AP and MN-Centric Mobility Prediction: A Comparative Study Based on Wireless Traces

  • Jean-Marc François
  • Guy Leduc
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4479)


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).


  1. 1.
    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)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Samaa, N., Karmouch, A.: A mobility prediction architecture based on contextual knowledge and spatial conceptual maps. IEEE Trans. on mobile comp. 4 (2005)Google Scholar
  4. 4.
    Hadjiefthymiades, S., Merakos, L.: Using path prediction to improve TCP performance in wireless/mobile communications. IEEE Communications 40(8) (2002)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Pandey, V., Ghosal, D., Mokherjee, B.: Exploiting user profile to support differentiated services in next-generation wireless networks. IEEE Network (September/October 2004)Google Scholar
  7. 7.
    Song, L., et al.: Evaluating location predictors with extensive Wi-Fi mobility data. Technical Report TR2004-491, Dartmouth College (February 2004)Google Scholar
  8. 8.
    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 Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Yu, F., Leung, V.: Mobility-based predictive call admission control and bandwidth reservation in wireless cellular networks. Computer Networks 38(5) (2002)Google Scholar
  11. 11.
    Cleary, J.G., Witten, I.H.: Data compression using adaptive coding and partial string matching. IEEE Transactions on Communications 32(4), 396–402 (1984)CrossRefGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Kotz, D.: CRAWDAD, a Community Resource for Archiving Wireless Data At Dartmouth (2005), http://crawdad.cs.dartmouth.edu/
  14. 14.
    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
  15. 15.
    Conan, V., Leguay, J., Friedman, T.: The heterogeneity of inter-contact time distributions [..]. arXiv.org, cs/0609068 (2006)Google Scholar
  16. 16.
    François, J.M.: Performing and Making use of Mobility Prediction. PhD thesis, University of Liège (2007)Google Scholar
  17. 17.
    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.285278CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2007

Authors and Affiliations

  • Jean-Marc François
    • 1
  • Guy Leduc
    • 1
  1. 1.Research Unit in Networking (RUN), Department of Electrical Engineering and Computer Science, Institut Montefiore, B28 — Sart-Tilman, University of Liège, 4000 LiègeBelgium

Personalised recommendations