Skip to main content

Advertisement

SpringerLink
Log in

Energy Efficient Cluster Based Routing Protocol Using Charged System Harmony Search Algorithm in WSN

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In general, Wireless Sensor Networks (WSNs) is developed with a group of distributed and locative sensor nodes for sensing different environmental conditions. The primary challenges faced by WSN are: low network time and transmission data delay. In crucial applications like monitoring the ecosystem, military and disaster management, and data routing, the incorporation of WSN is very critical. Henceforth, a Low-Energy Adaptive Clustering Hierarchy (LEACH) protocol was proposed but it was found to be uneconomical for energy management. Also, the optimization of Cluster Head (CH) is considered as NP hard problem. This research work deals the issues in optimal path selection in routing of wireless sensor networks to increase the network lifetime. Various techniques are available in metaheuristics, such as the Charged System Search (CSS), that effectively used to resolve the routing problem. Despite of this, most of the meta-heuristics suffer from local optima issues. A charged system search and harmony search algorithm based routing protocol is presented in this research work. Experimental results present the efficient performance of proposed HS model with increased cluster structures, improved network lifetime and reduced end-to-end delay and average packet loss rate.

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

Similar content being viewed by others

Data Availability

We used our own data and coding.

References

  1. Al-Khammasi, S., Alhelal, D., & Ali, N. S. (2018). Energy Efficient Cluster Based Routing Protocol for Dynamic and Static Nodes in Wireless Sensor Network. Telkomnika, 16(5), 1974–1981.

    Article  Google Scholar 

  2. Ari, A. A. A., Yenke, B. O., Labraoui, N., Damakoa, I., & Gueroui, A. (2016). A power efficient cluster-based routing algorithm for wireless sensor networks: Honeybees swarm intelligence based approach. Journal of Network and Computer Applications, 69, 77–97.

    Article  Google Scholar 

  3. Sreevidya, B., & Rajesh, M. (2017, September). Enhanced energy optimized cluster based on demand routing protocol for wireless sensor networks. In 2017 International Conference on Advances in Computing, Communications and Informatics (ICACCI) (pp. 2016–2019). IEEE.

  4. Liu, Y., Wu, Q., Zhao, T., Tie, Y., Bai, F., & Jin, M. (2019). An Improved Energy-Efficient Routing Protocol for Wireless Sensor Networks. Sensors (Basel, Switzerland), 19(20), 4579.

    Article  Google Scholar 

  5. Lu, Z., Wang, L., He, G., & Zhou, C. Multi-objective optimization algorithm based on improved harmony search for wireless sensor network. Space, 1, 2.

  6. Vijayalakshmi, K., & Anandan, P. (2019). A multi objective Tabu particle swarm optimization for effective cluster head selection in WSN. Cluster Computing, 22(5), 12275–12282.

    Article  Google Scholar 

  7. Tsai, C. W., Chang, W. L., Hu, K. C., & Chiang, M. C. (2017). An Improved Hyper-Heuristic Clustering Algorithm for Wireless Sensor Networks (pp. 1–16). Mobile Networks and Applications.

  8. Bhola, J., Soni, S., & Cheema, G. K. (2019). Genetic algorithm based optimized leach protocol for energy efficient wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing, 1–8.

  9. Ramluckun, N., & Bassoo, V. (2018). Energy-efficient chain-cluster based intelligent routing technique for Wireless Sensor Networks. Applied Computing and Informatics.

  10. Wang, J., Cao, J., Sherratt, R. S., & Park, J. H. (2018). An improved ant colony optimization-based approach with mobile sink for wireless sensor networks. The Journal of Supercomputing, 74(12), 6633–6645.

    Article  Google Scholar 

  11. Wang, J., Cao, Y., Li, B., Kim, H. J., & Lee, S. (2017). Particle swarm optimization based clustering algorithm with mobile sink for WSNs. Future Generation Computer Systems, 76, 452–457.

    Article  Google Scholar 

  12. Zhou, Y., Wang, N., & Xiang, W. (2017). Clustering hierarchy protocol in wireless sensor networks using an improved PSO algorithm. IEEE access : practical innovations, open solutions, 5, 2241–2253.

    Article  Google Scholar 

  13. Kuila, P., & Jana, P. K. (2014). Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach. Engineering Applications of Artificial Intelligence, 33, 127–140.

    Article  Google Scholar 

  14. Raj, J. S. (2020). Machine learning based resourceful clustering with load optimization for wireless sensor networks. Journal of Ubiquitous Computing and Communication Technologies (UCCT), 2(01), 29–38.

    Article  Google Scholar 

  15. Sharma, D., & Kulkarni, S. (2018, April). Network lifetime enhancement using improved honey bee optimization based routing protocol for WSN. In 2018 Second International Conference on Inventive Communication and Computational Technologies (ICICCT) (pp. 913–918). IEEE.

  16. Mittal, N. (2019). Moth flame optimization based energy efficient stable clustered routing approach for wireless sensor networks. Wireless Personal Communications, 104(2), 677–694.

    Article  Google Scholar 

  17. Ahmad, T., Haque, M., & Khan, A. M. (2019). An energy-efficient cluster head selection using artificial bees colony optimization for wireless sensor networks. Advances in Nature-Inspired Computing and Applications (pp. 189–203). Cham: Springer.

    Chapter  Google Scholar 

  18. Jiang, T. B., Chu, S. C., & Pan, J. S. (2020, October). Parallel charged system search algorithm for energy management in wireless sensor network. In 2020 2nd International Conference on Industrial Artificial Intelligence (IAI) (pp. 1–6). IEEE.

  19. Kaveh, A., & Laknejadi, K. (2011). A novel hybrid charge system search and particle swarm optimization method for multi-objective optimization. Expert Systems with Applications, 38(12), 15475–15488.

    Article  Google Scholar 

  20. Kaveh, A., & Talatahari, S. (2010). A novel heuristic optimization method: charged system search. Acta Mechanica, 213(3), 267–289.

    Article  Google Scholar 

  21. Anand, J. V. (2020). Trust-value based wireless sensor network using compressed sensing. Journal of Electronics, 2(02), 88–95.

    Google Scholar 

  22. Alsaidi, A. S., Wan, T. C., & Munther, A. (2015). Application of harmony search optimization algorithm to improve connectivity in wireless sensor network with non-uniform density. Journal of Information Science and Engineering, 31(4), 1475–1489.

    Google Scholar 

  23. Raj, J. S. (2012). Energy efficient sensed data conveyance for sensor network utilizing hybrid algorithms. Journal: IRO Journal on Sustainable Wireless Systems, 04, 235–246.

    Google Scholar 

  24. Li, H. Q., Li, L. I., Kim, T. H., & Xie, S. L. (2008). An improved PSO-based of harmony search for complicated optimization problems. International Journal of Hybrid Information Technology, 1(3), 91–98.

    Google Scholar 

  25. Kaveh, A., & Hosseini, O. K. (2012). A hybrid HS-CSS algorithm for simultaneous analysis, design and optimization of trusses via force method. Periodica Polytechnica Civil Engineering, 56(2), 197–212.

    Article  Google Scholar 

Download references

Funding

None.

Author information

Authors and Affiliations

  1. Department of Computer Science, Kongu College of Arts and Science, Karur, 639006, India

    P. Nandhini

  2. Periyar University, Salem, 636011, India

    A. Suresh

  3. Siri PSG Arts and Science College for Women, Sankari, Salem District, 637 301, India

    A. Suresh

Authors
  1. P. Nandhini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Suresh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P. Nandhini.

Ethics declarations

Conflict of interest

All author states that there is no conflict of interest.

Human or Animal Rights

Humans/Animals are not involved in this work.

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

Nandhini, P., Suresh, A. Energy Efficient Cluster Based Routing Protocol Using Charged System Harmony Search Algorithm in WSN. Wireless Pers Commun 121, 1457–1470 (2021). https://doi.org/10.1007/s11277-021-08679-7

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-08679-7

Keywords

Search

Navigation