Distributed query processing in flash-based sensor networks

Wireless sensor networks are used in a large array of applications to capture, collect, and analyze physical environmental data. Many existing sensor systems instruct sensor nodes to report their measurements to central repositories outside the network, which is expensive in energy cost. Recent technological advances in flash memory have given rise to the development of storagecentric sensor networks, where sensor nodes are equipped with high-capacity flash memory storage such that sensor data can be stored and managed inside the network to reduce expensive communication. This novel architecture calls for new data management techniques to fully exploit distributed in-network data storage. This paper describes some of our research on distributed query processing in such flash-based sensor networks. Of particular interests are the issues that arise in the design of storage management and indexing structures combining sensor system workload and read/write/erase characteristics of flash memory.

[1]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[2]  Jianliang Xu,et al.  An error-resilient and tunable distributed indexing scheme for wireless data broadcast , 2006, IEEE Transactions on Knowledge and Data Engineering.

[3]  Qi Han,et al.  Energy efficient data collection in distributed sensor environments , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

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

[5]  Tei-Wei Kuo,et al.  An efficient B-tree layer implementation for flash-memory storage systems , 2007, TECS.

[6]  Michael Neufeld,et al.  ELF: an efficient log-structured flash file system for micro sensor nodes , 2004, SenSys '04.

[7]  Jianliang Xu,et al.  Optimizing Lifetime for Continuous Data Aggregation With Precision Guarantees in Wireless Sensor Networks , 2008, IEEE/ACM Transactions on Networking.

[8]  Jianliang Xu,et al.  Top-k Monitoring in Wireless Sensor Networks , 2007, IEEE Transactions on Knowledge and Data Engineering.

[9]  Divyakant Agrawal,et al.  Medians and beyond: new aggregation techniques for sensor networks , 2004, SenSys '04.

[10]  Young-Jin Kim,et al.  Multi-dimensional range queries in sensor networks , 2003, SenSys '03.

[11]  Jun Yang,et al.  Constraint chaining: on energy-efficient continuous monitoring in sensor networks , 2006, SIGMOD Conference.

[12]  Jianliang Xu,et al.  Adaptive Data Collection Strategies for Lifetime-Constrained Wireless Sensor Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[13]  J Xu,et al.  PROCESSING WINDOW QUERIES IN WIRELESS SEN-SOR NETWORKS , 2005 .

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

[15]  Thomas F. La Porta,et al.  Data Dissemination with Ring-Based Index for Wireless Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[16]  Sang-Won Lee,et al.  Design of flash-based DBMS: an in-page logging approach , 2007, SIGMOD '07.

[17]  Kian-Lee Tan,et al.  Two-Tier Multiple Query Optimization for Sensor Networks , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[18]  Baochun Li,et al.  infer: A Bayesian Inference Approach towards Energy Efficient Data Collection in Dense Sensor Networks , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[19]  Tei-Wei Kuo,et al.  An efficient R-tree implementation over flash-memory storage systems , 2003, GIS '03.

[20]  Wang-Chien Lee,et al.  Processing Window Queries in Wireless Sensor Networks , 2005 .

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

[22]  Jianliang Xu,et al.  Processing Precision-Constrained Approximate Queries in Wireless Sensor Networks , 2006, 7th International Conference on Mobile Data Management (MDM'06).

[23]  Prashant J. Shenoy,et al.  PRESTO: Feedback-Driven Data Management in Sensor Networks , 2006, IEEE/ACM Transactions on Networking.

[24]  Suman Nath,et al.  FlashDB: Dynamic Self-tuning Database for NAND Flash , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[25]  Jianliang Xu,et al.  Mobile Filtering for Error-Bounded Data Collection in Sensor Networks , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

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

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

[28]  Kamesh Munagala,et al.  Energy-efficient monitoring of extreme values in sensor networks , 2006, SIGMOD Conference.

[29]  Sanjeev Khanna,et al.  Power-conserving computation of order-statistics over sensor networks , 2004, PODS.

[30]  Deborah Estrin,et al.  Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table , 2003, Mob. Networks Appl..

[31]  Ambuj K. Singh,et al.  MIST: Distributed Indexing and Querying in Sensor Networks using Statistical Models , 2007, VLDB.

[32]  Dimitrios Gunopulos,et al.  Microhash: an efficient index structure for fash-based sensor devices , 2005, FAST'05.

[33]  Jianliang Xu,et al.  A New Storage Scheme for Approximate Location Queries in Object-Tracking Sensor Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

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

[35]  Srinivasan Seshan,et al.  Synopsis diffusion for robust aggregation in sensor networks , 2004, SenSys '04.

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

[37]  Yannis Kotidis Snapshot queries: towards data-centric sensor networks , 2005, 21st International Conference on Data Engineering (ICDE'05).

[38]  Kamesh Munagala,et al.  Data-Driven Processing in Sensor Networks , 2007, CIDR.

[39]  Nick Roussopoulos,et al.  Processing approximate aggregate queries in wireless sensor networks , 2006, Inf. Syst..

[40]  Prashant J. Shenoy,et al.  Rethinking Data Management for Storage-centric Sensor Networks , 2007, CIDR.

[41]  Kian-Lee Tan,et al.  In-network execution of monitoring queries in sensor networks , 2007, SIGMOD '07.

[42]  Ming-Syan Chen,et al.  DIKNN: An Itinerary-based KNN Query Processing Algorithm for Mobile Sensor Networks , 2007, 2007 IEEE 23rd International Conference on Data Engineering.