Checco, Alessandro and Lancia, Carlo and Leith, Douglas J. (2014) Using Crowdsourcing for Local Topology Discovery in Wireless Networks. Working Paper. arXiv.org.

Preview

Download (591kB) | Preview

Abstract

In this paper we introduce the idea of estimating local topology in wireless networks by means of crowdsourced user reports. In this approach each user periodically reports to the serving basestation information about the set of neighbouring basestations observed by the user. 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. Using a simplified mobility model we show how obtain useful upper bounds on the expected time for a basestation to gain full knowledge of its local neighbourhood, answering the fundamental question about which classes of network deployments can effectively benefit from a crowdsourcing approach.

Item Type:	Monograph (Working Paper)
Keywords:	Using Crowdsourcing; Local Topology; Discovery; Wireless Networks;
Academic Unit:	Faculty of Science and Engineering > Research Institutes > Hamilton Institute
Item ID:	5956
Identification Number:	arXiv:1401.1551
Depositing User:	Professsor Douglas Leith
Date Deposited:	12 Mar 2015 16:51
Publisher:	arXiv.org
URI:
Use Licence:	This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

Repository Staff Only(login required)

Item control page

Downloads

Origin of downloads