Skip to main content

Advertisement

SpringerLink
Log in

A hybrid C-GSA optimization routing algorithm for energy-efficient wireless sensor network

  • Original Paper
  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Power saving is the fundamental concern in designing of the routing algorithms for wireless sensor networks (WSNs). In the present optimized energy-efficient routing protocol (OEERP), some sensor nodes (residual nodes) are discarded without being part of any cluster in the cluster formation process, called generation of residual nodes. Such discarded nodes transfer the inadequate information, either directly to the next best hop or to base station. In transmission of the useless control messages, energy is wasted, causes the reduction of sensor network’s life period. The key objective of this proposed scheme is to enhance the surviving period of WSN with the help of assistant cluster nodes. Energy optimization is achieved by developing an Improved-Optimized Energy-Efficient Routing Protocol (I-OEERP) which eliminates such residual nodes creation and enhances the network lifetime. The nature of the given scheme C-GSA is based on a hybrid of both Crow Search Algorithm (CSA) and Gravitational Search Algorithm (GSA). By utilizing the concepts of CSA cluster formation, residual node formation can be controlled. After that, GSA is used for routing.

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
Fig. 13
Fig. 14
Fig.15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

Data availability

The data that support the findings of this study are openly available in [“Github”].

References

  1. Zhou, Y., Wang, N., & Xiang, W. (2017). Clustering hierarchy protocol in wireless sensor networks using an improved PSO algorithm. IEEE Access, 5, 2241–2253.

    Article  Google Scholar 

  2. Garcia-Sanchez, A. J., et al. (2010). Wireless sensor network deployment for monitoring wildlife passages. Sensors, 10, 7236–7262.

    Article  Google Scholar 

  3. Martirosyan, A., Boukerche, A., & Pazzi, R. W. N. (2008). A taxonomy of cluster-based routing protocols for wireless sensor networks. In Proc. Int. Symp. Parallel Archit. Algorithms Networks, I-SPAN, pp. 247–253.

  4. Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 11, 6–28.

    Article  Google Scholar 

  5. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the Hawaii International Conference on System Sciences

  6. Chandl, K. K. 2012. “I / -7f \ C ?,” pp. 345–349.

  7. Zhang, D., Li, G., Zheng, K., Ming, X., & Pan, Z. H. (2014). An energy-balanced routing method based on forward-aware factor for wireless sensor networks. IEEE Transactions on Industrial Informatics, 10(1), 766–773.

    Article  Google Scholar 

  8. Wang, B., Lim, H. B., & Ma, D. (2012). A coverage-aware clustering protocol for wireless sensor networks. Computer Networks, 56(5), 1599–1611.

    Article  Google Scholar 

  9. Wang, B. (2011). Coverage problems in sensor networks: A survey. ACM Computing Surveys, 43(4), 1–53.

    Article  Google Scholar 

  10. Yu, J., Qi, Y., Wang, G., & Gu, X. (2012). A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution. AEU-International Journal of Electronics and Communications, 66(1), 54–61.

    Google Scholar 

  11. Yu, J., Qi, Y., Wang, G., Guo, Q., & Gu, X. (2011). An energy-aware distributed unequal clustering protocol for wireless sensor networks. International Journal of Distributed Sensor Networks, 7(1), 202145.

    Article  Google Scholar 

  12. Boukerche, A. (2009). Protocols for wireless sensor.

  13. “GSA baesd.pdf”.

  14. Gurram, G. V., Shariff, N. C., & Biradar, R. L. (2022). A Secure Energy Aware Meta-Heuristic Routing Protocol (SEAMHR) for sustainable IoT-Wireless Sensor Network (WSN). Theoretical Computer Science, 930, 63–76.

    Article  MathSciNet  MATH  Google Scholar 

  15. Balamurugan, A., Janakiraman, S., Deva Priya, M., & Christy Jeba Malar, A. (2022). Hybrid Marine predators optimization and improved particle swarm optimization-based optimal cluster routing in wireless sensor networks (WSNs). China Communications, 19(6), 219–247.

    Article  Google Scholar 

  16. Jaiswal, K., & Anand, V. (2022). FAGWO-H: A hybrid method towards fault-tolerant cluster-based routing in wireless sensor network for IoT applications. The Journal of Supercomputing, 78(8), 11195–11227.

    Article  Google Scholar 

  17. Nagarajan, M. K., Janakiraman, N., & Balasubramanian, C. (2022). A new routing protocol for WSN using limit-based Jaya sail fish optimization-based multi-objective LEACH protocol: An energy-efficient clustering strategy. Wireless Networks, 28(5), 2131–2153.

    Article  Google Scholar 

  18. Gunjan, Sharma, A. K., & Verma. (2022). GA-UCR: Genetic algorithm based unequal clustering and routing protocol for wireless sensor networks. Wireless Personal Communications, 2022, 1–22.

    Google Scholar 

  19. Kavitha, A., Guravaiah, K., & Velusamy, R. L. (2020). A cluster-based routing strategy using gravitational search algorithm for WSN. Journal of Computing Science and Engineering, 14(1), 26–39.

    Article  Google Scholar 

  20. Shankar, A., Jaisankar, N., Khan, M. S., Patan, R., & Balamurugan, B. (2019). Hybrid model for security-aware cluster head selection in wireless sensor networks. IET Wireless Sensor Systems, 9(2), 68–76.

    Article  Google Scholar 

  21. Aslam, M., Munir, E. U., Rafique, M. M., & Hu, X. (2016). Adaptive energy-efficient clustering path planning routing protocols for heterogeneous wireless sensor networks. Sustainable Computing: Informatics and Systems, 12, 57–71.

    Google Scholar 

  22. Kumar, S., & Agrawal, R. (2021). A comprehensive survey on meta-heuristic-based energy minimization routing techniques for wireless sensor network: Classification and challenges, no. 0123456789. Springer US.

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

  24. Sahoo, B. M., Pandey, H. M., & Amgoth, T. (2021). GAPSO-H: A hybrid approach towards optimizing the cluster based routing in wireless sensor network. Swarm and Evolutionary Computation, 60, 100772.

    Article  Google Scholar 

  25. Xiuwu, Y., Ying, L., Yong, L., & Hao, Y. (2022). WSN clustering routing algorithm based on hybrid genetic Tabu search. Wireless Personal Communications, 124(4), 3485–3506.

    Article  Google Scholar 

  26. Yadav, R. K., & Mahapatra, R. P. (2022). Hybrid metaheuristic algorithm for optimal cluster head selection in wireless sensor network. Pervasive and Mobile Computing, 79, 101504.

    Article  Google Scholar 

  27. Benelhouri, A., Idrissi-Saba, H., & Antari, J. (2022). Evolutionary routing based energy-aware multi-hop scheme for lifetime maximization in heterogeneous WSNs. Simulation Modelling Practice and Theory, 116, 102471.

    Article  Google Scholar 

  28. Bhatia, T., Kansal, S., Goel, S., & Verma, A. K. (2016). A genetic algorithm based distance-aware routing protocol for wireless sensor networks. Computers & Electrical Engineering, 56(1), 441–455.

    Article  Google Scholar 

  29. Wang, J., Gao, Y., Liu, W., Sangaiah, A. K., & Kim, H. J. (2019). An improved routing schema with special clustering using PSO algorithm for heterogeneouswireless sensor network. Sensors (Switzerland), 19(3), 671.

    Article  Google Scholar 

  30. Gupta, S. K., & Jana, P. K. (2015). Energy efficient clustering and routing algorithms for wireless sensor networks: GA based approach. Wireless Personal Communications, 83(3), 2403–2423.

    Article  Google Scholar 

  31. Maheshwari, P., Sharma, A. K., & Verma, K. (2021). Energy efficient cluster based routing protocol for WSN using butterfly optimization algorithm and ant colony optimization. Ad Hoc Networks, 110, 102317.

    Article  Google Scholar 

  32. Yadav, R. K., & Mahapatra, R. P. (2021). Energy aware optimized clustering for hierarchical routing in wireless sensor network. Computer Science Review, 41, 100417.

    Article  MathSciNet  MATH  Google Scholar 

  33. Moussa, N., Hamidi-Alaoui, Z., & El Belrhiti El Alaoui, A. (2020). ECRP: An energy-aware cluster-based routing protocol for wireless sensor networks. Wireless Networks, 26(4), 2915–2928.

    Article  Google Scholar 

  34. Rawat, P., & Chauhan, S. (2021). Particle swarm optimization-based energy efficient clustering protocol in wireless sensor network. Neural Computing and Applications, 33(21), 14147–14165.

    Article  Google Scholar 

  35. Rashedi, E., Nezamabadi-pour, H., & Saryazdi, S. (2009). GSA: A Gravitational Search Algorithm. Information Sciences (NY), 179, 2232–2248.

    Article  MATH  Google Scholar 

  36. Selvi, M., Santhosh Kumar, S. V. N., Ganapathy, S., Ayyanar, A., Khanna Nehemiah, H., & Kannan, A. (2021). An energy efficient clustered gravitational and fuzzy based routing algorithm in WSNs. Wireless Personal Communications, 116(1), 61–90.

    Article  Google Scholar 

  37. Bhowmik, T., & Banerjee, I. (2021). An improved PSOGSA for clustering and routing in WSNs. Wireless Personal Communications, 117(2), 431–459.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electronics and Communication Engineering, National Institute of Technology Patna, Patna, Bihar, India

    Sanjeev Kumar & Richa Agrawal

Authors
  1. Sanjeev Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Richa Agrawal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sanjeev Kumar.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kumar, S., Agrawal, R. A hybrid C-GSA optimization routing algorithm for energy-efficient wireless sensor network. Wireless Netw 29, 2279–2292 (2023). https://doi.org/10.1007/s11276-023-03288-7

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-023-03288-7

Keywords

Search

Navigation