Journal of information and communication convergence engineering

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Evaluation of k-means and k-medoids in WSN Routing Protocols

  • SeaYoung, Park (Department of Immersive Content Convergence, KwangWoon University Graduate School) ;
  • Dai Yeol, Yun (Department of information and communication Engineering, Institute of Information Technology, Kwangwoon University) ;
  • Chi-Gon, Hwang (Department of Computer Engineering, Institute of Information Technology, Kwangwoon University) ;
  • Daesung, Lee (Department of Computer Engineering, Catholic University of Pusan)
  • Received : 2022.12.03
  • Accepted : 2022.12.18
  • Published : 2022.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In wireless sensor networks, sensor nodes are often deployed in large numbers in places that are difficult for humans to access. However, the energy of the sensor node is limited. Therefore, one of the most important considerations when designing routing protocols in wireless sensor networks is minimizing the energy consumption of each sensor node. When the energy of a wireless sensor node is exhausted, the node can no longer be used. Various protocols are being designed to minimize energy consumption and maintain long-term network life. Therefore, we proposed KOCED, an optimal cluster K-means algorithm that considers the distances between cluster centers, nodes, and residual energies. I would like to perform a performance evaluation on the KOCED protocol. This is a study for energy efficiency and validation. The purpose of this study is to present performance evaluation factors by comparing the K-means algorithm and the K-medoids algorithm, one of the recently introduced machine learning techniques, with the KOCED protocol.

Keywords

References

  1. M. Inam, Z. Li, and Z. A. Zardari, "A novel improved energyefficient cluster based routing protocol (IECRP) for wireless sensor networks," Journal of Information and Communication Convergence Engineering, vol. 19, no. 2, pp. 67-72, Jun. 2021. DOI: 10.6109/jicce.2021.19.2.67.
  2. D. Y. Yun and D. S. Lee, "Design of the fuzzy-based mobile model for energy efficiency within a wireless sensor network," Journal of Information and Communication Convergence Engineering, vol. 19, no. 3, pp. 136-141, Sep. 2021. DOI: 10.6109/jicce.2021.19.3.136.
  3. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Computer Networks, vol. 38, no. 4, pp. 393-422, Mar. 2002. DOI: 10.1016/S1389-1286(01)00302-4.
  4. J. Yick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey," Computer Networks, vol. 52, no. 12, pp. 2292-2330, Aug. 2008. DOI: 10.1016/j.comnet.2008.04.002.
  5. A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson, "Wireless sensor networks for habitat monitoring," in Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, New York: NY, USA, pp. 88-97, 2002. DOI: 10.1145/570738.570751.
  6. A. Perrig, J. Stankovic, and D. Wagner, "Security in wireless sensor networks," Communications of the ACM, vol. 47, no. 6, pp. 53-57, Jun. 2004. DOI: 10.1145/990680.990707.
  7. P. Sasikumar and S. Khara, "K-means clustering in wireless sensor networks," in 2012 Fourth International Conference on Computational Intelligence and Communication Networks, Mathura, India, pp. 140-144, 2012. DOI: 10.1109/CICN.2012.136.
  8. A. Sheta and B. Solaiman, "Evolving a hybrid K-means clustering algorithm for wireless sensor network using PSO and gas," International Journal of Computer Science Issues (IJCSI), vol. 12, no. 1, pp. 23-32, Jan. 2015.
  9. H. S. Park and C. H. Jun, "A simple and fast algorithm for Kmedoids clustering," Expert Systems with Applications, vol. 36, no. 2, pp. 3336-3341, Mar. 2009. DOI: 10.1016/j.eswa.2008.01.039.
  10. J. Wang, K. Wang, J. Niu, and W. Liu, "A K-medoids based clustering algorithm for wireless sensor networks," in Proceedings of 2018 International Workshop on Advanced Image Technology (IWAIT), Chiang Mai, Thailand, pp. 1-4, 2018. DOI: 10.1109/IWAIT.2018.8369769.
  11. S. Jain and N. Bharot, "K medoids based clustering algorithm with minimum spanning tree in wireless sensor network," in Proceedings of 2019 International Conference on Communication and Electronics Systems (ICCES), Coimbatore, India, pp.1771-1776, 2019. DOI: 10.1109/ICCES45898.2019.9002548