JP2013537383A - 予測ネットワーク選択のためのエージェントベースの帯域幅監視 - Google Patents

Abstract

【課題】
【解決手段】スマートフォンまたはラップトップなどの携帯デバイスが、信号強度ではなくネットワークの利用可能な帯域幅（回線容量）に基づいてネットワークへの接続を行う。デバイスは、デバイスの位置の範囲内のネットワークに関するデータ、具体的には帯域幅すなわちパイプ性能のデータを有するサービスプロバイダに、デバイスの位置を含む要求を送信しうる。このデータは、そのエリア内でどのネットワークが接続に最良であるかを決定するために用いられる。そのネットワークは、最も強い信号強度（しばしば、ハンドセットデバイス上のバーで示される）を必ずしも有していなくてよい。サービスプロバイダは、より高い帯域幅を有するネットワークへデバイスを移行させることができる。プロバイダによって維持されるネットワークデータを用いて、ブラックアウトエリアを避けるようにユーザに指示することもできる。プロバイダは、テスタを用いて、ネットワークの現在の帯域幅データを取得する。
【選択図】なし

Description

関連出願への相互参照
本願は、米国特許法第１１９条の下、２０１０年９月１４日出願の米国仮特許出願第６１／３８２，５４８号「ＮＥＴＷＯＲＫ ＩＤＥＮＴＩＦＩＣＡＴＩＯＮ ＦＯＲ ＤＥＶＩＣＥＳ ＵＳＩＮＧ ＧＬＯＢＡＬ ＰＯＳＩＴＩＯＮＩＮＧ ＳＥＲＶＩＣＥＳ （ＧＰＳ）」の利益を主張し、その仮特許出願は、参照によりその全体が本明細書に組み込まれる。

本発明は、コンピュータデバイスおよびネットワーク選択に関し、特に、帯域幅の利用可能性を用いたネットワーク選択に関する。

現在、携帯デバイスおよびノマディックデバイスが、主にインターネットアクセスおよびセルラーネットワークへのアクセスのために、頻繁に無線ネットワークに接続している。無線ネットワークは、多くの場所で見られ、多くの地域で普及しているが、多くの場所で利用できないか、カバー範囲（coverage）が弱かったりスポット状であったりする場合がある。ユーザは、しばしば、自分のデバイス（スマートフォン、タブレットデバイス、または、ラップトップ）上で、どの無線ネットワーク（無料のものもあるし、料金を必要とするものもある）に接続できるのかを知ることができる。

これらの無線ネットワーク接続は、ユーザに近い無線アクセスポイント、電波塔、または、その他の無線ネットワーク伝送デバイスを通して行われる。各無線ネットワークは、いわゆる「信号強度」を有する。これは、しばしば、信号がどれだけ強いかを示すために（左から右へ向かって）高くなるバーの列としてモニタまたはスクリーンに表示される。これは、圧倒的に最も普及している方法であり、ユーザが最良のカバー範囲を提供すると思うネットワークを決定するためにユーザが用いる唯一の視覚的インジケータであることが多い。バーの数が多くなるほど、信号が強くなる。ユーザは、バーの数が最も多いネットワークが最良のカバー範囲を提供すると考えて、このネットワークに対して接続を行う。しばしば、これは、ユーザに最も近いネットワークである。

ネットワーク信号強度は、通例、スキャン機能を実行することによって見出される。すなわち、デバイスは、利用可能なネットワークを探してエリアを常にスキャンし、各ネットワークの信号強度のデータを格納してもよいし、かかるスキャンを定期的に実行してもよい。デバイスによって実行されるこのスキャンは、常に行う場合でも定期的に行う場合でも、かなりの量のバッテリ電力を消費する。これは、実際、かなり電力集中的な機能であり、デバイスのバッテリ寿命を縮めうる。デバイスが電力を節約できるように、デバイスにこのネットワークスキャン機能を継続的または間欠的に実行させることがないことが好ましい。

デバイスが、利用可能なネットワークに関してユーザに情報を提供する時に、ネットワーク強度に関してさらなる情報を提供すれば、さらに望ましい。一部の例では、信号強度が、どのネットワークに接続すべきかを示す最良の指標にならない場合がある。最も強い信号強度を有するネットワークが、ユーザに利用可能な最良の性能のネットワークでないことがある。本発明に記載するように、ネットワークは、帯域幅で測定されてもよい。ネットワークの選択において、少なくとも１つの他の要素、好ましくは、デバイスのバッテリ電力を消費しない要素を用いることが望ましい。

本発明の一態様では、ネットワークを選択する方法が開示されている。サービスプロバイダが、携帯デバイスまたはその他のコンピュータデバイスから、そのデバイスの地理的位置にあるネットワークの帯域幅データの要求を受信する。要求は、デバイスの地理的位置を含んでおり、地理的位置は、ＧＰＳ座標の形態であってよい。地理的位置は、デバイスに近接するネットワークの信号強度など、他の手段で導出されてもよい。要求を受信すると、サービスプロバイダは、デバイスの近くにあるネットワークの帯域幅データをデータベースまたはリポジトリから受け取る。データベースは、ネットワークの帯域幅データ、ネットワーク識別子、位置データなど、様々な種類のデータを含んでおり、さらに、信号強度データを含んでもよい。サービスプロバイダは、インターネットまたはセルラーデータネットワークを介して、帯域幅データをデバイスに送信する。次いで、デバイスは、受信した帯域幅データに基づいてネットワークを選択するため、ネットワークの信号強度を考慮に入れなくてもよい。したがって、デバイスは、最も弱い信号強度（ネットワークを選択する際の従来の基準）を有するが最良の回線容量すなわちパイプ性能を有するネットワークに接続しうる。

本発明の別の態様では、デバイスが、或るネットワークから、より高いパイプ性能を有する別のネットワークに移行する方法が開示されている。デバイスは、データにアクセスするために現在のネットワークを利用しており、そのネットワークは、現在の信号強度および現在の帯域幅を有する。デバイスは、より速いネットワークがエリアにあるか否かを知りたいので、別のネットワークを選択するために、要求をサービスプロバイダに送信する（または、常により速いネットワークに移行するために、サービスプロバイダへの継続的な要求を有する）。サービスプロバイダは、デバイスの位置を含む要求を受信し、より高い帯域幅を有する任意のネットワークが同じ地理的エリアに存在するか否かを確認するために、データベースをチェックする。サービスプロバイダは、この情報をデバイスに送信するか、もしくは、より高い帯域幅を有する別のネットワークにデバイスを移行させる。新しいネットワークは、現在の信号強度と比べて、低い、等しい、または、高い信号強度を有しうる。

本発明の別の態様では、デバイスが帯域幅データに基づいてネットワークに移行することを可能にする方法が開示されている。サービスプロバイダが、第１のネットワークを用いているデバイスの位置データを受信する。プロバイダは、ネットワーク帯域幅データのデータベースを検索することによって、デバイスの同じ地理的エリアにある１または複数のネットワークを決定するために、位置データを用いる。プロバイダは、帯域幅データに基づいて、第１のネットワークよりも高い帯域幅を有する第２のネットワークにデバイスを移行させる。第１のネットワークは、第２のネットワークよりも強い信号強度を有する。

本発明の別の態様では、ネットワーク帯域幅データベースを更新する方法が開示されている。サービスプロバイダが、特定の地理的位置にあるテストデバイスからネットワーク帯域幅データおよび位置データを取得する。プロバイダは、位置データを用いて、ネットワーク帯域幅データベース内の１または複数のレコードを特定する。テストデバイスから受信したネットワーク帯域幅データで、レコード内の帯域幅データが更新され、それにより、ネットワーク帯域幅データベースが現在の帯域幅データを有するように維持される。一実施形態において、テストデバイスは、大量のテストデータを用いてテストを実行することにより、帯域幅すなわちパイプ性能のデータを取得する。別の実施形態では、ユーザがネットワークにおいて実際のダウンロード（または、アップロード）に用いた実際のデータを回線容量の測定に利用する。テストデバイスは、テストデバイスのバッテリ寿命に基づいて選択されてよく、バッテリ寿命が特定の閾値未満である場合、そのテストデバイスは、テストを行うのに適任でない。テスタの選択には、ユーザが登録ユーザであるか非登録ユーザであるかなど、他の要素が用いられてもよい。別の実施形態において、非テストデバイスによって実行された実際のデータ送信のデータが、ランダムにネットワーク帯域幅データベースを更新するために用いられてもよい。

以下では、添付の図面について言及する。図面は、説明の一部をなし、本発明の具体的な実施形態を例として図示している。

一実施形態に従って、サービスプロバイダによって提供されたネットワーク選択サービスを用いるサービスプロバイダサーバおよび携帯デバイスを示す簡略なネットワーク図。

３つのネットワークおよび２人のユーザを示すネットワーク図。

様々な実施形態に従って、サービスプロバイダデータベース内のレコードの２つのフォーマットを示すブロック図。

本発明の一実施形態に従って、どのネットワークが帯域幅に関して最良でありうるのかをデバイスのユーザに通知する処理を示すフローチャート。

一実施形態に従って、ネットワーク帯域幅データベースを更新する処理を示すフローチャート。

本発明の実施形態を実装するのに適したコンピュータシステム６００を示す図。 本発明の実施形態を実装するのに適したコンピュータシステム６００を示す図。

本発明に従ったアプリケーションセキュリティ処理およびシステムの実施形態の例について説明する。これらの例および実施形態は、背景を追加して本発明の理解を助けるためだけに提供されている。したがって、当業者にとって明らかなように、本発明は、本明細書に記載する具体的な詳細事項の一部または全てがなくとも実施可能である。また、本発明が不必要に不明瞭となることを避けるため、周知の概念については詳細に説明していない。他の応用例および例も可能であり、以下の例、図面、および、文章は、範囲または設定を決定または限定するものと見なされるべきではない。これらの実施形態は、当業者が本発明を実施できるくらい十分に詳述されているが、これらの例、図面、および、文章は、限定を意図するものではなく、本発明の精神および範囲を逸脱することなく、他の実施形態を利用したり変更を行ったりすることができる。

ネットワークの帯域幅のグレードまたは強度は、どのネットワークが携帯デバイスまたはその他のコンピュータデバイスに良好な全体的性能を提供するのかを示すより良い指標として利用できる。すなわち、どのネットワークが、より速いデータ伝送を可能にし、一般に、より良好なカバー範囲を提供するのかを示すより良好な指標を提供しうる。特に、選択されたネットワークが必ずしも最も強い信号を有していなくてもよい。最高の帯域幅を有するネットワークのアクセスポイントまたは電波塔が、実際、より高い信号強度を提供することが可能であると共にユーザのより近くにある他のネットワークの電波塔およびアクセスポイントよりも、ユーザから遠い場合がある。デバイスが、ネットワークまたは信号強度について電力集中的にエリアのスキャンを必ずしも実行する必要なく、最高の帯域幅グレードまたは利用可能性を有するネットワークに接続することを可能にする方法およびシステムについて、様々な図を用いて説明する。重要な課題の１つは、帯域幅が主要な要素であり、一部の例では唯一の要素である場合もあるが、ユーザが、帯域幅だけでなく、料金、ブラックアウトエリアなど他の要素も考慮して、接続すべき最良のネットワークを選択できることを保証する、または、少なくとも、最も適切な情報をユーザに提供することである。

本発明は、どのネットワークにいつどのように接続するかに関して、携帯デバイスが予測決定を行うことを可能にするためのエージェントベースの帯域幅監視として説明できる。携帯デバイスは、エージェントまたはサプリカント（クライアントとも呼ばれる）を含んでおり、かかるエージェントは、デバイス上にすでに存在して本発明を実現するためのさらなる機能を与えられるものでもよいし、少なくとも最初は本発明の帯域幅およびネットワーク決定機能を実装するためだけに用いられる新しいモジュールであってもよい。上述のように、本発明の主要な課題の１つは、ネットワークの信号強度を決定するためだけにデバイスが行う常時のネットワークスキャンを避けることである。

一実施形態において、本発明は、サービスプロバイダによって稼働されるデータベースを利用し、データベースは、ネットワーク帯域幅データをユーザに提供して、デバイスが最高の帯域幅グレードを有するネットワークに自動的に切り換えることを可能にする。データベースは、一般に、位置（例えば、ＧＰＳ座標）、ネットワーク利用可能性、および、ネットワーク帯域幅に関するデータを含んでおり、ネットワーク信号強度など他の情報を含んでもよい。位置データは、電波塔ＩＰ、無線アクセスポイントから取得されてもよいし、その他の周知の方法で取得されてもよい。ネットワーク帯域幅データは、サービスの実際のユーザによって作動されるテスタまたはセンサデバイスを用いて取得されてよい。これらのテスタは、それらのエリア内のネットワークに関する帯域幅および待ち時間情報をサービスプロバイダに提供する。テスタの数は、サービスのユーザ基盤におけるユーザ数に応じて変化してよい（例えば、ユーザ５００人またはユーザ１０００人ごとに１つのテスタが存在してよい）。これらのテスタは、ランダムに選択されてもよいが、特定の基準を満たすよう求められてもよい。例えば、テスタのデバイスは、テストを実行するのに適切または十分なバッテリ寿命を有し、テストによって電力を失うという危機にテスタをさらさないことが好ましい。バッテリ寿命の短いシステムのユーザは、高価なネットワークスキャンの実行に残りの電力を費やさないことが好ましい。特定の量のバッテリ寿命（閾値量、例えば、７５％）を超えているユーザのみが、テスタに適任でありうる。テスタが無料のサービスを使っていて有料加入者ではない人であるという別の要素があってもよい。テスタは、無料のサービスを使っているユーザまたはテスタを免除されていないユーザのプールから選択されてよい。上述のように、サービスに登録しているシステムのユーザが、サービスプロバイダによってテスタまたはエージェントとして選択されてよい。テスタまたはセンサは、帯域幅を決定するためにネットワークに接続する必要がなくてよい。

実際のユーザの位置は、ＧＰＳが正確な位置を与えているという十分に高い信頼度をサービスプロバイダが持っている場合、ＧＰＳを用いてサービスプロバイダによって決定されてよい。十分に高い信頼度がない場合、サービスプロバイダは、ユーザ周辺のネットワークの信号強度を用いることができる。しかしながら、この場合、ユーザは、（従来のように）ネットワーク信号強度についてエリアをスキャンしなければならない。他の実施形態において、サービスプロバイダは、信号強度およびＧＰＳを用いて、ユーザの位置を決定することができる。

上述のように、サービスプロバイダは、位置、ネットワーク、および、帯域幅データのデータベースを管理する。データベースは、自己学習データベースとして記載されてよく、テスタおよび非テスタユーザからデータを取得することによって拡大する。すなわち、データベースは、時間をかけて、ユーザからネットワーク帯域幅データに関する知識を収集する。予想の通り、特定のエリア内のネットワークの帯域幅に関するデータは、頻繁に変化しうる。少数のランダムなテスタまたはエージェントが、定期的に、例えば、数秒ごとにスキャンされてよい。かかるテスタまたはエージェントは、ＧＰＳ位置データを提供することによってサービスプロバイダに位置を知らせてよい。これは、エージェントのバッテリ寿命への影響を最小化しうる。サービスプロバイダは、帯域幅に基づいて最良のネットワーク接続を見出すためにテスタの地理的位置を取得する。地理的位置は、テスタの標高を含みうる。次いで、この帯域幅テスト情報は、データベースに格納される。データベースは、一般に、位置および帯域幅グレードもしくは帯域幅グレードおよび位置として組織化されてよい。テスタおよびデータベースについては、以下で詳述する。一般に、携帯デバイスによって行われるネットワークスキャンは電力を消費するので、これを最小化することが望ましい。

テスタの携帯デバイス（スマートフォンまたはラップトップなど）は、インターネット接続またはセルラーデータネットワークを介して一意的なデバイス識別子をサービスプロバイダに送信する。このＩＤは、デバイスの実際のユーザを特定する任意の情報をサービスプロバイダサーバに送ることを排除する。実際のユーザのＩＤは必要なく、一実施形態においては、取得されないか、もしくは、サービスプロバイダによって難読化される。送信されたデータは、電波塔ＩＤ、ＧＰＳ位置、および、その他のデータを含んでよい。次いで、テスタまたはエージェントは、エリア内の特定の数（例えば、最初の５つ）のネットワークをスキャンまたはネットワークの測定値を得てよく、このエリア内の別のユーザは、このエリアの他のネットワーク（例えば、ネットワーク６から１０）をスキャンしてよく、以下同様に続く。このエリア内の他のエージェントは、他のネットワークをスキャンするために用いられてよい。この文脈において、スキャンすることは、帯域幅の測定値を得るために各ネットワークから大量のデータをダウンロードまたはアップロードすることからなってよい。

当業者に周知の通り、一般に、帯域幅データを取得するには、ネットワークを介してデータを送信する必要がある。これは、正確な帯域幅測定値を得るためのテストデータ（通例は、大量のデータである）でありうる。別の実施形態において、ユーザによって実行される動画のダウンロードおよびその他の大量のデータのダウンロードなど、実際のダウンロードが、帯域幅を測定するために用いられてよく、その場合、人為的はテストデータは必要ない。サービスを利用するユーザが、特定の量を超えることがわかっているコンテンツをダウンロードする時、システムは、この「実際の」動作を利用して帯域幅を測定することが可能であり、テストによって帯域幅を測定すること（すなわち、ネットワークの帯域幅を測定するためだけに人為的にデータのダウンロードまたは送信を実行すること）を必ずしも必要としない。他の実施形態においては、帯域幅を取得するための他の手段からなっていてもよい。このように、サービスプロバイダは、特定のエリア内のネットワーク帯域幅の状況またはスナップショットを構築できる。このデータは、システムの他のユーザのためにデータベースに格納される。このように、システムの全ユーザが、ネットワーク帯域幅に関して収集されたデータから恩恵を受ける。データベースは、ネットワークに接続された携帯デバイスを有するユーザによって、連続的または頻繁に更新されてよい。例えば、サービスプロバイダは、ユーザが接続されたネットワークのネットワーク帯域幅データを取得できる。このように、データベース内の帯域幅データは、連続的およびランダムに更新される。エリアがテスト済みであるか、または、最近認証されたエリアである場合、そのエリアの帯域幅テストは必要とされなくてもよい。

別の実施形態において、サービスプロバイダは、誤解を招くまたは歪んだ帯域幅データまたは信号強度データなど間違った情報をサービスプロバイダに送信している悪いまたは悪意のあるデバイスおよびユーザ（特にテスタ）をテストする方法があることを保証しうる。この種のひどい行動は、大きく異なるデータを送信している他のテスタまたはユーザがエリア内に存在する場合（例えば、エリア内の全ネットワークが小さい帯域幅を有するとデータが示す時に、或るネットワークが大きい帯域幅を有すると或るユーザが示す場合）に検出されうる。例えば、サービスプロバイダは、統計的な異常を探して、偽のエージェントをフィルタアウトすることができる。悪いユーザは、或るエリア内の特定のネットワークが広い帯域幅を有することを示すネットワーク帯域幅データを送信することで、他のユーザにそのネットワークを利用させて、悪いユーザが個人データにアクセスできるようにすることがある。かかるユーザは、システムから排除されることが好ましい。

一実施形態において、携帯デバイスがすでに無線クライアントまたはサプリカントを有する場合、同じクライアントが、帯域幅を試験するために本発明に従って変形されてよい。上述のように、サービスプロバイダに返される主要なデータ項目の１つは、携帯デバイスの位置である。信号強度またはその他のネットワークサービスに利用されうる既存の無線クライアントにおいては、通例、この情報は必要ない。

本発明の課題の１つは、空間にわたるネットワークの帯域幅および信号の勾配を取得することである。携帯デバイスの位置が提供されると、サービスプロバイダは、空間に関してわかっていることに基づいて、接続すべき最良のネットワークを決定することができる。一部の例では、デバイスは、必要に応じて、その方向および速度を送信することが可能であり、この情報の一部をキャッシュしてよい。

上述のように、本発明の一実施形態では、サービスプロバイダが、ネットワーク帯域幅に関するデータを含むデータベースを保持する。ユーザは、任意の時間にユーザのエリアにあるネットワークのネットワーク帯域幅データをユーザに提供するサービス（サービスプロバイダによって提供される）に登録できる。ユーザのエリアは、携帯デバイス／ノマディックデバイス内のＧＰＳトランスミッタまたは要素を用いて決定されてよい。一実施形態において、サービスプロバイダは、ＧＰＳを通してユーザの位置を知ることができる。サービスプロバイダによって保持されているデータベースは、電波塔ＩＤ、ＧＰＳ座標、および、そのＧＰＳ位置での特定の電波塔のネットワーク接続回線速度（「パイプ性能」）などのデータを有してよい。データベースは、さらに、電波塔（アクセスポイント、ＴＤＭＡ、Ｗｉ−Ｍａｘなど）の従来の信号強度、機能停止データ、日付、および、電波塔またはアクセスポイントに関するその他の補助データを有してもよい。一実施形態において、ユーザを特定するために利用できる実際のユーザデータは、データベースに格納されない。主要なデータは、ＧＰＳ座標である。ユーザ／加入者は、そのＧＰＳ座標内にいれば、利用可能なネットワークの各々またはネットワークの少なくとも一部についてデータベースに格納された情報が送信される。このデータは、デバイスが最良のネットワークを選択するために利用できるパイプ性能データを含む。別の実施形態において、サービスプロバイダは、デバイスにとって最良のネットワークを選択する。データベースは、他の加入者から情報を収集しつつ、空間にわたるネットワークに関するデータを増やすことができる。このように、すでに特定のＧＰＳ座標にいるユーザは、自身のデバイスを通して、そのエリア内のネットワークの内の１つ、いくつか、または、全部の帯域幅に関するデータ（パイプ性能）をデータベースに送信できる。この意味で、データベースは、ユーザの数が増えるにつれ、よりインテリジェントになる、すなわち、基本的に「自己学習」データベースである。一実施形態において、サービスによって管理されるデータベースまたはデータリポジトリは、地域または地理的位置によって組織化されてよい。時々、サービスプロバイダは、システムをテストしてネットワークデータをよりロバストにするために、ランダムネスを追加してよい。

処理は、ユーザ／加入者が自身のＧＰＳ位置をサービスに送信する工程で始まる。サービスは、このデータを用いて、データベース内の対応するレコード（すなわち、同じまたは近いＧＰＳ座標を有するレコード）を見出しうる。ユーザの位置の取得は最初の工程であり、その後に、適切なレコードが受け取られる。これらのレコードからのデータを処理した後、サービスは、回線速度（すなわち、パイプ性能）に基づいたネットワークのリストをユーザに送信し、ユーザは、従来の信号強度の代わりにこれらの基準に基づいてネットワークを選択できる。他の実施形態において、サービスが、ユーザにとって最良の性能のネットワークを自動的に選択してもよい。これは、ユーザが（自動車または列車などで）移動中で、ネットワークアクセスポイント（通例、公的に利用可能なアクセスポイント）または電波塔が頻繁に変化している時に、有用なことがある。サービスは、各移行中に、ユーザにとって最も高い帯域幅を有するネットワークを選択しうる。この点において、システムは、ユーザが、異なるエリア、空間、標高または高度などに移行する時に、帯域幅に基づいてユーザのためのネットワークを切り換えることから、予測的なシステムとして記載されうる。これは、デバイスが、利用可能なネットワークの信号強度を継続的または間欠的にスキャンする必要性を排除する。このデータは、もはやデバイスによって必要とされないため、デバイスのバッテリ電力が節約される。もう一つの課題は、認証のためのハンドシェイキングが高価であることを考慮して、デバイスがアクセスポイントで認証を行うのに最良の時を知るデバイスの能力を基本的に高めることである。この処理は、インテリジェント切り替えと呼ぶこともできる。

これらの方法およびシステムによれば、デバイスがネットワークを継続的にスキャンしてネットワークの信号強度を評価する必要がなくなるため、デバイスのバッテリ電力が節約される。さらに、最良の性能のネットワーク、すなわち、単に最大の信号強度を有するネットワークではなく最大の帯域幅またはパイプ性能を提供するネットワークをユーザに提供する。

別の実施形態において、サービスプロバイダは、帯域幅データに基づいてユーザがブラックアウトエリアを避けるのを助けるための処理を実施する。ユーザが、ネットワークのないブラックアウトエリアにいる場合、または、ネットワークはあるが帯域幅がない場合、サービスは、利用可能な帯域幅を持つネットワークを確保するために特定の方向（例えば、５ブロック南または０．５マイル東）に移動するようユーザに通知できる。例えば、サービスプロバイダは、ユーザが特定の方向に進むかまたは別のルートを取ればブラックアウトを回避できると、ユーザに通知してよい。これに関連して、処理は、ブラックアウトエリアを避けるために別のルートを取ること（例えば、比較的真っ直ぐのルートに存在する４分の１マイルのブラックアウトエリアを避けるために別のルートで２マイルを移動すること）がユーザにとって意味をなすまたは効率的でありうるのかそうでないのかをチェックするためのアルゴリズムを有してもよい。ユーザは、ブラックアウトエリアが短いことを知らされうるが、ネットワークへの接続を維持したいために、より長い別のルートを取りたいと思う場合がある。

図１は、一実施形態に従って、サービスプロバイダによって提供されたネットワーク選択サービスを用いるサービスプロバイダサーバおよび携帯デバイスを示す簡略なネットワーク図である。サービスプロバイダは、ネットワーク帯域幅およびその他のデータを格納するためのデータベース１０４を含むサーバ１０２を有する。サービスプロバイダは、インターネット１０８を介してユーザデバイス（ラップトップ１１０およびユーザハンドセットデバイス１１２など）にネットワークデータ１０６を送信する。各デバイスは、位置データなどのデータ１１８および１２０をサーバ１０２に送信するエージェントまたはサプリカント１１４および１１６を有する。サプリカント１１４および１１６は、デバイス１１０および１１２上にすでに存在して他のネットワーク関連機能を実行するモジュールであってもよいし、ネットワーク帯域幅データを処理するためだけに用いられる新たなモジュールであってもよい。

図２は、３つのネットワークおよび２人のユーザを示すネットワーク図である。ユーザ１は、円２０２で示されるネットワークＡの測定可能な信号強度の範囲内にいる。ユーザ２は、円２０４で示されるネットワークＢの測定可能な信号強度の範囲内にいる。第３のネットワークが、円２０６として示されている。円は、信号強度を示しており、ユーザが円の中心に近くなるほど、信号強度が強くなる（中心は、無線アクセスポイントまたは電波塔を表しうる）。この例では、ネットワークＡ内のユーザ１に対する信号強度は、ネットワークＢの信号強度よりも強い。ユーザ２に対しては、逆が正しい。ユーザ１に対するネットワークＣの信号強度は、ネットワークＢよりも強い。したがって、この例では、ユーザ１はネットワークＡに接続し、ユーザ２はネットワークＢに接続する。しかし、ネットワークＣの帯域幅がネットワークＡおよびＢの両方よりも高い場合、ユーザ１およびユーザ２は両者とも、それぞれネットワークＡおよびＢの代わりにネットワークＣに接続する。後に、サービスプロバイダのデータベース内の帯域幅情報が変化して、ネットワークＢがより高い回線容量を有する場合、ユーザ達はネットワークＢに接続し、ネットワークＢは、たまたまユーザ２にとって最大の信号強度を有するものでもある。

図３は、様々な実施形態に従って、サービスプロバイダデータベース内のレコードの２つのフォーマットを示すブロック図である。レコード３００は、以下の４つのフィールドを有する：位置データ３０２、ネットワークＩＤ３０４、帯域幅データ３０６、および、信号強度３０８である。他の実施形態において、他のフィールドが含まれてもよいし、レコード３００が、図示したフィールドよりも少ないフィールドを有してもよい。レコード３００において、位置データフィールド３０２は、サービスプロバイダがユーザから位置データを受信した場合に、帯域幅データをルックアップするために用いられてよい。レコード３１８は、ネットワークＩＤフィールド３１０、帯域幅データフィールド３１２、位置データフィールド３１４、および、信号強度フィールド３１６を有する。このフォーマットを用いれば、サービスプロバイダは、位置データが利用可能でない場合または信頼できない場合に、ネットワークＩＤ（例えば、ネットワークＡ）を用いて、ネットワークの帯域幅データをルックアップすることができる。どのフォーマットが最も適切であるかは、部分的には、位置に関する分解能と、何が実際的であるかに依存しうる。

図４は、本発明の一実施形態に従って、どのネットワークが帯域幅に関して最良でありうるのかをデバイスのユーザに通知する処理のフローチャートである。工程４０２で、ユーザが、ユーザの位置と共に要求をサービスプロバイダに送信する。別の実施形態では、位置が利用できないか信頼できない場合があり、ユーザは、位置を決定するためにサービスプロバイダによって利用されうるネットワークスキャンを実行してもよい。工程４０４で、サービスプロバイダは、位置データに基づいて帯域幅データをルックアップする。これは、上述のレコードフォーマット３００を用いて実行できる。別の実施形態では、ネットワークＩＤが利用可能である場合があり、サービスプロバイダは、レコードフォーマット３１８を用いて帯域幅データをルックアップするために、そのＩＤを用いることができる。工程４０６で、サービスプロバイダは、帯域幅データおよび他のネットワークデータをデバイスに送信する。別の実施形態において、サービスプロバイダは、帯域幅（パイプ性能）に基づいて、どのネットワークに接続すべきかを決定して、このデータをユーザに送信するか、もしくは、そのネットワークにユーザを移行させてよい。工程４０８で、デバイスは、データを受信し、そのデータを用いて、接続すべきよりよいネットワークを選択する。これは、デバイスによって自動的に実行されてもよい。

図５は、一実施形態に従って、ネットワーク帯域幅データベースを更新する処理のフローチャートである。工程５０２で、テスタまたはセンサデバイスが、大量のテストデータまたは実際のダウンロードを用いるなど、任意の適切な手段を用いてネットワークの帯域幅データを取得する。テスタデバイスは、テスタのエリア内の１または複数のネットワークに関する帯域幅データを取得すると、工程５０４で、帯域幅データおよびテスタの位置を含むメッセージを作成し、サービスプロバイダに送信する。工程５０６で、サービスプロバイダは、メッセージを受信し、データベース内の帯域幅データを更新する。このように、帯域幅データは、他のユーザがこのエリア内のネットワークについての正確な帯域幅を受信することを保証するために、頻繁かつランダムに更新される。

図６Ａおよび図６Ｂは、本発明の実施形態を実装するのに適したコンピュータシステム６００を示す。図６Ａは、コンピュータシステムの物理的形状の一例を示す。もちろん、コンピュータシステムは、集積回路、プリント回路基板、小型携帯デバイス（携帯電話、ハンドセット、または、ＰＤＡなど）、パーソナルコンピュータ、または、スーパーコンピュータを含む、多くの物理的形態を有してよい。コンピュータシステム６００は、モニタ６０２、ディスプレイ６０４、筐体６０６、ディスクドライブ６０８、キーボード６１０、および、マウス６１２を備える。ディスク６１４は、コンピュータシステム６００とデータをやり取りするために用いられるコンピュータ読み取り可能な媒体である。

図６Ｂは、コンピュータシステム６００のブロック図の一例である。システムバス６２０には、様々なサブシステムが取り付けられている。１または複数のプロセッサ６２２（中央処理装置すなわちＣＰＵとも呼ぶ）が、メモリ６２４などの記憶装置に接続されている。メモリ６２４は、ランダムアクセスメモリ（ＲＡＭ）および読み出し専用メモリ（ＲＯＭ）を含む。当業者に周知のように、ＲＯＭは、ＣＰＵに対して単方向的にデータおよび命令を転送するよう機能し、ＲＡＭは、通例、双方向的にデータおよび命令を転送するために用いられる。これらのタイプのメモリは両方とも、後に示す任意の適切なコンピュータ読み取り可能媒体を含みうる。ＣＰＵ６２２には、さらに、固定ディスク６２６が、双方向的に接続されており、さらなるデータ記憶容量を提供している。固定ディスク５２６も、後に示すコンピュータ読み取り可能媒体のいずれを含みうる。固定ディスク６２６は、プログラムやデータなどを格納するために用いられてよく、通例は、一次記憶装置よりも遅い二次記憶媒体（ハードディスクなど）である。固定ディスク６２６内に保持された情報は、必要に応じて、メモリ６２４内の仮想メモリとして標準的な方法で組み込まれてよいことを理解されたい。リムーバブルディスク６１４は、後に示すコンピュータ読み取り可能な媒体のいずれの形態を取ってもよい。

ＣＰＵ６２２は、さらに、ディスプレイ６０４、キーボード６１０、マウス６１２、および、スピーカ６３０など、様々な入力／出力デバイスに接続されている。一般に、入力／出力装置は、ビデオディスプレイ、トラックボール、マウス、キーボード、マイク、タッチセンサ式ディスプレイ、トランスデューサ式カードリーダ、磁気または紙テープリーダ、タブレット、スタイラス、音声または手書き認識装置、バイオメトリクスリーダ、もしくは、他のコンピュータ、のいずれであってもよい。ＣＰＵ６２２は、任意選択的に、ネットワークインターフェース６４０を用いて、他のコンピュータや電気通信ネットワークに接続されてもよい。かかるネットワークインターフェースを用いて、ＣＰＵは、上述の方法の工程を実行する際に、ネットワークから情報を受信、または、ネットワークに情報を出力してよい。さらに、本発明の方法の実施形態は、ＣＰＵ６２２単体で実行されてもよいし、インターネットなどのネットワークを介して、処理の一部を分担する遠隔ＣＰＵと協働で実行されてもよい。

本発明の実施形態および応用例を図示および記載したが、本発明の概念、範囲、および、精神の範囲内で多くの変更例および変形例が可能であり、これらの変更例は、本願を読めば当業者にとって明らかになる。したがって、ここに記載の実施形態は、例示的なものであって、限定的なものではないとみなされ、本発明は、本明細書に示した詳細事項に限定されず、添付の特許請求の範囲および等価物の範囲内で変形されてもよい。

Claims (18)

1. ネットワークを選択する方法であって、
   デバイスの地理的位置にある１または複数のネットワークの帯域幅データの要求を前記デバイスから受信する工程と、
   前記１または複数のネットワークの帯域幅データをデータベースから受け取る工程と、
   前記帯域幅データを前記デバイスに送信する工程と、
   前記デバイスにおいて、前記１または複数のネットワークの信号強度データには基づかずに前記帯域幅データのみに基づいて、ネットワークを選択する工程と、
   を備える、方法。
2. 請求項１に記載の方法であって、前記要求は、位置データを含む、方法。
3. 請求項２に記載の方法であって、さらに、前記位置データを信号強度データから導出する工程を備える、方法。
4. 請求項１に記載の方法であって、帯域幅データを受け取る工程は、さらに、位置データを用いる工程を含む、方法。
5. 請求項１に記載の方法であって、前記デバイスは、ネットワークをスキャンしない、方法。
6. 請求項１に記載の方法であって、前記選択されたネットワークは、前記地理的位置にある別のネットワークよりも弱い信号強度を有する、方法。
7. 新しいネットワークに移行する方法であって、
   現在の信号強度および現在の帯域幅を有する現在のネットワークを利用する工程と、
   別のネットワークを選択するための要求をサービスプロバイダに送信する工程と、
   新たな信号強度および新たな帯域幅を有する新たなネットワークに移行する工程と、
   を備える、方法。
8. 請求項７に記載の方法であって、前記新たな帯域幅は、前記現在の帯域幅よりも高速である、方法。
9. 請求項７に記載の方法であって、前記新たな信号強度は、前記現在の信号強度よりも弱い、方法。
10. 請求項７に記載の方法であって、さらに、
    ブラックアウトエリアを避けるために、ユーザに指示を送信する工程を備える、方法。
11. デバイスが帯域幅データに基づいてネットワークに移行することを可能にする方法であって、
    第１のネットワークを用いているデバイスの位置データを受信する工程と、
    前記位置データを用いて、前記デバイスの地理的エリアにある１または複数のネットワークを決定する工程と、
    帯域幅データに基づいて、前記第１のネットワークよりも高い帯域幅を有する第２のネットワークに前記デバイスを移行させる工程と、
    を備える、方法。
12. 請求項１１に記載の方法であって、前記第１のネットワークは、前記デバイスにとって前記第２のネットワークよりも強い信号強度を有する、方法。
13. 請求項１１に記載の方法であって、前記位置データは、ＧＰＳデータである、方法。
14. ネットワーク帯域幅データベースを更新する方法であって、
    特定の地理的位置にあるテストデバイスからネットワーク帯域幅データおよび位置データを取得する工程と、
    前記位置データを用いて、前記ネットワーク帯域幅データベース内の１または複数のレコードを特定する工程と、
    前記テストデバイスから受信した前記ネットワーク帯域幅データで、前記１または複数のレコードの内の１つに含まれる前記帯域幅データを更新することにより、前記ネットワーク帯域幅データベースが現在の帯域幅データを有するように維持する工程と、
    を備える、方法。
15. 請求項１４に記載の方法であって、ネットワーク帯域幅データを取得する工程は、さらに、大量のテストデータを用いてテストを実行する工程を含む、方法。
16. 請求項１４に記載の方法であって、ネットワーク帯域幅データを取得する工程は、さらに、実際のデータを用いる工程を含む、方法。
17. 請求項１４に記載の方法であって、テストデバイスは、前記テストデバイスのバッテリ寿命に基づいて選択され、バッテリ寿命が特定の閾値未満である場合、前記テストデバイスは、テストを行うのに適任でない、方法。
18. 請求項１４に記載の方法であって、非テストデバイスによって実行された実際のデータ送信のデータが、ランダムに前記ネットワーク帯域幅データベースを更新するために用いられる、方法。

Images