计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2010年
4期
95-98
,共4页
传感器网络%多级选举%非均匀%簇头选择
傳感器網絡%多級選舉%非均勻%簇頭選擇
전감기망락%다급선거%비균균%족두선택
Wireless sensor networks (simply WSN)%Multi-stage election%Non-even%Cluster heads selection
为了节省和平衡网络中簇头的能耗,提出了一种基于多级选举的非均匀簇头选择算法MSEBNECHSA.该算法首先通过空间虚拟网格、簇头和Sink构成的三级选举机制构造网络候选簇头的能量分布图,然后采用基于候选簇头能量和距离的模拟退火算法,使网络中簇头的竞争范围随着到sink的距离远近而相应从小到大非均匀分布.仿真实验表明,该算法能够以较低的能量成本将网络中的节点有效分簇,并且平衡网络中的能量消耗.
為瞭節省和平衡網絡中簇頭的能耗,提齣瞭一種基于多級選舉的非均勻簇頭選擇算法MSEBNECHSA.該算法首先通過空間虛擬網格、簇頭和Sink構成的三級選舉機製構造網絡候選簇頭的能量分佈圖,然後採用基于候選簇頭能量和距離的模擬退火算法,使網絡中簇頭的競爭範圍隨著到sink的距離遠近而相應從小到大非均勻分佈.倣真實驗錶明,該算法能夠以較低的能量成本將網絡中的節點有效分簇,併且平衡網絡中的能量消耗.
위료절성화평형망락중족두적능모,제출료일충기우다급선거적비균균족두선택산법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.
