MURAL - Maynooth University Research Archive Library



    Using Crowdsourcing for Local Topology Discovery in Wireless Networks


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

    [img]
    Preview
    Download (591kB) | Preview


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    Add this article to your Mendeley library


    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:

      Repository Staff Only(login required)

      View Item Item control page

      Downloads

      Downloads per month over past year