Back to search

Johns Hopkins University

Location Prediction for Context-Aware Applications

Abstract

dc:description.abstract

Context-aware applications are programs that are able to improve their performance by adapting to the current conditions, which include the user's behavior, networking conditions, and charging opportunities. In many cases, the user’s location is an excellent predictor of the context. Thus, by predicting the user’s future location, we can predict the future conditions. In this thesis, we develop techniques to identify and predict the user's location over the next 24 hours with a minimum median accuracy of 82%. We start by describing the user study that we conducted, and some salient conclusions from our analysis. These include our observation that cell phones sample the towers in their vicinity, which makes cell towers as-is inappropriate for use as landmarks. Motivated by this observation, we develop two techniques for processing the cell tower traces so that landmarks more closely correspond to locations, and cell tower transitions more closely correspond to user movement. Then, we present our prediction engine, which is based on simple sampling distributions of the form f(t, c), where t is the predicted tower, and c is a set of conditions. The conditions that we considered include the time of the day, the day of the week, the current regime, and the current tower. Our family of algorithms, called TomorrowToday, achieves 89% prediction precision across all prediction trials for predictions 30 minutes in the future. This decreases slowly for predictions further in the future, and levels off for predictions approximately 4~hours in the future, at which point we achieve 82% prediction precision across all prediction trials up to 24 hours in the future. This represents a significant improvement over NextPlace, a well-cited prediction algorithm based on non-linear time series, which achieves appropriately 80% prediction precision (self reported) for predictions 30~minutes in the future, but, unlike our predictors, which try all prediction attempts, NextPlace only attempts 7% of the prediction trials on our data set.

Degree

thesis:*
Name thesis:degree_name
Ph.D.
Level thesis:degree_level
Doctoral
Discipline thesis:degree_discipline
Computer Science
Department thesis:degree_department
Computer Science
Grantor dc:publisher
Johns Hopkins University
Year dc:date.issued
2016

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Walfield, Neal H.
Advisor dc:contributor.advisor
  • Grothoff, Christian
Committee members dc:contributor.committeemember
  • Smith, Scott F.
  • Green, Matthew D.
  • Griffin, John L.
ORCID person:identifier.orcid

Subjects

dc:subject × 6

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Repository record dc:identifier.uri
http://jhir.library.jhu.edu/handle/1774.2/40407

Chain of custody

source
Harvested from
Johns Hopkins University
Base URL
jscholarship.library.jhu.edu/server/oai/request
Last updated
2026-11-20
Source record
OAI-PMH GetRecord
citation

Walfield, Neal H.. Location Prediction for Context-Aware Applications. Doctoral thesis, Johns Hopkins University, 2016. http://jhir.library.jhu.edu/handle/1774.2/40407