Improved Location Acquisition Algorithms for the Location-Based Alert Service
The location-based alert service is the one of the most practical location- based services. It alerts mobile users when approaching and entering into or leaving from a specific region, and provides certain services previously set by the users. To provide the service, the location of mobile users needs to be acquired periodically. However, a server which handles the location of users gets more burdens when the number of users increases. Hence it is a critical issue to properly adjust the location data acquisition time interval while maintaining the accuracy of the service. In this paper we propose two effective location acquisition algorithms, the speed-based acquisition algorithm and the anglebased acquisition algorithm. The proposed algorithms could reduce the irrelevant location information acquisition based on the movement of moving objects. The speed-based acquisition algorithm and the angle-based acquisition algorithm reduced the average number of location acquisitions by 20% and 37% over the distance-based acquisition algorithm, respectively, while they both maintained the same level of accuracy.
KeywordsAlert service LBS Acquisition Algorithm
Unable to display preview. Download preview PDF.
- 1.Varshney, U.: Location Management Support for Mobile Commerce Applications. In: International Conference on Mobile Computing and Networking, pp. 1–6 (2001)Google Scholar
- 2.Min, K., Park, J.: Techniques for Acquisition of Moving Object Location in LBS. In: Proceedings of FIG Conference, pp. 1–14 (2003)Google Scholar
- 4.Wave Market Incorporated, Mobile Tele Communication Network System That Provides Moving Objects with Alert-Based Service, Official Patent Publication in Korea Republic, Application No. 10-2004-7000651 (2004)Google Scholar
- 6.Jin, H., Nam, K.: Analysis of Location Determination Technology and Location Based Service. Korea Institute Of Communication Sciences 25(7), 24–33 (2008)Google Scholar
- 8.Theodoridis, Y., Nascimento, M.: Generating spatiotemporal datasets on the WWW, Under submission. GSTD Web interface (2000), http://www.cti.gr/RD3/GSTD/ (Valid as of January 2000)