Home > Publications
Home University of Twente
Prospective Students
Intranet (internal)

EEMCS EPrints Service

22025 Exploiting beacons for scalable broadcast data dissemination in VANETs
Home Policy Brochure Browse Search User Area Contact Help

Schwartz, R.S. and Das, K. and Scholten, J. and Havinga, P.J.M. (2012) Exploiting beacons for scalable broadcast data dissemination in VANETs. In: Proceedings of the ninth ACM international workshop on Vehicular inter-networking, systems, and applications, VANET '12, 25 June 2012, Low Wood Bay, Lake District, United Kingdom. pp. 53-62. ACM. ISBN 978-1-4503-1317-9

Full text available as:


950 Kb
Open Access

Official URL:

Exported to Metis


Vehicular Ad-hoc Networks (VANETs) enable the timely broadcast dissemination of event-driven messages to interested vehicles. However, when dealing with broadcast communication, suppression techniques must be designed to prevent the so-called broadcast storm problem. Numerous suppression schemes aim to reduce broadcast redundancy by assigning vehicles to different delay values, i.e., time slots, that are inversely proportional to their distance to the sender. In this way, only the farthest vehicles would rebroadcast, thereby allowing for quick data dissemination. Despite many efforts, current delay-based schemes still suffer from high levels of contention and collision when the number of vehicles rebroadcasting nearly simultaneously is high in dense networks. Even choosing appropriate values for the total number of time slots does not prevent situations where simply no vehicle is assigned to the earliest time slot, what may result in high end-to-end delay. In this paper, we tackle such scalability issues with a scheme that controls with precision the density of vehicles within each time slot. To reach this goal, we exploit the presence of beacons, periodic messages meant to provide cooperative awareness in safety applications. Simulations results show that our protocol outperforms existing delay-based schemes and is able to disseminate data messages in a scalable, timely, and robust manner.

Item Type:Conference or Workshop Paper (Full Paper, Talk)
Research Group:EWI-PS: Pervasive Systems
Research Program:CTIT-WiSe: Wireless and Sensor Systems
Research Project:iLand: Middleware for deterministic dynamically reconfigurable networked embedded systems, SI4MS: Sensor Intelligence For Mobility Systems
Uncontrolled Keywords:Vehicular Ad-hoc Networks (VANETs), Vehicular Sensor Networks (VSNs), Data Dissemination, Broadcast Storm
ID Code:22025
Deposited On:18 July 2012
More Information:statisticsmetis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item