Please use this identifier to cite or link to this item: https://doi.org/10.1145/2093973.2094004
Title: EnAcq: Energy-efficient GPS trajectory data acquisition based on improved map matching
Authors: Fang, S.
Zimmermann, R. 
Keywords: energy-efficiency
experiments
GPS
map matching
trajectory data
Issue Date: 2011
Source: Fang, S.,Zimmermann, R. (2011). EnAcq: Energy-efficient GPS trajectory data acquisition based on improved map matching. GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems : 221-230. ScholarBank@NUS Repository. https://doi.org/10.1145/2093973.2094004
Abstract: Todays versatile mobile devices such as smartphones are increasingly popular platforms for trajectory-based applications such as vehicle tracking, route navigation and geotagged video acquisition. On these battery-powered devices employing a trajectory data acquisition approach that reduces the amount of energy spent but still provides accurate location information is essential for these applications' usability. This paper presents EnAcq, a novel energy-efficient GPS trajectory data acquisition scheme based on improved map matching that addresses two key challenges: providing highly accurate trajectory data and reducing energy consumption. To improve the precision of trajectory data, EnAcq utilizes an improved Hidden Markov Model (HMM)-based map matching algorithm which can find candidate matches for each GPS location sample point without using the traditionally necessary range query and determine the most likely route the mobile device (e.g., in a vehicle) has travelled. To avoid unnecessary energy consumption, EnAcq adopts an adaptive GPS sampling method which adjusts the sampling period based on the device's current motion state. On a public real-world dataset, we demonstrate via experimental results that EnAcq is able to yield accurate trajectory data while avoiding unnecessary energy consumption. © 2011 ACM.
Source Title: GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems
URI: http://scholarbank.nus.edu.sg/handle/10635/41220
ISBN: 9781450310314
DOI: 10.1145/2093973.2094004
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

20
checked on Dec 13, 2017

Page view(s)

66
checked on Dec 16, 2017

Google ScholarTM

Check

Altmetric


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