面向城市道路环境考虑交叉路口的VANETs中V2V的链路时延动态预测方法
【技术领域】
[0001] 本发明涉及一种链路时延预测方法，特别涉及一种面向城市道路环境考虑交叉路 口的VANETs中V2V的链路时延动态预测方法，属于车载无线网络技术领域。
【背景技术】
[0002] 车载无线网络（Vehicular Ad Hoc Networks，VANETs)是无线移动自组网 (Mobile Ad Hoc Networks，MANETs)的一个特例，它实现了车间通信（Intervehicular Communications，IVC)和道路汽车间的通信（road-vehicle communications，RVC)，参见文 献[1]，与MNETs不一样的是应用场景受到城市和高速公路的限制，因为车辆在道路上高 速行驶，所以VANETs网络的拓扑结构变化快并且间歇性连通，参见文献[2]，所以它也被看 作容迟网络（delay tolerance network，DTN)，参见文献[3]。
[0003] VANETs提供了安全信息分发，参见文献[4,5]，商业应用服务，参见文献[6]，娱 乐，参见文献[7]，动态的交通管理信息，参见文献[8-10]和动态的路由计划，参见文献
[11]等。这些应用为司机和乘客提供了安全和舒适的交通环境，参见文献[12]。因为这些 应用和服务要求两车间的无线通信链路来维持一个完整的通信阶段，因此，研究链路时延 的属性是至关重要的，因为它直接影响许多性能标准，比如，端到端的延迟，包的丢失和吞 吐量，它也能够被使用来优化网络拓扑结构来改善网络资源利用率，最大化网络性能和减 少广播风暴，参见文献[13]。该如何预测已经连接的任意两车间的链路时延，为了预测，每 一个车辆什么信息需要实时获得，是本领域的研究热点。关于网络性能的链路时延问题在 DTN和MANET中被广泛的研究，参见文献[14-15]。在文献[16]的仿真结果证明了链路时延 对于VANET单播路由是最重要的QoS特性之一。而且，两车间的链路时延也影响到一个路 由协议构建多跳路径的稳定性，换句话说，它决定了一个源节点到目的节点的每一次连接 的吞吐量。所以有几个通过考虑链路时延，针对可靠的路由进行的研究，参见文献[17-18]。
[0004] 为了在VANETs中的链路时延建模，几个关于链路时延概率密度（HF)的研究已经 被提出，参见文献[27-30]，文献[41，42]针对一维高速公路场景为链路时延建模，文献[2， 43,44]为城市场景提出链路时延模型，文献[3]为高速公路和城市场景提出模型，不过，文 献[3,43]没有考虑交叉口转弯。VANETs中链路时延问题是很复杂的并且受许多因素的影 响包括车间距离、车速、交叉口的转向频率、交通灯的影响、由于路边建筑物所导致的信号 衰退等因素。
[0005] 链路时延被被认为是两节点之间的链路可用的时间间隔，具体的定义，链路时延 是两个节点停留在彼此的传输范围内的时间间隔，参见文献[14]。在MNET中，链路时 延由一系列的随机因素决定，比如无线信道和两节点之间的距离等，这取决于随时间变 化的环境和节点的移动性。mi等人在文献[19]中研究了在多跳移动网络中节点移动性 对链路时延的影响并且提出了一个分析框架来估计链路时延，这个模型被使用于分析点 对点的和多跳的链路时延，基于现存的移动性模型RWP (Random Waypoint Models)，参见 文献[20]、RW(Random Walk)，参见文献[21]、RPGM(Reference Point Group Mobility、 RVGM(Reference Velocity Group Mobility Model)，参见文献[22-23]，模型的准确性被证 实。但是这些移动性模型不能被用在VAENTs中，因为汽车节点环境受道路限制并且车速很 商。
[0006] 虽然节点移动性的一些因素（比如节点的速度，两节点之间的距离和节点的移 动方向等）对链路时延有极大的影响，链路时延或者路径时延在MANET中服从什么分布， 文献[24-26]表明链路时延能够被有效地用指数分布近似。链路时延的指数分布不能用 在VANET中，在文献[27-28]，研究人员提出了指数分布是链路时延很好的近似，不过，文献
[29]提出在自由流不拥堵的情况下，链路时延的概率密度函数能够用带有合适的参数的对 数正态分布近似。Yan等人指出VAENT中的链路时延也能用对数正态分布近似，条件是遵循 下列假设：车间行进的距离的概率密度函数为对数正态分布并且车速是确定的。不过，这种 分析不适用于自由流的状态。
[0007] 考虑链路时延对于MNET是很重要的，一些文献注重研究预测链路时延，链路时 延通过两节点间的相对速度和相对距离决定，假设节点移动遵循RWP模型，参见文献[20]， 不过，已经被证明的是RWP模型不能提供一个稳定状态，也就是节点的平均速度随着时间 持续下降，参见文献[31]。不过，在无线自组网中，不同的移动性模型对链路稳定性有不同 的影响，参见文献[32]。Hua等人在不同的移动性模型下研究了几种路径选择算法，参见文 献[33]，不过，它们不能准确预测链路时延。一些链路时延预测算法在以前的工作中被研 究，参见文献[34-36]。
[0008] Hass等人在文献[34]中提出移动投影的轨迹的算法估计剩余链路寿命 (Residual Link Lifetime，RLL).在文献[35]中Korsness等人使用链路的寿命（比如链路 已经连接了多久）作为参数来估计链路的剩余的时间RLL。Hua等人在文献[36]提出了一 个新的RLL-预测算法来预测链路的寿命，他们使用的是卡尔曼滤波法（Unscented Kalman Filter，UKF)。虽然文献[35]提出链路的剩余的寿命和两节点之间的相对速度相关，在移 动自组网里解决链路寿命预测的方法不能用在VANET中，因为VANET中的汽车移动性不遵 循MNET中移动性模型。
[0009] 文献[27-30]中的研究分析了链路时延的概率密度函数，Shelly等人在，参见文 献[27]中研究了 VANET的链路时延，他们假设自由的状态和车速的正态分布以及传输范 围。Nekovee研究了 VAENT中链路时延的概率，参见文献[37]，假设车间的相对距离是恒定 的并且忽略了汽车的移动性模型。然后他假设汽车的速度服从正态分布扩展了这个研究， 参见文献[38]。假设均等的空间节点和正态的车速分布，Sun等人在文献[39]中为链路寿 命的概率密度函数提出了 一个分析模型，不过，第一个假设是不合理的，因为车间的间隔是 随机的。在文献[40]中，一个VANET中为单跳连接性时延的简单框架被提出。但是该如何 预测城市场景和高速公路场景下的多跳链路时延。Boban等人在文献[16]中研究了高速公 路场景和城市场景的单播通信的连接性时延。在文献[41-42]中，研究提出了一维高速公 路场景中的链路时延和连接性时延。文献[13]提出链路时延属性被汽车移动性和信道随 机性的影响。由于城市道路的网络拓扑结构和交通灯影响，这些链路时延的分析模型不能 被扩展为城市场景所需要的。Artimy等人分析了在二维城市场景中的网络连接性并且在街 道中间放置了交叉口，参见文献[43]。Viriyasitavat等人基于为移动性设计的元胞自动 机模型（Cellular Automata Model)提出了一个复杂的城市VANET的网络连接性的分析框 架，参见文献[2]，转向频率和交通灯两种因素被考虑并且它们认为两个连续的汽车遇上交 通灯的组合事实是独