Energy-Efficient Data Acquisition using a Distributed and Self-organizing Scheduling Algorithm for Wireless Sensor Networks

Supriyo Chatterjea, Tim Nieberg, Yang Zhang, Paul Havinga

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

    3 Citations (Scopus)

    Abstract

    Wireless sensor networks (WSNs) are often densely deployed for environmental monitoring applications. Collecting raw data from these networks presents problems, e.g. batteries drain out rapidly due to large amounts of data transmission and poor quality of data results from dropped packets due to limited bandwidth of present day sensor nodes. We present a novel solution to alleviate this problem. Using the spatial and temporal correlations that exist between adjacent nodes we appoint a few as representative nodes that perform in-network aggregation, thus reducing the total number of transmissions. Our distributed scheduling algorithm autonomously assigns a particular node to perform aggregation and reassigns schedules when network topology changes. These topology changes are detected using cross-layer information from the underlying MAC layer. We also present theoretical performance estimates and upper bounds of our algorithm and evaluate it by implementing the algorithm on actual sensor nodes, demonstrating an energy-saving of up to 80% compared to raw data collection.
    Original languageEnglish
    Title of host publicationDistributed Computing in Sensor Systems
    Subtitle of host publicationThird IEEE International Conference, DCOSS 2007, Santa Fe, NM, USA, June 18-20, 2007. Proceedings
    EditorsJames Aspnes, Christian Scheideler, Anish Arora, Samuel Madden
    Place of PublicationBerlin
    PublisherSpringer
    Pages368-385
    Number of pages18
    ISBN (Electronic)978-3-540-73090-3
    ISBN (Print)978-3-540-73089-7
    DOIs
    Publication statusPublished - Jun 2007
    Event3rd IEEE Conference on Distributed Computing in Sensor Systems, DCOSS 2007 - Santa Fe, United States
    Duration: 18 Jun 200720 Jun 2007
    Conference number: 3
    http://www.dcoss.org/dcoss07/

    Publication series

    NameLecture Notes in Computer Science
    PublisherSpringer
    Volume4549
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Conference

    Conference3rd IEEE Conference on Distributed Computing in Sensor Systems, DCOSS 2007
    Abbreviated titleDCOSS 2007
    CountryUnited States
    CitySanta Fe
    Period18/06/0720/06/07
    Internet address

    Keywords

    • CAES-PS: Pervasive Systems
    • Data aggregation
    • Distributed scheduling
    • Sensor networks

    Fingerprint Dive into the research topics of 'Energy-Efficient Data Acquisition using a Distributed and Self-organizing Scheduling Algorithm for Wireless Sensor Networks'. Together they form a unique fingerprint.

    Cite this