[发明专利]VANET中一种基于负载均衡的竞价博弈方法

权利要求书

1.VANET中一种基于负载均衡的竞价博弈方法，包括四部分：场景模型，几何场景模型，信道模型，博弈模型；其特征在于如下步骤：

(1)建立十字路口场景模型

十字路口场景中包括n辆车和两个AP，车是源节点，AP是目的节点；每辆车都安装有通信设备和GPS，只考虑车与接入点V2A的通信，不考虑车与车V2V的通信；当车辆进入AP的传输范围时，根据AP发布的beacon信息向相应的AP产生请求以及接收响应；

(2)建立几何场景模型

每个节点在t时刻的位置坐标为(x(t),y(t))，根据t时刻位置可以得出t+1时刻的位置坐标(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时刻的行驶速度，dir_x^t表示t时刻车辆沿x轴方向运动，dir_y^t表示t时刻车辆沿y轴方向运动，1表示沿着x(y)轴正向运动，-1表示沿着x(y)轴反向运动，0表示节点位置不改变；

(3)建立信道模型

在时间片T_j的信道容量是

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

n表示当前接入APm的车辆，W表示信道带宽，S/N表示信噪比，表示在时间片T_j车辆i和APm的距离，γ表示路径损耗指数；

(4)通过伯川德博弈和伯川德悖论建立竞价博弈模型

建立竞价博弈模型：

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)]]>

表示时间片T_j时APm的效用函数；

表示时间片T_j,j∈{0,1..N-1}时AP1和AP2重叠通信区域内的车辆数目；

m∈I分别表示APm在时间片T_j的定价；

C表示车辆与AP连接时需要付出的代价；

λ,κ表示权重系数；

表示在时间片T_j车辆i上传文件给APm的平均的信道容量；

m∈I表示在时间片T_j与AP_m相连的车辆数；

S/N表示信噪比；

γ表示路径损耗指数；

表时间片T_j车辆i和APm间的距离；

表示时间片T_j车辆i和APm间的平均距离。