A MDR Location Polling Algorithm for Location Based Alert Service

위치기반 경보서비스를 위한 MDR위치조회 알고리듬

Location-Based Services(LBS) has been varied and expanded rapidly in local and overseas markets due to technology developments and expanded applications of wireless internet. Location Based Alert Service(LBA) capable of automatically furnishing data when entering or outing a specific location is expected to become one of the most important services in LBS. For LBA operation, it is essential to periodically get location information about moving object. However, this can cause a serious system load because system should continuously and largely receive location information of many moving objects. Existing and current methods for location polling of moving object are not suitable for an efficient location acquisition and a search structure required for LBA. In this study, to acquire large-scaled location information for LBA, a MDR moving object location polling algorithm will be suggested to reduce unnecessary location information and decrease system load by using mobility patterns of moving object.

무선인터넷 기술의 발달과 응용의 확산으로 위치정보를 이용한 위치기반서비스 형태는 더욱더 다양해 지고 있다. 위치기반 서비스 중 특정지역에 진입하거나 벗어날 경우에 자동으로 정보를 제공하는 위치기반 경보서비스는 향후 LBS의 가장 중요한 서비스가 될 것으로 전망된다. 그러나 위치기반 경보서비스를 제공하기 위해서는 대상이 되는 이동체의 위치정보를 주기적으로 빈번하게 조회해야 한다. 이러한 방법은 이동성을 가지는 수많은 이동체의 위치정보를 지속적이면서도 대량으로 조회해야 함으로써 심각한 시스템의 부하와 비용증가를 초래한다. 지금까지 연구되고 있는 이동체를 위한 위치조회 방법은 위치기반 경보서비스를 제공 하기 위한 효율적인 위치조회 및 구조에는 적합하지 않다. 이에 본 논문에서는 위치기반 경보서비스를 제공하기 위해 대용량의 위치정보를 조회함에 있어서, 이동체의 이동 패턴을 이용하여 불필요한 위치정보 조회 회수를 줄임으로써 시스템의 부하를 줄이는 효율적인 이동체 조회 방법을 제시하고 기존의 방법과 비교 실험하고자 한다.