[發明專利]一種在無線MESH網絡中基于沖突避免的調度方法有效
| 申請號： | 201010171294.6 | 申請日： | 2010-05-07 |
| 公開（公告）號： | CN101848550A | 公開（公告）日： | 2010-09-29 |
| 發明（設計）人： | 胡金龍;周俊;張晶;唐槐;石晶林 | 申請（專利權）人： | 中國科學院計算技術研究所 |
| 主分類號： | H04W74/02 | 分類號： | H04W74/02;H04W74/08 |
| 代理公司： | 北京泛華偉業知識產權代理有限公司 11280 | 代理人： | 王勇 |
| 地址： | 100190 北*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 無線 mesh 網絡 基于 沖突 避免 調度 方法 | ||
1.一種MESH網絡中基于沖突避免調度MSH-NCFG消息的方法，包括：
步驟S1)、節點收集沖突域范圍內兩跳鄰居節點的下一次發送的傳輸時機編號，在該節點保存的二進制位圖上將該發送時刻更新為不可用資源，節點統計所有兩跳范圍內鄰居節點個數，其中，二進制位圖中不可用資源指控制消息不可用的發送時機；
步驟S2)、確定本節點的發送時機與兩跳范圍內鄰居節點的下一次發送時機是否發生沖突；
步驟S3)、如果發生沖突，在該節點的傳輸時機前將候選競爭節點集合按照節點編號排列，搜索二進制位圖，形成空余時隙集合并按照傳輸時機號排列，對候選競爭節點集合和空余時隙集合進行映射；
步驟S4)、在該節點的傳輸時機中，節點發送包含本節點下一次發送時機的控制消息。
2.權利要求1的方法，步驟S3)還包括：
步驟S3’)、如果未發生沖突，節點在其傳輸時機中預測自己下一次競爭成功的傳輸時機的編號。
3.權利要求1的方法，其中，步驟S1)中，沖突域是指本節點兩跳范圍內包含的所有節點。
4.權利要求1的方法，其中，步驟S2)中，當節點的發送時機和鄰居節點的下一次發送時機相同時，確定發生沖突。
5.權利要求1的方法，其中，在步驟S3)中，候選競爭節點集合指包括本節點的發送時機產生沖突的所有節點或者節點信息未知的新節點。
6.權利要求2的方法，其中，步驟S3’)還包括：
步驟S31)、對于任意節點k，設置hold?off?time＝Hk+1；Hk為靜默的幀數；
步驟S32)、根據沖突域內節點個數Nk設置Hk＝Nk幀；
步驟S33)、預測本節點的發送時機，TX＝XK+hold?off?time；
步驟S34)、如果TX值為不可用資源，執行TX++，否則，使用該TX為下一次發送時機。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中國科學院計算技術研究所，未經中國科學院計算技術研究所許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201010171294.6/1.html，轉載請聲明來源鉆瓜專利網。
