孟利民，盛 沖

(浙江工業(yè)大學(xué) 信息工程學(xué)院，浙江 杭州 310023)

面向用戶體驗(yàn)的異構(gòu)網(wǎng)絡(luò)多業(yè)務(wù)資源分配算法

孟利民，盛 沖

(浙江工業(yè)大學(xué) 信息工程學(xué)院，浙江 杭州 310023)

分析了宏基站(Macrocell)和家庭基站(Femtocell)共同構(gòu)成的異構(gòu)網(wǎng)絡(luò)場景下的多個(gè)業(yè)務(wù)的資源分配問題，并提出了一種基于用戶體驗(yàn)(Quality of experience，QoE)的高效的分配算法.主要考慮了語音、視頻和數(shù)據(jù)三種業(yè)務(wù).為了使所有業(yè)務(wù)的QoE之和達(dá)到最大化，先根據(jù)三類業(yè)務(wù)的不同屬性設(shè)置相應(yīng)的速率限制，在此基礎(chǔ)上，利用模擬退火智能算法分別對頻譜資源塊和功率資源進(jìn)行優(yōu)化分配.仿真結(jié)果表明算法有效的提高了資源的利用效率，避免了多余資源分配到無法提升QoE的業(yè)務(wù)上，實(shí)現(xiàn)了資源的最優(yōu)化分配.

異構(gòu)網(wǎng)絡(luò)；用戶體驗(yàn)；模擬退火；最優(yōu)化分配

隨著移動通信逐漸融入生活，寬帶應(yīng)用的需求日益旺盛，人們更希望能通過手機(jī)隨時(shí)隨地獲得語音、視頻等多種業(yè)務(wù)服務(wù)，這使得LTE-Advanced系統(tǒng)的頻譜資源日益緊缺，而傳統(tǒng)的解決辦法捉襟見肘，因此分層異構(gòu)網(wǎng)絡(luò)的構(gòu)想應(yīng)運(yùn)而生[1].廣義上的異構(gòu)網(wǎng)絡(luò)(Heterogeneousnetwork)是一種類型的網(wǎng)絡(luò)，由來源不同的計(jì)算機(jī)、網(wǎng)絡(luò)設(shè)備和系統(tǒng)組成的，包括GSM，CDMA，LTE等2～4G接口與WIFI等無線局域網(wǎng)的異構(gòu)，小蜂窩、宏蜂窩等低功耗、高功耗基站的異構(gòu)等.在異構(gòu)網(wǎng)絡(luò)中，一個(gè)關(guān)鍵問題是無論何時(shí)何地都可以讓用戶在不同類別的業(yè)務(wù)中都可以獲得滿意的QoE.國際電信聯(lián)盟將QoE定義為“決定用戶滿意程度的服務(wù)性能的綜合效果”.長期以來，服務(wù)質(zhì)量(Qualityofservice,QoS)都是無線通信網(wǎng)絡(luò)優(yōu)化的目的和評價(jià)標(biāo)準(zhǔn).ITU提出的QoS的初衷是為了使無線網(wǎng)絡(luò)為客戶提供更好的服務(wù)，給用戶一個(gè)良好的體驗(yàn).然而QoS往往只能反映網(wǎng)絡(luò)傳輸層面的性能，但這不能真正反應(yīng)用戶主觀的體驗(yàn)[2].因此，隨著QoE概念的提出，QoE是無線網(wǎng)絡(luò)資源優(yōu)化的最終目標(biāo)這一命題也越來越受到業(yè)界的肯定和關(guān)注.

在傳統(tǒng)的資源分配優(yōu)化研究中，吞吐量是檢測系統(tǒng)性能的重要指標(biāo)，其主要指單位時(shí)間內(nèi)所傳輸?shù)淖畲髷?shù)據(jù)量.如何在最小代價(jià)的基礎(chǔ)上獲得最大吞吐量，是一直研究的課題.Alam等[3]研究了單小區(qū)內(nèi)Macro-Relay異構(gòu)的OFDMA網(wǎng)絡(luò)多用戶傳輸業(yè)務(wù)上行場景，通過用戶中繼對載波和功率進(jìn)行分配，獲得系統(tǒng)最大吞吐量.該文獻(xiàn)主要缺陷是為區(qū)分業(yè)務(wù)類型，考慮不全面.Lee和Huang[4]將業(yè)務(wù)分為實(shí)時(shí)和非實(shí)時(shí)業(yè)務(wù)，利用比例損失調(diào)度算法求解最優(yōu)化吞吐量問題，得到最優(yōu)化帶寬分配方案.王廣德等[5]研究了單小區(qū)Macro-Femto異構(gòu)網(wǎng)絡(luò)下，提出一種基于RSRP的管理干擾方案解決干擾管理問題，并提出了一種啟發(fā)式的算法求解該資源分配問題.李文靜和何月順[6]研究了Macro-Femto異構(gòu)網(wǎng)絡(luò)下雙層干擾模型，并提出一種基于跨層調(diào)度的抑制干擾的資源分配算法，并獲得較好的平均用戶吞吐量.而近些年，隨著QoE概念的提出，面向QoE的無線網(wǎng)絡(luò)優(yōu)化研究開始逐漸顯現(xiàn).L.Skorin-Kapov等[7]針對流媒體業(yè)務(wù)，將QoE與運(yùn)營商定價(jià)機(jī)制相結(jié)合，求解用戶體驗(yàn)優(yōu)化問題.A.Saul和G.Auer[8]研究OFDM系統(tǒng)中，利用QoS映射法，求解了最大化系統(tǒng)QoE資源分配問題，但是沒有區(qū)分具體業(yè)務(wù)類別.Madan等[9]研究了單小區(qū)Macro-Femto異構(gòu)網(wǎng)絡(luò)下行傳輸場景，采用博弈模型處理Femtocell之間的干擾協(xié)調(diào)問題，但其模型沒有考慮Macro和Femto之間的干擾問題.綜上所述，將根據(jù)業(yè)務(wù)的不同特性，提出基于QoE的資源分配算法，算法主要關(guān)注頻域資源和功率域資源的分配.

1 系統(tǒng)模型

1.1QoE評估模型

要將QoE建立起合理的評估模型，并將其運(yùn)用到實(shí)際場景中，我們首先得從定性的角度出發(fā)，去認(rèn)知影響QoE的因素.影響QoE的因素主要包括主觀因素和客觀因素兩種[10]，主觀因素主要包括對業(yè)務(wù)質(zhì)量的期望值、用戶的業(yè)務(wù)體驗(yàn)經(jīng)歷以及在使用業(yè)務(wù)時(shí)用戶的情緒、身心狀態(tài)等因素.而客觀因素主要指客觀的網(wǎng)絡(luò)環(huán)境以及硬件設(shè)備等因素，其又可分為強(qiáng)調(diào)網(wǎng)絡(luò)側(cè)的可量化因素和用戶設(shè)備、使用環(huán)境等不可量化因素.考慮到主觀因素的不可控性，一般在網(wǎng)絡(luò)優(yōu)化中并不考慮其對用戶體驗(yàn)的影響.針對不同的業(yè)務(wù)，QoE客觀因素中可量化的因素對其影響也有很大差別.對于語音業(yè)務(wù)，QoE指標(biāo)受影響因素主要是是延時(shí)、抖動和響應(yīng)時(shí)間；對于視頻業(yè)務(wù)，QoE指標(biāo)受影響因素主要是傳輸速率、延時(shí)、抖動和丟包率；對于像FTP等數(shù)據(jù)傳輸業(yè)務(wù)，QoE指標(biāo)受影響因素主要是響應(yīng)時(shí)間和傳輸速率.實(shí)際上，傳輸速率也或多或少地影響著響應(yīng)時(shí)間.由此可主要關(guān)注傳輸速率對QoE的影響.

了解了QoE的影響因素之后，為了對QoE指標(biāo)進(jìn)行更好的優(yōu)化，就必須在這些影響因素和QoE之間建立特定的量化映射關(guān)系[11].目前使用最廣泛的QoE量化方法是國際電信聯(lián)盟提出的“平均得分意見”(Meanopinionscore，MOS).MOS將QoE分為“差、次、中、良和優(yōu)”等五個(gè)等級，分別對應(yīng)了MOS評分中的1～5分.這樣的量化方法真實(shí)、細(xì)致的描述了用戶體驗(yàn)質(zhì)量，也因此，MOS得以廣泛的認(rèn)可和應(yīng)用.

目前有關(guān)用戶體驗(yàn)的研究主要集中于音視頻業(yè)務(wù)和數(shù)據(jù)業(yè)務(wù)，同時(shí)音視頻業(yè)務(wù)和數(shù)據(jù)業(yè)務(wù)也是生活中人們接觸最多的業(yè)務(wù)，因此將主要介紹語音業(yè)務(wù)、視頻業(yè)務(wù)和數(shù)據(jù)業(yè)務(wù)的QoE評估模型.

1.1.1 語音業(yè)務(wù)的QoE評估模型

語音業(yè)務(wù)和我們的生活息息相關(guān)，特別是在如今社會中，人與人之間的交流越發(fā)緊密的情況下，語音業(yè)務(wù)的體驗(yàn)日益重要.由文獻(xiàn)[12]可知：在網(wǎng)絡(luò)穩(wěn)定的情況下，語音業(yè)務(wù)的QoE評估模型滿足MOS模型的log形式為

(1)

式中：R為帶寬；α，β，ε分別為具體應(yīng)用中的語音業(yè)務(wù)特征參數(shù)，其數(shù)值可以參考文獻(xiàn)[12].

圖1為語音業(yè)務(wù)QoE的評估模型圖，不難發(fā)現(xiàn)語音業(yè)務(wù)對帶寬R的需求不高，其曲線隨著R的變化有階躍的特性，當(dāng)R

圖1 語音業(yè)務(wù)QoE模型圖Fig.1 QoE model of voice service

1.1.2 視頻業(yè)務(wù)的QoE評估模型

隨著網(wǎng)絡(luò)的飛速發(fā)展，視頻業(yè)務(wù)已經(jīng)成為如今多媒體業(yè)務(wù)中最主要也是最主要的一部分，也因此，視頻業(yè)務(wù)是資源分配中最關(guān)鍵的業(yè)務(wù)之一.影響視頻業(yè)務(wù)QoE的因素很多，諸如丟包率、延時(shí)、抖動和帶寬等，但在實(shí)際優(yōu)化中，如果考慮過多的影響因素將會使優(yōu)化算法難度大大增加，反而達(dá)不到優(yōu)化的要求，因此主要考慮帶寬對視頻業(yè)務(wù)QoE的影響.視頻業(yè)務(wù)QoE模型為

(2)

式中：R為帶寬；α，β，ε，γ分別為實(shí)際應(yīng)用場景中的視頻業(yè)務(wù)特征參數(shù)，其數(shù)值可以參考文獻(xiàn)[13].

圖2為視頻業(yè)務(wù)QoE的評估模型圖，從圖2中可以發(fā)現(xiàn)：視頻業(yè)務(wù)對于帶寬的需求較大，良好的用戶體驗(yàn)需要帶寬的支撐.當(dāng)R較小時(shí)，用戶體驗(yàn)很差，但當(dāng)R逐漸提升至250 kbps時(shí)，用戶體驗(yàn)有明顯的改善，之后當(dāng)QoEvideo值到達(dá)最大值4.5時(shí)，再繼續(xù)增加R，也無法提高用戶體驗(yàn)了.

圖2 視頻業(yè)務(wù)QoE模型圖Fig.2 QoE model of video service

1.1.3 數(shù)據(jù)業(yè)務(wù)的QoE評估模型

在日常的移動業(yè)務(wù)中，數(shù)據(jù)業(yè)務(wù)有著非常廣泛的應(yīng)用，例如瀏覽網(wǎng)頁、文件下載和數(shù)據(jù)更新等，因此在無線資源分配時(shí)，數(shù)據(jù)業(yè)務(wù)也是要考慮的重點(diǎn)業(yè)務(wù)之一.數(shù)據(jù)業(yè)務(wù)的QoE指標(biāo)主要是受帶寬的影響，其QoE評估模型為

(3)

式中：R為帶寬；α，β分別為根據(jù)實(shí)際應(yīng)用場景設(shè)置的數(shù)據(jù)業(yè)務(wù)特征參數(shù)，其數(shù)值可以參考文獻(xiàn)[14].

圖3為數(shù)據(jù)業(yè)務(wù)QoE的評估模型圖.根據(jù)圖3并結(jié)合數(shù)據(jù)業(yè)務(wù)的非實(shí)時(shí)特性可知數(shù)據(jù)業(yè)務(wù)的QoE指標(biāo)是隨著帶寬R的增大而逐漸上升的.

圖3 數(shù)據(jù)業(yè)務(wù)QoE模型圖Fig.3 QoE model of data service

1.2 系統(tǒng)建模

整體研究場景為一個(gè)宏基站(Macrocell)和N個(gè)家庭基站(Femtocell)共同部署的異構(gòu)網(wǎng)絡(luò)場景.主要考慮語音業(yè)務(wù)、視頻業(yè)務(wù)和數(shù)據(jù)業(yè)務(wù)這三類業(yè)務(wù).小區(qū)內(nèi)部共有K個(gè)移動終端用戶，同時(shí)假設(shè)每個(gè)用戶只使用一種業(yè)務(wù)，因此，不妨假設(shè)有K1個(gè)用戶使用語音業(yè)務(wù)，K2個(gè)用戶使用視頻業(yè)務(wù)，K3個(gè)用戶使用數(shù)據(jù)業(yè)務(wù)，K=K1+K2+K3等式成立.將主要考慮下行傳輸場景，所有業(yè)務(wù)的QoE評估模型使用1.1小節(jié)提到的模型.

無論哪一種業(yè)務(wù)，若其實(shí)際QoE值小于QoEmin時(shí)，我們將無法接受該業(yè)務(wù)質(zhì)量.因此，我們設(shè)定約束條件R≥Rmin，以保證場景中每個(gè)用戶的用戶體驗(yàn).

在Macro-Femto組成的雙層OFDMA網(wǎng)絡(luò)中，宏基站與家庭基站之間、家庭基站與家庭基站之間使用相同的頻率資源時(shí)會產(chǎn)生一定的干擾.將使用一種基于軟頻率復(fù)用和功率控制的干擾控制方案[15]，該方案首先讓宏基站中心周圍和家庭基站共用部分頻段，因?yàn)檫@兩部分的用戶接受的到的信號較強(qiáng)，即使有干擾，影響也有限，而宏基站的邊緣用戶接受到的信號條件差，因此將讓這部分用戶使用獨(dú)立的頻段來減小干擾.在此基礎(chǔ)上，考慮到宏基站的邊緣用戶距離基站較遠(yuǎn)，邊緣用戶采用基站的最大發(fā)射功率Pmax，中心用戶采用的功率是Pmax的β倍(0<β<1).

在采用OFDMA技術(shù)的LTE-A下行網(wǎng)絡(luò)中，資源調(diào)度的最小單元是物理資源塊(Resource block，RB)，每個(gè)RB包括12個(gè)帶寬為15 kHz的子載波.假設(shè)資源的塊總數(shù)是L，總帶寬為B，其中宏基站中心用戶和家庭基站用戶共用M個(gè)資源塊，剩余的L-M個(gè)資源塊分配給宏基站邊緣用戶.根據(jù)香農(nóng)定理，同時(shí)結(jié)合研究模型，宏基站中心用戶和家庭基站用戶的速度可以表示為

(4)

而宏基站邊緣用戶的速度可以表示為

(5)

式中λn,l,k∈{0,1}，若λn,l,k=1表示第n個(gè)基站的第l個(gè)RB分配給用戶k，否則認(rèn)為用戶k沒有被分配到該RB，每個(gè)基站的任何一個(gè)RB只能分配給一個(gè)用戶，當(dāng)n=0表示接入宏基站，當(dāng)n=1,2,…,N表示接入家庭基站.γn,l,k表示用戶k在基站n的第l個(gè)RB上的信噪比，其表示為

(6)

式中：Gn,l,k為鏈路增益；pn,l,k為基站n在第l個(gè)RB上為用戶k分配的功率；σ2為噪聲功率；Ik,l為其他基站對用戶k的干擾，表達(dá)式為

(7)

對于Macrocell中心用戶和Femtocell用戶來說存在著干擾，而對于Macrocell邊緣用戶來說，由于他們所分配到的頻率和小區(qū)其他頻率正交，所以不存在干擾.Γ=-ln(5BER)/1.5表示為要求BER下的比特錯(cuò)誤率.

基于QoE的最大化資源分配算法表達(dá)式為

(8)

2 資源分配策略設(shè)計(jì)

由式(8)可知：所要解決的主要問題是求解λn,l,k值和pn,l,k值，使目標(biāo)函數(shù)最優(yōu)化，但該問題是非線性優(yōu)化問題，且目標(biāo)函數(shù)非凸，通過傳統(tǒng)的方法很難在有限的時(shí)間和空間內(nèi)得到最優(yōu)解.而通過一些非常規(guī)方法，包括利用基于仿生的智能算法在一定時(shí)間內(nèi)得到該類問題的優(yōu)化解成為了人們研究的重點(diǎn).因此考慮用具有較強(qiáng)的魯棒性、全局收斂性和廣泛適應(yīng)性[16-17]，并且能處理離散和連續(xù)優(yōu)化設(shè)計(jì)變量的模擬退火智能算法來求解最優(yōu)化目標(biāo).

2.1 模擬退火算法基本思路

模擬退火(Simulatedannealing，SA)算法最早的思想是由Metropolis等提出，其發(fā)現(xiàn)某些組合優(yōu)化問題的過程和一般固體物質(zhì)的退火過程具有一定的相似性.模擬退火法是一種通用的優(yōu)化算法，其主要過程如下：首先，設(shè)定一個(gè)較高的初始溫度，之后從該溫度出發(fā)，當(dāng)溫度很高時(shí)，算法的突跳概率較大，比較容易跳躍出局部空間的最優(yōu)解，而隨著溫度的下降，突跳概率也隨之下降，算法跳出局部最優(yōu)空間的能力也在不斷下降;最終，算法會在溫度降低至最低臨界值時(shí)趨于全局最優(yōu)解[18].

2.2 算法實(shí)現(xiàn)

將算法主要分為兩步：首先，假設(shè)功率pn,l,k已知，即在宏基站和家庭基站功率均分的前提下，用模擬退火算法來優(yōu)化λn,l,k.為了求解最優(yōu)化的λn,l,k，定義一個(gè)N×L維的資源塊分配矩陣C={cn,l|cn,l∈{1,2,…,K}}N×L來表示各個(gè)基站下各個(gè)RB的分配情況，當(dāng)基站n的第l個(gè)資源塊分配給用戶k時(shí)，cn,l=k，這樣只要求解出矩陣C，就能得到λn,l,k的最優(yōu)解；接著在確定了資源塊分配之后，再用模擬退火算法去重新分配功率pn,l,k，求解出pn,l,k的最優(yōu)解，使總的QoE達(dá)到最大值.

具體算法步驟如下：

Step 1 將Macrocell和Femtocell的功率均分即假設(shè)pn,l,k已知，初始化起始溫度T0，終止溫度Td，退火率r∈(0,1)，用于控制當(dāng)前溫度T的下降，確定每個(gè)溫度T的迭代鏈長Y.

Step 2 令T=T0，產(chǎn)生一個(gè)合理的初始解C1，根據(jù)式(8)計(jì)算出當(dāng)前的總的QoE值記為S1.初始化當(dāng)前迭代鏈長度i=0.

Step 3 在當(dāng)前解C1中選擇一個(gè)RB，隨機(jī)為它分配用戶，產(chǎn)生一個(gè)新解C2，計(jì)算出總的QoE值記為S2.

Step 4 計(jì)算ΔS=S2-S1，若ΔS>0，則接受解C2為本次迭代中得到的優(yōu)化解，即C1=C2；否則計(jì)算解C2的接受概率p為

(9)

可產(chǎn)生(0,1)區(qū)間上的隨機(jī)數(shù)rand，若p>rand，也接受解C2為優(yōu)化解；否則保留解C1為優(yōu)化解.

Step 5 若iTd，如果是，衰減溫度值T=rT，重新初始化迭代鏈長度i=0，返回Step 3；否則得到最優(yōu)化解C1，λn,l,k優(yōu)化程序結(jié)束，執(zhí)行Step 6.

Step 6 在確定了資源塊的分配λn,l,k之后，在此基礎(chǔ)上繼續(xù)優(yōu)化pn,l,k.初始化起始溫度T0，終止溫度Td，退火率r和迭代鏈長Y.

Step 7 令T=T0，隨機(jī)分配pn,l,k產(chǎn)生一個(gè)合理的初始解P1，根據(jù)式(8)計(jì)算出當(dāng)前的總的QoE值記為S1.初始化當(dāng)前迭代鏈長度i=0.

Step 8 在當(dāng)前解P1的基礎(chǔ)上，隨機(jī)選擇某一基站下的2個(gè)RB重新分配功率，產(chǎn)生一個(gè)新解P2，計(jì)算出總的QoE值記為S2.

Step 9 計(jì)算ΔS=S2-S1，若ΔS>0，則接受解P2為本次迭代中的優(yōu)化解，即P1=P2；否則按式(9)計(jì)算解P2的接受概率p，產(chǎn)生(0,1)區(qū)間上的隨機(jī)數(shù)rand，若p>rand，也接受P2為優(yōu)化解；否則保留解P1.

Step 10 若iTd，如果是，衰減溫度值T=rT，重新初始化迭代鏈長度i=0，返回Step 8；否則得到最優(yōu)化解P1，pn,l,k優(yōu)化完畢，結(jié)束程序.

2.3 算法復(fù)雜度分析

所提出的算法主要分為兩步，首先看第一步，為了去優(yōu)化λn,l,k，定義了一個(gè)N×L維的資源塊分配矩陣，假設(shè)模擬退火算法中從初始化起始溫度T0到終止溫度Td經(jīng)過的迭代次數(shù)是H，迭代鏈長為Y，則可以得到第一步分配RB的整體計(jì)算復(fù)雜度為O(NLHY)，同理第二步分配功率資源的計(jì)算復(fù)雜度也為O(NLHY)，而兩步驟的迭代次數(shù)是同一數(shù)量級的，所以算法總的計(jì)算復(fù)雜度為O(NLHY).

3 仿真結(jié)果與分析

仿真中設(shè)定Macrocell半徑為500m，內(nèi)部部署10個(gè)Femtocell，每個(gè)Femtocell半徑為20m.一共有45個(gè)移動設(shè)備用戶，三種業(yè)務(wù)的用戶各為15個(gè)，其中接入Femtocell的用戶有30個(gè)，每個(gè)Femtocell有3個(gè)用戶，這3個(gè)用戶分別運(yùn)行語音業(yè)務(wù)、視頻業(yè)務(wù)和數(shù)據(jù)業(yè)務(wù)，接入Macrocell的用戶15個(gè)，其中9個(gè)為Macrocell中心用戶，三種業(yè)務(wù)各3個(gè)，其余6個(gè)為Macrocell邊緣用戶，三種業(yè)務(wù)各2個(gè).鏈路增益為路徑損耗、陰影效應(yīng)和快衰弱三者之積，其中路徑損耗采用Hata市區(qū)傳播模型，陰影效應(yīng)是均值為0方差的8dB的對數(shù)正態(tài)分布，對于快衰弱，選擇瑞利衰落模型.噪聲功率譜密度N0=-174dBm/Hz，每個(gè)RB帶寬為180kHz.根據(jù)文獻(xiàn)[19]可知：當(dāng)Macrocell中心區(qū)域所占半徑比為0.68時(shí)，其發(fā)射功率系數(shù)β=0.7.

系統(tǒng)仿真參數(shù)如表1所示.

表1 系統(tǒng)仿真參數(shù)

圖4為SA算法分配資源塊仿真圖，圖5為SA算法分配資源塊功率仿真圖，由圖4，5可知：模擬退火算法在解決資源塊最優(yōu)化分配問題和資源塊功率最優(yōu)化分配問題的過程中，搜索最優(yōu)解的能力顯著，它除了可以接受優(yōu)化解外，還用了一個(gè)隨機(jī)接受準(zhǔn)則(Metropolis)有限地接受惡化解，并使接受惡化解的概率慢慢趨于零，這使得算法在算法的前中期可以快速優(yōu)化，并從局部最優(yōu)解中跳出，而在算法的后期又可以找到全局最優(yōu)值，保證了算法的收斂性，最終準(zhǔn)確高效的找到問題最優(yōu)解.

圖4 SA算法分配資源塊仿真圖Fig.4 SA algorithm allocates resource blocks

圖5 SA算法分配資源塊功率仿真圖Fig.5 SA algorithm allocates resource block power

在Macro-Femto網(wǎng)絡(luò)下將所提出的算法(SARRM)和以最大化系統(tǒng)吞吐量為目標(biāo)的資源分配算法(MTPGRRM)來比較，圖6為不同業(yè)務(wù)的平均速率，圖7為不同業(yè)務(wù)的平均QoE，從圖6，7可以發(fā)現(xiàn)：雖在平均速率方面MTPGRRM相對于SARRM具有更好的公平性，但其沒有考慮到實(shí)際用戶對于不同業(yè)務(wù)的需求，導(dǎo)致在語音業(yè)務(wù)方面分配了過多的資源，這部分資源又無法分配到真正需要的用戶，使整體資源分配不均，而SARRM更關(guān)注不同業(yè)務(wù)的用戶體驗(yàn)，根據(jù)不同業(yè)務(wù)的不同特性合理分配了資源，使系統(tǒng)總QoE值達(dá)到最大.

圖6 SARRM和MTPGRRM算法不同業(yè)務(wù)平均速率比較 Fig.6 SARRM and MTPGRRM algorithms for different traffic average rates

圖7 SARRM和MTPGRRM算法不同業(yè)務(wù)平均QoE比較 Fig.7 SARRM and MTPGRRM algorithms for different traffic average QoE

4 結(jié) 論

在Macro-Femto異構(gòu)網(wǎng)絡(luò)下，引入了用戶體驗(yàn)(QoE)的概念，并根據(jù)語音業(yè)務(wù)、視頻業(yè)務(wù)和數(shù)據(jù)業(yè)務(wù)這三種業(yè)務(wù)的不同特性明確了具體的QoE評估模型.基于三種業(yè)務(wù)的評估模型，對系統(tǒng)總用戶體驗(yàn)最優(yōu)化問題進(jìn)行建模，引入了模擬退火優(yōu)化算法來優(yōu)化所提出模型中的資源塊分配問題和資源塊功率分配問題.仿真結(jié)果表明：所提算法充分體現(xiàn)了模擬退火算法的廣泛適應(yīng)性和全局收斂性，并和基于最大吞吐量的資源分配算法進(jìn)行了比較，所提算法更貼合實(shí)際用戶體驗(yàn)，對系統(tǒng)資源可以更合理的分配，完成系統(tǒng)總用戶體驗(yàn)最優(yōu)化目標(biāo).

[1] 胡海波.無線異構(gòu)網(wǎng)絡(luò)發(fā)展綜述[J].現(xiàn)代電信科技,2009,39(12):19-22.

[2] 張軼凡.異構(gòu)網(wǎng)絡(luò)條件下終端發(fā)展趨勢的研究[J].現(xiàn)代電信科技,2006(7):41-44.

[3] ALAM M S, MARK J W, SHEN X. Relay selection and resource allocation for multi-user cooperative LTE-A uplink[C]//2012 IEEE International Conference on Communications (ICC). Ottawa: IEEE,2012:5092-5096.

[4] LEE T H, HUANG Y W. Resource allocation achieving high system throughput with QoS support in OFDMA-based system[J]. IEEE Transactions on communications,2012,60(3):851-861.

[5] 王廣德,常永宇,蔣文婷,等.LTE—A異構(gòu)網(wǎng)絡(luò)下的高效資源分配算法[J].無線電通信技術(shù),2013(1):13-15.

[6] 李文靜,何月順.Macro-Femto雙層網(wǎng)絡(luò)中資源分配策略[J].計(jì)算機(jī)技術(shù)與發(fā)展,2015,25(9):115-118.

[7] SKORIN-KAPOV L, IVESIC K, ARISTOMENOPOULOS G, et al. Approaches for utility-based QoE-driven optimization of network resource allocation for multimedia services[C]//Data traffic monitoring and analysis. Berlin: Springer Berlin Heidelberg,2013:337-358.

[8] SAUL A, AUER G. Multiuser resource allocation maximizing the perceived quality[J]. EURASIP journal on wireless communications and networking,2009(1):1.

[9] MADAN R, SAMPATH A, KHANDEKAR A, et al. Distributed Interference Management and Scheduling in LTE-A Femto Networks[C]//Global telecommunications conference. Miami: IEEE,2010:1-5.

[10] 鄭侃,張?jiān)卢?王文博.淺析無線網(wǎng)絡(luò)的用戶體驗(yàn)質(zhì)量建模及性能優(yōu)化[J].信息通信技術(shù),2012(3):62-65.

[11] MITRA K, ?HLUND C, ZASLAVSKY A. A decision-theoretic approach for quality-of-experience measurement and prediction[C]//2011 IEEE International conference on multimedia and expo. Barcelona: IEEE,2011:1-4.

[12] SAUL A, AUER G. Multiuser resource allocation maximizing the perceived quality[J]. EURASIP journal on wireless communications and networking,2009(1):1-15.

[13] LEE J W, MAZUMDAR R R, SHROFF N B. Non-convex optimization and rate control for multi-class services in the Internet[J]. IEEE/ACM transactions on networking,2005,13(4):827-840.

[14] THAKOLSRI S, KHAN S, STEINBACH E, et al. QoE-driven cross-layer optimization for high speed downlink packet access[J]. Journal of communications,2009,4(9):669-680.

[15] 李美玲.軟頻率復(fù)用技術(shù)研究及其在LTE系統(tǒng)中的應(yīng)用[D].北京：北京郵電大學(xué),2007.

[16] 宋靜波,夏洪山.基于混合模擬退火的勤務(wù)編排技術(shù)研究[J].浙江工業(yè)大學(xué)學(xué)報(bào),2009,37(4):449-452.

[17] 杜豐,張英杰,陳璐.基于模擬退火算法的通用無紙化考試系統(tǒng)研究[J].浙江工業(yè)大學(xué)學(xué)報(bào),2008,36(4):382-385.

[18] 陳華根,吳健生,王家林,等.模擬退火算法機(jī)理研究[J].同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版),2004,32(6):802-805.

[19] 李美玲.軟頻率復(fù)用技術(shù)研究及其在LTE系統(tǒng)中的應(yīng)用[D].北京：北京郵電大學(xué),2007.

(責(zé)任編輯：陳石平)

Multi-service resource allocation algorithm for quality of experience in heterogeneous networks

MENG Limin, SHENG Chong

(College of Information Engineering, Zhejiang University of Technology, Hangzhou 310023, China)

Focus on the multi-service resource allocation problem in the heterogeneous network composed of macrocell and femtocell，and proposes an efficient allocation algorithm based on quality of experience(QoE). The voice service, video service and data service are considered mainly. In order to maximize the sum of QoE of all services, the limit of corresponding rate is set according to the different attribute of the type of service. On this basis, the resource block resource allocation and power resource allocation are optimized through simulated annealing algorithm. The simulation results show the algorithm effectively improves the efficiency of resource utilization, avoids the allocation of redundant resources to the service that can not improve the QoE, and realizes the optimal allocation of resources.

heterogeneous network; quality of experience; simulated annealing algorithm; optimal allocation

2016-12-20

國家自然科學(xué)基金資助項(xiàng)目(61372087)；浙江省科技廳公益社發(fā)項(xiàng)目(2016C33166)

孟利民(1963—)，女，浙江金華人，教授，博士，研究方向?yàn)闊o線通信與網(wǎng)絡(luò)多媒體數(shù)字通信，E-mail：mlm@zjut.edu.cn.

TN929

A

1006-4303(2017)04-0409-07