基于多簇點(diǎn)簡(jiǎn)化的K容錯(cuò)能量均衡拓?fù)淇刂品桨?/h1>

作者： 時(shí)間：2011-09-21 來(lái)源：網(wǎng)絡(luò)

• 加入技術(shù)交流群
  • 
    掃碼加入
    和技術(shù)大咖面對(duì)面交流
    海量資料庫(kù)查詢(xún)

收藏

從圖1可以看出，隨著網(wǎng)絡(luò)規(guī)模增大，未進(jìn)行控制的網(wǎng)絡(luò)節(jié)點(diǎn)平均度數(shù)由11．4增加到23．37，且增長(zhǎng)速度很快。采用三種控制算法均將節(jié)點(diǎn)的度數(shù)進(jìn)行了有效的控制，將平均度數(shù)減小到了16以下，這三種算法中，本文提出的K-MST算法將節(jié)點(diǎn)平均度數(shù)保證在2．8～2．94之間，比其他兩種算法更多地減少了路徑的冗余，較小的網(wǎng)絡(luò)冗余減少了數(shù)據(jù)傳輸過(guò)程中的數(shù)據(jù)沖突耗，可延長(zhǎng)能量有限的無(wú)線傳感器網(wǎng)絡(luò)工作壽命，又可較好地保證網(wǎng)絡(luò)的連通性。
采用YG6,3算法、FLSS3算法以及3-MST算法分別進(jìn)行50次仿真，將生成

從圖2可以看出，由于網(wǎng)絡(luò)規(guī)模增大，采用三種拓?fù)淇刂扑惴ㄋ玫木W(wǎng)絡(luò)平均鏈路長(zhǎng)度均呈下降趨勢(shì)，采用3-MST算法得到的平均鏈路長(zhǎng)度最小。這意味著在采用3-MST算法生成拓?fù)涞穆窂缴线M(jìn)行數(shù)據(jù)傳輸，比另外兩種算法可以消耗更少的能量，從而延長(zhǎng)網(wǎng)絡(luò)壽命。

4 結(jié)論
針對(duì)異構(gòu)監(jiān)測(cè)傳感器網(wǎng)絡(luò)結(jié)構(gòu)，設(shè)計(jì)了一個(gè)優(yōu)化的拓?fù)淇刂?a class="contentlabel" href="http://www.2s4d.com/news/listbylabel/label/方案">方案，在減少網(wǎng)絡(luò)冗余的同時(shí)兼顧了網(wǎng)絡(luò)的容錯(cuò)性，并且保證生成拓?fù)淇梢杂行а娱L(zhǎng)網(wǎng)絡(luò)生存周期。該拓?fù)淇刂?a class="contentlabel" href="http://www.2s4d.com/news/listbylabel/label/方案">方案在保證傳感器網(wǎng)絡(luò)K連通的前提下，可以最大限度減少傳感器網(wǎng)絡(luò)中的冗余路徑，可以較好地均衡無(wú)線傳感器網(wǎng)絡(luò)能耗，延長(zhǎng)網(wǎng)絡(luò)生命周期。

上一頁(yè) 1 2 3 下一頁(yè)