[發明專利]用于多信道無線網絡的路由方法

有效

• 申請號: 201010159910.6
• 申請日: 2010-04-29
• 公開（公告）號: CN101854691A
• 公開（公告）日: 2010-10-06
• 發明（設計）人: 余旭濤;張在琛;施小翔
• 申請（專利權）人: 東南大學
• 主分類號: H04W40/02
• 分類號: H04W40/02
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 柏尚春

1.一種用于多信道多跳無線網絡的路由方法，其特征在于該方法包含以下步驟：

a.源節點發送數據的時候，如果不存在到目的節點的路由，將通過控制信道廣播一個路由請求信息，建立到目的節點的路由，并將新產生的路由請求信息添加至路由請求信息表中；

b.中間節點收到來自其它節點的路由請求信息后，將檢查路由請求信息表，如果路由請求信息表中無相同路由請求信息，中間節點將把收到的路由請求信息添加至路由請求信息表中，然后檢查路由表，查看是否有到源節點的路由，如果不存在，則在路由表中添加到源節點的路由；隨后查找路由表中是否有到目的節點的路由，如果節點路由表中存在到相應目的節點的路由，且序列號大于或等于路由請求消息中的序列號，則將停止轉發該路由請求消息，并向源節點發送路由應答消息，否則，將重新計算并更新路由請求信息中的路由度量以及生存時間后，在控制信道轉發路由請求信息；

c.目的節點第一次收到該路由請求信息后，把收到的路由請求信息添加至路由請求信息表中，同時進入等待狀態，在等待時間結束后，選擇一個路由度量值最小的路徑，并沿反向路徑向源節點發送路由應答信息；

d.源節點第一次收到對該路由請求信息的路由應答信息后，進入等待狀態，在等待時間內，如果有多個路由應答消息到達，將選擇一個具有最小路由度量的路徑，開始傳輸數據。

2.如權利要求1所述的用于多信道多跳無線網絡的路由選擇方法，其特征在于所述的路由請求信息表包含了源節點IP地址，目的節點IP地址，以及序列號。

3.如權利要求1所述的用于多信道多跳無線網絡的路由選擇方法，其特征在于所述源節點、中間節點和目的節點將路由請求信息添加至路由請求信息表所做的操作為將路由請求信息中所包含的源節點IP地址，目的節點IP地址，以及序列號添加到路由請求信息表中。

4.如權利要求1所述的用于多信道多跳無線網絡的路由選擇方法，其特征在于在步驟b中，中間節點檢查路由請求信息表，如果路由請求信息表中某項與收到的路由請求信息具有相同的源節點IP地址，目的節點IP地址，以及序列號，則認為路由請求信息表中存在與收到的路由請求信息相同的路由請求信息。

5.如權利要求1所述的用于多信道多跳無線網絡的路由選擇方法，其特征在于步驟c中目的節點第一次收到某路由請求信息后，將進入等待狀態，等待固定時間后再發送路由應答信息。

6.如權利要求1所述的用于多信道多跳無線網絡的路由選擇方法，其特征在于步驟d中源節點第一次收到某路由請求信息的路由應答信息后，將進入等待狀態，等待固定時間后，選擇路徑。

7.如權利要求1所述的用于多信道多跳無線網絡的路由選擇方法，其特征在于網絡中每個節點每隔時間T，定期更新本節點的路由度量，每個節點路由度量C按以下公式計算得到：

C＝αp+(1-α)d

上式中p為節點發送數據失敗的概率，d為隊列延時系數，α為加權系數0≤α≤1；

p=NfNN=00N≠0]]>

N為在間隔時間T內，節點發送數據包的次數，N_f為在該間隔時間內，節點發送數據包失敗的次數；

d=QinsumQ]]>

其中Q為節點各信道隊列總長度，Q_(i)為第i個信道隊列長度，Q_{in_sum}為節點各信道隊列已存放的數據總長度，Q_in(i)為第i個信道隊列已存放的數據長度；i≤c，c為節點總的可用信道數目，以上隊列長度單位為字節；

Q=Σi=1cQ(i)]]>

Qinsum=Σi=1cQin(i)]]>

經計算得到新的節點路由度量值后，將統計量N和N_f值復位為0，在下一個時間段內重新開始統計。