Skip to main content
SpringerLink
Log in

K-LionER: meta-heuristic approach for energy efficient cluster based routing for WSN-assisted IoT networks

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

In Internet of Things (IoT), WSNs are crucial components because they sense, acquire data and communicate with the base station. Because IoT connects devices with scarce resources, the energy needed for communication is viewed as one of the most challenging issues facing WSN assisted IoT. Clustering techniques have the potential to conserve energy and keep network nodes running for longer periods of time. Traditional hierarchical routing protocols are based on a random probability equation for cluster head (CH) selection. Moreover, there is scope to enhance the network lifespan by improving the CH selection approach. To address this, we present the hybrid K-means ant Lion optimization approach for Energy-efficient clustering based Routing (K-LionER) scheme for WSN supported by the IoT. The proposed K-LionER focuses on prolonging the network lifespan and improving energy efficiency. The clusters in WSN under investigation are created using K-means and each CH is chosen using ant lion optimization. CHs acquire the data from cluster members and transmit the agglomerated data to the base station. K-LionER selects the CH based on routing metrics, Remnant Energy (RE), distance between the CHs and Base station (CBD) and Intra-cluster Communication Cost (ICC). A comprehensive simulation is carried out on MATLAB 2017a. K-LionER’s accomplishment is contrasted with LEACH, ECFU and GADA-LEACH. The simulation’s outcome reveals gains in performance in various aspects, such as alive nodes, stability period, dead nodes and network lifetime metrics. In comparison to the aforementioned routing protocols, the proposed K-LionER protocol improves the network’s lifetime by 10% to 48%.

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

Algorithm 1
Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Data availability

No data set has been used. Simulation setting has been provided in the manuscript.

References

  1. Rekha, Y., Garg, R.: Existing enabling technologies and solutions for energy management in IoT. Energy Conserv. IoT Devices Concept. Paradig. Solut. 206, 19–47 (2019)

    Article  Google Scholar 

  2. Huang, J., Meng, Y., Gong, X., Liu, Y., Duan, Q.: A novel deployment scheme for green internet of things. IEEE Int. Things J. 1(2), 196–205 (2014)

    Article  Google Scholar 

  3. Sethi, P., Sarangi, S.R., et al.: Internet of things: architectures, protocols, and applications. J. Electr. Comput. Eng. (2017). https://doi.org/10.1155/2017/9324035

    Article  Google Scholar 

  4. Lee, S., Younis, M.: Eqar: effective qos-aware relay node placement algorithm for connecting disjoint wireless sensor subnetworks. IEEE Trans. Comput. 60(12), 1772–1787 (2011)

    Article  MathSciNet  Google Scholar 

  5. Jelicic, V., Magno, M., Brunelli, D., Paci, G., Benini, L.: Context-adaptive multimodal wireless sensor network for energy-efficient gas monitoring. IEEE Sens. J. 13(1), 328–338 (2012)

    Article  ADS  Google Scholar 

  6. Singh, A., Sharma, S., Singh, J.: Nature-inspired algorithms for wireless sensor networks: a comprehensive survey. Comput. Sci. Rev. 39, 100342 (2021)

    Article  MathSciNet  Google Scholar 

  7. Sucasas, V., Radwan, A., Marques, H., Rodriguez, J., Vahid, S., Tafazolli, R.: A survey on clustering techniques for cooperative wireless networks. Ad Hoc Netw. 47, 53–81 (2016)

    Article  Google Scholar 

  8. Ramya, R., Brindha, D.T.: A comprehensive review on optimal cluster head selection in WSN-IOT. Adv. Eng. Softw. 171, 103170 (2022). https://doi.org/10.1016/j.advengsoft.2022.103170

    Article  Google Scholar 

  9. Bara’a, A.A., Khalil, E.A.: A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks. Appl. Soft Comput. 12(7), 1950–1957 (2012)

    Article  Google Scholar 

  10. Tsai, C.-W., Hong, T.-P., Shiu, G.-N.: Metaheuristics for the lifetime of WSN: A review. IEEE Sens. J. 16(9), 2812–2831 (2016)

    Article  ADS  Google Scholar 

  11. Agrawal, D., Wasim Qureshi, M.H., Pincha, P., Srivastava, P., Agarwal, S., Tiwari, V., Pandey, S.: Gwo-c: grey wolf optimizer-based clustering scheme for WSNs. Int. J. Commun. Syst. 33(8), 4344 (2020)

    Article  Google Scholar 

  12. Reddy, M.P.K., Babu, M.R.: Implementing self adaptiveness in whale optimization for cluster head section in internet of things. Clust. Comput. 22, 1361–1372 (2019)

    Article  Google Scholar 

  13. Sadrishojaei, M., Navimipour, N.J., Reshadi, M., Hosseinzadeh, M.: A new clustering-based routing method in the mobile internet of things using a krill herd algorithm. Clust. Comput. 25(1), 351–361 (2022). https://doi.org/10.1007/s10586-021-03394-1

    Article  Google Scholar 

  14. Chen, Y., Wang, H.: Evolutionary energy balanced ant colony algorithm based on WSNs. Clust. Comput. 22(Suppl 1), 609–621 (2019)

    Article  Google Scholar 

  15. Bhatia, T., Kansal, S., Goel, S., Verma, A.K.: A genetic algorithm based distance-aware routing protocol for wireless sensor networks. Comput. Electr. Eng. 56, 441–455 (2016)

    Article  Google Scholar 

  16. Wang, T., Zhang, G., Yang, X., Vajdi, A.: Genetic algorithm for energy-efficient clustering and routing in wireless sensor networks. J. Syst. Softw. 146, 196–214 (2018)

    Article  Google Scholar 

  17. Verma, S., Sood, N., Sharma, A.K.: Genetic algorithm-based optimized cluster head selection for single and multiple data sinks in heterogeneous wireless sensor network. Appl. Soft Comput. 85, 105788 (2019)

    Article  Google Scholar 

  18. Elhabyan, R.S., Yagoub, M.C.: Particle swarm optimization protocol for clustering in wireless sensor networks: a realistic approach. In: Proceedings of the 2014 IEEE 15th International Conference on Information Reuse and Integration (IEEE IRI 2014), pp. 345–350. IEEE (2014)

  19. Rahmanian, A., Omranpour, H., Akbari, M., Raahemifar, K.: A novel genetic algorithm in leach-c routing protocol for sensor networks. In: 2011 24th Canadian Conference on Electrical and Computer Engineering (CCECE), pp. 001096–001100. IEEE (2011)

  20. Luo, T., Xie, J., Zhang, B., Zhang, Y., Li, C., Zhou, J.: An improved levy chaotic particle swarm optimization algorithm for energy-efficient cluster routing scheme in industrial wireless sensor networks. Expert Syst. Appl. 241, 122780 (2023)

    Article  Google Scholar 

  21. Vaiyapuri, T., Parvathy, V.S., Manikandan, V., Krishnaraj, N., Gupta, D., Shankar, K.: A novel hybrid optimization for cluster-based routing protocol in information-centric wireless sensor networks for IoT based mobile edge computing. Wirel. Pers. Commun. 127, 39–62 (2021)

    Article  Google Scholar 

  22. Karaboga, D., Gorkemli, B., Ozturk, C., Karaboga, N.: A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif. Intell. Rev. 42, 21–57 (2014)

    Article  Google Scholar 

  23. Yogarajan, G., Revathi, T.: Improved cluster based data gathering using ant lion optimization in wireless sensor networks. Wirel. Pers. Commun. 98, 2711–2731 (2018)

    Article  Google Scholar 

  24. Dhand, G., Tyagi, S.S.: Smeer: secure multi-tier energy efficient routing protocol for hierarchical wireless sensor networks. Wirel. Pers. Commun. 105, 17–35 (2019)

    Article  Google Scholar 

  25. Pattnaik, S., Sahu, P.K.: Adaptive neuro-fuzzy inference system-particle swarm optimization-based clustering approach and hybrid moth-flame cuttlefish optimization algorithm for efficient routing in wireless sensor network. Int. J. Commun. Syst. 34(9), 4783 (2021)

    Article  Google Scholar 

  26. Moridi, E., Haghparast, M., Hosseinzadeh, M., Jafarali Jassbi, S.: Novel fault-tolerant clustering-based multipath algorithm (FTCM) for wireless sensor networks. Telecommun. Syst. 74, 411–424 (2020)

    Article  Google Scholar 

  27. Mirjalili, S.: The ant lion optimizer. Adv. Eng. softw. 83, 80–98 (2015)

    Article  Google Scholar 

  28. Del-Valle-Soto, C., Rodríguez, A., Ascencio-Piña, C.R.: A survey of energy-efficient clustering routing protocols for wireless sensor networks based on metaheuristic approaches. Artif. Intell. Rev. 56, 9699–9770 (2023)

    Article  Google Scholar 

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

  30. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2002)

    Article  Google Scholar 

  31. Kumar, D.: Performance analysis of energy efficient clustering protocols for maximising lifetime of wireless sensor networks. IET Wirel. Sens. Syst. 4(1), 9–16 (2014)

    Article  Google Scholar 

  32. Tyagi, S., Gupta, S.K., Tanwar, S., Kumar, N.: EHE-LEACH: Enhanced heterogeneous LEACH protocol for lifetime enhancement of wireless SNs. In: 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 1485–1490. IEEE (2013)

  33. Kumar, D., Aseri, T.C., Patel, R.: EEHC: energy efficient heterogeneous clustered scheme for wireless sensor networks. Comput. Commun. 32(4), 662–667 (2009)

    Article  Google Scholar 

  34. Yu, M., Leung, K.K., Malvankar, A.: A dynamic clustering and energy efficient routing technique for sensor networks. IEEE Trans. Wirel. Commun. 6(8), 3069–3079 (2007)

    Article  Google Scholar 

  35. Cui, Z., Cao, Y., Cai, X., Cai, J., Chen, J.: Optimal LEACH protocol with modified bat algorithm for big data sensing systems in internet of things. J. Parallel Distrib. Comput. 132, 217–229 (2019)

    Article  Google Scholar 

  36. Latiff, N.A., Tsimenidis, C.C., Sharif, B.S.: Energy-aware clustering for wireless sensor networks using particle swarm optimization. In: 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 1–5. IEEE (2007)

  37. Gupta, G.P., Jha, S.: Integrated clustering and routing protocol for wireless sensor networks using cuckoo and harmony search based metaheuristic techniques. Eng. Appl. Artif. Intell. 68, 101–109 (2018)

    Article  Google Scholar 

  38. Radhika, S., Rangarajan, P.: On improving the lifespan of wireless sensor networks with fuzzy based clustering and machine learning based data reduction. Appl. Soft Comput. 83, 105610 (2019)

    Article  Google Scholar 

  39. Hussain, S., Matin, A.W., Islam, O.: Genetic algorithm for hierarchical wireless sensor networks. J. Netw. 2(5), 87–97 (2007)

    Google Scholar 

  40. Kuila, P., Jana, P.K.: A novel differential evolution based clustering algorithm for wireless sensor networks. Appl. Soft Comput. 25, 414–425 (2014)

    Article  Google Scholar 

  41. Khalil, E.A., Attea, B.A.: Stable-aware evolutionary routing protocol for wireless sensor networks. Wirel. Pers. Commun. 69, 1799–1817 (2013)

    Article  Google Scholar 

  42. Bedi, P., Das, S., Goyal, S., Shukla, P.K., Mirjalili, S., Kumar, M.: A novel routing protocol based on grey wolf optimization and Q learning for wireless body area network. Expert Syst. Appl. 210, 118477 (2022)

    Article  Google Scholar 

  43. Roberts, M.K., Ramasamy, P.: Optimized hybrid routing protocol for energy-aware cluster head selection in wireless sensor networks. Digit. Signal Process. 130, 103737 (2022)

    Article  Google Scholar 

  44. Srinivasulu, M., Shiva, M.G.: Routing overhead aware optimal cluster based routing algorithm for IoT network using heuristic technique. Int. J. Adv. Comput. Sci. Appl. (2023). https://doi.org/10.14569/IJACSA.2023.0140207

    Article  Google Scholar 

  45. Guo, S., Yang, O.W.: Energy-aware multicasting in wireless ad hoc networks: a survey and discussion. Comput. Commun. 30(9), 2129–2148 (2007)

    Article  Google Scholar 

  46. Kanungo, T., Mount, D.M., Netanyahu, N.S., Piatko, C.D., Silverman, R., Wu, A.Y.: An efficient k-means clustering algorithm: analysis and implementation. IEEE Trans. Pattern Anal. Mach. Intell. 24(7), 881–892 (2002)

    Article  Google Scholar 

Download references

Funding

The authors declare that no funds, grants, or other support were received during the preparation of this manuscript.

Author information

Authors and Affiliations

  1. Department of Computer Engineering, National Institute of Technology, Kurukshetra, 136119, Haryana, India

    Rekha & Ritu Garg

Authors
  1. Rekha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ritu Garg
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Both the authors contributed to the study conception and design. Rekha performed the experiments and analyzed the data. She prepared the manuscript. Ritu Garg supervised the study and provided expertise in data analysis. She reviewed the manuscript and provided critical feedback.

Corresponding author

Correspondence to Rekha.

Ethics declarations

Conflict of interest

The authors have no relevant financial or non-financial interests to disclose.

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

Rekha, Garg, R. K-LionER: meta-heuristic approach for energy efficient cluster based routing for WSN-assisted IoT networks. Cluster Comput (2024). https://doi.org/10.1007/s10586-024-04280-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10586-024-04280-2

Keywords

Search

Navigation