MURAL - Maynooth University Research Archive Library



    Using Crowdsourcing for Local Topology Discovery in Wireless Networks


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

    [thumbnail of DL-Using-Crowdsourcing.pdf]
    Preview
    Text
    DL-Using-Crowdsourcing.pdf

    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: https://mural.maynoothuniversity.ie/id/eprint/5956
    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
    Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads