(57)【特許請求の範囲】
【請求項１】
ワイヤレスアクセスポイント発見のためのコンピュータ実施方法であって、
前記方法は、
１つまたは複数のワイヤレスアクセスポイントを発見するために第１のスキャン反復においてチャネルのセットをスキャンすることと、
前記スキャンすることに基づいて発見プロファイルを生成することと、前記発見プロファイルは、前記発見されたワイヤレスアクセスポイントが動作する発見されたチャネルを示している、
前記発見プロファイルに基づき、チャネルの前記セットのチャネルの第１のサブセットを選択することと、前記選択することは、複数のサブセットプロファイルの１つのサブセットプロファイル中の１つまたは複数のチャネルに前記発見されたチャネルの１つまたは複数を適合させることを含み、各サブセットプロファイルはそれぞれの地理的位置のための非オーバーラップチャネルのセットを示している、
第２のスキャン反復においてチャネルの前記第１のサブセットの１つまたは複数のチャネルのみをスキャンすることと、
を備える、
方法。
【請求項２】
前記発見プロファイルを生成することは、
前記１つまたは複数の発見されたワイヤレスアクセスポイントから国識別子を抽出することをさらに備え、および、
前記第１のサブセットを選択することは、
前記国識別子に基づいて、前記第１のサブセットを選択することをさらに備え、
前記第１のサブセットは、前記国識別子によって示される国と関連付けられる前記非オーバーラップチャネルである、
請求項１に記載の方法。
【請求項３】
サブセットスキャン反復閾値が満たされるまで、複数の後続のスキャン反復において前記第１のサブセットを再スキャンすること、
をさらに備える、請求項１に記載の方法。
【請求項４】
前記サブセットスキャン反復閾値が満たされると決定することと、および、
第１のセットスキャン反復閾値が満たされるまで、複数の後続のスキャン反復においてチャネルの前記セットを再スキャンすることと、
をさらに備える、請求項３に記載の方法。
【請求項５】
前記第１のセットスキャン反復閾値が満たされると決定することと、
前記第１のサブセットにおける低い信頼度を計算することと、および、
第２のセットスキャン反復閾値が満たされるまで、複数の後続のスキャン反復においてチャネルの前記セットを、前記低い信頼度に基づいて、再スキャンすることと、ここにおいて、前記第２のセットスキャン反復閾値は、前記第１のセットスキャン反復閾値よりも多くのスキャン反復を有する、
をさらに備える、請求項４に記載の方法。
【請求項６】
ワイヤレスアクセスポイント発見のための実行可能コードを含む機械可読記憶媒体であって、前記コードは、プロセッサによって実行されるとき、前記プロセッサに、請求項１乃至５のうちのいずれか１項に記載のステップを実行させる、機械可読記憶媒体。
【請求項７】
ワイヤレスアクセスポイント発見のための装置であって、
１つまたは複数のワイヤレスアクセスポイントを発見するために第１のスキャン反復においてチャネルのセットをスキャンするための手段と、
前記スキャンすることに基づいて発見プロファイルを生成するための手段と、前記発見プロファイルは、前記発見されたワイヤレスアクセスポイントが動作する発見されたチャネルを示している、
前記発見プロファイルに基づき、チャネルの前記セットのチャネルの第１のサブセットを選択するための手段と、前記選択することは、複数のサブセットプロファイルの１つのサブセットプロファイル中の１つまたは複数のチャネルに前記発見されたチャネルの１つまたは複数を適合させることを含み、各サブセットプロファイルはそれぞれの地理的位置のための非オーバーラップチャネルのセットを示している、
第２のスキャン反復においてチャネルの前記第１のサブセットの１つまたは複数のチャネルのみをスキャンするための手段と、
を備える、
装置。
【請求項８】
前記発見プロファイルを生成することは、
１つまたは複数の発見されたワイヤレスアクセスポイントから国識別子を抽出するための手段をさらに備え、および、
前記第１のサブセットを選択することは、
前記国識別子に基づいて、前記第１のサブセットを選択するための手段をさらに備え、
前記第１のサブセットは、前記国識別子によって識別される国と関連付けられる前記非オーバーラップチャネルである、
請求項７に記載の装置。
【請求項９】
サブセットスキャン反復閾値が満たされるまで、複数の後続のスキャン反復において前記第１のサブセットを再スキャンするための手段、
をさらに備える、請求項７に記載の装置。
【請求項１０】
前記サブセットスキャン反復閾値が満たされると決定するための手段と、および、
第１のセットスキャン反復閾値が満たされるまで、複数の後続のスキャン反復においてチャネルの前記セットを再スキャンするための手段と、
をさらに備える、請求項９に記載の装置。
【請求項１１】
前記第１のセットスキャン反復閾値が満たされると決定するための手段と、
前記第１のサブセットにおける低い信頼度を計算するための手段と、および、
第２のセットスキャン反復閾値が満たされるまで、複数の後続のスキャン反復においてチャネルの前記セットを、前記低い信頼度に基づいて再スキャンするための手段と、ここにおいて前記第２のセットスキャン反復閾値は、前記第１のセットスキャン反復閾値よりも多くのスキャン反復を有する、
をさらに備える、請求項１０に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
[0001]ここに開示された主題は、一般的に、ワイヤレスアクセスポイント発見および初期化に関する。
【背景技術】
【０００２】
[0002]ＷｉＦｉ（登録商標）は、異なる周波数範囲（たとえば、２．４ＧＨｚ、３．６ＧＨｚ、および４．９／５．０ＧＨｚ）で動作することができる。各範囲は、多数のチャネルに分割され得る。個々の国が、周波数範囲内の許容できるチャネル、許容ユーザ、および最大電力レベルを規制することができる。しかしながら、規制は、国の間で一貫していないことがあり得る。したがって、スペクトル割り当ておよび運用制限は、世界中で一貫していない。たとえば、米国の２．４ＧＨｚ帯は、チャネル１から１１の使用を許可することができるが、一方、欧州の多くは、米国で許可されたそれらを超えて追加の２チャネル（たとえば、チャネル１２およびチャネル１３）を許可する。日本はさらに、チャネル１４での通信を許可する。
【０００３】
[0003]ＷｉＦｉ信号は、２．４ＧＨｚ帯において５チャネルを占有でき、プロトコルは、隣接チャネルのオーバーラップと場合による互いの干渉のために、チャネル分離の２５ＭＨｚを要求できる。したがって、各ＷｉＦｉネットワーク間の少なくとも５チャネル（またはそれより多く）の間隔が干渉を回避するために望ましい。米国では、チャネル１、６、および１１が３つの非オーバーラップチャネルであり、ＷｉＦｉステーションで使用するための一般的な選択である。他の国々では、他のチャネルが非オーバーラップチャネルとして指定され得る。たとえば欧州の一部および日本では、チャネル１、５、９、および１３が非オーバーラップチャネルとして指定され得る。一方、５ＧＨｚ範囲は、２３の非オーバーラップチャネルを有し得る。
【０００４】
[0004]ＷｉＦｉアクセスポイントまたはステーションを発見するには、伝統的に、すべてのチャネル（たとえば、チャネル１から１３または１４）をスキャンすることが必要である。デバイスは、通常、地理的位置について不可知（agnostic）である。特にＷｉＦｉベースの測位システム（ＷＰＳ）の場合は、発見チャネルスキャンが、頻繁に発生し得る。各ＷＰＳ発見スキャンが、電力およびＣＰＵサイクルを使用し、これが、モバイルデバイスのバッテリー寿命に弊害をもたらし得る。
【０００５】
[0005]したがって、新規の、改善された電力および処理効率のよいチャネルスキャン機構（メカニズム、mechanism）が望まれる。
【発明の概要】
【０００６】
[0006]本明細書に開示する実施形態は、ワイヤレスアクセスポイントチャネル発見を最適化する方法に関することができる。この方法は、１つまたは複数のワイヤレスアクセスポイントを発見するために、第１のスキャン反復（scan iteration）においてチャネルのセットをスキャンすることと、１つまたは複数の発見されたワイヤレスアクセスポイントに基づいて発見プロファイルを決定することとを含むことができる。この方法はさらに、第２のスキャン反復においてチャネルのセットのサブセットをスキャンすることを含むことができ、チャネルのセットのサブセットは、発見プロファイルに従って選択された非オーバーラップチャネルからなる。
【０００７】
[0007]本明細書に開示する実施形態はまた、ワイヤレスアクセスポイント発見のための実行可能コードを含んだ機械可読記憶媒体に関することができ、実行可能コードは、プロセッサによって実行されるとき、１つまたは複数のワイヤレスアクセスポイントを発見するために、プロセッサに第１のスキャン反復においてチャネルのセットをスキャンさせることができる。該コードはさらに、１つまたは複数の発見されたワイヤレスアクセスポイントに基づいて発見プロファイルを決定し、第２のスキャン反復においてチャネルのセットのサブセットをスキャンすることができ、チャネルのセットのサブセットは、発見プロファイルに従って選択された非オーバーラップチャネルからなる。
【０００８】
[0008]本明細書に開示する実施形態はさらに、プロセッサと、ワイヤレスアクセスポイント発見のための命令を記憶したストレージデバイスとを含んだデータ処理システムに関することができる。該命令は、１つまたは複数のワイヤレスアクセスポイントを発見するために、プロセッサに、第１のスキャン反復においてチャネルのセットをスキャンさせ、１つまたは複数の発見されたワイヤレスアクセスポイントに基づいて発見プロファイルを決定させることができる。該命令はさらに、プロセッサに、第２のスキャン反復においてチャネルのセットのサブセットをスキャンさせることができ、チャネルのセットのサブセットは、発見プロファイルに従って選択された非オーバーラップチャネルからなる。
【０００９】
[0009]本明細書に開示する実施形態はまた、１つまたは複数のワイヤレスアクセスポイントを発見するために、第１のスキャン反復においてチャネルのセットをスキャンするための手段を含むことができる、ワイヤレスアクセスポイント発見のための装置に関することができる。この装置はさらに、１つまたは複数の発見されたワイヤレスアクセスポイントに基づいて発見プロファイルを決定するための手段と、第２のスキャン反復においてチャネルのセットのサブセットをスキャンするための手段とをさらに含むことができ、チャネルのセットのサブセットは、発見プロファイルに従って選択された非オーバーラップチャネルからなる。
【００１０】
[0010]他の特徴および利点は、添付の図面から、および詳細な説明から明らかになるであろう。
【図面の簡単な説明】
【００１１】
[0011]添付の図面は、本発明の実施形態の説明に役立つように提示し、単に実施形態の例示のために提供するものであり、これを限定するものではない。
【図１】[0012]１つの実施形態における、開示の実施形態と一致する移動局のための例示的動作環境の図。
【図２】[0013]１つの実施形態における、例示的移動局の様々な構成要素を示すブロック図。
【図３】[0014]１つの実施形態における、適応スキャン機構の流れ図。
【図４】[0015]１つの実施形態における、発見プロファイル生成の流れ図。
【図５】[0016]１つの実施形態における、適応スキャン機構重み付けスキャンの流れ図。
【発明を実施するための形態】
【００１２】
[0017]本発明の特定の実施形態に向けられた次の説明および関連図面において、本発明の態様が開示される。本発明の範囲を逸脱することなく、代替実施形態が考案され得る。さらに、本発明の関連する詳細をあいまいにしないために、本発明の周知の要素は詳しく説明されないことがある、または省略されることがある。
【００１３】
[0018]「例示的」という用語は、本明細書では「例、事例、または実例として役立つ」ことを意味するように使用される。「例示的」として本明細書で説明するいかなる実施形態も、他の実施形態よりも好ましいまたは有利であると必ずしも解釈されるべきではない。同様に、「実施形態」という用語は、すべての実施形態が、論じられている特徴、利点、または動作モードを含むことを必要としない。
【００１４】
[0019]本明細書で使用される用語は、単に特定の実施形態を説明するためのものであって、本発明の実施形態を限定することを意図されていない。本明細書で使用される単数形、「ａ」、「ａｎ」、および「ｔｈｅ」は、文脈上明らかに他の意味を示す場合を除いて、複数形も含むものとする。さらに、本明細書で使用する「備える（comprises）」、「備えている（comprising）」、「含む（includes）」、および／または「含んでいる（including）」という用語は、述べられた特徴、整数、ステップ、動作、要素、および／または構成要素の存在を明示するが、１つまたは複数の他の特徴、整数、ステップ、動作、要素、構成要素、および／またはそれらのグループの存在または追加を排除しないことを理解されよう。
【００１５】
[0020]さらに、多くの実施形態が、たとえばコンピュータデバイスの要素によって実行される一連のアクションの観点から説明される。本明細書に記載する様々なアクションは、特定の回路（たとえば、特定用途向け集積回路（ＡＳＩＣ））によって、１つまたは複数のプロセッサによって実行されているプログラム命令によって、または両方の組み合わせによって行われることが可能であることは認識されよう。さらに、本明細書に記載するこれらの一連のアクションは、実行されると関連するプロセッサに本明細書に記載する機能を行わせる、対応するコンピュータ命令のセットを記憶したいかなる形態のコンピュータ可読記憶媒体内にも完全に組み入れられるとみなすことができる。このように、本発明の様々な態様は、いくつかの異なる形態で具体化されることが可能であり、そのすべてが請求される主題の範囲内であると考えられている。また、本明細書に記載する実施形態のそれぞれについては、このようないかなる実施形態の対応する形態も、本明細書ではたとえば、記載するアクションを行う「ように構成された論理」として記載されることがある。
【００１６】
環境および移動局概要
[0021]図１は、移動局（たとえば、移動局１００）のための例示的動作環境の図である。移動局は、移動局の位置を決定する、および／またはデータ通信接続を確立するために、本明細書に開示される発見技法を利用することができる。
【００１７】
[0022]移動局の動作環境は、ワイヤレスアクセスポイント（たとえば、ＷＡＰ１０５〜ＷＡＰ１０９）を含むことができる。ＷＡＰは、ワイヤレス音声および／またはデータ通信、その上、位置データのソースのために、移動局によって使用され得る。ＷＡＰは、建物の中で動作し、セルラまたはワイドエリアネットワークに比べて比較的小さい地理的領域で通信を行うことができるワイヤレスネットワーク（たとえば、ワイヤレスローカルエリアネットワーク、ワイドエリアネットワークなど）の一部であり得る。このようなＷＡＰは、たとえば、ＷｉＦｉネットワーク（８０２．１１ｘ）の一部であり得る。
【００１８】
[0023]１つの実施形態では、各ＷＡＰは、たとえば、必ずしも固定位置に設定されず、位置を変えることができるＷｉＦｉワイヤレスアクセスポイントであることがある。１つの実施形態では、移動局の位置は、移動局に各ＷＡＰからの信号を受信させることによって決定されることがある。各信号が、受信信号に含まれる可能性がある、ある形式の識別情報（たとえば、ＭＡＣアドレスなど）に基づいて、その発信元ＷＡＰと関連付けられることが可能である。移動局は、その後、受信信号のそれぞれと関連付けられる時間遅延を導出することができる。
【００１９】
[0024]図２は、１つの実施形態における、例示的移動局１００の様々な構成要素を示すブロック図である。簡単にするために、図２のボックス図に示される様々な特徴および機能は、これらの様々な特徴および機能が動作可能に共に結合されることを表すよう意図された共通のバスを使用して共に接続されている。実際のポータブルワイヤレスデバイスを動作可能に結合し、構成するために、他の接続、機構、特徴、機能などが必要に応じて与えられ、適応され得ることを、当業者は認識されよう。さらに、図示した特徴または機能の１つまたは複数が、さらに分割される、または組み合わされることがあることもまた認識されよう。
【００２０】
[0025]移動局は、１つまたは複数のアンテナ２０２に接続された１つまたは複数のローカルエリアネットワークトランシーバ２０６を含むことができる。ローカルエリアネットワークトランシーバ２０６は、ＷＡＰと通信する、および／またはＷＡＰへの信号／ＷＡＰからの信号を検出する、および／またはネットワーク内の他のワイヤレスデバイスと直接通信するための好適なデバイス、ハードウェア、および／またはソフトウェアを備える。１つの態様では、ローカルエリアネットワークトランシーバ２０６は、１つまたは複数のワイヤレスアクセスポイントと通信するために好適なＷｉＦｉ（８０２．１１ｘ）通信システムを備えることができる。
【００２１】
[0026]移動局はまた、１つまたは複数のアンテナ２０２に接続されることが可能である１つまたは複数のワイドエリアネットワークトランシーバ２０４を含むことができる。ワイドエリアネットワークトランシーバ２０４は、ネットワーク内の他のワイヤレスデバイスと通信する、および／またはネットワーク内の他のワイヤレスデバイスへの／からの信号を検出するための、適切なデバイス、ハードウェア、および／またはソフトウェアを備える。１つの態様では、ワイドエリアネットワークトランシーバ２０４は、ワイヤレス基地局のＣＤＭＡネットワークと通信するために適切なＣＤＭＡ通信システムを備えることができるが、他の態様では、ワイヤレス通信システムは、別のタイプのセルラ電話ネットワークまたはフェムトセル、たとえばＴＤＭＡ、ＬＴＥ、ＷＣＤＭＡ（登録商標）、ＵＭＴＳ、またはＧＳＭ（登録商標）などを備えることができる。さらに、他のタイプのワイヤレスネットワーク技術、たとえば、ＷｉＭａｘ（登録商標）（８０２．１６）、ウルトラワイドバンド（Ｕｌｔｒａ  Ｗｉｄｅ  Ｂａｎｄ）、ＺｉｇＢｅｅ（登録商標）、ワイヤレスＵＳＢなどが使用されることもある。
【００２２】
[0027]運動（モーション、motion）センサ２１２が、プロセッサ２１０に結合されて、ローカルエリアネットワークトランシーバ２０６によって受信される信号から導出される運動データとは別に相対移動および／または方位情報を提供することができる。例として、限定としてではなく、運動センサ２１２は、加速度計（たとえば、ＭＥＭＳデバイス）、ジャイロスコープ、地磁気センサ（たとえば、コンパス）、高度計（たとえば、気圧高度計）、および／または他のタイプの移動検出センサを利用することができる。その上、運動センサ２１２は、複数の異なるタイプのデバイスを含み、運動情報を提供するためにそれらの出力を合成することができる。
【００２３】
[0028]プロセッサ２１０が、ローカルエリアネットワークトランシーバ２０６および運動センサ２１２に接続され得る。プロセッサは、処理機能と、さらに他の計算機能と制御機能とを提供する、１つまたは複数のマイクロプロセッサ、マイクロコントローラ、および／またはデジタル信号プロセッサを含み得る。プロセッサ２１０はまた、移動局内でプログラムされた機能を実行するためにデータおよびソフトウェア命令を記憶するためのメモリ２１４を含むことができる。メモリ２１４は、プロセッサ２１０に（たとえば、同じＩＣパッケージ内に）搭載されてもよい、および／またはメモリは、プロセッサに対して外部メモリであって、データバスを通じて機能的に結合されてもよい。開示の態様と関連付けられるソフトウェア機能の詳細については、以下にさらに詳細に説明する。
【００２４】
[0029]いくつかのソフトウェアモジュールまたはデータテーブルが、メモリ２１４にあって、通信と位置決定機能の両方を管理するためにプロセッサ２１０によって利用され得る。図２に示すように、メモリ２１４は、サブセットプロファイル２２６と、発見プロファイル２２４と、ＡＳＭ２１６とを含むおよび／または受信することができる。図２に示すメモリコンテンツの構成は、例示にすぎず、したがってモジュールおよび／またはデータ構造の機能は、移動局の実施に応じて様々な方法で、結合される、分離される、および／または構造化されることがあることを理解すべきである。
【００２５】
[0030]１つの実施形態では、適応スキャン機構（たとえば、ＡＳＭ２１６）は、移動局１００のプロセッサ２１０で動作しているプロセスであることが可能であり、これが高度なＷＡＰ発見スキャンニングを提供する。ＡＳＭは、以下により詳細に説明するように、サブセットプロファイル２２６、および発見プロファイル２２４を読み取る、またはこれらにアクセスすることができる。ＡＳＭは、ショッピングモールおよびオフィスなどの、正確な屋内測位が必要とされるエリアにおいて実施されることが可能である。ショッピングモールおよびオフィスは、アクセスポイント通信の大部分を、非オーバーラップチャネルを通じて提供するように明確に定義されたＷｉＦｉアクセス構成を有することができる。
【００２６】
[0031]モバイルデバイスは任意選択で、以下に説明するように、他のソースから受信される情報から導出されることがある補助的位置／運動データをメモリに記憶することができる。さらに、他の実施形態では、補足情報は、Ｂｌｕｅｔｏｏｔｈ（登録商標）信号、ビーコン、ＲＦＩＤタグから導出される、もしくはこれらに基づくことが可能である情報、および／またはマップから導出される情報（たとえばユーザがデジタルマップと対話することによって地図のデジタル表現から座標を受信するなど）を含むことがあるが、これらに限らない。
【００２７】
[0032]図２に示すモジュールまたは特徴は、メモリ２１４に含まれているように例に示しているが、いくつかの実施ではこのようなプロシージャが提供される、またはその他の場合は他の機構もしくは追加の機構を使用して動作可能に配置されることがあると認識される。たとえば、ＡＳＭ、サブセットプロファイル、および／または発見プロファイルの全部または一部は、ファームウェアで提供され得る。さらに、この例ではＡＳＭ、サブセットプロファイル、および／または発見プロファイルは、別個の特徴であるとして示しているが、たとえば、このようなプロシージャは、１つのプロシージャとして共にもしくは場合により他のプロシージャと結合され得る、またはその反対に、複数のサブプロシージャにさらに分割され得ることが認識される。ＡＳＭ、サブセットプロファイル、および発見プロファイルは、いくつかの実施形態ではモジュールまたはエンジンとして実施されることもある。
【００２８】
[0033]プロセッサ２１０は、少なくとも本明細書において提供される技法を行うために好適な任意の形式の論理を含むことができる。たとえば、プロセッサ２１０は、モバイルデバイスの他の部分で使用するための運動データを活用する１つまたは複数のルーチンを選択的に開始するように、メモリ２１４内の命令に基づいて動作可能に（operatively）構成できるものであってもよい。
【００２９】
[0034]移動局は、ユーザーインターフェース２５０を含んで、移動局とのユーザーインタラクションを可能にする、マイクロフォン／スピーカー２５２、キーパッド２５４、およびディスプレイ２５６などの、任意の好適なインターフェースシステムを提供することができる。マイクロフォン／スピーカー２５２は、ワイドエリアネットワークトランシーバ２０４および／またはローカルエリアネットワークトランシーバ２０６を使用して、音声通信サービスを提供する。キーパッド２５４は、ユーザ入力のための任意の適切なボタンを備える。ディスプレイ２５６は、たとえば、バックライト付きのＬＣＤディスプレイのような任意の適切なディスプレイを備え、追加のユーザ入力モードのために、タッチスクリーンディスプレイをさらに含み得る。
【００３０】
[0035]本明細書で使用する移動局は、１つもしくは複数のワイヤレス通信デバイスまたはネットワークから送信されるワイヤレス信号を取得し、１つもしくは複数のワイヤレス通信デバイスまたはネットワークにワイヤレス信号を送信するように構成された、任意の携帯可能、モバイル型、もしくは移動可能デバイスまたは機械とすることができる。図１および図２に示すように、移動局は、このようなポータブルワイヤレスデバイスを表す。したがって、例として、限定としてではなく、移動局は、無線デバイス、セルラ電話デバイス、コンピューティングデバイス、パーソナル通信システム（ＰＣＳ）デバイス、または他の同様の移動可能ワイヤレス通信装備デバイス、電化製品、または機械を含むことができる。また「移動局」という用語は、衛星信号受信、支援データ受信、および／または位置に関係する処理が、デバイスで発生するか、パーソナルナビゲーションデバイス（ＰＤＮ）で発生するかにかかわらず、たとえば短距離ワイヤレス接続、赤外線接続、有線接続、または他の接続によって、ＰＤＮと通信するデバイスを含むものとする。また、「移動局」は、インターネット、ＷｉＦｉ、または他のネットワークなどを介してサーバとの通信が可能であり、衛星信号受信、支援データ受信、および／または位置に関係する処理が当該デバイスで発生するか、サーバで発生するか、またはネットワークに関連する別のデバイスで発生するかにかかわらず、ワイヤレス通信デバイス、コンピュータ、ラップトップなどを含むすべてのデバイスを含むものとする。上記のいかなる動作可能な組み合わせもまた「移動局」とみなされる。
【００３１】
[0036]移動局は、ＲＦ信号（たとえば、２．４ＧＨｚ、３．６ＧＨｚ、および４．９／５．０ＧＨｚ帯）ならびにＲＦ信号の変調および情報パケットの交換のための標準化されたプロトコル（たとえば、ＩＥＥＥ８０２．１１ｘ）を使用して、複数のＷＡＰとワイヤレスに通信することができる。交換された信号から様々なタイプの情報を引き出すこと、およびネットワークのレイアウト（すなわち、ネットワークジオメトリ）を利用することによって、移動局は、あらかじめ定義された参照座標系内の位置を決定することができる。
【００３２】
適応スキャン機構概要
[0037]アクセスポイントが主として非オーバーラップチャネル上にあるとき、あらゆるＷＡＰ発見スキャン中にすべての可能性のあるチャネル（たとえば、１〜１４）をスキャンすることは、電力およびＣＰＵリソースを無駄にし得る。（たとえば、ＷｉＦｉ測位システムにおける）位置および場所決定に役立つようにＷｉＦｉ発見を使用するとき、位置決定が追跡され、更新されるにしたがって、デバイスが近隣アクセスポイントを繰り返してポーリングすることがある。さらに、デバイスは、ネットワーク接続を確立するために近隣アクセスポイントを定期的にポーリングすることがある。
【００３３】
[0038]１つの実施形態では、ＡＳＭが、ＡＰ発見のためのスキャン時間を減らし、全般的なデバイス電力消費量を減らし、アクセスポイント発見が何に使用されても（たとえば、位置決定およびデータ接続の確立）実施され得る。１つの実施形態では、ＡＳＭは、サブセットプロファイル２２６として記憶された１つまたは複数の所定のサブセットチャネルを参照することができる。サブセットプロファイルは、特定の地理的位置のために非オーバーラップチャネルを記述する。たとえば、米国の２．４Ｇｈｚ帯では、非オーバーラップチャネルは、１、６、１１であって、米国サブセットプロファイルとして記憶されることがある。いくつかの実施形態では、ＡＳＭは、１つまたは複数の初期発見スキャンの結果を発見プロファイルに保存することができる。発見プロファイルは、１つまたは複数の所定の非オーバーラップチャネルマップ（たとえば、サブセットプロファイル）と比較するために、現在発見されているチャネルのマップ、リスト、または他の表現を含んでもよい。発見プロファイルとサブセットプロファイルとの間の適合する一致（compatible match）を検出すると、適合するサブセットプロファイルによって記述されるチャネルの非オーバーラップサブセットは、後続の（たとえば時間のより遅いポイントで行われる）発見スキャンでどのチャネルをスキャンするかを決定するために使用され得る。
【００３４】
[0039]図３は、１つの実施形態における、ＡＳＭの流れ図を示す。ブロック３０５において、ＡＳＭは、１つまたは複数のワイヤレスアクセスポイントを発見するために、第１のスキャン反復においてチャネルのセットをスキャン（たとえば、パッシブＷＡＰチャネルスキャンまたはアクティブＷＡＰチャネルスキャン）できる。たとえば、ＡＳＭは、ＷＡＰを発見するために、すべての可能性のあるチャネル（たとえば、２．４Ｇｈｚ帯の１〜１４）をスキャンできる。
【００３５】
[0040]ブロック３１０において、ＡＳＭは、ブロック３０５からの１つもしくは複数の発見されたチャネルまたはワイヤレスアクセスポイントに基づいて発見プロファイルを決定することができる。１つの実施形態では、ＡＳＭは、発見プロファイルとして初期スキャンからの結果を記憶する。発見プロファイルは、発見されたＷＡＰのリストまたはカウント、ならびに発見されたＷＡＰブロードキャストチャネルのそれぞれの詳細な説明を含むことができる。発見プロファイルはまた、ＷＡＰ発信国（country of origin）に関する情報を含むことができる。米国の２．４Ｇｈｚ帯では、チャネル１、６、および１１が非オーバーラップチャネルである。１４チャネルが利用できる日本などの他の国々では、チャネル１、５、９、および１３に非オーバーラップチャネルを有し得る。本明細書で使用される非オーバーラップチャネルは、いかなる国または周波数帯に適用することもでき、２．４Ｇｈｚ帯のための例示的実施形態は、単に説明を容易にするために記載されていることを当業者は認識するであろう。
【００３６】
[0041]ブロック３１５において、ＡＳＭは、第２のスキャン反復においてチャネルのセットのサブセットをスキャンすることができ、チャネルのセットのサブセットは、発見プロファイルに従って選択された非オーバーラップチャネルからなる。たとえば、すべての利用できるチャネル（たとえば、２，４Ｇｈｚ帯のチャネル１〜１３／１４）にスキャンを行う代わりに、ＡＳＭは、チャネルのサブセットが使用される可能性が高いと決定し、今後のスキャンをチャネルのこのサブセットに限定することができる。
【００３７】
プロファイル
[0042]１つの実施形態では、発見プロファイルは、発見されたＷＡＰと関連付けられる現在のデータの集まりである。いくつかの実施形態では、発見プロファイルが、初期スキャンまたは一連の初期スキャンからの結果が確定的（deterministic）であるかどうかの「サイン」または表示を含む。たとえば、発見プロファイルは、発見されたチャネルが近隣ＷＡＰチャネルのタイプを正確に予測する／推論することができるかどうかを推定するために使用され得る。
【００３８】
[0043]１つの実施形態では、サブセットプロファイルが、すべての可能性のある発見できるＷＡＰブロードキャストチャネルの所定のサブセット（たとえば、非オーバーラップチャネル）である。
【００３９】
[0044]図４は、発見プロファイル生成の１つの実施形態を示す。ブロック４０５において、ＡＳＭは、初期発見スキャンを行うことができる。初期スキャンは、１つまたは複数のＷＡＰおよび関連するブロードキャストチャネルを発見する、ならびに国識別子またはコードを含んだビーコンフレームを識別することができる。
【００４０】
[0045]ブロック４１０において、ＡＳＭは、ＷＡＰと関連付けられる地理的位置を決定しようと試みることができる。１つの実施形態では、ＡＳＭは、ＷＡＰから受信される標準的フレームから入手できる国識別子（たとえば、ビーコンフレームにある国識別子）を抽出することができる。ＡＳＭがＷＡＰの１つまたは複数から国分類を確実に識別することができる場合、地理的位置の表現が、ブロック４１５において発見プロファイルに保存されることが可能である。
【００４１】
[0046]ブロック４２０において、ＡＳＭは、国識別子または他の肯定的データに基づいて地理的位置を決定することができていない可能性がある。したがって、ＡＳＭは、ブロック４１０において「Ｍ」反復に関して、すべてのチャネル（たとえば、２．４Ｇｈｚ帯のチャネル１〜１３／１４）をスキャンすることができる。「Ｍ」は、性能と電力効率の適切なバランスを提供するように決定される反復の任意の数とすることができる。
【００４２】
[0047]ブロック４２５においてＡＳＭは、発見されたチャネルを使用して、ブロック４２５において（たとえば、発見プロファイルに格納するための）チャネルマップを作成することができる。１つの実施形態では、ＡＳＭは、１つまたは複数のサブセットプロファイル（たとえば、非オーバーラップチャネルの所定のサブセット）、地理的位置と関連付けられた各サブセットプロファイルに、（たとえば、発見プロファイルのチャネルマップにおいて）発見されたチャネルを適合させることができる。所定のチャネルマップ（たとえば、サブセットプロファイル）にオーバーラップするまたは適合するチャネルの数またはパーセンテージに応じて、国分類が推論されることが可能である。たとえば、発見されるチャネルが６、および１１である場合、ＷＡＰが１、６、および１１が多くのＷＡＰ導入に使用される非オーバーラップチャネルである米国に地理的に位置している、という高い見込みが存在し得る。あるいは、発見されるチャネルが５、９、および１３のうちの１つまたは複数である場合、ＷＡＰおよび移動局は日本にあるという高い見込みが存在し得る。発見されたチャネルが不確定的である（たとえば、発見されたチャネルは今後の発見のために予測可能なパターンを推論しない）場合、発見プロファイルは、ＡＳＭによる後の参照のために、フラグを立てられる、または、そうでなければ更新され得る。ＡＳＭは、フラグを立てられた発見プロファイルを読み取り、高い信頼度または確定的発見プロファイルが作成されるまで、可能性のあるチャネルのスーパーセットのスキャンを続けるよう勧告を通知され得る。１つの実施形態では、高い信頼度インジケータを有する発見プロファイルは、発見プロファイルが今後の発見スキャンのために正しいブロードキャストチャネルを正確に推論しそうであると推論する。たとえば、最初にＷＡＰ発見が、１、６、および１１（すなわち、米国の２．４Ｇｈｚ上の非オーバーラップチャネル）のチャネルマップをもたらす場合、発見プロファイルは、高い信頼度インジケータを有するとみなされ得る。あるいは、発見プロファイルがオーバーラップチャネルを含み、国が決定されなかった場合、発見プロファイルは、低い信頼度インジケータを含んでいる。
【００４３】
[0048]１つの実施形態では、発見プロファイルは、上述のように地理的位置情報および／またはチャネルマッピングを含むことができる。ＡＳＭは、今後の発見スキャンが、非オーバーラップチャネルの特定のサブセットに正確に限定されることが可能であるかどうかを決定するために、位置情報およびマッピング情報を使用することができる。たとえば、特定の地理的位置に基づいて非オーバーラップチャネルのどのサブセットが使用され得るかを決定するために、国識別子が使用され得る。たとえば、発見プロファイルによって示される国識別子が米国と関連付けられる場合、非オーバーラップチャネルのサブセットは、１、６、および１１であり得る。発見プロファイルが、移動局は米国内で動作しているということを高い見込みで示す場合、その後の発見スキャンは、完全なスキャンに対するチャネル１〜１３、ならびに非オーバーラップ（たとえば、サブセット）スキャンに対する１、６、および１１に限定され得る。しかしながら、発見プロファイルによって示される国識別子が日本と関連付けられる場合、非オーバーラップチャネルのサブセットは、１、５、９、および１３であり得る。あるいは、低い国信頼度または高くない見込みの国分類を示す発見プロファイルは、後続のスキャンをチャネルの任意のサブセットに限定せず、すべてのチャネルにわたって（たとえば、２．４Ｇｈｚについてはチャネル１から１４）発見スキャンを行い得る。
【００４４】
[0049]１つの実施形態では、発見プロファイルは、発見されたチャネルのチャネルマップを含むことができる。ＡＳＭは、いくつかの所定の非オーバーラップチャネルサブセット（たとえば、サブセットプロファイル）の１つに、発見プロファイルからのチャネルマップを適合させようと試みることができる。サブセットプロファイルが、発見プロファイルの発見されたチャネルマップに適合する場合、適合するサブセットは後続のスキャンに正確なチャネル発見を提供するという高い信頼度が存在し得る。後続のスキャンが、適合するサブセットプロファイル中のチャネルのサブセットに限定されてもよい。たとえば、発見プロファイルは、発見されたチャネル６および１１を含むことがあり、これは、１、６、および１１という、米国の非オーバーラップサブセットと部分的に適合し、発見プロファイルに高い信頼度をもたらす。あるいは、複数のサブセットプロファイルが、発見されたチャネルマップに適合する場合、後続のチャネルスキャンにおいてＷＡＰを発見する見込みは小さくなり得る。たとえば、発見プロファイルマップがチャネル１のみを含む場合、ここではチャネル１は、欧州、米国、および日本の非オーバーラップサブセットの一部である。別の例では、発見プロファイルがいずれのサブセットプロファイルにも部分的に適合しない場合、発見プロファイルが後続の発見スキャンに使用するための非オーバーラップチャネルのサブセットを予測することができるという信頼度は低い。
【００４５】
[0050]現在発見されているチャネルマップに適合する所定の非オーバーラップチャネルサブセット（たとえば、サブセットプロファイル）がない場合、発見プロファイルにおける信頼度は低い可能性があり、発見プロファイルは、現在のところ不確定的としてフラグを立てられてもよい。たとえば、発見プロファイルが発見されたチャネル４および８を含み、すべてのプロファイルされた地理的位置においてチャネル４および８がオーバーラップチャネルである場合、発見プロファイルは不確定的、または低信頼度インジケータを含んでいるとみなされることがある。
【００４６】
[0051]１つの実施形態では、国識別子を有する発見プロファイルは、国識別子のない発見プロファイルよりも高い信頼度をＡＳＭにもたらすことができる。たとえば、特定の地理的位置の確実な確認を受信して、可能性のある非オーバーラップチャネルを１つのサブセットプロファイルに絞ることができる。可能性のある非オーバーラップチャネルがわかると、ＡＳＭは次に、近隣ＷＡＰが主として非オーバーラップチャネル上でブロードキャストしているかどうかを決定することができる。
【００４７】
[0052]いくつかの実施形態では、ＡＳＭは、指定の期間の間、非オーバーラップチャネルのサブセットをスキャンすることに移り、その後またすべてのチャネルをスキャンすることに切り換えることができる。これは、移動局が移動していて、異なるＷＡＰ環境に位置を変えている可能性があるので、チャネルのサブセットにおける高い信頼度が一時的なものである可能性がある場合を認識するためである。新しいＷＡＰ環境が偶然同じ発見プロファイルを生成する場合、ＡＳＭは、単にチャネルの非オーバーラップサブセットをスキャンすることを続けることができる。そうではなく、発見プロファイルが変わった場合、ＡＳＭは、信頼度計算を再検討し、いくつかのスキャン反復に対してチャネルの完全セットを再スキャンすることに戻らなければならないことがある。
【００４８】
適応スキャン機構重み付けスキャン
[0053]図５は、ＡＳＭ重み付けスキャンの１つの実施形態を示す。ブロック５０５において、ＡＳＭは、確定的または高い信頼度インジケータを求めて発見プロファイルをチェックすることができる。たとえば、ＡＳＭは、近隣ＷＡＰの大多数が非オーバーラップチャネル上でブロードキャストしている可能性が高いかどうかを決定するために、発見プロファイルに記録されたスキャンパターンをチェックすることができる。また、可能性のある非オーバーラップサブセットを特定の国と関連付けられる非オーバーラップチャネルに絞るかどうかを決定する際に、発見プロファイルと関連付けられる地理的位置（たとえば、ＷＡＰの発信国）が、確定的であることがある。
【００４９】
[0054]ブロック５１０において、ＡＳＭは、発見プロファイルが１つまたは複数の確定的インジケータを含んでいる、またはサブセットプロファイルに高い信頼度を有すると決定し、「Ｎ」反復に対してすべてのチャネルをスキャンする。たとえば、ＡＳＭは、近隣ＷＡＰが主に非オーバーラップチャネルの定義されたサブセット（たとえば、米国の非オーバーラップチャネル１、６、および１１）を通じて通信していると、高い信頼度で決定することがあり、「Ｎ」反復に対してすべてのチャネルをスキャンし始める。
【００５０】
[0055]ブロック５１５において、ＡＳＭは、「Ｎ」反復スキャンニングの後に、サブセット信頼度を決定することができる。１つの実施形態では、サブセット信頼度は、ＡＳＭが「Ｎ」反復に対して再びすべてのチャネルを再スキャンすべきかどうか、または信頼度は今後のスキャンをチャネルのサブセットに限定するほど十分に高いかどうかを決定する。１つの実施形態では、ＡＳＭは、すべてのスキャンされるチャネルを発見された非オーバーラップチャネルで割った試験比率が、発見された非オーバーラップチャネルの所定の許容限度よりも大きい、またはこれに等しいかどうかを決定することによって、サブセット信頼度を決定する。サブセット信頼度は、ブロック５０５で決定される発見プロファイル信頼度とは別個の決定とすることができる。たとえば、フレームに国インジケータが存在する場合、またはスキャンパターンが確定的である場合、高い発見プロファイル信頼度が実現される。
【００５１】
[0056]ブロック５２０において、ＡＳＭは、サブセット信頼度閾値が満たされているかどうかを決定することができる。１つの実施形態では、試験比率（たとえば、上記に開示した試験比率）が所定の許容限度よりも大きいまたはこれに等しい場合、信頼度閾値は満たされ、比率が所定の許容限度よりも小さい場合、信頼度閾値は満たされない。閾値が満たされない場合、ブロック５１０において、すべてのチャネルは「Ｎ」反復に対して再スキャンされる。閾値が満たされる場合、ＡＳＭはブロック５２５に進んで、以下にさらに詳細に開示するように「Ｚ」反復に対してチャネルのサブセットをスキャンする。
【００５２】
[0057]ブロック５０５において、発見プロファイルが不確定的または低い信頼度のインジケータを含む場合、ＡＳＭは、ブロック５３５においてすべてのチャネルを「Ｍ」反復スキャンする。１つの実施形態では、「Ｍ」は、「Ｎ」よりも大きい、スキャン反復の数である。たとえば、ＡＳＭは、近隣ＷＡＰが非オーバーラップチャネルの限られたサブセット（たとえば、米国における１、６、および１１以外のチャネル）上でブロードキャストするという、低い信頼度を有する可能性がある。
【００５３】
[0058]ブロック５４０において、ＡＳＭは、「Ｍ」反復をスキャンすると、サブセット信頼度を決定することができる。１つの実施形態では、ＡＳＭは、ブロック５２０に関して上記に開示した試験比率によってサブセット信頼度を決定する。ＡＳＭは、ブロック５４５においてサブセット信頼度閾値が満たされているかどうかを決定することができる。比率が所定の許容限度よりも小さい場合、信頼度閾値は満たされない可能性があり、ブロック５３５において「Ｍ」反復に対してすべてのチャネルが再スキャンされる。
【００５４】
[0059]からの試験比率が、（たとえば、上記に開示するように）所定の許容限度よりも大きいまたはこれに等しい場合、信頼度閾値は満たされ、ＡＳＭはブロック５２５に進んで、「Ｚ」反復に対してチャネルのサブセットをスキャンする。１つの実施形態では、チャネルのサブセットは、サブセットプロファイルによって決定され、特定のサブセットプロファイルは、上記に開示するように、発見プロファイルへの最初の適合に基づいて選択される。
【００５５】
[0060]１つの実施形態では、「Ｚ」反復の数は、移動局の移動によって決まることがある。たとえば、移動局が既知の／発見されたＷＡＰの範囲から出て未知の／発見されていないＷＡＰのセットに移動するとき、以前にスキャンされたチャネルはもはや移動局の環境に関するものではない可能性があり、発見プロファイルは更新されることがある。１つの実施形態では、移動局は、時間の経過、発見された新しいＷＡＰの数、または移動局が移動した実際の距離に基づいて、「Ｚ」を設定または調整することができる。
【００５６】
[0061]ブロック５３０において、ＡＳＭは、「Ｚ」反復に対してサブセットのスキャンニング（すなわち、サブセットスキャン反復）の完了を決定すると、「Ｏ」反復に対してすべてのチャネル（たとえば、チャネルのスーパーセット）をスキャンすることができる。１つの実施形態では、「Ｏ」は、上述の完全なチャネルセットスキャン反復値「Ｍ」および「Ｎ」よりも小さい数値である。ＡＳＭは、「Ｏ」反復において発見されるチャネルに基づいてチャネルのサブセットにおける信頼度を決定することができる。１つの実施形態では、信頼度が高い（たとえば、非オーバーラップチャネルのみが、または概ね非オーバーラップチャネルが発見された、または限度以上の試験比率）場合、ＡＳＭは（たとえば、サブセットプロファイルによって示される）チャネルのサブセットをスキャンすることに戻ることができる。あるいは、信頼度が低い（たとえば、１つまたは複数のオーバーラップチャネルが発見された、または限度より小さい試験比率）場合、ＡＳＭは「Ｎ」反復に対してすべてのチャネルを再スキャンし、信頼度を再び評価した後に、再スキャンニングをチャネルのサブセットに限定することができる。
【００５７】
[0062]上述のスキャン反復変数（「Ｎ」、「Ｍ」、「Ｏ」、および「Ｚ」）は、移動局の最高の性能を提供するための所定の値とすることができることを、当業者は認識するであろう。いくつかの実施形態では、すべてのチャネルの完全なスキャンのスキャン反復（「Ｎ」、「Ｍ」、および「Ｚ」）は、より省電力化するために下方に調整される（たとえば、より少ないスキャン反復）、またはすべてのチャネルを発見することが重要であるとき、上方に調整される（たとえば、より多くのスキャン反復）ことが可能である。いくつかの実施形態では、サブセットスキャンの「Ｏ」スキャン反復は、より省電力化するために上方に調整される（たとえば、より多くのスキャン反復）、またはすべてのチャネルを発見することが重要であるとき、下方に調整される（たとえば、より少ないスキャン反復）ことが可能である。
【００５８】
[0063]１つの実施形態では、ＡＳＭは、終了（exit）トリガまたはコマンドを受信するまで、すべてのチャネルをスキャンすること、および非オーバーラップチャネルのサブセットをスキャンすることを通して繰り返し適用され続けることができる。上述のように、ＡＳＭは、移動局測位に、ならびにＷＡＰデータまたはネットワーク接続の確立のために、使用されることが可能であるが、本明細書に記載する実施形態は、これらの実施形態に限定されないことは、当業者に認識されよう。
【００５９】
[0064]情報および信号は、多種多様な技術および技法のいずれかを使用して表わされることが可能であることを、当業者は理解するであろう。たとえば、上記の説明全体にわたって参照することができるデータ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁界もしくは磁性粒子、光場もしくは光粒子、またはその組み合わせによって表すことができる。
【００６０】
[0065]さらに、本明細書で開示した実施形態と関連して説明した様々な説明的な論理ブロック、モジュール、回路、およびアルゴリズムのステップは、電子ハードウェア、コンピュータソフトウェア、または両方の組み合わせとして実施されることが可能であることを、当業者は理解するであろう。ハードウェアとソフトウェアのこのような互換性をわかりやすく説明するために、様々な例示的構成要素、ブロック、モジュール、回路、およびステップは、概してその機能性に関して上述した。このような機能性がハードウェアとして実施されるか、またはソフトウェアとして実施されるかは、特定の応用およびシステム全体に課される設計の制約によって決まる。当業者は、各特定の応用に対して様々な方法で記載した機能を実施することができるが、このような実施の決定は、本発明の範囲からの逸脱をもたらすと解釈されるべきではない。
【００６１】
[0066]本明細書に記載する方法は、用途に応じて様々な手段によって実施され得る。たとえばこれらの方法は、ハードウェア、ファームウェア、ソフトウェア、またはその任意の組み合わせで実施され得る。ハードウェアによる実施については、処理ユニットは、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）、デジタル信号処理装置（ＤＳＰＤ）、プログラマブルロジックデバイス（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、本明細書に記載する機能を実行するように設計された他の電子ユニット、またはその組み合わせの中で、実施され得る。
【００６２】
[0067]ファームウェアおよび／またはソフトウェアによる実施については、方法は、本明細書に記載する機能を実行するモジュール（例えばプロシージャ、関数など）を用いて実施され得る。本明細書に記載する方法を実施する際に、命令を実体的に組み入れるいかなる機械可読媒体も使用され得る。たとえば、ソフトウェアコードがメモリに記憶され、プロセッサユニットによって実行され得る。メモリは、プロセッサユニット内でまたはプロセッサユニット外で実施され得る。本明細書で使用する「メモリ」という用語は、いかなるタイプの長期、短期、揮発性、不揮発性、または他のメモリも指し、メモリもしくはいくつかのメモリの特定のタイプ、またはメモリが格納される媒体のタイプに限定されてはならない。
【００６３】
[0068]ファームウェアおよび／またはソフトウェアで実施される場合、機能は、コンピュータ可読媒体上に１つまたは複数の命令またはコードとして記憶され得る。例には、データ構造で符号化されたコンピュータ可読媒体、およびコンピュータプログラムで符号化されたコンピュータ可読媒体が含まれる。コンピュータ可読媒体は物理的コンピュータ記憶媒体を含む。記憶媒体は、コンピュータによってアクセスされ得る任意の利用可能な媒体であり得る。限定ではなく、例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭもしくは他の光ディスク（disk）ストレージ、磁気ディスク（disk）ストレージもしくは他の磁気ストレージデバイス、または、命令もしくはデータ構造の形態で所望のプログラムコードを記憶するために使用され、コンピュータによってアクセスされ得る任意の他の媒体を備えてよく、本明細書で使用するディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）およびブルーレイ（登録商標）ディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザで光学的に再生する。上記のものの組み合わせもまた、コンピュータ可読媒体の範囲内に含まれるべきである。
【００６４】
[0069]コンピュータ可読媒体上での記憶に加えて、命令および／またはデータは、通信装置中に含まれる伝送媒体上の信号として与えられてもよい。たとえば、通信装置は、命令とデータとを示す信号を有するトランシーバを含み得る。命令およびデータは、１つまたは複数のプロセッサに特許請求の範囲に概要を示す機能を実施させるように構成される。すなわち、通信装置は、開示の機能を実行するための情報を示す信号を有する伝送媒体を含む。第１の時間には、通信装置に含まれる伝送媒体は、開示の機能を行うための情報の第１の部分を含むことができ、第２の時間には、通信装置に含まれる伝送媒体は、開示の機能を行うための情報の第２の部分を含むことができる。
【００６５】
[0070]上述の開示は、本発明の例示的実施形態を示すが、様々な変形形態および変更形態が、添付の特許請求の範囲によって定義される本発明の範囲から逸脱することなく本明細書において作成可能であることに留意すべきである。本明細書に記載した本発明の実施形態に従った方法の請求項の機能、ステップ、および／または動作は、特定の順序で行われる必要はない。さらに、本発明の要素は、単数で記載または請求される場合があるが、単数に限定することが明示的に表明されていない場合、複数が検討される。
以下に、出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ワイヤレスアクセスポイント発見のためのコンピュータ実施方法であって、
前記方法は、
１つまたは複数のワイヤレスアクセスポイントを発見するために第１のスキャン反復においてチャネルのセットをスキャンすることと、
１つまたは複数の発見されたワイヤレスアクセスポイントに基づいて発見プロファイルを決定することと、
第２のスキャン反復においてチャネルの前記セットのサブセットをスキャンすることと、ここにおいて、チャネルの前記セットの前記サブセットは、前記発見プロファイルに従って選択された非オーバーラップチャネルからなる、
を備える、
方法。
［Ｃ２］
前記発見プロファイルを決定することは、
前記サブセット中の１つまたは複数のチャネルに前記１つまたは複数の発見されたワイヤレスアクセスポイントからの１つまたは複数のチャネルを適合させること、ここにおいて、前記サブセットは複数のサブセットのうちの１つであり、および、ここにおいて、各サブセットは地理的位置と関連付けられる、
をさらに備える、
Ｃ１に記載の方法。
［Ｃ３］
前記発見プロファイルを決定することは、
前記１つまたは複数の発見されたワイヤレスアクセスポイントから国識別子を抽出することと、および、
前記国識別子に基づいてチャネルの前記セットの前記サブセットを選択することと、
をさらに備え、
ここにおいて、前記サブセットは前記国識別子によって示される国と関連付けられる前記非オーバーラップチャネルである、
Ｃ１に記載の方法。
［Ｃ４］
サブセットスキャン反復閾値が満たされるまで、複数の後続のスキャン反復において前記サブセットを再スキャンすること、
をさらに備える、Ｃ１に記載の方法。
［Ｃ５］
前記サブセットスキャン反復閾値が満たされると決定することと、および、
第１のセットスキャン反復閾値が満たされるまで、複数の後続のスキャン反復においてチャネルの前記セットを再スキャンすることと、
をさらに備える、Ｃ４に記載の方法。
［Ｃ６］
前記第１のセットスキャン反復閾値が満たされると決定することと、
前記サブセットにおける低い信頼度を計算することと、および、
第２のセットスキャン反復閾値が満たされるまで、複数の後続のスキャン反復においてチャネルの前記セットを、前記低い信頼度に基づいて、再スキャンすることと、ここにおいて、前記第２のセットスキャン反復閾値は、前記第１のセットスキャン反復閾値よりも多くのスキャン反復を有する、
をさらに備える、Ｃ５に記載の方法。
［Ｃ７］
ワイヤレスアクセスポイント発見のための実行可能コードを含む機械可読記憶媒体であって、前記コードは、プロセッサによって実行されるとき、前記プロセッサに、
１つまたは複数のワイヤレスアクセスポイントを発見するために第１のスキャン反復においてチャネルのセットをスキャンさせ、
１つまたは複数の発見されたワイヤレスアクセスポイントに基づいて発見プロファイルを決定させ、および、
第２のスキャン反復においてチャネルの前記セットのサブセットをスキャンさせる、ここにおいて、チャネルの前記セットの前記サブセットは、前記発見プロファイルに従って選択された非オーバーラップチャネルからなる、
機械可読記憶媒体。
［Ｃ８］
前記発見プロファイルを決定するための前記コードは、
前記１つまたは複数の発見されたワイヤレスアクセスポイントからの１つまたは複数のチャネルを前記サブセット中の１つまたは複数のチャネルに適合させる、ここにおいて、前記サブセットは複数のサブセットのうちの１つであり、各サブセットは地理的位置と関連付けられる、
ためのコードをさらに備える、
Ｃ７に記載の機械可読記憶媒体。
［Ｃ９］
前記発見プロファイルを決定するための前記コードは、
１つまたは複数の発見されたワイヤレスアクセスポイントから国識別子を抽出し、および、
前記国識別子に基づいてチャネルの前記セットの前記サブセットを選択する、
ためのコードをさらに備え、
ここにおいて、チャネルの前記サブセットは、前記国識別子によって示される国と関連付けられる前記非オーバーラップチャネルである、
Ｃ７に記載の機械可読記憶媒体。
［Ｃ１０］
サブセットスキャン反復閾値が満たされるまで、複数の後続のスキャン反復においてチャネルの前記サブセットを再スキャンする、ためのコードをさらに備える、Ｃ７に記載の機械可読記憶媒体。
［Ｃ１１］
前記サブセットスキャン反復閾値が満たされると決定し、および、
第１のセットスキャン反復閾値が満たされるまで、複数の後続のスキャン反復においてチャネルの前記セットを再スキャンする、
ためのコードをさらに備える、Ｃ１０に記載の機械可読記憶媒体。
［Ｃ１２］
前記第１のセットスキャン反復閾値が満たされると決定し、
チャネルの前記セットの前記サブセットにおける低い信頼度を計算し、および、
第２のセットスキャン反復閾値が満たされるまで、複数の後続のスキャン反復においてチャネルの前記セットを、前記低い信頼度に基づいて再スキャンする、ここにおいて、前記第２のセットスキャン反復閾値は、前記第１のセットスキャン反復閾値よりも多くのスキャン反復を有する、
ためのコードをさらに備える、Ｃ１１に記載の機械可読記憶媒体。
［Ｃ１３］
プロセッサと、および、
前記プロセッサに結合されたストレージデバイスと、
を備え、
前記ストレージデバイスは、ワイヤレスアクセスポイント発見のための命令を記憶しており、
前記命令は、前記プロセッサによって実行されるとき、前記プロセッサに、
１つまたは複数のワイヤレスアクセスポイントを発見するために第１のスキャン反復においてチャネルのセットをスキャンさせ、
１つまたは複数の発見されたワイヤレスアクセスポイントに基づいて発見プロファイルを決定させ、および、
第２のスキャン反復においてチャネルの前記セットのサブセットをスキャンさせる、ここにおいて、チャネルの前記セットの前記サブセットは、前記発見プロファイルに従って選択された非オーバーラップチャネルからなる、
データ処理デバイス。
［Ｃ１４］
前記プロセッサに前記発見プロファイルを決定させるための前記命令は、前記プロセッサに、
前記サブセット中の１つまたは複数のチャネルに１つまたは複数の発見されたワイヤレスアクセスポイントからの１つまたは複数のチャネルを適合させる、ここにおいて、前記サブセットは複数のサブセットのうちの１つであり、および、各サブセットは地理的位置と関連付けられる、
ための命令を、さらに備える、
Ｃ１３に記載のデータ処理デバイス。
［Ｃ１５］
前記プロセッサに前記発見プロファイルを決定させるための前記命令は、前記プロセッサに、
１つまたは複数の発見されたワイヤレスアクセスポイントから国識別子を抽出させ、および、
前記国識別子に基づいてチャネルの前記セットの前記サブセットを選択させる、
ための命令を、さらに備え、
ここにおいてチャネルの前記サブセットは、前記国識別子によって示される国と関連付けられる前記非オーバーラップチャネルである、Ｃ１３に記載のデータ処理デバイス。
［Ｃ１６］
前記プロセッサに、
サブセットスキャン反復閾値が満たされるまで、複数の後続のスキャン反復においてチャネルの前記サブセットを再スキャンさせる、
ための命令を、さらに備える、Ｃ１３に記載のデータ処理デバイス。
［Ｃ１７］
前記プロセッサに、
前記サブセットスキャン反復閾値が満たされると決定させ、および、
第１のセットスキャン反復閾値が満たされるまで、複数の後続のスキャン反復においてチャネルの前記セットを再スキャンさせる、
ための命令を、さらに備える、Ｃ１６に記載のデータ処理デバイス。
［Ｃ１８］
前記プロセッサに、
前記第１のセットスキャン反復閾値が満たされると決定させ、
チャネルの前記セットの前記サブセットにおける低い信頼度を計算させ、および、
第２のセットスキャン反復閾値が満たされるまで、複数の後続のスキャン反復においてチャネルの前記セットを、前記低い信頼度に基づいて再スキャンさせる、ここにおいて、前記第２のセットスキャン反復閾値は、前記第１のセットスキャン反復閾値よりも多くのスキャン反復を有する、
ための命令を、さらに備える、Ｃ１７に記載のデータ処理デバイス。
［Ｃ１９］
ワイヤレスアクセスポイント発見のための装置であって、
１つまたは複数のワイヤレスアクセスポイントを発見するために第１のスキャン反復においてチャネルのセットをスキャンするための手段と、
１つまたは複数の発見されたワイヤレスアクセスポイントに基づいて発見プロファイルを決定するための手段と、および、
第２のスキャン反復においてチャネルの前記セットのサブセットをスキャンするための手段と、ここにおいて、チャネルの前記セットの前記サブセットは、前記発見プロファイルに従って選択された非オーバーラップチャネルからなる、
を備える、装置。
［Ｃ２０］
前記発見プロファイルを決定することは、
前記サブセット中の１つまたは複数のチャネルに前記１つまたは複数の発見されたワイヤレスアクセスポイントからの１つまたは複数のチャネルを適合させるための手段、ここにおいて前記サブセットは複数のサブセットのうちの１つであり、各サブセットは地理的位置と関連付けられる、
をさらに備える、
Ｃ１９に記載の装置。
［Ｃ２１］
前記発見プロファイルを決定することは、
１つまたは複数の発見されたワイヤレスアクセスポイントから国識別子を抽出するための手段と、および、
前記国識別子に基づいて、チャネルの前記セットの前記サブセットを選択するための手段と、ここにおいて、チャネルの前記サブセットは、前記国識別子によって識別される国と関連付けられる前記非オーバーラップチャネルである、
をさらに備える、
Ｃ１９に記載の装置。
［Ｃ２２］
サブセットスキャン反復閾値が満たされるまで、複数の後続のスキャン反復においてチャネルの前記サブセットを再スキャンするための手段、
をさらに備える、Ｃ１９に記載の装置。
［Ｃ２３］
前記サブセットスキャン反復閾値が満たされると決定するための手段と、および、
第１のセットスキャン反復閾値が満たされるまで、複数の後続のスキャン反復においてチャネルの前記セットを再スキャンすることと、
をさらに備える、Ｃ２２に記載の装置。
［Ｃ２４］
前記第１のセットスキャン反復閾値が満たされると決定するための手段と、
チャネルの前記セットの前記サブセットにおける低い信頼度を計算するための手段と、および、
第２のセットスキャン反復閾値が満たされるまで、複数の後続のスキャン反復においてチャネルの前記セットを、前記低い信頼度に基づいて再スキャンするための手段と、ここにおいて前記第２のセットスキャン反復閾値は、前記第１のセットスキャン反復閾値よりも多くのスキャン反復を有する、
をさらに備える、Ｃ２３に記載の装置。
【図１】
0006430477.tif 000002
【図２】
0006430477.tif 000003
【図３】
0006430477.tif 000004
【図４】
0006430477.tif 000005
【図５】
0006430477.tif 000006