Broadcast storm mitigation techniques in vehicular ad hoc networks
Top Cited Papers
- 18 December 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Wireless Communications
- Vol. 14 (6), 84-94
- https://doi.org/10.1109/mwc.2007.4407231
Abstract
Several multihop applications developed for vehicular ad hoc networks use broadcast as a means to either discover nearby neighbors or propagate useful traffic information to other vehicles located within a certain geographical area. However, the conventional broadcast mechanism may lead to the so-called broadcast storm problem, a scenario in which there is a high level of contention and collisions at the link layer due to an excessive number of broadcast packets. While this is a well-known problem in mobile ad hoc wireless networks, only a few studies have addressed this issue in the VANET context, where mobile hosts move along the roads in a certain limited set of directions as opposed to randomly moving in arbitrary directions within a bounded area. Unlike other existing works, we quantify the impact of broadcast storms in VANETs in terms of message delay and packet loss rate in addition to conventional metrics such as message reachability and overhead. Given that VANET applications are currently confined to using the DSRC protocol at the data link layer, we propose three probabilistic and timer-based broadcast suppression techniques: weighted p-persistence, slotted 1-persistence, and slotted p-persistence schemes, to be used at the network layer. Our simulation results show that the proposed schemes can significantly reduce contention at the MAC layer by achieving up to 70 percent reduction in packet loss rate while keeping end-to-end delay at acceptable levels for most VANET applications.Keywords
This publication has 13 references indexed in Scilit:
- Routing in Sparse Vehicular Ad Hoc Wireless NetworksIEEE Journal on Selected Areas in Communications, 2007
- GrooveSimPublished by Association for Computing Machinery (ACM) ,2005
- Reliable optimised flooding in ad hoc networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Urban multi-hop broadcast protocol for inter-vehicle communication systemsPublished by Association for Computing Machinery (ACM) ,2004
- Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networksPublished by Association for Computing Machinery (ACM) ,2004
- Ad hoc On-Demand Distance Vector (AODV) RoutingPublished by RFC Editor ,2003
- Gossip-based ad hoc routingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Distributed multiple access procedures to provide voice communications over IEEE 802.11 wireless networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Role-based multicast in highly mobile but sparsely connected ad hoc networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Propagation measurements and models for wireless communications channelsIEEE Communications Magazine, 1995