传感器与微系统
傳感器與微繫統
전감기여미계통
TRANSDUCER AND MICROSYSTEM TECHNOLOGY
2014年
5期
52-54,58
,共4页
刘帅%李克清%戴欢%张骞
劉帥%李剋清%戴歡%張鶱
류수%리극청%대환%장건
无线传感器网络%栅栏覆盖%节点重部署
無線傳感器網絡%柵欄覆蓋%節點重部署
무선전감기망락%책란복개%절점중부서
wireless sensor networks(WSNs)%barrier coverage%node re-deployment
在随机部署的无线静态传感器网络中,为保证监控区域的栅栏覆盖而需要大量的节点,从而导致节点之间覆盖区域相互重叠,产生覆盖冗余.通过利用移动传感器节点重部署的能力,可以使用少量的节点保证监控区域的栅栏覆盖.针对1栅栏覆盖问题,提出了基于集中式再部署算法CBarrier的改进算法MCBarrier.通过将监控区域划分为若干片段区域,分别进行栅栏覆盖,并设计基于分治算法的k栅栏覆盖构建算法kMCBarrier.实验表明:MCBarrier算法与kMCBarrier算法能量高效的实现栅栏覆盖,且kMCBarrie算法具有良好的扩展性.
在隨機部署的無線靜態傳感器網絡中,為保證鑑控區域的柵欄覆蓋而需要大量的節點,從而導緻節點之間覆蓋區域相互重疊,產生覆蓋冗餘.通過利用移動傳感器節點重部署的能力,可以使用少量的節點保證鑑控區域的柵欄覆蓋.針對1柵欄覆蓋問題,提齣瞭基于集中式再部署算法CBarrier的改進算法MCBarrier.通過將鑑控區域劃分為若榦片段區域,分彆進行柵欄覆蓋,併設計基于分治算法的k柵欄覆蓋構建算法kMCBarrier.實驗錶明:MCBarrier算法與kMCBarrier算法能量高效的實現柵欄覆蓋,且kMCBarrie算法具有良好的擴展性.
재수궤부서적무선정태전감기망락중,위보증감공구역적책란복개이수요대량적절점,종이도치절점지간복개구역상호중첩,산생복개용여.통과이용이동전감기절점중부서적능력,가이사용소량적절점보증감공구역적책란복개.침대1책란복개문제,제출료기우집중식재부서산법CBarrier적개진산법MCBarrier.통과장감공구역화분위약간편단구역,분별진행책란복개,병설계기우분치산법적k책란복개구건산법kMCBarrier.실험표명:MCBarrier산법여kMCBarrier산법능량고효적실현책란복개,차kMCBarrie산법구유량호적확전성.
