基于伸展树的事件区域检测方法

摘要

本发明公开了一种基于伸展树的事件区域检测方法，首先对传感器节点进行随机部署；采用基于Voronoi图以及Delaunay三角网络来描述感知网络拓扑，通过三种消息Beacon，Probe和Join实现伸展树的构建；在已构建伸展树的基础上，基于多项式回归进行数据融合，同时完成事件区域的可靠检测。实验证明，本发明的基于伸展树的事件区域检测方法是可行的，将本发明应用于事件区域的检测，可以提高检测的准确度。

主权项

一种基于伸展树的事件区域检测方法，包括下列步骤：(1)传感器网络节点随机部署，构成无线传感器网络，其中，每个传感器网络节点具有对应的位置信息、唯一的ID；(2)在无线传感器网络中构建伸展树结构，所述传感器网络节点中，位于伸展树结构中的节点为树节点，不在伸展树结构中的节点为非树节点，每一非树节点位于至少一个树节点的通信半径范围内；其中，采用基于Voronoi图以及Delaunay三角网络描述网络拓扑，通过Beacon消息、Probe消息和Join消息实现伸展树的构建；(3)基于伸展树进行数据融合，融合树中的每个树节点接收并存储由其邻近的非树节点周期性报告给它的数据；(4)进行事件区域检测，由此确定事件区域中的事件及其对应的属性数据，实现事件区域的自动检测；步骤(2)中，伸展树的构建方法是，设定树的深度p，4≤p≤10；第i个节点Mi在满足0＜j＜p‑1，1＜i＜2j的条件下，对于在深度为j+1的待定节点Mi和深度为j的树节点ni，在其通信半径范围内，树节点ni发送包含其ID及深度p的Beacon包到Mi；若Mi只收到一个Beacon包，则以发送节点为父节点，否则Mi选择深度较小的ni作为其父节点，Mi向其选择的父节点发送Probe包；树节点ni在所有返回Probe包的节点中，选择最远的两个节点为子节点，发送Join消息将其加入伸展树中，所有未被选中的节点为非树节点；重复上述过程直到完成伸展树的构建。