TY - GEN
T1 - Broadcast flooding revisited
T2 - 26th IEEE International Conference on Computer Communications
AU - Mannersalo, Petteri
AU - Keshavarz-Haddad, A.
AU - Riedi, R.
N1 - Project code: 6091
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
KW - wireless data broadcast
KW - wireless communication
KW - wireless networks
U2 - 10.1109/INFCOM.2007.82
DO - 10.1109/INFCOM.2007.82
M3 - Conference article in proceedings
SN - 1-4244-1047-9
T3 - Proceedings - IEEE INFOCOM
SP - 652
EP - 660
BT - 26th IEEE International Conference on Computer Communications. Anchorage, AK, United States, 6 - 12 May 2007
PB - IEEE Institute of Electrical and Electronic Engineers
Y2 - 6 May 2007 through 12 May 2007
ER -