The broadcast storm problem in a mobile ad hoc network
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks
HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9 - Volume 9
A Generic Distributed Broadcast Scheme in Ad Hoc Wireless Networks
IEEE Transactions on Computers
Continuum percolation with steps in the square or the disc
Random Structures & Algorithms
A New Reliable Routing Method Based on Probabilistic Forwarding in Wireless Sensor Network
CIT '05 Proceedings of the The Fifth International Conference on Computer and Information Technology
Improving route discovery in on-demand routing protocols using local topology information in MANETs
Proceedings of the ACM international workshop on Performance monitoring, measurement, and evaluation of heterogeneous wireless and wired networks
Toward Broadcast Reliability in Mobile Ad Hoc Networks with Double Coverage
IEEE Transactions on Mobile Computing
RAPID: Reliable Probabilistic Dissemination in Wireless Ad-Hoc Networks
SRDS '07 Proceedings of the 26th IEEE International Symposium on Reliable Distributed Systems
Performance evaluation of dynamic probabilistic flooding under different mobility models in MANETs
ICPADS '07 Proceedings of the 13th International Conference on Parallel and Distributed Systems - Volume 02
Reliable and Efficient Alarm Message Routing in VANET
ICDCSW '08 Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems Workshops
Virtual surrounding face geocasting in wireless ad hoc and sensor networks
IEEE/ACM Transactions on Networking (TON)
Dissecting dissemination in VANETs
Proceedings of the Asian Internet Engineeering Conference
An adaptive system based on roadmap profiling to enhance warning message dissemination in VANETs
IEEE/ACM Transactions on Networking (TON)
Review: Information management in vehicular ad hoc networks: A review
Journal of Network and Computer Applications
Hi-index | 0.01 |
Vehicular Ad-hoc NETworks (VANETs) are an emerging important type of wireless ad-hoc network. Unlike many other types of MANETs, VANET applications such as traffic data dissemination are inherently broadcast oriented and require communication protocols to be anonymous and scalable. Simple broadcast flooding satisfies these requirements, but its performance is highly dependent on network density and may lead to the broadcast storm problem. This work is the first we are aware of to propose stochastic broadcast as a solution for VANET. Stochastic broadcast instructs nodes to rebroadcast messages according to a retransmit probability. Such a scheme is private since node identification is unnecessary, however it has an undesirable dependency on vehicle density in the same manner as simple flooding. To solve this problem, we demonstrate the link between the mathematical science of continuum percolation and stochastic broadcast. Specifically, that the critical percolation threshold in continuum percolation (≈ 4.5 expected neighbors) translates to the wireless broadcast context. Then we show that nodes can tune the performance of the broadcast system to efficient levels by adjusting the retransmit probability so the apparent density of the network approaches the critical threshold.