[發明專利]一種基于受限優先的逐輪遞增式時隙分配方法

有效

• 申請號: 201810734667.2
• 申請日: 2018-07-06
• 公開（公告）號: CN109041230B
• 公開（公告）日: 2022-03-18
• 發明（設計）人: 王葉群;曾浩洋;姜永廣;隋天宇;毛建兵;鄭重
• 申請（專利權）人: 中國電子科技集團公司第三十研究所
• 主分類號: H04W72/04
• 分類號: H04W72/04;H04W72/08
• 代理公司: 成都九鼎天元知識產權代理有限公司 51214
• 代理人: 鄧世燕

1.一種基于受限優先的逐輪遞增式時隙分配方法，其特征在于：采用逐輪遞增循環控制算法為路徑分配時隙資源，每輪為各鏈路分配1個時隙，一輪結束后再開始下一輪時隙分配，直至所有可用時隙分配完為止；在每輪次時隙分配時，執行如下步驟：

步驟一、通過優先鏈路選擇算法選出可用時隙數量最少的鏈路集，確定待分配時隙的鏈路：從當前輪次尚未分配時隙的鏈路中，選擇可用時隙數量最少的鏈路，為其分配時隙；

步驟二、通過優先時隙選擇算法為待分配時隙的鏈路，在可用時隙集中查找干擾程度最小的時隙：選定待分配鏈路后，為其優先分配對其余鏈路干擾小的時隙；

步驟三、通過時隙分配算法為待分配時隙的鏈路分配步驟二得到的干擾程度最小的時隙，并對一跳、兩跳鄰居鏈路的可用時隙集進行更新：選定待分配鏈路后，若存在多個對其余鏈路干擾小且相等的時隙，則優先分配時隙序號最小的時隙。

2.根據權利要求1所述的一種基于受限優先的逐輪遞增式時隙分配方法，其特征在于：當存在多條可用時隙數量最少的鏈路時，計算各鏈路每個時隙對其余鏈路的干擾大小，優先為干擾最小的時隙所對應的鏈路分配時隙。

3.根據權利要求2所述的一種基于受限優先的逐輪遞增式時隙分配方法，其特征在于：當存在多條可用時隙數量最少的鏈路，且有多個對其余鏈路干擾最小且相等的時隙，且多個時隙屬于不同的鏈路時，優先為鏈路序號最小的鏈路分配時隙。