Ant Routing with Distributed Geographical Localization of Knowledge in Ad-Hoc Networks
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.
- 3.Hong, X., Xu, K., Gerla, M.: Scalable Routing Protocols for Mobile Ad Hoc Networks. Network 16, 11–21 (2002)Google Scholar
- 4.Karp, B., Kung, H.T.: Greedy perimeter stateless routing for wireless networks. In: ACM/IEEE MobiCom, pp. 243–254 (2000)Google Scholar
- 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.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.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.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
- 10.Perkins, C., Royer, E.M.: Ad hoc On-Demand Distance Vector Routing. In: 2nd IEEE WMCSA, pp. 90–100 (1999)Google Scholar