Ant Routing with Distributed Geographical Localization of Knowledge in Ad-Hoc Networks

  • Michal Kudelski
  • Andrzej Pacut
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5484)


We introduce an alternative way of knowledge management for ant routing in ad-hoc networks. In our approach, the knowledge about paths gathered by ants is connected with geographical locations and exchanged between nodes as they move across the network. The proposed scheme refers to the usage of a pheromone by real ants: the pheromone is left on the ground and used by ants in its surroundings. Our experiments show that the proposed solution may improve the overall performance of the underlying ant routing mechanism.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abolhasan, M., Wysocki, T., Dutkiewicz, E.: A review of routing protocols for mobile ad hoc networks. Ad Hoc Networks 2, 1–22 (2004)CrossRefGoogle Scholar
  2. 2.
    Di Caro, G., Ducatelle, F., Gambardella, L.M.: AntHocNet: An Adaptive Nature-Inspired Algorithm for Routing in Mobile Ad Hoc Networks. European Transactions on Telecommunications 16(5), 443–455 (2005)CrossRefGoogle Scholar
  3. 3.
    Hong, X., Xu, K., Gerla, M.: Scalable Routing Protocols for Mobile Ad Hoc Networks. Network 16, 11–21 (2002)Google Scholar
  4. 4.
    Karp, B., Kung, H.T.: Greedy perimeter stateless routing for wireless networks. In: ACM/IEEE MobiCom, pp. 243–254 (2000)Google Scholar
  5. 5.
    Ko, Y.B., Vaidya, N.H.: Location–aided routing (LAR) in mobile ad hoc networks. In: ACM/IEEE MobiCom, pp. 66–75 (1998)Google Scholar
  6. 6.
    Kudelski, M., Gadomska-Kudelska, M., Pacut, A.: Geographical Cells Routing in Ad-Hoc Networks of Mobile Robots. In: IEEE MELECON, pp. 374–379 (2008)Google Scholar
  7. 7.
    Kudelski, M., Pacut, A.: Geographical Cells: Location–Aware Adaptive Routing Scheme for Ad-Hoc Networks. In: IEEE EUROCON, pp. 649–656 (2007)Google Scholar
  8. 8.
    Kudelski, M., Pacut, A.: Learning methods in ad-hoc networks: a review. Evolutionary Computation and Global Optimization, Prace Naukowe Politechniki Warszawskiej, Elektronika z 160, 153–163 (2007)Google Scholar
  9. 9.
    Liao, W., Sheu, J., Tseng, Y.: GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks. Telecommunication Systems 18, 37–60 (2004)CrossRefzbMATHGoogle Scholar
  10. 10.
    Perkins, C., Royer, E.M.: Ad hoc On-Demand Distance Vector Routing. In: 2nd IEEE WMCSA, pp. 90–100 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Michal Kudelski
    • 1
    • 2
  • Andrzej Pacut
    • 1
    • 2
  1. 1.Institute of Control and Computation EngineeringWarsaw Univ. of TechnologyWarsawPoland
  2. 2.NASKWarsawPoland

Personalised recommendations