Dynamic multiroot, multiquery processing based on data sharing in sensor networks
Abstract
Applications that exploit the capabilities of sensor networks have triggered significant research on query processing in sensor systems. Energy constraints make optimizing query processing particularly important. This article addresses multiroot, multiquery optimization for region queries. The work focuses on application-layer issues exploiting query semantics. The article formulates three algorithms: a naïve algorithm, without data sharing, and a static and heuristic data-sharing algorithm. The heuristic algorithm allows sharing of partially aggregated results of preconfigured geographic regions and exploits the location attribute of sensor nodes as a grouping criterion. Simulation studies indicate the potential for significant energy savings with the proposed algorithms.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Jun 01, 2010
- Source ID
- 10.1145/1754414.1754421
Entities
People
- Ajay D. Kshemkalyani
- Sol M. Shatz
- Zhiguo Zhang
Organizations
- Army Research Office
- University of Illinois at Chicago