陶　洋，蘇建松

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

?

基于移動(dòng)終端業(yè)務(wù)的多接入網(wǎng)絡(luò)選擇算法

陶洋，蘇建松

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

提出了一種基于移動(dòng)終端業(yè)務(wù)的多接入網(wǎng)絡(luò)選擇算法，該算法將網(wǎng)絡(luò)選擇的單位從終端轉(zhuǎn)向業(yè)務(wù)，并通過(guò)如下3個(gè)步驟為業(yè)務(wù)確定一個(gè)最優(yōu)接入網(wǎng)絡(luò)集合：首先，通過(guò)充分考慮業(yè)務(wù)的實(shí)際QoS需求以及終端速度的影響，確定各決策因素的權(quán)重；其次，通過(guò)效用函數(shù)模型確定各接入網(wǎng)絡(luò)的效用函數(shù)矩陣；最后，通過(guò)最優(yōu)接入網(wǎng)絡(luò)集確定適合業(yè)務(wù)傳輸?shù)淖顑?yōu)接入網(wǎng)絡(luò)組合。仿真結(jié)果表明：提出的新算法能根據(jù)終端移動(dòng)速度及業(yè)務(wù)需求為業(yè)務(wù)選擇最優(yōu)網(wǎng)絡(luò)組合，同時(shí)能大幅度提高終端網(wǎng)絡(luò)的吞吐量。

異構(gòu)網(wǎng)絡(luò)；多模終端；接入網(wǎng)絡(luò)選擇；業(yè)務(wù)

目前支持移動(dòng)多樣化業(yè)務(wù)的通信系統(tǒng)正朝著下一代寬帶移動(dòng)通信(5G)發(fā)展[1]。與此同時(shí)，隨著移動(dòng)蜂窩通信技術(shù)的高速發(fā)展，寬帶無(wú)線接入技術(shù)也得到了迅猛發(fā)展。然而越來(lái)越多的接入技術(shù)應(yīng)運(yùn)而生，但目前還沒(méi)有一種接入網(wǎng)絡(luò)能夠完全滿足大覆蓋范圍、高移動(dòng)性、高帶寬、低時(shí)延和低丟包等要求[2]。由于各種接入網(wǎng)絡(luò)的優(yōu)勢(shì)和使用場(chǎng)合各不相同，接入網(wǎng)絡(luò)間很難取代，而且僅使用單個(gè)網(wǎng)絡(luò)根本無(wú)法滿足多樣化寬帶業(yè)務(wù)的需求[3]。所以，未來(lái)移動(dòng)通信的發(fā)展趨勢(shì)是現(xiàn)有的及即將出現(xiàn)的各種異構(gòu)無(wú)線接入網(wǎng)絡(luò)的相互融合、彼此聯(lián)通，同時(shí)充分發(fā)揮各無(wú)線接入網(wǎng)絡(luò)的優(yōu)勢(shì)，為用戶提供具有QoS(Quality of Service)保障的服務(wù)[4]。

針對(duì)上述問(wèn)題，本文提出了一種基于業(yè)務(wù)的多接入網(wǎng)絡(luò)選擇算法(Multi-access Network Selection Algorithm Based on Flow，F(xiàn)lowB-MNS)。FlowB-MNS就是解決單一業(yè)務(wù)的最優(yōu)多接入網(wǎng)絡(luò)的選擇問(wèn)題，即根據(jù)當(dāng)前網(wǎng)絡(luò)狀況、業(yè)務(wù)實(shí)際QoS需求為業(yè)務(wù)確定一個(gè)最優(yōu)接入網(wǎng)絡(luò)集。

1　接入網(wǎng)的選擇算法

1.1網(wǎng)絡(luò)選擇決策因素權(quán)重確定

本文從兩個(gè)角度考慮了網(wǎng)絡(luò)QoS因素的權(quán)重：第一，業(yè)務(wù)對(duì)網(wǎng)絡(luò)QoS因素的需求權(quán)重Wβn；第二，終端移動(dòng)速度對(duì)網(wǎng)絡(luò)QoS的影響權(quán)重WV。假設(shè)接入網(wǎng)絡(luò)選擇的各網(wǎng)絡(luò)QoS因素的合成權(quán)重向量為W

W=[wRSS,wBW,wD,WPLR]

(1)

然后利用式(2)計(jì)算各網(wǎng)絡(luò)QoS屬性因子的權(quán)重值

(2)

式中：Wxi表示原始向量Wβn及WV第i個(gè)元素；x為1時(shí)，代表Wβn，x為2時(shí)，代表WV。

將向量Wβn，WV帶入式(2)，便可求出合成權(quán)重向量

W=[wRSS,wBW,wD,wPLR]=

(3)

1.2效用函數(shù)

效用函數(shù)[5]模型定義網(wǎng)絡(luò)效用值如

(4)

式中：Wi表示用戶對(duì)QoS參數(shù)Ri的需求權(quán)重；Ri表示該參數(shù)的歸一化值。

本文使用單平滑參數(shù)二次指數(shù)平滑方法，得到在時(shí)刻t，無(wú)線網(wǎng)絡(luò)接口i(i∈[1,N])所采集到的接收信號(hào)強(qiáng)度、帶寬、時(shí)延以及丟包率經(jīng)過(guò)二次平滑處理分別表示為RSSi(2)(t)，BWi(2)(t)，Di(2)(t)以及PLRi(2)(t)。

(5)

由此可得，在有K個(gè)無(wú)線接入網(wǎng)絡(luò)覆蓋的環(huán)境下，其各接入網(wǎng)絡(luò)的效用函數(shù)矩陣可表示為U，即

(6)

1.3基于業(yè)務(wù)的多接入網(wǎng)絡(luò)選擇算法

在上文基礎(chǔ)之上，本節(jié)將重點(diǎn)介紹基于業(yè)務(wù)的多接入網(wǎng)絡(luò)選擇算法，其目的是為每個(gè)業(yè)務(wù)確定一個(gè)最優(yōu)接入網(wǎng)絡(luò)集。該過(guò)程包含兩個(gè)步驟：第一，網(wǎng)絡(luò)初步篩選；第二，確定最優(yōu)接入網(wǎng)絡(luò)集。通過(guò)第一步的篩選將過(guò)濾掉不滿足業(yè)務(wù)基本需求的網(wǎng)絡(luò)。第二步通過(guò)遍歷各可用網(wǎng)絡(luò)的組合，找出效益值最高的接入網(wǎng)絡(luò)集合，使得業(yè)務(wù)流能同時(shí)接入到該集合中的多個(gè)網(wǎng)絡(luò)，在保證業(yè)務(wù)傳輸質(zhì)量的同時(shí)，達(dá)到終端吞吐量最大及網(wǎng)絡(luò)資源利用率最高的目的。確定最優(yōu)接入網(wǎng)絡(luò)集包含如下兩個(gè)步驟：

步驟一，網(wǎng)絡(luò)初步篩選。依據(jù)業(yè)務(wù)的基本需求對(duì)所有的覆蓋網(wǎng)絡(luò)進(jìn)行初步篩選，篩選條件如下，對(duì)任一覆蓋網(wǎng)絡(luò)i

a1:RSSi>RSSth

a2:BWi>Rmin

a3:if(Networkiis WLAN andV>20 km/h)

Networkiis not selected

(7)

式中：RSSth為不同網(wǎng)絡(luò)接收信號(hào)門(mén)限值；Rmin為業(yè)務(wù)最小傳輸速率需求。

步驟二，確定最優(yōu)接入網(wǎng)絡(luò)集。定義T為各種接入網(wǎng)絡(luò)組合選擇情況下的總效益矩陣，則其中一種網(wǎng)絡(luò)組合選擇方案的總效益矩陣為T(mén)n，計(jì)算如

(8)

式中：Tn為一個(gè)2×1的矩陣；M表示多接入網(wǎng)絡(luò)選擇結(jié)果向量，其中一種可能的選擇情況表示為Mn=[m1,m2,…,mK-1,mk]，mx=1或者mx=0，x∈[1,K]，當(dāng)mx=1時(shí)，表示第x個(gè)接入網(wǎng)絡(luò)被選擇，業(yè)務(wù)將接入到該網(wǎng)絡(luò)，當(dāng)mx=0時(shí)，表示第x個(gè)接入網(wǎng)絡(luò)不被選擇，業(yè)務(wù)將不會(huì)接入到該網(wǎng)絡(luò)；tx表示網(wǎng)絡(luò)組合選擇方式總數(shù)，后面將詳細(xì)介紹其計(jì)算方法。

在多接入網(wǎng)絡(luò)選擇結(jié)果向量M中元素取值為零，表示該網(wǎng)絡(luò)不被選擇。假設(shè)經(jīng)過(guò)初步篩選不滿足需求的網(wǎng)絡(luò)的個(gè)數(shù)為j，即M中零的個(gè)數(shù)為“j”，則

(9)

式中：K為當(dāng)前覆蓋的網(wǎng)絡(luò)總數(shù)。

最優(yōu)接入網(wǎng)絡(luò)集Mi為Kn取得最大值時(shí)的Mn，Kn計(jì)算如下

Kn=Tn11/Tn21

(10)

式中：Tn11表示第n種網(wǎng)絡(luò)選擇組合情況下，總效益矩陣Tn的第1行第1列元素值；Tn21表示第n種網(wǎng)絡(luò)選擇組合情況下，總效益矩陣Tn的第2行第1列元素值。

綜上所述，最優(yōu)接入網(wǎng)絡(luò)集確定如下

(11)

即接入網(wǎng)絡(luò)集為Mi=[m1,m2,…,mk-1,mK]時(shí)，所確定的接入網(wǎng)絡(luò)集為當(dāng)前速度下基于業(yè)務(wù)的最優(yōu)接入網(wǎng)絡(luò)集，其能保證業(yè)務(wù)接入到速率最高、時(shí)延最低、負(fù)載較小的單個(gè)或者多個(gè)網(wǎng)絡(luò)。

2　仿真與性能分析

2.1仿真場(chǎng)景及參數(shù)設(shè)置

仿真場(chǎng)景包含：UMTS，WLAN及WiMAX網(wǎng)絡(luò)。WLAN采用IEEE802.11b的系統(tǒng)參數(shù)配置。WLAN1以點(diǎn)C(4 250，3 000)為中心、以100 m為半徑的圓區(qū)域。WLAN2以點(diǎn)D(4 350，3 000)為中心、以100 m為半徑的圓區(qū)域，其中WLAN1和WLAN2之間有100 m的重疊覆蓋區(qū)域。UMTS網(wǎng)絡(luò)以點(diǎn)B(3 000，3 000)為中心、以3 000 m為半徑的圓區(qū)域。WiMAX網(wǎng)絡(luò)以點(diǎn)E(5 000，3 000)為中心、以1 500 m為半徑的圓區(qū)域。在每次仿真過(guò)程中，移動(dòng)終端均從點(diǎn)A(0，3 000)出發(fā)，以速度V勻速直線向點(diǎn)F運(yùn)動(dòng)，如圖1所示。

圖1　網(wǎng)絡(luò)覆蓋場(chǎng)景設(shè)置

FlowB-MNS所選取的網(wǎng)絡(luò)QoS評(píng)價(jià)因子包括接收信號(hào)強(qiáng)度、時(shí)延、帶寬、丟包率，其均為時(shí)變參數(shù)。各網(wǎng)絡(luò)的具體參數(shù)設(shè)置如表1所示。

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

網(wǎng)絡(luò)時(shí)延/ms帶寬/(Mbit·s-1)丟包率UMTS70～1500.03～20.001～0.002WLAN1180～2309～110.001～0.003WLAN2180～2309～110.001～0.003WiMAX150～25010～150.001～0.002

本文采用的無(wú)線傳輸損耗模型[7]，如表2所示。

表2無(wú)線傳輸損耗模型

網(wǎng)絡(luò)發(fā)射功率/dBm覆蓋半徑/m無(wú)線鏈路損耗(WLAN中d單位為m,其余為km)UMTS433000152.19+48.63lgdWLAN13010040.04+35.188lgdWLAN23010040.04+35.188lgdWiMAX401500143.38+38.72lgd

根據(jù)發(fā)射功率及無(wú)線損耗模型，利用下式便可求得網(wǎng)絡(luò)的接收信號(hào)強(qiáng)度

RSSi(d)=Pt-PLOSS(d)+X(uPL,σPL)

(12)

式中：Pt為基站的發(fā)射功率，是常量；X(uPL,σPL)為以u(píng)PL為均值、σPL為方差的一個(gè)高斯隨機(jī)衰落過(guò)程，在UMTS及WiMAX中X(uPL,σPL)=X(0,8),在WLAN中X(uPL,σPL)=X(0,6)。由此可得，各網(wǎng)絡(luò)的接收信號(hào)強(qiáng)度如下

(13)

2.2結(jié)果分析

為得出網(wǎng)絡(luò)選擇結(jié)果，首先需要計(jì)算出各類(lèi)業(yè)務(wù)對(duì)網(wǎng)絡(luò)QoS的需求權(quán)重，然后根據(jù)效用函數(shù)以及最優(yōu)接入網(wǎng)絡(luò)確定過(guò)程確定最優(yōu)接入網(wǎng)絡(luò)集。

(14)

最終求得考慮終端速度影響的業(yè)務(wù)QoS需求權(quán)重，如表3所示。

表3V=5 km/h的業(yè)務(wù)QoS需求權(quán)重

業(yè)務(wù)類(lèi)型考慮終端速度的業(yè)務(wù)QoS需求權(quán)重(RSS,BW,D,PL)會(huì)話類(lèi)W=[0.30,0.21,0.23,0.26]交互類(lèi)W=[0.29,0.20,0.19,0.32]流媒體類(lèi)W=[0.31,0.25,0.15,0.29]后臺(tái)類(lèi)W=[0.28,0.20,0.21,0.31]

2.2.1接入網(wǎng)絡(luò)選擇結(jié)果對(duì)比

下面將詳細(xì)分析3種算法的網(wǎng)絡(luò)選擇結(jié)果。如圖2和圖3分別為V=5 km/h以及V=75 km/h時(shí)的流媒體類(lèi)及會(huì)話類(lèi)業(yè)務(wù)的接入網(wǎng)絡(luò)選擇結(jié)果，可以看出：1)與基于普通加權(quán)法的網(wǎng)絡(luò)選擇算法(SAW-NS)[8]相比，該方法克服了傳統(tǒng)的單接入網(wǎng)絡(luò)選擇算法不能同時(shí)利用多網(wǎng)絡(luò)的缺點(diǎn)，同時(shí)在終端的移動(dòng)過(guò)程中會(huì)大大減少網(wǎng)絡(luò)重選的次數(shù)。2)與基于終端控制的并行接入網(wǎng)絡(luò)選擇策略(TBPA-NS)[6]相比，F(xiàn)lowB-MNS在接入網(wǎng)絡(luò)集的確定過(guò)程中，綜合考慮了多種因素，最終根據(jù)不同業(yè)務(wù)的QoS需求以及當(dāng)前網(wǎng)絡(luò)質(zhì)量確定最優(yōu)接入網(wǎng)絡(luò)集。因此，其克服了以時(shí)延最小為條件的缺陷，從而其能在保證業(yè)務(wù)QoS的同時(shí)，最大限度地利用具有高帶寬優(yōu)勢(shì)的其他網(wǎng)絡(luò)的資源。3)由于SAW-NS、TBPA-NS算法均不考慮速度對(duì)網(wǎng)絡(luò)選擇的影響，因此不同速度下其網(wǎng)絡(luò)選擇結(jié)果不變。但是在FlowB-MNS下，隨著速度的增大，其對(duì)接收信號(hào)強(qiáng)度以及丟包率的影響變大，最終使得業(yè)務(wù)QoS需求發(fā)生變化，因此依據(jù)業(yè)務(wù)的QoS需求及實(shí)際網(wǎng)絡(luò)狀況進(jìn)行網(wǎng)絡(luò)選擇的結(jié)果便會(huì)發(fā)生變化。

圖2　V=5 km/h的接入網(wǎng)絡(luò)選擇結(jié)果

圖3　V=75 km/h的接入網(wǎng)絡(luò)選擇結(jié)果

2.2.2終端吞吐量對(duì)比

吞吐量其一般以兆比特每秒為單位[9]。計(jì)算如

(15)式中：βi為接入網(wǎng)絡(luò)i吞吐量的實(shí)際利用率[9]，詳細(xì)設(shè)置如表4所示；Bi為接入網(wǎng)絡(luò)i給終端分配的帶寬；RSSi(t)為在時(shí)刻t接入網(wǎng)絡(luò)i的信號(hào)強(qiáng)度；n0為理想化為加性高斯白噪聲的多模終端的噪聲功率。

表4吞吐量實(shí)際利用率設(shè)置

參數(shù)UMTSWiMAXWLAN1WLAN2βi0.850.700.650.65

由于本文是以多模終端為基礎(chǔ)的區(qū)分業(yè)務(wù)類(lèi)型的接入網(wǎng)絡(luò)選擇算法，因此定義終端的吞吐量為：時(shí)刻t，當(dāng)前所有業(yè)務(wù)的網(wǎng)絡(luò)選擇結(jié)果向量M中所選網(wǎng)絡(luò)的實(shí)時(shí)吞吐量總和，即

(16)

式中：i是M中標(biāo)記為“1”的網(wǎng)絡(luò)。當(dāng)多模移動(dòng)終端從網(wǎng)絡(luò)覆蓋場(chǎng)景中的A點(diǎn)分別以5 km/h，75 km/h的速度勻速直線運(yùn)動(dòng)至F點(diǎn)的過(guò)程中，其在不同的位置會(huì)選擇不同的接入網(wǎng)絡(luò)。根據(jù)網(wǎng)絡(luò)選擇結(jié)果對(duì)終端實(shí)時(shí)的吞吐量進(jìn)行計(jì)算，圖4、圖5即為終端吞吐量對(duì)比圖。從圖中可以看出：本文所提出的多接入網(wǎng)絡(luò)選擇算法的終端吞吐量較其他兩類(lèi)算法有較明顯的優(yōu)勢(shì)，無(wú)論在低速或者較高速情況下，其在4 000～4 600 m均出現(xiàn)了吞吐量的峰值。

圖4　V=5 km/h時(shí)終端吞吐量

圖5　V=75 km/h時(shí)終端吞吐量

從以上的分析可得，本文所提的多接入網(wǎng)絡(luò)選擇算法在多網(wǎng)絡(luò)覆蓋的場(chǎng)景下能獲得更高的聚合吞吐量，在較少網(wǎng)絡(luò)覆蓋的場(chǎng)景下，也會(huì)盡力從業(yè)務(wù)需求的角度出發(fā)，選擇能滿足業(yè)務(wù)QoS需求的網(wǎng)絡(luò)。

3　總結(jié)

本文介紹了基于業(yè)務(wù)的多接入網(wǎng)絡(luò)選擇算法，其通過(guò)考慮業(yè)務(wù)實(shí)際的QoS需求以及終端速度的影響科學(xué)地確定了網(wǎng)絡(luò)選擇過(guò)程中各決策因素的權(quán)重，并通過(guò)改進(jìn)的效用函數(shù)模型求取各網(wǎng)絡(luò)的效益值，最終通過(guò)最優(yōu)接入網(wǎng)絡(luò)集確定過(guò)程為業(yè)務(wù)選擇出聚合效益值最高的網(wǎng)絡(luò)組合，即最優(yōu)接入網(wǎng)絡(luò)集。同時(shí)本文完成了對(duì)FlowB-MNS的仿真驗(yàn)證，結(jié)果表明：FlowB-MNS能將不同的業(yè)務(wù)接入到不同的網(wǎng)絡(luò)，由于權(quán)重確定的合理性，該多接入網(wǎng)絡(luò)選擇算法較其他兩種算法能有效地提高終端的吞吐量。

[1]朱曉光.WLAN與移動(dòng)網(wǎng)絡(luò)的融合技術(shù)[J].移動(dòng)通信，2013，10(1)：66-71.

[2]KIRAN A，BRAHMJIT S，RAJESH K. Network selection algorithm based on link quality parameters for heterogeneous wireless networks[J]. Optik-international journal for light and electron optics，2014，125(14)：3657-3662.

[3]SINGH J，ALPCAN T，AGRAWAL P，et al. A markov decision process based flow assignment framework for heterogeneous network access[J]. Wireless network，2010，16(2)：481-495.

[4]DOU J，XIA Y，CHEN X. Future network applications，network model，and development strategy[C]//Sixth International Conference on Broadband Communications，Networks and Systems，BROADNETS 2009. Spain：IEEE Computer Society，2009：1-8.

[5]CHANG B J，CHEN J F. Cross-layer-based adaptive vertical handoff with predictive RSS in heterogeneous wireless networks[J]. IEEE transactions on vehicular technology，2008，57(6)：3679-3692.

[6]XIE G，CHEN H，XIE L，et al. A user-preference-aware terminal-controlled access network selection scheme in heterogeneous wireless networks[C]//2013 IEEE 78th Vehicular Technology Conference(VTC). Las Vegas: Institute of Electrical and Electronics Engineers Inc，2013：479-481.

[7]SAVITHA K，CHANDRASEKAR C. Vertical handover decision schemes using SAW and WPM for network selection in heterogeneous wireless networks[J]. Global journal of computer science and technology，2011，11(9)：19-24.

[8]SAVITHA K，CHANDRASEKAR C. Vertical handover decision schemes using SAW and WPM for network selection in heterogeneous wireless networks[J]. Global journal of computer science and technology，2011，11(9)：19-24.

[9]YONGHOON C，HOON K，SANG H，et al. Joint resource allocation for parallel multi-radio access in heterogeneous wireless networks[J]. IEEE transactions on wireless communication，2010，9(11)：3324-3329.

責(zé)任編輯：許盈

New multi-access network selection algorithm based on business of mobile

TAO Yang，SU Jiansong

(DepartmentofCommunicationandInformationTechnology,ChongqingUniversityofPostsandTelecommunications,Chongqing400065,China)

A multi-access network selection algorithm basing on business is proposed in this paper. This algorithm takes the business as the basic unit of network selection, and determines the optimal set of networks by the following three steps: firstly, determine the weights of each factors after having make full consideration of the actual QoS requisition of business and the influence caused by the speed of terminals; secondly, using utility function to define the utility of networks; at last, an optimal access network sets is found for each business. The simulation results indicate that the algorithm can select the optimal set of networks according to the speed of moving terminals and business requirements, and it can also improve the throughput of terminals.

heterogeneous network；multi-mode terminal；access network selection；business

TN915；TN943

ADOI：10.16280/j.videoe.2016.06.015

重慶市“121”科技支撐示范工程(CSTC2014ZKTJCCXBX0027)

2015-11-16

文獻(xiàn)引用格式：陶洋，蘇建松. 基于移動(dòng)終端業(yè)務(wù)的多接入網(wǎng)絡(luò)選擇算法[J].電視技術(shù)，2016，40(7)：65-69.

TAO Y，SU J S. New multi-access network selection algorithm based on business of mobile [J].Video engineering，2016，40(7)：65-69.