欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2014101813273
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-02-26
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于博弈论的车辆自组织网络路由选择方法,其特征在于:源车辆SV检查通信目的节点DV是否为其一跳邻居节点,若是,则发送数据包至DV;否则,发送路由请求消息至路由管理中心RMC,RMC确定SV的候选中继车辆RV,并基于博弈论的路由选择方法确定各SV的最优RV,并发送路由确认消息RACK,向各SV及RV通知路由选择结果,具体包括,路由管理中心RMC根据SV及DV的位置信息,确定SV的候选RV,若 或则该RV为此SV的候选RV,若无满足要求的候选RV,则选择SV的邻居车

辆中距离SV最近的车辆作为中继车辆为其转发数据包,其中,SV_i的位置为 其对应DV的位置为 RV_j的位置为 根据SV_i与RV_j之间链路的成功传输概率调用公式 计算RV_j为SV_i转发数据获得的收益,根据公式:

计算RV_j为SV_i转发数据所支付的成本,其中, 表示RV_j占用

带宽 成功传输的数据包数目, 为常数,分别对应曲线斜率及 的偏移值,cj表示RV_j的单位资源效率因子,γi为SV_i拟支付的单位速率价格因子;由某历史时期T内,RV_j发送和接收数据包的总数Nj,各数据包的大小SB,根据公式: 确定RV_j的历史带宽,根据公式: 建立收益函数确定收益 其中,αi表示SV_i的单位速率的收益因子,Ti,j表示SV_i选择RV_j进行数据转发所需数据传输时间,βi,j表示SV_i与RV_j之间的信用因子, 为常数,分别对应SV_i收益函数的曲线斜率及Ti,j的偏移值, 表示RV_j的数据包的碰撞概率;根据SV_i拟支付的单位速率价格因子γi,根据公式: 确定成本函数 其中,Ri,j表示SV_i与RV_j之间的链路传输速率;根据转发数据获得的收益建立的收益函数、成本函数确定得失函数,具体为:假设网络中有M个SV及N个RV,根据第i个源车辆SV_i选择第j个候选中继车辆RV_j为其转发数据获得的收益 SV_i选择RV_j为其转发数据所需支付的成本 调用公式:(1≤i≤M,1≤j≤N)计算SV的得失函数为 若RV_j接受SV_i的路由请求为其转发数据,根据RV_j接受SV_i的路由请求并为其转发数据获得的收益 RV_j为SV_i转发数据所支付的成本 调用公式: (1≤i≤M,1≤j≤N)计算RV的得失函数 根据得失函数选择数据转发的最优路径;设置SV_i的移动速率均值为 方差为 的正态分布随机变量,设置RV_j的移动速率均值为 方差为 的正态分布随机变量,根据公式: 确定SV_i与RV_j之间的信用因子βi,j,其中,, 为SV_i与RV_j之间的速度信任值,θi,j为SV_i、RV_j之间的连线与SV_i与其DV连线之间的夹角,di,j为SV_i与RV_j之间的距离,Hi为SV_i的通信覆盖半径,0≤λ1,λ2,λ3≤1为常数权值;

SV收到RACK后,与相应RV进行通信。

2.根据权利要求1所述的方法,其特征在于:假设M≤N,补充N-M个虚拟车辆,根据公式计算SV及RV联合效用值,其中,ρi,j∈{0,1} ,

3.根据权利要求1所述的方法,其特征在于:所述数据包碰撞概率的确定进一步包括:

根据公式: 计算数据包碰撞概率,其中,mj为RV_j邻居车辆数,τj为单

位时间内该RV_j的数据包平均到达率。

4.根据权利要求1所述的方法,其特征在于,根据得失函数选择数据转发的最优路径进一步包括:设置有权二分图G=(V1,V2,E),其中,顶点集V1表示SVs的集合,即V1=[SV1,SV2,...,SVN],顶点集V2表示RVs的集合,即V2=[RV1,RV2,...,RVN];有权二分图G=(V1,V2,E)中边{SVi,RVj}∈E(G)上的权值表示第i个SV与第j个RV的得失函数值;采用可行顶点标号法求解有权二分图G=(V1,V2,E)的最大匹配权值,最大匹配权值的路径为SV与RV最优路由。