Skip to main content
Top
Published in: Wireless Personal Communications 4/2017

28-09-2016

Multipath Routing Algorithm Based on Ant Colony Optimization and Energy Awareness

Authors: Zuopeng Zhao, Mengting Hou, Nana Zhang, Meng Gao

Published in: Wireless Personal Communications | Issue 4/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor networks survey. Computer Networks, 52(2), 2292–2330.CrossRef Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor networks survey. Computer Networks, 52(2), 2292–2330.CrossRef
2.
go back to reference 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. 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.
go back to reference 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.MathSciNetCrossRefMATH 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.MathSciNetCrossRefMATH
4.
go back to reference 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. 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.
go back to reference 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. 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.
6.
go back to reference 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. 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.
7.
go back to reference 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. 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.
go back to reference 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. 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.
9.
go back to reference 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. 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.
10.
go back to reference 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.CrossRef 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.CrossRef
11.
go back to reference 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.CrossRefMATH 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.CrossRefMATH
12.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
Metadata
Title
Multipath Routing Algorithm Based on Ant Colony Optimization and Energy Awareness
Authors
Zuopeng Zhao
Mengting Hou
Nana Zhang
Meng Gao
Publication date
28-09-2016
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 4/2017
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3758-y

Other articles of this Issue 4/2017

Wireless Personal Communications 4/2017 Go to the issue