无线传感网络误删数据匹配追踪恢复方法设计

Design of Matching and Tracking Recovery Method for Erroneously Deleted Data in Wireless Sensor Networks

无线传感器网络空间不足,会引发关键数据丢失或误删的情况发生,为确保无线传感网络关键数据的完整性,设计一种基于匹配追踪的误删数据恢复方法。设计匹配跟踪算法对误删数据实施追踪定位:使用Gram-Schmidt正交化方法,通过现有的原子对开展迭代生成新原子正交化,以预测误删数据的位置。采用基于时间稳定性的线性差值模型,估算出误删数据值,将无线传感网络误删数据恢复问题转化成二次规划问题,经过不断迭代得出最终解,实现误删数据恢复。实验结果表明,这种方法的误删数据恢复耗时仅为10.4 s,数据恢复特征幅值与原始特征幅值的最大误差仅为0.21,平均数据恢复成功率高达98.76%,能够有效缩短数据恢复耗时,提高数据恢复成功率。

In order to ensure the integrity of key data in wireless sensor networks,a false deletion data recovery algorithm based on matching tracking is proposed.The matching tracking algorithm is used to track and locate the mistakenly deleted data,and the Gram-Schmidt orthogonalization method is used to iteratively generate new atomic orthogonalization through the existing atomic pairs to predict the location of mistakenly deleted data.By using the linear difference model based on time stability to estimate the deleted data value,the wireless sensor deleted data recovery problem is transformed into a quadratic programming problem,and the final solution is obtained through continuous iteration to realize the deleted data recovery.The experimental results show that the time consuming of the proposed method is only 10.4 s,the maximum error between the characteristic amplitude of data recovery and the original characteristic amplitude is only 0.21,and the average success rate of data recovery is as high as 98.76%.It can effectively shorten the time-consuming of data recovery and improve the success rate of data recovery.