[發明專利]一種移動通信網的負載均衡方法和系統

有效

• 申請號: 201410589813.9
• 申請日: 2014-10-28
• 公開（公告）號: CN104363619B
• 公開（公告）日: 2017-09-19
• 發明（設計）人: 李文璟;喻鵬;周凡欽;豐雷;邱雪松
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04W28/08
• 分類號: H04W28/08
• 代理公司: 北京路浩知識產權代理有限公司11002
• 代理人: 李相雨

1.一種移動通信網的負載均衡方法，其特征在于，包括：

S1，監測目標網絡中多個小區的負載，當監測到至少一個小區的負載大于第一負載閾值時，進入步驟S2；

S2，將負載大于第二負載閾值的小區標記為熱點小區，與所述熱點小區相鄰的小區標記為外圍小區，所述熱點小區和所述外圍小區構成選定區域，在所述選定區域中標記可切換終端，在可切換終端所在小區的相鄰小區中，將可切換終端接收信號強度最大的相鄰小區設置為與該可切換終端對應的目標小區，將可切換終端按照目標小區劃分群組，將處于第一小區且以第二小區為目標小區的可切換終端群組，和處于第二小區且以第一小區為目標小區的可切換終端群組合并為一個切換群組，標記所述切換群組；

S3，根據所述選定區域內每個小區相鄰關系和標記的切換群組信息生成小區鄰接圖，其中，所述鄰接圖中的每個頂點代表小區，兩個頂點之間的邊表示對應的兩個小區具有相鄰關系，且每條邊對應其兩個頂點所代表的兩個小區之間的切換群組，邊的權重為相應切換群組中可切換終端的數量，頂點的權重為相應小區中在切換群組之外的終端數量；

S4，記所述鄰接圖頂點的集合為V，邊的集合為E，則所述鄰接圖中存在N_v個點和N_e條邊，邊E_i的權值為m_i，點V_i的權值為m_j，根據N_e個變量x_i確定N_e條邊的切分方式，其中，i∈{1,2,3,…,x_Ne}，邊E_i＝(V_ij1，V_ij2)，j₁和j₂為邊E_i兩個端點的標識，其中，j₁<j₂，且j₁，j₂∈{1,2,3,…,N_e}，設x_i表示切斷一條邊后邊的兩個端點中標識較小的點所分得的邊的權值，設向量X＝(x₁,x₂,x₃,…,x_Ne)，

Fitness(X)=Σj∈V(Mj-Σj∈VMj|V|)2+αΣi∈E|xi-x0i|,]]>

其中，為對Fitness(X)取最小值時的可行解中所需要切換的終端數目，α為10^-3的正數，鄰接圖的初始分割狀態為X＝(x₀₁,x₀₂,x₀₃,…,x_0Ne)；

S5，根據對Fitness(X)取最小值的可行解對所述鄰接圖進行分割，根據分割后的每個點和與每個點相連的殘邊的權值將所述目標網絡中的可切換終端劃分至相應的小區。