A stable minimum velocity CDS-based virtual backbone for VANET in city environment

For safety applications, fast delivery is the key requirement that broadcasting protocols in VANET must fulfill. To achieve this goal, most of the existing schemes try to select the optimal next forwarder through a distributed contention phase. This latter adds few units of delay at each hop which is substantial in case of multihop transmission. A more pragmatic approach is to build a stable virtual infrastructure, ahead of time, which will be in charge of relaying messages. In this regard, this paper presents the Minimum Stable CDS-based Virtual Backbone, labeled CDS-SVB, which guarantees fast and efficient broadcasting. It selects vehicles with identical velocities to assure stability as well as low dissemination delay, and it deploys acknowledgments to ensure reliability. Simulation results show that CDS-SVB outperforms DBA-MAC in terms of dissemination delay, backbone´s lifetime, and packets delivery ratio.