Autosoft Journal

Online Manuscript Access



Authors



Abstract

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.


Keywords


Pages

Total Pages: 8
Pages: 573-580

DOI
10.1080/10798587.2017.1316068


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?


Published

Volume: 23
Issue: 4
Year: 2017

Cite this document


References

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. https://doi.org/10.1109/TPDS.2011.18

Awasthi, Pranjal, Avrim Blum, and Or Sheffet. "Center-Based Clustering Under Perturbation Stability." Information Processing Letters 112.1-2 (2012): 49-54. Crossref. Web. https://doi.org/10.1016/j.ipl.2011.10.006

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. https://doi.org/10.1080/10798587.2012.10643264

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. https://doi.org/10.1016/j.ipl.2005.09.009

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. https://doi.org/10.1109/JIOT.2015.2475639

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. https://doi.org/10.1016/j.adhoc.2013.01.004

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. https://doi.org/10.1016/j.comcom.2012.08.001

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. https://doi.org/10.1109/TPDS.2011.296

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. https://doi.org/10.1109/TMECH.2014.2301716

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. https://doi.org/10.1109/TMC.2007.1019

JOURNAL INFORMATION


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




CONTACT INFORMATION


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048
EMAIL: tsiepress@gmail.com
WEB: http://www.wacong.org/tsi/