ETC: energy-driven tree construction in wireless sensor networks

Andreou, Panayiotis orcid iconORCID: 0000-0002-6369-1094, Pamboris, Andreas, Zeinalipour-Yazti, Demetrios, Chrysanthis, Panos K and Samaras, George (2009) ETC: energy-driven tree construction in wireless sensor networks. In: 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, 18-20 May 2009, Taipei, Taiwan. (Unpublished)

[thumbnail of Author Accepted Manuscript]
PDF (Author Accepted Manuscript) - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.


Official URL:


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.

Repository Staff Only: item control page