三維無(wú)線(xiàn)移動(dòng)傳感器網(wǎng)絡(luò )k-覆蓋研究
加入技術(shù)交流群
(5)根據弧(iout，jin)上的流將傳感器移動(dòng)到小立方體j。
其中，push-relabel(v)算法步驟為：
含有O(2L)個(gè)節點(diǎn)，每個(gè)節點(diǎn)iout至多有O(D3)=O(logL)條出度弧，而每個(gè)iin只有一條出度弧(iin，iout)，因此圖
至多有O(Llog L+L)條弧。根據Goldberg A給出的同步分布式push-relabel算法，時(shí)間復雜度為O(|V|2)(V為節點(diǎn)個(gè)數)，至多有O(|V|2ε)(ε為弧的數量)的信息交換量，又因為iin和iout之間沒(méi)有信息交換，所以算法的時(shí)間復雜度為O(4L2)，信息交換量為O(L3log L)。4 仿真與分析
為了檢驗理論的正確性，對移動(dòng)傳感器網(wǎng)絡(luò )k-覆蓋仿真。將網(wǎng)絡(luò )劃分為邊長(cháng)
(r為傳感器半徑，k為覆蓋因子)的小立方體，將M=ΛL個(gè)移動(dòng)傳感器均勻于網(wǎng)絡(luò )中，其中Λ=O(k)。(具體的M值根據網(wǎng)絡(luò )中立方體的空缺總額來(lái)選定，只要超過(guò)空缺總額即可)。仿真結果如圖2所示。本文引用地址：http://dyxdggzs.com/article/160780.htm
圖2表示對固定的k值(k=3)，隨著(zhù)移動(dòng)距離的變化，不同規模網(wǎng)絡(luò )存在k覆蓋的概率(其中距離被dh規范化)。
由圖2可知，網(wǎng)絡(luò )從8×8×8增長(cháng)到20×20×20的小立方體時(shí)，網(wǎng)絡(luò )達到k-覆蓋傳感器需移動(dòng)的最大距離都為3dh。這說(shuō)明，隨著(zhù)網(wǎng)絡(luò )規模的增大，傳感器移動(dòng)的最大距離增長(cháng)微小。
評論