Skip to main content
Top
Published in: Wireless Personal Communications 1/2022

21-01-2022

HFLBSC: Heuristic and Fuzzy Based Load Balanced, Scalable Clustering Algorithm for Wireless Sensor Network

Authors: Priti Maratha, Kapil Gupta

Published in: Wireless Personal Communications | Issue 1/2022

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In spite of the severe limitations on the resources of the sensor nodes such as memory, computational power, transmission range and battery, the application areas of Wireless Sensor Networks (WSNs) are increasing day by day. The main challenge in WSNs is energy consumption. It becomes significant when a large number of nodes are deployed. Although clustering is one of the solutions to cater to this problem, but it suffers from severe energy consumption due to the non-uniform selection of CHs and frequent re-clustering. In this paper, we propose a heuristic and fuzzy based load balanced, scalable clustering algorithm for WSNs called HFLBSC. In this algorithm, we have segregated the network into a layered structure using the area under intersection over union curve. We have selected the CHs by considering residual energy and distance threshold. We have stalled the frequent re-clustering by utilizing the decision made with the help of fuzzy logic. Our proposed scheme is capable enough to elongate the network lifetime. Simulation results confirm that on an average, HFLBSC is 32% better in terms of FND, 38% less energy consumption, 25% more alive nodes, 72% less deviation in residual energy than LEACH, FM-SCHEL, and MIWOCA.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Pathak, A. (2020). A proficient bee colony-clustering protocol to prolong lifetime of wireless sensor networks. Journal of Computer Networks and Communications 2020. Pathak, A. (2020). A proficient bee colony-clustering protocol to prolong lifetime of wireless sensor networks. Journal of Computer Networks and Communications 2020.
2.
go back to reference Daanoune, I., Abdennaceur, B., & Ballouk, A. (2021). A comprehensive survey on LEACH-based clustering routing protocols in wireless sensor networks. In: Ad Hoc Networks, p. 102409. Daanoune, I., Abdennaceur, B., & Ballouk, A. (2021). A comprehensive survey on LEACH-based clustering routing protocols in wireless sensor networks. In: Ad Hoc Networks, p. 102409.
3.
go back to reference Mahabal, C., & Fang, H. (2020). Smart spectrum switching and beamforming for wireless body area networks in dynamic environment. Journal of Communications and Information Networks, 5(2), 204–216.CrossRef Mahabal, C., & Fang, H. (2020). Smart spectrum switching and beamforming for wireless body area networks in dynamic environment. Journal of Communications and Information Networks, 5(2), 204–216.CrossRef
4.
go back to reference Zhao, Z., Li, G., & Xu, M. (2019). An improved algorithm based on LEACH routing protocol. In: Proceedings of the 2019 IEEE 19th international conference on communication technology (ICCT). IEEE, pp. 1248–1251. Zhao, Z., Li, G., & Xu, M. (2019). An improved algorithm based on LEACH routing protocol. In: Proceedings of the 2019 IEEE 19th international conference on communication technology (ICCT). IEEE, pp. 1248–1251.
5.
go back to reference Visu, P., et al. (2020). Bio-inspired dual cluster heads optimized routing algorithm for wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing, pp. 1–9. Visu, P., et al. (2020). Bio-inspired dual cluster heads optimized routing algorithm for wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing, pp. 1–9.
6.
go back to reference Kortas, M., et al. (2020). The energy-aware matrix completion-based data gathering scheme for wireless sensor networks. IEEE Access, 8, 30772–30788.CrossRef Kortas, M., et al. (2020). The energy-aware matrix completion-based data gathering scheme for wireless sensor networks. IEEE Access, 8, 30772–30788.CrossRef
7.
go back to reference Ullah, Z. (2020). A survey on hybrid, energy efficient and distributed (HEED) based energy efficient clustering protocols for wireless sensor networks. In: Wireless personal communications, pp. 1–29. Ullah, Z. (2020). A survey on hybrid, energy efficient and distributed (HEED) based energy efficient clustering protocols for wireless sensor networks. In: Wireless personal communications, pp. 1–29.
8.
go back to reference Gupta, G.P., & Saha, B. (2020). Load balanced clustering scheme using hybrid metaheuristic technique for mobile sink based wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing. Gupta, G.P., & Saha, B. (2020). Load balanced clustering scheme using hybrid metaheuristic technique for mobile sink based wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing.
9.
go back to reference Wang, M., Wang, S., & Zhang, B. (2020). APTEEN routing protocol optimization in wireless sensor networks based on combination of genetic algorithms and fruit fly optimization algorithm. Ad Hoc Networks, p. 102138. Wang, M., Wang, S., & Zhang, B. (2020). APTEEN routing protocol optimization in wireless sensor networks based on combination of genetic algorithms and fruit fly optimization algorithm. Ad Hoc Networks, p. 102138.
10.
go back to reference El Fissaoui, M., Beni-Hssane, A., & Saadi, M. (2019). Energy efficient and fault tolerant distributed algorithm for data aggregation in wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing, 10(2), 569–578.CrossRef El Fissaoui, M., Beni-Hssane, A., & Saadi, M. (2019). Energy efficient and fault tolerant distributed algorithm for data aggregation in wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing, 10(2), 569–578.CrossRef
11.
go back to reference Mehmood, A., et al. (2017). ELDC: An artificial neural network based energy-efficient and robust routing scheme for pollution monitoring in WSNs. In: IEEE Transactions on Emerging Topics in Computing. Mehmood, A., et al. (2017). ELDC: An artificial neural network based energy-efficient and robust routing scheme for pollution monitoring in WSNs. In: IEEE Transactions on Emerging Topics in Computing.
12.
go back to reference Baranidharan, B., & Santhi, B. (2016). DUCF: Distributed load balancing Unequal Clustering in wireless sensor networks using Fuzzy approach. Applied Soft Computing, 40, 495–506.CrossRef Baranidharan, B., & Santhi, B. (2016). DUCF: Distributed load balancing Unequal Clustering in wireless sensor networks using Fuzzy approach. Applied Soft Computing, 40, 495–506.CrossRef
13.
go back to reference Zhang, C., Patras, P., & Haddadi, H. (2019). Deep learning in mobile and wireless networking: A survey. IEEE Communications Surveys and Tutorials, 21(3), 2224–2287.CrossRef Zhang, C., Patras, P., & Haddadi, H. (2019). Deep learning in mobile and wireless networking: A survey. IEEE Communications Surveys and Tutorials, 21(3), 2224–2287.CrossRef
14.
go back to reference Rabiner Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd annual Hawaii international conference on system sciences. IEEE, p. 10. Rabiner Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd annual Hawaii international conference on system sciences. IEEE, p. 10.
15.
go back to reference Kumar Singh, N., Kasana, A., & Kumar Sachan, V. (2016). Enhancement in lifetime of sensor node using data reduction technique in wireless sensor network. International Journal of Computer Applications, 145(11), 1–5.CrossRef Kumar Singh, N., Kasana, A., & Kumar Sachan, V. (2016). Enhancement in lifetime of sensor node using data reduction technique in wireless sensor network. International Journal of Computer Applications, 145(11), 1–5.CrossRef
16.
go back to reference Mehmood, A., et al. (2015). Energy-efficient multi-level and distance-aware clustering mechanism for WSNs. International Journal of Communication Systems, 28(5), 972–989.CrossRef Mehmood, A., et al. (2015). Energy-efficient multi-level and distance-aware clustering mechanism for WSNs. International Journal of Communication Systems, 28(5), 972–989.CrossRef
17.
go back to reference Marappan, P., & Rodrigues, P. (2016). An energy efficient routing protocol for correlated data using CL-LEACH in WSN. Wireless Networks, 22(4), 1415–1423.CrossRef Marappan, P., & Rodrigues, P. (2016). An energy efficient routing protocol for correlated data using CL-LEACH in WSN. Wireless Networks, 22(4), 1415–1423.CrossRef
18.
go back to reference Ding, X.-X., et al. (2017). Dk-leach: An optimized cluster structure routing method based on leach in wireless sensor networks. Wireless Personal Communications, 96(4), 6369–6379.CrossRef Ding, X.-X., et al. (2017). Dk-leach: An optimized cluster structure routing method based on leach in wireless sensor networks. Wireless Personal Communications, 96(4), 6369–6379.CrossRef
19.
go back to reference Thiagarajan, R., et al. (2020). Energy consumption and network connectivity based on Novel-LEACH-POS protocol networks. Computer Communications, 149, 90–98.CrossRef Thiagarajan, R., et al. (2020). Energy consumption and network connectivity based on Novel-LEACH-POS protocol networks. Computer Communications, 149, 90–98.CrossRef
20.
go back to reference Sajwan, M., Gosain, D., & Ajay, K. S. (2018). Hybrid energy-efficient multi-path routing for wireless sensor networks. Computers and Electrical Engineering, 67, 96–113.CrossRef Sajwan, M., Gosain, D., & Ajay, K. S. (2018). Hybrid energy-efficient multi-path routing for wireless sensor networks. Computers and Electrical Engineering, 67, 96–113.CrossRef
21.
go back to reference Rajaram, V., & Kumaratharan, N. (2021). Multi-hop optimized routing algorithm and load balanced fuzzy clustering in wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing, 12(3), 4281–4289.CrossRef Rajaram, V., & Kumaratharan, N. (2021). Multi-hop optimized routing algorithm and load balanced fuzzy clustering in wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing, 12(3), 4281–4289.CrossRef
22.
go back to reference Farahani, M., & Ghaffarpour Rahbar, A. (2019). Double leveled unequal clustering with considering energy efficiency and load balancing in dense iot networks. Wireless Personal Communications, 106(3), 1183–1207.CrossRef Farahani, M., & Ghaffarpour Rahbar, A. (2019). Double leveled unequal clustering with considering energy efficiency and load balancing in dense iot networks. Wireless Personal Communications, 106(3), 1183–1207.CrossRef
23.
go back to reference Sharma, R., Vashisht, V., Singh, U. (2019). Fuzzy modelling based energy aware clustering in wireless sensor networks using modified invasive weed optimization. Journal of King Saud University-Computer and Information Sciences. Sharma, R., Vashisht, V., Singh, U. (2019). Fuzzy modelling based energy aware clustering in wireless sensor networks using modified invasive weed optimization. Journal of King Saud University-Computer and Information Sciences.
24.
go back to reference Al-Baz, A., & El-Sayed, A. (2018). A new algorithm for cluster head selection in LEACH protocol for wireless sensor networks. International Journal of Communication Systems, 31(1), e3407.CrossRef Al-Baz, A., & El-Sayed, A. (2018). A new algorithm for cluster head selection in LEACH protocol for wireless sensor networks. International Journal of Communication Systems, 31(1), e3407.CrossRef
25.
go back to reference Panchal, A., & Kumar Singh, R. (2021). EHCR-FCM: Energy efficient hierarchical clustering and routing using fuzzy C-means for wireless sensor networks. Telecommunication Systems, 76(2), 251–263.CrossRef Panchal, A., & Kumar Singh, R. (2021). EHCR-FCM: Energy efficient hierarchical clustering and routing using fuzzy C-means for wireless sensor networks. Telecommunication Systems, 76(2), 251–263.CrossRef
26.
go back to reference Phoemphon, S., et al. (2020). An energy-efficient fuzzy-based scheme for unequal multihop clustering in wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing, pp. 1–23. Phoemphon, S., et al. (2020). An energy-efficient fuzzy-based scheme for unequal multihop clustering in wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing, pp. 1–23.
27.
go back to reference Selvi, M., et al. (2021). An energy efficient clustered gravitational and fuzzy based routing algorithm in WSNs. Wireless Personal Communications, 116(1), 61–90.CrossRef Selvi, M., et al. (2021). An energy efficient clustered gravitational and fuzzy based routing algorithm in WSNs. Wireless Personal Communications, 116(1), 61–90.CrossRef
28.
go back to reference Zhang, Y., et al. (2017). Fuzzy-logic based distributed energy-efficient clustering algorithm for wireless sensor networks. Sensors, 17(7), 1554.CrossRef Zhang, Y., et al. (2017). Fuzzy-logic based distributed energy-efficient clustering algorithm for wireless sensor networks. Sensors, 17(7), 1554.CrossRef
29.
go back to reference Uma Maheswari, D., & Sudha, S. (2019). Node degree based energy efficient two-level clustering for wireless sensor networks. Wireless Personal Communications, 104(3), 1209–1225.CrossRef Uma Maheswari, D., & Sudha, S. (2019). Node degree based energy efficient two-level clustering for wireless sensor networks. Wireless Personal Communications, 104(3), 1209–1225.CrossRef
30.
go back to reference Chen, G., et al. (2009). An unequal cluster-based routing protocol in wireless sensor networks. Wireless Networks, 15(2), 193–207.CrossRef Chen, G., et al. (2009). An unequal cluster-based routing protocol in wireless sensor networks. Wireless Networks, 15(2), 193–207.CrossRef
Metadata
Title
HFLBSC: Heuristic and Fuzzy Based Load Balanced, Scalable Clustering Algorithm for Wireless Sensor Network
Authors
Priti Maratha
Kapil Gupta
Publication date
21-01-2022
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 1/2022
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-022-09550-z

Other articles of this Issue 1/2022

Wireless Personal Communications 1/2022 Go to the issue