- 相關(guān)推薦
無線城域網(wǎng)的切換算法
無線城域網(wǎng)的切換算法
摘 要 IEEE802.16e提供了一種宏分集的軟切換機制。文章分析了Z切換算法的缺點并結(jié)合協(xié)議本身規(guī)定的切換流程，提出了一種簡單可行的D-MDHO切換算法，該算法對Z算法進行改進，提出了基于不同業(yè)務(wù)的自適應(yīng)宏分集算法，該算法減低了時延，保證了業(yè)務(wù)質(zhì)量，提高了切換的成功率。
關(guān)鍵詞 IEEE802.16e;切換;時延;業(yè)務(wù)質(zhì)量
IEEE802.16e標準簡單的定義了宏分集切換(MDHO)，包括切換的過程，基站的更新，但是不涉及具體的切換算法。文獻給出了不同的算法，比較經(jīng)典的是Z算法，但是該算法切換次數(shù)較多，本文將對Z算法進行改進，提出了基于wimax中4中不同業(yè)務(wù)的，自適應(yīng)的調(diào)節(jié)參數(shù)的宏分集算法，簡稱D-MDHO。
1 Z算法
宏分集指移動臺同時與兩個或兩個以上的基站保持聯(lián)系，從而增強接收信號質(zhì)量。宏分集的目的是為了對抗衰落，增加接收信號強度。
Z算法切換思想是對備選基站進行迭代分類，然后在分類中根據(jù)性能參數(shù)匹配算法進行篩選。過程如下：初始狀態(tài)時，在移動臺周圍的基站中選出信號強度最強的基站即為錨基站，記為BestBS。當(dāng)其他的基站信號強度滿足式(1)時，選為Diversityset。
下一時刻，將基站分為兩類(上一時刻不是Diversityset的分為一類(第1類)，上一時刻是Diversityset的分為一類(第2類))。對于第1類基站，當(dāng)滿足式(1)時加入到Diversityset，對于第2類基站，當(dāng)滿足式(2)時，從Diversityset中去掉。
BestBS-TestedBS BestBS-TestedBS>Delete_Threshold (2)
對式(1)和式(2)進行分析，屬于I類的Id范圍為：
Id∈(BestBS-Add_Threshold，BestBS)
不屬于I類而屬于第二類的的范圍為：
Ind1∈(0，BestBS-Add_Threshold]
同時屬于第二類的范圍為：
Ind2∈(0，BestBS-Delete_Threshold)
若==
所以當(dāng)Delete-Threshold< Add-Threshold時，Id與Ind1的交集范圍
將處于“乒乓”范圍，不知道歸屬與哪個分集。
當(dāng)Delete_Threshold=Add_Threshold時，Id與Ind將沒有交集。
當(dāng)Delete_Threshold>Add_Threshold時，沒有分集可以歸屬。在實際過程中一般討論Delete_Threshold< Add_Threshold時的情況。
2 D-MDHO算法
IEEE802.16標準中有一種頗為重要的特點就是業(yè)務(wù)QoS的區(qū)分方式，按照UGS，RTPT，NRTPS，BE四種區(qū)分，各參數(shù)如表1所示。
表1 IEEE802.16業(yè)務(wù)流QoS類型表
業(yè)務(wù)流 帶流變化 最小寬帶 最大寬帶 優(yōu)先級別 典型應(yīng)用
UGS(實時) 不可變 BUmin BUmax=BUmin 高 VOIP
RTPS(實時) 可變 BRmin BRmax 高 MPEG
NRTPS(非實時) 可變 BNRmin BNRmax 低 FTP
BE(非實時) 可變 Bbmin Bbmax 低 Email
IEEE802.16對這四種業(yè)務(wù)定義了不同的優(yōu)先級，UGS享有最高的等級服務(wù)，RTPS次之，BE最后。
為了對不同的業(yè)務(wù)，自適應(yīng)的選擇分集，在Z算法的基礎(chǔ)上加入滯后因子。恰當(dāng)?shù)募尤霚笠蜃雍�，擴大分集范圍，可以相對的減少切換次數(shù)，根據(jù)服務(wù)質(zhì)量。與Z算法一樣，當(dāng)滿足公式(3)和公式(4)時，分別對應(yīng)公式(1)和公式(2)進行操作。
BestBS-TestedBS BestBS-TestedBS>Delete_threshold+y (4)
為了自適應(yīng)的保證不同業(yè)務(wù)的QoS，并且減少切換次數(shù)減少時延，定義一個自適應(yīng)因子t的函數(shù)f(t)，式(3)與式(4)分別變?yōu)槭?5)和式(6)：
p=f(t)*(Add_Threshold-Delete_Threshold)
q=(1-f(t))*(Add_Threshold-Delete_Threshold)
f(t)∈[0，1] f(t)∈[0，1]
BestBS-TestedBS BestBS-TestedBS>Delete_threshold+q (6)
如果p越大，乒乓效應(yīng)的范圍越小;如果p越小，乒乓效應(yīng)的范圍越大。
圖1 網(wǎng)絡(luò)拓撲圖
3 仿真
用圖1所示的基站分布進行仿真，16個基站均勻分布在整個區(qū)域內(nèi)，相鄰基站之間距離為2 km。移動臺服從隨機行走模型(randomwalkmobilitymodel)，速度為v，方向在范圍內(nèi)任選。為了保證在整個仿真時間內(nèi)，保證參考路徑一致，給出固定的路徑。
本文采用Okumura-Hata路徑損耗傳輸模型，表示如下：
Lh=69.55-13.82*loght-(1.1*logf-0.7)*hr
+(1.56*logf-0.8)+26.16f+(44.9-6.55loght)*logd 采用表2中參數(shù)對整個切換過程進行仿真。
表2 仿真參數(shù)表
對于UGS業(yè)務(wù)，配置如圖2所示。
圖2 業(yè)務(wù)配置圖
配置好以后，與Z算法比較。
1)切換次數(shù)。
圖3 切換次數(shù)比較圖
對于實時UGS業(yè)務(wù)，在固定參數(shù)的情況下，與Z算法比較，給出一定的滯后因子后，明顯的減低了切換次數(shù)。
2)時延。
對于實時UGS業(yè)務(wù)，在固定參數(shù)的情況下，與Z算法比較，給出一定的滯后因子后，時延也明顯減低。
圖4 時延比較圖
3)不同業(yè)務(wù)在不同滯后因子后的切換次數(shù)比較。
在同一網(wǎng)絡(luò)中，分別使用不同的業(yè)務(wù)進行模擬，給出一定的滯后因子后，四種不同業(yè)務(wù)在不同切換因子的切換次數(shù)比較圖如圖5。
圖5 不同業(yè)務(wù)在不同滯后因子切換次數(shù)比較圖
通過圖可以看出隨著滯后因子的增長，平均切換次數(shù)隨后降低，并且UGS減少的相對比例較大。
4 小結(jié)
本文主要提出了D-MDHO算法，該算法對Z算法進行了改進，針對業(yè)務(wù)引入一個F(t)的滯后因子，通過模擬實驗比較，發(fā)現(xiàn)切換次數(shù)與時延方面都有所減低，提高了業(yè)務(wù)的服務(wù)質(zhì)量。
參考文獻
[1]肖麗媛，楊家瑋，姚俊良.WiMAX系統(tǒng)宏分集切換算法[J].解放軍理工大學(xué)學(xué)報(自然科學(xué)版)，2010.
[2]李雅博.WiMAX移動切換技術(shù)研究[D].西安電子科技大學(xué)，2010.
[3]鄺月娟，孟清，楊貫中，羅卓君.基于IEEE802.16e MAC層的硬切換算法[J].計算機系統(tǒng)應(yīng)用，2012(2).
[4]張斌，靳浩，李國強，張巍巍.WiMAX網(wǎng)絡(luò)快速切換研究[J].數(shù)字通信世界，2008(9).
[5]BECVARZ， ZELENKAJ.Implement of Handover delay timer into WiMAX[C].Lisbon：6th Conference Telecommunication，2007.
[6]朱詩威，張華熊，賈會玲.IEEE 802.16e系統(tǒng)中的軟切換策略[J].計算機工程與應(yīng)用，2010(6).
【無線城域網(wǎng)的切換算法】相關(guān)文章：
自動排課算法的分析論文10-11
《除法的簡便算法》教學(xué)教案10-07
新預(yù)算法的亮點及思考10-05
真分數(shù)計算法則的教案10-09
《導(dǎo)數(shù)運算法則》教案01-09
城市無線通信的保障策略10-26