[發明專利]一種多跳無線網絡的分布式信道接入方法

有效

• 申請號: 201310463018.0
• 申請日: 2013-09-30
• 公開（公告）號: CN103476134A
• 公開（公告）日: 2013-12-25
• 發明（設計）人: 李向陽;毛續飛;劉云浩
• 申請（專利權）人: 無錫清華信息科學與技術國家實驗室物聯網技術中心
• 主分類號: H04W74/08
• 分類號: H04W74/08
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 胡彬

1.一種多跳無線網絡的分布式信道接入方法，其特征在于，所述方法包括：

根據網絡主節點之間的沖突，生成與所述網絡主節點對應的虛擬節點的沖突關系圖，一個所述虛擬節點為一個虛擬接入一個所述網絡節點可接入的信道的節點；

根據所述虛擬節點找到最大權重獨立節點集合，所述最大權重獨立節點集合組成信道分配策略，所述權重表示信道數據傳輸率；

所述最大權重獨立節點集合中的網絡主節點接入所述信道分配策略中的相應信道。

2.根據權利要求1所述的多跳無線網絡的分布式信道接入方法，其特征在于，所述最大權重獨立節點集合中的網絡主節點接入所述信道分配策略中的相應信道之后還包括：

所述最大權重獨立節點集合中的網絡主節點進行數據傳輸，并在數據傳輸完成后更新權重。

3.根據權利要求1或2所述的多跳無線網絡的分布式信道接入方法，其特征在于，所述根據網絡主節點之間的沖突，生成與所述網絡主節點對應的虛擬節點的沖突關系圖包括：

根據所述網絡主節點可接入的信道，將網絡主節點映射稱為虛擬節點；

根據所述網絡主節點的沖突關系，建立所述虛擬節點的沖突關系。

4.根據權利要求1-3中任一項所述的多跳無線網絡的分布式信道接入方法，其特征在于，所述虛擬節點的狀態包括：局部領導、候選、成功和失敗；開始時刻所有節點都標志成候選狀態；局部領導狀態的節點是在2r+1跳鄰居范圍內權重最大的候選節點，用于計算局部最大權重獨立節點集合；成功狀態的節點是被選入最大權重獨立節點集合中的節點；失敗狀態的節點是沒有被選入最大權重獨立節點集合中的節點。

5.根據權利要求4所述的多跳無線網絡的分布式信道接入方法，其特征在于，所述根據所述虛擬節點找到最大權重獨立節點集合，所述最大權重獨立節點集合組成信道分配策略包括：

所有所述虛擬節點廣播并收集權重信息，所有所述虛擬節點開始時刻標志為候選節點，并定義所述虛擬節點在所述開始時刻的權重，將所述權重進行廣播；

循環執行以下兩步，直到得到全局的最大權重獨立節點集合，所述最大權重獨立節點集合組成信道分配策略：

將局部權重最大的候選節點標志為局部領導節點；

所述局部領導節點根據局部范圍內的候選節點計算局部最大權重獨立節點集合。