节点密集型传感器网络中路由算法的研究

传感器网络的路由协议越来越引起人们的关注。针对节点高密度部署并且存在部分移动节点的网络环境,当前常用的各类路由算法都不能有效地降低能耗。论文提出了改进型GAF算法,将网络划分成若干个单元格,不同移动速度的节点以不同的权重竞选簇头,竞选失败者将进入休眠状态,以此来降低网络总能耗。通过分析和仿真,验证了该算法在节能方面的优势。

Research of High Density Sensor Network Routing Algorithm

The routing protocol of sensor network has attracted more and more people. In high node density network environments with mobile nodes,current common routing algorithm can't reduce energy consumption effectively. In this paper,a modified GAF algorithm is put forward to divide the network into several grids,in which the nodes are chosen to be the cluster head with different weighting according to the mobility of the node. Meanwhile,the other nodes are transferred into sleeping states,so as to reduce the total energy consumption of the network. Theory analysis and experimental results show that this algorithm has an advantage in energy reservation.