[发明专利]一种非均质传感器网络中的事件边界检测的方法、装置及智能通讯设备

权利要求书

1.一种非均质传感器网络中的事件边界检测的方法，其特征在于，包括：

S1.获取多个传感器节点的信息，所述的信息包括原始感知的数据时间序列：(R1,R2,…,Rm)；其中，R1为某一节点Sx第一次原始感知的数据时间，Rm为该节点Sx第m次感知数据的时间，m为正整数；

S2.压缩每个传感器节点的所述的信息，生成数据摘要；

S3.相邻传感器节点广播所述的数据摘要，构造层次式密度结构，获得边界节点。

2.根据权利要求1所述的非均质传感器网络中的事件边界检测的方法，其特征在于，步骤S2中所述的生成数据摘要，具体为：

S21.假定感知数据时间序列窗口长度为m；

S22.给每个传感器节点装配一个事先定好的d个m维的随机单位向量，d个m维向量之间的产生是独立的，一个m维向量是由对一个均值为0，方差为1的高斯分布的独立m次采样生成的，每一次采样的结果赋值给是m维向量的一个分量；

S23.当感知数据时间序列窗口达到m，其时间序列可以看作一个m维向量S=（S1，S2，…,Sm）。对该感知数据时间序列向量，进行d次的哈希函数计算H1,..Hd，就可以得到大小为d比特的数据摘要(H1(S),H2(S),…,Hd(S))，

其中，d,m均为正整数。

3.根据权利要求1所述的非均质传感器网络中的事件边界检测的方法，其特征在于，所述的边界节点为事件发生领域内的既有事件节点又有非事件节点。

4.根据权利要求1所述的非均质传感器网络中的事件边界检测的方法，其特征在于，所述的构造层次式密度结构是通过判断一个点是否是核心对象来决定是否进行扩散过程Spreading，如果是核心对象，那么从邻居内开始扩散，如果不是，这扩散停止，扩散过程实际是更新可达距离的过程，如果新的可达距离更小那么进行更新，更新的操作第一步是将可达距离的值进行更新，第二步是进行优先级队列的调整。

5.一种非均质传感器网络中的事件边界检测的装置，其特征在于，包括：

节点信息获取单元，用于获取多个传感器节点的信息，所述的信息包括原始感知的数据时间序列：(R1,R2,…,Rm)；其中，R1为某一节点Sx第一次原始感知的数据时间，Rm为该节点Sx第m次感知数据的时间，m为正整数；

数据摘要生成单元，用于压缩每个传感器节点的所述的信息，生成数据摘要；

数据摘要广播单元，用于相邻传感器节点广播所述的数据摘要，构造层次式密度结构，获得边界节点。

6.根据权利要求5所述的非均质传感器网络中的事件边界检测的装置，其特征在于，所述的数据摘要生成单元，具体的工作流程为：

假定感知数据时间序列窗口长度为m；

给每个传感器节点装配一个事先定好的d个m维的随机单位向量，d个m维向量之间的产生是独立的，一个m维向量是由对一个均值为0，方差为1的高斯分布的独立m次采样生成的，每一次采样的结果赋值给是m维向量的一个分量；

当感知数据时间序列窗口达到m，其时间序列可以看作一个m维向量S=（S1，S2，…,Sm）。对该感知数据时间序列向量，进行d次的哈希函数计算H1，..Hd，就可以得到大小为d比特的数据摘要(H1(S),H2(S),…,Hd(S))，

其中，d,m均为正整数。

7.根据权利要求5所述的非均质传感器网络中的事件边界检测的装置，其特征在于，所述的边界节点为事件发生领域内的既有事件节点又有非事件节点。

8.根据权利要求5所述的非均质传感器网络中的事件边界检测的装置，其特征在于，所述的数据摘要生成单元包括层次式密度结构构造子单元，所述的层次式密度结构构造子单元工作流程为：

通过判断一个点是否是核心对象来决定是否进行扩散过程Spreading，如果是核心对象，那么从邻居内开始扩散，如果不是，这扩散停止，扩散过程实际是更新可达距离的过程，如果新的可达距离更小那么进行更新，更新的操作第一步是将可达距离的值进行更新，第二步是进行优先级队列的调整。

9.一种非均质传感器网络中的事件边界检测的系统，包括多个传感器节点，与所述的传感器节点相通讯的通讯单元，与所述的通讯单元相连的终端，其特征在于，所述的通讯单元具有如权利要求5所述的非均质传感器网络中的事件边界检测的装置。

10.根据权利要求9所述的非均质传感器网络中的事件边界检测的装置，其特征在于，所述的终端包括智能手机和/或监控服务器。