(57)【要約】  予測されるネットワーク状態に基づいて衛星ビームハンドオーバーを提供する方法及びシステムを記述する。実施形態において、衛星通信システムは、ネットワークアクセスサービスが提供されている複数の航空機の飛行計画データを検索し、各航空機について、ネットワークアクセスサービスを提供する複数の衛星ビームの各候補衛星ビームを識別し、各候補衛星ビームにはネットワークアクセスサービスを提供するサービス時間枠が関連付けられていて、各々の各候補衛星ビームについて、関連付けられたサービス時間枠にわたり複数の航空機による予測ビーム使用量を示すビーム使用スコアを取得し、ビーム使用スコアに少なくとも部分的に基づいて複数の航空機の各航空機にネットワークアクセスサービスを提供する衛星ビームを選択して、複数の航空機に対するネットワークアクセスサービスの選択された衛星ビームへのハンドオーバーをスケジューリングする。【選択図】図１
2020529768.tif 000002
【特許請求の範囲】
【請求項１】
複数の衛星ビームを含む衛星通信システムにおける航空機に対する衛星ビームハンドオーバーの管理方法において、
前記衛星通信システムを介して乗客にネットワークアクセスサービスが提供されている複数の航空機の飛行計画データを検索するステップと、
前記複数の航空機の各航空機について、前記飛行計画データの少なくとも一部に基づいて、あるサービス時間枠にわたり前記ネットワークアクセスサービスを提供する前記複数の衛星ビームの各候補衛星ビームを識別するステップと、
前記サービス時間枠にわたり前記複数の衛星ビームについて、前記サービス時間枠にわたる予測ビーム使用量を示すビーム使用スコアを取得するステップと、
前記サービス時間枠にわたり、前記各候補衛星ビームの前記ビーム使用スコアに少なくとも部分的に基づいて、前記複数の航空機の各航空機に前記ネットワークアクセスサービスを提供する衛星ビームを選択するステップと、
前記サービス時間枠にわたり、前記複数の航空機のうち少なくとも１個について、選択された衛星ビームへの少なくとも１回のハンドオーバーをスケジューリングするステップとを含むことを特徴とする方法。
【請求項２】
請求項１に記載の方法において、前記取得するステップ及び前記選択するステップが、
前記複数の航空機の各々について、前記サービス時間枠にわたり前記ネットワークアクセスサービスを提供する前記１個以上の候補衛星ビームを暫定的に選択するステップと、
前記複数の航空機の各々について、前記１個以上の候補衛星ビームの前記暫定的な選択に従い、前記サービス時間枠にわたる前記複数の衛星ビームの前記ビーム使用スコアを取得するステップと、
前記複数の衛星ビームの前記ビーム使用スコアが前記サービス時間枠のビーム使用基準を満たすと判定されたならば、前記複数の航空機の各々について、前記暫定的に選択された１個以上の候補衛星ビームを採用するステップとを含むことを特徴とする方法。
【請求項３】
請求項２に記載の方法において、前記複数の航空機の各々について、前記１個以上の候補衛星ビームが前記サービス時間枠にわたり連続的に用いられることを特徴とする方法。
【請求項４】
請求項２に記載の方法において、
前記複数の衛星ビームの前記ビーム使用スコアが前記サービス時間枠にわたり前記ビーム使用基準を満たすまで前記暫定的選択及び取得を反復的に実行するステップを更に含み、各反復において、前記暫定的選択が、
前記サービス時間枠にわたり前記ビーム使用基準を満たさないビーム使用スコアを有する暫定的に選択された衛星ビームを有する第１の航空機について、前記暫定的に選択された衛星ビームを、前記サービス時間枠の少なくとも一部にわたり代替衛星ビームと交替させるステップを含むことを特徴とする方法。
【請求項５】
請求項４に記載の方法において、各反復について、前記交替が、
前記ビーム使用スコアが前記サービス時間枠にわたり前記ビーム使用基準を満たさない前記暫定的に選択された衛星ビームに関連付けられた航空機を識別するステップと、
前記識別された航空機の各々に関連付けられたビーム融通度に少なくとも部分的に基づいて前記識別された航空機のランク付けされたリストを作成するステップと、
前記ランク付けされたリストに少なくとも部分的に基づいて前記第１の航空機を選択するステップとを含むことを特徴とする方法。
【請求項６】
請求項５の方法において、前記ビーム融通度が、前記サービス時間枠にわたり前記識別された航空機の各々で使用可能な衛星ビーム数に少なくとも部分的に基づいていることを特徴とする方法。
【請求項７】
請求項４に記載の方法において、前記第１の航空機が、前記ビーム使用スコアが前記サービス時間枠にわたり前記ビーム使用基準を満たさない前記暫定的に選択された衛星ビームに関連付けられた航空機のうちから無作為に選択されることを特徴とする方法。
【請求項８】
請求項２に記載の方法において、
前記暫定的な選択及び取得ステップを反復的に実行して複数の候補衛星ビーム割り当ての組を取得するステップを更に含み、前記複数の候補衛星ビーム割り当ての各組が、前記サービス時間枠にわたり前記複数の航空機の各々に前記ネットワークアクセスサービスを提供する前記複数の衛星ビームの各組を有し、前記複数の候補衛星ビーム割り当ての各組の候補衛星ビームの各組の各々の各衛星ビームが、前記サービス時間枠にわたり前記ビーム使用基準を満たすビーム使用スコアを有していることを特徴とする方法。
【請求項９】
請求項２に記載の方法において、前記ビーム使用基準が、前記サービス時間枠にわたり閾値を下回り続ける前記ビーム使用スコア、前記ビーム使用スコアが前記サービス時間枠において前記閾値を超え得る最長時間、前記サービス時間枠にわたる所与のビーム使用スコアと前記複数の衛星ビームの平均ビーム使用スコアとの最大差、分散閾値を下回る前記複数の衛星ビームの前記ビーム使用スコアの分散を含むことを特徴とする方法。
【請求項１０】
請求項１〜９のいずれか１項に記載の方法において、前記衛星ビームの前記選択が、前記各々の各候補衛星ビームの使用コストに少なくとも部分的に基づいて前記衛星ビームを選択するステップ、前記複数の航空機について衛星ビームハンドオーバーの回数を最小化するステップ、航空機に現在サービスしている衛星とは異なる衛星の衛星ビームへのハンドオーバー回数を最小化するステップ、又はこれらの組み合わせを含むことを特徴とする方法。
【請求項１１】
請求項１〜１０いずれか１項に記載の方法において、前記各候補衛星ビームの各々の前記ビーム使用スコアを前記取得するステップが、前記サービス時間枠にわたり前記複数の航空機の各々に関連付けられた推定サービス使用量に少なくとも部分的に基づいていることを特徴とする方法。
【請求項１２】
請求項１〜１１のいずれか１項に記載の方法において、前記複数の衛星ビームが、第１のサイズの第１の複数の衛星ビームと、第２の異なるサイズの第２の複数の衛星ビームとを含むことを特徴とする方法。
【請求項１３】
請求項１２に記載の方法において、前記第２の複数の衛星ビームの少なくとも１個のカバレッジ領域が、前記第１の複数の衛星ビームの１個のカバレッジ領域内に位置することを特徴とする方法。
【請求項１４】
請求項１〜１３のいずれか１項に記載の方法において、前記複数の衛星ビームが複数の衛星群を介して提供されることを特徴とする方法。
【請求項１５】
請求項１〜１４のいずれか１項に記載の方法において、前記選択が、ハンドオーバー評価トリガを受信するステップに少なくとも部分的に基づいていることを特徴とする方法。
【請求項１６】
請求項１５に記載の方法において、前記受信されたハンドオーバー評価トリガが、１個以上の周期的トリガ、航空機に現在サービスしている衛星ビームの端から特定の距離内にある前記航空機の検出、複数の衛星ビームの重なり合う領域に進入しつつある航空機の検出、前記複数の衛星ビームのうち１個の衛星ビームのビーム使用量が容量閾値を超えたこと、前記複数の衛星ビームのうち１個の衛星ビームによりサービスされる航空機の数が航空機閾値を超えたこと、前記複数の衛星ビームのうち１個の衛星ビームのユーザー数がユーザー閾値を超えたこと、前記飛行計画データの変更、ビームデルタ閾値を超える２個以上の衛星ビーム間のビーム使用量の差の検出、又は航空機に対する前記ネットワークアクセスサービスのサービスレベルがサービス閾値を下回ったことを含むことを特徴とする方法。
【請求項１７】
請求項１〜１６のいずれか１項に記載の方法において、各候補衛星ビームの前記ビーム使用スコアが、経験的ビーム使用データ、前記複数の衛星ビームの各々によりサービスされる固定端末の数、前記固定端末に提供されるサービスレベル、ビーム使用履歴データ、各航空機で前記ネットワークアクセスサービスを使用している前記乗客の推定人数、各航空機でネットワークアクセスサービスを使用している前記乗客に提供されるサービスレベルの組み合わせを含む複数のビーム使用要因に基づいていることを特徴とする方法。
【請求項１８】
請求項１７に記載の方法において、前記ビーム使用スコアが、前記複数のビーム使用要因の加重合計を含むことを特徴とする方法。
【請求項１９】
複数の衛星ビームを含む衛星通信システムにおける航空機に対する衛星ビームハンドオーバーを管理する装置において、
プロセッサと、
前記プロセッサと電子通信状態にあるメモリと、
前記メモリに保存される命令であって、前記命令が前記プロセッサにより前記装置に、
前記衛星通信システムを介して乗客にネットワークアクセスサービスが提供されている複数の航空機の飛行計画データを検索させ、
前記複数の航空機の各航空機について、前記飛行計画データの少なくとも一部に基づいて、あるサービス時間枠にわたり前記ネットワークアクセスサービスを提供する前記複数の衛星ビームの各候補衛星ビームを識別させ、
前記サービス時間枠にわたり前記複数の衛星ビームについて、前記サービス時間枠にわたる予測ビーム使用量を示すビーム使用スコアを取得させ、
前記サービス時間枠にわたり、前記各候補衛星ビームの前記ビーム使用スコアに少なくとも部分的に基づいて、前記複数の航空機の各航空機に前記ネットワークアクセスサービスを提供する衛星ビームを選択させ、
前記サービス時間枠にわたり、前記複数の航空機のうち少なくとも１個について、選択された衛星ビームへの少なくとも１回のハンドオーバーをスケジューリングさせる命令とを含むことを特徴とする装置。
【請求項２０】
請求項１９に記載の装置において、
前記装置に取得及び選択させるべく動作可能な前記命令が前記プロセッサにより、前記装置に、
前記複数の航空機の各々について、前記サービス時間枠にわたり前記ネットワークアクセスサービスを提供する前記１個以上の候補衛星ビームを暫定的に選択させ、
前記複数の航空機の各々について、前記１個以上の候補衛星ビームの前記暫定的な選択に従い、前記サービス時間枠にわたる前記複数の衛星ビームの前記ビーム使用スコアを取得させ、
前記複数の衛星ビームの前記ビーム使用スコアが前記サービス時間枠のビーム使用基準を満たすと判定されたならば、前記複数の航空機の各々について、前記暫定的に選択された１個以上の候補衛星ビームを採用させるべく実行可能であることを特徴とする装置。
【請求項２１】
請求項２０に記載の装置において、前記複数の航空機の各々について、前記１個以上の候補衛星ビームが前記サービス時間枠にわたり連続的に用いられることを特徴とする装置。
【請求項２２】
請求項２０に記載の装置において、前記命令が前記プロセッサにより、前記装置に、
前記複数の衛星ビームの前記ビーム使用スコアが前記サービス時間枠にわたり前記ビーム使用基準を満たすまで前記暫定的選択及び取得を反復的に実行させるべく実行可能であり、各反復について、前記暫定的選択が、
前記サービス時間枠にわたり前記ビーム使用基準を満たさないビーム使用スコアを有する暫定的に選択された衛星ビームを有する第１の航空機について、前記暫定的に選択された衛星ビームを、前記サービス時間枠の少なくとも一部にわたり代替衛星ビームと交替させることを含むことを特徴とする装置。
【請求項２３】
請求項２２に記載の装置において、各反復について、前記装置に前記暫定的に選択された衛星ビームを代替衛星ビームと交替させるべく動作可能な前記命令が前記プロセッサにより、前記装置に、
前記ビーム使用スコアが前記サービス時間枠にわたり前記ビーム使用基準を満たさない前記暫定的に選択された衛星ビームに関連付けられた航空機を識別させ、
前記識別された航空機の各々に関連付けられたビーム融通度に少なくとも部分的に基づいて前記識別された航空機のランク付けされたリストを作成させ、
前記複数の航空機の前記１個以上について、前記ランク付けされたリストに少なくとも部分的に基づいて前記ネットワークアクセスサービスを提供すべく前記各候補衛星ビームの異なる１個を再選択させるべく実行可能であることを特徴とする装置。
【請求項２４】
請求項２３に記載の装置において、前記ビーム融通度が、前記サービス時間枠にわたり前記識別された航空機の各々で使用可能な衛星ビーム数に少なくとも部分的に基づいていることを特徴とする装置。
【請求項２５】
請求項２２に記載の装置において、前記第１の航空機が、前記ビーム使用スコアが前記サービス時間枠にわたり前記ビーム使用基準を満たさない前記暫定的に選択された衛星ビームに関連付けられた航空機のうちから無作為に選択されることを特徴とする装置。
【請求項２６】
請求項２０に記載の装置において、前記命令が前記プロセッサにより、前記装置に、
前記暫定的な選択及び取得を反復的に実行させて複数の候補衛星ビーム割り当ての組を取得させるべく実行可能であり、前記複数の候補衛星ビーム割り当ての各組が、前記サービス時間枠にわたり前記複数の航空機の各々に前記ネットワークアクセスサービスを提供する前記複数の衛星ビームの各組を有し、前記複数の候補衛星ビーム割り当ての各組の候補衛星ビームの各組の各々の各衛星ビームが、前記サービス時間枠にわたり前記ビーム使用基準を満たすビーム使用スコアを有していることを特徴とする装置。
【請求項２７】
請求項２０に記載の装置において、前記ビーム使用基準が、前記サービス時間枠にわたり閾値を下回り続ける前記ビーム使用スコア、前記ビーム使用スコアが前記サービス時間枠において前記閾値を超え得る最長時間、前記サービス時間枠にわたる所与のビーム使用スコアと前記複数の衛星ビームの平均ビーム使用スコアとの最大差、分散閾値を下回る前記複数の衛星ビームの前記ビーム使用スコアの分散を含むことを特徴とする装置。
【請求項２８】
請求項１９〜２７のいずれか１項に記載の装置において、前記衛星ビームの前記選択が、前記各々の各候補衛星ビームの使用コストに少なくとも部分的に基づいて前記衛星ビームを選択するステップ、前記複数の航空機について衛星ビームハンドオーバーの回数を最小化するステップ、航空機に現在サービスしている衛星とは異なる衛星の衛星ビームへのハンドオーバー回数を最小化するステップ、又はこれらの組み合わせを含むことを特徴とする装置。
【請求項２９】
請求項１９〜２７のいずれか１項に記載の装置において、前記各候補衛星ビームの各々の前記ビーム使用スコアを前記取得するステップが、前記サービス時間枠にわたり前記複数の航空機の各々に関連付けられた推定サービス使用量に少なくとも部分的に基づいていることを特徴とする装置。
【請求項３０】
請求項１９〜２７のいずれか１項に記載の装置において、前記複数の衛星ビームが、第１のサイズの第１の複数の衛星ビームと、第２の異なるサイズの第２の複数の衛星ビームとを含むことを特徴とする装置。
【請求項３１】
求項３０に記載の装置において、前記第２の複数の衛星ビームの少なくとも１個のカバレッジ領域が、前記第１の複数の衛星ビームの１個のカバレッジ領域内に位置することを特徴とする装置。
【請求項３２】
請求項１９〜３１のいずれか１項に記載の装置において、前記複数の衛星ビームが複数の衛星群を介して提供されることを特徴とする装置。
【請求項３３】
請求項１９〜３２のいずれか１項に記載の装置において、前記選択が、ハンドオーバー評価トリガを受信するステップに少なくとも部分的に基づいていることを特徴とする装置。
【請求項３４】
請求項３３に記載の装置において、前記受信されたハンドオーバー評価トリガが、１個以上の周期的トリガ、前記航空機に現在サービスしている衛星ビームの端から特定の距離内にある航空機の検出、複数の衛星ビームの重なり合う領域に進入しつつある航空機の検出、前記複数の衛星ビームのうち１個の衛星ビームのビーム使用量が容量閾値を超えたこと、前記複数の衛星ビームのうち１個の衛星ビームによりサービスされる航空機の数が航空機閾値を超えたこと、前記複数の衛星ビームのうち１個の衛星ビームのユーザー数がユーザー閾値を超えたこと、前記飛行計画データの変更、ビームデルタ閾値を超える２個以上の衛星ビーム間のビーム使用量の差の検出、又は航空機に対する前記ネットワークアクセスサービスのサービスレベルがサービス閾値を下回ったことを含むことを特徴とする装置。
【請求項３５】
請求項１９〜３４のいずれか１項に記載の装置において、各候補衛星ビームの前記ビーム使用スコアが、経験的ビーム使用データ、前記複数の衛星ビームの各々によりサービスされる固定端末の数、前記固定端末に提供されるサービスレベル、ビーム使用履歴データ、各航空機で前記ネットワークアクセスサービスを使用している乗客の推定人数、各航空機で前記ネットワークアクセスサービスを使用している前記乗客に提供されるサービスレベルの組み合わせを含む複数のビーム使用要因に基づいていることを特徴とする装置。
【請求項３６】
請求項３５に記載の装置において、前記ビーム使用スコアが、前記複数のビーム使用要因の加重合計を含むことを特徴とする装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は一般に無線通信、特に予測されるネットワーク状態に基づく衛星ビームハンドオーバーに関する。
【背景技術】
【０００２】
旅客航空機の乗客が飛行中に広帯域ネットワークアクセスを求めるケースが増えている。旅客航空機は、衛星通信リンク等の共有通信リンクを介してネットワークアクセスサービスの提供を受けることができる。航空機は、（例：衛星通信システムの衛星を介して）地上局と通信して乗客にネットワークアクセス接続を提供する航空機搭載のマルチユーザーアクセス端末を有していてよい。例えば、ユーザーは自身の通信機器（例：スマートフォン、ラップトップ、タブレット等）を、マルチユーザーアクセス端末からサービスの提供を受けて共有通信リンクを介して他のネットワーク（例：インターネット）にデータ通信をルーティングする無線ローカルエリアネットワーク（ＷＬＡＮ）に接続することができる。衛星通信システムはマルチビーム衛星システムであってよく、共有通信リンクは、共有通信リンク用の衛星ビームのリソースを用いることができる。各衛星ビームのリソースは柔軟に適用できる一方、各航空機は、潜在的に全員が広帯域コンテンツに同時にアクセスし得る多数のユーザーを表していてよい。無線通信システム用に帯域幅を拡張するのは高価であり、追加的な使用可能スペクトルが使用できないこともある。衛星ビームのカバレッジ領域内の航空機がビーム内でのネットワークリソースの使用に大きな影響を及ぼす恐れがあり、ある場合には衛星システムの特定のビームが過剰に使用される恐れがある。
【発明の概要】
【０００３】
ネットワーク状態に基づく予測的衛星ビームハンドオーバーの方法、システム、及び装置について記述する。固定端末及び航空機の移動ユーザーからのネットワークサービスに対する需要が限られたシステムリソースを取り合うため、衛星通信システムは乏しいネットワークリソースをよりうまく分配する技術を用いてもよい。これらの技術により、より大きなネットワーク需要が予想されるサービス領域又はサービス期間において航空機がネットワークリソースを最適に使用できるようになる。
【０００４】
ビームハンドオーバーマネージャは、記述する技術を用いるサービス時間枠にわたる衛星システムのネットワークリソースの使用効率を向上させることができる。複数の航空機の飛行計画データに基づいて、ビームハンドオーバーマネージャは、サービス時間枠にわたりネットワークアクセスサービスを航空機に提供すべく衛星システムの衛星ビームの候補の組を決定する。各衛星ビームについて予測ビーム使用量を示すビーム使用スコアが、サービス時間枠にわたり各衛星ビームに対して計算される。ビームハンドオーバーマネージャは次いで、各衛星ビームのビーム使用スコアがサービス時間枠にわたりビーム使用基準を満たすか否かを判定する。基準を満たす場合、ビームハンドオーバーマネージャは、サービス時間枠にわたり満足できるレベルでネットワークアクセスサービスを航空機に提供可能であるとして衛星ビームの候補の組を受容することができる。ビームハンドオーバーマネージャは次いで、衛星ビームの各候補の組に基づいて航空機のハンドオーバーをスケジューリングする。しかし、基準が満たされない場合、ビームハンドオーバーマネージャは各種の技術を用いて、衛星ビームのビーム使用スコアがビーム使用基準を満たすように衛星ビームの候補の組を調整することができる。
【図面の簡単な説明】
【０００５】
以下の図面を参照することにより本開示の実施形態の特性及び利点に対する理解が深まるであろう。添付の図面において、類似要素又は特徴に同一の参照ラベルを付している場合がある。更に、同種類の様々な要素は、参照ラベルの後ろに類似要素を区別すべくハイフンと第２のラベルが付されていることで区別できる。本明細書で第１の参照ラ
ベルのみが用いられている場合、記述は、第２の参照ラベルに依らず同じ第１の参照ラベルを有する任意の類似要素にも当てはまる。
【０００６】
【図１】図１は、本明細書に含まれる原理を記述し得る、衛星通信システムの簡略図である。
【図２】図２は、本開示の各種の態様による、衛星が衛星ビームによりネットワークカバレッジを提供するサービス領域の一例を示す概念図である。
【図３】図３は、本開示の各種の態様による、飛行計画データに基づく航空機向けの候補衛星ビームの決定を示すサービス使用可能性を示す。
【図４】図４Ａは、本開示の各種の態様による、各種の固定端末による衛星ビームの予想されるビーム使用チャートの一例を示す。図４Ｂ−Ｄは、本開示の各種の態様による、サービス時間枠にわたり候補衛星ビームを航空機に割り当てる最適化反復を示す予想されるビームリソース使用の一連のチャートを示す。
【図５】図５は、本開示の各種の態様による、ビーム融通度に基づく複数の航空機のランク付けされたリストの一例を示すブロック図である。
【図６】図６は、本開示の各種の態様による、予測されるネットワーク状態に基づく衛星ビームハンドオーバーを管理するフロー図である。
【図７】図７は、本開示の各種の態様による、予測されるネットワーク状態に基づいて衛星ビームハンドオーバーを行うビームハンドオーバーマネージャの一例を示すブロック図である。
【図８】図８は、本開示の各種の態様による、予測されるネットワーク状態に基づいて衛星ビームハンドオーバーを行うゲートウェイの一例を示すブロック図である。
【図９】図９は、予測されるネットワーク状態に基づいて衛星ビームハンドオーバーを行う例示的方法のフロー図である。
【図１０】図１０は、予測されるネットワーク状態に基づいて衛星ビームハンドオーバーを行う例示的方法のフロー図である。
【発明を実施するための形態】
【０００７】
記述する特徴は、予測されるネットワーク状態に基づく衛星ビームハンドオーバーに関する。記述するハンドオーバー技術は飛行計画データを用いて、複数の航空機にネットワークサービスを提供すべく候補衛星ビームを識別することができる。各候補衛星ビームは、ビームカバレッジ領域及び飛行計画データに基づいて特定のサービス時間枠にわたりネットワークサービスを提供すべく使用可能であってよい。この技術は次いで、各候補衛星ビームについてビーム使用スコアを取得することができ、スコアは関連付けられたサービス時間枠にわたる候補衛星ビームの予測ビーム使用量を示す。この技術により、衛星通信システムは、候補衛星ビームのビーム使用スコアに基づいて各航空機のネットワークサービスを提供すべく衛星ビームを選択することができる。衛星ビームが選択された後、システムは次いで、航空機向けのネットワークサービスの、選択された衛星ビームへのハンドオーバー又は一連のハンドオーバーをスケジューリングすることができる。
【０００８】
以下の記述は複数の例を提供するものであって、本明細書に記述する原理の実施形態の範囲、適用可能性、又は構成を限定することを意図していない。むしろ、以下の記述は、当業者が本明細書に記述する原理の実施形態を実行できるようにする説明を提供する。要素の機能及び配置に対して各種の変更を加えることができる。
【０００９】
従って、各種の実施形態は、各種の手順又は要素を適宜省略、代替する又は追加することができる。例えば、記述するものとは異なる順序で本方法を実行してもよく、且つ各種のステップを追加、省略又は結合することができる。また、特定の実施形態に関して記述する態様及び要素が各種の他の実施形態に組み込まれてよい。また、以下のシステム、方法、装置、及びソフトウェアが個別又は包括的に、より大規模なシステムの要素であってよく、他のプロシージャの適用を優先又は別途変更してよい点を理解されたい。
【００１０】
図１は衛星通信システム１００の簡略図であり、本明細書に含まれる原理を記述し得る。衛星通信システム１００は、移動乗物１３０ａに搭乗しているユーザー１８０にネットワークアクセスサービスを提供することができる。ネットワークアクセスサービスは、有線（例：イーサネット）又は無線（例：ＷＬＡＮ）接続１７６を介してユーザー１８０が自身の通信機器１７５を接続できるマルチユーザーアクセス端末１７０を介してユーザー１８０に提供することができる。マルチユーザーアクセス端末１７０は、衛星ビーム１４５を介してネットワークアクセスサービスの提供を受けることができる。衛星通信システム１００は、複数の移動乗物１３０（例：移動乗物１３０ａ、１３０ｎ等）及び各移動乗物１３０のネットワークユーザー１８０にネットワークサービスを提供可能な多重アクセスシステムである。移動乗物１３０ａ〜１３０ｎを航空機として図示しており、且つ航空機が以下の記述で例として用いられているが、航空機への言及はまた、バス、列車、船舶等、複数の乗客を輸送する任意の種類の移動乗物であってよい点に注意されたい。
【００１１】
衛星通信システム１００は、静止衛星システム、中軌道（ＭＥＯ）、又は低軌道（ＬＥＯ）衛星システムを含む任意の適当な種類の衛星システムを含んでいてよい。単一の衛星ビーム１４５のみ図示しているが、衛星１０５は、各々が地上の異なる地域に向けられた多数（例：典型的には２０〜５００等）の衛星ビーム１４５を送信するマルチビーム衛星であってよい。衛星１０５の衛星ビーム１４５は、互いにサイズが異なる衛星ビームを含んでいてよい。衛星ビーム１４５の数は、比較的広大な地理的領域をカバーでき、且つカバーされた領域内での周波数再使用可能にする。マルチビーム衛星システムにおける周波数再使用は、所与のシステム帯域幅でシステムの性能を向上させることができる。１個の衛星１０５を含むように図示しているが、衛星通信システム１００は複数の衛星を含んでいてよい。複数の衛星は、互いに少なくとも部分的に重なり合うサービスカバレッジ領域を有していてよい。
【００１２】
衛星通信システム１００は、１個以上の有線又は無線リンクを介して互いに接続可能なゲートウェイシステム１１５及びネットワーク１２０を含んでいる。ゲートウェイシステム１１５は、衛星１０５を介して１機以上の航空機１３０と通信すべく構成されている。ネットワーク１２０は、任意の適当な公衆又は専用回線を含んでいてよく、インターネット、電話通信ネットワーク（例：公衆交換電話網（ＰＳＴＮ）等）等、他の通信ネットワーク（図示せず）に接続されていてよい。ネットワーク１２０はゲートウェイシステム１１５を、同じく衛星１０５と通信状態にある他のゲートウェイシステムに接続することができる。代替的に、ゲートウェイと他のノードを接続している別個のネットワークを用いて協働してユーザートラフィックをサービスさせることができる。ゲートウェイシステム１１５はまた、ネットワーク１２０又は他の通信ネットワーク内の宛先に向けられた固定端末１８５及び航空機１３０からの返送リンク信号を（衛星１０５を介して）受信すべく構成されていてよい。
【００１３】
ゲートウェイシステム１１５は、ネットワーク１２０と衛星１０５の間のインターフェースを提供する装置又はシステムであってよい。ゲートウェイシステム１１５は、アンテナ１１０を用いてゲートウェイアップリンク１３５及びゲートウェイダウンリンク１４０を介して衛星１０５との間で信号を送受信することができる。アンテナ１１０は、双方向可能であって、衛星１０５との間で確実に通信を行えるよう充分な送信出力及び受信感度で設計されていてよい。一実施形態において、衛星１０５は、指定された周波数帯域及び特定の分極化の範囲でアンテナ１１０から信号を受信すべく構成されている。
【００１４】
衛星通信システム１００はまた、ゲートウェイシステム１１５及び／又はネットワーク１２０に接続可能なビームハンドオーバーマネージャ１２５を含んでいる。ビームハンドオーバーマネージャ１２５は、衛星通信システム１００によりネットワークアクセスサービスが提供される航空機１３０の飛行計画データを受信することができる。ビームハンドオーバーマネージャ１２５は、飛行計画データが最初に受信又は更新された時点で既に飛行中である航空機１３０の、又はまだ飛行中ではないが飛行計画を提出済み又は別途飛行経路を計画済みの航空機の飛行計画データを受信することができる。例えば、飛行計画データは、ネットワーク１２０等を介してアクセス可能な集中データベースから複数の航空機１３０の各々で受信することができる。集中データベースは例えば、提出された飛行計画情報（例：米国連邦航空局（ＦＡＡ）に提出された飛行経路等）を含んでいてよく、現状情報（例：離陸情報、ＧＰＳ座標、飛行遅延等）により補足されていてよい。飛行計画データは、現在のルート情報、計画されたルート情報、又は航空機１３０に関連付けられた他の経路関連情報を含んでいてよい。例えば、計画された情報は、出発地及び目的地の位置、及び行程中の計画された移動経路、高度、速度等を含んでいてよい。現在の情報は現在の（又は最後に報告された）位置、高度、速度等を含んでいてよい。他の経路関連情報は、同様の行程からの天候パターン又は履歴データを含んでいてよい。
【００１５】
ビームハンドオーバーマネージャ１２５は受信した飛行計画データを用いて、飛行計画データが知られている時間、又は他の何らかの時間間隔であってよいサービス時間枠にわたり複数の航空機１３０上の移動マルチユーザー端末にネットワークサービスを提供する候補衛星ビームを識別することができる。各候補衛星ビームは、異なるサービスウインドウにわたり異なる航空機にネットワークサービスを提供すべく使用可能であってよい。飛行計画データは、予測される飛行ルート情報、又は航空機の飛行経路を推定できる他の情報（例：出発地の位置、目的地の位置、出発時間、推定到着時刻等）を含んでいてよい。
【００１６】
ビームハンドオーバーマネージャ１２５は次いで、各候補衛星ビームについてビーム使用スコアを取得することができ、スコアは、関連付けられたサービス時間枠にわたる候補衛星ビームの予測ビーム使用量を示す。候補衛星ビームの予測ビーム使用量は、関連付けられたサービス時間枠内で候補衛星ビームからサービスの提供を受ける任意のマルチユーザーアクセス端末１７０及び／又は固定端末１８５の予測されるネットワーク需要に基づいていてよい。ビームハンドオーバーマネージャ１２５は次いで、衛星ビームのビーム使用スコアに基づいて各航空機のネットワークサービスを提供する衛星ビームを選択することができる。衛星ビームが選択された後で、ビームハンドオーバーマネージャ１２５は次いで、航空機１３０向けのネットワークサービスの、選択された衛星ビームへのハンドオーバー又は一連のハンドオーバーをスケジューリングすることができる。ビームハンドオーバーマネージャ１２５が各々の航空機１３０について選択された衛星ビームへのハンドオーバーをスケジューリングする仕方は実施形態毎に異なっていてよい。いくつかの実施形態において、ビームハンドオーバーマネージャ１２５は、各々の選択された衛星ビーム及び各々へのハンドオーバー時間を示すデータをメモリに保存することにより、ハンドオーバーをスケジューリングする。ハンドオーバー時刻が到来したならば、ビームハンドオーバーマネージャ１２５は衛星通信システム１００を介して、選択された衛星ビームを示す対応マルチユーザーアクセス端末１７０にメッセージを伝送することにより航空機１３０に通知することができる。メッセージは、メッセージの宛先であることの判定に使用可能な、マルチユーザーアクセス端末１７０及び／又は航空機１３０の一意な識別子を含んでいてよい。メッセージに応答して、マルチユーザーアクセス端末１７０は次いで、選択された衛星ビームに通信をハンドオーバーすることができる。選択された衛星ビームへの通信のハンドオーバーは例えば、動作周波数、分極化、出力レベル等、マルチユーザーアクセス端末１７０の１個以上のパラメータの変更を含んでいてよい。ハンドオーバーが第２の衛星への通信の切り替えを含む実施形態において、これはまたアンテナ１６５の向きを第２の衛星に変えることを含んでいてよい。
【００１７】
他の実施形態において、ビームハンドオーバーマネージャ１２５は、選択された衛星ビームのいくつか又は全て及び各々へのハンドオーバー時刻を示す各メッセージを各航空機１３０に伝送することによりハンドオーバーをスケジューリングする。各航空機１３０のマルチユーザーアクセス端末１７０は、自身への各メッセージをメモリに保存することができる。ハンドオーバー時刻が到来したならばマルチユーザーアクセス端末１７０は選択された衛星ビームに通信をハンドオーバーする。
【００１８】
衛星１０５の各衛星ビーム１４５は、そのカバレッジ領域内の航空機１３０をサポートする（例：アップリンク及びダウンリンクリソースを提供する）ことができる。異なる衛星ビーム１４５のカバレッジは重なり合っていなくても、又は重なりの程度が異なっていてもよい。衛星１０５の衛星ビーム１４５は、（例：ビームを介してサービスを提供すべくビームの強度又は利得により画定されるビーム形状で）部分的に重なり合うビームが異なる範囲の周波数及び／又は分極化（例：異なる色）を用いる比較的広大な地理的領域を完全又はほぼ完全にカバーすべくタイル状に配置されて部分的に重なり合っていてよい。いくつかの衛星ビーム１４５が他の衛星ビーム１４５とは異なるサイズを有して（異なるビーム幅を有して）いてよい。例えば、一つの衛星ビームのカバレッジ領域が異なる衛星ビーム部分的に重なっていても、又はその内部に完全に含まれていてもよい。いくつかの衛星ビーム１４５は需要がより高い領域（例：より高密度に存在する領域）に照準を合わされていてよい一方、他の衛星ビーム１４５はより広大な領域にわたりサービスを提供する。従って、任意の所与の位置にある航空機１３０に、同一衛星の、又はある場合には異なる衛星群の衛星ビームであってよい複数の使用可能な衛星ビームのうち１個がサービス提供可能であってよい。
【００１９】
マルチユーザーアクセス端末１７０は航空機１３０ａに搭載されたアンテナ１６５を用いて、衛星ビームダウンリンク１５５ａ及び衛星ビームアップリンク１６０ａを介して衛星１０５に信号を伝送することができる。アンテナ１６５は、（例：能動追跡型の）アンテナ１６５を衛星１０５に向ける高度及び方位ジンバルに搭載されていてよい。衛星通信システム１００は、国際電気通信連合（ＩＴＵ）によるＫｕ、Ｋ、又はＫａ帯域、例えばＫａ帯域のダウンリンク部で１７．７〜２１．２ギガヘルツ（ＧＨｚ）、アップリンク部の２７．５〜３１ＧＨｚで動作可能である。代替的に、衛星通信システム１００は、Ｃ帯域、Ｘ帯域、Ｓ帯域、Ｌ帯域等、他の周波数帯域で動作可能である。
【００２０】
衛星通信システム１００において、ユーザー１８０ａ〜１８０ｎは、移動機器１７５を介してネットワークアクセスサービスを使用することができる。各ユーザー１８０ａ〜１８０ｎは、移動機器１７５（例：デスクトップコンピュータ、ラップトップ、セットトップボックス、スマートフォン、タブレット、インターネット対応テレビ等）をマルチユーザーアクセス端末１７０に（例：有線又は無線接続を介して）接続することにより、衛星通信システム１００を介してサービスの提供を受けることができる。図１に示すように、移動機器１７５ａ〜１７５ｎは有線又は無線接続１７６（例：Ｗｉ−Ｆｉ、イーサネット等）を介してマルチユーザーアクセス端末１７０に接続されている。マルチユーザーアクセス端末１７０は、衛星ビームダウンリンク１５５ａを介して衛星１０５からデータを受信し、衛星ビームアップリンク１６０ａを介して衛星１０５にデータを送信することができる。航空機１３０ｎ等、衛星ビーム１４５内の他の航空機は衛星ビームダウンリンク１５５ｎを介して衛星１０５からデータを受信し、衛星ビームアップリンク１６０ｎを介して衛星１０５にデータを送信することができる。衛星通信システム１００が航空機１３０に搭乗した移動ユーザー１８０に移動ネットワークアクセスサービスを提供する様子を示しているが、本明細書に記述する移動ユーザーへのネットワークアクセスサービスの提供の原理を、固定位置に配置された、又は複数の移動ユーザーが衛星通信システム１００を介してネットワークアクセスを要求する可能性がある各種の輸送モードにあるマルチユーザーアクセス端末を用いて提供できる点を理解されたい（例：列車、船舶、バス等）。
【００２１】
衛星１０５の各衛星ビーム１４５はまた、多くの固定端末１８５をサポートすることができる。固定端末１８５は、衛星ビームダウンリンク１５５ｂを介して衛星１０５からデータを受信し、衛星ビームアップリンク１６０ｂを介してデータを送信することができる。固定端末１８５は、超小型地球局（ＶＳＡＴ）等、任意の双方向衛星地上局であってよい。固定端末１８５は、固定端末に関連付けられた加入者に、データ、音声、及び映像信号等のサービスを提供することができる。各固定端末は典型的に、少数のユーザー（例：住居又は企業）にサービスを提供することができる。図１に示すように、特定の周波数範囲及び分極化に割り当てられた衛星ビーム１４５は、固定端末１８５及びマルチユーザーアクセス端末１７０の両方に衛星ビームダウンリンク１５５又は衛星ビームアップリンク１６０を搬送することができる。固定端末１８５及びマルチユーザーアクセス端末１７０向けの衛星ビームダウンリンク１５５又は衛星ビームアップリンク１６０は、時分割多重アクセス（ＴＤＭＡ）、周波数分割多重アクセス（ＦＤＭＡ）、マルチ周波数時分割多重アクセス（ＭＦ−ＴＤＭＡ）、符号分割多重アクセス（ＣＤＭＡ）、直交周波数分割多重アクセス（ＯＦＤＭＡ）等の多重化技術を用いて衛星ビーム１４５内で多重化することができる。
【００２２】
図２は、本開示の各種の態様による、衛星１０５ａが衛星ビームを用いてネットワークカバレッジを提供するサービス領域２００の一例を示す説明図である。衛星１０５ａは、特定のシステム帯域幅を使用し、且つ（関連付けられた衛星ビームカバレッジ領域により示す）複数の衛星ビーム２０５ａ、２０５ｂ、２０５ｃ、及び２０５ｄを有していてよい。衛星ビーム２０５は各々、システムリソースの部分（例：分極化及びシステム帯域幅の部分等）を用いることができる。衛星ビームカバレッジ領域は、衛星ビームを介したサービスのための最小の所望の信号レベルに関連付けられた対応する衛星ビームの所与のビーム形状レベルを示すことができる。例えば、衛星ビームカバレッジ領域は、ピーク利得から−１ｄＢ、−２ｄＢ、又は−３ｄＢの減衰を表していても、又は絶対信号強度、信号対雑音比（ＳＮＲ）、又は信号対干渉及び雑音比（ＳＩＮＲ）レベルにより定義されてもよい。衛星ビーム２０５の衛星ビームカバレッジ領域は、衛星の方位角、周波数、又は意図的なビーム整形技術（例：整形アンテナシステム、ビームフォーミング等）のような様々な理由によりサイズ及び／又は寸法が異なっていてよい。各衛星ビーム２０５は、その衛星ビームカバレッジ領域内の１機以上の航空機にサービスすることができ、且つ２個以上の衛星ビーム２０５内の航空機が所与の時点で衛星ビームの任意のものによりサービスされてよい。
【００２３】
図示するサービス領域２００は、衛星１０５ａの全サービス領域に含まれる領域であってよく、簡潔のため図２に示していない他の衛星ビームを含んでいてよい。衛星１０５ａは、様々な種類の衛星システムの一部であってよい。例えば、衛星１０５ａは、衛星ビームが各々特定の地理的領域に意図的に固定された固定ビームアーキテクチャを使用することができる。固定ビームは、角度ビーム幅及びカバレッジ領域が時間経過に伴い意図的に変化しないスポットビームを指す。静止衛星は固定ビームを用いる場合が多い。いくつかの例において、固定ビームシステムにおける隣接衛星ビームの衛星ビームカバレッジ領域は連続カバレッジを提供すべく部分的に重なっていてよく、重なり合う衛星ビームは異なる範囲の周波数及び／又は分極化（例：色）を用いる。他の例において、衛星１０５ａは低軌道（ＬＥＯ）衛星システムの一部であってよい。安定した低軌道を維持するために、ＬＥＯ衛星システムの衛星は、地球の回転速度と同じとは限らない最低軌道速度を維持する必要がある。特定の衛星の軌道が静止軌道ではないため、衛星１０５ａは、サービス領域２００にわたり連続的なカバレッジを提供するために衛星のネットワークであってよい。衛星のネットワークは、サービス領域２００に連続的なネットワークサービスを提供するために同様の軌道経路に従って移動してよい。
【００２４】
図２に、サービス時間枠内でサービス領域２００を飛行しているか又は飛行する予定の複数の航空機１３０の飛行計画を示す。例えば、航空機１３０ａ、１３０ｂ、及び１３０ｃは、衛星ビーム２０５ａ、２０５ｂ、２０５ｃ、及び２０５ｄを通って移動していても、又は移動が予測されていてよい。ビームハンドオーバーマネージャ１２５は、各航空機１３０に関してビームハンドオーバーマネージャ１２５が受信する飛行計画データを介して各航空機１３０の予測移動経路を決定することができる。
【００２５】
各航空機１３０の現在の地理的位置及び予測移動軌道から、ビームハンドオーバーマネージャ１２５は、サービス時間枠にわたる各航空機１３０の予測位置（例：所定の時間又は飛行データが分かっている時間等）を決定することができる。予測位置に基づいて、ビームハンドオーバーマネージャ１２５は、サービス時間枠内で各航空機１３０にネットワークアクセスサービスを提供可能と見込まれた候補衛星ビームを識別することができる。各々の見込まれた候補衛星ビームは、サービス時間枠にわたりネットワークサービスを提供可能な各航空機１３０に関連付けられたサービスウインドウを有していてよい。
【００２６】
図３に、本開示の各種の態様による、飛行計画データに基づく航空機に対する候補衛星ビームの決定を示すサービス使用可能性３００ａ、３００ｂ、３００ｃ、及び３００ｄを示す。例えば、図３は、衛星ビーム２０５ａ、２０５ｂ、２０５ｃ、及び２０５ｄが、サービス時間枠３０５にわたり図２の航空機１３０ａ、１３０ｂ、及び１３０ｃにネットワークサービスを提供可能な時間帯を示していてよい。サービス時間枠３０５は、固定時間（例：所与の分数又は時間数等）であっても、又は飛行データの使用可能性又は時間経過に伴う飛行データの推定された正確さに基づいて動的に決定されてもよい。
【００２７】
具体的には、サービス使用可能性３００ａは、図２の衛星ビーム２０５ａが航空機１３０ａ、１３０ｂ、及び１３０ｃの各々への候補ビームである場合のサービスウインドウｔＳＷ［Ａ：１］３１０ａ１、ｔＳＷ［Ｂ：１］３１０ｂ１、及びｔＳＷ［Ｃ：１］３１０ｃ１を示す。図２から分かるように、航空機１３０ｂは、衛星ビーム２０５ａのカバレッジ領域内でその飛行計画を開始し、その様子をサービス時間枠３０５の開始時点で開始されるサービスウインドウｔＳＷ［Ｂ：１］３１０ｂ１により図３に示す。航空機１３０ａ、１３０ｃの飛行計画データは、サービス時間枠３０５の開始時点（現在時刻であってよい）で衛星ビーム２０５ａのカバレッジ領域外にいるよう航空機に指示する。従って、サービスウインドウｔＳＷ［Ａ：１］３１０ａ１、ｔＳＷ［Ｃ：１］３１０ｃ１はサービス時間枠３０５の開始時点では開始されない。図２に、各々がサービス時間枠３０５の終了前に終了するサービスウインドウｔＳＷ［Ｂ：１］３１０ｂ１及びｔＳＷ［Ｃ：１］３１０ｃ１により図３に示すサービス時間枠３０５の終了前に衛星ビーム２０５ａのカバレッジ領域から出る航空機１３０ｂ、１３０ｃを示している。しかし、サービスウインドウ３１０ａ１に示すように、一旦衛星ビーム２０５ａのカバレッジ領域内に入れば、航空機１３０ａはサービス時間枠３０５の終了前に衛星ビーム２０５ａのカバレッジ領域から出ることはない。
【００２８】
別の例において、図２の衛星ビーム２０５ｂのサービス使用可能性３００ｂはまた、衛星ビーム２０５ｂが異なる時点で異なる時間にわたり航空機１３０ａ、１３０ｂ、及び１３０ｃにネットワークサービスを提供することを示している。サービス使用可能性３００ｂにおいて、サービスウインドウｔＳＷ［Ａ：２］３１０ａ２、ｔＳＷ［Ｂ：２］３１０ｂ２、及びｔＳＷ［Ｃ：２］３１０ｃ２は、衛星ビーム２０５ｂが航空機１３０ａ、１３０ｂ、及び１３０ｃの各々にサービスを提供する候補ビームである時間を示す。図２で分かるように、航空機１３０ａ、１３０ｂ、及び１３０ｃは全て、衛星ビーム２０５ｂ以外の衛星ビームのカバレッジ領域でその飛行経路を開始する。これを図３に示しており、サービス時間枠３０５の開始時点でいずれのサービスウインドウも開始されない。また、航空機１３０ａ、１３０ｂ、及び１３０ｃは図２において衛星２０５ｂのカバレッジ領域の外でその飛行経路を終了する。これを図３に示しており、サービスウインドウｔＳＷ［Ａ：２］３１０ａ２、ｔＳＷ［Ｂ：２］３１０ｂ２、及びｔＳＷ［Ｃ：２］３１０ｃ２がサービス時間枠３０５の終了前に終了する。
【００２９】
同様の例において、サービス使用可能性３００ｃ、３００ｄは、衛星ビーム２０５ｃ、２０５ｄが航空機１３０ａ、１３０ｂ、１３０ｃへの候補ビームであるサービスウインドウ３１０を示す。具体的には、衛星ビーム２０５ｃはサービスウインドウｔＳＷ［Ａ：３］３１０ａ３、ｔＳＷ［Ｂ：３］３１０ｂ３、及びｔＳＷ［Ｃ：３］３１０ｃ３の各々にわたる航空機１３０ａ、１３０ｃ、及び１３０ｄへの候補ビームであり、衛星ビーム２０５ｄはサービスウインドウｔＳＷ［Ａ：４］３１０ａ４、ｔＳＷ［Ｂ：４］３１０ｂ４、及びｔＳＷ［Ｃ：４］３１０ｃ４の各々にわたる航空機１３０ａ、１３０ｃ、及び１３０ｄへの候補ビームである。
【００３０】
従って、ビームハンドオーバーマネージャ１２５は、サービスの提供を受けている各航空機１３０について、サービス時間枠３０５内で航空機へのサービスの提供に使用可能な各ビームに関連付けられたサービスウインドウを決定することができる。また、各衛星ビーム２０５は、多数の固定端末にサービスを提供することができる。固定端末のサービスに起因するビーム使用量もまたサービス時間枠３０５にわたり推定することができる。
【００３１】
図４Ａに、本開示の各種の態様による、各種の固定端末による衛星ビームの推定ビーム使用量のチャート４００の一例を示す。例えば、チャート４００は、各衛星ビーム２０５によりネットワークサービスが提供される固定端末に起因する、衛星ビーム２０５ａ、２０５ｂ、２０５ｃ、及び２０５ｄのビーム使用量を示していてよい。チャート４００に示す推定ビーム使用量は、衛星ビーム２０５のカバレッジ領域内にある任意の航空機１３０の推定ネットワークリソース需要を除外していてよい。固定端末は一般に、自身に現在サービスを提供している衛星ビーム２０５のカバレッジ領域から移動しないため、サービス時間枠３０５にわたるネットワーク需要の変化が、異なる時刻におけるネットワークリソース需要、各衛星ビーム２０５がサービスを提供する異なる人口等、を含む多くの他の要因に起因して生じ得る。サービス時間枠３０５にわたる推定ビーム使用量を、ビーム割り当ての決定（例：ハンドオーバー決定及びスケジューリング等に要する最小時間単位等）に用いる時間単位であり得る複数の時間セグメント４１５の各々について推定することができる。
【００３２】
チャート４００に示す推定ビーム使用量は、現在の需要及び需要履歴データに基づいて推定することができる。例えば、チャート４００に示す固定端末用のビーム使用量は、衛星ビーム２０５ｄの固定端末推定ビーム使用量４２０ｄが現在（例：サービス時間枠３０５の開始時点）最も高いことを示す。また、衛星ビーム２０５ａ、２０５ｄの固定端末推定ビーム使用量４２０ａ、４２０ｄは各々、サービス時間枠３０５にわたり減少すると予想されるのに対し、固定端末推定ビーム使用量４２０ｃはサービス時間枠３０５にわたり増加する予想され、固定端末推定ビーム使用量４２０ｂはサービス時間枠３０５にわたりほぼ一定であると予想される。チャート４００に、正規化されたスケール０〜１２０における衛星ビーム２０５ａ、２０５ｂ、２０５ｃ、及び２０５ｄの固定端末推定ビーム使用量４２０を示しており、１００は各衛星ビームの最大容量（異なるビームに対して異なり得る）を表す。
【００３３】
また、ビームハンドオーバーマネージャ１２５は、サービス時間枠３０５にわたる各航空機１３０のサービス使用量を決定することができる。サービス時間枠３０５にわたる各航空機用のサービス使用量は、サービス使用履歴データ、各航空機でネットワークアクセスサービスを使用する乗客の推定人数、各航空機でネットワークアクセスサービスを使用する乗客に提供されたサービスレベル、所与のビームについて衛星と航空機の間の通信の予測スペクトル効率（例：スペクトル効率は、ビーム内での航空機の位置又は大気の状態等に基づいて変化し得る）等に基づいて決定することができる。
【００３４】
図４Ｂ、４Ｃ、及び４Ｄに、本開示の各種の態様による、サービス時間枠にわたる航空機の候補衛星ビームへの割り当ての最適化反復を示す予想ビームリソース使用の一連のチャートを示す。最適化処理は、衛星ビームのビーム使用スコアが１個以上のビーム使用基準を満たすまで、１機以上の航空機を異なる衛星ビームに反復的に再割り当てすることにより実行することができる。各衛星ビームのビーム使用スコアは例えば、図４Ｂ〜４Ｄに示すように正規化されたビーム使用量であってよく、又は他の仕方（例：フィルタリング等）で推定ビーム使用量から決定されてもよい。ビーム使用基準は例えば、サービス時間枠にわたり閾値を下回り続けるビーム使用スコア、ビーム使用スコアがサービス時間枠における閾値を超える最大時間量、所与のビーム使用スコアとサービス時間枠にわたる複数の衛星ビームのビーム使用スコアの平均との最大差、又は分散閾値を下回る複数の衛星ビームのビーム使用スコアの分散を含んでいてよい。
【００３５】
最適化は、候補ビームに対して航空機の暫定的選択を行い、暫定的選択に基づいてビーム使用量を決定して、ビーム使用基準が満たされるまで１機以上の航空機を異なるビームに再割り当てする多数の反復を実行することを含み得る。最適化反復のために再割り当てする航空機の選択は、最大ビーム融通性、無作為選択等による航空機の選択を含む再割り当て選択ルールに従い実行することができる。例えば、所与の衛星ビームが、特定のサービス時間枠にわたり１個以上のビーム使用基準を満たさない場合、所与の衛星ビームが暫定的に選択された航空機は、サービス時間枠の少なくとも一部においてその暫定的なビーム割り当てが変更され得る。この処理は、全ての衛星ビームが暫定的な割り当てに従いビーム使用基準を満たすまで続く場合がある。代替的に、最適化処理は、以下に更に詳細に述べるように、最適又はほぼ最適なビーム割り当て解を発見する価値関数を用いる最適化を含んでいてよい。最適化処理が終了したならば、暫定的に選択された衛星ビームは、ビームハンドオーバーマネージャ１２５により採用されてよく、各航空機に対して衛星ビームが暫定的な選択に従い使用される。別の実施形態において、最適化処理により、航空機にネットワークアクセスサービスを提供する１個以上の衛星ビーム割り当ての組が得られ得る。各衛星ビーム割り当ての各組は、サービス時間枠にわたり各航空機を（例：連続的に）サービスすべく暫定的に割り当てられた１個以上の衛星ビームを有していてよい。衛星ビーム割り当ての組の各衛星ビームは、サービス時間枠にわたりビーム使用基準を満たすビーム使用スコアを有していてよい。すなわち、ビーム使用基準が満たされた暫定的な選択の複数の組を決定することができる。いくつかの例において、複数の組から選択すべく追加的な基準（例：ハンドオーバー総数、所与の航空機のハンドオーバー数、等）が適用されてよい。
【００３６】
図４Ｂ、４Ｃ、及び４Ｄのグラフの例において、各航空機１３０のサービス使用量は、サービス時間枠３０５にわたり定数値２０機であると推定される。しかし、この値は例示目的であって、衛星通信システム内の１個の航空機の典型的な正規化されたサービス使用量を示すものではない可能性がある。また、航空機１３０の推定サービス使用量はサービス時間枠３０５にわたり変化し得る。
【００３７】
ビーム最適化処理は、各種の条件又は事象により起動することができる。トリガは周期的（例：最適化は１個の時間セグメント４１５又は所定個数の時間セグメント４１５毎に、サービス時間枠３０５毎、又は他のタイミングで実行されてよい）であっても、又は位置に基づいていてよい（例：複数の衛星ビームの重なり合う領域に進入しつつある航空機に現在サービスを提供している衛星ビームの端から特定の距離で航空機が検出された場合等に最適化を実行してよい）。トリガはまた、衛星ビームのビーム使用量が容量閾値を超えた、衛星ビームによりサービスされる航空機の数が航空機閾値を超えた、衛星ビームのユーザー数がユーザー閾値を超えた、１個以上の衛星ビームの容量需要の変化が閾値を超えた、又は２個以上の衛星ビーム（例：隣接ビーム、領域内のビーム等）間のビーム使用量の差がビームデルタ閾値を超えた等の負荷均衡基準に基づいて生起する場合がある。トリガはまた、飛行計画データに変更があった（例：航空機がネットワークに進入又は退出）場合、又は航空機に対するネットワークアクセスサービスのサービスレベルがサービス閾値を下回った場合に設定され得る。
【００３８】
図４Ｂに、衛星ビーム２０５ａ、２０５ｂ、２０５ｃ、及び２０５ｄの推定ビーム使用量４２５のチャートを示す。チャート４２５は、衛星ビーム２０５により予見的にサービスされる航空機１３０に加え、チャート４００の固定端末による予想ビームリソース使用を示していてよい。チャート４２５は、衛星ビーム２０５への航空機１３０の初期割り当てによる衛星ビーム２０５のビーム使用スコア４３０を示していてよい。衛星ビーム２０５の初期割り当ては既定ルールに従い行われてよい。既定ルールは、現在サービスを提供している、又は、まずサービスウインドウの開始時点で航空機１３０が最初に進入するカバレッジ領域を有する衛星ビーム２０５により航空機１３０にネットワークサービスを提供することを含んでいてよい。複数の衛星ビーム２０５のカバレッジ領域に航空機１３０が最初に進入した場合、ビームハンドオーバーマネージャ１２５は、どの候補衛星ビームが可能な最長サービスを航空機１３０に提供できるに基づいて候補衛星ビームを選択することができる。選択された衛星ビームのカバレッジ領域から航空機１３０が出た後で、ビームハンドオーバーマネージャ１２５は、どの候補衛星ビームが可能な最長サービスを航空機１３０に提供できるかに基づいて別の候補衛星ビームを選択することができる。追加的又は代替的に、候補衛星ビームの初期割り当ての既定ルールは、ビーム優先度（例：最大容量ビームを最初に選択、同一衛星からのビームを優先、等）又は無作為選択等、他の要因を含んでいてよい。現在航空機にサービスを提供している同一衛星からのビームが使用できない場合、既定ルールはサービスを提供する異なる衛星に航空機を割り当てることができる。複数の衛星がサービスの提供に使用できる場合、既定ルールは優先度ルールに従い衛星を選択することができる（例：同一技術を用いる衛星を優先、同一オペレータからの衛星を優先、同様のリンク性能を示す衛星を優先、等）。
【００３９】
サービス領域２００に示す飛行経路及び上述の既定ルールに基づいて、初期割り当ては、衛星ビーム２０５ｃに最初に航空機１３０ａにネットワークサービスを提供させることができる。航空機１３０ａが衛星ビーム２０５ｃから出ることが予測される場合、初期割り当ては、航空機１３０ａへのネットワークサービスを衛星ビーム２０５ａにハンドオーバーすることができる。航空機１３０ｂに関して、最初は衛星ビーム２０５ａにより、次いで航空機１３０ｂが衛星ビーム２０５ａのカバレッジ領域から出ることが予測されるならば衛星ビーム２０５ｄにより、ネットワークサービスが提供されてよい。航空機１３０ｃは、サービスウインドウの開始時点で衛星ビーム２０５ｄからネットワークサービスの提供を受け始めてよいが、次いで衛星ビーム２０５ｄのカバレッジ領域から出ることが予測されるならば衛星ビーム２０５ｃに割り当てられる。
【００４０】
図４Ｂに、衛星ビームに航空機を割り当てる既定ルールの適用に基づいて、衛星ビーム２０５ａ、２０５ｂ、２０５ｃ、及び２０５ｄの各々のビーム使用スコア４３０ａ１、４３０ｂ１、４３０ｃ１、及び４３０ｄ１を示す。ビーム使用スコア４３０に基づいて、ビームハンドオーバーマネージャ１２５は、ビーム割り当ての更なる最適化が実行されているか否かを判定することができる。図４Ｂの例において、ビーム使用スコア４３０を、各時間セグメント４１５に対して（例：ビーム容量に）正規化されたビーム使用量として示す。他の例において、ビーム使用スコアは単一の値であってよい。例えば、ビーム使用スコアは、サービス時間枠３０５にわたるビーム使用量４３０の平均、ビーム使用量４３０がビーム使用閾値（例：ビーム容量の８０％）を超える時間の百分率、ビーム使用量４３０のピーク値、ビーム使用量の加重平均（例：ビーム使用量が多いほど指数関数的に増大する重みを与える、ビーム使用量の値が現在時刻に近いほど重みを増す、等）、又はこれらの技術の組み合わせとして決定することができる。いくつかの例において、ビームハンドオーバーマネージャ１２５は比較用ビーム使用スコアを用いてもよく、この場合各衛星ビームのビーム使用スコアは、ビーム使用量と衛星ビーム２０５の全部又は部分集合（例：隣接ビーム、領域毎、等）の平均的ビーム使用量との差に基づいている。
【００４１】
図４Ｂに示す例において、ビームハンドオーバーマネージャ１２５は、衛星ビーム２０５ｄが、サービスウインドウにわたり所定の閾値（例：ビーム容量の８０％）を超えるビーム使用スコア４３０ｄ１を有していると判定することができる。ビームハンドオーバーマネージャ１２５はまた、衛星ビーム２０５ｃも、ビーム２０５ｄのビーム使用スコアよりは低いが、所定の閾値を超えるビーム使用スコア４３０ｃ１を有していると判定することができる。ビーム使用閾値は、ビーム使用スコアの判定に用いる機能に基づく所定の値であってよい。少なくとも１個のビームがビーム使用基準を満たさないビーム使用スコアを有しているとの判定に起因して、ビームハンドオーバーマネージャ１２５は、１機以上の航空機１３０ａ、１３０ｂ、又は１３０ｃの候補衛星ビームの再選択を決定することができる。
【００４２】
衛星ビーム２０５ｄが最高ビーム使用スコア４３０を有しているとの判定に基づいて、ビームハンドオーバーマネージャ１２５は、別の候補衛星ビームに割り当て可能なサービス時間枠３０５の少なくとも一部にわたり衛星ビーム２０５ｄに割り当てられた航空機１３０を識別することができる。いくつかの例において、ビームハンドオーバーマネージャ１２５は、航空機１３０のランク付けされたリストをその再割り当て判定に用いてよく、ランク付けされたリストは各航空機１３０に関連付けられたビーム融通性の尺度に基づいている。ビーム融通性の尺度は、各々のサービス時間枠にわたり各航空機１３０で使用できる衛星ビーム数に基づいていてよい。ランク付けされたリストの更なる詳細は以下の図５に関する記述に見出すことができる。
【００４３】
図４Ｃに、第１の最適化反復の後で推定された衛星ビーム２０５ａ、２０５ｂ、２０５ｃ、及び２０５ｄのビーム使用量のチャート４５０を示す。チャート４５０は、ビームハンドオーバーマネージャ１２５が、チャート４２５から判定されたビーム使用スコアに基づいて第１の最適化反復を実行した後での衛星ビーム２０５のビーム使用スコア４３０を示していてよい。
【００４４】
第１の最適化反復において、ビームハンドオーバーマネージャ１２５は、航空機１３０ｂを最も高いビーム融通度を有していることを認識し、航空機１３０ｂがサービス時間枠３０５の少なくとも一部にわたり衛星ビーム２０５ｂに再割り当てすることを認識することができる。チャート４５０は、サービス時間枠３０５の少なくとも一部にわたり航空機１３０ｂが衛星ビーム２０５ｄから衛星ビーム２０５ｂに再割り当てされた後の候補衛星ビーム２０５ａ、２０５ｂ、２０５ｃ、及び２０５ｄの各々のビーム使用スコア４３０ａ２、４３０ｂ２、４３０ｃ２、４３０ｄ２を示す。図から分かるように、衛星ビーム２０５ｄの結果的に得られたビーム使用スコア４３０ｄ２が、航空機１３０ｂにサービスすべく割り当てられたサービスウインドウにわたり、図４Ｂのビーム使用スコア４３０ｄ１と比較して低下している。しかし、ビームハンドオーバーマネージャ１２５はここで、衛星ビーム２０５ｃが依然としてビーム使用閾値を超えるビーム使用スコア４３０ｃ２を有していると考えてよい。このため、ビームハンドオーバーマネージャ１２５は、１機以上の航空機１３０ａ、１３０ｂ又は１３０ｃへの候補衛星ビームの再選択を決定することができる。
【００４５】
図４Ｄに、衛星ビーム２０５ａ、２０５ｂ、２０５ｃ、及び２０５ｄのビーム使用スコアのチャート４７５を示す。チャート４７５は、ビームハンドオーバーマネージャがチャート４５０から判定されたビーム使用スコアに基づいて第２の最適化反復を実行した後での衛星ビーム２０５のビーム使用スコアを示していてよい。衛星ビーム２０５ｃが最高ビーム使用スコアを有しているとのチャート４５０からの判定に基づいて、ビームハンドオーバーマネージャ１２５は、以前は衛星ビーム２０５ｃに割り当てられていた航空機１３０が別の候補衛星ビームに割り当てられていると認識することができる。再び、ビームハンドオーバーマネージャ１２５は航空機１３０のランク付けされたリストを用いてよい。
【００４６】
本例の場合、ビームハンドオーバーマネージャ１２５は、航空機１３０ｃを最高ビーム融通度を有すると認識して、サービス時間枠３０５の少なくとも一部にわたり航空機１３０ｃを衛星ビーム２０５ａに再割り当て可能であると認識することができる。図２に示すように、衛星ビーム２０５ａは、航空機１３０ｃが、衛星ビーム２０５ｄのカバレッジ領域から出る前であっても航空機１３０ｃにサービス可能である。チャート４７５は、航空機１３０ｃが航空機１３０ｃへの衛星ビーム２０５ａのサービスウインドウの衛星ビーム２０５ａに再割り当てされた後の、候補衛星ビーム２０５ａ、２０５ｂ、２０５ｃ、及び２０５ｄのビーム使用スコア４３０ａ２、４３０ｂ２、４３０ｃ２、４３０ｄ２を各々示している。図から分かるように、衛星ビーム２０５ｃの結果的に生じたビーム使用スコア４３０ｃ３が図４Ｃに示すビーム使用スコア４３０ｃ２に比べて減少しており、現在はサービス時間枠３０５全体にわたる閾値を下回る。ビームハンドオーバーマネージャ１２５は、最適化処理が、サービス時間枠３０５にわたりビーム使用閾値を下回る全ての衛星ビームのビーム使用スコア４３０に基づいて完了していると判定することができる。しかし、第２の最適化反復の後で、１個以上の衛星ビームのビーム使用スコア４３０がビーム使用基準を満たさない場合、ビームハンドオーバーマネージャ１２５はビーム使用基準が満たされるまで追加的な反復を実行し続けることができる。航空機１３０にネットワークサービスを連続的に提供する候補衛星ビームの組が決定された状態で、ビームハンドオーバーマネージャ１２５は、各航空機１３０にサービスを提供すべく選択された候補衛星ビームの各組に従うサービス時間枠にわたり、航空機１３０のハンドオーバーをスケジューリングすることができる。図４Ｂ〜４Ｄに示す例で述べた航空機の再割り当てが対応サービスウインドウにわたり実行された（例：第２の最適化反復における航空機１３０ｃの衛星ビーム２０５ａへの再割り当てがサービスウインドウｔＳＷ［Ｃ：１］にわたる再割り当てを含む）にも拘わらず、あるケースにおいて航空機の再割り当ては対応サービスウインドウの一部に対するものに過ぎない場合がある。
【００４７】
図５は、ビーム融通度に基づく複数の航空機１３０のランク付けされたリスト５００の一例を示すブロック図である。ランク付けされたリスト５００は、図１に示すようにビームハンドオーバーマネージャ１２５により作成されたリストを示していてよい。ランク付けされたリスト５００は、（「航空機Ｃ」とラベル付けされた）最高融通性ランク５０５、続いて（「航空機Ｄ」とラベル付けされた）ランク５１０、及び（「航空機Ａ」とラベル付けされた）ランク５１５を含んでいてよい。ランク付けされたリスト５００の末尾は（「航空機Ｎ」とラベル付けされた）最低融通性ランク５２０である。
【００４８】
ビームハンドオーバーマネージャ１２５が候補衛星ビームの組についてビーム使用スコアを最適化したならば、ビームハンドオーバーマネージャ１２５は、ランク付けされたリスト５００を用いて、航空機の再割り当て融通性に基づいて航空機を異なる衛星ビームに再割り当てすることができる。最適化処理は図４Ｂ、４Ｃ及び４Ｄに関する記述で議論した。いくつかの例において、閾値を超えたビーム使用スコアを有していた各候補衛星ビームを有する航空機がビームハンドオーバーマネージャ１２５により識別される。これらの航空機を前提に、ビームハンドオーバーマネージャ１２５は次いで、各々の識別された航空機に関連付けられたビーム融通度に基づいて、識別された航空機のランク付けされたリスト５００を作成することができる。ビーム融通度は、関連付けられたサービス時間枠にわたり識別された航空機の各々が使用可能な衛星ビーム数に基づいていてよい。例えば、ビーム融通度は、各時間セグメント４１５で使用可能なビーム数の集計（例：中央値、平均等）、又は少なくとも特定の数（例：２以上）の使用可能なビームを有する時間セグメントの数に基づいて決定することができる。いくつかの例において、ビーム融通度は、１個以上の候補ビームのビーム使用量が閾値を超える時間セグメントの組に基づいて決定される。
【００４９】
図５において、少なくとも４個の航空機、すなわち航空機Ａ、航空機Ｃ、航空機Ｄ、及び航空機Ｎが、閾値を超えるビーム使用スコアを有する各候補衛星ビームを有している。ビームハンドオーバーマネージャ１２５は次いで、ビーム融通度に基づいて各航空機にランク付けすることができる。各航空機の融通度を評価したならば、ビームハンドオーバーマネージャ１２５は航空機Ｃを最も融通性が高い（すなわち、候補衛星ビームの再割り当てに最適）のに対し、航空機Ｎは最も融通性に欠けると評価する。１機以上の航空機に対して候補衛星ビームを再選択する必要がある状況において、ビームハンドオーバーマネージャ１２５は、航空機Ｃがランク付けされたリスト５００内でビーム再割り当てに最も高い融通性を有している航空機Ｃについて再選択処理を開始してよい。いくつかの例において、ビームハンドオーバーマネージャ１２５は、各航空機に関わるハンドオーバーの数を含む、ランク付けされたリスト５００の作成に際して追加的な検討事項を考慮することができる。従って、ビームハンドオーバーマネージャ５００は、下位のランク付けされた航空機に関する再選択シナリオの方がより良い結果をもたらす可能性があるため、航空機Ｃに関わる候補衛星ビームの再選択を迂回することを選択する場合がある。ビームハンドオーバーマネージャ１２５は、再選択処理を実行すべくランク付けされたリストから１機以上の航空機を選択することができる。
【００５０】
図６は、予測されるネットワーク状態に基づいて衛星ビームハンドオーバーを管理する一例としての方法６００のフロー図である。方法６００は例えば、図１、７、及び８のビームハンドオーバーマネージャ１２５により、１個以上のマルチビーム衛星群を介して多数の航空機及び固定端末にサービスしている衛星通信システム１００に対して実行することができる。方法６００は、上述のようなトリガイベント又は条件であってよいトリガ６０２から開始される。
【００５１】
ブロック６０５において、ビームハンドオーバーマネージャ１２５は、サービス時間枠にわたる航空機の候補衛星ビームへの初期割り当てを決定することができる。サービス時間枠は、最適化処理が起動された時点（例：最適化の現在時刻）に開始されて、所定の、又は衛星通信システムがサービスする航空機の飛行計画データの使用可能性又は予測される正確さに基づいて動的に決定されてよい時間にわたり継続することができる。候補衛星ビームは、衛星通信システムのサービス領域内の航空機１３０にネットワークアクセスサービスを提供可能な１個以上のマルチビーム衛星の衛星ビーム２０５であってよい。衛星ビーム２０５はまた、サービス領域内の多数の固定端末にネットワークアクセスサービスを提供することができる。衛星ビーム２０５の初期割り当ては、上述のように既定ルールに従い行うことができる。
【００５２】
ビームハンドオーバーマネージャ１２５は次いで、ビーム選択最適化副処理６５０を実行することができる。ビーム選択最適化副処理６５０を用いて探索木を辿ることができ、木の各ビーム選択ノードは、サービス時間枠にわたり各航空機にサービスを逐次（例：連続的に、又は可能な所与の衛星ビームカバレッジになるべく近く等）提供するためのビーム割り当ての組として理解されていてよい。
【００５３】
ビーム使用最適化副処理６５０のブロック６１０において、ビームハンドオーバーマネージャ１２５は、ビーム割り当ての現在の組（例：第１の最適化パスへの初期割り当て）に基づいて各候補衛星ビームのビーム使用スコアを決定する。例えば、ビームハンドオーバーマネージャ１２５は、サービス時間枠にわたる各ビームのビーム使用量を決定することができ、ビーム使用スコアはサービス時間枠にわたるビーム使用量の関数（例：平均、加重平均、ピークビーム使用量、ビーム使用量が閾値を超えた時間、フィルタリング、正規化等）として決定することができる。また、ビームハンドオーバーマネージャ１２５は他の最適化尺度を考慮してよい。例えば、ビームハンドオーバーマネージャ１２５は、航空機１３０が遭遇するハンドオーバーに最適化コストを割り当てることができる。航空機がある衛星ビームから受けているサービスを別の衛星ビームに切り替える衛星ビームハンドオーバーには特定量のシステムリソース及びオーバーヘッドの使用が伴うため、ハンドオーバー回数の増加は実際には全体的なシステム性能を低下させ得る。また、ハンドオーバーは、ユーザー体感に影響を及ぼし得る一時的なサービス混乱をユーザーにもたらす恐れがある。従って、ハンドオーバーの最適化コストは、システム性能及びユーザー体感に影響し得るあらゆるハンドオーバーコストを考慮してよい。
【００５４】
ブロック６１５において、ビームハンドオーバーマネージャ１２５は、各候補衛星ビームのビーム使用スコアを評価する。評価は、ビームハンドオーバーマネージャ１２５による、ビーム使用スコアがビーム使用基準を満たすか否かの判定を含んでいてよい。ビーム使用基準は、実施形態毎に異なっていてよい。例えば、ビーム使用基準は、閾値を下回る全ての衛星ビームのビーム使用スコアを含んでいてよい。別の例において、基準は、ビーム使用スコアの相対尺度（例：隣接ビーム又は領域内のビーム間の差が閾値を下回る）を含んでいてよい。また、暫定的な選択もまた、ハンドオーバー基準に従い評価することができる。例えば、衛星通信システムにサービスされている航空機１３０のハンドオーバーの合計回数に基づいて解に優先順位を付けることができる（例：ハンドオーバーの合計回数が少ないビーム使用基準を達成した解が優先される等）。追加的又は代替的に、ハンドオーバー基準は、ハンドオーバーの最大回数又はサービス時間枠内で所与の航空機に対するハンドオーバー間の最短時間を含んでいてよく、又は任意の航空機１３０のハンドオーバーの最大回数が少ない解を優先する。また、基準は、サービス時間枠内で衛星ビーム内における航空機の予測位置等の航空機位置基準を含んでいてよい。例えば、長期間にわたり衛星ビームの端に向かう航空機が少ない解の方が、ビーム端領域により多くの航空機を有する解よりも高いランクを付けられる。いくつかの例において、衛星ビームは、ビームの使用コストに基づいて割り当てられるコスト尺度を有していてよく、基準は解の評価に際してコスト尺度を考慮してよい。
【００５５】
決定ブロック６２０において、ビームハンドオーバーマネージャ１２５は、ビーム使用基準を満たしながら、候補衛星ビームの組が航空機１３０にネットワークアクセスサービスを提供可能であるか否かを判定する。候補衛星ビームの組がビーム使用基準を満たす場合、方法６００はブロック６３０へ進み、ビームハンドオーバーマネージャ１２５が将来のサービスウインドウの各々の決定された候補衛星ビームへの航空機１３０のハンドオーバーをスケジューリングする。候補衛星ビームの組がビーム使用基準を満たさない場合、本方法はブロック６２５へ進む。
【００５６】
ブロック６２５において、衛星ビームのビーム使用を最適化すべくビームハンドオーバーマネージャ１２５は、サービス時間枠の少なくとも一部にわたり１機以上の航空機を異なる候補衛星ビームに再割り当てする。ビームハンドオーバーマネージャ１２５は、実施形態毎に異なり得る各種の最適化技術を用いてよい。例えば、ビームハンドオーバーマネージャ１２５は、１機以上の航空機１３０を、現在割り当てられているものとは異なる候補衛星ビームに無作為に割り当ててよい。別の例において、ビームハンドオーバーマネージャ１２５は、最高ビーム使用スコアを有する候補衛星ビームを選択して、サービス時間枠にわたりビームによりサービスされている１機以上の航空機１３０を異なるビームに再割り当てすることができる。異なる候補衛星ビームに割り当てる１機以上の航空機１３０の決定に際して、ビームハンドオーバーマネージャ１２５は、上述のように各航空機のビーム融通度に基づいて１機以上の航空機１３０のランク付けされたリストを用いてよい。更に別の技術において、ビームハンドオーバーマネージャ１２５は、ハンドオーバー回数を最小化する再割り当てに基づいて候補衛星ビーム又は航空機１３０を再割り当てすることができる。従って、より少ない航空機を再割り当てすること、又はハンドオーバー回数を増やさない再割り当てを実行することが任意選択であるならば、ビームハンドオーバーマネージャ１２５は最適化処理を行う間、他の要因よりもこの考慮を優先させてよい。
【００５７】
ブロック６２５で候補衛星ビームの組を再割り当てしたならば、方法６００はブロック６１０へ戻り、ビームハンドオーバーマネージャ１２５は上述のようにビーム使用スコアを各候補衛星ビームに割り当てる。ブロック６１５でビーム使用スコアを評価した後で、ビームハンドオーバーマネージャ１２５は再び、候補衛星ビームの最適化された組がビーム使用基準を満たしながら各航空機にネットワークサービスを提供するか否かを判定する。提供しない場合、方法６００は別の最適化反復を行うべくブロック６２５へ進む。提供する場合、方法６００はブロック６３０で終了し、ビームハンドオーバーマネージャ１２５は最適化されたビーム割り当ての組に関連付けられたハンドオーバーをスケジューリングしている。
【００５８】
ブロック６１０、６１５、６２０及び６２５について述べたように、最終的なビーム割り当てを決定すべくビーム選択最適化副処理６５０がブロック６２５でのビーム再割り当てルール（例：航空機を異なるビームに再割り当てするルール）及びブロック６２０でのビーム使用基準を用いて実行される。初期割り当て（例：既定ルール又は現在の割り当て等に基づく）から開始され、次いで基準（例：ビーム使用基準、ハンドオーバー基準、航空機位置基準等）が満たされたならば探索を停止する反復的再割り当てを用いる技術により、現在の割り当てを最少回数変更して基準を満たす解を発見することができる。しかし、これらの技術もまた、基準を満たす解の発見に失敗するか、又は解空間全体にわたり最適に達しない解を発見する場合がある。最適又はほぼ最適なビーム割り当て解を発見すべく他の最適化技術を追加的又は代替的に用いてもよい。例えば、ビーム使用最適化副処理６５０がビーム融通度に従いビーム再割り当てを用いる所与の回数の反復で解の発見に失敗した場合、１機以上の航空機の異なるビームへの無作為再割り当て等の技術を用いてより広い範囲の解の組が得られる。
【００５９】
最適又はほぼ最適な解を発見するための最適化技術は、候補衛星ビームのビーム使用スコア及び他の最適化尺度を考慮する価値関数を最適化することができる。例えば、価値関数は、価値関数のコスト尺度として、ビーム使用スコア（例：ビーム使用量のサービスに及ぼす影響等を評価した）、サービス時間枠にわたるビーム使用量、ハンドオーバーの回数及び／又は頻度、及び特定のビームの使用コストを組み込むことができる。価値関数は、各航空機が各候補ビームを通過する際の予測サービス使用量を考慮することができる。例えば、各航空機についてサービス時間枠にわたる予想データ信号速度を推定することができ、サービス使用は、航空機が所与のビームを通過する際の衛星と航空機との間の通信の予想スペクトル効率を考慮することができる（例：スペクトル効率はビームの中央でより高いか、又は予測される大気状態の影響を受けることがある）。
【００６０】
いくつかの例において、モンテカルロ木検索を用いて、ビーム選択ノード間のビーム選択経路を辿ることができる。モンテカルロ木検索は、無作為又は準無作為拡張ルールを用いて所与のビーム選択ノードから子ビーム選択ノードを選択することができ、バックプロパゲーションを用いて、各ビーム選択ノードでの更新されたビーム使用スコアに基づいて異なるビーム選択ノードから広がることができる。追加的又は代替的に、ビーム選択ノードの探索木を剪定する、ミニマックス剪定、単純ミニマックス剪定、又はアルファベータ剪定を含む分枝限定法を用いてもよい。
【００６１】
いくつかの例において、ビーム最適化副処理６５０は、動的プログラミング等の組み合わせ最適化法を用いてサービス時間枠にわたり各航空機に対する（例：価値関数の最大化に基づく）最適又はほぼ最適なビーム選択を計算することができる。一例において、衛星通信システム内での航空機の割り当てを、ナップサック制約（例：ビーム帯域幅等のシステム制約の適用等）を有する一般化された割り当て問題としてモデル化できる。動的プログラミング技術は、サービス時間枠にわたる複数のビーム割り当て仮説を評価して価値関数に従い最適又はほぼ最適なビーム割り当てを決定することができる。いくつかの例において、近似プログラミング技術を用いて計算量を減らすことができる。例えば、ビーム使用スコア、ハンドオーバーコスト等における近似（例：丸め、精度切り捨て等）を用いて
解空間を限定することができる。いくつかの例において、確率的最適化技術を用いて、飛行計画データ、固定端末に起因するビーム使用量の推定、各航空機のサービス使用量の推定等の入力における不確実性を考慮することができる。
【００６２】
図７は、本開示の各種の態様による、予測されるネットワーク状態に基づいて衛星ビームハンドオーバーを行うビームハンドオーバーマネージャ１２５ａの一例を示すブロック図である。ビームハンドオーバーマネージャ１２５ａは、図１に関して記述するビームハンドオーバーマネージャ１２５の一例であってよい。ビームハンドオーバーマネージャ１２５ａは、共有リンクインターフェース７１０、選択トリガ検知器７２０、候補衛星ビーム割り当て器７３０、ビーム使用スコア計算器７４０、ビーム使用基準評価器７５０、最適化マネージャ７６０、航空機融通性マネージャ７７０、及びハンドオーバースケジューラ７８０を含んでいてよい。これら要素の各々は互いに通信可能に接続されていてよい。
【００６３】
共有リンクインターフェース７１０は、飛行計画データ、飛行状況データ、ネットワークリソースデータ、衛星データ等の情報を受信することができる。共有リンクインターフェース７１０はまた、ハンドオーバースケジューラ７８０から受信したフォワードビームハンドオーバーデータであってもよい。共有リンクインターフェース７１０は、データの一部か又は全部を選択トリガ検知器７２０、候補衛星ビーム割り当て器７３０、及び航空機融通性マネージャ７７０に転送することができる。選択トリガ検知器７２０は、サービス時間枠にわたり１機以上の航空機１３０にネットワークアクセスサービスを提供する衛星ビームを選択すべく候補衛星ビーム割り当て器７３０にトリガを送ることができる。選択トリガ検知器７２０にトリガを送らせるインスタンスは周期的であっても、又は上述の状況下で生起してもよい（例：ビーム端から特定距離内にある航空機、新たなビームに進入しつつある航空機、閾値を超えるビームのビーム使用量、航空機閾値を超える衛星ビームによりサービスされる航空機の数、ユーザー閾値を超える衛星ビームのユーザー数、ビームデルタ閾値を超える２個以上の衛星ビーム間のビーム使用量の差等）。
【００６４】
候補衛星ビーム割り当て器７３０は最初に、既定ルールに基づいて航空機１３０を候補衛星ビームに暫定的に割り当てることができる。ビーム使用スコア計算器７４０は、衛星ビームが候補衛星ビーム割り当て器７３０により決定された各候補についてビーム使用スコアを計算することができる。ビーム使用スコアは、上述のように各種の要因で決定されてよい。ビーム使用基準評価器７５０は、ビーム使用スコア計算器７４０により決定された１個以上のビーム使用スコアが、上述のように１個以上のビーム使用基準を満たすか否かを評価することができる。基準は、１個以上のビーム使用スコアが所定の閾値を超えるか否かをビーム使用基準評価器７５０が判定する所定のビーム使用閾値を含んでいてよい。判定はサービス時間枠の一部又は全部にわたり行われてよい。
【００６５】
最適化マネージャ７６０は多くの最適化技術を、候補衛星ビームの組がビーム使用基準を満たさないとビーム使用基準評価器７５０が判定するインスタンスにおける候補衛星ビームの割り当てられた組に適用することができる。一つの技術は、１機以上の航空機１３０を、初期割り当てで割り当てられたものとは異なる候補衛星ビームに無作為に割り当てることを含んでいてよい。別の技術において、最適化マネージャは、衛星ビームに関連付けられた航空機のうち、別の候補衛星ビームに割り当てられる際に最も高い融通性を有するものを示す航空機融通性情報を航空機融通性マネージャ７７０から受信することができる。最適化技術が適用されたならば、候補衛星ビーム割り当て器７３０は結果的に生じた情報を受信することができる。追加的又は代替的に、最適化マネージャ７６０は、上述のように、モンテカルロ木検索、分枝限定法、又は動的プログラミングを含む価値関数を用いる最適化技術を採用することができる。
【００６６】
ハンドオーバースケジューラ７８０は、ビーム使用基準評価器７５０のビーム使用基準に対する決定又は最適化マネージャ７６０の最適化結果に基づいて、サービス時間枠にわたり候補衛星ビームの選択された組への各航空機のハンドオーバーをスケジューリングすることができる。
【００６７】
図８は、本開示の各種の態様による、予測されるネットワーク状態に基づいて衛星ビームハンドオーバーを行うゲートウェイ１１５ａの一例を示すブロック図である。ゲートウェイ１１５ａは、図１に関して記述するゲートウェイ１１５の一例であってよい。ゲートウェイ１１５ａは、トランシーバ８１０、通信インターフェース８２０、ビームハンドオーバーマネージャ１２５ｂ、プロセッサ８３０、メモリ８４０、ソフトウェアコード８４５、及びバス８５０を含んでいてよい。
【００６８】
トランシーバ８１０は、地上局アンテナシステム１１０ａを介してマルチユーザーアクセス端末１７０ｂと衛星１０５との間の通信を管理する。トランシーバ８１０は上述のように、１個以上のアンテナを介して二方向通信を行うことができる。トランシーバ８１０はまた、パケットを変調して、変調されたパケットを送信すべくアンテナに提供すると共に、アンテナから受信したパケットを復調することができるモデムを含んでいてよい。いくつかの例において、送信機は受信機と共にトランシーバ８１０に組み込まれていてよい。トランシーバ８１０は、１個以上の周波数帯域（例：Ｋａ、Ｋｕ等）にわたり衛星１０５と通信すべく構成され、且つ衛星１０５に信号を送信し、衛星１０５から信号を受信すべく自動的にアンテナ１１０ａの向きを調整すべく構成されていてよい。
【００６９】
通信インターフェースモジュール８２０は、ネットワーク１２０ａとの間のネットワークトラフィックを制御する。通信インターフェース８２０は、有線ネットワークインターフェース（例：イーサネット、ファイバチャネル等）及び／又は無線ネットワークインターフェース（例：ＩＥＥＥ８０２．１１準拠インターフェース等）を実装していてよい。
【００７０】
プロセッサ８３０は、インテリジェントハードウエア装置、例えば中央処理装置（ＣＰＵ）、マイクロコントローラ、ＡＳＩＣ等を含んでいてよい。プロセッサ８３０は、モデム８１０又は通信インターフェース８２０を介して受信した情報、或いは送信のため通信インターフェース８２０又はモデム８１０へ送られる情報を処理することができる。プロセッサ８３０は、単独で又はゲートウェイ１１５ａと接続されて、航空機負荷予測に基づいて衛星容量を割り当てる各種の態様を扱うことができる。
【００７１】
メモリ８４０は、ランダムアクセスメモリ（ＲＡＭ）又は読み出し専用メモリ（ＲＯＭ）を含んでいてよい。メモリ８４０は、実行されたならば本明細書に記述する各種の機能をプロセッサ８３０に実行させるべく構成された命令を含むコンピュータ可読、コンピュータ実行可能コード８４５を保存することができる。代替的に、コード８４５はプロセッサ８３０により直接実行可能ではないが、（例：コンパイルされて実行された際に）本明細書に記述する各種の機能をゲートウェイ１１５ａに実行させるべく構成されていてよい。
【００７２】
ビームハンドオーバーマネージャ１２５ｂは、メモリ８４０及びプロセッサ８３０と協働して、予測されるネットワーク状態に基づく衛星ビームハンドオーバーの実行を含む上述の機能を実行することができる。例えば、ビームハンドオーバーマネージャ１２５ｂは、予測されるビーム使用量に基づいて１個以上のサービス時間枠にわたり航空機にネットワークサービスを提供する候補衛星ビームのビーム使用スコアを計算することができる。ビーム使用スコアに基づいて、ビームハンドオーバーマネージャ１２５ｂは、各航空機にネットワークサービスを提供する衛星ビームを選択することができる。ビームハンドオーバーマネージャ１２５ｂは次いで、各航空機に対するネットワークサービスの選択された衛星ビームへのハンドオーバーをスケジューリングし、その後変化するネットワーク状態に基づいて特定の航空機に対する衛星ビームを再選択することができる。
【００７３】
ゲートウェイ１１５ａの要素は、個々に又は集合的に、適用可能な機能の一部又は全てをハードウェアで実行すべく適合された１個以上の特定用途向け集積回路（ＡＳＩＣ）に実装されていてよい。代替的に、この機能は１個以上の集積回路上の１個以上の他の処理装置（又はコア）により実行されてもよい。他の実施形態において、当分野で公知の任意の仕方でプログラムされていてよい他の種類の集積回路（例：構造化／プラットフォームＡＳＩＣ、フィールドプログラム可能ゲートアレイ（ＦＰＧＡ）、及び他のセミカスタムＩＣ）を用いてもよい。各装置の機能はまた、全体的又は部分的に、１個以上の汎用又は専用プロセッサにより実行されるべくフォーマット化されてメモリに格納された命令により実行することができる。
【００７４】
図９は、予測されるネットワーク状態に基づいて衛星ビームハンドオーバーを行う例示的方法９００のフロー図である。方法９００は、例えば図１、７、及び８のビームハンドオーバーマネージャ１２５により実行することができる。
【００７５】
方法９００のブロック９０５において、ビームハンドオーバーマネージャ１２５は、マルチビーム衛星システムを介してネットワークアクセスサービスが提供される１機以上の航空機の飛行計画データを受信して、１機以上の航空機の飛行経路を予測する。ビームハンドオーバーマネージャ１２５は、ネットワーク１２０を介して飛行計画データを受信するか、又は航空機１３０から（例：衛星１０５を介して）データを受信してもよい。
【００７６】
飛行計画データにより、ビームハンドオーバーマネージャ１２５はブロック９１０において、各航空機１３０について、サービス時間枠にわたりネットワークアクセスサービスを（例：連続的に）提供する各候補衛星ビームを識別する。ブロック９１５において、ビームハンドオーバーマネージャ１２５は、あるサービス時間枠の各衛星ビームについて、サービス時間枠にわたる予測ビーム使用量を示すビーム使用スコアを取得することができる。各候補衛星ビームのビーム使用スコアは、経験的ビーム使用データ、複数の衛星ビームの各々によりサービスされる固定端末の数、固定端末に提供されるサービスレベル、ビーム使用履歴データ、各航空機でネットワークアクセスサービスを使用している乗客の推定人数、各航空機でネットワークアクセスサービスを使用している乗客に提供されるサービスレベルのうち１個以上を含む複数のビーム使用要因に基づいていてよい。ビーム使用スコアはまた、複数のビーム使用要因の加重合計であってよい。
【００７７】
ブロック９２０においてビームハンドオーバーマネージャ１２５は、サービス時間枠にわたり、各候補衛星ビームのビーム使用スコアに部分的に基づいて複数の航空機の各航空機にネットワークアクセスサービスを提供する衛星ビームを選択する。いくつかの例において、選択は、各候補衛星ビームのビーム使用スコアに関して各航空機に関連付けられた推定サービス使用量に基づいていてよい。いくつかの例において、選択は、候補衛星ビームの各々の使用コスト、複数の航空機に対する衛星ビームのハンドオーバー回数の最小化、航空機に現在サービスしている衛星とは異なる衛星の衛星ビームへのハンドオーバーの最小化、又はこれらの組み合わせに基づいてよい。いくつかの例において、選択はハンドオーバー評価トリガの受信に基づいていてよく、トリガは、１個以上の周期的トリガ、航空機に現在サービスしている衛星ビームの端から特定の距離内にある航空機の検出、複数の衛星ビームの重なり合う領域に進入しつつある航空機の検出、複数の衛星ビームのうち１個の衛星ビームのビーム使用量が容量閾値を超えたこと、複数の衛星ビームのうち１個の衛星ビームによりサービスされる航空機の数が航空機閾値を超えたこと、複数の衛星ビームのうち１個の衛星ビームのユーザー数がユーザー閾値を超えたこと、飛行計画データの変更、ビームデルタ閾値を超える２個以上の衛星ビーム間のビーム使用量の差の検出、又は航空機に対するネットワークアクセスサービスのサービスレベルがサービス閾値を下回ったことであってよい。
【００７８】
方法９００は次いでブロック９２５へ進み、ビームハンドオーバーマネージャ１２５が、サービス時間枠にわたり複数の航空機のうち少なくとも１個について、選択された衛星ビームへの少なくとも１回のハンドオーバーをスケジューリングする。ブロック９３０において、方法９００は図１０に記述する別の例に続くことができる。
【００７９】
図１０は、予測されるネットワーク状態に基づいて衛星ビームハンドオーバーを行う例示的方法１０００のフロー図である。方法１０００は、方法９００の態様を実行する例示的な方法であってよい。方法１０００は、例えば図１、７、及び８のビームハンドオーバーマネージャ１２５により実行することができる。
【００８０】
方法１０００は、図９のブロック９１０で複数の航空機にネットワークアクセスサービスを提供する各候補衛星ビームが識別された後で、よい。ブロック１００５において、ビームハンドオーバーマネージャ１２５は、複数の航空機の各々について、サービス時間枠にわたりネットワークアクセスサービスを提供する候補衛星ビームの各組を暫定的に選択する。暫定的な選択は例えば、ビーム割り当ての既定ルールに基づいていてよい。候補衛星ビームの暫定的な選択により、ビームハンドオーバーマネージャ１２５はブロック１０１０において、サービス時間枠にわたり各航空機に関連付けられた各ビームの推定サービス使用量に基づいて候補衛星ビームの各組のビーム使用スコアを更新する。ブロック１０１５において、ビームハンドオーバーマネージャ１２５は、複数の衛星ビームのうち少なくとも１個のビーム使用スコアがサービス時間枠にわたるビーム使用基準を満たさないか否かを判定する。ブロック１０１５でビームハンドオーバーマネージャ１２５が、衛星ビームがサービス時間枠にわたりビーム使用基準を満たすビーム使用スコアを有すると判定した場合、方法１０００は終了し、基準ビーム割り当てに基づいてサービス時間枠にわたりハンドオーバーをスケジューリングすべくブロック９２５へ戻る。ブロック１０１５でビームハンドオーバーマネージャ１２５が、少なくとも１個の衛星ビームがサービス時間枠にわたりビーム使用基準を満たさないビーム使用スコアを有すると判定した場合、方法１０００はブロック１０２０へ進む。
【００８１】
ブロック１０２０において、ビームハンドオーバーマネージャ１２５は、サービス時間枠にわたりビーム使用スコアがビーム使用基準を満たさない複数の衛星ビームの少なくとも１個によりサービスされている航空機を識別する。識別された航空機に対して、ビームハンドオーバーマネージャ１２５は、ビーム使用基準を満たさないビーム使用スコアを有する衛星ビームを代替衛星ビームと交替させることができる。一例において、ビームハンドオーバーマネージャ１２５はブロック１０２５において、各々の識別された航空機に関連付けられたビーム融通度に基づいて、識別された航空機のランク付けされたリストを作成する。ビーム融通度は、関連付けられたサービス時間枠にわたり識別された航空機の各々について使用可能な衛星ビーム数に基づいていてよい。ランク付けされたリストを用いて、ビームハンドオーバーマネージャ１２５はブロック１０３０において、ネットワークアクセスサービスを提供する各候補衛星ビームの異なる１個を再選択する。方法１０００は次いでブロック１０１０へ戻り、ブロック１０３０における航空機への候補衛星ビームの再割り当てに基づいて候補衛星ビームのビーム使用スコアを更新する。
【００８２】
上述の方法が可能な実装方式を記述しており、その動作及びステップを、他の実装方式が可能であるように再配置又は別途変更できる点に注意されたい。いくつかの例において、本方法の２個以上の態様を組み合わせてもよい。例えば、各方法の態様が他の方法のステップ又は態様、或いは本明細書に記述する他のステップ又は技術を含んでいてよい。従って、本開示の態様は、利用者嗜好及び保守インターフェースを提供することができる。
【００８３】
本明細書の記述は、当業者が本開示を作成又は使用できるようにすべく提供する。本開示への各種の変更は当業者には容易に理解可能であり、本明細書に定める一般原理は本開示の範囲から逸脱することなく他の変更例に適用することができる。従って、本開示は本明細書に記述する例及び設計に限定されず、本明細書に開示する原理及び新規な特徴と整合する最も広い範囲に従うものとする。
【００８４】
本明細書に記述する機能はハードウェア、プロセッサにより実行されるソフトウェア、ファームウェア、又はこれらの任意の組み合わせにより実装されていてよい。プロセッサにより実行されるソフトウェアに実装されている場合、この機能はコンピュータ可読媒体に１個以上の命令又はコードとして保存又は媒体を介して伝送することができる。他の例及び実装方式は本開示及び添付の請求項の範囲内である。例えば、ソフトウェアの性質に起因して、本明細書に記述する機能を、プロセッサにより実行されるソフトウェア、ハードウェア、ファームウェア、有線接続、又はこれらの任意の組み合わせを用いて実装することができる。機能を実装する特徴もまた、機能の複数部分が異なる物理的位置に実装された分散方式を含めて、各種の位置に物理的に配置されていてよい。また、請求項を含む本明細書で用いる、項目のリスト（例：「少なくとも１個の」又は「１個以上の」等の語句から始まる項目のリスト）で用いられる「又は」は包含的リストが示しており、例えばＡ、Ｂ、又はＣの少なくとも１個のリストは、Ａ又はＢ又はＣ、或いはＡＢ又はＡＣ又はＢＣ、或いはＡＢＣ（すなわちＡ及びＢ及びＣ）を意味している。
【００８５】
コンピュータ可読媒体は、ある場所から別の場所へコンピュータプログラムの転送を可能にする任意の媒体を含む非一時的コンピュータ記憶媒体及び通信媒体の両方を含んでいる。非一時的記憶媒体は、汎用又は専用コンピュータによりアクセス可能な任意の使用可能な媒体であってよい。一例として、但し限定的にではなく、非一時的コンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、電気的消去可能プログラム可能読出し専用メモリ（ＥＥＰＲＯＭ）、コンパクトディスク（ＣＤ）ＲＯＭ、又はその他の光ディスク記憶装置、磁気ディスク記憶装置、又はその他の磁気記憶装置、又は所望のプログラムコード手段を命令又はデータ構造の形式で搬送又は保存に使用可能であって汎用又は専用コンピュータ、或いは汎用又は専用プロセッサによりアクセス可能な他の任意の非一時的媒体含んでいてよい。また、任意の接続も適宜コンピュータ可読媒体と称される。例えば、ソフトウェアが、同軸ケーブル、光ファイバケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、又は赤外線、高周波、及びマイクロ波等の無線技術を用いてウェブサイト、サーバ、又は他の遠隔ソースから送信される場合、同軸ケーブル、光ファイバケーブル、ツイストペア、ＤＳＬ、又は赤外線、高周波及びマイクロ波等の無線技術は媒体の定義に含まれる。本明細書で用いる、ディスク（ｄｉｓｋ及びｄｉｓｃ）は、ＣＤ、レーザーディスク、光ディスク、デジタル多用途ディスク（ＤＶＤ）、フロッピーディスク及びＢｌｕ−ｒａｙディスクを含んでおり、ｄｉｓｋは通常、磁気的にデータを再生するのに対し、ｄｉｓｃはレーザーを用いて光学的にデータを再生する。上記の組み合わせもまた、コンピュータ可読媒体の範囲に含まれる。
【００８６】
本明細書の開示との関連で記述する各種の例示的ブロック及びモジュールは、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、ＡＳＩＣ、フィールドプログラム可能ゲートアレイ（ＦＰＧＡ）又は他のプログラム可能論理装置、離散ゲート又はトランジスタ論理、離散ハードウェア要素、又は本明細書に記述する機能を実行すべく設計されたそれらの任意の組み合わせで実装又は実行されてよい。汎用プロセッサはマイクロプロセッサであってよいが、代替的にプロセッサは任意の従来型プロセッサ、コントローラ、マイクロコントローラ、又は状態機械であってよい。プロセッサはまた、コンピュータ装置の組み合わせ（例：ＤＳＰとマイクロプロセッサの組み合わせ、複数マイクロプロセッサ、ＤＳＰコアと協働する１個以上のマイクロプロセッサ、又はこのような他の任意の構成）として実装されていてよい。各装置の機能はまた、全体的又は部分的に、１個以上の汎用又は専用プロセッサにより実行されるべくフォーマット化されてメモリに格納された命令と共に実装されていてよい。
【００８７】
添付の図面において、同様の要素又は特徴に同一参照ラベルが付されていてよい。更に、同種の様々な要素は、参照ラベルの後ろのハイフン及び同様の要素を区別する第２のラベルにより区別することができる。本明細書で第１の参照ラベルだけが用いられる場合、この記述は第２の参照ラベルに拘わらず同じ第１の参照ラベルを有する同様の要素の任意のものに適用可能である。
【図１】
2020529768.tif 000003
【図２】
2020529768.tif 000004
【図３】
2020529768.tif 000005
【図４−１】
2020529768.tif 000006
【図４−２】
2020529768.tif 000007
【図５】
2020529768.tif 000008
【図６】
2020529768.tif 000009
【図７】
2020529768.tif 000010
【図８】
2020529768.tif 000011
【図９】
2020529768.tif 000012
【図１０】
2020529768.tif 000013
【国際調査報告】
2020529768.tif 000014
2020529768.tif 000015
2020529768.tif 000016