<![CDATA[<dfn id="yhprb"><s id="yhprb"></s></dfn>]]><![CDATA[<dfn id="yhprb"><delect id="yhprb"></delect></dfn>]]><![CDATA[<dfn id="yhprb"></dfn>]]><![CDATA[<dfn id="yhprb"><delect id="yhprb"></delect></dfn>]]><![CDATA[<dfn id="yhprb"></dfn>]]><![CDATA[<dfn id="yhprb"><s id="yhprb"><strike id="yhprb"></strike></s></dfn>]]><![CDATA[<small id="yhprb"></small>]]><![CDATA[<small id="yhprb"><delect id="yhprb"></delect></small>]]><![CDATA[<small id="yhprb"></small>]]><![CDATA[<small id="yhprb"></small>]]><![CDATA[<dfn id="yhprb"><delect id="yhprb"></delect></dfn>]]><![CDATA[<dfn id="yhprb"><s id="yhprb"></s></dfn>]]><![CDATA[<dfn id="yhprb"><s id="yhprb"></s></dfn>]]><![CDATA[<dfn id="yhprb"><s id="yhprb"></s></dfn>]]>
三維無(wú)線(xiàn)移動(dòng)傳感器網(wǎng)絡(luò )k－覆蓋研究
作者：
時(shí)間：2013-05-29
來(lái)源：網(wǎng)絡(luò )
收藏
由圖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)微小。
在傳感器網(wǎng)絡(luò )仿真中，其算法性能如圖3所示。
圖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)一步研究。
技術(shù)專(zhuān)區
国产精品自在自线亚洲|国产精品无圣光一区二区|国产日产欧洲无码视频|久久久一本精品99久久K精品66|欧美人与动牲交片免费播放
<![CDATA[<dfn id="yhprb"><s id="yhprb"></s></dfn>]]><![CDATA[<dfn id="yhprb"><delect id="yhprb"></delect></dfn>]]><![CDATA[<dfn id="yhprb"></dfn>]]><![CDATA[<dfn id="yhprb"><delect id="yhprb"></delect></dfn>]]><![CDATA[<dfn id="yhprb"></dfn>]]><![CDATA[<dfn id="yhprb"><s id="yhprb"><strike id="yhprb"></strike></s></dfn>]]><![CDATA[<small id="yhprb"></small>]]><![CDATA[<small id="yhprb"><delect id="yhprb"></delect></small>]]><![CDATA[<small id="yhprb"></small>]]><![CDATA[<small id="yhprb"></small>]]><![CDATA[<dfn id="yhprb"><delect id="yhprb"></delect></dfn>]]><![CDATA[<dfn id="yhprb"><s id="yhprb"></s></dfn>]]><![CDATA[<dfn id="yhprb"><s id="yhprb"></s></dfn>]]><![CDATA[<dfn id="yhprb"><s id="yhprb"></s></dfn>]]>
加入技術(shù)交流群
評論