胡霞

摘 要 針對LTE固定計時切換算法存在的缺點(diǎn)，提出了一種自適應(yīng)計時切換算法.該算法依據(jù)當(dāng)前移動臺與原服務(wù)小區(qū)的距離di及rank，ram和p這3個可變常數(shù)，計算其實(shí)時的切換計時值T，從而實(shí)時改變切換等待時間.仿真結(jié)果表明：采用固定計時切換算法，且計時值T設(shè)置偏大時，移動臺需移動到離原服務(wù)小區(qū)較遠(yuǎn)的地方才能發(fā)生切換，此時移動臺接收原服務(wù)小區(qū)的信號強(qiáng)度很差；而自適應(yīng)計時切換算法不僅能消除乒乓效應(yīng)，減少平均切換次數(shù)，且切換時擁有較好平均信號強(qiáng)度，切換位置更集中合理，總體性能達(dá)到最佳效果.

關(guān)鍵詞 LTE；自適應(yīng)；計時；水平切換；切換遲滯

中圖分類號 TP393.09文獻(xiàn)標(biāo)識碼 A文章編號 1000-2537（2017）04-0068-07

Abstract An adaptive timer handoff algorithm with respect to the shortcoming of fixed timer handoff algorithm in LTE was proposed. In the algorithm， the real-time handoff timer value T was calculated based on the distance di between current mobile station and original serving cell as well as three constant variables： rank， ram and p， thus changing the handoff waiting time in real time. The simulation results showed that the handoff occurs only when the mobile station needs to move to a far position from the original serving cell in the fixed timer handoff algorithm and larger set timer value T， and the strength of signals received by the mobile station in the original serving cell is poor； however， in the adaptive timer handoff algorithm， the ping-pong effect can be eliminated， the average handoff times are reduced， the mean strength of signals at handoff is better， the handoff position concentrates rationally and the overall performance reaches to the optimal effect.

Key words LTE； adaptive； timer； horizontal handoff； handoff hysteresis

一種好的移動臺切換算法需同時兼顧好切換次數(shù)和切換時服務(wù)小區(qū)信號強(qiáng)度.在僅基于移動臺接收服務(wù)小區(qū)的信號強(qiáng)度，而不考慮切換遲滯和切換計時的移動臺切換算法中，當(dāng)移動臺進(jìn)入同系統(tǒng)服務(wù)小區(qū)和其鄰小區(qū)的重疊覆蓋區(qū)域時，由于移動臺從兩個小區(qū)所接收到的信號強(qiáng)度非常接近，很容易造成移動臺在兩個小區(qū)間的乒乓切換，從而使移動網(wǎng)絡(luò)的負(fù)載大大增加.為降低乒乓切換影響，當(dāng)前2G/3G移動系統(tǒng)一般的做法是提高切換的門檻條件，即采用切換遲滯的固定計時切換算法.這樣，雖然移動臺乒乓切換的機(jī)會大大減少了，但切換時移動臺可能已移至離原服務(wù)小區(qū)較遠(yuǎn)的地方，因而使得移動臺發(fā)生切換時所接收到的原服務(wù)小區(qū)的信號強(qiáng)度很弱，甚至切換失敗，從而增加了切換掉話率.于是，針對當(dāng)前各國正大力推出的4G移動系統(tǒng)以及未來將推出的5G移動系統(tǒng)，文章提出了一種切換改進(jìn)算法，即自適應(yīng)計時切換算法.自適應(yīng)計時切換算法不僅能消除乒乓切換，減少移動臺平均切換次數(shù)，而且移動臺發(fā)生切換時對原服務(wù)小區(qū)有較好的平均接收信號強(qiáng)度，移動臺的切換位置更集中合理，因而自適應(yīng)計時切換算法優(yōu)勢更明顯[1-2].

1 固定計時切換算法

1.1 基于固定遲滯的固定計時切換算法

固定計時切換算法（Fixed Timer Handoff algorithm， FTHO）可用來降低移動臺的乒乓切換效應(yīng)[3-5].若服務(wù)小區(qū)的切換計時器為T，在第（K-T+1）th時刻取樣時，如果移動臺收到鄰小區(qū)的信號強(qiáng)度比服務(wù)小區(qū)的信號強(qiáng)度加上遲滯值h還要強(qiáng)，則啟動計時器，如果經(jīng)過連續(xù)T次取樣都滿足此條件，則在第Kth取樣時刻進(jìn)行切換，切換的判別式：

切換的原理如圖1所示，即連續(xù)T次取樣判斷式（1）都成立時才會進(jìn)行鄰小區(qū)的切換，移動臺才會從服務(wù)小區(qū)cell1切換到鄰小區(qū)cell2，如果從第（K-T+1）th時刻取樣開始到第Kth取樣時刻結(jié)束前其中有任何一次從cell2取樣的信號強(qiáng)度沒有大于cell1的信號強(qiáng)度加上遲滯值h時，計時器就會重新開始計數(shù).

顯然，如果計時值T設(shè)置偏大，切換越難，雖然切換次數(shù)減少了，乒乓效應(yīng)也降低了，但是，移動臺可能已移動到離服務(wù)小區(qū)cell1偏遠(yuǎn)的地方才發(fā)生切換，此時移動臺與服務(wù)小區(qū)連接的信號質(zhì)量已經(jīng)很差.

1.2 基于自適應(yīng)遲滯的固定計時切換算法

在固定遲滯的FTHO切換算法中[6-9]，由于沒有靈活考慮移動臺離服務(wù)小區(qū)的距離因素，其切換的遲滯值是不變的，移動臺發(fā)生切換的質(zhì)量仍然不高，于是人們又提出了自適應(yīng)遲滯切換算法（Adaptive Hysteresis Handoff algorithm， AHHO）[10].AHHO切換算法即移動臺根據(jù)其與服務(wù)小區(qū)距離的不同來改變其實(shí)時的遲滯值，其實(shí)時的遲滯值h的計算公式：

式中，h表示實(shí)時的遲滯值；di表示移動臺第i次測量到的與基站服務(wù)小區(qū)的距離；R表示基站服務(wù)小區(qū)的半徑.從式（2）可看出，當(dāng)移動臺與服務(wù)小區(qū)的距離較近時，遲滯值大，切換的概率低；反之，當(dāng)移動臺與服務(wù)小區(qū)的距離較遠(yuǎn)時，遲滯值小，切換的概率高.這樣，切換的位置基本上被控制在小區(qū)的邊界.

2 自適應(yīng)計時切換算法

自適應(yīng)遲滯固定計時切換算法與固定遲滯切換算法相比雖可有效改善移動臺在兩個小區(qū)邊界處的乒乓切換，但是其切換率仍然過高，而且當(dāng)移動臺位于3個小區(qū)的交界處時，由于移動臺從3個小區(qū)所收到的信號強(qiáng)度相當(dāng)接近，自適應(yīng)遲滯值H接近于0，此時無法解決乒乓切換[11-12].而且可能因其固定的切換計時偏長，使得切換時移動臺接收原服務(wù)小區(qū)的信號很弱，甚至造成掉話.因此，針對固定計時切換算法仍然存在的缺點(diǎn)，本文提出一種新的切換算法，即自適應(yīng)計時切換算法（Adaptive Timer Handoff algorithm，ATHO）.

ATHO切換算法基本原理如下：當(dāng)移動臺離服務(wù)小區(qū)越近，移動臺接收原服務(wù)小區(qū)的信號越強(qiáng)，所計算出的切換計時值T越大，切換的幾率就越低；反之，當(dāng)移動臺離服務(wù)小區(qū)越遠(yuǎn)，所計算的計時值T越小，切換的幾率就越高.

ATHO切換算法的切換判斷式同式（1），但是其計時T會隨著移動臺與服務(wù)小區(qū)之間距離的變化而變化，其計時T計算公式為：

式中，round為四舍五入函數(shù)；max為對括號內(nèi)的兩值取較大值函數(shù)；di為移動臺第i次測量點(diǎn)與服務(wù)小區(qū)的距離，是T計算公式中唯一的變量；rank，ram和p均為可變常數(shù)，其中rank為對應(yīng)切換計時的最大值，ram為切換計時變?yōu)?時移動臺離服務(wù)小區(qū)的對應(yīng)最小距離，p為距離相對比指數(shù)，3個常數(shù)變化對切換計時T的影響如圖2所示.

由圖2（a）可知，rank在di較小時對T的影響較大，且rank越大，計時值T越大，rank決定了di等于0時T的最大值.隨著di增大，不管rank為多少，T都會減小，最終T都會在di等于ram時下降到1，圖中由于ram設(shè)為1 350，所以圖中的3條線的T都會在di等于1 350時下降到1.由圖2（b）可知，隨著di增大，不管ram為多少，T都會減小，而最后T都會在di等于ram時下降到1.而且，當(dāng)di較小時，ram變化對T的影響較小，當(dāng)di較大時，ram變化對T的影響較大，但在di很大時，ram變化對T的影響消失.同時還可以看出，ram越大，T會在di越大時下降到1，如圖中ram=1 400的曲線，其T會在di為1 400時下降到1，并且當(dāng)di大于1 400時，T會保持為1.由圖2（c）可知，p決定了曲線的垂直程度，p值越大則曲線越垂直，圖中由于ram=1 350，其T值都會在di等于1350時下降到1.因此，3個常量rank，ram和p變化情況下計時T都會隨著di增大而減少.

3 不同切換算法性能仿真比較

3.1 仿真條件設(shè)置

為比較不同水平切換算法切換性能好壞，假設(shè)移動臺每次都是從cell1服務(wù)小區(qū)位置出發(fā)，向cell2勻速直線前進(jìn)，通過電腦多次模擬仿真來統(tǒng)計平均切換次數(shù)、切換時移動臺接收cell1的平均信號強(qiáng)度、第一次切換時離cell1的平均距離來做比較分析.

在式（4）和式（5）中K1表示基站發(fā)射功率；K2表示路徑損耗指數(shù)；D表示cell1與cell2間的距離；di表示移動臺在第i次取樣時與cell1的距離；￡i表示第i次取樣時陰影效應(yīng)對移動臺信號強(qiáng)度影響.

具體仿真條件如表1所示.

圖3（a～c）分別為rank，ram及p 3個參數(shù)變化對切換位置影響的幾率累積分布函數(shù).由圖3（a）可知，rank越大，切換的位置幾率累積分布曲線越接近c(diǎn)ell2，即切換的位置會離服務(wù)小區(qū)cell1越遠(yuǎn)，這是因?yàn)楫?dāng)di小于或等于ram時，rank越大，T越大所造成.從圖3（b）可看出，當(dāng)di較小時，由于ram對T的影響較小，所以圖中的3條線很接近.但是，隨著di增加，ram對T的影響才逐漸明顯，此時ram越大，切換的位置幾率累積分布越接近c(diǎn)ell2，也是因?yàn)閞am越大，T越大所造成.從圖3（c）可知，當(dāng)p增加時，切換位置的幾率累積分布曲線斜率上升，即曲線更接近垂直.同樣可看出，p值越大，切換的位置幾率累積分布越接近c(diǎn)ell2，且切換位置越集中.但是，會使得移動臺的切換跟接收信號強(qiáng)度的關(guān)系變小，影響切換判斷的依據(jù)反而變成di，那么基于信號強(qiáng)度的水平切換就會變成基于位置判斷的水平切換.

3.3 固定計時和自適應(yīng)計時切換算法對切換幾率密度分布、切換累積幾率分布影響比較

在圖4和圖5中，比較了T=5及T=10時的FTHO算法和ATHO算法的切換幾率密度分布和切換累積幾率分布情況，其中ATHO算法所采用的參數(shù)T為式（6）中所對應(yīng).

由于di切換幾率大多集中在800～1 400 m，因此兩圖都只選擇800～1 400 m距離來觀察切換幾率.且兩圖中所用自適應(yīng)遲滯切換所用的遲滯值h都使用式（1）計算，以此來觀察不同切換算法的幾率分布情況.

從圖4和圖5可看出，移動臺大約在距離服務(wù)小區(qū)1 000～1 150 m間切換.當(dāng)采用FTHO，且T=5時，由于計時較小，圖中的切換幾率會相對偏向于cell1，也就是比較早切換.太早切換雖然切換時服務(wù)小區(qū)的信號比較強(qiáng)，但容易造成乒乓效應(yīng).當(dāng)T=10時，由于計時變大，圖中的切換幾率會偏向于cell2，也就是比較晚切換.太晚切換雖然可降低乒乓切換次數(shù)，但會降低切換時服務(wù)小區(qū)的信號強(qiáng)度.相比FTHO，ATHO切換算法能更有效地將切換位置控制在此范圍的一個小區(qū)域內(nèi)，既達(dá)到了降低乒乓效應(yīng)，又兼顧了切換時原服務(wù)小區(qū)的信號強(qiáng)度.

3.4 不同切換算法平均切換次數(shù)、切換時信號強(qiáng)度及切換位置比較

表2和表3為采用ATHO與FTHO切換算法在不同遲滯值時的切換次數(shù)和接收信號強(qiáng)度仿真性能比較.很顯然，采用FTHO算法，當(dāng)遲滯值增加，在減少平均切換次數(shù)的同時，也會降低切換時的信號強(qiáng)度，所以選擇遲滯值時也有一定的取舍.而通過比較FTHO切換算法在T=5和T=10時的性能可知，固定計時值大時，雖然可減少平均切換次數(shù)，但切換時的信號強(qiáng)度卻降低了.反之，固定計時值較小時，雖然切換次數(shù)多，但切換時信號強(qiáng)度較強(qiáng).而采用ATHO切換算法，隨著移動臺與服務(wù)小區(qū)的距離越遠(yuǎn)，計時值降低，將切換的幾率集中在兩個小區(qū)的交界或服務(wù)小區(qū)的邊界.由數(shù)值顯示，在平均切換次數(shù)及切換時信號強(qiáng)度方面都優(yōu)于T取不同值時的FTHO切換算法.

表4為采用ATHO切換算法和FTHO切換算法在不同遲滯值時，其第一次切換位置的仿真性能比較.從表4可看出，當(dāng)遲滯值h越大時，切換的位置距離cell1越遠(yuǎn)，當(dāng)比較兩個固定計時值時，T越大，則切換時離cell1的距離會越遠(yuǎn).觀察T為5時的FTHO情況，當(dāng)遲滯值h小于4 dBm時，平均切換位置比ATHO的切換位置更接近于cell1，但當(dāng)遲滯值h大于或等于4 dBm時，其切換時比ATHO距離cell1更遠(yuǎn)了；而當(dāng)T為10時的FTHO情況，則在遲滯值h大于或等于1 dBm時，移動臺切換時離cell1的距離就超過了采用ATHO切換算法時的距離.

所以對于FTHO切換算法，切換的位置比較容易受到遲滯值h的影響，切換幾率的分布也比較廣；而對于ATHO切換算法，切換幾率較集中于兩個小區(qū)的交界與cell1的邊界中，所以切換的位置較不容易受遲滯值影響，也因?yàn)榍袚Q位置幾率較集中，所以有時候雖然平均切換距離較遠(yuǎn)，但仍可得到較強(qiáng)的切換平均信號強(qiáng)度.

表2～表4的仿真結(jié)果證明：采用ATHO切換算法能夠?qū)⑶袚Q幾率集中在兩個小區(qū)交界到服務(wù)區(qū)的邊界，改善采用FTHO切換算法所造成的切換時接收服務(wù)小區(qū)信號強(qiáng)度差的缺點(diǎn).

表5為使用自適應(yīng)遲滯，不使用計時、使用固定計時與自適應(yīng)計時的切換性能仿真比較.

由表5可見，只使用自適應(yīng)遲滯加平均濾波器，雖然切換時信號強(qiáng)度比固定計時時強(qiáng)，且第一次切換更靠近c(diǎn)ell1小區(qū)，但是平均切換次數(shù)卻高于固定計時切換.這是因?yàn)楣潭ㄓ嫊r切換算法需要經(jīng)過多次的取樣判斷才會進(jìn)行切換，比起使用平均濾波器不使用計時的自適應(yīng)遲滯切換算法，更可降低乒乓效應(yīng)，減少切換次數(shù).但是計時切換算法移動臺切換時平均信號強(qiáng)度卻比較低，所以當(dāng)使用固定計時算法，計時值的大小就有所取舍.仿真結(jié)果也證實(shí)自適應(yīng)性計時切換算法改善了這個缺點(diǎn)，不僅消除了乒乓效應(yīng)，也使得切換時擁有較好的信號強(qiáng)度.

4 結(jié)束語

通過仿真比較了固定計時切換和自適應(yīng)計時切換兩種切換算法情況下移動臺切換幾率密度分布、切換累積幾率分布、平均切換次數(shù)、切換位置、切換時平均信號強(qiáng)度等方面的性能差異，得出了自適應(yīng)計時切換算法較固定計時切換算法的平均切換次數(shù)少、切換位置更集中合理、切換時平均信號強(qiáng)度強(qiáng)，總體性能更優(yōu)越.

參考文獻(xiàn)：

[1] HUANG Y F， HSU C W， GAO F B， et al. Performangce of adaptive vertical handoff in heterogeneous networks of WLAN and WCDMA systems[J].Proc of 5th International Conference on Networked Computing and Advanced Information Management （NCM2009）， 2009（8）：2012-2017.

[2] MAITRA M， AUKHERJEE A， SAHA D. Integrated interswitch cable and handoff cost minimizing heuristics for cell-to-switch assignment in wireless cellular networks[J].IEEE Transa Vehic Technol， 2008，58（9）：5074-5082.

[3] HE F， WANG F， HU D. Distance and velocity assisted handoff decision algorithm in heterogeneous networks[J].Proc of Second International Coference on Future Generation Communcation and Networking （FGCN 2008），2008（8）：1509-1512.

[4] TAWIL R， PUJOLLE G， SALAZAR O. A vertical handoff decision scheme in heterogeneous wireless systems[J].Proc of 2008 IEEE Vehicular Technology Conference（VTC 2008）， 2008（3）：2626-2630.

[5] 謝顯中，肖博仁，馬 彬，等.代價函數(shù)權(quán)值可變的速度自適應(yīng)的異構(gòu)無線網(wǎng)絡(luò)垂直切換算法[J].電子學(xué)報，2011，26（10）：2417-2421.

[6] ROY S D. A timer based handoff algorithm for multi-cellular systems[J].Proc of 2008 Emerging Trends in Engineering and Technology （ICETET）Conference， 2008（7）：819-822.

[7] SHU T， LIU M， LI Z C. A performance evaluation model for RSS-based vertical handoff algorithms[J].Proc of IEEE Symposium on 2009 Computers and Communications （ISCC 2009）， 2009（7）：271-276.

[8] INALTEKIN H， WICKER S B， MUNG C， et al. On unbounded path-loss models：effects of singularity on wireless network performance[J].IEEE J Selected Areas Commun， 2009，27（7）：1078-1092.

[9] TIBREWALA A， PRAMANICK D， ROY S D， et al. Signal strength ratio based handoff algorithms for cellular networks[J].Proc of Annual IEEE 2008 India Conference （INDICON 2008），2008（11）：11-13.

[10] 呂莎莎，孫建偉，賈軍營，等.基于群集移動節(jié)點(diǎn)的切換算法[J].計算機(jī)應(yīng)用，2011，27（12）：3219-3222，3229.

[11] 羅 濤，呂子茹，姚 哲，等.WAVE系統(tǒng)中一種基于位置的切換算法[J].中國通信，2011，24（1）：95-101.

[12] 孫巍巍，蘇寒松，滕友偉，等.3GPP LTE系統(tǒng)中結(jié)合位置預(yù)測的切換算法[J].計算機(jī)應(yīng)用，2012，28（7）：1849-1851，1863.