Skip to main content

Advertisement

SpringerLink
Log in

A dynamic K-means-based clustering algorithm using fuzzy logic for CH selection and data transmission based on machine learning

  • Fuzzy systems and their mathematics
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Clustering is effective method to increase network lifetime, energy efficiency, and connectivity of sensor nodes in wireless sensor network. An energy efficient clustering algorithm has been proposed in this paper. Sensor nodes are clustered using K-means algorithm which dynamically forms number of clusters in accordance with number of alive nodes. Selection of suitable CH is done by fuzzy inference system by choosing three fuzzy input variable such as residual energy of Sensor node, its distance from cluster center and base station. Amount of data transmitted by member nodes to CH is reduced by machine learning that classify similar data at regular interval. The simulation results show that proposed algorithm (DKFM) outperforms other cluster-based algorithms in terms of data received by base station, number of alive node per round, time of first node, middle node and last node to die for various density of sensor nodes and scalable conditions.

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
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Data availability

Enquiries about data availability should be directed to the authors.

References

  • Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422

    Article  Google Scholar 

  • Amit S, Pradeep Kumar S, Ashutosh S, Rajiv K (2019) An efficient architecture for the accurate detection and monitoring of an event through the sky. Computer Commun 148:115–128

    Article  Google Scholar 

  • Ando H, Barolli L, Durresi A, Xhafa F and Koyama A (2010) “An intelligent fuzzy based cluster head selection system for WSNs and its performance evaluation for D3N Parameter,” International Conference on Broadband, Wireless Computing, Communication and Applications, pp.648–653

  • Aponte-Luis J, Gómez-Galán JA, Gómez-Bravo F, Sánchez-Raya M, Alcina-Espigado J, Teixido-Rovira PM (2018) An efficient wireless sensor network for industrial monitoring and control. Sensors (Switzerland) 18:1

    Article  Google Scholar 

  • Arabi Z (2010) “HERF: a hybrid energy efficient routing using a fuzzy method in wireless sensor network,” International Conference on Intelligent and Advanced Systems(ICIAS),pp. 1–6

  • Bani Yassein M, Al-zou’bi A, Khamayseh Y, Mardini W (2009) “Improvement on LEACH protocol of wireless sensor network (VLEACH). Int J Digital Content Technol Appl 3:132–136

    Google Scholar 

  • Bashir N, Abbas Z, Abbas G (2019) On demand cluster head formation with inherent hierarchical clustering and reliable multipath routing in wireless sensor networks. Ad Hoc Sensor Wireless Netw 45:59–91

    Google Scholar 

  • Beiranvand Z, Patooghy A, and Fazeli M (2013) “I-LEACH: An efficient routing algorithm to improve performance & to reduce energy consumption in wireless sensor networks,” IKT 2013 - 2013 5th Conference Information Knowledge Technology, pp. 13–18

  • Chang JY (2015) A distributed cluster computing energy-efficient routing scheme for internet of things systems. Wireless Pers Commun 82(2):757–776

    Article  Google Scholar 

  • Fan X and Song Y (2007) “Improvement on LEACH protocol of wireless sensor network,” in 2007 International Conference on Sensor Technologies and Applications, SENSORCOMM 2007, Proceedings

  • Ferng HW, Tendean R, Kurniawan A (2012) Energy-efficient routing protocol for wireless sensor networks with static clustering and dynamic structure. Wirel Pers Commun 65(2):347–367

    Article  Google Scholar 

  • Ghate VV, Vijaykumar V (2018) Machine learning for data aggregation in WSN: a survey. Int J Pure Appl Math 118:24

    Google Scholar 

  • 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 

  • Heinzelman WB, Chandrakasan AP, and Balakrishnan H (2000) “, ‘Energy-Efficient Communication Protocols for Wireless Microsensor Networks’, Proceedings of the 33rd Hawaaian International Conference on Systems Science (HICSS), January 2000,” vol. 00, no. c, pp. 1–10.

  • Huafeng Wu, Xian J, Mei X, Zhang Y, Wang J, Cao J, Mohapatra P (2019) Efficient target detection in maritime search and rescue wireless sensor network using data fusion. Comput Commun 136:53–62

    Article  Google Scholar 

  • Huanan Z, Suping X, Jiannan W (2021) Security and application of wireless sensor network. Proc Computer Sci 183:486–492

    Article  Google Scholar 

  • Jerbi W, Guermazi A, Trabelsi H (2016) “O-LEACH of routing protocol for wireless sensor networks. Proc - Comput Graph Imaging Vis New Tech Trends, CGiV 2016:399–404

    Google Scholar 

  • Kim JM, Park SH, Han YJ, Chung T (2008)“CHEF: cluster head election mechanism using Fuzzy logic in wireless sensor networks,” ICACT, pp.654–659

  • Kong F, Li J, Lv Z (2018) Construction of intelligent traffic information recommendation system based on long short-term memory. J Comput Sci 26:78–86

    Article  Google Scholar 

  • Lindsey S, Raghavendra CS (2002) PEGASIS: power-efficient gathering in sensor information systems. IEEE Aerosp Conf Proc 3:1125–1130

    Google Scholar 

  • Majid M, Habib S, Javed AR, Rizwan M, Srivastava G, Gadekallu TR, Lin JC-W (2022) Applications of wireless sensor networks and internet of things frameworks in the industry revolution 4.0: a systematic literature review. Sensors. https://doi.org/10.3390/s2206208

    Article  Google Scholar 

  • Rabiaa E, Noura B, Adnene C (2015) Improvements in LEACH based on K-means and Gauss algorithms. Procedia Comput Sci 73:460–467

    Article  Google Scholar 

  • Rajput A, Kumaravelu VB (2019) Scalable and sustainable wireless sensor networks for agricultural application of Internet of things using fuzzy c-means algorithm. Sustain Comput Informatics Syst 22:62–74

    Article  Google Scholar 

  • Ran G, Zhang H, Gong S (2010) Inproving on LEACH protocol of wireless sensor networks using Fuzzy logic. J Inf Comput Sci 7(3):767–775

    Google Scholar 

  • Shah M, Abbas G, Dogar A, Halim Z (2015) Scaling hierarchical clustering and energy aware routing for sensor networks. Complex Adaptive Syst Model. https://doi.org/10.1186/s40294-015-0011-6

    Article  Google Scholar 

  • Singh P, Khosla A, Kumar A, Khosla M (2017) 3D localization of moving target nodes using single anchor node in anisotropic wireless sensor networks. AEU - Int J Electron Commun 82:543–552

    Article  Google Scholar 

  • Toor AS, Jain AK (2019) Energy aware cluster based multi-hop energy efficient routing protocol using multiple mobile nodes (MEACBM) in wireless sensor networks. AEU - Int J Electron Commun 102:41–53

    Article  Google Scholar 

  • Yahiaoui S, Omar M, Bouabdallah A, Natalizio E, Challal Y (2018) An energy efficient and QoS aware routing protocol for wireless sensor and actuator networks. AEU - Int J Electron Commun 83:193–203

    Article  Google Scholar 

Download references

Funding

The authors have not disclosed any funding.

Author information

Authors and Affiliations

  1. Kalaniketan Polytechnic College Jabalpur, Jabalpur, Madhya Pradesh, India

    Anupam Choudhary

  2. MATS School of Engineering and Information Technology Raipur, Aarang, Raipur, Chhattisgarh, India

    Abhishek Badholia, Anurag Sharma & Brijesh Patel

  3. Shri Ram Group of Institute Jabalpur, Jabalpur, Madhya Pradesh, India

    Sapna Jain

Authors
  1. Anupam Choudhary
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abhishek Badholia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anurag Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Brijesh Patel
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Sapna Jain
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anupam Choudhary.

Ethics declarations

Conflict of interest

The authors have not disclosed any competing interests.

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

Choudhary, A., Badholia, A., Sharma, A. et al. A dynamic K-means-based clustering algorithm using fuzzy logic for CH selection and data transmission based on machine learning. Soft Comput 27, 6135–6149 (2023). https://doi.org/10.1007/s00500-023-07964-w

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-023-07964-w

Keywords

Search

Navigation