To ensure the driving safety in vehicular network, it is necessary to construct a local dynamic map (LDM) for an extended range. Using the standard vehicular communication protocols, however, vehicles can construct the LDM for only one-hop range. Constructing large-scale LDM is highly challenging because vehicles randomly change their position. This paper proposes a dynamic map propagation (DMP) method, which builds a large aggregated LDM data using a multi-hop communication. To reduce the data overhead, we introduce an efficient clustering method based on a half-circle of the forwarder’s wireless range. The DMP elects one forwarder per cluster, which constructs LDM and forwards it to a neighbor cluster. The inter-cluster interference is minimized by allocating a different transmit window to each cluster. DMP copes with a dynamic environment by frequently re-electing the forwarders and their associated transmission windows. Simulation results reveal that DMP enhances the forwarders’ reception ratio by 20%, while extending LDM dissemination range by 29% over a previous work.

中文翻译：

---

集群车辆网络的多跳动态地图数据传播算法

为了确保车辆网络的驾驶安全，有必要为扩展范围构建本地动态地图（LDM）。但是，使用标准的车辆通信协议，车辆只能在单跳范围内构造LDM。由于车辆随机改变位置，因此建造大型LDM面临着巨大的挑战。本文提出了一种动态地图传播（DMP）方法，该方法使用多跳通信构建大型聚合LDM数据。为了减少数据开销，我们基于转发器无线范围的半圆引入了一种有效的聚类方法。DMP为每个群集选择一个转发器，该转发器构造LDM并将其转发到邻居群集。通过为每个群集分配不同的发送窗口，可以最大程度地减少群集间干扰。DMP通过频繁重新选择转发器及其关联的传输窗口来应对动态环境。仿真结果表明，DMP将转发器的接收率提高了20％，同时扩展了 LDM的传播范围比以前的工作高出29％。