Locant: A Nature Inspired Location Service for Ad Hoc Networks

  • R. C. Hansdah
  • Prashant Khanna
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4308)


An efficient location service is a prerequisite to any robust, effective and precise location information aided Mobile Ad Hoc Network (MANET) routing protocol. Locant, presented in this paper is a nature inspired location service which derives inspiration from the insect colony framework, and it is designed to work with a host of location information aided MANET routing protocols. Using an extensive set of simulation experiments, we have compared the performance of Locant with RLS, SLS and DLS, and found that it has comparable or better performance compared to the above three location services on most metrics and has the least overhead in terms of number of bytes transmitted per location query answered.


Location Information Location Service Home Agent Location Query Location Table 
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.
    Căpkun, S., Hamdi, M., Hubaux, J.: Gps-free Positioning in Mobile Ad Hoc Networks. In: Proc. Hawaii Intl. Conf. System Sciences (January 2001)Google Scholar
  2. 2.
    Hightower, J., Borriello, G.: Location Systems for Ubiquitous Computing. IEEE Computer 34(8), 57–66 (2001)Google Scholar
  3. 3.
    Theraulaz, G., Bonabeau, E.: A brief history of stigmergy, Artificial Life. Special Issue on Stigmergy 5, 97–116 (1999)Google Scholar
  4. 4.
    Stojmenovic, I.: Home agent based Location Update and Destination Search Schemes in Ad HocWireless Networks. In: Zemliak, A., Mastorakis, N.E. (eds.) Advances in Informa-tion Science and Soft Computing, 611p. WSEAS Press (2002); Also Technical Report, University of Ottawa, TR-99-10 (September 1999)Google Scholar
  5. 5.
    Goss, S., Aron, S., Deneubourg, J.L., Pasteels, J.M.: Self-organized shortcuts in the Argentine Ant. Naturwissenschaften 76, 579–581 (1989)CrossRefGoogle Scholar
  6. 6.
    Baras, J.S., Mehta, H.: A Probabilistic Emergent Routing Algorithm for Mobile Ad Hoc Net-works. In: Proceedings of WiOpt 2003: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (2003)Google Scholar
  7. 7.
    Akaroa Research Group. Akaora-2, (Page accessed May 1, 2006)

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • R. C. Hansdah
    • 1
  • Prashant Khanna
    • 1
  1. 1.Department of Computer Science and AutomationIndian Institute of ScienceBangaloreIndia

Personalised recommendations