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

Volumn , Issue , 2011, Pages 221-230

  Fang, Shunkai ^a   Zimmermann, Roger ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

energy efficiency; experiments; GPS; map matching; trajectory data

Indexed keywords

ACCURATE LOCATION; BATTERY POWERED DEVICES; DATA SETS; ENERGY EFFICIENT; GPS LOCATION; MAP MATCHING; MAP-MATCHING ALGORITHM; MOTION STATE; POPULAR PLATFORM; RANGE QUERY; REDUCING ENERGY CONSUMPTION; ROUTE NAVIGATION; SAMPLE POINT; SAMPLING METHOD; SAMPLING PERIOD; SMARTPHONES; TRAJECTORY DATA; TRAJECTORY-BASED;

DATA ACQUISITION; ENERGY UTILIZATION; EXPERIMENTS; GEOGRAPHIC INFORMATION SYSTEMS; GLOBAL POSITIONING SYSTEM; HIDDEN MARKOV MODELS; IMAGE MATCHING; INFORMATION SYSTEMS; MOBILE DEVICES; TRAJECTORIES; TRANSPORTATION;

ENERGY EFFICIENCY;

EID: 84856473595     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2093973.2094004     Document Type: Conference Paper

References (25)

1. H. Alt, A. Efrat, G. Rote, and C. Wenk. Matching Planar Maps. In 14th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 589-598, 2003.
2. F. Ben Abdesslem, A. Phillips, and T. Henderson. Less is More: Energy-Efficient Mobile Sensing with SenseLess. In 1st ACM Workshop on Networking, Systems, and Applications for Mobile Handhelds, pages 61-62, 2009.
3. D. Bernstein and A. Kornhauser. An Introduction to Map Matching for Personal Navigation Assistants. New Jersey TIDE Center, 1996.
4. S. Brakatsoulas, D. Pfoser, R. Salas, and C. Wenk. On Map-Matching Vehicle Tracking Data. In 31st International Conference on Very Large Databases, pages 853-864. VLDB Endowment, 2005.
5. S. Chawathe. Segment-Based Map Matching. In Intelligent Vehicles Symposium, pages 1190-1197, 2007.
6. I. Constandache, S. Gaonkar, M. Sayler, R. Choudhury, and L. Cox. EnLoc: Energy-Efficient Localization for Mobile Phones. In IEEE INFOCOM, pages 2716-2720, 2009.
7. N. Deblauwe and G. Treu. Hybrid GPS and GSM Localization: Energy-Efficient Detection of Spatial Triggers. In 5th Workshop on Positioning, Navigation and Communication (WPNC), pages 181-189, 2008.
8. T. Farrell, R. Cheng, and K. Rothermel. Energy-Efficient Monitoring of Mobile Objects with Uncertainty-aware Tolerances. In 11th International Database Engineeringg and Applications Symposium (IDEAS), 2007.
9. M. Fréchet. Sur quelques points du calcul fonctionnel. Rendiconti del Circolo Matematico di Palermo (1884-1940), 22(1):1-72, 1906.
10. J. Greenfeld. Matching GPS Observations to Locations on a Digital Map. In 81th Annual Meeting of the Transportation Research Board, 2002.
11. B. Hummel. Dynamic and Mobile GIS: Investigating Changes in Space and Time, chapter Map Matching for Vehicle Guidance, 2006.
12. W. Kim, G. Jee, and J. Lee. Efficient Use of Digital Road Map in Various Positioning for ITS. In Position Location and Navigation Symposium, pages 170-176, 2000.
13. M. Kjærgaard, J. Langdal, T. Godsk, and T. Toftkjær. EnTracked: Energy-Efficient Robust Position Tracking for Mobile Devices. In 7th International Conference on Mobile Systems, Applications, and Services, pages 221-234, 2009.
14. J. Krumm, J. Letchner, and E. Horvitz. Map Matching with Travel Time Constraints. In SAE World Congress, 2007.
15. P. Newson and J. Krumm. Hidden Markov Map Matching Through Noise and Sparseness. In 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 336-343, 2009.
16. J. Paek, J. Kim, and R. Govindan. Energy-Efficient Rate-Adaptive GPS-based Positioning for Smartphones. In 8th International Conference on Mobile Systems, Applications, and Services, pages 299-314, 2010.
17. O. Pink and B. Hummel. A Statistical Approach to Map Matching Using Road Network Geometry, Topology and Vehicular Motion Constraints. In 11th International IEEE Conference on Intelligent Transportation Systems, pages 862-867. IEEE, 2008.
18. M. Quddus, W. Ochieng, L. Zhao, and R. Noland. A General Map Matching Algorithm for Transport Telematics Applications. GPS solutions, 7(3):157-167, 2003.
19. M. Ren and H. Karimi. A Hidden Markov Model-based Map-matching Algorithm for Wheelchair Navigation. Journal of Navigation, 62(03):383-395, 2009.
20. A. Thiagarajan, L. Ravindranath, K. LaCurts, S. Madden, H. Balakrishnan, S. Toledo, and J. Eriksson. VTrack: Accurate, Energy-aware Road Traffic Delay Estimation using Mobile Phones. In 7th ACM Conference on Embedded Networked Sensor Systems, pages 85-98, 2009.
21. Y. Wang, J. Lin, M. Annavaram, Q. Jacobson, J. Hong, B. Krishnamachari, and N. Sadeh. A Framework of Energy Efficient Mobile Sensing for Automatic User State Recognition. In 7th International Conference on Mobile Systems, Applications, and Services, pages 179-192, 2009.
22. C. Wenk, R. Salas, and D. Pfoser. Addressing the Need for Map-Matching Speed: Localizing Global Curve-Matching Algorithms. In 18th International Conference onn Scientific and Statistical Database Management (SSDBM), 2006.
23. C. White, D. Bernstein, and A. Kornhauser. Some Map Matching Algorithms for Personal Navigation Assistants. Transportation Research Part C: Emerging Technologies, 8(1-6):91-108, 2000.
24. H. Yin and O. Wolfson. A Weight-based Map Matching Method in Moving Objects Databases. In 16th International Conference on Scientific and Statistical Database Management, 2004.
25. Z. Zhuang, K. Kim, and J. Singh. Improving Energy Efficiency of Location Sensing on Smartphones. In 8th International Conference on Mobile Systems, Applications, and Services, pages 315-330, 2010.