[發明專利]一種在無線MESH網絡中基于沖突避免的調度方法

有效

• 申請號: 201010171308.4
• 申請日: 2010-05-07
• 公開（公告）號: CN101848032A
• 公開（公告）日: 2010-09-29
• 發明（設計）人: 胡金龍;周俊;張晶;唐槐;石晶林
• 申請（專利權）人: 中國科學院計算技術研究所
• 主分類號: H04B7/26
• 分類號: H04B7/26;H04W72/10;H04W72/12;H04L12/56
• 代理公司: 北京泛華偉業知識產權代理有限公司 11280
• 代理人: 王勇

1.一種MESH網絡中基于沖突避免來調度MSH-DSCH消息的方法，包括：

步驟S1)、根據網絡的幀結構確定MSH-DSCH消息的預留時隙，根據MSH_DSCH消息中包含的業務類型和對應數量計算MSH_DSCH消息的優先級；

步驟S2)、節點收集沖突域范圍內兩跳鄰居節點的下一次發送的傳輸時機編號，在該節點保存的二進制位圖上將該發送時刻更新為不可用資源，其中，二進制位圖中不可用資源指控制消息不可用的發送時機；

步驟S3)、統計所有兩跳范圍內鄰居節點個數，確定本節點的發送時機與兩跳范圍內鄰居節點的下一次發送時機是否發生沖突；

步驟S4)、如果發生沖突，在該節點的傳輸時機前將候選競爭節點集合按照優先級排列，根據二進制位圖形成空余時隙集合，對候選競爭節點集合和空余時隙集合進行映射，選擇在預留時隙發送或者競爭同一個預留時隙；

步驟S5)、對于信息未知的節點或者在步驟S4)中映射不成功的節點，選擇在預留時隙發送或者競爭同一個預留時隙；在該節點的傳輸時機中，發送包含本節點下一次發送時機的控制消息。

2.權利要求1的方法，其中，步驟S4)還包括：

確定本節點的發送時機與兩跳范圍內鄰居節點的下一次發送時機未發生沖突后，節點在其傳輸時機中預測下一次競爭成功的傳輸時機的編號。

3.權利要求1的方法，其中，步驟S1)中，根據MSH_DSCH消息中各業務的權值和對應數量的乘積獲取MSH_DSCH消息的優先級。

4.權利要求3的方法，其中，步驟S1)中，如果一幀包含2^m個控制時隙，則確定預留時隙為2m-2，其中，所述預留時隙用于新節點、沖突節點或者其它高優先級的節點。

5.權利要求1的方法，其中，步驟S2)中，沖突域是指本節點兩跳范圍內包含的所有節點。

6.權利要求1的方法，其中，步驟S3)中，當節點的發送時機和鄰居節點的下一次發送時機相同時，確定發生沖突。

7.權利要求6的方法，其中，步驟S4)中，其中，所述候選競爭節點集合指包括本節點的發送時機產生沖突的所有節點或者節點信息未知的新節點。

8.權利要求2的方法，其中，步驟S4)進一步包括：

步驟S41)、對于任意節點k，設置靜默時間＝H_k+H_p+1，其中，靜默時間是指本次發送結束之后發送下一次消息之間的等待時間，H_k為靜默的幀數，H_p為靜默的傳輸時機數；

步驟S42)、根據沖突域內節點個數Nk設置H_k＝Nk幀；

步驟S43)、根據MSH_DSCH消息優先級計算靜默的傳輸時機數，其中，對于第一優先級，從每幀的開始搜索，H_p(1)＝-M_k；對于第二優先級，則從每幀的末尾搜索，H_p(2)＝2^m-M_k-2^m-2；對于第三優先級，則從每幀的中間搜索，H_p(3)＝2^m-1-M_k-2^m-3；

步驟S44)、預測本節點的發送時機，TX＝XK+靜默時間；如果TX值為不可用資源，執行TX++，否則，使用該TX為下一次發送時機或者使用最近一個預留時隙。