Route classification using cellular handoff patterns

Richard A. Becker, Ramon Caceres, Karrie Hanson, Ji Meng Loh, Simon Urbanek, Alexander Varshavsky, Chris Volinsky

Research output: Chapter in Book/Report/Conference proceedingConference contribution

45 Scopus citations

Abstract

Understanding utilization of city roads is important for urban planners. In this paper, we show how to use handoff patterns from cellular phone networks to identify which routes people take through a city. Specifically, this paper makes three contributions. First, we show that cellular handoff patterns on a given route are stable across a range of conditions and propose a way to measure stability within and between routes using a variant of Earth Mover's Distance. Second, we present two accurate classification algorithms for matching cellular handoff patterns to routes: one requires test drives on the routes while the other uses signal strength data collected by high-resolution scanners. Finally, we present an application of our algorithms for measuring relative volumes of traffic on routes leading into and out of a specific city, and validate our methods using statistics published by a state transportation authority.

Original languageEnglish (US)
Title of host publicationUbiComp'11 - Proceedings of the 2011 ACM Conference on Ubiquitous Computing
Pages123-132
Number of pages10
DOIs
StatePublished - Oct 19 2011
Externally publishedYes
Event13th International Conference on Ubiquitous Computing, UbiComp'11 and the Co-located Workshops - Beijing, China
Duration: Sep 17 2011Sep 21 2011

Publication series

NameUbiComp'11 - Proceedings of the 2011 ACM Conference on Ubiquitous Computing

Other

Other13th International Conference on Ubiquitous Computing, UbiComp'11 and the Co-located Workshops
Country/TerritoryChina
CityBeijing
Period9/17/119/21/11

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Computer Science Applications

Keywords

  • handoff patterns
  • route classification

Fingerprint

Dive into the research topics of 'Route classification using cellular handoff patterns'. Together they form a unique fingerprint.

Cite this