Enhancing the Data Collection Rate of Tree-Based Aggregation in Wireless Sensor Networks

O. Durmaz, B. Krishnamachari

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

    61 Citations (Scopus)
    79 Downloads (Pure)

    Abstract

    What is the fastest rate at which we can collect a stream of aggregated data from a set of wireless sensors organized as a tree? We explore a hierarchy of techniques using realistic simulation models to address this question. We begin by considering TDMA scheduling on a single channel, reducing the original problem to minimizing the number of time slots needed to schedule each link of the aggregation tree. The second technique is to combine the scheduling with transmission power control to reduce the effects of interference. To better cope with interference, we then study the impact of utilizing multiple frequency channels by introducing a simple receiver-based frequency and time scheduling approach. We find that for networks of about a hundred nodes, the use of multi-frequency scheduling can suffice to eliminate most of the interference. The data collection rate then becomes limited not by interference, but by the maximum degree of the routing tree. Therefore we consider finally how the data collection rate can be further enhanced by the use of degree-constrained routing trees. Considering deployments at different densities, we show that these enhancements can improve the streaming aggregated data collection by as much as 10 times compared to the baseline of single-channel data collection over non-degree constrained routing trees. Addition to our primary conclusion, in the frequency scheduling domain we evaluate the impact of different interference models on the scheduling performance and give topology-specific bounds on time slot and frequency channel requirements.
    Original languageUndefined
    Title of host publication5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 2008. SECON '08.
    Place of PublicationLos Alamitos
    PublisherIEEE Computer Society
    Pages569-577
    Number of pages9
    ISBN (Print)978-1-4244-1777-3
    DOIs
    Publication statusPublished - 9 Jul 2008
    Event5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2008 - San Francisco, United States
    Duration: 16 Jun 200820 Jun 2008
    Conference number: 5

    Publication series

    Name
    PublisherIEEE Computer Society Press
    NumberSupplement

    Conference

    Conference5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2008
    Abbreviated titleSECON
    CountryUnited States
    CitySan Francisco
    Period16/06/0820/06/08

    Keywords

    • EWI-13508
    • IR-65002
    • METIS-251199

    Cite this