国产日韩欧美一区二区三区三州_亚洲少妇熟女av_久久久久亚洲av国产精品_波多野结衣网站一区二区_亚洲欧美色片在线91_国产亚洲精品精品国产优播av_日本一区二区三区波多野结衣 _久久国产av不卡

?

基于群決策的多業(yè)務(wù)無線接入選擇方法

2014-03-31 16:09凌毓?jié)?/span>劉俐利吳建斌
移動(dòng)通信 2014年4期
關(guān)鍵詞:效用函數(shù)

凌毓?jié)⒗墙ū?/p>

【摘 要】在異構(gòu)無線環(huán)境中,為了給運(yùn)行了多個(gè)業(yè)務(wù)(群呼叫)的移動(dòng)終端選擇一個(gè)合適的無線接入網(wǎng)絡(luò),提出了一種基于群決策的接入選擇方法。該方法引入效用函數(shù)對(duì)網(wǎng)絡(luò)QoS及功耗進(jìn)行評(píng)價(jià);根據(jù)業(yè)務(wù)特點(diǎn)分配各屬性的模糊權(quán)重,并采用業(yè)務(wù)優(yōu)先權(quán)來反映各業(yè)務(wù)在群決策中的相對(duì)重要性;基于模糊理論,設(shè)計(jì)合理的模糊TOPSIS數(shù)據(jù)聚合模型,并在效用評(píng)價(jià)基礎(chǔ)上實(shí)現(xiàn)了群決策。仿真結(jié)果表明,該方法能有效地實(shí)現(xiàn)多業(yè)務(wù)的無線接入選擇,并且業(yè)務(wù)優(yōu)先權(quán)在很大程度上影響了群決策結(jié)果。

【關(guān)鍵詞】群決策 多業(yè)務(wù) 接入選擇 效用函數(shù) 逼近理想解排序法

中圖分類號(hào):TN929.5 文獻(xiàn)標(biāo)識(shí)碼:A 文章編號(hào):1006-1010(2014)-03-

1 引言

多種無線接入技術(shù)共存并相互融合是無線通信網(wǎng)絡(luò)發(fā)展的趨勢(shì),為了讓擁有多種無線接口的移動(dòng)終端能夠在異構(gòu)的無線環(huán)境中實(shí)現(xiàn)無縫漫游,為其業(yè)務(wù)選擇最合適的網(wǎng)絡(luò)接入成為當(dāng)前的研究熱點(diǎn),并且已經(jīng)取得了一些有價(jià)值的成果[1]。由于在接入選擇時(shí)通常需要考慮多種因素,因而不少文獻(xiàn)提出了基于多屬性決策的接入選擇方法,如簡(jiǎn)單加權(quán)法(SAW)、乘法指數(shù)加權(quán)法(MEW)、灰度相關(guān)分析法(GRA)、層次分析法(AHP)以及逼近理想解排序法(TOPSIS)等[2]。在此基礎(chǔ)上,文獻(xiàn)[3]將并行模糊邏輯控制與多屬性決策相結(jié)合,實(shí)現(xiàn)了終端側(cè)與網(wǎng)絡(luò)側(cè)協(xié)同控制的接入選擇。為了提高用戶的滿意度,文獻(xiàn)[4]提出了基于多目標(biāo)決策的異構(gòu)無線網(wǎng)絡(luò)接入選擇算法,而文獻(xiàn)[5]提出的基于負(fù)載均衡的多接入選擇算法能夠在保證業(yè)務(wù)QoS的基礎(chǔ)上,均衡不同網(wǎng)絡(luò)間的負(fù)載。此外,基于馬爾可夫模型[6]、基于模糊神經(jīng)網(wǎng)絡(luò)[7]、基于博弈論[8]等多種接入選擇方法也都相繼提出。

但是,現(xiàn)有文獻(xiàn)所提出的接入選擇方法基本上都只是針對(duì)單個(gè)業(yè)務(wù)(呼叫),而在實(shí)際中,多模終端常會(huì)同時(shí)運(yùn)行多個(gè)不同類型的網(wǎng)絡(luò)業(yè)務(wù),例如話音和網(wǎng)頁(yè)瀏覽等,因此有必要針對(duì)多業(yè)務(wù)(群呼叫)的無線接入選擇問題展開研究。

各類業(yè)務(wù)對(duì)QoS(Quality of Service,服務(wù)質(zhì)量)的需求不同,而各種無線網(wǎng)絡(luò)的性能也有所差異。當(dāng)需要為多業(yè)務(wù)選擇網(wǎng)絡(luò)時(shí),若將它們分別接入到各自最合適的無線網(wǎng)絡(luò),則相關(guān)網(wǎng)絡(luò)操作之間的協(xié)同會(huì)比較復(fù)雜,同時(shí)還會(huì)產(chǎn)生過多的信令開銷。而且在這種情況下,多模終端中相應(yīng)的網(wǎng)絡(luò)接口均需處于工作狀態(tài),勢(shì)必會(huì)造成終端耗電量的增加。此外,某些低性能的多模終端僅支持將多業(yè)務(wù)同時(shí)接入到某一網(wǎng)絡(luò)中。鑒于此,有必要為移動(dòng)終端中的多業(yè)務(wù)共同選擇一個(gè)合適的無線接入網(wǎng)絡(luò),這實(shí)際上可歸結(jié)為一個(gè)多屬性群決策問題。

針對(duì)上述問題,本文引入效用評(píng)價(jià),分配屬性的模糊權(quán)重并采用業(yè)務(wù)優(yōu)先權(quán),設(shè)計(jì)合理的模糊TOPSIS數(shù)據(jù)聚合模型,在效用評(píng)價(jià)的基礎(chǔ)上,實(shí)現(xiàn)多業(yè)務(wù)無線接入選擇的群決策。

2 問題描述及理論基礎(chǔ)

經(jīng)典的多屬性決策問題可以描述為:給定一組候選方案X={x1,x2,…,xM},對(duì)于其中的每個(gè)方案xm(1≤m≤M),需要從若干個(gè)屬性C={c1,c2,…,cN}來對(duì)其進(jìn)行綜合評(píng)價(jià)。決策的目的就是要從這組候選方案中找到一個(gè)使決策者最滿意的方案。不同于這種個(gè)體決策,多屬性群決策中的決策者是由多個(gè)成員組成的群體,其決策過程需要綜合該群體中各成員對(duì)某一決策問題的意見,大致可分為以下四個(gè)階段:

(1)確定決策者集、方案集和屬性集等;

(2)獲取決策者對(duì)各方案的屬性評(píng)價(jià)信息;

(3)確定屬性權(quán)重和決策者權(quán)重;

(4)確定數(shù)據(jù)聚合的模型和方法并選出最優(yōu)方案。

由于群決策中各決策者需要分別對(duì)每個(gè)方案的各屬性賦予評(píng)價(jià)值,因此會(huì)得到多個(gè)個(gè)體決策矩陣。對(duì)于多業(yè)務(wù)無線接入選擇問題,每個(gè)業(yè)務(wù)即為一個(gè)決策者,可以設(shè)S={s1,s2,…,sL}為決策者集(業(yè)務(wù)集),X={x1,x2,…,xM}為方案集(接入網(wǎng)絡(luò)集),C={c1,c2,…,cN}為決策者統(tǒng)一采用的屬性集,則決策者sl(1≤l≤L)對(duì)方案xm(1≤m≤M)按屬性cn(1≤n≤N)進(jìn)行測(cè)度,得到屬性值,從而得到sl的決策矩陣為:

(1)

顯然,L個(gè)業(yè)務(wù)可得到L個(gè)決策矩陣。

需要指出的是,不同決策者對(duì)各屬性重要性的認(rèn)識(shí)不同,因此會(huì)得到多組屬性權(quán)重向量。此外,各決策者在群決策過程中的影響力也不相同,應(yīng)分別賦予相應(yīng)的決策者權(quán)重。可設(shè)sl(1≤l≤L)給出的屬性權(quán)重向量為wl={wl1,wl2,…,wlN},且設(shè)決策者權(quán)重(業(yè)務(wù)優(yōu)先權(quán))向量為ω={ω1,ω2,…,ωL},以反映各業(yè)務(wù)在群決策中的相對(duì)重要性。

不同無線網(wǎng)絡(luò)(如WLAN、UMTS和WiMAX等)在QoS、功耗、安全級(jí)別和資費(fèi)等方面存在差異。在進(jìn)行接入選擇時(shí)不失一般性,本文選取帶寬(BW)和時(shí)延(D)這兩個(gè)重要的QoS參數(shù)以及功耗(P)作為評(píng)價(jià)指標(biāo)。此外,設(shè)定移動(dòng)終端中同時(shí)運(yùn)行了話音、視頻會(huì)議和網(wǎng)頁(yè)瀏覽這三種典型業(yè)務(wù)。

3 效用函數(shù)

在經(jīng)濟(jì)學(xué)中,“效用”用于表征消費(fèi)者對(duì)產(chǎn)品的主觀滿意程度。本文引入該概念,使用QoS及功耗的效用來反映業(yè)務(wù)對(duì)網(wǎng)絡(luò)相關(guān)性能指標(biāo)的“滿意”程度,其效用值可以通過相應(yīng)的效用函數(shù)來確定,取值范圍為[0,1]。

3.1 QoS的效用函數(shù)

由于即使對(duì)于同一QoS參數(shù),各類業(yè)務(wù)所獲得的效用也有可能不同,因此為不同業(yè)務(wù)選取合適的QoS效用函數(shù)顯得尤為重要。

值得注意的是,各類業(yè)務(wù)對(duì)QoS的敏感度并不相同。以帶寬參數(shù)為例,固定比特率的視頻業(yè)務(wù)對(duì)所分配帶寬的變化非常敏感,而網(wǎng)頁(yè)瀏覽業(yè)務(wù)則不太敏感。理論上,前者帶寬的效用函數(shù)可表示為一個(gè)階躍函數(shù),將分配的帶寬(BW)與帶寬閾值(TH)進(jìn)行比較來判斷是否滿足業(yè)務(wù)的帶寬需求。然而實(shí)際的無線環(huán)境所固有的不穩(wěn)定性會(huì)導(dǎo)致QoS參數(shù)值動(dòng)態(tài)變化,若BW高于TH,就認(rèn)為業(yè)務(wù)對(duì)帶寬完全滿意;若BW稍低于TH就認(rèn)為完全不滿意,顯然不合理。而對(duì)于后者,由于在帶寬上沒有閾值,因此理論上可將其帶寬的效用函數(shù)設(shè)計(jì)為一個(gè)凹函數(shù)。但是當(dāng)帶寬很低時(shí),需要等待很長(zhǎng)時(shí)間來刷新頁(yè)面,若仍認(rèn)為是滿意的,顯然也不合理。實(shí)際上,上述兩類業(yè)務(wù)的帶寬需求并不是只有一個(gè)固定閾值或者沒有閾值,而是通常具有上、下限。endprint

考慮到應(yīng)用于某些工程領(lǐng)域的Sigmoid函數(shù)是一個(gè)連續(xù)、光滑、嚴(yán)格單調(diào)的閾值函數(shù),其典型的函數(shù)表達(dá)式為:

(2)

如圖1所示,該函數(shù)具有如下特點(diǎn):

(1)它是一個(gè)取值范圍為[0,1]的單調(diào)遞增函數(shù);

(2)參數(shù)a可以用來調(diào)節(jié)函數(shù)曲線的陡峭度:a值越小,函數(shù)曲線越平緩,隨著a值的增大,函數(shù)曲線會(huì)變得更加陡峭,而當(dāng)a值很大時(shí),該函數(shù)趨近于階躍函數(shù);

(3)當(dāng)x=b時(shí),有f(b)=0.5。

圖1 Sigmoid函數(shù)

因此,根據(jù)Sigmoid函數(shù)的上述特點(diǎn)可將其作為QoS的效用函數(shù)U(x),并通過調(diào)節(jié)參數(shù)a的大小來反映不同類型業(yè)務(wù)對(duì)QoS的敏感度。例如,當(dāng)業(yè)務(wù)對(duì)某個(gè)QoS指標(biāo)變化比較敏感時(shí),可將參數(shù)a取較大值,這樣該指標(biāo)稍有變化,其效用值就會(huì)有明顯改變。而參數(shù)b所對(duì)應(yīng)的效用值為0.5,即U(b)=0.5。

對(duì)于帶寬而言,其效用值應(yīng)隨帶寬的增加而單調(diào)遞增,并且其效用函數(shù)U(BW)應(yīng)滿足:

(3)

其中,BWmin表示帶寬需求的下限,即網(wǎng)絡(luò)服務(wù)達(dá)到可用時(shí)所需分配的最小帶寬;BWmax表示帶寬需求的上限,即效用值達(dá)到最大值1時(shí)所需分配的帶寬。

類似地,可定義時(shí)延的效用函數(shù),但考慮到其效用值應(yīng)隨時(shí)延的增加而單調(diào)遞減,因此時(shí)延的效用函數(shù)為1-U(D)。

3.2 功耗的效用函數(shù)

如圖2所示,為便于分析,將功耗的效用函數(shù)定義為U(P)=kP+1。其中,k為常數(shù),其值取決于最大功耗Pmax。

圖2 功耗的效用函數(shù)

從圖2可以看出,當(dāng)功耗為0時(shí),對(duì)應(yīng)的效用值為1。隨著功耗的增加,效用值會(huì)線性減小,當(dāng)功耗達(dá)到或超過Pmax時(shí),其效用值為0。

4 屬性權(quán)重及業(yè)務(wù)優(yōu)先權(quán)

4.1 屬性權(quán)重

不同業(yè)務(wù)對(duì)網(wǎng)絡(luò)性能指標(biāo)各有側(cè)重,因而各業(yè)務(wù)為各屬性分配的權(quán)重也不相同。在難以獲得權(quán)重的確切數(shù)值時(shí),可用模糊語(yǔ)言來表示。

若采用5級(jí)模糊語(yǔ)言{很低,低,中等,高,很高},則可根據(jù)業(yè)務(wù)的特點(diǎn),例如話音業(yè)務(wù)對(duì)帶寬要求很低、對(duì)時(shí)延要求很高、對(duì)功耗要求低,分別為各屬性分配如表1所示的模糊權(quán)重。為便于之后的定量分析,利用文獻(xiàn)[9]的方法可首先將這些模糊語(yǔ)言變量轉(zhuǎn)換成對(duì)應(yīng)的三角模糊數(shù),然后進(jìn)一步轉(zhuǎn)換為清晰數(shù){0.1167,0.3,0.5,0.7,0.833}。

表1 業(yè)務(wù)分配給屬性的模糊權(quán)重

業(yè)務(wù) 帶寬 時(shí)延 功耗

話音(業(yè)務(wù)1) 很低 很高 低

視頻會(huì)議(業(yè)務(wù)2) 很高 高 高

網(wǎng)頁(yè)瀏覽(業(yè)務(wù)3) 低 低 中等

4.2 業(yè)務(wù)優(yōu)先權(quán)

業(yè)務(wù)優(yōu)先權(quán)反映的是業(yè)務(wù)在群決策中的相對(duì)重要性,本文設(shè)定了三個(gè)優(yōu)先權(quán)級(jí)別{高,中,低},相應(yīng)的優(yōu)先權(quán)值如表2所示:

表2 業(yè)務(wù)優(yōu)先權(quán)

業(yè)務(wù)優(yōu)先權(quán)級(jí) 業(yè)務(wù)優(yōu)先權(quán)值

高 3

中 2

低 1

若對(duì)優(yōu)先權(quán)向量ω={ω1,ω2,…,ωL}進(jìn)行歸一化處理,則歸一化后的優(yōu)先權(quán)向量為:

(4)

其中,

(5)

5 多業(yè)務(wù)接入選擇的群決策

5.1 數(shù)據(jù)聚合模型

傳統(tǒng)的TOPSIS法已成功地應(yīng)用在不同的選擇問題上[10],它是以歐式距離為基礎(chǔ)來評(píng)價(jià)候選方案貼近理想解的程度,即定義理想解的相對(duì)貼近度(聚合函數(shù))為:

(6)

其中,和分別為候選方案m到理想解和負(fù)理想解的歐式距離。評(píng)價(jià)最優(yōu)的方案應(yīng)該距離理想解最近,同時(shí)距離負(fù)理想解最遠(yuǎn)。

但是,由式(6)不難推斷這種相對(duì)貼近度容易造成不一致性。為此,本文基于模糊理論的思想,定義兩個(gè)模糊集:A={距離理想解最近的候選方案},B={距離負(fù)理想解最遠(yuǎn)的候選方案},并且定義模糊集A和B的隸屬函數(shù)分別為:

(7)

(8)

由式(7)和(8)可知:

(1)當(dāng)則,當(dāng)則;

(2)當(dāng)則,當(dāng)則。

依據(jù)TOPSIS法的基本原理,可將聚合函數(shù)定義為A與B交集的隸屬函數(shù),常見的定義式為:

(9)

但是使用該聚合函數(shù)會(huì)出現(xiàn)無法排序的情形,例如候選方案m和n,若;,則這兩個(gè)方案在模糊交集的隸屬度上是相等的。為此,本文采用的聚合函數(shù)為[11]:

(10)

其中,參數(shù)p度量的是:在多大程度上同時(shí)滿足“距離理想解最近”及“距離負(fù)理想解最遠(yuǎn)”這兩個(gè)目標(biāo)。當(dāng)p減小時(shí),這種“同時(shí)滿足”的程度會(huì)增加。

5.2 群決策過程

步驟1:構(gòu)造各業(yè)務(wù)基于效用的決策矩陣;

(11)

其中,是業(yè)務(wù)l對(duì)候選網(wǎng)絡(luò)m按屬性n進(jìn)行測(cè)度后所得效用值。需要說明的是,效用無單位并且已經(jīng)歸一化到[0,1]區(qū)間。

步驟2:構(gòu)造綜合加權(quán)決策矩陣;

(12)

其中,為業(yè)務(wù)l的歸一化優(yōu)先權(quán),為業(yè)務(wù)l分配給屬性n的權(quán)重。

步驟3:確定理想解與負(fù)理想解;

(13)

其中,設(shè)定理想解A+和負(fù)理想解A-分別是各屬性效用值均為1和0的加權(quán)向量,以消除排序異常。

步驟4:計(jì)算候選網(wǎng)絡(luò)m到理想解及負(fù)理想解距離;

(14)

步驟5:利用式(7)、(8)、(10)計(jì)算隸屬度;

步驟6:選擇隸屬度最大的網(wǎng)絡(luò)為群呼叫的接入網(wǎng)絡(luò)。

6 仿真分析

為驗(yàn)證本文方法的有效性,將采用MATLAB2012軟件,通過計(jì)算機(jī)仿真來觀察接入選擇的群決策結(jié)果,并與隨機(jī)接入選擇方法[12]進(jìn)行比較。仿真中,存在三種異構(gòu)的無線網(wǎng)絡(luò)N1、N2和N3,其網(wǎng)絡(luò)性能參數(shù)值如表3所示,并且對(duì)帶寬和時(shí)延參數(shù)進(jìn)行隨機(jī)擾動(dòng)以反映其時(shí)變性。endprint

表3 接入網(wǎng)絡(luò)的性能參數(shù)值

接入網(wǎng)絡(luò) 帶寬/Mbps 時(shí)延/ms 功耗/W

N1 11 150 4.5

N2 1 50 1.2

N3 2 100 3.5

各業(yè)務(wù)的QoS需求及效用函數(shù)參數(shù)分別如表4和表5所示。功耗效用函數(shù)中的參數(shù)Pmax=5(W);聚合函數(shù)中的參數(shù)p=2。

表4 QoS需求

業(yè)務(wù)類型 帶寬/kbps 時(shí)延/ms

BWmin BWmax Dmin Dmax

話音 32 64 75 150

視頻會(huì)議 512 5 000 90 180

網(wǎng)頁(yè)瀏覽 128 1 200 250 500

表5 QoS效用函數(shù)參數(shù)

業(yè)務(wù)類型 帶寬/kbps 時(shí)延/ms

a b a b

話音 0.25 48 0.1 112.5

視頻會(huì)議 0.003 2 000 0.08 135

網(wǎng)頁(yè)瀏覽 0.01 664 0.03 375

由于網(wǎng)絡(luò)參數(shù)是時(shí)變的,因此仿真中每隔一定周期(T=10s)進(jìn)行一次接入選擇群決策,仿真總時(shí)長(zhǎng)為5 000s。

采用隨機(jī)接入選擇方法與本文方法(業(yè)務(wù)優(yōu)先權(quán)相等時(shí))的仿真結(jié)果如圖3所示??梢钥闯觯瑢?duì)于隨機(jī)接入選擇方法,各網(wǎng)絡(luò)被選擇的總次數(shù)幾乎相等;而在本文方法中,N3被群呼叫選擇的總次數(shù)最多,其原因是本文方法綜合考慮了這三個(gè)業(yè)務(wù)的需求及網(wǎng)絡(luò)性能,而N3在帶寬、時(shí)延和功耗等方面的性能居中,因此被選擇的機(jī)率最大。

圖3 接入選擇結(jié)果比較

采用本文方法,在不同業(yè)務(wù)優(yōu)先權(quán)下各網(wǎng)絡(luò)的接入選擇結(jié)果如圖4所示。圖4(a)中,ω1=3,ω2=1,ω3=1,群呼叫大多接入到N2,而很少接入到N1,其原因是業(yè)務(wù)優(yōu)先權(quán)最高的話音業(yè)務(wù)對(duì)時(shí)延要求很高,但對(duì)帶寬需求很低,而N2的時(shí)延最小、N1的時(shí)延最大;圖4(b)中,ω1=1,ω2=3,ω3=1,接入到N1的群呼叫總次數(shù)顯著增加,而接入到N2的群呼叫總次數(shù)大量減少,其原因是業(yè)務(wù)優(yōu)先權(quán)最高的視頻會(huì)議對(duì)帶寬需求很大,雖然N1在時(shí)延和功耗上的性能不如其它兩個(gè)網(wǎng)絡(luò),但其在帶寬上具有很大的優(yōu)勢(shì);圖4(c)中,ω1=1,ω2=1,ω3=3,網(wǎng)頁(yè)瀏覽業(yè)務(wù)優(yōu)先權(quán)最高,接入到N1和N3的群呼叫總次數(shù)大體相當(dāng),而接入到N2的群呼叫相對(duì)較少,其原因是N1的帶寬優(yōu)勢(shì)明顯,N3的性能居中,而N2由于功耗低,也在一定程度上彌補(bǔ)了其帶寬小的劣勢(shì)。由此可見,本文方法能夠有效地為群呼叫選擇合適的接入網(wǎng)絡(luò),并且業(yè)務(wù)優(yōu)先權(quán)在很大程度上影響了群決策結(jié)果。

圖4 不同業(yè)務(wù)優(yōu)先權(quán)下接入選擇結(jié)果

7 結(jié)語(yǔ)

為了給異構(gòu)無線環(huán)境中運(yùn)行了多個(gè)業(yè)務(wù)的多模終端選擇一個(gè)合適的接入網(wǎng)絡(luò),本文提出了一種多業(yè)務(wù)無線接入選擇的群決策方法。該方法采用Sigmoid函數(shù)作為效用函數(shù)來反映業(yè)務(wù)對(duì)網(wǎng)絡(luò)相關(guān)性能指標(biāo)的“滿意”程度,將模糊屬性權(quán)重和業(yè)務(wù)優(yōu)先權(quán)應(yīng)用于綜合加權(quán)決策矩陣中,并依據(jù)TOPSIS原理,設(shè)計(jì)了合理的基于模糊理論的數(shù)據(jù)聚合模型,在效用評(píng)價(jià)的基礎(chǔ)上有效地實(shí)現(xiàn)了群決策。下一階段,將圍繞效用評(píng)價(jià)這一環(huán)節(jié)做進(jìn)一步改進(jìn)。

參考文獻(xiàn):

[1] Charilas D E, Panagopoulous A D. Multiaccess Radio Network Enviroments[J]. Vehicular Technology Magazine, 2010,5(4): 40-49.

[2] Aggeliki Sgora, Christos A Gizelis, Dimitrios D Vergados. Network Selection in a WiMAX-WiFi Environment[J]. Pervasive and Mobile Computing, 2011,7(5): 584-594.

[3] M M Alkhawlani, A A Hussein. Intelligent Radio Network Selection for Next Generation Networks[A]. The 7th International Conference on Informatics and Systems(INFOS)[C]. Cairo: IEEE, 2010.

[4] 石文孝,趙嵩,范紹帥,等. 基于多目標(biāo)決策的異構(gòu)無線網(wǎng)絡(luò)接入選擇算法[J]. 吉林大學(xué)學(xué)報(bào)(工學(xué)版), 2011,41(3): 795-799.

[5] 孫卓,鄭旭飛,王文博. 負(fù)載均衡的多接入選擇算法[J]. 電子科技大學(xué)學(xué)報(bào), 2010,39(4): 532-536.

[6] Gelabert X, Perez-Romero J, Sallent O, et al. A Markovian Approach to Radio Access Technology Selection in Heterogeneous Multiaccess/Multiservice Wireless Networks[J]. IEEE Transactions on Mobile Computing, 2008,7(10): 1257-1270.

[7] Giupponi L, Agusti R, Perez-Romero J, et al. Fuzzy Neural Control for Economic-Driven Radio Resource Management in Beyond 3G Networks[J]. IEEE Transactions on Systems, Man and Cybernetics, 2009,39(2): 170-189.

[8] 陳前斌,周偉光,柴蓉,等. 基于博弈論的異構(gòu)融合網(wǎng)絡(luò)接入選擇方法研究[J]. 計(jì)算機(jī)學(xué)報(bào), 2010,33(9): 1643-1652.

[9] S H Chen, C H Hsieh. Graded Mean Integration Representation of Generalized Fuzzy Number[C]. USA: IEEE, 1998.

[10] Jia-wen Wang, Ching-hsue Cheng, Kun-cheng Huang. Fuzzy Hierarchical TOPSIS for Supplier Selection[J]. Applied Soft Computing, 2009,9(1): 377-386.

[11] Yager R R. On a general class of fuzzy connectives[J]. Fuzzy Sets and Systems, 1980, 4(3): 235-242.

[12] ElBadawy H M. Optimal RAT Selection Algorithm Through Common Radio Resource Management in Heterogeneous Wireless Networks[A]. Radio Science Conference(NRSC)[C]. Cairo: IEEE, 2011.★endprint

表3 接入網(wǎng)絡(luò)的性能參數(shù)值

接入網(wǎng)絡(luò) 帶寬/Mbps 時(shí)延/ms 功耗/W

N1 11 150 4.5

N2 1 50 1.2

N3 2 100 3.5

各業(yè)務(wù)的QoS需求及效用函數(shù)參數(shù)分別如表4和表5所示。功耗效用函數(shù)中的參數(shù)Pmax=5(W);聚合函數(shù)中的參數(shù)p=2。

表4 QoS需求

業(yè)務(wù)類型 帶寬/kbps 時(shí)延/ms

BWmin BWmax Dmin Dmax

話音 32 64 75 150

視頻會(huì)議 512 5 000 90 180

網(wǎng)頁(yè)瀏覽 128 1 200 250 500

表5 QoS效用函數(shù)參數(shù)

業(yè)務(wù)類型 帶寬/kbps 時(shí)延/ms

a b a b

話音 0.25 48 0.1 112.5

視頻會(huì)議 0.003 2 000 0.08 135

網(wǎng)頁(yè)瀏覽 0.01 664 0.03 375

由于網(wǎng)絡(luò)參數(shù)是時(shí)變的,因此仿真中每隔一定周期(T=10s)進(jìn)行一次接入選擇群決策,仿真總時(shí)長(zhǎng)為5 000s。

采用隨機(jī)接入選擇方法與本文方法(業(yè)務(wù)優(yōu)先權(quán)相等時(shí))的仿真結(jié)果如圖3所示??梢钥闯?,對(duì)于隨機(jī)接入選擇方法,各網(wǎng)絡(luò)被選擇的總次數(shù)幾乎相等;而在本文方法中,N3被群呼叫選擇的總次數(shù)最多,其原因是本文方法綜合考慮了這三個(gè)業(yè)務(wù)的需求及網(wǎng)絡(luò)性能,而N3在帶寬、時(shí)延和功耗等方面的性能居中,因此被選擇的機(jī)率最大。

圖3 接入選擇結(jié)果比較

采用本文方法,在不同業(yè)務(wù)優(yōu)先權(quán)下各網(wǎng)絡(luò)的接入選擇結(jié)果如圖4所示。圖4(a)中,ω1=3,ω2=1,ω3=1,群呼叫大多接入到N2,而很少接入到N1,其原因是業(yè)務(wù)優(yōu)先權(quán)最高的話音業(yè)務(wù)對(duì)時(shí)延要求很高,但對(duì)帶寬需求很低,而N2的時(shí)延最小、N1的時(shí)延最大;圖4(b)中,ω1=1,ω2=3,ω3=1,接入到N1的群呼叫總次數(shù)顯著增加,而接入到N2的群呼叫總次數(shù)大量減少,其原因是業(yè)務(wù)優(yōu)先權(quán)最高的視頻會(huì)議對(duì)帶寬需求很大,雖然N1在時(shí)延和功耗上的性能不如其它兩個(gè)網(wǎng)絡(luò),但其在帶寬上具有很大的優(yōu)勢(shì);圖4(c)中,ω1=1,ω2=1,ω3=3,網(wǎng)頁(yè)瀏覽業(yè)務(wù)優(yōu)先權(quán)最高,接入到N1和N3的群呼叫總次數(shù)大體相當(dāng),而接入到N2的群呼叫相對(duì)較少,其原因是N1的帶寬優(yōu)勢(shì)明顯,N3的性能居中,而N2由于功耗低,也在一定程度上彌補(bǔ)了其帶寬小的劣勢(shì)。由此可見,本文方法能夠有效地為群呼叫選擇合適的接入網(wǎng)絡(luò),并且業(yè)務(wù)優(yōu)先權(quán)在很大程度上影響了群決策結(jié)果。

圖4 不同業(yè)務(wù)優(yōu)先權(quán)下接入選擇結(jié)果

7 結(jié)語(yǔ)

為了給異構(gòu)無線環(huán)境中運(yùn)行了多個(gè)業(yè)務(wù)的多模終端選擇一個(gè)合適的接入網(wǎng)絡(luò),本文提出了一種多業(yè)務(wù)無線接入選擇的群決策方法。該方法采用Sigmoid函數(shù)作為效用函數(shù)來反映業(yè)務(wù)對(duì)網(wǎng)絡(luò)相關(guān)性能指標(biāo)的“滿意”程度,將模糊屬性權(quán)重和業(yè)務(wù)優(yōu)先權(quán)應(yīng)用于綜合加權(quán)決策矩陣中,并依據(jù)TOPSIS原理,設(shè)計(jì)了合理的基于模糊理論的數(shù)據(jù)聚合模型,在效用評(píng)價(jià)的基礎(chǔ)上有效地實(shí)現(xiàn)了群決策。下一階段,將圍繞效用評(píng)價(jià)這一環(huán)節(jié)做進(jìn)一步改進(jìn)。

參考文獻(xiàn):

[1] Charilas D E, Panagopoulous A D. Multiaccess Radio Network Enviroments[J]. Vehicular Technology Magazine, 2010,5(4): 40-49.

[2] Aggeliki Sgora, Christos A Gizelis, Dimitrios D Vergados. Network Selection in a WiMAX-WiFi Environment[J]. Pervasive and Mobile Computing, 2011,7(5): 584-594.

[3] M M Alkhawlani, A A Hussein. Intelligent Radio Network Selection for Next Generation Networks[A]. The 7th International Conference on Informatics and Systems(INFOS)[C]. Cairo: IEEE, 2010.

[4] 石文孝,趙嵩,范紹帥,等. 基于多目標(biāo)決策的異構(gòu)無線網(wǎng)絡(luò)接入選擇算法[J]. 吉林大學(xué)學(xué)報(bào)(工學(xué)版), 2011,41(3): 795-799.

[5] 孫卓,鄭旭飛,王文博. 負(fù)載均衡的多接入選擇算法[J]. 電子科技大學(xué)學(xué)報(bào), 2010,39(4): 532-536.

[6] Gelabert X, Perez-Romero J, Sallent O, et al. A Markovian Approach to Radio Access Technology Selection in Heterogeneous Multiaccess/Multiservice Wireless Networks[J]. IEEE Transactions on Mobile Computing, 2008,7(10): 1257-1270.

[7] Giupponi L, Agusti R, Perez-Romero J, et al. Fuzzy Neural Control for Economic-Driven Radio Resource Management in Beyond 3G Networks[J]. IEEE Transactions on Systems, Man and Cybernetics, 2009,39(2): 170-189.

[8] 陳前斌,周偉光,柴蓉,等. 基于博弈論的異構(gòu)融合網(wǎng)絡(luò)接入選擇方法研究[J]. 計(jì)算機(jī)學(xué)報(bào), 2010,33(9): 1643-1652.

[9] S H Chen, C H Hsieh. Graded Mean Integration Representation of Generalized Fuzzy Number[C]. USA: IEEE, 1998.

[10] Jia-wen Wang, Ching-hsue Cheng, Kun-cheng Huang. Fuzzy Hierarchical TOPSIS for Supplier Selection[J]. Applied Soft Computing, 2009,9(1): 377-386.

[11] Yager R R. On a general class of fuzzy connectives[J]. Fuzzy Sets and Systems, 1980, 4(3): 235-242.

[12] ElBadawy H M. Optimal RAT Selection Algorithm Through Common Radio Resource Management in Heterogeneous Wireless Networks[A]. Radio Science Conference(NRSC)[C]. Cairo: IEEE, 2011.★endprint

表3 接入網(wǎng)絡(luò)的性能參數(shù)值

接入網(wǎng)絡(luò) 帶寬/Mbps 時(shí)延/ms 功耗/W

N1 11 150 4.5

N2 1 50 1.2

N3 2 100 3.5

各業(yè)務(wù)的QoS需求及效用函數(shù)參數(shù)分別如表4和表5所示。功耗效用函數(shù)中的參數(shù)Pmax=5(W);聚合函數(shù)中的參數(shù)p=2。

表4 QoS需求

業(yè)務(wù)類型 帶寬/kbps 時(shí)延/ms

BWmin BWmax Dmin Dmax

話音 32 64 75 150

視頻會(huì)議 512 5 000 90 180

網(wǎng)頁(yè)瀏覽 128 1 200 250 500

表5 QoS效用函數(shù)參數(shù)

業(yè)務(wù)類型 帶寬/kbps 時(shí)延/ms

a b a b

話音 0.25 48 0.1 112.5

視頻會(huì)議 0.003 2 000 0.08 135

網(wǎng)頁(yè)瀏覽 0.01 664 0.03 375

由于網(wǎng)絡(luò)參數(shù)是時(shí)變的,因此仿真中每隔一定周期(T=10s)進(jìn)行一次接入選擇群決策,仿真總時(shí)長(zhǎng)為5 000s。

采用隨機(jī)接入選擇方法與本文方法(業(yè)務(wù)優(yōu)先權(quán)相等時(shí))的仿真結(jié)果如圖3所示??梢钥闯?,對(duì)于隨機(jī)接入選擇方法,各網(wǎng)絡(luò)被選擇的總次數(shù)幾乎相等;而在本文方法中,N3被群呼叫選擇的總次數(shù)最多,其原因是本文方法綜合考慮了這三個(gè)業(yè)務(wù)的需求及網(wǎng)絡(luò)性能,而N3在帶寬、時(shí)延和功耗等方面的性能居中,因此被選擇的機(jī)率最大。

圖3 接入選擇結(jié)果比較

采用本文方法,在不同業(yè)務(wù)優(yōu)先權(quán)下各網(wǎng)絡(luò)的接入選擇結(jié)果如圖4所示。圖4(a)中,ω1=3,ω2=1,ω3=1,群呼叫大多接入到N2,而很少接入到N1,其原因是業(yè)務(wù)優(yōu)先權(quán)最高的話音業(yè)務(wù)對(duì)時(shí)延要求很高,但對(duì)帶寬需求很低,而N2的時(shí)延最小、N1的時(shí)延最大;圖4(b)中,ω1=1,ω2=3,ω3=1,接入到N1的群呼叫總次數(shù)顯著增加,而接入到N2的群呼叫總次數(shù)大量減少,其原因是業(yè)務(wù)優(yōu)先權(quán)最高的視頻會(huì)議對(duì)帶寬需求很大,雖然N1在時(shí)延和功耗上的性能不如其它兩個(gè)網(wǎng)絡(luò),但其在帶寬上具有很大的優(yōu)勢(shì);圖4(c)中,ω1=1,ω2=1,ω3=3,網(wǎng)頁(yè)瀏覽業(yè)務(wù)優(yōu)先權(quán)最高,接入到N1和N3的群呼叫總次數(shù)大體相當(dāng),而接入到N2的群呼叫相對(duì)較少,其原因是N1的帶寬優(yōu)勢(shì)明顯,N3的性能居中,而N2由于功耗低,也在一定程度上彌補(bǔ)了其帶寬小的劣勢(shì)。由此可見,本文方法能夠有效地為群呼叫選擇合適的接入網(wǎng)絡(luò),并且業(yè)務(wù)優(yōu)先權(quán)在很大程度上影響了群決策結(jié)果。

圖4 不同業(yè)務(wù)優(yōu)先權(quán)下接入選擇結(jié)果

7 結(jié)語(yǔ)

為了給異構(gòu)無線環(huán)境中運(yùn)行了多個(gè)業(yè)務(wù)的多模終端選擇一個(gè)合適的接入網(wǎng)絡(luò),本文提出了一種多業(yè)務(wù)無線接入選擇的群決策方法。該方法采用Sigmoid函數(shù)作為效用函數(shù)來反映業(yè)務(wù)對(duì)網(wǎng)絡(luò)相關(guān)性能指標(biāo)的“滿意”程度,將模糊屬性權(quán)重和業(yè)務(wù)優(yōu)先權(quán)應(yīng)用于綜合加權(quán)決策矩陣中,并依據(jù)TOPSIS原理,設(shè)計(jì)了合理的基于模糊理論的數(shù)據(jù)聚合模型,在效用評(píng)價(jià)的基礎(chǔ)上有效地實(shí)現(xiàn)了群決策。下一階段,將圍繞效用評(píng)價(jià)這一環(huán)節(jié)做進(jìn)一步改進(jìn)。

參考文獻(xiàn):

[1] Charilas D E, Panagopoulous A D. Multiaccess Radio Network Enviroments[J]. Vehicular Technology Magazine, 2010,5(4): 40-49.

[2] Aggeliki Sgora, Christos A Gizelis, Dimitrios D Vergados. Network Selection in a WiMAX-WiFi Environment[J]. Pervasive and Mobile Computing, 2011,7(5): 584-594.

[3] M M Alkhawlani, A A Hussein. Intelligent Radio Network Selection for Next Generation Networks[A]. The 7th International Conference on Informatics and Systems(INFOS)[C]. Cairo: IEEE, 2010.

[4] 石文孝,趙嵩,范紹帥,等. 基于多目標(biāo)決策的異構(gòu)無線網(wǎng)絡(luò)接入選擇算法[J]. 吉林大學(xué)學(xué)報(bào)(工學(xué)版), 2011,41(3): 795-799.

[5] 孫卓,鄭旭飛,王文博. 負(fù)載均衡的多接入選擇算法[J]. 電子科技大學(xué)學(xué)報(bào), 2010,39(4): 532-536.

[6] Gelabert X, Perez-Romero J, Sallent O, et al. A Markovian Approach to Radio Access Technology Selection in Heterogeneous Multiaccess/Multiservice Wireless Networks[J]. IEEE Transactions on Mobile Computing, 2008,7(10): 1257-1270.

[7] Giupponi L, Agusti R, Perez-Romero J, et al. Fuzzy Neural Control for Economic-Driven Radio Resource Management in Beyond 3G Networks[J]. IEEE Transactions on Systems, Man and Cybernetics, 2009,39(2): 170-189.

[8] 陳前斌,周偉光,柴蓉,等. 基于博弈論的異構(gòu)融合網(wǎng)絡(luò)接入選擇方法研究[J]. 計(jì)算機(jī)學(xué)報(bào), 2010,33(9): 1643-1652.

[9] S H Chen, C H Hsieh. Graded Mean Integration Representation of Generalized Fuzzy Number[C]. USA: IEEE, 1998.

[10] Jia-wen Wang, Ching-hsue Cheng, Kun-cheng Huang. Fuzzy Hierarchical TOPSIS for Supplier Selection[J]. Applied Soft Computing, 2009,9(1): 377-386.

[11] Yager R R. On a general class of fuzzy connectives[J]. Fuzzy Sets and Systems, 1980, 4(3): 235-242.

[12] ElBadawy H M. Optimal RAT Selection Algorithm Through Common Radio Resource Management in Heterogeneous Wireless Networks[A]. Radio Science Conference(NRSC)[C]. Cairo: IEEE, 2011.★endprint

猜你喜歡
效用函數(shù)
效用函數(shù)模型在動(dòng)態(tài)三角模糊多屬性決策中的應(yīng)用
基于冪效用函數(shù)的最優(yōu)投資消費(fèi)問題研究
徽商“賈而好儒”的原因再探
供給側(cè)改革的微觀基礎(chǔ)
基于供需與效用分析的出租車軟件補(bǔ)貼方案
具有隨機(jī)資金流的一類效用優(yōu)化問題研究
基于消費(fèi)者類型的耐用品壟斷商再制造策略研究
基于廣義效用函數(shù)的公共自行車租賃點(diǎn)布局方法研究