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

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

• 学术论文 • 上一篇    下一篇

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

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

  1. 广西大学计算机与电子信息学院广西多媒体通信与网络技术重点实验室, 广西南宁 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   

  1. 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: 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

中图分类号: