Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
12-2014
Abstract
Through their normal operation, cellular networks are a repository of continuous location information from their subscribed devices. Such information, however, comes at a coarse granularity both in terms of space, as well as time. For otherwise inactive devices, location information can be obtained at the granularity of the associated cellular sector, and at infrequent points in time, that are sensitive to the structure of the network itself, and the level of mobility of the device. In this paper, we are asking the question of whether such sparse information can help to identify the paths followed by mobile connected devices throughout the day. If such a task is possible, then we would not only enable continuous mobility path estimation for smartphones, but also for the millions of future connected "things".The challenge we face is that cellular data has one to two orders of magnitude less spatial and temporal resolution than typical GPS traces. Our contribution is to devise path segmentation, de-noising, and inference procedures to estimate the device stationary location, as well as its mobility path between stationary positions. We call our technique Cell*. We complement the lack of spatio-temporal granularity with information on the cellular network topology, and GIS (Geographic Information System).We collect more than 3,000 mobility trajectories over 8 months and show that Cell* achieves a median error of 230m for the stationary location estimation, while mobility paths are estimated with a median accuracy of 70m. We show that mobility path accuracy improves with its length and speed, and counter to our intuition, accuracy appears to improve in suburban areas. Cell* is the first technology, we are aware of, that allows location services for the new generation of connected mobile devices, that may feature no GPS, due to cost, size, or battery constraints.
Keywords
Street routing, Trajectory estimation, CDRs, Cellular networks, Localization, mobility modeling, Network events
Discipline
Databases and Information Systems
Research Areas
Data Science and Engineering
Publication
Proceedings of the 10th ACM International Conference on Emerging Networking Experiments and Technologies, CoNEXT 2014; Sydney; Australia; December 2-5, 2014
Editor
LEONTIADIS, Ilias; LIMA, Antonio; STANOJEVIC, Rade; KWAK, Haewoon, WETHERALL, David; PAPAGIANNAKI, Konstantina
First Page
121
Last Page
132
ISBN
9781450332798
Identifier
10.1145/2674005.2674982
Publisher
ACM
City or Country
New York
Citation
1
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi,org/ 10.1145/2674005.2674982