摘要
无线传感网络(Wireless Sensor Networks,WSNs)的性能依赖于所收集的数据质量。而最初,节点所感测的数据是粗糙的,需通过有效的数据检测算法将异常数据与正常数据进行区分。为此,提出基于二叉空间划分的异常数据检测(Binary Space Partition-based Anomaly Detection,BSP-AD)算法。BSP-AD算法通过二叉空间划分(Binary Space Partition,BSP)训练、测试数据。先通过训练数据,得到正常数据的区间范围,再通过此区间范围检测测试数据中异常部分。仿真结果表明,提出的BSP-AD算法能够准确地检测异常数据,并且计算成本和存储成本低于IDLO算法。
The performance of wireless sensor networks(WSNs)depends on the quality of the data collected.At first,the data sensed by the node is rough,and an effective data detection algorithm should be used to distinguish abnormal data from normal data.Therefore,binary space partition-based anomaly detection(BSP-AD)algorithm is proposed in this paper.The BSP-AD algorithm trains and tests data through binary space partition(BSP)trees.Firstly,the range of normal data is obtained through the training data,and then some abnormal parts in the test data are detected through this range.Simulation results show that the proposed BSP-AD algorithm can accurately detect abnormal data,and the cost of calculation and storage is lower than IDLO algorithm.
作者
周万里
王子谦
谢婉利
谭安祖
余节约
Zhou Wanli;Wang Ziqian;Xie Wanli;Tan Anzu;Yu Jieyue(Information Management Office,Eye Hospital,Wenzhou Medical University,Wenzhou 325000,China;Testing Department,Zhejiang Fangyuan Testing Group Co.,Ltd.,Hangzhou 310000,China;College of Digital Media,Hangzhou University of Electronic Science and Technology,Hangzhou 310000,China)
出处
《电子技术应用》
2021年第3期40-43,50,共5页
Application of Electronic Technique
关键词
无线传感网络
异常检测
二叉空间划分
质量估计
分割点
wireless sensor networks(WSNs)
anomaly detection
binary space partition(BSP)
mass estimation
split point
作者简介
周万里(1990-),男,硕士,助理工程师,主要研究方向:软件工程、数据结构算法;王子谦(1991-),男,硕士,工程师,主要研究方向:计算机仿真、数据理论;通信作者:谢婉利(1993-),女,本科,助理工程师,主要研究方向:软件工程、计算机应用,E-mail:sandieg0@qq.com。
