Abnormal Node Location Algorithm for WSN Based on Random Matrix Theory

doi:10.19678/j.issn.1000-3428.0054163

Computer Engineering ›› 2020, Vol. 46 ›› Issue (1): 157-163. doi: 10.19678/j.issn.1000-3428.0054163

Previous Articles Next Articles

Abnormal Node Location Algorithm for WSN Based on Random Matrix Theory

LIN Chao^a, ZHENG Lin^a, ZHANG Wenhui^b,c, DENG Xiaofang^a

a. Guangxi Key Laboratory of Wireless Wideband Communication and Signal Processing;b. Guangxi Cooperative Innovation Center of Cloud Computing and Big Data;c. Guangxi University Key Laboratory of Cloud Computing and Complex Systems, Guilin University of Electronic Technology, Guilin, Guangxi 541004, China

Received:2019-03-11 Revised:2019-04-18 Online:2020-01-15 Published:2019-05-28

基于随机矩阵理论的WSN异常节点定位算法

林超^a, 郑霖^a, 张文辉^b,c, 邓小芳^a

桂林电子科技大学 a. 广西无线宽带通信与信号处理重点实验室;b. 广西云计算与大数据协同创新中心;c. 广西高校云计算与复杂系统重点实验室, 广西桂林 541004

作者简介:林超(1993-),男,硕士研究生,主研方向为无线传感器网络;郑霖,教授、博士;张文辉、邓小芳,副教授、博士。
基金资助:
国家自然科学基金（61571143）；广西重点研发计划项目（桂科AB18126030）；广西高校云计算与复杂系统重点实验室项目（1716）。

Abstract

Abstract: Existing abnormal node detection methods for Wireless Sensor Network(WSN) have difficulty in obtaining the statistical model,and the computational cost of large-dimensional data is high.To address the problem,this paper introduces the Random Matrix Theory(RMT) and designs a new abnormal node location algorithm for WSN.The algorithm uses the spatial and temporal features of raw data to construct a big data matrix,and reduces its dimensions using random matrix.On this basis,the algorithm takes average spectral radius as an evaluation index to generally judge whether an exception occurs in the network.The abnormal node is precisely located by using the spectral distribution theorem in RMT and properties of singular value decomposition of covariance matrix.Simulation results show that the proposed algorithm has a high accuracy rate in outlier detection and node location compared with Distributed Fault Detection(DFD) algorithm.

Key words: Wireless Sensor Network(WSN), Random Matrix Theory(RMT), abnormal node location, Mean Spectral Radius(MSR), eigenvector

摘要： 为提高无线传感器网络异常节点检测精度并减小高维数据下的计算开销，通过引入随机矩阵理论（RMT），设计一种新型无线传感器网络异常节点定位算法。根据原始数据的时空特性建立大数据矩阵，利用随机矩阵对其做降维处理。在此基础上，将平均谱半径作为评价指标判断网络是否出现异常情况，并结合RMT中的谱分布定理和协方差矩阵奇异值分解性质对异常节点进行定位。仿真结果表明，与分布式故障检测算法相比，该算法在异常检测和节点定位上具有较高的准确性。

关键词: 无线传感器网络, 随机矩阵理论, 异常节点定位, 平均谱半径, 特征向量

CLC Number:

TP393

LIN Chao, ZHENG Lin, ZHANG Wenhui, DENG Xiaofang. Abnormal Node Location Algorithm for WSN Based on Random Matrix Theory[J]. Computer Engineering, 2020, 46(1): 157-163.

林超, 郑霖, 张文辉, 邓小芳. 基于随机矩阵理论的WSN异常节点定位算法[J]. 计算机工程, 2020, 46(1): 157-163.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0054163

http://www.ecice06.com/EN/Y2020/V46/I1/157

Figures/Tables 7

References

[1] KANG Wenlong,JI Dong.Design of intelligent meter reading system of gas meter based on IoT technology[J].Transducer and Microsystem Technologies,2018,37(12):103-105,113.(in Chinese)康文龙,计东.基于物联网技术的燃气表智能抄表系统设计[J].传感器与微系统,2018,37(12):103-105,113.
[2] JIANG Wenxian,MIAO Haixing,WANG Tian,et al.Survey on coverage control with mobile elements in wireless sensor networks[J].Journal of Chinese Computer Systems,2017,38(3):417-424.(in Chinese)蒋文贤,缪海星,王田,等.无线传感器网络中移动式覆盖控制研究综述[J].小型微型计算机系统,2017,38(3):417-424.
[3] 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 CIPECH'14.Ghaziabad,India:[s.n.],2014:113-116.
[4] BANSAL R,GAUR N,SINGH S N.Outlier detection:applications and techniques in data mining[C]//Proceedings of the 6th International Conference on Cloud System and Big Data Engineering.Noida,India:[s.n.],2016:373-377.
[5] 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.
[6] 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.Monastir,Tunisia:[s.n.],2016:26-30.
[7] ANDRADE A T C,MONTEZ C,MORAES R,et al.Outlier detection using k-means clustering and lightweight methods for wireless sensor networks[C]//Proceedings of the 42nd Annual Conference of the IEEE Industrial Electrics Society.Florence,Italy:[s.n.],2016:4683-4688.
[8] GAO Peng,LIU Yunjiang,GAO Weiting,et al.DAM spectrum sensing algorithm based on random matrix[J].Fire Control & Command Control,2018,43(8):17-21.(in Chinese)高鹏,刘芸江,高维廷,等.基于随机矩阵特征值差的频谱感知改进算法[J].火力与指挥控制,2018,43(8):17-21.
[9] WANG Lei,ZHENG Baoyu,CUI Jingwu.Random matrix theory and wireless communication[J].Journal of Nanjing University of Posts and Telecommunications(Natural Science),2010,30(3):90-96.(in Chinese)王磊,郑宝玉,崔景伍.随机矩阵理论与无线通信[J].南京邮电大学学报(自然科学版),2010,30(3):90-96.
[10] LI Xinmin.Capacity analysis and precoding technology of large-scale antenna systems[D].Hefei:University of Science and Technology of China,2017.(in Chinese)李新民.大规模天线系统容量分析和预编码技术研究[D].合肥:中国科学技术大学,2017.
[11] HAN Xinsheng.Spectrum sensing based on random matrix theory[D].Harbin:Harbin Institute of Technology,2016.(in Chinese)韩新胜.基于随机矩阵理论的频谱感知技术研究[D].哈尔滨:哈尔滨工业大学,2016.
[12] HE Y,YU F R,ZHAO N,et al.Big data analytics in mobile cellular networks[J].IEEE Access,2016,4:1985-1996.
[13] XIE Junshan.Some probability limit theorems for random matrix spectral statistics[D].Hangzhou:Zhejiang University,2012.(in Chinese)解俊山.随机矩阵谱统计量的若干概率极限定理[D].杭州:浙江大学,2012.
[14] GUIONNET A,KRISHNAPUR M,ZEITOUNI O,et al.The single ring theorem[J].Annals of Mathematics,2010,174(2):1189-1217.
[15] GAO Yulong,HAN Xinsheng,MA Yongkui.Mean spectral radius detection for cognitive radio[C]//Proceedings of the 84th IEEE Vehicular Technology Conference.Montreal,Canada:[s.n.],2016:1-5.
[16] HAWKINS D.Identification of outliers[M].London,UK:Chapman and Hall,1980:121-150.
[17] HE Xing,AI Qian,QIU C,et al.A big data architecture design for smart grids based on random matrix theory[J].IEEE Transactions on Smart Grid,2017,8(2):674-686.
[18] HU Lin,MA Hong,LI Cheng.Method of noise reduction based on SVD and its application in digital receiver front-end[C]//Proceedings of the 18th Asia-Pacific Conference on Communications.Jeju Island,Korea:[s.n.],511-515.
[19] HUANG Desuo.The theory and modeling with EGM[J].Mathematics in Practice and Theory,2001(3):268-272.(in Chinese)黄德所.特征向量法建模机理[J].数学的实践与认识,2001(3):268-272.
[20] XIE Miao,HU Jiankun,GUO Song.Segment-based anomaly detection with approximated sample covariance matrix in wireless sensor networks[J].IEEE Transactions on Parallel and Distributed Systems,2015,26(2):574-583.
[21] LIU Kai.Research on node fault diagnosis algorithm of wireless sensor network[D].Wuxi:Jiangnan University,2011.(in Chinese)刘凯.无线传感器网络节点故障诊断算法研究[D].无锡:江南大学,2011.

Please choose a citation manager

Content to export