[發明專利]一種無線中繼路徑優選方法

有效

• 申請號: 201310135521.3
• 申請日: 2013-04-18
• 公開（公告）號: CN103281747A
• 公開（公告）日: 2013-09-04
• 發明（設計）人: 孟繁鼎;聶光義
• 申請（專利權）人: 上海桑銳電子科技有限公司
• 主分類號: H04W40/12
• 分類號: H04W40/12;H04W40/22
• 代理公司: 上海浦東良風專利代理有限責任公司 31113
• 代理人: 陳志良

1.一種無線中繼路徑優選方法，其步驟如下：

（1）啟動網絡識別過程，中心發送一個自身信息識別數據包，接收到此包的子節點按照順序廣播自身的信息識別數據包，每個節點廣播與接收的過程中，收集到相鄰節點信息，信息包含對方的長地址與鏈路質量數據，信號強度數據也可以替代鏈路質量數據，中心在廣播后啟動收集過程，收集過程與路徑優化過程交替進行；

（2）鏈路質量指標計算，在網絡中，兩個節點之間的關系是雙向的，與數據通訊過程對應，命令下行和數據上行兩個過程會產生兩次通信，這兩次通信發送方與接收方是不相同的，這就產生了一對鏈路質量數據，取最差的數據作為單跳鏈路質量數據；作為優化，使用信號強度替代鏈路質量數據，因為多數RF芯片只能提供信號強度數據，所以將系統中信號強度轉換為鏈路強度指標或使用信號強度絕對值參與計算，這兩種方法不影響計算結果；

（3）計算單跳路徑消耗指標，用單跳鏈路質量數據或信號強度數據查表得到單跳鏈路指標，用此指標計算出單跳鏈路消耗指標，計算公式：

，

其中a取值為[0，6]，b取值為[1，5]，n為單跳鏈路質量指標；

（4）計算路徑消耗指標，有了節點間單跳路徑消耗指標和節點之間的關系后，采用倒推法計算出路徑，同時將路徑中所有的單跳路徑消耗指標累加作為完整路徑消耗指標；

（5）優選父節點，每個節點獲取到的相鄰節點會有很多，優選1～16個保存使用，優選方案在下述兩種方案中選擇一種或兩者并用：其一、是選擇完整路徑消耗指標最小的幾個父節點，并按照完整路徑消耗指標逆序排列；其二、是選擇路徑跳數最低的幾個父節點，并按照跳數逆序排列；兩種方案并用時，前幾個用第一種方案計算，后面的父節點用第二個方案計算，但兩個方案計算出的父節點不重復，兩種方案并用時保證在級數限制的情況下，第一種方案無法找到路徑時，仍能找到一條可用路徑；

（6）優選路徑，從子節點開始計算路徑，最優的路徑是每一跳使用第一個父節點，如果跳數超出限制，則再嘗試第二個鄰居，用遞歸法窮舉路徑，到查詢到路徑時為止；

（7）挑選關鍵節點，全部關系查找過程完成后，統計每個普通子節點的直接下屬節點數量，選擇下屬節點數量最多的部分節點為關鍵節點，未被選中的普通節點標記為非關鍵節點。