计算机应用 ›› 2011, Vol. 31 ›› Issue (08): 2056-2058.DOI: 10.3724/SP.J.1087.2011.02056

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

负载均衡的无线传感器网络自适应分组成簇算法

胡亚明,邓亚平,杨佳   

  1. 重庆邮电大学 计算机科学与技术学院,重庆400065
  • 收稿日期:2011-01-10 修回日期:2011-03-05 发布日期:2011-08-01 出版日期:2011-08-01
  • 通讯作者: 胡亚明
  • 作者简介:胡亚明(1982-),男,湖北黄梅人,硕士研究生,主要研究方向:计算机网络与通信;邓亚平(1948-),男,重庆人,教授,主要研究方向:计算机网络与通信、信息安全;杨佳(1984-),男,河南洛阳人,硕士研究生,主要研究方向:计算机网络、信息安全。

Load-balanced adaptive group clustering algorithm for wireless sensor network

Ya-ming HU,Ya-ping DENG,Jia YANG   

  1. School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Received:2011-01-10 Revised:2011-03-05 Online:2011-08-01 Published:2011-08-01
  • Contact: Ya-ming HU

摘要: 分析了分簇路由协议中的经典低功耗自适应集簇分层型协议(LEACH)算法与分组成簇算法——SGCH的不足,提出了一种分布式分组成簇算法——AGCH。首先分布式随机生成候选组首,然后通过距离竞争将所有节点分为固定的分组;各分组选取簇首时,综合考虑节点的剩余能量及其簇内通信代价。仿真实验表明,该算法能有效均衡网络能耗,延长网络的稳定期。

关键词: 无线传感器网络, 负载均衡, 自适应分组成簇, 距离竞争

Abstract: In cluster-based routing algorithms, the drawbacks of classical Low Energy Adaptive Clustering Hierarchy (LEACH) algorithm and Steady Group Clustering Hierarchy (SGCH) algorithm were analyzed to propose a new adaptive group clustering hierarchy (AGCH) algorithm. During the group stage, the group heads candidate were firstly randomly selected, and then all the network nodes were divided into fixed groups through range competition among the heads. When selecting cluster head, each group considered not only the residential energy of nodes, but also their intergroup communication cost. The simulation results show that the proposed algorithm can effectively balance the network energy consumption and prolong the stability period of sensor networks.

Key words: Wireless Sensor Network (WSN), Load balance, adaptive group clustering, range competition

中图分类号: