Fine-grained mobility characterization: Steady and transient state behaviors

Wei Gao, Guohong Cao

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

26 Scopus citations

Abstract

Recent popularization of personal hand-held mobile devices makes it important to characterize the mobility pattern of mobile device users, so as to accurately predict user mobility in the future. Currently, the user mobility pattern is mostly characterized at a coarse-grained level, in the form of transition among wireless Access Points (APs). There is limited research effort on the fine-grained characterization of geographical user movement. In this paper, we present a novel approach to characterize the steady-state and transient-state user mobility behaviors at a fine-grained level, based on the Hidden Markov Model (HMM) formulation of user mobility. By applying our approach on both realistic mobility traces and synthetic mobility scenarios, we show that our approach is effective in characterizing user mobility pattern and making accurate mobility prediction. We also experimentally demonstrate that fine-grained user mobility knowledge is more effective to improve the performance of a variety of mobile computing applications.

Original languageEnglish (US)
Title of host publicationMobiCom'10 and MobiHoc'10 - Proceedings of the 16th Annual International Conference on Mobile Computing and Networking and 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing
PublisherAssociation for Computing Machinery
Pages61-70
Number of pages10
ISBN (Print)9781450301831
DOIs
StatePublished - Jan 1 2010
Event11th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2010 - Chicago, IL, United States
Duration: Sep 20 2010Sep 24 2010

Publication series

NameProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Other

Other11th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2010
CountryUnited States
CityChicago, IL
Period9/20/109/24/10

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Gao, W., & Cao, G. (2010). Fine-grained mobility characterization: Steady and transient state behaviors. In MobiCom'10 and MobiHoc'10 - Proceedings of the 16th Annual International Conference on Mobile Computing and Networking and 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing (pp. 61-70). (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)). Association for Computing Machinery. https://doi.org/10.1145/1860093.1860103