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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
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)