基于負(fù)載預(yù)分配的移動(dòng)負(fù)載均衡算法

李 麗

（重慶郵電大學(xué)通信與信息工程學(xué)院，重慶 400065）

基于負(fù)載預(yù)分配的移動(dòng)負(fù)載均衡算法

李 麗

（重慶郵電大學(xué)通信與信息工程學(xué)院，重慶 400065）

通信技術(shù)的快速發(fā)展及用戶需求的日益增長(zhǎng)，導(dǎo)致小區(qū)業(yè)務(wù)負(fù)載分布出現(xiàn)越來越不均衡的現(xiàn)象，針對(duì)此問題，提出一種適用于LTE（長(zhǎng)期演進(jìn)）系統(tǒng)的基于負(fù)載預(yù)分配的移動(dòng)負(fù)載均衡算法。當(dāng)小區(qū)過載時(shí)，利用層次分析法選擇最優(yōu)目標(biāo)小區(qū)，然后根據(jù)目標(biāo)小區(qū)負(fù)載情況預(yù)分配過載小區(qū)負(fù)載量，再通過可變步長(zhǎng)調(diào)整小區(qū)獨(dú)立偏置，轉(zhuǎn)移過載小區(qū)用戶，實(shí)現(xiàn)小區(qū)間負(fù)載均衡。研究結(jié)果表明，該算法提升了小區(qū)間負(fù)載均衡度，減少了系統(tǒng)切換次數(shù)，增強(qiáng)了用戶體驗(yàn)。

長(zhǎng)期演進(jìn)；移動(dòng)負(fù)載均衡；層次分析；小區(qū)獨(dú)立偏置

0 引 言

MLB（移動(dòng)負(fù)載均衡）通過將過載小區(qū)中的部分用戶強(qiáng)制切換到相鄰輕載小區(qū)，實(shí)現(xiàn)小區(qū)間業(yè)務(wù)分布均衡，以提高資源利用率［1］。目前已有大量文獻(xiàn)對(duì)負(fù)載均衡算法進(jìn)行了研究。文獻(xiàn)［2］提出一種基于小區(qū)負(fù)載的MLBA（MLB算法），當(dāng)基站檢測(cè)到小區(qū)負(fù)載超過預(yù)設(shè)門限時(shí)，判定小區(qū)過載，調(diào)整CIO（小區(qū)獨(dú)立偏置）轉(zhuǎn)移用戶，實(shí)現(xiàn)負(fù)載均衡。該算法思路簡(jiǎn)單，但實(shí)現(xiàn)的均衡度不高。文獻(xiàn)［3］提出了基于相鄰小區(qū)負(fù)載差的MLBA，當(dāng)基站檢測(cè)到相鄰小區(qū)負(fù)載差超過預(yù)設(shè)門限時(shí)，將高負(fù)載小區(qū)中的用戶轉(zhuǎn)移到低負(fù)載小區(qū)，實(shí)現(xiàn)小區(qū)間業(yè)務(wù)分布均衡。該算法實(shí)現(xiàn)的均衡度較高，但切換次數(shù)較多。文獻(xiàn)［4］提出一種區(qū)域負(fù)載均衡算法，當(dāng)某小區(qū)出現(xiàn)過載時(shí)，其周圍相鄰小區(qū)均可參與均衡過程，且鄰小區(qū)不僅可以作為目標(biāo)小區(qū)吸收負(fù)載，也可以作為源小區(qū)向外轉(zhuǎn)移負(fù)載。該算法可達(dá)到理論上的絕對(duì)均衡，但復(fù)雜度過高，不實(shí)用。

鑒于此，本文提出一種基于負(fù)載預(yù)分配的MLBA，首先利用AHP（層次分析）綜合考慮多個(gè)因素選擇最優(yōu)目標(biāo)小區(qū)，生成用戶-小區(qū)配比對(duì)；然后根據(jù)目標(biāo)小區(qū)負(fù)載接收能力預(yù)分配過載小區(qū)負(fù)載量；最后通過可變步長(zhǎng)step調(diào)整參數(shù)CIO，轉(zhuǎn)移用戶，實(shí)現(xiàn)負(fù)載均衡。

1 移動(dòng)負(fù)載均衡

3GPP（第三代合作伙伴計(jì)劃）定義“EVENT A3”（A3事件）為切換觸發(fā)事件，如式（1）所示，該條件滿足時(shí)，UE（用戶設(shè)備）上報(bào)測(cè)量結(jié)果，e NodeB（基站）根據(jù)上報(bào)的內(nèi)容判決是否進(jìn)行切換。

式中，Mn、Ms分別為鄰小區(qū)、源小區(qū)RSRP（參考信號(hào)接收功率）測(cè)量結(jié)果；Hyst為小區(qū)遲滯參數(shù)；CIOs，n為源小區(qū)s為鄰小區(qū)n保持的小區(qū)獨(dú)立偏置。增大CIOs，n可以降低用戶切換門限，使過載小區(qū)中的用戶更容易切換到相鄰輕載小區(qū)；減小CIOs，n可以提高用戶切換門限，使輕載小區(qū)中的用戶難以切換到過載小區(qū)。由此可見，調(diào)整參數(shù)CIOs，n可使切換條件發(fā)生改變，從而影響各小區(qū)中的用戶數(shù)，實(shí)現(xiàn)小區(qū)間負(fù)載均衡。

2 系統(tǒng)模型

2.1 網(wǎng)絡(luò)模型

本文采用圖1所示的7小區(qū)網(wǎng)絡(luò)模型。假設(shè)小區(qū)1為過載小區(qū)，其鄰小區(qū)2～7為輕載小區(qū)，小區(qū)1需將一部分用戶轉(zhuǎn)移到相鄰小區(qū)。由式（1）可知，滿足A3事件的鄰小區(qū)往往不止一個(gè)，涉及最優(yōu)目標(biāo)小區(qū)的選擇。如圖中邊緣用戶a轉(zhuǎn)移時(shí)，需確定選擇小區(qū)3或者小區(qū)4作為最優(yōu)目標(biāo)小區(qū)。此外，如果目標(biāo)小區(qū)盲目接納用戶，則容易出現(xiàn)過載現(xiàn)象，因此涉及CIO的調(diào)整。

圖1 網(wǎng)絡(luò)模型

2.2 鏈路模型

t時(shí)刻，小區(qū)i中用戶k在第l個(gè)PRB（物理資源塊）上的SINR（信干噪比）表示如下：

式中，gi，k，l（t）為信號(hào)增益；Pt為信號(hào)發(fā)射功率；N0為熱噪聲；C為系統(tǒng)中所有小區(qū)的集合。

t時(shí)刻，小區(qū)i中用戶k占用的PRB數(shù)量表示為

式中，Du為GBR（保證比特率）用戶的數(shù)據(jù)速率要求；BW為PRB的帶寬，其大小為180 k Hz。

小區(qū)負(fù)載定義為小區(qū)內(nèi)被占用的資源與小區(qū)總資源的比值，表示如下：

式中，Si（t）為小區(qū)總資源；Ii，k（t）為用戶k與小區(qū)i的連接關(guān)系，取值為1表示有連接，取值為0表示無(wú)連接，且每個(gè)用戶只與1個(gè)小區(qū)有連接。

為評(píng)估系統(tǒng)均衡程度，引入Jain’s公平指數(shù)［5］，定義如下：

式中，N為系統(tǒng)內(nèi)總小區(qū)個(gè)數(shù)。

3 基于負(fù)載預(yù)分配的MLBA

3.1 目標(biāo)小區(qū)選擇

文獻(xiàn)［2］在選擇最優(yōu)目標(biāo)小區(qū)時(shí)，僅考慮RSRP一種因素，容易導(dǎo)致切換失敗。本文利用AHP綜合考慮RSRP、目標(biāo)小區(qū)可用資源和SINR等多個(gè)因素來選擇最優(yōu)目標(biāo)小區(qū)，建立的遞階層次模型如圖2所示。過載小區(qū)中每個(gè)待轉(zhuǎn)移用戶均利用AHP選擇最優(yōu)目標(biāo)小區(qū)，生成用戶-小區(qū)配比對(duì)列表，用戶轉(zhuǎn)移時(shí)與該列表中的小區(qū)一一對(duì)應(yīng)。

圖2 AHP層次模型

3.2 過載小區(qū)負(fù)載預(yù)分配

現(xiàn)有算法中，若當(dāng)前目標(biāo)小區(qū)未過載，則將一直接納過載小區(qū)轉(zhuǎn)移來的用戶，忽略了目標(biāo)小區(qū)的負(fù)載接收能力，容易增大目標(biāo)小區(qū)阻塞率。因此本文新定義了負(fù)載預(yù)分配公式（2），在轉(zhuǎn)移用戶前預(yù)分配過載小區(qū)負(fù)載量到各目標(biāo)小區(qū)。

式中，m（m=1，2，…，n）為滿足條件的目標(biāo)小區(qū)；Zm為目標(biāo)小區(qū)m分配到的負(fù)載量；Rm為目標(biāo)小區(qū)m最大可接納的負(fù)載量；Rc為過載小區(qū)需轉(zhuǎn)移的負(fù)載量；Rj（j=1，2，…，n）為目標(biāo)小區(qū)j最大可接納的負(fù)載量。目標(biāo)小區(qū)負(fù)載越小，能接納的負(fù)載就越多，分配到的負(fù)載量將越大。因此，負(fù)載預(yù)分配考慮了各目標(biāo)小區(qū)接收負(fù)載的公平性。

3.3 CIO設(shè)定

為實(shí)現(xiàn)用戶轉(zhuǎn)移，文獻(xiàn)［3］以固定值0.5 dB調(diào)整CIO，即使過載小區(qū)負(fù)載較大，一次迭代算法也只能轉(zhuǎn)移少量用戶，導(dǎo)致切換次數(shù)較高。本文通過可變步長(zhǎng)step迭代調(diào)整CIO，即CIO=CIO+step，步長(zhǎng)step如下式所示：式中，ρi為小區(qū)負(fù)載；ρTL為均衡門限；Δ、ρTL和CIOmax為預(yù)定義。step隨|ρi-ρTL|呈線性變化，|ρi-ρTL|較大時(shí)，CIO增大/減小的幅度也較大，一次迭代算法能轉(zhuǎn)移更多用戶，從而減少了切換次數(shù)；|ρi-ρTL|較小時(shí)，CIO增大/減小的幅度也較小，一次迭代算法僅轉(zhuǎn)移少量用戶，但此時(shí)ρi接近ρTL，不需轉(zhuǎn)移太多用戶；|ρi-ρTL|=0時(shí)，得到最終的CIO值。步長(zhǎng)step可變，使算法調(diào)整CIO時(shí)更加靈活，能更快實(shí)現(xiàn)小區(qū)間負(fù)載均衡。

由式（1）可知，A3事件滿足，用戶將可能發(fā)生切換。假設(shè)在3個(gè)相互相鄰的小區(qū)i、j和k中，用戶u滿足式（3），則會(huì)發(fā)生循環(huán)切換i→j→k→i，造成系統(tǒng)信令負(fù)荷急劇增加。為避免循環(huán)切換，系統(tǒng)中任意3個(gè)相互相鄰的小區(qū)CIO必須滿足式（4）：

3.4 改進(jìn)算法流程圖

基于負(fù)載預(yù)分配的MLBA流程如圖3所示。若小區(qū)負(fù)載超過門限ρTH，則判斷為過載小區(qū)，啟動(dòng)MLBA。根據(jù)用戶檢測(cè)到的RSRP大小及鄰小區(qū)負(fù)載大小，篩選待轉(zhuǎn)移用戶和目標(biāo)小區(qū)，判斷目標(biāo)小區(qū)能否接納過載小區(qū)需轉(zhuǎn)移的負(fù)載量。利用AHP算法生成用戶-小區(qū)配比對(duì)。依次選擇待轉(zhuǎn)移用戶列表中的用戶，通過可變步長(zhǎng)step調(diào)整CIO的值，將用戶轉(zhuǎn)移到目標(biāo)小區(qū)。更新各小區(qū)負(fù)載，當(dāng)過載小區(qū)負(fù)載低于門限ρTL時(shí)，算法結(jié)束。圖中，RHO表示用戶轉(zhuǎn)移后目標(biāo)小區(qū)增加的負(fù)載，ρHO為過載小區(qū)轉(zhuǎn)移的負(fù)載。

圖3 MLBA流程圖

4 仿真分析

本文利用MATLAB軟件搭建了LTE（長(zhǎng)期演進(jìn)）仿真平臺(tái)，仿真場(chǎng)景為圖1所示的7小區(qū)蜂窩網(wǎng)絡(luò)模型。設(shè)置小區(qū)1為過載小區(qū)，用戶到達(dá)率服從泊松分布，離開率服從指數(shù)分布；根據(jù)3GPP標(biāo)準(zhǔn)，設(shè)置小區(qū)半徑為1 km，其他參數(shù)設(shè)置如表1所示。本文將與文獻(xiàn)［2］所提出的算法進(jìn)行對(duì)比。為表述方便，用PMLB表示文獻(xiàn)［2］提出的算法，NMLB表示未使用均衡算法。

表1 仿真參數(shù)設(shè)置

由圖4可見，兩種算法選擇的最優(yōu)目標(biāo)小區(qū)不同。PMLB算法中大部分用戶均選擇小區(qū)5為目標(biāo)小區(qū)，這是因?yàn)镻MLB算法僅考慮RSRP單一因素，極易造成小區(qū)5過載。而本文的MLBA采用AHP綜合考慮了多個(gè)因素，各用戶選擇的目標(biāo)小區(qū)更加分散。

圖4 最優(yōu)目標(biāo)小區(qū)選擇

圖5所示為系統(tǒng)切換次數(shù)隨用戶到達(dá)率變化的曲線圖。當(dāng)用戶到達(dá)率較小時(shí)，系統(tǒng)內(nèi)幾乎沒有切換。隨著用戶到達(dá)率的增加，小區(qū)過載，需要轉(zhuǎn)移用戶，切換次數(shù)逐漸增大。從圖中可以看出，不使用負(fù)載均衡算法時(shí)，系統(tǒng)切換次數(shù)為0，因?yàn)闆]有強(qiáng)制過載小區(qū)轉(zhuǎn)移用戶。而MLBA比PMLB算法的切換次數(shù)少，這是因?yàn)楸疚囊钥勺儾介L(zhǎng)調(diào)整CIO，過載小區(qū)負(fù)載越大，CIO變化得越快，一次迭代算法轉(zhuǎn)移的用戶越多，從而減少了系統(tǒng)切換次數(shù)。

圖5 系統(tǒng)切換次數(shù)隨用戶到達(dá)率變化曲線

圖6所示為系統(tǒng)均衡度變化曲線圖。用戶到達(dá)率較低時(shí)，小區(qū)1并沒有過載，不啟動(dòng)均衡算法，所以3條線重合。隨著用戶到達(dá)率的逐漸增大，系統(tǒng)均衡度逐漸下降。當(dāng)用戶到達(dá)率增大到3用戶/s時(shí)，小區(qū)1過載，啟動(dòng)負(fù)載均衡算法，系統(tǒng)均衡度逐漸升高，而不使用均衡算法時(shí)，系統(tǒng)均衡度繼續(xù)下降。從圖中可以看出，相對(duì)于PMLB算法，MLBA的系統(tǒng)均衡度大約提高了6%，這是因?yàn)镸LBA在轉(zhuǎn)移過載小區(qū)用戶前，根據(jù)目標(biāo)小區(qū)的負(fù)載接收能力預(yù)分配過載小區(qū)用戶量，從而能夠達(dá)到更高的系統(tǒng)均衡度。

圖6 系統(tǒng)均衡度變化曲線

圖7所示為系統(tǒng)阻塞率隨用戶到達(dá)率變化的曲線。從圖中可以看出，隨著用戶到達(dá)率的增大，系統(tǒng)阻塞率也逐漸增大。NMLB算法的阻塞率是最高的，這是因?yàn)樾^(qū)出現(xiàn)過載時(shí)，若不使用均衡算法將導(dǎo)致用戶無(wú)法接入小區(qū)，從而使得整個(gè)系統(tǒng)的阻塞率提高。MLBA具有最高的系統(tǒng)均衡度，使系統(tǒng)資源得到充分利用，故阻塞率最低。

圖7 系統(tǒng)阻塞率隨用戶到達(dá)率變化的曲線

5 結(jié)束語(yǔ)

本文所提算法在選擇目標(biāo)小區(qū)時(shí)利用AHP綜合考慮了多個(gè)因素，使選擇的目標(biāo)小區(qū)更加合理；以可變步長(zhǎng)調(diào)整參數(shù)CIO，使系統(tǒng)切換次數(shù)減少；轉(zhuǎn)移用戶前根據(jù)目標(biāo)小區(qū)接收負(fù)載的能力預(yù)分配過載小區(qū)負(fù)載量，更有利于提升系統(tǒng)均衡度。仿真結(jié)果表明，本文提出的MLBA能有效提升系統(tǒng)均衡度，減少切換次數(shù)，降低阻塞率。

［1］ Hu Honglin，Zhang Jian，Zheng Xiaoying，et al.Selfconfiguration and Self-optimization for LTE Networks ［J］.IEEE Communications Magazine，2010，48（2）：94-100.

［2］ Lobinger A，Stefanski S，Jansen T，et al.Load Balancing in Downlink LTE Self-optimizing Networks ［C］//Vehicular Technology Conference.Taipei：IEEE Press，2010：1-5.

［3］ Ying Yang，Li Pengfei，Wang Weidong.Algorithm A-bout Mobility Load Balance Considering System Overhead On LTE System［C］//Wireless and Optical Communication Conference.Chongqing：IEEE Press，2013：231-235.

［4］ Yang Chungang.Concurrent Mobility Load Balancing in LTE Self-Organized Networks［C］//ICT 2014. Lisbon，Portugal：IEEE Press，2014：288-292.

［5］ Chiu D，Jain R.Analysis of The Increase and Decrease Algorithms for Congestion Avoidance in Computer-Networks［J］.Computer Networks and ISDN Systems，1989，32（17）：1-14.

Mobility Load Balancing Algorithm Based on Load Pre-allocation

LI Li
（School of Communication and Information Engineering，CUPT，Chongqing 400065，China）

The fast development of communication technology and the increasing demand of the users result in the phenomenon that the load in the cell becomes more and more unbalanced.In this paper，we propose an algorithm based on load pre-allocation for Long Term Evolution（LTE）network to solve the problem.When a cell becomes overload，we select the optimal target cell through analytic hierarchy process method，which can reduce the ping-pong handover rate.Then we allocate the load in the overload cell according to the measurement of the load in the target cell.Finally，we adjust the cell individual offset to transfer the users to realize the inter cell load balancing.The simulation results show that the proposed algorithm can effectively improve the inter cell load balancing degree and the users’experiences with smaller handover numbers.

LTE；mobility load balancing；analytic hierarchy process；cell individual offset

TN929.5

A

1005-8788（2016）03-0069-04

10.13756/j.gtxyj.2016.03.022

2015-12-13

長(zhǎng)江學(xué)者和創(chuàng)新團(tuán)隊(duì)發(fā)展計(jì)劃資助項(xiàng)目（IRT1299）；重慶市科委資助項(xiàng)目（CSTC2012jj A40044，CSTC2013yykf A40010）

李麗（1991-），女，重慶人。碩士研究生，主要研究方向?yàn)橐苿?dòng)通信。