A Ubiquitous Computing should be aware of the knowledge about its environments in order for the system to adapt to their current situations accordingly. This contort-awareness is especially important for mobile computing which the situations are changed dynamically, so caused to be available for rich contexts. The location finding system, whose behavior is determined by the positions of objects in the surroundings, represents a practical subset of the context-aware computing system. In this thesis, the existing indoor location finding system is described, which uses a ultrasonic sensor and may be deployed in indoor environments such as offices and homes. Furthermore, the problem of existing system, which is the occurrence of wrong distance measurement due to the reflected ultrasonic waves, is introduced and analyzed, and also the new algorithm for removal of the reflected ultrasonic data is implemented as a solution. And then, the performance evaluation methodology of this new algorithm and the results of evaluation are described and analyzed. Finally, the thesis introduces the applications and the problems to overcome for practical location-aware application such as indoor navigation system and resource-tracking system.
유비쿼터스 컴퓨팅 시스템은 그 자신의 상황에 적절히 대응하기 위해 주위 환경에 대한 정보를 알 필요가 있다. 이런 종류의 Context-Awareness는 특히 자신의 상황이 동적으로 빠르게 변하는 이동 컴퓨팅시스템에 중요하며, 이러한 시스템은 많은 Context 정보 생성을 수반하게 된다. 자신의 주위 환경에서 물체의 위치를 결정하는 측위시스템은 실질적으로 Context-Aware Computing System의 일부에 속할 수 있다.
본 논문에서는 사무실이나 가정같은 실내환경에 설치 할 수 있는 기존의 실내측위시스템의 기술 비교를 통해 초음파 센서를 사용하는 측위시스템의 장점과 측위의 원리를 기술하였다. 다음에 본 논문의 주요 목적인 초음파의 반사파에 의한 거리측정의 오류에 대한 기존 Cricket 시스템의 문제점이 소개되고 분석되어졌으며, 또한 이러한 반사파를 제거하는 새로운 알고리즘이 해결책으로 기술되었다. 그리고, 이 새 알고리즘의 성능평가방법 및 성능 결과가 기술 되었는데, 새 알고리즘이 반사파가 많은 나쁜 조건의 환경에서 20 cm의 정확도와 1초에 2번 이상의 위치표시를 수행하므로써 기존 Cricket에 비해 더 좋은 성능 향상이 있음을 보여주고있다. 또한, 움직이는 사용자의 경우에도 20 cm의 목표 정확도를 유지하며, 돌발적인 위치의 오류를 줄이는 효과를 보여주고 있음을 확인하였다.
마지막으로, 실내측위시스템의 구체적인 Location-Aware 응용분야의 예인 Resource-Tracking 시스템과 실내항법시스템에 대한 소개와 실생활에 사용되어지기 위해 극복해야 할 문제점들이 기술되었다.
