Skip to main content

Advertisement

SpringerLink
Log in

Ant-based efficient energy and balanced load routing approach for optimal path convergence in MANET

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Ant colony optimization, a swarm intelligence technique, inspired by the foraging behavior of ants in colonies was used in the past research works to compute the optimal path. The existing works of routing using ant colony optimization of MANETS face challenges in load balancing and energy efficiency. The proposed A-EEBLR approach chooses the next hop node based on metrics like delay, energy drain rate, congestion, link quality. Based on these metrics the probability of choosing next hop node as neighbor node is determined. The next hop probability determines the forward and backward ant agents to establish multiple paths among which the most optimal path is selected for transmission. The implementation results shows that the proposed A-EEBLR approach outperforms the existing A-ESR approach when evaluated by varying the number of packets, number of nodes and node mobility.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Zhu, J., & Wang, X. (2011). Model and protocol for energy-efficient routing over mobile ad hoc networks. IEEE Transaction on Mobile Computing, 10(11), 1546–1557.

    Article  Google Scholar 

  2. Dorigo, M. (1992). Optimization, learning and natural algorithms (in Italian). Ph.D. thesis, DEI, Politecnico di Milano, Italy.

  3. Dorigo, M., & Di Caro, G. (1999). The ant colony optimization meta-heuristic. New ideas in optimization (pp. 11–32). New York: McGraw-Hill.

    Google Scholar 

  4. Dorigo, M., Di Caro, G., & Gambardella, L. M. (1999). Ant algorithms for discrete optimization. Artificial Life, 5(2), 137–172.

    Article  Google Scholar 

  5. Dorigo, M., & Gambardella, L. M. (1997). Ant colony system: A cooperative learning approach to the travelling salesman problem. IEEE Transactions on Evolutionary Computation, 1(1), 53–66.

    Article  Google Scholar 

  6. Dorigo, M., Maniezzo, V., & Colorni, A. (1996). Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man and Cybernetics-Part B, 26(1), 29–41.

    Article  Google Scholar 

  7. Dorigo, M., & Stutzle, T. (2002). The ant colony optimization metaheuristic: Algorithms, applications and advances. International Series in Operations Research & Management Science, 57, 251–285.

    MathSciNet  MATH  Google Scholar 

  8. Dorigo, M., & Stutzle, T. (2004). Ant colony optimization. Boston, MA: MIT Press.

    Book  Google Scholar 

  9. Eric, B., Florian, H., Sylvain, G., et al. (1999). Routing in telecommunications networks with’smart’ ant-like agents. In Proceedings of the 2nd international workshop on intelligent agents for telecommunication applications, Paris, France.

  10. Gudakahriz, S. J., Jamali, S., & Zeinali, E. (2011). NISR: A nature inspired scalable routing protocol for mobile ad hoc networks. International Journal of Computer Science Engineering and Technology, 1(4), 180–194.

    Google Scholar 

  11. Pavani, G. S., Zuliani, L. G., Waldman, H., & Magalhaes, M. (2008). Distributed approaches for impairment aware routing and wavelength assignment algorithms in GMPLS networks. Computer Networks, 52, 1905–1915.

    Article  Google Scholar 

  12. Paramasiven, A. (2011). Using swarm intelligence to optimize caching techniques for ad hoc network. International Journal of Computer Science and Telecommunications, 2(6), 15–19.

    Google Scholar 

  13. Wankhade, S. B., & Ali, M. S. (2011). Ant based techniques for qos routing in mobile ad hoc network: An overview. International Journal of Advanced Networking and Applications, 3(2), 1094–1107.

    Google Scholar 

  14. Pankajavalli, P. B., & Arumugam, N. (2011). BADSR: An enhanced dynamic source routing algorithm for MANETS based on ant and bee colony optimization. European Journal of Scientific Research, 53(4), 576–581.

    Google Scholar 

  15. Yan, J., Yan, L., Minai, A. A., & Polycarpou, M. M. (2006). Balancing search and target response in cooperative unmanned aerial vehicle (UAV) teams. IEEE Transactions systems, MAN and Cybernetics-Part-B: Cybernetics, 36(3), 571–587.

    Article  Google Scholar 

  16. Al-Zurba, H., Landolsi, T., Hassan, M., & Abdelaziz, F. (2011). On the suit- ability of using ant colony optimization for routing multimedia content over wireless sensor networks. International Journal on Applications of Graph Theory in Wireless Ad Hoc Networks and Sensor Networks, 3(2), 15–35.

    Article  Google Scholar 

  17. Roy, B., Banik, S., Dey, P., Sanyal, S., & Chaki, N. (2011). Ant colony based routing for mobile ad-hoc networks towards improved quality of services. Journal of Emerging Trends in Computing and Information Sciences, 3(1), 10–24.

    Google Scholar 

  18. Poojary, M., & Renuka, B. (2011). Ant colony optimization routing to mobile ad hoc networks in urban environments. International Journal of Computer Science and Information Technologies, 2(6), 2776–2779.

    Google Scholar 

  19. De Rango, F., & Tropea, M. (2009). Energy saving and load balancing in wireless ad hoc networks through ant-based routing. In International symposium on performance evaluation of computer & telecommunication systems (Vol. 41, pp. 117–124).

  20. Kaur, R., Dhillon, R. S., Sohal, H. S., & Gill, A. S. (2010). Load balancing of ant based algorithm in MANET. IJCST, 1(2), 173–178.

    Google Scholar 

  21. Kim, Y.-M., Lee, E.-J., & Park, H.-S. (2011). Ant colony optimization based energy saving routing for energy-efficient networks. IEEE Communications Letters, 15(7), 779–781.

    Article  Google Scholar 

  22. Dorigo, M., Di Caro, G., & Gambardella, L. M. (1999). Ant algorithms for discrete optimization. Artificial Life, 5(2), 137–172.

    Article  Google Scholar 

  23. Visu, P., Koteeswaran, S., & Janet, J. (2012). Artificial bee colony based energy aware and energy efficient routing protocol. Journal of Computer Science, 8(2), 227.

    Article  Google Scholar 

  24. Babu, K. A., Rao, D. S., & Lakshminarayana, S. (2013). Swarm intelligence based energy efficient routing protocol for wireless ad-hoc networks. International Journal of Computer Applications, 62(2), 34–39.

    Article  Google Scholar 

  25. Li, K.-H., Leu, J.-S., & Hosek, J. (2013). Ant-based on-demand clustering routing protocol for mobile ad-hoc networks. In Seventh international conference on innovative mobile and internet services in ubiquitous computing (pp. 354–359).

  26. Ren, J., Tu, Y., Zhang, M., & Jiang, Y. (2011). An ant-based energy-aware routing protocol for ad hoc networks. In International conference on computer science and service system (CSSS) (pp. 3844–3849).

  27. Abkenar, G. S., Dana, A., & Shokouhifar, M. (2011). Weighted probability ant-based routing (WPAR) in mobile ad hoc networks. In 24th Canadian conference on electrical and computer engineering (pp. 826–831).

  28. Li, L., & Yang, G. (2010). Ant-colony optimization based on cluster routing protocol of ad hoc. In 2nd international conference on computer engineering and technology (Vol. 1, pp. 304–308).

  29. Joardar, S., Bhattacherjee, V., & Giri, D. (2012). A swarm inspired multipath data with congestion control in MANETS using probabilistic approach. International Journal of Wireless & Mobile Networks, 4(4), 109–121.

    Article  Google Scholar 

  30. Wang, Y., Sony, M., Wei, Y., Wang, Y., & Wang, X. (2014). Improved ant colony-based multi-constrained QoS energy-saving routing and throughput optimization in wireless Ad hoc networks. The Journal of China Universities of Posts and Telecommunications, 21(1), 43–53.

    Article  Google Scholar 

  31. Singh, G., Kumar, N., & Verma, A. K. (2014). ANTALG: An innovative ACO-based routing algorithm for MANETs. Journal of Network and Computer Applications, 45, 151–167.

    Article  Google Scholar 

  32. Sandeep, J., & Satheesh Kumar, J. (2015). Efficient packet transmission and energy optimization in military operation scenarios of MANET. Procedia Computer Science, 47, 400–407.

    Article  Google Scholar 

  33. Vallikannu, R., & George, A. (2015). Performance analysis of autonomous location-based energy efficient ACO routing protocols with dissimilar MANET mobility models. ARPN Journal of Engineering and Applied Sciences, 10(4), 1804–1809.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing Science and Engineering, VIT University, Chennai, 600 127, India

    Arockiasamy Karmel & Varadarajan Vijayakumar

  2. School of Applied Computing, University of Wales Trinity Saint David, London, UK

    Radhakrishnan Kapilan

Authors
  1. Arockiasamy Karmel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Varadarajan Vijayakumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Radhakrishnan Kapilan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Arockiasamy Karmel.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Karmel, A., Vijayakumar, V. & Kapilan, R. Ant-based efficient energy and balanced load routing approach for optimal path convergence in MANET. Wireless Netw 27, 5553–5565 (2021). https://doi.org/10.1007/s11276-019-02080-w

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-019-02080-w

Keywords

Search

Navigation