Autosoft Journal

Online Manuscript Access



Ubiquitous sensing enabled by wireless sensor network results in increasingly large amounts of sensor data. Effective data storage and query are effective means of dealing with this issue, and distributed storage technology is a focus in the current research. This paper focuses on the issue of storage node selection, and discusses how to select k nodes as storage nodes when the data generating speed of nodes are different. This problem is formulated as a k-storage-node problem in this paper and proven to be NP-hard, then three distributed storage schemes are proposed; random strategy based data storage scheme (RDS), reverse greedy strategy based data storage scheme (GDS), and SQGA (small world model based quantum genetic algorithm) based data storage scheme (SDS). Simulation results showed that GDS and SDS had better performance than RDS in the network lifecycle, energy consumption, storage delay and query delay. Furthermore, taking the balance of node energy consumption into account, SDS performed better.



Total Pages: 8
Pages: 573-580


Manuscript ViewPdf Subscription required to access this document

Obtain access this manuscript in one of the following ways

Already subscribed?

Need information on obtaining a subscription? Personal and institutional subscriptions are available.

Already an author? Have access via email address?


Volume: 23
Issue: 4
Year: 2017

Cite this document


Albano, Michele et al. "Dealing with Nonuniformity in Data Centric Storage for Wireless Sensor Networks." IEEE Transactions on Parallel and Distributed Systems 22.8 (2011): 1398-1406. Crossref. Web.

Awasthi, Pranjal, Avrim Blum, and Or Sheffet. "Center-Based Clustering Under Perturbation Stability." Information Processing Letters 112.1-2 (2012): 49-54. Crossref. Web.

Chen, Yingyi et al. "A Monitoring System Based On Environment Indicator Technology For Land Rehabilitation In Coal Mine Dump Areas." Intelligent Automation & Soft Computing 18.5 (2012): 547-556. Crossref. Web.

Chrobak, Marek, Claire Kenyon, and Neal Young. "The Reverse Greedy Algorithm for the Metric k-Median Problem." Information Processing Letters 97.2 (2006): 68-72. Crossref. Web.

Hu, Xiaoya, Liuqing Yang, and Wei Xiong. "A Novel Wireless Sensor Network Frame for Urban Transportation." IEEE Internet of Things Journal 2.6 (2015): 586-595. Crossref. Web.

Maia, Guilherme et al. "A Distributed Data Storage Protocol for Heterogeneous Wireless Sensor Networks with Mobile Sinks." Ad Hoc Networks 11.5 (2013): 1588-1602. Crossref. Web.

Ren, Yi, Vladimir A. Oleshchuk, and Frank Y. Li. "Optimized Secure and Reliable Distributed Data Storage Scheme and Performance Evaluation in Unattended WSNs." Computer Communications 36.9 (2013): 1067-1077. Crossref. Web.

Renda, M. Elena, Giovanni Resta, and Paolo Santi. "Load Balancing Hashing in Geographic Hash Tables." IEEE Transactions on Parallel and Distributed Systems 23.8 (2012): 1508-1519. Crossref. Web.

Suryadevara, Nagender Kumar et al. "WSN-Based Smart Sensors and Actuator for Power Management in Intelligent Buildings." IEEE/ASME Transactions on Mechatronics 20.2 (2015): 564-571. Crossref. Web.

Wang, S.Q. (2010). Randomized algorithms for multiple center clustering problems (Unpublished doctoral dissertation). Shandong University, Jinan, China.

Wang J.H. Journal of Networks

Zhang, Wensheng, Guohong Cao, and Tom La Porta. "Data Dissemination with Ring-Based Index for Wireless Sensor Networks." IEEE Transactions on Mobile Computing 6.7 (2007): 832-847. Crossref. Web.


ISSN PRINT: 1079-8587
ISSN ONLINE: 2326-005X
DOI PREFIX: 10.31209
10.1080/10798587 with T&F
IMPACT FACTOR: 0.652 (2017/2018)
Journal: 1995-Present


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048