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

圖3表示當k=10，D=4時(shí)，隨著(zhù)網(wǎng)絡(luò )規模的增大，push-relabled算法的性能。
在上文中，分析了push-relabel算法的時(shí)間復雜度為O(4L2)。但從實(shí)驗結果(如圖3(a)所示)可以看出，算法的平均和最大時(shí)間復雜度與L呈線(xiàn)性關(guān)系，如當網(wǎng)絡(luò )大小為8 000時(shí)，平均只需要1 000輪便可得到解。
從圖3(b)曲線(xiàn)來(lái)看，網(wǎng)絡(luò )中所有節點(diǎn)發(fā)送信息量的總和隨著(zhù)網(wǎng)絡(luò )規模的增大呈O(L2+α)(0α1)增長(cháng)，比上文分析的總的信息交換量O(L3log L)要好。由此可知，通過(guò)對算法的改進(jìn)，算法在實(shí)際運行中總的性能比push-relabel算法要好一些。

5 結語(yǔ)
本文在前人研究的基礎上給出了三維空間移動(dòng)傳感器最大移動(dòng)距離的一個(gè)界，并采用最大網(wǎng)絡(luò )流算法，實(shí)現了傳感器移動(dòng)策略，減少了每個(gè)傳感器因移動(dòng)消耗的能量，提高了網(wǎng)絡(luò )的覆蓋性能。但對于三維網(wǎng)絡(luò )達到k-覆蓋時(shí)傳感器的具體定位還有待于進(jìn)一步研究。