«上一篇 下一篇»
  计算机工程  2021, Vol. 47 Issue (8): 29-36, 44  DOI: 10.19678/j.issn.1000-3428.0058928
0

引用本文  

林峰, 丁鹏举, 梁吉申, 等. 车联网中协作数据分发方案研究[J]. 计算机工程, 2021, 47(8), 29-36, 44. DOI: 10.19678/j.issn.1000-3428.0058928.
LIN Feng, DING Pengju, LIANG Jishen, et al. Research on Collaborative Data Distribution Scheme in Internet of Vehicles[J]. Computer Engineering, 2021, 47(8), 29-36, 44. DOI: 10.19678/j.issn.1000-3428.0058928.

基金项目

国家科技重大专项“5G产品研发规模试验”(2018ZX03001023-006)

作者简介

林峰(1978-), 男, 高级工程师, 主研方向为车联网、4G/5G无线终端系统开发;
丁鹏举, 硕士研究生;
梁吉申, 副教授;
罗铖文, 硕士研究生;
蒋建春, 教授

文章历史

收稿日期:2020-07-13
修回日期:2020-08-13
车联网中协作数据分发方案研究
林峰1 , 丁鹏举2 , 梁吉申3 , 罗铖文2 , 蒋建春1     
1. 重庆邮电大学 自动化学院, 重庆 400065;
2. 重庆邮电大学 通信与信息工程学院, 重庆 400065;
3. 陆军工程大学通信士官学校, 重庆 400035
摘要:在车联网中,车辆可通过无线通信从路侧单元(RSU)下载文件数据,但由于车辆移动性高、RSU部署间距大及传输范围有限,使得车辆可下载数据量受到较大影响。为此,提出一种协作数据分发方案。利用双向车辆和RSU的资源可用性对目标车辆进行辅助下载,使得目标车辆在未覆盖RSU的盲区(DA)内仍能获取所需文件数据,在此基础上,考虑资源节点的竞争接入与传输以及转发完成时间对数据传输的影响,建立理论分析框架来说明数据传输过程。仿真结果表明,相较于同向协助下载和反向协助下载机制,该方案能够提升目标车辆下载数据量,减少DA内数据传输中断的影响,提高DA利用率。
关键词车联网    盲区    数据分发    竞争接入    竞争传输    
Research on Collaborative Data Distribution Scheme in Internet of Vehicles
LIN Feng1 , DING Pengju2 , LIANG Jishen3 , LUO Chengwen2 , JIANG Jianchun1     
1. Institute of Automation, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
2. Institute of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
3. Army Engineering University Communications Sergeant School, Chongqing 400035, China
Abstract: In the Internet of vehicles, vehicles can download file data from the Road Side Units(RSUs) through wireless communication. However, the volume of data that vehicles can download is significantly influenced by the high mobility of the vehicles, the large distance between deployed RSUs and the limited transmission range. In this regard, a collaborative data distribution scheme is proposed. This scheme makes full use of the resource availability of the two-way vehicles and RSUs to assist the target vehicle in downloading data, so that the target vehicles can still obtain the required file data in the Dark Areas(DAs) beyond the coverage of RSUs. Moreover, considering the impact of the competitive access and transmission of resource nodes, and forwarding completion time on data transmission, a theoretical analysis framework is established to illustrate the data transmission process. Simulation results show that compared with the same direction assisted download and reverse assisted download mechanism, this scheme can increase the volume of data that target vehicles can download, reduce the impact of data transmission interruption in DAs, and improve the utilization rate of DAs.
Key words: Internet of vehicles    Dark Areas(DAs)    data distribution    contention access    competitive transmission    

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

0 概述

智能网联汽车作为智能交通系统(Intelligent Traffic System,ITS)不可缺少的重要组成部分[1],通过配备无线通信设备,即车载单元(On Board Unit,OBU),可以完成交互通信、感应以及计算,同时将交通工具及路边设施通过V2V(Vehicle to Vehicle)、V2I(Vehicle to Infrastructure)等通信技术有机结合,能够大幅改善出行安全性和效率[2]。网络中的车辆和路侧单元(RSU)等资源节点具有很好的数据文件存储和应用数据计算等能力,并且路侧单元相对于车辆节点,具有更广阔的通信范围和更大的通信带宽,可同时容纳覆盖范围内的多个资源节点接入其中进行信息数据的下载[3]。这些信息数据不仅包括天气、地图等应用信息,也有道路交通状况或警报等安全信息[4]。但是,由于RSU部署成本问题、车辆的高移动性及RSU通信范围有限,很难为所有车辆节点提供无缝覆盖[5],对于过大的数据会发生传输中断的情况。为此,本文提出一种协作数据分发方案,利用网络中双向车辆和RSU等资源节点的传输能力,为目标车辆传输数据,并分析资源节点的竞争接入与传输以及转发完成时间等影响数据传输的因素,使得车辆行驶在盲区时能持续进行数据下载,减少盲区数据传输中断的影响。

1 相关研究

对于V2I通信的协作数据分发即通过协调多个路侧单元对用户进行协助下载,而对于V2V通信的协作数据分发则是通过多个协助车辆为节点提供协助数据下载。2种协作方式对用户下载数据量确有提升,但由于2种通信方式连接的间歇性,一些资源密集型应用的数据分发仍有很大限制。因此,许多研究将重点转移到V2I和V2V协作通信中,通过多个路设与车辆的协作,从而提升协作数据分发的性能[6]

在协作数据传输和下载方面,文献[7]提出车辆存储-携带-转发机制,通过选取同向及反向车辆进行辅助目标车辆的数据传输,但是同向和反向只选取了2个中继辅助接点,没有充分利用V2V通信资源。文献[8]考虑具有延迟容忍的应用场景,提出一种协作通信策略,提升了具有有限流量密度的车载网络的吞吐量,并对车载网络基础架构的最佳部署以及协作通信策略的设计有指导作用。文献[9]为减少间歇性车辆网络中的数据下载延迟和回程链路流量,提出一种车辆与RSU合作的内容中继和预取方案,根据车辆的移动性信息,通过下载和中继时间选择中继车辆,以在RSU覆盖范围内实现内容转发,并对下一个到达的RSU进行数据预取,以实现即时数据下载。文献[10]为了满足在车载网络中需要高吞吐量和低延迟的服务和应用,提出一种在同类车辆网络中的V2V、V2I协作下载机制,并基于车辆移动性预测和节点间吞吐量估计,构造了存储时间聚合图计划传输方案,然后设计一个迭代贪婪驱动算法以导出次优解决方案,从而以近似最佳的方式分发给车辆。文献[11]针对大文件的下载和传输,提出一种车载网络协作通信策略,通过协调反向协助车辆和相邻RSU进行数据下载,从而最大化目标车辆的吞吐量。文献[12]为了减少高清地图传输时的网络功耗,同时考虑到功率效率和通信效率,提出一种协作的V2I、V2V传输方案,以实现低功耗的高速高清地图传输,并在RSU和车辆之间自适应分配功率,同时为减小解码错误概率的影响,采用了更接近现实的传输速率的估计式。在协作内容分发与缓存方面,针对时延敏感型任务,文献[13]提出一种预测性缓存数据分发策略,基于接收信噪比门限及相对速度距离等参数对RSU和周边车辆的文件传输时延进行预测,并选取时延最小的节点作为数据传输源。为减少通信开销,提高系统吞吐量,文献[14]在协作数据分发调度策略中考虑了信道预测,同时利用递归最小二乘算法降低了计算复杂性,提高了数据分发效率,有效地减少了数据分发的延迟。

2 协作数据分发方案

目前多数研究关注于吞吐量和时延,但忽略了对于双向节点资源的充分利用,以及数据转发过程中目标车辆集群内部的车辆之间的数据流动问题。因此,对于资源节点,本文考虑选取多个双向车辆节点,分析车辆与目标车辆之间速度等参数对数据传输量的影响,使资源节点得到充分利用,同时增加目标车辆盲区数据下载量。对于数据转发过程中集群车辆之间的数据流动问题,分析同向协助车辆及目标车辆的竞争传输对数据转发带来的影响,使之更加合理。并且,当前协助下载根据应用场景大致分为高速公路场景和城市道路场景[15]。城市道路结构复杂,车辆行驶速度不一,轨迹多变,车流密度大,在这种情况下的研究一般围绕车辆行驶轨迹和路侧单元RSU的部署展开。在高速环境中,由于RSU部署稀疏,车辆行驶速度较为稳定,车流密度不大,车辆轨迹易预测,因此该场景中的协助下载主要是研究如何提升相邻RSU之间的盲区利用率以及协助车辆的选择。

本文针对高速公路场景,结合V2I、V2V通信,提出一种两者协作进行数据分发的机制,建立理论分析框架,推导目标车辆可获得的数据量,从而提升盲区利用率,减少盲区数据传输中断的影响。其主要思路是:当目标车辆进入RSU覆盖范围时,通过竞争接入的方式,与RSU进行V2I通信从而获得所需文件的部分数据,若在目标车辆驶出RSU覆盖范围时还未完成文件下载,则通过同向协助车辆进行V2V通信进行辅助下载,其中协助车辆经过RSU时为目标车辆下载部分数据,并且愿意为目标车辆提供帮助的一个集群,在经过盲区时将所下载数据竞争性地转发给目标车辆。同时,充分利用反向行驶车辆的资源可用性,由目标车辆行驶方向的下一个RSU选定反向协助车辆,并下载部分数据,在盲区与目标车辆相遇时通过转发的方式传输给目标车辆,进一步增加目标车辆下载数据量。

2.1 模型建立 2.1.1 系统模型

本文系统模型考虑双向高速道路,如图 1所示,RSU部署在路侧,并具有相同间隔$ d $,2个RSU之间盲区距离为$ U $,且RSU可以通过无线或者有线连接到核心网。每个车辆进入到RSU覆盖范围内时将向RSU注册自身信息,包括ID、车速以及进入该RSU的时间,则RSU中应有注册信息维护列表$ \mathrm{L}\mathrm{i}\mathrm{s}\mathrm{t}=〈(\mathrm{i}{\mathrm{d}}_{k}, {v}_{k}, {t}_{k})〉 $,并能实时进行更新。当目标车辆在RSUi覆盖范围内发起下载请求后,RSUi根据同向车辆数量与车辆停留时间计算同向协助车辆以及目标车辆可下载的总数据量,将同向车辆未下载完的部分数据文件分发给RSUi+1,然后再由预取到剩余数据文件的RSUi+1根据车辆注册参数选定合适的反向协助车辆进行目标文件的片段下载,在经过盲区时对目标车辆进行辅助转发。本文主要关注目标车辆在1个下载周期(从驶入第1个RSU到驶出第2个RSU的覆盖范围)内的各个阶段所获取数据量大小以及转发时间,并给出具体分析。

Download:
图 1 本文系统模型 Fig. 1 System model in this paper
2.1.2 移动模型

本文假设目标车辆行驶方向车流密度为$ {\rho }_{s}\mathrm{v}\mathrm{e}\mathrm{h}/\mathrm{m} $,反向车流密度为$ {\rho }_{r}\mathrm{v}\mathrm{e}\mathrm{h}/\mathrm{m} $,车辆到达近似服从参数为$ {\lambda }_{s} $$ {\lambda }_{r} $的泊松分布[16],与目标车辆同向车辆车速为$ {v}_{s} $,反向车辆车速为$ {v}_{r} $。根据Greenshield宏观交通流模型[17],可知到达率与速度存在如下线性关系:

$ \lambda =\rho \nu $ (1)

并且基于上述关系,有:

$ v={v}_{f}\left(1-\frac{\rho }{{\rho }_{\mathrm{j}\mathrm{a}\mathrm{m}}}\right) $ (2)

其中:$ {v}_{f} $表示道路畅通时车辆速度;$ {\rho }_{\mathrm{j}\mathrm{a}\mathrm{m}} $表示交通堵塞时车辆密度。为避免干扰其他车道交通流行驶,将低速车道作为协助下载车道,同向及反向车辆可共同参与协助下载及转发,同时设RSU覆盖半径为$ {R}_{i} $,车辆通信半径为$ {R}_{v} $,相邻RSU间隔为$ d $,间隔中无法被RSU覆盖到的区域称为盲区,用$ U $表示,则$ U=d-2{R}_{i} $

2.1.3 通信模型

对于V2I通信,参考IEEE 802.11b协议,通信过程采用自适应的V2I传输速率模型[5],其中在车辆经过路设覆盖范围时,考虑RSU和车辆之间的距离对传输速率的影响,即传输速率随距离增大而减小,并呈对称的阶梯状。如图 2所示,即划分为左右对称的7个区域,则各个区域相对应的传输速率为集合$ B=\left\{{B}_{1}, {B}_{2}, \cdots , {B}_{7}\right\} $。具体区域的长度及其对应的传输速率数值在后续参数中给出。并且考虑理想的MAC协议,RSU的空时资源平均分配给覆盖区域内的车辆[16]

Download:
图 2 自适应传输速率的区域划分 Fig. 2 Regional division of adaptive transmission rate

对于V2V通信,考虑恒定的数据传输速率,主要关注于交互时间对传输数据量的影响。车辆之间通过配备车载传感器可以进行距离感知,以及与其他车辆进行车速、位置等信息的交换,因此,车辆节点之间的欧式距离只要不大于通信半径$ {R}_{v} $即可进行通信[18]。并且车辆为单天线模式,不能同时进行信号的收发工作,因此车辆在同一时刻仅能与单个通信设备进行数据交换,而且由于RSU连接至核心网可进行网络资源下载,因此目标车辆在RSU覆盖范围内将优先与RSU建立通信连接,并进行数据下载,在驶出RSU覆盖范围时才与协助车辆建立V2V通信。

2.2 阶段分析

图 3所示为1个下载周期内协助下载流程。

Download:
图 3 协助下载流程 Fig. 3 Procedure of assisting download

协助下载流程主要有以下3个阶段:

阶段1  主要关注于目标车辆如何协调同向车辆形成协助集群。目标车辆首先对没有下载任务的车辆广播协助下载请求,协助车辆接收到请求之后,向目标车辆发送确认消息。至此,协助下载车辆将加入集群,并且车辆单元OBU可实时获取行驶车辆的信息。集群车辆经过$ \mathrm{R}\mathrm{S}{\mathrm{U}}_{i} $时将根据自身情况下载部分数据,以在经过盲区时转发给目标车辆。

阶段2  $ \mathrm{R}\mathrm{S}{\mathrm{U}}_{i} $协调同向车辆数量及可下载的数据量,将目标车辆请求文件分为2个部分:一部分分发给覆盖范围内的集群车辆;未下载完的一部分传输给目标车辆行驶方向上的$ \mathrm{R}\mathrm{S}{\mathrm{U}}_{i+1} $,由于RSU之间有大容量回程连接,因此该部分数据传输时延可忽略[18]。由$ \mathrm{R}\mathrm{S}{\mathrm{U}}_{i+1} $根据反向协助车辆数量及可转发数据量将这部分数据分发给各个反向协助车辆。

阶段3  当目标车辆驶出RSUi的覆盖范围时,同向的协助车辆将竞争性地将自己所下载数据转发给目标车辆,目标车辆接收完毕,反向协助车辆将以转发方式将自己所携带数据顺序转发给目标车辆。

本文主要关注通过协助通信所能增加的下载数据量,所以假设文件在1个下载周期内不能完成,否则将无意义。

2.3 协作数据分发过程分析

在1个下载周期内,目标车辆接收到的数据主要来源于3个部分,分别是经过RSUi时下载的数据,以及同向和反向协助车辆下载并转发给目标车辆的数据。而目标车辆也处在同向集群中,获取到RSU的空时资源和其他协助车辆相同。因此,将目标车辆自身下载的数据量归并至同向集群下载的总数据量。所以,1个周期内可获得的总数据量为:

$ D={D}_{\mathrm{s}\mathrm{a}\mathrm{m}\mathrm{e}}+{D}_{\mathrm{r}\mathrm{e}\mathrm{v}} $ (3)

其中:$ {D}_{\mathrm{s}\mathrm{a}\mathrm{m}\mathrm{e}} $同向协助下载总数据量,包含目标车辆自身下载数据量;$ {D}_{\mathrm{r}\mathrm{e}\mathrm{v}} $是反向车辆转发的数据量。下文将对传输过程分别进行分析。

2.3.1 同向集群协助下载数据量

目标车辆可获得的同向协助下载数据量与集群内部车辆数及单个车辆可下载数据量相关,可表示为:

$ {D}_{\mathrm{s}\mathrm{a}\mathrm{m}\mathrm{e}}={N}_{\mathrm{s}\mathrm{a}\mathrm{m}\mathrm{e}}\times E\left[{D}_{\mathrm{s}\mathrm{i}\mathrm{n}}^{\mathrm{s}\mathrm{a}\mathrm{m}\mathrm{e}}\right] $ (4)

其中:$ {N}_{\mathrm{s}\mathrm{a}\mathrm{m}\mathrm{e}} $为集群内部车辆数量,包括目标车辆;$ E\left[{D}_{\mathrm{s}\mathrm{i}\mathrm{n}}^{\mathrm{s}\mathrm{a}\mathrm{m}\mathrm{e}}\right] $为单个车辆节点下载的数据量。

而对于协助车辆数量,可表示为[19]

$ {N}_{\mathrm{s}\mathrm{a}\mathrm{m}\mathrm{e}}=\frac{1}{{P}_{d}} $ (5)

其中:$ {P}_{d} $是车辆成为集群内部最后一辆车的概率,可表示为:

$ {P}_{d}={P}_{r}\left\{s > {R}_{v}\right\}=1-{F}_{s}\left(r\right)={\mathrm{e}}^{-{\rho }_{s}{R}_{v}} $ (6)

其中:$ {F}_{s}\left(r\right)=1-{\mathrm{e}}^{-{\rho }_{s}{R}_{v}} $是车辆间距的累积分布函数。

车辆到达近似服从参数为$ {\lambda }_{s} $的泊松分布,因此在停留时间$ T $内,即RSU覆盖范围内同时有$ k $个车辆的稳态概率为:

$ f\left(k\right)=\frac{{\left({\lambda }_{s}T\right)}^{k}}{k!}{\mathrm{e}}^{-{\lambda }_{s}T}=\frac{{\left({\rho }_{s}\cdot 2{R}_{i}\right)}^{k}}{k!}{\mathrm{e}}^{-{\rho }_{s}\cdot 2{R}_{i}} $ (7)

其中:$ {\lambda }_{s}={\rho }_{s}{v}_{s} $为泊松分布中车辆到达率;$ T=\frac{2{R}_{i}}{{v}_{s}} $为车辆经过RSU覆盖范围的停留时间。定义RSU的利用率$ p $为RSU至少为一辆车服务的概率,由于RSU覆盖范围的车辆争夺其带宽资源,因此$ p $也就是在RSU覆盖范围内至少有一辆车的稳态概率,可通过式(8)计算在停留时间$ t $内平均每辆车可接收到的数据量:

$ \begin{array}{l}E\left[{D}_{\mathrm{s}\mathrm{i}\mathrm{n}}^{\mathrm{s}\mathrm{a}\mathrm{m}\mathrm{e}}\right]=B\cdot \underset{t\to \mathrm{\infty }}{\mathrm{l}\mathrm{i}\mathrm{m}}\left(\frac{{T}_{\mathrm{t}\mathrm{o}\mathrm{t}\mathrm{a}\mathrm{l}}}{{n}_{\mathrm{t}\mathrm{o}\mathrm{t}\mathrm{a}\mathrm{l}}}\right)=\\ B\cdot \frac{p\cdot t}{{\lambda }_{\mathrm{e}\mathrm{f}\mathrm{f}}\cdot t}=\frac{B\left(1-f\left(0\right)\right)}{\lambda \left(1-f\left(c\right)\right)}\end{array} $ (8)

其中:$ {T}_{\mathrm{t}\mathrm{o}\mathrm{t}\mathrm{a}\mathrm{l}} $代表截止到时间$ t $,路侧单元为其覆盖范围内至少一辆车服务的总时间;$ {n}_{\mathrm{t}\mathrm{o}\mathrm{t}\mathrm{a}\mathrm{l}} $代表截止到时间$ t $,被服务的总的车辆数;$ {\lambda }_{\mathrm{e}\mathrm{f}\mathrm{f}} $为RSU覆盖范围内的车辆有效到达率;$ f\left(0\right) $$ f\left(c\right) $即为系统空闲和阻塞的概率,$ c $表示RSU覆盖范围所能容纳的最大车辆数,$ c=2{R}_{i}\cdot {\rho }_{\mathrm{j}\mathrm{a}\mathrm{m}} $。因此,式(10)即表示每辆车可接收到的数据量为数据传输速率与此辆车被RSU服务的时间的乘积,而数据传输速率$ B $又与所处区域相关,区域$ {c}_{i} $对应的车辆停留时间为$ {T}_{i}=\frac{{L}_{i}}{{v}_{s}} $,其中$ {L}_{i} $为区域$ {c}_{i} $的长度,并且$ \sum\limits_{i=1}^{7}{T}_{i}=T=\frac{2{R}_{i}}{{v}_{s}} $是车辆在RSU内停留的总时间,即每辆车在RSU覆盖范围内所得到的服务时间有$ \frac{{T}_{i}}{T} $的部分是以速率$ {B}_{i} $进行数据传输的。每个车辆经过RSU时可下载的平均数据量为:

$ E\left[{D}_{\mathrm{s}\mathrm{i}\mathrm{n}}^{\mathrm{s}\mathrm{a}\mathrm{m}\mathrm{e}}\right]=\frac{\left(1-f\left(0\right)\right)}{{\lambda }_{s}\left(1-f\left(c\right)\right)}\cdot \sum\limits_{i=1}^{7}{B}_{i}\frac{{T}_{i}}{T} $ (9)
2.3.2 同向协助下载数据的转发时间

反向协助车辆数的计算与同向协助车辆转发结束时间有关,因为考虑反向协助车辆转发数据发生在同向协助车辆完成转发之后,会减少传输冲突。因此,要先计算同向协助车辆的转发时间,可表示为:

$ {T}_{\mathrm{s}\mathrm{a}\mathrm{m}\mathrm{e}}=\frac{{D}_{\mathrm{s}\mathrm{a}\mathrm{m}\mathrm{e}}-E\left[{D}_{\mathrm{s}\mathrm{i}\mathrm{n}}^{\mathrm{s}\mathrm{a}\mathrm{m}\mathrm{e}}\right]}{{\mathit{\Gamma} }_{i, j}} $ (10)

其中:$ {\mathit{\Gamma} }_{i, j} $为集群内除目标车辆外任意2个节点传输的吞吐量,即每次传输中单个节点发送的有效载荷量。由于进入盲区时协助车辆将争相向目标车辆转发数据,在协助车辆间势必会引起传输碰撞,因此本文考虑将IEEE 802.11b DCF(分布式协调功能)协议应用于MAC层竞争转发过程,并采用RTS/CTS机制消除传输的隐藏终端[20]。令$ W $表示车辆节点指数退避过程中最小竞争窗口大小,$ \tau $表示每个车辆节点的平均传输概率,则有:

$ \tau =\frac{1}{W/2+1} $ (11)

因此,数据包传输引起信道忙的概率为参与竞争的车辆节点中至少有1个节点传输数据的概率,可表示为:

$ {P}_{\mathrm{t}\mathrm{r}\mathrm{a}\mathrm{n}}=1-{\left(1-\tau \right)}^{{N}_{\mathrm{s}\mathrm{a}\mathrm{m}\mathrm{e}}-1} $ (12)

某一车辆节点在某一时隙内成功传输数据包的概率为:

$ {P}_{\mathrm{s}\mathrm{u}\mathrm{c}}=({N}_{\mathrm{s}\mathrm{a}\mathrm{m}\mathrm{e}}-1)\cdot \tau \cdot {\left(1-\tau \right)}^{{N}_{\mathrm{s}\mathrm{a}\mathrm{m}\mathrm{e}}-2} $ (13)

集群内部某一车辆节点向目标车辆发送数据的MAC层吞吐量为:

$ {\mathit{\Gamma} }_{i, j}={P}_{\mathrm{s}\mathrm{u}\mathrm{c}}\times \frac{L}{E\left[{T}_{\mathrm{s}\mathrm{l}\mathrm{o}\mathrm{t}}\right]} $ (14)

其中:$ L $为有效负载即数据包长度;$ E\left[{T}_{\mathrm{s}\mathrm{l}\mathrm{o}\mathrm{t}}\right] $为1个时隙的平均长度。式(14)表示在1个时隙的持续时间内,集群内部某一节点以概率$ {P}_{\mathrm{s}\mathrm{u}\mathrm{c}} $传输数据成功,并将传递有效负载$ L $,对于$ E\left[{T}_{\mathrm{s}\mathrm{l}\mathrm{o}\mathrm{t}}\right] $有:

$ E\left[{T}_{\mathrm{s}\mathrm{l}\mathrm{o}\mathrm{t}}\right]=\left(1-{P}_{\mathrm{c}\mathrm{o}\mathrm{l}}\right){T}_{\mathrm{s}\mathrm{l}\mathrm{o}\mathrm{t}}+\left({P}_{\mathrm{c}\mathrm{o}\mathrm{l}}-{P}_{\mathrm{s}\mathrm{u}\mathrm{c}}\right){T}_{\mathrm{c}\mathrm{o}\mathrm{l}}+{P}_{\mathrm{s}\mathrm{u}\mathrm{c}}{T}_{\mathrm{s}\mathrm{u}\mathrm{c}} $ (15)

其中:$ {T}_{\mathrm{s}\mathrm{l}\mathrm{o}\mathrm{t}} $为DCF协议中单位时隙的持续时间;$ {T}_{\mathrm{c}\mathrm{o}\mathrm{l}} $为传输冲突的平均时间长度;$ {T}_{\mathrm{s}\mathrm{u}\mathrm{c}} $为传输成功的平均时间长度,而:

$ {T}_{\mathrm{c}\mathrm{o}\mathrm{l}}={R}_{\mathrm{R}\mathrm{T}\mathrm{S}}+{D}_{\mathrm{D}\mathrm{I}\mathrm{F}\mathrm{S}}+{T}_{\mathrm{s}\mathrm{l}\mathrm{o}\mathrm{t}} $ (16)
$ \begin{array}{l}{T}_{\mathrm{s}\mathrm{u}\mathrm{c}}={R}_{\mathrm{R}\mathrm{T}\mathrm{S}}+3\times {S}_{\mathrm{S}\mathrm{I}\mathrm{F}\mathrm{S}}+4\times {T}_{\mathrm{s}\mathrm{l}\mathrm{o}\mathrm{t}}+{C}_{\mathrm{C}\mathrm{T}\mathrm{S}}+\\ {A}_{\mathrm{A}\mathrm{C}\mathrm{K}}+{D}_{\mathrm{D}\mathrm{I}\mathrm{F}\mathrm{S}}+\frac{L}{{B}_{v}}\end{array} $ (17)

其中:$ \mathrm{S}\mathrm{I}\mathrm{F}\mathrm{S} $$ \mathrm{D}\mathrm{I}\mathrm{F}\mathrm{S} $是为DCF信令和操作保留的预定义时间间隔;$ \mathrm{S}\mathrm{I}\mathrm{F}\mathrm{S} $是短帧间间隔;$ \mathrm{D}\mathrm{I}\mathrm{F}\mathrm{S} $是分布式帧间间隔;$ \mathrm{R}\mathrm{T}\mathrm{S} $$ \mathrm{C}\mathrm{T}\mathrm{S} $$ \mathrm{A}\mathrm{C}\mathrm{K} $分别表示$ \mathrm{R}\mathrm{T}\mathrm{S} $$ \mathrm{C}\mathrm{T}\mathrm{S} $$ \mathrm{A}\mathrm{C}\mathrm{K} $帧传输的时间间隔,具体数值将在后续给出。所以,经上述分析可得最终的同向协助车辆的转发时间$ {T}_{\mathrm{s}\mathrm{a}\mathrm{m}\mathrm{e}} $。因此,同向协助方式获得的吞吐量为:

$ {\mathit{\Gamma} }_{\mathrm{s}\mathrm{a}\mathrm{m}\mathrm{e}}=\frac{{D}_{\mathrm{s}\mathrm{a}\mathrm{m}\mathrm{e}}-E\left[{D}_{\mathrm{s}\mathrm{i}\mathrm{n}}^{\mathrm{s}\mathrm{a}\mathrm{m}\mathrm{e}}\right]}{{T}_{\mathrm{s}\mathrm{a}\mathrm{m}\mathrm{e}}} $ (18)
2.3.3 反向协助车辆下载数据量

同向协助车辆转发完成之后,目标车辆将陆续与反向车辆相遇,从而进行交互通信。转发反向协助车辆下载总数据量为:

$ {D}_{\mathrm{r}\mathrm{e}\mathrm{v}}={N}_{\mathrm{r}\mathrm{e}\mathrm{v}}\cdot {D}_{\mathrm{s}\mathrm{i}\mathrm{n}}^{\mathrm{r}\mathrm{e}\mathrm{v}} $ (19)

其中:$ {N}_{\mathrm{r}\mathrm{e}\mathrm{v}} $为反向协助车辆数;$ {D}_{\mathrm{s}\mathrm{i}\mathrm{n}}^{\mathrm{r}\mathrm{e}\mathrm{v}} $为单个反向车辆节点下载的数据量。

而对于$ \mathrm{R}\mathrm{S}{\mathrm{U}}_{i+1} $给每个反向协助车辆分发的数据量,应该足够反向协助车辆在与目标车辆相遇的时间内转发,即:

$ \frac{2{R}_{v}}{{v}_{s}+{v}_{r}}\cdot {B}_{v}\le {B}_{i}\cdot \left[\frac{2{R}_{i}}{{v}_{r}}-\left({T}_{i}-{t}_{i}\right)\right] $ (20)

其中:$ \frac{2{R}_{v}}{{v}_{s}+{v}_{r}} $为两车相会可用于通信的时间,因此根据交互通信的数据转发量和时间又可以指导$ \mathrm{R}\mathrm{S}{\mathrm{U}}_{i+1} $用于协调反向协助车辆,主要体现在分发给单个反向车辆的数据量和反向车辆的选择。为最大限度地利用盲区资源,$ \mathrm{R}\mathrm{S}{\mathrm{U}}_{i+1} $分发给每个反向车辆的数据量应该足够反向车辆和目标车辆相遇时进行传输。并且为避免无效的数据下载,浪费网络资源,每个反向协助车辆从$ \mathrm{R}\mathrm{S}{\mathrm{U}}_{i+1} $下载到的数据不能多于与目标车辆交互时可转发的数据量,即目标车辆可接收到的单个反向协助车辆传输的数据量为:

$ {D}_{\mathrm{s}\mathrm{i}\mathrm{n}}^{\mathrm{r}\mathrm{e}\mathrm{v}}=\frac{2{R}_{v}}{{v}_{s}+{v}_{r}}\cdot {B}_{v} $ (21)

对于反向协助车辆的选择,当同向集群协助车辆向目标车辆转发完毕时,目标车辆即开始接收所相遇的反向协助车辆的数据转发。当$ \mathrm{R}\mathrm{S}{\mathrm{U}}_{i+1} $收到$ \mathrm{R}\mathrm{S}{\mathrm{U}}_{i} $发来的数据即收到协助下载请求时,计算其$ \mathrm{L}\mathrm{i}\mathrm{s}\mathrm{t} $列表中每辆车与目标车辆的相遇时间等信息,并存入集合$ M=〈(\mathrm{i}{\mathrm{d}}_{n}, {v}_{n}, {t}_{n}, {S}_{n}, {E}_{n}, {T}_{n})〉 $中,其中:$ {S}_{n} $$ {E}_{n} $分别表示反向第$ n $辆车与目标车辆开始通信和结束通信的时间;$ {T}_{n} $表示第$ n $辆车在$ \mathrm{R}\mathrm{S}{\mathrm{U}}_{i+1} $中被选为协助车辆的时间[21]。根据注册表中的车辆信息,可得:

$ \begin{array}{l}{S}_{n}={T}_{n}+\\ \frac{U+4{R}_{i}-\left({T}_{n}-{t}_{s}\right)\times {v}_{s}-\left({T}_{n}-{t}_{n}\right)\times {v}_{r}-{R}_{v}}{{v}_{s}+{v}_{r}}=\\ \frac{U+4{R}_{i}-{R}_{v}+{v}_{s}{t}_{s}+{v}_{r}{t}_{n}}{{v}_{s}+{v}_{r}}\end{array} $ (22)
$ {E}_{n}={S}_{n}+\frac{2{R}_{v}}{{v}_{s}+{v}_{r}}=\frac{U+4{R}_{i}+{R}_{v}+{v}_{s}{t}_{s}+{v}_{r}{t}_{n}}{{v}_{s}+{v}_{r}} $ (23)

其中:$ {t}_{s} $是目标车辆进入$ \mathrm{R}\mathrm{S}{\mathrm{U}}_{i} $的时间。

为避免传输冲突,造成数据转发失败,在协助车辆节点转发数据时,应该在前一节点转发完成之后进行,所以对于反向协助车辆$ i $和其后车辆$ j $,有:

$ {T}_{i}+{E}_{i}\le {T}_{j}+{S}_{j} $ (24)

而对于反向协助车辆与目标车辆通信,应该发生在同向协助车辆给目标车辆转发完毕之后,所以应满足:

$ {S}_{1}\ge {T}_{\mathrm{s}\mathrm{a}\mathrm{m}\mathrm{e}}+\frac{2{R}_{i}}{{v}_{s}} $ (25)

对于反向协助的最后一个车辆节点,应该在目标车辆驶入$ \mathrm{R}\mathrm{S}{\mathrm{U}}_{i+1} $之前就转发数据结束,因为目标车辆一旦进入$ \mathrm{R}\mathrm{S}{\mathrm{U}}_{i+1} $的覆盖范围,则可以从$ \mathrm{R}\mathrm{S}{\mathrm{U}}_{i+1} $直接下载未完成的数据量,享受更大带宽,所以得出:

$ {E}_{n}\le {t}_{s}+\frac{U+2{R}_{i}}{{v}_{s}} $ (26)

因此,对于$ \mathrm{R}\mathrm{S}{\mathrm{U}}_{i+1} $选择的反向协助车辆数$ {N}_{\mathrm{r}\mathrm{e}\mathrm{v}} $,通过式(19)即可得出反向协助车辆下载总数据量$ {D}_{\mathrm{r}\mathrm{e}\mathrm{v}} $。因此,在反向协助方式下可获取的吞吐量为:

$ {\mathit{\Gamma} }_{\mathrm{r}\mathrm{e}\mathrm{v}}=\frac{{D}_{\mathrm{r}\mathrm{e}\mathrm{v}}}{U/{v}_{s}-{T}_{\mathrm{s}\mathrm{a}\mathrm{m}\mathrm{e}}} $ (27)

综上,目标车辆可获得的总体吞吐量为:

$ \mathit{\Gamma} =\frac{D}{\left(U+2{R}_{i}\right)/{v}_{s}} $ (28)
3 仿真结果与分析

本节将对所提方案进行实验仿真,以验证所提方案的性能以及理论分析的准确性。仿真工作基于MATLAB进行,仿真场景为双向高速公路场景。相邻RSU之间的间距范围为2~16 km,取定值时设定为8 km,则中间盲区距离为7 200 m。RSU覆盖半径取值范围为300~500 m,取定值时为400 m,低速单车道拥塞状态下车流密度为0.071 vehicle/m,维持顺畅行驶时车辆速度为108 km/h[17]。V2I自适应通信速率及区域划分如表 1所示,具体场景参数设置如表 2所示,同向车辆转发数据过程中的相关MAC层参数设置如表 3所示。

下载CSV 表 1 V2I通信区域长度和数据传输速率 Table 1 V2I communication area length and data transmission rate
下载CSV 表 2 仿真参数设置 Table 2 Simulation parameters setting
下载CSV 表 3 MAC层参数设置 Table 3 MAC layer parameters setting

图 4所示为不同速度下单个协助车辆的数据下载量随RSU內停留时间的变化情况。其中RSU覆盖半径固定为400 m。可以看出,随着车辆速度的增大,单个车辆下载数据量在不断减少,当速度分别为60 km/h、80 km/h、100 km/h时,所下载数据量大约为15 MB、11.5 MB、9 MB。主要原因在于:随着车辆速度的增大,车辆在RSU内停留时间减少。并且,由于考虑了车辆移动性对数据传输速率的影响,车辆行驶在RSU覆盖范围时采用自适应通信速率,因此在RSU覆盖范围的中部比两边下载数据量多。因此,为最大限度地提升数据下载量,可对车辆行驶速度进行相应控制。

Download:
图 4 不同速度下单个车辆数据下载量的变化情况 Fig. 4 Changes in data downloads of single vehicle at different speeds

图 5所示为固定车辆行驶速度为90 km/h时,单个车辆数据下载量随RSU覆盖范围的变化情况。可以看出,RSU的覆盖范围变化对单个车辆数据下载量影响不大。当RSU通信半径从300 m增加到500 m时,数据下载量最大值均在10.3 MB左右。主要原因在于:随着RSU通信半径的扩大,车辆停留时间增大,本应下载更多的数据量,但覆盖范围内竞争接入RSU的车辆也增多,导致单个车辆被服务时间减少,并且竞争接入带来的数据传输碰撞可能性增大,影响数据下载量。

Download:
图 5 不同RSU下单个车辆数据下载量的变化情况 Fig. 5 Changes in data download volume of single vehicle under different RSU

图 6所示为盲区间隔对目标车辆总数据吞吐量的影响,而盲区间隔又与RSU部署间距相关。当盲区间隔为0时,目标车辆仅从RSU内下载数据;当盲区间隔较小时,由于未与反向车辆相遇,数据下载量主要来自于目标车辆自身和同向协助车辆,虽然盲区间距的增大使得目标车辆接收同向转发数据量增多,但也造成了停留时间的增长,因此对吞吐量影响不大。而目标车辆能够接收反向转发数据得益于间隔的持续增大,并且由于反向协助方式不存在竞争转发,因此吞吐量略高于同向协助。而当间距继续增大,同向转发完成,还未与反向车辆相遇时,则会造成吞吐量的持续下降。

Download:
图 6 目标车辆吞吐量随DA间距的变化情况 Fig. 6 Change of target vehicle throughput with distance between DA

图 7所示为在1个下载周期内下载数据总量在不同协助下载策略下的比较。车速设定为25 m/s,整个下载周期为320 s,目标车辆在RSU内停留时间为32 s。因此,在无协助方式下,车辆仅能依靠所处RSU进行数据下载。在初始32 s之内,可下载数据量为10 MB左右,之后便无法进行数据下载,只能等待进入下一个下载周期。由于目标车辆可获得的数据总量受同向协助和反向协助的影响,而盲区前程由同向协助方式占主导,反向协助在同向转发完成后才开始。因此,虽然两者单独作用时下载数据量分别可达209 MB和178 MB左右,但总的协助数据下载量约为302 MB左右,略低于同向与反向单独作用之和。可以看出,本文所提方案相较于已有的同向协助下载和反向协助下载数据下载量提升均在40%以上。

Download:
图 7 目标车辆获得数据总量随时间的变化曲线 Fig. 7 Curve of total amount of data obtained by target vehicle over time

图 8所示为目标车辆与反向车辆进行通信时,数据吞吐量随时间的变化情况。在同向车流速度设定为90 km/h时,整个下载周期为320 s,由图 7可知,同向转发完成时间在246 s左右,因此,目标车辆与反向车辆有效通信时间为74 s左右。由于车流密度的存在,反向车辆节点与目标车辆相遇进行数据转发的连续性会受到影响,即反向车辆节点之间会出现间隔,因此数据吞吐量随时间增长略有下降。当反向车流速度降为72 km/h时,虽然两者通信时间变长,但是由于相应的车流密度有所增大,反向车辆与目标车辆相遇连续性受影响较小,因此数据吞吐量较速度大时略有增长。

Download:
图 8 目标车辆与反向车辆通信时吞吐量随时间的变化曲线 Fig. 8 Throughput curve of the target vehicle communicating with the reverse vehicle over time
4 结束语

为减少车辆在RSU部署稀疏区域的盲区数据传输中断的影响,本文提出一种协作数据分发方案。结合同向协助下载和反向协助下载,与目标车辆同向的车辆形成协助集群,反向协助车辆利用转发的方式为目标车辆提供协助下载,并考虑车辆与路侧单元之间的竞争接入与传输速率、车辆间传输的竞争转发、同向转发完成时间等对数据传输的影响。仿真结果表明,该方案相较于同向协助下载和反向协助下载机制,可有效提升目标车辆在1个下载周期内的数据下载量,提高了盲区利用率,减少了盲区中数据传输中断的影响。本文考虑的是移动稳定性较高的高速公路场景,下一步将研究更结合实际的城市道路场景,对复杂的交通状况加以分析,并考虑多普勒频移对数据传输的影响。

参考文献
[1]
Editorial Department of China Journal of Highway Engineering. A summary of academic research on china auto-motive engineering 2017[J]. China Journal of Highway and Transport, 2017, 30(6): 1-197. (in Chinese)
《中国公路学报》编辑部. 中国汽车工程学术研究综述2017[J]. 中国公路学报, 2017, 30(6): 1-197. DOI:10.3969/j.issn.1001-7372.2017.06.001
[2]
SIEGEL J E, ERB D C, SARMA S E. A survey of the connected vehicle landscape-architectures, enabling technologies, applications, and development areas[J]. IEEE Transactions on Intelligent Transportation Systems, 2018, 19(8): 2391-2406. DOI:10.1109/TITS.2017.2749459
[3]
TRULLOLS O, FIORE M, CASETTI C, et al. Planning roadside infrastructure for information dissemination in intelligent transportation systems[J]. Computer Communications, 2010, 33(4): 432-442. DOI:10.1016/j.comcom.2009.11.021
[4]
WANG S J, YIN J. Efficient data distribution strategy for VANETs based on network coding[J]. Computer Engineering, 2016, 42(5): 118-122, 129. (in Chinese)
汪淑娟, 尹娇. 基于网络编码的VANETs高效数据分发策略[J]. 计算机工程, 2016, 42(5): 118-122, 129. DOI:10.3969/j.issn.1000-3428.2016.05.020
[5]
ZHOU H, LIU B, LUAN T H, et al. ChainCluster: engineering a cooperative content dissemination framework for highway vehicular communications[J]. IEEE Transactions on Intelligent Transportation Systems, 2014, 15(6): 2644-2657. DOI:10.1109/TITS.2014.2321293
[6]
ZHU W, LI D, SAAD W. Multiple vehicles collaborative data download protocol via network coding[J]. IEEE Transactions on Vehicular Technology, 2015, 64(4): 1607-1619. DOI:10.1109/TVT.2014.2330978
[7]
WANG Y, LIU Y, ZHANG J. Cooperative store-carry-forward scheme for intermittently connected vehicular networks[J]. IEEE Transactions on Vehicular Technology, 2017, 66(1): 777-784.
[8]
CHEN J, MAO G, LI C, et al. Capacity of cooperative vehicular networks with infrastructure support: multi-user case[J]. IEEE Transactions on Vehicular Technology, 2018, 67(2): 1546-1560. DOI:10.1109/TVT.2017.2753772
[9]
BANG J, NAM Y, CHOI H, et al. Cooperative content downloading protocol based on the mobility information of vehicles in intermittently connected vehicular networks[C]//Proceedings of IEEE International Conference on Information Networking. Washington D.C., USA: IEEE Press, 2020: 273-277.
[10]
SUN Y, XU L, TANG Y. Cooperative downloading in vehicular networks: a graph-based approach[C]//Proceedings of the 87th IEEE Vehicular Technology Conference. Washington D.C., USA: IEEE Press, 2018: 1-5.
[11]
CHEN J, ZAFAR A, MAO G, et al. On the achievable throughput of cooperative vehicular networks[C]//Proceedings of IEEE International Conference on Communications. Washington D.C., USA: IEEE Press, 2016: 1-7.
[12]
WANG F, GUAN D, ZHAO L, et al. Cooperative V2X for high definition map transmission based on vehicle mobility[C]//Proceedings of the 89th IEEE Vehicular Technology Conference. Kuala Lumpur, Malaysia: [s. n. ], 2019: 1-5.
[13]
SHI R. Research on the cache data distribution mechanism based on the minimization of time delay in the Internet of Vehicles[D]. Beijing: Beijing University of Posts and Telecommunications, 2019. (in Chinese)
石蕊. 车联网中基于时延最小化的缓存数据分发机制研究[D]. 北京: 北京邮电大学, 2019.
[14]
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
[15]
XUE P. Research on downloading method of Internet of vehicles assisted in highway scene[D]. Hefei: Hefei University of Technology, 2016. (in Chinese)
薛平. 高速公路场景中的车联网协助下载方法研究[D]. 合肥: 合肥工业大学, 2016.
[16]
LIU Y, LIU L F, ZHENG L, et al. Research on the performance of the downstream traffic of the RSU unit in Internet of vehicles[J]. Journal of Software, 2015, 26(7): 1700-1710. (in Chinese)
刘业, 刘林峰, 郑隆, 等. 车联网RSU单元下行流量的性能研究[J]. 软件学报, 2015, 26(7): 1700-1710.
[17]
TAN W L, LAU W C, YUE O C, et al. Analytical models and performance evaluation of Drive-Thru Internet systems[J]. IEEE Journal on Selected Areas in Communications, 2011, 29(1): 207-222. DOI:10.1109/JSAC.2011.110120
[18]
CHEN J, MAO G, LI C, et al. Throughput of infrastructure-based cooperative vehicular networks[J]. IEEE Transactions on Intelligent Transportation Systems, 2017, 18(11): 2964-2979. DOI:10.1109/TITS.2017.2663434
[19]
WISITPONGPHAN N, BAI F, MUDALIGE P, et al. Routing in sparse vehicular ad hoc wireless networks[J]. IEEE Journal on Selected Areas in Communications, 2007, 25(8): 1538-1556. DOI:10.1109/JSAC.2007.071005
[20]
LUAN T H, SHEN X S, BAI F. Integrity-oriented content transmission in highway vehicular ad hoc networks[C]//Proceedings of INFOCOM'13. Turin, Italy: [s. n. ], 2013: 2562-2570.
[21]
LIU J H, SUN J M, BI J P, et al. Research on assisted downloading method of Internet of vehicles based on dynamic time slot[J]. Chinese Journal of Computers, 2011, 34(8): 1378-1386. (in Chinese)
刘建航, 孙江明, 毕经平, 等. 基于动态时槽的车联网协助下载方法研究[J]. 计算机学报, 2011, 34(8): 1378-1386.