Skip to main content

Advertisement

SpringerLink
Log in

Ant Colony Optimization and Excess Energy Calculations Based Fast Converging Energy Efficient Routing Algorithm for WSNs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless sensor networks (WSNs) find their application in as diverse fields as collection of data for weather forecasting to detection of enemy activities by defense agencies. Considering the diverse and sensitive areas where WSNs are deployed, un-interrupted and timely delivery of data is as important as energy efficient delivery. This necessitates the requirement of a routing protocol that takes into account both the energy consumption and system delays while finding the best route to deliver packet/data from node to sink. In literature, a number of shortest path based algorithms viz. dikshatra, bellman ford, A*, floyd–warshall’s and heuristic search based algorithms viz. Ant colony optimization (ACO), particle swarm optimization, evolutionary algorithms reinforcement learning have been proposed for enhancing the routing efficiency. ACO which is one of the heuristic search algorithms has proven to more efficient for routing methods due to its dynamic and flexible nature. In most of the ACO based routing algorithms total energy consumption and delay incurred by a path have been considered as two main optimization parameters for finding the optimal path between source and sink. However, due to little difference in the respective optimization parameters of different available paths, the convergence time of these algorithms is very high, which results in longer set up delay and higher energy consumption. In this paper, an ACO based routing algorithm has been proposed which considers excess energy (excess energy is that part of communication energy expenditure, which is used to move packet in direction perpendicular to the line of sight direction between source and destination) as one of the optimization parameters. The use of excess energy consumption as route selection parameter leads to faster convergence of the algorithm as well as results in finding more energy and delay efficient path. The proposed method has been simulated and compared with state-of-the-art ACO based routing methods i.e. deflection angle based ACO algorithm and E&D ANTS algorithm. The simulation results indicate that the proposed method has low convergence time, balanced energy consumption, lower time delay, high packet delivery ratio and leads to longer network lifetime.

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

Similar content being viewed by others

References

  1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks,38(4), 393–422.

    Article  Google Scholar 

  2. Sha, K., Gehlot, J., & Greve, R. (2013). Multipath routing techniques in wireless sensor networks: A survey. Wireless Personal Communications,70, 807–829.

    Article  Google Scholar 

  3. Manap, Z., Ali, B. M., Ng, C. K., Noordin, N. K., & Sali, A. (2013). A review on hierarchical routing protocols for wireless sensor networks. Wireless Personal Communications,72(2), 1077–1104.

    Article  Google Scholar 

  4. Jain, A., & Reddy, B. R. (2015). Ant colony optimization based orthogonal directional proactive-reactive routing protocol for wireless sensor networks. Wireless Personal Communications,85(1), 179–205.

    Article  Google Scholar 

  5. 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 (Cybernetics),26(1), 29–41.

    Article  Google Scholar 

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

    Article  Google Scholar 

  7. Dorigo, M., Birattari, M., & Stutzle, T. (2006). Ant colony optimization. IEEE Computational Intelligence Magazine,1(4), 28–39.

    Article  Google Scholar 

  8. Kulkarni, R. V., Forster, A., & Venayagamoorthy, G. K. (2011). Computational intelligence in wireless sensor networks: A survey. IEEE Communications Surveys & Tutorials,13(1), 68–96.

    Article  Google Scholar 

  9. Liu, Y., Zhu, H., Xu, K., & Jia, Y. (2007). A routing strategy based on ant algorithm for WSN. In Third international conference on natural computation, 2007 (ICNC 2007) (Vol. 5, pp. 685–689). IEEE.

  10. Wen, Y. F., Chen, Y. Q., & Pan, M. (2008). Adaptive ant-based routing in wireless sensor networks using Energy* Delay metrics. Journal of Zhejiang University-Science A,9(4), 531–538.

    Article  Google Scholar 

  11. Iyengar, S. S., Wu, H. C., Balakrishnan, N., & Chang, S. Y. (2007). Biologically inspired cooperative routing for wireless mobile sensor networks. IEEE Systems Journal,1(1), 29–37.

    Article  Google Scholar 

  12. Sim, K. M., & Sun, W. H. (2003). Ant colony optimization for routing and load-balancing: Survey and new directions. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans,33(5), 560–572.

    Article  Google Scholar 

  13. Di Caro, G., & Dorigo, M. (1997). AntNet: A mobile agents approach to adaptive routing. Technical Report IRIDIA/97-12, IRIDIA, Université Libre de Bruxelles, Belgium.

  14. Di Caro, G., & Dorigo, M. (1998). AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research,9, 317–365.

    Article  Google Scholar 

  15. Dhillon, S. S., & Van Mieghem, P. (2007). Performance analysis of the AntNet algorithm. Computer Networks,51(8), 2104–2125.

    Article  Google Scholar 

  16. Baran, B., & Sosa, R. (2000). A new approach for AntNet routing. In Proceedings of the ninth international conference on Computer communications and networks, 2000 (pp. 303–308). IEEE.

  17. Camilo, T., Carreto, C., Silva, J. S., & Boavida, F. (2006). An energy-efficient ant-based routing algorithm for wireless sensor networks. In International workshop on ant colony optimization and swarm intelligence (pp. 49–59). Berlin: Springer.

    Chapter  Google Scholar 

  18. Okdem, S., & Karaboga, D. (2009). Routing in wireless sensor networks using an ant colony optimization (ACO) router chip. Sensors,9(2), 909–921.

    Article  Google Scholar 

  19. Cobo, L., Quintero, A., & Pierre, S. (2010). Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics. Computer Networks,54(17), 2991–3010.

    Article  Google Scholar 

  20. Sun, L., Ma, H., & Hong, F. (Eds.). (2014). Advances in wireless sensor networks: In 7th China Conference, CWSN 2013, Qingdao, China, October 17–19, 2013. Revised selected papers (Vol. 418). Springer.

  21. Amiri, E., Keshavarz, H., Alizadeh, M., Zamani, M., & Khodadadi, T. (2014). Energy efficient routing in wireless sensor networks based on fuzzy ant colony optimization. International Journal of Distributed Sensor Networks,10(7), 768936.

    Article  Google Scholar 

  22. Jafari, M., & Khotanlou, H. (2013). A routing algorithm based an ant colony, local search and fuzzy inference to improve energy consumption in wireless sensor networks. International Journal of Electrical and Computer Engineering,3(5), 640.

    Google Scholar 

  23. Saleem, K., Fisal, N., Baharudin, M. A., Ahmed, A. A., Hafizah, S., & Kamilah, S. (2010). Ant colony inspired self-optimized routing protocol based on cross layer architecture for wireless sensor networks. WSEAS Transactions on Communications,9(10), 669–678.

    Google Scholar 

  24. Zhang, Y., Kuhn, L. D., & Fromherz, M. P. (2004). Improvements on ant routing for sensor networks. Lecture Notes in Computer Science,3172, 154–165.

    Article  Google Scholar 

  25. GhasemAghaei, R., Rahman, M. A., Gueaieb, W., & El Saddik, A. (2007). Ant colony-based reinforcement learning algorithm for routing in wireless sensor networks. In IEEE instrumentation and measurement technology conference proceedings, 2007 (IMTC 2007) (pp. 1–6). IEEE.

  26. Lu, Y., Zhao, G., & Su, F. (2004). Adaptive ant-based dynamic routing algorithm. In Fifth world Congress on intelligent control and automation, 2004 (WCICA 2004) (Vol. 3, pp. 2694–2697). IEEE.

  27. Wang, X., Li, Q., Xiong, N., & Pan, Y. (2008). Ant colony optimization-based location-aware routing for wireless sensor networks. In International conference on wireless algorithms, systems, and applications (pp. 109–120). Berlin: Springer.

  28. Kadri, B., Feham, M., & Mhammed, A. (2014). Efficient and secured ant routing algorithm for wireless sensor networks. IJ Network Security,16(2), 149–156.

    Google Scholar 

  29. Gunes, M., Sorges, U., & Bouazizi, I. (2002). ARA–the ant-colony based routing algorithm for MANETs. In Proceedings of the international conference on parallel processing workshops, 2002 (pp. 79–85). IEEE.

  30. Han, G., Xu, H., Duong, T. Q., Jiang, J., & Hara, T. (2013). Localization algorithms of wireless sensor networks: A survey. Telecommunication Systems,52, 2419–2436.

    Article  Google Scholar 

  31. Hofmann-Wellenhof, B., Lichtenegger, H., & Collins, J. (2012). Global positioning system: Theory and practice. Berlin: Springer.

    Google Scholar 

  32. Zhang, K. Q. (2015). Wireless communications: Principles, theory and methodology. New York: Wiley.

    Book  Google Scholar 

  33. Akkaya, K., & Younis, M. (2003). An energy-aware QoS routing protocol for wireless sensor networks. In Proceedings of the 23rd international conference on distributed computing systems workshops, 2003 (pp. 710–715). IEEE.

  34. Ye, W., Heidemann, J., & Estrin, D. (2004). Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking (ToN),12(3), 493–506.

    Article  Google Scholar 

  35. Golestanian, M., Azimi, M. R., & Ghazizade, R. (2014). Distributed cognitive routing in multi-channel multi-hop networks with accessibility consideration. International Transaction of Electrical and Computer Engineers System,2(6), 149–157.

    Google Scholar 

  36. Bagad, V. S., & Dhotre, I. A. (2009). Data Communication Systems. Technical Publications.

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, Ambedkar Institute of Advanced Communication Technologies and Research, Delhi, India

    Aarti Jain & Anuj Pathak

Authors
  1. Aarti Jain
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anuj Pathak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aarti Jain.

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

Jain, A., Pathak, A. Ant Colony Optimization and Excess Energy Calculations Based Fast Converging Energy Efficient Routing Algorithm for WSNs. Wireless Pers Commun 109, 2305–2328 (2019). https://doi.org/10.1007/s11277-019-06683-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06683-6

Keywords

Search

Navigation