[发明专利]网络监测系统

权利要求书

1.一种用于估计感测数据窗口集合的活动拓扑的方法，每个所述感 测数据窗口与对应的感测区有关，所述方法包括以下步骤：

通过从所述感测数据窗口集合中按对比较感测数据窗口来确定未连 接的感测数据窗口子集，其中所述按对比较包括通过以下步骤确定一对感 测数据窗口不具有交迭感测区：确定用于第一感测数据窗口的第一占用量 度和用于第二感测数据窗口的第二占用量度，所述第一和第二感测数据窗 口构成所述一对感测数据窗口，以及比较所述第一和第二占用量度以确定 相关联的所述第一和第二感测数据窗口未交迭；以及

从所述感测数据窗口集合中排除所述感测数据窗口子集。

2.根据权利要求1所述的方法，其中比较所述第一和第二占用量度 的步骤包括：形成与所述第一感测数据窗口关联的第一感测数据窗口序列 相对应的第一占用矢量和与所述第二感测数据窗口关联的第二感测数据 窗口序列相对应的第二占用矢量；以及比较所述第一和第二占用矢量的对 应矢量元。

3.根据权利要求2所述的方法，其中比较所述第一和第二占用矢量 的对应矢量元的步骤包括：对所述第一和第二占用矢量进行矢量异或运 算。

4.根据权利要求2所述的方法，其中与所述第二感测数据窗口序列 相对应的所述第二占用矢量是基于所述第二感测数据窗口及其最近相邻 感测数据窗口，由此形成填充占用矢量。

5.根据权利要求4所述的方法，其中比较所述第一和第二占用矢量 的对应矢量元的步骤包括：对所述第一占用矢量和所述填充占用矢量进行 矢量异或运算。

6.根据权利要求4所述的方法，其中比较所述第一和第二占用矢量 的对应矢量元的步骤包括：对所述第一占用矢量和所述填充占用矢量进行 矢量单向异或运算。

7.根据权利要求1所述的方法，其中比较所述第一和第二占用量度 的步骤包括：形成与所述第一感测数据窗口关联的第一感测数据窗口序列 相对应的第一占用矢量和与所述第二感测数据窗口关联的第二感测数据 窗口序列相对应的第二占用矢量；以及关于所述第一和第二占用矢量中的 一个或者两者的相邻矢量元进行比较。

8.根据权利要求1所述的方法，其中确定一对感测数据窗口不具有 交迭感测区的步骤包括考虑一对感测数据窗口交迭的错误指示的似然度。

9.根据权利要求8所述的方法，其中考虑一对感测数据窗口交迭的 错误指示的似然度的步骤是基于与所述一对感测数据窗口关联的、与单次 矛盾相对的多次测量。

10.根据权利要求8所述的方法，其中考虑一对感测数据窗口交迭的 错误指示的似然度的步骤包括考虑与所述一对感测数据窗口关联的传感 器的错误率。

11.根据权利要求2所述的方法，其中所述感测数据窗口是图像窗口， 并且所述第一和第二感测数据窗口序列对应于第一和第二图像窗口序列。

12.根据权利要求11所述的方法，其中所述第一和第二图像窗口序 列对应于图像的相应时间序列。

13.根据权利要求12所述的方法，其中所述图像的时间序列由网络 监测系统中的相机提供。

14.根据权利要求1所述的方法，还包括确定连接的传感器数据窗口 的另一子集的步骤。

15.一种网络监测系统，包括：

传感器网络，每个传感器提供各自对应于感测区并且整体形成感测数 据窗口集合的一个或者更多个感测数据窗口；以及

数据处理装置，用以通过从所述感测数据窗口集合中按对比较感测数 据窗口来确定未连接的感测数据窗口子集并且从所述感测数据窗口集合 中排除所述感测数据窗口子集，其中所述按对比较包括通过以下步骤确定 一对感测数据窗口不具有交迭感测区：确定用于第一感测数据窗口的第一 占用量度和用于第二感测数据窗口的第二占用量度，所述第一和第二感测 数据窗口构成所述一对感测数据窗口，以及比较所述第一和第二占用量度 以确定相关联的所述第一和第二感测数据窗口未交迭。

16.一种用于估计传感器在监视区域的传感器网络中的位置的方法， 所述方法包括以下步骤：

将传感器子集划分成各自查看对应区的相应分区；以及

通过按对比较由每个分区查看到的对应区与由所述传感器查看到的 区来确定以下分区：在所述分区中，所述传感器不具有由所述分区查看到 的对应区的交迭视图，其中所述按对比较包括通过以下步骤确定由每个分 区查看到的对应区与由所述传感器查看到的区不具有交迭感测区：确定用 于由第一分区查看到的对应区的组合占用量度和用于由所述传感器查看 到的区的第二占用量度，以及比较所述组合占用量度和所述第二占用量度 以确定相关联的由所述分区查看到的对应区与由所述传感器查看到的区 未交迭。