Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2015.04a
  • /
  • Pages.798-801
  • /
  • 2015
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Three-Edge Pattern based Path Prediction Algorithm for Sensor Registry System

센서 레지스트리 시스템을 위한 3-간선 패턴 기반 경로 예측 알고리즘

  • Lee, Sukhoon (Dept. of Computer and Radio Communications, Korea University) ;
  • Jeong, Dongwon (Dept. of Statistics and Computer Science, Kunsan National University) ;
  • Jung, Hyunjun (Dept. of Computer and Radio Communications, Korea University) ;
  • Baik, Doo-Kwon (Dept. of Computer and Radio Communications, Korea University)
  • 이석훈 (고려대학교 컴퓨터전파통신공학과) ;
  • 정동원 (군산대학교 통계컴퓨터과학과) ;
  • 정현준 (고려대학교 컴퓨터전파통신공학과) ;
  • 백두권 (고려대학교 컴퓨터전파통신공학과)
  • Published : 2015.04.22
Download PDF
⟨ Previous Next ⟩

Abstract

센서 레지스트리 시스템(SRS, Sensor Registry System)은 이기종 센서 네트워크에서 끊김 없는 의미 처리를 위하여 사용자에게 센서 정보를 제공한다. 불안정한 네트워크 상황에서의 원활한 서비스 제공을 위하여 빠른 근거리 사용자 이동 경로 예측 알고리즘(FCR, Fast and Close-Range Prediction) 기반의 SRS가 연구되었다. 이 연구는 경로 예측 기반의 SRS에서 이용되는 FCR 알고리즘이 지니는 한계를 극복하기 위하여 3-간선 패턴(TEP, Three-Edge Pattern) 기반의 경로 예측 알고리즘을 제안한다. TEP 알고리즘은 경로를 그래프로 표현할 때 사용자의 위치를 기준으로 이전 간선, 현재 간선, 다음 간선으로 패턴화 하여 학습하고, 이 패턴을 기반으로 하는 사용자의 이동 경로를 예측한다. 또한 실험 및 비교 평가에서, TEP 알고리즘이 FCR 알고리즘에 비해 높은 정확성을 지님을 보인다.

Keywords