性價比最大化的異構(gòu)網(wǎng)絡(luò)博弈選擇策略

宋建鋒,李建東

(西安電子科技大學(xué)綜合業(yè)務(wù)網(wǎng)理論及關(guān)鍵技術(shù)國家重點實驗室,陜西西安 710071)

性價比最大化的異構(gòu)網(wǎng)絡(luò)博弈選擇策略

宋建鋒,李建東

(西安電子科技大學(xué)綜合業(yè)務(wù)網(wǎng)理論及關(guān)鍵技術(shù)國家重點實驗室,陜西西安 710071)

給出了一個基于博弈論的異構(gòu)網(wǎng)絡(luò)選擇策略.依據(jù)異構(gòu)網(wǎng)絡(luò)提供的綜合服務(wù)質(zhì)量和價格策略,以最大化網(wǎng)絡(luò)的整體收益為目的,構(gòu)造異構(gòu)網(wǎng)絡(luò)的非合作博弈模型;利用納什均衡結(jié)果,建立以服務(wù)質(zhì)量與價格比最大化原則選擇的接入網(wǎng)絡(luò)策略.分析及仿真結(jié)果驗證了該策略的優(yōu)越性.

異構(gòu)網(wǎng)絡(luò);網(wǎng)絡(luò)選擇策略;非合作博弈;納什均衡

伴隨寬帶無線通信技術(shù)的飛速發(fā)展,很多無線終端具備接入多種不同類型無線網(wǎng)絡(luò)的能力,而這些異構(gòu)無線網(wǎng)絡(luò)也趨于融合[1-2],共同為終端用戶提供多樣的服務(wù).當(dāng)多模終端位于多個異構(gòu)接入網(wǎng)絡(luò)的重疊覆蓋區(qū)域時,多模終端用戶的不同連接,既能夠同時利用多個網(wǎng)絡(luò)接口接入不同的無線網(wǎng)絡(luò),獲取多個網(wǎng)絡(luò)提供的資源及服務(wù),達到負(fù)載均衡的目的,也能夠利用合適的切換策略,單獨選擇某個無線接入網(wǎng)絡(luò),從而帶來更好的服務(wù)質(zhì)量.優(yōu)良的網(wǎng)絡(luò)選擇機制將會提升用戶的滿意度,優(yōu)化網(wǎng)絡(luò)的資源分配.

筆者依據(jù)異構(gòu)網(wǎng)絡(luò)提供的綜合服務(wù)質(zhì)量和價格策略,以最大化網(wǎng)絡(luò)的整體收益為目的,構(gòu)造異構(gòu)網(wǎng)絡(luò)的非合作博弈模型,給出了一個基于博弈論的異構(gòu)網(wǎng)絡(luò)選擇策略.利用納什均衡結(jié)果,建立以服務(wù)質(zhì)量與價格比最大化原則選擇的接入網(wǎng)絡(luò)策略.

1 相關(guān)工作

網(wǎng)絡(luò)接入選擇是異構(gòu)網(wǎng)絡(luò)資源管理中的一個重要方面,接入選擇方案的研究已經(jīng)成為無線通信領(lǐng)域比較熱門的一個方向.傳統(tǒng)的網(wǎng)絡(luò)選擇方法是每個接入網(wǎng)絡(luò)設(shè)置信號強度閾值,移動節(jié)點比較網(wǎng)絡(luò)信號強度和閾值的關(guān)系,從而做出切換判決.該方法雖然能夠確保用戶成功切換到下一個網(wǎng)絡(luò),但沒有考慮到用戶服務(wù)質(zhì)量保證的問題和運營商收益的問題.基于博弈論的網(wǎng)絡(luò)接入選擇方法能夠較好地解決這一問題[3-9],同時提升了運營商的收益.文獻[3]基于非合作博弈理論,依據(jù)用戶實際的接收信號質(zhì)量、接入網(wǎng)特性以及網(wǎng)絡(luò)的資源分配方式,得到用戶接入網(wǎng)絡(luò)的實際速率,建立了異構(gòu)網(wǎng)絡(luò)的用戶接入選擇模型,并利用離散量子粒子群算法來求解納什均衡,確定用戶的接入網(wǎng).但沒有考慮接入網(wǎng)的服務(wù)質(zhì)量的問題,而僅借助于價格來進行選擇.文獻[4]研究了異構(gòu)無線網(wǎng)絡(luò)中的定價策略問題,分別基于非合作同時博弈與非合作先后博弈理論建立了異構(gòu)網(wǎng)絡(luò)的定價模型,得到相應(yīng)的納什均衡解和斯坦克爾伯格均衡解,同時基于合作博弈理論確定定價模型,各異構(gòu)網(wǎng)絡(luò)按照Shapley值公平分配合作收益.雖然給出了較好的定價策略及納什均衡結(jié)果,但并沒有應(yīng)用于網(wǎng)絡(luò)選擇的具體方案.文獻[5]基于非合作博弈理論,提出了一種異構(gòu)網(wǎng)絡(luò)的區(qū)分定價模型,構(gòu)造無線網(wǎng)絡(luò)和用戶的效用函數(shù),優(yōu)化異構(gòu)網(wǎng)絡(luò)的選擇策略,使得對QoS的指標(biāo)影響最小,在網(wǎng)絡(luò)和用戶遵守定價策略的前提下能夠達到納什均衡.當(dāng)現(xiàn)有網(wǎng)絡(luò)數(shù)目較少時,該定價策略對新出現(xiàn)的網(wǎng)絡(luò)表現(xiàn)出較高的敏感度,在現(xiàn)有網(wǎng)絡(luò)數(shù)目較多時,定價策略對新出現(xiàn)的網(wǎng)絡(luò)的敏感度較低.文獻[6]提出了一個在異構(gòu)網(wǎng)絡(luò)中分配無線資源的經(jīng)濟學(xué)模型,在用戶分配帶寬接近請求帶寬的情況下,建立異構(gòu)網(wǎng)絡(luò)總收益的閉合表達式,提高了碼分多址(CDMA)和無線局域網(wǎng)(WLAN)中的總體收益,但沒有考慮網(wǎng)絡(luò)服務(wù)質(zhì)量的影響.文獻[7]提出了一種量化接入系統(tǒng)服務(wù)質(zhì)量的統(tǒng)一評價模型及基于最優(yōu)用戶性價比的網(wǎng)絡(luò)選擇決策方法,基于合作與非合作博弈論方法建立了網(wǎng)絡(luò)價格策略的兩種博弈模型,通過納什均衡價格確定網(wǎng)絡(luò)優(yōu)化定價機制,但其性能評價機制沒有考慮到其他服務(wù)質(zhì)量(QoS)因素,而僅僅以吞吐量作為性能指標(biāo).

筆者依據(jù)異構(gòu)網(wǎng)絡(luò)提供的服務(wù)質(zhì)量和價格策略,最大化用戶體驗和異構(gòu)網(wǎng)絡(luò)的整體收益,建立非合作博弈模型,構(gòu)建異構(gòu)網(wǎng)絡(luò)的統(tǒng)一服務(wù)質(zhì)量定義,利用納什均衡結(jié)果依據(jù)服務(wù)質(zhì)量價格比最大化原則選擇合適的接入網(wǎng)絡(luò).

2 基于博弈論的異構(gòu)網(wǎng)絡(luò)選擇策略

2.1 非合作博弈模型

傳統(tǒng)的同構(gòu)無線網(wǎng)絡(luò)選擇絕大部分是基于用戶接收信號強度這一要素來著重提高網(wǎng)絡(luò)的切換成功率的.這樣雖然可保證用戶的服務(wù)質(zhì)量不受影響,但卻忽視了系統(tǒng)的非合作行為.在異構(gòu)無線網(wǎng)絡(luò)中,網(wǎng)絡(luò)選擇涉及到了其他的網(wǎng)絡(luò),選擇的結(jié)果會對自身的收益產(chǎn)生較大影響.這就要求網(wǎng)絡(luò)選擇不能僅僅以信號強度為條件,而是要綜合考慮其他更多的因素,比如自身收益、資源利用率和用戶公平性等.

各異構(gòu)網(wǎng)絡(luò)之間是平等的非合作競爭關(guān)系,可通過價格調(diào)整、服務(wù)質(zhì)量提升等策略來吸引用戶,來提高自身的收益,并且異構(gòu)網(wǎng)絡(luò)之間不存在共謀壟斷.該關(guān)系建模為非合作博弈模型.非合作博弈模型中的要素包括參與者、策略和收益.

作為博弈參與者的運營商總是希望能夠獲得最大的利潤,通過各種渠道來吸引用戶,其最有效的辦法就是服務(wù)價格的調(diào)整.降低服務(wù)價格可以吸引到較多的用戶,從而在一定程度上增加了收益.但是如果價格過低,用戶雖然增多了,利潤反而會下降;反之,提升服務(wù)價格會增加運營商的收益,但會造成一定數(shù)量的用戶流失,利潤也會下降.

作為網(wǎng)絡(luò)的使用者,價格并不是網(wǎng)絡(luò)選擇的惟一標(biāo)準(zhǔn),網(wǎng)絡(luò)的服務(wù)質(zhì)量也是重要指標(biāo).因此,網(wǎng)絡(luò)選擇的策略定義為服務(wù)質(zhì)量與價格的比值最大化的原則.首先,各個接入網(wǎng)為了吸引用戶獲取利潤,調(diào)整價格策略,采用非合作博弈的模型得到納什均衡解,及當(dāng)前狀態(tài)下的最優(yōu)價格;其次,通過公共信息模塊獲取各個網(wǎng)絡(luò)的服務(wù)質(zhì)量參數(shù),得到歸一化的服務(wù)質(zhì)量指標(biāo);最后,選取服務(wù)質(zhì)量與納什均衡價格的比值最大的網(wǎng)絡(luò)作為首選接入網(wǎng).

上述網(wǎng)絡(luò)選擇機制有兩個前提需要解決:公共信息模塊的定義和服務(wù)質(zhì)量的度量.3GPP針對異構(gòu)網(wǎng)絡(luò)的發(fā)現(xiàn)機制,制定了接入網(wǎng)絡(luò)發(fā)現(xiàn)與選擇功能模塊(ANDSF)和IEEE 802.21工作組制定介質(zhì)獨立切換(MIH)功能提供的媒體獨立信息服務(wù)(MIIS).ANDSF及MIIS可以作為公共信息模塊,用于收集和存儲異構(gòu)網(wǎng)絡(luò)信息及策略,以及用于異構(gòu)網(wǎng)絡(luò)的選擇機制.ANDSF功能和MIIS服務(wù)給出了接口約束,需要外部定義具體功能以及與異構(gòu)網(wǎng)絡(luò)交互的詳細(xì)過程.

服務(wù)質(zhì)量是服務(wù)性能屬性的組合度量,從應(yīng)用層的角度考慮包括吞吐量Ti、時延Di、時延抖動Ji等指標(biāo),每個QoS參數(shù)到其對應(yīng)的服務(wù)質(zhì)量的映射關(guān)系定義為在區(qū)域b處的多維服務(wù)質(zhì)量,即

異構(gòu)網(wǎng)絡(luò)的接入模型建立為非合作博弈模型,n個參與者參加的博弈分別代表n個接入網(wǎng),參與者的策略空間分別為S1,S2,…,Sn,效用函數(shù)為u1,u2,…,un,該博弈可以表示為G={S1,S2,…,Sn;u1,u2,…,un}.

假定該異構(gòu)網(wǎng)絡(luò)中存在IEEE 802.16 WMAN、TDSCDMA蜂窩網(wǎng)以及IEEE802.11 WLAN 3種網(wǎng)絡(luò),WMAN的覆蓋范圍最大,其次是TD-SCDMA網(wǎng)絡(luò),WLAN的覆蓋范圍最小.不失一般性,3種網(wǎng)絡(luò)相互重疊如圖1所示,處在某個網(wǎng)絡(luò)中的用戶至多能夠有另外兩種網(wǎng)絡(luò)可以選擇接入.

圖1 異構(gòu)網(wǎng)絡(luò)模型

2.2 收益函數(shù)

收益函數(shù)是博弈參與者在博弈過程中所獲得收益的度量,選擇何種收益函數(shù)對于網(wǎng)絡(luò)選擇至關(guān)重要.網(wǎng)絡(luò)的收益是價格和所使用帶寬的函數(shù),其中價格參數(shù)是博弈的結(jié)果,而帶寬參數(shù)與價格的函數(shù)關(guān)系[4,7]為

其中,i,j,k∈{WMAN,TD-SCDMA,WLAN}表示在區(qū)域b每個網(wǎng)絡(luò)提供的價格;表示網(wǎng)絡(luò)i的用戶申請到的資源總量;表示網(wǎng)絡(luò)i的用戶對本網(wǎng)價格的負(fù)反饋系數(shù)表示由于網(wǎng)絡(luò)j價格的調(diào)整轉(zhuǎn)移到網(wǎng)絡(luò)i的流量的系數(shù).

定義網(wǎng)絡(luò)i的收益為Ri(P(b)),網(wǎng)絡(luò)的收益由兩部分構(gòu)成:用戶流量的收益和網(wǎng)絡(luò)的成本.用戶流量產(chǎn)生的收益是當(dāng)前流量與價格的乘積,網(wǎng)絡(luò)的成本只考慮網(wǎng)絡(luò)的剩余容量的影響.網(wǎng)絡(luò)剩余容量越多,運營商為此將付出更多的維護成本,其收益將會減少.因此,應(yīng)調(diào)整價格來吸引更多的用戶.故網(wǎng)絡(luò)i的收益Ri(P(b))為

其中,ei表示成本因子,Ci表示任意一個接入網(wǎng)的容量,近似表示[3-9]為

其中,Bi代表載波帶寬,SSINRi代表信噪比,ΔSSINRi為實際頻譜效率相對于香農(nóng)容量頻譜效率在信噪比上的偏移量,εmax,i為最大頻譜效率.根據(jù)文獻[10]的分析,在接入網(wǎng)的實際最大頻譜效率εmax,i和ΔSSINRi作為網(wǎng)絡(luò)設(shè)計參數(shù)的情況下,接入網(wǎng)的實際頻譜效率εi可以近似表示為香農(nóng)容量表示的頻譜效率的偏移,其偏移大小為ΔSSINR

i.

2.3 非合作博弈納什均衡

納什均衡定義:在有n個參與者的非合作博弈中,給定參與者的策略空間及效用空間,如果每一個人所采取的策略都是針對其他所有參與者所選策略的最優(yōu)反應(yīng)策略,即得到最大效用,則該最優(yōu)策略空間為一個納什均衡解,即

納什均衡的求解通?？梢酝ㄟ^對收益函數(shù)求偏導(dǎo)數(shù),并使得偏導(dǎo)數(shù)為零,建立方程組而求得.分別對

Ri、Rj和Rk求和的偏導(dǎo)數(shù)后,得到如下方程組:

故由式(8)可以得到納什均衡解為

2.4 網(wǎng)絡(luò)選擇策略

異構(gòu)網(wǎng)絡(luò)選擇采用性價比最大化的策略,其選擇過程如圖2所示.公共信息模塊收集各個異構(gòu)網(wǎng)絡(luò)的流量、延遲、抖動等信息,計算在區(qū)域b處各個接入網(wǎng)對應(yīng)的服務(wù)質(zhì)量.由于用戶的切換造成網(wǎng)絡(luò)流量的變化,觸發(fā)各個網(wǎng)絡(luò)價格的調(diào)整,為了收益最大化,網(wǎng)絡(luò)按照上述的非合作博弈模型通過博弈得到各自的最優(yōu)價格終端根據(jù)從公共信息模塊獲取的各個網(wǎng)絡(luò)的性價比選取具有最大性價比的網(wǎng)絡(luò)i*作為新的接入網(wǎng).該策略的復(fù)雜度體現(xiàn)在兩個方面:服務(wù)質(zhì)量信息的收集和非合作博弈價格的計算.服務(wù)質(zhì)量信息的收集部分是和各個網(wǎng)絡(luò)交互提取所需的流量、延遲等信息,可以采取定期更新的方式完成;而非合作博弈價格的計算依照式(9)可以完成.現(xiàn)實中同時覆蓋的異構(gòu)網(wǎng)絡(luò)數(shù)目通常較少,故式(9)的運算復(fù)雜度較低.

圖2 異構(gòu)網(wǎng)絡(luò)選擇策略

3 仿真與分析

選擇同時具有3種網(wǎng)絡(luò)接入可能的區(qū)域作為研究對象,依據(jù)各個網(wǎng)絡(luò)的標(biāo)準(zhǔn)設(shè)定IEEE 802.11網(wǎng)絡(luò)的吞吐量為54 Mbit/s,帶寬為20 MHz;TDSCDMA網(wǎng)絡(luò)的吞吐量為384 kbit/s,帶寬為1.6 MHz;IEEE 802.16網(wǎng)絡(luò)的吞吐量為300 Mbit/s,帶寬為20 MHz.該博弈模型中涉及的網(wǎng)絡(luò)參數(shù)較多,仿真過程僅討論網(wǎng)絡(luò)選擇結(jié)果與其中一個網(wǎng)絡(luò)的服務(wù)質(zhì)量之間的變化關(guān)系,故模型中參數(shù)的選擇對每個異構(gòu)網(wǎng)絡(luò)均同等對待.假定在某一具有120個多模終端的區(qū)域中,每個終端對3種網(wǎng)絡(luò)都具備接入功能.圖3表明了各個網(wǎng)絡(luò)選擇人數(shù)隨IEEE 802.11網(wǎng)絡(luò)QoS值的變化情況.由于采用性價比最大化的原則選取接入網(wǎng)絡(luò),在IEEE 802.11的QoS值較低的情況下,用戶主要集中在TD-SCDMA和IEEE 802.16網(wǎng)絡(luò)中,為了增大利潤,IEEE 802.11網(wǎng)絡(luò)應(yīng)盡可能地降低價格,吸引用戶,導(dǎo)致TD-SCDMA和IEEE 802.16網(wǎng)絡(luò)的人數(shù)呈下降趨勢.在QoS達到0.5之后,IEEE 802.11網(wǎng)絡(luò)的用戶數(shù)增速放緩,并呈現(xiàn)波動態(tài)勢.這主要是由于IEEE 802.11網(wǎng)絡(luò)在用戶數(shù)達到一定程度之后,再增加利潤必須依靠價格提升才能達到,同時價格的升高會導(dǎo)致部分用戶的流失.TD-SCDMA和IEEE 802.16網(wǎng)絡(luò)為了能夠維持用戶數(shù)及足夠的利潤也會在此時調(diào)整價格,從而形成此消彼長的用戶變化模式.

圖3 網(wǎng)絡(luò)選擇人數(shù)隨IEEE 802.11服務(wù)質(zhì)量Q的變化關(guān)系

4 結(jié)束語

依據(jù)異構(gòu)網(wǎng)絡(luò)提供的服務(wù)質(zhì)量和價格策略,最大化用戶體驗和異構(gòu)網(wǎng)絡(luò)的整體收益,建立了非合作博弈模型,采用取偏導(dǎo)的方法得到非合作博弈模型的納什均衡解.依據(jù)服務(wù)質(zhì)量價格比最大化原則,并結(jié)合網(wǎng)絡(luò)狀態(tài)監(jiān)測,設(shè)計了一個基于博弈策略的異構(gòu)無線網(wǎng)絡(luò)接入選擇算法.分析及仿真過程給出了異構(gòu)網(wǎng)絡(luò)選擇人數(shù)隨網(wǎng)絡(luò)服務(wù)質(zhì)量的變化關(guān)系,驗證了該策略的有效性.

[1]IEEE.IEEE STD 802.16-2004,Air Interface for Fixed Broadband Wireless Access Systems[S].Baltimore:IEEE,2004.

[2]IEEE.IEEE P802.16e/D12,Air Interface for Fixed and Mobile Broadband Wireless Access Systems[S].Baltimore: IEEE,2005.

[3] 崔揚,徐玉濱,許榮慶,等.一個新穎的異構(gòu)無線網(wǎng)絡(luò)接入選擇算法[J].哈爾濱工業(yè)大學(xué)學(xué)報,2012,44(1):53-59. Cui Yang,Xu Yubin,Xu Rongqing,et al.A Novel Access Network Selection Algorithm for Heterogeneous Wireless Network[J].Journal of Harbin Institute of Technology,2012,44(1):53-59.

[4]Niyato D,Hossain E.A Game Theoretic Analysis of Service Competition and Pricing in Heterogeneous Wireless Access Networks[J].IEEE Transactions on Wireless Communications,2008,7(12):5150-5155.

[5]Sengupta A S,Ananda S,Chatterjee B M,et al.Dynamic Pricing for Service Provisioning and Network Selection in Heterogeneous Networks[J].Physical Communication,2009,2(1-2):138-150.

[6]Pei Xuebing,Jiang Tao,Qu Daiming,et al.Radio-Resource Management and Access-Control Mechanism Based on a Novel Economic Model in Heterogeneous Wireless Networks[J].IEEE Transactions on Vehicular Technology,2010,59(6):3047-3056.

[7]陳前斌,周偉光,柴蓉,等.基于博弈論的異構(gòu)融合網(wǎng)絡(luò)接入選擇算法研究[J].計算機學(xué)報,2010,33(9):1643-1652. Chen Qianbin,Zhou Weiguang,Chai Rong,et al.Game-Theoretic Approach for Network Access Selection in Heterogeneous Integrated Networks[J].Chinese Journal of Computers,2010,33(9):1643-1652.

[8] 楊春剛,李建東,李維英,等.認(rèn)知無線電中基于非合作博弈的功率分配方法[J].西安電子科技大學(xué)學(xué)報,2009,36(1):1-4. Yang Chungang,Li Jiandong,Li Weiying,et al.Power Allocation Based on Noncooperative Game Theory in Cognitive Radio[J].Journal of Xidian University,2009,36(1):1-4.

[9] 李明欣,陳山枝,謝東亮,等.異構(gòu)無線網(wǎng)絡(luò)中基于非合作博弈論的資源分配和接入控制[J].軟件學(xué)報,2010,21(8): 2037-2049. Li Mingxin,Chen Shanzhi,Xie Dongliang,et al.Resource Allocation and Admission Control Based on Non-Cooperation Game in Heterogeneous Wireless Networks[J].Journal of Software,2010,21(8):2037-2049.

[10]Mohr W.Spectrum Demand for Systems Beyond IMT-2000 Based on Data Rate Estimates[J].Wireless Communications and Mobile Computing,2003,(3):817-835.

(編輯:齊淑娟)

Gaming network selection scheme considering performance-price ratio maximization in heterogeneous wireless networks

SONG Jianfeng,LI Jiandong
(State Key Lab.of Integrated Service Networks,Xidian Univ.,Xi’an 710071,China)

A heterogeneous network selection scheme based on game theory is proposed.A noncooperation game model is formed which is aimed to maximize the overall profits of heterogeneous networks according to the integrated quality of service and the pricing scheme of each network.The network selection scheme is proposed to maximize the result of the quality of service versus price by means of Nash Equilibrium of the game.Analysis and simulation results validate the advantage of the scheme.

heterogeneous network;network selection scheme;non-cooperation game;nash equilibrium

TN929.5

A

1001-2400(2014)01-0018-05

10.3969/j.issn.1001-2400.2014.01.004

2012-12-06 < class="emphasis_bold">網(wǎng)絡(luò)出版時間:

時間:2013-09-16

國家自然科學(xué)基金重點資助項目(61231008);國家973計劃資助項目(2009CB320404,2012CB315803);長江學(xué)者和創(chuàng)新團隊發(fā)展計劃資助項目(IRT0852);國家自然科學(xué)基金資助項目(60972048,60972047);國家重點實驗室專項基金資助項目(ISN01080301);高等學(xué)校創(chuàng)新引智111計劃資助項目(B08038);教育部科學(xué)技術(shù)研究重點資助項目(107103);中央高?；究蒲袠I(yè)務(wù)費資助項目(K50510030008,K505120300,K5051303016);陜西省自然科學(xué)基礎(chǔ)研究計劃資助項目(2010JM8027)

宋建鋒(1978-),男,西安電子科技大學(xué)博士研究生,E-mail:jfsong@mail.xidian.edu.cn.

http://www.cnki.net/kcms/detail/61.1076.TN.20130916.0926.201401.23_029.html