Skip to main content
Erschienen in: Wireless Personal Communications 4/2020

13.06.2020

Energy Efficient Routing Technique for Wireless Sensor Networks Using Ant-Colony Optimization

verfasst von: S. Jeba Anandh, E. Baburaj

Erschienen in: Wireless Personal Communications | Ausgabe 4/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Wireless sensor networks (WSN) consists of numerous number of nodes fitted with energy reserves to collect large amount of data from the environment on which it is deployed. Energy conservation has huge importance in wsn since it is virtually impossible to recharge the nodes in their remote deployment. Forwarding the collected data from nodes to the base station requires considerable amount of energy. Hence efficient routing protocols should be used in forwarding the data to the base station in order to minimize the energy consumption thereby increasing the life-time of the network. In this proposed routing protocol, we consider a hierarchical routing architecture in which nodes in the outer-level forwards data to the inner-level nodes. Here we optimized the routing path using ant-colonies where data moves along minimal congested path. Further, when ant-colony optimization is used, certain cluster-head nodes may get overloaded with data forwarding resulting in early death due to lack of energy. To overcome this anomaly, we estimated the amount of data a neighboring Cluster-head can forward based on their residual energy. We compared the energy consumption results of this proposed Routing using Ant Colony Optimization (RACO) with other existing clustering protocols and found that this system conserves more energy thereby increasing lifetime of the network.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Dorigo, M., & Stutzle, T. (2004). Ant colony optimization. Cambridge, MA: MIT Press.CrossRef Dorigo, M., & Stutzle, T. (2004). Ant colony optimization. Cambridge, MA: MIT Press.CrossRef
2.
Zurück zum Zitat Yua, J., Qia, Y., Wangb, G., & Gua, X. (2012). A cluster-based routing protocol for wireless sensor networks with non-uniform node distribution. International Journal of Electronics and Communications (AEÜ), 66, 54–61.CrossRef Yua, J., Qia, Y., Wangb, G., & Gua, X. (2012). A cluster-based routing protocol for wireless sensor networks with non-uniform node distribution. International Journal of Electronics and Communications (AEÜ), 66, 54–61.CrossRef
3.
Zurück zum Zitat Heinzelman, W. R., Chandrakasan, A., Balakrishnan, H. (2000). “Energy-efficient communication protocol for wireless micro-sensor networks”, Proc. of the 33rd Annual Hawaii International Conference on System Sciences, Maui, (pp. 1–10). Heinzelman, W. R., Chandrakasan, A., Balakrishnan, H. (2000). “Energy-efficient communication protocol for wireless micro-sensor networks”, Proc. of the 33rd Annual Hawaii International Conference on System Sciences, Maui, (pp. 1–10).
4.
Zurück zum Zitat Younis, O., & Fahmy, S. (2004). Heed: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3, 366–379.CrossRef Younis, O., & Fahmy, S. (2004). Heed: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3, 366–379.CrossRef
5.
Zurück zum Zitat Liu, M., Cao, J. N., Chen, G., & Eadeeg, H. (2007). An energy-aware data gathering protocol for wireless sensor networks. Journal of Software, 18, 1092–1109.CrossRef Liu, M., Cao, J. N., Chen, G., & Eadeeg, H. (2007). An energy-aware data gathering protocol for wireless sensor networks. Journal of Software, 18, 1092–1109.CrossRef
6.
Zurück zum Zitat Li, L., & Wen, X. M. (2008). Energy efficient optimization of clustering algorithm in wireless sensor network. Journal of Electronics and Information Technology, 30, 966–969.CrossRef Li, L., & Wen, X. M. (2008). Energy efficient optimization of clustering algorithm in wireless sensor network. Journal of Electronics and Information Technology, 30, 966–969.CrossRef
7.
Zurück zum Zitat Bandyopadyay, B., & Coyle, E. J. (2004). Minimizing communication costs in hierarchically clustered networks of wireless sensors. Computer Networks, 44, 1–16.CrossRef Bandyopadyay, B., & Coyle, E. J. (2004). Minimizing communication costs in hierarchically clustered networks of wireless sensors. Computer Networks, 44, 1–16.CrossRef
8.
Zurück zum Zitat Jin, Y., Wang, L., Kim, Y., & Yang, X. Z. (2008). Eemc: an energy-efficient multi-level clustering algorithm for large-scale wireless sensor networks. Computer Networks, 52, 542–562.CrossRef Jin, Y., Wang, L., Kim, Y., & Yang, X. Z. (2008). Eemc: an energy-efficient multi-level clustering algorithm for large-scale wireless sensor networks. Computer Networks, 52, 542–562.CrossRef
9.
Zurück zum Zitat Xuxun, Liu. (2015). A typical hierarchical routing protocols for wireless sensor networks: a review. IEEE Sensors Journal, 15(10), 5372–5383.CrossRef Xuxun, Liu. (2015). A typical hierarchical routing protocols for wireless sensor networks: a review. IEEE Sensors Journal, 15(10), 5372–5383.CrossRef
10.
Zurück zum Zitat Poojary, M., & Renuka, B. (2011). Ant colony optimization routing to mobile ad hoc networks in urban environments. International Journal of Computer Science and Information Technologies, 2(6), 2776–2779. Poojary, M., & Renuka, B. (2011). Ant colony optimization routing to mobile ad hoc networks in urban environments. International Journal of Computer Science and Information Technologies, 2(6), 2776–2779.
11.
Zurück zum Zitat Sravani, V., Naik, K. C. K., & Balaswamy, Ch. (2014). A novel routing protocol based on multipath routing for mobile adhoc networks. International Journal of Advanced Research in Computer and Communication Engineering, 3(12), 8732–8737.CrossRef Sravani, V., Naik, K. C. K., & Balaswamy, Ch. (2014). A novel routing protocol based on multipath routing for mobile adhoc networks. International Journal of Advanced Research in Computer and Communication Engineering, 3(12), 8732–8737.CrossRef
12.
Zurück zum Zitat Kumar, P., Mahajan, S., et al. (2014). A novel ant colony optimization based intelligent routing algorithm. International Journal of Information and Computation Technology, 4(17), 1771–1782. Kumar, P., Mahajan, S., et al. (2014). A novel ant colony optimization based intelligent routing algorithm. International Journal of Information and Computation Technology, 4(17), 1771–1782.
13.
Zurück zum Zitat Kim, N., Han, S., & Kwon, W. H. (2008). Optimizing the number of clusters in multi-hop wireless sensor networks. IEICE Transactions on Communications E91-B, 1, 318–321.CrossRef Kim, N., Han, S., & Kwon, W. H. (2008). Optimizing the number of clusters in multi-hop wireless sensor networks. IEICE Transactions on Communications E91-B, 1, 318–321.CrossRef
14.
Zurück zum Zitat Kim, J. Y., & Sharma, T. (2014). Inter-cluster ant colony optimization algorithm for wireless sensor network in dense environment. International Journal of Distributed Sensor Networks, 10(4), 457402.CrossRef Kim, J. Y., & Sharma, T. (2014). Inter-cluster ant colony optimization algorithm for wireless sensor network in dense environment. International Journal of Distributed Sensor Networks, 10(4), 457402.CrossRef
15.
Zurück zum Zitat Kamali, S., & Opatrny, J. (2008). A position based ant colony routing algorithm for mobile ad-hoc networks. Journal of Networks, 3(4), 31–41.CrossRef Kamali, S., & Opatrny, J. (2008). A position based ant colony routing algorithm for mobile ad-hoc networks. Journal of Networks, 3(4), 31–41.CrossRef
16.
Zurück zum Zitat Blum, C. (2005). Ant colony optimization: introduction and recent trends. Physics of Life Reviews, 2, 353–373.CrossRef Blum, C. (2005). Ant colony optimization: introduction and recent trends. Physics of Life Reviews, 2, 353–373.CrossRef
17.
Zurück zum Zitat Wang, J., et al. (2009). Hopnet: a hybrid ant colony optimization routing algorithm for mobile ad hoc network. Ad Hoc Networks, 7, 690–705.CrossRef Wang, J., et al. (2009). Hopnet: a hybrid ant colony optimization routing algorithm for mobile ad hoc network. Ad Hoc Networks, 7, 690–705.CrossRef
18.
Zurück zum Zitat Zhang, Y., Kuhn, L. D., & Fromherz, M. P. J. (2004). Improvements on ant routing for sensornetworks. Ant Colony, Optimization And Swarm Intelligence, Lecture Notes in Computer Science, 2004(3172), 289–313. Zhang, Y., Kuhn, L. D., & Fromherz, M. P. J. (2004). Improvements on ant routing for sensornetworks. Ant Colony, Optimization And Swarm Intelligence, Lecture Notes in Computer Science, 2004(3172), 289–313.
19.
Zurück zum Zitat 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.CrossRef 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.CrossRef
20.
Zurück zum Zitat GhasemAghaei, R., Rahman, M. A., Gueaieb, & W., El Saddik, A. (2007). Ant colony-based reinforcement learning algorithm for routing in wireless sensor networks. In 2007 IEEE instrumentation and measurement technology conference IMTC 2007. Warsaw. GhasemAghaei, R., Rahman, M. A., Gueaieb, & W., El Saddik, A. (2007). Ant colony-based reinforcement learning algorithm for routing in wireless sensor networks. In 2007 IEEE instrumentation and measurement technology conference IMTC 2007. Warsaw.
21.
Zurück zum Zitat Cai, W., Jin, X., Zhang, Y., Chen, K., & Wang, R. (2006). ACO based QoS routing algorithm for wireless sensor networks In: Ubiquitous intelligence and computing. UIC 2006, Lecture notes in computer science (Vol. 4159). Berlin, Heidelberg: Springer. Cai, W., Jin, X., Zhang, Y., Chen, K., & Wang, R. (2006). ACO based QoS routing algorithm for wireless sensor networks In: Ubiquitous intelligence and computing. UIC 2006, Lecture notes in computer science (Vol. 4159). Berlin, Heidelberg: Springer.
22.
Zurück zum Zitat Wang X., Li Q., Xiong N., & Pan Y. (2008). Ant colony optimization-based location-aware routing for wireless sensor networks. In: Wireless algorithms, systems, and applications. WASA 2008, Lecture notes in computer science (vol. 5258). Berlin, Heidelberg: Springer. Wang X., Li Q., Xiong N., & Pan Y. (2008). Ant colony optimization-based location-aware routing for wireless sensor networks. In: Wireless algorithms, systems, and applications. WASA 2008, Lecture notes in computer science (vol. 5258). Berlin, Heidelberg: Springer.
Metadaten
Titel
Energy Efficient Routing Technique for Wireless Sensor Networks Using Ant-Colony Optimization
verfasst von
S. Jeba Anandh
E. Baburaj
Publikationsdatum
13.06.2020
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2020
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07539-0

Weitere Artikel der Ausgabe 4/2020

Wireless Personal Communications 4/2020 Zur Ausgabe

Neuer Inhalt