Cluster-aided mobility predictions
2016 (English)In: Proceedings - IEEE INFOCOM, IEEE conference proceedings, 2016Conference paper (Refereed)
Predicting the future location of users in wireless networks has numerous applications, and can help service providers to improve the quality of service perceived by their clients. The location predictors proposed so far estimate the next location of a specific user by inspecting the past individual trajectories of this user. As a consequence, when the training data collected for a given user is limited, the resulting prediction is inaccurate. In this paper, we develop cluster-aided predictors that exploit past trajectories collected from all users to predict the next location of a given user. These predictors rely on clustering techniques and extract from the training data similarities among the mobility patterns of the various users to improve the prediction accuracy. Specifically, we present CAMP (Cluster-Aided Mobility Predictor), a cluster-aided predictor whose design is based on recent non-parametric Bayesian statistical tools. CAMP is robust and adaptive in the sense that it exploits similarities in users' mobility only if such similarities are really present in the training data. We analytically prove the consistency of the predictions provided by CAMP, and investigate its performance using two large-scale datasets. CAMP significantly outperforms existing predictors, and in particular those that only exploit individual past trajectories.
Place, publisher, year, edition, pages
IEEE conference proceedings, 2016.
Location, Quality of service, Statistical mechanics, Trajectories, Clustering techniques, Large-scale datasets, Mobility pattern, Mobility predictions, Non-parametric Bayesian, Prediction accuracy, Service provider, Statistical tools, Forecasting
Human Computer Interaction
IdentifiersURN: urn:nbn:se:kth:diva-197119DOI: 10.1109/INFOCOM.2016.7524491ISI: 000390154400162ScopusID: 2-s2.0-84983252782ISBN: 9781467399531OAI: oai:DiVA.org:kth-197119DiVA: diva2:1056357
35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016, 10 April 2016 through 14 April 2016
QC 201612142016-12-142016-11-302017-01-16Bibliographically approved