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

有效

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

技術領域

本發明涉及無線通信技術領域，更具體地說，本發明涉及無線網狀網(MESH)中基于沖突避免的調度方法。

背景技術

IEEE?802.16無線城域網(Wireless?MAN)能夠在城域范圍內提供高速無線接入，其中定義了兩種模式：點對多點(PMP)模式和MESH模式。在MESH模式下，用戶站(ss)之間可構成小規模的1～2跳的多點到多點的無線連接，沒有明確的獨立上下行鏈路子幀。每個站能夠與網絡中的其它站建立直接的通信鏈路。由于MESH覆蓋范圍大，覆蓋區路徑損失小，因此MESH在多跳環境下用戶吞吐量較PMP大。

在MESH網絡中，幀結構采用時分復用(TDD)模式，為了實現分布式節點之間的協同傳輸，在時域上每一幀包括控制子幀(Control?Subframe)和數據子幀(Data?Subframe)，其中，控制子幀主要用于網絡控制和調度控制，控制子幀分別傳輸網絡控制子幀和調度控制子幀。網絡控制子幀用來創建和維持不同系統間的協調工作，發送網絡接入(MSH-ENTRY)消息和網絡配置(MSH-NCFG)消息。MSH-ENERY消息為新節點接入網絡提供同步和初始化的方式。MSH-NCFG消息提供不同系統節點間的基本通信，如節點的能量、天線、物理邏輯信道信息以及調度參數等。調度控制子幀用來協調不同系統間的數據傳輸調度，發送網絡分布式調度消息(MSH-DSCH)。MSH-DSCH消息用于實現兩跳范圍內分布式節點之間帶寬資源預留以及協同傳輸，減少節點之間數據的傳輸沖突，同時調度控制子幀還描述數據子幀的分配情況。IEEE802.16e協議中對這三種消息給出了初步調度方法，但是該技術方案只預測控制消息發送時機的區間，另外在預測出的時機區間中出現沖突或者出現節點信息未知(例如新節點入網)的情況時，無法解決沖突。

發明內容

為克服現有無線MESH網絡中不能完全解決網絡沖突的缺陷，本發明提出無線MESH網絡中基于沖突避免的調度方法。

根據本發明的一個方面，提出了一種MESH網絡中基于沖突避免調度MSH-NCFG消息的方法，包括：

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

步驟S2)、確定本節點的發送時機與兩跳范圍內鄰居節點的下一次發送時機是否發生沖突；

步驟S3)、如果發生沖突，在該節點的傳輸時機前將候選競爭節點集合按照節點編號排列，搜索二進制位圖，形成空余時隙集合并按照傳輸時機號排列，對候選競爭節點集合和空余時隙集合進行映射；

步驟S4)、在該節點的傳輸時機中，節點發送包含本節點下一次發送時機的控制消息。

通過應用本發明，使得在消息發送過程中可以預測控制消息發送的具體時刻，在預測出的時機區間中出現沖突或者出現節點信息未知的情況時，可以相應的解決沖突。

附圖說明

圖1是根據本發明實施例的無線MESH網絡中沖突避免的調度方法圖；

圖2是MSH_DSCH調度子幀的結構示意圖；

圖3是資源二進制位圖；

圖4是不同優先級的MSH_DSCH調度子幀的示意圖；

圖5是根據本發明實施例的MSH_DSCH計算靜默TO數的方法流程圖。

具體實施方式

下面結合附圖和具體實施例對本發明提供的一種MESH網絡中基于沖突避免的調度方法進行詳細描述。

在IEEE802.16協議中，MSH-ENTRY消息、MSH-DSCH消息和MSH-NCFG消息都是無線MESH網絡中必需調度的控制消息。在根據本發明的實施例提供的一種MESH網絡中基于沖突避免的調度方法中，MSH-ENTRY消息的調度方法與IEEE802.16協議中給出的方法相同，此處不再贅述。本發明主要用于描述MESH網絡中基于沖突避免調度MSH-DSCH消息和MSH-NCFG消息的方法，本領域內的普通技術人員可以理解，調度MSH-DSCH消息的方法和調度MSH-NCFG消息的方法可以單獨或者組合執行。下面分別描述調度MSH-DSCH消息和MSH-NCFG消息的方法的具體實施例。

MSH-DSCH的調度