形成区域中的多个移动传感器的凸多边形的方法和系统技术方案

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

【技术实现步骤摘要】
形成区域中的多个移动传感器的凸多边形的方法和系统
本公开一般地涉及分析传感器数据，更具体地说，涉及分析从无线网络中的多个移动传感器收集的传感器数据，以便通过在由区域中的多个移动传感器形成的凸多边形上求解优化问题而确定该区域的当前状态。
技术介绍
无线传感器网络是固定传感器节点的集合，这些节点通过某种形式的无线通信网络链接。无线传感器网络可以通过几个传感器节点到几百个或者甚至数千个传感器节点构建。这些传感器节点是可以包括各种类型传感器以便监视其中部署传感器节点的环境的设备。不同类型的传感器例如可以是用于检测温度、声音、振动、压力、运动或污染物的传感器。无线传感器网络包括多个独特的特性，例如检测被监视事件的移动性、传感器节点的异构性、大规模部署和无人照管操作的能力。
技术实现思路
根据本专利技术的一个实施例，提供一种用于形成区域中的多个移动传感器的凸多边形的计算机实现的方法。计算机使用优化问题分析从所述区域中的所述多个移动传感器接收的传感器输出数据。所述计算机判定所述多个移动传感器是否在所述区域中形成所述凸多边形。响应于所述计算机判定所述多个移动传感器在所述区域中形成所述凸多边形，所述计算机本文档来自技高网...

【技术保护点】

【技术特征摘要】
2012.10.24 US 13/659,1081.一种用于形成区域中的多个移动传感器的凸多边形的计算机实现的方法，所述计算机实现的方法包括：由计算机使用优化问题分析从所述区域中的所述多个移动传感器接收的传感器输出数据；由所述计算机判定所述多个移动传感器是否在所述区域中形成所述凸多边形；响应于所述计算机判定所述多个移动传感器在所述区域中形成所述凸多边形，由所述计算机生成对应于所述优化问题的目标函数和一组约束，其中所述目标函数是以下两项之间的差异：与描述所述区域的当前状态的原型数据关联的向量，以及表示所述传感器输出数据的与所述多个移动传感器关联的向量权重值的总和；以及由所述计算机使用所述目标函数和所述一组约束计算所述优化问题的稀疏解，以便确定所述多个移动传感器中的每个移动传感器的向量权重值。2.根据权利要求1的计算机实现的方法，还包括：由所述计算机判定所述多个移动传感器中是否存在向量权重值低于向量权重阈值的移动传感器；响应于所述计算机判定所述多个移动传感器中存在向量权重值低于向量权重阈值的移动传感器，由所述计算机从所述凸多边形中删除所述多个移动传感器中向量权重值低于所述向量权重阈值的那些移动传感器。3.根据权利要求2的计算机实现的方法，还包括：响应于所述计算机判定所述多个移动传感器中没有向量权重值低于所述向量权重阈值的移动传感器，由所述计算机重设所述向量权重阈值。4.根据权利要求3的计算机实现的方法，其中所述计算机通过增加所述向量权重阈值而重设所述向量权重阈值，以便增加所接收的传感器输出数据的统计显著性。5.根据权利要求1的计算机实现的方法，还包括：由所述计算机将所述凸多边形附近的向量权重值高于所述向量权重阈值的新移动传感器添加到所述凸多边形。6.根据权利要求1的计算机实现的方法，还包括：由所述计算机使用所述多个移动传感器中的一组移动传感器生成所述凸多边形。7.根据权利要求1的计算机实现的方法，还包括：由所述计算机将标签与从在所述区域上形成所述凸多边形的所述多个移动传感器接收的所述传感器输出数据相关联，其中所述标签描述所述多个移动传感器测量的数据的类型。8.根据权利要求7的计算机实现的方法，还包括：由所述计算机将与从形成所述凸多边形的所述多个移动传感器接收的所述传感器输出数据关联的所述标签与原型数据相匹配，其中所述原型数据描述所述区域的当前状态。9.根据权利要求8的计算机实现的方法，还包括：由所述计算机根据对应于所匹配标签的所述原型数据而分析从形成所述凸多边形的所述多个移动传感器接收的所述传感器输出数据，以便确定与所述凸多边形关联的所述区域的所述当前状态。10.根据权利要求9的计算机实现的方法，还包括：由所述计算机根据与所述凸多边形关联的所述区域的所述当前状态而确定要执行的操作。11.根据权利要求1的计算机实现的方法，其中所述计算机经由无线网络从所述区域中的所述多个移动传感器接收所述传感器输出数据。12.根据权利要求1的计算机实现的方法，其中所述多个移动传感器中的每个移动传感器均沿着任意方向并独立于所述多个移动传感器中的其它移动传感器而自由移动。13.根据权利要求1的计算机实现的方法，其中所述传感器输出数据是时间相关的。14.根据权利要求1的计算机实现的方法，其中将对应于所述区域的所述传感器输出数据表示为通过在所述凸多边形上求解所述优化问题而定义的一组向量权重值。15.根据权利要求1的计算机实现的方法，其中所述多个移动传感器中的每个移动传感器位于移动客户机设备中。16.根据权利要求15的计算机实现的方法，其中包括一组传感器的所述移动客户机设备是运载工具。17.根据权利要求15的计算机实现的方法，其中包括一组传感器的所述移动客户机设备是无线通信设备。18.根据权利要求1的计算机实现的方法，其中所述一组约束是所述优化问题的所述稀疏解需要满足的一组条件。19.根据...

【专利技术属性】
技术研发人员：W·费尔，D·卡涅夫斯基，T·N·赛纳斯，M·P·伊冯，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：