JP5031043B2 - 広域監視用に限られた数のセンサを衡平に配置する方法 - Google Patents
広域監視用に限られた数のセンサを衡平に配置する方法 Download PDFInfo
- Publication number
- JP5031043B2 JP5031043B2 JP2009549632A JP2009549632A JP5031043B2 JP 5031043 B2 JP5031043 B2 JP 5031043B2 JP 2009549632 A JP2009549632 A JP 2009549632A JP 2009549632 A JP2009549632 A JP 2009549632A JP 5031043 B2 JP5031043 B2 JP 5031043B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- nodes
- equitable
- sensors
- model
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- G—PHYSICS
- G08—SIGNALLING
- G08B—SIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
- G08B25/00—Alarm systems in which the location of the alarm condition is signalled to a central station, e.g. fire or police telegraphic systems
- G08B25/01—Alarm systems in which the location of the alarm condition is signalled to a central station, e.g. fire or police telegraphic systems characterised by the transmission medium
- G08B25/016—Personal emergency signalling and security systems
-
- G—PHYSICS
- G08—SIGNALLING
- G08B—SIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
- G08B21/00—Alarms responsive to a single specified undesired or abnormal condition and not otherwise provided for
- G08B21/02—Alarms for ensuring the safety of persons
- G08B21/12—Alarms for ensuring the safety of persons responsive to undesired emission of substances, e.g. pollution alarms
-
- G—PHYSICS
- G08—SIGNALLING
- G08B—SIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
- G08B25/00—Alarm systems in which the location of the alarm condition is signalled to a central station, e.g. fire or police telegraphic systems
- G08B25/009—Signalling of the alarm condition to a substation whose identity is signalled to a central station, e.g. relaying alarm signals in order to extend communication range
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
- H04W8/08—Mobility data transfer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
Description
(関連する出願の相互参照)
本出願は、2007年2月16日に出願された米国特許仮出願番号第60/901,909号の利益を主張し、その内容は全体として参照することによりここで援用される。
「方法への入力準備(ステップ301および302)」
図1および2に関して上で説明したように、指定エリアのネットワーク表現がステップ301で生成される。ネットワークのノード数は、エリアの大きさおよび単一のノードによって表されるエリアに依存する。必要とされる精度は特定の応用例に依存する。監視の品質に影響を与えるセンサの特性の解析がステップ302で規定される。これらの特性は確率pijおよびqij含んでいてもよいが、これらに限定されるものではない。センサはすべて同一タイプと仮定されているが、これらの確率はセンサ配置および監視される位置に依存することに注意されたい。異なるセンサ配置からの異なる確率が、ノードiに対するこれらの位置の異なる距離から、またはこれらの位置とノードiとの間のいくつかの障害物から結果的に生じてもよい。ネットワーク表現(図1のネットワーク100または図2のネットワーク200のいずれか)およびセンサの特性は、センサ配置モデルへの主要な入力である。
「監視パフォーマンス関数の生成(ステップ303)」
本方法の目標は、限られた数の利用可能なセンサの最適配置を決定することである。ここで、次のように定義してみよう。
本発明は、これらの特定のパフォーマンス関数に限定されるものではない。
「例1」
すべての確率qijおよびpijが、qij=0、および0<pij<1を満足するものと仮定する。すると、ノードiの監視パフォーマンス関数を、xの関数として、ノードiの物体が少なくとも1つのセンサによって検出される確率と設定することができる。これは次のようなことを意味している。
「例2」
すべての確率qijが0<qij<pijを満足するものと仮定する。すると、位置iの物体を検出するための位置jのセンサの有効性を、比(1−pij)/(1−qij)によって推定することができ、この比が小さいほど、センサはより有効である。明らかに、qijがpijにほぼ等しい場合、ノードjのセンサからの収集情報は意味のある情報を提供しないので、該ノードにセンサを配置してノードiを監視することは役に立たない。なお、
「特性(i)」
関数fi(x)は変数j(j∈J(i))とともに増加する、すなわちfi(x1)<fi(x2)。
「特性(ii)」
x1およびx2で0となるある変数j(j∈J(i))が、x1およびx2の両方で1に設定され、結果的にベクトルx1+およびx2+をそれぞれ発生するものとする。すると、
「衡平なセンサ配置モデルの生成−ESLM(ステップ304)」
該モデルは、i∈Nに対して、監視パフォーマンス関数fi(x)で定式化される。次のように定義してみよう。
「ESLM」
「実行可能な衡平なセンサ配置モデルの生成(ステップ305)」
ESLMは衡平な解を算出するための完全で正確な定式化を提供するが、この定式化は既知の最適化法によって直接解くことができない。
「ESLM−EX」
「衡平な解の計算(ステップ306)」
本発明は、解が衡平なセンサ配置モデルに衡平な解を提供するモデルESLM−EXを生成するものであり、該解は種々の既存の最先端技術の最適化法によって算出することができる。これらの最適化法は、ダイナミックプログラミング手法、および焼きなまし法およびタブー探索のようなメタヒューリスティク手法を含んでいるが、これら限定されるものではない。T.IbarakiおよびN.Katohによる”Resource Allocation Problems: Algorithmic Approaches”という書籍(The MIT Press, Cambridge, Massachusetts,1988)は、セクション3.2でESLM−EXを解くダイナミックプログラミングアルゴリズムを提供している。C.R.Reeves (編集者)による”Modern Heuristic Techniques for Combinatorial Problems”,(Halsted Press an imprint of John Wiley,New York,1993)は、焼きなまし法およびタブー探索を含んだ種々のメタヒューリスティク手法に関す指導を彼の本の中で表している。
Claims (22)
- 指定エリア内のすべての位置に衡平なカバレッジレベルを提供する、限られた数のセンサの最適配置を決定する方法であって、
ノードと有向リンクとを有する指定エリアのネットワーク表現を生成し、各ノードが、監視されるべきサブエリアまたはセンサを配置できるサブエリア、またはその両方を表し、各有向リンクが、センサを配置できるノードの集合内の第1のノードと、監視されるべきノードの集合内の関連する第2のノードとからなるノードペア間の監視関係を表し、
異なるノードペアに対して異なっていてもよい、物体検出の確率と誤り検出の確率とを含む特性の点からセンサを特徴づけ、
前記監視されるべきノードの各々を監視するセンサの配置の関数として、該監視されるべきノードの各々に提供されるカバレッジレベルの監視パフォーマンス関数を生成し、
辞書的マクシミン最適化モデルとして衡平なセンサ配置モデルを生成し、該最適化モデルの解が辞書的に最大の順序化されたベクトルを提供し、該ベクトルの成分が非減少順にソートされた、監視されるノードに提供されるカバレッジレベルであり、該最適化モデルの解は衡平なカバレッジレベルを提供し、
非線形整数最適化モデルとして、辞書的マクシミン最適化モデルを生成し、該非線形整数最適化モデルの解がすべてのノードに衡平なカバレッジレベルを提供し、該解は既存の最適化法によって算出される、方法。 - 指定エリア内のすべての位置に衡平なカバレッジレベルを提供する、限られた数のセンサの最適配置を決定する方法であって、
ノードと有向リンクとを有する指定エリアのネットワーク表現を生成し、各ノードが、監視されるべきサブエリアまたはセンサを配置できるサブエリア、またはその両方を表し、各有向リンクが、センサを配置できるノードの集合内の第1のノードと、監視されるべきノードの集合内の関連する第2のノードとからなるノードペア間の監視関係を表し、
前記監視されるべきノードの各々を監視するセンサの配置の関数として、該監視されるべきノードの各々に提供されるカバレッジレベルの監視パフォーマンス関数を生成し、
辞書的マクシミン最適化モデルとして衡平なセンサ配置モデルを生成し、該最適化モデルの解が辞書的に最大の順序化されたベクトルを提供し、該ベクトルの成分が非減少順にソートされた、監視されるノードに提供されるカバレッジレベルであり、該最適化モデルの解は衡平なカバレッジレベルを提供し、
実行可能な衡平なセンサ配置モデルを含む非線形整数最適化モデルとして辞書的マクシミン最適化モデルを生成し、該非線形整数最適化モデルの解が、前記エリア内で監視される必要のあるすべての位置に衡平なカバレッジレベルを提供する、方法。 - 目的関数が辞書的に最大のベクトルを規定し、該ベクトルの成分が、非減少順にソートされた、監視されるサブエリアに対するカバレッジレベルであり、制約条件が配置されるセンサの数の限度を規定し、決定変数がセンサ配置の決定を表す、請求項2に記載の方法。
- 前記ノードは監視されるべきサブエリアを表すノード集合Nを有し、ノード集合Sはセンサを配置することができる位置を表し、該集合Sのノードから集合Nの関連するノードへのリンクは、該集合Sのノードがノードペア中の集合Nの関連するノードを監視することができることを示している、請求項2に記載の方法。
- 前記監視パフォーマンス関数は、前記集合Nの指定されたノードを監視することができる、前記集合Sのノードに配置されたすべてのセンサの関数として、該集合Nの任意の指定されたノードに提供されたカバレッジレベルを算出する、請求項4に記載の方法。
- 異なるノード集合Nおよびノード集合Sのノードペアに対して異なっていてもよい、物体検出の確率と誤り検出の確率とを含む特性の点から前記センサを特徴づけ、
前記監視パフォーマンス関数は、前記センサの特性を入力として使用する、請求項5に記載の方法。 - 実行可能な衡平なセンサ配置モデルを含む前記非線形整数最適化モデルは衡平なセンサ配置モデルから生成され、該実行可能な衡平なセンサ配置モデルの最適解は監視されるべきすべてのノードに衡平なカバレッジレベルを提供する、請求項2に記載の方法。
- 前記実行可能な衡平なセンサ配置モデルの最適解は既知の最適化法を適用することによって生成される、請求項7に記載の方法。
- ノードの集合Nのノードに衡平なカバレッジレベルを提供するノードの集合Sに限られた数のセンサの最適配置を決定する方法であって、
各ノードペアが関連する確率を持つ、物体検出の確率と誤り検出の確率とを含む特性の点からセンサを特徴づけ、
前記集合Nの関連するノードを監視する、前記集合Sのノードに配置されたセンサの関数として、該集合Nのノードの各々に提供される前記カバレッジレベルの監視パフォーマンス関数を生成し、
辞書的マクシミン最適化モデルとして衡平なセンサ配置モデルを生成し、該最適化モデルの解が辞書的に最大の順序化されたベクトルを提供し、該ベクトルの成分が非減少順にソートされた、前記集合Nのノードに提供されるカバレッジレベルであり、該最適化モデルの解は、該集合Nのすべてのノードに衡平なカバレッジレベルを提供し、
実行可能な衡平なセンサ配置モデルを生成し、該モデルの解が、前記集合Nのすべてのノードに衡平なカバレッジレベルを提供する既存の最適化法によって算出される、方法。 - 少なくとも1つのセンサの配置はある時期から次の時期までに変更される、請求項9に記載の方法。
- 各時期において、実行可能な衡平なセンサ配置モデルは可能なセンサ配置の修正された集合で解かれる、請求項10に記載の方法。
- 指定エリア内のすべての位置に衡平なカバレッジレベルを提供する、限られた数のセンサの最適配置を決定するシステムであって、
ノードと有向リンクとを有する指定エリアのネットワーク表現を生成する手段であって、各ノードが、監視されるべきサブエリアまたはセンサを配置できるサブエリア、またはその両方を表し、各有向リンクが、センサを配置できるノードの集合内の第1のノードと、監視されるべきノードの集合内の関連する第2のノードとからなるノードペア間の監視関係を表す手段と、
異なるノードペアに対して異なっていてもよい、物体検出の確率と誤り検出の確率とを含む特性の点から特徴づけられる複数のセンサと、
前記監視されるべきノードの各々を監視するセンサの配置の関数として、該監視されるべきノードの各々に提供されるカバレッジレベルの監視パフォーマンス関数を生成する手段と、
辞書的マクシミン最適化モデルとして衡平なセンサ配置モデルを生成する手段であって、該最適化モデルの解が辞書的に最大の順序化されたベクトルを提供し、該ベクトルの成分が非減少順にソートされた、監視されるノードに提供されるカバレッジレベルであり、該最適化モデルの解は衡平なカバレッジレベルを提供する手段と、
非線形整数最適化モデルとして辞書的マクシミン最適化モデルを生成する手段であって、該非線形整数最適化モデルの解がすべてのノードに衡平なカバレッジレベルを提供し、該解は既存の最適化法によって算出される手段と、を有し、
前記複数のセンサは、前記辞書的最適化モデルの解に従って配置される、システム。 - 指定エリア内のすべての位置に衡平なカバレッジレベルを提供する、限られた数のセンサの最適配置を決定するシステムであって、
ノードと有向リンクとを有する指定エリアのネットワーク表現を生成する手段であって、各ノードが、監視されるべきサブエリアまたはセンサを配置できるサブエリア、またはその両方を表し、各有向リンクが、センサを配置できるノードの集合内の第1のノードと、監視されるべきノードの集合内の関連する第2のノードとからなるノードペア間の監視関係を表し、
前記監視されるべきノードの各々を監視するセンサの配置の関数として、該監視されるべきノードの各々に提供されるカバレッジレベルの監視パフォーマンス関数を生成する手段と、
辞書的マクシミン最適化モデルとして衡平なセンサ配置モデルを生成する手段であって、該最適化モデルの解が辞書的に最大の順序化されたベクトルを提供し、該ベクトルの成分が非減少順にソートされた、監視されるノードに提供されるカバレッジレベルであり、該最適化モデルの解は衡平なカバレッジレベルを提供する手段と、
実行可能な衡平なセンサ配置モデルである非線形整数最適化モデルとして辞書的マクシミン最適化モデルを生成する手段であって、該非線形整数最適化モデルの解がすべてのノードに衡平なカバレッジレベルを提供し、該解は既存の最適化法によって算出される手段と、
エリア内で監視される必要のあるすべての位置に衡平なカバレッジレベルを提供するための実行可能な衡平なセンサ配置モデルの解に従って配置された複数のセンサと、を有するシステム。 - 目的関数が辞書的に最大のベクトルを規定し、該ベクトルの成分が、非減少順にソートされた、監視されるサブエリアに対するカバレッジレベルであり、制約条件が配置されるセンサの数の限度を規定し、決定変数がセンサ配置の決定を表す、請求項13に記載のシステム。
- 前記ノードは監視されるべきサブエリアを表すノード集合Nを有し、ノード集合Sはセンサを配置することができる位置を表し、該集合Sのノードから集合Nの関連するノードへのリンクは、該集合Sのノードがノードペア中の集合Nの関連するノードを監視することができることを示している、請求項13に記載のシステム。
- 前記監視パフォーマンス関数は、前記集合Nの指定されたノードを監視することができる、前記集合Sのノードに配置されたすべてのセンサの関数として、該集合Nの任意の指定されたノードに提供されたカバレッジレベルを算出する、請求項15に記載のシステム。
- 前記複数のセンサは、異なるノードペアに対して異なっていてもよい、物体検出の確率と誤り検出の確率とを含む特性の点から特徴づけられ、
前記監視パフォーマンス関数は、前記複数のセンサの特性を入力として使用する、請求項16に記載のシステム。 - 実行可能な衡平なセンサ配置モデルである前記非線形整数最適化モデルは衡平なセンサ配置モデルから生成され、該実行可能な衡平なセンサ配置モデルの最適解は監視されるべきすべてのノードに衡平なカバレッジレベルを提供する、請求項13に記載のシステム。
- 前記実行可能な衡平なセンサ配置モデルの最適解は既知の最適化法を適用することによって生成される、請求項18に記載のシステム。
- ノードの集合Nのノードに衡平なカバレッジレベルを提供するノードの集合Sに限られた数のセンサの最適配置を決定するシステムであって、
物体検出の確率と誤り検出の確率とを含む特性の点から特徴づけられ、各ノードペアが関連する確率を持つ複数のセンサと、
前記集合Nの関連するノードを監視する、前記集合Sのノードに配置されたセンサの関数として、該集合Nのノードの各々に提供される前記カバレッジレベルの監視パフォーマンス関数を生成する手段と、
辞書的マクシミン最適化モデルとして衡平なセンサ配置モデルを生成する手段であって、該最適化モデルの解が辞書的に最大の順序化されたベクトルを提供し、該ベクトルの成分が非減少順にソートされた、前記集合Nのノードに提供されるカバレッジレベルであり、該最適化モデルの解は、該集合Nのすべてのノードに衡平なカバレッジレベルを提供する手段と、
実行可能な衡平なセンサ配置モデルを生成する手段であって、該モデルの解が、前記集合Nのすべてのノードに衡平なカバレッジレベルを提供する既存の最適化法によって算出される手段と、を有し、
前記複数のセンサは、前記実行可能な衡平なセンサ配置モデルの解に従って配置される、システム。 - 少なくとも1つのセンサの配置はある時期から次の時期までに変更される、請求項20に記載のシステム。
- 各時期において実行可能な衡平なセンサ配置モデルは可能なセンサ配置の修正された集合で解かれる、請求項21に記載のシステム。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US90190907P | 2007-02-16 | 2007-02-16 | |
US60/901,909 | 2007-02-16 | ||
US11/725,794 US8019576B2 (en) | 2007-02-16 | 2007-03-20 | Method for placement of sensors for surveillance |
US11/725,794 | 2007-03-20 | ||
PCT/US2008/002067 WO2008100604A1 (en) | 2007-02-16 | 2008-02-14 | Method for equitable placement of a limited number of sensors for wide area surveillance |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010519513A JP2010519513A (ja) | 2010-06-03 |
JP5031043B2 true JP5031043B2 (ja) | 2012-09-19 |
Family
ID=39690434
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009549632A Expired - Fee Related JP5031043B2 (ja) | 2007-02-16 | 2008-02-14 | 広域監視用に限られた数のセンサを衡平に配置する方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8019576B2 (ja) |
EP (1) | EP2122518B1 (ja) |
JP (1) | JP5031043B2 (ja) |
KR (1) | KR101242808B1 (ja) |
CN (1) | CN101711390B (ja) |
MX (1) | MX2009008714A (ja) |
WO (1) | WO2008100604A1 (ja) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7961137B2 (en) * | 2008-11-10 | 2011-06-14 | The Boeing Company | System and method for detecting performance of a sensor field at all points within a geographic area of regard |
US20100134285A1 (en) * | 2008-12-02 | 2010-06-03 | Honeywell International Inc. | Method of sensor data fusion for physical security systems |
KR100986918B1 (ko) | 2009-03-24 | 2010-10-08 | 아주대학교산학협력단 | 비전센서 자동 배치장치 및 방법 |
US8320274B2 (en) * | 2010-04-21 | 2012-11-27 | Telcordia Technologies, Inc. | Distributed method for equitable bandwidth allocation for content distribution in a network |
CN102215260B (zh) * | 2011-06-02 | 2013-04-17 | 北京理工大学 | 一种具有连通性保持的多智能体系统协同控制方法 |
US9148849B2 (en) | 2013-06-03 | 2015-09-29 | King Fahd University Of Petroleum And Minerals | Coverage, connectivity and communication (C3) protocol method for wireless sensor networks |
WO2016014328A1 (en) * | 2014-07-21 | 2016-01-28 | Sikorsky Aircraft Corporation | Coverage optimization for sensor networks |
JP2018533324A (ja) | 2015-11-06 | 2018-11-08 | 華為技術有限公司Huawei Technologies Co.,Ltd. | 情報伝送方法、装置、およびシステム |
JP6780198B2 (ja) * | 2016-03-29 | 2020-11-04 | 東京都公立大学法人 | センサ配置方法およびセンサ配置プログラム |
CN105989422B (zh) * | 2016-05-27 | 2020-12-15 | 中国科学院力学研究所 | 一种用于导管架海洋平台结构的传感器位置与数目优化方法 |
KR101904616B1 (ko) * | 2016-11-30 | 2018-10-04 | 영남대학교 산학협력단 | 센서의 이동을 감지하는 보안 시스템 |
JP6429914B2 (ja) * | 2017-02-10 | 2018-11-28 | セコム株式会社 | 最適配置探索装置 |
CN107330133B (zh) * | 2017-04-01 | 2019-03-29 | 中国商用飞机有限责任公司北京民用飞机技术研究中心 | 一种基于虚拟试验的应变传感器优化布置方法 |
JP6850748B2 (ja) * | 2018-02-23 | 2021-03-31 | 株式会社日立製作所 | 水圧計配置支援システムおよび方法 |
FR3079381B1 (fr) * | 2018-03-20 | 2021-06-04 | Hareau | Methode de gestion de l’assistance a une personne en reponse a l’emission d’une alerte |
US10692200B2 (en) | 2018-04-25 | 2020-06-23 | Microsoft Technology Licensing, Llc | Sensor location determination for geographical region |
US10686670B2 (en) * | 2018-08-21 | 2020-06-16 | International Business Machines Corporation | Optimizing placement of internet-of-things (IoT) devices to provide full coverage and minimize coverage overlap |
CN109286794B (zh) * | 2018-10-31 | 2020-06-16 | 南京卓欧信息技术有限公司 | 一种基于相对空间位置的室内告警设备关系计算方法 |
WO2021046723A1 (zh) * | 2019-09-10 | 2021-03-18 | 西门子股份公司 | 传感器模型的生成方法和系统、传感器测量方法和系统 |
CN110763809B (zh) * | 2019-11-15 | 2022-03-29 | 中国石油大学(华东) | 一种气体探测器优化布置方案的实验验证方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SE511509C3 (sv) * | 1997-12-23 | 1999-11-22 | Ericsson Telefon Ab L M | Metod foer att optimera taeckningsomraadet foer en sensor |
KR100296293B1 (ko) | 1998-07-22 | 2001-09-22 | 구자홍 | 감시카메라와이를이용한물체감시방법및그장치 |
US6212471B1 (en) * | 1999-04-28 | 2001-04-03 | Lockheed Martin Corporation | Dynamic optimal sensor employment for searching an area |
JP2001042759A (ja) * | 1999-07-28 | 2001-02-16 | Taisei Corp | センサ設置条件の評価シミュレーション装置及び評価方法 |
US7091902B2 (en) * | 2003-12-17 | 2006-08-15 | Xerox Corporation | Systems and methods for characterizing the coverage of ad hoc sensor networks |
US7072664B2 (en) * | 2004-01-13 | 2006-07-04 | Telcordia Technologies, Inc. | Estimating non-uniform spatial offered loads in a cellular wireless network |
US7395195B2 (en) * | 2004-12-27 | 2008-07-01 | Sap Aktiengesellschaft | Sensor network modeling and deployment |
US7250855B2 (en) * | 2004-12-27 | 2007-07-31 | Sap Aktiengesellschaft | False alarm mitigation using a sensor network |
US7275014B1 (en) * | 2005-02-10 | 2007-09-25 | At&T Corporation | Distributed graph layout for sensor node networks |
US20060240814A1 (en) * | 2005-04-25 | 2006-10-26 | Cutler Robert T | Method and system for evaluating and optimizing RF receiver locations in a receiver system |
JP4787578B2 (ja) * | 2005-09-16 | 2011-10-05 | 日本電気株式会社 | センサネットワークシステム、センサノード、センサ情報収集装置、事象観測方法、およびプログラム |
-
2007
- 2007-03-20 US US11/725,794 patent/US8019576B2/en not_active Expired - Fee Related
-
2008
- 2008-02-14 MX MX2009008714A patent/MX2009008714A/es active IP Right Grant
- 2008-02-14 CN CN2008800115031A patent/CN101711390B/zh not_active Expired - Fee Related
- 2008-02-14 EP EP08725675.6A patent/EP2122518B1/en active Active
- 2008-02-14 JP JP2009549632A patent/JP5031043B2/ja not_active Expired - Fee Related
- 2008-02-14 KR KR1020097019179A patent/KR101242808B1/ko not_active IP Right Cessation
- 2008-02-14 WO PCT/US2008/002067 patent/WO2008100604A1/en active Search and Examination
Also Published As
Publication number | Publication date |
---|---|
JP2010519513A (ja) | 2010-06-03 |
KR101242808B1 (ko) | 2013-03-12 |
MX2009008714A (es) | 2009-12-04 |
EP2122518B1 (en) | 2014-01-15 |
KR20090122235A (ko) | 2009-11-26 |
EP2122518A4 (en) | 2011-01-26 |
CN101711390A (zh) | 2010-05-19 |
EP2122518A1 (en) | 2009-11-25 |
US8019576B2 (en) | 2011-09-13 |
CN101711390B (zh) | 2013-01-09 |
WO2008100604A1 (en) | 2008-08-21 |
US20080198004A1 (en) | 2008-08-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5031043B2 (ja) | 広域監視用に限られた数のセンサを衡平に配置する方法 | |
Zorn et al. | Evaluating the magnitude and spatial extent of disruptions across interdependent national infrastructure networks | |
Yao et al. | Compressive sensing based structural damage detection and localization using theoretical and metaheuristic statistics | |
CN104869581A (zh) | 经由无线传感器网络内的标签传播确定故障节点 | |
US20120029958A1 (en) | Device and method for dynamically adapting a complex system to various contexts of use of the complex system | |
Aljumah et al. | Internet of things‐fog computing‐based framework for smart disaster management | |
Nilsang et al. | Locating an ambulance base by using social media: A case study in Bangkok | |
Rezazadeh et al. | A sub-modular receding horizon approach to persistent monitoring for a group of mobile agents over an urban area | |
Zafar et al. | Formal model of earthquake disaster mitigation and management system | |
Fortino et al. | Identification and prediction of attacks to industrial control systems using temporal point processes | |
Mišković | A VNS-LP algorithm for the robust dynamic maximal covering location problem | |
Mohamed et al. | Modeling the performance of faulty linear wireless sensor networks | |
Kerman et al. | Event detection challenges, methods, and applications in natural and artificial systems | |
Afzaal et al. | Hybrid subnet-based node failure recovery formal procedure in wireless sensor and actor networks | |
CN110399537B (zh) | 一种基于人工智能技术的警情时空预测方法 | |
KR102129589B1 (ko) | 센서 네트워크 구축 방법 및 시스템 | |
Xu et al. | Construction Worker Safety Prediction and Active Warning Based on Computer Vision and the Gray Absolute Decision Analysis Method | |
Atiga et al. | Faulty node detection in wireless sensor networks using a recurrent neural network | |
Silva et al. | Supporting availability evaluation of a smart building monitoring system aided by fog computing | |
EP3678071A1 (en) | System and method for improving safety in workspace | |
Kumar et al. | Trust Evaluation-based Machine Learning for WSNs | |
Shapouri et al. | Disruptions in megaregional network evacuations: identifying and assessing critical links | |
KR102628540B1 (ko) | 사용자단말의 이동패턴에 기초한 긴급재난문자 전송 방법 및 장치 | |
Horváth et al. | Dynamic computation of time-varying spatial contexts | |
Bagloee et al. | Identifying Achilles-heel roads in real-sized networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20100615 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20100615 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100621 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101224 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20120321 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120612 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120626 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150706 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |