0 引言

　　隨著無(wú)線接入技術(shù)的飛速發(fā)展，各種各樣的通信技術(shù)已隨處可見(jiàn)，例如WLAN、IEEE802.16、WiMAX、藍(lán)牙等。網(wǎng)絡(luò)也由2G發(fā)展到3G、B3G、4G，正在向5G發(fā)展。因此異構(gòu)必然成為未來(lái)無(wú)線網(wǎng)絡(luò)發(fā)展的趨勢(shì)，同時(shí)，隨著芯片集成技術(shù)等相關(guān)技術(shù)的發(fā)展，也使得終端用戶具備接入多個(gè)網(wǎng)絡(luò)的能力。

　　在異構(gòu)環(huán)境下，當(dāng)終端用戶發(fā)起接入時(shí)，很明顯與單一網(wǎng)絡(luò)覆蓋的接入情況有顯著區(qū)別，這是因?yàn)榻K端用戶首先將面臨接入選擇問(wèn)題，而單一網(wǎng)絡(luò)覆蓋的情況下是不需要考慮的。同時(shí)，網(wǎng)絡(luò)側(cè)也將面臨接入控制問(wèn)題，同樣是因?yàn)樵诋悩?gòu)無(wú)線環(huán)境下，終端用戶能夠選擇不同的無(wú)線網(wǎng)絡(luò)接入，而選擇接入不同的無(wú)線網(wǎng)絡(luò)，終端用戶所獲得的體驗(yàn)完全不同。如果網(wǎng)絡(luò)選擇不合理，不僅影響終端的用戶體驗(yàn)，還會(huì)影響到整個(gè)異構(gòu)無(wú)線網(wǎng)絡(luò)的資源利用率。針對(duì)在這種多終端、多網(wǎng)絡(luò)共存的背景下，每個(gè)終端用戶如何選擇最合適的網(wǎng)絡(luò)接入這一問(wèn)題，已展開(kāi)了相關(guān)研究。

　　文獻(xiàn)[1]提出了一種異構(gòu)環(huán)境下動(dòng)態(tài)網(wǎng)絡(luò)負(fù)載架構(gòu)，重點(diǎn)分析了此架構(gòu)下終端用戶接入網(wǎng)絡(luò)的流程，并進(jìn)行了詳細(xì)說(shuō)明，但在接入中進(jìn)行分配用戶時(shí)，只考慮用戶的帶寬請(qǐng)求和信號(hào)強(qiáng)度兩個(gè)參量，對(duì)于其他一些影響因素，如 QoE等參量并沒(méi)有過(guò)多考慮。文獻(xiàn)[2]提出了一種基于希爾伯特空間向量范數(shù)的網(wǎng)絡(luò)選擇算法，該策略通過(guò)利用向量間的幾何關(guān)系來(lái)選擇與用戶需求最優(yōu)的網(wǎng)絡(luò)，并通過(guò)構(gòu)建一個(gè)“容忍空間”來(lái)控制用戶是否接入新網(wǎng)絡(luò)。該算法在控制垂直切換頻率方面具有很好的有效性，但該算法很有可能造成多個(gè)終端用戶選擇到同一個(gè)條件很好的網(wǎng)絡(luò)，造成該網(wǎng)絡(luò)負(fù)載過(guò)重的問(wèn)題。文獻(xiàn)[3]則是結(jié)合基于模糊綜合評(píng)價(jià)法和層次分析方法所提出的一種網(wǎng)絡(luò)選擇算法，主要通過(guò)隸屬度來(lái)選擇最優(yōu)網(wǎng)絡(luò)，使得異構(gòu)環(huán)境下各個(gè)網(wǎng)絡(luò)達(dá)到負(fù)載均衡。除了網(wǎng)絡(luò)選擇算法以外，也有通過(guò)其他方法達(dá)到負(fù)載均衡的，文獻(xiàn)[4-5]就分別通過(guò)能量控制和編碼控制來(lái)滿足各個(gè)網(wǎng)絡(luò)間的負(fù)載均衡。

　　同時(shí)，對(duì)終端側(cè)用戶來(lái)說(shuō)，在接入選擇過(guò)程中，也存在各種判決指標(biāo),它們對(duì)最終選擇結(jié)果也存在不同程度的影響。例如信號(hào)強(qiáng)度，候選網(wǎng)絡(luò)的信號(hào)強(qiáng)度越好，則越有可能被用戶選為接入網(wǎng)絡(luò)，而另一方面針對(duì)成本這樣的判決指標(biāo)，如果候選網(wǎng)絡(luò)的服務(wù)費(fèi)用越高，則終端用戶越有可能拒絕接入。事實(shí)上，在異構(gòu)無(wú)線環(huán)境下, 接入選擇的決策過(guò)程可以根據(jù)具體情況采用不同的決策方法[6]，例如模糊函數(shù)法[7]、層次分析法（AHP）[8-9]。目前在很多文獻(xiàn)中通過(guò)AHP方法來(lái)為多個(gè)不同的判決指標(biāo)確定權(quán)重因子，然后利用權(quán)重以及相關(guān)的算法得到最終接入的網(wǎng)絡(luò)，但是由AHP方法給出的權(quán)重因子，其本身也存在著一定的主觀性。

　　為了使得決策結(jié)果更加客觀準(zhǔn)確，本文通過(guò)采用修正的AHP方法得到權(quán)重因子，結(jié)合終端用戶自身需求，巧妙地利用向量間的距離關(guān)系得到一個(gè)終端用戶可接受的備選網(wǎng)絡(luò)集，網(wǎng)絡(luò)側(cè)在終端用戶的備選網(wǎng)絡(luò)集中，按其業(yè)務(wù)的優(yōu)先級(jí)順序并同時(shí)考慮各個(gè)網(wǎng)絡(luò)的負(fù)載情況為終端用戶選擇合適的網(wǎng)絡(luò)，將終端用戶分配到合適的網(wǎng)絡(luò)。

1 模型描述

　　圖1描述了異構(gòu)無(wú)線場(chǎng)景，在此場(chǎng)景下，終端用戶已具備可以連接入多個(gè)無(wú)線網(wǎng)絡(luò)的能力。同時(shí)在異構(gòu)網(wǎng)絡(luò)中采用集中式管理策略，增加了聯(lián)合無(wú)線資源管理(Common Radio Resource Management，CRRM)模塊[10]，其主要功能是用來(lái)協(xié)調(diào)各個(gè)網(wǎng)絡(luò)的相關(guān)資源，同時(shí)對(duì)所有申請(qǐng)接入的終端用戶進(jìn)行聯(lián)合接入控制。

　　針對(duì)圖1，每個(gè)網(wǎng)絡(luò)的無(wú)線資源管理(Radio Resource Management，RRM)實(shí)體不僅要執(zhí)行原有網(wǎng)絡(luò)中的任務(wù)，而且還需要把本網(wǎng)絡(luò)的資源負(fù)載情況以及相關(guān)信息上報(bào)CRRM，由CRRM實(shí)體結(jié)合終端用戶和各個(gè)網(wǎng)絡(luò)的相關(guān)信息來(lái)進(jìn)行決策判斷，判斷是否允許終端用戶的接入請(qǐng)求以及接入到哪個(gè)網(wǎng)絡(luò)，最終決策結(jié)果將返回給相關(guān)的RRM實(shí)體，由該RRM實(shí)體執(zhí)行決策內(nèi)容。

2 方法描述

　　當(dāng)多個(gè)終端用戶同時(shí)發(fā)起接入請(qǐng)求時(shí)，第一步首先解決終端用戶接入的問(wèn)題，即接入選擇問(wèn)題。每個(gè)終端用戶根據(jù)自己的體驗(yàn)、需求及各個(gè)網(wǎng)絡(luò)的情況選擇出可接入的網(wǎng)絡(luò)集合。第二步解決終端用戶最終接入的問(wèn)題，即接納控制問(wèn)題。由網(wǎng)絡(luò)側(cè)根據(jù)各個(gè)網(wǎng)絡(luò)的情況以及終端用戶的備選網(wǎng)絡(luò)集將其分配到合適的網(wǎng)絡(luò)中。

　　因?yàn)楫悩?gòu)場(chǎng)景中存在多個(gè)終端用戶和多個(gè)網(wǎng)絡(luò)，假設(shè)網(wǎng)絡(luò)的個(gè)數(shù)為t，發(fā)起接入請(qǐng)求的終端用戶個(gè)數(shù)為u。方法具體過(guò)程如下：

　　(1)終端用戶根據(jù)自身需求和網(wǎng)絡(luò)情況得出備選網(wǎng)絡(luò)。例如：誤碼率、信號(hào)強(qiáng)度、網(wǎng)絡(luò)計(jì)費(fèi)、網(wǎng)絡(luò)時(shí)延等，這些參量可根據(jù)實(shí)際情況選擇作為用戶的需求和網(wǎng)絡(luò)情況。

　　首先假設(shè)向量Y，Y=(y1，y2，…，yn，…，ym)，其中，Y中的元素yn(0≤n≤m)可表示誤碼率、網(wǎng)絡(luò)時(shí)延等，向量中每個(gè)元素的權(quán)重通過(guò)AHP方法獲得，W=(w1，w2，…，wm)。本文采用向量范數(shù)來(lái)表示用戶的目標(biāo)函數(shù)L[2]：

　　為了得到向量中的元素對(duì)目標(biāo)函數(shù)的影響，假設(shè)式(3)中的n為連續(xù)變量，求偏導(dǎo)，從而得到：

　　從式(5)可以得出，n的變化對(duì)L的影響的定量描述。

　　事實(shí)上，每個(gè)網(wǎng)絡(luò)所能提供的服務(wù)與終端用戶的目標(biāo)存在一定差距，當(dāng)然這種差距很明顯不能超過(guò)終端用戶的最大容忍度。為終端用戶的目標(biāo)向量，Y=(y1，y2，…，ym)為網(wǎng)絡(luò)的實(shí)際向量，向量中的元素代表誤碼率、網(wǎng)絡(luò)計(jì)費(fèi)、時(shí)延等。為終端用戶的最大容忍度，其中，dn表示向量元素D中第n個(gè)元素的最大容忍度。結(jié)合以上分析，則當(dāng)時(shí)，表示用戶拒絕接入該網(wǎng)絡(luò)，yn和n分別為網(wǎng)絡(luò)的實(shí)際向量Y和終端用戶目標(biāo)向量中第n個(gè)元素。

　　同時(shí)對(duì)于式(5)。因此，在由AHP方法給出的權(quán)重因子向量W后，為了排除主觀因素，增加所得結(jié)果的客觀性，需要對(duì)向量W進(jìn)行修正，得到修正后的權(quán)重因子W=(w1，w2，…，wm)如下：

　　因?yàn)镻為終端用戶對(duì)該網(wǎng)絡(luò)的不滿意度，所以P越大則表示該用戶對(duì)該網(wǎng)絡(luò)的不滿意度越大，反之P越小則對(duì)該網(wǎng)絡(luò)的不滿意度越小。因此對(duì)第i個(gè)終端用戶，當(dāng)Pij≤Di，表示第j個(gè)網(wǎng)絡(luò)可作為終端用戶接入的網(wǎng)絡(luò)，加入備選接入網(wǎng)絡(luò)集合。當(dāng)Pij>Di，則表示第i個(gè)終端用戶拒絕接入第j個(gè)網(wǎng)絡(luò)。

　　對(duì)第i個(gè)終端用戶，當(dāng)判斷完異構(gòu)場(chǎng)景下所有網(wǎng)絡(luò)后，便可得到此用戶的可接入備選網(wǎng)絡(luò)集。

　　(2)當(dāng)網(wǎng)絡(luò)側(cè)得到每個(gè)終端用戶備選的接入網(wǎng)絡(luò)集合后，并不會(huì)立刻把終端用戶分配到網(wǎng)絡(luò)中去，因?yàn)樵诓豢紤]網(wǎng)絡(luò)側(cè)條件的情況下，有可能某個(gè)網(wǎng)絡(luò)的條件特別好，而最后所有終端用戶都選擇接入這個(gè)網(wǎng)絡(luò)，造成此網(wǎng)絡(luò)的擁塞。因此對(duì)用戶來(lái)說(shuō)最好的網(wǎng)絡(luò)，從網(wǎng)絡(luò)側(cè)角度出發(fā)并不一定是最適合的網(wǎng)絡(luò)。本文從負(fù)載均衡的角度出發(fā)，結(jié)合終端用戶的需求，按照業(yè)務(wù)優(yōu)先級(jí)順序來(lái)分配接入的終端用戶。

　　假設(shè)終端用戶集合為U=(u1，u2，…，ui，…，uu)，在集合中每個(gè)終端用戶需要的帶寬為BU=(Bu1，Bu2，…，Buu)，同時(shí)定義每個(gè)網(wǎng)絡(luò)剩余的帶寬為BN=(BN1，BN2，…，BNt)。

　　當(dāng)CRRM得到用戶的備選接入網(wǎng)絡(luò)集以及各個(gè)網(wǎng)絡(luò)的不滿意度后，考慮到終端用戶的QoS，網(wǎng)絡(luò)側(cè)按照終端用戶的業(yè)務(wù)優(yōu)先級(jí)順序進(jìn)行分配。例如：終端用戶i的業(yè)務(wù)優(yōu)先級(jí)最高，則網(wǎng)絡(luò)側(cè)對(duì)此終端用戶首先分配。

　　本文從剩余資源的角度出發(fā)進(jìn)行考慮，具體算法如下：

　　首先得到一個(gè)所有網(wǎng)絡(luò)的平均資源剩余率，記為Q：

　　如果式(10)在第j個(gè)網(wǎng)絡(luò)得到最小值，則CRRM實(shí)體將終端用戶i分配到第j個(gè)網(wǎng)絡(luò)。當(dāng)用戶i分配到網(wǎng)絡(luò)j后，網(wǎng)絡(luò)側(cè)會(huì)對(duì)該網(wǎng)絡(luò)的資源進(jìn)行更新，該網(wǎng)絡(luò)剩余的帶寬更新為BNj-Bui，同時(shí)，網(wǎng)絡(luò)的平均資源剩余率Q也更新，更新完畢后，再找出業(yè)務(wù)優(yōu)先級(jí)次低的用戶，按式(10)再次進(jìn)行分配，直到所有的用戶分配完畢。整個(gè)算法流程圖如圖2所示。

　　從圖2中可以看出，異構(gòu)場(chǎng)景下，當(dāng)多個(gè)終端用戶在多個(gè)網(wǎng)絡(luò)覆蓋區(qū)域同時(shí)發(fā)起接入時(shí)，首先由終端用戶根據(jù)自身需求建立一個(gè)備選接入網(wǎng)絡(luò)集，然后由CRRM根據(jù)收集的網(wǎng)絡(luò)側(cè)相關(guān)信息把發(fā)起接入的終端用戶分配到合適的網(wǎng)絡(luò)中。因此本方法即考慮了終端用戶的利益，又結(jié)合了網(wǎng)絡(luò)本身的情況。

3 仿真結(jié)果

　　為了驗(yàn)證算法的有效性，采用MATLAB工具進(jìn)行了仿真。異構(gòu)環(huán)境下，在終端用戶側(cè)，終端用戶的到達(dá)率服從均值為的泊松分布，取值從1到5，并且每個(gè)終端用戶需求的帶寬服從均值為2的均勻分布。在網(wǎng)絡(luò)側(cè)，可接入的網(wǎng)絡(luò)總數(shù)目為4，分別設(shè)為網(wǎng)絡(luò)1、網(wǎng)絡(luò)2、網(wǎng)絡(luò)3、網(wǎng)絡(luò)4，同時(shí)為了體現(xiàn)網(wǎng)絡(luò)時(shí)變性，對(duì)部分參數(shù)增加了抖動(dòng)。選取的網(wǎng)絡(luò)參數(shù)如下：用戶偏好(o)、網(wǎng)絡(luò)參數(shù)數(shù)值如表1所示。

　　同時(shí)，將本文所提算法與文獻(xiàn)[3]中所提的網(wǎng)絡(luò)選擇算法進(jìn)行對(duì)比，分析本算法的性能。

　　圖3表示隨著終端用戶到達(dá)率的增加，每個(gè)網(wǎng)絡(luò)的資源剩余率Q的變化情況。當(dāng)?姿值較小時(shí)，此時(shí)一個(gè)網(wǎng)絡(luò)就可以承載接入的終端用戶。在仿真中，由于網(wǎng)絡(luò)1最符合用戶的選擇，所以不管是對(duì)比算法還是本文所提算法，網(wǎng)絡(luò)1的資源剩余量都比較低。隨著?姿值的進(jìn)一步增加，到達(dá)的終端用戶數(shù)將會(huì)越來(lái)越多，因此相應(yīng)的所需帶寬也就越來(lái)越大，所以在圖形中4個(gè)網(wǎng)絡(luò)的剩余資源率呈現(xiàn)慢慢變少趨勢(shì)。但相對(duì)于對(duì)比算法，本文所提算法會(huì)從負(fù)載均衡的角度出發(fā)，將終端用戶分配到其他可以接受的網(wǎng)絡(luò)中，而對(duì)比算法的分配結(jié)果導(dǎo)致了網(wǎng)絡(luò)1的負(fù)載過(guò)重，從圖3中可以明顯觀察出的值越大，網(wǎng)絡(luò)1的資源剩余率越低，即負(fù)載相對(duì)于另外3個(gè)網(wǎng)絡(luò)過(guò)重。

　　圖4反映的是隨著終端用戶到達(dá)率的增加，每個(gè)網(wǎng)絡(luò)的剩余帶寬。相對(duì)于圖3、圖4可以明顯看出，在對(duì)比算法中，網(wǎng)絡(luò)1的負(fù)載較大，網(wǎng)絡(luò)2的負(fù)載明顯較輕，而在本文所提的算法中，4個(gè)網(wǎng)絡(luò)的剩余資源則都很接近，有效的保證了4個(gè)網(wǎng)絡(luò)間的負(fù)載平衡，說(shuō)明了本算法的有效性。

　　圖5表示的是隨著的增加，兩種算法中終端用戶總的接入成功率的比較。隨著接入用戶數(shù)目的增加，接入成功率呈現(xiàn)下降趨勢(shì)，這是因?yàn)榫W(wǎng)絡(luò)的負(fù)載能力有限，終端用戶數(shù)目的增加必然導(dǎo)致成功接入用戶數(shù)目的減少，但本文所提算法的接入成功率明顯高于對(duì)比算法的接入成功率。

4 結(jié)論

　　本文提出了一種基于負(fù)載平衡的網(wǎng)絡(luò)選擇方法，首先，從終端用戶的角度出發(fā)，通過(guò)修正后的AHP得到終端用戶的不滿意度，再比較其不滿意度與最大容忍度之間的幾何關(guān)系，從而獲得終端用戶的備選網(wǎng)絡(luò)集，然后再?gòu)木W(wǎng)絡(luò)側(cè)的角度出發(fā)，按終端業(yè)務(wù)申請(qǐng)接入的業(yè)務(wù)優(yōu)先級(jí)順序，從負(fù)載均衡的角度出發(fā)，由網(wǎng)絡(luò)側(cè)為終端用戶分配最終的接入網(wǎng)絡(luò)。本方法既考慮了終端用戶的利益，提高了接入成功率，又兼顧了網(wǎng)絡(luò)側(cè)的利益，保證了負(fù)載均衡。仿真結(jié)果也表明本文所提方法不僅能夠讓終端用戶有效地進(jìn)行選擇，同時(shí)也盡量保證了各個(gè)網(wǎng)絡(luò)間的負(fù)載均衡。

參考文獻(xiàn)

　　[1] Ha Jeounglak，Kim JiYeon，Kim Jin-up，et al.Dynamic

　　load balancing architecture in heterogeneous wireless network

　　environment[C].In Proc.of Comm.and Inform.Tech.，9th

　　Internet Symposium，2009：248-253.

　　[2] 孫雷，田輝，沈東明，等.一種基于Hilbert空間向量范數(shù)

　　的網(wǎng)絡(luò)選擇算法[J].北京郵電大學(xué)學(xué)報(bào)，2009，32(4)：

　　54-58.

　　[3] 梁立濤，紀(jì)陽(yáng)，張平.基于模糊層次分析法的異構(gòu)系統(tǒng)網(wǎng)

　　絡(luò)選擇算法[J].北京郵電大學(xué)學(xué)報(bào)，2007，30(2)：1-5.

　　[4] Pathak Parth H，Dutta Rudra.Impact of power control on

　　relay load balancing in wireless sensor networks[C].In

　　WCNC 2010，2010：1-6.

　　[5] CHANG B J，WU C H.Adaptive load balancing MDP-

　　based approach of two-dimensional spreading for VSF-

　　OFCDM in 4G next-generation cellular communications[J].

　　IEEE Transactions on Vehicular Technology，2009，58(3)：

　　1143-1156.

　　[6] WANG L，BINET D,MADM-based network selection in

　　heterogeneous wireless networks：a simulation study[C].In

　　Proc.of IEEE VITAE’09，2009：2603-2607.

　　[7] Xu Yubin，Li Limin，Boon-Hee Soong，et al.Fuzzy Q-

　　learning based vertical handoff control for vehicular hetero-

　　geneous wireless network[C].2014 IEEE International Con-

　　ference on Communications(ICC)，2014：5653-5658.

　　[8] BERNARDON D P，SPERANDIO M，GARCIA V J，et al.

　　AHP decision-making algorithm to allocate remotely con-

　　trolled switches in distribution networks[J].IEEE Transactions

　　on Power Delivery，2011，26(3)：1884-1892.

　　[9] 魏淑芝，朱琦.基于網(wǎng)絡(luò)選擇的視頻通信帶寬博弈算法[J].

　　通信學(xué)報(bào)，2015(36)：216-224.

　　[10] 3GPP TR 25.891 v0.3.0.Improvement of RRM across

　　RNS and RNS/BSS(release 6)[S].http://www.3gpp.org/

　　DynaReport/25891.htm.