【技术实现步骤摘要】
一种基于残差比较的异常节点检测与迭代定位方法
[0001]本专利技术涉及一种无线传感器网络技术,尤其是涉及一种基于残差比较的无线传感器网络异常节点检测与迭代定位方法。
技术介绍
[0002]无线传感器网络是由多个传感器节点共同组成的多跳网络,其中的传感器节点具有数据采集、存储、计算和传输等功能。近年来,由于无线通信技术的快速发展,因此无线传感器网络在军事战场、农业监控、生物医疗等诸多领域中得到了广泛的应用。随着无线传感器网络技术被广泛应用而带来的现象是海量的数据呈现在人们面前。面对数量庞大且内容繁杂的无线传感器网络数据,人们希望能够对其加以处理和分析,从而提升对所监测的场景的认知程度。然而,由于传感器节点受电量、存储空间、计算能力和通信带宽等限制,因此经常会发生数据异常问题。
[0003]无线传感器网络数据异常检测在相关研究中具有重要意义,已有学者提出了多种异常检测方法。如:基于统计学的方法较早被提出来,该方法主要思路是首先估计出一个统计模型,进而根据估计好的统计模型评价数据的分布特性,如果某传感器节点数据在统计模型中产生的概率很低,则说明该传感器节点为异常节点,然而在许多实际情况中,传感器节点分布的先验知识很难获得。又如:文献Discrete Signal Processing on Graphs:Frequency Analysis(图上的离散信号处理:频率分析)中提出的图频域方法,该方法通过图高通滤波器提取高频分量来检测异常节点,该方法只能检测出无线传感器网络中是否包含异常节点,并不能检测出异常节点所在 ...
【技术保护点】
【技术特征摘要】
1.一种基于残差比较的异常节点检测与迭代定位方法,其特征在于包括以下步骤:步骤1:将待异常节点检测并定位的无线传感器网络定义为当前无线传感器网络,设定当前无线传感器网络具有N个传感器节点;其中,N≥6;步骤2:针对当前无线传感器网络中的任一个传感器节点,将其作为当前传感器节点,首先计算当前传感器节点与除其自身外的每个传感器节点之间的欧氏距离,然后将当前传感器节点相关的N
‑
1个欧氏距离从小到大排序,找出前K个欧氏距离对应的K个传感器节点,再在当前传感器节点与找出的每个传感器节点之间连接一条边;其中,K的值在区间[5,10]内取值,K<N;使当前无线传感器网络中的每个传感器节点采集Time个时刻的数据;然后获取当前无线传感器网络的图信号矩阵,记为F,F=[f1,
…
,f
t
,
…
f
Time
‑1,f
Time
];其中,Time表示每个传感器节点采集数据的总时刻数,Time>5,F的维数为N
×
Time,f1、f
t
、f
Time
‑1、f
Time
的维数为N
×
1,f1表示N个传感器节点在第1个时刻采集的数据构成的列向量,f
t
表示N个传感器节点在第t个时刻采集的数据构成的列向量,f
t
(1)表示第1个传感器节点在第t个时刻采集的数据,f
t
(i)表示第i个传感器节点在第t个时刻采集的数据,f
t
(N)表示第N个传感器节点在第t个时刻采集的数据,f
Time
‑1表示N个传感器节点在第Time
‑
1个时刻采集的数据构成的列向量,f
Time
表示N个传感器节点在第Time个时刻采集的数据构成的列向量,1≤t≤Time;步骤3:构建当前无线传感器网络的图信号模型,描述为:G=(V,E,W);其中,G表示当前无线传感器网络的图信号模型,V表示N个传感器节点构成的维数为1
×
N的行向量,V=[v1,v2,
…
v
n
,
…
,v
N
],v1,v2,
…
v
n
,
…
,v
N
对应表示第1个传感器节点、第2个传感器节点、
…
、第n个传感器节点、
…
、第N个传感器节点,1≤n≤N,E为维数为N
×
N的矩阵,e
1,1
、e
1,j
、e
1,N
、e
i,1
、e
i,j
、e
i,N
、e
N,1
、e
N,j
、e
N,N
对应表示E中第1行第1列的元素、E中第1行第j列的元素、E中第1行第N列的元素、E中第i行第1列的元素、E中第i行第j列的元素、E中第i行第N列的元素、E中第N行第1列的元素、E中第N行第j列的元素、E中第N行第N列的元素,e
i,j
的值为0或1,当第i个传感器节点与第j个传感器节点之间不存在边时令e
i,j
=0,当第i个传感器节点与第j个传感器节点之间存在边时令e
i,j
=1,1≤i≤N,1≤j≤N,W为维数为N
×
N的权重矩阵,w
1,1
、w
1,j
、w
1,N
、w
i,1
、w
i,j
、w
i,N
、w
N,1
、w
N,j
、w
N,N
对应表示W
中第1行第1列的元素、W中第1行第j列的元素、W中第1行第N列的元素、W中第i行第1列的元素、W中第i行第j列的元素、W中第i行第N列的元素、W中第N行第1列的元素、W中第N行第j列的元素、W中第N行第N列的元素,当i=j时令w
i,j
=0,当i≠j时令ρ
i,j
表示第i个传感器节点与第j个传感器节点之间的相关系数,f
t
(j)表示第j个传感器节点在第t个时刻采集的数据,dist
i,j
表示第i个传感器节点与第j个传感器节点之间的欧氏距离,...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。