羅俊輝，白光偉，，沈 航，曹 磊

（1.南京工業(yè)大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)系，江蘇 南京210009；2.南京理工大學(xué)高維信息感知與系統(tǒng)教育部重點(diǎn)實(shí)驗(yàn)室，江蘇 南京210094；3.南京大學(xué)計(jì)算機(jī)軟件新技術(shù)國(guó)家重點(diǎn)實(shí)驗(yàn)室，江蘇 南京210093）

0 引 言

隨著移動(dòng)互聯(lián)網(wǎng)的飛速發(fā)展，當(dāng)前的無(wú)線接入網(wǎng)絡(luò)已經(jīng)無(wú)法滿足其在帶寬、覆蓋、實(shí)時(shí)性等多方面需求[1]。異構(gòu)網(wǎng)絡(luò)之間的融合:業(yè)務(wù)融合、網(wǎng)絡(luò)融合、接入融合等[2]，成為未來(lái)無(wú)線移動(dòng)通信網(wǎng)絡(luò)發(fā)展的必然趨勢(shì)。在3G／WLAN融合的移動(dòng)互聯(lián)網(wǎng)環(huán)境下，出于便攜性考慮，移動(dòng)終端的尺寸和重量受到嚴(yán)格限制，制約了終端電池體積和容量的擴(kuò)充。因此，在為移動(dòng)互聯(lián)網(wǎng)中的用戶服務(wù)時(shí)，終端能量消耗成為一個(gè)必須考慮的因素。

然而，現(xiàn)有方案實(shí)現(xiàn)負(fù)載的動(dòng)態(tài)均衡分配時(shí)，大多忽略了終端能量有限性。文獻(xiàn)[3]提出了一種3G／WLAN融合網(wǎng)絡(luò)中的 DLB－MSA（dynamic load balance scheme based on mobility and service aware）機(jī)制，為進(jìn)入3G／WLAN網(wǎng)絡(luò)內(nèi)的用戶提前部署無(wú)線通信資源，避免了業(yè)務(wù)到達(dá)時(shí)由實(shí)時(shí)計(jì)算引入新的業(yè)務(wù)鏈接時(shí)延，緩解了AP（access point）熱點(diǎn)地區(qū)負(fù)載過(guò)重的狀況。文獻(xiàn)[4]在DLB－MSA的基礎(chǔ)上通過(guò)統(tǒng)計(jì)數(shù)據(jù)分析和DLB策略優(yōu)化計(jì)算，使每個(gè)接入點(diǎn)的業(yè)務(wù)量與通信資源匹配，實(shí)現(xiàn)網(wǎng)絡(luò)負(fù)載均衡。文獻(xiàn)[5]提出的JSAC（joint session admission control）機(jī)制，通過(guò)3G與WLAN之間的密切協(xié)作，完成網(wǎng)絡(luò)負(fù)載的動(dòng)態(tài)均衡。文獻(xiàn)[6]提出了SASHA（smooth adaptive soft handover algorithm）機(jī)制，實(shí)現(xiàn)異構(gòu)無(wú)線網(wǎng)絡(luò)間多媒體業(yè)務(wù)流量均衡。因此，本文在實(shí)現(xiàn)3G／WLAN負(fù)載均衡時(shí)，結(jié)合了移動(dòng)終端的能量有限性，不僅很好滿足用戶日益增長(zhǎng)的業(yè)務(wù)需求，而且提高了整個(gè)網(wǎng)絡(luò)的資源利用率。首先，文章分析了現(xiàn)有負(fù)載均衡機(jī)制存在的問(wèn)題；然后，提出了終端能量感知的動(dòng)態(tài)負(fù)載均衡機(jī)制；最后，仿真驗(yàn)證了上述機(jī)制的有效性，并做了總結(jié)。

1 問(wèn)題提出

現(xiàn)有3G／WALN網(wǎng)絡(luò)動(dòng)態(tài)負(fù)載均衡機(jī)制大多沒有考慮移動(dòng)終端的能量受限特性，導(dǎo)致無(wú)線通信資源浪費(fèi)，降低網(wǎng)絡(luò)服務(wù)能力和用戶體驗(yàn)。

DLB－MSA機(jī)制[3]根據(jù)用戶的移動(dòng)、通信狀態(tài)，為其預(yù)先選擇一個(gè)合適的接入點(diǎn)，提前部署無(wú)線通信資源，將來(lái)有業(yè)務(wù)到達(dá)時(shí)完成鏈接的建立，實(shí)現(xiàn)網(wǎng)絡(luò)負(fù)載均衡。然而，該機(jī)制進(jìn)行網(wǎng)絡(luò)負(fù)載均衡時(shí)，沒有考慮移動(dòng)用戶 MU（mobile user）設(shè)備自身的能量局限性，即MU的剩余可用能量。對(duì)于已經(jīng)建立了預(yù)先映射機(jī)制的某個(gè)移動(dòng)用戶MU，存在如下兩方面問(wèn)題:

（1）剩余能量過(guò)低:移動(dòng)終端當(dāng)前剩余可用能量低于某一個(gè)能量閾值時(shí)，該剩余能量?jī)H能保證MU的基本服務(wù)，如收發(fā)短信、接聽來(lái)電但無(wú)法建立撥號(hào)、無(wú)法手機(jī)網(wǎng)上沖浪等；

（2）駐留時(shí)間過(guò)長(zhǎng):MU當(dāng)前剩余能量的可使用時(shí)間遠(yuǎn)遠(yuǎn)小于其在重疊覆蓋區(qū)域內(nèi)的駐留時(shí)間。

基于上述兩種情形，仍然采用DLB－MSA機(jī)制為該MU分配通信資源，建立資源的預(yù)先映射，當(dāng)有大量的業(yè)務(wù)到達(dá)，MU因?yàn)殡娏坎蛔愣P(guān)機(jī)離線，或者駐留時(shí)間十分短暫且在業(yè)務(wù)到達(dá)時(shí)已近離開了該AP區(qū)域，將造成提前部署的3G／WLAN網(wǎng)絡(luò)資源浪費(fèi)，降低無(wú)線接入點(diǎn)的有效工作效率。

因此，針對(duì)低能量終端用戶存在的網(wǎng)絡(luò)資源浪費(fèi)問(wèn)題，本文在實(shí)現(xiàn)負(fù)載動(dòng)態(tài)均衡時(shí)，全面考慮終端的能量限制因素，把WLAN局部熱點(diǎn)中的能量過(guò)低節(jié)點(diǎn)的業(yè)務(wù)鏈接轉(zhuǎn)移給3G網(wǎng)絡(luò)，達(dá)到重疊覆蓋區(qū)域內(nèi)的業(yè)務(wù)負(fù)載均衡。由于低能量終端的電池能量即將消耗殆盡，在提高WLAN性能的同時(shí)，不會(huì)帶來(lái)過(guò)多的流量開銷，整個(gè)網(wǎng)絡(luò)中的總工作負(fù)荷不受影響。通過(guò)實(shí)驗(yàn)發(fā)現(xiàn)，本文提出的能量感知?jiǎng)討B(tài)負(fù)載均衡機(jī)制，節(jié)省了網(wǎng)絡(luò)通信資源，提高了網(wǎng)絡(luò)資源有效利用率。

2 能量感知的動(dòng)態(tài)負(fù)載均衡機(jī)制

本節(jié)首先引出網(wǎng)絡(luò)模型和相關(guān)定義，用于機(jī)制描述。在此基礎(chǔ)上，給出終端能量感知模型，最后提出了基于能量的動(dòng)態(tài)負(fù)載均衡機(jī)制。

2.1 網(wǎng)絡(luò)模型和相關(guān)定義

現(xiàn)有的異構(gòu)無(wú)線網(wǎng)絡(luò)融合，大多是在保持現(xiàn)有無(wú)線網(wǎng)絡(luò)結(jié)構(gòu)完整性的基礎(chǔ)上，通過(guò)增加某些中間節(jié)點(diǎn)實(shí)現(xiàn)無(wú)線異構(gòu)網(wǎng)絡(luò)融合，可以分為緊耦合模式和松耦合模式。考慮到網(wǎng)絡(luò)間通信資源的高效優(yōu)化配置，本文采用緊耦合模式，如圖1所示。

圖1 3G／WLAN融合架構(gòu)

該模式中，WLAN的接入點(diǎn) APi（i＝1，2，…，I，I表示W(wǎng)LAN無(wú)線接入點(diǎn)的個(gè)數(shù)）與3G蜂窩網(wǎng)的基站BS（記為AP0）通過(guò)一個(gè)稱為接入路由器ASR（access switch router）的控制單元與核心網(wǎng)絡(luò)相連接，并且相互重疊覆蓋形成新的網(wǎng)絡(luò)服務(wù)區(qū)域Dl（l＝0，1，2，...，L）。在終端與各個(gè)AP的協(xié)同下，由ASR完成網(wǎng)絡(luò)資源總體部署。

考慮到移動(dòng)終端用戶的電池能量限制特性及用戶的能量使用歷史，本文采用如圖2的移動(dòng)終端的自適應(yīng)能量感知架構(gòu)[7]估算終端剩余能量。該能量模型由當(dāng)前電池容量子模塊、能量消耗子模塊和能量使用歷史子模塊組成。能量歷史模塊記錄每天不同時(shí)刻的終端能量使用數(shù)據(jù)和充電頻率；當(dāng)前電池容量子模塊監(jiān)測(cè)并提供終端電池的當(dāng)前電量信息；能量消耗模塊用來(lái)預(yù)測(cè)終端現(xiàn)在將來(lái)短期內(nèi)的能量消耗。因此，可以利用能量模型用來(lái)預(yù)測(cè)用戶的短期能量消耗。

圖2 移動(dòng)終端上下文能量感知架構(gòu)

為了便于機(jī)制描述，將本文涉及的部分符號(hào)歸納為表1。

表1 本文使用的符號(hào)標(biāo)記

下面給出了能量感知負(fù)載均衡中的相關(guān)參數(shù)具體定義。

定義1 能量需求向量m:移動(dòng)終端工作在開機(jī)狀態(tài)時(shí)，定義終端設(shè)備的能量需求向量為

式中:n——終端當(dāng)前正在使用的資源數(shù)，mξ——使用第ξ種資源時(shí)的電流消耗[8]，ξ＝1，2，…，n。

定義2 資源需求向量r:移動(dòng)終端工作在開機(jī)狀態(tài)時(shí)，定義終端的資源需求向量為

式中:rξ——終端使用第ξ種資源時(shí)的時(shí)間值。

定義3 時(shí)能比TER:移動(dòng)終端單位能量消耗可供服務(wù)的平均時(shí)間定義為TER，計(jì)算公式如下

式中:l——時(shí)能比的累積計(jì)算次數(shù)，TERl——第l次測(cè)量的時(shí)能比，l≥1，TER1＝TER0＝TST／E0，E0表示移動(dòng)終端初始能量，TST表示移動(dòng)終端的理論待機(jī)時(shí)間，θl表示移動(dòng)終端電池的前后兩次使用時(shí)間長(zhǎng)度比；θ0＝1，θ1＝UE1／UE2，UE1與UE2分別表示前后兩次充電后使用時(shí)間長(zhǎng)度的比例系數(shù)。

2.2 能量感知模型

假設(shè)不同資源的能量消耗是線性無(wú)關(guān)的，某時(shí)段內(nèi)總能量消耗就等于該時(shí)段內(nèi)各個(gè)獨(dú)立資源的能量消耗之和，如終端的顯示部件消耗、WiFi通信消耗、CPU工作消耗、GPS工作消耗、信息收發(fā)模塊能量消耗等。給定終端設(shè)備，構(gòu)建該設(shè)備的能量消耗模型，步驟如下:

（1）確定當(dāng)前使用的終端固有資源，如CPU、顯示模塊、GPS模塊、WiFi模塊、信息收發(fā)等基本模塊。

（2）為工作中正在被使用的每個(gè)系統(tǒng)資源設(shè)置一個(gè)測(cè)量節(jié)點(diǎn)，在服務(wù)過(guò)程中對(duì)其各個(gè)系統(tǒng)資源消耗的能量進(jìn)行測(cè)量，生成能量、資源需求向量。用k表示測(cè)量節(jié)點(diǎn)數(shù)，k＝1，2，...，K，rη為資源實(shí)際使用時(shí)間 （資源需求向量的一個(gè)子集），對(duì)于每次測(cè)量試驗(yàn)η（試驗(yàn)次數(shù)η＝1，2，...），通過(guò)下式

計(jì)算出該次測(cè)量試驗(yàn)終端消耗的能量。

（3）建立k個(gè)方程 （來(lái)自資源需求向量和通信能量消耗）構(gòu)成的超線性方程組系統(tǒng)

2.3 動(dòng)態(tài)負(fù)載均衡機(jī)制

本文結(jié)合智能移動(dòng)終端自身電池的能量局限性，在DLB－MSA的基礎(chǔ)上提出了移動(dòng)終端能量感知負(fù)載均衡機(jī)制。圖3給出了該機(jī)制的算法流程。

（1）終端初始化。智能終端用戶SMU（smart mobile user）進(jìn)入3G／WLAN網(wǎng)絡(luò)單元覆蓋區(qū)域后，獲得網(wǎng)絡(luò)為其分配的接入標(biāo)示AID（access identifier，例如動(dòng)態(tài)IP），用于完成在移動(dòng)終端與網(wǎng)絡(luò)間的信令交換。

運(yùn)用最小二乘法求解該超線性方程組，獲得對(duì)正在服務(wù)業(yè)使用的系統(tǒng)資源的能量消耗。

（4）假設(shè)在服務(wù)過(guò)程中電池電壓V不變，終端當(dāng)前剩余能量記為CE，則將來(lái)有業(yè)務(wù)到達(dá)時(shí)MU剩余能量如下

則確定該用戶為MUU；否則，直接由AP0為該非MUU用戶業(yè)務(wù)到達(dá)時(shí)提供數(shù)據(jù)連接建立服務(wù)。

然后將SMU自身的位置、速度、剩余能量可用時(shí)間等信息發(fā)送給3G／WLAN網(wǎng)絡(luò)。

這里需要說(shuō)明的是，TER值的計(jì)算可以在以下兩種情形下進(jìn)行:①每次開機(jī)時(shí)生成一個(gè)TER值，直到下一次開機(jī)后再生成另一個(gè)新的TER值；②每進(jìn)入一個(gè)3G／WLAN覆蓋區(qū)域時(shí)計(jì)算一個(gè)TER值，直到進(jìn)入下一個(gè)區(qū)域后再計(jì)算另一個(gè)新的TER值。

（4）計(jì)算終端駐留時(shí)間。終端的小區(qū)駐留時(shí)間取決于終端移動(dòng)速度、小區(qū)半徑、小區(qū)路況等條件。MUU用戶APi采用文獻(xiàn)[9]。中的速率預(yù)測(cè)算法計(jì)算出用戶所在的業(yè)務(wù)覆蓋區(qū)域Di內(nèi)的駐留時(shí)間τij，并按照駐留時(shí)間長(zhǎng)短對(duì)其進(jìn)行分類與排序，建立一個(gè)駐留時(shí)間降序列表。

圖3 EA－DLB算法機(jī)制

（5）能量過(guò)濾運(yùn)算。3G／WLAN網(wǎng)絡(luò)中的ASR根據(jù)APi提供的MUU信息，從MUU用戶中篩選出滿足條件的高剩余能量MUEU用戶:若MUU用戶滿足

則確定該用戶為MUEU用戶，并進(jìn)行后續(xù)網(wǎng)絡(luò)優(yōu)化運(yùn)算；否則，直接由AP0為該用戶服務(wù)。

（6）負(fù)載均衡運(yùn)算。執(zhí)行網(wǎng)絡(luò)業(yè)務(wù)阻塞概率均衡優(yōu)化運(yùn)算均衡熱點(diǎn)區(qū)域內(nèi)各個(gè)AP的業(yè)務(wù)阻塞概率，建立MUEU－Best＿AP的預(yù)先映射。將區(qū)域Di內(nèi)的駐留時(shí)間較長(zhǎng)的N＊i（t）個(gè)MUEU，若滿足

則定義其Best＿AP的映射關(guān)系為MUEUN＊i（t）→APi，使得各個(gè)AP之間的業(yè)務(wù)阻塞概率只差最小化；其余駐留時(shí)間較短的（Ni＿max（t）－N＊i（t））個(gè)MUEU用戶，定義其Best＿AP映射關(guān)系為MUEU（Ni＿max（t）－N＊i（t））→AP0，整個(gè)映射及用戶分配過(guò)程由ASR統(tǒng)一進(jìn)行協(xié)調(diào)。

Ni（t）為優(yōu)化變量，N（t）為t時(shí)刻，3G／WLAN網(wǎng)絡(luò)單元內(nèi)的MUEU總數(shù)量，APi的業(yè)務(wù)阻塞概率公式如下

綜上，本文提出的終端能量感知的動(dòng)態(tài)負(fù)載均衡機(jī)制，充分考慮了終端自身能量不足，用戶進(jìn)入網(wǎng)絡(luò)單元覆蓋區(qū)域后根據(jù)終端自身移動(dòng)特性、終端剩余可用能量以及AP的業(yè)務(wù)負(fù)載提供能力，為其分配合適的Best＿AP，避免了業(yè)務(wù)到達(dá)時(shí)由于負(fù)載均衡運(yùn)算而引入新的業(yè)務(wù)鏈接時(shí)延。同時(shí)，將重疊區(qū)域WLAN中的低業(yè)務(wù)到達(dá)概率與低能量終端用戶的服務(wù)鏈接轉(zhuǎn)移到3G網(wǎng)絡(luò)，由于低能量終端用戶的電池能量將要耗盡或是終端用戶只在區(qū)域內(nèi)短暫駐留，因此使用本文提出的機(jī)制，在提高網(wǎng)絡(luò)性能的同時(shí)，不會(huì)導(dǎo)致過(guò)多的流量開銷。該機(jī)制不僅實(shí)現(xiàn)了網(wǎng)絡(luò)中各個(gè)AP之間的負(fù)載均衡，而且在一定程度上降低了熱點(diǎn)地區(qū)的業(yè)務(wù)切換率，后文將通過(guò)仿真驗(yàn)證該機(jī)制的有效性。

3 性能評(píng)價(jià)

本節(jié)首先介紹實(shí)驗(yàn)評(píng)估模型與參數(shù)設(shè)置，然后對(duì)實(shí)驗(yàn)結(jié)果進(jìn)行分析。

3.1 性能評(píng)估模型與實(shí)驗(yàn)設(shè)計(jì)

為對(duì)本文提出的終端能量感知?jiǎng)討B(tài)負(fù)載均衡機(jī)制EADLB性能進(jìn)行全面的分析和評(píng)價(jià)，采用高斯－馬爾科夫移動(dòng)模型[10，11]（Gauss－Markov model）模擬移動(dòng)用戶在覆蓋區(qū)域內(nèi)的移動(dòng)；采用文獻(xiàn)[12]中的切換模型模擬移動(dòng)終端在不同接入點(diǎn)之間的切換。假定終端用戶在各個(gè)覆蓋區(qū)域內(nèi)的駐留時(shí)間、終端的剩余能量的可用時(shí)間均服從指數(shù)分布。本節(jié)共設(shè)置了兩組實(shí)驗(yàn)，詳細(xì)參數(shù)設(shè)置見表2、表3。

表2 實(shí)驗(yàn)場(chǎng)景設(shè)置

表3 實(shí)驗(yàn)參數(shù)設(shè)置 （一、二為實(shí)驗(yàn)組別）

對(duì)于終端剩余能量的估算，主要考慮終端開機(jī)狀態(tài)下的CPU能量消耗、終端顯示器能耗、WiFi開啟狀態(tài)下的能耗、發(fā)送接收信息模塊工作能耗；同時(shí)，分別考慮3G／WLAN網(wǎng)絡(luò)在不同的重疊覆蓋半徑和移動(dòng)用戶數(shù)下，使用能量感知機(jī)制前后的網(wǎng)絡(luò)資源變化。

3.2 結(jié)果分析

通過(guò)仿真實(shí)驗(yàn)的對(duì)比分析，驗(yàn)證使用能量感知?jiǎng)討B(tài)負(fù)載均衡機(jī)制EA－DLB前后，3G／WLAN重疊覆蓋區(qū)域內(nèi)的移動(dòng)用戶數(shù)量變化，及其各個(gè)無(wú)線接入點(diǎn)的網(wǎng)絡(luò)擁塞變化趨勢(shì)。

圖4、圖5給出了第一組仿真實(shí)驗(yàn)的實(shí)驗(yàn)結(jié)果。在圖4（a）中，刻畫了3G／WLAN各個(gè)覆蓋區(qū)域內(nèi)的移動(dòng)用戶數(shù)與MUU移動(dòng)用戶數(shù)分布情況。根據(jù)各個(gè)接入點(diǎn)無(wú)線電信號(hào)強(qiáng)弱、覆蓋半徑的大小不同，以及終端用戶的隨機(jī)移動(dòng)，位于該區(qū)域內(nèi)的用戶數(shù)量的多少存在一定差異，反映出了各個(gè)無(wú)線接入點(diǎn)工作負(fù)荷的大小及網(wǎng)絡(luò)服務(wù)能力的高低。圖4（b）是運(yùn)行能量感知?jiǎng)討B(tài)負(fù)載均衡機(jī)制前后，WLAN的各個(gè)接入點(diǎn)APi內(nèi)所服務(wù)的移動(dòng)終端數(shù)量變化情況。從圖中可以明顯看出，如果不考慮移動(dòng)終端的能量有限性，且不使用動(dòng)態(tài)負(fù)載均衡機(jī)制時(shí)，WLAN的各個(gè)AP都工作在高負(fù)荷狀態(tài)中，容易使各個(gè)無(wú)線接入點(diǎn)的資源使用達(dá)到飽和；使用DLB機(jī)制后，通過(guò)對(duì)各個(gè)AP的網(wǎng)絡(luò)資源進(jìn)行預(yù)先均衡化配置，濾除將來(lái)業(yè)務(wù)到達(dá)概率值相對(duì)較低的終端用戶，在一定程度上緩解了該AP的工作負(fù)荷，延長(zhǎng)了網(wǎng)絡(luò)有效工作時(shí)間；然而，對(duì)比后發(fā)現(xiàn)，使用能量感知?jiǎng)討B(tài)負(fù)載均衡機(jī)制，在對(duì)各個(gè)無(wú)線接入點(diǎn)的網(wǎng)絡(luò)資源進(jìn)行預(yù)先均衡規(guī)劃以濾除低業(yè)務(wù)到達(dá)概率終端用戶時(shí)，再過(guò)濾掉一部分能量過(guò)低終端用戶，WLAN各個(gè)AP的工作負(fù)荷明顯降低了很多，從而節(jié)省了大量的無(wú)線通信資源，提高了網(wǎng)絡(luò)的有效服務(wù)能力。

圖4 引入能量感知前后各個(gè)AP的服務(wù)用戶數(shù)變化

圖5 引入EA－DLB后各個(gè)AP的資源飽和

圖5 （a）、（b）、（c）中分別刻畫了 WLAN的各個(gè)無(wú)線接入點(diǎn)的網(wǎng)絡(luò)資源飽和發(fā)生狀況。從圖中可以看出，使用DLB機(jī)制實(shí)現(xiàn)網(wǎng)絡(luò)動(dòng)態(tài)負(fù)載均衡，與未使用任何機(jī)制相比，在一定程度上降低了整個(gè)網(wǎng)絡(luò)的潛在擁塞，均衡了網(wǎng)絡(luò)的潛在用戶負(fù)載；運(yùn)行能量感知的動(dòng)態(tài)負(fù)載均衡機(jī)制后的效果，與DLB機(jī)制的效果相比較可以發(fā)現(xiàn)，網(wǎng)絡(luò)擁塞概率得到了更大程度上的降低，提高網(wǎng)絡(luò)工作效率和無(wú)線資源利用率。使用能量感知?jiǎng)討B(tài)負(fù)載均衡機(jī)制，將WLAN覆蓋區(qū)域內(nèi)的低業(yè)務(wù)到達(dá)、低剩余能量終端用戶的部分即將到達(dá)的業(yè)務(wù)連接的建立切換到3G網(wǎng)絡(luò)，不但沒有引入而外的網(wǎng)絡(luò)工作負(fù)荷，而且還明顯推遲了WLAN的無(wú)線接入點(diǎn)網(wǎng)絡(luò)潛在的通信資源飽和的發(fā)生時(shí)間，延長(zhǎng)了網(wǎng)絡(luò)服務(wù)設(shè)備的可服務(wù)可工作時(shí)間，提高了整個(gè)網(wǎng)絡(luò)的無(wú)線資源利用率。

圖6、圖7給出了第二組實(shí)驗(yàn)的實(shí)驗(yàn)結(jié)果。通過(guò)擴(kuò)大網(wǎng)絡(luò)的覆蓋范圍，增加網(wǎng)絡(luò)中移動(dòng)用戶數(shù)以及改變網(wǎng)絡(luò)性能參數(shù)來(lái)變換實(shí)驗(yàn)場(chǎng)景，驗(yàn)證能量感知?jiǎng)討B(tài)負(fù)載均衡機(jī)制的有效性。從圖6（a）中，可以發(fā)現(xiàn)，如果只使用DLB機(jī)制，相比較未使用任何機(jī)制的情形，只是將很少一部分WLAN接入點(diǎn)內(nèi)的低業(yè)務(wù)到達(dá)概率用戶切換到3G網(wǎng)絡(luò)中，WLAN局部熱點(diǎn)網(wǎng)絡(luò)工作負(fù)荷降低趨勢(shì)不明顯；通過(guò)圖6（b）的對(duì)比發(fā)現(xiàn)，引入能量感知?jiǎng)討B(tài)負(fù)載均衡機(jī)制后，同時(shí)將WLAN覆蓋區(qū)域內(nèi)的低業(yè)務(wù)到達(dá)概率用戶與低能量用戶的通信服務(wù)切換到3G服務(wù)網(wǎng)絡(luò)，WLAN局部熱點(diǎn)中的各個(gè)無(wú)線接入點(diǎn)AP的工作負(fù)荷，與圖6（a）相比較得到了明顯改善，從而有效降低了網(wǎng)絡(luò)的工作負(fù)荷。通過(guò)圖5、圖6的兩個(gè)用戶數(shù)量變化圖，發(fā)現(xiàn)本文提出的能量感知?jiǎng)討B(tài)負(fù)載均衡機(jī)制，在不同的實(shí)驗(yàn)環(huán)境下都有效降低了網(wǎng)絡(luò)中局部熱點(diǎn)的工作負(fù)荷，提高了網(wǎng)絡(luò)服務(wù)性能。

圖6 引入能量感知前后各個(gè)AP的服務(wù)用戶數(shù)變化

圖7 引入EA－DLB前后各個(gè)AP的資源飽和

圖7 的資源飽和圖7 （a）、 （b）、 （c）中，可以發(fā)現(xiàn)，未使用任何機(jī)制時(shí)，網(wǎng)絡(luò)中的各個(gè)接入點(diǎn)在工作了大約20個(gè)時(shí)間單位后發(fā)生資源飽和。引入DLB機(jī)制后，發(fā)生資源飽和的時(shí)間點(diǎn)得到了一定程度延遲。使用能量感知機(jī)制后，大幅度推遲網(wǎng)絡(luò)資源飽和點(diǎn)的發(fā)生時(shí)間，有效降低了網(wǎng)絡(luò)擁塞概率，提高了網(wǎng)絡(luò)通信資源的利用率。觀察兩組實(shí)驗(yàn)結(jié)果，可以發(fā)現(xiàn)，在不同的實(shí)驗(yàn)場(chǎng)景下，雖然網(wǎng)絡(luò)資源擁塞改進(jìn)尺度存在差異，這主要受到區(qū)域內(nèi)終端用戶數(shù)的影響，但是基于能量感知的動(dòng)態(tài)負(fù)載均衡機(jī)制相較于動(dòng)態(tài)負(fù)載均衡機(jī)制都表現(xiàn)出了明顯的優(yōu)越性。

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

目前3G／WLAN網(wǎng)絡(luò)中的負(fù)載均衡機(jī)制，大多沒有考慮低能量終端用戶帶來(lái)的網(wǎng)絡(luò)資源浪費(fèi)問(wèn)題。因此，本文提出了一種能量感知?jiǎng)討B(tài)負(fù)載均衡機(jī)制，通過(guò)建立能量感知模型對(duì)終端用戶的當(dāng)前剩余能量進(jìn)行預(yù)測(cè)，完成基于終端能量的網(wǎng)絡(luò)通信資源預(yù)先規(guī)劃，實(shí)現(xiàn)網(wǎng)絡(luò)用戶負(fù)載的動(dòng)態(tài)均衡。把WLAN局部熱點(diǎn)中的能量過(guò)低節(jié)點(diǎn)的業(yè)務(wù)負(fù)載轉(zhuǎn)移到3G網(wǎng)絡(luò)，由于低能量終端的電池能量即將消耗殆盡，在提高WLAN性能的同時(shí)，不會(huì)帶來(lái)過(guò)多的流量開銷，整個(gè)網(wǎng)絡(luò)中的總工作負(fù)荷不受影響。仿真結(jié)果表明，該機(jī)制減少了3G／WLAN局部熱點(diǎn)中的各個(gè)無(wú)線接入點(diǎn)的網(wǎng)絡(luò)工作負(fù)荷，有效降低了網(wǎng)絡(luò)接入點(diǎn)的資源擁塞概率，延長(zhǎng)了網(wǎng)絡(luò)服務(wù)周期。

[1]LUO Junzhou，WU Wenjia，YANG Ming.Mobile Internet:Terminal devices，networks and services[J].Chinese Journal of Computer，2011，34 （11）:2029－2035 （in Chinese）.[羅軍舟，吳文甲，楊明.移動(dòng)互聯(lián)網(wǎng):終端、網(wǎng)絡(luò)與服務(wù)[J].計(jì)算機(jī)學(xué)報(bào)，2011，34 （11）:2029－2035.]

[2]Ferrus R，Salient O，Agusti R.Interworking in heterogeneous wireless networks:Comprehensive framework and future trends[J].IEEE Wireless Communications，2010，17 （2）:22－31.

[3]LIU Qi，YUAN Jian，SHAN Xiuming，et al.Dynamic load balance scheme based on mobility and service cognition in integrated 3G／WLAN networks[J].Chinese Journal of Computers，2010，33 （9）:1569－1579 （in Chinese）.[劉琪，袁堅(jiān)，山秀明，等.3G／WLAN網(wǎng)絡(luò)中基于終端移動(dòng)與業(yè)務(wù)認(rèn)知的動(dòng)態(tài)負(fù)載 均 衡 機(jī)制[J].計(jì)算 機(jī) 學(xué) 報(bào)，2010，33 （9）:1569－1579.]

[4]SU Wei，LIU Qi，YUAN Jian，et al.Adaptive radio access control scheme based on terminal mobility and service arriving cognition[J].Acta Electronica Sinica，2011，39 （9）:2148－2153（in Chinese）.[蘇偉，劉琪，袁堅(jiān)，等.基于終端移動(dòng)與業(yè)務(wù)到達(dá)認(rèn)知的自適應(yīng)無(wú)線接入控制機(jī)制[J].電子學(xué)報(bào)，2011，39 （9）:2148－2153.]

[5]Yu F，Krishnamurthy V.Optimal joint session admission control in integrated WLAN and CDMA cellular networks with vertical handoff[J].IEEE Transactions on Mobile Computing，2007，6 （1）:126－139.

[6]Ciubotaru B，Mantean G M.Sasha－A quality－oriented handover algorithm for multimedia content delivery to mobile users[J].IEEE Transactions on Broadcasting，2009，55 （2）:437－450.

[7]Muhammad Alam，Michele Albano，Ayman Radwan，et al.Context parameter prediction to prolong mobile terminal battery life[C]／／Lisbon，Portugal:Proceedings of the First International ICST Workshop on Cognitive Radio and Cooperative Strategies for Power Saving，2010:476－489.

[8]Jochen Furthmüller，Oliver P Waldhorst.Energy－aware resource sharing with mobile devices[J].Computer Networks，2012，56 （7）:1920－1934.

[9]Li Hua.Velocity adaptive vertical handoff on multi－frequency system[C]／／Proc 20th IEEE International Symposium on Personal，Indoor and Mobile Radio Communications，2009:773－777.

[10]Saquib M.The analysis of WLAN／3Ginterworking access based on a mobility model[C]／／Proc 4th International Conf.on Computer Science ＆Education，2009:333－338.

[11]TONG Chao，NIU Jianwei，LONG Xiang，et al.Survey on mobility model[J].Computer Science，2009，36 （10）:5－11（in Chinese）.[童超，牛建偉，龍翔，等.移動(dòng)模型研究綜述[J].計(jì)算機(jī)科學(xué)，2009，36 （10）:5－11.]

[12]Jin S，Song G，Cuthbert L.Performance comparison of vertical handover between WCDMA／WLAN and TD－SCDMA／WLAN interworking system[C]／／Aalborg，Denmark:Proceedings of Annual IEEE Student Paper Conference，2008:1－5.