[發(fā)明專利]基于節(jié)點(diǎn)擁塞度預(yù)測(cè)的動(dòng)態(tài)多徑AODV路由方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310430286.2
• 申請(qǐng)日: 2013-09-18
• 公開（公告）號(hào): CN103476086A
• 公開（公告）日: 2013-12-25
• 發(fā)明（設(shè)計(jì)）人: 卜祥賀;田金川;蘭少華;吳歉歉;陸維迪;董萍
• 申請(qǐng)（專利權(quán)）人: 南京理工大學(xué)
• 主分類號(hào): H04W40/18
• 分類號(hào): H04W40/18;H04W28/14;H04W16/22
• 代理公司: 南京理工大學(xué)專利中心 32203
• 代理人: 朱顯國(guó)

1.一種基于節(jié)點(diǎn)擁塞度預(yù)測(cè)的動(dòng)態(tài)多徑AODV路由方法，其特征在于方法如下:?

1)開始時(shí)，每個(gè)節(jié)點(diǎn)分別建立灰色系統(tǒng)GM(1,1)預(yù)測(cè)模型和RBF神經(jīng)網(wǎng)絡(luò)預(yù)測(cè)模型，根據(jù)節(jié)點(diǎn)前n個(gè)時(shí)刻的隊(duì)列占用量，預(yù)測(cè)第n+1時(shí)刻的隊(duì)列占用量，然后按照權(quán)重w加權(quán)組合兩個(gè)預(yù)測(cè)值，得到最終預(yù)測(cè)結(jié)果；?

2)源節(jié)點(diǎn)要發(fā)送數(shù)據(jù)時(shí)，首先查看本地路由表中是否有到達(dá)目的節(jié)點(diǎn)的有效路徑，若有，則用該路徑作為主路徑進(jìn)行數(shù)據(jù)傳輸；若沒有，從鄰居擁塞表中找出鄰居節(jié)點(diǎn)剩余隊(duì)列可用量最大值SMAX，若要發(fā)送的數(shù)據(jù)量大于SMAX，則轉(zhuǎn)到(5)；否則轉(zhuǎn)到(3)；?

3)源節(jié)點(diǎn)計(jì)算鄰居節(jié)點(diǎn)的平均節(jié)點(diǎn)擁塞度若∈(T_a,1]，T_a是?的閾值，則轉(zhuǎn)到(5)；?

4)源節(jié)點(diǎn)初始化改進(jìn)的RREQ分組的PWeight值并把其Flag值置為0，向鄰居節(jié)點(diǎn)廣播分組，轉(zhuǎn)到(6)；?

5)源節(jié)點(diǎn)初始化改進(jìn)的RREQ分組的PWeight值并把其Flag值置為1，向鄰居節(jié)點(diǎn)廣播分組；?

6)中間節(jié)點(diǎn)若收到重復(fù)的RREQ分組，則丟棄；否則根據(jù)下一時(shí)刻節(jié)點(diǎn)擁塞度NTNCD進(jìn)行處理，NTNCD∈[0,1]；若NTNCD<1，則更新RREQ分組的PWeight值，繼續(xù)廣播該分組；若NTNCD=1，則丟棄分組；?

7)目的節(jié)點(diǎn)第一次收到RREQ分組，首先更新分組的PWeight值，然后運(yùn)行目的節(jié)點(diǎn)應(yīng)答算法；?

8)源節(jié)點(diǎn)收到目的節(jié)點(diǎn)傳送的RREP應(yīng)答分組后，主路徑建立，主路徑上的所有節(jié)點(diǎn)都是主節(jié)點(diǎn)，源節(jié)點(diǎn)開始發(fā)送數(shù)據(jù)分組；?

9)主路徑上節(jié)點(diǎn)要轉(zhuǎn)發(fā)數(shù)據(jù)分組時(shí)，先查看鄰居擁塞表得到下一跳主節(jié)點(diǎn)的NTNCD，若NTNCD=1，則轉(zhuǎn)到(10)；若NTNCD<1，則直接轉(zhuǎn)發(fā)數(shù)據(jù)分組，結(jié)束；?

10)當(dāng)前節(jié)點(diǎn)作為輔助路徑源節(jié)點(diǎn)，產(chǎn)生輔助路徑請(qǐng)求分組SPRQ，SPRQ分組沿著主路徑向下游主節(jié)點(diǎn)傳送；若接收到SPRQ分組的主節(jié)點(diǎn)的NTNCD=1，則繼續(xù)將SPRQ分組轉(zhuǎn)發(fā)到下一跳主節(jié)點(diǎn)；若接收到SPRQ分組的主節(jié)點(diǎn)的NTNCD<1，那么它就是要找的輔助路徑目的節(jié)點(diǎn)；輔助路徑目的節(jié)點(diǎn)回復(fù)輔助路徑應(yīng)答分組SPRP；SPRP沿著逆向路徑傳送到輔助路徑源節(jié)點(diǎn)；?

11)輔助路徑源節(jié)點(diǎn)初始化改進(jìn)RREQ分組的PWeight值并置Flag=0，廣播分組；?

12)中間節(jié)點(diǎn)若收到重復(fù)的RREQ分組，則丟棄；否則若中間節(jié)點(diǎn)NTNCD<1，則更新分組的PWeight值，繼續(xù)廣播分組；若中間節(jié)點(diǎn)NTNCD=1，?則丟棄分組；?

13)輔助路徑目的節(jié)點(diǎn)根據(jù)目的節(jié)點(diǎn)應(yīng)答算法，回復(fù)RREP響應(yīng)分組，分組沿逆向路徑傳送到輔助路徑源節(jié)點(diǎn)；?

14)輔助路徑源節(jié)點(diǎn)收到RREP分組，輔助路徑建立；輔助路徑源節(jié)點(diǎn)利用輔助路徑轉(zhuǎn)發(fā)數(shù)據(jù)以繞過下一跳擁塞主節(jié)，結(jié)束。?

2.根據(jù)權(quán)利要求1所述的基于節(jié)點(diǎn)擁塞度預(yù)測(cè)的動(dòng)態(tài)多徑AODV路由方法，其特征在于：所述1)中灰色系統(tǒng)GM(1,1)預(yù)測(cè)模型和RBF神經(jīng)網(wǎng)絡(luò)預(yù)測(cè)模型根據(jù)節(jié)點(diǎn)前n個(gè)時(shí)刻的隊(duì)列占用量，預(yù)測(cè)第n+1時(shí)刻的隊(duì)列占用量，然后按照權(quán)重w加權(quán)組合兩個(gè)預(yù)測(cè)值，得到最終預(yù)測(cè)結(jié)果，n∈[3,5]；設(shè)X₁是灰色系統(tǒng)GM(1,1)模型的預(yù)測(cè)值，X₂是RBF神經(jīng)網(wǎng)絡(luò)模型的預(yù)測(cè)值，w是給定的權(quán)值，w∈(0.5,1)，最終預(yù)測(cè)值X計(jì)算方法如公式(1)所示：?

X=w*X₁+(1-w)*X₂????(1)?。?

3.根據(jù)權(quán)利要求1所述的基于節(jié)點(diǎn)擁塞度預(yù)測(cè)的動(dòng)態(tài)多徑AODV路由方法，其特征在于：所述2)中鄰居擁塞表的格式是<節(jié)點(diǎn)地址，下一時(shí)刻節(jié)點(diǎn)擁塞度NTNCD，節(jié)點(diǎn)剩余隊(duì)列可用量>，它根據(jù)來自鄰居節(jié)點(diǎn)的Hello消息所攜帶的值更新。?

4.根據(jù)權(quán)利要求1所述的基于節(jié)點(diǎn)擁塞度預(yù)測(cè)的動(dòng)態(tài)多徑AODV路由方法，其特征在于：所述3)中表示源節(jié)點(diǎn)的鄰居節(jié)點(diǎn)的平均節(jié)點(diǎn)擁塞度，其計(jì)算方法如公式(2)所示，?

其中m代表鄰居節(jié)點(diǎn)個(gè)數(shù)，NTNCD(neighbour_i)表示源節(jié)點(diǎn)的第i個(gè)鄰居節(jié)點(diǎn)的NTNCD。?