[發(fā)明專利]一種無仲裁節(jié)點無握手的自組網時隙動態(tài)分配方法

在審

• 申請?zhí)枺?/td>: 202110845032.1
• 申請日: 2021-07-26
• 公開（公告）號: CN113543372A
• 公開（公告）日: 2021-10-22
• 發(fā)明（設計）人: 張建剛;肖均;張清洪;羅孝杰;王智宏;高珊
• 申請（專利權）人: 成都億凌特科技有限公司
• 主分類號: H04W84/18
• 分類號: H04W84/18;H04W72/04;H04W4/06
• 代理公司: 北京科億知識產權代理事務所(普通合伙) 11350
• 代理人: 李興林

1.一種無仲裁節(jié)點無握手的自組網時隙動態(tài)分配方法，其特征在于，包括：時隙結構劃分、廣播時隙中時隙需求信息組成、基于廣播時隙的節(jié)點時隙需求全網更新方法、共享可用時隙判斷方法和時隙動態(tài)分配方法；

所述時隙結構劃分的步驟為：

A1，采用時分方式，將網絡信道資源按時間劃分為周期性重復的超幀；

A2，將超幀劃分為多個子幀s1，s2…sZ，網絡中每個節(jié)點占用一個子幀，子幀數(shù)量決定全網設計的最大節(jié)點數(shù)；

A3，每個子幀再劃分為多種類型的時隙，包括廣播時隙b、固定時隙f1，f2…fm、動態(tài)時隙d1，d2…dn；

所述廣播時隙中時隙需求信息組成包含一個s_seq，Z個d_id、duration、d_num，其中s_seq為超幀計數(shù)，無符號計數(shù)值，每個超幀遞增加1，記到最大值后翻轉為0；d_id為節(jié)點入網后的占據的子幀編號，各節(jié)點唯一不重疊；duration為節(jié)點聲明從當前s_seq計數(shù)對應的超幀起，聲明多少個超幀的時隙需求信息；d_num表示節(jié)點聲明自身所有擁有的動態(tài)時隙d1，d2…dn中，在duration所對應的將來超幀中，自身所保留自用的時隙數(shù)目；

所述基于廣播時隙的節(jié)點時隙需求全網更新方法具體為：

B1，各個節(jié)點通過廣播時隙b向全網廣播自身的時隙需求信息(s_seq、d_id、duration、d_num)；

B2，各個節(jié)點同時監(jiān)聽接收來自其他節(jié)點的時隙需求信息，將收到的其他節(jié)點的時隙需求信息與本地已有舊的時隙需求信息做比較，保留s_seq更新的時隙需求信息，填入自己節(jié)點的廣播時隙，在自身對應的廣播時隙中廣播出去；

所述共享可用時隙判斷方法具體為：各節(jié)點接收到其他節(jié)點的廣播時隙b，更新獲取各節(jié)點當前最新的時隙需求信息(s_seq、d_id、duration、d_num)后，當s_seq超幀計數(shù)對全網設計最大子幀計數(shù)Z取模，計算結果s_seqmodZ等于自身d_id時，表示該節(jié)點可使用全網動態(tài)分享時隙；

所述時隙動態(tài)分配方法具體為：

C1，節(jié)點對全網所有其他節(jié)點的子幀進行解算，選擇當前s_seq超幀計數(shù)大于等于節(jié)點時隙需求信息(s_seq、d_id、duration、d_num)中s_seq，小于等于s_seq+duration的節(jié)點；

C2，判斷該節(jié)點所屬子幀中n個動態(tài)時隙前d_num數(shù)量的時隙不用，其余d_num，d_num+1…dn作為共享給自己的動態(tài)時隙，用來發(fā)送業(yè)務數(shù)據；

C3，所有節(jié)點均按相同策略依次輪轉方式占用共享時隙，完成時隙動態(tài)分配。

2.根據權利要求1所述的無仲裁節(jié)點無握手的自組網時隙動態(tài)分配方法，其特征在于，針對劃分的時隙結構，在無線自組網各節(jié)點入網后，每個節(jié)點分別占用超幀中唯一不重復的子幀；每個節(jié)點擁有一個廣播時隙，用來向其他節(jié)點廣播網絡控制信息，包括節(jié)點的子幀編號、超幀計數(shù)及時隙需求；每個節(jié)點保留m個固定時隙，僅供本節(jié)點使用，用于設計保留網絡最小通信需求；每個節(jié)點保留n個動態(tài)時隙，在節(jié)點通信業(yè)務有時隙富余時，動態(tài)分享給其他節(jié)點使用。

3.根據權利要求1所述的無仲裁節(jié)點無握手的自組網時隙動態(tài)分配方法，其特征在于，在時隙動態(tài)分配的過程中，當網絡中節(jié)點數(shù)小于全網最大設計節(jié)點數(shù)時，空閑子幀對應廣播幀b因為沒有對應設備發(fā)送數(shù)據，各節(jié)點收到的對應時隙需求信息(s_seq、d_id、duration、d_num)各字段均為0，則各節(jié)點對用計算可得空閑子幀所有的動態(tài)時隙均為可占用共享時隙，從而使用所有可用時隙，此時，采用保守策略，只使用空閑子幀的所有動態(tài)時隙d1，d2…dn；或采用激進策略，使用空閑子幀的所有固定時隙f1，f2…fn和動態(tài)時隙d1，d2…dn，獲得最大網絡利用率。