[發明專利]一種多跳無線自組織網絡的擁塞自適應路由方法

無效

• 申請號: 200810028450.6
• 申請日: 2008-05-30
• 公開（公告）號: CN101286930A
• 公開（公告）日: 2008-10-15
• 發明（設計）人: 劉桂開;韋崗;張軍;王洪江
• 申請（專利權）人: 華南理工大學
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 廣州粵高專利代理有限公司
• 代理人: 何淑珍

1、一種多跳無線自組織網絡的擁塞自適應路由方法，包括網絡監測過程、基本路由建立過程，所述的網絡監測過程通過監測節點的衡量參數對基本路由的中間節點的擁塞狀態進行監測，并通過預先設定的不同衡量參數的閾值來區分不同的擁塞級別，其特征在于：

所述的基本路由的建立過程，采用按需路由方式，源節點通過向目的節點廣播基本路由請求消息BRREQ發起建立到達目的節點的路由，目的節點收到BRREQ后，比較收到的所有BRREQ消息，選取一條最優路由作為基本路由，對于其他經過所述基本路由中間節點的路由，目的節點將予以保留，所述最優路由是指跳數最少、時延最小、能量消耗最小或穩定度最高的路由，所述BRREQ包括消息類型、目的節點ID、目的節點序列號、源節點ID、源節點序列號和所經過的節點序列；

當基本路由的某個中間節點的擁塞程度達到設定的所述擁塞級別時，觸發輔助路由建立過程，該過程包括：

(1)發生擁塞的基本路由節點向目的節點發送擁塞狀態指示消息CSI，所述CSI消息的內容包括消息類型、接收節點ID、發送節點ID和擁塞狀態；

(2)收到發往目的節點的CSI消息的節點，沿基本路由轉發該消息；

(3)目的節點收到CSI消息后，首先在自己保留的路由信息中查找是否有到擁塞節點的上游相鄰節點的路由，如果有，選擇一條所述最優路由，沿此路由向該上游相鄰節點發送輔助路由應答消息ARREP，所述ARREP的內容包括消息類型、目的節點ID、目的節點序列號、源節點ID和路由經過的節點序列；

(4)接收到ARREP消息的節點建立到基本路由目的節點的路由；

(5)所述的擁塞節點的上游相鄰節點收到ARREP消息后，將建立自己到目的節點的輔助路由。

2、根據權利要求1所述的擁塞自適應路由方法，其特征在于所述網絡監測過程中，判斷一個節點是否擁塞以及擁塞的程度有一個或多個所述衡量參數，所述衡量參數包括鏈路帶寬、丟包率、平均隊列長度、MAC層延遲值、存儲空間、緩沖區溢出量、重傳分組的數量、分組的平均時延或分組時延的標準差，給用來判斷一個節點的擁塞程度的衡量參數規定N個閾值Li，當所述衡量參數達到Li時，節點處于第i級擁塞狀態，i越大表示擁塞越嚴重，所述i＝1，2，…N，N為自然數。

3、根據權利要求1所述的擁塞自適應路由方法，其特征在于所述基本路由的建立過程中還包括：

收到BRREQ的非擁塞中間節點根據BRREQ中的信息，建立到源節點的路由，并將自己的ID加入到BRREQ經過的節點序列中；

如果是擁塞節點收到BRREQ，則將丟棄該消息；如果非擁塞中間節點有到達目的節點的路由，則通過該路由傳送BRREQ，不再進行廣播，否則繼續廣播該BRREQ消息；

所述目的節點沿最優路由的反向路由向源節點回復基本路由應答消息BRREP，所述BRREP中的信息包括消息類型、目的節點ID、目的節點序列號和源節點ID；

收到BRREP的中間節點建立到目的節點的路由；

收到BRREP的源節點建立到目的節點的路由。