[发明专利]形成区域中的多个移动传感器的凸多边形的方法和系统

说明书

技术领域

本公开一般地涉及分析传感器数据，更具体地说，涉及分析从无线网络中的多个移动传感器收集的传感器数据，以便通过在由区域中的多个移动传感器形成的凸多边形上求解优化问题而确定该区域的当前状态。

背景技术

无线传感器网络是固定传感器节点的集合，这些节点通过某种形式的无线通信网络链接。无线传感器网络可以通过几个传感器节点到几百个或者甚至数千个传感器节点构建。这些传感器节点是可以包括各种类型传感器以便监视其中部署传感器节点的环境的设备。不同类型的传感器例如可以是用于检测温度、声音、振动、压力、运动或污染物的传感器。无线传感器网络包括多个独特的特性，例如检测被监视事件的移动性、传感器节点的异构性、大规模部署和无人照管操作的能力。

发明内容

根据本发明的一个实施例，提供一种用于形成区域中的多个移动传感器的凸多边形的计算机实现的方法。计算机使用优化问题分析从所述区域中的所述多个移动传感器接收的传感器输出数据。所述计算机判定所述多个移动传感器是否在所述区域中形成所述凸多边形。响应于所述计算机判定所述多个移动传感器在所述区域中形成所述凸多边形，所述计算机生成对应于所述优化问题的目标函数和一组约束。然后，所述计算机使用所述目标函数和所述一组约束计算所述优化问题的稀疏解，以便确定所述多个移动传感器中的每个移动传感器的向量权重值。

附图说明

图1是其中可以实现示例性实施例的数据处理系统网络的图形表示；

图2是其中可以实现示例性实施例的数据处理系统的示意图；

图3是根据一个示例性实施例的移动传感器网络的示意图；

图4是示出根据一个示例性实施例的传感器管理模块的实例的示意图；

图5是示出根据一个示例性实施例的决策模块的实例的示意图；

图6是示出根据一个示例性实施例的移动传感器网络扩展的实例的示意图；

图7是示出根据一个示例性实施例的移动传感器网络修改的实例的示意图；以及

图8是示出根据一个示例性实施例的用于形成移动传感器的凸多边形的过程的流程图。

具体实施方式

所属技术领域的技术人员知道，本发明的各个方面可以实现为计算机系统、计算机实现的方法或计算机程序产品。因此，本发明的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式（包括固件、驻留软件、微代码等），或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。此外，本发明的各个方面还可以实现为在一个或多个计算机可读介质中的计算机程序产品的形式，该计算机可读介质中包含计算机可读的程序代码。

可以采用一个或多个计算机可读介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是—但不限于—电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者上述的任意合适的组合。计算机可读存储介质的更具体的例子（非穷举的列表）包括：具有一个或多个导线的电连接、便携式计算机盘、硬盘、随机存取存储器（RAM）、只读存储器（ROM）、可擦式可编程只读存储器（EPROM或闪存）、光纤、便携式紧凑盘只读存储器（CD-ROM）、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括例如在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括—但不限于—电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括—但不限于—无线、有线、光缆、RF等等，或者上述的任意合适的组合。