Welcome to the ADMT Publication Server

ETC: Energy-driven Tree Construction in Wireless Sensor Networks

DocUID: 2009-012 Full Text: PDF

Author: Panayiotis Andreou, Andreas Pamboris, Demetrios Zeinalipour-Yazti, Panos K. Chrysanthis, George Samaras

Abstract: 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 UCBerkeley that ETC can provide significant energy reductions under a variety of conditions prolonging the longevity of a wireless sensor network.

Published In: Proc. of the 2nd International Workshop on Sensor Network Technologies for Information Explosion Era

Pages: pp. 1-6

Place Published: Taipei, Taiwan

Year Published: 2009

Project: AQSIOS Subject Area: Sensor Databases

Publication Type: Conference Paper

Sponsor: NSF IIS-0534531

Citation:Text Latex BibTex XML Panayiotis Andreou, Andreas Pamboris, Demetrios Zeinalipour-Yazti, Panos K. Chrysanthis, and George Samaras. ETC: Energy-driven Tree Construction in Wireless Sensor Networks, Proc. of the 2nd International Workshop on Sensor Network Technologies for Information Explosion Era (SenTIE'09), pp. 1-6, Taipei, Taiwan, May 2009.