基于拥塞博弈的车辆网络数据分发拥塞控制方法技术

本发明专利技术公开了一种基于拥塞博弈的车辆网络数据分发拥塞控制方法，主要解决现有技术不能有效解决网络拥塞问题。其实现步骤是：1.根据现有网络拥塞博弈模型，建立车辆网络的拥塞博弈模型；2.根据拥塞博弈模型中的效用函数，构建关于服务质量和传输时延的车辆网络的效用函数；3.根据效用函数建立车辆网络拥塞博弈模型的势函数，并对势函数进行修正；4.根据wardrop理论和拥塞博弈均衡存在性定理，将拥塞博弈的收敛问题转化为势函数值最小化；5.通过启发式算法得到时隙分配矩阵，车辆根据时隙分配矩阵选择“传输”或者“等待”。本发明专利技术能有效减小网络拥塞，可用于车辆网络密集场景中与安全相关应用数据分发的拥塞控制。

【技术实现步骤摘要】
基于拥塞博弈的车辆网络数据分发拥塞控制方法
本专利技术属于通信
，更进一步涉及VANETs领域中控制车辆网络数据分发拥塞的方法，可用于车辆密集场景中，与安全相关应用数据分发的拥塞控制。
技术介绍
车载自组织网络VANETs是移动车辆之间通信的自组织网络。在车载自组织网络中，每辆车都装载一个车载设备，车辆依靠这个设备可以进行自由的相互通信或者与路边的基站进行通信，如图1所示。车载自组织网络支持一系列与交通安全相关的应用，比如协作碰撞预警CCW、交通信号违规警告、变道警告等。这类应用通过有效利用车辆网络技术，尽可能保证参与人的生命安全，减少事故发生的概率。考虑到VANETs拓扑快速变化和网络参数动态变化的特征，在紧急情况下唯一适用的数据分发方式只有周期性广播。因此，安全相关数据的正确性和实效性直接依赖于紧急广播的成功投递率和信标频率。事实上，在车辆密集的场景中以广播方式传递信息，广播的性能会严重下降。例如：城市高峰期的情况，同步传输信息时产生的大量信标负载会在接收端产生很大的干扰，即拥塞。现有的拥塞控制方法大致可分为三类：一是基于效用的拥塞控制方法，见LarsWischhof和HermannRohling等人在文献“Congestioncontrolinvehicularadhocnetworks”中提出的一种基于效用的分组转发和拥塞控制机制。该方案主要由四部分组成：首先，车辆结点利用封装在数据分组中的效用函数计算其效用值，并据此决定以何种速率将数据分组转发至下一结点；其次，逐跳转发，优先发送高效用值的数据；接着，为防止缓存队列溢出，丢弃那些效用值较低的数据；最后，在接收缓存允许的条件下接收并存储广播分组，待发送条件成熟时继续转发。该方法需要将道路分割成不同的路段来计算效用值，这样做虽然保证了系统效用的最大化，但其存储转发机制需要承受建立新的通信链路带来的开销，因此并不适合于时延敏感业务。二是基于功率的拥塞控制方法，见M.Torrent-Moreno,P.Santi和H.Hartenstein等人在文献“FairsharingofbandwidthinVANETs”中提出的一种公平的功率控制方法，主要实现了两个目标：即保证带宽分配的公平性，同时避免信道拥塞。然而，其所采用的基于最大最小原理的公平性功率控制方法，需依赖网络中所有参与信道竞争节点的全局知识，并通过集中控制中心发布功率调整消息。由于VANETs在大多数情况下缺乏中心节点，且全局知识的获取会带来巨大的开销并引入额外的时延，因此该算法并不适合于VANETs环境中的时延敏感业务，特别是安全类相关的应用。三是基于速率的拥塞控制的方法，见T.Tielert，D.Jiang,Q.Chen，L.Delgrossi和H.Hartenstein等人在文献“"DesignmethodologyandevaluationofrateadaptationbasedcongestioncontrolforVehicleSafetyCommunications”中提出的一种依赖于周围环境负载感知的周期性速率自适应控制PULSAR算法，该算法主要实现了两个目标：即一方面有效控制信道负载，另一方面兼顾安全类应用的实时性要求。该方法通过获取相关应用对消息传输范围和最大/最小传输速率的要求，按需调整一个节点的传输速率，在保证业务要求的前提下减少信道拥塞的概率。尽管PULSAR是一种分布式算法，并可满足不同应用多样化的传输速率和传播范围要求，但其设计初衷主要是为了保证节点接入信道的公平性，并没有考虑VANETs中针对不同优先级业务的服务。
技术实现思路
本专利技术的目的在于针对上述现有拥塞控制技术的缺点，提出一种基于拥塞博弈的车辆网络数据分发拥塞控制方法，以减小传输时延、提高时隙利用率和区分服务优先级。实现本专利技术目的的技术方案包括如下步骤：(1)建立车辆网络的拥塞博弈模型：{M,E,{Fi}i∈M,{ce}e∈E}其中，M是参与者集合，即车辆；E是资源组，是第i个参与者的策略集，e是被竞争的资源，ce是竞争资源e的成本函数；(2)定义基于拥塞博弈的车辆网络的效用函数：其中，si是第i个参与者选择的策略，假如第i个参与者选择策略si，则其他参与者的策略方案为s-i，ui(si,s-i)是第i个车辆选择策略si其他车辆选择行动s-i时的效用函数；li是活动中的链接，ti是一个时隙，TRi(Pr)是第i个车辆吞吐量，W是链路容量，xd是在时刻d的平均分组长度，pi是第i个车辆的传输功率，hi是第i个车辆的信道增益，pq是第q个车辆的传输功率，hq是第q个车辆的信道增益，σ2是热噪声的方差，Pr是传输时延，QoS(i)是第i个车辆的服务质量，QoS(q)是第q个车辆的服务质量，χi是在车辆B载波侦听范围内的干扰车辆；(3)根据(2)中的效用函数，得到车辆网络拥塞博弈的势函数：其中，Ni_e是与第i个车辆竞争资源e的活跃车辆；(4)对(3)得到的车辆网络拥塞模型的势函数进行修正，得到修正后的势函数为：(5)根据Wardrop理论和拥塞博弈纳什均衡存在性定理，将拥塞博弈的收敛问题转换为势函数值最小化：(6)根据修正后的势函数，利用启发式算法得到车辆网络的时隙分配矩阵：6a)对于i∈M，M是处于活动中的车辆，第i个车辆随机从策略集Fi中选择策略si，通过修正后的势函数计算初始时刻第i个车辆的势力值；6b)重复6a)的操作，得到M个车辆的初始时刻势力值；6c)通过修正后的势函数计算第i个车辆在时隙ti的势力值；6d)比较第i个车辆在两个相邻时隙ti和ti-1的势力值：如果时隙ti的势力值小于时隙ti-1的势力值，则第i个车辆在时隙ti的策略为“1”，否则，为“0”；6e)重复进行6c)到6d)的操作，得到第i个车辆在各个时隙的策略；6f)重复进行6c)到6e)的操作，得到车辆网络的时隙分配矩阵；(7)车辆按照时隙利用矩阵进行传输或者等待选择，以避免拥塞。本专利技术与现有技术相比具有以下优点：(1)本专利技术针对现有技术中没有考虑到服务优先级和传输时延的拥塞控制方法，通过向效用函数中引入服务质量和传输时延，可区分服务优先级，满足对时延敏感业务的需求；(2)本专利技术针对现有技术中的拥塞博弈收敛点难以达到的问题，通过Wardrop理论和拥塞博弈纳什均衡存在性定理，将车辆网络拥塞博弈的收敛问题转化为势函数值最小化，得到时隙分配矩阵，车辆可根据时隙分配矩阵选择传输或者等待以避免拥塞。附图说明图1是现有车辆自组织网络示意图；图2是本专利技术的整体流程图；图3是本专利技术中构建效用函数的子流程图；图4是本专利技术中启发式算法的子流程图；图5是本专利技术的典型应用场景图；图6是本专利技术的仿真结果图。具体实施方式有关本专利技术的具体步骤和相关技术实施方法，现结合附图详细说明。参照图2，本专利技术的实现步骤如下：步骤1：建立车辆网络的拥塞博弈模型。根据现有的网络拥塞博弈模型，结合附图5，将拥塞博弈模型引入到车辆网络中，建立附图5所示的车辆网络的拥塞博弈模型：{M,E,{Fi}i∈M,{ce}e∈E}，其中，M是参与者集合，本专利技术中指的是车辆，即车辆A、车辆B、车辆C和车辆D；E是资源组，即链路、时隙的资源矢量集合；是第i个车辆的策略集，即车辆在本文档来自技高网...

【技术保护点】
一种基于拥塞博弈的车辆网络数据分发拥塞控制方法，包括以下步骤：(1)建立车辆网络的拥塞博弈模型：{M,E,{Fi}i∈M,{ce}e∈E}其中，M是参与者集合，即车辆；E是资源组，是第i个参与者的策略集，e是被竞争的资源，ce是竞争资源e的成本函数；(2)定义基于拥塞博弈的车辆网络的效用函数：ui(si,s-i)=Σ(li,ti)∈siTRi(Pr)=Σ(li,ti)∈siΣd=1PrxdWlog(1+pihiQoS(i)Σq∈χipqhqQoS(q)σ2)pr,]]>其中，si是第i个参与者选择的策略，假如第i个参与者选择策略si，则其他参与者的策略方案为s‑i，ui(si,s‑i)是第i个车辆选择策略si其他车辆选择行动s‑i时的效用函数；li是活动中的链接，ti是一个时隙，TRi(Pr)是第i个车辆吞吐量，W是链路容量，xd是在时刻d的平均分组长度，pi是第i个车辆的传输功率，hi是第i个车辆的信道增益，pq是第q个车辆的传输功率，hq是第q个车辆的信道增益，σ2是热噪声的方差，Pr是传输时延，QoS(i)是第i个车辆的服务质量，QoS(q)是第q个车辆的服务质量，χi是在车辆B载波侦听范围内的干扰车辆；(3)根据(2)中的效用函数，得到车辆网络拥塞博弈的势函数：其中，Ni_e是与第i个车辆竞争资源e的活跃车辆；(4)对(3)得到的车辆网络拥塞模型的势函数进行修正，得到修正后的势函数为：(5)根据Wardrop理论和拥塞博弈纳什均衡存在性定理，将拥塞博弈的收敛问题转换为势函数值最小化：(6)根据修正后的势函数，利用启发式算法得到车辆网络的时隙分配矩阵：6a)对于i∈M，M是处于活动中的车辆，第i个车辆随机从策略集Fi中选择策略si，通过修正后的势函数计算初始时刻第i个车辆的势力值；6b)重复6a)的操作，得到M个车辆的初始时刻势力值；6c)通过修正后的势函数计算第i个车辆在时隙ti的势力值；6d)比较第i个车辆在两个相邻时隙ti和ti‑1的势力值：如果时隙ti的势力值小于时隙ti‑1的势力值，则第i个车辆在时隙ti的策略为“1”，否则，为“0”；6e)重复进行6c)到6d)的操作，得到第i个车辆在各个时隙的策略；6f)重复进行6c)到6e)的操作，得到车辆网络的时隙分配矩阵；(7)车辆按照时隙利用矩阵进行传输或者等待选择，以避免拥塞。...

【技术特征摘要】
1.一种基于拥塞博弈的车辆网络数据分发拥塞控制方法，包括以下步骤：(1)建立车辆网络的拥塞博弈模型：{M,E,{Fi}i∈M,{ce}e∈E}其中，M是参与者集合，即车辆；E是资源组，是第i个参与者的策略集，e是被竞争的资源，ce是竞争资源e的成本函数；(2)定义基于拥塞博弈的车辆网络的效用函数：其中，si是第i个参与者选择的策略，假如第i个参与者选择策略si，则其他参与者的策略方案为s-i，ui(si,s-i)是第i个车辆选择策略si其他车辆选择策略方案s-i时的效用函数；li是活动中的链接，ti是一个时隙，TRi(Pr)是第i个车辆吞吐量，W是链路容量，xd是在时刻d的平均分组长度，pi是第i个车辆的传输功率，hi是第i个车辆的信道增益，pq是第q个车辆的传输功率，hq是第q个车辆的信道增益，σ2是热噪声的方差，Pr是传输时延，QoS(i)是第i个车辆的服务质量，QoS(q)是第q个车辆的服务质量，χi是在车辆B载波侦听范围内的干扰车辆；(3)根据(2)中的效用函数，得到车辆网络拥塞博弈的势函数：其中，Ni_e是与第i个车辆竞争资源e的活跃车辆；(4)对(3)得到的车辆网络拥塞模型的势函数进行修正，得到修正后的势函数为：(5)根据Wardrop理论和拥塞博弈纳什均衡存在性定理，将拥塞博弈的收敛问题转换为势函数值最小化：(6)根据修正后的势函数，利用启发式算法得到车辆网络的时隙分配矩阵：6a)对于i∈M，M是处于活动中的车辆，第i个车辆随机从策略集Fi中选择策略si，通过修正后的势函数计算初始时刻第i个车辆的势力值；6b)重复6a)的操作，得到M个车辆的初始时刻势力值；6c)通过修正后的势函数计算第i个车辆在时隙ti的势力值；6d)比较第i个车辆在两个相邻时隙ti和ti-1的势力值：如果时隙ti的势力值小于时隙ti-1的势力值，则第i个车辆在时隙ti的策略为“1”，否则，为“0”；6e)重复进行6c)到6d)的操作，得到第i个车辆在各个时隙的策略；6f)重复进行6c)到6e)的操作，得到车辆网络的时隙分配矩阵；(7)车辆按照时隙利用矩阵进行传输或者等待选择，以避免拥塞。2.根据权利要求1所述的方法，其中步骤(2)中的效用函数，通过以下步骤得到：2a)根据效用函数概念，定义车辆网络拥塞博弈模型的效用函数ui(si,s-i)：

【专利技术属性】
技术研发人员：陈晨，李亚娟，裴庆祺，沈玉龙，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西;61