[發(fā)明專利]面向鏈路穩(wěn)定性的Ad Hoc網(wǎng)絡(luò)多徑路由方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201210301811.6
• 申請(qǐng)日: 2012-08-23
• 公開（公告）號(hào): CN102802228A
• 公開（公告）日: 2012-11-28
• 發(fā)明（設(shè)計(jì)）人: 陳旿;洪亮;慕德俊;肖迪;薛霜;侯維緯;于振興
• 申請(qǐng)（專利權(quán)）人: 西北工業(yè)大學(xué)
• 主分類號(hào): H04W40/04
• 分類號(hào): H04W40/04;H04W84/18
• 代理公司: 西北工業(yè)大學(xué)專利中心 61204
• 代理人: 王鮮凱

1.一種面向鏈路穩(wěn)定性的Ad?Hoc網(wǎng)絡(luò)多徑路由方法，其特征在于包括以下步驟：

步驟一：建立網(wǎng)絡(luò)拓?fù)鋱D；

（1）Ad?Hoc網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)均周期性廣播發(fā)送HELLO消息，其中HELLO消息包含節(jié)點(diǎn)本身下一周期的位置信息及節(jié)點(diǎn)的一跳鄰居地址列表；

（2）鄰居收到HELLO消息后，讀取消息并更新自身鄰居表信息，同時(shí)丟棄該消息；

（3）Ad?Hoc網(wǎng)絡(luò)中選擇部分節(jié)點(diǎn)作為多點(diǎn)中繼節(jié)點(diǎn)，周期性廣播發(fā)送拓?fù)淇刂葡ⅲ恢欣^節(jié)點(diǎn)將拓?fù)淇刂葡鞑サ饺W(wǎng)每個(gè)節(jié)點(diǎn)；其中拓?fù)淇刂葡x擇該節(jié)點(diǎn)為多點(diǎn)中繼節(jié)點(diǎn)的鄰居列表；

（4）鄰居收到該拓?fù)淇刂葡⒑螅伦陨磬従颖硇畔?；若鄰居?jié)點(diǎn)為多點(diǎn)中繼節(jié)點(diǎn)，則轉(zhuǎn)發(fā)該拓?fù)淇刂葡?，若鄰居?jié)點(diǎn)為單點(diǎn)中繼節(jié)點(diǎn)，則丟棄；

步驟二：建立多徑路由；

（1）Ad?Hoc網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)由步驟一獲得全網(wǎng)或者局部的網(wǎng)絡(luò)拓?fù)鋱D；

（2）各個(gè)節(jié)點(diǎn)根據(jù)多重最短路徑算法，以跳數(shù)為權(quán)值，獲得以節(jié)點(diǎn)本身為源節(jié)點(diǎn)，全網(wǎng)或者已知局部網(wǎng)絡(luò)拓?fù)鋱D中的所有節(jié)點(diǎn)為目的節(jié)點(diǎn)的兩條路徑；

（3）節(jié)點(diǎn)選擇跳數(shù)少的路徑作為主路徑，跳數(shù)多的路徑作為備份路徑；

步驟三：基于移動(dòng)預(yù)測(cè)的穩(wěn)定鏈路判定；

（1）Ad?Hoc網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)在每次發(fā)送HELLO消息之前，利用卡爾濾波移動(dòng)預(yù)測(cè)算法，預(yù)測(cè)出自身節(jié)點(diǎn)下一時(shí)刻的位置信息，并將該信息封裝到HELLO消息中，廣播發(fā)送給一跳鄰居；

（2）節(jié)點(diǎn)收到一條鄰居發(fā)送的帶有預(yù)測(cè)信息的HELLO消息之后，提取該預(yù)測(cè)信息，并與自身的預(yù)測(cè)信息進(jìn)行計(jì)算，預(yù)測(cè)出下一時(shí)刻節(jié)點(diǎn)自身與該一跳鄰居的距離；

（3）節(jié)點(diǎn)根據(jù)預(yù)測(cè)的距離，更新該節(jié)點(diǎn)對(duì)各個(gè)一跳鄰居的告警信號(hào)；若節(jié)點(diǎn)與某一跳鄰居的預(yù)測(cè)距離超過閾值，則將該一跳鄰居的告警信號(hào)激活，若節(jié)點(diǎn)與某一跳鄰居的預(yù)測(cè)距離沒有超過閾值，則不作任何操作；

（4）節(jié)點(diǎn)檢查告警信號(hào)是否被激活，若被激活，則執(zhí)行步驟四，若沒有被激活，不做任何操作；

步驟四：路由維護(hù)策略；

（1）Ad?Hoc網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)在多徑路由建立完畢之后啟動(dòng)周期定時(shí)器；

（2）定時(shí)器超時(shí)后，節(jié)點(diǎn)檢查所有一跳鄰居的告警信號(hào)是否被激活，若被激活則檢查以該一跳鄰居為下一跳節(jié)點(diǎn)的所有路由的備份路徑的下一跳節(jié)點(diǎn)的告警信號(hào)是否也被激活，若未被激活，則進(jìn)行主備份路由切換，若被激活，則觸發(fā)進(jìn)行損壞路徑重建。

2.根據(jù)權(quán)利要求1所述的面向鏈路穩(wěn)定性的Ad?Hoc網(wǎng)絡(luò)多徑路由方法，其特征在于：所述閾值是無(wú)線電最大輻射距離的90％。

3.根據(jù)權(quán)利要求1或2所述的面向鏈路穩(wěn)定性的Ad?Hoc網(wǎng)絡(luò)多徑路由方法，其特征在于：所述閾值超過無(wú)線電最大輻射距離的90％，則認(rèn)定該鏈路下一時(shí)刻不穩(wěn)定。