基于节点能量平衡的WSN拓扑控制算法

On Sensor Balance-Energy Topology Control Algorithms in WSN

分析了异构网络的性质,考虑节点的剩余能量,设计了一种选择邻居的标准,使邻居间的链路能够均衡节点间的能量消耗,并且避免能量低的节点参加路由,给出了一种局部构造平衡节点能量消耗的拓扑控制算法(BE(MG)算法).证明了算法具有连通性、稀疏性、对称性、1-spanner性等.实例仿真验证了算法的正确性和有效性.

Energy consumption of some key node on the path are excessive in Wireless sensor networks, the entire network of nodes energy consumption am inequality, leading to a paralysis of network, the network＇ s life is limited. The properties of heterogeneous net are analyzed, residual energy of sensor is considered. Then aiming at the problem whether we can build a structure that links among neighbors am to balance the energy consumption and avoid the low- energy sensors to join the route, we design a standard of choosing neighbor and present localized topology control method of balancing sensors＇ energy consumption. The connectivity, sparseness, symmetry and the property of 1-spanner are proved. Finally, the result of simulation confirms that the strategy is valid.