«上一篇 下一篇»
  计算机工程  2021, Vol. 47 Issue (12): 185-191, 199  DOI: 10.19678/j.issn.1000-3428.0059791
0

引用本文  

乔钰, 胡晓辉, 曹乐. 基于局部密度预测的传输参数自适应拥塞控制策略[J]. 计算机工程, 2021, 47(12), 185-191, 199. DOI: 10.19678/j.issn.1000-3428.0059791.
QIAO Yu, HU Xiaohui, CAO Le. Congestion Control Strategy with Transmission Parameter Adaptation Based on Local Density Prediction[J]. Computer Engineering, 2021, 47(12), 185-191, 199. DOI: 10.19678/j.issn.1000-3428.0059791.

基金项目

国家自然科学基金(11461038);甘肃省高等学校创新基金(2020A-033)

通信作者

胡晓辉(通信作者), 教授、博士

作者简介

乔钰(1995-), 女, 硕士研究生, 主研方向为车载自组织网络;
曹乐, 硕士研究生

文章历史

收稿日期:2020-10-21
修回日期:2020-12-16
基于局部密度预测的传输参数自适应拥塞控制策略
乔钰 , 胡晓辉 , 曹乐     
兰州交通大学 电子与信息工程学院, 兰州 730070
摘要:在车载自组织网络中,车辆节点数量的变化和信标传输参数对信道负载有直接影响,节点数量达到一定程度时,周期性信标消息会占据整个控制信道而造成信道拥塞。针对该问题,通过预测局部密度设计传输参数自适应拥塞控制策略。根据网络中车辆节点自身所接收到的数据包和碰撞包的数量预测短期内局部密度的变化,依据信道忙时比率评估当前时刻信道负载,并将其与预设阈值进行对比,结合局部密度预测值自适应调整下一周期的传输参数。仿真结果表明,该策略能够在控制信道拥塞的同时,提高数据包递送率,降低消息传输延迟。
关键词局部密度预测    车载自组织网络    拥塞控制    传输参数自适应    信标消息    
Congestion Control Strategy with Transmission Parameter Adaptation Based on Local Density Prediction
QIAO Yu , HU Xiaohui , CAO Le     
School of Electronics and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China
Abstract: In Vehicular Ad-hoc Network(VANET), changes in the number of vehicle nodes and beacon transmission parameters have a direct impact on the channel load.When the number of nodes reaches a certain level, periodic beacon messages can easily occupy the entire control channel and cause channel congestion.To solve this problem, a congestion control strategy with transmission parameter adaptation based on local density prediction is proposed.The short-term changes of local density are predicted based on the number of packets and collision packets received by vehicle nodes in the network.Then the current channel load is evaluated based on the channel busy ratio, which is compared with a predetermined threshold, and combined with the predicted local density to adaptively adjust the transmission parameters of the next cycle.The simulation results show that this strategy can make full use of channel resources while controlling channel congestion, improve data packet delivery rate, and reduce message transmission delay.
Key words: local density prediction    Vehicular Ad-hoc Network(VANET)    congestion control    transmission parameter adaptation    beacon    

开放科学(资源服务)标志码(OSID):

0 概述

车载自组织网络(Vehicular Ad-hoc Network,VANET)是智能交通系统的核心技术,旨在提供安全舒适的交通道路行驶环境,保障车辆驾驶人员和乘客的生命与财产安全,降低意外交通事故的发生概率。专用短程通信(Dedicated Short Range Communi-cation,DSRC)是VANET中使用的一组标准和协议[1]。VANET包含2个单元:路边单元(RSU)和车载单元(OBU),这2个单元之间形成2种通信方式,即车对车(V2V)和车对基础设施(V2I)[2]。近几年研究人员开发了许多安全应用程序用于VANET,这些程序通过定期交换信标消息以缩短对事故的响应时间,保障行车的便捷性和安全性[3]。VAENT环境中车辆节点的移动速率高从而导致网络拓扑结构变化快,复杂的交通环境也会对通信质量造成影响,这些特点导致VANET性能下降。尤其是在交通流密度大的环境下,信道的争用会越来越严重,当节点数目到达一定程度之后,信道产生拥塞,造成传输延迟增大,数据包丢失,引起网络性能急剧下降。因此,必须设计控制策略,控制车辆通信范围内的节点数和消息传输速率来解决信道拥塞问题。

由于信标消息仅通过控制信道,采用“竞争”的机制进行传输,因此为保障消息及时可靠地传输,研究人员做了大量的工作以解决信道拥塞的问题。文献[4]提出动态拥塞控制方案作为广播安全消息的一种手段,确保将安全消息及时可靠地传递给网络中的邻居节点。该方案分为拥塞检测和拥塞控制2个阶段,拥塞检测阶段分为基于事件驱动的检测和基于测量的检测,前者通过监控事件驱动安全消息并决定在检测到或生成事件驱动安全消息时启动拥塞控制,后者定期监测信道使用状态,并将信道利用率划分为不同的级别。拥塞控制阶段通过基于消息起源的队列冻结以及通过调整竞争窗口大小的方法控制信道拥塞。文献[5]针对VANET环境下的信道资源分配问题提出一种网络效用最大化模型,构建传输功率固定条件下无线信道资源分配的优化问题,并利用分布式拥塞控制算法解决该优化问题,使网络效用最大化,保障通信过程中平均时延较小和数据分组投递率较高。文献[6]对分布式拥塞控制算法进行了优化,文中引入优先级的思想,为MAC传输队列中的信标消息赋予较高的优先级,并利用LIMERIC算法提高消息的传输速率。文献[7]提出了一种非合作博弈模型,基于数据传输速率、车辆的优先级和争用延迟引入了效用函数,其基于车辆的发送速率、最大争用延迟和优先级3个参数,使用牛顿-拉夫森法来调整消息的数据速率,从而缓解信道拥塞,这是每辆车的效用功能的一部分,以实现所需的公平性。文献[8]基于给定车道上车辆的速度和密度建立了一种动态聚类模型,最大限度地降低网络开销,在降低车辆速度的同时确定车辆密度,这有助于避免网络拥塞,并可以保持更好的网络稳定性。文献[9]基于模糊逻辑提出了一种智能自适应信标速率控制算法,将车辆状态作为模糊决策系统的输出,以便根据交通系统的状态调整信标速率。文献[10]提出了一种基于模糊逻辑的车联网自适应功率控制策略,该策略通过模糊逻辑推理,得到满足90%数据包递送率(Packet Delivery Ratio,PDR)的真实传输范围,并根据与理想PDR之间的误差自适应调整传输功率。文献[11]提出一种多度量功率控制方法,该方法基于应用程序的要求和信道状态调整传输功率,在维持信道处于良好水平的状态下,保证车辆的传输范围较大。文献[12]提出一种基于信道预测的协同数据分发调度策略,该策略采用递归最小二乘算法基于车辆的位置预测信道负载,有效地减少了数据分发延迟并提高了网络吞吐量。文献[13]采用局部密度预测的方法结合传输参数自适应控制拥塞,该算法依赖车辆的局部密度信息来执行传输参数自适应,在保证边际碰撞率的同时满足大多数VANET应用程序所需的感知水平。

目前大部分研究都是以MAC层的不同信息作为无线网络拥塞的度量指标来进行相应的自适应功率或速率控制操作,从而达到控制信道负载的目的。一方面,这种方法不能提前避免拥塞,当信道发生拥塞后需要消耗一定的时间从拥塞状态进行恢复;另一方面,所提出的方法都是对信标消息传输参数的单一调整,具有一定的局限性。上述局部密度预测算法仅根据接收到的信标数量判断当前车辆邻居节点数,但在密集网络环境下,数据包容易丢失造成车辆无法接收到邻居车辆的信标消息,导致局部密度的预测结果不够精确。

针对上述研究中存在的问题,本文提出一种基于局部密度预测的传输参数自适应拥塞控制策略。在车辆识别来自邻居节点的信标消息后,在车载密度计算模块中根据单位时间内接收数据包和碰撞数据包的数量预测短期内邻居节点的数量,并在每个监测阶段结束时对预测值与理论密度值进行比较,利用这2个参数判断是否启动自适应过程。在此基础上,通过信道忙时比率(Channel Busy Ratio,CBR)评估当前信道负载大小,并结合局部密度自适应调整信标的传输参数,从而达到提前避免信道拥塞的目的。

1 传输参数自适应算法及分析 1.1 系统模型

传输参数自适应拥塞控制策略根据网络密度的变化动态调整信标传输参数。该策略在每个控制信道间隔(Control Channel Interval,CCHI)结束时根据信道状态更新传输参数值,并在下一个CCHI内以该值广播信标消息。在车辆局部密度增大的情况下,车速逐渐降低,此时为保证车辆之间能够及时地交换消息,应提高信标的传输速率同时降低传输功率以防止信标碰撞;反之,在车流量密度稀疏的情况下,车辆速度的增加导致碰撞时间减小,此时应增大车辆的传输范围。系统模型如图 1所示。

Download:
图 1 传输参数自适应系统模型 Fig. 1 Transmission parameter adaptation system model
1.2 假设条件

假设每个车辆节点都配备导航系统,并且具有IEEE 802.11p[14]的通信技术和运算能力。车辆周期性地广播信标消息,其中包括ID、位置、速度、方向、当前位置邻居节点数目等相关信息。根据文献[15]可知,DSRC标准中定义了信标结构并且保留了空闲字段用于特殊应用,因此,可以在信标中添加额外的信息,即本文方案中目标车辆的邻居车辆节点数目。

1.3 局部密度预测方法

局部密度预测机制从宏观角度对交通流密度进行估计,以车辆自身对周围环境参数的预测为基础,对短期内目标车辆周围的邻居车辆密度的变化进行预测。在启动传输参数自适应方案之前,需要监测信道利用状态并确认自适应的必要性。信道拥塞是车辆节点之间进行大量且频繁的数据交换造成网络负载过重的结果,因此,根据周围节点的数量来判断是否启动信标自适应方案是一种简单而有效的方法。

由于VANET节点具有高度动态性,因此道路交通状况变化速度快,使用预测机制的主要目的是反映网络的实时状态。将目标车辆干扰范围内的邻居节点数定义为车辆局部密度,以节点为中心执行预测机制。VANET环境中每个车辆节点在CCHI结束时,基于自身所接收到的数据包数量估计当前车辆的周围邻居节点数。

当信道处于拥塞状态时,数据包碰撞是不可避免的。可以基于数据包的接收数和碰撞数来估计邻居节点的数量[16]。首先在每个CCHI结束时对数据包数量进行统计;然后计算一个周期内接收包与碰撞包的数量之和,并结合平均信标速率与相邻节点的数量呈反比的关系计算车辆局部密度;最后依据密度预测值与密度阈值的比较判断是否调整传输参数,以防止控制信道内信标消息数量过多而导致信道负载过重。

局部密度预测机制模型如图 2所示,其中:干扰范围内的车辆B、C、D均为A车的邻居节点;车辆B、C在车辆A的通信范围内而车辆D在车辆A的干扰范围内;所有车辆均周期性地广播消息;D车辆的消息会被A车视为碰撞信息。

Download:
图 2 局部密度预测机制 Fig. 2 Local density prediction mechanism

在第i个CCHI内,车辆可以检测出信道内接收包的总数为Pi_rp,碰撞包的总数为Pi_cp,邻居节点的平均信标速率定义为Vi_avg。平均信标速率可由式(1)计算[17]

$ {V}_{i\_\mathrm{a}\mathrm{v}\mathrm{g}}={}_{}\beta \times \frac{C}{{B}_{\mathrm{s}\mathrm{i}\mathrm{z}\mathrm{e}}\times N} $ (1)

其中:C表示信道容量;Bsize表示信标消息的大小;N为当前车辆的相邻节点数量;β是一个常数,范围为0 < β < 1。

信道内的碰撞包可分为以下2种类型:一种是接收车辆无法解码来自干扰范围内的数据包,将这类碰撞包的数量定义为Pi_ncp;另一种是当两辆车位于目标车辆的通信范围内并且同时广播数据包,此时就会产生碰撞,将这类碰撞包的数量定义为Pi_rcp。因此,在第i个CCHI内信道中碰撞包的总数为:

$ {P}_{i\_\mathrm{c}\mathrm{p}}={P}_{i\_\mathrm{n}\mathrm{c}\mathrm{p}}+{P}_{i\_\mathrm{r}\mathrm{c}\mathrm{p}} $ (2)

文献[17]提出由于同一时间广播数据包导致发生碰撞的碰撞包的数量Pi_rcp与一个周期内监测到的碰撞包总数量Pi_cp的比例是一个常数,用ε表示,即:

$ {P}_{i\_\mathrm{r}\mathrm{c}\mathrm{p}}={P}_{i\_\mathrm{c}\mathrm{p}}\times \varepsilon $ (3)

因此,目标车辆干扰范围内邻居车辆的节点数为:

$ N=\frac{{P}_{i\_\mathrm{r}\mathrm{p}}+(1+\varepsilon ){P}_{i\_\mathrm{c}\mathrm{p}}}{{V}_{{}_{i\_\mathrm{a}\mathrm{v}\mathrm{g}}}} $ (4)

载波侦听多路访问/冲突检测(Carrier Sense Multiple Access/Collision Avoidance,CSMA/CA)是IEEE 802.11p采用的一种MAC协议[18]。以CSMA为基础的MAC协议采用随机接入机制,当局部密度逐步增大时,节点很容易发生碰撞,进而引起更多次的退避。由式(4)可以看出,当接收包和碰撞包的数量增多时,意味着邻居车辆的节点数增多。本文提出一种传输参数自适应拥塞控制机制,根据局部密度调整信标传输周期,以减少高密度场景中的信标负载,降低节点碰撞的概率。

控制信道带宽资源受限导致一个CCHI内能够承载的数据量有限。由于所有信标大小是固定的,因此可以将信道容量从数据单元转换为一个CCHI内对信道的访问次数,将访问次数映射到一个CCHI内“竞争”访问信道但不会造成拥塞的最佳车辆数。VANET环境中信标速率最低要求为10 Hz,信道的最大利用率不超过一个CCHI的60%,且一个CCHI为48 ms[19]。因此,一个CCHI可用时间为:$ {48}_{}\mathrm{m}\mathrm{s}\times 60\mathrm{\%}=28.8\mathrm{ }\mathrm{m}\mathrm{s} $

每一个信标消息的大小为固定的256 Byte,在控制信道中传输需要1 ms[20],则在一个CCHI内可以广播消息的车辆数为:$ \frac{28.8\mathrm{ }\mathrm{m}\mathrm{s}}{1\mathrm{ }\mathrm{m}\mathrm{s}/\mathrm{v}\mathrm{e}\mathrm{h}\mathrm{i}\mathrm{c}\mathrm{l}\mathrm{e}}=28 $,即理论最优局部密度为28。根据车辆局部密度的预测值与最优局部密度的比较判断是否启动信标传输参数自适应过程。

1.4 传输参数自适应调整

VANET环境中安全应用程序的运行依赖于每个车辆节点向邻居车辆广播信标消息,这些信标消息均通过控制信道进行传输。因此,每个节点只有通过“竞争”才能访问控制信道广播信标消息。目前,VANET中的拥塞控制主要通过调整传输速率、传输功率和竞争窗口3个参数。控制消息传输速率的主要方法就是控制消息从源节点处的产生速率,消息的传输速率越高,车辆节点对周围的环境感知越精确。传输功率的控制主要通过增加消息的传输距离,扩大通信覆盖范围,从而改善发送节点与附近节点的通信质量。基于竞争窗口控制的拥塞控制机制主要根据传输的信标消息的优先级设置初始最小竞争窗口,在消息传输过程中,节点根据收到的信标消息维护好邻居节点列表。在一个CCHI结束时,节点会更新邻居节点列表计算邻居节点个数,并根据其与最小竞争窗口之间的关系,调整最小竞争窗口值。因此,竞争窗口的调整会受到更多的限制,并且VANET中消息的传输速率和功率是与安全应用运行性能密切相关的2个参数,所以,多数研究都注重于调整这2个参数。

1.4.1 算法总体流程

本文提出一种基于局部密度预测的传输参数自适应拥塞控制策略算法LDP-TPA。该算法主要是由局部密度预测方法和自适应调整方法2个部分组成。首先将网络中所有节点初始化传输速率R和传输功率P发送周期性信标消息;然后调用1.3节局部密度预测方法,预测下一周期车辆干扰范围内的局部密度;最后调用1.4.2节传输参数自适应算法,根据当前时刻信道忙时比率及局部密度动态调整信标的传输速率和功率。

1.4.2 传输参数自适应算法

本文采用目前与VANET信道拥塞相关的研究中广泛使用的,直接反映信道负载大小的评价指标——信道忙时比率(CBR)。信道忙时比率定义为在一个监测时间间隔T内,车辆感知信道处于繁忙状态的时间与总时间的比值,即:

$ {C}_{\mathrm{C}\mathrm{B}\mathrm{R}}=\frac{\sum \limits_{i=1}^{T/i}{\omega }_{i}}{T/i} $ (5)

其中:T为一个时间间隔;信道在每个时隙i内被测量一次,T/i为一个时间间隔内的监测次数;ω为信道繁忙指示,当信道繁忙时值为1,反之为0。当CBR值为0.5~0.8时,无线网络性能达到最优[21]。本文设置CBR的阈值为0.6。

在速率控制方面,不同速率之间数据包递送率性能差异很大:采用高传输速率能够缩短数据包传输时间,但是数据包递送率低;而采用低传输速率传输时间过长容易造成信道拥塞。所以,应根据当前时刻信道负载大小自适应调整传输速率。

将当前时刻CBR与当前时刻信标传输速率作为速率自适应算法的输入,在速率调整中采用线性消息速率集成控制方法[22],通过降低速率保持CBR低于预设阈值。车辆节点i在某一次控制过程中的传输速率控制公式为:

$ {R}_{i}\left(t\right)=(1-\alpha )\times {R}_{i}(t-1)+\beta \times {R}_{\mathrm{g}}-{R}_{\mathrm{c}}(t-1) $ (6)

其中:Rc是信标速率;Rg为满足CBR阈值的信标速率;αβ为收敛因子,且0 < α < 1,β > 0。

在功率控制方面,由于VANET环境中传输范围与传输功率一一对应,因此根据车流量密度的不同,应对传输范围自适应调整以保证信标消息能够传递给邻居车辆。同时,在保证大多数车辆能够接收到信标消息的情况下,为避免信道拥塞,应将CBR维持在阈值之下。

针对上述问题,本文基于局部密度变化和信道忙时比率自适应调整传输功率,由此改善实际的信道负载,提高传输的可靠性和实时性。车辆节点i在某一次控制过程中同样采用线性控制的方式调整传输功率:

$ {P}_{i}\left(t\right)={P}_{\mathrm{m}\mathrm{a}\mathrm{x}}-({P}_{\mathrm{m}\mathrm{a}\mathrm{x}}-{P}_{\mathrm{m}\mathrm{i}\mathrm{n}})\cdot \alpha +C $ (7)
$ \alpha =\left\{\begin{array}{l}\frac{{C}_{\mathrm{C}\mathrm{B}\mathrm{R}}^{\mathrm{*}}-{C}_{\mathrm{C}\mathrm{B}\mathrm{R}\_i}}{{C}_{\mathrm{C}\mathrm{B}\mathrm{R}}^{\mathrm{*}}}, {C}_{\mathrm{C}\mathrm{B}\mathrm{R}\_i} > {C}_{\mathrm{C}\mathrm{B}\mathrm{R}}^{\mathrm{*}}\\ 0, {C}_{\mathrm{C}\mathrm{B}\mathrm{R}\_i} < {C}_{\mathrm{C}\mathrm{B}\mathrm{R}}^{\mathrm{*}}\end{array}\right. $ (8)

其中:α为调整因子,根据当前时刻CBR和CBR阈值计算;C是一个常量,根据消息的类型决定;PmaxPmin分别对应最大和最小传输距离。利用反馈调整的方式来控制在实际信道状态条件下,符合实际情况的功率变化。

车辆之间周期性地交换信标消息的目的是使驾驶员能够增强对行驶环境的认知,缩短对事故的响应时间。为此,LDP-TPA使用传输功率自适应调整来控制车辆的传输范围。同时,使用传输速率自适应调整来维持信道负载低于阈值,以保证数据包递送率。当局部密度增大时,车辆速度降低导致车间距离缩小。在速率控制模块中,为保障车辆对周围环境的感知处于良好水平,应增大传输速率。在功率控制模块中,根据当前时刻的信道状态调节传输功率,以确保信标消息能够及时传递到邻近的车辆。当局部密度减小时,道路上的车辆均以较高的速度行驶,此时碰撞时间减少。为保障道路交通安全,车辆应以较高的功率传输信标消息,以使信标消息能够尽量传递到较远处的车辆。局部密度减少说明交通流密度稀疏,意味着发送消息的车辆数量减少。因此,通过自适应传输速率控制,在充分利用信道资源的同时维持信道利用处于良好的水平。传输参数自适应算法描述如下:

算法1  传输参数自适应算法

输入  当前时刻信道忙时比率Bc,信道繁忙率阈值Bop,当前周期局部密度值LDc,下一周期密度预测值LDp,最优局部密度值LDop

输出  下一周期传输速率R,下一周期传输功率P

Initialize R,P

At the end of each CCHI do:

if(LDp > LDop)then

启动传输参数自适应过程start()

if(LDc < LDp & & Bc < Bop)then

R=Rmax

if(Bc > Bop)then

P=Pmax-(Pmax-Pmin)×α+C

end if

end if

if(LDc > LDp & & Bc < Bop)then

P = Pmax

if(Bc > Bop)then

R=(1-α)×R(t-1)+β×(Rg-Rc(t-1))

end if

end if

2 仿真结果与分析 2.1 仿真参数和环境

仿真采用离散事件模拟器NS-3.26[23]对所提出的基于局部密度预测的传输参数自适应拥塞控制策略的性能进行验证。文献[1]对IEEE 802.11p的媒体访问控制层(MAC)和物理层(PHY)进行了详细的阐述。仿真过程采用IEEE 802.11p通信技术,信道带宽为10 MHz,物理层采用Nakagami传播损耗模型[24],车流量密度由20 vehicle/km逐渐提升至100 vehicle/km。具体仿真参数设置如表 1所示。

下载CSV 表 1 仿真参数 Table 1 Simulation parameters

将本文提出的LDP-TPA算法与文献[6]中提出的速率自适应控制算法和文献[13]中提出的基于利他预测的自适应(P & A-A)算法进行对比,仿真结果基于数据包递送率、消息传输延迟和信道占有率这3个性能指标。其中:数据包递送率是数据包传输总数与到达目标节点的数据包总数之比;消息传输延迟是将所有数据分组传输到目标节点所需的时间;信道占有率是在一个传输周期内,信道被占用的时间与总时间之比。

当车流量密度发生变化时对提出的基于局部密度预测的传输参数自适应拥塞控制策略进行验证。当车流量密度增大时,控制信道中的信标消息数量增加从而导致信道拥塞,造成数据包丢失,传输延迟较高。针对上述问题,实验设计中应用车辆自身检测到的接收包与碰撞包的数量估计局部密度,根据局部密度预测值判断是否启动传输参数自适应过程,重新调整信标传输参数以降低信道负载。对上述过程进行迭代可以降低信道拥塞程度,从而保障通信过程中数据的可靠传输,同时满足大多数应用所需的感知水平。通过对局部密度的预测调整传输参数,可以预防信道负载过大。

2.2 实验结果及分析 2.2.1 数据包递送率

图 3可以看出,本文提出的LDP-TPA算法与速率自适应控制和P & A-A 2种算法在仿真过程中PDR随节点密度的变化。在此过程中,3种算法的PDR逐渐降低。速率自适应控制算法由于未采用节点密度预测机制,只有检测到网络已经产生拥塞时才进行速率自适应控制,因此该算法的PDR下降最快。同时可以看出LDP-TPA算法的PDR略高于P & A-A算法,这是因为P & A-A算法根据车辆所接收到来自邻居节点消息的数量估算局部密度,当通信范围内节点数量较多时,数据包在传输过程中会发生碰撞导致局部密度预测不够准确。LDP-TPA算法维持PDR在90%以上,能够保证数据分组的可靠发送,确保了信标消息实时地传输给邻居车辆,从而满足车辆的安全需求,保障交通道路的安全。

Download:
图 3 不同算法的数据包递送率 Fig. 3 Packet delivery rate of different algorithms
2.2.2 消息传输延迟

在密集网络环境中,发送信标消息的车辆数增加导致消息传输延迟增大。将LDP-TPA算法与速率自适应控制算法和P & A-A算法进行对比,观察消息传输延迟随车流量密度的变化。实验结果如图 4所示。

Download:
图 4 不同算法的消息传输延迟 Fig. 4 Message transmission delay of different algorithms

图 4(a)所示,在仿真初期由于车流量密度不是很大,3种算法的消息传输延迟均在10 ms~13 ms。当车流量密度达到30 vehicle/km时,3种算法的消息传输延迟均有所增加。随着车流量密度的增加,速率自适应控制算法的消息传输延迟超过了LDP-TPA算法和P & A-A算法。这是由于速率自适应控制算法速率控制具有滞后性,网络已经产生拥塞之后才进行调控,所以消息传输延迟最高。当车辆密度达到65 vehicle/km时,速率自适应控制算法的消息传输延迟超过了30 ms,而LDP-TPA算法在整个仿真过程中将消息传输延迟控制在40 ms以下且略优于P & A-A算法。

图 4(b)所示,在前20 s,车流量密度为20 vehicle/km,3种算法的传输延迟均维持在10 ms~20 ms。在第20 s时,车流量密度由20 vehicle/km增加到100 vehicle/km,3种算法的消息传输延迟均呈现上升趋势。其中,速率自适应控制算法的消息传输延迟最大,而LDP-TPA算法在车流量密度增加之后,消息传输延迟依然维持在40 ms以下。

2.2.3 信道占有率

控制信道中消息的数量增多时意味着信道占有率也会相应增加,将LDP-TPA算法与其余2种算法在信道占有率方面进行对比,观察3种算法在通信过程中是否充分利用信道资源。实验结果如图 5所示。

Download:
图 5 不同算法的信道占有率 Fig. 5 Channel occupancy of different algorithms

图 5(a)所示,当节点密度增大时,上述3种算法的信道占有率均有所增加。速率自适应控制算法在整个模拟过程中信道占有率始终较低。但是在车流量密集的区域内,车辆需要更频繁地向邻居节点发送信标消息以保障道路交通安全,较低的传输速率无法满足安全应用程序严格的信标要求,传输速率过低会导致位于通信范围内的邻居车辆无法及时接收到信标消息,且较低的信道占用率表明通信过程中并未充分利用信道资源。LDP-TPA算法和P & A-A算法的信道占有率均呈现上升趋势,且高于速率自适应控制算法。但P & A-A算法对于传输参数的调整并未结合当前时刻的CBR,仅是采用二进制搜索算法的思想,在$ T\mathrm{x}\mathrm{m}\mathrm{i}\mathrm{n} $$ T\mathrm{x}\mathrm{m}\mathrm{a}\mathrm{x} $之间寻找“最优”的传输参数,以使信道达到最优负载状态。因此,在这个模拟过程中P & A-A算法的信道占有率始终低于LDP-TPA算法。由于LDP-TPA算法是基于阈值的控制机制,所以信道占有率上升到一定程度后便保持平稳。

图 5(b)所示,在前20 s,由于车流量密度较低,因此LDP-TPA算法和P & A-A算法的信道占有率均较低。在第20 s时,由于车流量密度的增加,信道占有率迅速增长,在算法的调节下,信道占有率有所下降。但LDR-TRA算法的信道占有率始终优于P & A-A算法,对信道资源的利用更充分。

3 结束语

在城市环境车流量密集的区域内,车辆之间频繁地交换信标消息会造成信道拥塞,而现有研究大多只是针对单一参数调整。针对上述问题,本文提出一种基于局部密度预测机制的传输参数自适应拥塞控制策略。通过估算短期内车辆局部密度的变化实时测量信道忙时比率,以评估当前时刻信道负载大小,自适应调整传输速率和功率,在缓解信道拥塞状态的同时考虑满足安全应用最低感知水平。实验结果表明,本文策略能够在保证数据包递送率和传输延迟性能的前提下,提高信道占有率并最大化利用信道资源。然而,在真实的交通环境中,不同场景下每辆车的安全需求并不相同,本文设计的策略只针对信道利用水平,使用时无法做到信道资源按需分配。因此,根据车辆安全需求按需分配信道资源将是下一步的研究方向。

参考文献
[1]
GUERRERO-IBÁÑEZ J A, FLORES-CORTÉS C, ZEADALLY S. Vehicular Ad-hoc Networks(VANETs): architecture, protocols and applications[M]//NAVEEN C, SHERALI Z, HAKIMA C. Next-generation wireless technologies. Berlin, Germany: Springer, 2013: 49-70.
[2]
GOLESTAN K, JUNDI A, NASSAR L, et al. Vehicular Ad-hoc Networks(VANETs): capabilities, challenges in information gathering and data fusion[C]//Proceedings of International Conference on Autonomous and Intelligent Systems. Berlin, Germany: Springer, 2012: 34-41.
[3]
PANDEY P K, KANSAL V, SWAROOP A. Vehicular Ad hoc Networks(VANETs): architecture, challenges, and applications[M]//UDAI S, SARVESH P. Handling Priority Inversion in Time-Constrained Distributed Databases. [S. l. ]: IGI Global, 2020: 224-239.
[4]
QURESHI K N, ABDULLAH A H, KAIWARTYA O, et al. A dynamic congestion control scheme for safety applications in vehicular ad hoc networks[J]. Computers & Electrical Engineering, 2018, 72: 774-788.
[5]
谭国真, 韩国栋, 张福新, 等. 基于网络效用最大化理论的分布式车联网拥塞控制策略[J]. 通信学报, 2019, 40(2): 82-91.
TAN G Z, HAN G D, ZHANG F X, et al. Distributed congestion control strategy using network utility maximization theory in VANET[J]. Journal on Communications, 2019, 40(2): 82-91. (in Chinese)
[6]
SHARMA S, CHAHAL M, HARIT S. Transmission rate-based congestion control in vehicular ad hoc networks[C]//Proceedings of 2019 Amity International Conference on Artificial Intelligence. Washington D.C., USA: IEEE Press, 2019: 303-307.
[7]
AMER H, AL-KASHOASH H, KHAMI M J, et al. Non-cooperative game based congestion control for data rate optimization in vehicular ad hoc networks[J]. Ad Hoc Networks, 2020, 107: 1-5.
[8]
REGIN R, MENAKADEVI T. Dynamic clustering mechanism to avoid congestion control in vehicular ad hoc networks based on node density[J]. Wireless Personal Communications, 2019, 107(4): 1911-1931. DOI:10.1007/s11277-019-06366-2
[9]
GHAFOOR K Z, BAKAR K A, EENENNAAM M, et al. A fuzzy logic approach to beaconing for vehicular ad hoc networks[J]. Telecommunication Systems, 2013, 52(1): 139-149. DOI:10.1007/s11235-011-9466-8
[10]
李帅兵, 谭国真, 张福新, 等. 一种车联网自适应功率控制策略[J]. 小型微型计算机系统, 2017, 38(1): 72-76.
LI S B, TAN G Z, ZHANG F X, et al. Adaptive power control strategy for VANET[J]. Journal of Chinese Computer Systems, 2017, 38(1): 72-76. (in Chinese)
[11]
SHAH S A A, AHMED E, XIA F, et al. Coverage differentiation based adaptive TX-power for congestion and awareness control inVANETs[J]. Mobile Networks and Applications, 2018, 23(5): 1194-1205. DOI:10.1007/s11036-016-0777-6
[12]
ZENG F, ZHANG R, CHENG X, et al. Channel prediction based scheduling for data dissemination in VANETs[J]. IEEE Communications Letters, 2017, 21(6): 1409-1412. DOI:10.1109/LCOMM.2017.2676766
[13]
ZEMOURI S, DJAHEL S, MURPHY J. An altruistic prediction-based congestion control for strict beaconing requirements in urban VANETs[J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2018, 49(12): 2582-2597.
[14]
IEEE 802.11 Working Group. IEEE standard for information technology-telecommunications and information exchange between systems-local and metropolitan area networks~specific requirements-part 11: wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) specifications amendment 6: wireless access in vehicular environments: ANSI/IEEE Std 802.11-1999[S]. Washington D.C., USA: IEEE Press, 1999.
[15]
US Federal Communications Commission. Standard specification for telecommunications and information exchange between roadside and vehicle systems-5 GHz band Dedicated Short Range Communications(DSRC) Medium Access Control(MAC) and Physical Layer(PHY) specifications: ASTM E2213-2003[S]. Washington D.C., USA: ASTM, 2003.
[16]
QIAN J, JING T, HUO Y, et al. An adaptive beaconing scheme based on traffic environment parameters prediction in VANETs[C]//Proceedings of International Conference on Wireless Algorithms, Systems, and Applications. Berlin, Germany: Springer, 2016: 524-535.
[17]
CHAABOUNI N, HAFID A, SAHU P K. A collision-based beacon rate adaptation scheme(CBA) for VANETs[C]//Proceedings of 2013 IEEE International Conference on Advanced Networks and Telecommunications Systems. Washington D.C., USA: IEEE Press, 2013: 1-6.
[18]
袁涛. 基于IEEE 802.11p的车载自组网MAC层关键技术研究[D]. 南京: 南京邮电大学, 2013.
YU T, Research on key technologies of MAC in VANETs based on IEEE 802.11p[D]. Nanjing: Nanjing University of Posts and Telecommunications, 2013. (in Chinese)
[19]
SOMMER C, JOERER S, SEGATA M, et al. How shadowing hurts vehicular communications and how dynamic beaconing can help[J]. IEEE Transactions on Mobile Computing, 2014, 14(7): 1411-1421.
[20]
PARK Y, KIM H. Application-level frequency control of periodic safety messages in the IEEE WAVE[J]. IEEE Transactions on Vehicular Technology, 2012, 61(4): 1854-1862. DOI:10.1109/TVT.2012.2190119
[21]
余翔, 唐金华, 王诗言. 基于信道负载预测的VANET传输功率控制算法[J]. 计算机应用研究, 2019, 36(1): 183-185.
YU X, TANG J H, WANG S Y. Transmission power control algorithm based on channel load forecasting in VANET[J]. Application Research of Computers, 2019, 36(1): 183-185. (in Chinese)
[22]
BANSAL G, KENNEY J B, ROHRS C E. LIMERIC: a linear adaptive message rate algorithm for DSRC congestion control[J]. IEEE Transactions on Vehicular Technology, 2013, 62(9): 4182-4197. DOI:10.1109/TVT.2013.2275014
[23]
SINGH Y, RATHI S K. Performance evaluation of ad hoc routing protocols in VANET using NS-3 simulator[C]//Proceedings of 2020 International Seminar on Application for Technology of Information and Communication. Washington D.C., USA: IEEE Press, 2020: 1-5.
[24]
JAMEEL F, HAIDER M A A, BUTT A A. Performance analysis of VANETs under Rayleigh, Rician, Nakagami-m and Weibull fading[C]//Proceedings of 2017 International Conference on Communication, Computing and Digital Systems. Washington D.C., USA: IEEE Press, 2017: 127-132.