Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (28): 115-119.DOI: 10.3778/j.issn.1002-8331.2009.28.034

• 网络、通信、安全 • Previous Articles     Next Articles

Improved algorithm of LEACH protocol introducing residual energy

XU Dong-yi,ZHANG Hua-zhong   

  1. School of Computer Science and Technology,Shandong University,Jinan 250101,China
  • Received:2008-05-28 Revised:2008-09-22 Online:2009-10-01 Published:2009-10-01
  • Contact: XU Dong-yi

引入剩余能量的LEACH协议改进算法

徐东意,张华忠   

  1. 山东大学 计算机科学与技术学院,济南 250101
  • 通讯作者: 徐东意

Abstract: Based on LEACH protocol,this paper proposes a new Clustering Algorithm based on Load-balance and Residual Energy(CALRE) for WSN.In CALRE,each node is described as near node or far node according to its distance to the BS,and setting the maximum size for each cluster,in order to get load-balanced.And this paper makes the node become cluster head,which has the greatest residual energy,so as to get less complicacy and less energy wastage.Simulation results show that CALRE outperforms LEACH significantly with a better cluster head election mechanism and a better cluster architecture,and prolongs the network lifetime efficiently.

Key words: wireless sensor networks, load balance, residual energy

摘要: 在LEACH协议的基础上提出了基于负载均衡和剩余能量的无线传感器网络分簇算法(CALRE)。在CALRE算法中,根据节点到基站的距离将节点分为远节点和近节点,又分别为这两种节点设置不同的最大簇成员值,以达到负载均衡的目的。在簇首选择机制上,CALRE算法提出让剩余能量最大的节点优先担任簇首,以减少算法的复杂度和簇内节点之间不必要的通信能耗。模拟实验表明,CALRE算法与LEACH协议相比具有更好的性能,优化后的簇首选择机制和簇结构,可以有效延长网络生存时间。

关键词: 无线传感器网络, 负载均衡, 剩余能量

CLC Number: