Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abolhasan, M., Wysocki, T., Dutkiewicz, E.: A review of routing protocols for mobile ad hoc networks. Ad Hoc Networks 2, 1–22 (2004)
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)
Hong, X., Xu, K., Gerla, M.: Scalable Routing Protocols for Mobile Ad Hoc Networks. Network 16, 11–21 (2002)
Karp, B., Kung, H.T.: Greedy perimeter stateless routing for wireless networks. In: ACM/IEEE MobiCom, pp. 243–254 (2000)
Ko, Y.B., Vaidya, N.H.: Location–aided routing (LAR) in mobile ad hoc networks. In: ACM/IEEE MobiCom, pp. 66–75 (1998)
Kudelski, M., Gadomska-Kudelska, M., Pacut, A.: Geographical Cells Routing in Ad-Hoc Networks of Mobile Robots. In: IEEE MELECON, pp. 374–379 (2008)
Kudelski, M., Pacut, A.: Geographical Cells: Location–Aware Adaptive Routing Scheme for Ad-Hoc Networks. In: IEEE EUROCON, pp. 649–656 (2007)
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)
Liao, W., Sheu, J., Tseng, Y.: GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks. Telecommunication Systems 18, 37–60 (2004)
Perkins, C., Royer, E.M.: Ad hoc On-Demand Distance Vector Routing. In: 2nd IEEE WMCSA, pp. 90–100 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kudelski, M., Pacut, A. (2009). Ant Routing with Distributed Geographical Localization of Knowledge in Ad-Hoc Networks. In: Giacobini, M., et al. Applications of Evolutionary Computing. EvoWorkshops 2009. Lecture Notes in Computer Science, vol 5484. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01129-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-01129-0_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01128-3
Online ISBN: 978-3-642-01129-0
eBook Packages: Computer ScienceComputer Science (R0)