K-means Clustering-based WSN Protocol for Energy Efficiency Improvement

Since it is very difficult to replace or recharge the batteries of the sensor nodes in the Wireless Sensor Network (WSN), efficient use of the batteries of the sensor nodes is a very important issue. This has a deep relationship with the lifetime of the network. If the node's energy is exhausted, the node is no longer available. If a certain number of nodes (50% or 80%) in a network consumes energy completely, the whole network will not work. Therefore, various protocols have been proposed to maintain the network for a long time by minimizing energy consumption. In recent years, a protocol using a K-means clustering algorithm, one of machine learning techniques, has been proposed. A KCED protocol is proposed in consideration of residual energy of a node, a cluster center, and a distance to a base station in order to improve a problem of a protocol using K-average gung zipper algorithm such as cluster center consideration.

[1]  Debashis De,et al.  Energy efficient clustering protocol based on K-means (EECPK-means)-midpoint algorithm for enhanced network lifetime in wireless sensor network , 2016, IET Wirel. Sens. Syst..

[2]  Sangil Lee,et al.  A New Technique for Localization Using the Nearest Anchor-Centroid Pair Based on LQI Sphere in WSN , 2018, J. Inform. and Commun. Convergence Engineering.

[3]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[4]  Wendi B. Heinzelman,et al.  Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks , 2002, Wirel. Networks.

[5]  Quan Wang,et al.  An Energy-Efficient Compressive Sensing-Based Clustering Routing Protocol for WSNs , 2019, IEEE Sensors Journal.

[6]  Seokjoo Shin,et al.  Energy efficient K-means clustering-based routing protocol for WSN using optimal packet size , 2018, 2018 International Conference on Information Networking (ICOIN).

[7]  Syed Hassan Ahmed,et al.  Energy Efficient Direction-Based PDORP Routing Protocol for WSN , 2016, IEEE Access.

[8]  Deepak Kumar Sharma,et al.  kROp: k-Means clustering based routing protocol for opportunistic networks , 2019, J. Ambient Intell. Humaniz. Comput..

[9]  Min Zhang,et al.  A clustering WSN routing protocol based on node energy and multipath , 2019, Cluster Computing.

[10]  Jordán Pascual Espada,et al.  A Clustering WSN Routing Protocol Based on k-d Tree Algorithm , 2018, Sensors.

[11]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[12]  M. Chitra,et al.  Cluster based routing protocol to prolong network lifetime through mobile sink in WSN , 2016, 2016 IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology (RTEICT).

[14]  Jong-Yong Lee.  Energy Improvement of WSN Using The Stochastic Cluster Head Selection , 2015 .

[15]  Rajeev Kumar,et al.  Multi-objective fractional artificial bee colony algorithm to energy aware routing protocol in wireless sensor network , 2015, Wireless Networks.

[16]  Mohamed Elhoseny,et al.  Energy efficient collaborative proactive routing protocol for Wireless Sensor Network , 2018, Comput. Networks.

[17]  Sangappa,et al.  Cross layer architecture based mobile WSN routing protocol for inter-vehicular communication , 2017, 2017 3rd International Conference on Computational Intelligence & Communication Technology (CICT).

[18]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[19]  Vinay Rishiwal,et al.  Energy trends of routing protocols for H-WSN , 2016, 2016 2nd International Conference on Advances in Computing, Communication, & Automation (ICACCA) (Fall).

[20]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  El Mokhtar En-Naimi,et al.  Energy-Efficient Hybrid K-Means Algorithm for Clustered Wireless Sensor Networks , 2017 .

[22]  Jyoti Prakash Singh,et al.  A Survey on Successors of LEACH Protocol , 2017, IEEE Access.

[23]  Wendi B. Heinzelman,et al.  General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies , 2008, IEEE Transactions on Mobile Computing.

[24]  Fathi Amsaad,et al.  P-LEACH: Energy efficient routing protocol for Wireless Sensor Networks , 2016, 2016 IEEE Long Island Systems, Applications and Technology Conference (LISAT).

[25]  Alaa F. Sheta,et al.  Energy optimization in wireless sensor networks using a hybrid K-means PSO clustering algorithm , 2016 .