计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (22): 82-86.DOI: 10.3778/j.issn.1002-8331.1605-0388

• 网络、通信与安全 • 上一篇    下一篇

一种无线传感器网络簇头选择算法——基于簇头发送能耗

贾银亮1,常相茂2   

  1. 1.南京航空航天大学 自动化学院,南京 210016
    2.南京航空航天大学 计算机科学与技术学院,南京 210016
  • 出版日期:2017-11-15 发布日期:2017-11-29

Cluster heads selection algorithm for wireless sensor networks——Based on cluster heads sending energy consumption

JIA Yinliang1, CHANG Xiangmao2   

  1. 1.College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
    2.College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
  • Online:2017-11-15 Published:2017-11-29

摘要: 分簇算法中,簇头的选择对无线传感器网络的能耗有重要的影响,为了提高网络生存周期,提出了一种基于簇头发送能耗的簇头选择算法(SECCS)。为了平衡节点间的不同能耗,使已做过簇头的节点在其后若干轮内不能再次成为簇头,其预计不能做簇头的轮次根据簇头发送能耗来决定,并动态调整不能做簇头的轮次,保证候选节点数量在合适的范围内。在选择簇头时,限制簇头间的距离不能过小,并优先选择周围节点数量适中而平均距离较近的节点成为簇头,使簇头尽可能均匀分布以减少全网能耗。该算法不需要节点的剩余能量和位置信息,计算简单。通过仿真和数据分析,证明其网络生存周期较长。

关键词: 无线传感器网络, 路由算法, 分簇, 网络生存周期

Abstract: In clustering architectures, the selection of Cluster Heads(CHs) has an important influence on the energy consumption of Wireless Sensor Networks(WSNs).  A CHs Sending Energy Consumption based CHs Selection algorithm (SECCS) is proposed. If a node has been a CH already, it temporarily can’t be a CH again. How long a node can’t be a CH is decided according to the sending energy consumption during it is a CH and the number of the nodes that can be CHs. In the selection of CHs, the minimum distance between two CHs is limited. A node with a reasonable number of neighbor nodes is more likely to become a CH if the neighbor nodes are close, so the CHs are distributed as evenly as possible. SECCS is a simple algorithm and does not need nodes residual energy or position. Simulation results show that the algorithm can promote the networks lifetime.

Key words: wireless sensor networks, routing algorithm, clustering, network lifetime