Skip to main content
Top
Published in: Wireless Networks 6/2020

21-04-2020

Glowworm swarm optimization for effectual load balancing and routing strategies in wireless sensor networks

Authors: A. Sampathkumar, Jaison Mulerikkal, M. Sivaram

Published in: Wireless Networks | Issue 6/2020

Log in

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

search-config
loading …

Abstract

Wireless sensor networks (WSNs) are generically self-configuring and organizing networks with constrained communicational ability and energy supply. One of the crucial crises in WSN is the employment of energy effectual routing and load balancing protocol to improve network lifetime. Therefore, this work anticipated an effectual load balancing and routing strategies using the Glowworm swarm optimization approach (LBR-GSO). This LBR-GSO employs a pseudo-random route discovery algorithm and an enhanced pheromone trail-based updating strategy to handle the energy consumption of sensor nodes. It utilizes an effectual heuristic updating algorithm based on cost effectual energy measure to optimize route establishment. At last, to eliminate energy consumption that causes due to control overhead, LBR-GSO cast-off energy-based broadcasting strategy has been proposed. Here, WSNs environment is simulated in MATLAB for various application scenarios to compute LBR-GSO along with metrics such as energy efficiency, energy consumption and prolonging network lifetime. Outcomes derived from this comprehensive analysis determine that LBR-GSO offers an effectual enhancement in contrary to prevailing approaches like ACO, EE-ACO and s-Ant approaches.

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

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 "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"

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 Deif, D. S., & Gadallah, Y. (2017). An ant colony optimization approach for the deployment of reliable wireless sensor networks. IEEE Access,5, 10744–10756.CrossRef Deif, D. S., & Gadallah, Y. (2017). An ant colony optimization approach for the deployment of reliable wireless sensor networks. IEEE Access,5, 10744–10756.CrossRef
2.
go back to reference Sun, B., Gui, C., Song, Y., & Chen, H. (2014). A novel network coding and multipath routing approach for wireless sensor network. Wireless Personal Communications,77(1), 87–99.CrossRef Sun, B., Gui, C., Song, Y., & Chen, H. (2014). A novel network coding and multipath routing approach for wireless sensor network. Wireless Personal Communications,77(1), 87–99.CrossRef
3.
go back to reference Kar, A. K. (2016). Bio-inspired computing—A review of algorithms and scope of applications. Expert Systems with Applications,15(59), 20–32.CrossRef Kar, A. K. (2016). Bio-inspired computing—A review of algorithms and scope of applications. Expert Systems with Applications,15(59), 20–32.CrossRef
4.
go back to reference Liu, X. (2017). Routing protocols based on ant colony optimization in wireless sensor networks: A survey. IEEE Access,5, 26303–26317.CrossRef Liu, X. (2017). Routing protocols based on ant colony optimization in wireless sensor networks: A survey. IEEE Access,5, 26303–26317.CrossRef
5.
go back to reference Liao, T., Socha, K., de Oca, M. A. M., Stützle, T., & Dorigo, M. (2014). Ant colony optimization for mixed-variable optimization problems. IEEE Transactions on Evolutionary Computation,18(4), 503–518.CrossRef Liao, T., Socha, K., de Oca, M. A. M., Stützle, T., & Dorigo, M. (2014). Ant colony optimization for mixed-variable optimization problems. IEEE Transactions on Evolutionary Computation,18(4), 503–518.CrossRef
6.
go back to reference 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
7.
go back to reference Chang, J.-H., & Tassiulas, L. (2004). Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking,12(4), 609–619.CrossRef Chang, J.-H., & Tassiulas, L. (2004). Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking,12(4), 609–619.CrossRef
8.
go back to reference Sun, Y., Dong, W., & Chen, Y. (2017). An improved routing algorithm based on ant colony optimization in wireless sensor networks. IEEE Communications Letters,21(6), 1317–1320.CrossRef Sun, Y., Dong, W., & Chen, Y. (2017). An improved routing algorithm based on ant colony optimization in wireless sensor networks. IEEE Communications Letters,21(6), 1317–1320.CrossRef
9.
go back to reference Gurav, A. A., & Nene, M. J. (2013). Multiple optimal path identification using ant colony optimisation in wireless sensor network. International Journal of Wireless & Mobile Networks,5(5), 119–128.CrossRef Gurav, A. A., & Nene, M. J. (2013). Multiple optimal path identification using ant colony optimisation in wireless sensor network. International Journal of Wireless & Mobile Networks,5(5), 119–128.CrossRef
10.
go back to reference Lissovoi, A., & Witt, C. (2015). Runtime analysis of ant colony optimization on dynamic shortest path problems. Theoretical Computer Science,561, 73–85.MathSciNetCrossRef Lissovoi, A., & Witt, C. (2015). Runtime analysis of ant colony optimization on dynamic shortest path problems. Theoretical Computer Science,561, 73–85.MathSciNetCrossRef
17.
go back to reference Doerr, B., & Johannsen, D. (2007) Refined runtime analysis of a basic ant colony optimization algorithm. In Proceedings of the IEEE congress on evolutionary computation CEC’07, Sep. 25–28, 2007, Singapore (pp. 501–507). IEEE. Doerr, B., & Johannsen, D. (2007) Refined runtime analysis of a basic ant colony optimization algorithm. In Proceedings of the IEEE congress on evolutionary computation CEC’07, Sep. 25–28, 2007, Singapore (pp. 501–507). IEEE.
18.
go back to reference Li, X., Keegan, B., & Mtenzi, F. (2017). Clustering opportunistic ant-based routing protocol for wireless sensor networks. In Proceedings of the 7th international conference on computer engineering and networks (CENet2017), Jul. 22–23, 2017, Shanghai, China, series proceedings of science (PoS), vol. 299. Trieste, Italy: Sissa Medialab. Li, X., Keegan, B., & Mtenzi, F. (2017). Clustering opportunistic ant-based routing protocol for wireless sensor networks. In Proceedings of the 7th international conference on computer engineering and networks (CENet2017), Jul. 2223, 2017, Shanghai, China, series proceedings of science (PoS), vol. 299. Trieste, Italy: Sissa Medialab.
19.
go back to reference Ghosh, S., Mondal, S., & Biswas, U. (2016). Fuzzy C means based hierarchical routing protocol in WSN with ant colony optimization. In 2016 2nd international conference on applied and theoretical computing and communication technology (iCATccT) (pp. 348–354). IEEE. Ghosh, S., Mondal, S., & Biswas, U. (2016). Fuzzy C means based hierarchical routing protocol in WSN with ant colony optimization. In 2016 2nd international conference on applied and theoretical computing and communication technology (iCATccT) (pp. 348–354). IEEE.
20.
go back to reference Kaur, S., & Mahajan, R. (2018). Hybrid meta-heuristic optimization based energy efficient protocol for wireless sensor networks. Egyptian Informatics Journal,19(3), 145–150.CrossRef Kaur, S., & Mahajan, R. (2018). Hybrid meta-heuristic optimization based energy efficient protocol for wireless sensor networks. Egyptian Informatics Journal,19(3), 145–150.CrossRef
21.
go back to reference Ciuonzo, D., Romano, G., & Rossi, P. S. (2012). Channel-aware decision fusion in distributed mimo wireless sensor networks: Decode-and-fuse vs. decode-then-fuse. IEEE Transactions on Wireless Communications,11(8), 2976–2985. Ciuonzo, D., Romano, G., & Rossi, P. S. (2012). Channel-aware decision fusion in distributed mimo wireless sensor networks: Decode-and-fuse vs. decode-then-fuse. IEEE Transactions on Wireless Communications,11(8), 2976–2985.
22.
go back to reference Zhang, H., Wang, X., Memarmoshrefi, P., & Hogrefe, D. (2017). A survey of ant colony optimization based routing protocols for mobile ad hoc networks. IEEE Access,5, 24139–24161.CrossRef Zhang, H., Wang, X., Memarmoshrefi, P., & Hogrefe, D. (2017). A survey of ant colony optimization based routing protocols for mobile ad hoc networks. IEEE Access,5, 24139–24161.CrossRef
23.
go back to reference Zungeru, A. M., Ang, L.-M., & Seng, K. P. (2012). Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison. Journal of Network and Computer Applications,35(5), 1508–1536.CrossRef Zungeru, A. M., Ang, L.-M., & Seng, K. P. (2012). Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison. Journal of Network and Computer Applications,35(5), 1508–1536.CrossRef
24.
go back to reference Alfassio Grimaldi, E., Grimaccia, F., Mussetta, M., Pirinoli, P., & Zich, R. E. (2005). Genetical swarm optimization: a new hybrid evolutionary algorithm for electromagnetic applications. In Proceedings of the 18th international conference on applied electromagnetics and communications (ICECom’05), Dubrovnik, Croatia, October 2005 (pp. 1–4). Alfassio Grimaldi, E., Grimaccia, F., Mussetta, M., Pirinoli, P., & Zich, R. E. (2005). Genetical swarm optimization: a new hybrid evolutionary algorithm for electromagnetic applications. In Proceedings of the 18th international conference on applied electromagnetics and communications (ICECom’05), Dubrovnik, Croatia, October 2005 (pp. 1–4).
25.
go back to reference Grimaldi, E. A., Grimaccia, F., Mussetta, M., Pirinoli, P., & Zich, R. E. (2004). A new hybrid genetical—Swarm algorithm for electromagnetic optimization. In Proceedings of the 3rd international conference on computational electromagnetics and its applications (ICCEA’04) (pp. 157–160). Grimaldi, E. A., Grimaccia, F., Mussetta, M., Pirinoli, P., & Zich, R. E. (2004). A new hybrid genetical—Swarm algorithm for electromagnetic optimization. In Proceedings of the 3rd international conference on computational electromagnetics and its applications (ICCEA’04) (pp. 157–160).
26.
go back to reference Nguyen, V. H., Rutten, C., & Golinval, J.-C. (2012). Fault diagnosis in industrial systems based on blind source separation techniques using one single vibration sensor. Shock and Vibration,19(5), 795–801.CrossRef Nguyen, V. H., Rutten, C., & Golinval, J.-C. (2012). Fault diagnosis in industrial systems based on blind source separation techniques using one single vibration sensor. Shock and Vibration,19(5), 795–801.CrossRef
27.
go back to reference Mannar, S., & Omkar, S. N. (2011). Space suit puncture repair using a wireless sensor network of micro-robots optimized by Glowworm swarm optimization. Journal of Micro-Nano Mechatronics,6(3–4), 47–58.CrossRef Mannar, S., & Omkar, S. N. (2011). Space suit puncture repair using a wireless sensor network of micro-robots optimized by Glowworm swarm optimization. Journal of Micro-Nano Mechatronics,6(3–4), 47–58.CrossRef
30.
go back to reference Faris, H., Aljarah, I., & Mirjalili, S. (2016). Training feed forward neural networks using multi-verse optimizer for binary classification problems. Applied Intelligence,45(2), 322–332.CrossRef Faris, H., Aljarah, I., & Mirjalili, S. (2016). Training feed forward neural networks using multi-verse optimizer for binary classification problems. Applied Intelligence,45(2), 322–332.CrossRef
31.
go back to reference Hasan, S., Tan S. Q., Shamsuddin, S. M., & Sallehuddin, R. (2011). Artificial neural network learning enhancement using artificial fish swarm algorithm. In Proceedings of the 3rd international conference on computing and informatics (pp. 8–9). Hasan, S., Tan S. Q., Shamsuddin, S. M., & Sallehuddin, R. (2011). Artificial neural network learning enhancement using artificial fish swarm algorithm. In Proceedings of the 3rd international conference on computing and informatics (pp. 8–9).
32.
go back to reference Leu, J.-S., et al. (2015). Energy efficient clustering scheme for prolonging the lifetime of wireless sensor network with isolated nodes. IEEE Communications Letters,19(2), 259–262.MathSciNetCrossRef Leu, J.-S., et al. (2015). Energy efficient clustering scheme for prolonging the lifetime of wireless sensor network with isolated nodes. IEEE Communications Letters,19(2), 259–262.MathSciNetCrossRef
33.
go back to reference Sherubha, P. (2016). A detailed survey on security attacks in wireless sensor networks. International Journal of Soft Computing, 11(3), 221–226. Sherubha, P. (2016). A detailed survey on security attacks in wireless sensor networks. International Journal of Soft Computing, 11(3), 221–226.
34.
go back to reference Sherubha, P., & Banu Chitra, M. (2018). Multi class feature selection for breast cancer detection. International Journal of Pure and Applied Mathematics, 118, 301–306. Sherubha, P., & Banu Chitra, M. (2018). Multi class feature selection for breast cancer detection. International Journal of Pure and Applied Mathematics, 118, 301–306.
35.
go back to reference Sherubha, P., Amudhavalli, P., & Sasirekha, S. P. (2019). Clone attack detection using random forest and multi objective cuckoo search classification. In International conference on communication and signal processing. Sherubha, P., Amudhavalli, P., & Sasirekha, S. P. (2019). Clone attack detection using random forest and multi objective cuckoo search classification. In International conference on communication and signal processing.
36.
go back to reference Sherubha, P., & Mohanasundaram, N. (2019). An efficient intrusion detection and authentication mechanism for detecting clone attack in wireless sensor networks. Journal of Advanced Research in Dynamical & Control Systems, 11(5), 55–68. Sherubha, P., & Mohanasundaram, N. (2019). An efficient intrusion detection and authentication mechanism for detecting clone attack in wireless sensor networks. Journal of Advanced Research in Dynamical & Control Systems, 11(5), 55–68.
37.
go back to reference Sampathkumar, A., & Vivekanandan, P. (2019). Gene selection using PLOA method in microarray data for cancer classification. Journal of Medical Imaging and Health Informatics,9(6), 1294–1300.CrossRef Sampathkumar, A., & Vivekanandan, P. (2019). Gene selection using PLOA method in microarray data for cancer classification. Journal of Medical Imaging and Health Informatics,9(6), 1294–1300.CrossRef
38.
go back to reference Sherubha, P. (2019). An efficient network threat detection and classification method using ANP-MVPS algorithm in wireless sensor networks. International Journal of Innovative Technology and Exploring Engineering, 8(11), 1597–1606.CrossRef Sherubha, P. (2019). An efficient network threat detection and classification method using ANP-MVPS algorithm in wireless sensor networks. International Journal of Innovative Technology and Exploring Engineering, 8(11), 1597–1606.CrossRef
39.
go back to reference Cheng, L., et al. (2018). Towards minimum-delay and energy-efficient flooding in low-duty-cycle wireless sensor networks. Computer Networks,134, 66–77.CrossRef Cheng, L., et al. (2018). Towards minimum-delay and energy-efficient flooding in low-duty-cycle wireless sensor networks. Computer Networks,134, 66–77.CrossRef
Metadata
Title
Glowworm swarm optimization for effectual load balancing and routing strategies in wireless sensor networks
Authors
A. Sampathkumar
Jaison Mulerikkal
M. Sivaram
Publication date
21-04-2020
Publisher
Springer US
Published in
Wireless Networks / Issue 6/2020
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-020-02336-w

Other articles of this Issue 6/2020

Wireless Networks 6/2020 Go to the issue