A Novel Query Optimization Method for Wireless Sensor Networks

This paper presents a novel query optimization method for wireless sensor networks. By taking advantage of the delay constraint specified with a query, the method can find the optimal combinations of sending sensor data from nodes to sink, with or without performing data processing. System models for cost and timing of both computation and communication are created. Conditions of performing optimization are described accordingly. Three cases of possible optimization are discussed. Finally, performance of the proposed method is evaluated. It shows that the proposed method achieves better performance than without performing the optimization.