Final published version
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Chapter
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Chapter
}
TY - CHAP
T1 - Gossiping
T2 - Adaptive and reliable broadcasting in MANETs
AU - Khelil, A.
AU - Suri, Neeraj
PY - 2007
Y1 - 2007
N2 - Given the frequent topology changes in Mobile Ad Hoc Networks (MANET), the choice of appropriate broadcasting techniques is crucial to ensure reliable delivery of messages. The spreading of broadcast messages has a strong similarity with the spreading of infectious diseases. Applying epidemiological models to broadcasting allows an easy evaluation of such strategies depending on the MANET characteristics, e.g. the node density. In this paper, we develop an epidemic model for gossiping, which is a flooding-based probabilistic broadcasting technique. We analytically investigate the impact of node density and forwarding probability on the quality of gossiping. The result of our investigation is to enable mobile nodes for dynamically adapting their forwarding probability depending on the local node density. Simulation results in ns-2 show the reliability, efficiency and scalability of adaptive gossiping. © Springer-Verlag Berlin Heidelberg 2007.
AB - Given the frequent topology changes in Mobile Ad Hoc Networks (MANET), the choice of appropriate broadcasting techniques is crucial to ensure reliable delivery of messages. The spreading of broadcast messages has a strong similarity with the spreading of infectious diseases. Applying epidemiological models to broadcasting allows an easy evaluation of such strategies depending on the MANET characteristics, e.g. the node density. In this paper, we develop an epidemic model for gossiping, which is a flooding-based probabilistic broadcasting technique. We analytically investigate the impact of node density and forwarding probability on the quality of gossiping. The result of our investigation is to enable mobile nodes for dynamically adapting their forwarding probability depending on the local node density. Simulation results in ns-2 show the reliability, efficiency and scalability of adaptive gossiping. © Springer-Verlag Berlin Heidelberg 2007.
KW - Analytical modeling
KW - Broadcasting
KW - Epidemic models
KW - Gossiping
KW - MANET
KW - Reliability
U2 - 10.1007/978-3-540-75294-3
DO - 10.1007/978-3-540-75294-3
M3 - Chapter
SN - 3540752935
SN - 9783540752936
VL - 4746 LNCS
SP - 123
EP - 141
BT - Dependable Computing
PB - Springer
ER -