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. We explore the phase transition phenomenon observed in percolation theory and random graphs as a basis for defining probabilistic flooding algorithms. By considering ideal and realistic models, we acquire a better understanding of the factors that determine phase transition, the consequences of the passage to realistic MANET conditions and to what extent we may benefit from probabilistic flooding in real MANET networks.
Sasson et al. have studied probabilistic flooding in ideal and real networks REF .
Probabilistic broadcast for flooding in wireless mobile ad hoc networks
2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003.
2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003.
Computer Science