Energy‐efficient big data storage and retrieval for wireless sensor networks with nonuniform node distribution

Distributed data‐centric storage in wireless sensor networks (WSNs) is considered as a promising big data storage approach, because it contributes to reducing the communication overhead inside the networks. However, most of the existing distributed methods rely on locating systems, which consume more energy, and assume that sensors are uniformly distributed, which is clearly not applicable for the scenarios with nonuniform sensor distribution. To address these issues, in this paper, we propose a big data storage and retrieval algorithm for WSNs with nonuniform node distribution, which aims at estimating the real distribution and the addresses of sensor nodes. In particular, we consider the data redundancy among neighbor nodes in the proposed algorithm and exploit a simple routing based on the algorithm. Experimental results show that our approach outperforms other approaches in terms of data querying efficiency and data loss rate. Copyright © 2015 John Wiley & Sons, Ltd.

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

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

[3]  Karl Aberer,et al.  Distributed similarity search in high dimensions using locality sensitive hashing , 2009, EDBT '09.

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

[5]  Haiyun Luo,et al.  TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks , 2005, Wirel. Networks.

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

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

[8]  Alexandros Labrinidis,et al.  Challenges and Opportunities with Big Data , 2012, Proc. VLDB Endow..

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

[10]  Yuan He,et al.  A Bloom filters based dissemination protocol in wireless sensor networks , 2013, Ad Hoc Networks.

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

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

[13]  Seref Sagiroglu,et al.  Big data: A review , 2013, 2013 International Conference on Collaboration Technologies and Systems (CTS).

[14]  Piotr Indyk,et al.  Similarity Search in High Dimensions via Hashing , 1999, VLDB.

[15]  Antonio Alfredo Ferreira Loureiro,et al.  A distributed data storage protocol for heterogeneous wireless sensor networks with mobile sinks , 2013, Ad Hoc Networks.

[16]  Jiguo Yu,et al.  A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution , 2012 .

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

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

[19]  Sankalpa Gamwarige,et al.  An Algorithm for Energy Driven Cluster Head Rotation in a Distributed Wireless Sensor Network , 2005 .

[20]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

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

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

[23]  Sajal K. Das,et al.  Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution , 2008, IEEE Transactions on Parallel and Distributed Systems.

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