An Efficient Ant Colony Based Routing Algorithm for Better Quality of Services in MANET

  • Abdur Rahaman Sardar
  • Moutushi Singh
  • Rashi Ranjan Sahoo
  • Koushik Majumder
  • Jamuna Kanta Sing
  • Subir Kumar Sarkar
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 248)

Abstract

The mobile ad-hoc networks (MANET) are infrastructure less and decentralized group of mobile nodes where the routers and mobile hosts are connected over wireless radio links. With the easy availability and widespread use of the highly mobile and portable devices such as laptop, sensor devices, PDAs etc, the mobile ad hoc networks are receiving increasing attention as there is a growing need for connectivity between these devices in real time, without the help of any fixed infrastructure. In MANET, the nodes communicate with each other using multi-hop communication system. The nodes and routers are free to move within the network and it is a difficult task to maintain the network topology as it changes randomly and unpredictably. Therefore, in mobile domain, establishing suitable and effective paths between the communicating end points while satisfying the time varying QOS requirements for wide variety of applications, has become a big challenge now. In this paper, we have presented a new on demand QOS routing algorithm for mobile ad hoc network with the concept of Ant Colony Optimization. This algorithm is based on swarm intelligence. It is inspired by the behaviour of the biological ants of finding optimal route to the food source in a collective but decentralized manner. With the introduction of new quality of service parameters like link stability time and available buffer size in the context of ant colony system, this algorithm provides effective routes for end to end communication.

Keywords

Ad-hoc network QOS Routing Ant Colony Optimization Swarm Intelligence Ant net 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Goyal, P., Parmar, V., Rishi, R.: MANET: Vulnerabilities, Challenges, Attacks, Application. IJCEM International Journal of Computational Engineering & Management 11 (2011) ISSN (Online): 2230-7893Google Scholar
  2. 2.
    Perkins, C.E., Belding-Royer, E.M., Das, S.: Ad Hoc On demand Distance Vector (AODV) Routing. IETF RFC 356Google Scholar
  3. 3.
    Johnson, D., et al.: Dynamic Source Routing in Ad Hoc Wireless Networks. IETF Internet Draft (March 2003)Google Scholar
  4. 4.
    Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol. IETF Internet Draft (July 2003)Google Scholar
  5. 5.
    Chakrabarti, S., Mishra, A.: QoS issues in Ad Hoc Wireless Network. IEEE Communications Magazine 39(2), 142–148 (2001)CrossRefGoogle Scholar
  6. 6.
    RFC 793, Transmission Control Protocol (September 1981)Google Scholar
  7. 7.
    Chiu, D., Jain, R.: Analysis of the Increase/Decrease Algorithms for Congestion Avoidance in Computer Networks. Journal of Computer Networks and ISDN 17(1), 1–14 (1989)CrossRefMATHGoogle Scholar
  8. 8.
    Belkadi, M., Lalam, M., M’Zoughi, A., Aoudjit, R., Daoui, M., Ait Ali, K.: Am’elioration des Performances de TCP dans les MANETs par la Technique Xon/Xoff. In: 9’eme Conf’erence Magre’bine sur les Technologies de l’information, MCSEAI 2006 Proceedings, pp. 86–90 (2006)Google Scholar
  9. 9.
    Wang, J., Osagie, E., Thulasiraman, P., Thulasiram, R.K.: HOPNET: A hybrid ant colony optimization routing algorithm for mobile ad hoc network, Department of Computer Science. University of Manitoba, WinnipegGoogle Scholar
  10. 10.
    Belkadi, M., Lalam, M., M’zoughi, A., Tamani, N., Daoui, M., Aoudjit, R.: Intelligent Routing and Flow Control in MANETS. Journal of Computing and Information Technology - CIT, 233–243 (March 18, 2010)Google Scholar
  11. 11.
    Banik, S., Roy, B., Saha, B., Chaki, N.: Design of QoS Routing Framework based on OLSR Protocol. In: ARTCOM 2010, pp. 171–173. IEEE Explorer, Kochin (2010)Google Scholar
  12. 12.
    Deepalakshmi, P., Radhakrishnan, S.: Ant Colony Based QoS Routing Algorithm For Mobile Ad Hoc Networks. International Journal of Recent Trends in Engineering 1(1) (May 2009)Google Scholar
  13. 13.
    Jawahar, A.C.S.: Ant Colony Optimization for Mobile Ad-hoc Networks. Department of Electrical Engineering. RutgersGoogle Scholar
  14. 14.
    Singh, R., Singh, D.K., Kumar, L.: Ants Pheromone for Quality of Service Provisioning In Mobile Adhoc Networks. International Journal of Electronic Engineering Research 2(1), 101–109 (2010) ISSN 0975 – 6450Google Scholar
  15. 15.
    Kamali, S., Opatrny, J.: A Position Based Ant Colony Routing Algorithm for Mobile Ad-hoc Networks. Journal of Networks 3(4) (April 2008)Google Scholar
  16. 16.
    Su, W., Lee, S.-J., Gerla, M.: Mobility Prediction in Wireless Networks, Department of Computer Science. University of California, Los AngelesGoogle Scholar
  17. 17.
    Banik, S., Roy, B., Dey, P., Chaki, N., Sanyal, S.: QoS Routing using OLSR with Optimization for Flooding. International Journal of Information and Communication Technology Research 1(4), 164–168 (2011) ISSN-2223-4985Google Scholar
  18. 18.
    Chaki, R., Sinha, D.: LCRACO – A New Load & Congestion Controlled Routing Based on Ant Colony Optimization. In: Proceedings of International Workshop on Internet and Distributed Computing Systems (IDCS 2008), Khulna, Bangladesh, December 24 (2008)Google Scholar
  19. 19.
    Chaki, R., Sinha, D.: MALBACO – A New Multi Agent Load Balanced Ant Colony Optimization for MANETS. In: World Congress on Nature & Biologically Inspired Computing (NaBIC 2009) (2009)Google Scholar
  20. 20.
    Ducatelle, F.: Adaptive Routing in Ad Hoc Wireless Multi-hop Networks. Faculty of Informatics. Universitμa della Svizzera ItalianaGoogle Scholar
  21. 21.
    Günes, M., Sorges, U., Bouazizi, I.: ARA – The Ant-Colony Based Routing Algorithm for MANETs, Department of Computer Science, Informatik 4. Aachen University of Technology, Aachen, GermanyGoogle Scholar
  22. 22.
    Prasad, S., Singh, Y.P., Rai, C.S.: Swarm Based Intelligent routing for MANET. International Journal of Recent trends in Engineering 1(1) (May 2009)Google Scholar
  23. 23.
    Shokrani, H., Jabbehdari, S.: A Survey of Ant Based routing Algorith for Mobile Ad-Hoc Networks. In: International Conference on Signal Processing Systems (2009)Google Scholar
  24. 24.
    Thenmozhi, D.S., Lakshmipathi, R.: Highly Ensured QOS Routing in Mobile Ad Hoc Networks Based on Multiple Constraints. International Journal of Computer Applications 8(4) (October 2010) ISSN 0975-8887Google Scholar
  25. 25.
    Fan, Z.: QoS routing using lower layer information in adhoc networks. In: Proc. Personal, Indoor and Mobile Radio Communications Conf., pp. 135–139 (September 2004)Google Scholar
  26. 26.
    Dorigo, M., Maniezzo, V., Colorni, A.: The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on systems, Man, and Cybernetics–Part B 26(1), 1–13 (1996)Google Scholar
  27. 27.
    Belkadi, M., et al.: Intelligent Routing and Flow Control in MANETs. Proc. Journal of Computing and Information Technology, CIT 18(3), 233–243 (2010)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Abdur Rahaman Sardar
    • 1
  • Moutushi Singh
    • 2
  • Rashi Ranjan Sahoo
    • 4
  • Koushik Majumder
    • 3
  • Jamuna Kanta Sing
    • 4
  • Subir Kumar Sarkar
    • 4
  1. 1.Neotia Institute of Technology, Management and ScienceSarishaIndia
  2. 2.Institute of Engineering & ManagementSalt LakeIndia
  3. 3.Dept. of Computer Science & EngineeringWest Bengal University of TechnologyKolkataIndia
  4. 4.Jadavpur UniversityKolkataIndia

Personalised recommendations