基于图信号处理的无线传感器网络异常节点检测算法

doi:10.11772/j.issn.1001-9081.2019071224

计算机应用 ›› 2020, Vol. 40 ›› Issue (3): 783-787.DOI: 10.11772/j.issn.1001-9081.2019071224

基于图信号处理的无线传感器网络异常节点检测算法

卢光跃^1,2, 周亮^1,2, 吕少卿^1,2, 施聪^1,2, 苏可可^1,2

1. 西安邮电大学通信与信息工程学院, 西安 710121;
2. 陕西省信息通信网络及安全重点实验室(西安邮电大学), 西安 710121

收稿日期:2019-07-15 修回日期:2019-09-17 出版日期:2020-03-10 发布日期:2019-09-29
通讯作者: 周亮
作者简介:卢光跃(1971-),男,河南南阳人,教授,博士,主要研究方向:信号与信息处理、频谱感知、大数据分析;周亮(1994-),男,陕西西安人,硕士研究生,主要研究方向:大数据分析、图信号处理;吕少卿(1987-),男,山西五寨人,讲师,博士,主要研究方向:社交网络、大数据分析;施聪(1994-),男,陕西西安人,硕士研究生,主要研究方向:深度学习、频谱感知;苏可可(1996-),女,陕西渭南人,硕士研究生,主要研究方向:大数据分析、图信号处理。
基金资助:
陕西省教育厅科研计划项目（17JK0703）

Outlier node detection algorithm in wireless sensor networks based ongraph signal processing

LU Guangyue^1,2, ZHOU Liang^1,2, LYU Shaoqing^1,2, SHI Cong^1,2, SU Keke^1,2

1. School of Communications and Information Engineering, Xi'an University of Posts and Telecommunications, Xi'an Shaanxi 710121, China;
2. Shaanxi Key Laboratory of Information Communication Network and Security;(Xi'an University of Posts and Telecommunications), Xi'an Shaanxi 710121, China

Received:2019-07-15 Revised:2019-09-17 Online:2020-03-10 Published:2019-09-29
Supported by:
This work is partially supported by the Scientific Research Program of Shaanxi Provincial Education Department (17JK0703).

摘要/Abstract

摘要： 针对无线传感器网络（WSN）中传感器自身安全性低、检测区域恶劣及资源受限造成节点采集数据异常的问题，提出一种基于图信号处理的WSN异常节点检测算法。首先，依据传感器位置特征建立K-近邻（KNN）图信号模型；然后，基于图信号在低通滤波前后的平滑度之比构建统计检验量；最后，通过统计检验量与判决门限实现异常节点存在性的判断。通过在公开的气温数据集与PM2.5数据集上的仿真验证，实验结果表明，与基于图频域异常检测算法相比，在单个节点异常情况相同条件下，所提算法检测率提升7个百分点；在多个节点异常情况相同条件下，其检测率均达到98%，并且在网络节点异常偏离值较小时仍具有较高的检测率。

关键词: 无线传感器网络, 图信号处理, 异常节点检测, 图低通滤波器, 平滑度

Abstract: Since the low security of sensors, poor detection area and resource limitation in Wireless Sensor Network (WSN) cause outlier data collected by nodes, an algorithm of the outlier node detection in WSN based on graph signal processing was proposed. Firstly, according to the sensor position features, a K-Nearest Neighbors (KNN) graph signal model was established. Secondly, the statistical test quantity was built based on the smoothness ratio of the graph signal before and after low-pass filtering. Finally, the judgement of the existence of outlier nodes was realized through the statistical test quantity and decision threshold. Experiments on the public temperature dataset and PM2.5 dataset demonstrate that compared with algorithm of outlier node detection based on graph frequency domain, the proposed algorithm has the detection rate increased by 7% under the condition of single outlier node and has the detection rate of 98% under the condition of multiple outlier nodes, and keep high detection rate under the condition of outlier node with small deviation value.

Key words: Wireless Sensor Network (WSN), graph signal processing, outlier node detection, graph low-pass filter, smoothness

中图分类号:

TP393.02

卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.

LU Guangyue, ZHOU Liang, LYU Shaoqing, SHI Cong, SU Keke. Outlier node detection algorithm in wireless sensor networks based ongraph signal processing[J]. Journal of Computer Applications, 2020, 40(3): 783-787.

参考文献

[1] SHUKLA D S,PANDEY A C,KULHARI A. Outlier detection:a survey on techniques of WSNs involving event and error based outliers[C]//Proceedings of the 2014 International Conference on Innovative Applications of Computational Intelligence on Power,Energy and Controls with Their Impact on Humanity. Piscataway:IEEE, 2014:113-116.
[2] DMITRIEV A S,RYZHOV A I,LAZAREV V A,et al. Experimental ultrawideband wireless sensor network for medical applications[J]. Journal of Communications Technology and Electronics, 2015,60(9):1027-1036.
[3] LUO X,CHANG X. A novel data fusion scheme using grey model and extreme learning machine in wireless sensor networks[J]. International Journal of Control,Automation and Systems,2015,13(3):539-546.
[4] KUMAR K A,KRISHNA A V N,CHATRAPATI K S. New secure routing protocol with elliptic curve cryptography for military heterogeneous wireless sensor networks[J]. Journal of Information and Optimization Sciences,2017,38(2):341-365.
[5] AKYILDIZ I F,SU W,SANKARASUBRAMANIAM Y,et al. A survey on sensor networks[J]. IEEE Communications Magazine, 2002,40(8):102-114.
[6] ZHANG Y,HAMM N A S,MERATNIA N,et al. Statistics-based outlier detection for wireless sensor networks[J]. International Journal of Geographical Information Science, 2012, 26(8):1373-1392.
[7] GHORBEL O,AYADI A,LOUKIL K,et al. Classification data using outlier detection method in wireless sensor networks[C]//Proceedings of the 13th IEEE Wireless Communications and Mobile Computing Conference. Piscataway:IEEE,2017:699-704.
[8] ABID A,KACHOURI A,MAHFOUDHI A. Anomaly detection through outlier and neighborhood data in wireless sensor networks[C]//Proceedings of the 2nd International Conference on Advanced Technologies for Signal and Image Processing,Piscataway:IEEE, 2016:26-30.
[9] SWAIN R R,KHILAR P M. Composite fault diagnosis in wireless sensor networks using neural networks[J]. Wireless Personal Communications,2017,95(3):2507-2548.
[10] BAI X,WANG Z,ZOU L,et al. Collaborative fusion estimation over wireless sensor networks for monitoring CO₂ concentration in a greenhouse[J]. Information Fusion,2018,42:119-126.
[11] CAI Z,HE Z,GUAN X,et al. Collective data-sanitization for preventing sensitive information inference attacks in social networks[J]. IEEE Transactions on Dependable and Secure Computing, 2018,15(4):577-590.
[12] SHUMAN D I,NARANG S K,FROSSARD P,et al. The emerging field of signal processing on graphs:extending high-dimensional data analysis to networks and other irregular domains[J]. IEEE Signal Processing Magazine,2013,30(3):83-98.
[13] SANDRYHAILA A,MOURA J M F. Discrete signal processing on graphs[J]. IEEE Transactions on Signal Processing,2013,61(7):1644-1656.
[14] QIU K,MAO X,SHEN X,et al. Time-varying graph signal reconstruction[J]. IEEE Journal of Selected Topics in Signal Processing,2017, 11(6):870-883.
[15] 蒋俊正, 杨杰, 欧阳缮. 一种新的无线传感器网络中异常节点检测定位算法[J]. 电子与信息学报,2018,40(10):2358-2364. (JIANG J Z,YANG J,OUYANG S. Novel method for outlier nodes detection and localization in wireless sensor networks[J]. Journal of Electronics & Information Technology,2018,40(10):2358-2364.)
[16] LIU Y,YANG L,YOU K,et al. Graph learning based on spatiotemporal smoothness for time-varying graph signal[J]. IEEE Access,2019,7:62372-62386.
[17] ZHENG X,TANG Y,ZHOU J. A framework of adaptive multiscale wavelet decomposition for signals on undirected graphs[J]. IEEE Transactions on Signal Processing, 2019, 67(7):1696-1711.
[18] SANDRYHAILA A,MOURA J M F. Discrete signal processing on graphs:frequency analysis[J]. IEEE Transactions on Signal Processing,2014,62(12):3042-3054.

基于图信号处理的无线传感器网络异常节点检测算法

Outlier node detection algorithm in wireless sensor networks based ongraph signal processing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[2]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[3]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[4]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[5]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[6]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[7]	董发志, 丁洪伟, 杨志军, 熊成彪, 张颖婕. 基于遗传算法和模糊C均值聚类的WSN分簇路由算法[J]. 计算机应用, 2019, 39(8): 2359-2365.
[8]	何庆, 徐钦帅, 魏康园. 基于改进正弦余弦算法的无线传感器节点部署优化[J]. 计算机应用, 2019, 39(7): 2035-2043.
[9]	钱开国, 卜春芬, 王玉见, 申时凯. 基于可靠信标和节点度估计距离的无线传感器网络定位算法[J]. 计算机应用, 2019, 39(3): 817-823.
[10]	任晓奎, 李锋, 程琳. 基于动态损耗因子和权重的改进质心定位算法[J]. 计算机应用, 2019, 39(3): 824-828.
[11]	汪汉新, 洪思琴. 基于环分块的能耗均衡分簇路由算法[J]. 计算机应用, 2019, 39(1): 251-255.
[12]	党小超, 邵晨光, 郝占军. 半径可调的无线传感器网络三维覆盖算法[J]. 计算机应用, 2018, 38(9): 2581-2586.
[13]	王国玲, 杨文忠, 张振宇, 夏扬波, 殷亚博, 杨慧婷. 移动传感网中基于虚拟货币的路由策略[J]. 计算机应用, 2018, 38(9): 2587-2592.
[14]	马梦莹, 曾雅丽, 魏甜甜, 陈志德. 基于邻居节点预状态的无线传感器网络故障诊断算法[J]. 计算机应用, 2018, 38(8): 2348-2352.
[15]	谢小军, 于浩, 陶磊, 张信明. 基于动态数据压缩的能量采集无线传感网络数据收集优化[J]. 计算机应用, 2018, 38(8): 2353-2358.