Abstract
Services providing between clients and servers is an important issue in mobile ad hoc networks. Since services become complex and various increasingly, current group communication mechanisms like multicast or anycast do not completely support some kind of services such as NTP (Network Time Protocol) or threshold cryptography, etc. Manycast is a novel group communication paradigm in which a client communicates simultaneously with a number k of m equivalent servers in a group and can support these kinds of services. In this paper, we present a grid-based manycast scheme that employs manycast level calculation algorithm to predict a manycast region and uses an efficient grid broadcast method to support manycast delivery for large ad hoc networks. Simulation results show that our scheme not only reduces significantly more manycast overhead and the average number of replied servers but also keeps high manycast successful rate.
This research is supported by the National Science Council of Republic of China under grant number NSC 93-2213-E-035-030.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Carter, C., Yi, S., Ratanchandani, P., Kravets, R.: Manycast: Exploring the Space Between Anycast and Multicast in Ad Hoc Networks. In: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, pp. 273–285 (2003)
Network Time Protocol (NTP) Version 4, http://www.ntp.org
Wu, T., Malkin, M., Boneh, D.: Building Intrusion Tolerant Applications. In: Proceedings of the 8th USENIX Security Symposium, pp. 79–91 (1999)
Zhou, L., Schneider, F.B., van Renesse, R.: COCA: A Secure Distributed On-line Certification Authority. ACM Transactions on Computer Systems 20(4), 329–368 (2002)
Yi, S., Kravets, R.: MOCA: Mobile Certificate Authority for Wireless Ad Hoc Networks. In: The 2nd Annual PKI Research Workshop Program (PKI 2003) (2003)
Tseng, Y.C., Ni, S.Y., Chen, Y.S., Sheu, J.P.: The Broadcast Storm Problem in a Mobile Ad Hoc Network. Wireless Networks 8(2/3), 153–167 (2002)
Carter, C., Yi, S., Kravets, R.: ARP Considered Harmful: Manycast Transactions in Ad Hoc Networks. In: Proceedings of the IEEE Wireless Communications and Networking Conference, pp. 1801–1806 (2003)
Liao, W.H., Tseng, Y.C., Sheu, J.P.: GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks. Telecommunication Systems 18(1), 37–60 (2001)
Finn, G.G.: Routing and Addressing Problems in Large Metropolitan-Scale Internetworks, ISI Research Report ISI/RR-87-180 (1987)
Johnson, D.B., Maltz, D.A.: Dynamic Source Routing in Ad Hoc Wireless Networks. In: Mobile Computing, pp. 153–181. Kluwer Academic Publishers, Dordrecht (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hwang, SF., Lu, KH., Dow, CR. (2006). A Grid-Based Manycast Scheme for Large Mobile Ad Hoc Networks. In: Chong, I., Kawahara, K. (eds) Information Networking. Advances in Data Communications and Wireless Networks. ICOIN 2006. Lecture Notes in Computer Science, vol 3961. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11919568_28
Download citation
DOI: https://doi.org/10.1007/11919568_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48563-6
Online ISBN: 978-3-540-48564-3
eBook Packages: Computer ScienceComputer Science (R0)