Distributed data storage solution under sink failures in wireless sensor networks

doi:10.1016/S1005-8885(17)60201-2

中国邮电高校学报(英文版) ›› 2017, Vol. 24 ›› Issue (2): 72-82.doi: 10.1016/S1005-8885(17)60201-2

Distributed data storage solution under sink failures in wireless sensor networks

王珺¹,易琼²,王悦³,贾莹莹²

1. 南京邮电大学通信与信息系统
2.
3. 南京邮电大学

收稿日期:2016-09-14 修回日期:2017-04-07 出版日期:2017-04-30 发布日期:2017-04-30
通讯作者: 王悦 E-mail:980941416@qq.com
基金资助:
中国国家自然科学基金;江苏高等教育机构和江苏政府留学奖学金PAPD项目

Distributed data storage solution under sink failures in wireless sensor networks

Received:2016-09-14 Revised:2017-04-07 Online:2017-04-30 Published:2017-04-30
Contact: Yue WANG E-mail:980941416@qq.com
Supported by:
the National Natural Science Foundation of China (61401234, 61271234), the Priority Academic Program Development Project of Jiangsu Higher Education Institutions and Jiangsu Government Scholarship for Overseas Studies.

摘要/Abstract

摘要： In challenging environment, sensory data must be stored inside the network in case of sink failures, we need to redistribute overflowing data items from the depleted storage source nodes to sensor nodes with available storage space and residual energy. We design a distributed energy efficient data storage algorithm named distributed data preservation with priority (D2P2). This algorithm takes both data redistribution costs and data retrieval costs into account and combines these two problems into a single problem. D2P2 can effectively realize data redistribution by using cooperative communication among sensor nodes. In order to solve the redistribution contention problem, we introduce the concept of data priority, which can avoid contention consultations between source nodes and reduce energy consumption. Finally, we verify the performance of the proposed algorithm by both theory and simulations. We demonstrate that D2P2’s performance is close to the optimal centralized algorithm in terms of energy consumption and shows superiority in terms of data preservation time.

关键词: data storage, data redistribution and retrieval, redistribution contention, data priority, sink failures

Abstract: In challenging environment, sensory data must be stored inside the network in case of sink failures, we need to redistribute overflowing data items from the depleted storage source nodes to sensor nodes with available storage space and residual energy. We design a distributed energy efficient data storage algorithm named distributed data preservation with priority (D2P2). This algorithm takes both data redistribution costs and data retrieval costs into account and combines these two problems into a single problem. D2P2 can effectively realize data redistribution by using cooperative communication among sensor nodes. In order to solve the redistribution contention problem, we introduce the concept of data priority, which can avoid contention consultations between source nodes and reduce energy consumption. Finally, we verify the performance of the proposed algorithm by both theory and simulations. We demonstrate that D2P2’s performance is close to the optimal centralized algorithm in terms of energy consumption and shows superiority in terms of data preservation time.

Key words: data storage, data redistribution and retrieval, redistribution contention, data priority, sink failures

参考文献

1. Yang Y, Wang L L, Noh D K, et al. Solar store: enhancing data reliability in solar-powered storage-centric sensor networks. Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services ( MobiSys’10), June 22-25, 2009, Krakow, Poland. New York, NY, USA: ACM, 2009: 333-346

2. Akyildiz I F, Pompili D, Melodia T. Underwater acoustic sensor networks: Research challenges. Ad Hoc Networks, 2005, 3(3): 257-279

3. Werner-Allen G, Lorincz K, Johnson J, et al. Fidelity and yield in a volcano monitoring sensor network. Proceedings of the 7th USENIX Symposium on Operation Systems Design and Implementation (OSDI’ 06), Nov 6-8, 2006, Seattle, WA, USA. New York, NY, USA: ACM, 2006: 381-396

4. Akyildiz I F, Stuntebeck E P. Wireless underground sensor networks: Research challenges. Ad Hoc Networks, 2006, 4(6): 669-686

5. Luo L Q, Cao Q, Huang C D, et al. EnviroMic: towards cooperative storage and retrieval in audio sensor networks. Proceedings of the 27th International Conference on Distributed Computing Systems (ICDCS’07), Jun 25-27, 2007, Toronto, Canada. Piscataway, NJ, USA: IEEE, 2007: 34

6. Li X, Huang H Y, Shu W, et al. VStore: towards cooperative storage in vehicular sensor networks for mobile surveillance. Proceedings of the Wireless Communications and Networking Conference (WCNC’09), Apr 5-8, 2009, Budapest, Hungary. Piscataway, NJ, USA: IEEE, 2009: 2972-2977

7. Xue X Y, Hou X, Tang B, et al. Data preservation in intermittently connected sensor networks with data priority. Proceedings of the 10th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON’13), Jun 24-27, 2013, New Orleans, LA, USA. Piscataway, NJ, USA: IEEE, 2013: 122-130

8. Mathioudakis I, White N M, Harris N R. Wireless sensor networks: applications utilizing satellite links. Proceedings of the 18th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’07), Sept 3-7, 2007, Athens, Greece. Piscataway, NJ, USA: IEEE, 2007: 5p

9. Jain S, Shah R C, Brunette W, et al. Exploiting mobility for energy efficient data collection in wireless sensor networks. Mobile Networks and Applications, 2006, 11(3): 327-339

10. Valero M, Xu M S, Mancuso N, et al. EDR2: a sink failure resilient approach for WSNs. Proceedings of the 2012 IEEE International Conference on Communications (ICC’12), Jun 10-15, 2012, Ottawa, Canada. Piscataway, NJ, USA: IEEE, 2012: 616-621

11. Yi Q, Wang J, Liu C. Energy-efficient data storage solutions under sink failures. Proceedings of the 10th International Conference on Communications and Networking in China (ChinaCom’15), Aug 15-17, 2015, Shanghai, China. Piscataway, NJ, USA: IEEE, 2015: 349-354

12. Hausen R, Tang B, Sambasivan S, et al. Maximizing data preservation time in linear sensor networks. Proceedings of the IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems (MASS’06), Oct 28-30, 2014, Philadelphia, PA, USA. Piscataway, NJ, USA: IEEE, 2014 : 513-514

13. Crary N, Tang B, Taase S. Data preservation in data-intensive sensor networks with spatial correlation. Proceeding of the 2015 Workshop on Mobile Big Data (MobBiData’15), Jun 21, 2015, Hangzhou, China. New York, NY, USA: ACM, 2015: 7-12

14. Luo L, Huang C, Abdelzaher T, et al. Envirostore: a cooperative storage system for disconnected operation in sensor networks. Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM’07), May 6-12, 2007, Anchorage, AK, USA. Piscataway, NJ, USA: IEEE, 2007: 1802-1810

15. Tang B, Jaggi N, Wu H J, et al. Energy-efficient data redistribution in sensor networks. ACM Transactions on Sensor Networks, 2013, 9(2): Article 11

16. Tang B, Jaggi N, Takahashi M. Achieving data K-availability in intermittently connected sensor networks. Proceedings of the 23rd International Conference on Computer Communication and Networks (ICCCN’14), Aug 4-7, 2014, Shanghai, China. Piscataway, NJ, USA: IEEE, 2014: 8p

17. Aly S A, Kong Z N, Soljanin E. Fountain codes based distributed storage algorithm for large-scale wireless sensor networks. Proceedings of the 2008 International Conference on Information Processing in Sensor Networks (IPSN’08), Apr 22-24, 2008, St Louis, MI, USA. Piscataway, NJ, USA: IEEE, 2008: 171-182

18. Xiao Y L. Random data redundancy method and it application in distributed storage systems. Ph D Thesis. Chengdu, China: University of Electronic Science and Technology of China, 2013 (in Chinese)

19. Heinzelman W R, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences (HICSS’00): Vol 2, Jan 4-7, 2000, Maui, HI, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2000: 10-19

20. Takahashi M, Tang B, Jaggi N. Energy-efficient data preservation in intermittently connected sensor networks. Proceedings of the 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS’11), Apr 10-15, 2011, Shanghai, China. Piscataway, NJ, USA: IEEE, 2011: 590-595

Distributed data storage solution under sink failures in wireless sensor networks

Distributed data storage solution under sink failures in wireless sensor networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价