作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (7): 112-114. doi: 10.3969/j.issn.1000-3428.2011.07.037

• 网络与通信 • 上一篇    下一篇

基于LEACH协议的簇头选举改进算法

廖明华1,2,张 华2,王 东1   

  1. (1. 湖南大学计算机与通信学院,长沙 410082;2. 湖南财政经济学院信息管理系,长沙 410205)
  • 出版日期:2011-04-05 发布日期:2011-03-31
  • 作者简介:廖明华(1977-),男,讲师、硕士研究生,主研方向:无线传感器网络;张 华,讲师、硕士;王 东,教授、博士
  • 基金资助:
    湖南省自然科学基金资助项目(10JJ5069)

Improved Cluster-head Election Algorithm Based on LEACH Protocol

LIAO Ming-hua 1,2, ZHANG Hua 2, WANG Dong 1   

  1. (1. School of Computer and Communication, Hunan University, Changsha 410082, China; 2. Department of Information Management, Hunan College of Finance and Economics, Changsha 410205, China)
  • Online:2011-04-05 Published:2011-03-31

摘要: 以减小LEACH协议簇形成过程中的能量消耗为目的,提出一种改进的簇头选举算法LEACH-ECHC。当所有簇头的剩余能量最小值小于某个阈值时,进行全网选举;当簇头能量小于该簇剩余能量的平均值时,进行簇内选举,并对簇头产生的阈值进行优化。仿真结果显示,LEACH-ECHC算法有更高的能量有效性,可以延长网络寿命,使节点能耗更均衡。

关键词: 无线传感器网络, LEACH协议, 簇内选举, 剩余能量, 距离因子

Abstract: In order to reduce the energy of clustering in Low Energy Adaptive Clustering Hierarchy(LEACH), this paper proposes an improved cluster-head election algorithm namely Election of Cluster Heads in the Cluster(LEACH-ECHC). If the residual energy of each cluster-head is lower than the given threshold, cluster-head election is done in the whole network. If the cluster-head’s residual energy is lower than the average residual energy, the election is done in the cluster. And the selection method of the threshold for electing cluster-head is optimized. Simulation results demonstrate that LEACH-ECHC has better energy efficiency, prolongs network lifetime, and makes node energy consumption more balanced.

Key words: WSN, Low Energy Adaptive Clustering Hierarchy(LEACH) protocol, election in the cluster, remaining energy, distance factor

中图分类号: