分区域的树型多链的无线传感器网络路由算法

针对PEGASIS算法形成的链路太长、维护成本太高,COSEN算法形成的链路存在交叉链、数据逆传递等缺陷,文中提出分区域的树型多链的无线传感器网络路由算法。该算法首先根据数据的相关性将全网区域分成若干个长条状的区域,在每个区域中节点根据它们之间的距离和角度连接成一条链,若有交叉链,删除交叉链中较长的那条链。成链过程中会产生孤立节点,若是分区域内的孤立节点,则根据它们之间的距离和角度及支链中的节点数连接到链中;若是区域外的节点,寻找已经成链的最近节点连接到链中,形成分区域的树型多链结构。最后各分链的链头以单跳和多跳相结合的方式与sink节点通信。仿真结果表明,文中算法可有效避免长链的形成,能够节省全网节点能耗,减小数据传输时延,延长无线传感器网络的生命周期。