TWI651006B - 行動網路優化之系統及方法 - Google Patents

Abstract

本案提供一種行動網路優化之系統及方法。該系統包括運作處理單元及複數個細胞，其中，令運作處理單元通知複數個細胞回傳各細胞之組態資訊、各細胞之負載資訊、及用戶終端無線量測資訊，以供運作處理單元建立重載細胞列表及重載細胞群組列表，於運作處理單元於判斷重載細胞群組列表中的各重載細胞群組具有足夠的鄰細胞可承載各重載群組內各細胞的欲卸載用戶數時，執行各重載細胞群組中各細胞之間的負載平衡。

Description

行動網路優化之系統及方法

本案關於一種行動網路優化之技術，更具體地，係關於一種基於彈性群組配置的行動網路優化之系統及方法。

隨著用戶對行動網路的數據量需求日益漸增，行動網路朝向高密度、多層次佈建架構發展。

行動通訊基地台大致可以分成兩類，「Macro Cell」與「Small Cell」。「Macro Cell」可視為一種電波覆蓋範圍廣大的大型基地台，發射功率為40W~100W，其涵蓋範圍可以由2公里~40公里，可以容納的用戶可以256~1000，甚至1000個用戶以上，是一般大眾所認知的行動通訊基地台。「Small Cell」可視為一種低功率的無線接入節點或小型基地站，發射功率為10mW~10W，涵蓋範圍由10公尺至1~2公里，可以被用來當成行動通訊數據卸載(Mobile data offloading)之用。

行動通訊網路朝向Heterogeneous Network(HetNet)網路發展，其中，為了滿足用戶對於行動網路數據量日益漸增的需求，行動網路開始採用多層次及高密度的佈建方 式，而由於無線傳輸資源相當有限，如何妥善運作提升系統傳輸效率為營運商重要課題。

為解決至少上述問題，本案提供一種行動網路優化之系統，係包含：複數個細胞，係週期性提供各該細胞之組態資訊、各該細胞之負載資訊、及用戶終端無線量測資訊；運作處理單元，係依據各該細胞之組態資訊、各該細胞之負載資訊、及用戶終端無線量測資訊建立重載細胞列表及重載細胞群組列表，以依據該重載細胞列表及重載細胞群組列表執行該複數個細胞之間的負載平衡。

於一實施例中，該複數個細胞包括大網細胞和小網細胞，該重載細胞列表包括大網重載細胞列表及小網重載細胞列表，該重載細胞群組列表包括大網重載細胞群組列表及小網重載群組列表。

於一實施例中，該重載細胞群組列表中的各重載細胞群組包括各重載細胞的N階鄰細胞，該運作處理單元係於判斷該重載細胞群組列表中的各該重載細胞群組具有足夠的鄰細胞可承載各該重載群組內各細胞的欲卸載用戶數時，執行各該重載細胞群組中各細胞之間的負載平衡。

於一實施例中，該運作處理單元係於判斷該重載細胞群組列表中的各該重載細胞群組不具有足夠的鄰細胞可承載各該重載群組內各細胞的欲卸載用戶數、且N不大於允許的最大鄰細胞階層時，令N為N+1以更新該重載細胞群組列表，再繼續判斷更新後的重載細胞群組列表中的各重 載細胞群組是否具有足夠的鄰細胞可承載各該重載群組內各細胞的欲卸載用戶數。

此外，本案另提供一種行動網路優化之方法，包含下列步驟：接收來自複數個細胞所傳送之複數個資訊；根據該複數個資訊建立重載細胞列表及重載細胞群組列表，其中，該重載細胞群組列表的各重載細胞群組包括各重載細胞的N階鄰細胞；以及根據該複數個資訊以及該重載細胞群組列表執行該複數個細胞之間的負載平衡。

於一實施例中，該複數個資訊包括各該細胞之組態資訊、各該細胞之交遞資訊、各該細胞之負載資訊、及用戶終端無線量測資訊。

於一實施例中，執行該複數個細胞之間的負載平衡之步驟包括：根據各該細胞之組態資訊、該用戶終端無線量測資訊、及各該細胞之負載資訊計算欲優化的網路參數，以執行該重載細胞群組列表中各重載細胞群組的各細胞的負載平衡。

於一實施例中，建立重載細胞列表及重載細胞群組列表之步驟包括：根據各該細胞之組態資訊建立或更新各該細胞的組態；以及根據該用戶終端無線量測資訊及各該細胞之交遞資訊建立或更新各重載細胞的一階鄰細胞列表。

於一實施例中，建立重載細胞列表及重載細胞群組列表之步驟包括：根據各該細胞之負載資訊建立該重載細胞列表；根據各該重載細胞的一階鄰細胞列表建立該重載細胞群組列表；以及判斷該重載細胞群組列表中的各該重載 細胞群組是否具有足夠的鄰細胞可承載各該重載群組內各細胞的欲卸載用戶數。

於一實施例中，當判斷該重載細胞群組列表中的各該重載細胞群組具有足夠的鄰細胞可承載各該重載群組內各細胞的欲卸載用戶數時，執行各該重載細胞群組中各細胞之間的負載平衡。

於一實施例中，當判斷該重載細胞群組列表中的各該重載細胞群組不具有足夠的鄰細胞可承載各該重載群組內各細胞的欲卸載用戶數、而N大於允許的最大鄰細胞階層時，執行各該重載細胞群組中各細胞之間的負載平衡。

於一實施例中，當判斷該重載細胞群組列表中的各重載細胞群組不具有足夠的鄰細胞可承載各該重載群組內各細胞的欲卸載用戶數、且N不大於允許的最大鄰細胞階層時，則令N為N+1以更新該重載細胞群組列表，再繼續判斷更新後的重載細胞群組列表是否具有足夠的鄰細胞可承載各該重載群組內各細胞的欲卸載用戶數。

於一實施例中，執行各該重載細胞群組中各細胞之間的負載平衡之步驟包括：調整各該重載細胞群組中各該細胞的傳輸功率以控制涵蓋範圍、或調整移動性參數、或同時調整各該重載細胞群組中各該細胞的傳輸功率以控制涵蓋範圍及移動性參數。

本案先將細胞群組化後，再以群組為單位進行細胞間的負載平衡。而群組配置的方式是採用彈性群組配置，將群組由小逐漸擴大到合理的範園，避免群組設計過小時， 系統無法將重載細胞卸載，或是群組設計過大時，系統運算處理較複雜的問題。

本案在做細胞間負載平衡前，會根據細胞的負載資訊，如用終端(UE)數、實體資源區塊(Physical Resource Block；PRB)配置率...等，將各個細胞根據系統所設定的門檻值分類為不同的負載程度，如重載、中重載、中輕載、輕載等，此門檻值為可變動，會依據群組的狀態微調，使細胞間的負載可更均衡。

本案管理行動網路基地台、行動用戶為採用中央集中方式，以宏觀的角度進行行動網路的優化，以發揮整體最大的網路效益為目標。相較分散於各基地台獨自進行網路優化，可避免因細胞間網路參數的衡突、混淆所帶來的其它網路議題，譬如用戶於細胞間乒乓。

本案可適用於同頻、異頻間細胞負載平衡，並也適用於大、小網佈建環境。

11‧‧‧運作處理單元

12‧‧‧複數個細胞

13‧‧‧儲存單元

S701~S706、S801~S812、S901~S903‧‧‧步驟

A-1~A-2、B-1~B-3、A~W‧‧‧細胞

本案揭露之具體實施例將搭配下列圖式詳述，這些說明顯示在下列圖式：第1圖為本案之行動網路優化之系統及方法之重載細胞群組列表(一重載細胞群組包括N階鄰細胞)之建立概念示意圖；第2圖為本案之行動網路優化之系統及方法之重載細胞群組列表(一重載細胞群組包括N+1階鄰細胞)之建立概念示意圖； 第3圖為本案之行動網路優化之系統及方法之大網重載細胞群組及小網重載細胞群組之建立概念示意圖；第3A-3B圖為第3圖之部分重載群組配置放大示意圖；第4圖為本案之行動網路優化之系統及方法之負載平衡示意圖；第5圖為本案之行動網路優化之方法之一實施例；第6圖為本案之行動網路優化之方法之一實施例；第7圖為本案之行動網路優化之方法之建立重載細胞群組列表之一實施例；第8A-8B圖為本案之行動網路優化之方法之建立大網重載細胞群組列表及小網重載細胞群組列表之一實施例；以及第9圖為本案之行動網路優化之方法流程圖。

以下藉由特定的實施例說明本案之實施方式，熟習此項技藝之人士可由本文所揭示之內容輕易地瞭解本案之其他優點及功效。本說明書所附圖式所繪示之結構、比例、大小等均僅用於配合說明書所揭示之內容，以供熟悉此技藝之人士之瞭解與閱讀，非用於限定本案可實施之限定條件，故任何修飾、改變或調整，在不影響本案所能產生之功效及所能達成之目的下，均應仍落在本案所揭示之技術內容得能涵蓋之範圍內。

本案採用彈性群組配置方法改善此問題，本案的運作 想法為先建立重載細胞群組列表，再以群組為單位進行細胞間負載平衡，其中重載細胞群組為採用多階層建置概念。首先會將重載細胞的第一階鄰細胞納入重載細胞群組中，並計算重載細胞群組內的細胞們是否可承載重載細胞欲卸載用戶，若重載細胞群組內的細胞們無法承載重載細胞欲卸載用戶，則開始將重載細胞的第二階鄰細胞納入重載細胞群組中，並計算重載細胞群組內的細胞們是否可承載重載細胞欲卸載用戶，以此類推，直到重載細胞群組可承載重載細胞欲卸載用戶。避免群組過大造成系統運算無法收斂，規劃重載細胞群組的最大階層鄰細胞為N鄰細胞階層。

本案為透過將重載細胞群組逐漸擴大的方式，達到將重載細胞卸載之目的，其優點為可彈性地配置各個重載細胞群組大小，避免群組設計過小時，系統無法將重載細胞卸載，或是群組設計過大時，系統運算處理較複雜的問題。

第1和2圖為本案之行動網路優化之建立重載細胞列表及重載細胞群組之設計概念示意圖，該第1和2圖中的細胞以六角形圖案表示。首先會去偵測行動網路的重載細胞，建立重載細胞列表，接著以重載細胞列表為基準開始建立重載細胞群組列表。需說明的是，六角形圖案內以斜線表示重載細胞、六角形圖案內以縱線表示中重載細胞、六角形圖案內以橫線表示中輕載細胞、六角形圖案內以點點表示輕載細胞。若重載細胞分佈較分散，一個重載細胞會建置一個群組，群組內包含重載細胞和其第一階的鄰細 胞，如第1圖的群組2、群組3、群組4和群組6；若重載細胞周圍也存在重載細胞，則重載細胞們會建置於同一群組，群組內包含重載細胞們和其第一階鄰細胞，如第1圖的群組1和群組5。

在重載細胞群組列表建立完成後，開始計算各個重載群組內各個細胞欲卸載用戶數，以及各個重載群組列表是否有足夠鄰細胞可承載卸載用戶。若有重載細胞群組無法透過第一階相鄰細胞進行用戶的卸載，如第1圖的群組3、群組4和群組6，其重載細胞的相鄰細胞大部份都為中重載細胞無法再承載重載細胞用戶，而中輕載細胞假設無法滿足重載細胞欲卸載的用戶數量。此時，將群組擴大到第二階鄰細胞，透過將重載細胞群組擴大的方式，如第2圖的群組3’和群組5’所示，達到將重載細胞卸載之目的。

上述第1和2圖為單層網路佈建示意圖，本案也可適用於多型態基地台網路佈建環境，重載群組配置概念亦如同上述，詳細實施方式如下。

由於大、小網同時存在的多層次網路架構較複雜，本案以分開建立大、小網重載細胞群組的方式，提升建置重載群組效率。首先會去偵測行動網路的重載細胞，建立大、小網的重載細胞列表，接著以大網重載細胞列表為主，建立大網重載細胞群組列表，各個大網重載細胞群組包含其大網細胞之一階小網細胞，當完成大網重載細胞群組列表後，將未包含於大網重載細胞群組列表之小網重載細胞建立小網重載細胞群組，各個小網重載細胞群組包含其小網 細胞之一階大網細胞，若有小網重載細胞群組無法滿足重載細胞欲卸載的數量，則會將小網重載細胞群組內的大網細胞標記為重載細胞，再進行第二次大網重載細胞群組列表及小網重載細胞群組列表建置，以此類推。

第3圖為多層次網路架構之重載群組配置示意圖，其中，大網細胞以六角型圖案表示，小網細胞以圓形圖案表示，其中，3、5、13、15、36、41、50和56為小網重載細胞；1、7、8、16、37、39、40、44、45、47、51和53為小網中重載細胞；4、6、38和43為小網中輕載細胞；2、9~12、14、17~35、42、46、48、49、52、54、和55為小網輕載細胞，此外，第3A-3B圖為第3圖之部分重載群組配置放大示意圖，其中：

步驟一：W為重載，將其大網一階鄰細胞納入群組，以及大網下的小網細胞納入群組。群組包含W、P~R、T~V、1~9、12~18、30。

步驟二：由於群組內的細胞們無法承載重載細胞欲卸載之用戶數量，重新配置群組，將W周圍二階之大網細胞納入群組，以及大網下的小網細胞納入群組。群組包含B~F、I~M、O~W、1~35。

步驟三：將其它小網重載細胞36、41、50、56配置群組，包含重載細胞之一階小網鄰細胞，以及小網所對應的大網細胞。36~43、N為一群組；56、G為一群組；46、47、49~53、H為一群組。

步驟四：步驟三的群組(36~43、N)內的細胞們無法承 載重載細胞欲卸載之用戶數量，重新配置群組。36~45、N為一群組；56、G為一群組；46、47、49~53、H為一群組。

步驟五：步驟四的群組(36~45、N)內的細胞們無法承載重載細胞欲卸載之用戶數量，且已無法再擴大群組範圍，此時將N標記為重載細胞，重新進行大網細胞群組配置。

步驟六：W、N為重載細胞，以W為中心配置群組，群組包含W、P~R、T~V、1~9、12~18、30；以N為中心配置群組，群組包含A、O、M、N、31~45。兩群組重疊，因此以W、N為中心配置新群組，群組包含A~F、I~W、1~45。

步驟七：將其它小網重載細胞50、56配置群組。56、G為一群組；46、47、49~53、H為一群組。

步驟八：完成群組配置，共三個群組。群組一：A~F、I~W、1~45；群組二：56、G；群組三：46、47、49~53、H。

本案會以用戶終端(UE)回報的無線測量資訊(Strong Cells的RSRP資訊)和其交遞細胞資訊(細胞識別碼、交遞次數)建立有效之負載平衡鄰細胞。避免負載平衡鄰細胞個數過大造成系統運算無法收斂，規劃每個行動網路細胞之負載平衡鄰細胞上限值為N負載平衡鄰細胞，若鄰細胞大於N負載平衡鄰細胞，則依各細胞負載程度、頻率建立優先權，將優先權較高的鄰細胞納入負載平衡鄰細胞中。

細胞欲進行用戶卸載時，則會透過調整發射功率、CIO、CFO或是移動參數(SIB、Measurement Event)將用戶終端 引導至負載平衡鄰細胞中。重載細胞的階層鄰細胞關係為：重載細胞第一階鄰細胞為重載細胞和其負載平衡鄰細胞。重載細胞第二階鄰細胞為重載細胞第一階鄰細胞的負載平衡鄰細胞。重載細胞第三階鄰細胞為重載細胞第二階鄰細胞的負載平衡鄰細胞。以此類推

另外，本案負載平衡調整方式有三種：

涵蓋調整：主要為調整基地台傳輸功率，以控制基地台的涵蓋大小。

移動性參數調整：移動性參數分為連線狀態(Connected Mode)及閒置狀態(IDLE Mode)，連線狀態主要調整的項目有量測事件(Measurement Event)的門檻值(Threshold)、細胞個別偏移(Cell Individual Offset；CIO)、載波頻率偏移(Carrier Frequency offset；CFO)，閒置狀態調整的項目有SIB參數值、CIO、CFO。

涵蓋及移動性參數調整：涵蓋與移動性參數同時搭配以調整細胞間負載，強化細胞間負載平衡的能力。

此外，本案會考量各個行動網路細胞頻寬大小，並依據其UE數或/及PRB配置狀況...等進行負載程度分類，不同負載程度會有其門檻值(Threshold)。舉例說明，當負載程度分為四類(重載、中重載、中輕載、輕載)，並依據UE數來作為負載程度分類，分類方法可以如下：

UE數Threshold重載為重載細胞。達到重載門檻，需做細胞間負載平衡。

Threshold重載>UE數Threshold中重載為中重載 細胞。未達重載門檻，但其負載不輕，無法再承載負載平衡之用戶。

Threshold中重載>UE數Threshold中輕載為中輕載細胞。可接受負載平衡的用戶。

UE數<Threshold中輕載為輕載細胞。可接受負載平衡的用戶，優先權大於中輕載細胞。

本案設計負載程度的門檻值為可變動，當重載細胞群組已無法再進行擴大，且重載細胞群組無法滿足重載細胞欲卸載的用戶終端數量，此時會透過調整負載程度的門檻值，使細胞間達到負載平衡。

於一實施例中，原Threshold重載為24、Threshold中重載為16、Threshold中輕載為8，調整為Threshold重載為24、Threshold中重載為20、Threshold中輕載為8，此時原先為中重載的細胞，部份會調降為中輕載細胞，提供重載細胞卸載用戶。

於一實施例中，原Threshold重載為24、Threshold中重載為16、Threshold中輕載為8，調整為Threshold重載為28、Threshold中重載為16、Threshold中輕載為8，此時重載細胞門檻提高，系統挑選出負載較重的細胞進行處理。

本案可適用於週期或事件觸發的細胞間負載平衡，也可適用長期(週)、短期(日、小時)或即時(分、秒)的細胞間負載平衡。

第4圖為基於彈性群組配置的行動網路優化方法的應 用場景示意圖，週期性的進行細胞重載偵測，偵測細胞A-1為重載細胞，將其周圍一階鄰細胞視為一重載細胞群組(細胞A-1、A-2、B-1、B-2)，計算群組內一階鄰細胞無法承載細胞A-1欲卸載之用戶數，將重載當胞群組擴大為二階鄰細胞(細胞A-1、A-2、B-1、B-2、B-3)，計算群組內二階鄰細胞可滿足細胞A-1欲卸載之用戶數，開始進行網路參數優化，完成細胞間網路負載平衡。

此應用場景採用下發A4量測事件(未予以圖示)回報及調整細胞的發射功率，達到細胞間網路負載平衡，本案也可以透過其它移動參數，如A3、A5量測事件(未予以圖示)、及CIO、CFO等參數。此應用場景原先細胞A-1用戶數為15、細胞A-2用戶數為5、細胞B-1用戶數為1、細胞B-2用戶數為2、細胞B-3用戶數為2，經調整網路參數後，細胞A-1用戶數為6、細胞A-2用戶數為6、細胞B-1用戶數為5、細胞B-2用戶數為4、細胞B-3用戶數為4，達到細胞間負載平衡。

第5、6和7圖為本案實施例說明流程圖。

本案之行動網路優化之系統包括運作處理單元11及複數個細胞12。運作處理單元11可用以建立重載細胞列表及重載細胞群組列表，而複數個細胞12可接收運作處理單元11所發出之命令，以依據該命令週期性地或事件觸發回報各細胞之組態資訊、各細胞之負載資訊、各細胞之交遞資訊、及用戶終端無線量測資訊，以供運作處理單元11的儲存單元13儲存並根據所接收之各細胞之組態資訊、各 細胞之負載資訊、及用戶終端無線量測資訊藉由建立該重載細胞列表及該重載細胞群組列表而執行該複數個細胞12之間的負載平衡。此外，複數個細胞12可視為複數個基地台，於複數個細胞12可包括大網細胞和小網細胞之實施例中，由運作處理單元11所建立之重載細胞列表可包括大網重載細胞列表及小網重載細胞列表，由運作處理單元11重載細胞群組列表可包括大網重載細胞群組列表及小網重載群組列表。

本案之行動網路優化之方法包含下列步驟，如第9圖所示，於步驟S901中，接收來自複數個細胞12所傳送之複數個資訊，如各細胞之組態資訊、各細胞之交遞資訊、各細胞之負載資訊、及用戶終端無線量測資訊。

其次，於步驟S902中，根據該複數個資訊建立重載細胞列表及重載細胞群組列表，其中，該重載細胞群組列表的各重載細胞群組包括各重載細胞的N階鄰細胞。此步驟包括：根據該各細胞之組態資訊建立或更新各該細胞的組態；以及根據該用戶終端無線量測資訊及該各細胞之交遞資訊建立或更新各重載細胞的一階鄰細胞列表；根據該各細胞之負載資訊建立該重載細胞列表；根據各該重載細胞的一階鄰細胞列表建立該重載細胞群組列表；以及判斷該重載細胞群組列表中的各該重載細胞群組是否具有足夠的鄰細胞可承載各該重載群組內各細胞的欲卸載用戶數。

接著，於步驟S903中，根據該複數個資訊以及該重載細胞群組列表執行該複數個細胞12之間的負載平衡。例 如根據該各細胞之組態資訊、該用戶終端無線量測資訊、及該各細胞之負載資訊計算欲優化的網路參數，以執行該重載細胞群組列表中各重載細胞群組的各細胞的負載平衡。

另外，當判斷該重載細胞群組列表中的各重載細胞群組不具有足夠的鄰細胞可承載各該重載群組內各細胞的欲卸載用戶數、且N不大於允許的最大鄰細胞階層時，則令N為N+1以更新該重載細胞群組列表，再繼續判斷更新後的重載細胞群組列表是否具有足夠的鄰細胞可承載各該重載群組內各細胞的欲卸載用戶數；當判斷該重載細胞群組列表中的各該重載細胞群組具有足夠的鄰細胞可承載各該重載群組內各細胞的欲卸載用戶數時，或當判斷該重載細胞群組列表中的各該重載細胞群組不具有足夠的鄰細胞可承載各該重載群組內各細胞的欲卸載用戶數、而N大於允許的最大鄰細胞階層時，執行各該重載細胞群組中各細胞之間的負載平衡，可調整各該重載細胞群組中各該細胞的傳輸功率以控制涵蓋範圍、或調整移動性參數、或同時調整各該重載細胞群組中各該細胞的傳輸功率以控制涵蓋範圍及移動性參數。

以下結合第5-6圖說明實施例。

步驟1：行動網路各個細胞週期及事件觸發回報相關資訊。

在步驟1-1中，要求基地台(複數個細胞12)下發事件觸發的量測事件(Measurement Event)，如A1~A6，以及 週期性量測事件，如Strong Cells，給用戶終端(UE)(未予以圖示)。

在步驟1-2中，要求基地台週期性回報各細胞之組態資訊、各細胞之負載資訊、UE無線量測資訊(包含事件觸發、週期觸發)、各細胞之交遞資訊。

在步驟1-3中，週期性或事件觸發回報各細胞組態資訊(如頻寬、發射功率、CIO、CFO、移動參數及鄰細胞資訊...等)。

在步驟1-4中，週期性回報UE無線量測資訊(包含事件觸發、週期觸發)，以及週期性回報各細胞之交遞(Handover,HO)資訊，包含交遞細胞識別碼和其交遞次數。依據UE回報之無線測量報告以及各細胞之HO資訊，建立或更新各細胞之一階負載鄰細胞。

在步驟1-5中，週期性回報各細胞之負載資訊(如UE數、PRB配置狀況...等)，並依據負載狀況以及系統所設定重載門檻，進行細胞負載程度分類。

步驟2：週期性觸發或是事件觸發細胞間負載平衡。週期性觸發為固定時間觸發細胞間負載平衡；事件觸發為偵測到行動網路存在重載細胞。

在步驟2-1中，根據步驟1蒐集到的相關資訊，建立重載細胞群組列表，方法如第7和8圖所示，其中：

第7圖為僅考慮大網或是小網的情況。首先如步驟S701所示，根據各細胞之負載資訊建立重載細胞列表Ax，接著如步驟S702所示，根據重載細胞的一階負載鄰細胞 列表建立重載細胞群組列表Byz，並如步驟S703所示，開始計算各個重載群組內各個細胞欲卸載用戶數，以及各個重載群組是否有足夠鄰細胞可承載。若有重載細胞群組無法透過第一階相鄰細胞進行用戶的卸載，即步驟S704，如第1圖的群組3、群組4和群組6，其重載細胞的相鄰細胞大部份都為中重載細胞無法再承載重載細胞用戶，而中輕載細胞假設無法滿足重載細胞欲卸載的用戶數量。此時如步驟S705所示，N會加1，將重載細胞群組擴大到第二階鄰細胞，並更新重載細胞群組列表。透過將重載細胞群組擴大的方式，如第2圖的群組3和群組5所示，達到將重載細胞卸載之目的。最後，當每個重載細胞群組皆有足夠的鄰細胞來承載重載細胞的欲卸載數量、N大於系統允許最大之鄰細胞階層，或者周圍已無鄰細胞再進行群組擴大時，則如步驟S706所示，完成重載細胞群組列表Byz建置，並針對特殊狀態(重載細胞群組無法滿足重載細胞欲卸載用戶量)的群組調整負載門檻值，並更新群組內各細胞的負載狀態。

第8A-8B圖為考量行動網路存在大、小網的情況，方法同第7圖的說明。首先如步驟S801所示，建立大、小網的重載細胞列表A1x、A2x，接著如步驟S802~S805所示，以大網重載細胞列表為主，建立大網重載細胞群組列表B1yz，各個大網重載細胞群組包含其大網細胞之一階小網細胞，當完成大網重載細胞群組列表後，如步驟S806所示，將未包含於大網重載細胞群組列表之小網重載細胞 建立小網重載細胞群組B2yz，各個小網重載細胞群組包含其小網細胞之一階大網細胞，接著如步驟S807~S8011所示，若有小網重載細胞群組無法滿足重載細胞欲卸載的數量，則會將小網重載細胞群組內的大網細胞標記為重載細胞，再進行第二次大網重載細胞群組列表及小網重載細胞群組列表建置，以此類推。最後，當每個重載群組皆有足夠的鄰細胞來承載重載細胞的欲卸載數量、N1~N3大於系統允許最大之設定值，或者周圍已無鄰細胞再進行群組擴大時，則如步驟S812所示，完成重載細胞群組列表B1yz、B2yz建置，並針對特殊狀態(重載細胞群組無法滿足重載細胞欲卸載用戶量)的群組調整負載門檻值，並更新群組內各細胞的負載狀態。

再回到步驟2-2~步驟2-3，要求群組列表各細胞的UE回報Strong cells的無線測量報告，如RSRP，並統計UE的分佈，以做為細胞間負載平衡決策參考。主要提供即時性負載平衡使用，視需求開啟或關閉。

在步驟2-4中，步驟2-1的重載細胞群組列表，開始以群組為單位進行細胞間負載平衡。根據各細胞之組態資訊(步驟1-3)、UE回報之無線量測資訊(步驟1-4和步驟2-2~步驟2-3)，以及各細胞之負載資訊(步驟1-5)，計算欲優化的網路參數(如發射功率、CIO、CFO或是移動參數)，並進行調整。

因此，本案為透過基於彈性群組配置的行動網路優化方法達到細胞間負載平衡，以有效利用網路頻譜資源。

此外，本案主要應用於多層次及高密度的行動網路環境，行動網路可採用不同頻率的基地台或不同型態的基地台(例如Macro eNB,Small Cell,...)的混合佈建方式。

另外，大部份的負載平衡方法為將重載細胞的用戶卸載至其相鄰鄰細胞，但於高密度、多層次的佈建環境，可能發生周圍鄰細胞皆為重載的現象，無法再承載負載細胞平衡的用戶。

上述實施例僅例示性說明本案之功效，而非用於限制本案，任何熟習此項技藝之人士均可在不違背本案之精神及範疇下對上述該些實施態樣進行修飾與改變。因此本案之權利保護範圍，應如後述之申請專利範圍所列。

Claims (13)

1. 一種行動網路優化之系統，係包含：複數個細胞，係週期性提供各該細胞之組態資訊、各該細胞之負載資訊、及用戶終端無線量測資訊；運作處理單元，係依據各該細胞之組態資訊、各該細胞之負載資訊、及用戶終端無線量測資訊建立重載細胞列表及重載細胞群組列表，以依據該重載細胞列表及重載細胞群組列表執行該複數個細胞之間的負載平衡，其中，該負載平衡係以群組為單位進行，先將重載細胞的第一階鄰細胞納入重載細胞群組中，以計算該重載細胞群組內的細胞是否可承載重載細胞欲卸載用戶，若該重載細胞群組內的細胞無法承載該重載細胞欲卸載用戶，則將該重載細胞的第二階鄰細胞納入該重載細胞群組中。
2. 如申請專利範圍第1項所述之系統，其中，該複數個細胞包括大網細胞和小網細胞，該重載細胞列表包括大網重載細胞列表及小網重載細胞列表，該重載細胞群組列表包括大網重載細胞群組列表及小網重載群組列表。
3. 如申請專利範圍第1項所述之系統，其中，該重載細胞群組列表中的各重載細胞群組包括各重載細胞的N階鄰細胞，該運作處理單元係於判斷該重載細胞群組列表中的各該重載細胞群組具有足夠的鄰細胞可承載各該重載群組內各細胞的欲卸載用戶數時，執行各該重載細 胞群組中各細胞之間的負載平衡。
4. 如申請專利範圍第3項所述之系統，其中，該運作處理單元係於判斷該重載細胞群組列表中的各該重載細胞群組不具有足夠的鄰細胞可承載各該重載群組內各細胞的欲卸載用戶數、且N不大於允許的最大鄰細胞階層時，令N為N+1以更新該重載細胞群組列表，再繼續判斷更新後的重載細胞群組列表中的各重載細胞群組是否具有足夠的鄰細胞可承載各該重載群組內各細胞的欲卸載用戶數。
5. 一種行動網路優化之方法，包含下列步驟：接收來自複數個細胞所傳送之複數個資訊；根據該複數個資訊建立重載細胞列表及重載細胞群組列表，其中，該重載細胞群組列表的各重載細胞群組包括各重載細胞的N階鄰細胞；以及根據該複數個資訊以及該重載細胞群組列表執行該複數個細胞之間的負載平衡，其中，該負載平衡係以群組為單位進行，先將重載細胞的第一階鄰細胞納入重載細胞群組中，以計算該重載細胞群組內的細胞是否可承載重載細胞欲卸載用戶，若該重載細胞群組內的細胞無法承載該重載細胞欲卸載用戶，則將該重載細胞的第二階鄰細胞納入該重載細胞群組中。
6. 如申請專利範圍第5項所述之方法，其中，該複數個資訊包括各該細胞之組態資訊、各該細胞之交遞資訊、各該細胞之負載資訊、及用戶終端無線量測資訊。
7. 如申請專利範圍第6項所述之方法，其中，執行該複數個細胞之間的負載平衡之步驟包括：根據各該細胞之組態資訊、該用戶終端無線量測資訊、及各該細胞之負載資訊計算欲優化的網路參數，以執行該重載細胞群組列表中各重載細胞群組的各細胞的負載平衡。
8. 如申請專利範圍第6項所述之方法，其中，建立重載細胞列表及重載細胞群組列表之步驟包括：根據各該細胞之組態資訊建立或更新各該細胞的組態；以及根據該用戶終端無線量測資訊及各該細胞之交遞資訊建立或更新各重載細胞的一階鄰細胞列表。
9. 如申請專利範圍第8項所述之方法，其中，建立重載細胞列表及重載細胞群組列表之步驟包括：根據各該細胞之負載資訊建立該重載細胞列表；根據各該重載細胞的一階鄰細胞列表建立該重載細胞群組列表；以及判斷該重載細胞群組列表中的各該重載細胞群組是否具有足夠的鄰細胞可承載各該重載群組內各細胞的欲卸載用戶數。
10. 如申請專利範圍第9項所述之方法，其中，當判斷該重載細胞群組列表中的各該重載細胞群組具有足夠的鄰細胞可承載各該重載群組內各細胞的欲卸載用戶數時，執行各該重載細胞群組中各細胞之間的負載平衡。
11. 如申請專利範圍第9項所述之方法，其中，當判斷該重 載細胞群組列表中的各該重載細胞群組不具有足夠的鄰細胞可承載各該重載群組內各細胞的欲卸載用戶數、而N大於允許的最大鄰細胞階層時，執行各該重載細胞群組中各細胞之間的負載平衡。
12. 如申請專利範圍第9項所述之方法，其中，當判斷該重載細胞群組列表中的各重載細胞群組不具有足夠的鄰細胞可承載各該重載群組內各細胞的欲卸載用戶數、且N不大於允許的最大鄰細胞階層時，則令N為N+1以更新該重載細胞群組列表，再繼續判斷更新後的重載細胞群組列表是否具有足夠的鄰細胞可承載各該重載群組內各細胞的欲卸載用戶數。
13. 如申請專利範圍第10或11項所述之方法，其中，執行各該重載細胞群組中各細胞之間的負載平衡之步驟包括：調整各該重載細胞群組中各該細胞的傳輸功率以控制涵蓋範圍、或調整移動性參數、或同時調整各該重載細胞群組中各該細胞的傳輸功率以控制涵蓋範圍及移動性參數。