Improved structures for data collection in wireless sensor networks

Jon Crowcroft, Michael Segal, Liron Levin

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    27 Scopus citations

    Abstract

    In this paper we consider the problem of efficient data gathering in sensor networks for arbitrary sensor node deployments. The efficiency of the solution is measured by a number of criteria: total energy consumption, total transport capacity, latency and quality of the transmissions. We present a number of different constructions with various tradeoffs between aforementioned parameters. We provide theoretical performance analysis for our approaches, present their distributed implementation and discuss the different aspects of using each. We show that in many cases our output-sensitive approximation solution performs better than the currently known best results for sensor networks. Our simulation results validate the theoretical findings.

    Original languageEnglish
    Title of host publicationIEEE INFOCOM 2014 - IEEE Conference on Computer Communications
    PublisherInstitute of Electrical and Electronics Engineers
    Pages1375-1383
    Number of pages9
    ISBN (Print)9781479933600
    DOIs
    StatePublished - 1 Jan 2014
    Event33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014 - Toronto, ON, Canada
    Duration: 27 Apr 20142 May 2014

    Publication series

    NameProceedings - IEEE INFOCOM
    ISSN (Print)0743-166X

    Conference

    Conference33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014
    Country/TerritoryCanada
    CityToronto, ON
    Period27/04/142/05/14

    ASJC Scopus subject areas

    • General Computer Science
    • Electrical and Electronic Engineering

    Fingerprint

    Dive into the research topics of 'Improved structures for data collection in wireless sensor networks'. Together they form a unique fingerprint.

    Cite this