Advertisement

Wireless Personal Communications

, Volume 109, Issue 4, pp 2305–2328 | Cite as

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

  • Aarti JainEmail author
  • Anuj Pathak
Article

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.

Keywords

Energy aware routing Ant colony optimization Optimality principle Wireless sensor network Convergence time 

Notes

References

  1. 1.
    Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks,38(4), 393–422.CrossRefGoogle Scholar
  2. 2.
    Sha, K., Gehlot, J., & Greve, R. (2013). Multipath routing techniques in wireless sensor networks: A survey. Wireless Personal Communications,70, 807–829.CrossRefGoogle Scholar
  3. 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.CrossRefGoogle Scholar
  4. 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.CrossRefGoogle Scholar
  5. 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.CrossRefGoogle Scholar
  6. 6.
    Dorigo, M., Di Caro, G., & Gambardella, L. M. (1999). Ant algorithms for discrete optimization. Artificial Life,5(2), 137–172.CrossRefGoogle Scholar
  7. 7.
    Dorigo, M., Birattari, M., & Stutzle, T. (2006). Ant colony optimization. IEEE Computational Intelligence Magazine,1(4), 28–39.CrossRefGoogle Scholar
  8. 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.CrossRefGoogle Scholar
  9. 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.Google Scholar
  10. 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.CrossRefGoogle Scholar
  11. 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.CrossRefGoogle Scholar
  12. 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.CrossRefGoogle Scholar
  13. 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.Google Scholar
  14. 14.
    Di Caro, G., & Dorigo, M. (1998). AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research,9, 317–365.CrossRefGoogle Scholar
  15. 15.
    Dhillon, S. S., & Van Mieghem, P. (2007). Performance analysis of the AntNet algorithm. Computer Networks,51(8), 2104–2125.CrossRefGoogle Scholar
  16. 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.Google Scholar
  17. 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.CrossRefGoogle Scholar
  18. 18.
    Okdem, S., & Karaboga, D. (2009). Routing in wireless sensor networks using an ant colony optimization (ACO) router chip. Sensors,9(2), 909–921.CrossRefGoogle Scholar
  19. 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.CrossRefGoogle Scholar
  20. 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.Google Scholar
  21. 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.CrossRefGoogle Scholar
  22. 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. 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. 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.CrossRefGoogle Scholar
  25. 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.Google Scholar
  26. 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.Google Scholar
  27. 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.Google Scholar
  28. 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. 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.Google Scholar
  30. 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.CrossRefGoogle Scholar
  31. 31.
    Hofmann-Wellenhof, B., Lichtenegger, H., & Collins, J. (2012). Global positioning system: Theory and practice. Berlin: Springer.Google Scholar
  32. 32.
    Zhang, K. Q. (2015). Wireless communications: Principles, theory and methodology. New York: Wiley.CrossRefGoogle Scholar
  33. 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.Google Scholar
  34. 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.CrossRefGoogle Scholar
  35. 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. 36.
    Bagad, V. S., & Dhotre, I. A. (2009). Data Communication Systems. Technical Publications.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Electronics and Communication EngineeringAmbedkar Institute of Advanced Communication Technologies and ResearchDelhiIndia

Personalised recommendations