ETC: Energy-Driven Tree Construction in Wireless Sensor Networks

Continuous queries in wireless sensor networks (WSNs) are founded on the premise of query routing tree structures (denoted as T), which provide sensors with a path to the querying node. Predominant data acquisition systems for WSNs construct such structures in an ad-hoc manner and therefore there is...

Full description

Saved in:
Bibliographic Details
Main Authors: Andreou, P., Pamboris, A., Zeinalipour-Yazti, D., Chrysanthis, P.K., Samaras, G.
Format: Conference Proceeding
Language:English
Subjects:
Balancing Query Workload
Computer network management
Computer science
Condition monitoring
Conference management
Data acquisition
Energy consumption
Energy management
Middleware
Network Topologies
Query processing
Wireless sensor networks
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Continuous queries in wireless sensor networks (WSNs) are founded on the premise of query routing tree structures (denoted as T), which provide sensors with a path to the querying node. Predominant data acquisition systems for WSNs construct such structures in an ad-hoc manner and therefore there is no guarantee that a given query workload will be distributed equally among all sensors. That leads to data collisions which represent a major source of energy waste. In this paper we present the energy-driven tree construction (ETC) algorithm, which balances the workload among nodes and minimizes data collisions, thus reducing energy consumption, during data acquisition in WSNs. We show through real micro-benchmarks on the CC2420 radio chip and trace-driven experimentation with real datasets from Intel Research and UC-Berkeley that ETC can provide significant energy reductions under a variety of conditions prolonging the longevity of a wireless sensor network.
ISSN:1551-6245
2375-0324
DOI:10.1109/MDM.2009.90