Skip to main content
SpringerLink
Log in

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

  • Conference paper
ICT and Critical Infrastructure: Proceedings of the 48th Annual Convention of Computer Society of India- Vol I

Part of the book series: Advances in Intelligent Systems and Computing ((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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Goyal, P., Parmar, V., Rishi, R.: MANET: Vulnerabilities, Challenges, Attacks, Application. IJCEM International Journal of Computational Engineering & Management 11 (2011) ISSN (Online): 2230-7893

    Google Scholar 

  2. Perkins, C.E., Belding-Royer, E.M., Das, S.: Ad Hoc On demand Distance Vector (AODV) Routing. IETF RFC 356

    Google Scholar 

  3. Johnson, D., et al.: Dynamic Source Routing in Ad Hoc Wireless Networks. IETF Internet Draft (March 2003)

    Google Scholar 

  4. Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol. IETF Internet Draft (July 2003)

    Google Scholar 

  5. Chakrabarti, S., Mishra, A.: QoS issues in Ad Hoc Wireless Network. IEEE Communications Magazine 39(2), 142–148 (2001)

    Article  Google Scholar 

  6. RFC 793, Transmission Control Protocol (September 1981)

    Google Scholar 

  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)

    Article  MATH  Google Scholar 

  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. 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, Winnipeg

    Google Scholar 

  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. 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. 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. Jawahar, A.C.S.: Ant Colony Optimization for Mobile Ad-hoc Networks. Department of Electrical Engineering. Rutgers

    Google Scholar 

  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 – 6450

    Google Scholar 

  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. Su, W., Lee, S.-J., Gerla, M.: Mobility Prediction in Wireless Networks, Department of Computer Science. University of California, Los Angeles

    Google Scholar 

  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-4985

    Google Scholar 

  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. 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. Ducatelle, F.: Adaptive Routing in Ad Hoc Wireless Multi-hop Networks. Faculty of Informatics. Universitμa della Svizzera Italiana

    Google Scholar 

  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, Germany

    Google Scholar 

  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. 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. 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-8887

    Google Scholar 

  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. 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. 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 

Download references

Author information

Authors and Affiliations

  1. Neotia Institute of Technology, Management and Science, Sarisha, West Bengal, India

    Abdur Rahaman Sardar

  2. Institute of Engineering & Management, Salt Lake, West Bengal, India

    Moutushi Singh

  3. Dept. of Computer Science & Engineering, West Bengal University of Technology, Kolkata, India

    Koushik Majumder

  4. Jadavpur University, Kolkata, West Bengal, India

    Rashi Ranjan Sahoo, Jamuna Kanta Sing & Subir Kumar Sarkar

Authors
  1. Abdur Rahaman Sardar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Moutushi Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rashi Ranjan Sahoo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Koushik Majumder
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jamuna Kanta Sing
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Subir Kumar Sarkar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abdur Rahaman Sardar .

Editor information

Editors and Affiliations

  1. Dept. of Computer Science and Engineering, Anil Neerukonda Institute of Technology and Sciences, Vishakapatnam, India

    Suresh Chandra Satapathy

  2. College of Engineering(A), Andhra University, Vishakapatnam, India

    P. S. Avadhani

  3. University of Hyderabad, Hyderabad, India

    Siba K. Udgata

  4. CSIR-National Institute of Oceanography, Visakhapatnam, India

    Sadasivuni Lakshminarayana

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Sardar, A.R., Singh, M., Sahoo, R.R., Majumder, K., Sing, J.K., Sarkar, S.K. (2014). An Efficient Ant Colony Based Routing Algorithm for Better Quality of Services in MANET. In: Satapathy, S., Avadhani, P., Udgata, S., Lakshminarayana, S. (eds) ICT and Critical Infrastructure: Proceedings of the 48th Annual Convention of Computer Society of India- Vol I. Advances in Intelligent Systems and Computing, vol 248. Springer, Cham. https://doi.org/10.1007/978-3-319-03107-1_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-03107-1_26

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-03106-4

  • Online ISBN: 978-3-319-03107-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation