多源单汇无线传感器网络的局部路由算法

摘要

无线传感器网络节点的能量有限性,使得路由的选取成为决定网络寿命的关键因素.目前已有的许多路由协议假定了节点知道网络的全局信息,或者让节点根据路由表进行路由.这些方式均会使网络产生较多的通信负荷,增大能量开销.本文结合多源单汇路由的特点,提出了几种局部路由算法.该算法中,节点仅根据目标节点与邻居节点的地理位置、剩余能量等信息,决定下一跳节点,最终建立到达目的节点的路径.首次引入了带约束后跳发射的思想,并将这种后跳发射与已有的算法相结合得到新的后跳路由算法.计算机仿真实验表明,在有数据融合的网络中,带约束的后跳-为难度路由算法使得网络的生存时间最长,较其余算法增加了网络11%和14%的工作周期数.最后又将局部路由算法进行合理改进,得到最小化平均为难度的算法,应用于无数据融合的网络中,效果很好.