计算机科学 ›› 2010, Vol. 37 ›› Issue (4): 95-.

• 计算机网络与信息安全 • 上一篇    下一篇

传感器网络中基于多级选举的非均匀簇头选择算法

王雷春,马传香   

  1. (湖北大学数学与计算机科学学院 武汉430062)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(60603069)资助。

Multi-stage Election Based Non-even Cluster Heads Selection Algorithm for Wireless Sensor Networks

WANG Lei-chun,MA Chuan-xiang   

  • Online:2018-12-01 Published:2018-12-01

摘要: 为了节省和平衡网络中簇头的能耗,提出了一种基于多级选举的非均匀簇头选择算法MSEI3NECHSA。该算法首先通过空间虚拟网格、簇头和Sink构成的三级选举机制构造网络候选簇头的能量分布图,然后采用基于候选簇头能量和距离的模拟退火算法,使网络中簇头的竞争范围随着到Sink的距离远近而相应从小到大非均匀分布。仿真实验表明,该算法能够以较低的能量成本将网络中的节点有效分簇,并且平衡网络中的能量消耗。

关键词: 传感器网络,多级选举,非均匀,簇头选择

Abstract: In order to save and balance energy consumption of cluster heads (simply CHs) , a multi-stage election based non-even cluster heads selection algorithm for wireless sensor networks, MSEI3NECHSA, was proposed. Firstly, MSEI3NECHSA built energy distribution graph of candidate CHs by thre}stage election mechanism including spatial virtual grids,CHs and Sink. 13y adopting simulation annealing algorithm based on the parameters including energy of candidate CHs and distance among them, MSEI3NECHSA then made CHs' competition range vary with the distance from CHs to Sink. Simulation results show that MSEI3NECHSA can cluster CHs by less energy and balance energy consumption of CHs in WSN.

Key words: Wireless sensor networks (simply WSN) , Multi-stage election, Non-even, Cluster heads selection

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!