基于负载均衡的多跳路由分簇算法

based on load-balance and multi-hop routing algorithm

提出了改进的算法—基于负载均衡的多跳路由分簇算法。在算法中,考虑簇头节点由于要消耗较多能量,所以选择剩余能量最多的节点来担当簇头,这样可以实现负载均衡。改进后的算法与原有的LEACH算法比较,不仅提高了网络生存周期,而且也提高了能量利用率及较好达到了负载均衡的目的。

The improved algorithm is cosisted of two algorithms which are new clustering algorithm based on load-balance and residual energy and multi-hop routing algorithm .Because the cluster head consumes are more energy,and the most residual energy node select as cluster head,so the cluster can relize the load balance.The results show that ,compared with LEACH protocol,the improved algorithm prolongs the network life cycle,raises energy u ＂ttlization and has good load balance.