關(guān) 閉

新聞中心

EEPW首頁 > 工控自動化 > 設(shè)計(jì)應(yīng)用 > 三維無線移動傳感器網(wǎng)絡(luò)k-覆蓋研究

三維無線移動傳感器網(wǎng)絡(luò)k-覆蓋研究

作者: 時(shí)間:2012-04-17 來源:網(wǎng)絡(luò) 收藏

(5)根據(jù)弧(iout,jin)上的流將到小立方體j。
其中,push-relabel(v)算法步驟為:
含有O(2L)個節(jié)點(diǎn),每個節(jié)點(diǎn)iout至多有O(D3)=O(logL)條出度弧,而每個iin只有一條出度弧(iin,iout),因此圖n.jpg至多有O(Llog L+L)條弧。根據(jù)Goldberg A給出的同步分布式push-relabel算法,時(shí)間復(fù)雜度為O(|V|2)(V為節(jié)點(diǎn)個數(shù)),至多有O(|V|2ε)(ε為弧的數(shù)量)的信息交換量,又因?yàn)閕in和iout之間沒有信息交換,所以算法的時(shí)間復(fù)雜度為O(4L2),信息交換量為O(L3log L)。

4 仿真與分析
為了檢驗(yàn)理論的正確性,對仿真。將劃分為邊長o.jpg(r為半徑,k為因子)的小立方體,將M=ΛL個傳感器均勻于中,其中Λ=O(k)。(具體的M值根據(jù)網(wǎng)絡(luò)中立方體的空缺總額來選定,只要超過空缺總額即可)。仿真結(jié)果如圖2所示。

本文引用地址:http://www.butianyuan.cn/article/160780.htm

p.jpg


圖2表示對固定的k值(k=3),隨著移動距離的變化,不同規(guī)模網(wǎng)絡(luò)存在k的概率(其中距離被dh規(guī)范化)。
由圖2可知,網(wǎng)絡(luò)從8×8×8增長到20×20×20的小立方體時(shí),網(wǎng)絡(luò)達(dá)到覆蓋傳感器需移動的最大距離都為3dh。這說明,隨著網(wǎng)絡(luò)規(guī)模的增大,傳感器移動的最大距離增長微小。



評論


相關(guān)推薦

技術(shù)專區(qū)

關(guān)閉