RSQS: Resource-Saving Multi-query Scheduling in Wireless Sensor Networks

One of the main objectives of query processing in wireless sensor networks is to achieve high resource efficiency. In this paper, we focus on scheduling multiple queries which may have temporal and spatial overlapping in querying operations. Our purpose is to schedule the operations on the sensor nodes so as to save the total cost by maximizing the overlapping in time among the queries. We propose an algorithm, called RSQS, which allows the newly arrived query to best share the operations with existing queries. The simulation results showed that our proposed approach can be used to effectively reduce the amount of sensory data transmitted in the network. This leads to energy and bandwidth saving in wireless sensor network.

[1]  David E. Culler,et al.  Supporting aggregate queries over ad-hoc wireless sensor networks , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[2]  Samuel Madden,et al.  Distributing queries over low-power wireless sensor networks , 2002, SIGMOD '02.

[3]  Jeffrey Considine,et al.  Approximate aggregation techniques for sensor databases , 2004, Proceedings. 20th International Conference on Data Engineering.

[4]  Deborah Estrin,et al.  Computing aggregates for monitoring wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[5]  Wei Hong,et al.  Exploiting correlated attributes in acquisitional query processing , 2005, 21st International Conference on Data Engineering (ICDE'05).

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

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

[8]  Samuel Madden,et al.  Continuously adaptive continuous queries over streams , 2002, SIGMOD '02.

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

[10]  Giuseppe Anastasi,et al.  Performance measurements of motes sensor networks , 2004, MSWiM '04.

[11]  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).

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

[13]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[14]  Wei Hong,et al.  The design of an acquisitional query processor for sensor networks , 2003, SIGMOD '03.