[论文解读] Data Gathering for Sensing Applications in Vehicular Networks

Mohammad Nozari Zarmehri, Ana Aguiar|arXiv (Cornell University)|Sep 4, 2012

Vehicular Ad Hoc Networks (VANETs)参考文献 21被引用 4

一句话总结

该论文提出了一种基于后退机制的逐跳转发（BPF）协议，这是一种面向接收方的、用于城市车辆自组织网络的地理广播协议，通过在数据包头部使用目的地位置信息，根据距离优先级进行转发，从而在高密度城市环境下减少冗余并实现比现有协议更高的分组交付率。

ABSTRACT

We propose to use Vehicular ad hoc networks (VANET) as the infrastructure for an urban cyber-physical system for gathering up-to-date data about a city, like traffic conditions or environmental parameters. In this context, it is critical to design a data collection protocol that enables retrieving the data from the vehicles in almost real-time in an efficient way for urban scenarios. We propose Back off-based Per-hop Forwarding (BPF), a broadcast-based receiver-oriented protocol that uses the destination location information to select the forwarding order among the nodes receiving the packet. BFP does not require nodes to exchange periodic messages with their neighbors communicating their locations to keep a low management message overhead. It uses geographic information about the final destination node in the header of each data packet to route it in a hop-by-hop basis. It takes advantage of redundant forwarding to increase packet delivery to a destination, what is more critical in an urban scenario than in a highway, where the road topology does not represent a challenge for forwarding. We evaluate the performance of the BPF protocol using ns-3 and a Manhattan grid topology and compare it with well-known broadcast suppression techniques. Our results show that BPF achieves significantly higher packet delivery rates at a reduced redundancy cost.

研究动机与目标

• 解决利用车载网络作为信息物理系统基础设施实现实时城市数据采集的挑战。
• 为所有车辆均可作为数据源的高密度城市场景设计一种低开销、可扩展的数据采集协议。
• 在不依赖周期性邻居信息交换或复杂拓扑路由的情况下，缓解城市VANET中的广播风暴。
• 在动态城市环境中实现高分组交付率，同时减少冗余并保持较低的端到端延迟。

提出的方法

• BPF在每个数据包头部嵌入地理信息（当前发送方和最终目的地），用于逐跳转发决策。
• 接收节点根据其与目的地的距离计算退避计时器，距离越近的节点获得越短的退避时间，以优先转发。
• 通过抑制机制限制转发节点数量，减少冗余传输，同时保持交付可靠性。
• 协议以分布式、面向接收方的方式运行，无需周期性交换邻居列表，从而最小化管理开销。
• 转发决策基于每分组进行，仅依赖地理头部信息和本地退避逻辑，无需全局拓扑知识。
• 使用ns-3在曼哈顿网格拓扑下，针对不同节点密度和源节点数量对协议进行了评估。

实验结果

研究问题

• RQ1 如何设计一种基于广播的数据采集协议，以在所有车辆均为潜在源的高密度城市VANET中高效传输数据？
• RQ2 与传统抑制技术相比，基于地理接近度的退避调度在多大程度上能减少冗余，同时保持高交付率？
• RQ3 当所有节点均生成数据时，协议在不断增加的网络负载下的表现如何？与现有广播抑制方法相比有何差异？
• RQ4 路径长度和汇聚节点拥塞对城市VANET中数据采集性能有何影响？

主要发现

• 在所有测试的节点密度和源节点数量下，BPF的分组交付率（PDR%）显著高于slotted-0.5、weighted-p和PRAODV。
• 尽管网络负载更高，BPF在100%节点均为源的情况下仍保持更高的PDR%，在高密度城市场景中优于其他协议。
• BPF的跳数与其他协议相当，表明其具有相似的路由效率，但冗余更少。
• 协议产生的每份唯一接收分组的平均副本数与其他协议相同，但PDR%更高，证明其效率更高。
• 即使不使用WAIT_TIME，BPF的冗余水平与其它协议相当，但交付率更高，表明其在单位冗余下的性能更优。
• 在高密度场景（9.6个节点/km）下，所有协议的PDR%均因拥塞而下降，但BPF始终维持最高的交付有效性。