Cluster Computing

, Volume 22, Supplement 1, pp 609–621 | Cite as

Evolutionary energy balanced ant colony algorithm based on WSNs

  • Yegang ChenEmail author
  • Hongxiang Wang


A novel wireless sensor network routing algorithm based on ant colony principle and evolutionary energy balanced was proposed in this paper. The new algorithm added the factor of energy in the procedure that ants had been searching the optimum route. We used the energy of mechanical vibration act as the sensor nodes source, the finite state transition was proposed to describe the behavior of the nodes, and subsequently the cluster header selection algorithm was devised, therefore, we combined with the advantages of genetic algorithm, evolutionary energy balanced ant colony algorithm based on WSNs was proposed. And the simulation of the algorithm, the energy consumption, delay, energy efficiency, network lifetime, the energy consumption of cluster header nodes and the relation between the node and distance of the sink are compared with EABR and IACAR algorithm. The experiment shows the new algorithm reduced energy consumption of cluster header. The results indicated that the novel method had the better energy efficiency and the more balanced energy consumption. Meanwhile, it prolonged the lifetime of the network.


Energy consumption Constraint ant colony algorithm Shadow balanced graph Cellular auto machine Finite state machine Degree constrained minimum spanning tree problem Wireless sensor network 



This study was funded by Chun hui Plan of the Ministry of education (Grant No. Z2017156).

Compliance with ethical standards

Conflict of interest

All authors declare that they have no conflict of interest.


  1. 1.
    Li, C.L., Hu, C.H.: A dynamic multihop non-uniform clustering routing protocol in wireless sensor networks. J. Cent. South Univ. 42(7), 2048–2053 (2011)Google Scholar
  2. 2.
    Wu, J., Ji, Z., Chang, H.: Ant colony algorithm for mark-line path planning. J. Harbin Eng. Univ. 33(10), 1205–1210 (2012)MathSciNetGoogle Scholar
  3. 3.
    Ren, X., Liang, H., Wang, Y.: Multipath routing of ant colony system in wireless sensor networks. Comput. Sci. 36(4), 116–118 (2009)Google Scholar
  4. 4.
    Di Caro, G., Dorigo, M.: AntNet: distributed stigmergetic control for communication networks. J. Artif. Intell. Res. 9(1), 317–365 (1998)CrossRefzbMATHGoogle Scholar
  5. 5.
    Gunes, M., Sorges, U., Bouazizi, I.: ARA: the ant-colony based routing algorithm for MANETs. In: Proceedings of the International Conference on Parallel Processing Workshops, Aachen, pp. 79–85 (2002)Google Scholar
  6. 6.
    Camilo, T., Carreto, C., Silva J.S., et al.: An energy-efficient ant-based routing algorithm for wireless sensor networks. In: The Fifth International Workshop on Ant Colony Optimization and Swarm Intelligence, Brussels, Bélgica, pp. 49–59 (2006)Google Scholar
  7. 7.
    Wen, Y.F., Yang, H., Chen, Y.O., Pan, M.: Cluster structure algorithm base on energy model in wireless sensor network. J. Zhejiang Univ. 43(4), 677–681 (2009)Google Scholar
  8. 8.
    Song, C., Liu, M., Gong, H.G., Chen, G.H., Wan, X.M.: ACO-based algorithm for solving energy hole problems in wireless sensor networks. J. Softw. 20(10), 2729–2743 (2009)CrossRefGoogle Scholar
  9. 9.
    Camilo,T., Carreto, C., Silva J.S, et al.: An energy-efficient ant-based routing algorithm for wireless sensor networks. In: Proceeding of the International Workshop on Ant Colony Optimization and Swarm Intelligence, IEEE Computer Science. 8(7), 49–59 (2006)Google Scholar
  10. 10.
    Gu, Y.Z., Sun, Y.M., Wang, H., Wang, G.: New route algorithm of wireless sensor network base on Beidou location system. Acta Armamentarii 30(3), 306–312 (2009)Google Scholar
  11. 11.
    Rao, C.X., Zhou, T.R., Liu, X.M.: Prediction-based energy efficient clustering approach for wireless sensor networks. J. Converg. Inf. Technol. 6(4), 152–158 (2011)Google Scholar
  12. 12.
    Zhang, J., Zhang, M.: Energy efficient dynamic mixed key management scheme based on virtual grid in wireless sensor networks. J. Converg. Inf. Technol. 6(7), 406–414 (2011)Google Scholar
  13. 13.
    Asutkar, S.M., Ravindra, C.: A novel energy efficient routing using clustering network algorithm for wireless sensor network international. J. Adva. Comput. Technol. 3(8), 290–295 (2011)Google Scholar
  14. 14.
    Wendi, B., Anantha, P., Chandrakasam, P.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 11(4), 660–670 (2002)Google Scholar
  15. 15.
    Liu, C., Li, L., Xiang, Y.: Research of multi-path routing protocol based on parallel ant colony algorithm optimization in mobile ad hoc networks. In: Proceedings of the Fifth International Conference on Information Technology: New Generations. IEEE Computer Society, Washington, DC, USA, pp. 1006–1010 (2008)Google Scholar
  16. 16.
    Okdem, S., Karaboga, D.: Routing in wireless sensor networks using an ant colony optimization ACO router chip. Sensors 31(4), 909–921 (2009)CrossRefGoogle Scholar
  17. 17.
    Reza, G., Rahman, A., Gueaieb, W., Saddik, A.: Ant colony-based reinforcement learning algorithm for routing in wireless sensor networks. IEEE Commun. Soc. 6(2), 1–6 (2007)Google Scholar
  18. 18.
    Saleem, K., Fisal, N., Baharudin, M., Ahmed, A., Hafizah, S., Kamilah, S.: Ant colony inspired self-optimized routing protocol based on cross layer architecture for wireless sensor networks. WSEAS Trans. Commun. 9(10), 669–678 (2010)Google Scholar
  19. 19.
    Torres, M.G.: Energy Consumption in Wireless Sensor Networks Usig GSP. Master’s thesis, Universidad Pontificia Bolivariana, Medell’ın, Colombia. ATC press (2006)Google Scholar
  20. 20.
    Wang, X., Li, Q., Xiong, N., Pan, Y.: Ant Colony Optimization-Based Location-Aware Routing for Wireless Sensor Networks, pp. 109–120. Springer, Berlin (2008)Google Scholar
  21. 21.
    Wen, Y., Chen, Y., Qian, D.: An Ant-based approach to power-efficient algorithm for wireless sensor networks. WCE 6(1), 1546–1550 (2007)Google Scholar
  22. 22.
    Xu, Y., Heidemann, J., Estrin, D.: Geography-informed energy conservation for ad hoc routing. MOBICOM 7, 134–144 (2001)Google Scholar
  23. 23.
    Yang, J., Xu, M., Zhao, W., Xu, B.: A multipath routing protocol based n clustering and ACO for WSN. Sensors 5(10), 4521–4540 (2010)CrossRefGoogle Scholar
  24. 24.
    Ye, N., Shao, J., Wang, R., Wang, Z.: Colony Algorithm for Wireless Sensor Networks Adaptive Data Aggregation Routing Schema. Lect. Notes Comput. Sci. 4688, 248–257 (2007)CrossRefGoogle Scholar
  25. 25.
    Yu, Y., Estrin, D., Govindan, R.: Geographical and energy-aware routing: a recursive data dissemination protocol for wireless sensor networks. Tech. Rep. 5(6), 100–120 (2001)Google Scholar
  26. 26.
    Zhu, X.: Pheromone based energy aware directed diffusion algorithm for wireless sensor network. Intell. Comput. 4681, 283–291 (2007)Google Scholar

Copyright information

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

Authors and Affiliations

  1. 1.School of Computer EngineeringYangtze Normal UniversityChongqingChina
  2. 2.Center of Three GorgeYangtze Normal UniversityChongqingChina

Personalised recommendations