A decision-theoretic generalization of on-line learning and an application to boosting
EuroCOLT '95 Proceedings of the Second European Conference on Computational Learning Theory
Micro-Blog: sharing and querying content through mobile phones and social participation
Proceedings of the 6th international conference on Mobile systems, applications, and services
A framework of energy efficient mobile sensing for automatic user state recognition
Proceedings of the 7th international conference on Mobile systems, applications, and services
EnTracked: energy-efficient robust position tracking for mobile devices
Proceedings of the 7th international conference on Mobile systems, applications, and services
Less is more: energy-efficient mobile sensing with senseless
Proceedings of the 1st ACM workshop on Networking, systems, and applications for mobile handhelds
VTrack: accurate, energy-aware road traffic delay estimation using mobile phones
Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
Energy consumption in mobile phones: a measurement study and implications for network applications
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Using mobile phones to determine transportation modes
ACM Transactions on Sensor Networks (TOSN)
Energy-accuracy trade-off for continuous mobile device location
Proceedings of the 8th international conference on Mobile systems, applications, and services
Energy-efficient rate-adaptive GPS-based positioning for smartphones
Proceedings of the 8th international conference on Mobile systems, applications, and services
Cooperative transit tracking using smart-phones
Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems
Improving wireless network performance using sensor hints
Proceedings of the 8th USENIX conference on Networked systems design and implementation
Investigation of the waste-removal chain through pervasive computing
IBM Journal of Research and Development
Practical metropolitan-scale positioning for GSM phones
UbiComp'06 Proceedings of the 8th international conference on Ubiquitous Computing
Improving wireless network performance using sensor hints
Proceedings of the 8th USENIX conference on Networked systems design and implementation
CasCap: cloud-assisted context-aware power management for mobile devices
MCS '11 Proceedings of the second international workshop on Mobile cloud computing and services
Seeker-assisted human navigation using smart phones
Proceedings of 1st international symposium on From digital footprints to social and community intelligence
Route classification using cellular handoff patterns
Proceedings of the 13th international conference on Ubiquitous computing
A Practical Approach to Energy Efficient Communications in Mobile Wireless Networks
Mobile Networks and Applications
How long to wait?: predicting bus arrival time with mobile phone based participatory sensing
Proceedings of the 10th international conference on Mobile systems, applications, and services
Poster: multi-track map matching
Proceedings of the 10th international conference on Mobile systems, applications, and services
Aggregation in dynamic networks
PODC '12 Proceedings of the 2012 ACM symposium on Principles of distributed computing
Faster GPS via the sparse fourier transform
Proceedings of the 18th annual international conference on Mobile computing and networking
Mining complex activities in the wild via a single smartphone accelerometer
Proceedings of the Sixth International Workshop on Knowledge Discovery from Sensor Data
ARIEL: automatic wi-fi based room fingerprinting for indoor localization
Proceedings of the 2012 ACM Conference on Ubiquitous Computing
MobileQueue: an image-based queue card management system through augmented reality phones
Proceedings of the 2012 ACM Conference on Ubiquitous Computing
Human mobility characterization from cellular network data
Communications of the ACM
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Low cost positioning by matching altitude readings with crowd-sourced route data
Proceedings of the 10th International Conference on Advances in Mobile Computing & Multimedia
Quantifying the potential of ride-sharing using call description records
Proceedings of the 14th Workshop on Mobile Computing Systems and Applications
ε-Matching: event processing over noisy sequences in real time
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
CrowdAtlas: self-updating maps for cloud and personal use
Proceeding of the 11th annual international conference on Mobile systems, applications, and services
Hallway based automatic indoor floorplan construction using room fingerprints
Proceedings of the 2013 ACM international joint conference on Pervasive and ubiquitous computing
A DIY power monitor to compare mobile energy consumption in situ
Proceedings of the 15th international conference on Human-computer interaction with mobile devices and services
Smart traffic monitoring with participatory sensing
Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Hi-index | 0.02 |
CTrack is an energy-efficient system for trajectory mapping using raw position tracks obtained largely from cellular base station fingerprints. Trajectory mapping, which involves taking a sequence of raw position samples and producing the most likely path followed by the user, is an important component in many location-based services including crowd-sourced traffic monitoring, navigation and routing, and personalized trip management. Using only cellular (GSM) fingerprints instead of power-hungry GPS and WiFi radios, the marginal energy consumed for trajectory mapping is zero. This approach is non-trivial because we need to process streams of highly inaccurate GSM localization samples (average error of over 175 meters) and produce an accurate trajectory. CTrack meets this challenge using a novel two-pass Hidden Markov Model that sequences cellular GSM fingerprints directly without converting them to geographic coordinates, and fuses data from low-energy sensors available on most commodity smart-phones, including accelerometers (to detect movement) and magnetic compasses (to detect turns). We have implemented CTrack on the Android platform, and evaluated it on 126 hours (1,074 miles) of real driving traces in an urban environment. We find that CTrack can retrieve over 75% of a user's drive accurately in the median. An important by-product of CTrack is that even devices with no GPS or WiFi (constituting a significant fraction of today's phones) can contribute and benefit from accurate position data.