(57)【特許請求の範囲】
【請求項１】
ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）のアクセスポイントによって行われる方法であって、
前記アクセスポイントによって、前記ＷＬＡＮのチャネル上で第１のデバイスから第１のレンジング要求メッセージを受信することと、ここにおいて、前記第１のレンジング要求メッセージは、前記第１のデバイスのデバイス識別子を含む、
前記アクセスポイントによって、第２のデバイスからの第２のレンジング要求メッセージについて前記ＷＬＡＮの前記チャネルをモニタすることと、ここにおいて、前記第２のレンジング要求メッセージは、前記第２のデバイスのデバイス識別子を含む、
前記アクセスポイントによって、応答時間期間中に前記第２のデバイスから前記第２のレンジング要求メッセージを受信することに応答して、前記第１のデバイスの前記デバイス識別子、前記第１のレンジング要求メッセージに関連付けられた第１のタイミング情報、前記第２のデバイスの前記デバイス識別子、および前記第２のレンジング要求メッセージに関連付けられた第２のタイミング情報を組み合わせて、単一のレンジング応答メッセージにすることと、ここにおいて、前記第１および第２のタイミング情報は、それぞれ、前記第１および第２のデバイスによって、ラウンドトリップ時間（ＲＴＴ）測定値を決定するためのものである、
前記応答時間期間の終了に応答して、前記アクセスポイントによって、前記ＷＬＡＮの前記チャネル上で前記単一のレンジング応答メッセージをブロードキャストすることと
を備える、方法。
【請求項２】
前記第１のレンジング要求メッセージを受信することに応答して前記応答時間期間を開始すること
をさらに備える、請求項１に記載の方法。
【請求項３】
前記第２のデバイスからの前記第２のレンジング要求メッセージについて前記ＷＬＡＮの前記チャネルをモニタすることは、前記応答時間期間の前記終了まで前記チャネルをモニタすることを備え、前記方法は、
前記第２のレンジング要求メッセージを含む、いずれの追加のレンジング要求メッセージも受信しないことに応答して、前記第１のデバイスのみの前記デバイス識別子と、前記第１のレンジング要求メッセージのみに関連付けられた前記第１のタイミング情報とを含むように前記単一のレンジング応答メッセージを生成すること
をさらに備える、請求項２に記載の方法。
【請求項４】
前記第１のレンジング要求メッセージおよび前記第２のレンジング要求メッセージは、それぞれ、前記第１および第２のデバイスによって前記ＷＬＡＮの前記チャネル上でブロードキャストされるブロードキャストレンジング要求メッセージであり、前記方法は、前記ＷＬＡＮ内の他のアクセスポイントによってブロードキャストされる他のレンジング応答メッセージとの干渉を低減するために前記応答時間期間をランダム化することをさらに備える、請求項２に記載の方法。
【請求項５】
前記応答時間期間は固定または可変であり、前記応答時間期間が可変であるとき、前記方法は、前記ＷＬＡＮの前記チャネルのアクティビティレベルに基づいて前記応答時間期間を変更することをさらに備え、前記応答時間期間を変更することは、前記チャネル上のより高いアクティビティのレベルを示す、前記チャネルの前記アクティビティレベルがアクティビティレベルしきい値を上回ることに応答して、前記応答時間期間を増加させることを備える、請求項２に記載の方法。
【請求項６】
前記第１のタイミング情報は、前記第１のレンジング要求メッセージが前記アクセスポイントにおいて受信された時間を示すタイムスタンプを備え、前記第２のタイミング情報は、前記第２のレンジング要求メッセージが前記アクセスポイントにおいて受信された時間を示すタイムスタンプを備える、請求項１に記載の方法。
【請求項７】
前記第１のデバイスの前記デバイス識別子は、前記第１のデバイスの媒体アクセス制御（ＭＡＣ）アドレスであり、前記第２のデバイスの前記デバイス識別子は、前記第２のデバイスのＭＡＣアドレスである、請求項１に記載の方法。
【請求項８】
前記アクセスポイントによって、前記単一のレンジング応答メッセージをブロードキャストした後に第２のレンジング応答メッセージをブロードキャストすることをさらに備え、前記第２のレンジング応答メッセージは、前記単一のレンジング応答メッセージが前記アクセスポイントによって前記チャネル上でブロードキャストされた時間を示す、請求項１に記載の方法。
【請求項９】
ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）における使用のためのアクセスポイントであって、
前記アクセスポイントによって、前記ＷＬＡＮのチャネル上で第１のデバイスから第１のレンジング要求メッセージを受信するための手段と、ここにおいて、前記第１のレンジング要求メッセージは、前記第１のデバイスのデバイス識別子を含む、
前記アクセスポイントによって、第２のデバイスからの第２のレンジング要求メッセージについて前記ＷＬＡＮの前記チャネルをモニタするための手段と、ここにおいて、前記第２のレンジング要求メッセージは、前記第２のデバイスのデバイス識別子を含む、
前記アクセスポイントによって、応答時間期間中に前記第２のデバイスから前記第２のレンジング要求メッセージを受信することに応答して、前記第１のデバイスの前記デバイス識別子、前記第１のレンジング要求メッセージに関連付けられた第１のタイミング情報、前記第２のデバイスの前記デバイス識別子、および前記第２のレンジング要求メッセージに関連付けられた第２のタイミング情報を組み合わせて、単一のレンジング応答メッセージにするための手段と、ここにおいて、前記第１および第２のタイミング情報は、それぞれ、前記第１および第２のデバイスによって、ラウンドトリップ時間（ＲＴＴ）測定値を決定するためのものである、
前記応答時間期間の終了に応答して、前記アクセスポイントによって、前記ＷＬＡＮの前記チャネル上で前記単一のレンジング応答メッセージをブロードキャストするための手段と
を備える、アクセスポイント。
【請求項１０】
ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）内のデバイスによって行われる方法であって、
前記デバイスによって、前記ＷＬＡＮのチャネル上で第１のレンジング要求メッセージを送信することと、ここにおいて、前記第１のレンジング要求メッセージは、前記デバイスのデバイス識別子を含む、
前記デバイスによって、応答時間期間の終了に応答して前記ＷＬＡＮの第１のアクセスポイントによって前記チャネル上でブロードキャストされた第１のブロードキャストレンジング応答メッセージを受信することと、ここにおいて、前記第１のブロードキャストレンジング応答メッセージは、
前記デバイスの前記デバイス識別子と、
前記第１のレンジング要求メッセージに関連付けられた第１のタイミング情報と、
前記ＷＬＡＮ内の第２のデバイスのデバイス識別子と、
前記第２のデバイスによって前記ＷＬＡＮの前記チャネル上で送信された第２のレンジング要求メッセージに関連付けられた第２のタイミング情報と
を備える、
前記第１のレンジング要求メッセージと、前記第１のブロードキャストレンジング応答メッセージに含まれる前記第１のタイミング情報とに基づいて、前記第１のアクセスポイントについてのラウンドトリップ時間（ＲＴＴ）測定値を決定することと
を備える、方法。
【請求項１１】
前記ＷＬＡＮの前記チャネル上で前記第１のレンジング要求メッセージを送信することは、前記ＷＬＡＮの前記第１のアクセスポイントに前記第１のレンジング要求メッセージをユニキャストすることを備える、請求項１０に記載の方法。
【請求項１２】
前記第１のタイミング情報は、前記第１のレンジング要求メッセージが前記第１のアクセスポイントにおいて受信された時間を示すタイムスタンプを備え、前記第２のタイミング情報は、前記第２のレンジング要求メッセージが前記第１のアクセスポイントにおいて受信された時間を示すタイムスタンプを備える、請求項１０に記載の方法。
【請求項１３】
前記デバイスにおいて、前記ＷＬＡＮの前記第１のアクセスポイントによって送信された第２のレンジング応答メッセージを受信することをさらに備え、前記第２のレンジング応答メッセージは、前記第１のブロードキャストレンジング応答メッセージが前記第１のアクセスポイントによって前記チャネル上でブロードキャストされた時間を示す、請求項１０に記載の方法。
【請求項１４】
前記第１のレンジング要求メッセージを送信することは、前記ＷＬＡＮの前記チャネル上で前記第１のレンジング要求メッセージをブロードキャストすることを備え、前記方法は、
前記ＷＬＡＮの前記第１のアクセスポイントによって前記チャネル上でブロードキャストされる前記第１のブロードキャストレンジング応答メッセージについて前記ＷＬＡＮの前記チャネルをモニタすることと、
前記第１のレンジング要求メッセージに応答して前記ＷＬＡＮのそれぞれの１つまたは複数の他のアクセスポイントによってブロードキャストされる１つまたは複数の他の第１のブロードキャストレンジング応答メッセージについて前記ＷＬＡＮの前記チャネルをモニタすることと
をさらに備える、請求項１０に記載の方法。
【請求項１５】
前記ＷＬＡＮの前記チャネル上で前記第１のレンジング要求メッセージをブロードキャストすることに応答して待機時間期間を開始すること
をさらに備え、前記第１のブロードキャストレンジング応答メッセージは、前記待機時間期間中に受信され、前記１つまたは複数の他の第１のブロードキャストレンジング応答メッセージについて前記ＷＬＡＮの前記チャネルをモニタすることは、前記待機時間期間の終了まで前記１つまたは複数の他の第１のブロードキャストレンジング応答メッセージについて前記チャネルをモニタすることを備える、請求項１４に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
[0001]  本開示の態様は、概して、ワイヤレス通信に関し、より具体的には、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）アクセスポイント（ＡＰ）測位およびナビゲーションシステムに関する。
【背景技術】
【０００２】
[0002]  ワイヤレス通信システムは、音声、データ、等のような様々なタイプの通信内容を提供するために広く展開されている。典型的なワイヤレス通信システムは、利用可能なシステムリソース（例えば、帯域幅、送信電力、等）を共有することによって、複数のユーザとの通信をサポートすることが可能な多元接続システムである。このような多元接続システムの１つのクラスは、一般に、「Ｗｉ−Ｆｉ」のような、ワイヤレスロケーションエリアネットワーク（ＷＬＡＮ：wireless location area network）と称され、米国電気電子技術者協会（ＩＥＥＥ）８０２．１１ワイヤレスプロトコルファミリの異なるメンバを含む。一般に、Ｗｉ−Ｆｉ通信システムは、ワイヤレス局（ＳＴＡ）のような、複数のワイヤレスデバイスのための通信を同時にサポートすることができる。各ＳＴＡは、ダウンリンクおよびアップリンク上での送信を介して１つまたは複数のアクセスポイント（ＡＰ）と通信する。ダウンリンク（ＤＬ）は、ＡＰからＳＴＡへの通信リンクを指し、アップリンク（ＵＬ）は、ＳＴＡからＡＰへの通信リンクを指す。
【０００３】
[0003]  現代のナビゲーションシステムは、典型的には、位置決定のために衛星ベースの全地球測位システム（ＧＰＳ）を使用してきた。しかしながら、最近のＷＬＡＮ（例えば、Ｗｉ−Ｆｉ）アクセスポイントの激増により、ナビゲーションシステムが、特に、通常ＷＬＡＮアクセスポイントの大きい集中がある都市エリアでの位置決定のためにこれらのアクセスポイントを使用することが可能となった。ＷＬＡＮナビゲーションシステムは、ＧＰＳ信号のカバレッジの限界によりＧＰＳナビゲーションシステムに対して利点がある場合もある。例えば、ＧＰＳ信号は、ショッピングモールの中では容易に利用可能ではないこともあるが、ショッピングモールの中のＷＬＡＮアクセスポイントによって生成されたワイヤレス信号であれば、ＳＴＡによってより容易に検出可能であるであろう。
【０００４】
[0004]  より具体的には、ＷＬＡＮナビゲーションシステムの場合、周知の三辺測量技法がそこからワイヤレスデバイス（例えば、Ｗｉ−Ｆｉ対応のセルフォン、ラップトップ、またはタブレットコンピュータ）のロケーション（例えば、絶対ロケーションおよび／または相対ロケーション）を決定することができる基準地点として、ＷＬＡＮアクセスポイントのロケーションが使用される。ワイヤレスデバイスは、ワイヤレスデバイスとアクセスポイントとの間の距離を計算するために、アクセスポイントに、およびアクセスポイントから、送信される信号のラウンドトリップ時間（ＲＴＴ）を使用することができる。一旦これらの距離が計算されると、ワイヤレスデバイスのロケーションは、三辺測量技法を使用して推定されることができる。
【０００５】
[0005]  ワイヤレスデバイスとＷＬＡＮアクセスポイントとの間の距離を決定するために使用される従来のＲＴＴ技法は、典型的には、ピアツーピアメッセージングプロトコル（peer-to-peer messaging protocol）に基づいて行われる。よって、ワイヤレスデバイスは、これらの従来のＲＴＴ技法でピアツーピアメッセージを交換するために、どのＡＰがワイヤレスデバイスの近接にあるかを知る必要がある。例えば、ワイヤレスデバイスは、典型的には最初にＷＬＡＮの各チャネル上にどのＡＰが存在しているかを決定するために発見スキャンを行う。代替的に、いくつかのロケーション／会場固有のデータベースが、ワイヤレスデバイスの近接にあるＡＰを決定するために使用され得る。どのＡＰが存在しているか、およびどのチャネル上に存在しているかをワイヤレスデバイスが一旦知ると、ワイヤレスデバイスは、次いで、ＲＴＴ測定を行いながら、既知の各ＡＰと、一度に１つのＡＰずつ、メッセージを交換する。しかしながら、ＷＬＡＮ測位ソリューションは、さらにいっそうの正確さを必要とするので、ワイヤレスデバイスは、それの付近にある多くのアクセスポイントとの、より頻繁なＲＴＴ測定を行うことが必要とされることもある。この発見スキャンの高い周期性および多くのピアツーピアＲＴＴ測定は、ＷＬＡＮにおいていくつかの問題を引き起こす場合がある。例えば、発見スキャンおよびＲＴＴ測定各々がＷＬＡＮの高速データ機能に対する混乱であるので、現在の８０２．１１接続ソリューションは、このような高い周期性のソリューション用には設計されていない。加えて、発見スキャンおよびピアツーピアＲＴＴ測定の周期性の増加は、ワイヤレスデバイスの電力消費を不利に増加させる場合もある。加えて、同様の動作を行う多くのモバイルデバイスがあるシナリオ（例えば、多くのモバイルデバイスが位置情報サービス（Location Based Services）を行おうと同時に試みていることもある、混雑したスタジアムの中）では、多くのモバイルデバイスからのＲＴＴ要求が互いに衝突することもあり、ＷＬＡＮ接続問題を悪化させる。
【発明の概要】
【０００６】
[0006]  本開示の態様は、１つまたは複数のブロードキャストレンジングメッセージを利用するＷＬＡＮにおけるＲＴＴ測定を支援する、またはそうでない場合それを行うための方法、デバイス、アクセスポイント、およびコンピュータ可読媒体を含む。
【０００７】
[0007]  例えば、１つの態様では、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）内のアクセスポイントによって行われる方法は、第１のデバイスから第１のレンジング要求メッセージを受信することと、前記ＷＬＡＮのチャネル上の第２のデバイスからの第２のレンジング要求メッセージについてモニタすることと、を含む。前記第１のレンジング要求メッセージは、前記第１のデバイスのデバイス識別子を含み、前記第２のレンジング要求メッセージは、前記第２のデバイスのデバイス識別子を含む。前記第２のレンジング要求メッセージを受信することに応答して、前記アクセスポイントは、前記第１のデバイスの前記デバイス識別子、前記第１のレンジング要求メッセージに関連付けられた第１のタイミング情報、前記第２のデバイスの前記デバイス識別子、および前記第２のレンジング要求メッセージに関連付けられた第２のタイミング情報を組み合わせて、単一のレンジング応答メッセージにする。前記アクセスポイントは、次いで、前記ＷＬＡＮの前記チャネル上で前記単一のレンジング応答メッセージをブロードキャストする。
【０００８】
[0008]  別の態様では、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）における使用のためのアクセスポイントは、少なくとも１つのプロセッサ、および前記少なくとも１つのプロセッサに結合された少なくとも１つのメモリを含む。前記少なくとも１つのプロセッサおよび前記少なくとも１つのメモリは、前記アクセスポイントに、（ｉ）前記ＷＬＡＮのチャネル上で第１のデバイスから第１のレンジング要求メッセージを受信することと、ここにおいて、前記第１のレンジング要求メッセージは、前記第１のデバイスのデバイス識別子を含み、（ｉｉ）第２のデバイスからの第２のレンジング要求メッセージについて前記ＷＬＡＮの前記チャネルをモニタすることと、ここにおいて、前記第２のレンジング要求メッセージは、前記第２のデバイスのデバイス識別子を含み、（ｉｉｉ）前記第２のデバイスから前記第２のレンジング要求メッセージを受信することに応答して、前記第１のデバイスの前記デバイス識別子、前記第１のレンジング要求メッセージに関連付けられた第１のタイミング情報、前記第２のデバイスの前記デバイス識別子、および前記第２のレンジング要求メッセージに関連付けられた第２のタイミング情報を組み合わせて、単一のレンジング応答メッセージにすることと、ここにおいて、前記第１および第２のタイミング情報は、それぞれ、前記第１および第２のデバイスによって、ラウンドトリップ時間（ＲＴＴ）測定値を決定するためのものであり、（ｉｖ）前記ＷＬＡＮの前記チャネル上で前記単一のレンジング応答メッセージをブロードキャストすることと、を行うことを指示するように構成される。
【０００９】
[0009]  さらに別の態様では、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）における使用のためのアクセスポイントは、前記アクセスポイントによって、前記ＷＬＡＮのチャネル上で第１のデバイスから第１のレンジング要求メッセージを受信するための手段を含み、ここにおいて、前記第１のレンジング要求メッセージは、前記第１のデバイスのデバイス識別子を含む。前記アクセスポイントは、また、第２のデバイスからの第２のレンジング要求メッセージについて前記ＷＬＡＮの前記チャネルをモニタするための手段を含み、ここにおいて、前記第２のレンジング要求メッセージは、前記第２のデバイスのデバイス識別子を含む。また、前記アクセスポイントに含まれるものは、前記アクセスポイントによって、前記第２のデバイスから前記第２のレンジング要求メッセージを受信することに応答して、前記第１のデバイスの前記デバイス識別子、前記第１のレンジング要求メッセージに関連付けられた第１のタイミング情報、前記第２のデバイスの前記デバイス識別子、および前記第２のレンジング要求メッセージに関連付けられた第２のタイミング情報を組み合わせて、単一のレンジング応答メッセージにするための手段である。前記第１および第２のタイミング情報は、それぞれ、前記第１および第２のデバイスによって、ラウンドトリップ時間（ＲＴＴ）測定値を決定するためのものである。前記アクセスポイントは、さらに、前記アクセスポイントによって、前記ＷＬＡＮの前記チャネル上で前記単一のレンジング応答メッセージをブロードキャストするための手段を含む。
【００１０】
[0010]  別の態様では、非一時的なコンピュータ可読媒体は、その上に記憶されたプログラムコードを含む。前記プログラムコードは、アクセスポイントに、（ｉ）前記ＷＬＡＮのチャネル上で第１のデバイスから第１のレンジング要求メッセージを受信することと、ここにおいて、前記第１のレンジング要求メッセージは、前記第１のデバイスのデバイス識別子を含み、（ｉｉ）第２のデバイスからの第２のレンジング要求メッセージについて前記ＷＬＡＮの前記チャネルをモニタすることと、ここにおいて、前記第２のレンジング要求メッセージは、前記第２のデバイスのデバイス識別子を含み、（ｉｉｉ）前記第２のレンジング要求メッセージを受信することに応答して、前記第１のデバイスの前記デバイス識別子、前記第１のレンジング要求メッセージに関連付けられた第１のタイミング情報、前記第２のデバイスの前記デバイス識別子、および前記第２のレンジング要求メッセージに関連付けられた第２のタイミング情報を組み合わせて、単一のレンジング応答メッセージにすることと、ここにおいて、前記第１および第２のタイミング情報は、それぞれ、前記第１および第２のデバイスによって、ラウンドトリップ時間（ＲＴＴ）測定値を決定するためのものであり、（ｉｖ）前記ＷＬＡＮの前記チャネル上で前記単一のレンジング応答メッセージをブロードキャストすることと、を行うように指示するための命令を含む。
【００１１】
[0011]  さらに別の態様では、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）内のデバイスによって行われる方法は、前記デバイスによって、前記ＷＬＡＮのチャネル上で第１のレンジング要求メッセージを送信することを含み、ここにおいて、前記第１のレンジング要求メッセージは、前記デバイスのデバイス識別子を含む。前記方法は、また、前記デバイスによって、前記第１のレンジング要求メッセージに応答して前記ＷＬＡＮの第１のアクセスポイントによって前記チャネル上でブロードキャストされた第１のブロードキャストレンジング応答メッセージを受信することを含む。前記第１のブロードキャストレンジング応答メッセージは、前記デバイスの前記デバイス識別子、前記第１のレンジング要求メッセージに関連付けられた第１のタイミング情報、前記ＷＬＡＮ内の第２のデバイスのデバイス識別子、および前記第２のデバイスによって前記ＷＬＡＮの前記チャネル上で送信された第２のレンジング要求メッセージに関連付けられた第２のタイミング情報を含む。前記方法は、また、前記第１のレンジング要求メッセージと、前記第１のブロードキャストレンジング応答メッセージに含まれる前記第１のタイミング情報とに基づいて、前記第１のアクセスポイントについてのラウンドトリップ時間（ＲＴＴ）測定値を決定することを含む。
【００１２】
[0012]  別の態様では、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）における使用のためのデバイスは、少なくとも１つのプロセッサ、および前記少なくとも１つのプロセッサに結合された少なくとも１つのメモリを含む。前記少なくとも１つのプロセッサおよび前記少なくとも１つのメモリは、前記デバイスに、（ｉ）前記ＷＬＡＮのチャネル上で第１のレンジング要求メッセージを送信することと、ここにおいて、前記第１のレンジング要求メッセージは、前記デバイスのデバイス識別子を含み、（ｉｉ）前記第１のレンジング要求メッセージに応答して前記ＷＬＡＮの第１のアクセスポイントによって前記チャネル上でブロードキャストされた第１のブロードキャストレンジング応答メッセージを受信することと、ここで、前記第１のブロードキャストレンジング応答メッセージは、前記デバイスの前記デバイス識別子、前記第１のレンジング要求メッセージに関連付けられた第１のタイミング情報、前記ＷＬＡＮ内の第２のデバイスのデバイス識別子、および前記第２のデバイスによって前記ＷＬＡＮの前記チャネル上で送信された第２のレンジング要求メッセージに関連付けられた第２のタイミング情報を含み、（ｉｉｉ）前記第１のレンジング要求メッセージと、前記第１のブロードキャストレンジング応答メッセージに含まれる前記第１のタイミング情報とに基づいて、前記第１のアクセスポイントについてのラウンドトリップ時間（ＲＴＴ）測定値を決定することと、を行うことを指示するように構成される。
【００１３】
[0013]  さらに別の態様では、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）における使用のためのデバイスは、前記デバイスによって、前記ＷＬＡＮのチャネル上で第１のレンジング要求メッセージを送信するための手段を含み、ここにおいて、前記第１のレンジング要求メッセージは、前記デバイスのデバイス識別子を含む。前記デバイスは、また、前記デバイスによって、前記第１のレンジング要求メッセージに応答して前記ＷＬＡＮの第１のアクセスポイントによって前記チャネル上でブロードキャストされた第１のブロードキャストレンジング応答メッセージを受信するための手段を含む。前記第１のブロードキャストレンジング応答メッセージは、前記デバイスの前記デバイス識別子、前記第１のレンジング要求メッセージに関連付けられた第１のタイミング情報、前記ＷＬＡＮ内の第２のデバイスのデバイス識別子、および前記第２のデバイスによって前記ＷＬＡＮの前記チャネル上で送信された第２のレンジング要求メッセージに関連付けられた第２のタイミング情報を含む。前記デバイスは、また、前記第１のレンジング要求メッセージと、前記第１のブロードキャストレンジング応答メッセージに含まれる前記第１のタイミング情報とに基づいて、前記第１のアクセスポイントについてのラウンドトリップ時間（ＲＴＴ）測定値を決定するための手段を含む。
【００１４】
[0014]  別の態様では、非一時的なコンピュータ可読媒体は、その上に記憶されたプログラムコードを含む。前記プログラムコードは、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）内のデバイスに、（ｉ）前記ＷＬＡＮのチャネル上で第１のレンジング要求メッセージを送信することと、ここにおいて、前記第１のレンジング要求メッセージは、前記デバイスのデバイス識別子を含み、（ｉｉ）前記第１のレンジング要求メッセージに応答して前記ＷＬＡＮの第１のアクセスポイントによって前記チャネル上でブロードキャストされた第１のブロードキャストレンジング応答メッセージを受信することと、ここで、前記第１のブロードキャストレンジング応答メッセージは、前記デバイスの前記デバイス識別子、前記第１のレンジング要求メッセージに関連付けられた第１のタイミング情報、前記ＷＬＡＮ内の第２のデバイスのデバイス識別子、および前記第２のデバイスによって前記ＷＬＡＮの前記チャネル上で送信された第２のレンジング要求メッセージに関連付けられた第２のタイミング情報を含み、（ｉｉｉ）前記第１のレンジング要求メッセージと、前記第１のブロードキャストレンジング応答メッセージに含まれる前記第１のタイミング情報とに基づいて、前記第１のアクセスポイントについてのラウンドトリップ時間（ＲＴＴ）測定値を決定することと、を行うように指示するための命令を含む。
【００１５】
[0015]  添付の図面は、本開示の様々な態様の説明を助けるために提示されており、それら態様の限定ではなく、その例示のためだけに提供されている。
【図面の簡単な説明】
【００１６】
【図１】[0016]  Ｗｉ−Ｆｉプロトコルを用いる例となるワイヤレスネットワークを例示する図。
【図２Ａ】[0017]  ワイヤレスデバイスによってＲＴＴ測定値を決定するための、ＷＬＡＮにおいて第１のレンジング要求メッセージを送信するプロセスを例示するフローチャート。
【図２Ｂ】[0018]  例となる第１のブロードキャストレンジング応答メッセージを例示する図。
【図３】[0019]  ワイヤレスデバイスによってＲＴＴ測定値を決定するためにＷＬＡＮにおいてレンジング要求メッセージをブロードキャストするプロセスを例示するフローチャート。
【図４】[0020]  ＷＬＡＮのアクセスポイントにおいて第１および第２のレンジング要求メッセージを受信するプロセスを例示するフローチャート。
【図５】[0021]  ＷＬＡＮのチャネル上でレンジング応答メッセージをブロードキャストするプロセスを例示するフローチャート。
【図６】[0022]  ＷＬＡＮにおけるレンジングメッセージのブロードキャストを例示するコールフロープロシージャ。
【図７】[0023]  装置において用いられ、本明細書で教示される通信をサポートするように構成され得るコンポーネントのいくつかのサンプルの態様の簡略化されたブロック図。
【図８】[0024]  本明細書で教示される通信をサポートするように構成された装置のいくつかのサンプルの態様の他の簡略化されたブロック図。
【図９】本明細書で教示される通信をサポートするように構成された装置のいくつかのサンプルの態様の他の簡略化されたブロック図。
【図１０】[0025]  ＷＬＡＮにおけるレンジング要求メッセージのユニキャストを例示するコールフロープロシージャ。
【詳細な説明】
【００１７】
[0026]  本開示のより具体的な態様が、例示目的で提供される様々な例を対象とする、以下の説明および関連する図において提供される。代替の態様が、本開示の範囲から逸脱することなく考案され得る。加えて、本開示の周知の態様は、より関連する詳細を曖昧にしないように、詳細には説明されないか、または省略されることもある。
【００１８】
[0027]  当業者は、以下に説明される情報および信号が、様々な異なる技術および技法の任意のものを使用して表され得ることを認識するであろう。例えば、以下の説明全体を通して参照され得る、データ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、特定の用途に部分的に、所望の設計に部分的に、対応する技術に部分的に、等に依存して、電圧、電流、電磁波、磁界または磁気粒子、光場または光粒子、またはこれらの任意の組合せによって表わされ得る。
【００１９】
[0028]  さらに、多くの態様が、例えば、コンピューティングデバイスの要素によって行われることになるアクションのシーケンスの観点から説明される。本明細書で説明される様々なアクションは、特定の回路（例えば、特定用途向け集積回路（ＡＳＩＣ））によって、１つまたは複数のプロセッサによって実行されているプログラム命令によって、または両方の組合せによって、行われることができることが認識されるであろう。加えて、本明細書で説明される態様の各々に関して、任意のそのような態様の対応する形態は、例えば、説明されているアクションを行う「ように構成された論理」としてインプリメントされ得る。
【００２０】
[0029]  図１は、例となるワイヤレスネットワーク１００を例示している。図示されているように、本明細書では基本サービスセット（ＢＳＳ：Basic Service Set）とも称されることもある、ワイヤレスネットワーク１００は、１つまたは複数のアクセスポイント（ＡＰ）１１０Ａおよび１１０Ｂと複数の加入者局（ＳＴＡ）１２０Ａおよび１２０Ｂとを含む、いくつかのワイヤレスノードから形成される。各ワイヤレスノードは、一般に受信および／または送信することが可能である。ワイヤレスネットワーク１００は、ＳＴＡ１２０Ａおよび１２０Ｂに対するカバレッジを提供する地理的領域全体に分散した任意の数のＡＰ１１０Ａおよび１１０Ｂをサポートし得る。単純にするために、２つのＡＰ１１０Ａおよび１１０Ｂのみが図１に図示されており、それらは、ＳＴＡ１２０Ａおよび１２０Ｂ間の調整および制御、ならびにバックホール接続１３０を介した他のＡＰまたは他のネットワーク（例えば、インターネット）へのアクセスを提供する。しかしながら、他の例では、ワイヤレスネットワーク１００は多くの（２つより多くの）ＡＰを含むこともあり、同じＷＬＡＮチャネル上で動作するいくつかのＡＰと、異なるＷＬＡＮチャネル上で動作するいくつかの他のＡＰとを含む。
【００２１】
[0030]  ＡＰ１１０Ａおよび１１０Ｂは、一般に、それらのカバレッジの地理的領域内のＳＴＡ１２０Ａおよび１２０Ｂにバックホールサービスを提供する固定エンティティである。しかしながら、ＡＰ１１０Ａおよび１１０Ｂは、いくつかのアプリケーションではモバイル（例えば、他のデバイスのためのワイヤレスホットスポットとしてサービス提供するモバイルデバイス）であり得る。ＳＴＡ１２０Ａおよび１２０Ｂは、固定またはモバイルであり得る。ＳＴＡ１２０Ａおよび１２０Ｂの例は、電話（例えば、セルラ電話）、ラップトップコンピュータ、デスクトップコンピュータ、携帯情報端末（ＰＤＡ）、デジタルオーディオプレーヤ（例えば、ＭＰ３プレーヤ）、カメラ、ゲーム機、ディスプレイデバイス、または他の任意の好適なワイヤレスノードを含む。ワイヤレスネットワーク１００は、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）と称されることもあり、近くのデバイスを相互接続するために、幅広く使用されている様々なネットワーキングプロトコルを用い得る。一般に、これらのインターネットワーキングプロトコルは、「Ｗｉ−Ｆｉ」と称されることもあり、米国電気電子技術者協会（ＩＥＥＥ）８０２．１１ワイヤレスプロトコルファミリの任意のメンバを含む。
【００２２】
[0031]  上述されたように、従来の発見スキャンおよびピアツーピアＲＴＴ測定は、ＷＬＡＮの高速データ能力を混乱させ、ならびにワイヤレスデバイスの電力消費に悪影響を与えることもある。したがって、図１に示されている種々のエンティティは、ＲＴＴ測定値を決定するためのワイヤレスネットワーク１００におけるレンジングメッセージのブロードキャストを提供する、またはそうでない場合サポートするために、本明細書での教示にしたがって様々に構成され得る。いくつかの態様において、レンジングメッセージをブロードキャストすることは、各Ｗｉ−Ｆｉチャネル上でＲＴＴ測定を行うことに関連するタイムラインの低減を提供する。よって、図１に示されているように、ＳＴＡ１２０Ａは、ＷＬＡＮのチャネル上のすべてのＡＰにレンジング要求メッセージをブロードキャストするためのレンジングメッセージマネジャ１２２を含み得、一方、ＡＰ１１０Ａは、そのようなブロードキャストレンジング要求メッセージについてチャネルをモニタするレンジングメッセージマネジャ１１２を含み得る。これらの態様および他の態様は、以下により詳細に説明される。
【００２３】
[0032]  図２Ａは、ワイヤレスデバイスによってＲＴＴ測定値を決定するための、ＷＬＡＮにおいて第１のレンジング要求メッセージを送信するプロセス２００を例示するフローチャートである。プロセス２００は、ワイヤレスデバイス（例えば、レンジングメッセージマネジャ１２２の指示下にあるＳＴＡ１２０Ａ）によって行われる１つの可能なプロセスである。プロセスブロック２１０において、ＳＴＡ１２０Ａは、ＷＬＡＮ（例えば、ワイヤレスネットワーク１００）のチャネル上で第１のレンジング要求メッセージ（例えば、プローブ）を送信する。ＳＴＡ１２０Ａによって送信される第１のレンジング要求メッセージは、ＳＴＡ１２０Ａの媒体アクセス制御（ＭＡＣ）アドレスのような、ワイヤレスデバイスのデバイス識別子を含み得る。
【００２４】
[0033]  １つの実施形態において、ＳＴＡ１２０Ａは、ＡＰのうちのどちら（１１０Ａまたは１１０Ｂ）がＷＬＡＮの第１のチャネル上で利用可能であるかのアプリオリの知識なく、ＷＬＡＮのチャネル上で第１のレンジング要求メッセージをブロードキャストする。すなわち、ＳＴＡ１２０Ａは、任意のＡＰ（例えば、ＡＰ１１０ＡおよびＡＰ１１０Ｂ）のＭＡＣアドレスを知る必要なく、第１のレンジング要求メッセージをブロードキャストし得る。図４および図５を参照して以下に説明されるように、ＷＬＡＮのこのチャネル上で動作する１つまたは複数のＡＰは、送信されたレンジング要求メッセージを受信し、それに応答してレンジング応答メッセージ（例えば、ビーコン）を生成し得る。よって、プロセスブロック２２０では、ＳＴＡ１２０Ａは、ＷＬＡＮ（例えば、ワイヤレスネットワーク１００）の第１のＡＰ（例えば、ＡＰ１１０Ａ）によって送られる第１のブロードキャストレンジング応答メッセージを受信する。１つの態様において、第１のブロードキャストレンジング応答メッセージは、いくつかのワイヤレスデバイスによってＷＬＡＮのチャネル上で送信された、いくつかのレンジング要求メッセージに応答してＡＰ１１０Ａによって生成される。例えば、ＳＴＡ１２０ＡおよびＳＴＡ１２０Ｂの両方は、各々、レンジング要求メッセージを生成し、それをＡＰ１１０Ａに送信し得る。複数のレンジング要求メッセージを受信することに応答して、ＡＰ１１０Ａは、受信されたレンジング要求メッセージの各々に関連付けられた関連するタイミング情報を組み合わせて、ＷＬＡＮのチャネル上でＳＴＡ１２０ＡおよびＳＴＡ１２０Ｂにブロードキャストし戻される単一のブロードキャストレンジング応答メッセージにし得る。例えば、図２Ｂは、第１のブロードキャストレンジング応答メッセージ２３２を例示する図である。第１のブロードキャストレンジング応答メッセージ２３２の例示されている例は、第１のデバイス（例えば、ＳＴＡ１２０Ａ）のデバイス識別子２３４、第１のデバイスによってチャネル上で送信された第１のレンジング要求メッセージに関連付けられたタイミング情報、第２のデバイス（例えば、ＳＴＡ１２０Ｂ）のデバイス識別子２３８、および第２のデバイスによってチャネル上で送信された第２のレンジング要求メッセージに関連付けられたタイミング情報を含む。第１のブロードキャストレンジング応答メッセージ２３２は、さらに、デバイス識別子２４２、およびＡＰ１１０Ａにおいて受信された複数のレンジング要求メッセージの各々についての対応するタイミング情報２４４を含み得る。１つの態様において、デバイス識別子２３４および２３８は、ＡＰ１１０Ａにレンジング要求メッセージを送信した対応するワイヤレスデバイス（例えば、ＳＴＡ１２０ＡおよびＳＴＡ１２０Ｂ）のＭＡＣアドレスである。さらに、タイミング情報２３６および２４０は、それぞれのレンジング要求メッセージがＡＰ１１０Ａにおいて受信された時間を示すタイムスタンプを含み得る。
【００２５】
[0034]  ここで図２Ａに再度戻ると、プロセス２００は、次に、プロセスブロック２３０を含み、ここで、ＳＴＡ１２０Ａは、第１のレンジング要求メッセージ（例えば、第１のレンジング要求メッセージがＳＴＡ１２０ＡによってＷＬＡＮのチャネル上で送信された時間）と、第１のブロードキャストレンジング応答メッセージ２３２に含まれるタイミング情報（例えば、タイミング情報２３６）とに基づいて、第１のアクセスポイント（例えば、ＡＰ１１０Ａ）についてのラウンドトリップ時間（ＲＴＴ）測定値を決定する。上述されたように、第１のブロードキャストレンジング応答メッセージ２３２は、いくつかのデバイス識別子と、関連付けられたタイミング情報とを含む。よって、ＳＴＡ１２０Ａは、ＳＴＡ１２０Ａの既知のデバイス識別子（例えば、ＭＡＣアドレス）に基づいて第１のブロードキャストレンジング応答メッセージ２３２から、関連するタイミング情報を取り出し得る。すなわち、ＳＴＡ１２０Ａは、ＳＴＡ１２０ＡのＭＡＣアドレスに基づいて、ＳＴＡ１２０Ａそれ自身によってブロードキャストされたレンジング要求メッセージのみに関連するタイミング情報を、第１のブロードキャストレンジング応答メッセージ２３２から抽出するように構成され得る。
【００２６】
[0035]  図３のプロセス３００を参照してより詳細に説明されるように、ブロードキャストすること、モニタすること、および決定することの例示されたプロセスブロック２１０、２２０、および２３０が、それぞれ、ＷＬＡＮに含まれる複数のチャネルの各々についてＳＴＡ１２０Ａによって繰り返され得る。
【００２７】
[0036]  図３は、ワイヤレスデバイスによってＲＴＴ測定値を決定するための、ＷＬＡＮにおいてレンジング要求メッセージをブロードキャストするプロセス３００を例示するフローチャートである。プロセス３００は、ワイヤレスデバイス（例えば、レンジングメッセージマネジャ１２２の指示下にあるＳＴＡ１２０Ａ）によって行われる１つの可能なプロセスである。プロセスブロック３１０において、ＳＴＡ１２０ＡはＷＬＡＮのチャネルを選択する。上述されたように、一旦ＳＴＡ１２０Ａがレンジング要求メッセージをブロードキャストすると、ＳＴＡ１２０Ａは、次いで、レンジング応答メッセージについてそれぞれのチャネルをモニタする。１つの実施形態において、ＳＴＡ１２０Ａは、待機時間期間の間、チャネルをモニタする。１つの態様では、異なるＡＰが異なる遅延および／または輻輳問題を有し得るので、待機時間期間は、複数のＡＰがレンジング要求メッセージに応答することを可能にする時間期間を提供する。さらに、ＡＰは、互いとの衝突を回避するように、それらがそれらのレンジング応答メッセージをブロードキャストする時間をランダム化し得る。よって、待機時間期間は、これらのブロードキャストレンジング応答メッセージが時間と共に広がることをさらに可能にし得る。１つの実施形態において、ＳＴＡ１２０Ａによって利用される待機時間期間は固定である。別の実施形態では、待機時間期間は可変である。よって、プロセス３００は、選択されたチャネルのアクティビティレベルに部分的に基づいて待機時間期間を変更するオプションのプロセスブロック３２０を含む。密集したＡＰ環境（例えば、多くのＡＰが同じチャネル上で動作するＷＬＡＮ）では、選択されたチャネルのアクティビティレベルが高いこともあり、よって、ＡＰのうちの１つまたは複数の応答時間が遅いこともある。したがって、プロセスブロック３２０は、選択されたチャネルのアクティビティレベルを決定することと、待機時間期間を変更するためにアクティビティレベルを１つまたは複数のアクティビティレベルしきい値と比較することとを含み得る。１つの態様において、プロセスブロック３２０は、選択されたチャネル上のより高いアクティビティのレベルを示す、選択されたチャネルのアクティビティレベルがアクティビティレベルしきい値を上回るまたは超える場合に、待機時間期間を増加させることを含む。アクティブなチャネルのための待機時間期間を増加させることは、各ＡＰがレンジング応答メッセージを生成およびブロードキャストするのに十分な時間を与えられることを確実にし得る。同様に、あまりアクティブでないチャネルの待機時間期間を減少させることは、ＳＴＡ１２０Ａが、あまり時間を無駄にせずにより迅速にＲＴＴ測定を完了することを可能にし得る。
【００２８】
[0037]  待機時間期間が設定されて、ここでプロセス３００を継続すると、次にプロセスブロック３３０において、ＳＴＡ１２０Ａは、選択されたチャネル上でレンジング要求メッセージをブロードキャストする。プロセスブロック３４０において、ＳＴＡ１２０Ａは、ブロードキャストレンジング応答メッセージについて、選択されたチャネルをモニタする。上述されたように、レンジング要求メッセージは、選択されたチャネル上で動作する全ＡＰに送られるブロードキャストメッセージである。よって、選択されたチャネルをモニタすることは、複数のブロードキャストレンジング応答メッセージを受信することを含み得る。例えば、ＳＴＡ１２０Ａは、ＡＰ１１０Ａから、選択されたチャネル上で第１のブロードキャストレンジング応答メッセージ２３２を受信し得、またＡＰ１１０Ｂから、選択されたチャネル上で別の第１のブロードキャストレンジング応答メッセージ２３２も受信し得る。
【００２９】
[0038]  次に、決定ブロック３５０では、ＳＴＡ１２０Ａは、待機時間期間の終了に達したかどうかを決定する。そうでない場合、プロセス３００はプロセスブロック３４０に戻り、ここで、ＳＴＡ１２０Ａは、さらなるブロードキャストレンジング応答メッセージについて、選択されたチャネルをモニタし続ける。決定ブロック３５０において、待機時間期間の終了に達したと決定された場合、プロセス３００はプロセスブロック３６０に進み、ここで、ＳＴＡ１２０Ａは、受信されたブロードキャストレンジング応答メッセージに基づいてＲＴＴ測定値を決定する。例えば、ＳＴＡ１２０Ａは、ＡＰ１１０Ａから受信された第１のレンジング応答メッセージ２３２に基づいて第１のＲＴＴ測定値を決定し得、またＡＰ１１０Ｂから受信された第１のレンジング応答メッセージ２３２に基づいて第２のＲＴＴ測定値も決定し得る。第１のＲＴＴ測定値は、ＳＴＡ１２０ＡとＡＰ１１０Ａとの間の距離を表し得、一方、第２のＲＴＴ測定値は、ＳＴＡ１２０ＡとＡＰ１１０Ｂとの間の距離を表し得る。
【００３０】
[0039]  決定ブロック３７０において、ＳＴＡ１２０Ａは、ＲＴＴ測定がＷＬＡＮのすべてのチャネルについて完了したかどうかを決定する。そうである場合、プロセス３００は終了する。そうでない場合、プロセスブロック３８０は、ＷＬＡＮの次のチャネルを選択し、プロセス３００はプロセスブロック３２０に戻る。
【００３１】
[0040]  図４は、ＷＬＡＮのアクセスポイントにおいて第１および第２のレンジング要求メッセージを受信するプロセス４００を例示するフローチャートである。プロセス４００は、基地局（例えば、レンジングメッセージマネジャ１１２の指示下にあるＡＰ１１０Ａおよび／またはＡＰ１１０Ｂ）によって行われる１つの可能なプロセスである。プロセスブロック４１０において、ＡＰ１１０ＡはＷＬＡＮのチャネル上で第１のデバイス（例えば、ＳＴＡ１２０Ａ）から第１のレンジング要求メッセージを受信し、ここで、第１のレンジング要求メッセージは、第１のデバイスのデバイス識別子（例えば、ＭＡＣアドレス）を含む。プロセスブロック４２０において、ＡＰ１１０Ａは、第２のデバイス（例えば、ＳＴＡ１２０Ｂ）からの第２のレンジング要求メッセージについてＷＬＡＮのチャネルをモニタし、ここで、第２のレンジング要求メッセージは、第２のデバイスのデバイス識別子（例えば、ＭＡＣアドレス）を含む。
【００３２】
[0041]  次に、プロセスブロック４３０において、第２のデバイスから第２のレンジング要求メッセージを受信することに応答して、ＡＰ１１０Ａは、第１のデバイスのデバイス識別子、第１のレンジング要求メッセージに関連付けられた第１のタイミング情報、第２のデバイスのデバイス識別子、および第２のレンジング要求メッセージに関連付けられた第２のタイミング情報を組み合わせて、図２Ｂのブロードキャストレンジング応答メッセージ２３２のような、単一のブロードキャストレンジング応答メッセージにする。上述されたように、タイミング情報は、それぞれのレンジング要求メッセージがＡＰ１１０Ａにおいて受信されたときに対応するタイムスタンプであり得、デバイス識別子は、それぞれの第１および第２のデバイス（例えば、ＳＴＡ１２０ＡおよびＳＴＡ１２０Ｂ）のＭＡＣアドレスであり得る。ＡＰ１１０Ａは、次いで、ＷＬＡＮのチャネル上で単一のレンジング応答メッセージをブロードキャストする（すなわち、プロセスブロック４４０）。１つの態様において、ＡＰ１１０Ａは、ＷＬＡＮの１つのデバイスのみ（例えば、ＳＴＡ１２０Ａ）からレンジング要求メッセージを受信し得る。すなわち、ＡＰ１１０Ａは、第１のデバイス（例えば、ＳＴＡ１２０Ａ）から受信された第１のレンジング要求メッセージ以外にいずれの追加のレンジング要求メッセージも受信しないこともある。よって、この例では、プロセスブロック４４０においてブロードキャストされる単一のレンジング応答メッセージは、第１のデバイスのみのデバイス識別子と、第１のデバイスから受信されたレンジング要求メッセージのみに関連付けられたタイミング情報とを含み得る。
【００３３】
[0042]  図５は、ＷＬＡＮのアクセスポイントによってレンジング応答メッセージをブロードキャストするプロセス５００を例示するフローチャートである。プロセス５００は、基地局（例えば、レンジングメッセージマネジャ１１２の指示下にあるＡＰ１１０Ａおよび／またはＡＰ１１０Ｂ）によって行われる１つの可能なプロセスである。１つの実施形態において、ＡＰは、対応するレンジング応答メッセージを送る前に、レンジング要求メッセージを受信したときにＡＰが待機することができる時間量を表す応答時間期間を含み得る。応答時間期間は、ＡＰが、応答時間期間中に受信されたレンジング要求メッセージのすべてに応答して、組み合わされた単一のレンジング応答メッセージ（例えば、ブロードキャストレンジング応答メッセージ２３２）をブロードキャストすることによって、複数のモバイルデバイスから受信された複数のレンジング要求メッセージに応答することを可能にし得る。１つの実施形態において、応答時間期間は固定である。しかしながら、上述されたように、ＷＬＡＮの異なるチャネルが、トラフィックによる異なるアクティビティのレベル、異なる遅延、および／または輻輳問題を経験し得る。よって、別の実施形態では、応答時間期間は可変であり、ここで、プロセス５００は、チャネルの決定されたアクティビティレベルに部分的に基づいて応答時間期間を変更および／またはランダム化するオプションのプロセスブロック５１０を含む。１つの態様において、ＡＰ１１０Ａおよび／またはＡＰ１１０Ｂは、第１のチャネル上のより高いアクティビティのレベルを示す、第１のチャネルのアクティビティレベルが第１のアクティビティしきい値を上回ることに応答して、応答時間期間を増加させ得る。同様に、ＡＰ１１０Ａおよび／またはＡＰ１１０Ｂは、より低いアクティビティのレベル（例えば、より少ないトラフィック）を経験しているチャネルについては応答時間期間を減少させ得る。プロセスブロック５１０は、また、ＷＬＡＮ内の他のアクセスポイントによってブロードキャストされる他のレンジング応答メッセージとの干渉を低減するように、応答時間期間をランダム化することも含み得る。例えば、ＡＰ１１０Ａは、ランダム化を通して、第１の量だけ応答時間期間を変更し得、ここで、ＡＰ１１０Ｂは、再度ランダム化を通して、第２の量だけそれの応答時間期間を変更し得、その結果、ＡＰ１１０Ａによってブロードキャストされるレンジング応答メッセージは、ＡＰ１１０Ｂによるレンジング応答メッセージのブロードキャストとは異なる時間に生じる。
【００３４】
[0043]  プロセスブロック５１０において応答時間期間が設定されて、プロセス５００は、レンジング要求メッセージについてＷＬＡＮのチャネルをモニタし始め、ここで、プロセスブロック５２０において、第１のレンジング応答メッセージが第１のチャネル上でＡＰにおいて受信される。一旦第１のレンジング応答メッセージがＡＰ（例えば、ＡＰ１１０Ａおよび／またはＡＰ１１０Ｂ）において受信されると、プロセスブロック５３０は応答時間期間を開始する。次に、プロセスブロック５４０および決定ブロック５５０において、ＡＰは、応答時間期間の終了に達するまで追加のレンジング要求メッセージについてＷＬＡＮの第１のチャネルをモニタし続ける。
【００３５】
[0044]  １つの実施形態において、ＡＰにおいて受信されるレンジング要求メッセージは、各々が、レンジング要求メッセージをブロードキャストしたワイヤレスデバイスのＭＡＣアドレスを含む。プロセスブロック５６０は、よって、これらのＭＡＣアドレスと、受信レンジング要求メッセージについての関連するタイミング情報とを組み合わせて、単一のレンジング応答メッセージにすることを含む。１つの実施形態において、レンジング応答メッセージは、受信された各レンジング要求メッセージについての、（１）レンジング要求メッセージをブロードキャストしたデバイスのＭＡＣアドレス、（２）レンジング要求メッセージがＡＰにおいて受信された時間を示す第１のタイムスタンプ、および（３）ＡＰがレンジング応答メッセージを送る時間を示す第２のタイムスタンプを含む。レンジング応答メッセージに第２のタイムスタンプを含めることは、ワイヤレスデバイスが、ＡＰにおいて利用された応答時間期間に関連付けられた遅延を補償する、またはそうでない場合は説明（account for）することを可能にし得る。以下により詳細に説明されるように、レンジング応答メッセージに第２のタイムスタンプを含めるのではなくむしろ、ＡＰは、オプションとして、第１のレンジング応答メッセージがＷＬＡＮのチャネル上でブロードキャストされた時間を示す第２のタイムスタンプを含む第２のレンジング応答メッセージを生成および送信し得る。
【００３６】
[0045]  次に、プロセスブロック５７０において、ＡＰ１１０Ａおよび／またはＡＰ１１０Ｂは、第１のチャネル上でレンジング応答メッセージをブロードキャストする。１つの態様において、ＡＰ１１０Ａは、応答時間期間中にＷＬＡＮの１つのデバイスのみ（例えば、ＳＴＡ１２０Ａ）からレンジング要求メッセージを受信し得る。よって、この例では、プロセスブロック５７０でブロードキャストされる単一のレンジング応答メッセージは、第１のデバイスのみのデバイス識別子と、プロセスブロック５２０で第１のデバイスから受信されたレンジング要求メッセージのみに関連付けられたタイミング情報とを含み得る。
【００３７】
[0046]  図６は、ＷＬＡＮにおけるレンジングメッセージのブロードキャストを例示するコールフロープロシージャ６００である。時間Ｔ１において、ＳＴＡ１は、第１のレンジング要求メッセージ６１０をブロードキャストする。１つの実施形態において、ブロードキャストレンジング要求メッセージ６１０は、最も広い帯域幅を有するように非ＨＴ二重ＰＰＤＵ（non-HT duplicate PPDU）を使用して送られる。時間Ｔ２において、ＡＰ１は、第１のレンジング要求メッセージ６１０を受信し、それに応答して、時間Ｔ２において応答時間期間６３０の開始を始める。応答時間期間６３０の間に、ＳＴＡ２もまた、レンジング要求メッセージ（すなわち、第２のレンジング要求メッセージ６４０）をブロードキャストするが、時間Ｔ３において行う。第２のブロードキャストレンジング要求メッセージ６４０は、時間Ｔ４においてＡＰ１において受信される。ＡＰ１は、次いで、時間Ｔ５における応答時間期間６３０の満了まで、追加のレンジング要求メッセージについてチャネルをモニタし続ける。時間Ｔ５において、ＡＰ１は、第１のブロードキャストレンジング応答メッセージ６６０をブロードキャストする。ブロードキャストレンジング応答メッセージ６６０は、ＳＴＡ１のＭＡＣアドレス、時間Ｔ２（すなわち、ＡＰ１が第１のレンジング要求メッセージ６１０を受信した時間）のインジケーション、ＳＴＡ２のＭＡＣアドレス、および時間Ｔ４（すなわち、ＡＰ１が第２のレンジング要求メッセージ６４０を受信した時間）のインジケーションを含む。ブロードキャストレンジング応答メッセージ６６０は、また、ネイバーレポート（Neighbor Report）も含み得る。１つの実施形態において、第１のブロードキャストレンジング応答メッセージ６６０は、ＳＴＡ１およびＳＴＡ２がＲＴＴを行うためのすべての必要な情報を含む。図６の例示されている例は、第１のブロードキャストレンジング応答メッセージ６６０が、時間Ｔ６においてＳＴＡ１によって受信され、時間Ｔ７においてＳＴＡ２によって受信されることを図示している。
【００３８】
[0047]  時間Ｔ８において、第２のブロードキャストレンジング応答メッセージ６７０がＡＰ１によってブロードキャストされる。第２のブロードキャストレンジング応答メッセージ６６０は、時間Ｔ５（すなわち、第１のブロードキャストレンジング応答メッセージ６６０がＡＰ１によって送られた時間）のインジケーション（例えば、タイムスタンプ）を含む。時間Ｔ９において、ＳＴＡ１は第２のブロードキャストレンジング応答メッセージ６７０を受信し、次いで、ＲＴＴ測定値を決定し始めることができる。時間Ｔ１０において、ＳＴＡ２は、同じ第２のブロードキャストレンジング応答メッセージ６７０を受信し、それ自体のＲＴＴ測定値を決定し始めることができる。第２のブロードキャストレンジング応答メッセージ６７０がＳＴＡ１またはＳＴＡ２のいずれかによって受信されない場合、第２のブロードキャストレンジング応答メッセージ６７０がＡＰ１によって再送されるべきであることを示すために、別のブロードキャストレンジング要求メッセージがいずれかのＳＴＡによって送られることができることに留意されたい。
【００３９】
[0048]  図６は、さらに、ブロードキャストレンジング要求メッセージ６１０および６４０を受信する第２のアクセスポイントＡＰ２を例示している。第２のアクセスポイントＡＰ２は、ＡＰ１と同様に構成されており、ＡＰ１を参照して上述されたものと同様に、ブロードキャストレンジング要求メッセージ６１０を受信することに応答して、それ自体の応答時間期間６３０を始めることを含み得、また、それ自体の第１および第２のブロードキャストレンジング応答メッセージ６６０および／または６７０を生成し得る。
【００４０】
[0049]  本明細書での教示にしたがったワイヤレスデバイスの１つの実施形態において、アクセスポイントは、単一のプロセッサ上で一体化されたＷｉ−ＦｉスタックとＬＴＥ（登録商標）スタックとを含む。しかしながら、他の実施形態において、本明細書での教示にしたがったワイヤレスデバイスは、ＷＣＤＭＡ（登録商標）およびＣＤＭＡのような、周期的なアクティビティを有する他の任意のプロトコルスタックと共に単一のプロセッサへと一体化されたＷｉ−Ｆｉスタックを含み得る。
【００４１】
[0050]  図７は、本明細書で教示されているブロードキャストレンジングメッセージ動作をサポートするために、装置７０２、装置７０４、および装置７０６（例えば、それぞれ、ユーザデバイス、基地局、およびネットワークエンティティに対応）へと組み込まれ得る、（対応するブロックによって表されている）いくつかのサンプルのコンポーネントを例示している。これらのコンポーネントが、異なるインプリメンテーションでは（例えば、ＡＳＩＣでは、ＳｏＣでは、等）異なるタイプの装置においてインプリメントされ得ることが認識されるであろう。例示されているコンポーネントはまた、通信システム内の他の装置にも組み込まれ得る。例えば、システム内の他の装置は、同様の機能性を提供するために、説明されたものと同様のコンポーネントを含み得る。また、所与の装置が、コンポーネントのうちの１つまたは複数を含み得る。例えば、装置は、その装置が複数のキャリア上で動作すること、および／または異なる技術を介して通信することを可能にする、複数のトランシーバコンポーネントを含み得る。
【００４２】
[0051]  装置７０２および装置７０４は各々、少なくとも１つの指定された無線アクセス技術（ＲＡＴ）を介して他のノードと通信するための、少なくとも１つのワイヤレス通信デバイス（通信デバイス７０８および７１４（そして装置７０４がリレーである場合には通信デバイス７２０）によって表されている）を含む。各通信デバイス７０８は、信号（例えば、メッセージ、インジケーション、情報、等）を送信および符号化するための少なくとも１つの送信機（送信機７１０によって表されている）と、信号（例えば、メッセージ、インジケーション、情報、パイロット、等）を受信および復号するための少なくとも１つの受信機（受信機７１２によって表されている）とを含む。同様に、各通信デバイス７１４は、信号（例えば、メッセージ、インジケーション、情報、パイロット、等）を送信するための少なくとも１つの送信機（送信機７１６によって表されている）と、信号（例えば、メッセージ、インジケーション、情報、等）を受信するための少なくとも１つの受信機（受信機７１８によって表されている）とを含む。装置７０４がリレー局である場合、各通信デバイス７２０は、信号（例えば、メッセージ、インジケーション、情報、パイロット、等）を送信するための少なくとも１つの送信機（送信機７２２によって表されている）と、信号（例えば、メッセージ、インジケーション、情報、等）を受信するための少なくとも１つの受信機（受信機７２４によって表されている）とを含み得る。
【００４３】
[0052]  送信機および受信機は、いくつかのインプリメンテーションでは、（例えば、単一の通信デバイスの送信機回路および受信機回路として具現化される）一体化されたデバイスを備え得るか、いくつかのインプリメンテーションでは、別個の送信機デバイスおよび別個の受信機デバイスを備え得るか、または他のインプリメンテーションでは、他の方法で具現化され得る。装置７０４のワイヤレス通信デバイス（例えば、複数のワイヤレス通信デバイスのうちの１つ）は、また、様々な測定を行うためのネットワークリッスンモジュール（ＮＬＭ：Network Listen Module）または同様のものも備え得る。
【００４４】
[0053]  装置７０６（そして装置７０４がリレー局でない場合には装置７０４）は、他のノードと通信するための少なくとも１つの通信デバイス（通信デバイス７２６、およびオプションとして７２０によって表されている）を含む。例えば、通信デバイス７２６は、ワイヤベースまたはワイヤレスバックホールを介して１つまたは複数のネットワークエンティティと通信するように構成されているネットワークインターフェースを備え得る。いくつかの態様において、通信デバイス７２６は、ワイヤベースまたはワイヤレス信号通信をサポートするように構成されたトランシーバとしてインプリメントされ得る。この通信は、例えば、メッセージ、パラメータ、または他のタイプの情報を送るおよび受信することを伴い得る。したがって、図７の例では、通信デバイス７２６は、送信機７２８および受信機７３０を備えるものとして図示されている。同様に、装置７０４がリレー局でない場合、通信デバイス７２０は、ワイヤベースまたはワイヤレスバックホールを介して１つまたは複数のネットワークエンティティと通信するように構成されているネットワークインターフェースを備え得る。通信デバイス７２６と同様に、通信デバイス８７２０は、送信機７２２および受信機７２４を備えるものとして図示されている。
【００４５】
[0054]  装置７０２、７０４、および７０６は、また、本明細書で教示されているブロードキャストレンジングメッセージ動作と併せて使用され得る他のコンポーネントも含む。装置７０２は、本明細書で教示されている、例えば、レンジング要求メッセージをブロードキャストすること、レンジング応答メッセージについてＷＬＡＮのチャネルをモニタすること、およびＲＴＴ測定値を決定することに関連する機能性を提供し、また他の処理機能性を提供するための処理システム７３２を含む。装置７０４は、本明細書で教示されている、例えば、レンジング要求メッセージについてＷＬＡＮのチャネルをモニタすること、デバイス識別子および対応するタイミング情報を組み合わせて単一のレンジング要求メッセージにすること、および単一のレンジング応答メッセージをブロードキャストすることに関連する機能性を提供し、また他の処理機能性を提供するための処理システム７３４を含む。装置７０６は、例えば、オプションとしてＲＴＴ測定値の決定において装置７０２を支援することに関連する機能性を提供し、また他の処理機能性を提供するための処理システム７３６を含む。装置７０２、７０４、および７０６は、情報（例えば、予約されたリソース、しきい値、パラメータ、等を示す情報）を維持するための、メモリコンポーネント７３８、７４０、および７４２（例えば、各々がメモリデバイスを含む）を、それぞれ含む。加えて、装置７０２、７０４、および７０６は、ユーザにインジケーション（例えば、可聴式および／または視覚インジケーション）を提供するための、および／または（例えば、キーパッド、タッチスクリーン、マイクロフォン、等のような感知デバイスのユーザ操作時の）ユーザ入力を受信するための、ユーザインターフェースデバイス７４４、７４６、および７４８を、それぞれを含む。
【００４６】
[0055]  便宜上、装置７０２、７０４、および／または７０６は、本明細書で説明されている様々な例によって構成され得る様々なコンポーネントを含むものとして、図７に示されている。しかしながら、例示されているブロックが異なる設計では異なる機能性を有し得ることが認識されるであろう。
【００４７】
[0056]  図７のコンポーネントは、様々な方法でインプリメントされ得る。いくつかのインプリメンテーションでは、図７のコンポーネントは、例えば、１つまたは複数のプロセッサおよび／または（１つまたは複数のプロセッサを含み得る）１つまたは複数のＡＳＩＣのような、１つまたは複数の回路においてインプリメントされ得る。ここで、各回路は、回路によって使用される実行可能なコードまたは情報を記憶するための少なくとも１つのメモリコンポーネントを、この機能性を提供するために使用および／または組み込み得る。例えば、ブロック７０８、７３２、７３８、および７４４によって表されている機能性のうちのいくつかまたはすべては、（例えば、適切なコードの実行によって、および／またはプロセッサコンポーネントの適切な構成によって）装置７０２のプロセッサおよびメモリコンポーネント（単数または複数）によってインプリメントされ得る。同様に、ブロック７１４、７２０、７３４、７４０、および７４６によって表されている機能性のうちのいくつかまたはすべては、（例えば、適切なコードの実行によって、および／またはプロセッサコンポーネントの適切な構成によって）装置７０４のプロセッサおよびメモリコンポーネント（単数または複数）によってインプリメントされ得る。また、ブロック７２６、７３６、７４２、および７４８によって表されている機能性のうちのいくつかまたはすべては、（例えば、適切なコードの実行によって、および／またはプロセッサコンポーネントの適切な構成によって）装置７０６のプロセッサおよびメモリコンポーネント（単数または複数）によってインプリメントされ得る。
【００４８】
[0057]  図８は、一連の相互に関連する機能モジュールとして表されている例となる基地局装置８００を例示している。基地局装置８００は、ＡＰ１１０Ａ、ＡＰ１１０Ｂ、および／または装置７０４の１つの可能なインプリメンテーションである。ＷＬＡＮのチャネル上で第１のデバイスから第１のレンジング要求メッセージを受信するためのモジュール８０２は、例えば、本明細書で説明されている通信デバイス７１４に、少なくともいくつかの態様において対応し得る。第２のデバイスからの第２のレンジング要求メッセージについてＷＬＡＮのチャネルをモニタするためのモジュール８０４は、例えば、本明細書で説明されている通信デバイス７１４に、少なくともいくつかの態様において対応し得る。第１のデバイスのデバイス識別子、第１のレンジング要求メッセージに関連付けられたタイミング情報、第２のデバイスのデバイス識別子、および第２のレンジング要求に関連付けられたタイミング情報を組み合わせて、単一のレンジング応答メッセージにするためのモジュール８０６は、例えば、処理システム７３４および／またはメモリコンポーネント７４０に、少なくともいくつかの態様において対応し得る。ＷＬＡＮのチャネル上で単一のレンジング応答メッセージをブロードキャストするためのモジュール８０８は、例えば、本明細書で説明されている通信デバイス７１４に、少なくともいくつかの態様において対応し得る。
【００４９】
[0058]  図９は、一連の相互に関連する機能モジュールとして表されている例となるユーザデバイス装置９００を例示している。ユーザデバイス装置９００は、ＳＴＡ１２０Ａ、ＳＴＡ１２０Ｂ、および／または装置７０２の１つの可能なインプリメンテーションである。ＷＬＡＮのチャネル上で第１のレンジング要求メッセージを送信するためのモジュール９０２は、例えば、本明細書で説明されている通信デバイス７０８に、少なくともいくつかの態様において対応し得る。アクセスポイントによってチャネル上でブロードキャストされた第１のブロードキャストレンジング応答メッセージを受信するためのモジュール９０４は、例えば、本明細書で説明されている通信デバイス７０８に、少なくともいくつかの態様において対応し得る。レンジング要求メッセージと第１のブロードキャストレンジング応答メッセージに含まれるタイミング情報とに基づいて、各アクセスポイントについてのＲＴＴ測定値を決定するためのモジュール９０６は、例えば、本明細書で説明されている処理システム７３２および／またはメモリコンポーネント７３８に、少なくともいくつかの態様において対応し得る。
【００５０】
[0059]  図８および図９のモジュールの機能性は、本明細書での教示と矛盾しない様々な方法でインプリメントされ得る。いくつかの設計では、これらのモジュールの機能性は、１つまたは複数の電気コンポーネントとしてインプリメントされ得る。いくつかの設計では、これらのブロックの機能性は、１つまたは複数のプロセッサコンポーネントを含む処理システムとしてインプリメントされ得る。いくつかの設計では、これらのモジュールの機能性は、例えば、１つまたは複数の集積回路（例えば、ＡＳＩＣ）の少なくとも一部分を使用してインプリメントされ得る。本明細書で説明される場合、集積回路は、プロセッサ、ソフトウェア、他の関連するコンポーネント、またはそれらの何らかの組合せを含み得る。よって、異なるモジュールの機能性は、例えば、集積回路の異なるサブセットとして、ソフトウェアモジュールのセットの異なるサブセットとして、またはこれらの組合せとしてインプリメントされ得る。また、（例えば、集積回路の、および／またはソフトウェアモジュールのセットの）所与のサブセットが、１つより多くのモジュールのための機能性の少なくとも一部分を提供し得ることが認識されるであろう。
【００５１】
[0060]  加えて、図８および図９によって表されているコンポーネントおよび機能、ならびに本明細書で説明されている他のコンポーネントおよび機能は、任意の好適な手段を使用してインプリメントされ得る。そのような手段は、また、少なくとも部分的に、本明細書で教示されている対応する構造を使用してインプリメントされ得る。例えば、図８および図９の「〜のためのモジュール」というコンポーネントと併せて上述されたコンポーネントは、また、同様に指定された「〜のための手段」という機能性に対応し得る。よって、いくつかの態様では、そのような手段のうちの１つまたは複数は、本明細書で教示されているプロセッサコンポーネント、集積回路、または他の好適な構造のうちの１つまたは複数を使用してインプリメントされ得る。
【００５２】
[0061]  図１０は、ダイアログトークン（dialog tokens）と、ならびにフォローアップダイアログトークン（follow-up dialog tokens）の使用を組み込む、ＷＬＡＮにおけるレンジング要求メッセージのユニキャストを例示するコールフロープロシージャである。時間Ｔ１において、利用可能なＡＰの発見を完了したとき、ＳＴＡ１は、ゼロではないダイアログトークンＤＴ１を含む第１のレンジング要求メッセージ１０１０をユニキャストする。１つの実施形態において、ユニキャストレンジング要求メッセージ１０１０は、最も広い帯域幅を有するように非ＨＴ二重ＰＰＤＵを使用して送られる。時間Ｔ２において、ＡＰは、第１のレンジング要求メッセージ１０１０を受信し、それに応答して、時間Ｔ３において確認応答（Ａｃｋ）メッセージ１０２０を送る。よって、応答時間期間１０３０は時間Ｔ２において開始する。ＳＴＡ１は、時間Ｔ４においてＡｃｋメッセージ１０２０を受信する。しかしながら、Ａｃｋ１０２０がＳＴＡ１によって受信されない場合、ＳＴＡ１は、ダイアログトークンＤＴ１＝ＤＴ１＋１を有する新たなレンジング要求メッセージを送り得る。応答時間期間１０３０の間に、ＳＴＡ２もまた、時間Ｔ５においてであるが、ＳＴＡ１によって選ばれたダイアログトークンとは無関係であるゼロではないダイアログトークンＤＴ２を有する、レンジング要求メッセージ（すなわち、第２のレンジング要求メッセージ１０４０）をユニキャストする。第２のユニキャストレンジング要求メッセージ１０４０は、時間Ｔ６においてＡＰにおいて受信され、Ａｃｋメッセージ１０５０は時間Ｔ７においてＡＰによって送られる。Ａｃｋメッセージ１０５０は時間Ｔ８においてＳＴＡ２によって受信される。しかしながら、Ａｃｋメッセージ１０５０がＳＴＡ２によって受信されない場合、ＳＴＡ２は、ＤＴ２＝ＤＴ２＋１を有する新たなブロードキャストレンジング要求メッセージを送ることになっている。１つの実施形態において、Ａｃｋメッセージ１０２０およびＡｃｋメッセージ１０５０は、ブロードキャストメッセージではなく、代わりにユニキャストメッセージである。ＡＰは、次いで、時間Ｔ９における応答時間期間１０３０の満了まで、追加のレンジング要求メッセージについてチャネルをモニタし続ける。時間Ｔ９において、ＡＰは、第１のブロードキャストレンジング応答メッセージ１０６０をブロードキャストする。第１のブロードキャストレンジング応答メッセージ１０６０は、ＳＴＡ１のＭＡＣアドレス、ダイアログトークンＤＴ１、時間Ｔ２（すなわち、ＡＰが第１のレンジング要求メッセージ１０１０を受信した時間）のインジケーション、Ｔ３（すなわち、ＡＰが第１のＡｃｋメッセージ１０２０を送った時間）のインジケーション、ＳＴＡ２のＭＡＣアドレス、ダイアログトークンＤＴ２、および時間Ｔ６（すなわち、ＡＰが第２のレンジング要求メッセージ１０４０を受信した時間）のインジケーション、および時間Ｔ７（すなわち、ＡＰが第２のＡｃｋメッセージ１０５０を送った時間）のインジケーションを含む。第１のブロードキャストレンジング応答メッセージ１０６０は、また、ネイバーレポート、ダイアログトークンＤＴ３、および（それが最初のものであることを示す���めに）０に設定されたフォローアップダイアログトークンも含み得る。１つの実施形態において、第１のブロードキャストレンジング応答メッセージ１０６０は、ＳＴＡ１およびＳＴＡ２がＲＴＴを行うためのすべての必要な情報を含む。代替的な実施形態において、第１のブロードキャストレンジング応答メッセージ１０６０は、ビットを節約するように、時間Ｔ３と時間Ｔ２との間の差（例えば、Ｔ３−Ｔ２）と、ならびに時間Ｔ７と時間Ｔ６との間の差（例えば、Ｔ７−Ｔ６）とを含み得る。時間Ｔ１２において、ＤＴ３＋１に設定されたダイアログトークンと、ＤＴ３に設定されたフォローアップダイアログトークンと、ならびに時間Ｔ９（すなわち、第１のブロードキャストレンジング応答メッセージ１０６０がＡＰによって送られた時間）のインジケーションとを含む、第２のブロードキャストレンジング応答メッセージ１０７０がブロードキャストされる。時間Ｔ１３において、ＳＴＡ１は第２のブロードキャストレンジング応答メッセージ１０７０を受信し、次いで、ＲＴＴ測定値を決定し始めることができる。時間Ｔ１４において、ＳＴＡ２は、同じ第２のブロードキャストレンジング応答メッセージ１０７０を受信し、それ自体のＲＴＴ測定値を決定し始めることができる。第１のブロードキャストレンジング応答メッセージ１０６０または第２のブロードキャストレンジング応答メッセージ１０７０のいずれかがＳＴＡ１またはＳＴＡ２のいずれかによって受信されない場合、それぞれのブロードキャストレンジング応答メッセージがＡＰによって再送されるべきであることを示すために、０に設定されたダイアログトークンを有する別のユニキャストレンジング要求メッセージがいずれかのＳＴＡによって送られることができることに留意されたい。レンジング応答メッセージ再送ＰＰＤＵは、レンジング応答メッセージ１０６０に含まれるものと同じダイアログトークンおよびフォローアップダイアログトークンを有するが、新たなＭＡＣシーケンス番号を有することになっている。別のオプションは、いずれかのＳＴＡがユニキャストレンジング要求メッセージをＡＰに送ることによってプロセスを再開するためのものである。このメカニズムが、（６Ｎ）／（２Ｎ＋１）〜３倍ほどＲＴＴのための媒体使用を改善しており、ここで、Ｎは、各ＡＰがそれとレンジングを行うＳＴＡの数であることに留意されたい。
【００５３】
[0062]  「第１の」、「第２の」、等のような指定を使用した、本明細書中の要素へのいずれの参照も、概して、これら要素の数量または順序を限定するものではないことが理解されるべきである。むしろ、これらの指定は、２つより多くの要素または要素の事例を区別する便利な方法として本明細書では使用され得る。よって、第１および第２の要素への参照は、２つの要素しかそこで用いられることができないこと、または第１の要素が何らかの方法で第２の要素を先行しなければいけないことを意味するものではない。また、別途記載されていない限り、要素のセットは、１つまたは複数の要素を備え得る。加えて、本明細書または特許請求の範囲において使用されている「Ａ、Ｂ、またはＣのうちの少なくとも１つ」、または「Ａ、Ｂ、またはＣのうちの１つまたは複数」、または「Ａ、Ｂ、およびＣから成るグループのうちの少なくとも１つ」という形態の用語は、「ＡまたはＢまたはＣまたはこれら要素の任意の組合せ」を意味する。例えば、この用語は、Ａ、またはＢ、またはＣ、またはＡおよびＢ、またはＡおよびＣ、またはＡおよびＢおよびＣ、または２Ａ、または２Ｂ、または２Ｃ、等を含み得る。
【００５４】
[0063]  本明細書および上記説明の観点から、当業者は、本明細書で開示された態様に関連して説明された様々な例示的な論理ブロック、モジュール、回路、およびアルゴリズムステップが、電子ハードウェア、コンピュータソフトウェア、または両方の組合せとしてインプリメントされ得ることを認識するであろう。このハードウェアとソフトウェアの互換性を明確に例示するために、様々な例示的なコンポーネント、ブロック、モジュール、回路、およびステップが、概して、それらの機能性の観点から上述されている。このような機能性が、ハードウェアとしてインプリメントされるか、ソフトウェアとしてインプリメントされるかは、特定の用途およびシステム全体に課せられる設計制約に依存する。当業者は、説明された機能性を、特定の用途ごとに多様な手法でインプリメントすることができるが、そのようなインプリメンテーションの判断は、本開示の範囲からの逸脱を引き起こすものとして解釈されるべきではない。
【００５５】
[0064]  したがって、例えば、装置または装置の任意のコンポーネントは、本明細書で教示されている機能性を提供するように構成され得る（または動作可能にされ得る、または適応され得る）ことが認識されるであろう。これは、例えば、装置またはコンポーネントを、それが機能性を提供することになるように製造する（例えば、製作する（fabricating））ことによって、装置またはコンポーネントを、それが機能性を提供することになるようにプログラミングすることによって、または他の何らかの好適なインプリメンテーション技法の使用を通して、達成され得る。１つの例として、集積回路は、不可欠な機能性を提供するように製作され得る。別の例として、集積回路は、不可欠な機能性をサポートするように製作され、次いで不可欠な機能性を提供するように（例えば、プログラミングを介して）構成され得る。さらに別の例として、プロセッサ回路は、不可欠な機能性を提供するためのコードを実行し得る。
【００５６】
[0065]  さらに、本明細書で開示された態様に関連して説明された方法、シーケンス、および／またはアルゴリズムは、直接的にハードウェアにおいて、プロセッサによって実行されるソフトウェアモジュールにおいて、またはそれら２つの組合せで、具現化され得る。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭ（登録商標）メモリ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、または当該技術分野で既知の他の任意の形態の記憶媒体に存在し得る。実例的な記憶媒体は、プロセッサが記憶媒体から情報を読み取り、また記憶媒体に情報を書き込むことができるように、プロセッサに結合される。代替として、記憶媒体はプロセッサ（例えば、キャッシュメモリ）と一体であり得る。
【００５７】
[0066]  したがって、例えば、本開示のある特定の態様が、図２Ａ〜図５を参照して上述されたような、レンジングメッセージ（すなわち、レンジング要求メッセージおよび／またはレンジング応答メッセージ）をブロードキャストするための方法を具現化するコンピュータ可読媒体を含むことができることも認識されるであろう。
【００５８】
[0067]  先の開示は様々な例示的な態様を示しているが、添付の特許請求の範囲によって定められた範囲から逸脱せずに、例示された例に対して様々な変更および修正がなされ得ることが留意されるべきである。本開示は、具体的に例示されている例のみに限定されるように意図されたものではない。例えば、別途記載されていない限り、本明細書で説明された本開示の態様にしたがう方法の請求項の機能、ステップ、および／またはアクションは、任意の特定の順序で行われる必要はない。さらに、ある特定の態様は、単数形で説明または特許請求され得るが、単数形への限定が明記されていない限り、複数形が企図されている。
以下に本願の出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］  ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）のアクセスポイントによって行われる方法であって、
前記アクセスポイントによって、前記ＷＬＡＮのチャネル上で第１のデバイスから第１のレンジング要求メッセージを受信することと、ここにおいて、前記第１のレンジング要求メッセージは、前記第１のデバイスのデバイス識別子を含む、
前記アクセスポイントによって、第２のデバイスからの第２のレンジング要求メッセージについて前記ＷＬＡＮの前記チャネルをモニタすることと、ここにおいて、前記第２のレンジング要求メッセージは、前記第２のデバイスのデバイス識別子を含む、
前記アクセスポイントによって、前記第２のデバイスから前記第２のレンジング要求メッセージを受信することに応答して、前記第１のデバイスの前記デバイス識別子、前記第１のレンジング要求メッセージに関連付けられた第１のタイミング情報、前記第２のデバイスの前記デバイス識別子、および前記第２のレンジング要求メッセージに関連付けられた第２のタイミング情報を組み合わせて、単一のレンジング応答メッセージにすることと、ここにおいて、前記第１および第２のタイミング情報は、それぞれ、前記第１および第２のデバイスによって、ラウンドトリップ時間（ＲＴＴ）測定値を決定するためのものである、
前記アクセスポイントによって、前記ＷＬＡＮの前記チャネル上で前記単一のレンジング応答メッセージをブロードキャストすることと
を備える、方法。
［Ｃ２］  前記第１のレンジング要求メッセージを受信することに応答して応答時間期間を開始すること
をさらに備え、前記第２のレンジング要求メッセージは、前記応答時間期間中に受信され、前記レンジング応答メッセージをブロードキャストすることは、前記応答時間期間の終了に応答して前記単一のレンジング応答メッセージをブロードキャストすることを含む、Ｃ１に記載の方法。
［Ｃ３］  前記第２のデバイスからの前記第２のレンジング要求メッセージについて前記ＷＬＡＮの前記チャネルをモニタすることは、前記応答時間期間の前記終了まで前記チャネルをモニタすることを備え、前記方法は、
前記第２のレンジング要求メッセージを含む、いずれの追加のレンジング要求メッセージも受信しないことに応答して、前記第１のデバイスのみの前記デバイス識別子と、前記第１のレンジング要求メッセージのみに関連付けられた前記第１のタイミング情報とを含むように前記単一のレンジング応答メッセージを生成すること
をさらに備える、Ｃ２に記載の方法。
［Ｃ４］  前記第１のレンジング要求メッセージおよび前記第２のレンジング要求メッセージは、それぞれ、前記第１および第２のデバイスによって前記ＷＬＡＮの前記チャネル上でブロードキャストされるブロードキャストレンジング要求メッセージであり、前記方法は、前記ＷＬＡＮ内の他のアクセスポイントによってブロードキャストされる他のレンジング応答メッセージとの干渉を低減するために前記応答時間期間をランダム化することをさらに備える、Ｃ２に記載の方法。
［Ｃ５］  前記応答時間期間は固定である、Ｃ２に記載の方法。
［Ｃ６］  前記応答時間期間は可変であり、前記方法は、前記ＷＬＡＮの前記チャネルのアクティビティレベルに基づいて前記応答時間期間を変更することをさらに備える、Ｃ２に記載の方法。
［Ｃ７］  前記応答時間期間を変更することは、前記チャネル上のより高いアクティビティのレベルを示す、前記チャネルの前記アクティビティレベルがアクティビティレベルしきい値を上回ることに応答して、前記応答時間期間を増加させることを備える、Ｃ６に記載の方法。
［Ｃ８］  前記第１のタイミング情報は、前記第１のレンジング要求メッセージが前記アクセスポイントにおいて受信された時間を示すタイムスタンプを備え、前記第２のタイミング情報は、前記第２のレンジング要求メッセージが前記アクセスポイントにおいて受信された時間を示すタイムスタンプを備える、Ｃ１に記載の方法。
［Ｃ９］  前記第１のデバイスの前記デバイス識別子は、前記第１のデバイスの媒体アクセス制御（ＭＡＣ）アドレスであり、前記第２のデバイスの前記デバイス識別子は、前記第２のデバイスのＭＡＣアドレスである、Ｃ１に記載の方法。
［Ｃ１０］  前記アクセスポイントによって、前記単一のレンジング応答メッセージをブロードキャストした後に第２のレンジング応答メッセージをブロードキャストすることをさらに備え、前記第２のレンジング応答メッセージは、前記単一のレンジング応答メッセージが前記アクセスポイントによって前記チャネル上でブロードキャストされた時間を示す、Ｃ１に記載の方法。
［Ｃ１１］  ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）における使用のためのアクセスポイントであって、
少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合された少なくとも１つのメモリと
を備え、前記少なくとも１つのプロセッサおよび前記少なくとも１つのメモリは、前記アクセスポイントに、
前記ＷＬＡＮのチャネル上で第１のデバイスから第１のレンジング要求メッセージを受信することと、ここにおいて、前記第１のレンジング要求メッセージは、前記第１のデバイスのデバイス識別子を含む、
第２のデバイスからの第２のレンジング要求メッセージについて前記ＷＬＡＮの前記チャネルをモニタすることと、ここにおいて、前記第２のレンジング要求メッセージは、前記第２のデバイスのデバイス識別子を含む、
前記第２のデバイスから前記第２のレンジング要求メッセージを受信することに応答して、前記第１のデバイスの前記デバイス識別子、前記第１のレンジング要求メッセージに関連付けられた第１のタイミング情報、前記第２のデバイスの前記デバイス識別子、および前記第２のレンジング要求メッセージに関連付けられた第２のタイミング情報を組み合わせて、単一のレンジング応答メッセージにすることと、ここにおいて、前記第１および第２のタイミング情報は、それぞれ、前記第１および第２のデバイスによって、ラウンドトリップ時間（ＲＴＴ）測定値を決定するためのものである、
前記ＷＬＡＮの前記チャネル上で前記単一のレンジング応答メッセージをブロードキャストすることと
を行うことを指示するように構成された、アクセスポイント。
［Ｃ１２］  前記少なくとも１つのプロセッサおよび前記少なくとも１つのメモリは、前記アクセスポイントに、
前記第１のレンジング要求メッセージを受信することに応答して応答時間期間を開始すること
を行うことを指示するようにさらに構成され、前記第２のレンジング要求メッセージは、前記応答時間期間中に受信され、前記レンジング応答メッセージをブロードキャストすることは、前記応答時間期間の終了に応答して前記レンジング応答メッセージをブロードキャストすることを含む、Ｃ１１に記載のアクセスポイント。
［Ｃ１３］  前記少なくとも１つのプロセッサおよび前記少なくとも１つのメモリは、前記アクセスポイントに、
前記応答時間期間の前記終了まで、前記第２のレンジング要求メッセージを含む１つまたは複数の追加のレンジング要求メッセージについて前記ＷＬＡＮの前記チャネルをモニタすることと、
前記第２のレンジング要求メッセージを含む、いずれの追加のレンジング要求メッセージも受信しないことに応答して、前記第１のデバイスのみの前記デバイス識別子と、前記第１のレンジング要求メッセージのみに関連付けられた前記第１のタイミング情報とを含むように前記単一のレンジング応答メッセージを生成することと
を行うことを指示するようにさらに構成された、Ｃ１２に記載のアクセスポイント。
［Ｃ１４］  前記第１のレンジング要求メッセージおよび前記第２のレンジング要求メッセージは、それぞれ、前記第１および第２のデバイスによって前記ＷＬＡＮの前記チャネル上でブロードキャストされるブロードキャストレンジング要求メッセージであり、前記少なくとも１つのプロセッサおよび前記少なくとも１つのメモリは、前記アクセスポイントに、前記ＷＬＡＮ内の他のアクセスポイントによってブロードキャストされる他のレンジング応答メッセージとの干渉を低減するために前記応答時間期間をランダム化することを指示するようにさらに構成された、Ｃ１２に記載のアクセスポイント。
［Ｃ１５］  前記応答時間期間は可変であり、前記少なくとも１つのプロセッサおよび前記少なくとも１つのメモリは、前記アクセスポイントに、前記ＷＬＡＮの前記チャネルのアクティビティレベルに基づいて前記応答時間期間を変更することを指示するようにさらに構成された、Ｃ１２に記載のアクセスポイント。
［Ｃ１６］  前記少なくとも１つのプロセッサおよび前記少なくとも１つのメモリは、前記アクセスポイントに、前記チャネル上のより高いアクティビティのレベルを示す、前記チャネルの前記アクティビティレベルがアクティビティレベルしきい値を上回ることに応答して、前記応答時間期間を増加させることを指示するようにさらに構成された、Ｃ１５に記載のアクセスポイント。
［Ｃ１７］  前記第１のタイミング情報は、前記第１のレンジング要求メッセージが前記アクセスポイントにおいて受信された時間を示すタイムスタンプを備え、前記第２のタイミング情報は、前記第２のレンジング要求メッセージが前記アクセスポイントにおいて受信された時間を示すタイムスタンプを備える、Ｃ１１に記載のアクセスポイント。
［Ｃ１８］  前記第１のデバイスの前記デバイス識別子は、前記第１のデバイスの媒体アクセス制御（ＭＡＣ）アドレスであり、前記第２のデバイスの前記デバイス識別子は、前記第２のデバイスのＭＡＣアドレスである、Ｃ１１に記載のアクセスポイント。
［Ｃ１９］  前記少なくとも１つのプロセッサおよび前記少なくとも１つのメモリは、前記アクセスポイントに、前記単一のレンジング応答メッセージをブロードキャストした後に第２のレンジング応答メッセージをブロードキャストすることを指示するようにさらに構成され、前記第２のレンジング応答メッセージは、前記単一のレンジング応答メッセージが前記アクセスポイントによって前記チャネル上でブロードキャストされた時間を示す、Ｃ１１に記載のアクセスポイント。
［Ｃ２０］  ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）における使用のためのアクセスポイントであって、
前記アクセスポイントによって、前記ＷＬＡＮのチャネル上で第１のデバイスから第１のレンジング要求メッセージを受信するための手段と、ここにおいて、前記第１のレンジング要求メッセージは、前記第１のデバイスのデバイス識別子を含む、
前記アクセスポイントによって、第２のデバイスからの第２のレンジング要求メッセージについて前記ＷＬＡＮの前記チャネルをモニタするための手段と、ここにおいて、前記第２のレンジング要求メッセージは、前記第２のデバイスのデバイス識別子を含む、
前記アクセスポイントによって、前記第２のデバイスから前記第２のレンジング要求メッセージを受信することに応答して、前記第１のデバイスの前記デバイス識別子、前記第１のレンジング要求メッセージに関連付けられた第１のタイミング情報、前記第２のデバイスの前記デバイス識別子、および前記第２のレンジング要求メッセージに関連付けられた第２のタイミング情報を組み合わせて、単一のレンジング応答メッセージにするための手段と、ここにおいて、前記第１および第２のタイミング情報は、それぞれ、前記第１および第２のデバイスによって、ラウンドトリップ時間（ＲＴＴ）測定値を決定するためのものである、
前記アクセスポイントによって、前記ＷＬＡＮの前記チャネル上で前記単一のレンジング応答メッセージをブロードキャストするための手段と
を備える、アクセスポイント。
［Ｃ２１］  前記第１のレンジング要求メッセージを受信することに応答して応答時間期間を開始するための手段
をさらに備え、前記第２のレンジング要求メッセージは、前記応答時間期間中に受信され、前記レンジング応答メッセージをブロードキャストするための前記手段は、前記応答時間期間の終了に応答して前記レンジング応答メッセージをブロードキャストするための手段を含む、Ｃ２０に記載のアクセスポイント。
［Ｃ２２］  ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）内のデバイスによって行われる方法であって、
前記デバイスによって、前記ＷＬＡＮのチャネル上で第１のレンジング要求メッセージを送信することと、ここにおいて、前記第１のレンジング要求メッセージは、前記デバイスのデバイス識別子を含む、
前記デバイスによって、前記第１のレンジング要求メッセージに応答して前記ＷＬＡＮの第１のアクセスポイントによって前記チャネル上でブロードキャストされた第１のブロードキャストレンジング応答メッセージを受信することと、ここにおいて、前記第１のブロードキャストレンジング応答メッセージは、
前記デバイスの前記デバイス識別子と、
前記第１のレンジング要求メッセージに関連付けられた第１のタイミング情報と、    前記ＷＬＡＮ内の第２のデバイスのデバイス識別子と、
前記第２のデバイスによって前記ＷＬＡＮの前記チャネル上で送信された第２のレンジング要求メッセージに関連付けられた第２のタイミング情報と
を備える、
前記第１のレンジング要求メッセージと、前記第１のブロードキャストレンジング応答メッセージに含まれる前記第１のタイミング情報とに基づいて、前記第１のアクセスポイントについてのラウンドトリップ時間（ＲＴＴ）測定値を決定することと
を備える、方法。
［Ｃ２３］  前記ＷＬＡＮの前記チャネル上で前記第１のレンジング要求メッセージを送信することは、前記ＷＬＡＮの前記第１のアクセスポイントに前記第１のレンジング要求メッセージをユニキャストすることを備える、Ｃ２２に記載の方法。
［Ｃ２４］  前記第１のタイミング情報は、前記第１のレンジング要求メッセージが前記第１のアクセスポイントにおいて受信された時間を示すタイムスタンプを備え、前記第２のタイミング情報は、前記第２のレンジング要求メッセージが前記第１のアクセスポイントにおいて受信された時間を示すタイムスタンプを備える、Ｃ２２に記載の方法。
［Ｃ２５］  前記デバイスの前記デバイス識別子は、前記デバイスの媒体アクセス制御（ＭＡＣ）アドレスであり、前記第２のデバイスの前記デバイス識別子は、前記第２のデバイスのＭＡＣアドレスである、Ｃ２２に記載の方法。
［Ｃ２６］  前記デバイスにおいて、前記ＷＬＡＮの前記第１のアクセスポイントによって送信された第２のレンジング応答メッセージを受信することをさらに備え、前記第２のレンジング応答メッセージは、前記第１のブロードキャストレンジング応答メッセージが前記第１のアクセスポイントによって前記チャネル上でブロードキャストされた時間を示す、Ｃ２２に記載の方法。
［Ｃ２７］  前記第１のレンジング要求メッセージを送信することは、前記ＷＬＡＮの前記チャネル上で前記第１のレンジング要求メッセージをブロードキャストすることを備え、前記方法は、
前記ＷＬＡＮの前記第１のアクセスポイントによって前記チャネル上でブロードキャストされる前記第１のブロードキャストレンジング応答メッセージについて前記ＷＬＡＮの前記チャネルをモニタすることと、
前記第１のレンジング要求メッセージに応答して前記ＷＬＡＮのそれぞれの１つまたは複数の他のアクセスポイントによってブロードキャストされる１つまたは複数の他の第１のブロードキャストレンジング応答メッセージについて前記ＷＬＡＮの前記チャネルをモニタすることと
をさらに備える、Ｃ２２に記載の方法。
［Ｃ２８］  前記ＷＬＡＮの前記チャネル上で前記第１のレンジング要求メッセージをブロードキャストすることに応答して待機時間期間を開始すること
をさらに備え、前記第１のブロードキャストレンジング応答メッセージは、前記待機時間期間中に受信され、前記１つまたは複数の他の第１のブロードキャストレンジング応答メッセージについて前記ＷＬＡＮの前記チャネルをモニタすることは、前記待機時間期間の終了まで前記１つまたは複数の他の第１のブロードキャストレンジング応答メッセージについて前記チャネルをモニタすることを備える、Ｃ２７に記載の方法。
［Ｃ２９］  前記待機時間期間は可変であり、前記方法は、前記チャネルのアクティビティレベルに基づいて前記待機時間期間を変更することをさらに備える、Ｃ２８に記載の方法。
［Ｃ３０］  前記ＷＬＡＮの複数のチャネルの各々について、前記ブロードキャストすることと、前記モニタすることと、前記決定することとを繰り返すことをさらに備える、Ｃ２２に記載の方法。
【図１】
0006772256.tif 000002
【図２Ａ】
0006772256.tif 000003
【図２Ｂ】
0006772256.tif 000004
【図３】
0006772256.tif 000005
【図４】
0006772256.tif 000006
【図５】
0006772256.tif 000007
【図６】
0006772256.tif 000008
【図７】
0006772256.tif 000009
【図８】
0006772256.tif 000010
【図９】
0006772256.tif 000011
【図１０】
0006772256.tif 000012