计算机应用 ›› 2010, Vol. 30 ›› Issue (2): 299-302.

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

基于模拟退火算法的传感器网络聚类方案

胡荣1,杨春2,何军2,李奇2   

  1. 1. 四川师范大学 计算机科学学院
    2.
  • 收稿日期:2009-08-06 修回日期:2009-09-14 发布日期:2010-02-10 出版日期:2010-02-01
  • 通讯作者: 胡荣
  • 基金资助:
    空间信息网络可靠组网及关键协议技术研究;光网络量子加密软件系统关键技术研究;自组织车辆间通信网基础理论及应用技术研究

Clustering scheme based on simulated annealing algorithm in wireless sensor network

  • Received:2009-08-06 Revised:2009-09-14 Online:2010-02-10 Published:2010-02-01

摘要: 针对传感器网络聚类间能耗负载不均衡而引发的“能量热点”问题,提出一种在节点随机分布情况下构建能量负载均衡的聚类方法。网络中高于平均能量的节点率先成为候选首领,候选首领根据剩余能量、节点连通度以及当选首领的总时间来竞争聚首,普通节点首先依据信号强弱选择加入聚类,然后借鉴模拟退火算法动态调整所拥有的成员节点,直到所有聚类的能耗状态趋近均衡。仿真表明,与基于均匀分布假设的聚类方案相比,新方案具有能耗负载更均衡的聚类和更长的生命周期。

关键词: 无线传感器网络, 模拟退火算法, 能耗均衡, 聚类

Abstract: Targeting at the problem of Energy Hotspot caused by inter-cluster disadvantages of disequilibrium energy consumption load in Wireless Sensor Network (WSN), a clustering scheme of balanced energy load was proposed in the situation of randomly distributed nodes. The nodes whose energy was higher than the average energy of the network became the first candidate heads. Then the candidate heads competed to be clustering head according to their residual energy, connectivity, as well as the total time of being ever clustering head. The general node selected a cluster to join based on signal strength received from the clusters, and in accordance with the idea of simulated annealing algorithm, dynamically adjusted the members in each cluster, until each cluster approximated a balanced state of energy consumption. Simulation results show that the new scheme can obtain more balanced energy load clusters and longer life time than those based on uniform distribution assumption.

Key words: Wireless Sensor Network (WSN), simulated annealing algorithm, balanced energy consumption, clustering