圓周覆蓋
發(fā)布時間:2012/3/30 20:05:54 訪問次數(shù):1381
Huang等在參考文獻[49]中將隨N80387SX-16-25MHZ機節(jié)點覆蓋類型的圓周覆蓋歸納為決策問題:目標(biāo)區(qū)域中配置一組傳感器節(jié)點,看看該區(qū)域能否滿足后覆蓋,即目標(biāo)區(qū)域中每個點都至少被尼個節(jié)點覆蓋?紤]每個傳感節(jié)點覆蓋區(qū)域的圓周重疊情況,進而根據(jù)鄰居節(jié)點信息來確定是否一個給定傳感器的圓周被完全覆蓋,如圖3-20所示。
該算法可以用分布式方式來實現(xiàn):傳感器S首光確定圓周被鄰居節(jié)點覆蓋的情況,如圖3-20 (a)所示,3段圓周[0,口],[6,c]和[d,兀]分別被S的3個鄰居節(jié)點所覆蓋。再將結(jié)果按照升序順序記錄在[O,2兀]區(qū)間,如圖3-20 (b)所示。這樣就可以得到傳感器節(jié)點S的圓周覆蓋情況:[0,6]段為1,[6,A]段為2,陋,明段為l,F(xiàn),c]段為2,[c,兀]段為1。參考文獻[49]給出證明:“傳感器節(jié)點圓周被充分覆蓋等價于整個區(qū)域被充分覆蓋!泵總傳感器節(jié)點收集本地信息來進行本節(jié)點圓周覆蓋判斷,并且該算法還可以進一步擴展到不規(guī)則的傳感區(qū)域中使用。
在參考文獻[49]中的二維圓周覆蓋問題基礎(chǔ)上,Huang進一步在參考文獻[50]中使用將三維覆蓋映射為二維圓周覆蓋,在不增加計算復(fù)雜性的前提下使用分布式方法解決了三維圓球體覆蓋的問題。
Huang等在參考文獻[49]中將隨N80387SX-16-25MHZ機節(jié)點覆蓋類型的圓周覆蓋歸納為決策問題:目標(biāo)區(qū)域中配置一組傳感器節(jié)點,看看該區(qū)域能否滿足后覆蓋,即目標(biāo)區(qū)域中每個點都至少被尼個節(jié)點覆蓋?紤]每個傳感節(jié)點覆蓋區(qū)域的圓周重疊情況,進而根據(jù)鄰居節(jié)點信息來確定是否一個給定傳感器的圓周被完全覆蓋,如圖3-20所示。
該算法可以用分布式方式來實現(xiàn):傳感器S首光確定圓周被鄰居節(jié)點覆蓋的情況,如圖3-20 (a)所示,3段圓周[0,口],[6,c]和[d,兀]分別被S的3個鄰居節(jié)點所覆蓋。再將結(jié)果按照升序順序記錄在[O,2兀]區(qū)間,如圖3-20 (b)所示。這樣就可以得到傳感器節(jié)點S的圓周覆蓋情況:[0,6]段為1,[6,A]段為2,陋,明段為l,F(xiàn),c]段為2,[c,兀]段為1。參考文獻[49]給出證明:“傳感器節(jié)點圓周被充分覆蓋等價于整個區(qū)域被充分覆蓋!泵總傳感器節(jié)點收集本地信息來進行本節(jié)點圓周覆蓋判斷,并且該算法還可以進一步擴展到不規(guī)則的傳感區(qū)域中使用。
在參考文獻[49]中的二維圓周覆蓋問題基礎(chǔ)上,Huang進一步在參考文獻[50]中使用將三維覆蓋映射為二維圓周覆蓋,在不增加計算復(fù)雜性的前提下使用分布式方法解決了三維圓球體覆蓋的問題。
熱門點擊
- ADC基準(zhǔn)電壓選擇
- 最壞與最佳情況覆蓋
- 直流固態(tài)繼電器
- 無線傳感器的分層
- 圓周覆蓋
- 電子元器件在國民經(jīng)濟中的重要地位
- WT22、WI24和WXWX型方形多圈微調(diào)線
- 矩形多圈微調(diào)玻璃釉電位器
- WH121-1、WH121-1A、WH121
- 減小稱重變化時的響應(yīng)時間
推薦技術(shù)資料
- CV/CC InnoSwitch3-AQ 開
- URF1DxxM-60WR3系
- 1-6W URA24xxN-x
- 閉環(huán)磁通門信號調(diào)節(jié)芯片NSDRV401
- SK-RiSC-SOM-H27X-V1.1應(yīng)
- RISC技術(shù)8位微控制器參數(shù)設(shè)
- 多媒體協(xié)處理器SM501在嵌入式系統(tǒng)中的應(yīng)用
- 基于IEEE802.11b的EPA溫度變送器
- QUICCEngine新引擎推動IP網(wǎng)絡(luò)革新
- SoC面世八年后的產(chǎn)業(yè)機遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計
- dsPIC及其在交流變頻調(diào)速中的應(yīng)用研究