한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

RFID/LBS 환경에서 태그 이동 객체의 위치 추적을 위한 색인 구조

Index Structure for Tracing of Tag Moving Objects in RFID/LBS environment

  • 안준환 (부산대학교 컴퓨터공학과) ;
  • 임덕성 (부산대학교 컴퓨터공학과) ;
  • 안성우 (부산대학교 컴퓨터공학과) ;
  • 홍봉희 (부산대학교 컴퓨터공학과)
  • An Jun-Hwan (Department of Computer Engineering, Pusan National University) ;
  • Lim Duk-Sung (Department of Computer Engineering, Pusan National University) ;
  • Ahn Sung-Woo (Department of Computer Engineering, Pusan National University) ;
  • Hong Bong-Hee (Department of Computer Engineering, Pusan National University)
  • 발행 : 2006.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

RFID를 이용하는 물류 시스템에서 태그 객체의 위치 추적을 위해서는 태그 객체의 궤적을 모델링하고 효율적으로 검색하기 위한 색인 구성이 필수적이다. 태그 객체의 궤적은 리더의 인식 영역에 들어오고 나가는 두 점을 연결한 시공간 선분으로 표현할 수 있다. 그러나 태그 객체가 리더의 인식영역 밖으로 벗어나게 되면 태그 객체의 궤적을 표현 할 수 없으므로 위치 추적이 불가능하게 되는 문제를 가진다. 이러한 문제를 해결하기 위하여 리더의 비 인식 영역에서 GPS를 이용한 태그 객체의 위치 추적을 병행할 필요가 있다. 본 논문에서는 RFID 시스템과 LBS 시스템을 연동한 환경에서 태그 궤적을 표현하기 위한 위치 추적 시스템의 모델을 제시하고. 제시된 모델에서 태그 객체의 위치 추적을 효율적으로 처리하기 위한 색인 구조를 제안한다. 제안된 색인 구조는 태그 객체의 현재 위치뿐만 아니라 과거 궤적을 효율적으로 처리하기 위한 새로운 삽입 및 분할 알고리즘을 제안하여 노드가 차지하는 영역을 최소화한다.

키워드