Multiple Query Optimization for Wireless Sensor Networks

Our goal is to design a light-weight but effective scheme to support multiple data acquisition and aggregation queries in a wireless sensor network, in order to minimize the number of radio transmissions. Apart from being much more powerful than sensor nodes, the base station is also the interface of a wireless sensor network. Thus, we use the base station as a filter to reduce duplicate data accesses from the sensor network, and as a screen to hide the query dynamics as much as possible. We design a two-tier optimization scheme, base station optimization and in-network optimization.