特表 2024-505582 電磁伝播における不等式の迅速な評価

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公表特許公報(A)

(11)【公表番号】

(43)【公表日】2024-02-06

(54)【発明の名称】電磁伝播における不等式の迅速な評価

(51)【国際特許分類】

   H04B 17/391 20150101AFI20240130BHJP

【ＦＩ】

H04B17/391

【審査請求】有

【予備審査請求】未請求

(21)【出願番号】P 2023547101

(86)(22)【出願日】2022-02-01

(85)【翻訳文提出日】2023-09-28

(86)【国際出願番号】 US2022014805

(87)【国際公開番号】W WO2022169785

(87)【国際公開日】2022-08-11

(31)【優先権主張番号】63/145,061

(32)【優先日】2021-02-03

(33)【優先権主張国・地域又は機関】US

(81)【指定国・地域】

(71)【出願人】

【識別番号】502208397

【氏名又は名称】グーグル エルエルシー

【氏名又は名称原語表記】Ｇｏｏｇｌｅ ＬＬＣ

【住所又は居所原語表記】１６００ Ａｍｐｈｉｔｈｅａｔｒｅ Ｐａｒｋｗａｙ ９４０４３ Ｍｏｕｎｔａｉｎ Ｖｉｅｗ， ＣＡ Ｕ．Ｓ．Ａ．

(74)【代理人】

【識別番号】110001195

【氏名又は名称】弁理士法人深見特許事務所

(72)【発明者】

【氏名】マーシャル，プレストン・フェアファクス

(57)【要約】

電磁伝播における不等式を迅速に評価する方法（４００）は、第１の地理的地点（１４ａ）と第２の地理的地点（１４ｂ）との間の最大電磁（ＥＭ）経路損失を確立する閾値損失値（１２）を取得することを含む。また、方法は、第１の地理的地点と第２の地理的地点との間の複数のＥＭ経路（２０２）のそれぞれに関して、対応するＥＭ経路における最小ＥＭ損失値（３２０）及び対応するＥＭ経路における最大ＥＭ損失値（３３０）を取得すること、及び対応するＥＭ経路における最大ＥＭ損失値が閾値損失値を満たすかどうかを決定することも含む。方法は、対応するＥＭ経路における最大ＥＭ損失値が閾値損失値を満たすときに、第１の地理的地点と第２の地理的地点との間の対応するＥＭ経路における実際のＥＭ経路損失値（３４０）が閾値損失値を満たすと決定することを含む。

【特許請求の範囲】

【請求項1】

コンピュータによって実行される方法（４００）であって、
データ処理ハードウェア（１４４）によって実行されると、
第１の地理的地点（１４ａ）と第２の地理的地点（１４ｂ）との間の最大電磁（ＥＭ）経路損失を確立する閾値損失値（１２）を取得することと、
前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の複数のＥＭ経路（２０２）のそれぞれに関して、
対応するＥＭ経路（２０２）における最小ＥＭ損失値（３２０）及び対応する前記ＥＭ経路（２０２）における最大ＥＭ損失値（３３０）を取得することと、
前記対応するＥＭ経路（２０２）における前記最大ＥＭ損失値（３３０）が前記閾値損失値（１２）を満たすかどうかを決定することと、
前記対応するＥＭ経路（２０２）における前記最大ＥＭ損失値（３３０）が前記閾値損失値（１２）を満たすときに、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記対応するＥＭ経路（２０２）における実際のＥＭ経路損失値（３４０）が前記閾値損失値（１２）を満たすと決定することとを含む処理を、前記データ処理ハードウェア（１４４）に実行させる、方法（４００）。

【請求項2】

前記対応するＥＭ経路（２０２）における前記最大ＥＭ損失値（３３０）は、
前記最大ＥＭ損失値（３３０）が前記閾値損失値（１２）よりも小さいときに前記閾値損失値（１２）を満たし、
前記最大ＥＭ損失値（３３０）が前記閾値損失値（１２）以上であるときに前記閾値損失値（１２）を満たさない、請求項１に記載の方法（４００）。

【請求項3】

前記処理は、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記複数のＥＭ経路（２０２）のそれぞれの対応するＥＭ経路（２０２）に関して取得された前記最大ＥＭ損失値（３３０）が前記閾値損失値（１２）を満たさないときに、
前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記複数のＥＭ経路（２０２）のそれぞれの対応するＥＭ経路（２０２）に関して取得された前記最小ＥＭ損失値（３２０）が前記閾値損失値（１２）を満たさないかどうかを決定することと、
それぞれの対応するＥＭ経路（２０２）に関して取得された前記最小ＥＭ損失値（３２０）が前記閾値損失値（１２）を満たさないときに、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記複数のＥＭ経路（２０２）のそれぞれが前記閾値損失値（１２）を満たさない対応する実際のＥＭ経路損失値（３４０）を含むと決定することとを更に含む、請求項１又は２に記載の方法（４００）。

【請求項4】

前記処理は、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記複数のＥＭ経路（２０２）のうちの１つ以上の対応するＥＭ経路（２０２）のそれぞれに関して取得された前記最小ＥＭ損失値（３２０）が前記閾値損失値（１２）を満たすときに、
前記閾値損失値（１２）を満たす前記最小ＥＭ損失値（３２０）を含む１つ以上の対応するＥＭ経路（２０２）のそれぞれに関して、前記対応するＥＭ損失経路（２０２）に関連する精緻化コスト（３０）を取得することを含み、前記精緻化コスト（３０）は、前記対応するＥＭ経路（２０２）の前記最小ＥＭ損失値（３２０）及び最大ＥＭ損失値（３３０）を精緻化するために必要なリソースの量を表わし、
取得された精緻化コスト（３０）に基づいて前記１つ以上の対応するＥＭ経路（２０２）のうちの１つを選択することと、
前記１つ以上の対応するＥＭ経路（２０２）のうちの選択された１つに関して取得された前記最小ＥＭ損失値（３２０）と、前記１つ以上の対応するＥＭ経路（２０２）のうちの前記選択された１つに関して取得された前記最大ＥＭ損失値（３３０）とを精緻化することと、
前記精緻化された最大ＥＭ損失値（３３０）が前記閾値損失値（１２）を満たすかどうかを決定することと、
前記精緻化された最大ＥＭ損失値（３３０）が前記閾値損失値（１２）を満たすときに、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記１つ以上の対応するＥＭ経路（２０２）の前記選択された１つに関する前記実際のＥＭ経路損失（３４０）が前記閾値損失値（１２）を満たすと決定することと、
を更に含む、請求項３に記載の方法（４００）。

【請求項5】

前記処理は、前記精緻化された最小ＥＭ損失値（３２０）が前記閾値損失値（１２）を満たさないときに、前記取得された精緻化コスト（３０）に基づいて前記１つ以上の対応するＥＭ経路（２０２）のうちの異なる１つを選択することを更に含む、請求項４に記載の方法（４００）。

【請求項6】

前記１つ以上の対応するＥＭ経路（２０２）のうちの１つを選択することは、最低の精緻化コスト（３０）に関連する前記１つ以上の対応するＥＭ経路（２０２）のうちの１つを選択することを含む、請求項４又は５に記載の方法（４００）。

【請求項7】

前記複数のＥＭ経路（２０２）のそれぞれに関して、前記対応する最小ＥＭ損失値（３２０）及び前記対応する最大ＥＭ損失値（３３０）は、前記最小ＥＭ損失値（３２０）及び前記最大ＥＭ損失値（３３０）を取得するために必要なリソースの量を表わす初期コスト（３０）と関連付けられる、請求項４から６のいずれかに記載の方法（４００）。

【請求項8】

前記複数のＥＭ経路（２０２）のそれぞれに関して、前記初期コスト（３０）は前記精緻化コスト（３０）よりも低い、請求項７に記載の方法（４００）。

【請求項9】

前記複数のＥＭ経路（２０２）のそれぞれは１つ以上の損失成分（２１０）を含み、
前記複数のＥＭ経路（２０２）のそれぞれに関して、
前記最小ＥＭ損失値（３２０）は、前記対応するＥＭ経路（２０２）の前記１つ以上の損失成分（２１０）のそれぞれの最小値の合計を含み、
前記最大ＥＭ損失値（３３０）は、前記対応するＥＭ経路（２０２）の前記１つ以上の損失成分（２１０）のそれぞれの最大値の合計を含む、請求項１から８のいずれかに記載の方法（４００）。

【請求項10】

前記複数のＥＭ経路（２０２）のうちの１つ以上に関して、前記対応するＥＭ経路（２０２）における前記最小ＥＭ損失値（３２０）及び前記対応するＥＭ経路（２０２）における前記最大ＥＭ損失値（３３０）は、既に決定された実際のＥＭ経路損失値（３４０）と関連付けられるデータを含む、請求項１から９のいずれかに記載の方法（４００）。

【請求項11】

前記閾値損失値（１２）を取得することは、前記閾値損失値（１２）を含む要求（１０）を受信することを含み、前記要求（１０）は、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の実際のＥＭ経路損失が前記閾値損失値（１２）を超えるかどうかの決定を要求する、請求項１から１０のいずれかに記載の方法（４００）。

【請求項12】

前記閾値損失値（１２）を取得することは、前記閾値損失値（１２）を含む要求（１０）を受信することを含み、前記要求（１０）は、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の実際のＥＭ経路損失が前記閾値損失値（１２）よりも小さいかどうかの決定を要求する、請求項１から１０のいずれかに記載の方法（４００）。

【請求項13】

前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記対応するＥＭ経路（２０２）における前記実際のＥＭ経路損失値（３４０）が前記閾値損失値（１２）を満たすかどうかの決定に応じて、無線ネットワークカバレッジを計画することを更に含む、請求項１から１２のいずれかに記載の方法（４００）。

【請求項14】

前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記対応するＥＭ経路（２０２）における前記実際のＥＭ経路損失値（３４０）が前記閾値損失値（１２）を満たすかどうかの決定に応じて、無線スペクトル使用量の動的競合解消を実行することを更に含む、請求項１から１３のいずれかに記載の方法（４００）。

【請求項15】

データ処理ハードウェア（１４４）と、
前記データ処理ハードウェア（１４４）と通信するメモリハードウェア（１４２）とを備え、前記メモリハードウェア（１４２）は、前記データ処理ハードウェア（１４４）で実行されると、前記データ処理ハードウェア（１４４）に処理を実行させる命令を記憶し、
前記処理は、
第１の地理的地点（１４ａ）と第２の地理的地点（１４ｂ）との間の最大電磁（ＥＭ）経路損失を確立する閾値損失値（１２）を取得することと、
前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の複数のＥＭ経路（２０２）のそれぞれに関して、
対応するＥＭ経路（２０２）における最小ＥＭ損失値（３２０）及び対応する前記ＥＭ経路（２０２）における最大ＥＭ損失値（３３０）を取得することと、
前記対応するＥＭ経路（２０２）における前記最大ＥＭ損失値（３３０）が前記閾値損失値（１２）を満たすかどうかを決定することと、
前記対応するＥＭ経路（２０２）における前記最大ＥＭ損失値（３３０）が前記閾値損失値（１２）を満たすときに、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記対応するＥＭ経路（２０２）における実際のＥＭ経路損失値（３４０）が前記閾値損失値（１２）を満たすと決定することとを含む、システム（１００）。

【請求項16】

前記対応するＥＭ経路（２０２）における前記最大ＥＭ損失値（３３０）は、
前記最大ＥＭ損失値（３３０）が前記閾値損失値（１２）よりも小さいときに前記閾値損失値（１２）を満たし、
前記最大ＥＭ損失値（３３０）が前記閾値損失値（１２）以上であるときに前記閾値損失値（１２）を満たさない、請求項１５に記載のシステム（１００）。

【請求項17】

前記処理は、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記複数のＥＭ経路（２０２）のそれぞれの対応するＥＭ経路（２０２）に関して取得された前記最大ＥＭ損失値（３３０）が前記閾値損失値（１２）を満たさないときに、
前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記複数のＥＭ経路（２０２）のそれぞれの対応するＥＭ経路（２０２）に関して取得された前記最小ＥＭ損失値（３２０）が前記閾値損失値（１２）を満たさないかどうかを決定することと、
それぞれの対応するＥＭ経路（２０２）に関して取得された前記最小ＥＭ損失値（３２０）が前記閾値損失値（１２）を満たさないときに、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記複数のＥＭ経路（２０２）のそれぞれが前記閾値損失値（１２）を満たさない対応する実際のＥＭ経路損失値（３４０）を含むと決定することとを更に含む、請求項１５又は１６に記載のシステム（１００）。

【請求項18】

前記処理は、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記複数のＥＭ経路（２０２）のうちの１つ以上の対応するＥＭ経路（２０２）のそれぞれに関して取得された前記最小ＥＭ損失値（３２０）が前記閾値損失値（１２）を満たすときに、
前記閾値損失値（１２）を満たす前記最小ＥＭ損失値（３２０）を含む１つ以上の対応するＥＭ経路（２０２）のそれぞれに関して、前記対応するＥＭ損失経路（２０２）に関連する精緻化コスト（３０）を取得することを含み、前記精緻化コスト（３０）は、前記対応するＥＭ経路（２０２）の前記最小ＥＭ損失値（３２０）及び最大ＥＭ損失値（３３０）を精緻化するために必要なリソースの量を表わし、
取得された精緻化コスト（３０）に基づいて前記１つ以上の対応するＥＭ経路（２０２）のうちの１つを選択することと、
前記１つ以上の対応するＥＭ経路（２０２）のうちの前記選択された１つに関して取得された前記最小ＥＭ損失値（３２０）と、前記１つ以上の対応するＥＭ経路（２０２）のうちの前記選択された１つに関して取得された前記最大ＥＭ損失値（３４０）とを精緻化することと、
前記精緻化された最大ＥＭ損失値（３３０）が前記閾値損失値（１２０）を満たすかどうかを決定することと、
前記精緻化された最大ＥＭ損失値（３３０）が前記閾値損失値（１２）を満たすときに、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記１つ以上の対応するＥＭ経路（２０２）の前記選択された１つに関する前記実際のＥＭ経路損失（３４０）が前記閾値損失値（１２）を満たすと決定することと、
を更に含む、請求項１７に記載のシステム（１００）。

【請求項19】

前記処理は、前記精緻化された最小ＥＭ損失値（３２０）が前記閾値損失値（１２）を満たさないときに、前記取得された精緻化コスト（３０）に基づいて前記１つ以上の対応するＥＭ経路（２０２）のうちの異なる１つを選択することを更に含む、請求項１８に記載のシステム（１００）。

【請求項20】

前記１つ以上の対応するＥＭ経路（２０２）のうちの１つを選択することは、最低の精緻化コスト（３０）に関連する前記１つ以上の対応するＥＭ経路（２０２）のうちの１つを選択することを含む、請求項１８又は１９に記載のシステム（１００）。

【請求項21】

前記複数のＥＭ経路（２０２）のそれぞれに関して、前記対応する最小ＥＭ損失値（３２０）及び前記対応する最大ＥＭ損失値（３３０）は、前記最小ＥＭ損失値（３２０）及び前記最大ＥＭ損失値（３３０）を取得するために必要なリソースの量を表わす初期コスト（３０）と関連付けられる、請求項１８から２０のいずれかに記載のシステム（１００）。

【請求項22】

前記複数のＥＭ経路（２０２）のそれぞれに関して、前記初期コスト（３０）は前記精緻化コスト（３０）よりも低い、請求項２１に記載のシステム（１００）。

【請求項23】

前記複数のＥＭ経路（２０２）のそれぞれは１つ以上の損失成分（２１０）を含み、
前記複数のＥＭ経路（２０２）のそれぞれに関して、
前記最小ＥＭ損失値（３２０）は、前記対応するＥＭ経路（２０２）の前記１つ以上の損失成分（２１０）のそれぞれの最小値の合計を含み、
前記最大ＥＭ損失値（３３０）は、前記対応するＥＭ経路（２０２）の前記１つ以上の損失成分（２１０）のそれぞれの最大値の合計を含む、請求項１５から２２のいずれかに記載のシステム（１００）。

【請求項24】

前記複数のＥＭ経路（２０２）のうちの１つ以上に関して、前記対応するＥＭ経路（２０２）における前記最小ＥＭ損失値（３２０）及び前記対応するＥＭ経路（２０２）における前記最大ＥＭ損失値（３３０）は、既に決定された実際のＥＭ経路損失値（３４０）と関連付けられるデータを含む、請求項１５から２３のいずれかに記載のシステム（１００）。

【請求項25】

前記閾値損失値（１２）を取得することは、前記閾値損失値（１２）を含む要求（１０）を受信することを含み、前記要求（１０）は、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の実際のＥＭ経路損失が前記閾値損失値（１２）を超えるかどうかの決定を要求する、請求項１５から２４のいずれかに記載のシステム（１００）。

【請求項26】

前記閾値損失値（１２）を取得することは、前記閾値損失値（１２）を含む要求（１０）を受信することを含み、前記要求（１０）は、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の実際のＥＭ経路損失が前記閾値損失値（１２）よりも小さいかどうかの決定を要求する、請求項１５から２４のいずれかに記載のシステム（１００）。

【請求項27】

前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記対応するＥＭ経路（２０２）における前記実際のＥＭ経路損失値（３４０）が前記閾値損失値（１２）を満たすかどうかの決定に応じて、無線ネットワークカバレッジを計画することを更に含む、請求項１５から２６のいずれかに記載のシステム（１００）。

【請求項28】

前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記対応するＥＭ経路（２０２）における前記実際のＥＭ経路損失値が前記閾値損失値（１２）を満たすかどうかの決定に応じて、無線スペクトル使用量の動的競合解消を実行することを更に含む、請求項１５から２７のいずれかに記載のシステム（１００）。

【発明の詳細な説明】

【技術分野】

【0001】

技術分野
本開示は、電磁伝播における不等式の迅速な評価に関する。

【発明の概要】

【0002】

概要
本開示の一態様は、電磁伝播における不等式を迅速に評価する方法を提供する。方法は、第１の地理的地点と第２の地理的地点との間の最大電磁（ＥＭ）経路損失を確立する閾値損失値を取得することを含む。第１の地理的地点と第２の地理的地点との間の複数のＥＭ経路のそれぞれに関して、方法は、対応するＥＭ経路における最小ＥＭ損失値及び対応するＥＭ経路における最大ＥＭ損失値を取得すること、及び、対応するＥＭ経路における最大ＥＭ損失値が閾値損失値を満たすかどうかを決定することも含む。更に、対応するＥＭ経路における最大ＥＭ損失値が閾値損失値を満たすとき、方法は、第１の地理的地点と第２の地理的地点との間の対応するＥＭ経路における実際のＥＭ経路損失値が閾値損失値を満たすと決定することを含む。最大ＥＭ損失値が閾値損失値よりも小さいとき、対応するＥＭ経路における最大ＥＭ損失値は閾値損失値を満たす。更に、最大ＥＭ損失値が閾値損失値以上であるとき、対応するＥＭ経路における最大ＥＭ損失値は閾値損失値を満たさない。

【0003】

本開示の実施態様は、以下の任意選択的な特徴のうちの１つ以上を含むことができる。幾つかの実施態様では、第１の地理的地点と第２の地理的地点との間の複数のＥＭ経路のそれぞれの対応するＥＭ経路に関して取得された最大ＥＭ損失値が閾値損失値を満たさないとき、方法は、第１の地理的地点と第２の地理的地点との間の複数のＥＭ経路のそれぞれの対応するＥＭ経路に関して取得された最小ＥＭ損失値が閾値損失値を満たさないかどうかを決定することを更に含む。幾つかの実施態様では、それぞれの対応するＥＭ経路に関して取得された最小ＥＭ損失値が閾値損失値を満たさないときに、方法は、第１の地理的地点と第２の地理的地点との間の複数のＥＭ経路のそれぞれが閾値損失値を満たさない対応する実際のＥＭ経路損失値を含むと決定することを含む。

【0004】

幾つかの例では、第１の地理的地点と第２の地理的地点との間の複数のＥＭ経路のうちの１つ以上の対応するＥＭ経路のそれぞれに関して取得された最小ＥＭ損失値が閾値損失値を満たすとき、方法は、閾値損失値を満たす最小ＥＭ損失値を含む１つ以上の対応するＥＭ経路のそれぞれに関して対応するＥＭ損失経路と関連付けられた精緻化コストを取得することを含む。精緻化コストは、対応するＥＭ経路の最小ＥＭ損失値及び最大ＥＭ損失値を精緻化するために必要なリソースの量を表わすことができる。幾つかの例において、方法は、取得された精緻化コストに基づいて１つ以上の対応するＥＭ経路のうちの１つを選択することも含む。幾つかの例において、方法は、１つ以上の対応するＥＭ経路のうちの選択された１つに関して取得された最小ＥＭ損失値、及び１つ以上の対応するＥＭ経路のうちの選択された１つに関して取得された最大ＥＭ損失値を精緻化することも含む。幾つかの例において、方法は、精緻化された最大ＥＭ損失値が閾値損失値を満たすかどうかを決定することも含む。幾つかの例では、精緻化された最大ＥＭ損失値が閾値損失値を満たすとき、方法は、第１の地理的地点と第２の地理的地点との間の１つ以上の対応するＥＭ経路のうちの選択された１つにおける実際のＥＭ経路損失が閾値損失値を満たすと決定することも含む。

【0005】

幾つかの実施態様では、精緻化された最小ＥＭ損失値が閾値損失値を満たさないとき、方法は、取得された精緻化コストに基づいて１つ以上の対応するＥＭ経路のうちの異なる１つを選択することを更に含む。幾つかの例において、１つ以上の対応するＥＭ経路のうちの１つを選択することは、最も低い精緻化コストと関連付けられた１つ以上の対応するＥＭ経路のうちの１つを選択することを含む。幾つかの例では、複数のＥＭ経路のそれぞれに関して、対応する最小ＥＭ損失値及び対応する最大ＥＭ損失値が、最小ＥＭ損失値及び最大ＥＭ損失値を取得するために必要なリソースの量を表わす初期コストと関連付けられる。複数のＥＭ経路のそれぞれに関して、初期コストは精緻化コストよりも低くなり得る。

【0006】

複数のＥＭ経路のそれぞれは、１つ以上の損失成分を含むことができる。幾つかの実施態様では、最小ＥＭ損失値は、複数のＥＭ経路のそれぞれにおける対応するＥＭ経路の１つ以上の損失成分のそれぞれの最小値の合計を含み、最大ＥＭ損失値は、複数のＥＭ経路のそれぞれにおける対応するＥＭ経路の１つ以上の損失成分のそれぞれの最大値の合計を含む。

【0007】

複数のＥＭ経路のうちの１つ以上に関して、対応するＥＭ経路における最小ＥＭ損失値及び対応するＥＭ経路における最大ＥＭ損失値は、既に決定された実際のＥＭ経路損失値と関連付けられたデータを含むことができる。

【0008】

幾つかの実施態様では、閾値損失値を取得することは、閾値損失値を含む要求を受信することを含む。要求は、第１の地理的地点と第２の地理的地点との間の実際のＥＭ経路損失が閾値損失値を超えるかどうかの決定を要求することができる。幾つかの実施態様では、閾値損失値を取得することは、閾値損失値を含む要求を受信することを含む。要求は、第１の地理的地点と第２の地理的地点との間の実際のＥＭ経路損失が閾値損失値未満であるかどうかの決定を要求することができる。

【0009】

幾つかの実施態様では、第１の地理的地点と第２の地理的地点との間の対応するＥＭ経路における実際のＥＭ経路損失値が閾値損失値を満たすかどうかの決定に応じて、方法は、無線ネットワークカバレッジを計画することを更に含む。幾つかの実施態様では、第１の地理的地点と第２の地理的地点との間の対応するＥＭ経路における実際のＥＭ経路損失値が閾値損失値を満たすかどうかの決定に応じて、方法は、無線スペクトル使用量の動的競合解消を実行することを更に含む。

【0010】

本開示の他の態様は、電磁伝播における不等式を迅速に評価するためのシステムを提供する。システムは、データ処理ハードウェアと、データ処理ハードウェアと通信するメモリハードウェアとを含む。メモリハードウェアは、データ処理ハードウェアで実行されると、データ処理ハードウェアに処理を実行させる命令を記憶する。処理は、第１の地理的地点と第２の地理的地点との間の最大電磁（ＥＭ）経路損失を確立する閾値損失値を取得することを含む。第１の地理的地点と第２の地理的地点との間の複数のＥＭ経路のそれぞれに関して、処理は、対応するＥＭ経路における最小ＥＭ損失値と対応するＥＭ経路における最大ＥＭ損失値とを取得すること、及び、対応するＥＭ経路における最大ＥＭ損失値が閾値損失値を満たすかどうかを決定することも含む。更に、対応するＥＭ経路における最大ＥＭ損失値が閾値損失値を満たす場合、処理は、第１の地理的地点と第２の地理的地点との間の対応するＥＭ経路における実際のＥＭ経路損失値が閾値損失値を満たすと決定することを含む。対応するＥＭ経路における最大ＥＭ損失値は、最大ＥＭ損失値が閾値損失値よりも小さい場合、閾値損失値を満たし得る。更に、最大ＥＭ損失値が閾値損失値以上である場合、対応するＥＭ経路における最大ＥＭ損失値は閾値損失値を満たすことができない。

【0011】

本開示の実施態様は、以下の任意選択的な特徴のうちの１つ以上を含むことができる。幾つかの実施態様では、第１の地理的地点と第２の地理的地点との間の複数のＥＭ経路のそれぞれの対応するＥＭ経路に関して取得された最大ＥＭ損失値が閾値損失値を満たさないとき、処理は、第１の地理的地点と第２の地理的地点との間の複数のＥＭ経路のそれぞれの対応するＥＭ経路に関して取得された最小ＥＭ損失値が閾値損失値を満たさないかどうかを決定することを更に含む。幾つかの実施態様では、それぞれの対応するＥＭ経路に関して取得された最小ＥＭ損失値が閾値損失値を満たさないときに、処理は、第１の地理的地点と第２の地理的地点との間の複数のＥＭ経路のそれぞれが閾値損失値を満たさない対応する実際のＥＭ経路損失値を含むと決定することを含む。

【0012】

幾つかの例では、第１の地理的地点と第２の地理的地点との間の複数のＥＭ経路のうちの１つ以上の対応するＥＭ経路のそれぞれに関して取得された最小ＥＭ損失値が閾値損失値を満たすとき、処理は、閾値損失値を満たす最小ＥＭ損失値を含む１つ以上の対応するＥＭ経路のそれぞれに関して対応するＥＭ損失経路と関連付けられた精緻化コストを取得することを含む。精緻化コストは、対応するＥＭ経路の最小ＥＭ損失値及び最大ＥＭ損失値を精緻化するために必要なリソースの量を表わすことができる。幾つかの例において、処理は、取得された精緻化コストに基づいて１つ以上の対応するＥＭ経路のうちの１つを選択することも含む。幾つかの例において、処理は、１つ以上の対応するＥＭ経路のうちの選択された１つに関して取得された最小ＥＭ損失値、及び１つ以上の対応するＥＭ経路のうちの選択された１つに関して取得された最大ＥＭ損失値を精緻化することも含む。幾つかの例において、処理は、精緻化された最大ＥＭ損失値が閾値損失値を満たすかどうかを決定することも含む。幾つかの例では、精緻化された最大ＥＭ損失値が閾値損失値を満たすとき、処理は、第１の地理的地点と第２の地理的地点との間の１つ以上の対応するＥＭ経路のうちの選択された１つにおける実際のＥＭ経路損失が閾値損失値を満たすと決定することも含む。

【0013】

幾つかの実施態様では、精緻化された最小ＥＭ損失値が閾値損失値を満たさないとき、処理は、取得された精緻化コストに基づいて１つ以上の対応するＥＭ経路のうちの異なる１つを選択することを更に含む。幾つかの例において、１つ以上の対応するＥＭ経路のうちの１つを選択することは、最も低い精緻化コストと関連付けられた１つ以上の対応するＥＭ経路のうちの１つを選択することを含む。幾つかの例では、複数のＥＭ経路のそれぞれに関して、対応する最小ＥＭ損失値及び対応する最大ＥＭ損失値が、最小ＥＭ損失値及び最大ＥＭ損失値を取得するために必要なリソースの量を表わす初期コストと関連付けられる。複数のＥＭ経路のそれぞれに関して、初期コストは精緻化コストよりも低くなり得る。

【0014】

複数のＥＭ経路のそれぞれは、１つ以上の損失成分を含むことができる。幾つかの実施態様では、最小ＥＭ損失値は、複数のＥＭ経路のそれぞれにおける対応するＥＭ経路の１つ以上の損失成分のそれぞれの最小値の合計を含み、最大ＥＭ損失値は、複数のＥＭ経路のそれぞれにおける対応するＥＭ経路の１つ以上の損失成分のそれぞれの最大値の合計を含む。

【0015】

複数のＥＭ経路のうちの１つ以上に関して、対応するＥＭ経路における最小ＥＭ損失値及び対応するＥＭ経路における最大ＥＭ損失値は、既に決定された実際のＥＭ経路損失値と関連付けられたデータを含むことができる。

【0016】

幾つかの実施態様では、閾値損失値を取得することは、閾値損失値を含む要求を受信することを含む。要求は、第１の地理的地点と第２の地理的地点との間の実際のＥＭ経路損失が閾値損失値を超えるかどうかの決定を要求することができる。幾つかの実施態様では、閾値損失値を取得することは、閾値損失値を含む要求を受信することを含む。要求は、第１の地理的地点と第２の地理的地点との間の実際のＥＭ経路損失が閾値損失値未満であるかどうかの決定を要求することができる。

【0017】

幾つかの実施態様では、第１の地理的地点と第２の地理的地点との間の対応するＥＭ経路における実際のＥＭ経路損失値が閾値損失値を満たすかどうかの決定に応じて、処理は、無線ネットワークカバレッジを計画することを更に含む。幾つかの実施態様では、第１の地理的地点と第２の地理的地点との間の対応するＥＭ経路における実際のＥＭ経路損失値が閾値損失値を満たすかどうかの決定に応じて、処理は、無線スペクトル使用量の動的競合解消を実行することを更に含む。

【背景技術】

【0018】

背景
伝播解析の使用は、無線の実践において益々重要な部分となっている。この解析は、最初にネットワークカバレッジを計画するために使用されるだけでなく、最近確立された市民広帯域無線サービス（ＣＢＲＳ）帯域及び６ＧＨｚの無免許規制など、スペクトル使用の動的な競合解消を実行するためにも頻繁に使用される。従来のアプローチとしては、伝播の詳細な解析を実行して、特定の条件が満たされるかどうかを決定することが挙げられる。例えば、この解析は、２つの異なる地理的地点間に存在する電磁（ＥＭ）経路損失が多すぎるか又は少なすぎるかどうかを決定する。

【図面の簡単な説明】

【0019】

【図1】電磁伝播における不等式を迅速に評価するためのシステムの概略図である。

【図2A】複数のＥＭ損失経路の例示的なマップの概略図である。

【図2B】複数のＥＭ損失経路の例示的なマップの概略図である。

【図3A】図２Ａ及び図２Ｂの複数のＥＭ損失経路における例示的な損失範囲の概略図である。

【図3B】図２Ａ及び図２Ｂの複数のＥＭ損失経路における例示的な損失範囲の概略図である。

【図3C】図２Ａ及び図２Ｂの複数のＥＭ損失経路における例示的な損失範囲の概略図である。

【図3D】図２Ａ及び図２Ｂの複数のＥＭ損失経路における例示的な損失範囲の概略図である。

【図4】電磁伝播における不等式を迅速に評価する方法に関する処理の構成例のフローチャートである。

【図5】本明細書に記載されるシステム及び方法を実装するために使用され得る例示的なコンピューティングデバイスの概略図である。

【0020】

様々な図面における同様の参照符号は同様の要素を示す。

【発明を実施するための形態】

【0021】

詳細な説明
伝播解析の使用は、ネットワークカバレッジを最初に計画し、スペクトル使用（例えば、市民広帯域無線サービス（ＣＢＲＳ）用の）帯域（すなわち、３５５０ＭＨｚから３７００ＭＨｚ）及び６ＧＨｚ無免許規制）の動的競合解消を実行するなどのタスクに定期的に使用される。伝播解析の従来のアプローチには、詳細な解析によって特定の条件が満たされているかどうかを決定することが含まれる。例えば、この解析では、２つの異なる地理的地点間に存在する電磁（ＥＭ）経路損失が多すぎるか又は少なすぎるかを決定する。これらの計算は、複雑であることが多く、処理するために膨大な量のデータ（例えば、地理空間データ又は測定データ）を伴う場合がある。

【0022】

多くの場合、伝播解析を満足に完了するために必要な分解能は、損失の正確な値ではなく、信号が更なる、おそらくより詳細な解析に適するかどうかである。これらの場合、経路損失が閾値未満であると決定するだけで、意思決定を行なうのに十分な場合がある。これに加えて又は代えて、経路損失が閾値よりも大きいと決定することは、別の意思決定を下すのに十分な場合がある。したがって、これらの場合には、高分解能解析（すなわち、損失の正確な値を決定すること）は必要ない。具体的な例として、通信リンクは１３０デシベル（ｄＢ）未満の経路損失に関して実行可能である。この例では、どちらのシナリオでも実際の経路損失が１３０ｄＢ未満であるため、実際の経路損失が１１０ｄＢか又は１２０ｄＢであるかは重要ではない。同様に、どちらのシナリオでも実際の経路損失が１３０ｄＢより大きいため、実際の経路損失が１６０ｄＢであるか又は１８０ｄＢであるかも重要ではない。更に別の例では、少なくとも１５０ｄＢのアイソレーションがある限り、特定の信号が干渉を引き起こす。この例でも、正確な計算は不要であり、代わりに、アイソレーションが１５０ｄＢより小さいか又は大きいかを決定するだけで済む。

【0023】

本明細書の実施態様は、伝播損失が閾値より大きいか又は小さいかを決定する低リソース消費モデルを提供する。すなわち、モデルは、伝播損失が閾値より大きいか、閾値より小さいか、又は不定であるかを決定する。伝播損失が不定であるとモデルが決定する場合、モデルは、更に解析に投資して、より明確な答えを決定するために更に精緻化する（すなわち、より正確にする）ことができる。すなわち、システムは、フォールバックして、伝播損失の一部について高分解能解析を実行し得る。従来の技術はデフォルトで完全な高分解能解析を行なうため、本明細書での実施態様によってリソースが大幅に削減される。

【0024】

図１を参照すると、幾つかの実施態様では、例示的なシステム１００が処理システム１４０を含む。処理システム１４０は、単一のコンピュータ、複数のコンピュータ、又はスケーラブル／弾力的コンピューティングリソース１４４（例えば、データ処理ハードウェア）及び／又はストレージリソース１４２（例えば、メモリハードウェア）を有する分散型システム（例えば、クラウド環境）であってもよい。データストア１４６（すなわち、リモートストレージデバイス１４６）は、ストレージリソース１４２のスケーラブルな使用を可能にするために、ストレージリソース１４２上にオーバーレイされ得る。処理システム１４０は、電磁（ＥＭ）伝播評価器１１０を実行する。

【0025】

ＥＭ伝播評価器１１０は、第１の地理的地点１４ａと第２の地理的地点１４ｂとの間の最大ＥＭ経路損失を確立する閾値損失値１２を取得する。ＥＭ伝播評価器１１０は、ＥＭ伝播要求１０を受信することができる。幾つかの例では、ＥＭ伝播評価器１１０は、処理システム１４０上で実行される別のシステム若しくはアプリケーションから又は第三者からＥＭ伝播要求１０を受信する。ＥＭ伝播要求１０は、第１の地理的地点１４ａと第２の地理的地点１４ｂとの間の実際のＥＭ損失が閾値損失値１２を満たすかどうかをＥＭ伝播評価器１１０が決定することを要求することができる。幾つかの例では、ＥＭ伝播要求１０は、第１の地理的地点１４ａと第２の地理的地点１４ｂとの間の実際のＥＭ損失が閾値損失値１２未満であるか、閾値損失値１２以下であるか、閾値損失値１２よりも大きいか、又は閾値損失値１２以上であるかどうかをＥＭ伝播評価器１１０が決定することを要求する。別の言い方をすれば、要求１０は、２つの地理的地点１４間の特定のＥＭ損失値を求める要求の代わりに、単に、２つの地理的地点１４間のＥＭ損失値が閾値損失値を満たすか又は満たさないかどうかの決定を要求する。ＥＭ伝播は、ＥＭ伝播評価器１１０が一般に２つの地理的地点間の実際のＥＭ損失を要求する従来の要求よりもはるかに速く解決できる反証可能な式である。

【0026】

幾つかの実施態様では、ＥＭ伝播評価器１１０は、閾値損失値１２、第１の地理的地点１４ａ、及び第２の地理的地点１４ｂを取得する初期評価器１２０を含む。初期評価器１２０は、複数のＥＭ損失経路２０２，２０２ａ～ｎも取得する。幾つかの例では、ＥＭ損失経路２０２は、初期ＥＭ障害データ２０ａに基づく。

【0027】

ここで、図２Ａ及び図２Ｂを参照すると、概略図２００ａは、４つの例示的なＥＭ損失経路２０２ａ～ｄを示す。各ＥＭ損失経路は、第１の地理的地点１４ａと第２の地理的地点１４ｂとの間のＥＭ損失の一部のモデルを提供する。幾つかの例では、各ＥＭ損失経路２０２は、１つ以上の損失成分２１０，２１０ａａ～２１０ｄａを含む。ここで、ＥＭ損失経路２０２ａ，２０２ｃ，２０２ｄは、単一の損失成分２１０ａａ，２１０ｃａ，２１０ｄａのみを含むが、ＥＭ損失経路２０２ｂは、４つの損失成分２１０ｂａ～２１０ｂｄを含む。各損失成分２１０は、それぞれのＥＭ損失経路２０２における合計ＥＭ損失の合成可能な部分に相当する。すなわち、それぞれのＥＭ損失経路２０２における合計ＥＭ損失には、各損失成分２１０の損失の合計が含まれる（対数（すなわち、ｄＢ）表示）。例えば、ＥＭ損失経路２０２ｂの合計損失には、損失成分２１０ｂａ～２１０ｂｄのそれぞれの合計が含まれる。積分ブロック２２０は、第１の地理的地点１４ａと第２の地理的地点１４ｂとの間の合計ＥＭ損失を決定するためのＥＭ損失経路２０２ａ～ｄのそれぞれの積分に相当する。

【0028】

重要なことは、ビュー２００ａのＥＭ損失経路２０２は、潜在的に最も低いＥＭ損失伝播経路２０２ａ～ｎの任意の数のセットに相当する。抽象化すると、損失（Ｌ）及び損失限界（ｘ）は以下のようにモデル化できる。

【0029】

Ｌ＞ｘ Ｍｉｎ（２０２ａ，２０２ｂ，…，２０２ｎ）＜ｘの場合 （１）
Ｌ＞ｘ Ｍｉｎ（２０２ａ，２０２ｂ，…，２０２ｎ）＞ｘの場合 （２）
式（１）及び式（２）は、異なる経路を通る損失が大幅に不均等であることを意味する。この仮定は実際には一般に当てはまる。しかしながら、２つの経路の経路損失が等しい最悪の場合でも、誤差は３ｄＢであり、ほとんどの伝播推定の信頼区間内に十分収まる。いずれにせよ、式（１）及び式（２）の重要な結論は、最大経路損失（すなわち、最大のＥＭ損失を有するＥＭ損失経路２０２）が、式（１）又は式（２）のいずれの評価にも関連しないということである。その代わりに、どの境界不等式が評価されるかに関係なく、各ＥＭ損失経路２０２の最小値が重要な要素である。したがって、実際には、式（１）で表わされる不等式は、ほとんどではないにしても多くの場合、経路損失を完全に計算せずに、代わりに損失が閾値損失値１２未満になる可能性を排除することによって評価され得る。

【0030】

ここで、図２Ｂを参照すると、概略図２００ｂは、図２Ａの４つのＥＭ損失経路２０２ａ～ｄにおける具体例を提供する。本明細書で使用されるように、第１の地理的地点１４ａから第２の地理的地点１４ｂへのＥＭ伝播の代替伝播機構は、それぞれ独立した物理的過程を表わすＥＭ損失経路２０２と呼ばれる。本明細書で使用される場合、所与のＥＭ損失経路２０２に沿った損失は、その影響が相加的な損失成分２１０と呼ばれる。所与の例では、第１のＥＭ損失経路２０２ａは、地上波伝播のための損失成分２１０ａａを含む。第２のＥＭ損失経路２０２ｂは、自由空間損失成分２１０ｂａ、地形減衰損失成分２１０ｂｂ、建物損失成分２１０ｂｃ、及び群葉損失成分２１０ｂｄを含む。第３のＥＭ損失経路２０２ｃは対流圏散乱損失成分２１０ｃａを含み、第４のＥＭ損失経路２０２ｄは電離層損失成分２１０ｄａを含む。これらの４つのＥＭ損失経路２０２ａ～ｄは、一般に、ＥＭ経路予測における主要な損失を構成すると考えられるが、これらの４つの経路は、単なる例であり、決して限定するものではない。例えば、任意の数の他のＥＭ損失経路２０２が、これら４つに取って代わるか又はこれら４つに加えられてもよい。例えば、大気ダクトなどの異常事象は、ＥＭ損失経路２０２のいずれかに確率的オーバーレイを含み得る。図２Ｂは、伝播サブモデルの構成の一例に過ぎず、ＥＭ伝播評価器１１０は、ＥＭ損失経路２０２の特定の構成又は分割に特有のものではない。

【0031】

再び図１を参照すると、幾つかの例では、初期評価器１２０は、複数のＥＭ損失経路２０２のそれぞれに関して、最小ＥＭ損失値３２０，３２０ａ～ｎ及び最大ＥＭ損失値３３０，３３０ａ～ｎを取得する。最小ＥＭ損失値３２０及び最大ＥＭ損失値３３０は共に、それぞれのＥＭ損失経路２０２における潜在的なＥＭ損失の妥当な範囲を表わす。本明細書で使用される場合、妥当な範囲がゼロでない（すなわち、最小ＥＭ損失値３２０が最大ＥＭ損失値３３０よりも小さい）とき、妥当な範囲は不定である。すなわち、範囲はわかっているが、その範囲内の特定の値はわかっていない。例えば、図２Ｂの地上波ＥＭ損失経路２０２ａは、それぞれの最小ＥＭ損失値３２０及びそれぞれの最大ＥＭ損失値３３０を含み、地上波伝播の結果としての実際のＥＭ損失（すなわち、ＥＭ損失経路２０２ａ）は、最小ＥＭ損失値３２０及び最大ＥＭ損失値３３０によって確立される範囲内にある。幾つかの実施態様では、各損失成分２１０は、最小成分損失及び最大成分損失を含む。これらの実施態様では、ＥＭ損失経路２０２における最小ＥＭ損失値３２０は、最小損失成分のそれぞれの合計であり、同様に、ＥＭ損失経路２０２における最大ＥＭ損失値３３０は、最大損失成分のそれぞれの合計である。幾つかの例では、初期評価器１２０は、複数のＥＭ損失経路２０２のそれぞれに関して、対応するＥＭ損失経路２０２における最大ＥＭ損失値３３０が閾値損失値１２を満たすかどうかを決定する。

【0032】

図３Ａ～３Ｄは、ｘ軸に沿ってＥＭ損失をｄＢ単位で測定するＥＭ損失経路２０２ａ～ｄのプロット例３００ａ～ｄを示す。プロット３００ａ～ｄのそれぞれは、４つの最小ＥＭ損失値３２０ａ～ｄ及び４つの最大ＥＭ損失値３３０ａ～ｄを含み、それにより、対応する各ＥＭ損失経路２０２ａ～ｄは、最小ＥＭ損失値３２０ａ～ｄのうちの対応する１つと、対応する最大ＥＭ損失値３３０ａ～ｄとを含む。各最小損失値３２０ａ～ｄ及び最大損失値３３０ａ～ｄは、ｄＢで測定されたＥＭ損失の量を表わすためにｘ軸に沿って配置される。最小ＥＭ損失値３２０ａ～ｄ及び最大ＥＭ損失値３３０ａ～ｄのそれぞれの対は、それぞれのＥＭ損失経路２０２における潜在的な損失値の範囲３１２，３１２ａ～ｄを形成する。範囲３１２は、最小ＥＭ損失値３２０を超えてそれを含むとともに最大ＥＭ損失値３３０未満でそれを含む、想定し得る全てのＥＭ損失値を表わす。すなわち、各ＥＭ損失経路２０２における最小ＥＭ損失値３２０及び最大ＥＭ損失値３３０は、ＥＭ損失経路２０２の実際のＥＭ損失値３４０（図３Ｄ）における潜在的なＥＭ損失値の範囲３１２を提供する。この時点では、実際のＥＭ損失値３４０は不定であるが、実際のＥＭ損失値３４０が最小ＥＭ損失値３２０以上、又は最大ＥＭ損失値３３０以下であると想定できる。プロット３００ａ～ｄには、閾値損失値１２の指標も含まれる。この例では、閾値損失値１２が１２５ｄＢである。

【0033】

図３Ａのプロット３００ａを参照すると、幾つかの実施態様では、初期評価器１２０は、各ＥＭ損失経路２０２（すなわち、図３Ａの各範囲３１２の右端）における最大ＥＭ損失値３３０が閾値損失値１２を満たすかどうかを決定する。例えば、最大ＥＭ損失値３３０が閾値損失値１２未満である場合、最大ＥＭ損失値３３０は閾値損失値１２を満たす。ここで、ＥＭ損失経路２０２ａの最大ＥＭ損失値３３０ａは閾値損失値１２未満であり、一方、最大ＥＭ損失値３３０ｂ～ｄは閾値損失値１２よりも大きい。

【0034】

幾つかの実施態様では、対応するＥＭ損失経路２０２における最大ＥＭ損失値３３０が閾値損失値１２を満たすとき、初期評価器１２０は、第１の地理的地点１４ａと第２の地理的地点１４ｂとの間の対応するＥＭ損失経路２０２における実際のＥＭ損失値３４０が閾値損失値１２を満たすと決定する。実際のＥＭ損失値３４０は、ＥＭ伝播評価器１１０がより高精度のモデル又はアルゴリズム（すなわち、より多くのリソースを消費する）に基づいて決定できるＥＭ損失値を指す。すなわち、範囲３１２は、特定のＥＭ損失経路２０２における低分解能（及び低コスト）のＥＭ損失結果を表わす一方、実際のＥＭ損失値３４０は、同じ特定のＥＭ損失経路２０２における高分解能（及び高コスト）のＥＭ損失結果を表わす。実際のＥＭ損失値３４０は範囲３１２よりも正確であるが、初期評価器１２０がそれぞれのＥＭ損失経路２０２の損失が許容可能であると決定するには、より低い分解能範囲３１２で十分であるため、関連するリソースコストは多くの場合不必要である。この意味での低分解能が信頼できないことを意味するものではないことに留意することが重要である。逆に、最小ＥＭ損失値３２０及び最大ＥＭ損失値３３０は、正確であることが保証されている。すなわち、最小ＥＭ損失値３２０及び最大ＥＭ損失値３３０を導出する測定、モデル、及び／又はアルゴリズムは、ＥＭ環境を解析する目的で信頼され且つ／又は受け入れられる忠実度を有する。代わりに、低分解能解析は、より正確な高分解能（すなわち、精緻化された）解析と比較して、速度及びコストの節約のために精度を犠牲にする。言い換えると、低分解能解析によって提供される妥当な範囲３１２は、高分解能解析と同じ信頼度を提供するが、単に潜在的な値の範囲が広いだけである。

【0035】

最大ＥＭ損失値３３０が閾値損失値１２未満であるときに最大ＥＭ損失値３３０が閾値損失値１２を満たすシナリオにおいて、図３Ａは、最大ＥＭ損失値３３０ａが閾値損失値１２を満たすが、最大ＥＭ損失値３３０ｂ～ｄが閾値損失値を満たさない例を与える。すなわち、ＥＭ損失経路２０２ａにおける実際のＥＭ損失値３４０が決定されていないにもかかわらず、範囲３１２ａ全体が閾値損失値１２未満であるため、初期評価器１２０は、ＥＭ損失経路２０２ａにおけるＥＭ損失が許容可能であると安全に結論付けることができる。この結果に基づいて、ＥＭ伝播評価器１１０は、更に詳細な（そしてよりコストのかかる）解析を行なう必要なく、関連する地理的地点におけるＥＭ伝播解析を結論付けることができる。

【0036】

ここで、図３Ｂのプロット３００ｂを参照すると、幾つかの実施態様では、初期評価器１２０は、第１の地理的地点１４ａと第２の地理的地点１４ｂとの間のそれぞれの対応するＥＭ損失経路２０２における最小ＥＭ損失値３２０が閾値損失値１２を満たさないかどうかを決定する。最小ＥＭ損失値３２０が閾値損失値１２よりも大きい場合、最小ＥＭ損失値３２０は閾値損失値１２を満たさない場合がある。任意選択的に、初期評価器１２０は、第１の地理的地点１４ａと第２の地理的地点１４ｂとの間のそれぞれの対応するＥＭ損失経路２０２に関して取得された最大ＥＭ損失値３３０が閾値損失値１２を満たさないときにこの決定を行なう。

【0037】

それぞれの対応するＥＭ損失経路２０２に関して取得された最小ＥＭ損失値３２０が閾値損失値１２を満たさない場合、初期評価器１２０は、第１の地理的地点１４ａと第２の地理的地点１４ｂとの間の複数のＥＭ損失経路２０２のそれぞれが閾値損失値１２を満たさない実際のＥＭ損失値３４０を含むと決定し得る。すなわち、最小ＥＭ損失値３２０の全てが閾値損失値１２を超える場合、初期評価器１２０は、ＥＭ損失経路２０２の全てが許容できない減衰をもたらし、これらのＥＭ損失経路２０２の更なる解析が必要ないと結論付けることができる。

【0038】

プロット３００ｂの所与の例では、最小ＥＭ損失値３２０ａ～ｄは全て、閾値損失値１２を超える（すなわち、より大きい）。すなわち、最小損失値３２０ａ～ｄは全て１２５ｄＢよりも大きい。この特定の例では、初期評価器１２０は、ＥＭ損失経路２０２のそれぞれの実際のＥＭ損失値３４０が閾値損失値１２を超えると決定することができる。他の例として、図３Ａは、閾値損失値１２を超える単一の最小ＥＭ損失値３２０ｃのみを示す。すなわち、図３Ａの例では、初期評価器１２０は、ＥＭ損失経路２０２ｃのみが閾値損失値１２を満たさないと決定することができる。

【0039】

再び図１を参照すると、幾つかの実施態様では、ＥＭ伝播評価器１１０は精緻化インベスタ１３０を含む。精緻化インベスタ１３０は、特定のシナリオの下で、更なるリソース（例えば、計算リソース、帯域幅リソース、時間など）を精緻化する１つ以上のＥＭ損失経路２０２（すなわち、１つ以上の損失成分２１０）に投資する。例えば、全てのＥＭ損失経路２０２が閾値損失値１２を満たすか又は満たさないかを初期評価器１２０が明確に（すなわち、低分解能の最小ＥＭ損失値３２０及び最大ＥＭ損失値３３０に基づいて）決定できない場合、精緻化インベスタ１３０は、１つ以上の損失成分２１０における最小ＥＭ損失値３２０及び／又は最大ＥＭ損失値３３０を精緻化して、ＥＭ損失経路２０２の範囲３１２を縮小し、それによって解析の分解能を高めることができる。精緻化インベスタ１３０は、各損失成分２１０の最小ＥＭ損失値３２０及び／又は最大ＥＭ損失値３３０の精緻化のための精緻化コスト３０に基づいて精緻化の順序を決定することができる。すなわち、精緻化インベスタ１３０は、精緻化にかかるコストに基づいて精緻化を行なうことができる。例えば、精緻化インベスタ１３０は、より高い精緻化コスト３０を伴う損失成分２１０を選択する前に、最も低い精緻化コスト３０を伴う損失成分２１０を選択することができる。言い換えれば、精緻化コスト３０は、１つ以上のＥＭ損失経路２０２を精緻化するプロセスの優先順位付けの態様を可能にする。

【0040】

幾つかの例では、各損失成分２１０は、少なくとも１つの精緻化コスト３０と関連付けられる。任意選択的に、１つ以上の損失成分２１０（例えば、地形減衰損失成分２１０ｂｂ）は、複数の精緻化方法のコストを規定するために複数の精緻化コスト３０を有する。任意選択的に、複数のモデルが植生や構造物による減衰損失などの単一の物理現象を提供する場合がある。例えば、第１のモデルは植生による減衰を決定し、並行モデルは建物による減衰を決定し、各モデルは異なる精緻化コスト３０を有する場合がある。各精緻化コスト３０は、精緻化インベスタ１３０が精緻化のために対応する損失成分２１０に投資しなければならないリソースの量を特徴付ける。リソースとしては、計算リソース、帯域幅リソース、時間リソースなどを挙げることができる。例えば、一般的なアルゴリズムを使用する自由空間損失は、低い精緻化コスト３０を有し、一方、地形損失の計算には、中程度の精緻化コスト３０で広範な地形データをインポートする必要がある場合がある。別の例として、都市減衰の計算は非常に高い精緻化コスト３０を有する。ゼロの精緻化コスト３０は、それ以上の精緻化が不可能であることを示し得る。

【0041】

精緻化コスト３０は、単一のスカラー又は異なるリソースにおけるコストのベクトルであってもよい。各精緻化コスト３０は重み付けされてもよい。精緻化コスト３０は、対応する精緻化によって達成された精緻化の量に関する指示を含むこともできる。すなわち、精緻化コスト３０は、精緻化に基づいて対応する範囲３１２が減少する量を反映する態様を含んでもよい。例えば、最小ＥＭ損失値３２０と最大ＥＭ損失値３３０との間の範囲３１２を同じ値に縮小すること（すなわち、最小ＥＭ損失値３２０と最大ＥＭ損失値３３０とが同じ値であること）は、最大量の精緻化であり、一方、最大ＥＭ損失値３３０が最小ＥＭ損失値３２０よりも依然として大きい任意の精緻化は、より低い精緻化である。

【0042】

精緻化インベスタ１３０は、精緻化コスト３０と、精緻化を実行するために必要な更なる任意のＥＭ障害データ２０ｂを受ける。例えば、精緻化は、精緻化を実行するための更なる地理空間データ（例えば、地形データ又は非地形データ）を必要とする場合がある。精緻化インベスタ１３０は、ＥＭ伝播要求１０に適切に応答するためにＥＭ損失経路２０２の更なる精緻化が必要であることを示す精緻化インジケータ１２２を初期評価器１２０から受信することができる。

【0043】

ここで、図３Ｃのプロット３００ｃを参照すると、幾つかの実施態様では、第１の地理的地点１４ａと第２の地理的地点１４ｂとの間の１つ以上の対応するＥＭ損失経路２０２のそれぞれに関して、及び閾値損失値１２を満たす最小ＥＭ損失値３２０を含む各ＥＭ損失経路２０２に関して取得された最小ＥＭ損失値３２０が閾値損失値１２を満たすとき、精緻化インベスタ１３０は、対応するＥＭ損失経路２０２の最小ＥＭ損失値３２０及び／又は最大ＥＭ損失値３３０を精緻化するために必要なリソースの量を表わす精緻化コスト３０を取得する。それぞれのＥＭ損失経路２０２（例えば、ＥＭ損失経路２０２の各損失成分２１０）に関する精緻化コスト３０に基づいて、精緻化インベスタ１３０は、対応するＥＭ損失経路２０２のうちの１つを選択する。

【0044】

図３Ｃにおいて、プロット３００ｃのＥＭ損失経路２０２ｂ，２０２ｄは、閾値損失値１２を超える最小ＥＭ損失値３２０ｂ，３２０ｄを有し、したがって、更なる精緻化では実際のＥＭ損失値３４０が閾値損失値１２よりも小さいか又は大きいかが明確にならないため、精緻化の候補ではない。むしろ、実際のＥＭ損失値３４０は閾値損失値１２よりも大きいに違いないので、これ以上の精緻化は無駄な労力となる。しかしながら、両方のＥＭ損失経路２０２ａ，２０２ｃは、閾値損失値１２を「またいで」おり、したがって精緻化の候補である。すなわち、ＥＭ損失経路２０２ａ及びＥＭ損失経路２０２ｃの両方について、最小ＥＭ損失値３２０ａ，３２０ｃは閾値損失値１２よりも小さいが、最大ＥＭ損失値３３０ａ，３３０ｃは閾値損失値１２よりも大きい。したがって、実際のＥＭ損失値３４０が閾値損失値１２より大きいか又は小さいかは不明であり、対応する範囲３１２ａ，３１２ｃの精緻化が結果を明確にし得る。

【0045】

ここで、図３Ｃの例の続きである図３Ｄのプロット３００ｄを参照すると、精緻化インベスタ１３０は、精緻化のためにＥＭ損失経路２０２ｃを選択する。例えば、ＥＭ損失経路２０２ｃは、ＥＭ損失経路２０２ａよりも低い精緻化コスト３０と関連付けられ、したがって、精緻化インベスタ１３０が精緻化するコストが低くなる。精緻化インベスタ１３０は、選択されたＥＭ損失経路２０２の対応する最小ＥＭ損失値３２０及び／又は最大ＥＭ損失値３３０を精緻化できる。

【0046】

幾つかの実施態様では、精緻化インベスタ１３０は、非常に低い精緻化コスト３０のＥＭ損失経路２０２及び／又は損失成分２１０を直接に精緻化することができる。例えば、自由空間損失は、直接計算するために最小のリソースを必要とする閉形式の方程式である。この場合、初期評価器１２０又は精緻化インベスタ１３０は、自由空間損失を直接決定することができ、最小ＥＭ損失値３２０及び最大ＥＭ損失値３３０は、同じ値に設定されるとともに、ゼロのコストと関連付けられる。これは、これ以上の精緻化が不可能であることを示す。

【0047】

ここで、プロット３００ｄは、実際のＥＭ損失値３４０へのＥＭ損失経路２０２ｃの精緻化を示す。すなわち、この例では、精緻化インベスタ１３０は、最小ＥＭ損失値３２０ｃと最大ＥＭ損失値３３０ｃとが同じ値となり、したがって範囲３１２ｃが実際のＥＭ経路損失値３４０の単一点となるように、ＥＭ損失経路２０２ｃの完全な精緻化を実行した。他の例において、精緻化は、代わりに、ＥＭ経路損失２０２を部分的にのみ精緻化し、関連する範囲３１２を部分的にのみ縮小してもよい。

【0048】

幾つかの例では、精緻化インベスタ１３０は、精緻化された最大ＥＭ損失値（ここでは、実際のＥＭ損失値３４０）が閾値損失値１２を満たすかどうかを決定する。精緻化された最大ＥＭ損失値が閾値損失値１２を満たす場合、幾つかの実施態様では、精緻化インベスタ１３０は、第１の地理的地点１４ａと第２の地理的地点１４ｂとの間の１つ以上の対応するＥＭ損失経路２０２のうちの選択された１つにおける実際のＥＭ損失値３４０が閾値損失値１２を満たすと決定する。再び図３Ｄの具体例を参照すると、ＥＭ損失経路２０２ｃの実際のＥＭ損失値３４０は、閾値損失値１２未満であるため、精緻化インベスタ１３０は、更なる精緻化を必要とせずに解析が完了したと結論付けることができる。ＥＭ損失経路２０２ｃの精緻化により最大ＥＭ損失値３３０ｃが閾値損失値１２を満たす結果にならなかったシナリオでは、精緻化インベスタ１３０は、更なる精緻化のために、同じＥＭ損失経路２０２又は異なるＥＭ損失経路２０２のいずれかを選択することができる。精緻化インベスタ１３０は、ＥＭ伝播要求１０に最終的に応答できるようになるまで、ＥＭ損失経路２０２の精緻化を続けてもよい。

【0049】

このように、ＥＭ伝播評価器１１０は、最初に、初期評価器１２０と初期の最小ＥＭ損失値３２０及び最大ＥＭ損失値３３０とだけを使用して、ＥＭ伝播要求１０に対する応答を決定しようと試みる。これが失敗した場合、精緻化インベスタ１３０は、ＥＭ伝播要求１０に明確に答えることができるまでＥＭ損失経路２０２をインテリジェントに精緻化し、したがって必要な精緻化量を最小限に抑え、コストを削減する。

【0050】

再び図１を参照すると、ＥＭ伝播評価器１１０がＥＭ伝播要求１０に最終的に応答できるとき、初期評価器１２０又は精緻化インベスタ１３０のいずれも、要求応答１５０を要求者（例えば、処理システム１４０の別のコンポーネント、第三者デバイスなど）に送信する。初期評価器１２０が要求１０に対する応答を決定できる場合、初期評価器１２０は要求応答１５０を送信する。これは、例えば、１つ以上のＥＭ損失経路２０２における最大ＥＭ損失値３３０のうちの１つ以上が閾値損失値１２よりも小さい又はＥＭ損失経路２０２のそれぞれにおける最小ＥＭ損失値３２０のそれぞれが閾値損失値１２よりも大きいと初期評価器１２０が決定するときに行なわれる。或いは、初期評価器１２０が結果を最終的に決定できない場合、精緻化インベスタ１３０は、１つ以上のＥＭ損失経路２０２を精緻化した後、要求応答１５０を送信する。幾つかの実施態様では、処理システム１４０（又は処理システム１４０と通信する任意の他のデバイス）は、要求応答１５０を使用して、無線ネットワークカバレージを計画する且つ／又は無線スペクトル使用量の動的競合解消を実行する。処理システム１４０は、そのような解析を定期的に（例えば、１時間に１回、１日１回、１週間に１回など）実行することができる。

【0051】

幾つかの例では、最小ＥＭ損失値３２０及び最大ＥＭ損失値３３０のそれぞれは、初期コストと関連付けられる。初期コストは、（例えば、初期ＥＭ障害データ２０ａから）最小ＥＭ損失値３２０及び最大ＥＭ損失値３３０を取得するために必要なリソースの量を表わす。任意選択的に、最小ＥＭ損失値３２０及び最大ＥＭ損失値３３０に関連する初期コストは、関連する精緻化コスト３０よりも低い。すなわち、一般的に言えば、最小ＥＭ損失値３２０と最大ＥＭ損失値３３０との間の範囲３１２によって表わされる低分解能の結果を取得するために必要なリソースは、高分解能の精緻化された結果を取得するために必要なリソースよりも少ない。このコストの差（すなわち、初期コストと精緻化コスト３０の間）は、ＥＭ伝播評価器１１０の潜在的なリソースの節約をもたらす。

【0052】

幾つかの例では、初期評価器１２０は、既に決定された実際のＥＭ損失値３４０と関連付けられるデータ（すなわち、初期ＥＭ障害データ２０ａ）から最小ＥＭ損失値３２０及び／又は最大ＥＭ損失値３３０を取得する。例えば、精緻化インベスタ１３０がＥＭ損失経路２０２を精緻化すると、ＥＭ伝播評価器１１０はその結果を記憶することができる。後続の要求１０を受信した後、初期評価器１２０は、記憶された結果を補間又は統計的に抽出して、記憶された結果に基づいて最小ＥＭ損失値３２０及び最大ＥＭ損失値３３０を迅速に取得することができる。これに加えて又は代えて、初期評価器１２０は、測定データの解析若しくは補間、又はより単純なモデル若しくはアルゴリズム（すなわち、より単純であり、したがって、精緻化インベスタ１３０によって使用されるモデル又はアルゴリズムよりも安価である）から、最小ＥＭ損失値３２０及び最大ＥＭ損失値３３０を取得することができる。幾つかの実施態様では、初期評価器１２０は、既に計算されたデータから最小ＥＭ損失値３２０及び／又は最大ＥＭ損失値３３０を取得する。例えば、初期評価器１２０は、要求１０に先立って又は要求１０に応答して、既に計算された値を取得する。

【0053】

したがって、ＥＭ伝播評価器１１０は、損失の直接的な推定値を与えるのではなく、式（１）及び（２）で表わされる不等式に対する答えを与える要求応答１５０を提供する。ＥＭ伝播評価器１１０は、必要な場合にのみ精度を高めるために、様々な精緻化の可能性を優先する。これにより、ＥＭ伝播評価器１１０は、ＥＭ伝播解析に戦略的に取り組み、可能な限り低いリソースコストで反証可能な式を反証するための低リソース消費オプションを選択し、明確な決定がなされるとすぐに解析又は検討を終了することが可能になる。

【0054】

幾つかの実施態様では、要求応答１５０は、ＥＭ伝播要求１０に対して肯定応答又は否定応答（すなわち、「はい」はＥＭ経路損失が閾値損失値１２よりも大きい、又は「いいえ」はＥＭ経路損失が閾値損失値１２を超えない）を返す代わりに、要求応答は、信頼区間を与えるべく範囲３１２を返す。このシナリオでは、フォローアップ要求により、信頼区間の精緻化が要求される（つまり、解析に更なるリソースを投資することにより）。

【0055】

図４は、電磁伝播における不等式を迅速に評価する方法４００の処理の例示的な構成のフローチャートである。方法４００は、処理４０２において、第１の地理的地点１４ａと第２の地理的地点１４ｂとの間の最大電磁（ＥＭ）経路損失を確立する閾値損失値１２を取得することを含む。第１の地理的地点１４ａと第２の地理的地点１４ｂとの間の複数のＥＭ損失経路２０２のそれぞれに関して、方法４００は、処理４０４において、対応するＥＭ損失経路２０２における最小ＥＭ損失値３２０と対応するＥＭ損失経路２０２における最大ＥＭ損失値３３０とを取得することを含む。処理４０６で、方法４００は、対応するＥＭ損失経路２０２における最大ＥＭ損失値３３０が閾値損失値１２を満たすかどうかを決定することを含む。方法４００は、処理４０８で、対応するＥＭ損失経路２０２における最大ＥＭ損失値３３０が閾値損失値１２を満たすときに、第１の地理的地点１４ａと第２の地理的地点１４ｂとの間の対応するＥＭ損失経路２０２における実際のＥＭ損失値３４０が閾値損失値１２を満たすと決定することを含む。

【0056】

図５は、この文書で説明されるシステム及び方法を実装するために使用され得る例示的なコンピューティングデバイス５００の概略図である。コンピューティングデバイス５００は、ラップトップ、デスクトップ、ワークステーション、携帯情報端末、サーバ、ブレードサーバ、メインフレーム、及び他の適切なコンピュータなど、様々な形式のデジタルコンピュータを表わすことを意図している。ここに示される構成要素、それらの接続及び関係、並びにそれらの機能は、例示のみを目的としており、この文書で説明及び／又は請求される発明の実装を限定することを意図するものではない。

【0057】

コンピューティングデバイス５００は、プロセッサ５１０、メモリ５２０、記憶装置５３０、メモリ５２０及び高速拡張ポート５５０に接続する高速インタフェース／コントローラ５４０、並びに低速バス５７０及び記憶装置５３０に接続する低速インタフェース／コントローラ５６０を含む。構成要素５１０、５２０、５３０、５４０、５５０、及び５６０のそれぞれは、様々なバスを使用して相互接続され、共通のマザーボード上に又は必要に応じて他の態様で搭載され得る。プロセッサ５１０は、高速インタフェース５４０に結合されるディスプレイ５８０などの外部入力／出力デバイス上のグラフィカルユーザインタフェース（ＧＵＩ）用のグラフィック情報を表示するためにメモリ５２０又は記憶装置５３０に記憶された命令を含む、コンピューティングデバイス５００内で実行するための命令を処理することができる。他の実施態様では、複数のプロセッサ及び／又は複数のバスが、複数のメモリ及びメモリのタイプとともに、必要に応じて使用され得る。また、複数のコンピューティングデバイス５００が接続されてもよく、この場合、各デバイスは必要な動作の一部を提供する（例えば、サーババンク、ブレードサーバのグループ、又はマルチプロセッサシステムとして）。

【0058】

メモリ５２０は、コンピューティングデバイス５００内に情報を非一時的に記憶する。メモリ５２０は、コンピュータ可読媒体、揮発性メモリユニット、又は不揮発性メモリユニットであってもよい。非一時的メモリ５２０は、コンピューティングデバイス５００によって使用されるプログラム（例えば、一連の命令）又はデータ（例えば、プログラム状態情報）を一時的又は永続的に記憶するために使用される物理デバイスであってもよい。不揮発性メモリの例としては、フラッシュメモリ及びリードオンリーメモリ（ＲＯＭ）／プログラマブルリードオンリーメモリ（ＰＲＯＭ）／消去可能なプログラマブルリードオンリーメモリ（ＥＰＲＯＭ）／電子的消去可能なプログラマブルリードオンリーメモリ（ＥＥＰＲＯＭ）（一般にブートプログラムなどのファームウェアに使用される）が挙げられるが、これらに限定されない。揮発性メモリの例としては、ランダムアクセスメモリ（ＲＡＭ）、ダイナミックランダムアクセスメモリ（ＤＲＡＭ）、スタティックランダムアクセスメモリ（ＳＲＡＭ）、相変化メモリ（ＰＣＭ）、及びディスク又はテープが挙げられるが、これらに限定されない。

【0059】

記憶装置５３０は、コンピューティングデバイス５００に大容量ストレージを与えることができる。幾つかの実施態様では、記憶装置５３０がコンピュータ可読媒体である。様々な異なる実施態様において、記憶装置５３０は、フロッピー（登録商標）ディスクデバイス、ハードディスクデバイス、光ディスクデバイス、又はテープデバイス、フラッシュメモリ若しくは他の同様のソリッドステートメモリデバイス、又はストレージエリアネットワーク若しくはその他の構成のデバイスを含むデバイスのアレイであってもよい。更なる実施態様では、コンピュータプログラムプロダクトが情報担体に具体的に組み込まれる。コンピュータプログラムプロダクトには、実行時に上記のような１つ以上の方法を実行する命令が含まれる。情報担体は、メモリ５２０、記憶装置５３０、又はプロセッサ５１０上のメモリなどのコンピュータ又は機械可読媒体である。

【0060】

高速コントローラ５４０は、コンピューティングデバイス５００の帯域幅を大量に消費する動作を管理し、一方、低速コントローラ５６０は、帯域幅をあまり消費しない動作を管理する。そのような責務の割り当ては単なる例である。幾つかの実施態様では、高速コントローラ５４０は、（例えば、グラフィックプロセッサ又はアクセラレータを介して）メモリ５２０、ディスプレイ５８０に結合され、及び様々な拡張カード（図示せず）を受け入れることができる高速拡張ポート５５０に結合される。幾つかの実施態様では、低速コントローラ５６０は、記憶装置５３０及び低速拡張ポート５９０に結合される。様々な通信ポート（例えば、ＵＳＢ、Ｂｌｕｅｔｏｏｔｈ（登録商標）、イーサネット（登録商標）、無線イーサネットなど）を含み得る低速拡張ポート５９０は、キーボード、ポインティングデバイス、スキャナなどの１つ以上の入力／出力デバイス、又は、例えばネットワークアダプタを介して、スイッチ若しくはルータなどのネットワーキングデバイスに結合され得る。

【0061】

コンピューティングデバイス５００は、図に示すように、多くの異なる形式で実装することができる。例えば、コンピューティングデバイスは、標準サーバ５００ａとして又はそのようなサーバ５００ａのグループ内で複数回、ラップトップコンピュータ５００ｂとして、又はラックサーバシステム５００ｃの一部として実装され得る。

【0062】

本明細書に記載されるシステム及び技術の様々な実装は、デジタル電子回路及び／若しくは光回路、集積回路、特別に設計されたＡＳＩＣ（特定用途向け集積回路）、コンピュータハードウェア、ファームウェア、ソフトウェア、並びに／又はそれらの組み合わせにおいて実現することができる。これらの様々な実装には、記憶システム、少なくとも１つの入力デバイス、及び少なくとも１つの出力デバイスからデータ及び命令を受信し、且つ記憶システム、少なくとも１つの入力デバイス、及び少なくとも１つの出力デバイスにデータ及び命令を送信するように結合された、専用又は汎用の少なくとも１つのプログラマブルプロセッサを含むプログラマブルシステム上で実行可能及び／又は解釈可能な１つ以上のコンピュータプログラムでの実装が含まれ得る。

【0063】

ソフトウェアアプリケーション（すなわち、ソフトウェアリソース）は、コンピューティングデバイスにタスクを実行させるコンピュータソフトウェアを指し得る。幾つかの例では、ソフトウェアアプリケーションは、「アプリケーション」、「アプリ」、又は「プログラム」と呼ばれる場合がある。アプリケーションの例としては、システム診断アプリケーション、システム管理アプリケーション、システムメンテナンスアプリケーション、ワードプロセッシングアプリケーション、スプレッドシートアプリケーション、メッセージングアプリケーション、メディアストリーミングアプリケーション、ソーシャルネットワーキングアプリケーション、及びゲームアプリケーションが挙げられるが、これらに限定されない。

【0064】

これらのコンピュータプログラム（プログラム、ソフトウェア、ソフトウェアアプリケーション、又はコードとしても知られる）は、プログラマブルプロセッサ用の機械命令を含み、高レベルの手続き型及び／若しくはオブジェクト指向プログラミング言語で、並びに／又はアセンブリ／機械言語で実装され得る。本明細書で使用される場合、「機械可読媒体」及び「コンピュータ可読媒体」という用語は、機械命令を機械可読信号として受信する機械可読媒体を含めて、機械命令及び／又はデータをプログラマブルプロセッサに提供するために使用される任意のコンピュータプログラムプロダクト、非一時的なコンピュータ可読媒体、装置及び／又はデバイス（例えば、磁気ディスク、光ディスク、メモリ、プログラム可能論理デバイス（ＰＬＤ））を指す。「機械可読信号」という用語は、機械命令及び／又はデータをプログラマブルプロセッサに提供するために使用される任意の信号を指す。

【0065】

この明細書で説明されるプロセス及び論理フローは、入力データを操作して出力を生成することによって機能を果たす１つ以上のコンピュータプログラムを実行する、データ処理ハードウェアとも呼ばれる１つ以上のプログラマブルプロセッサによって実行することができる。プロセス及び論理フローは、ＦＰＧＡ（フィールドプログラマブルゲートアレイ）又はＡＳＩＣ（特定用途向け集積回路）などの専用論理回路によって実行することもできる。コンピュータプログラムの実行に適したプロセッサとしては、例として、汎用マイクロプロセッサと専用マイクロプロセッサの両方、及び任意の種類のデジタルコンピュータの任意の１つ以上のプロセッサが挙げられる。一般に、プロセッサは、リードオンリーメモリ、若しくはランダムアクセスメモリ、又はその両方から命令及びデータを受信する。コンピュータの必須要素は、命令を実行するプロセッサ、及び命令とデータとを記憶する１つ以上のメモリデバイスである。一般に、コンピュータは、データを記憶するための１つ以上の大容量記憶装置、例えば、磁気、光磁気ディスク、若しくは光ディスクも含むか、或いはそれらからデータを受信する又はそれらにデータを転送するために動作可能に結合される。しかしながら、コンピュータがそのようなデバイスを有する必要はない。コンピュータプログラム命令及びデータを記憶するのに適したコンピュータ可読媒体としては、一例として半導体メモリデバイス、例えばＥＰＲＯＭ、ＥＥＰＲＯＭ、及びフラッシュメモリデバイス、磁気ディスク、例えば内蔵ハードディスク又はリムーバブルディスク、光磁気ディスク、並びにＣＤ ＲＯＭ及びＤＶＤ－ＲＯＭディスクを含めて、あらゆる形態の不揮発性メモリ、媒体及びメモリデバイスが挙げられる。プロセッサ及びメモリは、特殊目的の論理回路によって補完され、又は特殊目的の論理回路に組み込まれ得る。

【0066】

ユーザとの対話をもたらすために、本開示の１つ以上の態様は、ユーザに情報を表示するための表示デバイス、例えば、ＣＲＴ（陰極線管）、ＬＣＤ（液晶ディスプレイ）モニタ、又はタッチスクリーンなどを有し、および任意選択的に、ユーザがコンピュータに入力を行なうことができるようにするキーボード及びポインティングデバイス、例えばマウス又はトラックボールを有するコンピュータ上で実施され得る。他の種類のデバイスを使用して、ユーザとの対話をもたらすこともでき、例えば、ユーザに提供されるフィードバックは、任意の形式の感覚的フィードバック、例えば、視覚的フィードバック、聴覚的フィードバック、又は触覚的フィードバックであってもよく、また、ユーザからの入力は、音響、音声、又は触覚入力など、あらゆる形式で受けることができる。更に、コンピュータは、ユーザが使用するデバイスとの間でドキュメントを送受信することにより、例えば、ウェブブラウザから受信した要求に応じて、ユーザのクライアントデバイス上のウェブブラウザにウェブページを送信することによって、ユーザと対話できる。

【0067】

多くの実施態様について説明してきた。それにも関わらず、本開示の思想及び範囲から逸脱することなく、様々な修正を行なうことができることが理解される。したがって、他の実施態様も以下の特許請求の範囲内である。

【図1】

【図2A】

【図2B】

【図3A】

【図3B】

【図3C】

【図3D】

【図4】

【図5】

【手続補正書】

【提出日】2023-11-06

【手続補正1】

【補正対象書類名】特許請求の範囲

【補正対象項目名】全文

【補正方法】変更

【補正の内容】

【特許請求の範囲】

【請求項1】

コンピュータによって実行される方法（４００）であって、
データ処理ハードウェア（１４４）によって実行されると、
第１の地理的地点（１４ａ）と第２の地理的地点（１４ｂ）との間の最大電磁（ＥＭ）経路損失を確立する閾値損失値（１２）を取得することと、
前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の複数のＥＭ経路（２０２）のそれぞれに関して、
対応するＥＭ経路（２０２）における最小ＥＭ損失値（３２０）及び対応する前記ＥＭ経路（２０２）における最大ＥＭ損失値（３３０）を取得することと、
前記対応するＥＭ経路（２０２）における前記最大ＥＭ損失値（３３０）が前記閾値損失値（１２）を満たすかどうかを決定することと、
前記対応するＥＭ経路（２０２）における前記最大ＥＭ損失値（３３０）が前記閾値損失値（１２）を満たすときに、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記対応するＥＭ経路（２０２）における実際のＥＭ経路損失値（３４０）が前記閾値損失値（１２）を満たすと決定することとを含む処理を、前記データ処理ハードウェア（１４４）に実行させる、方法（４００）。

【請求項2】

前記対応するＥＭ経路（２０２）における前記最大ＥＭ損失値（３３０）は、
前記最大ＥＭ損失値（３３０）が前記閾値損失値（１２）よりも小さいときに前記閾値損失値（１２）を満たし、
前記最大ＥＭ損失値（３３０）が前記閾値損失値（１２）以上であるときに前記閾値損失値（１２）を満たさない、請求項１に記載の方法（４００）。

【請求項3】

前記処理は、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記複数のＥＭ経路（２０２）のそれぞれの対応するＥＭ経路（２０２）に関して取得された前記最大ＥＭ損失値（３３０）が前記閾値損失値（１２）を満たさないときに、
前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記複数のＥＭ経路（２０２）のそれぞれの対応するＥＭ経路（２０２）に関して取得された前記最小ＥＭ損失値（３２０）が前記閾値損失値（１２）を満たさないかどうかを決定することと、
それぞれの対応するＥＭ経路（２０２）に関して取得された前記最小ＥＭ損失値（３２０）が前記閾値損失値（１２）を満たさないときに、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記複数のＥＭ経路（２０２）のそれぞれが前記閾値損失値（１２）を満たさない対応する実際のＥＭ経路損失値（３４０）を含むと決定することとを更に含む、請求項１又は２に記載の方法（４００）。

【請求項4】

前記処理は、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記複数のＥＭ経路（２０２）のうちの１つ以上の対応するＥＭ経路（２０２）のそれぞれに関して取得された前記最小ＥＭ損失値（３２０）が前記閾値損失値（１２）を満たすときに、
前記閾値損失値（１２）を満たす前記最小ＥＭ損失値（３２０）を含む１つ以上の対応するＥＭ経路（２０２）のそれぞれに関して、前記対応するＥＭ損失経路（２０２）に関連する精緻化コスト（３０）を取得することを含み、前記精緻化コスト（３０）は、前記対応するＥＭ経路（２０２）の前記最小ＥＭ損失値（３２０）及び最大ＥＭ損失値（３３０）を精緻化するために必要なリソースの量を表わし、
取得された精緻化コスト（３０）に基づいて前記１つ以上の対応するＥＭ経路（２０２）のうちの１つを選択することと、
前記１つ以上の対応するＥＭ経路（２０２）のうちの選択された１つに関して取得された前記最小ＥＭ損失値（３２０）と、前記１つ以上の対応するＥＭ経路（２０２）のうちの前記選択された１つに関して取得された前記最大ＥＭ損失値（３３０）とを精緻化することと、
前記精緻化された最大ＥＭ損失値（３３０）が前記閾値損失値（１２）を満たすかどうかを決定することと、
前記精緻化された最大ＥＭ損失値（３３０）が前記閾値損失値（１２）を満たすときに、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記１つ以上の対応するＥＭ経路（２０２）の前記選択された１つに関する前記実際のＥＭ経路損失値（３４０）が前記閾値損失値（１２）を満たすと決定することと、
を更に含む、請求項３に記載の方法（４００）。

【請求項5】

前記処理は、前記精緻化された最小ＥＭ損失値（３２０）が前記閾値損失値（１２）を満たさないときに、前記取得された精緻化コスト（３０）に基づいて前記１つ以上の対応するＥＭ経路（２０２）のうちの異なる１つを選択することを更に含む、請求項４に記載の方法（４００）。

【請求項6】

前記１つ以上の対応するＥＭ経路（２０２）のうちの１つを選択することは、最低の精緻化コスト（３０）に関連する前記１つ以上の対応するＥＭ経路（２０２）のうちの１つを選択することを含む、請求項４又は５に記載の方法（４００）。

【請求項7】

前記複数のＥＭ経路（２０２）のそれぞれに関して、前記対応する最小ＥＭ損失値（３２０）及び前記対応する最大ＥＭ損失値（３３０）は、前記最小ＥＭ損失値（３２０）及び前記最大ＥＭ損失値（３３０）を取得するために必要なリソースの量を表わす初期コスト（３０）と関連付けられる、請求項４から６のいずれかに記載の方法（４００）。

【請求項8】

前記複数のＥＭ経路（２０２）のそれぞれに関して、前記初期コスト（３０）は前記精緻化コスト（３０）よりも低い、請求項７に記載の方法（４００）。

【請求項9】

前記複数のＥＭ経路（２０２）のそれぞれは１つ以上の損失成分（２１０）を含み、
前記複数のＥＭ経路（２０２）のそれぞれに関して、
前記最小ＥＭ損失値（３２０）は、前記対応するＥＭ経路（２０２）の前記１つ以上の損失成分（２１０）のそれぞれの最小値の合計を含み、
前記最大ＥＭ損失値（３３０）は、前記対応するＥＭ経路（２０２）の前記１つ以上の損失成分（２１０）のそれぞれの最大値の合計を含む、請求項１から８のいずれかに記載の方法（４００）。

【請求項10】

前記複数のＥＭ経路（２０２）のうちの１つ以上に関して、前記対応するＥＭ経路（２０２）における前記最小ＥＭ損失値（３２０）及び前記対応するＥＭ経路（２０２）における前記最大ＥＭ損失値（３３０）は、既に決定された実際のＥＭ経路損失値（３４０）と関連付けられるデータを含む、請求項１から９のいずれかに記載の方法（４００）。

【請求項11】

前記閾値損失値（１２）を取得することは、前記閾値損失値（１２）を含む要求（１０）を受信することを含み、前記要求（１０）は、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の実際のＥＭ経路損失が前記閾値損失値（１２）を超えるかどうかの決定を要求する、請求項１から１０のいずれかに記載の方法（４００）。

【請求項12】

前記閾値損失値（１２）を取得することは、前記閾値損失値（１２）を含む要求（１０）を受信することを含み、前記要求（１０）は、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の実際のＥＭ経路損失が前記閾値損失値（１２）よりも小さいかどうかの決定を要求する、請求項１から１０のいずれかに記載の方法（４００）。

【請求項13】

前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記対応するＥＭ経路（２０２）における前記実際のＥＭ経路損失値（３４０）が前記閾値損失値（１２）を満たすかどうかの決定に応じて、無線ネットワークカバレッジを計画することを更に含む、請求項１から１２のいずれかに記載の方法（４００）。

【請求項14】

前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記対応するＥＭ経路（２０２）における前記実際のＥＭ経路損失値（３４０）が前記閾値損失値（１２）を満たすかどうかの決定に応じて、無線スペクトル使用量の動的競合解消を実行することを更に含む、請求項１から１３のいずれかに記載の方法（４００）。

【請求項15】

データ処理ハードウェア（１４４）と、
前記データ処理ハードウェア（１４４）と通信するメモリハードウェア（１４２）とを備え、前記メモリハードウェア（１４２）は、前記データ処理ハードウェア（１４４）で実行されると、前記データ処理ハードウェア（１４４）に処理を実行させる命令を記憶し、
前記処理は、
第１の地理的地点（１４ａ）と第２の地理的地点（１４ｂ）との間の最大電磁（ＥＭ）経路損失を確立する閾値損失値（１２）を取得することと、
前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の複数のＥＭ経路（２０２）のそれぞれに関して、
対応するＥＭ経路（２０２）における最小ＥＭ損失値（３２０）及び対応する前記ＥＭ経路（２０２）における最大ＥＭ損失値（３３０）を取得することと、
前記対応するＥＭ経路（２０２）における前記最大ＥＭ損失値（３３０）が前記閾値損失値（１２）を満たすかどうかを決定することと、
前記対応するＥＭ経路（２０２）における前記最大ＥＭ損失値（３３０）が前記閾値損失値（１２）を満たすときに、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記対応するＥＭ経路（２０２）における実際のＥＭ経路損失値（３４０）が前記閾値損失値（１２）を満たすと決定することとを含む、システム（１００）。

【請求項16】

前記対応するＥＭ経路（２０２）における前記最大ＥＭ損失値（３３０）は、
前記最大ＥＭ損失値（３３０）が前記閾値損失値（１２）よりも小さいときに前記閾値損失値（１２）を満たし、
前記最大ＥＭ損失値（３３０）が前記閾値損失値（１２）以上であるときに前記閾値損失値（１２）を満たさない、請求項１５に記載のシステム（１００）。

【請求項17】

前記処理は、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記複数のＥＭ経路（２０２）のそれぞれの対応するＥＭ経路（２０２）に関して取得された前記最大ＥＭ損失値（３３０）が前記閾値損失値（１２）を満たさないときに、
前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記複数のＥＭ経路（２０２）のそれぞれの対応するＥＭ経路（２０２）に関して取得された前記最小ＥＭ損失値（３２０）が前記閾値損失値（１２）を満たさないかどうかを決定することと、
それぞれの対応するＥＭ経路（２０２）に関して取得された前記最小ＥＭ損失値（３２０）が前記閾値損失値（１２）を満たさないときに、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記複数のＥＭ経路（２０２）のそれぞれが前記閾値損失値（１２）を満たさない対応する実際のＥＭ経路損失値（３４０）を含むと決定することとを更に含む、請求項１５又は１６に記載のシステム（１００）。

【請求項18】

前記処理は、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記複数のＥＭ経路（２０２）のうちの１つ以上の対応するＥＭ経路（２０２）のそれぞれに関して取得された前記最小ＥＭ損失値（３２０）が前記閾値損失値（１２）を満たすときに、
前記閾値損失値（１２）を満たす前記最小ＥＭ損失値（３２０）を含む１つ以上の対応するＥＭ経路（２０２）のそれぞれに関して、前記対応するＥＭ損失経路（２０２）に関連する精緻化コスト（３０）を取得することを含み、前記精緻化コスト（３０）は、前記対応するＥＭ経路（２０２）の前記最小ＥＭ損失値（３２０）及び最大ＥＭ損失値（３３０）を精緻化するために必要なリソースの量を表わし、
取得された精緻化コスト（３０）に基づいて前記１つ以上の対応するＥＭ経路（２０２）のうちの１つを選択することと、
前記１つ以上の対応するＥＭ経路（２０２）のうちの選択された１つに関して取得された前記最小ＥＭ損失値（３２０）と、前記１つ以上の対応するＥＭ経路（２０２）のうちの前記選択された１つに関して取得された前記最大ＥＭ損失値（３３０）とを精緻化することと、
前記精緻化された最大ＥＭ損失値（３３０）が前記閾値損失値（１２）を満たすかどうかを決定することと、
前記精緻化された最大ＥＭ損失値（３３０）が前記閾値損失値（１２）を満たすときに、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記１つ以上の対応するＥＭ経路（２０２）の前記選択された１つに関する前記実際のＥＭ経路損失値（３４０）が前記閾値損失値（１２）を満たすと決定することと、
を更に含む、請求項１７に記載のシステム（１００）。

【請求項19】

前記処理は、前記精緻化された最小ＥＭ損失値（３２０）が前記閾値損失値（１２）を満たさないときに、前記取得された精緻化コスト（３０）に基づいて前記１つ以上の対応するＥＭ経路（２０２）のうちの異なる１つを選択することを更に含む、請求項１８に記載のシステム（１００）。

【請求項20】

前記１つ以上の対応するＥＭ経路（２０２）のうちの１つを選択することは、最低の精緻化コスト（３０）に関連する前記１つ以上の対応するＥＭ経路（２０２）のうちの１つを選択することを含む、請求項１８又は１９に記載のシステム（１００）。

【請求項21】

前記複数のＥＭ経路（２０２）のそれぞれに関して、前記対応する最小ＥＭ損失値（３２０）及び前記対応する最大ＥＭ損失値（３３０）は、前記最小ＥＭ損失値（３２０）及び前記最大ＥＭ損失値（３３０）を取得するために必要なリソースの量を表わす初期コスト（３０）と関連付けられる、請求項１８から２０のいずれかに記載のシステム（１００）。

【請求項22】

前記複数のＥＭ経路（２０２）のそれぞれに関して、前記初期コスト（３０）は前記精緻化コスト（３０）よりも低い、請求項２１に記載のシステム（１００）。

【請求項23】

前記複数のＥＭ経路（２０２）のそれぞれは１つ以上の損失成分（２１０）を含み、
前記複数のＥＭ経路（２０２）のそれぞれに関して、
前記最小ＥＭ損失値（３２０）は、前記対応するＥＭ経路（２０２）の前記１つ以上の損失成分（２１０）のそれぞれの最小値の合計を含み、
前記最大ＥＭ損失値（３３０）は、前記対応するＥＭ経路（２０２）の前記１つ以上の損失成分（２１０）のそれぞれの最大値の合計を含む、請求項１５から２２のいずれかに記載のシステム（１００）。

【請求項24】

前記複数のＥＭ経路（２０２）のうちの１つ以上に関して、前記対応するＥＭ経路（２０２）における前記最小ＥＭ損失値（３２０）及び前記対応するＥＭ経路（２０２）における前記最大ＥＭ損失値（３３０）は、既に決定された実際のＥＭ経路損失値（３４０）と関連付けられるデータを含む、請求項１５から２３のいずれかに記載のシステム（１００）。

【請求項25】

前記閾値損失値（１２）を取得することは、前記閾値損失値（１２）を含む要求（１０）を受信することを含み、前記要求（１０）は、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の実際のＥＭ経路損失が前記閾値損失値（１２）を超えるかどうかの決定を要求する、請求項１５から２４のいずれかに記載のシステム（１００）。

【請求項26】

前記閾値損失値（１２）を取得することは、前記閾値損失値（１２）を含む要求（１０）を受信することを含み、前記要求（１０）は、前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の実際のＥＭ経路損失が前記閾値損失値（１２）よりも小さいかどうかの決定を要求する、請求項１５から２４のいずれかに記載のシステム（１００）。

【請求項27】

前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記対応するＥＭ経路（２０２）における前記実際のＥＭ経路損失値（３４０）が前記閾値損失値（１２）を満たすかどうかの決定に応じて、無線ネットワークカバレッジを計画することを更に含む、請求項１５から２６のいずれかに記載のシステム（１００）。

【請求項28】

前記第１の地理的地点（１４ａ）と前記第２の地理的地点（１４ｂ）との間の前記対応するＥＭ経路（２０２）における前記実際のＥＭ経路損失値が前記閾値損失値（１２）を満たすかどうかの決定に応じて、無線スペクトル使用量の動的競合解消を実行することを更に含む、請求項１５から２７のいずれかに記載のシステム（１００）。

【国際調査報告】