Broadcast Flooding Revisited: Survivability and Latency
Mannersalo, P.; Keshavarz-Haddad, A.; Riedi, R.
INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE
Volume , Issue , 6-12 May 2007 Page(s):652 - 660
Digital Object Identifier 10.1109/INFCOM.2007.82
Summary: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.
View citation and abstract |
Cart
