A survey on predicting personal mobility

International Journal of Pervasive Computing and Communications

Volumn 8, Issue 1, 2012, Pages 5-22

  Burbey, Ingrid ^a   Martin, Thomas L ^a  

^a State University   (United States)

Author keywords

Context awareness; Context prediction; Location based applications; Location prediction; Mobile communications; Prediction algorithms; Programming and algorithm theory

Indexed keywords

EID: 84893382230     PISSN: 17427371     EISSN: 1742738X     Source Type: Journal    
DOI: 10.1108/17427371211221063     Document Type: Review

References (54)

1. Antunes, C.M. and Oliveira, A.L. (2001), “Temporal data mining: an overview”, paper presented at ACM Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA.
2. Ashbrook, D. and Starner, T. (2002), “Learning significant locations and predicting user movement with GPS”, paper presented at IEEE International Symposium on Wearable Computers. Seattle, WA, USA.
3. Ashbrook, D. and Starner, T. (2003), “Using GPS to learn significant locations and predict movement across multiple users”, Personal and Ubiquitous Computing, Vol. 7 No. 5, pp. 275-86.
4. Axup, J., Viller, S., Maccoll, I. and Cooper, R. (2006), “Lo-Fi matchmaking: a study of social pairing for backpackers”, paper presented at UbiComp, Orange County, CA, USA.
5. Barkhuus, L., Brown, B., Bell, M., Sherwood, S., Hall, M. and Chalmers, M. (2008), “From awareness to repartee: sharing location within social groups”, paper presented at SIGCHI Conference on Human Factors in Computing Systems, Florence, Italy, ACM, New York, NY.
6. Bauer, M. and Deru, M. (2005), “Motion-based adaptation of information services for mobile users”, in Ardissono, L., Brna, P. and Mitrovic, A. (Eds), User Modeling, Springer, Berlin, pp. 271-6.
7. Begole, B. (2010), “It's time to reap the context-aware harvest”, available at: http://blogs.parc.com/blog/2010/09/its-time-to-reap-the-context-aware-harvest/.
8. Bellotti, V., Begole, B., Chi, E.H., Ducheneaut, N., Fang, J., Isaacs, E., King, T., Newman, M.W., Partridge, K., Price, B., Rasmussen, P., Roberts, M., Schiano, D.J. and Walendowski, A. (2008), “Activity-based serendipitous recommendations with the Magitti mobile leisure guide”, paper presented at SIGCHI Conference on Human Factors in Computing Systems, Florence, Italy, ACM, New York, NY.
9. Bhattacharya, A. and Das, S.K. (1999), “LeZi-update: an information-theoretic approach to track mobile users in PCS networks”, paper presented at ACM/IEEE International Conference on Mobile Computing and Networking, Seattle, WA, USA, ACM, New York, NY.
10. Bolliger, P. (2008), “Redpin – adaptive, zero-configuration indoor localization through user collaboration”, paper presented at ACM Workshop on Mobile Entity Localization and Tracking in GPS-less Environments, San Francisco, CA, USA, ACM, New York, NY.
11. Burbey, I.E. (2011), “Predicting future locations and arrival times of individuals”, available at: http://scholar.lib.vt.edu/theses/available/etd-05052011-130912/.
12. Calabrese, F., Di Lorenzo, G. and Ratti, C. (2010), “Human mobility prediction based on individual and collective geographical preferences”, paper presented at 13th International IEEE Conference on Intelligent Transportation Systems (ITSC), Madeira Island, Portugal, IEEE, Piscataway, NJ.
13. Chang, Y.-J., Liu, H.-H. and Wang, T.-Y. (2009), “Mobile social networks as quality of life technology for people with severe mental illness”, IEEE Wireless Communications, Vol. 16 No. 3, pp. 34-40.
14. Clifford, S. (2010), “Linking customer loyalty with social networking”, The New York Times, April.
15. Cook, D.J., Youngblood, M., Heierman, E.O. III, Gopalratnam, K., Rao, S., Litvin, A. and Khawaja, F. (2003), “MavHome: an agent-based smart home”, paper presented at IEEE International Conference on Pervasive Computing and Communications (PerCom 2003), Dallas-Fort Worth, TX, USA.
16. Das, S.K., Cook, D.J., Battacharya, A., Heierman, E.O. III and Tze-Yun, L. (2002), “The role of prediction algorithms in the MavHome smart home architecture”, IEEE Wireless Communications, Vol. 9 No. 6, pp. 77-84.
17. Eagle, N. and Pentland, A.S. (2006), Eigenbehaviors: Identifying Structure in Routine, MIT Media Lab: VisMod Group, Cambridge, MA.
18. Eagle, N., Clauset, A. and Quinn, J.A. (2009), “Location segmentation, inference and prediction for anticipatory computing”, paper presented at AAAI Spring Symposium on Technosocial Predictive Analytics, Stanford, CA, USA.
19. Elnekave, S., Last, M. and Maimon, O. (2007), “Predicting future locations using clusters' centroids”, Proceedings of the 15th Annual ACM International Symposium on Advances in Geographic Information Systems, Seattle, WA, USA, ACM, New York, NY.
20. Estrin, D., Chandy, K.M., Young, R.M., Smarr, L., Odlyzko, A., Clark, D., Reding, V., Ishida, T., Sharma, S., Cerf, V.G., Lzle, U., Barroso, L.A., Mulligan, G., Hooke, A. and Elliott, C. (2010), “Internet predictions”, IEEE Internet Computing, Vol. 14 No. 1, pp. 12-42.
21. Fisk, D. (2006), “Beer and nappies – a data mining urban legend”, available at: http://web.onetel.net.uk/∼hibou/Beer%20and%20Nappies.html.
22. Gu, Y., Lo, A. and Niemegeers, I. (2009), “A survey of indoor positioning systems for wireless personal networks”, IEEE Communications Surveys & Tutorials, Vol. 11 No. 1, pp. 13-32.
23. Hightower, J. and Borriello, G. (2001), “Location systems for ubiquitous computing”, IEEE Computer, Vol. 34 No. 8, pp. 57-66.
24. Hightower, J., Consolvo, S., Lamarca, A., Smith, I. and Hughes, J. (2005), “Learning and recognizing the places we go”, paper presented at Seventh International Conference on Ubiquitous Computing (UbiComp 2005), Tokyo, Japan, Springer, Berlin.
25. Hsu, W., Lee, M.L. and Wang, J. (2008), Temporal and Spatio-temporal Data Mining, IGI, Hershey, PA.
26. Jakkula, V.R. and Cook, D.J. (2007), “Using temporal relations in smart environment data for activity prediction”, paper presented at 24th International Conference on Machine Learning, Corvallis, OR, USA.
27. Katsaros, D. and Manolopoulos, Y. (2009), “Prediction in wireless networks by Markov chains”, IEEE Wireless Communications, Vol. 16 No. 2, pp. 56-64.
28. Krumm, J. and Horvitz, E. (2006), “Predestination: inferring destinations from partial trajectories”, paper presented at Eighth International Conference on Ubiquitous Computing (UbiComp 2006), Orange County, CA, USA, Springer, Berlin.
29. Liu, H., Darabi, H., Banerjee, P. and Jing, L. (2007), “Survey of wireless indoor positioning techniques and systems”, IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, Vol. 37 No. 6, pp. 1067-80.
30. Lymberopoulos, D., Bamis, A. and Savvides, A. (2008), “Extracting spatiotemporal human activity patterns in assisted living using a home sensor network”, Pervasive Technologies Related to Assistive Environments, ACM, Athens.
31. Madan, A., Cebrian, M., Lazer, D. and Pentland, A. (2010a), “Social sensing for epidemiological behavior change”, Proceedings of the 12th ACM International Conference on Ubiquitous Computing, Copenhagen, Denmark, ACM, New York, NY.
32. Madan, A., Farrahi, K., Gatica-Perez, D. and Pentland, A. (2011), “Pervasive sensing to model political opinions in face-to-face networks”, Pervasive Computing, Springer, Berlin, pp. 214-31.
33. Madan, A., Moturu, S.T., Lazer, D. and Pentland, A. (2010b), “Social sensing: obesity, unhealthy eating and exercise in face-to-face networks”, Wireless Health, ACM, San Diego, CA.
34. Moerchen, F. (2006), Time Series Knowledge Mining, Philipps-University, Marburg.
35. Monreale, A., Pinelli, F., Trasarti, R. and Giannotti, F. (2009), “Wherenext: a location predictor on trajectory pattern mining”, paper presented at 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, ACM, New York, NY.
36. Nazerfard, E., Rashidi, P. and Cook, D. (2011), “Using association rule mining to discover temporal relations of daily activities”, Toward Useful Services for Elderly and People with Disabilities, Springer, Berlin, pp. 49-56.
37. Patterson, D.J., Liao, L., Gajos, K., Collier, M., Livic, N., Olson, K., Wang, S., Fox, D. and Kautz, H. (2004), “Opportunity knocks: a system to provide cognitive assistance with transportation services”, paper presented at Sixth International Conference on Ubiquitous Computing (UbiComp 2004), Nottingham, England, Springer, Berlin.
38. Petzold, J., Bagci, F., Trumler, W. and Ungerer, T. (2005a), “Next location prediction within a smart office building”, paper presented at Workshop on Exploiting Context Histories in Smart Environments – Pervasive, Munich, Germany.
39. Petzold, J., Bagci, F., Trumler, W., Ungerer, T. and Vintan, L. (2004), “Global state context prediction techniques applied to a smart office building”, paper presented at Communications Networks and Distributed Systems Modeling and Simulation Conference (CNDS), San Diego, CA, USA.
40. Petzold, J., Pietzowski, A., Bagci, F., Trumler, W. and Ungerer, T. (2005b), “Prediction of indoor movements using Bayesian networks”, Proceedings of Location- and Context-awareness (LoCA 2005), Munich, Germany.
41. Roddick, J.F. and Spiliopoulou, M. (2002), “A survey of temporal knowledge discovery paradigms and methods”, IEEE Transactions on Knowledge and Data Engineering, Vol. 14 No. 4, pp. 750-67.
42. Roy, A., Das, S.K. and Basu, K. (2007), “A predictive framework for location-aware resource management in smart homes”, IEEE Transactions on Mobile Computing, Vol. 6 No. 11, pp. 1270-83.
43. Satyanarayanan, M. (2001), “Pervasive computing: vision and challenges”, IEEE Personal Communications, Vol. 8 No. 4, pp. 10-17.
44. Scellato, S., Musolesi, M., Mascolo, C., Latora, V. and Campbell, A.T. (2011), “NextPlace: a spatio-temporal prediction framework for pervasive systems”, paper presented at Ninth International Conference on Pervasive Computing (Pervasive 2011), San Francisco, CA, USA, Springer, Berlin.
45. Shklovski, I., Vertesi, J., Troshynski, E. and Dourish, P. (2009), “The commodification of location: dynamics of power in location-based systems”, paper presented at Eleventh International Conference on Ubiquitous Computing (UbiComp 2009), Orlando, FL, USA, ACM, New York, NY.
46. Song, C., Qu, Z., Blumm, N. and Barabás, A.-L. (2010), “Limits of predictability in human mobility”, Science, Vol. 327 No. 5968, pp. 1018-21.
47. Song, L., Kotz, D., Jain, R. and He, X. (2004), “Evaluating location predictors with extensive Wi-Fi mobility data”, INFOCOMM, Hong Kong.
48. Sun, R. and Giles, C.L. (2001), “Sequence learning: from recognition and prediction to sequential decision making”, IEEE Intelligent Systems, Vol. 16 No. 4, pp. 67-70.
49. Tang, K.P., Lin, J., Hong, J.I., Siewiorek, D.P. and Sadeh, N. (2010), “Rethinking location sharing: exploring the implications of social-driven vs purpose-driven location sharing”, paper presented at Twelfth International Conference on Ubiquitous Computing (UbiComp 2010), Copenhagen, Denmark, ACM, New York, NY.
50. Vu, L., Do, Q. and Nahrstedt, K. (2011a), “Exploiting joint wifi/bluetooth trace to predict people movement”, available at: www.ideals.illinois.edu/handle/2142/16944.
51. Vu, L., Do, Q. and Narhstedt, K. (2011b), “Jyotish: a novel framework for constructing predictive model of people movement from joint wifi/bluetooth trace”, paper presented at IEEE International Conference on Pervasive Computing and Communications (PERCOM), Seattle, WA, USA, IEEE, Piscataway, NJ.
52. Weiser, M. (1991), “The computer for the twenty-first century”, Scientific American, Vol. 265 No. 3, pp. 94-104.
53. Ziebart, B.D., Maas, A.L., Dey, A.K. and Bagnell, J.A. (2008), “Navigate like a cabbie: probabilistic reasoning from observed context-aware behavior”, paper presented at UbiComp, Seoul, Korea, ACM, New York, NY.
54. Ziv, J. and Lempel, A. (1978), “Compression of individual sequences via variable-rate coding”, IEEE Transactions on Information Theory, Vol. 24 No. 5, pp. 530-6.