[發明專利]一種OFDM兩層網絡中基于極大團的簇優化資源分配方法

有效

• 申請號: 201710467583.2
• 申請日: 2017-06-20
• 公開（公告）號: CN107682932B
• 公開（公告）日: 2021-09-03
• 發明（設計）人: 朱琦;季萍萍
• 申請（專利權）人: 南京郵電大學
• 主分類號: H04W72/04
• 分類號: H04W72/04;H04L5/00
• 代理公司: 江蘇海越律師事務所 32402
• 代理人: 唐小紅

1.一種OFDM兩層網絡中基于極大團的簇優化資源分配方法，其特征在于，該方法包括以下步驟：

1)建模：獲取瞬時信道信息，基于圖論建模G＝(V,E)；基于圖論建立家庭基站的模型G＝(V,E)，V為圖論中的點，代表家庭基站用戶節點；E為圖論中的邊，代表用戶之間的干擾；家庭基站的用戶FUE_i收集本家庭基站的信道瞬時信息，包括家庭基站F_i到FUE_i的發射功率P_f以及瞬時信道增益g_i,i；其他所有家庭基站F的信道瞬時信息，其中包括其他家庭基站F_j到家庭基站用戶節點FUE_i的信道的發射功率P_f以及瞬時信道增益g_j,i，系統中的加性高斯白噪聲N₀，求得目的節點FUE_i的瞬時的信干噪比為使家庭基站用戶FUE_i滿足SINR_i＞SINR_th，SINR_th為信干燥比的下限，為一個給定的常數；將對FUE_i造成最大干擾的家庭基站加入集合I_i，并使得I_i中的家庭基站與FUE_i之間的邊的值為1，即直至滿足條件；

2)初始化：可分配的子帶集合為Φ，根據步驟1)得到的圖論模型得出每個家庭基站用戶所對應的可用子帶的集合U；在步驟過程中需要三個臨時集合P，R，X，分別代表未被處理的點，得到的結果，已被處理的點，并且分別對這三個集合初始化：P＝V/S，極大團簇臨時變量i＝1；

3)求孤立點的集合：將所有在G＝(V,E)模型中度為零的點，即不受其他家庭基站干擾的點放在集合S中；在下面的步驟中，針對補集V/S求極大團并進行運算操作；

4)求序列a：將補集V/S集合中所有的點按照度的大小降序排列得到序列a；

5)若P為空，則轉步驟6)；否則，根據步驟4)求得的序列a的點的順序依次選擇其中第i個點，即v＝a(i)；求出被選中的點v的所有鄰點，并放在集合N(v)中；根據BKP即Bron-Kerbosch Algorithm with Pivoting算法求極大團R＝BKP(P∩N(v),R∪{v},X∩N(v))，則極大團Clique＝Clique∪{R}，更新P＝P\{v}，X＝X∪{v}，i＝i+1；重復步驟5)；

6)根據步驟5)的重復迭代循環得到極大團Clique，已知這個結果是針對集合V/S得出的結果，則對于所有的點V對應的極大團Clique＝Clique∪{S}；

7)若a為空，則轉步驟10)；否則，臨時集合r-cv＝Clique，a₁＝a，轉步驟8；

8)若a₁為空，則轉步驟9)；否則，選擇序列a₁中的第一個點，即v＝a₁(1)，將r-cv中包含v的團賦給cv，剩余的團賦給r-cv，更新：K＝K∪{v}，a₁＝a₁/cv；重復步驟8)；

9)更新：Cluster＝Cluster∪{K}，a＝a/K；重復步驟7)；

10)臨時變量：j＝1；

11)對應于集合U，將所有可著子帶Φ(j)的點放在集合Set中，其中Φ已知為可分配的子帶集合，Φ(j)為可分配的子帶集合中的第j項；并根據公式和公式計算出集合Set中點所在簇的信干噪比，其中g_v,v表示為家庭基站F_v到家庭基站用戶節點FUE_v的瞬時信道增益，g_j,v表示為家庭基站F_j到家庭基站用戶節點FUE_v的瞬時信道增益，g_M,v表示為宏基站M到家庭基站用戶節點FUE_v的瞬時信道增益，P_m表示為宏基站到家庭基站用戶的發射功率；并將Φ(j)分配給信干噪比最大的簇中可著色的點；更新U,j＝j+1；

12)若Φ為空，結束；否則，轉步驟11)。