CN105764162B - 一种基于多属性关联的无线传感器网络异常事件检测方法 - Google Patents
一种基于多属性关联的无线传感器网络异常事件检测方法 Download PDFInfo
- Publication number
- CN105764162B CN105764162B CN201610305541.4A CN201610305541A CN105764162B CN 105764162 B CN105764162 B CN 105764162B CN 201610305541 A CN201610305541 A CN 201610305541A CN 105764162 B CN105764162 B CN 105764162B
- Authority
- CN
- China
- Prior art keywords
- attribute
- node
- data
- abnormal
- anomalous event
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于多属性关联的无线传感器网络异常事件检测方法,属于数据挖掘中的异常检测技术,具体过程如下:基于贝叶斯网络建立非时空属性依赖关系模型,根据条件概率表计算属性关联置信度,反映待检测点与异常点在非时空属性的关联模式上的相似度。基于滑动窗口模型进行时间关联性检测,将同时满足时间关联性和异常事件属性关联模式的读数标记为暂时性异常点,协同邻居节点信息检测是否发生异常事件。此外,本发明通过Ritter’s最小包围圆算法计算出距离异常事件区域中心最近的异常节点,上传其异常信息,可以有效地减少数据传输量,降低传感器节点的能耗。本发明可应用于具有多个感测部件的无线传感器网络事件检测应用。
Description
技术领域
本发明涉及计算机数据挖掘与应用领域,具体而言涉及一种基于多属性关联的无线传感器网络异常事件检测方法。
背景技术
异常检测作为数据挖掘的基本任务之一,其目的是检测显著偏离于正常数据或正常模式的数据对象,从而揭示稀有现象和事件,发现有趣的模式。在无线传感器网络应用中,由于节点本身硬件的失效和外界环境噪声的干扰,传感器可能会感测到异常读数。无线传感器网络需要及时探测到监控对象的异常,并确定异常类型、诱发原因、可能后果等信息,为监控人员提供决策支持。因此,如何有效的检测出不同类型的异常读数,过滤掉无用的噪声,发现异常事件和现象,成为无线传感器网络应用的一项重要任务。
由于传感器节点的电池能量、通信带宽、存储容量和计算能力都受到严格限制,传统的异常检测算法无法直接应用到无线传感器网络环境中。目前国内外已经有许多无线传感器网络异常事件检测方法。现有大多数工作只考虑了相邻节点的传感器数据的时空关联性,而忽视了传感器读数非时空属性之间的关联。对于无线传感器网络中的异常事件,传感器数据不仅会表现出时空关联性,非时空属性之间也存在很强的关联,例如火灾检测应用,当有火灾发生时,火灾发生区域内的传感器节点不仅会感测到温度的大幅度增加,相对湿度、亮度等读数也会有相应的变化。忽略不同属性的关联会降低异常点检测的准确度,进而可能会产生错误的警报。
发明内容
本发明的目的在于一种基于多属性关联的无线传感器网络异常事件检测方法,以解决无线传感器网络的异常事件检测中由于忽略非时空属性关联所造成的检测误报率高的问题,有效提高异常事件检测的精确度。为了解决以上技术问题,本发明基于贝叶斯网络建立非时空属性依赖关系模型,通过计算属性关联置信度得到待检测点与异常事件属性关联模式的相似程度,结合滑动窗口检测时间关联性,得到暂时性异常点,利用邻居节点信息检测空间关联性,确定异常事件是否发生,具体技术方案如下:
一种基于多属性关联的无线传感器网络异常事件检测方法,其特征在于,包括以下步骤:
步骤1,对传感器数据进行预处理;
步骤2,建立属性依赖关系模型:将无线传感器网络数据集D按照时间间隔分成K个子集,随机选取其中的一个子集作为训练集,用于构建属性依赖关系模型;
步骤3,时间关联性检测:基于滑动窗口模型检测相邻时刻读数的相似度,结合所述属性关联置信度,检测出可能代表异常事件的暂时性异常点;
步骤4,空间关联性检测,计算所述暂时性异常点与邻居节点的数据序列的空间相似度,若暂时性异常点和邻居节点的数据序列之间的相似度大于等于空间相似度阈值δ,说明暂时性异常点所在区域发生了异常事件,需要上传其异常信息;
步骤5,异常事件信息上传。
所述构建属性依赖关系模型具体包括以下步骤:
步骤2.1,节点变量的定义:将无线传感器网络中可直接观测到的非时空属性作为贝叶斯网络节点变量;
步骤2.2,模型结构学习:采用打分-搜索的学习方法,基于贝叶斯打分标准评价网络结构与训练样本的匹配程度,并用启发式搜索策略搜索计分函数值最高的网络结构作为模型结构;
步骤2.3,模型参数学习:利用极大似然估计法得到各个所述节点变量的状态分布和条件概率表,即各个非时空属性的条件依赖关系;
步骤2.4,属性关联置信度α的计算:设(y1,y2,...,yn)为待检测点,对于某一异常事件Ei,根据贝叶斯网络结构和条件概率表,计算出发生异常事件Ei时,所有节点变量的联合概率值,即P(X1,X2,...,Xn|Ei);所述概率值利用链式规则计算出;
步骤2.5根据公式计算待检测点的属性关联置信度α,α表示待检测点与异常事件发生时读数的非时空属性概率模式的相似程度,α越大,待检测点越有可能是代表异常事件的异常点。
所述时间关联性检测包括以下步骤:
步骤3.1,设滑动窗口的大小为ww,对于窗口内的所有时刻,分别计算ti时刻与当前时刻t对应序列的相似度
步骤3.2考虑距离当前时刻数据最近的数据序列的关联性最强,采用加权求和的方式求出当前时刻数据与窗口内数据的平均相似度其中权值
步骤3.3,如果平均相似度小于阈值ε且属性关联置信度大于等于阈值说明当前时刻的数据序列不仅显著偏离于历史数据,而且非时空属性之间的条件依赖关系符合发生异常事件时的概率模式,是暂时性异常点,需要进一步进行空间关联性检测,其他情况则当作噪声不做处理。
所述空间关联性检测包括以下步骤:
步骤4.1,计算暂时性异常点和邻居节点序列的空间相似度
步骤4.2,如果空间相似度q(xt,yt)大于等于阈值δ,说明两个节点同时感测到了某一异常事件,将暂时性异常点和其邻居节点的状态都标记为异常事件节点;反之,说明没有邻居节点在该时刻检测到异常信息,暂时性异常点属于噪声数据;计算邻居节点数据的均值,作为当前时刻感测数据,丢弃异常信息,并将节点状态设为正常状态。
所述异常事件信息上传具体为:对于检测出的异常事件节点,利用Ritter’s最小包围圆算法,计算出所有异常点的最小包围圆的圆心,并将距离圆心最近的异常节点信息作为代表,上传到sink节点,异常节点信息Info={Tm,Loc,Attr,Parm,Ei},其中Tm为异常事件发生时间,Loc为异常事件发生位置,Attr是异常事件的非时空属性集,Parm为参数集,包括时间相似度阈值ε、空间相似度阈值δ、属性关联置信度阈值Ei为事件类型,i=0时表示未发生异常事件,i>0表示发生了异常事件。
所述对传感器数据进行预处理的具体过程为:对于无线传感器网络数据集D,Nid表示编号为id的传感器节点,每个传感器节点具有m个属性,采用最小值-最大值法,将传感器节点Nid在t时刻的观测序列T(a1,a2,...,am)映射为[0,1]区间的数,其中ai是不同属性上的数值;id≤1000;m≤50;1≤i≤m。
本发明具有有益效果。
(1)在多属性应用方面:
无线传感器网络中的异常事件往往涉及许多属性,并且表现出某种特定的模式。传统的异常检测方法仅考虑时间和空间关联性,容易受噪声和非异常事件(如降雨)的影响,降低了检测精度。因此,本发明通过综合考虑传感器数据的时空属性关联性和非时空属性关联性,利用贝叶斯网络建立属性依赖关系模型,得到关联属性的概率模式,通过计算属性关联置信度衡量该模式下发生异常事件的可能性。并结合滑动窗口模型检测暂时性异常点,利用邻居节点信息对暂时性异常点进行空间关联性检测,确定是否发生异常事件,有效的提高了异常事件检测准确率,降低了误报率。
(2)在能量节约方面:
在与邻居节点进行协同判断时,如果发现与暂时性异常点满足空间相似性,不仅需要将自身的异常信息上传,还要向暂时性异常点发送确认信息,这样做会消耗节点许多能量。因此,本发明通过计算异常节点集的最小包围圆圆心,选取距离圆心最近的节点作为异常事件源节点,仅上传该节点的异常信息,有效的减少了上传的数据量,进而延长了无线传感器网络的寿命。
附图说明
图1为本发明异常事件检测的总体流程示意图。
图2为本发明属性依赖关系模型及各节点的条件概率图。
具体实施方式
下面以表1所示的无线传感器网络数据子集为例,结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述。
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,仅用于解释本发明,而不能理解为对本发明的限制。
如图1所示,根据本发明的实施例,基于多属性关联的无线传感器网络异常事件检测方法包括五个基本步骤:数据的预处理;建立属性依赖关系模型;时间关联性检测;空间关联性检测;异常事件信息上传。
一、数据的预处理
无线传感器网络读数具有时空属性和非时空属性,本实施例中选取的传感器数据子集,共有8个字段,分别为{date,time,epoch,moteid,T,H,L,V},其中epoch代表随时间单调递增的序列号,属于时间属性;moteid代表传感器编号,每个编号对应一个坐标,属于空间属性;T,H,L,V分别为温度、湿度、亮度、电压,是传感器直接观测到的值,属于非时空属性。利用公式将传感器观测序列中的非时空属性转换到[0,1]内。转换后的数据集如表1所示。
表1标准化后的数据集
date | time | epoch | moteid | T | H | L | V |
'2004-02-28' | '01:06:16.013453' | 17 | 1 | 0.6388 | 0.5522 | 0.0225 | 0.6719 |
'2004-02-28' | '01:06:46.778088' | 18 | 1 | 0.6392 | 0.5535 | 0.0225 | 0.6749 |
'2004-02-28' | '01:08:45.992524' | 22 | 1 | 0.6382 | 0.5576 | 0.0225 | 0.6719 |
'2004-02-28' | '01:09:22.323858' | 23 | 2 | 0.6388 | 0.5549 | 0.0225 | 0.6719 |
'2004-02-28' | '01:09:46.109598' | 24 | 2 | 0.6388 | 0.5522 | 0.0225 | 0.6719 |
'2004-02-28' | '01:10:16.6789' | 25 | 2 | 0.6382 | 0.5535 | 0.0225 | 0.6749 |
'2004-02-28' | '01:10:46.250524' | 26 | 3 | 0.6382 | 0.5549 | 0.0225 | 0.6719 |
'2004-02-28' | '01:11:46.941288' | 28 | 3 | 0.6382 | 0.5576 | 0.0225 | 0.6749 |
'2004-02-28' | '01:12:46.251377' | 30 | 3 | 0.6379 | 0.5562 | 0.0225 | 0.6719 |
'2004-02-28' | '01:14:16.63127' | 33 | 33 | 0.6372 | 0.5522 | 0.0225 | 0.6749 |
'2004-02-28' | '01:14:46.569352' | 34 | 33 | 0.6372 | 0.5549 | 0.0225 | 0.6749 |
'2004-02-28' | '01:15:16.649556' | 35 | 33 | 0.6369 | 0.5603 | 0.0225 | 0.6749 |
'2004-02-28' | '01:16:16.343708' | 37 | 35 | 0.6369 | 0.5549 | 0.0216 | 0.6749 |
'2004-02-28' | '01:16:46.508622' | 38 | 35 | 0.6366 | 0.5522 | 0.0216 | 0.6749 |
'2004-02-28' | '01:17:46.427446' | 40 | 35 | 0.6366 | 0.5494 | 0.0216 | 0.6749 |
二、建立属性依赖模型
将标准化后的数据集作为训练样本以构建属性依赖关系模型,训练样本中的非时空属性(T,H,L,V)作为节点变量。根据训练样本的数据信息和先验知识计算出各个属性的先验概率,基于极大似然估计法得到每个节点的条件概率表。根据条件概率表中的概率信息计算属性关联置信度。
本实施例中,建立属性依赖模型包括以下步骤:
步骤1,模型结构学习:采用打分-搜索的学习方法,使用贝叶斯评分函数评价某个具体的网络结构与训练样本的匹配程度,通过最大化评分函数值得到最优网络结构。本实施例中,先验概率通过对样本数据进行统计得到,各节点的先验概率如表2所示,构造的贝叶斯网络如图2所示。
表2各节点先验概率表
步骤2,模型参数学习:采用极大似然估计法,设(x1,x2,...,xn)是一组样本值,则随机变量(X1,X2,...,Xn)落在(x1,x2,...,xn)的邻域(边长分别为dx1,dx2,...,dxn的n维立方体)内的概率近似为其中为(X1,X2,...,Xn)的联合概率密度,θ∈Θ,θ为待估结构参数。通过求出θ的极大似然估计值从而得到获得每个节点的条件概率表,如图2所示。
步骤3,属性关联置信度α的计算:在本实施例中以检测火灾异常事件为例,用E1表示火灾。根据贝叶斯网络结构和条件概率表,计算出发生火灾时,所有节点变量的联合概率值P(V,T,H,L)=P(V)P(T|V)P(H|V,T)P(L|V)=0.0445。利用公式计算待测数据点的属性关联置信度α,如表3中所示。
三、时间关联性检测:基于滑动窗口模型检测相邻时刻读数的相似度,结合属性关联置信度,检测可能代表异常事件的暂时性异常点。
本实施例中,时间关联性检测包括以下步骤:
步骤1,设滑动窗口的大小为ww,对于窗口内的所有时刻,分别计算ti时刻与当前时刻t对应序列的相似度本实施例中窗口大小ww=5。
步骤2考虑距离当前时刻数据最近的数据序列的关联性最强,采用加权求和的方式求出当前时刻数据与窗口内数据的平均相似度其中权值
步骤3,如果平均相似度小于阈值ε且属性关联置信度大于等于阈值说明当前时刻的数据序列不仅显著偏离于历史数据,而且非时空属性之间的条件依赖关系符合发生异常事件时的概率模式,是暂时性异常点,需要进一步进行空间关联性检测,其他情况当作噪声不做处理。本实施例中阈值ε=0.02,阈值暂时性异常点检测结果如表3所示:
表3暂时性异常点检测结果
epoch | moteid | T | H | L | V | α | ε | 暂时性异常点 |
17 | 1 | 0.6388 | 0.5522 | 0.0225 | 0.6719 | 0.847 | 0.023 | 0 |
18 | 1 | 0.6392 | 0.5535 | 0.0225 | 0.6749 | 0.863 | 0.019 | 1 |
22 | 1 | 0.6382 | 0.5576 | 0.0225 | 0.6719 | 0.871 | 0.014 | 1 |
23 | 2 | 0.6388 | 0.5549 | 0.0225 | 0.6719 | 0.866 | 0.027 | 0 |
24 | 2 | 0.6388 | 0.5522 | 0.0225 | 0.6719 | 0.854 | 0.024 | 0 |
25 | 2 | 0.6382 | 0.5535 | 0.0225 | 0.6749 | 0.911 | 0.016 | 1 |
26 | 3 | 0.6382 | 0.5549 | 0.0225 | 0.6719 | 0.863 | 0.034 | 0 |
28 | 3 | 0.6382 | 0.5576 | 0.0225 | 0.6749 | 0.784 | 0.028 | 0 |
30 | 3 | 0.6379 | 0.5562 | 0.0225 | 0.6719 | 0.763 | 0.026 | 0 |
33 | 33 | 0.6372 | 0.5522 | 0.0225 | 0.6749 | 0.815 | 0.022 | 0 |
34 | 33 | 0.6372 | 0.5549 | 0.0225 | 0.6749 | 0.838 | 0.019 | 0 |
35 | 33 | 0.6369 | 0.5603 | 0.0225 | 0.6749 | 0.889 | 0.014 | 1 |
37 | 35 | 0.6369 | 0.5549 | 0.0216 | 0.6749 | 0.893 | 0.012 | 1 |
38 | 35 | 0.6366 | 0.5522 | 0.0216 | 0.6749 | 0.851 | 0.026 | 0 |
40 | 35 | 0.6366 | 0.5494 | 0.0216 | 0.6749 | 0.903 | 0.029 | 0 |
四、空间关联性检测,上述步骤3得到的暂时性异常点需要与同一时刻邻居节点的数据信息进行协同判断,若暂时性异常点和邻居节点的数据序列之间的相似度大于等于空间相似度阈值δ,则暂时性异常点是代表某个异常事件的异常点,需要上传其异常信息。
本实施例中,空间关联性检测包括以下步骤:
步骤1,计算暂时性异常点和邻居节点序列的空间相似度
步骤2,如果空间相似度q(xt,yt)大于等于阈值δ,说明两个节点可能同时检测到了某一异常事件,暂时性异常点将自己的状态改为真实异常点,邻居节点也将自身状态改为异常节点;反之,说明没有邻居节点在该时刻检测到异常信息,暂时性异常点属于噪声数据;计算邻居节点数据的均值,作为当前时刻感测数据,丢弃异常信息,并将节点状态设为正常状态,本实施例中邻居节点的范围是以当前节点坐标为圆心,半径r=5的圆,阈值δ=0.03。本实施例的真实异常点检测结果如表4所示。
表4真实异常点检测结果
epoch | moteid | T | H | L | V | δ | 真实异常点 |
18 | 1 | 0.6392 | 0.5535 | 0.0225 | 0.6749 | 0.037 | 1 |
22 | 1 | 0.6382 | 0.5576 | 0.0225 | 0.6719 | 0.022 | 0 |
25 | 2 | 0.6382 | 0.5535 | 0.0225 | 0.6749 | 0.018 | 0 |
35 | 33 | 0.6369 | 0.5603 | 0.0225 | 0.6749 | 0.025 | 0 |
37 | 35 | 0.6369 | 0.5549 | 0.0216 | 0.6749 | 0.044 | 1 |
五、异常信息的处理和上传:对于检测出的真实异常点和已经判定为异常的邻居节点,利用Ritter’s最小包围圆算法,计算出所有异常节点的最小包围圆的圆心,并将距离圆心最近的异常节点信息作为异常事件信息,上传到sink节点。本实施例中异常事件信息表如表5所示。
表5异常事件信息表
Claims (3)
1.一种基于多属性关联的无线传感器网络异常事件检测方法,其特征在于,包括以下步骤:
步骤1,对传感器数据进行预处理;
步骤2,建立属性依赖关系模型:将无线传感器网络数据集D按照时间间隔分成K个子集,随机选取其中的一个子集作为训练集,用于构建属性依赖关系模型;
步骤3,时间关联性检测:基于滑动窗口模型检测相邻时刻读数的相似度,结合属性关联置信度,检测出可能代表异常事件的暂时性异常点;
步骤4,空间关联性检测,计算所述暂时性异常点与邻居节点的数据序列的空间相似度,若暂时性异常点和邻居节点的数据序列之间的相似度大于等于空间相似度阈值δ,说明暂时性异常点所在区域发生了异常事件,需要上传其异常信息;
步骤5,异常事件信息上传;
所述构建属性依赖关系模型具体包括以下步骤:
步骤2.1,节点变量的定义:将无线传感器网络中可直接观测到的非时空属性作为贝叶斯网络节点变量;
步骤2.2,模型结构学习:采用打分-搜索的学习方法,基于贝叶斯打分标准评价网络结构与训练样本的匹配程度,并用启发式搜索策略搜索计分函数值最高的网络结构作为模型结构;
步骤2.3,模型参数学习:利用极大似然估计法得到各个所述节点变量的状态分布和条件概率表,即各个非时空属性的条件依赖关系;
步骤2.4,属性关联置信度α的计算:设(y1,y2,...,yn)为待检测点,对于某一异常事件Ei,根据贝叶斯网络结构和条件概率表,计算出发生异常事件Ei时,所有节点变量的联合概率值,即P(X1,X2,...,Xn|Ei);所述概率值利用链式规则计算出;
步骤2.5根据公式计算待检测点的属性关联置信度α,α表示待检测点与异常事件发生时读数的非时空属性概率模式的相似程度,α越大,待检测点越有可能是代表异常事件的异常点;
所述时间关联性检测包括以下步骤:
步骤3.1,设滑动窗口的大小为ww,对于窗口内的所有时刻,分别计算ti时刻与当前时刻t对应序列的相似度
步骤3.2考虑距离当前时刻数据最近的数据序列的关联性最强,采用加权求和的方式求出当前时刻数据与窗口内数据的平均相似度其中权值
步骤3.3,如果平均相似度小于阈值ε且属性关联置信度大于等于阈值说明当前时刻的数据序列不仅显著偏离于历史数据,而且非时空属性之间的条件依赖关系符合发生异常事件时的概率模式,是暂时性异常点,需要进一步进行空间关联性检测,其他情况则当作噪声不做处理;
所述异常事件信息上传具体为:对于检测出的异常事件节点,利用Ritter’s最小包围圆算法,计算出所有异常点的最小包围圆的圆心,并将距离圆心最近的异常节点信息作为代表,上传到sink节点,异常节点信息Info={Tm,Loc,Attr,Parm,Ei},其中Tm为异常事件发生时间,Loc为异常事件发生位置,Attr是异常事件的非时空属性集,Parm为参数集,包括时间相似度阈值ε、空间相似度阈值δ、属性关联置信度阈值Ei为事件类型,i=0时表示未发生异常事件,i>0表示发生了异常事件。
2.根据权利要求1所述的一种基于多属性关联的无线传感器网络异常事件检测方法,其特征在于,所述空间关联性检测包括以下步骤:
步骤4.1,计算暂时性异常点和邻居节点序列的空间相似度
步骤4.2,如果空间相似度q(xt,yt)大于等于阈值δ,说明两个节点同时感测到了某一异常事件,将暂时性异常点和其邻居节点的状态都标记为异常事件节点;反之,说明没有邻居节点在该时刻检测到异常信息,暂时性异常点属于噪声数据;计算邻居节点数据的均值,作为当前时刻感测数据,丢弃异常信息,并将节点状态设为正常状态。
3.根据权利要求1所述的一种基于多属性关联的无线传感器网络异常事件检测方法,其特征在于所述对传感器数据进行预处理的具体过程为:对于无线传感器网络数据集D,Nid表示编号为id的传感器节点,每个传感器节点具有m个属性,采用最小值-最大值法,将传感器节点Nid在t时刻的观测序列T(a1,a2,...,am)映射为[0,1]区间的数,其中ai是不同属性上的数值;id≤1000;m≤50;1≤i≤m。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610305541.4A CN105764162B (zh) | 2016-05-10 | 2016-05-10 | 一种基于多属性关联的无线传感器网络异常事件检测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610305541.4A CN105764162B (zh) | 2016-05-10 | 2016-05-10 | 一种基于多属性关联的无线传感器网络异常事件检测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105764162A CN105764162A (zh) | 2016-07-13 |
CN105764162B true CN105764162B (zh) | 2019-05-17 |
Family
ID=56323781
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610305541.4A Active CN105764162B (zh) | 2016-05-10 | 2016-05-10 | 一种基于多属性关联的无线传感器网络异常事件检测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105764162B (zh) |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI618003B (zh) * | 2016-12-01 | 2018-03-11 | 財團法人資訊工業策進會 | 基於感測資料之估測方法及基於感測資料之估測系統 |
CN106714220B (zh) * | 2017-01-06 | 2019-05-17 | 江南大学 | 一种基于mea-bp神经网络wsn异常检测方法 |
CN107124329B (zh) * | 2017-04-25 | 2020-05-05 | 济南大学 | 基于低水位滑动时间窗口的离群数据发现方法及系统 |
CN108880835B (zh) * | 2017-05-09 | 2021-08-27 | 创新先进技术有限公司 | 数据分析方法及装置、计算机存储介质 |
CN107423435B (zh) * | 2017-08-04 | 2020-05-12 | 电子科技大学 | 多维时空数据的多层次异常检测方法 |
CN107688208A (zh) * | 2017-09-08 | 2018-02-13 | 重庆三峡学院 | 一种环境监测粉尘颗粒系统 |
WO2019123471A1 (en) | 2017-12-22 | 2019-06-27 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for predicting the state changes of network nodes |
CN108614887B (zh) * | 2018-05-03 | 2021-05-18 | 合肥工业大学 | 供应链环境下带有噪声的物联网信息处理方法及系统 |
CN109101986A (zh) * | 2018-06-07 | 2018-12-28 | 国网山东省电力公司青岛供电公司 | 基于栈式降噪自编码器的输变电设备状态异常检测方法和系统 |
CN109214456A (zh) * | 2018-09-06 | 2019-01-15 | 深圳先进技术研究院 | 一种网络异常检测方法、系统及电子设备 |
EP3871120A1 (en) * | 2018-12-17 | 2021-09-01 | Huawei Technologies Co., Ltd. | Apparatus and method for detecting an anomaly among successive events and computer program product therefor |
CN109729536A (zh) * | 2019-03-06 | 2019-05-07 | 哈尔滨理工大学 | 一种移动无线传感器网络故障诊断方法 |
CN110012446B (zh) * | 2019-04-18 | 2021-10-08 | 重庆邮电大学 | 一种基于贝叶斯网络模型的wsn缺失数据重建方法 |
CN110286656B (zh) * | 2019-05-07 | 2020-07-17 | 清华大学 | 一种错误数据容忍的虚警过滤方法和装置 |
WO2021087896A1 (en) * | 2019-11-07 | 2021-05-14 | Alibaba Group Holding Limited | Data-driven graph of things for data center monitoring copyright notice |
CN111079089B (zh) * | 2019-12-20 | 2023-08-11 | 南京烽火星空通信发展有限公司 | 一种基于区间划分的基站数据异常检测方法 |
CN111179591B (zh) * | 2019-12-30 | 2021-02-26 | 银江股份有限公司 | 一种路网交通时序特征数据质量诊断与修复方法 |
DE102020204053A1 (de) * | 2020-03-28 | 2021-09-30 | Robert Bosch Gesellschaft mit beschränkter Haftung | Verfahren zur Behandlung einer Anomalie von Daten, insbesondere bei einem Kraftfahrzeug |
CN111695792B (zh) * | 2020-05-29 | 2023-08-01 | 北方国际合作股份有限公司 | 基于多属性聚类的地铁照明系统异常能耗分析方法 |
CN112004204B (zh) * | 2020-08-12 | 2022-09-23 | 河海大学常州校区 | 工业物联网中基于分层处理的高维数据异常检测方法 |
CN112466082A (zh) * | 2020-11-12 | 2021-03-09 | 上海意静信息科技有限公司 | 一种基于时间空间与联动关系的人工智能火灾报警分级预警方法 |
CN113326160A (zh) * | 2021-04-29 | 2021-08-31 | 南京大学 | 一种基于贝叶斯网络的异常路径分析方法 |
CN113254253B (zh) * | 2021-07-14 | 2021-11-02 | 云智慧(北京)科技有限公司 | 一种数据处理方法、系统及设备 |
CN113840255B (zh) * | 2021-10-20 | 2023-08-18 | 河北工业大学 | 基于云边融合环境的异常探测方法 |
CN114125083B (zh) * | 2021-11-24 | 2024-06-18 | 河南中裕广恒科技股份有限公司 | 工业网络分布式数据采集方法、装置、电子设备及介质 |
CN114218197A (zh) * | 2021-12-17 | 2022-03-22 | 上海繁易信息科技股份有限公司 | 基于面向对象的工业物联网数据建模方法与系统 |
CN114090413B (zh) * | 2022-01-21 | 2022-04-19 | 成都市以太节点科技有限公司 | 一种系统数据异常检测方法、系统、电子设备及存储介质 |
CN114822040B (zh) * | 2022-06-23 | 2022-11-11 | 南京城建隧桥智慧管理有限公司 | 一种辅助移动节点位置异常检测的良邻居集构造方法 |
CN115798167B (zh) * | 2023-01-05 | 2023-04-21 | 石家庄市惠源淀粉有限公司 | 用于淀粉葡萄糖生产工艺的设备异常报警方法及装置 |
CN116340749A (zh) * | 2023-02-10 | 2023-06-27 | 中建照明有限公司 | 一种基于大数据的建筑用能异常监测系统及方法 |
CN117150403B (zh) * | 2023-08-22 | 2024-05-28 | 国网湖北省电力有限公司营销服务中心(计量中心) | 一种决策节点行为异常检测方法和系统 |
CN117056862B (zh) * | 2023-10-10 | 2023-12-19 | 贵州省畜牧兽医研究所 | 基于物联网的家禽养殖环境异常监测系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102802158A (zh) * | 2012-08-07 | 2012-11-28 | 湖南大学 | 基于信任评估的无线传感器网络异常检测方法 |
CN104994535A (zh) * | 2015-06-04 | 2015-10-21 | 浙江农林大学 | 基于多维数据模型的传感器数据流异常检测方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101376685B1 (ko) * | 2012-08-22 | 2014-03-20 | 국방과학연구소 | 무선 센서네트워크 시스템 및 무선 센서네트워크에서의 이벤트 탐지율 개선 방법 |
-
2016
- 2016-05-10 CN CN201610305541.4A patent/CN105764162B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102802158A (zh) * | 2012-08-07 | 2012-11-28 | 湖南大学 | 基于信任评估的无线传感器网络异常检测方法 |
CN104994535A (zh) * | 2015-06-04 | 2015-10-21 | 浙江农林大学 | 基于多维数据模型的传感器数据流异常检测方法 |
Non-Patent Citations (5)
Title |
---|
An Efficient Real-time Event Detection Approach Based on Temporal-Spatial Correlations in Wireless Sensor Networks;Fangfang Li;《2011 International Conference on Computer Science and Network Technology》;20111226;全文 |
Outlier Detection in Wireless Sensor Networks using Bayesian Belief Networks;D.Janakiram,etc;《IEEE》;20061231;全文 |
基于节点感知信任度模型的无线传感网络事件检测方法;刘克中等;《北京邮电大学学报》;20150228;全文 |
无线传感器网络中基于多属性的时空关联异常节点检测技术;王重阳等;《计算机研究与发展》;20081231;正文第2-3节 |
无线传感网中一种基于支持向量机的异常事件检测方案;李力;《计算机应用与软件》;20150228;全文 |
Also Published As
Publication number | Publication date |
---|---|
CN105764162A (zh) | 2016-07-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105764162B (zh) | 一种基于多属性关联的无线传感器网络异常事件检测方法 | |
Fawzy et al. | Outliers detection and classification in wireless sensor networks | |
Liu et al. | Fault-tolerant event region detection on trajectory pattern extraction for industrial wireless sensor networks | |
Thuc et al. | A collaborative event detection scheme using fuzzy logic in clustered wireless sensor networks | |
Yuan et al. | Occupancy estimation in buildings based on infrared array sensors detection | |
Gao et al. | On threshold-free error detection for industrial wireless sensor networks | |
Ayadi et al. | Spatio-temporal correlations for damages identification and localization in water pipeline systems based on WSNs | |
CN103916896A (zh) | 基于多维Epanechnikov核密度估计的异常检测方法 | |
Moshtaghi et al. | Anomaly detection by clustering ellipsoids in wireless sensor networks | |
CN103533571A (zh) | 基于投票策略的容错事件检测方法 | |
CN106875613A (zh) | 一种火警态势分析方法 | |
Lei et al. | An in-network data cleaning approach for wireless sensor networks | |
Cheng et al. | A model for integrating heterogeneous sensory data in IoT systems | |
Chen et al. | Outlier detection technique for RSS-based localization problems in wireless sensor networks | |
Feng et al. | Weighted distributed fault detection for wireless sensor networks Based on the distance | |
Jin et al. | A whole-home level intrusion detection system using WiFi-enabled IoT | |
Abid et al. | Centralized KNN anomaly detector for WSN | |
Jin et al. | Development of indoor localization system for elderly care based on device-free passive method | |
Berjab et al. | Abnormal-node detection based on spatio-temporal and multivariate-attribute correlation in wireless sensor networks | |
Zheng et al. | Intelligent monitoring system for home based on FRBF neural network | |
Liu et al. | An Efficient Supervised Energy Disaggregation Scheme for Power Service in Smart Grid. | |
Li et al. | [Retracted] Abnormal Data Detection in Sensor Networks Based on DNN Algorithm and Cluster Analysis | |
Ding et al. | An anomaly detection method based on feature mining for wireless sensor networks | |
Matar et al. | Multi-head attention based bi-lstm for anomaly detection in multivariate time-series of wsn | |
Hu et al. | A new method using covariance eigenvalues and time window in passive human motion detection based on CSI phases |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |