Query aggregation for providing efficient data services in sensor networks
Authors:
- Thang Nam LeTLThang Nam Le
- Dong XuanDXDong Xuan
- Wei ZhaoWZWei Zhao
- 22 February 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
P)oviding efficient &tu senices is one of the fundamental requirements for sensor networks The doto senice paradigm requires that the application submit its requests as quen'es and the sensor network transmits the requested dala to the applieotior While most &ting work in this area focus6 on data aggregation, no1 much attention has been paid lo query aggregation. For many opplic~~oons, especially ones with high query rales, query eggregation is very important. In this paper, we sludy a query aggregation-based opproach for providing efficient dola services. In particular: I) we propose a multi-layered overlq- based framework consisting of a query manager and access points (nodes), where the former provides the query aggregation plan and the latter exefates the plan; 2) we design an eflective query aggregation algorithm to reduce the number of duplicatdwerlnpping queries and sme overall energy consumplion in the sensor network. Our performance evaluations show tho/ by applying our query aggregction dgorilhm, the overall energy consumption con be significantly reduced and the sensor network li/time can be prolonged correspondingly.Keywords
This publication has 10 references indexed in Scilit:
- Active query forwarding in sensor networksAd Hoc Networks, 2005
- Maximum Lifetime Routing in Wireless Sensor NetworksIEEE/ACM Transactions on Networking, 2004
- On the fundamental tradeoffs between routing table size and network diameter in peer-to-peer networks2004
- Power efficient data gathering and aggregation in wireless sensor networksACM SIGMOD Record, 2003
- Multi-dimensional range queries in sensor networks2003
- Fjording the stream: an architecture for queries over streaming sensor data2003
- Resilient overlay networks2001
- Querying the physical worldIEEE Wireless Communications, 2000
- Directed diffusion2000
- The end-to-end effects of Internet path selection1999