(57)【要約】本発明は、無線ローカルエリアネットワークのためのエンハンストパッシブスキャンの方法を提供し、少なくとも一つのビーコン信号（３４２，３４８）又はグラテュイタスプローブ応答（３４４）を受信し、受信したビーコン信号（３４２，３４８）又はグラテュイタスプローブ応答（３４４）に基づいてサイトタイミングテーブルのサイトタイミングエントリを更新し（４３５）、更新したサイトタイミングテーブルに基づいてスキャン開始時刻を設定し（４４５）、スキャン開始時刻に基づいて無線通信機器の電力モードを決定する（４５０）手順を含んでいる。エンハンストパッシブスキャンシステム（２００，５０，６００）及びエンハンストパッシブスキャンシステムのコンピュータ可読媒体も開示する。
2007507982.tif 000002
【特許請求の範囲】
【請求項１】
無線ローカルエリアネットワークのためのエンハンストパッシブスキャン方法であって、
ビーコン信号及びグラテュイタスプローブ応答のうちの少なくとも一方を受信することと、
受信した前記ビーコン信号及び前記グラテュイタスプローブに基づいて、サイトタイミングテーブルのサイトタイミングテーブルエントリを更新することと、
更新した前記サイトタイミングテーブルのエントリに基づいてスキャン開始時刻を設定することと、
を備える方法。
【請求項２】
前記スキャン開始時刻に基づいて無線通信機器の電力モードを決定することをさらに備える請求項１に記載の方法。
【請求項３】
前記ビーコン信号及び前記グラテュイタスプローブ応答のための少なくとも一つのチャンネルをスキャンすることをさらに備える請求項１に記載の方法。
【請求項４】
少なくとも一つのサイトタイミングテーブルエントリを有するサイトタイミングテーブルを作成することをさらに備え、前記サイトタイミングテーブルは、受信した前記ビーコン信号及び前記グラテュイタスプローブ応答のうちの少なくとも一方に基づくものである請求項１に記載の方法。
【請求項５】
受信した前記ビーコン信号及び前記グラテュイタスプローブ応答のうちの少なくとも一つに基づいてアクセスポイントを選択することをさらに備える請求項１に記載の方法。
【請求項６】
前記サイトタイミングテーブルの少なくとも一つのサイトタイミングテーブルエントリに基づいてパッシブスキャンスケジュールを生成することをさらに備え、前記パッシブスキャンスケジュールは、前記サイトタイミングテーブルの各サイトタイミングテーブルエントリ毎に、チャンネル番号、ローカルスキャン開始時刻、及び最大のチャンネルスキャン時間を含む請求項１に記載の方法。
【請求項７】
無線ローカルエリアネットワークのためのエンハンストパッシブスキャンシステムであって、
ビーコン信号およびグラテュイタスプローブ応答のうちの少なくとも一方を受信する手段と、
受信した前記ビーコン信号及び前記グラテュイタスプローブ応答のうちの少なくとも一方に基づいて、サイトタイミングテーブルのサイトタイミングテーブルエントリを更新する手段と、
更新した前記サイトタイミングテーブルのエントリに基づいてスキャン開始時刻を設定する手段と、
を備えるシステム。
【請求項８】
前記ビーコン信号及び前記グラテュイタスプローブ応答のうちの少なくとも一方のための（についての）少なくとも一つのチャンネルをスキャンする手段をさらに備える請求項７に記載のシステム。
【請求項９】
受信した前記ビーコン信号及び前記グラテュイタスプローブ応答のうちの少なくとも一方に基づいてアクセスポイントを選択する手段をさらに備える請求項７に記載のシステム。
【請求項１０】
前記スキャン開始時刻に基づいて無線通信機器の電力モードを決定する手段をさらに備える請求項７に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は無線通信システム及び無線ローカルエリアネットワークの動作方法に関するものである。特に、本発明はモバイルステーションとアクセスポイントとの間の通信を確立するためのスキャン方法に関する。
【背景技術】
【０００２】
無線ローカルエリアネットワーク（ＷＬＡＮ）はデータ機器同士を接続するために、典型的には無線又は赤外線周波数で伝送を行う。ＷＬＡＮでは、無線通信機器は携帯機器であり、ネットワークエリア内を多かれ少なかれ自由に動き回る。ＷＬＡＮはインターネットに接続できる基幹ネットワークシステムに接続することにより、長距離の通信を可能にする。
【０００３】
ＷＬＡＮは、モバイルステーション又はモバイル端末とも呼ばれる携帯及び無線コンピュータ機器を、ベースステーションとも呼ばれる複数の固定アクセスポイント（ＡＰ）を通じて有線ＬＡＮへと接続している。ＷＬＡＮ機器が基幹ネットワークとの通信を可能にするために、アクセスポイントは各々のセル内で無線通信を行う。一般的には、前記アクセスポイントは設計されたネットワークエリア内に配置される。アクセスポイントは基本サービスセット（ＢＳＳ: Basic Service Set）と呼ばれる８０２．１１準拠の機器のネットワーク化されたセット間の通信を容易にする。また前記アクセスポイントは、他のＢＳＳ、及び有線基幹ネットワークシステム内にあるか該有線基幹ネットワークシステムに接続された有線機器との通信も容易にする。
【０００４】
ＷＬＡＮは、受注、配送、受け取り、荷物追跡、商品一覧、値下げ確認、及び携帯売り上げ管理などの独自仕様のビジネスアプリケーションに利用されてきた。このようなシステムでは、無線セルを形成するためにサーバと交信している無線ブリッジ又はアクセスポイントのような一つ以上のアクセスポイントを通じてサーバと通信するような携帯コンピュータを、オペレータが携帯している。
【０００５】
最も普及しているＷＬＡＮ技術は、電気電子技術者協会ＩＥＥＥ８０２．１１標準規格群に記載されており、２．４ＧＨｚで動作し且つ１１Ｍｂｐｓまでの速度で最大２５０フィート（約７６．２メートル）通信可能な８０２．１１ｂ、及び５ＧＨｚで動作し且つ５４Ｍｂｐｓまでの速度で最大１５０フィート（約４５．７メートル）通信可能な８０２．１１ａという、２つの物理層の標準がある。３つ目の標準は８０２．１１ｇで、８０２．１１ａの速度で８０２．１１ｂの距離を使うことができる。ＩＥＥＥ８０２．１１は８０２．１１無線ネットワーク内で動作する機器の搬送波感知多重アクセス／衝突回避方式（ＣＳＭＡ／ＣＡ）を定めている。参考資料はＩＥＥＥ標準８０２．１１−１９９９、パート１１「無線ローカルエリアネットワークメディアアクセスコントロール（ＭＡＣ）及び物理層の仕様」参照番号ＩＥＥＥ  Ｓｔｄ．８０２．１１−１９９９，Ｐａｒｔ  １１：  Ｗｉｒｅｌｅｓｓ  ＬＡＮ  Ｍｅｄｉｕｍ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌｅ（ＭＡＣ）  ａｎｄ  Ｐｈｙｓｉｃａｌ  Ｌａｙｅｒ  （ＰＨＹ）  Ｓｐｅｃｉｆｉｃａｔｉｏｎｓ，  ｒｅｆｅｒｅｎｃｅ  ｎｕｍｂｅｒ  ＩＳＯ／ＩＥＣ  ８８０２−１１：１９９９，  ＡＮＳＩ／ＩＥＥＥ  Ｓｔｄ．  ８０２．１１，  １９９９  ｅｄｉｔｉｏｎ，  １９９９にある。
【０００６】
無線機器がＷＬＡＮ内を移動するときは、接続中のアクセスポイントからの受信率が極めて低下した場合に、接続中のアクセスポイントから別のアクセスポイントに変える必要が生じる。ローミングとして知られている手順は、ＷＬＡＮ機器がアクセスポイントを切り替えることを可能にし、切り替えは通常アクセスポイントからの相対的な受信率によって決まる。ローミングの手順は、遅延、キャリア検出、及びセルサーチ動作に影響するセルサイズの密度レベルのようなアクセスポイント（ＡＰ）を設定する、選択された配置に基づくことがある。
【０００７】
無線ネットワーク内では、無線通信は一般的には、ＷＬＡＮ機器のローミングを監視する継続した無線活動を必要とし、携帯機器及びアクセスポイント間の無線タイミングを同期させる動作プロトコルによって制御される。この、継続的な活動は電池駆動のＷＬＡＮ機器から電力を奪う原因になる。無線タイミングの同期は無線通信の制御には非常に重要で、将来の調整動作をより効果的にスケジューリングするほど、より省電力な手順を可能にする。
【０００８】
ＷＬＡＮ機器が与えられたＷＬＡＮ内で他の機器との通信を可能にするためには、最初にアクセスポイントを設置しなければならない。ＩＥＥＥ  ８０２．１１の第２層のプロトコルであるメディアアクセス制御（ＭＡＣ）が、固定アクセスポイント又はアドホックネットワークの通信、トラフィック、及びデータの分布を管理、調整及び保守する。ＩＥＥＥ８０２．１１のＭＡＣプロトコルは、ＷＬＡＮ機器にアクセスポイントの存在を監視させるアクセスポイントが、ビーコン間隔として知られる例えば１００マイクロ秒毎の一定の間隔で送信されるビーコンフレームを定義する。パッシブ及びアクティブスキャン技術はＷＬＡＮ機器にアクセスポイントを検出させるために発展してきたが、８０２．１１標準は、特定の検出方法を指定していない。
【０００９】
パッシブスキャンはＷＬＡＮ機器のネットワークインターフェイスカード（ＮＩＣ）に通信を待ち受けさせることで、ＩＥＥＥ８０２．１１ネットワークを検出させる。８０２．１１で定義されているように、パッシブスキャニングにはＷＬＡＮ機器がチャンネルタイムパラメータとして定義される最大継続期間を超えない期間、各周波数チャンネルを待ち受けることが含まれる。このパッシブモードでは、無線ＮＩＣが近くのアクセルポイントからのビーコンを待ち受けながら特定のチャンネルの情報を引き出している。パッシブスキャンは存在しないか休止状態のチャンネルのビーコンフレームを待ち受けている間、時間及び電池残量を消費する。
【００１０】
チャンネルタイムはＷＬＡＮデバイスドライバの初期化の段階で設定される。パッシブスキャンを初期化するために、ドライバはファームウェアにチャンネルのリストを使ってパッシブスキャンを行うように命令する。ファームウェアはチャンネルのリストから並べ替えて、受信したフレームをドライバに送る。チャンネルを使う時間の長さはチャンネルタイム値に等しい。望ましいビーコン又はプローブ応答を受信したら、ドライバはパッシブスキャンを中断することができる。
【００１１】
アクティブスキャンでは、パッシブスキャンとは対照的に、スキャンしている無線ＮＩＣに要求を送信し、他の８０２．１１無線ＮＩＣ及びアクセスポイントからの応答を受信することを求める。アクティブスキャンは携帯無線ＮＩＣにプローブ要求及びプローブ応答に基づいて他の無線ＮＩＣ又はアクセスポイントとの交信を可能にする。
【００１２】
ＩＥＥＥ  ８０２．１１  ＭＡＣのアクティブスキャンはプローブ要求フレームを含む管理フレームのセットを利用しており、そのプローブ要求フレームがＷＬＡＮ機器から送られると、利用可能なアクセスポイントからプローブ応答フレームが送られる。こうして、ＷＬＡＮ機器は特定のチャンネル周波数で動作しているアクセスポイントを見つけるためにアクティブにスキャンをすることができ、前記アクセスポイントはＷＬＡＮ機器にどのパラメータを利用時に設定するかを示すことができる。
【００１３】
アクティブスキャンでは、ＷＬＡＮ機器はプローブ要求フレームを送信し、プローブ要求フレームの中のサービスセットＩＤ（ＳＳＩＤ: Service Set Identity）が一致する同じチャンネルにネットワークが存在したら、ネットワークにあるアクセスポイントは前記ＷＬＡＮ機器にプローブ応答フレームを送信することで応答する。プローブ応答は、ＷＬＡＮ機器がネットワークの説明にアクセスするために利用する情報を含んでいる。ＷＬＡＮ機器はビーコンフレーム及び受信しうる全ての更なるプローブ応答を処理する。
【００１４】
様々な応答が処理されるか、又は規定された時間内に応答を受け取らなかったことが判定されたら、ＷＬＡＮ機器は他の無線チャンネルをスキャンし続ける。スキャン手順の終わりに、ＷＬＡＮ機器は周辺のネットワークに関するデータを蓄積し、どのネットワークに参加するかを決定できる。パッシブスキャンと比べて、アクティブスキャンはＷＬＡＮ機器の電池の寿命は結果として長くなるが、ネットワーク許容量を減らしてしまう。
【００１５】
パッシブ又はアクティブスキャンの後、ＷＬＡＮ機器は自身が選択したネットワークのＡＰに登録し、ＡＰに同期し、その後、データをＡＰと送受信する。ＩＥＥＥ  ８０２．１１標準によると、登録作業は認証を含むので、ＡＰはメディアアクセス制御（ＭＡＣ）レイヤを通じてＷＬＡＮ機器が無線ネットワークにアクセスする権利の有無を確認する。一般的には、認証フェーズはＡＰとＷＬＡＮ機器がいくつかのパケットを交換する双方向の認証手続を必要とし、オプションで識別子のアサーション、チャレンジのアサーション、及びチャレンジ応答の段階を加えることができる。認証後、ＷＬＡＮ機器は接続要求パケットをＡＰに送り、接続を許可する応答フレームの受信を待つことでＡＰとの接続を確立する。ＷＬＡＮ機器はＡＰビーコンに含まれる情報と一致したローカルホッピングタイム及びチャンネルシーケンスを設定することにより、基本サービスセット（ＢＳＳ）に参加する。
【００１６】
ＡＰはネットワークのタイミングマスタで、全てのＷＬＡＮ機器のためのタイマを、大きなネットワークの同じ基本サービスセット（ＢＳＳ）内で同期させ続けるために、ＴＳＦ（タイミング同期機能: Timing Synchronization Function）を行っている。ＡＰから決まった時間間隔でブロードキャストされるビーコンには、ＢＢＳで他のＷＬＡＮ機器に同期するためのＴＳＦタイマ及びホッピングシーケンスのコピーが含まれている。ＴＳＦタイマのタイムスタンプが受信したビーコンフレームのタイムスタンプと異なっていたら、このＷＬＡＮ機器はタイムスタンプ値をリセットして、前記の受信したタイムスタンプ値に合わせる。
【発明の開示】
【発明が解決しようとする課題】
【００１７】
ＩＥＥＥ  ８０２．１１  ＷＬＡＮ及び他の無線通信技術を使った機器がスキャン、認証、接続の手順全てを完了するために消費する時間の合計は膨大なものになり得る。従って、無線ネットワークのスキャン手順の改良は、無線ネットワーク内の機器間の接続の確立を助け、ネットワーク内の通信がより予測可能になり、特に電池駆動のＩＥＥＥ８０２．１１無線機器ではより電力及び時間の効率がよくなる。より効率的なスキャンのプログラミング技術により、プローブ要求の生成数、受信部が作動状態である時間の長さ、及びファームウェアがビーコン処理のためにホストコントローラに割り込む回数が最小化され得る。故に、エンハンストスキャンシステムはＷＬＡＮ機器の電池の寿命を延ばすことが期待される。なぜなら、前記機器は最初又は近傍のアクセスポイントからのビーコン信号をスキャン又は監視するための時間が減少するからである。更に、ＷＬＡＮネットワークのスキャンシステムの改良は、ワイドエリアネットワーク（ＷＡＮ）、パーソナルエリアネットワーク(ＰＡＮ)、及びコントローラエリアネットワーク（ＣＡＮ）のような関連するネットワークでも利用できる。
【課題を解決するための手段】
【００１８】
本発明の一つの側面は、無線ローカルエリアネットワークのエンハンストパッシブスキャン方法を提供することである。ビーコン信号又はグラテュイタスプローブ応答の少なくとも一つが受信される。サイトタイミングテーブルのサイトタイミングテーブルエントリが、受信したビーコン信号又はグラテュイタスプローブ応答に基づいて更新される。スキャン開始時刻は更新後のサイトタイミングテーブルのエントリに基づいて設定され、無線通信機器の電力モードがスキャン開始時刻に基づいて決まる。
【００１９】
本発明の別の側面は、ビーコン信号又はグラテュイタスプローブ応答の少なくとも一つを受信する手段、受信したビーコン信号又はグラテュイタスプローブ応答に基づいてサイトタイミングテーブルのサイトタイミングテーブルエントリを更新する方法、更新したサイトタイミングテーブルのエントリを基に、スキャン開始時刻を設定する方法、及び前記スキャン開始時刻を基に無線通信機器の電力モードを決定する方法を含んだ、無線ローカルエリアネットワークのエンハンストパッシブスキャンシステムを提供することである。
【００２０】
本発明の別の側面は、無線ローカルエリアネットワークのエンハンストパッシブスキャン用のプログラムを含んだコンピュータ可読媒体を提供することである。プログラムは、ビーコン信号又はグラテュイタスプローブ応答の少なくとも一つを受信するためのコンピュータプログラムコード、受信したビーコン信号又はグラテュイタスプローブ応答に基づいてサイトタイミングテーブルのサイトタイミングテーブルエントリを更新するためのコンピュータプログラムコード、更新したサイトタイミングテーブルのエントリを基に、前記スキャン開始時刻を設定するためのコンピュータプログラムコード、及び前記スキャン開始時刻を基に無線通信機器のパワーモードを決定するためのコンピュータプログラムコードを含んでいる。
【００２１】
本発明は添付した様々な実施形態の図面及び以下の詳細な説明により説明されている。図面は本発明を特定の実施形態に制限するために取り上げられるべきではなく、説明と理解のためのものである。詳細な説明及び図面は本発明を制限するのではなくむしろ、単に説明をするためのものに過ぎない。本発明の前述した側面及び他の付随する利点は、添付した図面と共に詳細な説明を読むことで容易に理解できるようになるであろう。
【発明を実施するための最良の形態】
【００２２】
図１は本発明の一実施形態に従う、無線ローカルエリアネットワーク（ＷＬＡＮ）１００のためのエンハンストパッシブスキャンシステムを示している。ＷＬＡＮ１００は、ここではモバイルステーション１１０、１１２、１１４、及び１１６と呼ぶ一つ以上の無線通信機器と、一つ以上のアクセスポイント１２０及び１２４を含んでいる。アクセスポイント１２０及び１２４は更に別の有線及び無線ネットワーク（示していない）に接続することができる基幹ネットワーク１３０に接続可能である。モバイルステーション１１０、１１２、１１４、及び１１６は、ボイスオーバーＩＰ、データパケット、制御フレーム及びネットワーク管理フレームのような信号を送受信する送受信機を含んでいる。モバイルステーション１１０、１１２、１１４及び１１６はアクセスポイントと無線で通信可能で、互いに通信するように設定することもできる。一実施形態では、２つのモバイルステーション１１０及び１１２が、互いに接近したときに通信を確立することのできるアドホックネットワークを形成する。しばしば、一つ以上のモバイルステーション１１０、１１２及び１１４は、通常Ｗｉ−Ｆｉと呼ばれるＩＥＥＥ８０２．１１のような標準化されたプロトコルを使って、アクセスポイント１２０に無線で接続できる。このような工業規格は、全ての端末に、速くて公平な接続性を提供することに役立つ搬送波感知多重アクセス／衝突回避方式（ＣＳＭＡ／ＣＡ）のような技術を利用して、デジタル情報の送信のためのモバイルステーション及びアクセスポイントの組み合わせ間の通信チャンネルが確立され、保守されることを可能にする。
【００２３】
電池残量制限のために、モバイルステーション及びアクセスポイント間の信頼できる通信のための送信範囲は制限される。しばしば、よく設計された無線ＬＡＮで、モバイルステーションが一つより多いアクセスポイントの範囲内にあり、モバイルステーションがどのアクセスポイントに接続するのか決める必要が生じ得る。例えば、モバイルステーション１１０は、しばしばサービングアクセスポイントと呼ばれるアクセスポイント１２０に接続されている。モバイルステーション１１４は、しかし、アクセスポイント１２０にもアクセスポイント１２４にも接続でき、アクセスポイントの片方はサービングＡＰとして機能し、もう一方は近傍ＡＰとして呼ばれるものになる。モバイルステーションの移動、又は無線送信状態の変化によってサービングＡＰは適時変わり得る。
【００２４】
アクセスポイント１２０は送信範囲１２２を有し、その送信範囲１２２内で一つ以上のモバイルステーション１１０、１１２、及び１１４とデータを送受信できる。同様に、アクセスポイント１２４は送信範囲１２６を有し、その送信範囲１２６内で一つ以上のモバイルステーション１１４及び１１６とデータの送受信ができる。モバイルステーションとの接続手順を開始するために、ＡＰは、例えば規定されたチャンネルでビーコン信号を送信する。規定されたチャンネルは、モバイルステーションのチャンネルが適切に合わせられ、送信を受け取る準備ができたときに、伝送範囲内の任意のモバイルステーションにより受信され得る規定された周波数又は周波数帯を備えている。通常はビーコンと呼ばれるビーコン信号は、例えばアクセスポイントのタイムスタンプ、ビーコン間隔、基本サービスセット認識票（ＢＳＳＩＤ: Basic Service Set Identifier）、及びトラフィック指示マップ（ＴＩＭ: Traffic Indication Map）を備えている。アクセスポイントタイムスタンプは、時間依存の動作に同期するために使われる、ＡＰのＴＳＦタイマのコピーのような前記サービングＡＰからのタイマ情報を含んでいる。前記ビーコン間隔は、ビーコン信号の二つのターゲット開始時刻間の時間を意味する。一実施形態では、ビーコン間隔は約１０２４マイクロ秒である。ＳＳＩＤはモバイルステーション及びモバイルステーションにつながっているＡＰを含んでいるローカルネットワークに割り当てられた識別名である。ＢＳＳは信号調整機能により制御されている端末の集まりを含む基本サービスセットである。インフラストラクチャモードのＢＳＳのＢＳＳＩＤはサービングＡＰのＭＡＣアドレスである。ＡＰが生成するビーコンフレームに現れる情報の要素であるトラフィック指示マップは、次のＤＴＩＭの前に何回ビーコン信号があるかを示すＤＴＩＭ回数、連続したＤＴＩＭの間のビーコン間隔の数を示しているＤＴＩＭ間隔、ＡＰでブロードキャスト又はマルチキャストフレームバッファの指示をするビットマップ制御フィールド及びＡＰがその瞬間ビーコンフレームを送信する準備をしているＢＳＳの中の特定の端末へのトラフィックバッファに対応するトラフィック指示仮想ビットマップを含んでいる。ＤＴＩＭは、配信トラフィック情報メッセージ（ＤＴＩＭ: Delivery Traffic Information Message）を含むビーコン信号であり、該ビーコン信号の後に、ＡＰがバッファに格納したブロードキャスト及びマルチキャストメディアアクセス制御（ＭＡＣ）サービスデータユニット（ＭＳＤＵ: Mac Service Date Units）、続いて任意のユニキャストフレームを送り出す。ビーコン信号はまた、性能情報、サポートしている速度、及び、周波数ホッピング（ＦＨ: Frequency Hopping）又は直接拡散方式（ＤＳＳＳ: Direct Sequence Spread Spectrum）の物理層（ＰＨＹ: Physical Layer）に関連したパラメータのような情報を含んでいるビーコンフレームフィールドを含んでいる。
【００２５】
ビーコン信号に加え、グラテュイタスプローブ応答（ＧＰＲ: Gratuitous Probe Response）はＡＰからモバイルステーションへ周期的に送られ得る。受信されたＧＰＲは、例えばアクセスポイントタイムスタンプ、グラテュイタスプローブ応答間隔、及び基本サービスセット識別子を含んでいる。ビーコン信号と同様に、前記ＧＰＲはサービングＡＰからのタイミング及び同期情報を含んでいるが、長くなり得るＴＩＭ及びビーコンフレームに含まれる他の情報は抜けている。ＧＰＲフレームはビーコンフレームより短いので、ＧＰＲフレームの送受信はネットワークの負荷を軽減し、ＧＰＲはビーコン信号よりも頻繁に送信することができる。未承諾プローブ応答ともいわれるグラテュイタスプローブ応答フレームは、プローブフレームと同様の情報を含んでいるが、モバイルステーションからの同期プローブ要求の生成及び送信を要求せず、ＧＰＲ間隔のような非標準情報を含んでいるプローブ要求を送る必要が無くなることにより、モバイルステーションの電力消費が減る。ＡＰにつながる可能性のある多くのモバイルステーションからのプローブ要求の消失はネットワークの負荷を減らし、全体の能力を増加する。
【００２６】
モバイルステーションはビーコン信号、プローブ応答、及びＧＰＲから受け取ったタイミング情報に基づき、且つサイトタイミングテーブル（ＳＴＴ: Site Timing Table）に保存した、エンハンストパッシブスキャンのスケジュールを生成及び実行することにより電力消費を減らすことができる。前記ＳＳＴはサービングＡＰ及び任意の近傍のＡＰに対応するサイトタイミングテーブルエントリを有する。例えば、サイトタイミングテーブルはビーコン、プローブ応答、又はＧＰＲにより生成又は更新される。例えばＥＰＳをビーコン又はＧＰＲのどちらかから受信した情報と共に使って、ＳＴＴは更新される。モバイルステーションは、前記モバイルステーションの無線送信／受信機の選択されたチャンネルから、ビーコン信号及びＧＰＲを受信し、そして受信信号強度指示子（ＲＳＳＩ: received signal strength indicator）及び、ビーコン信号及びＧＰＲから受け取った他のＡＰの情報の様な送信測定の集計に基づいたサービングＡＰとして、ＡＰは選択及び接続され得る。
【００２７】
サイトタイミングテーブルのエントリは、受信したビーコン信号及びＧＰＲに基づいて生成、更新、削除され得る。前記ＳＴＴ及びサイトタイミングテーブルエントリは、例えばモバイルステーションにあるコントローラ及びメモリによって生成、更新、削除され得る。ＳＴＴのサイトタイミングテーブルエントリを使うことで、エンハンストパッシブスキャンは生成され得る。エンハンストパッシブスキャンスケジュールは、各サイトタイミングテーブルエントリのチャンネル番号、ローカルスキャン開始時刻、及び最大チャンネルスキャン時間を含めることができる。スキャン開始時刻は更新されたＳＴＴのエントリに基づいて決定及び設定される。スキャン開始時刻に基づいて、モバイルステーションのアクティブモード又は低電力モードのような電力モードが決定されることがある。電力消費量を最小限にするために、前記モバイルステーションは予測されたビーコン信号又はＧＰＲを受信するための十分な時間が残っているときには低電力モードに入ることができる。
【００２８】
エンハンストパッシブスキャンのためのコンピュータプログラムコードを、リードオンリーメモリ、ランダムアクセスメモリ、内部メモリ、外部メモリ、フラッシュメモリ、半導体メモリ、磁気メディア、光学メモリ、コンパクトディスク、デジタル多目的ディスク、メモリストレージデバイス及びそれらの組み合わせのような、任意のコンピュータ可読媒体に保存することができる。エンハンストパッシブスキャンの前記プログラムはモバイルステーションの中のコンピュータ可読媒体に保存又は呼び出すことが可能である。前記プログラムは、ビーコン信号、プローブ応答、又はＧＰＲの少なくとも一つのチャンネルをスキャンし、ビーコン信号及びＧＰＲを受信し、ビーコン信号、プローブ応答、及びＲＰＧに基づいたＳＴＴのエントリの生成及び更新をし、エンハンストパッシブスキャンスケジュールを生成し、更新したＴＴＳのエントリに基づいたスキャン開始時刻を設定し、スキャン開始時刻に基づいてモバイルステーションの電力モードを決定し、アクセスポイントを設定するコードを含んでいてもよい。
【００２９】
図２は、無線ローカルエリアネットワークのエンハンストパッシブスキャンシステムを図説しており、本発明の別の実施形態に従っている。エンハンストパッシブスキャンシステム２００は、モバイルステーション２１０及び他の有線及び無線ネットワークに接続したアクセスポイント２２０を含んでいる。ラップトップ、携帯情報端末（ＰＤＡ）、携帯電話、セルラフォン、又は他の無線通信機器のようなモバイルステーション２１０は、データパケット、ボイスオーバーＩＰ、ネットワーク管理フレーム及び制御メッセージのようなデジタル情報を交換するためにアクセスポイント２２０と通信できる。モバイルステーションの中にある無線送信機／受信機は、ビーコン信号及びＧＰＲの一つ以上のチャンネルをスキャンするためのスキャナを含んでいる。モバイルステーション２１０は、アクセスポイント２２０からのビーコン信号又はＧＰＲをスキャン及び受信するためにネットワークインターフェイスカード（ＮＩＣ）が取り付けられているか又は内蔵の無線送信機／受信機を有していることがある。モバイルステーション２１０は、エンハンストパッシブスキャンスケジュールの生成、ビーコン信号及びＧＰＲを受信するスキャン開始時刻を設定するためのサイトタイミングテーブルの生成及び更新、複数のＡＰが送信範囲内にあるときのアクセスポイントの選択、無線通信機の電力モードを決定するための適切なハードウェア及びソフトウェアの全てを有する。
【００３０】
図３は本発明のひとつの実施形態３００に従った、２つのアクセスポイントからのビーコン信号及びグラテュイタスプローブ応答のプロット図を示している。およそ１００ミリ秒のビーコン間隔である周期的なビーコン信号３４２ａ、３４２ｂ、３４２ｃ及び３４２ｄを含む模範的な無線送信３４０を、１番目のアクセスポイントから受信する。ビーコン信号は各ビーコン間隔の終わりに送信するように指示されるが、各々のビーコン信号は優先度の高い音声パケット又はデータパケットの送信、過去のターゲットビーコン送信時間（ＴＢＴＴ: Target Beacon Transmission Time）を超えて伸びる長いフレームの送信、又は中間の他のトラフィックが原因で遅れることがある。ビーコン間隔は、例えば１，０２４マイクロ秒の一タイミング単位（ＴＵ）から６５，０００ＴＵまでの範囲に広がり得る。前に議論したように、大きなサイズのビーコンＴＩＭ及びＤＴＩＭフレームの可能性を原因とする幾つかの事情により、短いビーコン間隔は望ましくない。この例では、ＤＴＩＭフレームを有するビーコン信号は三つのビーコン信号毎に組み込まれており、ビーコン信号３４２ａ及び３４２ｄがＤＴＩＭフレームを含んでいる。
【００３１】
いくつかのプロトコルによると、モバイルステーションは、プローブ要求をアクセスポイントに送信し、お返しにプローブ応答を送り返し、前記要求及び応答がその結果モバイルステーション及びアクセスポイント間の同期を確立するだけでなく、マルチキャスト及びユニキャストメッセージをブロードキャストする。五十台のモバイルステーションのように多くのモバイルステーションがひとつのアクセスポイントと接続しているような場合は、多数のプローブ要求が生成され、ネットワークの許容量を低下させ、モバイルステーションに不必要な電力の浪費をもたらす。電池残量及びネットワーク資源の節約を補助するために、グラテュイタスプローブ応答をビーコン信号の間に挿入して、前記モバイルステーションに予定を組みやすくする形態で必要な情報を提供することができる。それにより、あらゆる個々のモバイルステーションが目標のビーコン送信時刻又は目標のグラテュイタスプローブ応答時刻にビーコン信号又はＧＰＲを受信するために電力を上げてアクティブモードになことができる。
【００３２】
グラテュイタスプローブ応答３４４の列は、無線送信３４０におけるビーコン信号の間に周期的に挿入される。例えば、ＧＰＲはサービングＡＰによって５又は１０マイクロ秒ごとに送信される。
【００３３】
任意のネットワークの組み合わせのサービングＡＰ及び近傍のＡＰは、ターゲットビーコン送信時刻にビーコン信号を送るだけでなく、ターゲットＧＰＲ送信時刻にＧＰＲを送るように設定される。個々のビーコン信号又はＧＰＲの送信は、例えば優先度が高いデータ又は音声パケットによって時折遅れ、次のビーコン信号又はＧＰＲが最初のターゲット送信時刻の近くで送信される。例えば、近傍のＡＰからの無線送信３４６にはビーコン信号３４８ａ、３４８ｂ及び３４８ｃがあり、ＧＰＲは無く、ビーコン信号３４８ｃはＤＴＩＭフレームを含んでいる、一方で、サービングＡＰからの無線送信３４０はＧＰＲ３４４を挿入したビーコン信号３４２を含んでいる。ビーコン信号及びＧＰＲの送信及び受信は電力消費の減少及びネットワーク許容量の改善に効果を発揮することが立証されるかもしれない。
【００３４】
図４は、本発明の一実施形態４００に従った、無線ローカルエリアネットワークのためのエンハンストパッシブスキャン（ＥＰＳ: Enhanced Passive Scan）法の流れ図である。ＥＰＳ法４００はＧＰＲを使った無線通信ネットワークを初期化及び動作させる様々な手順を含んでいる。
【００３５】
エンハンストパッシブスキャン法４００はブロック４０５にあるように、アクティブスキャン又はパッシブスキャンの最小の動作で初期化され得る。アクティブスキャンは、モバイルステーションがプローブ要求フレームを生成し、アクセスポイント又は他のモバイルステーションから送られたプローブ応答フレームの処理を行うことを含んでいる。パッシブスキャンは、モバイルステーションがチャンネルパラメータによって定義される最大継続時間までチャンネルを待ち受け、その後ビーコン信号又はＧＰＲのような通信のための各々設計されたチャンネルをスキャンすることを含んでいる。アクセスポイントからＧＰＲを生成及び送信するように、アクセスポイントはプログラムされている。アクティブ又はパッシブスキャンの後、少なくとも一つのビーコン信号又はＧＰＲが受信される。ビーコン信号は、例えばアクセスポイントのタイムスタンプ、ビーコン間隔、基本サービスセット識別子、及び通信量指示マップを含んでいる。ＧＰＲは、例えばアクセスポイントのタイムスタンプ、ＧＰＲ間隔、及び基本サービスセット識別子を含んでいる。アクセスポイントは受信したビーコン信号又はＧＰＲに基づいて選択され得る。さらに詳しい例では、ＡＰは受信した通信の信号の質又は信号強度に基づいて選択される。ＡＰが選択されると、選択されたＡＰは、他のＡＰが選択されるまでサービングＡＰになる。二つ以上のモバイルステーションからなるアドホックネットワークの場合は、一つのモバイルステーションがビーコン信号及びＧＰＲの送信元として確定されることがある。
【００３６】
サイトタイミングテーブルは、ブロック４１０にあるように、アクティブ又はパッシブスキャンの間に、ビーコン信号又はＧＰＲ及び他のアクセスポイントの情報から受け取った情報を元に生成され得る。このサイトタイミングテーブルは少なくとも一つのサイトタイミングエントリを使って作られる。ある例では、サイトタイミングテーブルの情報は、エントリ管理フィールド、ＡＰ選択フィールド、及び現状情報を含むステーション管理テーブル（ＳＭＴ: Station Management Table）に付け加えられる。
【００３７】
サイトタイミングテーブルの情報はモバイルステーションをアクセスポイントのチャンネルに合わせ、ビーコン信号又はＧＰＲを受信し、アクセスポイントの送信測定を集め、前記サイトタイミングテーブルにアクセスポイントの情報を保存する事で得られる。送信測定は、例えば受信した信号強度、ノイズパワー値、サービス品質管理、フレームエラー率、又は他のチャンネル品質及び利用率の推定から作成される。
【００３８】
サイトタイミングテーブルからの情報を使って、エンハンストパッシブスキャンスケジュールが、ブロック４１５にあるように生成され得る。エンハンストパッシブスキャンスケジュールは、例えばサイトタイミングテーブルの各サイトタイミングエントリにチャンネル数、ローカルスキャン開始時刻、及び最大のチャンネススキャン時間を含んでいる。
【００３９】
エンハンストパッシブスキャンは、ブロック４２０にあるように、サイトタイミングテーブル及び、ＥＰＳスケジュールを使って行われる。チャンネルはモバイルステーションの範囲内にあるＡＰからのビーコン信号及びＧＰＲでスキャンされる。
【００４０】
ターゲットビーコン送信時刻又はターゲットＧＰＲ送信時刻に、ブロック４２５にあるように少なくとも一つのチャンネルがビーコン信号又はＧＰＲでスキャンされる。モバイルステーションの送信機／受信機は、ビーコン信号又はＧＰＲを受信するためにアクセスポイントのチャンネルに合わせられる。送信機／受信機の電源が落ちているとき、ターゲット送信時刻に送信機／受信機がビーコン信号又はＧＰＲを受信する前に無線機を起動及びウォームアップするための時間が割り当てられる。送信機／受信機が選ばれたチャンネルに合っているとき、ビーコン信号又はＧＰＲを受信することがある。ビーコン信号又はＧＰＲを受信すると、次のチャンネルがスキャンされる。ビーコン信号又はＧＰＲはアクセスポイント又はアドホックネットワークにおける他のモバイルステーションから受信してもよい。
【００４１】
受信したビーコン信号又はＧＰＲに基づいて、ブロック４３０にあるように、異なるアクセスポイントが選択されることがある。モバイルステーションは選択された前記アクセスポイントに接続される。あるいは、アクセスポイントの選択はサイトタイミングテーブルの生成又は更新の後、又はＥＰＳの間の適切な時点で起こることもある。例えば、ＡＰ選択は、各ＡＰが平等に選択されるようにＥＰＳが完了したときに起こることがある。
【００４２】
ビーコン信号又はＧＰＲから情報を受け取ると、ブロック４３５にあるように、サイトタイミングテーブルのエントリが更新されることがある。アクセスポイントのタイムスタンプ、ステーション個別のタイムスタンプ、ビーコン間隔又はＧＰＲ間隔のようなサイトタイミングテーブルのエントリは、ビーコン信号又はＧＰＲで受信した情報によって更新される。ステーション個別のタイムスタンプは、ビーコン信号又はＧＰＲフレームの最初の１バイトを受信した時刻に含まれることがあるステーション個別のタイミング情報から成る。ある場合、サイトタイミングテーブルのエントリはモバイルステーションが別のアクセスポイントの範囲に入ったときに付け加えられる。別の場合は、サイトタイミングテーブルのエントリは、モバイルステーションがアクセスポイントの範囲外に行ったときに削除される。
【００４３】
ＥＰＳスケジュールは、ブロック４４０にあるように、サイトタイミングテーブルのサイトタイミングテーブルエントリのチャンネル数、個別のスキャン開始時刻、及び最大のチャンネルスキャン時間を含む更新されたサイトタイミングテーブルの情報を使って生成される。個別のスキャン開始時刻は、例えば、アクセスポイントのタイムスタンプ、個別のステーションのタイムスタンプ、及びビーコン又はＧＰＲ間隔から計算できる。最大のチャンネルスキャン時間はチャンネル毎に異なって設定でき、例えば常にビジー状態のチャンネル又は与えられたチャンネルで受信した、特定のビーコン信号又はＧＰＲ送信時間内の過度のジッタ量を調整するために、ＥＰＳが行われている間ダイナミックに調整され得る。
【００４４】
更新したサイトタイミングテーブルのエントリに基づいて、ブロック４４５にあるようにスキャン開始時刻が設定される。スキャン開始時刻は、例えば次の予測されたビーコン信号又はＧＰＲ送信を受信できる時刻順のチャンネル情報を有するＥＰＳに基づいて設定されることがある。スキャンされた各チャンネルの最大のスキャン時間は更新されたサイトタイミングテーブルのエントリに基づいて決定されることがある。
【００４５】
電力モードは、ブロック４５０にあるように、スキャン開始時刻に基づいて決定されることがある。次の予測されたビーコン信号又はＧＰＲの送信までに十分な時間が事前にあるとき、モバイルステーションは、電力消費を最小化するために低電力モードになることがある。例えば、ターゲットビーコン送信時間又はターゲットグラテュイタスプローブ応答送信時間がスケジュールに入るまで、残っている時間間隔の計算が行われる。前記の計算及び受信機のウォームアップ時間、プロセッサの起動時間又は回路のウォームアップ時間などの他の時間に関する検討材料に基づいて、モバイルステーションは低電力モードに入ることがある。
【００４６】
時間が許せば、ブロック４５５にあるように、低電力モードに入る。例えば、低電力タイマは、スキャン開始時刻及び、ビーコン信号及びＧＰＲを受信するために必要なウェークアップ時間に基づいて設定される。低電力タイマが切れると、モバイルステーションは低電力モードから出る。モバイルステーションが低電力モードに入るか否かにかかわらず、サイトタイミングテーブルから生成されるＰＥＳスケジュールにしたがって、エンハンストパッシブスキャンがブロック４２０にあるように続く。
【００４７】
図５は、無線ローカルエリアネットワークのためのエンハンストパッシブスキャンシステムのブロック図であり、本発明の実施形態５００に従っている。エンハンストパッシブスキャンシステム５００は、モバイルステーション５１０を含んでいる。モバイルステーション５１０は、コントローラ５５０、送信機／受信機５５２、総合アンテナ５５４ａ及び５５４ｂの組、メモリ５５６、及びタイマ５５８を含んでいる。メモリ５５６に保存したコンピュータプログラムコードを実行すると、コントローラ５５０はビーコン信号及びＧＰＲを受信するための送信機／受信機５５２を検出する。メモリ５５６に保存されたサイトタイミングテーブルにあるサイトタイミングテーブルのエントリは、受信したビーコン信号又はＧＰＲに基づいて更新される。スキャン開始時刻が設定され、タイマ５５８に保存されることがある。スキャン開始時刻に基づいて、モバイルステーション５１０は電力モードを決定することがあり、次のビーコン信号又はＧＰＲを受信する前に十分な時間があるときには低電力モードに入ることがある。
【００４８】
図６は無線ローカルエリアネットワークのためのエンハンストパッシブスキャンシステムのブロック図であり、本発明の別の実施形態にしたがっている。エンハンストパッシブスキャンシステムは、無線通信機器又はモバイルステーション６１０を含んでいる。モバイルステーション６１０は、ホストアダプタ６５０、ＷＬＡＮ集積回路６７０、及び８０２．１１ａ／ｂ／ｇ無線機６９２を含んでいる。
【００４９】
ホストアダプタ６５０は、モバイルステーション６１０の中にあって、機能の実行を制御する個別又は埋め込まれたプロセッサである。機能の一例として、ホストプロセッサ６５０はメモリ６５６に保存されたエンハンストパッシブスキャンのコンピュータプログラムコードにしたがって、ＷＬＡＮ集積回路６７０を制御する。このコードの一部、ＷＬＡＮ  ＩＣドライバ６６０は、ビーコン信号及びＧＰＲが処理する機能６６２を実行し、エンハンストパッシブスキャン機能６６４のような他の機能を実行するためにＷＬＡＮ集積回路６７０を適宜に動かす。モバイルステーション６１０が受信したビーコン信号およびＧＰＲは、メモリ６５６にあるサイトタイミングテーブル又はデータベースに保存された結果と共にビーコン信号及びＧＰＲ処理機能６６２によって処理されることがある。
【００５０】
ＷＬＡＮ  ＩＣドライバ６６０の一部としてホストプロセッサ６５０によって動作するＥＰＳスケジューラ６６６は、メモリ６５６に保存されたサイトタイミングテーブルエントリに基づいてＥＰＳスケジュールを生成する。ある例では、ＥＰＳスケジュールはサイトタイミングテーブルの各サイトタイミングエントリのチャンネル番号、ローカルスキャン開始時刻、及び最大のチャンネルスキャン時間を含んでいる。ＥＰＳスキャン開始タイマ６６８は、ターゲットビーコン送信時刻又はターゲットＧＰＲ送信時刻に対応するタイマ値を保存するために使われることがある。例えば、ＥＰＳスキャン開始タイマ６６８は、約５００ミリ秒であるようなサービング及び／又は近傍のＡＰの測定が要求したときの速度を使ってプログラムされている。タイマは集積回路、内部メモリ、外部メモリ、又は他の適切なメモリの位置に配置されていることがある。
【００５１】
１６ビットの一般的なスレーブインターフェイス又は、ＵＳＢ、シリアルインターフェイス、ＲＳ２３２Ｃインターフェイス、パラレルインターフェイス、又はメモリマップインターフェイスなどの適切なインターフェイスなど、適切なプロトコルにしたがって、ホストアダプタ６５０はＷＬＡＮ集積回路６７０と接続している。
【００５２】
テキサスインスツルメント社が製造したＴＮＥＴＷ１２２０又はＴＮＥＴＷ１２３０集積回路のようなＷＬＡＮ集積回路６７０はベースバンド処理やＷＬＡＮ集積回路６７０とホストアダプタ６５０間のインターフェイス機能のような処理機能を実行する内蔵式の中央処理ユニット（ＣＰＵ）６７２を含んでいる。例えば、フレーム処理モジュール６７４はビーコン信号及びＧＰＲを受信し、その結果をメモリ６７４に保存できる。メモリ６７６はバッファビーコン信号、プローブ応答、及びＧＰＲフレームに利用され得る。ＥＰＳ処理モジュール６７８はＷＬＡＮ  ＩＣドライバ６６０から情報を受け取って、ＥＰＳ処理を実行できる。ＥＰＳスケジュール処理モジュール６８０は、タイミング同期機能（ＴＳＦ: Timing Synchronization Function）のタイマ情報をサービングＡＰから個々のＴＳＦタイマ６８２に保存する。低電力タイマ６８６を設定し、低電力モードに入り、低電力タイマ６８６が切れたときに起動することにより、電力管理処理モジュール６８４は、いつ低電力モードに入るかを決定する。無線制御モジュール６８８はチャンネル番号を受信し、最大のチャンネルスキャン時刻まで個別のスキャン開始時刻にしたがって無線機６９２を合わせる。チャンネルスキャンタイマ６９０は、ビーコン信号又はＧＰＲを受信するために計算されたスキャン時間に対応して、無線制御モジュール６８８によって設定されることがある。ビーコン信号又はＧＰＲを受信すると、無線制御モジュール６８８は無線機６９２を検出し、他のチャンネルをスキャンする。無線送信は総合アンテナ６９４ａ、６９４ｂの組により送信及び受信される。
【００５３】
パッシブスキャンは、ＷＬＡＮ  ＩＣドライバ６６０を使ったホストプロセッサ６５０を、ＷＬＡＮ集積回路６７０及び無線機６９２を組み合わせたものによって行われる。ある例では、ドライバはパッシブスキャンコマンドを、チャンネルリストと共にＷＬＡＮ集積回路６７０の中にあるファームウェアに送る。ファームウェアはモバイルステーション６１０が対応している選択されたチャンネルに無線機６９２を合わせる。ファームウェアはチャンネルスキャンタイマ６９０を、選択されたチャンネルの最大のスキャン時間を使って調整する。無線機６９２は時間が終了するまでビーコン信号を待ち受ける。ビーコン信号を受信したら、ファームウェアはビーコンフレーム情報を前記ドライバに送り、このドライバはＡＰのサイトタイミング情報を記録する。前記リストにある各チャンネルは交互にスキャンされ、ＡＰは可能なアクセスポイントから選択される。
【００５４】
パッシブスキャンの性能を改善するために、前記ドライバは各チャンネルのチャンネルスキャンタイマ６９０の値をダイナミックに変えることができる。チャンネルスキャン時間の長さは、各ＡＰからのビーコン信号と共に受信するＴＳＦタイマからのタイミング情報及びモバイルステーション６１０の個々のＴＳＦタイマ６８２に保存されたローカルＴＳＦ時間又はローカルステーションのタイムスタンプを使って計算できる。この計算はビーコン信号又はＧＰＲのジッタを考慮に入れることがある。チャンネル数、ＢＳＳＩＤ、アクセスポイントのタイムスタンプ（ＡＰからのＴＦＳタイマ）、及びローカルステーションのタイムスタンプを含むサイトタイミングテーブルにデータを入れるためにアクティブスキャンを初期化するドライバによって、一連の作業が始まる。近傍のＡＰのスキャン速度で、前記ドライバはＥＰＳを初期化する。このドライバはローカルステーションのタイムスタンプ値を読み、パッシブスキャンでビーコン信号又はＧＰＲをサイトタイミングテーブルの最初のＡＰから受信する時間の長さを計算する。このドライバはファームウェアにパッシブスキャンをするように命令する。このドライバは範囲内のＡＰからビーコン信号及びＧＰＲを受信する。このドライバは、全てのサイトタイミングテーブルのエントリがスキャンされるまでこのようにして継続する。ビーコン信号又はＧＰＲを受信すると、タイミング情報はサイトタイミングテーブルの中で更新される。
【００５５】
パッシブスキャンの別の改良では、ビーコン信号又はＧＰＲがＥＰＳスキャンコマンドを出す直前までドライバは何もしない。チャンネルスキャンタイマ６９０の値はすべてのアクセスポイントに対して同じ値に設定される。ＥＰＳスキャン命令の出力遅延時間の長さは、例えば各アクセスポイントのタイムスタンプ及び個々のステーションのタイムスタンプからのタイミング情報を使って計算される。この計算は、ビーコン信号又はＧＰＲのジッタを考慮に入れることがある。チャンネル数、ＢＳＳＩＤ、アクセスポイントのタイムスタンプ、及び個々のステーションのタイムスタンプを含むサイトタイミングテーブルを作るためのアクティブスキャンを初期化するドライバによって、一連の作業が始まる。近傍のＡＰのスキャン速度で、ドライバはＥＰＳを初期化する。前記ドライバは次に、個々のステーションのタイムスタンプ値を読み、パッシブスキャンでビーコン信号又はＧＰＲをサイトタイミングテーブルの最初のＡＰから受信する時間の長さを決定する。このドライバはビーコン信号及びＧＰＲを受信する。このドライバは、すべてのサイトタイミングテーブルのエントリがスキャンさるまでこのようにして継続する。ビーコン信号又はＧＰＲを受信すると、タイミング情報はサイトタイミングテーブルの中で更新される。
【００５６】
エンハンストパッシブスキャンを行うために、ドライバはＥＰＳスキャン開始タイマ６６８を調整する。ＥＰＳスキャン開始タイマ６６８が切れると、前記ドライバはＥＰＳ命令を生成しファームウェアに送る。模範的なＥＰＳコマンドでは、ドライバはスキャンするＡＰの数、スキャンするＡＰのＥＰＳスケジュール、スキャンするＡＰのチャンネル番号、ローカルなＴＳＦタイマユニットのＡＰスキャン開始時刻、及びビーコン信号又はＧＰＲを待ち受ける最大のスキャン時間を送信する。このドライバは、近傍のＡＰからの期待されるビーコン信号又はＧＰＲ受信時間の時間順にＥＰＳコマンドを命令する。
【００５７】
モバイルステーション６１０の範囲内の各アクセスポイントに対して、ファームウェアはＡＰスキャン開始時刻の前に残り時間の長さを計算する。もし低電力モードに入るのに十分な時間があれば、前記ファームウェアは低電力タイマ６８６を調整する。このファームウェアは低電力タイマ６８６が切れるまで低電力モードに入り、その後低電力モードから出る。このファームウェアは無線機６９２を選択したチャンネルに合わせ、ＡＰチャンネルスキャンタイマ６９０を調整し、チャンネルスキャンタイマ６９０が切れるか又は、ビーコン信号又はＧＰＲを受信するまでビーコン信号又はＧＰＲを待ち受ける。ＥＰＳを進行中の間、ファームウェアは受信したビーコン信号及びＧＰＲフレームをバッファに格納し、スキャンの完了を指示する未承諾情報メッセージをドライバに送ることがある。全てのＡＰがスキャンされた後、前記ドライバは前記バッファに保存されたビーコン信号及びＧＰＲフレームを解析及び処理のために受信する。このドライバは、次に受信した情報を使ってサイトタイミングテーブルを更新し、適切なアクセスポイントを選択し、次のＥＰＳスキャンまでの残り時間、ＥＰＳスキャン開始タイマ６６８を調整する。
【００５８】
ＥＰＳが行われるとき、ドライバは送信のパケットを受け取ることがある。この場合、前記ドライバはパケットのタイプを決定する。音声パケットに対しては、このドライバはファームウェアに送信用のパケットを送る。ファームウェアはボイスフレームの交換シーケンスの全継続期間、ＥＰＳを停止する。前記シーケンスが完了すると、前記ファームウェアはＥＰＳを再開する。ボイスフレーム交換シーケンスが再送のために延長されたときは、このファームウェアは次の近傍のＡＰとのＥＰＳを再開できない。データパケットの場合、ＥＰＳが完了したことを示すこのファームウェアからの非請求情報メッセージを受信するまでは、前記ドライバは低優先度パケットを保留することがある。高優先度のデータパケットをこのドライバから受信すると、ファームウェアはＥＰＳを中止し、パケットを送信することがある。ＥＰＳが前記ファームウェアによって中止される場合では、どれが近傍のＡＰなのかはスキャンやＥＰＳの再スケジュールをせずに、前記ドライバが決定する。
【００５９】
ここで公開した本発明の実施形態が現在は好ましいが、本発明の精神や範囲から外れること無く様々な変更形態を作ることが可能である。本発明の狙いは添付した特許請求の範囲に示してあり、均等な手段及び範囲になるすべての変更はここに含まれることを意図している。
【図面の簡単な説明】
【００６０】
【図１】本発明の一実施形態に従う、無線ローカルエリアネットワークのためのエンハンストパッシブスキャンシステムの図。
【図２】本発明の一実施形態に従う、無線ローカルエリアネットワークのためのエンハンストパッシブスキャンシステムの図。
【図３】本発明の一実施形態に従う、二つのアクセスポイントから送信されるビーコン信号及びグラテュイタスプローブ応答の図。
【図４】本発明の一実施形態に従う、無線ローカルエリアネットワークのためのエンハンストパッシブスキャン法の流れ図。
【図５】本発明の一実施形態に従う、無線ローカルエリアネットワークのためのエンハンストパッシブスキャンシステムのブロック図
【図６】本発明の一実施形態に従う、無線ローカルエリアネットワークのエンハンストパッシブスキャンシステムのブロック図。
【図１】
2007507982.tif 000003
【図２】
2007507982.tif 000004
【図３】
2007507982.tif 000005
【図４】
2007507982.tif 000006
【図５】
2007507982.tif 000007
【図６】
2007507982.tif 000008
【国際調査報告】
2007507982.tif 000009