loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
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.