Improved Location Acquisition Algorithms for the Location-Based Alert Service

  • So-Young Kang
  • Jin-Woo Song
  • Kwang-Jo Lee
  • Ju-Hee Lee
  • Ji-Hoon Kim
  • Sung-Bong Yang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5576)

Abstract

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.

Keywords

Alert service LBS Acquisition Algorithm 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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
  3. 3.
    Bar-Noy, A., Kessler, I., Sidi, M.: Mobile Users: to Update or Not to Update? Wireless Networks 1(2), 187–196 (1995)CrossRefGoogle Scholar
  4. 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
  5. 5.
    Ahn, B., Yang, S., Jin, H., Lee, J.: Location Poling Algorithm for Alerting Service Based on Location. In: Li, K.-J., Vangenot, C. (eds.) W2GIS 2005. LNCS, vol. 3833, pp. 104–114. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  6. 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
  7. 7.
    Güting, R., Papadias, D., Lochovsky, F.: On the Generation of Spatiotemporal Datasets. In: Güting, R.H., Papadias, D., Lochovsky, F.H. (eds.) SSD 1999. LNCS, vol. 1651, pp. 147–164. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  8. 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)

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • So-Young Kang
    • 1
  • Jin-Woo Song
    • 1
  • Kwang-Jo Lee
    • 1
  • Ju-Hee Lee
    • 1
  • Ji-Hoon Kim
    • 1
  • Sung-Bong Yang
    • 1
  1. 1.Dept. of Computer ScienceYonsei Univ.SeoulKorea

Personalised recommendations