一种能量均衡有效的WSN分簇路由算法

A Clustering Routing Algorithm for Wireless Sensor Network with Balanced and Efficient Energy

为减少无线传感器网络分簇路由协议中簇内的平均能耗,解决汇聚点附近簇头能耗不均的问题,提出BEERA路由协议,设计其能量消耗模型及路由算法。给出其最优竞争半径的计算、簇头节点的选举、簇间转发路径的建立及簇的生成方法。仿真结果表明,与LEACH等协议相比,新的路由协议能有效地延长网络生存周期,稳定期的持续时间提高19.6%～129%,进入HRD阶段的轮数提高22.8%～58.6%,具有较高的可行性和稳定性。

In order to reduce the average energy consumption of a cluster in Wireless Sensor Network（WSN） clustering routing protocol,and solve the problem of unbalanced energy consumption of cluster head near the sink node,this paper presents a new algorithm called Balanced Energy Efficient Routing Algorithm（BEERA）.It contains constructing the energy consumption model and providing the routing algorithms of BEERA,discusses a series of key issues such as how to calculate the best competitive radius,select the cluster heads,establish forwarding path among the clusters and generate the clusters.Simulation results show that BEERA prolongs the WSN lifetime effectively compared with Leach and other protocols.It has higher feasibility and stability with the duration of stable period achieved by 19.6%～129% and the turns number improved by 22.8%～58.6% when entering into HRD phase.