• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

A Hybrid Algorithm for Online Location Update using Feature Point Detection for Portable Devices

Vol. 9, No.2, February 28, 2015
10.3837/tiis.2015.02.007, Download Paper (Free):

Abstract

We propose a cost-efficient hybrid algorithm for online location updates that efficiently combines feature point detection with the online trajectory-based sampling algorithm. Our algorithm is designed to minimize the average trajectory error with the minimal number of sample points. The algorithm is composed of 3 steps. First, we choose corner points from the map as sample points because they will most likely cause fewer trajectory errors. By employing the online trajectory sampling algorithm as the second step, our algorithm detects several missing and important sample points to prevent unwanted trajectory errors. The final step improves cost efficiency by eliminating redundant sample points on straight paths. We evaluate the proposed algorithm with real GPS trajectory data for various bus routes and compare our algorithm with the existing one. Simulation results show that our algorithm decreases the average trajectory error 28% compared to the existing one. In terms of cost efficiency, simulation results show that our algorithm is 29% more cost efficient than the existing one with real GPS trajectory data.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Jibum Kim, Inbin Kim, Namgu Kwon, Heemin Park and Jinseok Chae, "A Hybrid Algorithm for Online Location Update using Feature Point Detection for Portable Devices," KSII Transactions on Internet and Information Systems, vol. 9, no. 2, pp. 600-619, 2015. DOI: 10.3837/tiis.2015.02.007

[ACM Style]
Kim, J., Kim, I., Kwon, N., Park, H., and Chae, J. 2015. A Hybrid Algorithm for Online Location Update using Feature Point Detection for Portable Devices. KSII Transactions on Internet and Information Systems, 9, 2, (2015), 600-619. DOI: 10.3837/tiis.2015.02.007