[论文解读] Novel Backoff Mechanism for Mitigation of Congestion in DSRC Broadcast

Seungmo Kim, Byung Jun Kim|arXiv (Cornell University)|May 18, 2020

Vehicular Ad Hoc Networks (VANETs)参考文献 46被引用 9

一句话总结

本文提出了一种新型的、分布式的DSRC广播退避机制，该机制根据车辆的实时碰撞风险动态调整传输时机，碰撞风险通过邻近车辆之间的速度方差进行量化。通过将该风险度量整合到CSMA退避过程中，该方案在高密度交通和大竞争窗口条件下，成功提升了基本安全消息（BSM）的交付率（PDR）高达25%，并显著降低了消息间接收时间（IRT），尤其在高密度交通和大竞争窗口条件下表现更优。

ABSTRACT

Due to the recent re-allocation of the 5.9 GHz band by the US Federal Communications Commission (FCC), it will be inevitable that dedicated short-range communications (DSRC) and cellular vehicle-to-everything (C-V2X), two representative technologies for V2X, have to address coexistence. Especially, the distributed nature of DSRC makes it not trivial to control congestions due to an asynchronous structure, which makes it inefficient to disseminate a controlling signal. To this end, we propose a method to "lighten" a distributed V2X networking. Technically, it is to allocate the backoff counter according to the level of an accident risk to which a vehicle is temporarily exposed. We provide an analysis framework based on a spatiotemporal analysis. The numerical results show the improvement in the successful delivery of basic safety messages (BSMs).

研究动机与目标

• 为解决由于高车辆密度和有限频谱分配导致的DSRC-V2X通信网络拥塞问题。
• 通过利用本地可测量的碰撞风险，在去中心化的V2X网络中实现高效、无需基础设施的协调。
• 通过减少碰撞和优化退避时机，提升DSRC中基本安全消息（BSM）交付的可靠性。
• 开发一种实用的、向后兼容的IEEE 802.11p CSMA改进方案，对现有标准的修改需求极小。

提出的方法

• 将碰撞风险定义为邻近车辆间速度方差的函数，仅使用车载可观察数据。
• 提出一种动态退避计数器分配机制，随着碰撞风险的增加而延长退避时长。
• 使用改进的马尔可夫链模型对IEEE 802.11p CSMA协议进行建模，考虑分组超时和时隙定时。
• 结合载波侦听多路访问（CSMA）与改进的退避窗口（CW）策略，包括31、127和511的CW值用于性能评估。
• 采用关键性能指标进行评估：分组交付率（PDR）、碰撞概率（Pcol）和间接收时间（IRT）。
• 推导出速度方差的概率分布的闭式表达式，并用于计算分组传输概率和碰撞可能性。

实验结果

研究问题

• RQ1 在高流量条件下，将车辆速度方差作为碰撞风险的代理指标，对DSRC广播性能有何影响？
• RQ2 在去中心化的V2X环境中，风险感知退避机制在多大程度上可减少碰撞并提升BSM交付的可靠性？
• RQ3 在不同车辆密度和竞争窗口大小下，所提出的机制与经典CSMA/CA在PDR和IRT方面相比如何？
• RQ4 在DSRC中，分组超时与碰撞对整体网络性能的影响分别是什么？
• RQ5 在真实交通条件下，一种最小修改、无需基础设施的退避方案能否在安全消息交付方面实现可测量的性能提升？

主要发现

• 在高车辆密度（ncs = 50）和大竞争窗口（CW = 511）条件下，所提出的退避机制相比经典CSMA/CA，分组交付率（PDR）提高了25%。
• 尽管碰撞概率（Pcol）更高，但所提方案因具有更高的分组传输机会时间（τ），从而实现了更高的PDR，尤其在CW较大时表现更优。
• 更大的竞争窗口（CW = 511）显著降低了Pcol，并进一步拉大了所提方案与经典方案之间的性能差距，尤其在高密度交通中表现明显。
• 间接收时间（IRT）分布显示，所提方案在CW = 511时具有更高的短IRT概率，表明安全消息传播速度更快。
• 分析结果确认，在DSRC中，竞争是限制性能的主要因素，而分组超时在限制传输机会方面起着关键作用。
• 在高密度条件下，所提机制在IRT性能方面优于经典CSMA/CA，尤其当CW设置为511时，表明安全消息的及时性得到显著提升。