[發明專利]形成區域中的多個移動傳感器的凸多邊形的方法和系統

有效

• 申請號: 201310503469.2
• 申請日: 2013-10-23
• 公開（公告）號: CN103781078B
• 公開（公告）日: 2017-03-29
• 發明（設計）人: W·費爾;D·卡涅夫斯基;T·N·賽納斯;M·P·伊馮
• 申請（專利權）人: 國際商業機器公司
• 主分類號: H04W16/18
• 分類號: H04W16/18;H04W84/18
• 代理公司: 北京市中咨律師事務所11247
• 代理人: 于靜,張亞非

1.一種用于形成區域中的多個移動傳感器的凸多邊形的計算機實現的方法，所述計算機實現的方法包括：

由計算機使用優化問題分析從所述區域中的所述多個移動傳感器接收的傳感器輸出數據；

由所述計算機判定所述多個移動傳感器是否在所述區域中形成所述凸多邊形；

響應于所述計算機判定所述多個移動傳感器在所述區域中形成所述凸多邊形，由所述計算機生成對應于所述優化問題的目標函數和一組約束；以及

由所述計算機使用所述目標函數和所述一組約束計算所述優化問題的稀疏解，以便確定所述多個移動傳感器中的每個移動傳感器的向量權重值。

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.根據權利要求1的計算機實現的方法，其中所述多個移動傳感器中的每個移動傳感器位于移動客戶機設備中。

17.根據權利要求16的計算機實現的方法，其中包括一組傳感器的所述移動客戶機設備是運載工具。

18.根據權利要求16的計算機實現的方法，其中包括一組傳感器的所述移動客戶機設備是無線通信設備。