[發(fā)明專利]VANET中一種基于負(fù)載均衡的競(jìng)價(jià)博弈方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201210338649.5
• 申請(qǐng)日: 2012-09-13
• 公開（公告）號(hào): CN102880975A
• 公開（公告）日: 2013-01-16
• 發(fā)明（設(shè)計(jì)）人: 吳迪;凌艷;朱紅松;劉江川;譚國(guó)真
• 申請(qǐng)（專利權(quán)）人: 大連理工大學(xué)
• 主分類號(hào): G06Q30/02
• 分類號(hào): G06Q30/02;H04L29/08;H04W16/18;H04W16/22
• 代理公司: 大連理工大學(xué)專利中心 21200
• 代理人: 梅洪玉

1.VANET中一種基于負(fù)載均衡的競(jìng)價(jià)博弈方法，包括四部分：場(chǎng)景模型，幾何場(chǎng)景模型，信道模型，博弈模型；其特征在于如下步驟：

(1)建立十字路口場(chǎng)景模型

十字路口場(chǎng)景中包括n輛車和兩個(gè)AP，車是源節(jié)點(diǎn)，AP是目的節(jié)點(diǎn)；每輛車都安裝有通信設(shè)備和GPS，只考慮車與接入點(diǎn)V2A的通信，不考慮車與車V2V的通信；當(dāng)車輛進(jìn)入AP的傳輸范圍時(shí)，根據(jù)AP發(fā)布的beacon信息向相應(yīng)的AP產(chǎn)生請(qǐng)求以及接收響應(yīng)；

(2)建立幾何場(chǎng)景模型

每個(gè)節(jié)點(diǎn)在t時(shí)刻的位置坐標(biāo)為(x(t),y(t))，根據(jù)t時(shí)刻位置可以得出t+1時(shí)刻的位置坐標(biāo)(x(t+1),y(t+1))；

x(t+1)=x(t)+dir_x^t×v_t

y(t+1)=y(t)+dir_y^t×v_t????(1)

其中：

v_t表示車輛在t時(shí)刻的行駛速度，dir_x^t表示t時(shí)刻車輛沿x軸方向運(yùn)動(dòng)，dir_y^t表示t時(shí)刻車輛沿y軸方向運(yùn)動(dòng)，1表示沿著x(y)軸正向運(yùn)動(dòng)，-1表示沿著x(y)軸反向運(yùn)動(dòng)，0表示節(jié)點(diǎn)位置不改變；

(3)建立信道模型

在時(shí)間片T_j的信道容量是

WmiTj=1nWlog2(1+SM(dmiTj)),j≥0,m∈{1,2},---(3)]]>

n表示當(dāng)前接入APm的車輛，W表示信道帶寬，S/N表示信噪比，表示在時(shí)間片T_j車輛i和APm的距離，γ表示路徑損耗指數(shù)；

(4)通過(guò)伯川德博弈和伯川德悖論建立競(jìng)價(jià)博弈模型

建立競(jìng)價(jià)博弈模型：

uTj1=(nTj-λ*PTj1*dTj1‾*WTj1‾+κ*PTj2*dTj2‾*WTj2‾)*(PTj1-C),j=0(nTj-λ*PTj1*dTj1‾*WTj1‾*lTj-11lTj-11+lTj-12+κ*PTj2*dTj2‾*WTj2‾*lTj-12lTj-11+lTj-12)*(PTj2-C),j≥1---(4)]]>

uTj2=(nTj-λ*PTj2*dTj2‾*WTj2‾+κ*PTj1*dTj1‾*WTj1‾)*(PTj2-C),j=0(nTj-λ*PTj2*dTj2‾*WTj2‾*lTj-12lTj-11+lTj-12+κ*PTj1*dTj1‾*WTj1‾*lTj-11lTj-12+lTj-11)*(PTj2-C),j≥1---(5)]]>

其中

lTj1=nTj-λ*PTj1*dTj1‾*WTj1‾+κ*PTj2*dTj2‾*WTj2‾,j=0nTj-λ*PTj1*dTj1‾*WTj1‾*lTj-11lTj-11+lTj-12+κ*PTj2*dTj2‾*WTj2‾*lTj-12lTj-11+lTj-12,j≥1---(6)]]>

lTj2=nTj-λ*PTj2*dTj2‾*WTj2‾+κ*PTj1*dTj1‾*WTj1‾,j=0nTj-λ*PTj2*dTj2‾*WTj2‾*lTj-12lTj-11+lTj-12+κ*PTj1*dTj1‾*WTj1‾*lTj-11lTj-11+lTj-12,j≥1---(7)]]>

dTjm‾=1nTj*Σi=1nTjdTjm(i),j≥0,m∈{1,2}---(8)]]>

表示時(shí)間片T_j時(shí)APm的效用函數(shù)；

表示時(shí)間片T_j,j∈{0,1..N-1}時(shí)AP1和AP2重疊通信區(qū)域內(nèi)的車輛數(shù)目；

m∈I分別表示APm在時(shí)間片T_j的定價(jià)；

C表示車輛與AP連接時(shí)需要付出的代價(jià)；

λ,κ表示權(quán)重系數(shù)；

表示在時(shí)間片T_j車輛i上傳文件給APm的平均的信道容量；

m∈I表示在時(shí)間片T_j與AP_m相連的車輛數(shù)；

S/N表示信噪比；

γ表示路徑損耗指數(shù)；

表時(shí)間片T_j車輛i和APm間的距離；

表示時(shí)間片T_j車輛i和APm間的平均距離。