Broadcast flooding revisited: survivability and latency

Petteri Mannersalo, A. Keshavarz-Haddad, R. Riedi

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review


This paper addresses the dynamics of broadcast flooding in random wireless ad hoc networks. In particular, we study the subset of nodes covered by a flood as well as timing issues related to the first (latency) and the last time (duration of back-chatter) at which a broadcast is received by a fixed node. Notably, this analysis takes into account the MAC-layer as well as background traffic which both are often neglected in related studies. Assuming a protocol model for the transmission channel which accounts for carrier sensing and interference, we find bounds for the probability of survival of the flood and for its coverage probabilities. Moreover, under certain conditions on the parameters, we establish asymptotical linear bounds on the latency as the distance from the origin of the flood increases and show that the duration of the back-chatter is stochastically bounded. The analytical results are compared to simulation.
Original languageEnglish
Title of host publication26th IEEE International Conference on Computer Communications. Anchorage, AK, United States, 6 - 12 May 2007
PublisherIEEE Institute of Electrical and Electronic Engineers
ISBN (Print)1-4244-1047-9
Publication statusPublished - 2007
MoE publication typeA4 Article in a conference publication
Event26th IEEE International Conference on Computer Communications - Anchorage, United States
Duration: 6 May 200712 May 2007

Publication series

SeriesProceedings - IEEE INFOCOM


Conference26th IEEE International Conference on Computer Communications
Country/TerritoryUnited States


  • wireless data broadcast
  • wireless communication
  • wireless networks


Dive into the research topics of 'Broadcast flooding revisited: survivability and latency'. Together they form a unique fingerprint.

Cite this