Processing Ad-Hoc Queries in Wireless Sensor Networks

A wireless sensor network (WSN) consists of a large number of sensor nodes that can measure and process data while communicating through wireless channels. In this paper, we propose a hybrid query processing (HQP) algorithm for user queries submitted to the WSN. Unlike previous algorithms that consider continuous queries only, HQP supports both continuous queries and ad-hoc queries. Specially, HQP tries to reduce energy consumption of ad-hoc queries by using query results cached at each sensor node which are created during the execution of the previous continuous queries. HQP can also exploit a trade-off between energy consumption and data accuracy. We compare the performance of HQP with previous algorithms using our simulation model.

[1]  Rajmohan Rajaraman,et al.  Multi-query Optimization for Sensor Networks , 2005, DCOSS.

[2]  Johannes Gehrke,et al.  Query Processing in Sensor Networks , 2003, CIDR.

[3]  Philippe Bonnet,et al.  Querying the physical world , 2000, IEEE Wirel. Commun..

[4]  Samuel Madden,et al.  Fjording the stream: an architecture for queries over streaming sensor data , 2002, Proceedings 18th International Conference on Data Engineering.

[5]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[6]  Mohamed A. Sharaf,et al.  Balancing energy efficiency and quality of aggregate data in sensor networks , 2004, The VLDB Journal.

[7]  Alexandra Poulovassilis,et al.  Active rules for sensor databases , 2004, DMSN '04.

[8]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[9]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[10]  Philippe Bonnet,et al.  Towards Sensor Database Systems , 2001, Mobile Data Management.

[11]  Yong Yao,et al.  The cougar approach to in-network query processing in sensor networks , 2002, SGMD.

[12]  Jörg Widmer,et al.  In-network aggregation techniques for wireless sensor networks: a survey , 2007, IEEE Wireless Communications.

[13]  Dong Xuan,et al.  Query aggregation for providing efficient data services in sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).