三維無線移動傳感器網(wǎng)絡(luò)k－覆蓋研究
加入技術(shù)交流群
由圖2可知，網(wǎng)絡(luò)從8×8×8增長到20×20×20的小立方體時，網(wǎng)絡(luò)達到k-覆蓋傳感器需移動的最大距離都為3dh。這說明，隨著網(wǎng)絡(luò)規(guī)模的增大，傳感器移動的最大距離增長微小。
在傳感器網(wǎng)絡(luò)仿真中，其算法性能如圖3所示。
圖3表示當(dāng)k=10，D=4時，隨著網(wǎng)絡(luò)規(guī)模的增大，push-relabled算法的性能。
在上文中，分析了push-relabel算法的時間復(fù)雜度為O(4L2)。但從實驗結(jié)果(如圖3(a)所示)可以看出，算法的平均和最大時間復(fù)雜度與L呈線性關(guān)系，如當(dāng)網(wǎng)絡(luò)大小為8 000時，平均只需要1 000輪便可得到解。
從圖3(b)曲線來看，網(wǎng)絡(luò)中所有節(jié)點發(fā)送信息量的總和隨著網(wǎng)絡(luò)規(guī)模的增大呈O(L2+α)(0α1)增長，比上文分析的總的信息交換量O(L3log L)要好。由此可知，通過對算法的改進，算法在實際運行中總的性能比push-relabel算法要好一些。
5 結(jié)語
本文在前人研究的基礎(chǔ)上給出了三維空間移動傳感器最大移動距離的一個界，并采用最大網(wǎng)絡(luò)流算法，實現(xiàn)了傳感器移動策略，減少了每個傳感器因移動消耗的能量，提高了網(wǎng)絡(luò)的覆蓋性能。但對于三維網(wǎng)絡(luò)達到k-覆蓋時傳感器的具體定位還有待于進一步研究。
評論