A Grid-Based Manycast Scheme for Large Mobile Ad Hoc Networks

  • Shiow-Fen Hwang
  • Kun-Hsien Lu
  • Chyi-Ren Dow
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3961)


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.


Node Mobility Dynamic Source Route Request Packet Reply Probability Network Time Protocol 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    Network Time Protocol (NTP) Version 4,
  3. 3.
    Wu, T., Malkin, M., Boneh, D.: Building Intrusion Tolerant Applications. In: Proceedings of the 8th USENIX Security Symposium, pp. 79–91 (1999)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    Yi, S., Kravets, R.: MOCA: Mobile Certificate Authority for Wireless Ad Hoc Networks. In: The 2nd Annual PKI Research Workshop Program (PKI 2003) (2003)Google Scholar
  6. 6.
    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)MATHCrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)MATHCrossRefGoogle Scholar
  9. 9.
    Finn, G.G.: Routing and Addressing Problems in Large Metropolitan-Scale Internetworks, ISI Research Report ISI/RR-87-180 (1987)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Shiow-Fen Hwang
    • 1
  • Kun-Hsien Lu
    • 1
  • Chyi-Ren Dow
    • 1
  1. 1.Department of Information Engineering and Computer ScienceFeng Chia UniversityTaichungTaiwan, R.O.C.

Personalised recommendations