计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
5期
124-126,130
,共4页
无线传感器网络%连通坡面划分%虚拟骨干网%轮换%负载均衡
無線傳感器網絡%連通坡麵劃分%虛擬骨榦網%輪換%負載均衡
무선전감기망락%련통파면화분%허의골간망%륜환%부재균형
由于在无线传感器网络中通常使用虚拟骨干网来承担数据转发的任务,因此骨干节点的能量会过快地耗尽从而导致网络无法连通.针对该问题,提出一种基于连通坡面划分的多重虚拟骨干网轮换算法-MVBNR.算法利用图论中的连通坡面划分理论构造出尽可能多的无交集虚拟骨干网,使其周期性地轮流承担转发数据的任务,从而达到均衡网络负载、延长网络寿命的目的.理论分析表明,MVBNR算法构造了一个大小至少为[(δ+1)/(β×(c+1))-f,的连通坡面划分,算法的消息复杂度和时间复杂度都为O(nδ).仿真结果表明,MVBNR算法产生的平均骨干节点数、骨干网络数和网络寿命都优于IDKDP算法.
由于在無線傳感器網絡中通常使用虛擬骨榦網來承擔數據轉髮的任務,因此骨榦節點的能量會過快地耗儘從而導緻網絡無法連通.針對該問題,提齣一種基于連通坡麵劃分的多重虛擬骨榦網輪換算法-MVBNR.算法利用圖論中的連通坡麵劃分理論構造齣儘可能多的無交集虛擬骨榦網,使其週期性地輪流承擔轉髮數據的任務,從而達到均衡網絡負載、延長網絡壽命的目的.理論分析錶明,MVBNR算法構造瞭一箇大小至少為[(δ+1)/(β×(c+1))-f,的連通坡麵劃分,算法的消息複雜度和時間複雜度都為O(nδ).倣真結果錶明,MVBNR算法產生的平均骨榦節點數、骨榦網絡數和網絡壽命都優于IDKDP算法.
유우재무선전감기망락중통상사용허의골간망래승담수거전발적임무,인차골간절점적능량회과쾌지모진종이도치망락무법련통.침대해문제,제출일충기우련통파면화분적다중허의골간망륜환산법-MVBNR.산법이용도론중적련통파면화분이론구조출진가능다적무교집허의골간망,사기주기성지륜류승담전발수거적임무,종이체도균형망락부재、연장망락수명적목적.이론분석표명,MVBNR산법구조료일개대소지소위[(δ+1)/(β×(c+1))-f,적련통파면화분,산법적소식복잡도화시간복잡도도위O(nδ).방진결과표명,MVBNR산법산생적평균골간절점수、골간망락수화망락수명도우우IDKDP산법.