Abstract
In this paper, we introduce six-shot broadcast (6SB), a new context-aware message diffusion algorithm that uses location information to fine-tune its broadcasting process. Message diffusion is indeed one of the core challenges brought up by distributed systems and has therefore largely been studied in the context of traditional network structures such as the Internet. With the emergence of mobile ad hoc networks (MANETs), new broadcasting algorithm especially geared at these networks have been introduced. These algorithms must reach two conflicting objectives when broadcasting a message, namely reliability vs. efficiency. That is, they must maximize the number of nodes that deliver the message (reliability), while minimizing the number of nodes that forward the message (efficiency). In recent years as more and more mobile devices have become context-aware, several broadcasting algorithms have been introduced using contextual information, such as location, in order to increase reliability and efficiency. Along that line, we provide a in-depth performance evaluation of our 6SB algorithm, by comparing it to similar broadcasting algorithms also targeted at MANETs. Our results show that 6SB competes with the most efficient algorithms in high densities of nodes and offers increased reliability in low densities at a reasonable overhead.
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
Camp, T., Boleng, J., Davies, V.: A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications 2(5), 483–502 (2002)
Heinzelman, W.R., Kulik, J., Balakrishnan, H.: Adaptive protocols for information dissemination in wireless sensor networks. In: MobiCom 1999: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pp. 174–185. ACM, New York (1999)
Huang, Q., Bai, Y., Chen, L.: Efficient lightweight broadcasting protocols for multi-hop ad hoc networks. In: Personal, Indoor and Mobile Radio Communications, 2006 IEEE 17th International Symposium, pp. 1–5 (2006)
Miranda, H., Leggio, S., Rodrigues, L., Raatikainen, K.: A power-aware broadcasting algorithm. In: Proceedings of the 17th annual IEEE international symposium on personal, indoor and mobile radio communications (PIMRC 2006), pp. 1–5 (2006)
Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., Sheu, J.-P.: The broadcast storm problem in a mobile ad hoc network. In: MobiCom 1999: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pp. 151–162. ACM, New York (1999)
Distributed Computing Group of ETH Zurich. Sinalgo: a simulation framework for manets, http://dcg.ethz.ch/projects/sinalgo/
Ovalle-Martnez, F.J., Nayak, A., Stojmenovic, I., Carle, J., Simplot-Ryl, D.: Area-based beaconless reliable broadcasting in sensor networks. IJSNet 1(1/2), 20–33 (2006)
Paruchuri, V., Durresi, A., Jain, R.: Optimized flooding protocol for ad hoc networks. In: CoRR, cs.NI/031103 (2003) (Informal publication)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Garbinato, B., Holzer, A., Vessaz, F. (2008). Six-Shot Broadcast: A Context-Aware Algorithm for Efficient Message Diffusion in MANETs. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems: OTM 2008. OTM 2008. Lecture Notes in Computer Science, vol 5331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88871-0_44
Download citation
DOI: https://doi.org/10.1007/978-3-540-88871-0_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88870-3
Online ISBN: 978-3-540-88871-0
eBook Packages: Computer ScienceComputer Science (R0)