DYSTO - A Dynamic Storage Model for Wireless Sensor Networks

One of the main problems in wireless sensor networks (WSN) is the energy consumption needed for storing and querying sensed data, since sensors are devices with very limited resources and battery. One of the main factors that has an impact on energy consumption is the data repository location, that is, the location where the sensor data is stored. In this paper we propose DYSTO, an in-network and dynamic data storage, in which the location of the repository is chosen based on information collected over the network. Intuitively, DYSTO chooses to store sensed data close to where it is most frequently needed: close to the query entry point when the query rate is high, and close to data sources for coping with high sensed data production rates. Moreover, the query load is analyzed in order to keep values that are frequently queried together in the same repository. Our ultimate goal is to reduce the power consumption of the network based on an adaptive approach for repository selection, and a user-defined update policy based on data thresholds. DYSTO has been implemented on NS2 network simulator and our experimental results show that it has less power consumption than similar approaches.

[1]  GovindanRamesh,et al.  Data-centric storage in sensornets with GHT, a geographic hash table , 2003 .

[2]  Ee-Peng Lim,et al.  In-Network Processing of Nearest Neighbor Queries for Wireless Sensor Networks , 2006, DASFAA.

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

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

[5]  Deborah Estrin,et al.  DIFS: a distributed index for features in sensor networks , 2003, Ad Hoc Networks.

[6]  Mario A. Nascimento,et al.  Histogram and Other Aggregate Queries in Wireless Sensor Networks , 2011, SSDBM.

[7]  Jia-Shung Wang,et al.  Hierarchical Data Management for Spatial-Temporal Information in WSNs , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[8]  Deborah Estrin,et al.  Dimensions: why do we need a new data handling architecture for sensor networks? , 2003, CCRV.

[9]  Mayank Dave,et al.  Real Time Approach for Data Placement in Wireless Sensor Networks , 2008 .

[10]  Samuel Madden,et al.  Scoop: An Adaptive Indexing Scheme for Stored Data in Sensor Networks , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

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

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

[13]  David E. Culler,et al.  Lessons from a Sensor Network Expedition , 2004, EWSN.

[14]  Konstantinos Psounis,et al.  Modeling spatially correlated data in sensor networks , 2006, TOSN.

[15]  Xu Jia,et al.  A Data Storage Method Based on Multilevel Mapping Index in Wireless Sensor Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[16]  Mario A. Nascimento,et al.  A Distributed Algorithm for Joins in Sensor Networks , 2007, 19th International Conference on Scientific and Statistical Database Management (SSDBM 2007).

[17]  Haiying Shen,et al.  A Distributed Spatial-Temporal Similarity Data Storage Scheme in Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[18]  Angelo Brayner,et al.  Towards in-network data prediction in wireless sensor networks , 2010, SAC '10.

[19]  Angelo Brayner,et al.  Optimizing Query Processing in Cache-Aware Wireless Sensor Networks , 2010, SSDBM.

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

[21]  Cyrus Shahabi,et al.  The Clustered AGgregation (CAG) technique leveraging spatial and temporal correlations in wireless sensor networks , 2007, TOSN.

[22]  Nael B. Abu-Ghazaleh,et al.  A taxonomy of wireless micro-sensor network models , 2002, MOCO.

[23]  Angelo Brayner,et al.  An adaptive in-network aggregation operator for query processing in wireless sensor networks , 2008, J. Syst. Softw..

[24]  Shuigeng Zhou,et al.  Achieving optimal data storage position in wireless sensor networks , 2010, Comput. Commun..