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

摘要:

权利要求书:

1.一种基于模糊逻辑和联盟图博弈的车联网协作内容分发方法,其特征在于该方法主要包括如下步骤:

第1、系统模型与构架的构建:

第1.1、建立系统构架;

第1.2、建立网络模型;

第1.3、建立通信模型;

第2、利用模糊逻辑筛选中继车辆:第2.1、模糊化;

第2.2、建立模糊规则;

第2.3、反模糊化;

第3、联盟图博弈:

第3.1、建立效用函数;

第3.2、建立节点策略;

第3.3、博弈;

第3.4、基于模糊逻辑和联盟博弈的内容分发方法的描述。

2.如权利要求1所述的基于模糊逻辑和联盟图博弈的车联网协作内容分发方法,其特征在于,步骤第1.1中建立了系统架构,整个框架分为两个通信阶段,在V2R通信阶段筛选出中继节点,RSU分发内容给中继节点,当车辆驶出RSU覆盖区域时,进入V2V通信阶段分发内容;

步骤第1.2中建立网络模型的方法如下,将内容分为M个数据包,每个数据包大小为Sq,在每一个时间片内,RSU获取其通信范围内所有车辆节点的基本信息,并利用模糊逻辑和当前节点的密度来选择中继车辆,之后RSU分发内容给中继节点,假设在每个时间片内节点位置是相对静止的,在成功或不成功的接收到内容分组之后,节点不发送确认信息给RSU,RSU不知道任何分组传输信息,每隔一段时间,RSU便重复的发送数据包给中继车辆,以保证节点获取到全部的内容,如果节点再次接收到重复的数据包时,便丢弃;如果第一次接收到该数据包,节点便检查自己的缓存空间,若缓存空间大于Sq则收下该内容,反之丢弃,并向RSU报告“缓存不足”,随后RSU将该节点从中继节点集中删除,进入下一个时间片,RSU重新筛选中继节点,随着车辆的行驶,来自不同RSU覆盖范围的中继车辆在某一路段中相遇,它们携着不同的内容信息,为了经济效益最大化和分发范围最大化,在V2V通信阶段,通过路段划分,每一个路段中的节点在时间片开始时并行执行联盟图博弈,形成一个最优的V2V通信网络结构来分发内容。

3.如权利要求1所述的基于模糊逻辑和联盟图博弈的车联网协作内容分发方法,其特征在于,

步骤第1.3中通信模型的方法如下:使用Bv来表示车辆v的总缓存容量,Bv(t)是t时刻开始,车辆剩余的缓存容量,不考虑相邻RSU之间的数据交互行为,所有的车辆都定期的广播自己信息,RSU获取其通信范围内所有车辆的基本信息,用于进一步筛选车辆,假设广播信标的信道和数据传输的信道是相互独立的、互不干扰;

在V2R通信阶段,使用包成功传输概率来衡量车辆v和RSUr之间的链路传输质量的优劣,利用Nakagami‑m分布来描述无线信号传输的衰减,车辆v和RSU r之间数据包成功传输的概率Psuccess(dv,r)由下式计算得出:上式中, 表示接收信号功率小于γΓ的累积分布函数,γΓ表0示信号的接收阈值,表示接收信号的平均功率电平,m为衰减参数,它是由dv,r表示的车辆v和RSU r之间的距离为自变量的函数,即

RSU r在道路中的坐标记为(xr,yr),车辆v在t时刻的坐标表示为(xv(t),yv(t)),车辆的speed

行驶速度为V (v),行驶角度为θv(t),所以t时刻车辆v与r的距离为:如果dv,r大于最大通信范围R,则车辆不在RSU覆盖范围内;

车辆位置随着时间更新如下:

speed

V (v)为Δt时间内移动的速度,θv(t)为Δt时间内移动方向,Δt为变化的时间;

考虑到噪音干扰n0的存在,RSU r和车辆v之间的数据传输速率计算如下:*

此处wr表示RSU的带宽,N 是与RSU通信的节点数,pr和α分别代表RSU的传输功率和路径损耗因子。

4.如权利要求1所述的基于模糊逻辑和联盟图博弈的车联网协作内容分发方法,其特征在于,步骤第2.1中模糊化,采用trapezoidal隶属度函数,车辆的行驶速度函数(VVF)、车辆的剩余缓存大小函数(VCF)、车辆的链路质量函数(VLF)的模糊值分别用{slow,medium,fast},{small,medium,large},{good,medium,bad}来表示,VVF:RSU根据节点的速度计算其通信范围内车辆的VVF函数如下speed *

其中V (v)为车辆v的行驶速度,N为与RSUr通信的车辆集,VVF(v)越小,表示速度等级越低,车辆在RSU覆盖范围内停留时间越长,进而节点间的通信时间越长;

VCF:RSU计算其通信范围内车辆的VCF函数如下VCF(v)值越大,表示该节点缓存能力越高,能携带较多内容进行下一步分发;

VLF:RSU根据节点通信过程中包成功概率来计算其通信范围内车辆的VLF,其中VLF(v)的值越大,表示该链路状态越稳定,更有助于数据包的成功分发,减少时延。

5.如权利要求1所述的基于模糊逻辑和联盟图博弈的车联网协作内容分发方法,其特征在于,

步骤第2.2中根据IF/THEN规则来计算每个车辆的RANK值,其中RANK也是个模糊值,用语言描述为{very bad,bad,medium,good,very good},如果同时应用多个规则,使用Min‑Max方法来计算它们的评估结果。

6.如权利要求1所述的基于模糊逻辑和联盟图博弈的车联网协作内容分发方法,其特征在于,

步骤第2.3中反模糊化,采用centroid方法来进行反模糊化,其表达式为:其中x是输出变量,ξ(x)是模糊推理的输出结果,Frank为节点的最终适应值,用来衡量一个车辆作为中继车辆的性能,反模糊化的隶属度函数,采用trapezoidal函数;

RSU通过模糊逻辑推理,得到其覆盖范围内各个车辆节点的Frank值,并建立一个从大到小的递减顺序的有序表,来存放该值,其次,RSU动态地设置一个筛选概率pselect,来决定参与内容分发的中继车辆的数量 具体pselect的值,根据当前RSU覆盖范围内车辆的密度来决定,当车辆密度较高,网络负载较大时,pselect的取值应当较小,当车辆密度较低,网络负载较小时,为了保证内容分发量,pselect的值应设置大一点,

7.如权利要求1所述的基于模糊逻辑和联盟图博弈的车联网协作内容分发方法,其特征在于,步骤第3.1中效用函数对于V2V通信,假设每个车辆节点发送的数据只能被小于其通信范围的节点接收,当联盟中的节点接收/发送数据给其未接收该内容的可通信节点时,会产生正效用来鼓励车辆参与分发,同时由于其他节点的干扰会产生一定的通信代价来影响内容分发,为了保证车辆间通信的正常进行,减少数据冲撞,假设车辆在同一时刻只能与一辆车通信,即对有向图G中节点的入度和出度做出规定: 对于节点i∈V,效用函数如下:

代表当节点i接收到来自邻居节点的数据包时所产生的通信效用,为了减少节点间的传输延迟,设定通信效用与数据包的大小成正比,和节点间的通讯时间成反比,即:代表节点i发送数据给邻居节点所产生的通信效用,即:其中,γin,γout分别是价格因子,Sq是每次传输的数据块的大小,Tj,i是节点j向节点i分发数据块的通信时间,Ti,j是节点i向j分发数据块的通信时间;

任意一个节点,传输速率计算方式如下w(t)为节点在时间片t时的带宽,p为传输功率,d(t)为发送方与接收方的距离;

在V2V通信中,在时间片t内,将节点i邻居数记为 传输功率记为 wvehicle(t)为时间片t内车辆节点带宽,所以i的传输速率为:同理,节点j的传输速率为:

那么数据传输时间Tj,i、Ti,j分别为:当节点在传输或接收数据时,会受到周围邻居节点的干扰,产生一定的代价, 代表节点i参与内容分发的代价函数,γcost为代价因子:

8.如权利要求1所述的基于模糊逻辑和联盟图博弈的车联网协作内容分发方法,其特征在于,步骤第3.2中在给定的图G(V,E)中,对于任何一个节点i,i∈V(t),它采取的动作:当 时,添加一个从i到j的链路,当 时,删除一个从i到j的链路,当 时,添加一个从j到i的链路;当 时,删除一个从j到i的链路;不采取任何行动,V(t)为t时间片内参与博弈的节点数,随着时间变化,一些车辆驶出或入该联盟,即:V(t+▽t)=V(t)+D(▽t)‑L(▽t)                       (20)D(▽t)为▽t这个时间加入该联盟的车辆数,L(▽t)为驶出该联盟区域的节点数;

在每个路段当中的节点并行执行联盟图博弈算法,对于博弈,给出策略集的说明:在一个联盟当中,作为博弈的参与者,如i,i∈V,其策略集为 当且仅当 且为节点i的邻居节点集合;

为了进一步提高博弈的效率,给出了可行策略集的说明:假设当前执行的策略为(j1,f

k1)时 ,策略 为节点i的可行 策略当且仅当 Ui (G )≥ Ui (G) ,将可行策略集记作

假设每个参与博弈的节点都是考虑选择最佳策略来最大化自己的效用,给出最优策略的说明:一个可行策略 为节点i所选择的最优策略当且仅当 且 表示当节点i采取策略 其他节点策略不变时的有向图。

9.如权利要求1所述的基于模糊逻辑和联盟图博弈的车联网协作内容分发方法,其特征在于,

步骤第3.3所述博弈,即在每个时间片内,RSU根据联盟博弈筛选出中继车辆,进而中继车辆进一步分发内容,通过获取路段信息,在每一个路段当中的车辆形成一个联盟,参与博弈的每一个车辆节点,通过选择可行策略集中的最优策略,并采取行动,来最大化效用,直至时间片截至或经过有限次迭代后网络结构达到稳定状态;

利用所提出的联盟图博弈内容分发方法,针对于初始网络结构图G0,它将在有限次迭代*

后收敛到最终的网络结构图G ,参与博弈的节点在每次迭代中都选择的是最优策略,因此,每一个节点的效用值从一次迭代到另一次迭代都不会降低,另外由(12)、(13)和(19)中定义的效用函数中的每个项都是有限的,所以每个节点的效用不可能是无限的,因此,当每个节点的效用都收敛了,在加上可能图的个数是有限的,图也就收敛了,即当网络结构图G,其中没有一个节点i通过单方面改变其可行的局部策略来提高其效用而且不降低其他节点的效用时,博弈图就达到了纳什均衡状态,由所提出的方法得到的最终V2V通信链路结构图是一个局部纳什均衡网络。

10.如权利要求1所述的基于模糊逻辑和联盟图博弈的车联网协作内容分发方法,其特征在于,

步骤第3.4所述基于模糊逻辑和联盟博弈的内容分发方法描述如下:算法1筛选中继节点的步骤描述如下:步骤1:每个时间片开始,RSU覆盖范围内的每个车辆都向RSU发送信标;

步骤2:根据式(6)、(7)、(8)计算VVF,VCF,VLF,进行模糊推理,计算rank,通过反模糊化获得最终适应值,最终获得

步骤3:RSU筛选出中继节点,并将其信息存储在中继节点表中;

算法2V2V通信的步骤描述如下:步骤1:每个时间片开始时,每个节点初始化网络构架图,计算策略集,计算可行集,选择最优策略,节点采取行动,更新网络构架图;

步骤2:在时间片截止前,路段当中的节点按照博弈所形成的网络结构图来分发数据。