Skip to main content

Routing Protocol LEACH-K Using K-Means Algorithm in Wireless Sensor Network

  • Conference paper
  • First Online:
Web, Artificial Intelligence and Network Applications (WAINA 2020)

Abstract

Nowadays, the tendency in WSN research is the use of machine learning to improve efficiency in energy conservation. The purpose of the research is to reduce energy consumption to boosts network lifetime. To minimize nodes energy consumption, researchers have taken interest in the use of K-Means especially in large scale networks for applications where the controlled area extensive. This research did not pay much attention to the impact of K-Means on network performance and quality of service metrics such as throughput, Energy, latency, etc. In our case, we applied K-Means algorithm on LEACH routing protocol before CH election in order to minimize energy consumption. In the present work we applied K-Means before the selection of CH and study the impacts of K-Means on the several the quality of service criteria. Hence the use of K-Means before the election of CH, which divides the network into K cluster where all the nodes of each cluster are very close to the centroid location, which makes nodes closer to the CH. Therefore, our work has reduced energy consumption and latency time, increase network stability time, network life time and throughput.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 229.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 299.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

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

    Google Scholar 

  2. Zhang, M., Wang, S.: An energy efficient dynamic clustering protocol based on weight in wireless sensor networks. J. Netw. 6(7), 1057–1064 (2011)

    Google Scholar 

  3. Devi, G., et al.: The K-Means clustering used in wireless sensor network. Int. J. Comput. Sci. Eng. (IJCSE) 8(4), 106–111 (2016)

    Google Scholar 

  4. Rabiaaa, E., Nourab, B., Adnenec, C.: Improvements in LEACH based on K-means and gauss algorithms, In: The International Conference on Advanced Wireless, Information, and Communication Technologies (AWICT 2015) (2015)

    Google Scholar 

  5. Randhawa, S., Jain, S.: Performance analysis of LEACH with machine learning algorithms in wireless sensor networks. Int. J. Comput. Appl. 147(2), 7–12 (2016)

    Google Scholar 

  6. Kanungo, T., Mount, D.M., Netanyahu, N.S.: An efficient k-means clustering algorithm: analysis and implementation. IEEE Trans. Pattern Anal. Mach. Intell. 24, 881–892 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rahma Gantassi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gantassi, R., Gouissem, B.B., Othmen, J.B. (2020). Routing Protocol LEACH-K Using K-Means Algorithm in Wireless Sensor Network. In: Barolli, L., Amato, F., Moscato, F., Enokido, T., Takizawa, M. (eds) Web, Artificial Intelligence and Network Applications. WAINA 2020. Advances in Intelligent Systems and Computing, vol 1150. Springer, Cham. https://doi.org/10.1007/978-3-030-44038-1_27

Download citation

Publish with us

Policies and ethics