潘燕燕，陈冬隐，程红举

(1.福州大学 数学与计算机科学学院，福建 福州 350108;2.福州大学 福建省网络计算与智能信息处理重点实验室，福建 福州 350108)

基于时空冗余数据清除的数据备份算法*

潘燕燕1,2，陈冬隐1,2，程红举1,2

(1.福州大学 数学与计算机科学学院，福建 福州350108;2.福州大学 福建省网络计算与智能信息处理重点实验室，福建 福州350108)

传感器节点易受环境影响，会出现节点失效的现象，导致感知数据丢失。然而无线传感器网络是以数据为中心，因此对感知数据进行备份问题的研究显得尤为重要。针对无线传感器网络中数据备份问题，提出基于时空冗余数据清除的数据备份算法(TS_DB)，该算法首先用k-means算法对网络分簇，然后挖掘出节点间的关联模式消除空间冗余数据，同时在传感节点建立一元线性回归模型消除时间冗余数据，最后根据簇头的能量进行数据备份。仿真实验表明，TS_DB算法能有效节省节点的能量，对延长网络的寿命具有重要的意义。

无线传感器网络；时空冗余数据；分簇；数据备份

0 引言

无线传感器网络由大量自组织的传感器节点组成，节点采用无线通信方式互连[1]。考虑到物理世界中许多限制，尤其在偏远和敌对区域，传感器节点产生的数据可能无法实时且不断地被收集，所以网络需要缓存感知数据一段时间。传感器节点部署在户外易受自然灾害的影响而失效,使得收集的数据残缺不全，数据质量不高，导致数据不能被有效地利用。……