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