专利名称：一种无线传感器网络异常数据检测方法和装置的制作方法
技术领域：
本发明涉及无线传感器网络技术领域，尤其涉及一种无线传感器网络异常数据检测方法和装置。
背景技术：
随着通信、传感器制造、嵌入式计算的日益成熟，大规模无线传感器网络技术迅速发展并被广泛应用到人们生活的方方面面，环境监控、国防、健康检查、交通控制、救灾抢险、城市管理等诸多领域。一个典型的无线传感器网络由大量廉价传感器节点组成(资源受限的硬件设备和自组织的工作方式)，它们能够在在不同的环境中迅速被部署，并通过无线自组成的形式组网，不会受到现有有线网络基础设施的限制。传感器节点的感知数据通过无线通信以多跳中继方式汇集到数据处理中心。无线传感器网络使人们可以在不受时间、地点的限制，实时获取大量详实而可靠的环境信息，使得“计算”可以无处不在。无线传感器网络很容易出现各种故障，会收集到一些错误的异常数据。异常检测有助于发现那些不可靠的数据，是无限传感器网络中的一项重要研究内容。传感器节点发生故障可以分为两类，一类叫做节点故障，是指发生故障的节点不能够与其他节点正常的通讯，比如节点硬件发生错误，或者出现丢包、路由失败等现象。另一类叫做部件故障，是指节点能够正常工作，但是感知到的数据是错误的。传感器节点发生部件故障，会导致无线传感器网络所获得的数据的不可靠。错误的数据不仅增加了网络的通讯开销，浪费了有限的能量，而且还会使观察者产生错误的判断，严重降低了无线传感器网络的系统性能。在无线传感器网络中，如果一个节点的测量数据明显背离于该点的正常值，则称该数据为异常数据。异常数据分为局部和全局异常数据，局部异常数据是指节点的测量值和其邻居节点的相应数据存在很大的不同。而在得到所有的节点全局信息后，那些与其他数据存在较大差别的称之为全局异常数据。直方图表示节点读数在一定范围内的分布状况，基站节点在网络中收集直方图信息，而不是收集具体感知数据，关注于全局异常数据的检测，通过自适应子区间直方图的异常检测算法，在收集直方图的过程中同时动态改变一些直方图的宽度，来进一步减少通讯开销。
发明内容
本发明的目的在于提出一种无线传感器网络异常数据检测方法和系统。为达此目的，本发明采用以下技术方案:一种无线传感器网络异常数据检测方法，包括:基站通过查询读数端值的命令得到无线传感器读数的区间信息；基站根据区间信息，生成直方图信息，并向无线传感器发布直方图信息；无线传感器根据所述直方图信息统计读数，生成自适应子区间直方图信息，将所述自适应子区间直方图信息发送到基站；
基站根据自适应子区间直方图信息，计算基于k近邻的异常数据检测算法并产生检测结果报告。其中，所述基站通过查询读数端值的命令得到无线传感器读数的区间信息具体为:基站向无线传感器发送查询读数端值的命令，所述端值包括最大值和最小值；无线传感器将自己的读数的端值通过路由树发送到基站，所述端值即为无线传感器读数的区间信息。其中，所述基站根据区间信息，生成直方 图信息，并向无线传感器发布直方图信息具体为:基站根据收到的所有端值，得到整个无线传感器网络中的端值，根据整个无线传感器网络中的端值，生成直 方图信息，所述直方图信息包括最大和最小两个端值，每个子区间的初始宽度，k近邻参数；将所述直方图信息发送到无线传感器。其中，所述无线传感器根据所述直方图信息统计读数，生成自适应子区间直方图信息，将所述自适应子区间直方图信息发送到基站具体为:无线传感器收集自身和路由子树中无线传感器的数据的直方图信息，NUM(i，j)表示无线传感器j自身的数据中位于直方图空间i的个数，f (i，j)表示无线传感器j和其路由子树上所有无线传感器读数中位于直方图空间i的频度，如果无线传感器j是叶子节点，NUM(i, j)=f(i, j),如果无线传感器j是非叶子节点，f(i，j)等于无线传感器j及其路由子树上所有无线传感器读数中位于直方图空间i的频度之和；每个无线传感器判断自身收集的直方图信息中f(i，j)与f(i+l，j)和k近邻参数的大小关系，如果€(1，」)4且€(1+1，」)>1^，那么就合并两个子区间为一个新的自适应子区间i’，并设置新的自适应子区间的频度为f(i’，j) = (f(i，j)+f(i+l，j))/2，生成自适应子区间直方图信息； 将自适应子区间直方图信息发送到基站。其中，所述基站根据自适应子区间直方图信息，计算基于k近邻的异常数据检测算法并产生检测结果报告具体为:基站收到自适应子区间直方图信息后，对信息中的数据进行分类处理，从频度最高的数据区间降序处理，如果f(i)>k，那么区间内任意数据P的k近邻的数据也在同一区间，所以数据P是一个正常数据；如果f (i) <k，那么区间内任意数据P的k近邻的数据不在同一区间，所以判断k近邻是否在相邻η个区间，如果sumf(in) >k，那么判断f (i)的k近邻在η个数据区间内，也被判定为正常数据，反之为异常数据区间，根据判断结果产生检测结果报告，其中
权利要求
1.一种无线传感器网络异常数据检测方法，其特征在于，包括: 基站通过查询读数端值的命令得到无线传感器读数的区间信息； 基站根据区间信息，生成直方图信息，并向无线传感器发布直方图信息； 无线传感器根据所述直方图信息统计读数，生成自适应子区间直方图信息，将所述自适应子区间直方图信息发送到基站； 基站根据自适应子区间直方图信息，计算基于k近邻的异常数据检测算法并产生检测结果报告。
2.根据权利要求1所述的一种无线传感器网络异常数据检测方法，其特征在于，所述基站通过查询读数端值的命令得到无线传感器读数的区间信息具体为: 基站向无线传感器发送查询读数端值的命令，所述端值包括最大值和最小值； 无线传感器将自己的读数的端值通过路由树发送到基站，所述端值即为无线传感器读数的区间信息。
3.根据权利要求1所述的一种无线传感器网络异常数据检测方法，其特征在于，所述基站根据区间信息，生成直方图信息，并向无线传感器发布直方图信息具体为: 基站根据收到的所有端值，得到整个无线传感器网络中的端值，根据整个无线传感器网络中的端值，生成直方图信息；所述直方图信息包括最大和最小两个端值，每个子区间的初始宽度，k近邻参数； 将所述直方图信息发送到无线传感器。
4.根据权利要求1所述的`一种无线传感器网络异常数据检测方法，其特征在于，所述无线传感器根据所述直方图信息统计读数，生成自适应子区间直方图信息，将所述自适应子区间直方图信息发送到基站具体为: 无线传感器收集自身和路由子树中无线传感器的数据的直方图信息，NUM(i, j)表示无线传感器j自身的数据中位于直方图空间i的个数，f(i，j)表示无线传感器j和其路由子树上所有无线传感器读数中位于直方图空间i的频度，如果无线传感器j是叶子节点，NUM(i, j)=f(i, j),如果无线传感器j是非叶子节点，f(i，j)等于无线传感器j及其路由子树上所有无线传感器读数中位于直方图空间i的频度之和； 每个无线传感器判断自身收集的直方图信息中f(i，j)与f(i+l，j)和k近邻参数的大小关系，如果€(1，」)4且€(1+1，」)>1^，那么就合并两个子区间为一个新的自适应子区间i’，并设置新的自适应子区间的频度为f (i’，j) = (f (i，j)+f (i+1，j))/2，生成自适应子区间直方图信息，； 将自适应子区间直方图信息发送到基站。
5.根据权利要求1所述的一种无线传感器网络异常数据检测方法，其特征在于，所述基站根据自适应子区间直方图信息，计算基于k近邻的异常数据检测算法并产生检测结果报告具体为: 基站收到自适应子区间直方图信息后，对自适应子区间直方图信息中的数据进行分类处理，从频度最高的数据区间降序处理，如果f (i) >k，那么区间内任意数据P的k近邻的数据也在同一区间，所以数据P是一个正常数据； 如果f(i)〈k，那么区间内任意数据P的k近邻的数据不在同一区间，所以判断k近邻是否在相邻η个区间，如果sumf(in) >k，那么判断f (i)的k近邻在η个数据区间内，也被判定为正常数据，反之为异常数据区间，根据判断结果产生检测结果报告，其中
6.一种无线传感器网络异常数据检测装置，包括基站和无线传感器，其特征在于，所述基站包括: 端值获取模块，用于基站通过查询读数端值的命令得到无线传感器读数的区间信息； 直方图信息生成发送模块，用于基站根据区间信息，生成直方图信息，并向无线传感器发布直方图信息； 检测结果生成模块，用于基站根据自适应子区间直方图信息，计算基于k近邻的异常数据检测算法并产生检测结果报告； 所述无线传感器包括: 自适应子区间直方图信息处理模块，用于无线传感器根据所述直方图信息统计读数，生成自适应子区间直方图信息，将所述自适应子区间直方图信息发送到基站。
7.根据权利要求6所述的一种无线传感器网络异常数据检测装置，其特征在于，所述基站通过查询读数端值的命令得到无线传感器读数的区间信息具体为: 基站向无线传感器发送查询读数端值的命令，所述端值包括最大值和最小值； 无线传感器将自己的读数的端值通过路由树发送到基站，所述端值即为无线传感器读数的区间信息。
8.根据权利要求6所述的一种无线传感器网络异常数据检测装置，其特征在于，所述基站根据区间信息，生成直方图信息，并向无线传感器发布直方图信息具体为: 基站根据收到的所有端值，得到整个无线传感器网络中的端值，根据整个无线传感器网络中的端值，生成直方图信息，所述直方图信息包括最大和最小两个端值，每个子区间的初始宽度，k近邻参数； 将所述直方图信息发送到无线传感器。
9.根据权利要求6所述的一种无线传感器网络异常数据检测装置，其特征在于，所述无线传感器根据所述直方图信息统计读数，生成自适应子区间直方图信息，将所述自适应子区间直方图信息发送到基站具体为: 无线传感器收集自身和路由子树中无线传感器的数据的直方图信息，NUM(i, j)表示无线传感器j自身的数据中位于直方图空间i的个数，f(i，j)表示无线传感器j和其路由子树上所有无线传感器读数中位于直方图空间i的频度，如果无线传感器j是叶子节点，NUM(i, j)=f(i, j),如果无线传感器j是非叶子节点，f(i，j)等于无线传感器j及其路由子树上所有无线传感器读数中位于直方图空间i的频度之和； 每个无线传感器判断自身收集的直方图信息中f(i，j)与f(i+l，j)和k近邻参数的大小关系，如果€(1，」)4且€(1+1，」)>1^，那么就合并两个子区间为一个新的自适应子区间i’，并设置新的自适应子区间的频度为f (i’，j) = (f (i，j)+f (i+1，j))/2，生成自适应子区间直方图信息； 将自适应子区间直方图信息发送到基站。
10.根据权利要求6所述的一种无线传感器网络异常数据检测装置，其特征在于，所述基站根据自适应子区间直方图信息，计算基于k近邻的异常数据检测算法并产生检测结果报告具体为: 基站收到自适应子区间直方图信息后，对信息中的数据进行分类处理，从频度最高的数据区间降序处理，如果f(i)>k，那么区间内任意数据P的k近邻的数据也在同一区间，所以数据P是一个正常数据； 如果f(i)〈k，那么区间内任意数据P的k近邻的数据不在同一区间，所以判断k近邻是否在相邻η个区间，如果sumf(in) >k，那么判断f (i)的k近邻在η个数据区间内，也被判定为正常数据，反之为异常数据区间，根据判断结果产生检测结果报告，其中
全文摘要
本发明公开了一种无线传感器网络异常数据检测方法和装置，该方法包括基站通过查询读数端值的命令得到无线传感器读数的区间信息；基站根据区间信息，生成直方图信息，并向无线传感器发布直方图信息；无线传感器根据所述直方图信息统计读数，生成自适应子区间直方图信息，将所述自适应子区间直方图信息发送到基站；基站根据自适应子区间直方图信息，计算基于k近邻的异常数据检测算法并产生检测结果报告。该方法利用基于自适应子区间直方图的方法，异常数据检测的正确率相对较高，同时算法对网络系统引起的通讯开销很小。
文档编号H04W24/04GK103179602SQ20131008506
公开日2013年6月26日 申请日期2013年3月15日 优先权日2013年3月15日
发明者连朔, 姜旭宝, 刘云浩 申请人:无锡清华信息科学与技术国家实验室物联网技术中心