[发明专利]基于伸展树的事件区域检测方法

权利要求书

1.一种基于伸展树的事件区域检测方法，包括下列步骤：

(1)传感器网络节点随机部署，构成无线传感器网络，其中，每个传感器网络节点具有对应的位置信息、唯一的ID；

(2)在无线传感器网络中构建伸展树结构，所述传感器网络节点中，位于伸展树结构中的节点为树节点，不在伸展树结构中的节点为非树节点，每一非树节点位于至少一个树节点的通信半径范围内；其中，采用基于Voronoi图以及Delaunay三角网络描述网络拓扑，通过Beacon消息、Probe消息和Join消息实现伸展树的构建；

(3)基于伸展树进行数据融合，融合树中的每个树节点接收并存储由其邻近的非树节点周期性报告给它的数据；

(4)进行事件区域检测，由此确定事件区域中的事件及其对应的属性数据，实现事件区域的自动检测。

2.根据权利要求1所述的基于伸展树的事件区域检测方法，其特征在于：步骤(2)中，伸展树的构建方法是，

设定树的深度p，4≤p≤10；

第i个节点M_i在满足0＜j＜p-1，1＜i＜2^j的条件下，对于在深度为j+1的待定节点M_i和深度为j的树节点n_i，在其通信半径范围内，树节点n_i发送包含其ID及深度p的Beacon包到M_i；若M_i只收到一个Beacon包，则以发送节点为父节点，否则M_i选择深度较小的n_i作为其父节点，M_i向其选择的父节点发送Probe包；树节点n_i在所有返回Probe包的节点中，选择最远的两个节点为子节点，发送Join消息将其加入伸展树中，所有未被选中的节点为非树节点；

重复上述过程直到完成伸展树的构建。

3.根据权利要求1所述的基于伸展树的事件区域检测方法，其特征在于：所述步骤(4)中的事件区域检测包括故障检测，一个故障非树节点M发送它的位置和读数f(x，y)到它所有的邻居节点，其中，f为位于(x，y)处节点的感知值，每一个邻居节点收到消息后，产生与M近似的位置信息，同时通过它的数据融合多项式产生在这些位置的读数，然后，把M的f(x，y)值与这些新产生的值比较，检查是否满足传感器故障判定条件，接下来，向相反路径中的所有节点广播它的检测数据，每一个树节点接收它的邻居节点发送的读数，若超过了平均值E(i)，M被归类为有故障的，否则为正常的。