Online Approach for Spatio-Temporal Trajectory Data Reduction for Portable Devices

Title
Online Approach for Spatio-Temporal Trajectory Data Reduction for Portable Devices
Authors
최원익
Keywords
online trajectory sampling, moving object tracking, data reduction, location-based service
Issue Date
2013
Publisher
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
Series/Report no.
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY ; Vol28 no.4 Startpage 597 Endpage 604
Abstract
As location data are widely available to portable devices, trajectory tracking of moving objects has become an essential technology for most location-based services. To maintain such streaming data of location updates from mobile clients, conventional approaches such as time-based regular location updating and distance-based location updating have been used. However, these methods su®er from the large amount of data, redundant location updates, and large trajectory estimation errors due to the varying speed of moving objects. In this paper, we propose a simple but e±cient online trajectory data reduction method for portable devices. To solve the problems of redundancy and large estimation errors, the proposed algorithm computes trajectory errors and ?nds a recent location update that should be sent to the server to satisfy the user requirements. We evaluate the proposed algorithm with real GPS trajectory data consisting of 17 201 trajectories. The intensive simulation results prove that the proposed algorithm always meets the given user requirements and exhibits a data reduction ratio of greater than 87% when the acceptable trajectory error is greater than or equal to 10 meters.
URI
http://dspace.inha.ac.kr/handle/10505/33463
ISSN
1000-9000
Appears in Collections:
College of Engineering(공과대학) > Information and Communication Engineering (정보통신공학) > Journal Papers, Reports(정보통신공학 논문, 보고서)
Files in This Item:
35608.pdfDownload

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse