一种综合能量和节点度的传感器网络分簇算法

针对无线传感器网络分簇过程中簇首耗能过快问题,提出了一种综合节点剩余能量和节点度数进行簇首选取的分簇算法ENCA(energy and node degree synthesized clustering algorithm).该算法在每轮的簇首选取中考虑了每个簇内所有节点的剩余能量和平均剩余能量,并在每个簇中依据节点的度数优化簇首的选择.在算法运行过程中,在保证网络连通的同时,避免了能量较低的节点当选为簇首.仿真结果表明,与LEACH算法和ACE算法相比,ENCA算法均衡了网络中节点的能量消耗,有效延长了网络寿命.

Energy and Node Degree Synthesized Clustering Algorithm for Wireless Sensor Networks

In clustering algorithm of wireless sensor networks, to solve the problem of excessive energy consumption in the cluster heads, an residual energy and node degree synthesized clustering algorithm named ENCA (energy and node degree synthesized clustering 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 degree. In algorithm running phase the connection 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 ACE, the node energy consumption is balanced and the network lifetime is efficiently prolonged in ENCA algorithm.