杨杰1,
欧阳缮1
1.桂林电子科技大学信息与通信学院 ??桂林 ??541004
2.广西无线宽带通信与信号处理重点实验室 ??桂林 ??541004
基金项目:国家自然科学基金(61761011, 61371186)，广西自然科学基金(2017GXNSFAA198173)，桂林电子科技大学研究生教育创新计划(2018YJCX34)
详细信息
作者简介:蒋俊正：男，1983 年生，教授，博士生导师，研究方向为图信号处理理论与算法、图滤波器组设计
杨杰：男，1991 年生，硕士生，研究方向为图信号处理理论及应用
欧阳缮：男，1960 年生，教授，博士生导师，研究方向为自适应信号处理、通信信号处理
通讯作者:蒋俊正 jzjiang@guet.edu.cn
中图分类号:TP393计量
文章访问数:1153
HTML全文浏览量:507
PDF下载量:100
被引次数:0
出版历程
收稿日期:2017-12-21
修回日期:2018-05-18
网络出版日期:2018-07-30
刊出日期:2018-10-01
Novel Method for Outlier Nodes Detection and Localization in Wireless Sensor Networks
Junzheng JIANG1, 2,,,Jie YANG1,
Shan OUYANG1
1. School of Information and Communication, Guilin University of Electronic Technology, Guilin 541004, China
2. Guangxi Key Laboratory of Wireless Wideband Communication and Signal Processing, Guilin 541004, China
Funds:The National Natural Science Foundation of China (61761011, 61371186), The Natural Science Foundation of Guangxi (2017GXNSFAA198173), The Innovation Project of GUET Graduate Education (2018YJCX34)
摘要
摘要:无线传感器网络中异常节点检测是确保网络数据准确性和可靠性的关键步骤。基于图信号处理理论，该文提出了一种新的无线传感器网络异常节点检测定位算法。新算法首先对网络建立图信号模型，然后基于节点域-图频域联合分析的方法，实现异常节点的检测和定位。具体而言，第1步是利用高通图滤波器提取网络信号的高频分量。第2步首先将网络划分为多个子图，然后筛选出子图输出信号的特定频率分量。第3步对筛选出的子图信号进行阈值判断从而定位疑似异常的子图中心节点。最后通过比较各子图的节点集合和疑似异常节点集合，检测并定位出网络中的异常节点。实验仿真表明，与已有的无线传感器网络中异常检测方法相比，新算法不仅有着较高的异常检测概率，而且异常节点的定位率也较高。
关键词:无线传感器网络/
异常检测/
图信号处理/
子图/
节点域-图频域联合分析
Abstract:The outlier nodes detection and localization in Wireless Sensor Networks (WSNs) is a crucial step in ensuring the accuracy and reliability of network data acquisition. Based on the theory of graph signal processing, a novel algorithm is presented for outlier detection and localization in WSNs. The new algorithm first builds the graph signal model of the network, then detect the location of the outlier based on the method of vertex-domain and graph frequency-domain joint analysis. Specifically speaking, the first step of algorithm is extracting the high-frequency component of the signal using a high-pass graph filter. In the second step, the network is decomposed into a set of sub-graphs, and then the specific frequency components of the output signal in sub-graphs are filtered out. The third step is to locate the suspected outlier center-nodes of sub-graphs based on the threshold of the filtered sub-graphs signal. Finally, the outlier nodes in the network are detected and located by comparing the set of nodes of each sub-graph with the set of suspected outlier nodes. Experimental results show that compared with the existing outlier detection methods in networks, the proposed method not only has higher probability of outlier detection, but also has a higher positioning rate of outlier nodes.
Key words:Wireless Sensor Networks (WSNs)/
Outlier detection/
Graph signal processing/
Sub-graphs/
Vertex-domain and graph frequency-domain joint analysis
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=721bfcc4-ec1d-4cce-b76f-57b9b0a8443c
