Abstract
The mobility prediction problem is defined as guessing a mobile node’s next access point as it moves through a wireless network. Those predictions help take proactive measures in order to guarantee a given quality of service. Prediction agents can be divided into two main categories: agents related to a specific terminal (responsible for anticipating its own movements) and those related to an access point (which predict the next access point of all the mobiles connected through it). This paper aims at comparing those two schemes using real traces of a large WiFi network. Several observations are made, such as the difficulties encountered to get a reliable trace of mobiles motion, the unexpectedly small difference between both methods in terms of accuracy, and the inadequacy of commonly admitted hypotheses (such as the different motion behaviours between the week-end and the rest of the week).
This work has been supported by the Belgian Science Policy in the framework of the IAP program (Motion P5/11 project) and by the IST-FET ANA project.
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
Misra, A., Roy, A., Das, S.K.: An information-theoretic framework for optimal location tracking in multi-system 4G networks. In: Proc. of INFOCOM’04 (2004)
Laasonen, K.: Clustering and prediction of mobile user routes from cellular data. In: Jorge, A.M., et al. (eds.) PKDD 2005. LNCS (LNAI), vol. 3721, pp. 569–576. Springer, Heidelberg (2005)
Samaa, N., Karmouch, A.: A mobility prediction architecture based on contextual knowledge and spatial conceptual maps. IEEE Trans. on mobile comp. 4 (2005)
Hadjiefthymiades, S., Merakos, L.: Using path prediction to improve TCP performance in wireless/mobile communications. IEEE Communications 40(8) (2002)
Soh, W.-S., Kim, H.: Dynamic bandwidth reservation in cellular networks using road topology based mobility predictions. In: Proc. of IEEE INFOCOM’04, March 2004, IEEE Computer Society Press, Los Alamitos (2004)
Pandey, V., Ghosal, D., Mokherjee, B.: Exploiting user profile to support differentiated services in next-generation wireless networks. IEEE Network (September/October 2004)
Song, L., et al.: Evaluating location predictors with extensive Wi-Fi mobility data. Technical Report TR2004-491, Dartmouth College (February 2004)
Song, L., et al.: Evaluating location predictors with extensive Wi-Fi mobility data. In: Proc. of 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, March 2004, pp. 1414–1424. IEEE Computer Society Press, Los Alamitos (2004), http://www.cs.dartmouth.edu/~dfk/papers/song:predict.pdf
Bhattacharya, A., Das, S.: LeZi-update: an information-theoretic approach to track mobile users in PCS networks. In: Proc. of MobiCom’99, Seattle (August 1999)
Yu, F., Leung, V.: Mobility-based predictive call admission control and bandwidth reservation in wireless cellular networks. Computer Networks 38(5) (2002)
Cleary, J.G., Witten, I.H.: Data compression using adaptive coding and partial string matching. IEEE Transactions on Communications 32(4), 396–402 (1984)
Jacquet, P., Szpankowski, W., Apostol, I.: An universal predictor based on pattern matching, preliminary results. In: Mathematics and Computer Science: Algorithms, Trees, Combinatorics and Probabilities, pp. 75–85 (2000)
Kotz, D.: CRAWDAD, a Community Resource for Archiving Wireless Data At Dartmouth (2005), http://crawdad.cs.dartmouth.edu/
Kotz, D., Essien, K.: Analysis of a campus-wide wireless network (Revised and corrected as Technical Report TR2002-432). In: MobiCom, September 2002, pp. 107–118 (2002), http://www.cs.dartmouth.edu/~dfk/papers/kotz:campus.pdf
Conan, V., Leguay, J., Friedman, T.: The heterogeneity of inter-contact time distributions [..]. arXiv.org, cs/0609068 (2006)
François, J.M.: Performing and Making use of Mobility Prediction. PhD thesis, University of Liège (2007)
Choi, S., Shin, K.: Predictive and adaptive bandwidth reservation for hand-offs in QoS-sensitive cellular networks. SIGCOMM CCR 28(4), 155–166 (1998), doi:10.1145/285243.285278
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
François, JM., Leduc, G. (2007). AP and MN-Centric Mobility Prediction: A Comparative Study Based on Wireless Traces. In: Akyildiz, I.F., Sivakumar, R., Ekici, E., Oliveira, J.C.d., McNair, J. (eds) NETWORKING 2007. Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet. NETWORKING 2007. Lecture Notes in Computer Science, vol 4479. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72606-7_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-72606-7_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72605-0
Online ISBN: 978-3-540-72606-7
eBook Packages: Computer ScienceComputer Science (R0)