[發明專利]一種代碼分發協議中減少干擾沖突的方法

無效

• 申請號: 201110222321.2
• 申請日: 2011-08-04
• 公開（公告）號: CN102355675A
• 公開（公告）日: 2012-02-15
• 發明（設計）人: 劉云浩;董瑋;王繼良
• 申請（專利權）人: 無錫儒安科技有限公司
• 主分類號: H04W16/18
• 分類號: H04W16/18;H04L12/56
• 代理公司: 北京市盛峰律師事務所 11337
• 代理人: 趙建剛

技術領域

本發明屬于無線通信技術領域，特別是涉及到一種代碼分發協議中減少干擾沖突的方法。

背景技術

微機電系統和無線通信技術上的新進展推動了無線傳感器網絡(WSN)的快速發展。WSN應用中常常需要在開發完成后重新配置參數或修改節點程序。由于實際條件的限制，對節點重編程非常困難，因此無線重編程就成為解決這一問題的一項關鍵技術。代碼分發技術是無線重編程技術的一個基本組成部分?，F有的代碼分發協議(以Deluge協議和MNP協議為代表)采用了多項關鍵技術以確保高可靠性和高性能，但現有協議的發送節點選擇算法并沒有考慮鏈路質量信息，導致了干擾沖突和分發延遲長的問題。此外，在發送節點發送數據時，可能會出現因數據并發傳送而導致的重發和干擾。

發明內容

本發明的目的在于設計一種新型的代碼分發協議中減少干擾沖突的方法，解決上述問題。

為了實現上述目的，本發明采用的技術方案如下：

一種代碼分發協議中減少干擾沖突的方法，包括評估候選發送節點影響因子的步驟，所述評估候選發送節點影響因子的步驟又具體包括如下步驟：

第一步，確定未覆蓋鄰居節點數目；

第二步，評估候選發送節點到所述未覆蓋鄰居節點之間的鏈路質量；

第三步，計算所述候選發送節點的影響因子。

所述第一步中具體包括如下步驟：

1)由網絡中已收到代碼頁的所述發送節點向所述網絡中的其他所述發送節點發送ADV消息，告知所述網絡中的其他所述發送節點它已收到的并且待分發的代碼頁；

2)所述網絡中未完整獲取該代碼頁的所述發送節點收到所述ADV消息后，向發送所述ADV消息的所述發送節點發出請求消息REQ，并進入代碼接收階段直至所述代碼頁接收完畢；所有監聽到所述REQ消息并且已收到所述代碼頁的所述發送節點均作為候選發送節點；

3)所述候選發送節點根據所能監聽到的所述REQ消息的數量，確定所述未覆蓋鄰居節點的數目，并且進入權利要求1所述第二步。

所述第二步中，采用LEEP鏈路評估交換協議，所述候選發送節點獲得所述未覆蓋鄰居節點發送的信息，并評估所述候選發送節點到所述未覆蓋鄰居節點的鏈路質量。

所述第三步中，所述候選發送節點的影響因子為該所述候選發送節點到所有所述未覆蓋鄰居節點的鏈路質量值之和。

所述第三步中，計算所述候選發送節點到所有所述未覆蓋鄰居節點的鏈路質量值之和的具體方法為，結合所述未覆蓋鄰居節點的數目和所述候選發送節點到各所述未覆蓋鄰居節點的鏈路質量，所述候選發送節點的影響因子為

χ(u)=Σk=U(u)1·p(u,k)---(1)]]>

所述影響因子越大，則該所述候選發送節點越適合成為下一個發送節點。

在每個數據包上添加一個名為pendingPktNum的字段，以表示代碼發送節點尚未發送的數據包數量，根據這一數值及每個數據包發送的時間，計算當前發送的代碼頁的結束時間，并對齊所述網絡內各個所述發送節點的評估周期。

計算當前發送的代碼頁的結束時間的具體公式為

t_page＝t_pkt·pendingPktNum?????????????????????????????(2)

在等待t_page時間后，未進行發送的所述候選節點可重新進入評估狀態，在代碼分發過程中，可多次計算t_page的值，以使代碼分發結束時間的估計更為準確。