DOI QR코드

DOI QR Code

Energy Efficient Cluster Routing Method Using Machine Learning in WSN

무선 센서 네트워크에서의 머신러닝을 활용한 에너지 효율적인 클러스터 라우팅 방안 연구

  • Mi-Young, Kang (Department of Information & Communication Engineering, Honam University)
  • Received : 2022.11.28
  • Accepted : 2022.12.16
  • Published : 2023.01.31

Abstract

In this paper, we intend to improve the network lifetime by improving the energy efficiency of sensor nodes in a wireless sensor network by utilizing machine learning using K-means clustering algorithm. A wireless sensor network is a wireless network composed of physical devices including batteries as physical sensors. Due to the characteristics of sensor nodes, all resources must be efficiently used to minimize energy consumption to maximize network lifetime. A cluster based approach is used to manage groups of relatively large numbers of nodes. In the proposed protocol, by improving the existing LEACH algorithm, we propose a clustering algorithm that selects a cluster head using a cluster based approach and a location based approach. The performance results to be improved were measured using Matlab simulation. Through the experimental results, K-means clustering was applied to the energy efficiency part. By utilizing K-means, it is confirmed that energy efficiency is improved and the lifetime of the entire network is extended.

본 논문에서는 K-평균 군집화 알고리즘을 사용하는 머신러닝을 활용하여 무선 센서 네트워크에서 센서 노드의 에너지 효율성을 향상시켜 네트워크의 수명을 향상시키고자 한다. 무선 센서 네트워크는 물리적인 센서로 배터리를 포함한 물리적 장치를 무선 네트워크로 구성한 것으로 센서 노드의 특성 상 에너지 소비를 최소화하여 네트워크 수 명을 최대화하기 위해 모든 자원을 효율적으로 사용해야 한다. 클러스터기반 접근 방식은 상대적으로 많은 수의 노 들로 구성된 그룹을 관리하는데 사용된다. 제안된 프로토콜에서는 기존의 LEACH 알고리즘을 개선하여 클러스터 기반 접근방식과 위치기반 접근 방식을 사용하여 클러스터 헤드를 선정하는 클러스터링 알고리즘을 제안한다. 개선 하고자 했던 성능 결과를 Matlab 시뮬레이션을 이용하여 측정하였다. 실험 결과를 통해 에너지 효율성 부분에 대해 K-means 클러스터링을 적용함으로써 에너지 효율이 개선되어 젠체 네트워크의 수명이 연장됨을 확인한다.

Keywords

Acknowledgement

This study was supported by research fund from Honam University, 2021

References

  1. 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.
  2. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy Efficient Communication Protocol for Wireless microsensor Networks," in Proceeding of the 33rd Annual Hawaii International Conference on System Sciences, Maui: HI, USA, pp. 1-10, 2000. DOI: 10.1109/HICSS.2000.926982.
  3. T. M. Behera, U. C. Samal, S. K. Mohapatra, M. S. Khan, B. Appasani, N. Bizon, and P. Thounthong, "Energy-Efficient Routing Protocols for Wireless Sensor Networks: Architectures, Strategies, and Performance," Electronics, vol. 11, no. 15, Article ID. 2282, Jul. 2022. DOI: 10.3390/electronics11152282.
  4. P. Gulganwa and S. Jain, "EES-WCA: energy efficient and secure weighted clustering for WSN using machine learning approach," International Journal of Information Technology, vol. 14, pp. 135-144. Aug. 2022. DOI: 10.1007/s41870-021-00744-5.
  5. I. Khalaf, G. M. Abdulsahib, "Energy Efficient Routing and Reliable Data Transmission Protocol in WSN," International Journal Advance Soft Computing and its Applications, vol. 12, no. 3, pp. 45-53. Nov. 2020.
  6. D. Mechta and S. Harous, "Improving LEACH using sink mobility," in Proceedings of IEEE 7th Annual Ubiquitous Computing, Electronics & Mobile Communication Conference(UEMCON), New York: NY, USA, pp.1-6, Oct. 2016. DOI: 10.1109/UEMCON.2016.7777901.
  7. M. Houmer and M. L. Hasnaoui, "An Enhancement of Greedy Perimeter Stateless Routing Protocol in VANET," in Procedia Computer Science, Coimbra, Portugal, vol. 160, pp. 101-108, Nov. 2019. DOI: 10.1016/j.procs.2019.09.449.
  8. D. W. Sambo, B. O. Yenke, A. Forster, and P. Dayang, "Optimized Clustering Algoritthms for Large Wireless Sensor Networks: A Review," Sensors, vol. 19, no. 2, Article ID. 322, Jan. 2019. DOI: 10.3390/s19020322.