[發明專利]一種面向移動傳感網的自適應路由方法

有效

• 申請號: 201210241943.4
• 申請日: 2012-07-13
• 公開（公告）號: CN102857989A
• 公開（公告）日: 2013-01-02
• 發明（設計）人: 陳志;孫萬興;岳文靜;馮紫雋;余長城;丁燚
• 申請（專利權）人: 南京郵電大學
• 主分類號: H04W40/02
• 分類號: H04W40/02;H04W40/24
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 葉連生

1.一種移動傳感網的節點的自適應路由方法，其特征在于該方法包括以下步驟：

第一階段：建立網絡路徑

在一個傳輸周期內，移動傳感網目的節點分別廣播一個測試數據包，每個節點當從某一個接口收到第一個來自目的節點的測試包，該節點確認此接口為通往目的節點的最優接口，記錄下一跳地址；接收到的第二個接口為次優接口，記錄下一跳地址，以此類推；

第二階段：構建轉發列表

步驟2.1：計算每個接口轉發概率

用歸一法計算出每個節點每個接口發送包至目的節點的概率P_n，將P_n、接口編號以及下一跳地址進行綁定；

步驟2.2：制定轉發列表

將P_n以遞減方式進行排序并組成一個隊列，潛在的轉發節點被選擇并且存放在轉發列表中，該列表決定了接收節點是允許處理的數據包，并有可能轉發給該網絡的其他部分，如果一個節點收到一個包，但是它不在轉發列表內，那么節點將丟棄這個包；

第三階段：確認轉發路徑

步驟3.1：設定閾值

設定一個概率閾值，當一個節點收到一個包，且它對應的概率大于這個值，此節點繼續轉發此包；

步驟3.2：確認轉發路徑

源節點發送數據包，根據轉發列表和設定的閾值選擇活躍下一跳，直到目的節點接收到數據包，目的節點在接收到第一個數據包后沿著發送路徑逆向返還一個確認數據包；

步驟3.3：設定更新計時器

設定更新計時器，周期性地更新網絡拓撲，重新選擇路徑，實現網絡對拓撲改變的自適應及移動傳感網中節點間的數據傳輸。

2.根據權利要求1所述的移動傳感網的節點的自適應路由方法，其特征在于所述的確認轉發路徑是指：先通過對路徑的測試，確認每條路徑的轉發時間，在此基礎上使用歸一法計算出每個接口轉發概率，根據所設定的閾值選擇出最優的前幾條路徑轉發數據包。

3.根據權利要求1所述的移動傳感網節點的自適應路由方法，其特征在于所述實現網絡對拓撲改變的自適應及移動傳感網中節點間的數據傳輸是：

（1）基于時間因素的考慮，以最快的速度傳遞所需的信息，

（2）為保證信息能順利傳遞，且考慮能耗的因素，僅選擇特定的幾條路徑進行傳遞，而不是選擇所有路徑，

（3）基于拓撲的改變，設定更新計時器，周期性更新拓撲，選擇路徑轉發，自適應拓撲改變。