摘要： 为避免高密度节点导致的数据冗余和能量浪费，提出一种节能路由算法。将检测区域分割成若干等同的虚拟网格，在每个网格中选取剩余能量最大的节点作为激活节点，源节点的数据先发送到由激活节点构造的数据聚合树上，经数据融合后再传输到Sink节点，从而减少网络中传输的数据量。仿真结果表明，该算法能有效减少冗余数据的能耗，延长网络寿命，且在高密度节点环境下具有良好的适应性。
关键词:
无线传感器网络,
虚拟网格,
数据聚合树,
数据融合
Abstract: 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.
Key words:
Wireless Sensor Networks(WSN),
virtual grid,
Data Aggregation Tree(DAT),
data fusion
中图分类号:
李莎, 刘三阳, 冯海林. 基于网格的无线传感器网络节能路由算法[J]. 计算机工程, 2011, 37(9): 144-146.
LI Sha, LIU San-Yang, FENG Hai-Lin. Energy Efficient Routing Algorithm Based on Grid in Wireless Sensor Networks[J]. Computer Engineering, 2011, 37(9): 144-146.