当前位置: 首页 > 专利查询>东南大学专利>正文

无线传感器簇形网络中基于时空关联的离群数据检测方法技术

技术编号:10212787 阅读:154 留言:0更新日期:2014-07-12 20:56
本发明专利技术公开一种无线传感器簇形网络中基于时空关联的离群数据检测方法,簇内节点利用时间关联性对本节点采集的数据进行离群数据检测,并收集簇内邻居节点采集的数据,利用簇内节点之间的空间关联性检测可能篡改数据的簇内成员,簇头根据簇内成员判断的结果以及与邻居簇交换的信息做最后的离群数据判断。簇内节点对簇内邻居节点采集的数据进行离群数据检测可以有效的抵抗簇内恶意节点发送虚假数据包的攻击;簇头节点与邻居簇头节点进行信息交互,防止由于簇内某些突发事件的发生而造成的误检。

【技术实现步骤摘要】

本专利技术涉及无线传感器簇形网络安全领域,具体涉及一种基于时空关联的离群数据检测方法。
技术介绍
在无线传感器簇形网络中,攻击者可以伪装成合法节点向簇头发送虚假数据,干扰整个网络的数据,因此对簇内节点采集的数据做离群数据检测是必须的。与传统网络不同,无线传感器网络节点的能量、存储能力和计算能力等资源非常有限,所以传统网络的离群数据检测方法不能完全应用到无线传感器网络中。近年来,无线传感器网络中离群数据检测方法很多,如:第一,利用直方图来检测传感网络中的全局离群数据,这种方法利用直方图描述网络中数据的分布,剔除网络中的正常数据,避免原始数据的传输,减少了网络中的通信量。这种方法虽然可以有效的检测出离群数据,但该方法仅考虑一维数据,不适用于高维数据;第二,利用核密度函数来检测传感器网络中的离群数据,并将离群数据逐层上传进行全局离群数据检测,直至基站。虽然这种方法的内存消耗和网络通信量都比较低,但它没有考虑数据的空间关联性,降低了检测的精度;第三,在簇形网络中利用局部离群系数进行传感器网络中离群数据的检测。这种方法仅考虑了相邻节点之间数据的空间关联性,没有考虑节点采集到的数据在时间上的关联性以及簇形网络结构中相邻簇在空间上的关联性,降低了检测的精度。
技术实现思路
专利技术目的:本专利技术的目的在于解决现有技术中存在的不足,提供一种。技术方案:本专利技术的一种,具体包括以下步骤:I)簇内节点利用滑动窗口采集数据,然后根据采集数据之间的时间关联性进行离群数据检测,并丢弃检测到的离群数,最后,簇内节点计算合法数据的平均值,并将该平均值作为最终的采集数据发送给簇内邻居节点和簇头节点;2)簇内节点收集簇内邻居发送的采集数据,然后利用簇内节点的空间关联性判断簇内邻居节点采集的数据是否为离群数据,最后,将判决结果发送给簇头节点;3)簇头节点收集簇内节点发送的采集数据以及判决结果,并利用投票机制判断采集数据可能为离群数据的节点,然后将该节点的采集数据发送给邻居簇头,邻居簇头返回对该采集数据的判定结果,最后,簇头节点根据邻居簇头返回的判定结果剔除离群数据,并将正常数据融合后发送给基站。进一步的,所述步骤I)的具体步骤如下:(11)簇内节点内一个窗口期间隔W中,每隔Λ时间采集一次数据,采集到的数据为Xi,簇内节点对Xi进行归一化处理,得到归一化处理后的数据x’i,归一化处理的计算公式为:本文档来自技高网...
<a href="http://www.xjishu.com/zhuanli/62/201410153817.html" title="无线传感器簇形网络中基于时空关联的离群数据检测方法原文来自X技术">无线传感器簇形网络中基于时空关联的离群数据检测方法</a>

【技术保护点】
一种无线传感器簇形网络中基于时空关联的离群数据检测方法,其特征在于:具体包括以下步骤:1)簇内节点利用滑动窗口采集数据,然后根据采集数据之间的时间关联性进行离群数据检测,并丢弃检测到的离群数,最后,簇内节点计算合法数据的平均值,并将该平均值作为最终的采集数据发送给簇内邻居节点和簇头节点;2)簇内节点收集簇内邻居发送的采集数据,然后利用簇内节点的空间关联性判断簇内邻居节点采集的数据是否为离群数据,最后,将判决结果发送给簇头节点;3)簇头节点收集簇内节点发送的采集数据以及判决结果,并利用投票机制判断采集数据可能为离群数据的节点,然后将该节点的采集数据发送给邻居簇头,邻居簇头返回对该采集数据的判定结果,最后,簇头节点根据邻居簇头返回的判定结果剔除离群数据,并将正常数据融合后发送给基站。

【技术特征摘要】
1.一种无线传感器簇形网络中基于时空关联的离群数据检测方法,其特征在于:具体包括以下步骤: 1)簇内节点利用滑动窗口采集数据,然后根据采集数据之间的时间关联性进行离群数据检测,并丢弃检测到的离群数,最后,簇内节点计算合法数据的平均值,并将该平均值作为最终的采集数据发送给簇内邻居节点和簇头节点; 2)簇内节点收集簇内邻居发送的采集数据,然后利用簇内节点的空间关联性判断簇内邻居节点采集的数据是否为离群数据,最后,将判决结果发送给簇头节点; 3)簇头节点收集簇内节点发送的采集数据以及判决结果,并利用投票机制判断采集数据可能为离群数据的节点,然后将该节点的采集数据发送给邻居簇头,邻居簇头返回对该采集数据的判定结果,最后,簇头节点根据邻居簇头返回的判定结果剔除离群数据,并将正常数据融合后发送给基站。2.根据权利要求1所述的无线传感器簇形网络中基于时空关联的离群数据检测方法,其特征在于:所述步骤I)的具体步骤如下: (11)簇内节点内一个窗口期间隔W中,每隔Λ时间采集一次数据,采集到的数据为Xi,簇内节点对Xi进行归一化处理,得到归一化处理后的数据X’ i,归一化处理的计算公式为: 3.根据权利要求1所述的无线传感器簇形网络中基于时空关联的离群数据检测方法,其特征在于:所述步骤2)的具体步骤如下: 21)簇内节点X根据簇内邻居节点发送的DATA数据包,获得节点集合O:{x, X1, X2,...,xn}, Xi (I≤i≤n)表示节点X的簇内邻居节点,以及采集的数据集合U:{ μ,μ !, μ 2,..., μ J,μ i(l≤i≤η)表示簇内邻居节点采集的数据,μ表示簇内节点X采集的数据; 22)节点X从节点集合O中顺序选取一个节点K,然后计算节点K采集的数据与其他节点采集的数据的距离,得到距离集合 dist: {dist (K, X),dist (K, X1),dist (K, x2),...,dist(K, x...

【专利技术属性】
技术研发人员:黄杰陈磊王恩飞张莎陈叶荣张丽孙熊
申请(专利权)人:东南大学
类型:发明
国别省市:江苏;32

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1