Skip to main content

Advertisement

SpringerLink
Log in

Multipath Routing Algorithm Based on Ant Colony Optimization and Energy Awareness

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

To reduce energy consumption and prolong the lifecycle of a network, we propose a multipath routing algorithm based on ant colony optimization and energy awareness. The modified ant colony optimization algorithm is used to conduct a multipath search in which the angle factor between nodes is considered. Based on the remaining energy of nodes along multiple paths, a path decision model is established to determine the optimal network routing. In the process of communication, a repair ant is sent along random paths to identify nodes whose energy level is below a certain threshold. The transmission path is then strengthened according to the remaining energy of the nodes. We conduct a series of simulations under two different scenarios, and compare the performance of the proposed method with that of existing routing algorithms. Simulation results show that the proposed algorithm can consume less energy and retain more live nodes, helping to balance the energy consumption of the network.

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

Similar content being viewed by others

References

  1. Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor networks survey. Computer Networks, 52(2), 2292–2330.

    Article  Google Scholar 

  2. Ouadoudi, Z., Youssef, F., & Driss, A. (2009). Lifetime optimization for wireless sensor networks. In 2009 IEEE/ACS international conference on computer systems and applications (pp. 816–820). Piscataway: IEEE.

  3. Liao, T., Stützle, T., Montes de Oca, M. A., & Dorigo, M. (2014). A unified ant colony optimization algorithm for continuous optimization. European Journal of Operational Research, 234(3), 597–609.

    Article  MathSciNet  MATH  Google Scholar 

  4. Li, H., Liu, S., & Hu, B. (2009). Design of node power management in WSN based on ant colony algorithm. In Proceedings of international conference on networks security, wireless communication and trusted computing (pp. 739–743). Washington, DC, USA: IEEE Computer society.

  5. Sun, Y., Ma, H., & Liu, L. (2007). A multimedia sensor network service perception based on ant colony optimization routing algorithm. Acta Electronica Sinica, 35(4), 705–711.

    Google Scholar 

  6. Zhu, S., Liu, F., & Chai, Z. (2010). A routing algorithm of the wireless sensor networks based on the ant colony optimization. Transactions of Beijing Institute of Technology, 30(11), 1295–1300.

    Google Scholar 

  7. Camilo, T., Carreto, C., Silva, J., & Boavida, F. (2006). An energy-efficient ant base routing algorithm for wireless sensor networks. In Fifth international workshop on ant colony optimization and swarm intelligence, ANTS 2006, pp. 49–59.

  8. Tong, M., Yu, L., & Zheng, L. (2011). Energy efficient routing algorithm research based on ant colony algorithm of wireless sensor networks. Chinese Journal of Sensors and Actuators, 24(11), 1632–1638.

    Google Scholar 

  9. Tong, M., Li, G., & Xu, X. (2013). The energy efficient multipath routing protocol research based on the clustering. Chinese Journal of Sensors and Actuators, 26(8), 1126–1134.

    Google Scholar 

  10. Zhao, Z., Gao, M., Hou, M., & Zhang, N. (2015). Design of redundant new Ad-Hoc on-demand distance vector (NAODV) routing protocol based on congestion and survival control. Wireless Personal Communications, 85(4), 2657–2668.

    Article  Google Scholar 

  11. Han, G., Jiang, J., Shu, L., Niu, J., & Chao, H. (2014). Management and applications of trust in wireless sensor networks. A survey. Journal of Computer and System Sciences, 80(3), 602–617.

    Article  MATH  Google Scholar 

  12. Shokrani, H., & Jabbehdari, S. (2009). A survey of ant-based routing algorithms for mobile ad-hoc networks. In International conference on signal processing systems, Singapore, pp. 323–329.

  13. Di Caro, G., Ducatelle, F., & Gambardella, L. M. (2005). AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks. European Transactions on Telecommunications, 16(5), 443–455.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, 221116, China

    Zuopeng Zhao, Mengting Hou, Nana Zhang & Meng Gao

Authors
  1. Zuopeng Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mengting Hou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nana Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Meng Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mengting Hou.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhao, Z., Hou, M., Zhang, N. et al. Multipath Routing Algorithm Based on Ant Colony Optimization and Energy Awareness. Wireless Pers Commun 94, 2937–2948 (2017). https://doi.org/10.1007/s11277-016-3758-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3758-y

Keywords

Search

Navigation