Abstract
A family of message propagation protocols for highly mobile ad-hoc networks is defined, and is studied analytically and by simulation. The coverage of a message (the fraction of nodes that receive it), can be made arbitrarily close to 1, at a moderate cost of extra message traffic. Under certain simplifying assumptions, it is shown that a high coverage is achieved by making a total of O(n ln n) broadcasts, where n is the number of nodes, and the time to propagate a message is O(ln n). The effect of various parameters on the protocol performance is examined.
Keywords
Download to read the full chapter text
Chapter PDF
References
C. Chiang and M. Gerla, “On-Demand Multicast in Mobile Networks”, Procs., IEEE ICMP, pp. 260–270, Austin, 1998.
J. Garcia-Luna-Aceves and E. Madruga, “A Multicast Routing Protocol for Ad-hoc Networks”, Procs., Infocom, pp.784–792, New York, 1999.
T. Gopalsamy, M. Shinghal, D. Panda and P. Sadayappan, A Reliable Multicast Algorithm for Mobile Ad-hoc Networks”, Procs., ICDCS, Vienna, 2002.
V. Hadzilacos and S. Tueg, “Fault-Tolerant Broadcasts and Related Problems”, in Distributed Systems (Ed. S. Mullender), Addison-Wesley, 1993.
C. Ho, K. Obraczka, G. Tsudik and K. Viswanath, “Flooding for Reliable Multicast in Multihop Ad-hoc Networks”, Procs., Discrete Algorithms and Methods for Mobile Computing (DIAL-M), pp. 64–71, Seattle, 1999.
I. Mitrani, Probabilistic Modelling, Cambridge University Press, 1998.
S. Ni, Y. Tseng, Y. Chen and J. Sheu, “The Broadcast Storm Problem in a Mobile Ad-hoc Network”, Procs., ACM Int. Conf. on Mobile Computing and Networking (MOBICOM), pp. 151–162, Seattle, 1999.
E. Pagani and G.P. Rossi, “Reliable Broadcast in Mobile Multihop Packet Networks”, Procs., ACM Int. Conf. on Mobile Computing and Networking (MOBICOM), pp. 34–42, Budapest, 1997.
P. Sinha, R. Sivakumar and V. Bharagavan, “MCEDAR: Multicast Core Extraction Distributed Ad-hoc Networking”, Procs., Wireless Communications and Networking Conference (WCNC), pp. 1313–1317, New Orleans, 1999.
B. Williams and T. Camp, “Comparison of Broadcasting Techniques for Mobile Ad-hoc Networks”, Procs., ACM Int. Symp. on Mobile Ad-hoc Networking and Computing (MOBIHOC), Lausanne, 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cooper, D.E., Ezhilchelvan, P., Mitrani, I. (2004). High Coverage Broadcasting for Mobile Ad Hoc Networks. In: Mitrou, N., Kontovasilis, K., Rouskas, G.N., Iliadis, I., Merakos, L. (eds) Networking 2004. NETWORKING 2004. Lecture Notes in Computer Science, vol 3042. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24693-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-24693-0_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21959-0
Online ISBN: 978-3-540-24693-0
eBook Packages: Springer Book Archive