中間節(jié)點(diǎn)收到第一個數(shù)據(jù)包后,建立路徑的流程如圖5.17所示,當(dāng)中

問節(jié)點(diǎn)收到標(biāo)志位F=1的數(shù)據(jù)包后, A1-8D-2.54C啟用多向路由傳輸路徑,比較當(dāng)前節(jié)點(diǎn)的TP(B)值與TP(S)(標(biāo)準(zhǔn)參考路徑),當(dāng)節(jié)點(diǎn)失效時需在鄰居節(jié)點(diǎn)表里選取能量充足的空閑節(jié)點(diǎn)進(jìn)行數(shù)據(jù)的繼續(xù)發(fā)送。尋找樹形路徑第一個數(shù)據(jù)相異元素的下標(biāo)df,當(dāng)d←噸時,當(dāng)前節(jié)點(diǎn)在鄰居節(jié)點(diǎn)表中選取權(quán)值最優(yōu)的節(jié)點(diǎn)進(jìn)行下一跳數(shù)據(jù)傳輸,此時其與當(dāng)前節(jié)點(diǎn)為同級節(jié)點(diǎn);d←l時,當(dāng)前路徑與參考路徑僅含一個父節(jié)點(diǎn),數(shù)據(jù)包直接轉(zhuǎn)發(fā)到父節(jié)點(diǎn)即可;當(dāng)dκ噸時,數(shù)據(jù)包沿著原樹狀路徑發(fā)送,一直到dif層的父節(jié)點(diǎn)才能在鄰居節(jié)點(diǎn)中尋找下一跳傳輸路徑。

    圖518 中間節(jié)點(diǎn)多向路徑選擇

   針對以上對Clustc⒈Trcc算法的改進(jìn),本書使用Matlab軟件對改進(jìn)算法從丟包率、網(wǎng)絡(luò)壽命、數(shù)據(jù)傳輸量等指標(biāo)進(jìn)行仿真分析。設(shè)定網(wǎng)絡(luò)區(qū)域?yàn)?/span>100×100(m2),網(wǎng)絡(luò)拓?fù)渥畲笊疃�、可容納的最大子節(jié)點(diǎn)及路由器數(shù)目分別為:z勿司,C″=4,R〃=2,其中路由器節(jié)點(diǎn)數(shù)為12個。網(wǎng)絡(luò)中鄰居節(jié)點(diǎn)權(quán)值系數(shù)分別為α=0・3,'=0.2,卜α-'=0.5,數(shù)據(jù)量閾值J=5(包轉(zhuǎn)發(fā)率,單位為包/秒)。設(shè)每個節(jié)點(diǎn)的初始能量值都為0.75J,尻,E〃均設(shè)置為0。000OO5J,￡mh設(shè)為0。0O05J(假定節(jié)點(diǎn)發(fā)射功率恒定)。