Proceedings of the KIEE Conference (대한전기학회:학술대회논문집)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

Cluster-Head Election using SVM Algorithm in Wireless Sensor Networks

무선 센서 네트워크에서 SVM 알고리즘을 이용한 클러스터 헤드 결정기법

  • Lee, In-Chul (Dept. of Electronics and Electrical Engineering, Korea University) ;
  • Chang, Hyeong-Jun (Dept. of Electronics and Electrical Engineering, Korea University) ;
  • Shim, Il-Joo (Dept. of Electronics and Electrical Engineering, Korea University) ;
  • Chang, Kyung-Bae (Dept. of Electronics and Electrical Engineering, Korea University) ;
  • Park, Gwi-Tae (Dept. of Electronics and Electrical Engineering, Korea University)
  • 이인철 (고려대학교 전자전기공학과) ;
  • 장형준 (고려대학교 전자전기공학과) ;
  • 심일주 (고려대학교 전자전기공학과) ;
  • 장경배 (고려대학교 전자전기공학과) ;
  • 박귀태 (고려대학교 전자전기공학과)
  • Published : 2006.07.12
Download PDF
⟨ Previous Next ⟩

Abstract

제한된 전력의 노드들로 구성된 무선 센서 네트워크에서 효율적인 정보 수집이 이루어지기 위해서는 전체 네트워크의 Life Time을 늘리는 게 중요하다. 각각의 센서 노드들이 멀리 떨어져 있는 BS(Base Station)으로 직접 데이터를 전송하면 전력소비가 매우 크고 비효율 적이다. 그리하여 네트워크의 life time을 늘리기 위한 많은 연구가 이루어지고 있다. 그중에 클러스터링 기법은 가장 널리 연구되는 기법 중에 하나이다. 대표적인 클러스터링 기법 LEACH(Low-Energy Adaptive Clustering Hierarchy)[1]는 전체 노드 수의 5%클 클러스터 헤드로 결정하여 나머지 노드들로부터 데이터를 수집하여 BS로 전송함으로써 에너지를 효율적으로 사용하는 알고리즘이다. 그러나 클러스터 헤드를 결정하는데 있어서 잔여 에너지를 고려하지 않고 순환적으로 결정하는 문제점을 가지고 있다. 그래서 본 논문에서는 SVM(Supprt Vector Machine)을 이용하여 FND(First Node Dic)가 발생했을 때 각 노드들의 에너지 잔량 정도를 따져서 영역을 나눈 후, 에너지가 더 많은 영역에서 클러스터 헤드를 선정하는 방법을 제안한다. 잔량 에너지가 많은 노드를 클러스터 헤드로 결정함으로써 전체 네트워크의 life time을 늘릴 수 있다.

Keywords