Skip to main content

Advertisement

SpringerLink
Log in

Performance Analysis of Hybrid Optimization Algorithm for Virtual Head Selection in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In today's world, wireless sensor network is an unavoidable technology especially for Internet of Things applications. But the nodes limited resource introduces challenges while designing the network topology. So, these limited resources can be efficiently utilized if energy-efficient strategies are employed in the network design. Clustering is one of the effective modes in data transmission where the clusters heads are used to transmit the data to sink. Selected cluster heads must enhance the energy efficiency and network lifetime to obtain better network performance. In this research work, a hybrid optimization approach is presented to enhance energy efficiency and network lifetime by combining modified particle swarm optimization with genetic algorithm. The two-level approach selects the eligible nodes in the first level using genetic algorithm and in the second level cluster head is selected using modified particle swarm optimization algorithm. For simulation analysis, parameters such as energy consumption, delay, throughput, network lifetime, and energy efficiency are considered and compared with conventional particle swarm optimization, genetic algorithm, grasshopper optimization, and firefly optimization algorithm.

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

Similar content being viewed by others

Data Availability

We used our own data and coding.

References

  1. Shahraki, A., Taherkordi, A., Haugen, O., & Eliassen, F. (2021). A survey and future directions on clustering: from wsns to iot and modern networking paradigms. IEEE Transactions on Network and Service Management, 18(2), 2242–2274.

    Article  Google Scholar 

  2. Farsi, M., Elhosseini, M. A., Badawy, M., Ali, H. A., & Eldin, H. Z. (2019). Deployment techniques in wireless sensor networks, coverage and connectivity: A survey. IEEE Access, 7, 28940–28954.

    Article  Google Scholar 

  3. Quintero, V. L., Estevez, C., Orchard, M. E., & Pérez, A. (2019). Improvements of energy-efficient techniques in WSNs: A MAC-protocol approach. IEEE Communications Surveys and Tutorials, 21(2), 1188–1208.

    Article  Google Scholar 

  4. Dargie, W., & Wen, J. (2020). A simple clustering strategy for wireless sensor networks. IEEE Sensors Letters, 4(6), 1–4.

    Article  Google Scholar 

  5. Zafar, S., Bashir, A., & Chaudhry, S. A. (2019). Mobility-aware hierarchical clustering in mobile wireless sensor networks. IEEE Access, 7, 20394–20403.

    Article  Google Scholar 

  6. Verma, A., Kumar, S., Gautam, P. R., Rashid, T., & Kumar, A. (2020). Fuzzy logic based effective clustering of homogeneous wireless sensor networks for mobile sink. IEEE Sensors Journal, 20(10), 5615–5623.

    Article  Google Scholar 

  7. El Alami, H., & Najid, A. (2019). ECH: an enhanced clustering hierarchy approach to maximize lifetime of wireless sensor networks. IEEE Access, 7, 107142–107153.

    Article  Google Scholar 

  8. Abdolkarimi, M., Adabi, S., & Sharifi, A. (2018). A new multi-objective distributed fuzzy clustering algorithm for wireless sensor networks with mobile gateways. AEU - International Journal of Electronics and Communications, 89, 92–104.

    Article  Google Scholar 

  9. Sharma, D., & Bhondekar, A. P. (2018). Traffic and energy aware routing for heterogeneous wireless sensor networks. IEEE Communications Letters, 22(8), 1608–1611.

    Article  Google Scholar 

  10. Xu, C., Xiong, Z., Zhao, G., & Yu, S. (2019). An energy-efficient region source routing protocol for lifetime maximization in WSN. IEEE Access, 7, 135277–135289.

    Article  Google Scholar 

  11. Elsmany, E. F. A., Omar, M. A., Wan, T. C., & Altahir, A. A. (2019). Energy efficient scalable routing algorithm for wireless sensor networks. IEEE Access, 7, 96974–96983.

    Article  Google Scholar 

  12. Hung, L. L., Leu, F. Y., Tsai, K. L., & Ko, C. Y. (2020). Energy-efficient cooperative routing scheme for heterogeneous wireless sensor networks. IEEE Access, 8, 56321–56332.

    Article  Google Scholar 

  13. Behera, T. M., Mohapatra, S. K., Samal, U. C., Khan, M. S., Daneshmand, M., & Gandomi, A. H. (2019). Residual energy-based cluster-head selection in WSNs for IoT application. IEEE Internet of Things Journal, 6(3), 5132–5139.

    Article  Google Scholar 

  14. Hassan, A. A. H., Shah, W. M., Habeb, A. H. H., Othman, M. F. I., & Al-Mhiqani, M. N. (2020). An improved energy-efficient clustering protocol to prolong the lifetime of the WSN-based IoT. IEEE Access, 8, 200500–200517.

    Article  Google Scholar 

  15. Han, Y., Li, G., Xu, R., Su, J., Li, J., & Wen, G. (2020). Clustering the wireless sensor networks: A meta-heuristic approach. IEEE Access, 8, 214551–214564.

    Article  Google Scholar 

  16. Gambhir, A., Payal, A., & Arya, R. (2018). Performance analysis of artificial bee colony optimization-based clustering protocol in various scenarios of WSN. Procedia Computer Science, 132, 183–188.

    Article  Google Scholar 

  17. Ahmad, M., Ikram, A. A., & Ali, S. (2018). A bio-inspired clustering scheme in wireless sensor networks: BeeWSN. Procedia Computer Science, 130, 206–213.

    Article  Google Scholar 

  18. Janakiraman, S. (2018). A hybrid ant colony and artificial bee colony optimization algorithm-based cluster head selection for IoT. Procedia Computer Science, 143, 360–366.

    Article  Google Scholar 

  19. Yadav, P., Yadav, V. K., & Yadav, S. (2018). Distributed energy efficient clustering algorithm to optimal cluster head by using biogeography based optimization. Materials Today: Proceedings, 5(1), 1545–1551.

    MathSciNet  Google Scholar 

  20. Xiuwu, Yu., Qin, L., & Renrong, X. (2019). Uneven clustering routing algorithm based on glowworm swarm optimization. Ad Hoc Networks, 93, 1–8.

    Article  Google Scholar 

  21. Krishnan, M., Yun, S., & Jung, Y. M. (2018). Improved clustering with firefly-optimization-based mobile data collector for wireless sensor networks. AEU - International Journal of Electronics and Communications, 97, 242–251.

    Article  Google Scholar 

  22. Elhabyan, R., Shi, W., & St-Hilaire, M. (2018). A Pareto optimization-based approach to clustering and routing in Wireless Sensor Networks. Journal of Network and Computer Applications, 114, 57–69.

    Article  Google Scholar 

  23. Sirdeshpande, N., & Udupi, V. (2017). Fractional lion optimization for cluster head-based routing protocol in wireless sensor network. Journal of the Franklin Institute, 354(11), 4457–4480.

    Article  MathSciNet  Google Scholar 

  24. Kakhandki, A. L., Hublikar, S., & Kumar, P. (2017). Energy efficient selective hop selection optimization to maximize lifetime of wireless sensor network. Alexandria Engineering Journal, 57(2), 711–718.

    Article  Google Scholar 

  25. Fouad, M. M., Hafez, A. I., & Hassanien, A. E. (2019). Optimizing topologies in wireless sensor networks: A comparative analysis between the Grey Wolves and the Chicken Swarm Optimization algorithms. Computer Networks, 163, 1–10.

    Article  Google Scholar 

  26. Fanian, F., & Rafsanjani, M. K. (2018). Memetic fuzzy clustering protocol for wireless sensor networks: Shuffled frog leaping algorithm. Applied Soft Computing, 71, 568–590.

    Article  Google Scholar 

  27. Sivakumar, P., & Radhika, M. (2018). Performance analysis of LEACH-GA over LEACH and LEACH-C in WSN. Procedia Computer Science, 125, 248–256.

    Article  Google Scholar 

  28. Yadav, A., Kumar, S., & Vijendra, S. (2018). Network life time analysis of WSNs using particle swarm optimization. Procedia Computer Science, 132, 805–815.

    Article  Google Scholar 

  29. Smys, S., Bashar, A., & Haoxiang, W. (2021). Taxonomy classification and comparison of routing protocol based on energy efficient rate. Journal of ISMAC, 3(02), 96–110.

    Google Scholar 

  30. Jacob, I. J., & Darney, P. (2021). Artificial bee colony optimization algorithm for enhancing routing in wireless networks. Journal of Artificial Intelligence, 3(01), 62–71.

    Google Scholar 

  31. Smys, S., & Haoxiang, W. (2021). Security enhancement in smart vehicle using blockchain-based architectural framework. Journal of Artificial Intelligence, 3(02), 90–100.

    Google Scholar 

  32. Dhaya, R., & Kanthavel, R. (2021). Bus-based VANET using ACO multipath routing algorithm. Journal of trends in Computer Science and Smart technology (TCSST), 3(01), 40–48.

    Article  Google Scholar 

Download references

Funding

None

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, Easwari Engineering College, Chennai, India

    R. Praveen Kumar

  2. Department of Electronics and Communication Engineering, Ganamani College of Technology, Namakkal, India

    Jennifer S. Raj

  3. Department of Electrical & Electronics Engineering, RVS College of Engineering and Technology, Coimbatore, India

    S. Smys

Authors
  1. R. Praveen Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jennifer S. Raj
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. Smys
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to R. Praveen Kumar.

Ethics declarations

Conflict of interest

The author declare that have any no conflict of interest.

Humans and Animals Rights

Humans and animals are not involved in this research 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

Praveen Kumar, R., Raj, J.S. & Smys, S. Performance Analysis of Hybrid Optimization Algorithm for Virtual Head Selection in Wireless Sensor Networks. Wireless Pers Commun 123, 1925–1940 (2022). https://doi.org/10.1007/s11277-021-09222-4

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-09222-4

Keywords

Search

Navigation