基于WSN分布式聚类均衡路由算法的优化研究

Optimization of distributed clustering and balanced routing algorithm based on Wireless Sensor Networks

有效减少网络能耗,从而提高整体网络寿命是无线传感网领域中的关键问题,LEACH和DEBR等分簇路由算法可以初步提高网络寿命和网络延展性.研究了簇头选择、簇的形成和数据路由3个阶段,提出了一种基于能量均衡的分布式聚类均衡路由算法,通过传感节点的剩余能量、邻居个数以及簇头能耗的混合权重来选择簇头和分簇,考虑每条路径的消耗来选择最佳路径,有效改进了LEACH随机选择簇头节点和DEBR传送延迟导致的网络分割和能耗不均等问题.仿真结果表明,该算法有效平衡并降低了节点能耗,使得网络中生存节点数在相同周期内有较大提升,从而延长了整个网络的生命周期.

Effectively reduce energy consumption to prolong network life is a key problem in Wireless Sensor Networks. Clustering is a method to improve life time of a WSN as well as its scalability,such as LEACH and DEBR. In this paper,we present a distributed clustering and balanced routing algorithm for WSN after depth study of the selection of cluster head,cluster formation and routing data of three stages,using some weight function like residual energy,the neighbour cardinality and the cost value of the CHs to select CH and setup,measuring the cost of each path to find adapt routing. It improves the form of selection of cluster head in LEACH,and decrease the transmission delay of DEBR. The experimental results show the efficiency of the proposed algorithm in terms of energy consumption and number of live sensor nodes.