2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware ETC: Energy-Driven Tree Construction in Wireless Sensor Networks Taipei, Taiwan May 18-May 20 ISBN: 978-0-7695-3650-7
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MDM.2009.90
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.
Index Terms:
Wireless Sensor Networks, Balancing Query Workload, Network Topologies
Citation:
P. Andreou, A. Pamboris, D. Zeinalipour-Yazti, P. K. Chrysanthis, G. Samaras, "ETC: Energy-Driven Tree Construction in Wireless Sensor Networks," mdm, pp.513-518, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, 2009 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||