计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
5期
79-82
,共4页
无线传感器网络%覆盖%连通%算法%节点
無線傳感器網絡%覆蓋%連通%算法%節點
무선전감기망락%복개%련통%산법%절점
在满足一定覆盖条件下,使用最少传感器节点完成对区域的覆盖与连通已成为无线传感器网络研究的一个具有挑战性的核心问题之一.为此,提出了一种规则区域最优覆盖与连通算法,该算法利用双重正方形将目标节点规划到内正方形区域内,通过传感器节点与目标节点求出关联模型,对于整个覆盖区域则利用概率期望值求出满足覆盖条件的最少传感器节点数,同时给出了外正方形区域边缘节点的连通概率模型及推理过程.实验结果表明,该算法的理论值与模拟结果之间的误差小于5%,验证了该算法是有效的,降低了网络资源的配置,可以更好地评估网络覆盖和连通性能.
在滿足一定覆蓋條件下,使用最少傳感器節點完成對區域的覆蓋與連通已成為無線傳感器網絡研究的一箇具有挑戰性的覈心問題之一.為此,提齣瞭一種規則區域最優覆蓋與連通算法,該算法利用雙重正方形將目標節點規劃到內正方形區域內,通過傳感器節點與目標節點求齣關聯模型,對于整箇覆蓋區域則利用概率期望值求齣滿足覆蓋條件的最少傳感器節點數,同時給齣瞭外正方形區域邊緣節點的連通概率模型及推理過程.實驗結果錶明,該算法的理論值與模擬結果之間的誤差小于5%,驗證瞭該算法是有效的,降低瞭網絡資源的配置,可以更好地評估網絡覆蓋和連通性能.
재만족일정복개조건하,사용최소전감기절점완성대구역적복개여련통이성위무선전감기망락연구적일개구유도전성적핵심문제지일.위차,제출료일충규칙구역최우복개여련통산법,해산법이용쌍중정방형장목표절점규화도내정방형구역내,통과전감기절점여목표절점구출관련모형,대우정개복개구역칙이용개솔기망치구출만족복개조건적최소전감기절점수,동시급출료외정방형구역변연절점적련통개솔모형급추리과정.실험결과표명,해산법적이론치여모의결과지간적오차소우5%,험증료해산법시유효적,강저료망락자원적배치,가이경호지평고망락복개화련통성능.
