Abstract
Location-based services have been expanded rapidly in local and overseas markets due to technological advances and increasing applications of wireless internet. Various researches have been made to manage efficiently the location information of moving objects. A basic location-based alert service provides alerting messages automatically when either entering or leaving a specific location and it is expected to become one of the most important location-based services. Location-based alert services require a location polling method to acquire current locations for a large number of moving objects. However, a simple periodical location polling method causes severe system overload because a system should keep updating location information of the moving objects ceaselessly. Most location polling algorithms for location-based alerting services are not suitable for mobile users with dynamic and unsteady moving patterns. In this paper, we propose an improved location polling algorithm for location-based alerting services to reduce the amount of location information acquisition and therefore, to decrease the system load. Various experiments show that the proposed algorithm outperforms other algorithms.
최근 무선인터넷 기술의 발달과 응용의 확산으로 인하여 위치정보를 이용한 위치기반 서비스 형태는 매우 다양해지고 있으며, 국내외 시장에서 급속히 확산되고 있다. 위치기반 서비스의 기본적인 정보인 위치정보는 이동체 데이터로 관리되며, 현재까지 다양한 방법의 이동체 데이터 관리방법이 제시되고 있다. 위치기반 서비스 중 특정지역에 진입하거나 벗어날 경우에 자동으로 정보를 제공하는 위치기반 경보 서비스는 현재 주요한 위치기반 서비스 중의 하나로서 주목을 받고 있다. 위치기반 경보서비스를 제공하기 위해서는 대상이 되는 이동체의 위치정보를 주기적으로 획득해야 한다. 이러한 방법은 이동성을 가지는 수많은 이동체의 위치정보를 지속적으로 획득해야 하며 이는 심각한 시스템 부하를 초래할 수 있다. 현재까지 연구되고 있는 이동체를 위한 위치획득방법은 모바일 사용자들이 동적이고 불규칙적인 이동속도 및 이동패턴을 보일 때 만족스러운 성능을 보여주지 못하고 있다. 이에 본 논문에서는 위치기반 경보서비스를 제공하기 위해 대용량의 위치정보를 획득함에 있어서, 이동 체외 이동패턴을 이용하여 불필요한 위치정보 획득회수를 줄임으로써 시스템의 부하를 줄이는 효율적인 이동체 획득방법을 제안하였다. 또한 기존의 이동체 획득방법들과의 성능 비교를 통하여 본 논문에서 제안한 이동체 획득방법의 성능이 우수함을 알 수 있었다.
