[發明專利]無線網狀網絡中協同分布式調度的方法

無效

• 申請號: 200810018728.1
• 申請日: 2008-01-22
• 公開（公告）號: CN101242364A
• 公開（公告）日: 2008-08-13
• 發明（設計）人: 張源;潘志文;尤肖虎;丁鉉奎;鄭炳章;河定洛
• 申請（專利權）人: 東南大學;韓國電子通信研究院
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/08;H04L12/28
• 代理公司: 南京經緯專利商標代理有限公司
• 代理人: 葉連生

1.一種無線網狀網絡協同分布式調度方法，其特征在于使用時分雙工且控制子幀與數據子幀交錯出現的幀結構，每個節點必須通過協同分布式調度競爭獲得控制子幀中的傳輸機會，然后在控制子幀中傳輸含有傳輸沉默指數參數exp的控制消息為在數據子幀中傳輸數據消息預約資源，從而實現在數據子幀中的無競爭的數據消息的傳輸；考慮無線網狀網絡中的某個節點k并假設其在運行過程中某次競爭成功的傳輸機會的編號為x_k，則本發明的具體實現包括以下三個步驟：

第一步：節點k持續監聽自己的所有兩跳鄰居節點i的信息；

第二步：節點k在第x_k個傳輸機會中發送準備好的控制消息；

第三步：節點k在第x_k個傳輸機會中預測自己下一次競爭成功的傳輸機會的編號nx_k的取值。

2.如權利要求1所述的無線網狀網絡中的協同分布式調度方法，其特征在于，其實現步驟中的第一步監聽過程中包括以下步驟：

1)在第x_k個傳輸機會開始前，對于每一個兩跳鄰居節點i，節點k監聽并記錄節點i最近一次發送控制信息所在的傳輸機會的編號為x_i；

2)在第x_k個傳輸機會開始前，對于每一個兩跳鄰居節點i，節點k監聽并記錄節點i的包含在控制消息中的傳輸沉默指數參數exp_i的取值；

3)在第x_k個傳輸機會開始前，節點k監聽并記錄自己所有的兩跳鄰居節點的個數N_k的取值。

3.如權利要求1所述的無線網狀網絡中的協同分布式調度方法，其特征在于，其實現步驟中的第二步發送過程中包括以下步驟：

1)在第x_k個傳輸機會開始前，節點k設置自己的傳輸沉默指數參數exp_k的取值滿足下列約束條件：

2expk≥Nk+1,]]>

其中N_k是節點k的所有兩跳鄰居節點的個數；

2)在第x_k個傳輸機會開始前，節點k把參數exp_k填入準備在第x_k個傳輸機會中發送的控制消息中；除了自己的exp參數外，節點k還要把自己所有單跳鄰居節點的exp參數也填入該控制消息中；

3)在第x_k個傳輸機會中，節點k發送準備好的控制消息。

4.如權利要求1所述的無線網狀網絡中的協同分布式調度方法，其特征在于，其實現步驟中的第三步預測過程中包括以下步驟：

1)在第x_k個傳輸機會中，節點k設置臨時傳輸時間

tx＝x_k+H_k+1，

其中，

Hk=2expk+4,]]>

是節點k的沉默期長度；

2)在第x_k個傳輸機會中，對于每一個兩跳鄰居節點i，節點k設置節點i的最早下一次傳輸時間

ex_i＝x_i+2·H_i+2，

其中，

Hi=2expi+4,]]>

是節點i的沉默期長度；

3)在第x_k個傳輸機會中，對于給定的時刻tx，對于每一個兩跳鄰居節點i，如果滿足

xi+Hi+1≤tx≤xi+Hi+2expi,]]>

或者

??????????????????tx≥ex_i，

的條件，那么節點k就認為節點i是自己的一個候選競爭節點；

4)在第x_k個傳輸機會中，對于給定的時刻tx，在確定了所有的兩跳范圍內的候選競爭節點后，節點k在本地運行標準隨機選舉函數；

5)在第x_k個傳輸機會中，對于給定的時刻tx，如果標準隨機選舉函數的運行結果為節點k獲得該傳輸機會，那么節點k設置下一次競爭成功的傳輸機會的編號為nx_k＝tx，然后準備在nx_k再次發送一條新的控制消息；反之，如果隨機選舉函數的運行結果為節點k沒有獲得該傳輸機會，那么節點k設置臨時傳輸時間tx＝tx+1，然后返回本預測過程中的第3)步繼續執行。