Region Extreme Value Query in Sensor Networks

Existing research on extreme value query in wireless sensor networks is mainly focus on finding out sensors with highest metric. Yet in most actually scenarios, people cares more about special network regions than detailed metric of some single nodes. We put forward region extreme query in sensor networks which don’t consider a sensor node but a region as query unit. We formally define region extreme value query and discuss how they can be expressed using the SQL. Then we devise a distributed algorithm named DCA for in-network evaluation of region extreme value query in dynamic region, aiming at the minimization of power consumption. Experiments show that DCA has good performance.

[1]  Daniel J. Abadi,et al.  REED: Robust, Efficient Filtering and Event Detection in Sensor Networks , 2005, VLDB.

[2]  Shuigeng Zhou,et al.  Towards Energy-Efficient Skyline Monitoring in Wireless Sensor Networks , 2007, EWSN.

[3]  Guoren Wang,et al.  Energy-Efficient Skyline Queries over Sensor Network Using Mapped Skyline Filters , 2007, APWeb/WAIM.

[4]  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 .

[5]  Hong Chen,et al.  Processing the v-KNN Queries inWireless Sensor Networks , 2007, 2007 International Conference on Parallel Processing (ICPP 2007).

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

[7]  Philippe Bonnet,et al.  Adaptive and Decentralized Operator Placement for In-Network Query Processing , 2003, Telecommun. Syst..

[8]  Jennifer Widom,et al.  Operator placement for in-network stream query processing , 2005, PODS.

[9]  Nick Roussopoulos,et al.  Hierarchical In-Network Data Aggregation with Quality Guarantees , 2004, EDBT.

[10]  Jianliang Xu,et al.  Monitoring Top-k Query inWireless Sensor Networks , 2006, 22nd International Conference on Data Engineering (ICDE'06).

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

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

[13]  Wei Hong,et al.  Model-Driven Data Acquisition in Sensor Networks , 2004, VLDB.

[14]  Nick Roussopoulos,et al.  Compressing historical information in sensor networks , 2004, SIGMOD '04.

[15]  Wei Hong,et al.  Approximate Data Collection in Sensor Networks using Probabilistic Models , 2006, 22nd International Conference on Data Engineering (ICDE'06).