一种基于能耗均衡的分区节点部署算法

A partition node deployment algorithm based on energy-balancing

鉴于能耗问题是无线传感器网络研究的重要问题,首先建立一种非均匀部署网络拓扑模型,该模型中越靠近sink的区域节点部署越密集,节点通信距离越小;然后针对节点初始随机部署情况,提出一种基于节点能耗均衡的分区域节点重部署算法,该算法利用分区域的节点移动,减少节点移动距离,降低移动能耗,提高算法收敛速度;最后通过仿真表明,所提出的算法可以用较少数量的节点覆盖监测区域,保证网络中各节点能量均衡消耗,提高网络生存周期.

Energy consumption is one of important issues in wireless sensor networks（WSNs）. A non-uniform network topology model is firstly constructed, in which the nodes near the sink are deployed densely and have shorter communication distance. And then, for the random initial deployment, an energy-balancing based partition node re-deployment algorithm is proposed. By moving nodes within the intersected region, the proposed algorithm can reduce the distance of node displacement, lower the energy consumption, and raise the convergence speed. The experimental results show that the proposed algorithm can realize the better covering of the monitoring area with less number of nodes, attain the balancing of energy consumption, and raise the network lifetime.