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