[发明专利]一种在线河网时空异常事件检测方法

说明书

技术领域

本发明涉及无线传感网检测技术领域，具体涉及一种利用分散的方法对河网无线传感网络进行时空异常事件检测的方法。

背景技术

随着传感器技术的快速发展和无线通信技术的日益成熟，无线传感器网络被广泛的应用到生态科学观察，环境监测，灾难预警以及国防军事等领域。在这些实际应用中，自动化的异常事件检测功能是必不可少的。通常来说，为了能够尽快的针对网络异常做出相应的补救措施，需要实时检测突发的对系统应用造成影响的一切事件，包括物理现象、污染物监测等，然后做出预警提示。传感器部署在河网中，来实时监测水中不同的物质例如氯的浓度，水中游离氯的含量过高是水质污染最重要的原因，所以选择监测游离氯浓度来判断异常事件的发生。传感器能产生大量的数据流，需要实时分析传感器的监测值，来检测异常事件，特别是那些能造成河网水环境污染的异常事件。

最近几年，对异常事件检测的研究在无线传感网络领域已经得到很多关注。传统的无线传感网络异常事件检测方法可以大致分为三类：基于阈值的检测方法，基于模式的检测方法和基于学习的推理检测方法。

上述几类方法都单独局限于时间或空间域的推理和学习，而时间和空间联合推理和学习提及很少。而现实世界里，传感器都是按一定空间关系布局，传感数据则是按一定时间周期采集的，因此，传感数据已表现出强烈的时空相关性，这样的时空关系对事件检测的准确性至关重要。一种有效的异常事件检测方法，该方法不仅检测时间异常，而且检测空间异常，追踪异常事件的传播路径，是异常事件检测要解决的问题，也是本发明所要解决的问题。

发明内容

发明目的：一种在线河网时空异常事件检测的方法，解决现有技术中无法综合考虑网络异常事件的时空相关性的问题。为了能综合考虑时间和空间因素，选择概率图模型分别模拟时间和空间数据，利用基于学习方法的马尔科夫链发现时间事件，用贝叶斯网络推测空间事件的出现概率，综合考虑时间和空间异常事件，判定是否有时空异常事件发生。并且用连通支配集算法选择重要的节点作为骨干接点代替所有的节点在线监测。

技术方案：一种在线河网时空异常事件检测方法，包括以下四个方面：

(1)利用连通支配集算法选择骨干节点，在线监测骨干节点的时间和空间状态，代替监测全部节点；

(2)用马尔科夫链模拟时间过程，根据步骤(1)选出的骨干节点单独的经过马尔科夫链，利用状态之间转移概率预测事件发展变化趋势。当经过马尔科夫链时，如果预测的骨干节点传感器状态有一段时间序列τ与实测的传感器状态X(s_i,t+τ)不一致时，认为发生了时间异常；

(3)河网传感器的空间分布用贝叶斯网络表示，把每个传感器看做贝叶斯网络的一个节点，河流的流向看作贝叶斯网络边的方向。可以把传感器网络看成是一个有向无环的贝叶斯网络，用贝叶斯网络推测空间事件的出现概率判断是否发生空间异常；

(4)根据马尔科夫状态转换看河网中骨干节点是否有时间异常事件发生，然后根据贝叶斯网络预测骨干节点是否有空间异常事件发生，最后判定是否有时空异常事件发生，时间和空间相关性模型将互相协调来检测时空异常事件；

本发明披露的一种在线河网时空异常事件检测的方法，所述内容(1)利用连通支配集算法选择骨干节点，在线监测骨干节点的时间和空间状态，代替监测全部节点的具体步骤如下：

(1.1)标记过程：初始化时，所有节点都是非支配节点；每个节点u与在其通信半径内R_u的邻居交换各自邻居的信息，此时节点u根据邻居信息，判断是否存在两个不能直接相互通信的邻居节点v和w，若存在，则节点u作为候选支配节点参与构建CDS，否则表明节点u可以被其他节点控制，不作为CDS节点。

(1.2)剪枝规则：通过标记过程得到的候选支配节点数量过多，候选支配节点需要根据剪枝规则，减少支配节点集的数量。如果候选支配节点u的K个邻居节点可以通过其他支配节点进行通信，那么从CDS中删除节点u得到的节点集仍是CDS，因此从候选支配节点集中删除节点u，节点u成为非CDS节点。

(1.3)连通支配集中的节点作为骨干接点，只需要监测骨干节点的数据流代替监测所有节点。这种策略能保证未被选择的节点能从它的邻居节点中发现至少一个骨干节点，当异常事件发生在未被选择的非骨干节点附近时，能尽快的传播到骨干接点，能迅速检测到异常的发生，减少损失。