English

应用科学学报 ›› 2010, Vol. 28 ›› Issue (6): 551-561.doi: 10.3969/j.issn.0255-8297.2010.06.001

• 通信工程 •    下一篇

实现节点负载均衡的无线传感网能量高效分簇方法

雷磊1;2， 薛小龙1， 周进华1， 许宗泽1   

  1. 1. 南京航空航天大学信息科学与技术学院，南京210016
    2. 中国电子科技集团公司第28研究所，南京210007
  • 收稿日期:2010-09-24 修回日期:2010-11-04 出版日期:2010-11-26 发布日期:2010-11-25
  • 作者简介:雷磊，博士后，讲师，研究方向：无线通信网络与协作通信技术，E-mail: leilei@nuaa.edu.cn
  • 基金资助:

    国家自然科学基金(No.61003116)；航空科学基金(No.20090152001)；教育部博士点基金(No.20103218120022)；江苏省自然科学基金(No.BK2010263)；江苏省产学研前瞻性联合研究项目基金(No.BY2009100)；南京航空航天大学基本科研业务费专项科
    研项目基金(No.NS2010100)资助

Load Balancing Energy Efficient Clustering for Wireless Sensor Networks

LEI Lei1;2, XUE Xiao-long1, ZHOU Jin-hua1, XU Zong-ze1     

  1. 1. College of Information Science and Technology, Nanjing University of Aeronautics and Astronautics,
    Nanjing 210016, China
    2. The 28th Research Institute of China Electronic Technology Corporation, Nanjing 210007, China
  • Received:2010-09-24 Revised:2010-11-04 Online:2010-11-26 Published:2010-11-25

PDF

1809

被引次数

9

摘要：

分析了分簇无线传感网中的负载不均衡问题，提出了一种实现节点负载均衡的无线传感网能量高效分簇算法. 根据网络模型计算出最优网络分簇数量，通过调整节点的通信半径来控制网络分簇的大小，以分布式周期性迭代的方法竞争选举簇头，形成合理的网络拓扑结构. 不同网络条件下的仿真实验证明，该算法能有效地均衡网络节点负载，从而降低节点能耗，延长网络生存时间，其性能优于典型的无线传感网分簇算法LEACH和HEED.

关键词: 无线传感网, 分簇算法, 负载均衡, 能量节省

Abstract:

In this paper, the load balancing problem in clustering wireless sensor networks (WSN) is investigated, and an energy efficient clustering algorithm for achieving load balancing in WSN presented. The proposed algorithm computes optimal network cluster numbers based on the network model, and adjusts the range of the cluster by coordinating the communication range of the node. The nodes select cluster headers in a distributed and iterative manner to form an appropriate architecture of the network topology. In simulations under different network conditions, performance of the algorithm is compared with two typical clusering algorithms of WSN, LEACH and HEED. The results show that the proposed algorithm performs better than the other two algorithms, and can effectively balance the load of nodes. Thus it reduces energy consumption of the nodes and prolongs the network’s lifespan.

Key words:  wireless sensor network, clustering algorithm, load balancing, power saving

中图分类号: