Probabilistic Broadcast for Flooding in Wireless Mobile Ad hoc Networks

Probabilistic Broadcast for Flooding in Wireless Mobile Ad hoc Networks (2002)

Cached

Download Links

by Yoav Sasson , David Cavin , André Schiper

Citations:

97 - 1 self

Versions

Version History

Metadata Version 3

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Probabilistic Broadcast for Flooding in Wireless Mobile Ad hoc Networks	INFERENCE
AUTHOR NAME	Yoav Sasson	user correction - Legacy Corrections
AUTHOR AFFIL	Swiss Federal Institute of Technology (EPFL)	user correction - Legacy Corrections
AUTHOR ADDR	1015 Lausanne, Switzerland	user correction - Legacy Corrections
AUTHOR NAME	David Cavin	user correction - Legacy Corrections
AUTHOR AFFIL	Swiss Federal Institute of Technology (EPFL)	user correction - Legacy Corrections
AUTHOR ADDR	1015 Lausanne, Switzerland	user correction - Legacy Corrections
AUTHOR NAME	André Schiper	user correction - Legacy Corrections
AUTHOR AFFIL	Swiss Federal Institute of Technology (EPFL)	user correction - Legacy Corrections
AUTHOR ADDR	1015 Lausanne, Switzerland	user correction - Legacy Corrections
ABSTRACT	Although far from optimal, flooding is an indispensable message dissemination technique for network-wide broadcast within mobile ad hoc networks (MANETs). As such, the plain flooding algorithm provokes a high number of unnecessary packet rebroadcasts, causing contention, packet collisions and ultimately wasting precious limited bandwidth. Studies have been undertaken to optimize flooding using a deterministic approach. Because of the highly dynamic and mobile characteristics of MANETs, probabilistic algorithms may be better suited. We explore the phase transition phenomenon observed in percolation theory and random graphs as a basis for defining probabilistic flooding algorithms. We consider models with and without packet collisions to better understand when phase transition occurs. We show through simulation that in cases of no collision control, probabilistic flooding greatly enhances network performance while significantly reducing broadcast packets in dense networks, although phase transition is not observed.	user correction - Legacy Corrections
YEAR	2002	user correction - Legacy Corrections
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	1124--1130	INFERENCE
CITATIONS	23 found	ParsCit 1.0