Table of Contents Author Guidelines Submit a Manuscript
Wireless Communications and Mobile Computing
Volume 2018, Article ID 9028427, 11 pages
Research Article

Updating Neighbour Cell List via Crowdsourced User Reports: A Framework for Measuring Time Performance

1University of Sheffield, Sheffield, UK
2Leiden University, Leiden, Netherlands
3Trinity College Dublin, Dublin, Ireland

Correspondence should be addressed to A. Checco;

Received 19 July 2017; Accepted 27 November 2017; Published 21 January 2018

Academic Editor: Stefano Savazzi

Copyright © 2018 A. Checco et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


In modern wireless networks deployments, each serving node needs to keep its Neighbour Cell List (NCL) constantly up to date to keep track of network changes. The time needed by each serving node to update its NCL is an important parameter of the network’s reliability and performance. An adequate estimate of such parameter enables a significant improvement of self-configuration functionalities. This paper focuses on the update time of NCLs when an approach of crowdsourced user reports is adopted. In this setting, each user periodically reports to the serving node information about the set of nodes sensed by the user itself. We show that, by mapping the local topological structure of the network onto states of increasing knowledge, a crisp mathematical framework can be obtained, which allows in turn for the use of a variety of user mobility models. Further, using a simplified mobility model we show how to obtain useful upper bounds on the expected time for a serving node to gain Full Knowledge of its local neighbourhood.