一种适用于无线传感器网络的事件检测机制制造技术

本发明专利技术公开了一种适用于无线传感器网络的事件检测机制，括以下步骤：a、事件源节点根据自己传感器类型做出相应的原子事件的判决结果；b、此判决结果传送至中间节点；c、中间节点在转发过程中则根据来自不同节点的原子事件判决结果做出复合事件发生与否的最终判决；d、复合事件最终判决传送至汇聚节点。本发明专利技术考虑多属性复合事件检测及判决机制，丰富事件检测的种类，提高了事件检测的准确性。同时，减少了网络中传输的初始判决信息，节省网络资源，提高了网络的性能。

【技术实现步骤摘要】

本专利技术涉及计算机网络
，尤其涉及一种适用于无线传感器网络的事件检测机制设计方法。
技术介绍
无线传感器网络由大量低功耗、低速率、低成本、低复杂度的大规模微型节点组成，采用自我组织、自我愈合的方式组成网络。利用传感器网络可以实现数据的采集量化和融合，以及传输应用和远程控制访问。通过将传感节点人为或者随机部署在特定区域，采集周围环境信息，并进行传输和汇聚。这种大规模、低成本、无人值守、自动组网、鲁棒性和抗毁性强的网络方式，在众多监测领域如生态系统检测、火山活动、火灾、毒气泄漏等方面有其得天独厚的技术优势和广阔的应用前景。 事件的准确感知是面向事件监测无线传感器网络有效性的前提。然而由于成本受限，传感器节点感知事件的可靠性受到制约，加上外界环境等多种因素的干扰。单个传感器节点无法准确判断事件发生。因此，如何利用节点协作，准确感知事件是一个迫切需要解决的关键问题。然而，现有的事件检测机制中均仅考虑单属性事件，无法适用于多属性事件也即复合事件检测。针对此问题，本专利技术提出了一种复合事件检测机制，可以应用在复合事件及多事件监测领域。面向事件监测的无线传感器网络可以看做是一个分布式的检测系统。各传感器节点按需或随机分布在监测区域协同工作完成监测任务。当某事件发生时，各节点协作做出更为准确可靠的判决结果。传统的分布式事件检测的特点就是各节点在本地独立的根据自己监测结果做出判决，实际上也是一种检测融合机制。接着节点将自身的判决结果发往判决中心，由判决中心做最终裁决。与将原始检测信息直接发往判决中心的方法相比，分布式的判决方法能够避免大量原始信息的传输，降低了网络负载。值得注意的是，在分布式事件检测系统中，所有节点必须将初始判决结果发往汇聚节点做最终判决。尽管各节点的初始判决是分布式的，但最终判决地点仍固定为汇聚节点，实际上仍是一种集中式的最终判决。
技术实现思路
本专利技术解决的技术问题在于减少网络中传输的初始判决信息，节省网络资源，提高网络的性能。为了解决以上问题，一种适用于无线传感器网络的事件检测机制，包括以下步骤a、事件源节点根据自己传感器类型做出相应的原子事件的判决结果；b、此判决结果传送至中间节点；C、中间节点在转发过程中则根据来自不同节点的原子事件判决结果做出复合事件发生与否的最终判决；d、复合事件最终判决传送至汇聚节点。进一步，作为一种优选，所述无线传感器网络的事件为单一事件或复合事件。进一步，作为一种优选，所述步骤d中，在复合事件最终判决传送至汇聚节点之前复合事件最终判决经历若干个事件转发节点。进一步，作为一种优选，所述步骤a根据判决准则I做出原子事件判决，得到初始原子事件判决结果[bAb/，…，b/1]。进一步，作为一种优选，所述节点根据不同原子事件判决结果将自己归为源节点bim=l或转发节点bpo。如果为源节点则将初步判决结果[bAb/，…，b/1]以恒定速率I发送至汇聚节点，持续时间为;如果为转发节点则保持沉默仅参与转发。进一步,作为一种优选，节点Iii收到来自节点rij的原子事件判决结果时,首先查看事件标志位Bialert，如果Bialwt = I则表明事件已经发生，不再转发原子事件判决结果，节点 Hi向Sei中节点发送事件警报包W，通告他们判决结束停止发包；如果Bialert = 0则表明并未判定事件发生，查看是否在集合Sei中，如果在，则表明曾经收到过来自的同样判决信息，直接转发即可。如果不在集合Sei中，则将节点r^_加入Sei中，并更新自己判决缓存信息 V’ =IV11Ib/1,任意 m e M。进一步，作为一种优选，所述步骤c具体为节点Iii根据判决准则2做复合事件判决，如果Ai = I，则判定事件发生，并置事件发生标志位Bialert=I15进一步，作为一种优选，所述步骤d具体为虚拟事件源节点节点Iii向汇聚节点发送事件警报包W，通知决策者紧急事件发生。进一步,作为一种优选,虚拟事件源节点节点Iii向Se5i中节点发送事件警报包通告他们判决结束停止发包。本专利技术的优点在于，与传统的分布式事件检测系统最终判决中心在汇聚节点不同，本专利技术提出的自适应分布式判决结构，最终判决节点可以为任意中间转发节点。一旦判决事件发生则立即将最终判决结果发送给汇聚节点通告决策者，进一步减少了网络中传输的初始判决信息，节省网络资源，这对带宽、能量等资源严重受限的无线传感器网络来说有着重要意义。附图说明当结合附图考虑时，通过参照下面的详细描述，能够更完整更好地理解本专利技术以及容易得知其中许多伴随的优点，但此处所说明的附图用来提供对本专利技术的进一步理解，构成本专利技术的一部分，本专利技术的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定，其中图I本专利技术实施例应用场景示意图；图2传感器节点复合事件判决的流程图。具体实施例方式以下参照图1-2对本专利技术的实施例进行说明。为使上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本专利技术作进一步详细的说明。本专利技术适用于网络节点组成相同，通常指节点通信能力相同，即有相同的最大通信半径；节点已被全网络范围分配统一的IP地址或MAC地址等身份标识；面向事件监测的无线传感传感器网络。图I为本专利技术实施例应用场景示意图。该示意图表示在某一时刻，网络中所监测事件发生，事件源节点SI、S2、S3、S4、S5分别检测到该事件发生，组成事件源区域S。无线传感器网络监测区域通常较大，事件发生时通常只会触发部分节点，而不是所有节点。仅触发部分节点的事件叫做本地事件，针对本地事件仅事件覆盖区域触发的节点发送判决信息以减少能量开销。节点S1、S2、S3、S4、S5分别发送原子事件判决结果，并在S3节点处汇聚。节点S3满足复合事件判决条件进行复合事件判决，当判定事件发生后，经由节点FI、F2向汇聚节点Sink发送事件警报包，同时向事件源区域S内的节点SI、S2、S4、S5发送事件警报包，通知他们判决结束停止发包。在本专利技术中，事件源节点，指进行原子事件判决并判定事件发生，并发送判决结果的节点；事件转发节点，指进行原子事件判决但判定事件未发生，仅参与转发的节点；事件源区域，指由事件源节点组成的区域；汇聚节点，指对信息进行汇聚，并将结果最终通告给决策者的节点。在本具体实施例中，节点S1、S2、S3、S4、S5均为事件源节点；节点F1、F2为事件转发节点；图I中虚线圆域为事件源区域S5Sink节点为汇聚节点。·图2为传感器节点复合事件判决的流程图。对所述的原子事件判决，首先我们要考虑的是节点Iii在本地根据其观测值做出事件的初步判决。如果节点Iii有T个测量值，U1i = VijU2i,-. ,UtJ。其中，Uji是节点Iii的第j次测量结果为0则判决为不发生，为I则判决为事件发生。利用序贯判决法，节点则不需要测量T次，当进行到第T次测量时Utt = VijU2i,-.. ,U1J如果可以判决则立即判决。本专利技术采用累积对数似然比方法，各节点根据不同测量值，在本地做出序贯判决。在序贯判决法中，我们定义节点Iii进行第k次测量时的累加似然概率为Qki:Qki=E kJ=1log Aji0其中，似然概率定义如下本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种适用于无线传感器网络的事件检测机制，其特征在于，包括以下步骤 a、事件源节点根据自己传感器类型做出相应的原子事件的判决结果； b、此判决结果传送至中间节点； C、中间节点在转发过程中则根据来自不同节点的原子事件判决结果做出复合事件发生与否的最终判决； d、复合事件最终判决传送至汇聚节点。2.根据权利要求I所述的一种适用于无线传感器网络的事件检测机制，其特征在于，所述无线传感器网络的事件为单一事件或复合事件。3.根据权利要求I所述的一种适用于无线传感器网络的事件检测机制，其特征在于，所述步骤d中，在复合事件最终判决传送至汇聚节点之前复合事件最终判决经历若干个事 件转发节点。4.根据权利要求书I所述的一种适用于无线传感器网络的事件检测机制，其特征在于，所述步骤a根据判决准则I做出原子事件判决，得到初始原子事件判决结果[bAb/，…，WM|]。5.根据权利要求书4所述的一种适用于无线传感器网络的事件检测机制，其特征在于，所述节点根据不同原子事件判决结果将自己归为源节点IV11=I或转发节点bim=0。如果为源节点则将初步判决结果[bAb/，…，bilM|]以恒定速率I发送至汇聚节点，持续时间为t,;如果为转发节点则保持沉默仅参与转发。6.根据权利要求书5...

【专利技术属性】
技术研发人员：高德云，杨冬，朱婉婷，张琳娟，梁露露，赵伟程，
申请(专利权)人：北京交通大学，
类型：发明
国别省市：