能量异构传感器网络中的分布式数据收集算法

Distributed Data Gathering Algorithm for Energy Heterogeneous Sensor Networks

针对无线传感器网络分簇过程中簇头耗能过快问题,提出了一种综合节点剩余能量和节点位置进簇头选取的分布式数据收集算法。在每轮的簇头选取中,算法考虑了簇内节点的剩余能量和所有节点的平均剩余能量,并依据节点的位置优化簇头的选择。算法在保证网络最优簇头个数的同时,避免了能量较低的节点当选为簇头。仿真结果表明,本算法与LEACH和HEED相比,均衡了网络中节点的能量消耗,有效延长了网络的生命周期。

In clustering algorithm of wireless sensor networks, to solve the problem of excessive energy consumption in the cluster heads, an residual energy and node position synthesized distributed data gathering algorithm is proposed in this paper. In cluster heads election phase of every round, it considers the residual energy and the average energy of all the nodes in each cluster, an optimal cluster head is elected in each cluster according to node position. In algorithm running phase the optimum cluster beads of the network is guaranteed, in the mean time, it is avoided to select the node with low energy as cluster head. Simulation results show that in comparison with LEACH and HEED, the node energy consumption is balanced and the network lifetime is efficiently prolonged in our algorithm.