Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

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
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Deif, D. S., & Gadallah, Y. (2017). An ant colony optimization approach for the deployment of reliable wireless sensor networks. IEEE Access,5, 10744–10756.

    Article  Google Scholar 

  2. 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.

    Article  Google Scholar 

  3. Kar, A. K. (2016). Bio-inspired computing—A review of algorithms and scope of applications. Expert Systems with Applications,15(59), 20–32.

    Article  Google Scholar 

  4. Liu, X. (2017). Routing protocols based on ant colony optimization in wireless sensor networks: A survey. IEEE Access,5, 26303–26317.

    Article  Google Scholar 

  5. 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.

    Article  Google Scholar 

  6. 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.

    Article  Google Scholar 

  7. Chang, J.-H., & Tassiulas, L. (2004). Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking,12(4), 609–619.

    Article  Google Scholar 

  8. 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.

    Article  Google Scholar 

  9. 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.

    Article  Google Scholar 

  10. Lissovoi, A., & Witt, C. (2015). Runtime analysis of ant colony optimization on dynamic shortest path problems. Theoretical Computer Science,561, 73–85.

    Article  MathSciNet  Google Scholar 

  11. Tilwari, V., Maheswar, R., Jayarajan, P., et al. (2020). MCLMR: A multicriteria based multipath routing in the mobile ad hoc networks. Wireless Personal Communications. https://doi.org/10.1007/s11277-020-07159-8.

    Article  Google Scholar 

  12. Malathy, S., Rastogi, R., Maheswar, R., et al. (2019). A novel energy-efficient framework (NEEF) for the wireless body sensor network. The Journal of Supercomputing. https://doi.org/10.1007/s11227-019-03107-x.

    Article  Google Scholar 

  13. Thirumoorthy, P., Kalyanasundaram, P., Maheswar, R., et al. (2019). Time-critical energy minimization protocol using PQM (TCEM-PQM) for wireless body sensor network. The Journal of Supercomputing. https://doi.org/10.1007/s11227-019-03042-x.

    Article  Google Scholar 

  14. Jayarajan, P., Kanagachidambaresan, G. R., Sundararajan, T. V. P., et al. (2018). An energy aware buffer management (EABM) routing protocol for WSN. The Journal of Supercomputing. https://doi.org/10.1007/s11227-018-2582-4.

    Article  Google Scholar 

  15. Nageswari, D., Maheswar, R., & Kanagachidambaresan, G. R. (2018). Performance analysis of cluster based homogeneous sensor network using energy efficient N-policy (EENP) model. Cluster Comput, 22, 12243–12250. https://doi.org/10.1007/s10586-017-1603-z.

    Article  Google Scholar 

  16. Jayarajan, P., Maheswar, R., & Kanagachidambaresan, G. R. (2019). Modified energy minimization scheme using queue threshold based on priority queueing model. Cluster Comput, 22, 12111–12118. https://doi.org/10.1007/s10586-017-1564-2.

    Article  Google Scholar 

  17. 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. 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.

  19. 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. Kaur, S., & Mahajan, R. (2018). Hybrid meta-heuristic optimization based energy efficient protocol for wireless sensor networks. Egyptian Informatics Journal,19(3), 145–150.

    Article  Google Scholar 

  21. 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.

    Google Scholar 

  22. 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.

    Article  Google Scholar 

  23. 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.

    Article  Google Scholar 

  24. 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. 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. 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.

    Article  Google Scholar 

  27. 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.

    Article  Google Scholar 

  28. Sampathkumar, A., Rastogi, R., Arukonda, S., Shankar, A., Kautish, S., & Sivaram, M. (2020). An efficient hybrid methodology for detection of cancer-causing gene using CSC for micro array data. Journal of Ambient Intelligence and Humanized Computing. https://doi.org/10.1007/s12652-020-01731-7.

    Article  Google Scholar 

  29. Malathy, S., Porkodi, V., Sampathkumar, A., Hindia, M. N., Dimyati, K., Tilwari, V., et al. (2020). An optimal network coding based backpressure routing approach for massive IoT network. Wireless Networks. https://doi.org/10.1007/s11276-020-02284-5.

    Article  Google Scholar 

  30. 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.

    Article  Google Scholar 

  31. 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. 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.

    Article  MathSciNet  Google Scholar 

  33. Sherubha, P. (2016). A detailed survey on security attacks in wireless sensor networks. International Journal of Soft Computing, 11(3), 221–226.

    Google Scholar 

  34. Sherubha, P., & Banu Chitra, M. (2018). Multi class feature selection for breast cancer detection. International Journal of Pure and Applied Mathematics, 118, 301–306.

    Google Scholar 

  35. 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. 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.

    Google Scholar 

  37. 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.

    Article  Google Scholar 

  38. 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.

    Article  Google Scholar 

  39. Cheng, L., et al. (2018). Towards minimum-delay and energy-efficient flooding in low-duty-cycle wireless sensor networks. Computer Networks,134, 66–77.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing Science and Engineering, VIT Bhopal University, Bhopal, India

    A. Sampathkumar

  2. Department of Computer Science and Engineering, Jyothi Engineering College, Cheruthuruthy, Thrissur, Kerala, India

    Jaison Mulerikkal

  3. Department of Computer Networking, College of Engineering and Computer Science, Lebanese French University, Erbil, Iraq

    M. Sivaram

Authors
  1. A. Sampathkumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jaison Mulerikkal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Sivaram
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Sampathkumar.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sampathkumar, A., Mulerikkal, J. & Sivaram, M. Glowworm swarm optimization for effectual load balancing and routing strategies in wireless sensor networks. Wireless Netw 26, 4227–4238 (2020). https://doi.org/10.1007/s11276-020-02336-w

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-020-02336-w

Keywords

Search

Navigation