基于网格的无线传感器网络节能路由算法

Energy Efficient Routing Algorithm Based on Grid in Wireless Sensor Networks

为避免高密度节点导致的数据冗余和能量浪费,提出一种节能路由算法。将检测区域分割成若干等同的虚拟网格,在每个网格中选取剩余能量最大的节点作为激活节点,源节点的数据先发送到由激活节点构造的数据聚合树上,经数据融合后再传输到Sink节点,从而减少网络中传输的数据量。仿真结果表明,该算法能有效减少冗余数据的能耗,延长网络寿命,且在高密度节点环境下具有良好的适应性。

To resolve the problems of data redundancy and energy wastage in high-density environments,this paper presents an energy-efficient routing algorithm.The detected region is evenly divided into many virtual grids,then nodes with largest residual energy are selected from each of grids as the activation.The data sent by source nodes is transmitted to the Data Aggregation Tree（DAT） which is constructed by the activated nodes,and then is retransmitted to the sink node after aggregation.Simulation results show that the new algorithm prolongs the network＇s lifetime by decreasing the consumption of the redundant data.Simulation result shows that this algorithm has superior performance and good adaptability in high-density environment.