[發明專利]一種無線自組網中節點的路由方法及裝置

有效

• 申請號: 201410074494.8
• 申請日: 2014-02-28
• 公開（公告）號: CN103826283B
• 公開（公告）日: 2017-09-12
• 發明（設計）人: 何超男;林威;丁才武;智耀東;黃培雄
• 申請（專利權）人: 深圳市通創通信有限公司
• 主分類號: H04W40/12
• 分類號: H04W40/12;H04W40/24
• 代理公司: 深圳中一專利商標事務所44237
• 代理人: 張全文

1.一種無線自組網中節點的路由方法，其特征在于，所述方法包括：

當源節點要加入組播樹，或者向組播樹發送數據時，源節點廣播包含鏈路質量等級的路由請求消息，所述鏈路質量等級為用來表示鏈路整體質量的物理量，由根據物理層和MAC層上傳給路由層的鏈路服務質量信息計算得出；

收到所述路由請求消息的節點根據物理層和MAC層實時為路由層提供的所述鏈路服務質量信息，更新所述路由請求消息中的鏈路質量等級，并判斷所述收到所述路由請求消息的節點是否為目標節點；

若所述收到所述路由請求消息的節點不是目標節點，則所述收到所述路由請求消息的節點廣播所述路由請求消息；

若所述收到所述路由請求消息的節點是目標節點，則所述目標節點判斷所述路由請求消息中鏈路質量等級是否優于上一跳節點對應的已保存的鏈路質量等級，若所述路由請求消息中鏈路質量等級優于該上一跳節點對應的已保存的鏈路質量等級，則保存相對更優的鏈路質量等級，將所述相對更優的鏈路質量等級更新至路由應答消息并發送所述路由應答消息；

所述源節點根據所述路由應答消息中的鏈路質量等級選擇路徑；

所述源節點在預設時間后若沒有收到所述路由應答消息，就在生存周期域的值上加上預設時間，重新廣播路由請求消息，同時重新等待預設時間，直到生存周期域的值增加到生存周期域閾值為止，或者若在嘗試了預設次數之后還未收到路由應答消息的應答，就認為網絡中不存在這個組的節點，將自己設為組頭，初始化組序列號，并廣播組維護消息；

所述更新所述路由請求消息中的鏈路質量等級包括：

比較收到所述路由請求消息的鏈路所對應的鏈路質量等級的值與所述路由請求消息中的鏈路質量等級的值，取值較大的鏈路質量等級更新所述路由請求消息中的鏈路質量等級；

所述所述源節點根據所述路由應答消息中的鏈路質量等級選擇路徑包括：

所述源節點對所述路由應答消息中鏈路質量等級和跳數進行計算得出路由尺度，選擇最佳路由尺度對應的路徑，作為所述源節點加入該組播樹的樹枝；

其中，所述目標節點位于所述組播樹上；

其中，所述鏈路質量等級計算方法為：

LQ(u,v)=αBW(u,v)+βSNR(u,v)+γ·DL(u,v)]]>

其中，α,β,γ為公式計算中所需的加權因子，LQ(u,v)表示節點u和節點v間的鏈路質量等級，BW(u,v)表示所述節點u和所述節點v之間的信道可用帶寬，SNR(u,v)表示所述節點u和所述節點v之間的信噪比，用DL(u,v)表示所述節點u和所述節點v之間的傳輸延時。

2.根據權利要求1所述的方法，其特征在于，所述更新所述路由請求消息中的鏈路質量等級包括：

將所述鏈路質量等級的值改為原值與收到所述路由請求消息的鏈路所對應的鏈路質量等級之和。

3.根據權利要求2所述的方法，其特征在于，所述所述源節點根據所述路由應答消息中的鏈路質量等級選擇路徑包括：

所述源節點在所述路由應答消息中選出具有最小鏈路質量等級的路由應答消息所對應的路徑作為源節點加入該組播樹的樹枝。

4.根據權利要求1至3任意一項所述的方法，其特征在于，所述鏈路質量等級由信道可用帶寬、信道總帶寬、信噪比、信干噪比、誤包率、丟包率、誤幀率、傳輸延時中任意幾項計算得出。