Techniques and Challenges of Data Centric Storage Scheme in Wireless Sensor Network

Storing, collecting and querying data across miniaturized battery powered Wireless Sensor Networks (WSN) is a key research focus today. Distributed Data-Centric Storage (DCS), an alternate to External Storage (ES) and Local Storage (LS), is thought to be a promising and efficient storage and search mechanism. There has been a growing interest in understanding and optimizing WSN DCS schemes in recent years, where the range query mechanism, similarity search, load balancing, multi-dimensional data search, as well as limited and constrained resources have driven this line of research. In this paper, an extensive state-of-the-art study is provided including the prime WSN DCS schemes, challenges that inspired these schemes, as well as drawbacks and shortcomings of existing solutions. In contrast to previous surveys that briefly discuss the contribution of a few WSN DCS mechanisms, we provide a thematic taxonomy in which schemes are classified according to the problems dealt with including range query, similarity search, data aggregation, sensor network field non-uniformity, multi-replication, load balancing and routing algorithm.

[1]  Jon Louis Bentley,et al.  Quad trees a data structure for retrieval on composite keys , 1974, Acta Informatica.

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

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

[4]  Stefano Chessa,et al.  Dealing with Nonuniformity in Data Centric Storage for Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[5]  Stefano Chessa,et al.  Distributed Erasure Coding in Data Centric Storage for wireless sensor networks , 2009, 2009 IEEE Symposium on Computers and Communications.

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

[7]  Songwu Lu,et al.  GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks , 2005, Wirel. Networks.

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

[9]  Yao Zhao,et al.  Efficient hop ID based routing for sparse ad hoc networks , 2005, 13TH IEEE International Conference on Network Protocols (ICNP'05).

[10]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[11]  Alessandro Leonardi,et al.  A novel reliable and energy-saving forwarding technique for wireless sensor networks , 2009, MobiHoc '09.

[12]  Stefan Saroiu,et al.  A Measurement Study of Peer-to-Peer File Sharing Systems , 2001 .

[13]  Jens Grossklags,et al.  Resilient Data-Centric Storage in Wireless Ad-Hoc Sensor Networks , 2003, Mobile Data Management.

[14]  Ioannis Chatzigiannakis,et al.  An adaptive power conservation scheme for heterogeneous wireless sensor networks with node redeployment , 2005, SPAA '05.

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

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

[17]  Prasant Mohapatra,et al.  Medium access control in wireless sensor networks , 2007, Comput. Networks.

[18]  Wen-Hwa Liao,et al.  Data storage and range query mechanism for multi-dimensional attributes in wireless sensor networks , 2010, IET Commun..

[19]  David Larrabeiti,et al.  Data Centric Storage Technologies: Analysis and Enhancement , 2010, Sensors.

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

[21]  Deborah Estrin,et al.  Networking issues in wireless sensor networks , 2003, J. Parallel Distributed Comput..

[22]  Jie Gao,et al.  Double Rulings for Information Brokerage in Sensor Networks , 2006, IEEE/ACM Transactions on Networking.

[23]  Haiyun Luo,et al.  A two-tier data dissemination model for large-scale wireless sensor networks , 2002, MobiCom '02.

[24]  A. Rowstron,et al.  Scalable, decentralized object location and routing for large-scale peer-to-peer systems , 2001 .

[25]  S. Chessa,et al.  MaD-WiSe: Programming and Accessing Data in a Wireless Sensor Networks , 2005, EUROCON 2005 - The International Conference on "Computer as a Tool".

[26]  Yao Zhao,et al.  Load Balanced and Efficient Hierarchical Data-Centric Storage in Sensor Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[27]  Rubén Cuevas Rumín,et al.  Modelling data-aggregation in multi-replication data centric storage systems for wireless sensor and actor networks , 2011, IET Commun..

[28]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

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

[30]  Kuei-Ping Shih,et al.  CollECT: Collaborative Event deteCtion and Tracking in Wireless Heterogeneous Sensor Networks , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

[31]  Gustavo de Veciana,et al.  Dynamic random replication for data centric storage , 2010, MSWIM '10.

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

[33]  Deborah Estrin,et al.  GHT: a geographic hash table for data-centric storage , 2002, WSNA '02.

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

[35]  Chiang Lee,et al.  An efficient mechanism for processing similarity search queries in sensor networks , 2011, Inf. Sci..

[36]  Yuh-Jzer Joung,et al.  Tug-of-War: An Adaptive and Cost-Optimal Data Storage and Query Mechanism in Wireless Sensor Networks , 2008, DCOSS.

[37]  Kirk Pruhs,et al.  KDDCS: a load-balanced in-network data-centric storage scheme for sensor networks , 2006, CIKM '06.

[38]  Stefano Chessa,et al.  Q-NiGHT: Adding QoS to Data Centric Storage in Non-Uniform Sensor Networks , 2007, 2007 International Conference on Mobile Data Management.

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

[40]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

[41]  James Newsome,et al.  GEM: Graph EMbedding for routing and data-centric storage in sensor networks without geographic information , 2003, SenSys '03.

[42]  Kuei-Ping Shih,et al.  A grid-based dynamic load balancing approach for data-centric storage in wireless sensor networks , 2010, Comput. Electr. Eng..

[43]  Scott Shenker,et al.  Practical Data-Centric Storage , 2006, NSDI.

[44]  Dong Xuan,et al.  A dynamic geographic hash table for data-centric storage in sensor networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..