Acknowledgment-Based Broadcast Protocol for Reliable and Efficient Data Dissemination in Vehicular Ad Hoc Networks
Issue No.01 - January (2012 vol.11)
Francisco Javier Ros , University of Murcia, Murcia
Pedro Miguel Ruiz , University of Murcia, Murcia
Ivan Stojmenovic , University of Ottawa, Ottawa
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2010.253
We propose a broadcast algorithm suitable for a wide range of vehicular scenarios, which only employs local information acquired via periodic beacon messages, containing acknowledgments of the circulated broadcast messages. Each vehicle decides whether it belongs to a connected dominating set (CDS). Vehicles in the CDS use a shorter waiting period before possible retransmission. At time-out expiration, a vehicle retransmits if it is aware of at least one neighbor in need of the message. To address intermittent connectivity and appearance of new neighbors, the evaluation timer can be restarted. Our algorithm resolves propagation at road intersections without any need to even recognize intersections. It is inherently adaptable to different mobility regimes, without the need to classify network or vehicle speeds. In a thorough simulation-based performance evaluation, our algorithm is shown to provide higher reliability and message efficiency than existing approaches for nonsafety applications.
Vehicular networks, data dissemination, broadcasting, distributed algorithm, performance evaluation.
Francisco Javier Ros, Pedro Miguel Ruiz, Ivan Stojmenovic, "Acknowledgment-Based Broadcast Protocol for Reliable and Efficient Data Dissemination in Vehicular Ad Hoc Networks", IEEE Transactions on Mobile Computing, vol.11, no. 1, pp. 33-46, January 2012, doi:10.1109/TMC.2010.253