Title
Speed adaptive probabilistic flooding in cooperative emergency warning
Abstract
Vehicular Ad Hoc Networks (VANETs) are emerging as the preferred network design for intelligent transportation systems and are envisioned to be useful in road safety and commercial applications. A significant issue in VANETs is the design of an effective broadcast scheme which can facilitate the fast and reliable dissemination of critical safety messages to neighbouring vehicles in case of an unexpected event, such as a traffic accident. Towards this goal, we propose a novel Speed Adaptive Probabilistic Flooding algorithm (SAPF). Its decision to rebroadcast a message is based on a probability, evaluated using the speed of the vehicle. The algorithm enjoys a number of benefits relative to other approaches: it is simple to implement and does not introduce additional communication burden as it requires local information only, it does not rely on the existence of a positioning system which may not always be available and above all, mitigates the effect of the broadcast storm problem, typical when utilizing blind flooding. Our results indicate that the proposed algorithm outperforms blind flooding, especially in cases of heavy congestion. The SAPF algorithm achieves high reachability and unlike blind flooding, it also maintains low latency as the density of vehicles in the road network increases.
Year
Venue
Keywords
2008
WICON
effective broadcast scheme,flooding algorithm,blind flooding,sapf algorithm,cooperative emergency warning,adaptive probabilistic flooding,road network increase,utilizing blind flooding,critical safety message,broadcast storm problem,preferred network design,proposed algorithm,flooding,dsrc
Field
DocType
Citations 
Network planning and design,Computer science,Computer network,Broadcast radiation,Latency (engineering),Probabilistic logic,Intelligent transportation system,Wireless ad hoc network,Flooding algorithm,Dedicated short-range communications,Distributed computing
Conference
27
PageRank 
References 
Authors
1.42
17
3
Name
Order
Citations
PageRank
Yiannos Mylonas1483.41
Marios Lestas212017.84
Andreas Pitsillides399895.02