DMCA
Probabilistic Broadcast for Flooding in Wireless Mobile Ad hoc Networks (2002)
| Citations: | 176 - 1 self |
BibTeX
@INPROCEEDINGS{Sasson02probabilisticbroadcast,
author = {Yoav Sasson and David Cavin and André Schiper},
title = {Probabilistic Broadcast for Flooding in Wireless Mobile Ad hoc Networks},
booktitle = {},
year = {2002},
pages = {1124--1130}
}
Share
 |
 |
 |
 |
||
OpenURL
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.
Keyphrases
wireless mobile ad hoc network probabilistic broadcast packet collision phase transition probabilistic flooding algorithm high number unnecessary packet rebroadcast network-wide broadcast mobile characteristic phase transition phenomenon mobile ad hoc network deterministic approach algorithm provokes collision control probabilistic flooding dense network network performance random graph indispensable message dissemination technique percolation theory precious limited bandwidth probabilistic algorithm
