[发明专利]基于残差比较的无线传感器网络异常节点检测与定位方法

说明书

本发明公开了一种基于残差比较的无线传感器网络异常节点检测与定位方法，其根据传感器节点与除其自身外的每个传感器节点之间的欧氏距离进行连边；根据所有传感器节点采集的数据获取图信号矩阵；根据传感器节点距离及通过图信号矩阵获得的传感器节点相关系数构建图信号模型，并计算图信号模型的网络拓扑结构；利用图高通滤波器对图信号矩阵进行处理，得到输出信号；根据输出信号计算当前数据的时域残差和空域残差；根据时域残差和空域残差判定无线传感器网络中是否存在异常节点；在存在异常节点的情况下根据残差值找出变化点，以变化点为基准实现异常节点定位；优点是能检测出是否存在异常节点并能确定异常节点的位置，计算效率高。

技术领域

本发明涉及一种无线传感器网络技术，尤其是涉及一种基于残差比较的无线传感器网络异常节点检测与定位方法。

背景技术

无线传感器网络是由大量传感器节点构成的多跳网络，并且不同传感器节点之间可以相互进行通信。伴随着无线通信和电子技术的快速发展，无线传感器网络已广泛应用到环境监测、目标追踪和军事战场监视等许多重要领域。然而，传感器节点自身安全性较低、储能有限，且其所处检测环境复杂，并无人看护，使得传感器节点常常因为自身因素如自身质量不佳、安全性较低或者外界因素如检测环境复杂等可能会发生异常情况，发生异常情况的传感器节点称为异常节点。异常节点会影响其采集的数据本身的真实性和稳定性，产生异常数据。如果在分析数据的过程中没有将异常数据区分出来，那么可能会导致做出错误的决策。这就需要检测出异常节点，但是直接检测出异常节点是非常困难的，可以通过分析传感器节点采集的数据来检测出异常节点。

目前，通过分析传感器节点采集的数据来检测出异常节点的方法有许多类型。如：基于统计学的方法，该方法检测率较高，但是需要相应的先验知识建立统计概率模型，然而在许多实际情况中，传感器节点分布的先验知识很难获得。又如：2014年，文献DiscreteSignal Processing on Graphs:Frequency Analysis(图上的离散信号处理：频率分析)中提出的图频域方法，通过图高通滤波器提取高频分量来检测异常节点，但是该方法只能检测出无线传感器网络中是否包含异常节点，并不能确定出异常节点所在位置。再如：2018年，蒋俊正、杨杰等在电子与信息学报中发表的文章《一种新的无线传感器网络中异常节点检测定位算法》，其中提出了一种基于局部子图处理和节点域-图频域联合分析的方法，该方法将图模型划分成多个子图，再通过高通滤波器、图傅里叶变换及图傅里叶逆变换操作后，判断出疑似异常节点，将疑似异常节点与子图进行匹配，最终得到异常节点的位置，该方法可以检测并且定位，但是使用的图傅里叶变换及图傅里叶逆变换操作，大大降低了计算效率。

发明内容

本发明所要解决的技术问题是提供一种基于残差比较的无线传感器网络异常节点检测与定位方法，其能够检测出无线传感器网络中是否存在异常节点并且能够进一步准确确定异常节点的位置，其计算效率高。

本发明解决上述技术问题所采用的技术方案为：一种基于残差比较的无线传感器网络异常节点检测与定位方法，其特征在于包括以下步骤：

步骤1：将待异常节点检测并定位的无线传感器网络定义为当前无线传感器网络，设定当前无线传感器网络具有N个传感器节点；其中，N≥6；

步骤2：针对当前无线传感器网络中的任一个传感器节点，将其作为当前传感器节点，首先计算当前传感器节点与除其自身外的每个传感器节点之间的欧氏距离，然后将当前传感器节点相关的N-1个欧氏距离从小到大排序，找出前K个欧氏距离对应的K个传感器节点，再在当前传感器节点与找出的每个传感器节点之间连接一条边；其中，K的值在区间[5,10]内取值，K＜N；