圓周覆蓋
發布時間:2012/3/30 20:05:54 訪問次數:1347
Huang等在參考文獻[49]中將隨N80387SX-16-25MHZ機節點覆蓋類型的圓周覆蓋歸納為決策問題:目標區域中配置一組傳感器節點,看看該區域能否滿足后覆蓋,即目標區域中每個點都至少被尼個節點覆蓋。考慮每個傳感節點覆蓋區域的圓周重疊情況,進而根據鄰居節點信息來確定是否一個給定傳感器的圓周被完全覆蓋,如圖3-20所示。
該算法可以用分布式方式來實現:傳感器S首光確定圓周被鄰居節點覆蓋的情況,如圖3-20 (a)所示,3段圓周[0,口],[6,c]和[d,兀]分別被S的3個鄰居節點所覆蓋。再將結果按照升序順序記錄在[O,2兀]區間,如圖3-20 (b)所示。這樣就可以得到傳感器節點S的圓周覆蓋情況:[0,6]段為1,[6,A]段為2,陋,明段為l,F,c]段為2,[c,兀]段為1。參考文獻[49]給出證明:“傳感器節點圓周被充分覆蓋等價于整個區域被充分覆蓋。”每個傳感器節點收集本地信息來進行本節點圓周覆蓋判斷,并且該算法還可以進一步擴展到不規則的傳感區域中使用。
在參考文獻[49]中的二維圓周覆蓋問題基礎上,Huang進一步在參考文獻[50]中使用將三維覆蓋映射為二維圓周覆蓋,在不增加計算復雜性的前提下使用分布式方法解決了三維圓球體覆蓋的問題。
Huang等在參考文獻[49]中將隨N80387SX-16-25MHZ機節點覆蓋類型的圓周覆蓋歸納為決策問題:目標區域中配置一組傳感器節點,看看該區域能否滿足后覆蓋,即目標區域中每個點都至少被尼個節點覆蓋。考慮每個傳感節點覆蓋區域的圓周重疊情況,進而根據鄰居節點信息來確定是否一個給定傳感器的圓周被完全覆蓋,如圖3-20所示。
該算法可以用分布式方式來實現:傳感器S首光確定圓周被鄰居節點覆蓋的情況,如圖3-20 (a)所示,3段圓周[0,口],[6,c]和[d,兀]分別被S的3個鄰居節點所覆蓋。再將結果按照升序順序記錄在[O,2兀]區間,如圖3-20 (b)所示。這樣就可以得到傳感器節點S的圓周覆蓋情況:[0,6]段為1,[6,A]段為2,陋,明段為l,F,c]段為2,[c,兀]段為1。參考文獻[49]給出證明:“傳感器節點圓周被充分覆蓋等價于整個區域被充分覆蓋。”每個傳感器節點收集本地信息來進行本節點圓周覆蓋判斷,并且該算法還可以進一步擴展到不規則的傳感區域中使用。
在參考文獻[49]中的二維圓周覆蓋問題基礎上,Huang進一步在參考文獻[50]中使用將三維覆蓋映射為二維圓周覆蓋,在不增加計算復雜性的前提下使用分布式方法解決了三維圓球體覆蓋的問題。
上一篇:連通傳感器覆蓋