Locant: A Nature Inspired Location Service for Ad Hoc Networks
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.
KeywordsLocation Information Location Service Home Agent Location Query Location Table
Unable to display preview. Download preview PDF.
- 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.Hightower, J., Borriello, G.: Location Systems for Ubiquitous Computing. IEEE Computer 34(8), 57–66 (2001)Google Scholar
- 3.Theraulaz, G., Bonabeau, E.: A brief history of stigmergy, Artificial Life. Special Issue on Stigmergy 5, 97–116 (1999)Google Scholar
- 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
- 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.Akaroa Research Group. Akaora-2, http://www-tkn.ee.tu-berlin.de/research/ns-2akaroa-2/ns.html (Page accessed May 1, 2006)