Open Access iconOpen Access



Enhanced KOCED Routing Protocol with K-means Algorithm

SeaYoung Park1, Jong-Yong Lee2, Daesung Lee3,*

1 Department of Plasma Bioscience and Display, KwangWoon University Graduate School, Seoul, 01897, Korea
2 Ingenium College of Liberal Arts, KwangWoon University, Seoul, Korea
3 Department of Computer Engineering, Catholic University of Pusan, Busan, Korea

* Corresponding Author: Daesung Lee. Email: email

(This article belongs to the Special Issue: Intelligent techniques for energy efficient service management in Edge computing)

Computers, Materials & Continua 2021, 67(3), 4019-4037.


Replacing or recharging batteries in the sensor nodes of a wireless sensor network (WSN) is a significant challenge. Therefore, efficient power utilization by sensors is a critical requirement, and it is closely related to the life span of the network. Once a sensor node consumes all its energy, it will no longer function properly. Therefore, various protocols have been proposed to minimize the energy consumption of sensors and thus prolong the network operation. Recently, clustering algorithms combined with artificial intelligence have been proposed for this purpose. In particular, various protocols employ the K-means clustering algorithm, which is a machine learning method. The number of clustering configurations required by the K-means clustering algorithm is greater than that required by the hierarchical algorithm. Further, the selection of the cluster heads considers only the residual energy of the nodes without accounting for the transmission distance to the base station. In terms of energy consumption, the residual energy of each node, the transmission distance, the cluster head location, and the central relative position within the cluster should be considered simultaneously. In this paper, we propose the KOCED (K-means with Optimal clustering for WSN considering Centrality, Energy, and Distance) protocol, which considers the residual energy of nodes as well as the distances to the central point of the cluster and the base station. A performance comparison shows that the KOCED protocol outperforms the LEACH protocol by 259% (223 rounds) for first node dead (FND) and 164% (280 rounds) with 80% alive nodes.


Cite This Article

APA Style
Park, S., Lee, J., Lee, D. (2021). Enhanced KOCED routing protocol with k-means algorithm. Computers, Materials & Continua, 67(3), 4019-4037.
Vancouver Style
Park S, Lee J, Lee D. Enhanced KOCED routing protocol with k-means algorithm. Comput Mater Contin. 2021;67(3):4019-4037
IEEE Style
S. Park, J. Lee, and D. Lee "Enhanced KOCED Routing Protocol with K-means Algorithm," Comput. Mater. Contin., vol. 67, no. 3, pp. 4019-4037. 2021.


cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 2022


  • 1377


  • 1


Share Link