移动低占空比传感网中基于分段拟合压缩的数据容灾存储算法

doi:10.3969/j.issn.0372-2112.2020.12.013

电子学报 ›› 2020, Vol. 48 ›› Issue (12): 2376-2383.DOI: 10.3969/j.issn.0372-2112.2020.12.013

所属专题：无线传感器网络

移动低占空比传感网中基于分段拟合压缩的数据容灾存储算法

蒋婵, 梁俊斌, 马方强, 李陶深

广西大学计算机与电子信息学院广西多媒体通信与网络技术重点实验室, 广西南宁 530004

收稿日期:2019-11-12 修回日期:2020-07-15 出版日期:2020-12-25
- 通讯作者:
- 梁俊斌
- 作者简介:
- 蒋婵女,1980年6月生,广西合浦人.博士.主要研究领域为无线传感器网络.E-mail:Jiangchan@gxu.edu.cn;马方强 男,1993年3月生,陕西咸阳人.硕士研究生.主要研究领域为无线传感器网络.E-mail:1964195239@qq.com;李陶深 男,1957年6月生,广西南宁人.博士,教授.主要研究领域为分布式数据库.E-mail:tshli@gxu.edu.cn
- 基金资助:
- 国家自然科学基金项目 (No.61562005，No.61762010）; 广西重点研发计划项目 (No.桂科AB19259006）; 广西自然科学基金项目 (No.2019GXNSFAA185042，No.2018GXNSFBA281169）

Disaster Recovery Data Storage Algorithm Based on Piecewise Fitting Compression in Mobile Low Duty-Cycle Wireless Sensor Networks

JIANG Chan, LIANG Jun-bin, MA Fang-qiang, LI Tao-shen

Guangxi Key Laboratory of Multimedia Communications and Network Technology, School of Computer and Electronics Information, Guangxi University, Nanning, Guangxi 530004, China

Received:2019-11-12 Revised:2020-07-15 Online:2020-12-25 Published:2020-12-25
- Corresponding author:
- LIANG Jun-bin
- Supported by:
- National Natural Science Foundation of China (No.61562005, No.61762010); Key Research and Development Project of Guangxi Zhuang Autonomous Region (No.桂科AB19259006); Natural Science Foundation of Guangxi Zhuang Autonomous Region, China (No.2019GXNSFAA185042, No.2018GXNSFBA281169)

摘要/Abstract

摘要： 数据存储是无线传感器网络中数据管理的基础操作.在移动低占空比传感网中，由于节点的移动性，每个节点需要频繁更新邻居节点集合，使得节点能量消耗过大；同时，节点大部分时间处于睡眠状态，仅在少部分时间内苏醒工作，造成数据备份的通信延迟过大.提出一种快速的低能耗数据保存机制.首先，源节点基于连续时间序列对感知数据进行分段线性拟合压缩；接着，节点根据预估故障概率和存储空间大小，计算出合理的压缩数据备份数量.在此基础上，设计一种动态自适应传输协议.实验仿真表明，与已有存储算法比较，该机制具有更低的传输能耗和通信延迟.

关键词: 移动低占空比传感网, 数据存储, 分段线性拟合压缩, 数据备份, 自适应传输

Abstract: Data storage is a basic operation of data management in wireless sensor networks. In mobile low-duty-cycle sensor networks, due to the mobility of the nodes, each node needs to frequently update the set of its neighbor nodes, which making energy consumption of the node too large. At the same time, each node is sleeping in most of its time, and wakes up to work in only a small portion of time. This sleeping/working mode results in excessive communication delay for data backup. A fast data storage mechanism with low energy consumption is proposed. First, each source node performs piecewise linear fitting compression on its sensing data based on continuous time series. Then, the node calculates a reasonable number of compressed data backups based on an estimated failure probability and the size of its storage space. On this basis, a dynamic adaptive transmission protocol is designed. Experimental simulations show that this mechanism has lower energy consumption of transmission and lower communication delay compared with existing storage algorithms.

Key words: mobile low duty-cycle sensor networks, data storage, piecewise linear fitting compression, data backup, adaptive transmission

中图分类号:

TP393

蒋婵, 梁俊斌, 马方强, 等. 移动低占空比传感网中基于分段拟合压缩的数据容灾存储算法[J]. 电子学报, 2020, 48(12): 2376-2383.

JIANG Chan, LIANG Jun-bin, MA Fang-qiang, et al. Disaster Recovery Data Storage Algorithm Based on Piecewise Fitting Compression in Mobile Low Duty-Cycle Wireless Sensor Networks[J]. Acta Electronica Sinica, 2020, 48(12): 2376-2383.

参考文献

[1] Yue Y G,He P.A comprehensive survey on the reliability of mobile wireless sensor networks:Taxonomy,challenges,and future directions[J].Information Fusion,2018,44:188-204.
[2] 陈良银,颜秉姝,张靖宇,等.移动低占空比传感网邻居发现算法[J].软件学报,2014,25(06):1352-1368. Chen Liangyin,Yan Bingshu,Zhang Jingyu,et al.Neighbor discovery algorithm for mobile low duty ratio sensor networks[J].Journal of Software,2014,25(06):1352-1368(in Chinese)
[3] Razaque A,Elleithy K M.Low duty cycle,energy-efficient and mobility-based boarder node-MAC hybrid protocol for wireless sensor networks[J].Journal of Signal Processing Systems,2015,81(2):265-284.
[4] 张晓娟,马学彬,王洪彬.延迟容忍移动传感器网络中基于最优距离的可靠节能传输策略[J].电子学报,2019, 47(1):105-112. Zhang Xiaojuan,Ma Xuebin,Wang Hongbin.Energy-efficient reliable transmission strategy based on optimal distance in delay tolerant mobile sensor networks[J].Acta Electronica Sinica,2019,47(1):105-112.(in Chinese)
[5] 刘军,程良伦,王建华,王涛.移动传感器网络非均匀事件区域节点部署优化[J].电子学报,2015,43(12):2402-2407. Liu Jun,Cheng Lianglun,Wang Jianhua,Wang Tao.Deployment optimization in non-uniform event area of mobile sensor networks[J].Acta Electronica Sinica,2015,43(12):2402-2407.
[6] Cheng L,Niu J,Luo C,et al.Towards minimum-delay and energy-efficient flooding in low-duty-cycle wireless sensor networks[J].Computer Networks,2018,134:66-77.
[7] Chen Z,Liu A,Li Z,et al.Distributed duty cycle control for delay improvement in wireless sensor networks[J].Peer-To-Peer Networking and Applications,2017,10(3):559-578.
[8] Morreale P,Goncalves A,Silva C.Mobile ad hoc network communication for disaster recovery[J].International Journal of Space-Based and Situated Computing,2015,5(3):178-186.
[9] Greenstein B,Ratnasamy S,Shenker S,et al.DIFS:a distributed index for features in sensor networks[J].Ad Hoc Networks,2003,1(2-3):333-349.
[10] Li X,Kim Y J,Govindan R,et al.Multi-dimensional range queries in sensor networks[A].Proceedings of the 1st International Conference on Embedded Networked Sensor Systems[C].Los Angeles,California,USA:ACM,2003.63-75.
[11] Ganesan,Deepak,Greenstein,et al.An evaluation of multi-resolution storage for sensor networks[A].Proceedings of the First International Conferece on Emedded Networked Sensor Systems[C].Los Angeles,California,USA:ACM,2003.89-102.
[12] Desnoyers P,Ganesan D,Shenoy P.TSAR:a two tiers sensor storage architecture using interval skip graphs[A].Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems[C].New York,USA:ACM,2005.39-50.
[13] Gil T M,Madden S.Scoop:An adaptive indexing scheme for stored data in sensor networks[A].IEEE 23rd International Conference on Data Engineering[C].Istanbul,Turkey:IEEE,2007.1345-1349.
[14] Sarkar R,Zhu X,Gao J.Double rulings for information brokerage in sensor networks[J].IEEE/ACM Transactions on Networking,2009,17(6):1902-1915.
[15] 彭绍亮,李姗姗,彭宇行,等.无线传感器网络中一种实时高效的数据存储和查询方法[J].通信学报,2008,29(11):128-138 Peng Shaoliang,Li Shanshan,Peng Yuxing,et al.A real-time and efficient data storage and query method in wireless sensor networks[J].Journal of Communications,2008,29(11):128-138. (in Chinese)
[16] 向淑贞.基于压缩感知的采样和存储方法研究[D].长沙:湖南大学,2017. Xiang Shuzhen.Sampling and Storage Methods Based on Compressed Sensing[D].Changsha:Hunan University,2017.(in Chinese)
[17] Sabor N,Sasaki S,Abo-Zahhad M,et al.A comprehensive survey on hierarchical-based routing protocols for mobile wireless sensor networks:review,taxonomy,and future directions[J].Wireless Communications and Mobile Computing,2017,2017(1):1-23.
[18] Soroush E,Wu K,Pei J.Fast and quality-guaranteed data streaming in resource-constrained sensor networks[A].Proceedings of the 9th ACM International Symposium on Mobile ad Hoc Networking and Computing[C].Hong Kong,China:ACM,2008.391-400.
[19] Tang B,Jaggi N,Takahashi M.Achieving data k-availability in intermittently connected sensor networks[A].23rd International Conference on Computer Communication and Hetworks[C].Shanghai,China:IEEE,2014.1-8.
[20] Chen H,Jin H,Guo L.Sink-free audio-on-demand over wireless sensor networks[J].IEEE Transactions on Computers,2016,65(5):1606-1618.

移动低占空比传感网中基于分段拟合压缩的数据容灾存储算法

Disaster Recovery Data Storage Algorithm Based on Piecewise Fitting Compression in Mobile Low Duty-Cycle Wireless Sensor Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

[1]	张佳辰, 胡泽瑞, 赵盛, 施文杰, 王刚, 刘晓光. VMFS: 一种持久性内存统一管理系统[J]. 电子学报, 2021, 49(12): 2299-2306.
[2]	元铸, 谢平, 耿生玲. RAID系统扩容方案研究综述[J]. 电子学报, 2019, 47(11): 2420-2431.
[3]	陈丹, 雷雨, 柯熙政. 无线光自适应副载波MDPSK调制系统特性分析[J]. 电子学报, 2018, 46(7): 1748-1753.
[4]	田野, 袁博, 李廷力. 物联网海量异构数据存储与共享策略研究[J]. 电子学报, 2016, 44(2): 247-257.
[5]	蔚赵春;周水庚;关佶红. 无线传感器网络中数据存储与访问研究进展[J]. 电子学报, 2008, 36(10): 2001-2010.
[6]	王芳;李恪;苏林;耿立红. 空间太阳望远镜的星载固态存储器研制[J]. 电子学报, 2004, 32(3): 472-475.
[7]	李夏;李建东. ATCMQAM蜂窝系统数据容量分析[J]. 电子学报, 2001, 29(10): 1310-1313.