위치 기반 서비스를 위한 능동형 위치 검출 시스템

Abstract

최근 위치 기반 서비스(LBS :Location Based Service)가 개인 특화 서비스 중심으로 확대되었으나 상용화된 GPS 기반의 위치 기반 서비스는 건물내부와 같은 GPS신호의 음영지역(shadow zone)이 존재함으로서 정확성과 신뢰성을 보장받지 못하고 있다. 따라서 이러한 문제점을 개선하기 위하여 휴대단말(Beacon)과 야기 안테나(Yagi-Antenna)를 이용한 능동형 위치 검출 알고리즘(An active location-detection algorithm)을 연구하였다. 신호를 발생한 Beacon의 위치를 추적하기 위해 야기안테나(Yagi Antenna)가 설치된 위치 추적 장치가 이동하면서 신호(signal)발생 위치를 추적하게 되며, 수신시 직접파(Directed wave), 반사파(Reflected wave)가 공존하기 때문에 지도(Map)상에서 신호 발생자의 존재 가능한 다수의 후보지 위치를 설정하고 위치 추적 장치를 최소의 경로로 후보지로 이동시키며 신호를 재 수신함으로서 최종의 신호발생지를 찾게 된다. 본 논문에서 제안하는 알고리즘으로 시뮬레이션을 한 결과 지도상의 실재 최단거리와 비교했을 경우 거리상의 오차율이 7.875%의 성능을 보여 주었다.; Recently, location based service(LBS) expended based on personal specialized service, however since commercialized GPS based location based service comes with shadow zone for GPS signal such as inside building, the accuracy and reliability are not guaranteed. Therefore to improve such problem, we propose an active location detecting algorithm using Beacon and Yagi-antenna. To track the location of Beacon where signal is generated, location tracking device in which Yagi-Antenna is installed moves around. Since directed wave and reflected wave co-exist during signal reception, final signal generated location is searched by setting up multiple of locations where signal can be generated on the map and moving location tracking device along minimum length of path. The algorithm proposed in this paper showed good performance is 7.875% err rate than the shortest path of the map through simulator.