无线传感器网络能量均衡的非均匀分簇算法

Energy-balanced Unequal Clustering Algorithm in Wireless Sensor Network

无线传感器网络节点随机分布,针对均匀分簇容易造成网络中能耗不均的问题,提出一种能量均衡的非均匀分簇算法EBUCA(Energy-Balanced Unequal Clstering Algorithm)。该算法在簇头选举阶段,根据节点的剩余能量、节点所在区域稀疏程度来保证簇头的均匀分布;同时结合各簇头所在区域的节点密度与距sink节点的距离来构造大小不等的簇半径,使节点所在区域密度大或距离基站较近的簇半径较小,平衡了簇内和簇间的通信能耗。仿真结果表明与LEACH、DBCP、EEUC算法相比,EBUCA算法能够有效地均衡节点能耗,延长网络生命周期。

The distribution of nodes in wireless sensor network （WSN） is random and equal clustering algorithm arou- ses energy consumption unbalance. So this paper presented an energy-balanced unequal clustering algorithm （EBUCA）. Based on residual energy and density,it selects cluster heads, then forms different size of cluster by density of the clus- ter heads and the distance to sink, making the clusters with higher density and closer to the base station to have smaller size to achieve the purposes of balancing energy and loads. The simulation results show that compared with LEACH, DBCP,EEUC,the iraproved algorithm can balance the energy consumption of nodes, and prolong the life-time of the network.