一种基于LEACH的无线传感器网络改进路由算法

An improved cluster routing algorthm for wireless sensor network

延长网络的生命周期是无线传感器网络研究中的重要问题,针对经典LEACH路由算法分簇机制中存在的不足,提出了一种改进LEACH算法.该算法分簇机制综合考虑了节点的状态以及分簇机制带来的开销,它通过计算每轮网络能量消耗速度来动态调整分簇的策略以减少了分簇机制产生的开销.改进协议将每轮分为簇的建立、簇间路由的形成、簇头簇内的调整和数据的稳定传输阶段4个阶段.仿真结果表明该算法提高了网络的能量效率,延长了网络的生存周期.

Wireless sensor networks require robust wireless communication protocols that are energy efficient and provide low latency. This paper analyzes the traditional LEACH protocol and proposed a modified algorithm, clustering considers the state of node and energy cost speed, it is calculating the energy consumption of each hundred round of the network, dynamically adjust the clustering strategies to reduce the whole cost. New algorithm includes clustering, cluster routing ,cluster-head local adjustment and data transfer. Network data transfer by single hop or multi-hop. Simulation results show that improved algorithm can effectively reduce the energy consumption and extend the network life.