Optimization of Concurrent Query Processing in Sensor Networks

Abstract

With the rapid development of sensor networks,many government and private organizations are interested in sensory data. However, every individual community cannot afford to deploy a sensor network due to the cost. Instead a single sensor network is shared among many users in order to satisfy their individual goals. In such a shared system, it is important to support multiple concurrent queries. Since motes are resource constrained, efficient execution of concurrent queries is trivial.This addresses the optimization of concurrent queries in sensor networks which have multiple base stations and each base station supports multiple users. This research concerns on giving a solution to this problem by means of base station optimization and network optimization. Base station optimization explores similarity among queries to reduce redundancy and share query results among similar queries. A mote may still receives similar queries from different base stations. Network optimization minimizes repetitive sensing of motes for same sensor field of different similar queries.