一种新的无线传感器网络中异常节点检测定位算法.pdf

第40卷第10期 电  子  与  信  息  学  报 Vol. 40No. 10 2018年10月 Journal of Electronics  Information Technology Oct. 2018 一种新的无线传感器网络中异常节点检测定位算法 *①② ① ① 蒋俊正       杨   杰       欧阳缮 ①(桂林电子科技大学信息与通信学院   桂林   541004) ②(广西无线宽带通信与信号处理重点实验室   桂林   541004) 摘   要：无线传感器网络中异常节点检测是确保网络数据准确性和可靠性的关键步骤。基于图信号处理理论，该 文提出了一种新的无线传感器网络异常节点检测定位算法。新算法首先对网络建立图信号模型，然后基于节点域- 图频域联合分析的方法，实现异常节点的检测和定位。具体而言，第1步是利用高通图滤波器提取网络信号的高 频分量。第2步首先将网络划分为多个子图，然后筛选出子图输出信号的特定频率分量。第3步对筛选出的子图信 号进行阈值判断从而定位疑似异常的子图中心节点。最后通过比较各子图的节点集合和疑似异常节点集合，检测 并定位出网络中的异常节点。实验仿真表明，与已有的无线传感器网络中异常检测方法相比，新算法不仅有着较 高的异常检测概率，而且异常节点的定位率也较高。 关键词：无线传感器网络；异常检测；图信号处理；子图；节点域-图频域联合分析 中图分类号：TP393 文献标识码：A 文章编号：1009-5896(2018)10-2358-07 DOI: 10.11999/JEIT171207 Novel Method for Outlier Nodes Detection and Localization in Wireless Sensor Networks ①② ① ① JIANG Junzheng       YANG Jie       OUYANG Shan ①(School of Information and Communication, Guilin University of Electronic Technology, Guilin 541004, China) ②(Guangxi Key Laboratory of Wireless Wideband Communication and Signal Processing, Guilin 541004, China) Abstract: The outlier nodes detection and localization in Wireless Sensor Networks (WSNs) is a crucial step in ensuring the accuracy and