Abstract
We consider the problem of predicting user location in the form of user-cell association in a cellular wireless network. This is motivated by resource optimization, for example switching base transceiver stations on or off to save on network energy consumption. We use GSM traces obtained from an operator, and compare several prediction methods. First, we find that, on our trace data, user cell sector association can be correctly predicted in ca. 80% of the cases. Second, we propose a new method, called “MARPL”, which uses Market Basket Analysis to separate patterns where prediction by partial match (PPM) works well from those where repetition of the last known location (LAST) is best. Third, we propose that for network resource optimization, predicting the aggregate location of a user ensemble may be of more interest than separate predictions for all users; this motivates us to develop soft prediction methods, where the prediction is a spatial probability distribution rather than the most likely location. Last, we compare soft predictions methods to a classical time and space analysis (ISTAR). In terms of relative mean square error, MARPL with soft prediction and ISTAR perform better than all other methods, with a slight advantage to MARPL (but the numerical complexity of MARPL is much less than ISTAR).
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Burbey, I., Martin, T.L.: Predicting future locations using prediction-by-partial-match. In: MELT 2008: Proceedings of the first ACM international workshop on mobile entity localization and tracking in GPS-less environments, San Francisco, California, USA, pp. 1–6. ACM, New York (2008)
Das, S.K., Cook, D.J., Battacharya, A., Heierman III, E.O., Lin, T.-Y.: The role of prediction algorithms in the MavHome smart home architecture. IEEE Wireless Communications 9, 77–84 (2002)
Ashbrook, D., Starner, T.: Using GPS to learn significant locations and predict movement across multiple users. Personal and Ubiquitous Computing 7, 275–286 (2003)
Min, W., Wynter, L., Amemiya, Y.: Road traffic prediction with spatio-temporal correlations. In: Proceedings of the Sixth Triennial Symposium on Transportation Analysis, Phuket Island, Thailand (June 2007)
Chiaraviglio, L., Ciullo, D., Meo, M., Marsan, M., Torino, I.: Energy-aware UMTS access networks. In: Proceedings of the 11th International Symposium on Wireless Personal Multimedia Communications (WPMC 2008), Lapland, Finland (September 2008)
Marsan, M.A., Chiaraviglio, L., Ciullo, D., Meo, M.: Optimal Energy Savings in Cellular Access Networks. In: Proceedings of GreenComm 2009 — First International Workshop on Green Communications, Dresden, Germany (June 2009)
Lister, D.: An operator’s view on green radio. In: First International Workshop on Green Communications, GreenComm 2009 (June 2009) (keynote presentation)
Dufková, K., Ficek, M., Kencl, L., Novák, J., Kouba, J., Gregor, I., Danihelka, J.: Active GSM cell-id tracking: Where did you disappear? In: MELT 2008: Proceedings of the first ACM international workshop on mobile entity localization and tracking in GPS-less environments, San Francisco, California, USA, pp. 7–12. ACM, New York (2008)
González, M.C., Hidalgo, C.A., Barabasi, A.L.: Understanding individual human mobility patterns. Nature 453(7196), 779–782 (2008)
Sohn, T., Varshavsky, A., Lamarca, A., Chen, M., Choudhury, T., Smith, I., Consolvo, S., Hightower, J., Griswold, W., de Lara, E.: Mobility detection using everyday GSM traces. In: Dourish, P., Friday, A. (eds.) UbiComp 2006. LNCS, vol. 4206, pp. 212–224. Springer, Heidelberg (2006)
Zang, H., Bolot, J.C.: Mining call and mobility data to improve paging efficiency in cellular networks. In: MobiCom 2007: Proceedings of the 13th annual ACM international conference on Mobile computing and networking, Montréal, Québec, Canada, pp. 123–134. ACM, New York (2007)
Song, L., Kotz, D., Jain, R., He, X.: Evaluating location predictors with extensive Wi-Fi mobility data. In: Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2004), Hong Kong, China, March 2004, vol. 2, pp. 1414–1424 (2004)
Ronbeg, R.B., Yona, G.: On prediction using variable order Markov models. Journal of Artificial Intelligence Research 22, 385–421 (2004)
Giacomini, R., Granger, C.W.: Aggregation of space-time processes. Boston College Working Papers in Economics 582 (June 2002)
Hightower, J., Borriello, G.: Particle filters for location estimation in ubiquitous computing: A case study. In: Davies, N., Mynatt, E.D., Siio, I. (eds.) UbiComp 2004. LNCS, vol. 3205, pp. 88–106. Springer, Heidelberg (2004)
Bauer, M., Deru, M.: Motion-based adaptation of information services for mobile users. In: Ardissono, L., Brna, P., Mitrović, A. (eds.) UM 2005. LNCS (LNAI), vol. 3538, pp. 271–276. Springer, Heidelberg (2005)
Shu, Y., Yu, M., Liu, J., Yang, O.: Wireless traffic modeling and prediction using seasonal ARIMA models. In: Proceedings of the IEEE International Conference on Communications, 2003 (ICC 2003), Anchorage, Alaska, USA, May 2003, vol. 3, pp. 1675–1679 (2003)
Tikunov, D., Nishimura, T.: Traffic prediction for mobile network using Holt-Winter’s exponential smoothing. In: Proceedings of the 15th International Conference on Software, Telecommunications and Computer Networks (SoftCOM 2007), Portsmouth, UK, September 2007, pp. 1–5 (2007)
Hu, X., Wu, J.: Traffic forecasting based on chaos analysis in GSM communication network. In: Proceedings of the International Conference on Computational Intelligence and Security Workshops (CISW 2007), Harbin, Heilongjiang, China, December 2007, pp. 829–833 (2007)
Google: Latitude project, http://www.google.com/latitude/
Agrawal, R., Imieliński, T., Swami, A.: Mining association rules between sets of items in large databases. In: SIGMOD 1993: Proceedings of the 1993 ACM SIGMOD international conference on management of data, Washington, D.C., United States, pp. 207–216. ACM, New York (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dufková, K., Le Boudec, JY., Kencl, L., Bjelica, M. (2009). Predicting User-Cell Association in Cellular Networks from Tracked Data. In: Fuller, R., Koutsoukos, X.D. (eds) Mobile Entity Localization and Tracking in GPS-less Environnments. MELT 2009. Lecture Notes in Computer Science, vol 5801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04385-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-04385-7_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04378-9
Online ISBN: 978-3-642-04385-7
eBook Packages: Computer ScienceComputer Science (R0)