系统仿真学报
繫統倣真學報
계통방진학보
JOURNAL OF SYSTEM SIMULATION
2008年
13期
3604-3609
,共6页
公维宾%CHANG Yi-lin%沈中%ZHANG Ying
公維賓%CHANG Yi-lin%瀋中%ZHANG Ying
공유빈%CHANG Yi-lin%침중%ZHANG Ying
无线传感器网络%覆盖%部署%移动传感器
無線傳感器網絡%覆蓋%部署%移動傳感器
무선전감기망락%복개%부서%이동전감기
为了优化随机部署的传感器网络的覆盖率,提出了基于最小覆盖重叠(MCO,Minimum Coverage Overlap)的分布式移动部署算法.算法执行时,每个节点根据获得的邻居节点位置信息,计算节点覆盖圆周上覆盖重叠的分布情况,并沿着最大程度减小覆盖重叠的方向移动.通过算法的迭代运行,使网络覆盖重叠程度尽量减小,从而最大限度的优化了网络的覆盖率.仿真结果表明,与基于Voronoi图的算法相比,MCO算法在覆盖率、移动效率、移动距离和部署时间等方面具有更高的性能.
為瞭優化隨機部署的傳感器網絡的覆蓋率,提齣瞭基于最小覆蓋重疊(MCO,Minimum Coverage Overlap)的分佈式移動部署算法.算法執行時,每箇節點根據穫得的鄰居節點位置信息,計算節點覆蓋圓週上覆蓋重疊的分佈情況,併沿著最大程度減小覆蓋重疊的方嚮移動.通過算法的迭代運行,使網絡覆蓋重疊程度儘量減小,從而最大限度的優化瞭網絡的覆蓋率.倣真結果錶明,與基于Voronoi圖的算法相比,MCO算法在覆蓋率、移動效率、移動距離和部署時間等方麵具有更高的性能.
위료우화수궤부서적전감기망락적복개솔,제출료기우최소복개중첩(MCO,Minimum Coverage Overlap)적분포식이동부서산법.산법집행시,매개절점근거획득적린거절점위치신식,계산절점복개원주상복개중첩적분포정황,병연착최대정도감소복개중첩적방향이동.통과산법적질대운행,사망락복개중첩정도진량감소,종이최대한도적우화료망락적복개솔.방진결과표명,여기우Voronoi도적산법상비,MCO산법재복개솔、이동효솔、이동거리화부서시간등방면구유경고적성능.
