小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2010年
1期
26-31
,共6页
刘新华%李方敏%旷海兰%方艺霖
劉新華%李方敏%曠海蘭%方藝霖
류신화%리방민%광해란%방예림
无线传感器网络%能量异构%成簇算法%能量有效性%能量均衡
無線傳感器網絡%能量異構%成簇算法%能量有效性%能量均衡
무선전감기망락%능량이구%성족산법%능량유효성%능량균형
wireless sensor network (WSN)%energy-heterogeneous%clustering algorithm%energy-efficient%energy balance
能量异构是无线传感器网络中普遍存在的现象.为了解决分簇算法在能量异构网络中节点能量负载不平衡的问题,提出了一种适用于能量异构环境的无线传感器网络分布式成簇算法.算法基于簇的本地信息给出了评估节点当前能量水平的相对估计因子,用以调整节点在簇头轮转过程中出任簇头的概率及其轮转周期,从而使当前高能量节点获得更多担任簇头的机会,实现整个网络能量均衡消耗,最大限度地延长网络生命周期.实验仿真结果表明,在能量异构网络环境中,新算法表现出很好的适应性和可扩展性,其能量有效性得到了很大的提高,节点能量负载更加均衡.
能量異構是無線傳感器網絡中普遍存在的現象.為瞭解決分簇算法在能量異構網絡中節點能量負載不平衡的問題,提齣瞭一種適用于能量異構環境的無線傳感器網絡分佈式成簇算法.算法基于簇的本地信息給齣瞭評估節點噹前能量水平的相對估計因子,用以調整節點在簇頭輪轉過程中齣任簇頭的概率及其輪轉週期,從而使噹前高能量節點穫得更多擔任簇頭的機會,實現整箇網絡能量均衡消耗,最大限度地延長網絡生命週期.實驗倣真結果錶明,在能量異構網絡環境中,新算法錶現齣很好的適應性和可擴展性,其能量有效性得到瞭很大的提高,節點能量負載更加均衡.
능량이구시무선전감기망락중보편존재적현상.위료해결분족산법재능량이구망락중절점능량부재불평형적문제,제출료일충괄용우능량이구배경적무선전감기망락분포식성족산법.산법기우족적본지신식급출료평고절점당전능량수평적상대고계인자,용이조정절점재족두륜전과정중출임족두적개솔급기륜전주기,종이사당전고능량절점획득경다담임족두적궤회,실현정개망락능량균형소모,최대한도지연장망락생명주기.실험방진결과표명,재능량이구망락배경중,신산법표현출흔호적괄응성화가확전성,기능량유효성득도료흔대적제고,절점능량부재경가균형.
Energy-heterogeneous phenomenon is ubiquitous for wireless sensor networks. A novel clustering algorithm for wireless sensor networks is proposed to adapt for energy-heterogeneous environments, and the purpose is to solve the problem of imbalance in energy load for whole network in the situation. In the algorithm, the relative estimation factor of nodes' current energy level is given according to the local information of a cluster, which is used for adjusting the probability of becoming cluster head and the cycle of ro-tating cluster head during the runtime for a node. This scheme can make the node that has high energy level have more chances to be selected as cluster head, and the system lifetime will be longer for the balance of energy consumption in the network. The result of simulation shows that the algorithm has good adaptability and expandability in energy-heterogeneous environments, the energy-effi-ciency of the network has been improved greatly and the energy load for whole network is more balanced.