[發明專利]基于鏈路質量因子的多跳自組網絡抗干擾路由方法

有效

• 申請號: 201510698768.5
• 申請日: 2015-10-23
• 公開（公告）號: CN105407516B
• 公開（公告）日: 2018-11-13
• 發明（設計）人: 樓俐;范建華;賀榮;胡永揚;呂遵明;成潔
• 申請（專利權）人: 中央軍委裝備發展部第六十三研究所
• 主分類號: H04W40/12
• 分類號: H04W40/12;H04W40/14;H04W40/16;H04W24/08
• 代理公司: 南京理工大學專利中心 32203
• 代理人: 吳茂杰;朱顯國

1.一種基于鏈路質量因子的多跳自組網絡抗干擾路由方法，包括如下步驟：

(10)鄰居節點發現：節點發送測試包，其它節點應答測試包，建立各節點的鄰居節點列表和近鄰鏈路；

(20)近鄰鏈路質量預判：根據近鄰鏈路穩定度因子、對稱性因子、可靠度因子，計算近鄰鏈路轉發代價；

(30)節點路由發現：源節點發送路由請求，目的節點回復路由請求，源節點根據其到目標節點的路徑轉發代價，發現路由；

所述(10)鄰居節點發現步驟包括：

(11)發送測試包：節點i開機后重置自身計時器和計數器，節點i加入網絡并同步獲得分配時隙后，在其主時隙以廣播方式、固定功率P_s和固定發包速率r_spacket/s，在預設窗口期T_w內持續發送包括消息類型和時間戳的測試包，其它節點在自身主時隙監聽該測試包；

(12)添加鄰居節點：如節點i在預設窗口期T_w內收到來自它節點j的測試包應答消息，則將它節點j加入節點i的鄰居列表；

其特征在于，所述(20)近鄰鏈路質量預判步驟包括：

(21)穩定度因子計算：近鄰鏈路穩定度因子為，

其中，

為一個窗口期T_w內，測試包成功接收概率，

為連續n個窗口期T_w內測試包接收概率均值，

N_rec(i,j)為節點i在窗口期T_w內收到的節點j發送的測試包應答消息數量；

(22)對稱性因子計算：近鄰鏈路對稱性因子為，

其中，APRR_ji為一個窗口期T_w內，反向鏈路測試包成功接收概率；

(23)可靠度因子計算：近鄰鏈路可靠度因子為，

L_reliability＝SPLR_EWMA＝α×SPLR_EWMA+(1-α)PLR_ij，

其中，

PLR_ij＝1-PRR_ij，

為用于描述鏈路可靠性的丟包率，

SPLR_EWMA為丟包率PLR_ij的EWMA濾波平滑值,α為平滑系數，設為0.6；

(24)近鄰鏈路質量因子計算：近鄰鏈路質量因子為，

Q_ij＝L_stability·L_asymmetry·L_reliability；

(25)鏈路質量表更新：根據計算得到的近鄰鏈路質量，更新鄰節點列表的鏈路質量表項；

(26)近鄰鏈路轉發代價計算：近鄰鏈路轉發代價為，

L_cost＝Q_ij。

2.根據權利要求1所述的路由方法，其特征在于，所述(30)節點路由發現步驟包括：

(31)源節點路由發現：干擾環境下，源節點周期性重新發送路由請求，鄰居節點接收并轉發路由請求，目的節點回復路由請求；

(32)目的節點路由發現應答：中間節點接收并轉發目的節點的路由請求回復消息，源節點根據到目標節點的路徑轉發代價，發現路由。