计算机应用 ›› 2012, Vol. 32 ›› Issue (11): 3107-3111.DOI: 10.3724/SP.J.1087.2012.03107

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

一种能耗均衡的无线传感器网络分簇算法

吕涛1,2,朱清新1,朱玉玉3   

  1. 1. 电子科技大学 计算机科学与工程学院,成都 611731
    2. 西南科技大学国防科技学院
    3. 西南科技大学 信息工程学院,四川绵阳621010
  • 收稿日期:2012-05-30 修回日期:2012-07-24 发布日期:2012-11-12 出版日期:2012-11-01
  • 通讯作者: 吕涛
  • 作者简介:吕涛(1979-),男,四川绵阳人,讲师,博士研究生,主要研究方向:无线传感器网络;朱清新(1954-),男,四川成都人,教授,博士,主要研究方向:数字媒体、物联网、计算运筹学;朱玉玉(1979-),男,山东潍坊人,讲师,硕士,主要研究方向:电气工程、自动化控制。

Energybalanced adaptive clustering algorithm for wireless sensor network

LV Tao1,2,ZHU Qing-xin2,ZHU Yu-yu3   

  1. 1.
    2. School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu Sichuan 611731,China
    3. School of Information Engineering, Southwest University of Science and Technology, Mianyang Sichuan 621010,China
  • Received:2012-05-30 Revised:2012-07-24 Online:2012-11-12 Published:2012-11-01
  • Contact: LV Tao

摘要: 以无线传感器网络中的LEACH和HEED分簇算法为背景,提出一种基于能耗均衡的自适应网络分簇算法EBACA。算法的主要特点是传感器节点根据自身状态信息自主竞争簇头,簇头选择标准考虑了随机概率与节点剩余能量结合,并引入了节点能量预测和能量阈值;为均衡各个节点的能耗,通过重新规划时间片来调节节点的工作频率;为减少簇头的能量开销,簇头之间通过多跳方式将各个簇内收集到的数据发送给特定簇首节点,并由此簇首节点将整个网络收集的数据发送给基站。设计的目标是均衡网络能耗,进而最大化网络寿命。分析和仿真结果表明,相对于几种重要的分簇算法,如LEACH和HEED,EBACA在平衡节点能量消耗和延长网络寿命方面具有更优越的性能。

关键词: 无线传感器网络, 分簇算法, 能耗均衡, LEACH协议, HEED协议

Abstract: This paper presented an EnergyBalanced Adaptive Clustering Algorithm (EBACA) for Wireless Sensor Network (WSN) based on LEACH and HEED, in which a node, according to its status, independently made its decision to compete for acting as a cluster head. The cluster head selection criteria took account of both random probability and node residual energy, and introduced the combination of the node energy prediction and energy threshold. In order to balance energy consumption of each node, EBACA adjusted time slice to modify working frequency of each node. Furthermore, EBACA used the multihop manner for intercluster data transmission in order to save total energy consumption. A specialized cluster head node was responsible for collecting the data from other cluster head nodes, and then transmitted the aggregated data to the base station. Its objective was to balance the energy consumption and maximize the network lifetime. The analysis and simulation results show that EBACA provides more uniform energy consumption among nodes and can prolong network lifetime compared to LEACH and HEED.

Key words: Wireless Sensor Network (WSN), clustering algorithm, energybalanced, LowEnergy Adaptive Clustering Hierarchy (LEACH) protocol, Hybrid EnergyEfficient Distributed clustering (HEED) protocol

中图分类号: