Abstract
Broadcasting is a commonly used communication primitive needed by many applications and protocols in mobile ad hoc networks (MANETs). Unfortunately, most broadcast solutions are tailored to one class of MANETs with respect to node density and node mobility and are unlikely to operate well in other classes. In this paper, we introduce hypergossiping, a novel adaptive broadcast algorithm that combines two strategies. Hypergossiping uses adaptive gossiping to efficiently distribute messages within single network partitions and implements an efficient heuristic to distribute them across partitions. Simulation results in ns-2 show that hypergossiping operates well for a broad range of MANETs with respect to node densities and mobility levels.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Z. Cheng, and W.B. Heinzelman, “Flooding Strategy for Target Discovery in Wireless Networks”, Proceedings of MSWiM, 2003.
S.Y. Ni, Y.C. Tseng, Y.S. Chen, and J.P. Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network”, Int. Conf. on Mobile Computing and Networking (MobiCom), 1999.
Z.J. Haas, J.Y. Halpern, and L. Li, “Gossip-Based Ad Hoc Routing”, INFOCOM, 2002.
K. Obraczka, G. Tsudik, and K. Viswanath, “Pushing the Limits of Multicast in Ad Hoc Networks”, Int. Conf. on Distributed Computing Systems (ICDCS), 2001.
K. Viswanath, and K. Obraczka, “An Adaptive Approach to Group Communications in Multi-Hop Ad Hoc Networks”, Int. Conf. on Networking (ICN), 2002.
A. Ouksel, O. Wolfson, B. Xu, “Opportunistic Resource Exchange in Inter-vehicle Ad Hoc Networks”, IEEE Int. Conf. on Mobile Data Management (MDM), 2004.
B. Williams and T. Camp, “Comparison of Broadcasting Techniques for Mobile Ad Hoc Net-works”, ACM MOBIHOC, 2002.
Y. Yi, M. Gerla, and T.J. Kwon, “Efficient Flooding in Ad hoc Networks: a Comparative Performance Study”, IEEE Int. Conf. on Communications (ICC), 2003.
Y.C. Tseng, S.Y. Ni, and E.Y. Shih, “Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc Networks”, IEEE Transactions on Computers, V52(5): 545–557, 2003.
J. Cartigny, and D. Simplot, “Border Node Retransmission Based Probabilistic Broadcast Protocols in Ad-Hoc Networks”, Hawaii Int. Conf. on System Sciences (HICSS), 2003.
C. Ho, K. Obraczka, G. Tsudik and K. Viswanath, “Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks”, Proceedings of DIALM, 1999.
S. McCanne, and S. Floyd, Ns Network Simulator, http://www.isi.edu/nsnam/ns/.
A. Khelil, C. Becker, J. Tian, and K. Rothermel, “Epidemic Model for Information Diffusion in MANETs”, Proceedings of MSWiM, 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
Khelil, A., Marrón, P.J., Becker, C., Rothermel, K. (2005). Hypergossiping: A Generalized Broadcast Strategy for Mobile Ad Hoc Networks. In: Müller, P., Gotzhein, R., Schmitt, J.B. (eds) Kommunikation in Verteilten Systemen (KiVS). Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-27301-8_12
Download citation
DOI: https://doi.org/10.1007/3-540-27301-8_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24473-8
Online ISBN: 978-3-540-27301-1
eBook Packages: Computer Science and Engineering (German Language)