Skip to main content

Advertisement

Springer Nature Link
Log in

A novel energy-efficient clustering protocol in wireless sensor network: multi-objective analysis based on hybrid meta-heuristic algorithm

  • Original Article
  • Published:
Journal of Reliable Intelligent Environments Aims and scope Submit manuscript

Abstract

Energy efficiency is one of the major challenges in the growing WSNs. Since communication offers a vast place in the consumption of energy, effective routing is the best solution to handle this problem. The lifetime improvement is an important problem since the majority of the WSNs function in an unattended environment, in which monitoring, as well as human access, is not possible in a practical manner. Clustering is one of the powerful approaches, which arranges the system operation for the enhanced lifetime of the network, improves energy efficiency, reduces the consumption of energy, and also attend the scalability of the network. To handle this issue, the present researchers have considered the usage of various clustering algorithms. Yet, the cluster head is burdened by the majority of the suggested algorithms in the process of cluster formation. To handle this problem, this paper plans to develop the energy-efficient clustering for WSN using the improved LEACH protocol. Here, the concept of a hybrid meta-heuristic algorithm is used for the optimal cluster head selection through energy-efficient clustering. The optimal solutions are rated based on the multi-objective function considering the objective constraints like energy, distance, delay, quality of service (QoS), load, and time of death. Communication between the sink node and cluster head uses the distance of separation as a parameter for reducing energy consumption. Two well-performing algorithms, like salp swarm algorithm (SSA) and grasshopper optimization algorithm (GOA) are merged to develop the proposed hybrid algorithm called salp-swarm grasshopper optimization (SS-GO). From the results, for 200 nodes, the normalized energy of SS-GO at 1400th round is 5.41%, 11.43%, 14.71%, and 25.81%, superior to GOA, SSO, O-EHO, and FU-CSA, respectively. Here, the performance of the proposed SS-GO is also higher in the other distance, delay, time of death node, and QOS. The performance of the introduced hybrid algorithm-based LEACH is evaluated in several different scenarios, and it is shown that the proposed protocol improves network lifetime in comparison to a number of the recent similar protocol.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330

    Article  Google Scholar 

  2. Abdullah-Al-Wadud M, Abdul Hamid M (2014) A fault-tolerant structural health monitoring protocol using wireless sensor networks. Ann Telecommun 69:219–228

    Article  Google Scholar 

  3. Nayyar A, Singh R (2015) A comprehensive review of simulation tools for wireless sensor networks (WSNs). J Wirel Netw Commun 5(1):19–47

    Google Scholar 

  4. Anastasi G, Conti M, Francesco MD, Passarella A (2009) Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw 7(3):537–568

    Article  Google Scholar 

  5. Pantazis NA, Nikolidakis SA, Vergados DD (2013) Energy-efficient routing protocols in wireless sensor networks: a survey. IEEE Commun Surveys Tuts 15(2):551–591

    Article  Google Scholar 

  6. Zhang R, Pan J, Xie D, Wang F (2016) NDCMC: a hybrid data collection approach for large-scale WSNs using mobile element and hierarchical clustering. IEEE Internet Things J 3(4):533–543

    Article  Google Scholar 

  7. Nayyar A, Le DN, Nguyen NG (eds) (2018) Advances in swarm intelligence for optimizing problems in computer science. CRC Press

  8. Nayyar A, Nguyen NG (2018) Introduction to swarm intelligence. Adv Swarm Intell Optim Prob Comput Sci: 53–78

  9. Zheng G, Liu S, Qi X (2012) Clustering routing algorithm of wireless sensor networks based on Bayesian game. J Syst Eng Electron 23(1):154–159

    Article  Google Scholar 

  10. Heinzelman WR, Chandrakasan A, Balakrishnan H (2021) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

  11. Younis O, Fahmy S (2004) HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans Mob Comput 3(4):366–379

    Article  Google Scholar 

  12. Qing L, Zhu Q, Wang M (2006) Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Comput Commun 29:2230–2237

    Article  Google Scholar 

  13. Yadav S, Kumar V (2017) Optimal clustering in underwater wireless sensor networks: acoustic, EM and FSO communication compliant technique. IEEE Access 5:12761–12776

    Article  Google Scholar 

  14. Shahraki A, Taherkordi A, Haugen Ø, Eliassen F (2020) A survey and future directions on clustering: from WSNs to IoT and modern networking paradigms. IEEE Trans Netw Serv Manage 18(2):2242–2274

    Article  Google Scholar 

  15. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670

    Article  Google Scholar 

  16. Rao PCS, Jana PK, Banka H (2016) A particle swarm optimization based energy efficient CH selection algorithm for wireless sensor networks. Wireless Netw 23(7):2005–2020

    Article  Google Scholar 

  17. Kaur T, Kumar D (2018) Particle Swarm optimization-based unequal and fault tolerant clustering protocol for wireless sensor networks. IEEE Sens J 18(11):4614–4622

    Article  Google Scholar 

  18. Mittal N, Singh U, Salgotra R, Sohi BS (2017) A boolean spider monkey optimization based energy efficient clustering approach for WSNs. Wirel Netw 24(6):2093–2109

    Article  Google Scholar 

  19. Bansal JC, Sharma H, Jadon SS, Clerc M (2014) Spider monkey optimization algorithm for numerical optimization. Memetic Comput 6(1):31–47

    Article  Google Scholar 

  20. Xiuwu Y, Qin L, Yong L, Mufang H, Ke Z, Renrong X (2019) Uneven clustering routing algorithm based on glowworm swarm optimization. Ad Hoc Netw 93:101923

    Article  Google Scholar 

  21. Al-Aboody NA, Al-Raweshidy HS (2016) Grey wolf optimization-based energy-efficient routing protocol for heterogeneous wireless sensor networks. In: 2016 4th International Symposium on Computational and Business Intelligence (ISCBI)

  22. Daneshvar SMMH, AlikhahAhariMohajer P, Mazinani SM (2019) Energy-efficient routing in WSN: a centralized cluster-based approach via grey wolf optimizer. IEEE Access 7:170019–170031

    Article  Google Scholar 

  23. Loganathan S, Arumugam J (2020) Energy centroid clustering algorithm to enhance the network lifetime of wireless sensor networks. Multidim Syst Sign Process 31:829–856

    Article  Google Scholar 

  24. Leu J, Chiang T, Yu M, Su K (2015) Energy efficient clustering scheme for prolonging the lifetime of wireless sensor network with isolated nodes. IEEE Commun Lett 19(2):259–262

    Article  Google Scholar 

  25. Kumar S (2018) Compartmental modeling of opportunistic signals for energy efficient optimal clustering in WSN. IEEE Commun Lett 22(1):173–176

    Article  Google Scholar 

  26. Lin D, Wang Q (2019) An energy-efficient clustering algorithm combined game theory and dual-cluster-head mechanism for WSNs. IEEE Access 7:49894–49905

    Article  Google Scholar 

  27. Nayak P, Vathasavai B (2017) Energy efficient clustering algorithm for multi-hop wireless sensor network using type-2 fuzzy logic. IEEE Sens J 17(14):4492–4499

    Article  Google Scholar 

  28. Lee J, Cheng W (2012) Fuzzy-logic-based clustering approach for wireless sensor networks using energy predication. IEEE Sens J 12(9):2891–2897

    Article  Google Scholar 

  29. Liu J, Li J, Niu X, Cui X, Sun Y (2015) GreenOCR: an energy-efficient optimal clustering routing protocol. Comput J 58(6):1344–1359

    Article  Google Scholar 

  30. Aliouat Z, Harous S (2012) An efficient clustering protocol increasing wireless sensor networks life time. In: 2012 International Conference on Innovations in Information Technology, IEEE, pp 194–199

  31. Aderohunmu FA, Deng JD, Purvis MK (2011) A deterministic energy-efficient clustering protocol for wireless sensor networks. In; 2011 Seventh international Conference on intelligent sensors, sensor networks and information processing, IEEE, pp. 341–346

  32. Nguyen NT, Le TT, Nguyen HH, Voznak M (2021) Energy-efficient clustering multi-hop routing protocol in a UWSN. Sensors 21(2)

  33. Gupta P, Raj P, Tiwari S, Kumari P, Mehra PS (2020) Energy efficient diagonal based clustering protocol in wireless sensor network. In: Proceedings of the International Conference on Innovative Computing & Communications (ICICC)

  34. Alekya Rani Y, Sreenivasa Reddy E (2021) Stability-aware energy efficient clustering protocol in WSN using opposition-based elephant herding Optimisation. J Control Decis. (Available Online)

  35. Saremi S, Mirjalili S, Lewis A (2017) Grasshopper optimisation algorithm: theory and application. Adv Eng Softw 105:30–47

    Article  Google Scholar 

  36. Seyedali M, Amir HG, Seyedeh ZM, Shahrzad S, Hossam F, Seyed MM (2017) Salp Swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191

    Article  Google Scholar 

  37. Swamy SM, Rajakumar BR, Valarmathi IR (2013) Design of hybrid wind and photovoltaic power system using opposition-based genetic algorithm with cauchy mutation. In: IET Chennai Fourth International Conference on Sustainable Energy and Intelligent Systems (SEISCON 2013), Chennai, India.

  38. Bezdek JC, Ehrlich R, Full W (1984) FCM: the fuzzy c-means clustering algorithm. Comput Geosci 10(2–3):191–203

    Article  Google Scholar 

  39. Alekya Rani YR, Sreenivasa Reddy E (2021) An optimal communication in WSN enabled by fuzzy clustering and improved meta-heuristic model. Int J Pervas Comput Commun. (Available Online)

Download references

Author information

Authors and Affiliations

  1. Computer Science Engineering, Bharat Institute of Engineering and Technology, Ibrahimpatnam, Telangana, India

    Y. Alekya Rani

  2. Computer Science Engineering, Acharya Nagarjuna University, Guntur, India

    E. Sreenivasa Reddy

Authors
  1. Y. Alekya Rani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. Sreenivasa Reddy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Y. Alekya Rani.

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

Rani, Y.A., Reddy, E.S. A novel energy-efficient clustering protocol in wireless sensor network: multi-objective analysis based on hybrid meta-heuristic algorithm. J Reliable Intell Environ 8, 415–432 (2022). https://doi.org/10.1007/s40860-021-00159-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40860-021-00159-w

Keywords

Search

Navigation