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

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

作　　者：王雷春[1] 马传香[1] 

机构地区：[1]湖北大学数学与计算机科学学院,武汉430062

出　　处：《计算机科学》2010年第4期95-98,共4页Computer Science

基　　金：国家自然科学基金(60603069)资助

摘　　要：为了节省和平衡网络中簇头的能耗,提出了一种基于多级选举的非均匀簇头选择算法MSEBNECHSA。该算法首先通过空间虚拟网格、簇头和Sink构成的三级选举机制构造网络候选簇头的能量分布图,然后采用基于候选簇头能量和距离的模拟退火算法,使网络中簇头的竞争范围随着到Sink的距离远近而相应从小到大非均匀分布。仿真实验表明,该算法能够以较低的能量成本将网络中的节点有效分簇,并且平衡网络中的能量消耗。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, MSEBNECHSA, was proposed. Firstly, MSEB-NECHSA built energy distribution graph of candidate CHs by three-stage election mechanism including spatial virtual grids, CHs and Sink. By adopting simulation annealing algorithm based on the parameters including energy of candidate CHs and distance among them, MSEBNECHSA then made CHs＇ competition range vary with the distance from CHs to Sink. Simulation results show that MSEBNECHSA can cluster CHs by less energy and balance energy consumption of CHs in WSN.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]