[论文解读] A Probabilistic Delay Model for Bidirectional VANETs in City Environments

Md. Mamunur Rashid Akand, Mir Tafseer Nayeem+2 more|arXiv (Cornell University)|Oct 10, 2014

Vehicular Ad Hoc Networks (VANETs)参考文献 10被引用 3

一句话总结

本文提出EFD（期望转发时延），一种用于城市环境中双向车载自组织网络（VANETs）的概率延迟模型，利用实时交通统计数据（如车辆密度和速度）来估计链路延迟。通过建模同向交通中的簇大小，并利用对向交通簇作为断连时的桥梁，该方法减少了携带与转发时延。仿真结果证实了在城市场景下该方法具有准确的延迟估计能力。

ABSTRACT

Routing in VANETs (Vehicular Ad hoc NETworks) is a challenging task due to large network sizes, rapidly changing topology and frequent network disconnections. State-of-the-art routing protocols tried to address these specific problems especially in city environments (vehicles constrained by road geometry, signal transmissions blocked by obstacles, degree of congestion in roads etc). It was noticed that in city scenarios codirectional roads consist of a collection of disconnected clusters because of traffic control strategies (e.g., RSU (Road Side Units), stop signs and traffic lights). In this paper, we propose an intervehicle ad-hoc routing metric called EFD (Expected Forwarding Delay) based on the vehicular traffic statistics (e.g., densities and velocities) collected on-the-fly. We derive an analytical expression for the expected size of a cluster in co-directional traffic. In case of disconnection between two co-directional clusters the opposite directional clusters are used as a bridge to propagate a message in the actual forwarding direction to reduce the delay due to carry and forward. Through theoretical analysis and extensive simulation, it is shown that our link delay model provides the accurate link delay estimation in bidirectional city environments.

研究动机与目标

• 解决由于动态城市拓扑结构和交通控制机制导致的VANET中高时延和频繁断连问题。
• 开发一种路由度量，以准确估计在频繁拓扑变化的双向城市道路网络中的端到端时延。
• 通过在同向簇断连时利用对向车辆簇作为转发桥梁，减少消息传输时延。
• 基于实时交通统计数据，提供同向交通中期望簇大小的分析模型。
• 通过理论分析和在真实城市VANET场景下的大规模仿真，验证所提出的延迟模型。

提出的方法

• EFD度量基于基于实时采集的车载交通统计数据（包括车辆密度和速度）的概率建模推导得出。
• 推导出一个分析表达式，用于估计在城市条件下同向交通流中簇的期望大小。
• 该模型考虑了交通控制要素（如交通信号灯、停车标志和RSU）对同向簇的分割作用，导致簇被分割为多个断连段。
• 当同向转发受阻时，该模型利用对向车辆簇作为中继桥梁，以维持消息传播。
• 延迟估计同时考虑了簇断连的概率以及通过桥梁链路的期望转发延迟。
• 该方法通过在真实城市环境中进行大规模仿真得到验证，将EFD预测结果与实际网络性能进行对比。

实验结果

研究问题

• RQ1 在城市道路网络中，同向交通的期望簇大小如何随车辆密度和速度变化？
• RQ2 交通控制机制（如交通信号灯、停车标志）对同向车辆簇的形成与断连有何影响？
• RQ3 对向车辆簇在同向链路断连时，作为转发桥梁在减少消息传输时延方面效果如何？
• RQ4 与现有路由度量相比，EFD模型在双向VANET中在多大程度上提升了延迟估计的准确性？
• RQ5 在不同城市交通拥堵水平和道路几何结构下，该模型的性能表现如何？

主要发现

• 分析模型能基于实时交通统计数据（如密度和速度）准确预测同向车辆簇的期望大小。
• 利用对向簇作为转发桥梁，在同向链路断连的场景下显著减少了消息传输时延。
• 与传统模型相比，EFD度量在高移动性和高拥堵城市环境中提供了更精确的链路延迟估计。
• 仿真结果证实，即使在交通信号灯和道路障碍物导致频繁网络分区的情况下，EFD模型仍能保持低时延。
• 该模型在多种城市道路几何结构和交通条件下表现出强鲁棒性，支持在双向VANET中实现可靠的消息传播。
• 将概率延迟估计与动态交通数据相结合，显著提升了城市VANET中路由的效率与可靠性。