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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publicationAdvances in Information Security and Assurance - Third International Conference and Workshops, ISA 2009, Proceedings
Pages461-470
Number of pages10
DOIs
Publication statusPublished - 2009 Nov 9
Event3rd International Conference on Information Security and Assurance, ISA 2009 - Seoul, Korea, Republic of
Duration: 2009 Jun 252009 Jun 27

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5576 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other3rd International Conference on Information Security and Assurance, ISA 2009
CountryKorea, Republic of
CitySeoul
Period09/6/2509/6/27

Fingerprint

Location based services
Acquisition
Moving Objects
Data Acquisition
Data acquisition
Servers
Server
Angle
Interval

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Kang, S. Y., Song, J. W., Lee, K. J., Lee, J. H., Kim, J. H., & Yang, S-B. (2009). Improved Location Acquisition Algorithms for the Location-Based Alert Service. In Advances in Information Security and Assurance - Third International Conference and Workshops, ISA 2009, Proceedings (pp. 461-470). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5576 LNCS). https://doi.org/10.1007/978-3-642-02617-1_47
Kang, So Young ; Song, Jin Woo ; Lee, Kwang Jo ; Lee, Ju Hee ; Kim, Ji Hoon ; Yang, Sung-Bong. / Improved Location Acquisition Algorithms for the Location-Based Alert Service. Advances in Information Security and Assurance - Third International Conference and Workshops, ISA 2009, Proceedings. 2009. pp. 461-470 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{eb507b585c9d47a2ac357823a851416f,
title = "Improved Location Acquisition Algorithms for the Location-Based Alert Service",
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.",
author = "Kang, {So Young} and Song, {Jin Woo} and Lee, {Kwang Jo} and Lee, {Ju Hee} and Kim, {Ji Hoon} and Sung-Bong Yang",
year = "2009",
month = "11",
day = "9",
doi = "10.1007/978-3-642-02617-1_47",
language = "English",
isbn = "3642026168",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "461--470",
booktitle = "Advances in Information Security and Assurance - Third International Conference and Workshops, ISA 2009, Proceedings",

}

Kang, SY, Song, JW, Lee, KJ, Lee, JH, Kim, JH & Yang, S-B 2009, Improved Location Acquisition Algorithms for the Location-Based Alert Service. in Advances in Information Security and Assurance - Third International Conference and Workshops, ISA 2009, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5576 LNCS, pp. 461-470, 3rd International Conference on Information Security and Assurance, ISA 2009, Seoul, Korea, Republic of, 09/6/25. https://doi.org/10.1007/978-3-642-02617-1_47

Improved Location Acquisition Algorithms for the Location-Based Alert Service. / Kang, So Young; Song, Jin Woo; Lee, Kwang Jo; Lee, Ju Hee; Kim, Ji Hoon; Yang, Sung-Bong.

Advances in Information Security and Assurance - Third International Conference and Workshops, ISA 2009, Proceedings. 2009. p. 461-470 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5576 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Improved Location Acquisition Algorithms for the Location-Based Alert Service

AU - Kang, So Young

AU - Song, Jin Woo

AU - Lee, Kwang Jo

AU - Lee, Ju Hee

AU - Kim, Ji Hoon

AU - Yang, Sung-Bong

PY - 2009/11/9

Y1 - 2009/11/9

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=70350644950&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70350644950&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-02617-1_47

DO - 10.1007/978-3-642-02617-1_47

M3 - Conference contribution

AN - SCOPUS:70350644950

SN - 3642026168

SN - 9783642026164

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 461

EP - 470

BT - Advances in Information Security and Assurance - Third International Conference and Workshops, ISA 2009, Proceedings

ER -

Kang SY, Song JW, Lee KJ, Lee JH, Kim JH, Yang S-B. Improved Location Acquisition Algorithms for the Location-Based Alert Service. In Advances in Information Security and Assurance - Third International Conference and Workshops, ISA 2009, Proceedings. 2009. p. 461-470. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-02617-1_47