[發明專利]無線Ad-hoc網絡分布式資源分配的方法

有效

• 申請號: 201811328799.1
• 申請日: 2018-11-09
• 公開（公告）號: CN109219144B
• 公開（公告）日: 2022-11-11
• 發明（設計）人: 鄒艷芳;馬富云;胡永輝;吳勝男
• 申請（專利權）人: 北京通廣龍電子科技有限公司
• 主分類號: H04W72/04
• 分類號: H04W72/04;H04W72/12
• 代理公司: 北京興智翔達知識產權代理有限公司 11768
• 代理人: 張玉梅

1.一種無線Ad-hoc網絡分布式資源分配的方法，其特征在于，包括：

將用于無線Ad-hoc網絡通信的TDMA幀結構設置為具有引導時隙、廣播時隙以及數據時隙，所述引導時隙用于共享無線Ad-hoc網絡中的各個節點的時隙分配信息從而為所述各個節點動態分配時隙，所述廣播時隙用于分配給所述各個節點來支持所述各個節點的數據報服務以及支持各個節點共享控制流，所述數據時隙用于作為備用時隙，按照對應的廣播時隙順序分配給所述各個節點從而支持廣播和單播；

將所述引導時隙進行分組，使其包括分配時隙記錄組、空閑廣播標記組、空閑數據標記組、信道化鄰域周期組、接收節點mac組、發送節點mac組、業務搶占節點mac組、時隙占用節點mac組，所述分配時隙記錄組用于標記所述節點所在信道的廣播時隙或數據時隙的通信狀態，所述空閑廣播標記組用于標記所述節點所在信道的廣播時隙目前是否空閑，所述空閑數據 標記組用于標記所述節點所在信道的廣播時隙目前是否空閑，所述信道化鄰域周期組用于標記節點所在信道的鄰域密度，所述接收節點mac組用于標記接收幀數據的節點的mac地址，所述發送節點mac組用于標記發送幀數據的節點的mac地址，所述業務搶占節點mac組用于標記業務的優先級，以及所述業務想搶占的時隙所屬的鄰居節點的mac地址，所述時隙占用節點mac用于標記所述節點將自身的空閑時隙分配給的節點的mac地址；

在業務的時延容忍度范圍內設置所述TDMA的幀長度，并根據所述引導時隙所包含的分組內容的大小以及幀數據的最小傳輸速率設置所述引導時隙的長度，并且根據所述節點的鄰域密度設置所述廣播時隙和所述數據時隙的長度；

所述節點與其鄰居節點進行通信從而獲取所述引導時隙的信息，根據所述引導時隙的信息獲取三跳內廣播時隙和數據時隙的分配情況；

新入網節點或未分配時隙的節點根據獲取的所述引導時隙的信息隨機占用未分配的時隙；

所述節點根據自身的時隙占用情況以及獲取的所述引導時隙的信息更新自身的引導時隙中的時隙分配記錄組；

當所述節點根據獲取的所述引導時隙信息檢測到自身占用的時隙與鄰居節點發生沖突，則所述節點重新占用新的時隙；以及

所述節點按照三跳無沖突機制隨機占用所述TDMA幀的第一循環周期的廣播時隙，如果所述節點選擇了第N個廣播時隙，則第N個數據時隙也是發送機會。

2.如權利要求1所述的無線Ad-hoc網絡分布式資源分配的方法，其特征在于，所述分配時隙記錄組標記所述節點所在信道的廣播時隙或數據時隙的通信狀態包括：

所述分配時隙記錄組標記所述節點所在信道的廣播時隙的通信狀態，所述廣播時隙的通信狀態包括：未分配、自發送、自接收、沖突、鄰居接收、鄰居沖突；以及

所述分配時隙記錄組標記所述節點所在信道的數據時隙的通信狀態，所述數據時隙的通信狀態包括：未分配、自發送、自接收、沖突、鄰居發送且非自接收、兩跳鄰居發送且非鄰居接收、鄰居接收、鄰居沖突。

3.如權利要求2所述的無線Ad-hoc網絡分布式資源分配的方法，其特征在于，所述節點與其鄰居節點進行通信從而獲取所述引導時隙的信息，根據所述引導時隙的信息獲取三跳內廣播時隙和數據時隙的分配情況包括：

所述節點與其鄰居節點進行通信從而獲取所述引導時隙的信息，根據所述引導時隙的信息獲取三跳內的廣播時隙的分配情況，所述三跳內的廣播時隙的分配情況包括未分配、自發送、自接收、沖突、鄰居發送、兩跳鄰居發送、鄰居沖突、三跳鄰居發送、兩跳鄰居接收；以及

所述節點與其鄰居節點進行通信從而獲取所述引導時隙的信息，根據所述引導時隙的信息獲取三跳內的數據時隙的分配情況，所述三跳內的數據時隙的分配情況包括未分配、自發送、自接收、鄰居發送且非自接收、沖突、鄰居接收、鄰居沖突、兩跳鄰居發送且非鄰居接收、三跳鄰居發送且非兩跳鄰居接收、兩跳鄰居接收。