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.
Chapter PDF
Similar content being viewed by others
References
Chiang, C., Gerla, M.: On-Demand Multicast in Mobile Networks. In: Procs., IEEE ICMP, Austin, pp. 260–270 (1998)
Cooper, D.E., Ezhilchelvan, P., Mitrani, I.: High Coverage Broadcasting for Mobile Ad Hoc Networks. In: Procs., Networking 2004, Athens (2004)
Garcia-Luna-Aceves, J., Madruga, E.: A Multicast Routing Protocol for Ad-hoc Networks. In: Procs., Infocom, New York, pp. 784–792 (1999)
Gopalsamy, T., Shinghal, M., Panda, D., Sadayappan, P.: A Reliable Multicast Algorithm for Mobile Ad-hoc Networks. In: Procs., ICDCS, Vienna (2002)
Hadzilacos, V., Tueg, S.: Fault-Tolerant Broadcasts and Related Problems. In: Mullender, S. (ed.) Distributed Systems. Addison-Wesley, Reading (1993)
Ho, C., Obraczka, K., Tsudik, G., Viswanath, K.: Flooding for Reliable Multicast in Multihop Ad-hoc Networks. In: Procs., Discrete Algorithms and Methods for Mobile Computing (DIAL-M), Seattle, pp. 64–71 (1999)
Mitrani, I.: Probabilistic Modelling. Cambridge University Press, Cambridge (1998)
Ni, S., Tseng, Y., Chen, Y., Sheu, J.: The Broadcast Storm Problem in a Mobile Ad-hoc Network. In: Procs., ACM Int. Conf. on Mobile Computing and Networking (MOBICOM), Seattle, pp. 151–162 (1999)
Pagani, E., Rossi, G.P.: Reliable Broadcast in Mobile Multihop Packet Networks. In: Procs., ACM Int. Conf. on Mobile Computing and Networking (MOBICOM), Budapest, pp. 34–42 (1997)
Sinha, P., Sivakumar, R., Bharagavan, V.: MCEDAR: Multicast Core Extraction Distributed Ad-hoc Networking. In: Procs., Wireless Communications and Networking Conference (WCNC), New Orleans, pp. 1313–1317 (1999)
Williams, B., Camp, T.: Comparison of Broadcasting Techniques for Mobile Ad-hoc Networks. In: 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
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cooper, D.E., Ezhilchelvan, P., Mitrani, I. (2005). A Family of Encounter-Based Broadcast Protocols for Mobile Ad-Hoc Networks. In: Kotsis, G., Spaniol, O. (eds) Wireless Systems and Mobility in Next Generation Internet. EuroNGI 2004. Lecture Notes in Computer Science, vol 3427. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31963-4_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-31963-4_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25329-7
Online ISBN: 978-3-540-31963-4
eBook Packages: Computer ScienceComputer Science (R0)