Abstract
dc:description.abstractContext-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 × 6Rights
- Language dc:language.iso
- en_US
Identifiers
dc:identifier.*- Repository record dc:identifier.uri
- http://jhir.library.jhu.edu/handle/1774.2/40407