[发明专利]一种无线传感器网络异常数据检测方法和装置

说明书

技术领域

本发明涉及无线传感器网络技术领域，尤其涉及一种无线传感器网络异常数据检测方法和装置。

背景技术

随着通信、传感器制造、嵌入式计算的日益成熟，大规模无线传感器网络技术迅速发展并被广泛应用到人们生活的方方面面，环境监控、国防、健康检查、交通控制、救灾抢险、城市管理等诸多领域。一个典型的无线传感器网络由大量廉价传感器节点组成（资源受限的硬件设备和自组织的工作方式），它们能够在在不同的环境中迅速被部署，并通过无线自组成的形式组网，不会受到现有有线网络基础设施的限制。传感器节点的感知数据通过无线通信以多跳中继方式汇集到数据处理中心。无线传感器网络使人们可以在不受时间、地点的限制，实时获取大量详实而可靠的环境信息，使得“计算”可以无处不在。

无线传感器网络很容易出现各种故障，会收集到一些错误的异常数据。异常检测有助于发现那些不可靠的数据，是无限传感器网络中的一项重要研究内容。传感器节点发生故障可以分为两类，一类叫做节点故障，是指发生故障的节点不能够与其他节点正常的通讯，比如节点硬件发生错误，或者出现丢包、路由失败等现象。另一类叫做部件故障，是指节点能够正常工作，但是感知到的数据是错误的。传感器节点发生部件故障，会导致无线传感器网络所获得的数据的不可靠。错误的数据不仅增加了网络的通讯开销，浪费了有限的能量，而且还会使观察者产生错误的判断，严重降低了无线传感器网络的系统性能。在无线传感器网络中，如果一个节点的测量数据明显背离于该点的正常值，则称该数据为异常数据。异常数据分为局部和全局异常数据，局部异常数据是指节点的测量值和其邻居节点的相应数据存在很大的不同。而在得到所有的节点全局信息后，那些与其他数据存在较大差别的称之为全局异常数据。

直方图表示节点读数在一定范围内的分布状况，基站节点在网络中收集直方图信息，而不是收集具体感知数据，关注于全局异常数据的检测，通过自适应子区间直方图的异常检测算法，在收集直方图的过程中同时动态改变一些直方图的宽度，来进一步减少通讯开销。

发明内容

本发明的目的在于提出一种无线传感器网络异常数据检测方法和系统。

为达此目的，本发明采用以下技术方案：

一种无线传感器网络异常数据检测方法，包括：

基站通过查询读数端值的命令得到无线传感器读数的区间信息；

基站根据区间信息，生成直方图信息，并向无线传感器发布直方图信息；

无线传感器根据所述直方图信息统计读数，生成自适应子区间直方图信息，将所述自适应子区间直方图信息发送到基站；

基站根据自适应子区间直方图信息，计算基于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+1，j)和k近邻参数的大小关系，如果f(i，j)>k且f(i+1，j)>k，那么就合并两个子区间为一个新的自适应子区间i'，并设置新的自适应子区间的频度为f(i'，j)=(f(i，j)+f(i+1，j))/2，生成自适应子区间直方图信息；

将自适应子区间直方图信息发送到基站。