Advertisement

A Hybrid Ant-Colony Routing Algorithm for Mobile Ad-Hoc Networks

  • Shahab Kamali
  • Jaroslav Opatrny
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 5)

Abstract

The dynamic nature of mobile ad hoc networks makes it difficult to consider a specific model for their topology which might change in a short period of time. Using the knowledge about the location of nodes, several relatively efficient position based routing algorithms have been proposed but almost all of them are sensitive to the network topology. Ant colony optimization based routing algorithms form another family of routing algorithms that usually converge to optimum routes. In our previous work we proposed POSANT, a position based ant colony routing algorithm for mobile ad-hoc networks. Although POSANT outperforms other routing algorithms in most cases, there are network topologies in which POSANT does not perform well. In this paper we introduce HybNet, a hybrid ant colony optimization based routing algorithm for mobile ad hoc networks which adapts itself to different network topologies. We carry out an empirical analysis of the performance of our algorithm and compare it with other routing algorithms. Our results show that HybNet almost always performs efficiently, even in some complex and variable network topologies.

Keywords

Source Node Destination Node Delivery Rate Control Packet Optimum Route 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bai, F., Helmy, A.: A survey of mobility modeling and analysis in wireless adhoc networks. In: Wireless Ad Hoc and Sensor Networks (2004)Google Scholar
  2. 2.
    Bose, P., Morin, P.: Competitive online routing in geometric graphs. Theoretical Computer Science, 273–288 (2004)Google Scholar
  3. 3.
    Camp, T., Boleng, J., Wilcox, L.: Location information services in mobile ad hoc networks. In: Proceedings of IEEE Conference on Communications, vol. 5, pp. 3318–3324 (2002)Google Scholar
  4. 4.
    Di Caro, G., Ducatelle, F., Gambardella, L.M.: Anthocnet: An adaptive nature-inspired algorithm for routing in mobile ad hoc networks. Special Issue on Self-Organisation in Mobile Networking 16, 443–455 (2005)Google Scholar
  5. 5.
    Di Caro, G., Dorigo, M.: Ant colonies for adaptive routing in packet-switched communications networks. In: Proceedings of the 5th ACM International Conference on Parallel Problem Solving from Nature, pp. 673–682 (1998)Google Scholar
  6. 6.
    Giordano, S., Stojmenovic, I., Blazevic, I.: Position based routing algorithms for ad hoc networks: A taxonomy. Ad Hoc Wireless Networking (2003)Google Scholar
  7. 7.
    Gunes, M., Sorges, U., Bouazizi, I.: Ara - the ant-colony based routing algorithm for manets. In: Proceedings of the 2002 International Conference on Parallel Processing Workshops, pp. 79–89 (2002)Google Scholar
  8. 8.
    Kamali, S., Opatrny, J.: Posant: a position based ant colony routing algorithm for mobile ad-hoc networks. In: ICWMC (2007)Google Scholar
  9. 9.
    Karp, B., Kung, H.T.: GPSR: Greedy perimeter stateless routing for wireless networks. In: Proc. ACM/IEEE MobiCom conference, pp. 243–254 (2000)Google Scholar
  10. 10.
    Kranakis, E., Singh, H., Urrutia, J.: Compass routing on geometric networks. In: Proc. of 11th Canadian Conference on Computational Geometry, August 1999, pp. 51–54 (1999)Google Scholar
  11. 11.
    Li, J., Jannotti, J., De Couto, D., Karger, D., Morris, R.: A scalable location service for geographic ad hoc routing. In: Proceedings of ACM/IEEE MOBICOM, pp. 120–130 (2000)Google Scholar
  12. 12.
    Yoo, J.-H., La, R., Makowski, A.: Convergence results for ant routing. In: Proceedings of CISS University of Princeton, Princeton, NJ (2004)Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2009

Authors and Affiliations

  • Shahab Kamali
    • 1
  • Jaroslav Opatrny
    • 2
  1. 1.Unversity of WaterlooWaterlooCanada
  2. 2.Concordia UniversityMontrealCanada

Personalised recommendations