基于环的能耗均衡分簇路由算法

针对无线传感器网络分簇路由算法中节点能耗不均的问题,提出了一种基于环的能耗均衡分簇路由算法。算法对监测区域作基于环的分簇,在靠近基站的“热区”内划定数据汇聚区,汇聚区内的节点不分簇,节省分簇及簇内通信能耗;对汇聚区外其他环的簇个数进行优化以均衡能耗。提出新的最优路径搜索策略,寻找整体最优路径,进一步减少网络能耗。仿真结果表明,提出的算法在能耗均衡性上比改进的LEACH路由协议(LEACH-R)和一种能量高效的非均匀分簇算法(EUCA)更优;以50%节点死亡作为网络生命周期,网络寿命分别提高约30.9%和11.9%,有效延长了网络生命周期。

Ring-Based Energy-Balanced Clustering Routing Algorithm

Responding to the problem of nodes energy consumption unevenness in clustering routing algorithm of wireless sensor network, a Ring-Based Energy-Balanced Clustering Routing Algorithm (RECRA) was proposed. The algorithm divided the monitoring area into clusters based on the ring. In the "hot spot" area, the data collection area was divided. In the collection area, nodes were not clustered to save clustering and intra-cluster communication energy consumption. The number of clusters in other rings was optimized to balance energy consumption. Proposed a new optimal path search strategy to find the overall optimal path to further reduce network energy consumption. In the simulation experiments, the proposed algorithm was superior to the Improved Leach Routing Protocol with Soft Computing (LEACH-R) and the Energy-efficient Uneven Clustering Algorithm (EUCA) in energy balance. The network lifetime in the simulation results was defined as 50% nodes survivability. The network life than the LEACH-R and EUCA increased by about 30.9% and 11.9%, effectively extending the network life.