JP2014529956A - 通信を知的に選択するための予測技術の使用 - Google Patents

Abstract

通信設定の選択。方法は、ユーザの現在の、前の、または予想される未来の動きのうちの少なくとも１つを観測するステップを含む。その観測されたユーザの動きに基づいて、実施形態は、そのユーザの１つまたは複数の未来の位置を予測することができる。そのユーザの１つまたは複数の未来の位置に基づいて、デバイスの通信設定が選択されて、そのユーザによって使用される。

Description

[0001]コンピュータおよびコンピューティングシステムは、現代の生活のほぼあらゆる面に影響を及ぼしてきた。コンピュータは、一般に、仕事、娯楽、医療、運輸、エンターテインメント、家政などに関与する。

[0002]さらに、コンピューティングシステムの機能性は、コンピューティングシステムがネットワーク接続を介して他のコンピューティングシステムに相互接続可能であることによって強化され得る。ネットワーク接続は、ワイヤードまたはワイヤレスイーサネット、セルラ接続を介する接続、あるいは、直列、並列、ＵＳＢ、または他の接続を介するコンピュータ間接続さえも含み得るが、これらに限定されない。これらの接続は、コンピューティングシステムが他のコンピューティングシステムでサービスにアクセスすること、および、他のコンピューティングシステムからアプリケーションデータを速く効率的に受信することを可能にする。

[0003]示唆したように、いくつかのデバイスは、ワイヤレス技術を使用し、通信することができる。様々なワイヤレス技術は、それらが独立して、そして、いくつかの例では協力して、通信することができる多重周波数を有する。各周波数は、通信チャネルを表す。帯域幅を増やすために、多重周波数は、データを並行して送信するための異なるチャネルとして使用され得る。現在、接続が行われるとき、基地局は、定義された通信チャネルを有する。しかし、ピアツーピア、アドホック、「未来の技術」、または、他のネットワークでは、チャネルの選択は複雑になり得る。モバイルの状況では、専用のスペクトル空間と、他の通信がそのチャネルについて競合するエリアに入るまたはそこから出るデバイスとが原因で、これは著しくより困難になる。

[0004]本明細書で請求される対象は、任意の欠点を解決するまたは前述のものなどの環境においてのみ動作する実施形態に限定されない。そうではなくて、本背景技術は、本明細書に記載のいくつかの実施形態が実施され得る１つの例示的技術分野を説明するためにのみ提供される。

[0005]一実施形態は、コンピューティング環境で実施される方法を含む。本方法は、通信設定を選択するためのアクションを含む。本方法は、ユーザの現在の、前の、または予想される未来の動きのうちの少なくとも１つを観測するステップを含む。その観測されたユーザの動きに基づいて、実施形態は、そのユーザの１つまたは複数の未来の位置を予測することができる。そのユーザの１つまたは複数の未来の位置に基づいて、デバイスの通信設定が選択されて、そのユーザによって使用される。

[0006]本概要は、発明を実施するための形態で以下にさらに説明される概念の選択を簡略化した形で紹介するために提供される。本概要は、本特許請求されている対象の重要な特徴または本質的特徴を識別するものではなく、それは、本特許請求されている対象の範囲を判定する助けとして使用されるものでもない。

[0007]追加の特徴および利点が、後に続く説明に記載され、そして、部分的にはその説明から明らかになることになる、あるいは、本明細書の教示の実施によって学習され得る。本発明の特徴および利点は、添付の特許請求の範囲で具体的に指摘される計器および組合せを用いて実現および取得され得る。本発明の特徴は、以下の説明および添付の特許請求の範囲から完全に明らかになることになる、または、以下に記載するような本発明の実施によって学習され得る。

[0008]前述のおよび他の利点および特徴が得られ得る形を説明するために、前記で簡潔に説明された対象のより具体的な説明が、添付の図面に示す具体的な実施形態を参照して示されることになる。これらの図面は代表的な実施形態のみを示し、したがって、範囲を限定するものとして考えられるべきではないことを理解し、実施形態が、以下のような添付の図面の使用を介してさらに具体的におよび詳細に記載および説明されることになる。

[0009]通信設定システムにおけるデータの概念的流れを示す図である。 [0010]２つの移動するエンティティを示す図である。 [0011]２つの移動するプロバイダエンティティおよび１つの静的エンティティを示す図である。 [0012]２つの静的プロバイダエンティティおよび１つの移動する消費者エンティティを示す図である。 [0013]通信設定を選択する方法を示す図である。

[0014]実施形態は、デバイスおよび／またはユーザの動きおよび予測配置に基づいて通信チャネル（または他の通信設定）を適切に選択するおよび切り替えるために予測するおよび予測を使用する機能性を含み得る。いくつかの実施形態は、予測技術を使用して、ワイヤレス技術の通信するためのチャネルを判定することができる。実施形態は、ユーザが位置し得る可能性のある場所を予測することができる。実施形態は、そこで通信しようとするチャネルの可用性および品質に関する情報のデータストアを使用することができる。この情報は、次いで、デバイスが通信に使用するために推奨され得るまたは推奨されるチャネルまたは１セットのチャネルを作り出すために、予測エンジンによって処理され得る。別法としてまたは追加で、実施形態は、通信が許容されないまたは実行可能ではない１セットのチャネルを返すことができる。これは、望ましい性能メトリクを最適化するための方法で行われ得る。たとえば、いくつかの実施形態で、これは、通信チャネルまたは技術タイプを切り替えることなしに接続時間を最大化するために行われ得る。

[0015]図１は、一実施形態のシステムの概念的流れを示す。しかしながら、以下に論じるように、図１に示すいくつかの構成要素は、本システム内で任意選択および／または代替である。

[0016]図１の１０４に示すように、動きデータ１０２が、本システムによって分析される。動きデータ１０２は、ＧＰＳ座標、移動通信用鉄塔情報、Ｗｉ−Ｆｉネットワーク情報、人間の入力、記憶された履歴、インターネットルート、インターネット検索結果などでもよい。その動きデータは、既に発生した動きを意味する過去の動き、現在起こっている移動を意味する現在の動き、または、生じることが予想される動きを意味する未来の動きでもよい。予想は、静的または動的でもよい。たとえば、電子カレンダシステムに基づく予想される動きは、それがユーザによって入力されたという点で静的でもよく、一方、分かっている頻繁に辿られるルートに基づいて予想するシステムは、習慣が変わるときまたはより多くのデータが収集されるときにその予想が変わり得るという点で、動的でもよい。

[0017]１０６に示すように、動きデータ１０２は、どこにデバイスが次に移動することになるかを予測するために使用される。図示された例で、この予測１０６は、データストア１０８に記憶された記憶データを使用する。その記憶データは、事前に計算された確率マップ、興味のあるポイント、そのデバイスがとったことのある以前のルート、トラフィック情報、そのデバイスの近傍にある他のデバイスなどの任意の適切な情報を表し得る。

[0018]一例を説明すると、同近傍にいる２人の異なるユーザによって制御される２つのデバイスが、未来の動きを指示することができる。たとえば、２人のユーザは、一般に、１つまたは複数の特定の位置に一緒に進み得る。したがって、２つのデバイス（２つの携帯電話など）が同近傍にある（そして、任意選択で、所与のスターティングポイントから）とき、それらのデバイスが次に移動することになる高い確率の存在する１つまたは複数の位置が存在する。より具体的には、例示的シナリオで、ユーザは、仕事中の配偶者に会い、次いで、職場からジムに行くことがある。それにより、その夫婦の携帯電話が、その夫婦のうちの１人の仕事中に同近傍に入るとき、未来の動きは彼らのジムに向かうことになる高い可能性が存在する。

[0019]その記憶データは、ユーザが向かう可能性のある場所、エリア、または方向を予測することができる、または予測するために使用することができる。動きを予測する段階１０６は、いくつかの実施形態で、リアルタイムナビゲーションシステムデータ１１０を、それが入手可能であれば、予測１０６に組み込むことができる。

[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]本発明は、その趣旨または特徴を逸脱することなしに、他の特定の形で実施され得る。前述の実施形態は、限定的ではなく例示としてのみあらゆる点で考慮されることになる。したがって、本発明の範囲は、前述の説明ではなくて、添付の特許請求の範囲によって指示される。本特許請求の範囲の意図および同等の範囲内にあるすべての変更は、本特許請求の範囲内に包含されるものとする。

Claims (10)

1. コンピューティング環境において、通信設定を選択する方法であって、
   ユーザの現在の、前の、または予想される未来の動きのうちの少なくとも１つを観測するステップと、
   前記観測されたユーザの動きに基づいて、前記ユーザの１つまたは複数の未来の位置を予測するステップと、
   前記ユーザの前記１つまたは複数の未来の位置に基づいて、前記ユーザによって使用されることになるデバイスの通信設定を選択するステップと
   を含む、方法。
2. 前記ユーザによって使用されることになるデバイスの通信設定を選択するステップが、通信チャネルを選択するステップを含む、請求項１に記載の方法。
3. 前記ユーザによって使用されることになるデバイスの通信設定を選択するステップが、基地局を選択するステップを含む、請求項１に記載の方法。
4. ユーザの現在の、前の、または予想される未来の動きのうちの少なくとも１つを観測するステップが、ＧＰＳ読取り、移動通信用鉄塔、ワイヤレスネットワーク、オドメータ読取り、加速度計読取り、光センサ読取り、ジャイロスコープ読取り、カメラデータ、ラジオビーコン読取り、ＲＦＩＤ読取り、文書記録、チェックインデータ、クレジットカード記録、チェックポイント更新、別のデバイスの存在、電子カレンダ入力、インターネット検索結果、またはインターネット検索履歴のうちの少なくとも１つを観測するステップを含む、請求項１に記載の方法。
5. 予測するステップが、事前生成されたマップを参照するまたは使用するステップを含む、請求項１に記載の方法。
6. 前記事前生成されたマップが、トラフィックデータに基づくマップ、ユーザまたはデバイス履歴に基づくマップ、地形に基づくマップ、可能性のある定義されたルートを示すロードマップ、あるいは、信号伝搬モデリングに基づくマップのうちの１つまたは複数を備える、請求項５に記載の方法。
7. 予測するステップが、リアルタイム生成されたマップを参照するステップを含む、請求項１に記載の方法。
8. 前記リアルタイム生成されたマップが、関心のあるポイントのデータに基づくマップまたは履歴データに基づくマップのうちの１つまたは複数を備える、請求項６に記載の方法。
9. 予測するステップが、その後の設定再構成の最小化をもたらす設定が選択されるようにするために実行される、請求項１に記載の方法。
10. 予測するステップが、異なるチャネルへの切替えに先立って所与のチャネルへの接続性の最大化をもたらす設定が選択されるようにするために実行される、請求項１に記載の方法。

Images