一种联合时域和空域残差的网络异常检测与节点定位方法  

Detection and Localization of Outlier Nodes in Wireless Sensor Networks via Jointing Temporal and Spatial Residuals

作　　者：金明[1] 丁蓉 JIN Ming;DING Rong(Faculty of Electrical Engineering and Computer Science,Ningbo University,Ningbo,Zhejiang 315200,China)

机构地区：[1]宁波大学信息科学与工程学院,浙江宁波315200

出　　处：《电子学报》2023年第5期1172-1178,共7页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61871246,No.61971249);浙江省杰出青年科学基金(No.LR21F010001);宁波市自然科学基金重点项目(No.202003N4013)。

摘　　要：无线传感器网络中,有效检测网络异常并定位异常节点是确保数据可靠性的前提.传统的基于图信号处理的网络异常检测和异常节点定位方法无法兼顾检测性能和定位性能.为克服此缺点,提出了一种联合图信号时域和空域残差的网络异常检测与节点定位方法 .首先,建立一个基于历史数据相关性和节点距离的图信号模型.接着,联合图信号高频分量的时域残差和空域残差实现网络异常检测.然后,利用图信号时域残差把传感器节点分成两组.在分组过程中,通过最大化有序残差分组间的均值差将异常节点划分到同一组.最后,判定具有较大残差值分组的传感器节点为异常节点.基于全球海平面压力和温度数据的仿真结果表明了所提方法的有效性.针对异常节点海平面压力误差为4 kPa、温度误差为5℃和3℃的三种情况,与双通道图滤波方法相比,所提方法的检测概率提高了至少20%,正确定位率提高了至少15%.In wireless sensor networks(WSNs),detecting the occurrence of abnormal behaviors and localizing the outlier nodes effectively are the premise for ensuring the reliability of collected data.Traditional detection and localization methods based on graph signal processing cannot achieve high performance in detection and localization simultaneously.To overcome this drawback,this work proposed a detection and localization method which jointly taken advantage of both tem-poral and spatial residuals of graph signals.Firstly,a graph model based on the correlations of historical data and the dis-tances among nodes was established,and temporal and spatial residuals of high-frequency graph components were em-ployed to detect network anomalies.Then,sensor nodes were divided into two groups using temporal residuals of graph sig-nals,and the nodes in the group with larger temporal residuals were identified as outlier nodes.Numerical simulations based on the data sets of sea level pressure and surface temperature are provided to demonstrate the superior performance of the proposed method.Compared with the two-channel graph filtering method,the proposed method improves the performance by at least 20%in detection probability and 15%in outlier positioning rate,for the cases with an abnormal error of sea level pressure of 4 kPa and abnormal errors of temperature of 5℃and 3℃.

关 键 词：无线传感器网络 图信号 异常节点 时域残差 空域残差 检测与定位 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]