(57)【特許請求の範囲】
【請求項１】
ネットワーク内でワイヤレス通信装置によってワイヤレス媒体を介して通信する方法であって、
第１のコンテンション窓と第２のコンテンション窓とを決定することと、前記第１のコンテンション窓が、前記第２のコンテンション窓よりも前に開始する、
前記第１のコンテンション窓の前記開始時に第１のキャリア検知多重アクセス（ＣＳＭＡ）カウントダウンを開始することと、
前記第２のコンテンション窓の前記開始の前に前記第１のＣＳＭＡカウントダウンが終了しないときに第２のＣＳＭＡカウントダウンを開始することと、
前記第１のＣＳＭＡカウントダウンの終了のときまたは前記第２のＣＳＭＡカウントダウンの終了のときのいずれか早いときに、準備されたフレームを送信することと
を備える方法。
【請求項２】
前記第２のコンテンション窓の前記開始時に、前記第１のＣＳＭＡカウントダウンの残余値と前記第２のＣＳＭＡカウントダウンの値とのうちの最小値と、前記第１のＣＳＭＡカウントダウンを置き換えることをさらに備える、請求項１に記載の方法。
【請求項３】
前記準備されたフレームを送信した後に１つまたは複数の追加のフレームを送信することと、フレームの最大数と最大送信時間とのうちの少なくとも１つに基づいて前記１つまたは複数の追加のフレームを制限することとをさらに備える、請求項１に記載の方法。
【請求項４】
前記第２のコンテンション窓の前記開始が、発見窓全体内で一様分布に基づいてランダムにまたは擬似ランダムに選択される、請求項１に記載の方法。
【請求項５】
前記第２のコンテンション窓の前記開始が、発見窓の残りの部分の内で一様分布に基づいてランダムにまたは擬似ランダムに選択される、請求項１に記載の方法。
【請求項６】
発見窓内で、前記第２のコンテンション窓のためのランダム開始時間を決定することをさらに備える、請求項１に記載の方法。
【請求項７】
前記第１のＣＳＭＡカウントダウンが前記第２のコンテンション窓の前記開始の前に終了するときに前記準備されたフレームを送信することをさらに備える、請求項１に記載の方法。
【請求項８】
ワイヤレス媒体を介してネットワーク内で通信するための装置であって、
第１のコンテンション窓と第２のコンテンション窓とを決定するための手段と、前記第１のコンテンション窓が、前記第２のコンテンション窓よりも前に開始する、
前記第１のコンテンション窓の前記開始時に第１のキャリア検知多重アクセス（ＣＳＭＡ）カウントダウンを開始するための手段と、
前記第２のコンテンション窓の前記開始の前に前記第１のＣＳＭＡカウントダウンが終了しないときに第２のＣＳＭＡカウントダウンを開始するための手段と、
前記第１のＣＳＭＡカウントダウンの終了のときまたは前記第２のＣＳＭＡカウントダウンの終了のときのいずれか早いときに、準備されたフレームを送信するための手段と
を備える装置。
【請求項９】
前記第２のコンテンション窓の前記開始時に、前記第１のＣＳＭＡカウントダウンの残余値と前記第２のＣＳＭＡカウントダウンの値とのうちの最小値と、前記第１のＣＳＭＡカウントダウンを置き換えるための手段をさらに備える、請求項８に記載の装置。
【請求項１０】
前記準備されたフレームを送信した後に１つまたは複数の追加のフレームを送信するための手段と、フレームの最大数と最大送信時間とのうちの少なくとも１つに基づいて前記１つまたは複数の追加のフレームを制限するための手段とをさらに備える、請求項８に記載の装置。
【請求項１１】
前記第２のコンテンション窓の前記開始が、発見窓全体内で一様分布に基づいてランダムにまたは擬似ランダムに選択される、請求項８に記載の装置。
【請求項１２】
前記第２のコンテンション窓の前記開始が、発見窓の残りの部分の内で一様分布に基づいてランダムにまたは擬似ランダムに選択される、請求項８に記載の装置。
【請求項１３】
発見窓内で、前記第２のコンテンション窓のためのランダム開始時間を決定するための手段をさらに備える、請求項８に記載の装置。
【請求項１４】
前記第１のＣＳＭＡカウントダウンが前記第２のコンテンション窓の前記開始の前に終了するときに前記準備されたフレームを送信するための手段をさらに備える、請求項８に記載の装置。
【請求項１５】
コンピュータ上で実行されたとき、請求項１乃至７のうちのいずれか１項に記載の方法を実行するための命令を備える、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
[0001]本出願は、一般にワイヤレス通信に関し、より詳細には、ピアツーピアワイヤレスネットワーク中での衝突管理のためのシステム、方法、およびデバイスに関する。
【背景技術】
【０００２】
[0002]多くの電気通信システムでは、いくつかの相互作用する空間的に分離されたデバイス間でメッセージを交換するために、通信ネットワークが使用される。ネットワークは、たとえば、メトロポリタンエリア、ローカルエリア、またはパーソナルエリアであり得る地理的範囲に従って分類され得る。そのようなネットワークは、それぞれ、ワイドエリアネットワーク（ＷＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、ローカルエリアネットワーク（ＬＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、近傍アウェアネットワーク（neighborhood aware network：ＮＡＮ）、またはパーソナルエリアネットワーク（ＰＡＮ）と呼ばれることになる。ネットワークはまた、種々のネットワークノードと、デバイスとを相互接続するために使用される交換／ルーティング技術（たとえば、回線交換対パケット交換）と、伝送のために採用される物理的な媒体のタイプ（たとえば、有線対ワイヤレス）と、使用される通信プロトコルの組（たとえば、インターネットプロトコルスイート、ＳＯＮＥＴ（同期型光ネットワーク）、イーサネット（登録商標）など）によって異なる。
【０００３】
[0003]ワイヤレスネットワークは、ネットワーク要素がモバイルであり、したがって動的接続性の必要を有するときに、またはネットワークアーキテクチャが固定ではなくアドホックなトポロジーで形成される場合に、しばしば好適である。ワイヤレスネットワークは、無線、マイクロ波、赤外線、光などの周波数帯域中の電磁波を使用する非誘導伝搬モードでは、無形物理媒体を利用する。ワイヤレスネットワークは、有利には、固定有線ネットワークと比較すると、ユーザモビリティと迅速なフィールド展開とを容易にする。
【０００４】
[0004]ワイヤレスネットワークの複数のユーザがいるとき、データの衝突と損失とを回避するために、ネットワークは、ワイヤレス媒体へのアクセスを調整する手順を提供し得る。ワイヤレスネットワークのユーザの数が増加すると、調整を有する場合でさえ、衝突の可能性はさらに増加し得る。多数のユーザをもつネットワーク中でデータの損失を低減するための改良された方法およびシステムが望ましい。
【発明の概要】
【０００５】
[0005]本明細書で説明するシステム、方法、デバイス、およびコンピュータプログラム製品は、それぞれいくつかの態様を有し、それらのうちの単一の態様が単独で本発明の望ましい属性を担うとは限らない。以下の特許請求の範囲によって表される本発明の範囲を限定することなしに、いくつかの特徴について以下で手短に説明する。この説明を考察すれば、特に「詳細な説明」と題するセクションを読めば、本発明の有利な特徴が、媒体上にデバイスを導入するときの低減された電力消費をどのように含むかが理解されよう。
【０００６】
[0006]本開示の一態様は、ネットワーク内でワイヤレス通信装置によってワイヤレス媒体を介して通信する方法を提供する。本方法は、第１のコンテンション窓と第２のコンテンション窓とを決定することを含む。第１のコンテンション窓は、第２のコンテンション窓よりも前に開始する。本方法は、第１のコンテンション窓の開始時に第１のキャリア検知多重アクセス（ＣＳＭＡ）カウントダウンを開始することをさらに含む。本方法は、第２のコンテンション窓の開始の前に第１のＣＳＭＡカウントダウンが終了しないときに第２のＣＳＭＡカウントダウンを開始することをさらに含む。本方法は、第１のＣＳＭＡカウントダウンの終了のときまたは第２のＣＳＭＡカウントダウンの終了のときのいずれか早いときに、準備されたフレームを送信することをさらに含む。
【０００７】
[0007]一実施形態では、本方法は、発見窓内で、第２のコンテンション窓のためのランダム開始時間を決定することをさらに含むことができる。一実施形態では、本方法は、第１のＣＳＭＡカウントダウンが第２のコンテンション窓の開始の前に終了するときに準備されたフレームを送信することをさらに含むことができる。一実施形態では、本方法は、第１のコンテンション窓のサイズよりも小さい第１のランダムバックオフカウントを決定することをさらに含むことができる。本方法は、第２のコンテンション窓のサイズよりも小さい第２のランダムバックオフカウントを決定することをさらに含むことができる。
【０００８】
[0008]一実施形態では、第１のコンテンション窓は、第２のコンテンション窓よりも大きくなり得る。一実施形態では、スロットにおける第１のコンテンション窓のサイズは、ネットワーク中のデバイスの数の最小５倍であり得る。一実施形態では、第２のコンテンション窓のサイズは１５スロットであり得る。一実施形態では、第２のコンテンション窓のサイズは３１スロットであり得る。
【０００９】
[0009]一実施形態では、ネットワークは、近傍アウェアネットワークをさらに含むことができる。一実施形態では、準備されたフレームは、発見フレームをさらに含むことができる。
【００１０】
[0010]本開示で説明する主題の別の態様は、ワイヤレス媒体を介してネットワーク内で通信するように構成されたワイヤレス通信装置を提供する。本装置は、第１のコンテンション窓と第２のコンテンション窓とを決定するように構成されたプロセッサを含む。第１のコンテンション窓は、第２のコンテンション窓よりも前に開始する。プロセッサは、第１のコンテンション窓の開始時に第１のキャリア検知多重アクセス（ＣＳＭＡ）カウントダウンを開始するようにさらに構成される。プロセッサは、第２のコンテンション窓の開始の前に第１のＣＳＭＡカウントダウンが終了しないときに第２のＣＳＭＡカウントダウンを開始するようにさらに構成される。本装置は、第１のＣＳＭＡカウントダウンの終了のときまたは第２のＣＳＭＡカウントダウンの終了のときのいずれか早いときに、準備されたフレームを送信するように構成された送信機をさらに含む。
【００１１】
[0011]一実施形態では、プロセッサは、発見窓内で、第２のコンテンション窓のためのランダム開始時間を決定するようにさらに構成され得る。一実施形態では、本送信機は、第１のＣＳＭＡカウントダウンが第２のコンテンション窓の開始の前に終了するときに準備されたフレームを送信するようにさらに構成され得る。一実施形態では、本プロセッサは、第１のコンテンション窓のサイズよりも小さい第１のランダムバックオフカウントを決定するようにさらに構成され得る。プロセッサは、第２のコンテンション窓のサイズよりも小さい第２のランダムバックオフカウントを決定するようにさらに構成される。
【００１２】
[0012]一実施形態では、第１のコンテンション窓は、第２のコンテンション窓よりも大きくなり得る。一実施形態では、スロットにおける第１のコンテンション窓のサイズは、ネットワーク中のデバイスの数の最小５倍であり得る。一実施形態では、第２のコンテンション窓のサイズは１５スロットであり得る。一実施形態では、第２のコンテンション窓のサイズは３１スロットであり得る。
【００１３】
[0013]一実施形態では、ネットワークは、近傍アウェアネットワークをさらに含むことができる。一実施形態では、準備されたフレームは、発見フレームをさらに含むことができる。
【００１４】
[0014]本開示で説明する主題の別の態様は、ワイヤレス媒体を介してネットワーク内で通信するための装置を提供する。本装置は、第１のコンテンション窓と第２のコンテンション窓とを決定するための手段を含む。第１のコンテンション窓は、第２のコンテンション窓よりも前に開始する。本装置は、第１のコンテンション窓の開始時に第１のキャリア検知多重アクセス（ＣＳＭＡ）カウントダウンを開始するための手段をさらに含む。本装置は、第２のコンテンション窓の開始の前に第１のＣＳＭＡカウントダウンが終了しないときに第２のＣＳＭＡカウントダウンを開始するための手段をさらに含む。本装置は、第１のＣＳＭＡカウントダウンの終了のときまたは第２のＣＳＭＡカウントダウンの終了のときのいずれか早いときに、準備されたフレームを送信するための手段をさらに含む。
【００１５】
[0015]一実施形態では、本装置は、発見窓内で、第２のコンテンション窓のためのランダム開始時間を決定するための手段をさらに含むことができる。一実施形態では、本装置は、第１のＣＳＭＡカウントダウンが第２のコンテンション窓の開始の前に終了するときに準備されたフレームを送信するための手段をさらに含むことができる。一実施形態では、本装置は、第１のコンテンション窓のサイズよりも小さい第１のランダムバックオフカウントを決定するための手段をさらに含むことができる。本装置は、第２のコンテンション窓のサイズよりも小さい第２のランダムバックオフカウントを決定するための手段をさらに含むことができる。
【００１６】
[0016]一実施形態では、第１のコンテンション窓は、第２のコンテンション窓よりも大きくなり得る。一実施形態では、スロットにおける第１のコンテンション窓のサイズは、ネットワーク中のデバイスの数の最小５倍であり得る。一実施形態では、第２のコンテンション窓のサイズは１５スロットであり得る。一実施形態では、第２のコンテンション窓のサイズは３１スロットであり得る。
【００１７】
[0017]一実施形態では、ネットワークは、近傍アウェアネットワークをさらに含むことができる。一実施形態では、準備されたフレームは、発見フレームをさらに含むことができる。
【００１８】
[0018]本開示で説明する主題の別の態様は、実行されたとき、ネットワーク内のワイヤレス通信装置に、第１のコンテンション窓と第２のコンテンション窓とを決定することを行わせるコードを含む非一時的コンピュータ可読媒体を提供する。第１のコンテンション窓は、第２のコンテンション窓よりも前に開始する。本媒体は、実行されたとき、装置に、第１のコンテンション窓の開始時に第１のキャリア検知多重アクセス（ＣＳＭＡ）カウントダウンを開始することを行わせるコードをさらに含む。本媒体は、実行されたとき、装置に、第２のコンテンション窓の開始の前に第１のＣＳＭＡカウントダウンが終了しないときに第２のＣＳＭＡカウントダウンを開始することを行わせるコードをさらに含む。本媒体は、実行されたとき、装置に、第１のＣＳＭＡカウントダウンの終了のときまたは第２のＣＳＭＡカウントダウンの終了のときのいずれか早いときに、準備されたフレームを送信することを行わせるコードをさらに含む。
【００１９】
[0019]一実施形態では、本媒体は、実行されたとき、装置に、発見窓内で、第２のコンテンション窓のためのランダム開始時間を決定することを行わせるコードをさらに含むことができる。一実施形態では、本媒体は、実行されたとき、装置に、第１のＣＳＭＡカウントダウンが第２のコンテンション窓の開始の前に終了するときに準備されたフレームを送信することを行わせるコードをさらに含むことができる。一実施形態では、本媒体は、実行されたとき、装置に、第１のコンテンション窓のサイズよりも小さい第１のランダムバックオフカウントを決定することを行わせるコードをさらに含むことができる。本媒体は、実行されたとき、装置に、第２のコンテンション窓のサイズよりも小さい第２のランダムバックオフカウントを決定することを行わせるコードをさらに含むことができる。
【００２０】
[0020]一実施形態では、第１のコンテンション窓は、第２のコンテンション窓よりも大きくなり得る。一実施形態では、スロットにおける第１のコンテンション窓のサイズは、ネットワーク中のデバイスの数の最小５倍であり得る。一実施形態では、第２のコンテンション窓のサイズは１５スロットであり得る。一実施形態では、第２のコンテンション窓のサイズは３１スロットであり得る。
【００２１】
[0021]一実施形態では、ネットワークは、近傍アウェアネットワークをさらに含むことができる。一実施形態では、準備されたフレームは、発見フレームをさらに含むことができる。
【００２２】
[0022]別の態様は、近傍アウェアネットワーク内でワイヤレス通信装置によってワイヤレス媒体を介して通信する方法を提供する。ネットワークは、周期的な発見窓を用いて構成され、デバイスの最大数Ｍ個にサイズ決定される。本方法は、しきい値Ｍより多いデバイスが同じ発見窓中に送信することになる確率がしきい値確率Ｐよりも小さくなるように、１より大きいか等しい最小の整数である発見窓間隔Ｋを決定することを含む。本方法は、０からＫ−１の範囲でランダムまたは擬似ランダム整数ｍを選択することをさらに含む。本方法は、前の間隔Ｋ−１が経過した後に少なくともｍ個の発見窓の間延期することをさらに含む。本方法は、前記延期することの後に次の発見窓中に発見フレームを送信することをさらに含む。
【００２３】
[0023]別の態様は、近傍アウェアネットワーク内でワイヤレス通信装置によってワイヤレス媒体を介して通信するように構成されたデバイスを提供する。ネットワークは、周期的な発見窓を用いて構成され、デバイスの最大数Ｍ個にサイズ決定される。本デバイスは、しきい値Ｍより多いデバイスが同じ発見窓中に送信することになる確率がしきい値確率Ｐよりも小さくなるように、１より大きいか等しい最小の整数である発見窓間隔Ｋを決定するように構成されたプロセッサを含む。プロセッサは、０からＫ−１の範囲でランダムまたは擬似ランダム整数ｍを選択するようにさらに構成される。プロセッサは、前の間隔Ｋ−１が経過した後に少なくともｍ個の発見窓の間延期するようにさらに構成される。本デバイスは、前記延期することの後に次の発見窓中に発見フレームを送信するように構成された送信機さらに含む。
【００２４】
[0024]別の態様は、近傍アウェアネットワーク内でワイヤレス通信装置によってワイヤレス媒体を介して通信するための装置を提供する。ネットワークは、周期的な発見窓を用いて構成され、デバイスの最大数Ｍ個にサイズ決定される。本装置は、しきい値Ｍより多いデバイスが同じ発見窓中に送信することになる確率がしきい値確率Ｐよりも小さくなるように、１より大きいか等しい最小の整数である発見窓間隔Ｋを決定するための手段を含む。本装置は、０からＫ−１の範囲でランダムまたは擬似ランダム整数ｍを選択するための手段をさらに含む。本装置は、前の間隔Ｋ−１が経過した後に少なくともｍ個の発見窓の間延期するための手段をさらに含む。本装置は、前記延期することの後に次の発見窓中に発見フレームを送信するための手段をさらに含む。
【００２５】
[0025]別の態様は、実行されたとき、装置に、しきい値Ｍより多いデバイスが同じ発見窓に送信することになる確率がしきい値確率Ｐよりも小さくなるように、１以上の最小の整数である発見窓間隔Ｋを決定することを行わせるコードを含む非一時的コンピュータ可読媒体を提供する。本媒体は、実行されたとき、装置に、０からＫ−１の範囲でランダムまたは擬似ランダム整数ｍを選択することを行わせるコードをさらに含む。本媒体は、実行されたとき、装置に、前の間隔Ｋ−１が経過した後に少なくともｍ個の発見窓の間延期することを行わせるコードをさらに含む。本媒体は、実行されたとき、装置に、前記延期することの後に次の発見窓中に発見フレームを送信することを行わせるコードをさらに含む。
【００２６】
[0026]別の態様は、周期的な発見窓を用いて構成された近傍アウェアネットワーク内でワイヤレス通信装置によってワイヤレス媒体を介して通信する方法を提供する。本方法は、発見窓利用率に基づいて発見窓間隔Ｋを決定することを含む。本方法は、０からＫ−１の範囲でランダムまたは擬似ランダム整数ｍを選択することをさらに含む。本方法は、前の間隔Ｋ−１が経過した後に少なくともｍ個の発見窓の間延期することをさらに含む。本方法は、前記延期することの後に次の発見窓中に発見フレームを送信することをさらに含む。
【００２７】
[0027]様々な実施形態では、延期することは、調整値ｂ＝ｍａｘ（０，（Ｋ−ｍ-1−ｃ））を決定することと、ｂ＋ｍ個の発見窓の間延期することとを含むことができる。ｍ-1は、前の送信について計算された整数ｍを含むことができ、ｃは、前の送信から経過した発見窓の数を含むことができる。
【００２８】
[0028]様々な実施形態では、発見窓間隔Ｋを決定することは、発見窓のための送信終了時間を決定することと、発見窓のサイズよりも短いしきい値時間と送信終了時間を比較することと、送信終了時間がしきい値時間より大きいか等しいときにＫを増加させることと、送信終了時間がしきい値時間よりも短いときにＫを減少させることとを含むことができる。Ｋを増加させることは、最大値Ｋと前のＫに定数を加算したものとのうちの最小値にＫを設定することを含むことができる。Ｋを増加させることは、最大値Ｋと前のＫに１よりも大きい定数を乗算したものとのうちの最小値にＫを設定することを含むことができる。Ｋを減少させることは、最小値Ｋと前のＫから定数を減算したものとのうちの最大値にＫを設定することを含むことができる。Ｋを減少させることは、最小値Ｋと前のＫに１よりも小さい定数を乗算したものとのうちの最大値にＫを設定することを含むことができる。
【００２９】
[0029]別の態様は、周期的な発見窓を用いて構成された近傍アウェアネットワーク内でワイヤレス媒体を介して通信するように構成されたデバイスを提供する。本デバイスは、発見窓利用性に基づいて発見窓間隔Ｋを決定するように構成されたプロセッサを含む。プロセッサは、０からＫ−１の範囲でランダムまたは擬似ランダム整数ｍを選択するようにさらに構成される。プロセッサは、前の間隔Ｋ−１が経過した後に少なくともｍ個の発見窓の間延期するようにさらに構成される。本デバイスは、前記延期することの後に次の発見窓中に発見フレームを送信するように構成された送信機さらに含む。
【００３０】
[0030]様々な実施形態では、プロセッサは、調整値ｂ＝ｍａｘ（０，（Ｋ−ｍ-1−ｃ））を決定することと、ｂ＋ｍ個の発見窓の間延期することとを行うようにさらに構成され得る。ｍ-1は、前の送信について計算された整数ｍを含むことができ、ｃは、前の送信から経過した発見窓の数を含むことができる。
【００３１】
[0031]様々な実施形態では、プロセッサは、発見窓のための送信終了時間を決定することと、発見窓のサイズよりも短いしきい値時間と送信終了時間を比較することと、送信終了時間がしきい値時間より大きいか等しいときにＫを増加させることと、送信終了時間がしきい値時間よりも短いときにＫを減少させることとを行うようにさらに構成され得る。様々な実施形態では、プロセッサは、最大値Ｋと前のＫに１よりも大きい定数を乗算したものとのうちの最小値にＫを設定することによってＫを増加させるようにさらに構成され得る。様々な実施形態では、プロセッサは、最小値Ｋと前のＫから定数を減算したものとのうちの最大値にＫを設定することによってＫを減少させるようにさらに構成され得る。様々な実施形態では、プロセッサは、最小値Ｋと前のＫに１よりも小さい定数を乗算したものとのうちの最大値にＫを設定することによってＫを減少させるようにさらに構成され得る。
【００３２】
[0032]別の態様は、周期的な発見窓を用いて構成された近傍アウェアネットワーク内でワイヤレス媒体を介して通信するための装置を提供する。本装置は、発見窓利用性に基づいて発見窓間隔Ｋを決定するための手段を含む。本装置は、０からＫ−１の範囲でランダムまたは擬似ランダム整数ｍを選択するための手段をさらに含む。本装置は、前の間隔Ｋ−１が経過した後に少なくともｍ個の発見窓の間延期するための手段をさらに含む。本装置は、前記延期することの後に次の発見窓中に発見フレームを送信するための手段をさらに含む。
【００３３】
[0033]様々な実施形態では、延期するための前記手段は、調整値ｂ＝ｍａｘ（０，（Ｋ−ｍ-1−ｃ））を決定するための手段と、ｂ＋ｍ個の発見窓の間延期するための手段とを含むことができる。ｍ−１は、前の送信について計算された整数ｍを含むことができ、ｃは、前の送信から経過した発見窓の数を含むことができる。
【００３４】
[0034]様々な実施形態では、発見窓間隔Ｋを決定するための手段は、発見窓のための送信終了時間を決定するための手段と、発見窓のサイズよりも短いしきい値時間と送信終了時間を比較するための手段と、送信終了時間がしきい値時間以上であるときにＫを増加させるための手段と、送信終了時間がしきい値時間よりも短いときにＫを減少させるための手段とを含むことができる。Ｋを増加させるための手段は、最大値Ｋと前のＫに定数を加算したものとのうちの最小値にＫを設定するための手段を含むことができる。Ｋを増加させるための手段は、最大値Ｋと前のＫに１よりも大きい定数を乗算したものとのうちの最小値にＫを設定するための手段を含むことができる。Ｋを減少させるための手段は、最小値Ｋと前のＫから定数を減算したものとのうちの最大値にＫを設定するための手段を含むことができる。Ｋを減少させるための手段は、最小値Ｋと前のＫに１よりも小さい定数を乗算したものとのうちの最大値にＫを設定するための手段を含むことができる。
【００３５】
[0035]別の態様は、実行されたとき、装置に、発見窓利用率に基づいて発見窓間隔Ｋを決定することと、０からＫ−１の範囲でランダムまたは擬似ランダム整数ｍを選択することと、前の間隔Ｋ−１が経過した後に少なくともｍ個の発見窓の間延期することと、前記延期することの後に次の発見窓中に発見フレームを送信することとを行わせるコードを含む非一時的コンピュータ可読媒体を提供する。
【００３６】
[0036]様々な実施形態では、本媒体は、実行されたとき、装置に、調整値ｂ＝ｍａｘ（０，（Ｋ−m-1−ｃ））を決定することと、ｂ＋ｍ個の発見窓の間延期することとを行うことによって延期することを行わせるコードをさらに含むことができる。ｍ−１は、前の送信について計算された整数ｍを含むことができ、ｃは、前の送信から経過した発見窓の数を含むことができる。
【００３７】
[0037]様々な実施形態では、本媒体は、実行されたとき、装置に、発見窓のための送信終了時間を決定することと、発見窓のサイズよりも短いしきい値時間と送信終了時間を比較することと、送信終了時間がしきい値時間以上であるときにＫを増加させることと、送信終了時間がしきい値時間よりも短いときにＫを減少させることとを行うことによって発見窓間隔Ｋを決定することを行わせるコードをさらに含むことができる。本媒体は、実行されたとき、装置に、最大値Ｋと前のＫに定数を加算したものとのうちの最小値にＫを設定することによってＫを増加させることを行わせるコードをさらに含むことができる。本媒体は、実行されたとき、装置に、最大値Ｋと前のＫに１よりも大きい定数を乗算したものとのうちの最小値にＫを設定することによってＫを増加させることを行わせるコードをさらに含むことができる。本媒体は、実行されたとき、装置に、最小値Ｋと前のＫから定数を減算したものとのうちの最大値にＫを設定することによってＫを減少させることを行わせるコードをさらに含むことができる。本媒体は、実行されたとき、装置に、最小値Ｋと前のＫに１よりも小さい定数を乗算したものとのうちの最大値にＫを設定することによってＫを減少させることを行わせるコードをさらに含むことができる。
【図面の簡単な説明】
【００３８】
【図１Ａ】[0038]ワイヤレス通信システムの一例を示す図。
【図１Ｂ】[0039]ワイヤレス通信システムの別の例を示す図。
【図２】[0040]図１のワイヤレス通信システム内で採用され得るワイヤレスデバイスの機能ブロック図。
【図３】[0041]本開示の態様が採用され得る通信システムの一例を示す図。
【図４】[0042]本発明の例示的な実装形態による、ＮＡＮを発見するためにＡＰと通信するための、ＳＴＡのための例示的な発見窓構造を示す図。
【図５】[0043]メディアアクセス制御（ＭＡＣ）フレーム５００の例示的な構造を示す図。
【図６Ａ】[0044]図３のＮＡＮ内で採用され得るＮＡＮ情報要素（ＩＥ）の例示的な属性を示す図。
【図６Ｂ】[0045]図３のＮＡＮ内で採用され得るＮＡＮ情報要素（ＩＥ）の別の例示的な属性を示す図。
【図７】[0046]ビーコン窓、発見クエリ窓、および発見クエリ応答窓の一実施形態を示すタイミング図。
【図８】[0047]ビーコン窓、発見クエリ窓、および発見クエリ応答窓の一実施形態を示すタイミング図。
【図９】[0048]ビーコン窓、発見クエリ窓、および発見クエリ応答窓の一実施形態を示すタイミング図。
【図１０】[0049]同期のための時間値を含むことができるメッセージを示す図。
【図１１】[0050]図１のワイヤレスネットワークで動作する、図２のワイヤレスデバイスによって採用され得るＣＳＭＡ方式において使用される静的開始時間間隔を示す図。
【図１２】[0051]図２のワイヤレスデバイスによって採用され得る、ＣＳＭＡ方式において使用され得るランダム開始時間間隔を示す図。
【図１３】[0052]一実施形態による、準備されたフレームを送信する方法のフローチャート。
【図１４】[0053]一実施形態による、準備されたフレームを送信する別の方法のフローチャート。
【図１５】[0054]一実施形態による、準備されたフレームを送信する別の方法のフローチャート。
【詳細な説明】
【００３９】
[0055]「例示的」という単語は、本明細書では「例、事例、または例示の働きをすること」を意味するために使用される。本明細書で「例示的」であるとして説明されるいかなる実施形態も、必ずしも他の実施形態よりも好ましいまたは有利であると解釈されるべきではない。添付の図面を参照しながら新規のシステム、装置、および方法の様々な態様が以下でより十分に説明される。ただし、本開示は、多くの異なる形態で実施され得、本開示全体にわたって提示される任意の特定の構造または機能に限定されるものと解釈されるべきではない。むしろ、本開示が、入念で完全であり、本開示の範囲を当業者に十分に伝達するように、これらの態様が提供される。本明細書の教示に基づいて、本開示の範囲は、本発明の任意の他の態様とは無関係に実装されるか、本発明の任意の他の態様と組み合わされるかにかかわらず、本明細書で開示する新規のシステム、装置、および方法の任意の態様を包含するものであることを、当業者は諒解されたい。たとえば、本明細書に記載の態様のいくつを使用しても、装置は実装され得、または方法は実施され得る。さらに、本発明の範囲は、本明細書に記載の本発明の様々な態様に加えてまたはそれらの態様以外に、他の構造、機能、または構造および機能を使用して実施されるそのような装置または方法を包含するものとする。本明細書で開示されるいかなる態様も請求項の１つまたは複数の要素によって実施され得ることを理解されたい。
【００４０】
[0056]本明細書では特定の態様について説明するが、これらの態様の多くの変形形態および置換は本開示の範囲内に入る。好適な態様のいくつかの利益および利点について説明するが、本開示の範囲は特定の利益、使用、または目的に限定されるものではない。むしろ、本開示の態様は、異なるワイヤレス技術、システム構成、ネットワーク、および伝送プロトコルに広く適用可能であるものとし、それらのいくつかを例として、好適な態様の図および以下の説明において示す。発明を実施するための形態および各図面は、限定的でなく、本開示の単に例示であり、本開示の範囲は、添付の特許請求の範囲およびその均等物によって定義される。
【００４１】
[0057]ワイヤレスネットワーク技術は、様々なタイプのワイヤレスローカルエリアネットワーク（ＷＬＡＮ）を含むことができる。ＷＬＡＮは、広く使用されるネットワーキングプロトコルを採用して、近接デバイスを互いに相互接続するために使用され得る。しかしながら、本明細書で説明する様々な態様は、ワイヤレスプロトコルなどの任意の通信規格に適用され得る。
【００４２】
[0058]いくつかの実施態様では、ＷＬＡＮは、このワイヤレスネットワークにアクセスする構成要素である様々なデバイスを含む。たとえば、２つのタイプのデバイス、すなわちアクセスポイント（「ＡＰ」）および（局または「ＳＴＡ」とも呼ばれる）クライアントが存在することができる。概して、ＡＰはＷＬＡＮ用のハブまたは基地局として働くことができ、ＳＴＡはＷＬＡＮのユーザとして働く。たとえば、ＳＴＡはラップトップコンピュータ、携帯情報端末（ＰＤＡ）、モバイルフォンなどであり得る。一例では、ＳＴＡは、インターネットへのまたは他のワイドエリアネットワークへの一般的接続性を得るためにＷｉＦｉ（登録商標）（たとえば、ＩＥＥＥ８０２．１１プロトコル）準拠ワイヤレスリンクを介してＡＰに接続する。いくつかの実装形態では、ＳＴＡはＡＰとしても使用され得る。
【００４３】
[0059]アクセスポイント（「ＡＰ」）はまた、ノードＢ、無線ネットワークコントローラ（「ＲＮＣ」）、ｅノードＢ、基地局コントローラ（「ＢＳＣ」）、トランシーバ基地局（「ＢＴＳ」）、基地局（「ＢＳ」）、トランシーバ機能（「ＴＦ」）、無線ルータ、無線トランシーバ、または何らかの他の用語を含むか、それらのいずれかとして実装されるか、あるいはそれらのいずれかとして知られていることがある。
【００４４】
[0060]局「ＳＴＡ」はまた、アクセス端末（「ＡＴ」）、加入者局、加入者ユニット、移動局、リモート局、リモート端末、ユーザ端末、ユーザエージェント、ユーザデバイス、ユーザ機器、または何らかの他の用語を含むか、それらのいずれかとして実装されるか、あるいはそれらのいずれかとして知られていることがある。いくつかの実装形態では、アクセス端末は、セルラー電話、コードレス電話、セッションイニシエーションプロトコル（「ＳＩＰ」）電話、ワイヤレスローカルループ（「ＷＬＬ」）局、携帯情報端末（「ＰＤＡ」）、ワイヤレス接続能力を有するハンドヘルドデバイス、またはワイヤレスモデムに接続された何らかの他の適切な処理デバイスもしくはワイヤレスデバイスを含み得る。したがって、本明細書で教示される１つまたは複数の態様は、電話（たとえば、セルラーフォンまたはスマートフォン）、コンピュータ（たとえば、ラップトップ）、ポータブル通信デバイス、ヘッドセット、ポータブルコンピューティングデバイス（たとえば、個人情報端末）、エンターテインメントデバイス（たとえば、音楽もしくはビデオデバイス、またはサテライトラジオ）、ゲームデバイスまたはシステム、全地球測位システムデバイス、あるいはワイヤレス媒体を介して通信するように構成された任意の他の好適なデバイスに組み込まれ得る。
【００４５】
[0061]局およびＡＰなどのワイヤレスノードは、８０２．１１ａｈ規格に準拠するネットワークなどのキャリア検知多重アクセス（ＣＳＭＡ）タイプネットワーク中で対話し得る。ＣＳＭＡは、確率的メディアアクセス制御（ＭＡＣ）プロトコルである。「キャリア検知」は、媒体上で送信しようと試みるノードが、それ自体の送信を送ろうと試みる前に、キャリア波を検出するためにそれの受信機からのフィードバックを使用し得ることを表す。「多重アクセス」は、複数のノードが共有媒体上で送信および受信し得ることを表す。したがって、ＣＳＭＡタイプネットワークでは、送信ノードは媒体を検知し、媒体がビジーであった（すなわち、別のノードが媒体上で送信していた）場合、送信ノードはそれの送信を後の時間に延期する。しかしながら、媒体がフリーとして検知された場合、送信ノードは媒体上でそれのデータを送信し得る。
【００４６】
[0062]ノードが媒体上で送信しようと試みる前に、媒体の状態を決定するためにクリアチャネルアセスメント（ＣＣＡ）が使用される。ＣＣＡプロシージャは、ノードの受信機がオンにされ、ノードが、現在、パケットなどのデータユニットを送信していない間に実行される。ノードは、たとえば、パケットのＰＨＹプリアンブルを検出することによってパケットの開始を検出することによって、媒体がクリアであるかどうかを検知し得る。この方法は、比較的弱い信号を検出し得る。したがって、この方法では検出しきい値は低い。代替方法は、電波上で何らかのエネルギーを検出することであり、これはエネルギー検出（ＥＤ：energy detection）と呼ばれることがある。この方法は、パケットの開始を検出することよりも比較的困難であり、比較的強い信号しか検出しないことがある。したがって、この方法では検出しきい値はより高い。概して、媒体上での別の送信の検出は、送信の受信電力の関数であり、受信電力は、送信電力から経路損失を減じたものである。
【００４７】
[0063]ＣＳＭＡは、頻繁に使用されない媒体に対して特に有効であるが、媒体に同時にアクセスしようと試みる多くのデバイスで媒体が混雑した場合に性能劣化が起こり得る。複数の送信ノードが一度に媒体を使用しようと試みると、同時送信間の衝突が生じ得、送信されたデータが損失または破損し得る。１つのノードによる送信は、概して、送信ノードの範囲内にある、媒体を使用する他のノードによってのみ受信される。これは隠れノード問題として知られ、それによって、たとえば、受信ノードに送信することを望む、受信ノードの範囲内にある第１のノードは、受信ノードに現在送信している第２のノードの範囲内になく、したがって、第１のノードは、第２のノードが受信ノードに送信しており、したがって、媒体を占有していることを知ることができない。そのような状況では、第１のノードは、媒体がフリーであることを検知し、送信を開始し得、それにより、次いで受信ノードにおいて衝突と紛失データとが生じ得る。したがって、衝突領域内のすべての送信ノード間で媒体へのアクセスをいくぶん均等に分割しようと試みることによってＣＳＭＡの性能を改善するために、衝突回避方式が使用される。特に、媒体の性質、この場合、無線周波数スペクトルのために、衝突回避は衝突検出とは異なる。
【００４８】
[0064]衝突回避（ＣＡ：collision avoidance）を利用するＣＳＭＡネットワークでは、送信することを望むノードは、最初に、媒体を検知し、媒体がビジーであった場合、ある時間期間の間延期する（すなわち送信しない）。延期期間の後に、ランダムバックオフ期間、すなわち、送信することを望むノードが媒体にアクセスしようと試みない追加の時間期間が続く。バックオフ期間は、同時に媒体にアクセスしようと試みる異なるノード間の競合を解決するために使用される。バックオフ期間はコンテンション窓と呼ばれることもある。バックオフは、媒体にアクセスしようと試みる各ノードが、範囲内で乱数を選定し、媒体にアクセスしようと試みる前に選定された数のタイムスロットの間待機し、異なるノードが媒体に前にアクセスしたかどうかを確認することを含む。スロット時間は、前のスロットの始めに別のノードが媒体にアクセスしたかどうかをノードが常に決定することが可能であるように定義される。特に、８０２．１１規格は指数バックオフアルゴリズムを使用し、指数バックオフアルゴリズムでは、ノードは、スロットを選定し、別のノードと衝突するたびに、範囲の最大数を指数関数的に増加させることになる。一方、送信することを望むノードが、（８０２．１１規格では分散インターフレーム空間（ＤＩＦＳ：Distributed Inter Frame Space）と呼ばれる）指定された時間の間に媒体をフリーとして検知した場合、ノードは、媒体上で送信することが許可される。送信した後に、受信ノードは、受信データの巡回冗長検査（ＣＲＣ：cyclic redundancy check）を実施し、送信ノードに肯定応答を返送することになる。送信ノードによる肯定応答の受信は、衝突が生じていないことを送信ノードに示すことになる。同様に、送信ノードにおいて肯定応答の受信がないことは、衝突が生じたことと、送信ノードがデータを再送すべきであることとを示す。
【００４９】
[0065]本明細書で説明するワイヤレス通信などのワイヤレス通信では、複数の局は、上記で説明したキャリア検知多重アクセス（ＣＳＭＡ）などのメディアアクセス制御プロトコルを使用して伝送媒体を共有する。いくつかの実施形態では、本明細書でさらに説明するように、様々な付随する利益および欠点をもつ静的開始コンテンション窓（static-start contention windows）が使用され得る。他の実施形態では、異なる付随する利益および欠点をもつランダム開始コンテンション窓が使用され得る。いくつかの実施形態では、静的開始コンテンション窓とランダム開始コンテンション窓（randomized-start contention windows）の組合せを実装することがノードにとって有益であり得る。
【００５０】
[0066]図１Ａに、ワイヤレス通信システム１００の一例を示す。ワイヤレス通信システム１００は、８０２．１１規格などのワイヤレス規格に従って動作することができる。ワイヤレス通信システム１００は、ＳＴＡと通信するＡＰ１０４を含むことができる。いくつかの態様では、ワイヤレス通信システム１００は、２つ以上のＡＰを含むことができる。さらに、ＳＴＡは他のＳＴＡと通信することができる。一例として、第１のＳＴＡ１０６ａは、第２のＳＴＡ１０６ｂと通信することができる。別の例として、この通信リンクは図１Ａに示していないが、第１のＳＴＡ１０６ａは、第３のＳＴＡ１０６ｃと通信することができる。
【００５１】
[0067]ＡＰ１０４とＳＴＡとの間と、第１のＳＴＡ１０６ａなどの個々のＳＴＡと第２のＳＴＡ１０６ｂなどの別の個々のＳＴＡとの間とのワイヤレス通信システム１００における送信のために、様々なプロセスおよび方法が使用され得る。たとえば、信号は、ＯＦＤＭ／ＯＦＤＭＡ技法に従って送られ、受信され得る。そうである場合、ワイヤレス通信システム１００は、ＯＦＤＭ／ＯＦＤＭＡシステムと呼ばれることがある。代替的に、信号は、ＣＤＭＡ技法に従って、ＡＰ１０４とＳＴＡとの間で送信および受信され、第１のＳＴＡ１０６ａなどの個別のＳＴＡと第２のＳＴＡ１０６ｂなどの別の個別のＳＴＡとの間で送信および受信され得る。そうである場合、ワイヤレス通信システム１００はＣＤＭＡシステムと呼ばれることがある。
【００５２】
[0068]通信リンクはＳＴＡ間で確立され得る。ＳＴＡ間のいくつかの可能な通信を図１Ａに示す。一例として、通信リンク１１２は、第１のＳＴＡ１０６ａから第２のＳＴＡ１０６ｂへの送信を容易にすることができる。別の通信リンク１１４は、第２のＳＴＡ１０６ｂから第１のＳＴＡ１０６ａへの送信を容易にすることができる。
【００５３】
[0069]ＡＰ１０４は、基地局として働き、基本サービスエリア（ＢＳＡ）１０２においてワイヤレス通信カバレージを与えることができる。ＡＰ１０４は、ＡＰ１０４に関連し、また通信のためにＡＰ１０４を使用するＳＴＡとともに、基本サービスセット（ＢＳＳ）と呼ばれることがある。
【００５４】
[0070]ワイヤレス通信システム１００は、中央ＡＰ１０４を有しないことがあり、むしろ、ＳＴＡ間のピアツーピアネットワークとして機能することができることに留意されたい。したがって、本明細書で説明するＡＰ１０４の機能は、代替的にＳＴＡのうちの１つまたは複数によって実施され得る。
【００５５】
[0071]図１Ｂに、ピアツーピアネットワークとして機能することができるワイヤレス通信システム１６０の一例を示す。たとえば、図１Ｂのワイヤレス通信システム１６０は、ＡＰの存在なしに、互いと通信することができるＳＴＡ１０６ａ〜１０６ｉを示す。したがって、ＳＴＡ１０６ａ〜１０６ｉは、干渉を回避して、様々なタスクを達成するためのメッセージの送信および受信を調整するために様々な形で通信するように構成され得る。一態様では、図１Ｂに示すネットワークは、「近傍アウェアネットワーキング（neighborhood aware networking）」（ＮＡＮ）として構成され得る。一態様では、ＮＡＮは、互いと極近傍に配置されたＳＴＡ間の通信のためのネットワークを指すことができる。場合によっては、ＮＡＮ内で動作するＳＴＡは、異なるネットワーク構造に属することができる（たとえば、異なる外部ネットワーク接続を有する独立したＬＡＮの一部として異なる家庭または建造物の中のＳＴＡ）。
【００５６】
[0072]いくつかの態様では、ピアツーピア通信ネットワーク１６０上でノード間の通信のために使用される通信プロトコルは、その間にネットワークノード間の通信が発生することができる時間の期間をスケジュールすることができる。ＳＴＡ１０６ａ〜１０６ｉの間で通信が行われるこれらの時間期間は、可用性窓（availability window）として知られ得る。可用性窓は、下でさらに論じるように、発見間隔またはページング間隔を含むことができる。
【００５７】
[0073]プロトコルはまた、ネットワークのノード間に何の通信も発生しない他の時間期間を定義することができる。いくつかの実施形態では、ピアツーピアネットワーク１６０が可用性窓内にないとき、１つまたは複数のスリープ状態に入ることができる。代替として、いくつかの実施形態では、ピアツーピアネットワークが可用性窓内にないとき、局１０６ａ〜１０６ｉの一部はスリープ状態に入ることができる。たとえば、いくつかの局は、ピアツーピアネットワークが可用性窓内にないとき、スリープ状態に入るネットワーキングハードウェアを含むことができるのに対して、ＳＴＡ内に含まれる他のハードウェア、たとえば、プロセッサ、電子ディスプレイなどは、ピアツーピアネットワークが可用性窓内にないとき、スリープ状態に入らない。
【００５８】
[0074]ピアツーピア通信ネットワーク１６０は、ルートノードになるように１つのノードを割り当てることができ、あるいはマスターノードになるように１つまたは複数のノードを割り当てることができる。図１Ｂでは、割り当てられたルートノードはＳＴＡ１０６ｅとして示されている。ピアツーピアネットワーク１６０において、ルートノードは、そのピアツーピアネットワーク中の他のノードに同期信号を周期的に送信する役目を果たす。ルートノード１６０ｅによって送信された同期信号は、その間にノード間の通信が発生する可用性窓を調整するために、他のノード１０６ａ〜ｄおよび１０６ｆ〜ｉに関するタイミング基準を提供することができる。たとえば、同期メッセージ１７２ａ〜１７２ｄは、ルートノード１０６ｅによって送信され、ノード１０６ｂ〜１０６ｃおよび１０６ｆ〜１０６ｇによって受信され得る。同期メッセージ１７２は、ＳＴＡ１０６ｂ〜ｃおよび１０６ｆ〜１０６ｇにタイミングソースを与え得る。同期メッセージ１７２は、将来の可用性窓をスケジュールするための更新を提供することもできる。同期メッセージ１７２はまた、ＳＴＡ１０６ｂ〜１０６ｃおよび１０６ｆ〜１０６ｇがピアツーピアネットワーク１６０中に依然として存在することをそれらのＳＴＡに通知するように機能することができる。
【００５９】
[0075]ピアツーピア通信ネットワーク１６０中のノードのいくつかは、ブランチ同期ノード（branch synchronization node）として機能することができる。ブランチ同期ノードは、ルートノードから受信された可用性窓スケジュールとマスタークロック情報の両方を再送信することができる。いくつかの実施形態では、ルートノードによって送信された同期メッセージは、可用性窓スケジュールとマスタークロック情報とを含むことができる。これらの実施形態では、同期メッセージは、ブランチ同期ノードによって再送信され得る。図１Ｂでは、ＳＴＡ１０６ｂ〜１０６ｃおよび１０６ｆ〜１０６ｇは、ピアツーピア通信ネットワーク１６０中のブランチ同期ノードとして機能するものとして示されている。ＳＴＡ１０６ｂ〜１０６ｃおよび１０６ｆ〜１０６ｇは、ルートノード１０６ｅから同期メッセージ１７２ａ〜１７２ｄを受信し、再送信された同期メッセージ１７４ａ〜１７４ｄとしてその同期メッセージを再送信する。ルートノード１０６ｅからの同期メッセージ１７２を再送信することによって、ブランチ同期ノード１０６ｂ〜１０６ｃおよび１０６ｆ〜１０６ｇは、範囲を拡張し、ピアツーピアネットワーク１６０の頑強性を改善することができる。
【００６０】
[0076]再送信された同期メッセージ１７４ａ〜１７４ｄは、ノード１０６ａ、１０６ｄ、１０６ｈ、および１０６ｉによって受信される。これらのノードは、ルートノード１０６ｅまたはブランチ同期ノード１０６ｂ〜１０６ｃもしくは１０６ｆ〜１０６ｇのいずれかから受信した同期メッセージを再送信しないという点で、これらのノードは「リーフ（leaf）」ノードとして特徴づけられ得る。いくつかの実施形態では、複数のノードは、本明細書でより詳細に説明するように、同期信号の送信をネゴシエートすることができる。
【００６１】
[0077]同期メッセージ、または同期フレームは周期的に送信され得る。ただし、同期メッセージの周期的送信は、ノード１０６にとって問題になり得る。これらの問題は、ノード１０６が、同期メッセージを周期的に送信および／または受信するためにスリープ状態から繰り返し復帰しなければならないことによって生じ得る。ノード１０６が、電力を節約するためにスリープ状態により長く留まり、ネットワーク上で同期メッセージを送信および／または受信するためにスリープ状態から復帰しないことができれば有益であろう。
【００６２】
[0078]新しいワイヤレスデバイスがＮＡＮを用いるロケーションに入ると、ワイヤレスデバイスは、ＮＡＮに参加する前に、発見および同期情報についてエアウェーブを走査することができる。ＳＴＡがＮＡＮに参加するのに必要な情報がＳＴＡにとって迅速にアクセス可能であれば有益であろう。
【００６３】
[0079]さらに、ＮＡＮ内のノード１０６による同期および／または発見メッセージの送信および再送信は、ネットワークに、大量の不要なオーバーヘッドをもたらすことができる。
【００６４】
[0080]図２に、ワイヤレス通信システム１００または１６０内で採用され得るワイヤレスデバイス２０２において利用され得る様々な構成要素を示す。ワイヤレスデバイス２０２は、本明細書で説明する様々な方法を実装するように構成され得るデバイスの一例である。たとえば、ワイヤレスデバイス２０２は、ＡＰ１０４を含むか、またはＳＴＡのうちの１つを含むことができる。
【００６５】
[0081]ワイヤレスデバイス２０２は、ワイヤレスデバイス２０２の動作を制御するプロセッサ２０４を含むことができる。プロセッサ２０４は中央処理ユニット（ＣＰＵ）と呼ばれることもある。読取り専用メモリ（ＲＯＭ）とランダムアクセスメモリ（ＲＡＭ）の両方を含むことができるメモリ２０６は、命令とデータとをプロセッサ２０４に与えることができる。メモリ２０６の一部は不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）をも含むことができる。プロセッサ２０４は、通常、メモリ２０６内に記憶されたプログラム命令に基づいて、論理演算と算術演算とを実施する。メモリ２０６中の命令は、本明細書で説明する方法を実装するように実行可能であり得る。
【００６６】
[0082]プロセッサ２０４は、１つまたは複数のプロセッサとともに実装された処理システムを含むことができるか、またはそれの構成要素であり得る。１つまたは複数のプロセッサは、汎用マイクロプロセッサ、マイクロコントローラ、デジタル信号プロセッサ（ＤＳＰ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブル論理デバイス（ＰＬＤ）、コントローラ、ステートマシン、ゲート論理、個別ハードウェア構成要素、専用ハードウェア有限ステートマシン、あるいは情報の計算または他の操作を実施することができる任意の他の好適なエンティティの任意の組合せを用いて実装され得る。
【００６７】
[0083]処理システムは、ソフトウェアを記憶するための機械可読媒体をも含むことができる。ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語などの名称にかかわらず、任意のタイプの命令を意味すると広く解釈されたい。命令は、（たとえば、ソースコード形式、バイナリコード形式、実行コード形式、または他の適切なコード形式の）コードを含むことができる。命令は、１つまたは複数のプロセッサによって実行されたとき、処理システムに本明細書で説明する様々な機能を実施させる。
【００６８】
[0084]ワイヤレスデバイス２０２はまた、ワイヤレスデバイス２０２と遠隔ロケーションとの間のデータの送信および受信を可能にするために送信機２１０および／または受信機２１２を含むことができるハウジング２０８を含むことができる。送信機２１０と受信機２１２とは組み合わされてトランシーバ２１４になり得る。アンテナ２１６は、ハウジング２０８に取り付けられ、トランシーバ２１４に電気的に結合され得る。ワイヤレスデバイス２０２はまた、複数の送信機、複数の受信機、複数のトランシーバ、および／または複数のアンテナ（図示せず）を含むことができる。
【００６９】
[0085]送信機２１０は、異なるパケットタイプまたは機能を有するパケットをワイヤレスに送信するように構成され得る。たとえば、送信機２１０は、プロセッサ２０４によって生成された異なるタイプのパケットを送信するように構成され得る。ワイヤレスデバイス２０２がＡＰ１０４またはＳＴＡ１０６として実装または使用されるとき、プロセッサ２０４は、複数の異なるパケットタイプのパケットを処理するように構成され得る。たとえば、プロセッサ２０４は、パケットのタイプを決定し、それに応じて、パケットおよび／またはパケットのフィールドを処理するように構成され得る。ワイヤレスデバイス２０２がＡＰ１０４として実装または使用されるとき、プロセッサ２０４はまた、複数のパケットタイプのうちの１つを選択し、生成するように構成され得る。たとえば、プロセッサ２０４は、発見メッセージを含む発見パケットを生成し、特定のインスタンスにどのタイプのパケット情報を使用すべきかを決定するように構成され得る。
【００７０】
[0086]受信機２１２は、異なるパケットタイプを有するパケットをワイヤレスに受信するように構成され得る。いくつかの態様では、受信機２１２は、使用されたパケットのタイプを検出し、それに応じて、パケットを処理するように構成され得る。
【００７１】
[0087]ワイヤレスデバイス２０２はまた、トランシーバ２１４によって受信された信号のレベルを検出し、定量化するためのエフォートに使用され得る信号検出器２１８を含むことができる。信号検出器２１８は、総エネルギー、シンボルごとのサブキャリア当たりのエネルギー、電力スペクトル密度および他の信号などの信号を検出することができる。ワイヤレスデバイス２０２は、信号を処理する際に使用するためのデジタル信号プロセッサ（ＤＳＰ）２２０をも含むことができる。ＤＳＰ２２０は、送信のためにパケットを生成するように構成され得る。いくつかの態様では、パケットは物理レイヤデータユニット（ＰＰＤＵ）を含むことができる。
【００７２】
[0088]ワイヤレスデバイス２０２は、いくつかの態様ではユーザインターフェース２２２をさらに含むことができる。ユーザインターフェース２２２は、キーパッド、マイクロフォン、スピーカー、および／またはディスプレイを含むことができる。ユーザインターフェース２２２は、ワイヤレスデバイス２０２のユーザに情報を伝達し、および／またはユーザからの入力を受信する、任意の要素または構成要素を含むことができる。
【００７３】
[0089]ワイヤレスデバイス２０２の様々な構成要素は、バスシステム２２６によって互いに結合され得る。バスシステム２２６は、たとえば、データバスを含むことができ、ならびに、データバスに加えて、電力バスと、制御信号バスと、ステータス信号バスとを含むことができる。ワイヤレスデバイス２０２の構成要素は、何らかの他の機構を使用して、互いに結合されるか、または互いに対する入力を受け付けるかもしくは与え得る。
【００７４】
[0090]いくつかの別々の構成要素が図２に示されているが、それらの構成要素のうちの１つまたは複数は、組み合わされるか、または共通に実装され得る。たとえば、プロセッサ２０４は、プロセッサ２０４に関して上記で説明した機能を実装するためだけでなく、信号検出器２１８および／またはＤＳＰ２２０に関して上記で説明した機能を実装するためにも使用され得る。さらに、図２に示す構成要素の各々は、複数の別個の要素を使用して実装され得る。
【００７５】
[0091]図１Ｂに示すＳＴＡ１０６ａ〜１０６ｉなどのデバイスは、たとえば、近傍アウェアネットワーキングまたはＮＡＮのために使用され得る。たとえば、ネットワーク内の様々な局は、それらの局の各々がサポートするアプリケーションに関して、デバイス間（たとえば、ピアツーピア通信）ベースで互いと通信することができる。発見プロトコルは、安全な通信および低電力消費を確実にしながら、ＳＴＡが（たとえば、検出パケットを送ることによって）自らを宣伝すること、ならびに（たとえば、ページングまたはクエリパケットを送ることによって）他のＳＴＡによって提供されたサービスを発見することを可能にするために、ＮＡＮ中で使用され得る。
【００７６】
[0092]近傍アウェアまたはＮＡＮでは、ＳＴＡまたはワイヤレスデバイス２０２など、ネットワーク中の１つのデバイスは、ルートデバイスまたはノードとして指定され得る。いくつかの実施形態では、ルートデバイスは、ルータなどの専用デバイスではなく、ネットワーク中の他のデバイスのような通常のデバイスであり得る。ＮＡＮでは、ルートノードは、同期メッセージ、または同期信号もしくはフレームをネットワーク中の他のノードに周期的に送信する役目を果たし得る。ルートノードによって送信された同期メッセージは、その間にノード間で通信が発生する可用性窓を調整するために、他のノードのためのタイミング基準を提供することができる。同期メッセージは、将来の可用性窓のためのスケジュールへの更新を提供することもできる。同期メッセージはまた、ＳＴＡがピアツーピアネットワーク内中に依然として存在することをそれらのＳＴＡに通知するように機能することができる。
【００７７】
[0093]近傍アウェアネットワーク（ＮＡＮ）では、ネットワーク上のＳＴＡは、可用性窓を決定するために、ルートＳＴＡによって送信され、ブランチＳＴＡによって再送信された同期メッセージを使用することができる。これらの可用性窓の間、ＮＡＮ中のＳＴＡは、ネットワーク上の他のＳＴＡからメッセージを送信および／または受信するように構成され得る。他の時間には、ＮＡＮ上のＳＴＡまたはＳＴＡの一部はスリープ状態にあり得る。たとえば、ワイヤレスデバイス２０２など、ＮＡＮ上のＳＴＡは、ルートノードから受信された同期メッセージに少なくとも部分的に基づいて、スリープ状態に入ることができる。いくつかの実施形態では、ＮＡＮ上のＳＴＡはスリープモードに入ることができ、ここで、ＳＴＡ全体ではなく、ＳＴＡの１つまたは複数の要素がスリープモードに入ることができる。たとえば、ＳＴＡ２０２はスリープモードに入ることができ、ここで、送信機２１０、受信機２１２、および／またはトランシーバ２１４は、ＮＡＮ上で受信された同期メッセージに基づいて、スリープモードに入ることができる。このスリープモードにより、ＳＴＡ２０２は、電力またはバッテリー寿命を節約することが可能になり得る。
【００７８】
[0094]図３に、本開示の態様が採用され得るＮＡＮ３２０の一例を示す。ネットワークのマスターＳＴＡ３００は、ノードに同期情報を与える。このようにして、マスターＳＴＡ３００は、ＮＡＮ３２０上のＳＴＡを用いてメッセージ３１０、３１１、３１２、および３１４を送信および受信するように構成される。
【００７９】
[0095]ＳＴＡ３００、３０２、および３０４は、ＮＡＮ３２０上のノードであり得る。ＮＡＮ３２０上のノードとして、ＳＴＡ３００、３０２、および３０４は、ネットワーク３２０上の他のＳＴＡにメッセージ３１２および３１４を送信することができる。これらのメッセージは、可用性窓の間に他のＳＴＡに送信され得、その時間の間に、各ＳＴＡは、ネットワーク３２０上の他のＳＴＡからの送信を送信および／または受信するように構成される。たとえば、ＳＴＡ３０２は、両方のＳＴＡのための可用性窓の間にＳＴＡ３０４にメッセージ３１２を送信することができ、ここで、可用性窓は、ルートＳＴＡから受信された同期メッセージに部分的に基づく。
【００８０】
[0096]ＮＡＮ３２０上のＳＴＡが、ワイヤレスであり、充電の間に有限量の電力を有するので、ＳＴＡが、ＮＡＮ３２０のＳＴＡの間で同期メッセージを周期的に送信および／または受信するために、スリープ状態から繰り返し復帰しなければ有益である。したがって、ＳＴＡ３００、３０２、および３０４が、電力を節約するためにスリープ状態により長く留まり、ネットワーク上で同期メッセージを送信および／または受信するためにスリープ状態から復帰しないことができれば有益であろう。
【００８１】
[0097]マスターＳＴＡ３００は、ＮＡＮ３２０内で同期メッセージを周期的に送信することができる。いくつかの実施形態では、同期メッセージは、ネットワーク３２０中のＳＴＡのための可用性窓の頻度を示すことができ、さらに、同期メッセージの頻度および／または次の同期メッセージまでの間隔を示すことができる。このようにして、マスターＳＴＡ３００は、ネットワーク３２０に同期と何らかの発見機能とを与える。マスターＳＴＡはスリープに移行し得ないか、他のノードよりも低頻度でしかスリープし得ないので、マスターＳＴＡは、ＳＴＡ３０２および３０４の状態とは独立に、ＮＡＮ３２０のための発見およびタイミングを調整することが可能である。このようにして、ＳＴＡ３０２および３０４は、この機能についてマスターＳＴＡ３００に依拠し、電力を節約するためにスリープ状態により長く留まることができる。
【００８２】
[0098]図４に、本発明の例示的な実装形態による、ＮＡＮ３２０を発見するための、ＳＴＡのための例示的な発見窓構造を示す。例示的な発見窓構造４００は、持続時間４０４の発見窓（ＤＷ）４０２と、持続時間４０８の全体的な発見期間（ＤＰ）４０６の間隔とを含むことができる。いくつかの態様では、通信は、他のチャネルをも介して行われ得る。時間は、時間軸にわたってページの端から端まで水平方向に増加する。
【００８３】
[0099]ＤＷ４０２中に、ＳＴＡは、発見パケットまたは発見フレームなどのブロードキャストメッセージを通してサービスを広告することができる。ＳＴＡは、他のＳＴＡによって送信されたブロードキャストメッセージを聴取することができる。いくつかの態様では、ＤＷの持続時間は、時間とともに変化することができる。他の態様では、ＤＷの持続時間は、ある時間期間にわたって固定されたままであることができる。ＤＷ４０２の終端は、図４に示すように、第１の残余時間期間だけ後続のＤＷの開始から分離され得る。
【００８４】
[0100]持続時間４０８の全体的な間隔は、図４に示すように、１つのＤＷの開始から後続のＤＷの開始までの時間期間を測定することができる。いくつかの実施形態では、持続時間４０８は、発見期間（discovery period）（ＤＰ）と呼ばれることがある。いくつかの態様では、全体的な間隔の持続時間は、時間とともに変化することができる。他の態様では、全体的な間隔の持続時間は、ある時間期間にわたって一定のままであることができる。持続時間４０８の全体的な間隔の終わりに、ＤＷと残余間隔とを含む別の全体的な間隔が開始することができる。連続する全体的な間隔は、無期限に続くか、または固定時間期間の間継続することができる。ＳＴＡが送信もしくは聴取していないとき、または送信または聴取することが予想されないとき、ＳＴＡはスリープまたは節電モードに入ることができる。
【００８５】
[0101]発見クエリは、ＤＷ４０２中に送信される。送信された発見クエリに対するＳＴＡ応答は、ＤＰ４０６中に送信される。以下で説明するように、送信されたプローブまたは発見クエリに対する応答を送信するために割り振られる時間は、たとえば、発見クエリを送信するために割り振られる時間と重複するか、発見クエリを送信するために割り当てられる時間に隣接するか、または発見クエリを送信するために割り振られる時間の終端の後の何らかの時間期間にあることができる。
【００８６】
[0102]ＮＡＮ３２０についての要求を送ったＳＴＡは、続いて、ビーコンを受信するために起動する。スリープモードまたは省電力モードにあるＳＴＡは、ＳＴＡによる聴取を可能にするために、ビーコン４１０の開始時に、起動するか、あるいは通常動作モードまたはフル電力モードに復帰することができる。いくつかの態様では、ＳＴＡが別のデバイスと通信することを予想する他のときに、または、起動するようにＳＴＡに命令する通知パケットを受信したことの結果として、ＳＴＡは、起動するか、あるいは通常動作モードまたはフル電力モードに復帰することができる。ＳＴＡは、ＳＴＡがビーコン４１０を受信することを保証するために早く起動することができる。ビーコンは、以下で説明する、ＳＴＡのプローブ要求に応答するＮＡＮ３２０を少なくとも識別する情報要素を含む。
【００８７】
[0103]ＤＷ４０２の始端および終端は、プローブまたは発見クエリを送信することを望む各ＳＴＡに多数の方法を介して知られ得る。いくつかの態様では、各ＳＴＡは、ビーコンを待つことができる。ビーコンは、ＤＷ４０２の始端および終端を指定することができる。
【００８８】
[0104]図５に、メディアアクセス制御（ＭＡＣ）フレーム５００の例示的な構造を示す。いくつかの態様では、メディアアクセス制御フレーム（ＭＡＣ）５００は、上記で説明したビーコン信号４１０のために利用され得る。図示のように、ＭＡＣフレーム５００は、フレーム制御（ｆｃ）フィールド５０２と、持続時間／識別（ｄｕｒ）フィールド５０４と、受信機アドレス（ａ１）フィールド５０６と、送信機アドレス（ａ２）フィールド５０８と、いくつかの態様では、ＮＡＮ  ＢＳＳＩＤを示すことができる宛先アドレス（ａ３）フィールド５１０と、シーケンス制御（ｓｃ）フィールド５１２と、タイムスタンプフィールド５１４と、ビーコン間隔フィールド５１６と、能力フィールド５１８と、窓情報を含む情報要素５２０と、フレーム検査シーケンス（ＦＣＳ）フィールド５２２との１１個の異なるフィールドを含む。フィールド５０２〜５２２は、いくつかの態様では、ＭＡＣヘッダを含む。各フィールドは１つまたは複数のサブフィールドまたはフィールドからなり得る。たとえば、メディアアクセス制御ヘッダ５００のフレーム制御フィールド５０２は、プロトコルバージョン、タイプフィールド、サブタイプフィールド、および他のフィールドなどの複数のサブフィールドからなり得る。いくつかの実施形態では、能力フィールド５１８は、マター選好値（ＭＰＶ）を含むことができる。
【００８９】
[0105]いくつかの態様では、ＮＡＮ  ＢＳＳＩＤフィールド５１０は、ＮＡＮデバイスのクラスタを示すことができる。別の実施形態では、各ＮＡＮは、異なる（たとえば、擬似ランダム）ＮＡＮ  ＢＳＳＩＤ５１０を有することができる。一実施形態では、ＮＡＮ  ＢＳＳＩＤ５１０は、サービスアプリケーションに基づき得る。たとえば、アプリケーションＡによって作成されたＮＡＮは、アプリケーションＡの識別子に基づくＢＳＳＩＤ５１０を有し得る。いくつかの実施形態では、ＮＡＮ  ＢＳＳＩＤ５１０は、標準化団体によって定義され得る。いくつかの実施形態では、ＮＡＮ  ＢＳＳＩＤ５１０は、たとえば、デバイスロケーション、サーバにより割り当てられたＩＤなど、他のコンテキスト情報および／またはデバイス特性に基づき得る。一例では、ＮＡＮ  ＢＳＳＩＤ５１０は、ＮＡＮの緯度および経度ロケーションのハッシュを含むことができる。示されたＮＡＮ  ＢＳＳＩＤフィールド５１０は、６オクテット長である。いくつかの実装形態では、ＮＡＮ  ＢＳＳＩＤフィールド５１０は、４、５、または８オクテット長であり得る。いくつかの実施形態では、ＡＰ１０４は、情報要素中でＮＡＮ  ＢＳＳＩＤ５１０を示すことができる。
【００９０】
[0106]図６に、図３のＮＡＮ３２０内で採用され得るＮＡＮ情報要素（ＩＥ）６００の例示的な属性を示す。様々な実施形態では、たとえば、ＡＰ１０４（図３）など、本明細書で説明する任意のデバイス、または別の互換デバイスは、ＮＡＮ  ＩＥ６００の属性を送信することができる。たとえば、ビーコン４１０など、ワイヤレスＮＡＮ３２０中の１つまたは複数のメッセージは、ＮＡＮ  ＩＥ６００の属性を含むことができる。いくつかの態様では、ＮＡＮ情報要素６００は、上記で説明したように、ＭＡＣヘッダ５００のフィールド５２０中に含まれ得る。
【００９１】
[0107]図６に示すように、ＮＡＮ  ＩＥ６００の属性は、属性ＩＤ６０２と、長さフィールド６０４と、次の発見クエリ窓（ＤＱＷ）のタイムスタンプフィールド６０６と、次の発見クエリ窓（ＤＲＷ）のタイムスタンプフィールド６０８と、発見クエリ窓（ＤＱＷ）持続時間フィールド６１０と、発見応答窓（ＤＲＷ）持続時間フィールド６１２と、ＤＱＷ期間フィールド６１４と、ＤＲＷ期間フィールド６１６と、ビーコン窓フィールド６１８と、送信アドレスフィールド６２０とを含む。ＮＡＮ  ＩＥ６００の属性が、追加のフィールドを含むことができ、フィールドは並べ替えられ、削除され、および／またはリサイズされ得ることを、当業者は諒解されよう。
【００９２】
[0108]図示の属性識別子フィールド６０２は１オクテット長である。いくつかの実装形態では、属性識別子フィールド６０２は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、属性識別子フィールド６０２は、信号ごとにおよび／またはサービスプロバイダ間で長さが変化するなど、可変長であり得る。属性識別子フィールド６０２は、ＮＡＮ  ＩＥ６００の属性として要素を識別する値を含むことができる。
【００９３】
[0109]長さフィールド６０４は、ＮＡＮ  ＩＥ６００の属性の長さまたは後続のフィールドの全長を示すために使用され得る。図６に示す長さフィールド６０４は、２オクテット長である。いくつかの実装形態では、長さフィールド６０４は、１、５、または１２オクテット長であり得る。いくつかの実装形態では、長さフィールド６０４は、信号ごとにおよび／またはサービスプロバイダ間で長さが変化するなど、可変長であり得る。
【００９４】
[0110]次のＤＱＷのタイムスタンプフィールド６０６は、次の発見クエリ窓の開始時間（たとえば、図４に関して上記で説明した次の発見期間４０６の始端）を示すことができる。様々な実施形態では、開始時間は、絶対タイムスタンプまたは相対タイムスタンプを使用して示され得る。次のＤＱＲのタイムスタンプフィールド６０８は、次の発見クエリ応答の開始時間（たとえば、図７〜図９に関して以下で説明する次の発見クエリ応答期間の始端）を示すことができる。様々な実施形態では、開始時間は、絶対タイムスタンプまたは相対タイムスタンプを使用して示され得る。
【００９５】
[0111]ＤＱＷ持続時間フィールド６１０は、ＤＱＷの持続時間（たとえば、図７〜図９に関して以下で説明するＤＱＷの持続時間）を示すことができる。様々な実施形態では、ＤＱＷ持続時間フィールド６１０は、ＤＱＷの持続時間をｍｓ、μｓ、時間単位（time unit）（Ｔ  Ｕ）、または別の単位で示すことができる。いくつかの実施形態では、時間単位は１０２４μｓであり得る。図示のＤＱＷ持続時間フィールド６１０は２オクテット長である。いくつかの実装形態では、ＤＱＷ持続時間フィールド６１０は、４、６、または８オクテット長であり得る。
【００９６】
[0112]ＤＲＷ持続時間フィールド６１２は、ＤＲＷの持続時間（たとえば、図７〜図９に関して以下で説明するＤＲＷの持続時間）を示すことができる。様々な実施形態では、ＤＲＷ持続時間フィールド６１２は、ＤＲＷの持続時間をｍｓ、μｓ、時間単位（ＴＵ）、または別の単位で示すことができる。いくつかの実施形態では、時間単位は１０２４μｓであり得る。図示のＤＲＷ持続時間フィールド６１２は２オクテット長である。いくつかの実装形態では、ＤＲＷ持続時間フィールド６１２は、４、６、または８オクテット長であり得る。
【００９７】
[0113]いくつかの実施形態では、ＤＱＷ期間フィールド６１４は、（図７〜図９に関して以下で説明する）ＤＱＷの長さを示すことができる。様々な実施形態では、ＤＱＷ期間フィールド６１４は、ＤＱＷの長さをｍｓ、μｓ、時間単位（ＴＵ）、または別の単位で示すことができる。いくつかの実施形態では、時間単位は１０２４μｓであり得る。図示のＤＱＷ期間フィールド６１４は２オクテット長と８オクテット長の間である。いくつかの実装形態では、ＤＱＷ期間フィールド６１４は、２、４、６、または８オクテット長であり得る。
【００９８】
[0114]いくつかの実施形態では、ＤＲＷ期間フィールド６１６は、（図７〜図９に関して以下で説明する）ＤＲＷの長さを示すことができる。様々な実施形態では、ＤＲＷ期間フィールド６１６は、ＤＲＷの長さをｍｓ、μｓ、時間単位（ＴＵ）、または別の単位で示すことができる。いくつかの実施形態では、時間単位は１０２４μｓであり得る。図示のＤＲＷ期間フィールド６１６は２オクテット長と８オクテット長の間である。いくつかの実装形態では、ＤＲＷ期間フィールド６１６は、２、４、６、または８オクテット長であり得る。
【００９９】
[0115]ビーコン持続時間フィールド６１８は、ビーコン窓の持続時間（たとえば、図７〜図９に関して以下で説明するビーコン窓の持続時間）を示すことができる。様々な実施形態では、ビーコン持続時間フィールド６１８は、ビーコン窓の持続時間をｍｓ、μｓ、時間単位（ＴＵ）、または別の単位で示すことができる。いくつかの実施形態では、時間単位は１０２４μｓであり得る。図示のビーコン窓フィールド６１８は２オクテット長と８オクテット長の間である。いくつかの実装形態では、ビーコン窓フィールド６１８は、４、６、または８オクテット長であり得る。
【０１００】
[0116]送信アドレスフィールド６２０は、ＮＡＮ  ＩＥ６００を送信するノードのネットワークアドレスを示す。いくつかの態様では、図５に関して上記で説明したＭＡＣヘッダ５００のＡ３フィールド５１０は、代わりに、ＮＡＮ  ＢＳＳＩＤに設定されることになる。したがって、ＮＡＮ  ＩＥ６００は、受信機が、送信機のネットワークアドレスを決定することを可能にするために送信機アドレスフィールド６２０を与える。
【０１０１】
[0117]図６Ｂに、図３のＮＡＮ３２０内で採用され得るＮＡＮ情報要素（ＩＥ）６５０の例示的な属性を示す。様々な実施形態では、たとえば、ＡＰ１０４（図３）など、本明細書で説明する任意のデバイス、または別の互換デバイスは、ＮＡＮ  ＩＥ６５０の属性を送信することができる。たとえば、ビーコン４１０など、ワイヤレスＮＡＮ３２０中の１つまたは複数のメッセージは、ＮＡＮ  ＩＥ６５０の属性を含むことができる。いくつかの態様では、ＮＡＮ情報要素６５０は、上記で説明したように、ＭＡＣヘッダ５００のフィールド５２０中に含まれ得る。
【０１０２】
[0118]ＮＡＮ情報要素６５０は、ＮＡＮ情報要素６００と比較してＮＡＮ情報要素６５０から発見クエリ窓タイムスタンプおよび発見クエリ応答窓タイムスタンプが除去されているという点で、ＮＡＮ情報要素６００とは異なる。いくつかの態様では、ＮＡＮ情報要素６５０の受信機は、ＮＡＮクロック基準に同期されたローカルクロック基準が、ＤＱＷ期間フィールド６６０で均等に分割された時間として発見クエリ窓開始時間を決定することができる（局クロック ｍｏｄ ＤＱＷ期間＝０）。同様に、発見応答窓開始時間は、いくつかの態様では、ＮＡＮクロック基準に同期されたローカルクロックがＤＲＷ期間フィールド６６２で均等に分割されたときに基づいて決定され得る（局クロック ｍｏｄ ＤＲＷ期間＝０）。発見クエリ窓または発見応答窓開始時間を決定するこれらの例示的な方法が、いくつかの態様では、局クロック ｍｏｄ ビーコン間隔＝０）として発見され得るビーコン窓開始時間を決定するために使用される方法と同様のものであることに留意されたい。
【０１０３】
[0119]図７は、ビーコン窓、発見クエリ窓、および発見クエリ応答窓の一実施形態を示すタイミング図である。タイムライン７０２の一部分７０１は、下側のタイムライン７０３として展開される。タイムライン７０２は、一連のビーコン信号７０５を示している。展開されたタイムライン７０３上に示されているのは、発見窓７１０および発見クエリ応答窓７１５である。展開されたタイムライン７０３はまた、１つまたは複数のビーコン窓７２０ａ〜ｂが発見期間内に発生することができることを示している。一実施形態では、同期フレームがビーコン窓中に送信され得る。いくつかの実施形態では、同期フレームは、ビーコン窓内の特定のターゲットビーコン送信時間（ＴＢＴＴ）に送信され得る。図示の実施形態では、発見クエリ窓７１０は、完全に発見クエリ応答窓７１５内にある。
【０１０４】
[0120]図８は、ビーコン窓、発見クエリ窓、および発見クエリ応答窓の一実施形態を示すタイミング図である。タイムライン８０２の一部分８０１は、下側のタイムライン８０３として展開される。タイムライン８０２は、一連のビーコン信号８０５を示している。展開されたタイムライン８０３上に示されているのは、発見窓８１０および発見クエリ応答窓８１５である。展開されたタイムライン８０３はまた、１つまたは複数のビーコン窓８２０ａ〜ｂが発見期間内に発生することができることを示している。図８の図示の実施形態では、発見クエリ窓８１０は、発見クエリ応答窓８１５に重複しない。代わりに、発見クエリ応答窓８１５は、発見クエリ窓８１０の終端の直後にくる。
【０１０５】
[0121]図９は、ビーコン窓、発見クエリ窓、および発見クエリ応答窓の一実施形態を示すタイミング図である。タイムライン９０２の一部分は、下側のタイムライン９０３として展開される。タイムライン９０２は、一連のビーコン信号９０５を示している。展開されたタイムライン９０３上に示されているのは、発見窓９１０および発見クエリ応答窓９１５である。展開されたタイムライン９０３はまた、１つまたは複数のビーコン窓９２０が発見期間内に発生することができることを示している。図９の図示の実施形態では、発見クエリ窓９１０のタイミングは、発見クエリ応答窓９１５のタイミングとは無関係である。
【０１０６】
[0122]図１０は、同期のための時間値を含むことができるメッセージ１０００を示す。上記で説明したように、いくつかの実施形態では、メッセージ１０００は、上記で説明したような発見メッセージに対応することができる。メッセージ１０００は、発見パケットヘッダ１００８を含むことができる。メッセージは、同期に関する時間値１０１０をさらに含むことができる。いくつかの実施形態では、発見パケットヘッダ１００８は時間値１０１０を含むことができる。時間値は、メッセージ１０００を送信するＳＴＡ１０６のクロック信号の現在の時間値に対応することができる。さらに、メッセージ１０００は、時間値の精度、または同期においてそれがどのように使用されるかに関係することができる時間値情報１０１１を含むことができる。一実施形態では、時間値情報１０１１は、ＳＴＡ１０６のＭＰＶを含むことができる。メッセージ１０００は、発見パケットデータ１０１２をさらに含むことができる。図１０に、同期メッセージとして働く発見メッセージを示すが、他の実施形態によれば、同期メッセージが、発見メッセージとは別に送られ得ることを諒解されたい。その上、本明細書で説明する様々なフィールドが、並べ替えられサイズ変更され得、いくつかのフィールドが省略され得、追加のフィールドが追加され得ることを、当業者は諒解されよう。
【０１０７】
[0123]図１１は、図１のワイヤレスネットワーク１００で動作する、図２のワイヤレスデバイス２０２によって採用され得るＣＳＭＡ方式において使用される静的開始時間間隔を示す図である。衝突を回避するために、送信のためにフレームを準備したワイヤレスデバイス２０２は、最初に、ワイヤレス媒体を検知する。フレームは、たとえば、発見窓４０２（図４）中に送信のために準備された発見フレームであり得る。ワイヤレスデバイス２０２は、時間間隔１１０２によって示すようにワイヤレス媒体がビジーであることを感知することができる。ワイヤレス媒体がビジーである場合、ワイヤレスデバイス２０２は、ＤＩＦＳ時間間隔１１０４によって示されるように、ＤＣＦフレーム間間隔（DCF Interframe Spacing）（ＤＩＦＳ）などの固定された持続時間の間延期する。ＤＩＦＳ時間間隔の間延期することに加えて、ワイヤレスデバイス２０２はまた、時間間隔１１０６によって示すようにコンテンション窓（contention window）（ＣＷ＿ｓｔａｒｔ）のある部分の間延期することができる。コンテンション窓１１０６は、タイムスロット１１０８によって示すようにいくつかのタイムスロットに分割される。ワイヤレスデバイス２０２は、ＤＩＦＳ時間間隔１１０４を超えてワイヤレス媒体へのアクセスをさらに延期するために、コンテンション窓１１０６内のタイムスロットの数を擬似ランダムに選択する。これは、コンテンションウインドウ１１０６内のスロットの数より小さいか等しいいくつかの数のスロットを選択する、ランダムバックオフカウント（random backoff count）（Ｃｎｔ＿ｓｔａｒｔ）１１１０の時間間隔によって示される。
【０１０８】
[0124]ランダムバックオフカウント１１１０を選択した後、ワイヤレスデバイス２０２はさらに、ランダムバックオフカウント１１１０の各スロット１１０８の間、延期し、ワイヤレス媒体を検知する。ワイヤレス媒体がランダムバックオフカウント１１１０の期間の間、アイドルであり続ける場合、ワイヤレスデバイス２０２は、次のフレーム１１１２によって示されるように、フレームを送信することができる。ランダムバックオフカウント１１１０のスロットのいずれかの間にワイヤレス媒体がビジーであるとワイヤレスデバイス２０２が検知する場合、ワイヤレスデバイス２０２は、媒体がアイドルになるまで待機し、ＤＩＦＳ期間の間延期し、次いで、バックオフカウント１１１０を再開する。たとえば、ランダムバックオフカウント１１１０は、６つのスロットになるように擬似ランダムに決定され得る。３つのスロットの間延期した後、ワイヤレスデバイス２０２は、ワイヤレス媒体がビジーであると検知することができる。それに応じて、ワイヤレスデバイス２０２は、ワイヤレス媒体がアイドルになるまで待機し、ＤＩＦＳ期間の間延期し、次いで、３つの追加のスロットについてカウントダウンを再開する。したがって、送信を試みる複数のデバイスは、異なる数のスロットを選択することになり、したがって、各々は、衝突を回避し、各ワイヤレスデバイス２０２が準備されたフレームを送信することを可能にするために、異なる時間量の間延期することになる。
【０１０９】
[0125]様々な実施形態では、ワイヤレスデバイス２０２は、ワイヤレス媒体を求める競合に勝った後に、１つまたは複数の追加のフレーム１１１３を送信することができる。追加のフレーム１１１３は、短いフレーム間スペース（ＳＩＦＳ）によって分離され得る。追加のフレーム１１１３の数は、最大Ｎ１に限定され得る。様々な実施形態では、Ｎ１は、約１と約１０との間、約２と約５との間、およびより詳細には、約３であり得る。追加または代替として、フレームの送信によって占有される総時間は、最大Ｔ１に制限され得る。様々な実施形態では、Ｔ１は、約０．５ｍｓと約１．５ｍｓとの間、約０．７５ｍｓと０．１２５ｍｓとの間、およびより詳細には、約１ｍｓであり得る。
【０１１０】
[0126]コンテンション窓１１０６のサイズは、失敗した送信の数の関数であり得る。たとえば、コンテンション窓１１０６の初期サイズは、成功した送信の後に使用される最小コンテンション窓サイズ（ＣＷｍｉｎ）に設定され得る。コンテンション窓１１０６のサイズが最小サイズにあるとき、ランダムバックオフのために選択されるスロットの数は、最小サイズより小さいか等しくなるように選択される。送信が失敗した場合、衝突が発生した可能性があると仮定することができる。したがって、コンテンション窓１１０６のサイズ（すなわち、スロットの数）が増加され得、したがって、ランダムバックオフカウント１１１０がより大きくなる可能性が高くなる。たとえば、コンテンション窓１１０６のサイズは、コンテンション窓１１０６のサイズが最大サイズ（ＣＷｍａｘ）になるまで、失敗したフレーム送信ごとに２倍になることができる。
【０１１１】
[0127]ネットワーク１００内にあり、同じワイヤレス媒体を求めて競合するワイヤレスデバイスの数は、ＣＳＭＡ機構の性能に影響を及ぼすことができる。ネットワーク内で動作するデバイスの数が増加すると、ＣＳＭＡ機構は、密なネットワークのための送信を適切にサポートすることができないことがある。たとえば、非限定的な例として、コンテンション窓が１０スロットに設定されるが、ワイヤレス媒体を求めて競合する３０個以上のデバイスが存在する場合、いくつかのワイヤレスデバイスが同じランダムバックオフカウント１１１０を選定することができる可能性がある。これは、衝突につながり、および／または準備されたデータをワイヤレスデバイス２０２が送信することを可能にするためにワイヤレス媒体が十分にアイドルになるのを待つとき、デバイスが長時間の延期を経験することになり得る。いくつかの実施形態では、コンテンション窓１１０６サイズは、ＮＡＮ中のデバイスの数に基づいて選定され得る。たとえば、コンテンション窓１１０６サイズは、ＮＡＮ中のデバイスの数の約２倍〜約１０倍になり得る。一実施形態では、コンテンション窓１１０６サイズは、ＮＡＮ中のデバイスの数の約３倍〜約７倍になり得、より詳細には、ＮＡＮ中のデバイスの数の約５倍になり得る。
【０１１２】
[0128]本明細書で説明する１つまたは複数の実施形態によれば、ＣＳＭＡ機構は、より多くのユーザをサポートするように修正され得る。たとえば、本明細書で説明する実施形態による修正によって、アクセスポイント１０４がより多数のワイヤレスデバイスをサポートすることが可能になり得る。加えて、より多数のワイヤレスデバイスがより効率的にワイヤレス媒体にアクセスすることができる。加えて、「無駄な」時間デューがより少なくなり得、ＣＳＭＡ機構の全体的な効率が改善され得る。たとえば、（図１１に関して上記で説明したコンテンション窓１１０６などの）比較的大きい静的開始コンテンション窓は、非ＮＡＮデバイスからのトラフィックに過剰な延期を生じることがある。したがって、一実施形態によれば、ワイヤレスデバイス２０２は、図１２に関して以下で説明するようにランダム開始コンテンション窓を実装することができる。いくつかの実施形態では、ランダム開始コンテンション窓は、デバイス２０２を、過剰な時間量（たとえば、発見窓４０全体）の間起動したままにすることがある。いくつかの実施形態では、静的開始コンテンション窓およびランダム開始コンテンション窓は、組み合わせて実装され得る。
【０１１３】
[0129]図１２は、図２のワイヤレスデバイス２０２によって採用され得る、ＣＳＭＡ方式において使用され得るランダム開始時間間隔を示す図である。この実施形態に従って、ランダム開始時間（Ｔ＿ｓｔａｒｔ）１２０１と呼ばれる追加の時間期間が与えられる。一実施形態では、デバイス２０２は、発見窓４０２（図４）内でランダム開始時間（Ｔ＿ｓｔａｒｔ）１２０１を選定することができる。たとえば、デバイス２０２は、発見窓４０２内で一様分布を使用してランダムにまたは擬似ランダムにＴ＿ｓｔａｒｔ１２０３を選定することができる。いくつかの実施形態では、デバイス２０２がパケットを送信する準備ができたとき、発見窓４０２の一部分がすでに経過していることがある。いくつかの実施形態では、デバイス２０２は、発見窓４０２の残りの部分の内で一様分布を使用してランダムにまたは擬似ランダムにＴ＿ｓｔａｒｔ１２０３を選定することができる。
【０１１４】
[0130]衝突を回避するために、送信のためにフレームを準備したワイヤレスデバイス２０２は、最初に、ランダム開始時間（Ｔ＿ｓｔａｒｔ）１２０１が経過するまで待機する。フレームは、たとえば、発見窓４０２（図４）中に送信のために準備された発見フレームであり得る。ワイヤレスデバイス２０２は、次いで、ワイヤレス媒体を感知する。ワイヤレスデバイス２０２は、時間間隔１２０２によって示すようにワイヤレス媒体がビジーであることを感知することができる。ワイヤレス媒体がビジーである場合、ワイヤレスデバイス２０２は、ＤＩＦＳ時間間隔１２０４によって示されるように、ＤＣＦフレーム間間隔（ＤＩＦＳ）などの固定された持続時間の間延期する。ＤＩＦＳ時間間隔の間延期することに加えて、ワイヤレスデバイス２０２はまた、時間間隔１２０６によって示すようにランダムコンテンション窓（ＣＷ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔ）のある部分の間延期することができる。ランダムコンテンション窓１２０６は、タイムスロット１２０８によって示すようにいくつかのタイムスロットに分割される。ワイヤレスデバイス２０２は、ＤＩＦＳ時間間隔１２０４を超えてワイヤレス媒体へのアクセスをさらに延期するために、ランダムコンテンション窓１２０６内のタイムスロット数を擬似ランダムに選択する。これは、ランダムコンテンション窓１２０６中のスロットの数より小さいか等しいいくつかの数のスロットを選択する、ランダムバックオフカウント（Ｃｎｔ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔ）１２１０の時間間隔によって示される。
【０１１５】
[0131]ランダムバックオフカウント１２１０を選択した後、ワイヤレスデバイス２０２はさらに、ランダムバックオフカウント１２１０の各スロット１２０８の間、延期し、ワイヤレス媒体を検知する。ワイヤレス媒体がランダムバックオフカウント１２１０の期間の間、アイドルであり続ける場合、ワイヤレスデバイス２０２は、次のフレーム１２１２によって示されるように、フレームを送信することができる。ランダムバックオフカウント１２１０のスロットのいずれかの間にワイヤレス媒体がビジーであるとワイヤレスデバイス２０２が検知する場合、ワイヤレスデバイス２０２は、媒体がアイドルになるまで待機し、ＤＩＦＳ期間の間延期し、次いで、バックオフカウント１２１０を再開する。たとえば、ランダムバックオフカウント１２１０は、６つのスロットになるように擬似ランダムに決定され得る。３つのスロットの間延期した後、ワイヤレスデバイス２０２は、ワイヤレス媒体がビジーであると検知することができる。それに応じて、ワイヤレスデバイス２０２は、ワイヤレス媒体がアイドルになるまで待機し、ＤＩＦＳ期間の間延期し、次いで、３つの追加のスロットについてカウントダウンを再開する。したがって、送信を試みる複数のデバイスは、異なる数のスロットを選択することになり、したがって、各々は、衝突を回避し、各ワイヤレスデバイス２０２が準備されたフレームを送信することを可能にするために、異なる時間量の間延期することになる。
【０１１６】
[0132]ランダムコンテンション窓１２０６のサイズは、失敗した送信の数の関数であり得る。たとえば、ランダムコンテンション窓１２０６の初期サイズは、成功した送信の後に使用される最小ランダムコンテンション窓サイズ（ＣＷｍｉｎ）に設定され得る。ランダムコンテンション窓１２０６のサイズが最小サイズにあるとき、ランダムバックオフのために選択されるスロットの数は、最小サイズより小さいか等しくなるように選択される。送信が失敗した場合、衝突が発生した可能性があると仮定することができる。したがって、ランダムコンテンション窓１２０６のサイズ（すなわち、スロットの数）が増加され得、したがって、ランダムバックオフカウント１２１０がより大きくなる可能性が高くなる。たとえば、ランダムコンテンション窓１２０６のサイズは、ランダムコンテンション窓１２０６のサイズが最大サイズ（ＣＷｍａｘ）になるまで、失敗したフレーム送信ごとに２倍になることができる。
【０１１７】
[0133]上記で説明したように、いくつかの実施形態では、ワイヤレスデバイス２０２は、コンテンション窓（ＣＷ＿ｓｔａｒｔ）１１０６（図１１）とランダムコンテンション窓（ＣＷ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔ）１２０６（図１２）の両方を実装することができる。たとえば、ワイヤレスデバイス２０２は、発見窓４０２（図４）内でコンテンション窓（ＣＷ＿ｓｔａｒｔ）１１０６とランダムコンテンション窓（ＣＷ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔ）１２０６とを定義することができる。上記で説明したように、ＣＷ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔ１２０６は、発見窓４０２内で一様に選定されるランダム開始時間であり得る。いくつかの実施形態では、ＣＷ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔ１２０６は、発見窓４０２の残りの部分の内で一様に選定されるランダム開始時間であり得る。ワイヤレスデバイス２０２は、図１１に関して上記で説明したように、ＣＷ＿ｓｔａｒｔ１１０６に基づいて第１のランダムバックオフカウントＣｎｔ＿ｓｔａｒｔ１１１０を選定することができる。ワイヤレスデバイス２０２は、図１２に関して上記で説明したように、ＣＷ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔ１２０６に基づいて第２のランダムバックオフカウントＣｎｔ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔ１２１０を選定することができる。
【０１１８】
[0134]いくつかの実施形態では、ランダムコンテンション窓１２０６サイズは、ＮＡＮ中のデバイスの数に基づいて選定され得る。たとえば、ランダムコンテンション窓１２０６サイズは、ＮＡＮ中のデバイスの数の約２倍〜約１０倍になり得る。一実施形態では、ランダムコンテンション窓１２０６サイズは、ＮＡＮ中のデバイスの数の約３倍〜約７倍になり得、より詳細には、ＮＡＮ中のデバイスの数の約５倍になり得る。いくつかの実施形態では、ランダムコンテンション窓１２０６サイズは、コンテンション窓１１０６サイズよりも小さくなり得る。たとえば、ランダムコンテンション窓１２０６は、約０〜約３１スロットになり得、より好ましくは、約１５スロットになり得る。コンテンション窓１１０６は、約０〜約１００スロットになり得る。様々な実施形態では、コンテンション窓の「サイズ」は、最大バックオフカウントを指すことができる。
【０１１９】
[0135]図１３に、一実施形態による、準備されたフレームを送信する方法のフローチャート１３００を示す。様々な実施形態では、準備されたフレームは、フレーム５００（図５）などの発見フレームであり得る。本方法は、図１Ａ〜図１Ｂに示したＳＴＡ１０６ａ〜１０６ｉのいずれかのうちの図２に示したワイヤレスデバイス２０２など、本明細書で説明するデバイスによって全体的にまたは部分的に実装され得る。図示された方法について、図１Ａ〜図１Ｂに関して上記で説明したワイヤレス通信システム１００および１６０と図２に関して上記で説明したワイヤレスデバイス２０２とに関して本明細書で説明したが、図示された方法が、本明細書で説明する別のデバイス、または任意の他の好適なデバイスによって実装され得ることが当業者には諒解されよう。本明細書では、図示された方法について、特定の順序に関して説明するが、様々な実施形態では、本明細書のブロックは異なる順序で実施されるか、または省略され得、さらなるブロックが追加され得る。
【０１２０】
[0136]最初に、ブロック１３０２において、ワイヤレスデバイス２０２は、第１のコンテンション窓と第２のコンテンション窓と（ＣＷ＿ｓｔａｒｔとＣＷ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔと）を決定する。たとえば、ワイヤレスデバイス２０２は、図１１に関して上記で説明したように、コンテンション窓（ＣＷ＿ｓｔａｒｔ）１１０６の開始時間および／またはサイズを決定することができる。ワイヤレスデバイス２０２は、図１２に関して上記で説明したように、ランダムコンテンション窓（ＣＷ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔ）１２０６の開始時間および／またはサイズを決定することができる。一実施形態では、ワイヤレスデバイス２０２は、その後にランダムコンテンション窓（ＣＷ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔ）１２０６が開始することができるランダム開始時間Ｔ＿ｓｔａｒｔを決定することができる。一実施形態では、第１のコンテンション窓（ＣＷ＿ｓｔａｒｔ）は、発見窓４０２（図４）の開始の後に開始することができる。
【０１２１】
[0137]一実施形態では、Ｔ＿ｓｔａｒｔおよび／または第２のコンテンション窓の開始は、発見窓全体内で一様分布に基づいてランダムにまたは擬似ランダムに選択される。一実施形態では、Ｔ＿ｓｔａｒｔおよび／または第２のコンテンション窓の開始は、発見窓の残りの部分の内で一様分布に基づいてランダムにまたは擬似ランダムに選択される。
【０１２２】
[0138]次に、ブロック１３０４において、ワイヤレスデバイス２０２は、第１のバックオフカウントと第２のバックオフカウントと（Ｃｎｔ＿ｓｔａｒｔとＣｎｔ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔと）を決定する。たとえば、ワイヤレスデバイス２０２は、図１１に関して上記で説明したように、第１のバックオフカウント（Ｃｎｔ＿ｓｔａｒｔ）１１１０を決定することができる。ワイヤレスデバイス２０２は、図１２に関して上記で説明したように、第２のバックオフカウント（Ｃｎｔ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔ）１２１０を決定することができる。様々な実施形態では、第１のバックオフカウントと第２のバックオフカウントと（Ｃｎｔ＿ｓｔａｒｔとＣｎｔ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔと）はランダムに選定される。様々な実施形態では、第１のバックオフカウントと第２のバックオフカウントと（Ｃｎｔ＿ｓｔａｒｔとＣｎｔ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔと）は、それぞれ、第１のコンテンション窓および第２のコンテンション窓（ＣＷ＿ｓｔａｒｔおよびＣＷ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔ）のサイズ以下のランダム値として選定される。
【０１２３】
[0139]いくつかの実施形態では、第１のコンテンション窓（ＣＷ＿ｓｔａｒｔ）は、第２のコンテンション窓（ＣＷ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔ）よりも大きい。いくつかの実施形態では、第１のコンテンション窓と第２のコンテンション窓と（ＣＷ＿ｓｔａｒｔとＣＷ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔと）のうちの１つまたは複数は、ＮＡＮ中のデバイスの数に基づく。いくつかの実施形態では、第１のコンテンション窓と第２のコンテンション窓と（ＣＷ＿ｓｔａｒｔとＣＷ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔと）のうちの１つまたは複数は、ＮＡＮ中のデバイスの数の少なくとも５倍であり得る。いくつかの実施形態では、第１のコンテンション窓と第２のコンテンション窓と（ＣＷ＿ｓｔａｒｔとＣＷ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔと）のうちの１つまたは複数は、ＮＡＮ中のデバイスの数の５倍であり得る。いくつかの実施形態では、第１のコンテンション窓と第２のコンテンション窓と（ＣＷ＿ｓｔａｒｔとＣＷ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔと）のうちの１つまたは複数は、１５であり得る。
【０１２４】
[0140]次いで、ブロック１３０６において、ワイヤレスデバイス２０２は、ＣＷ＿ｓｔａｒｔの開始時に、Ｃｎｔ＿ｓｔａｒｔから開始するカウントダウン（ｃｄ＿ｓｔａｒｔ）を開始する。たとえば、ワイヤレスデバイス２０２は、図１１に関して上記で説明したように、ビジー媒体１１０２がフリーになるまで待機することができる。デバイス２０２は、ＤＩＦＳ１１０４の間にフリーにすべき媒体を検出した後に、Ｃｎｔ＿ｓｔａｒｔ１１１０から開始するＣＳＭＡカウントダウン（ｃｄ＿ｓｔａｒｔ）を開始することができる。したがって、デバイス２０２は、第１のコンテンション窓（ＣＷ＿ｓｔａｒｔ）１１０６の開始時にＣＳＭＡカウントダウン（ｃｄ＿ｓｔａｒｔ）を開始することができる。
【０１２５】
[0141]その後、ブロック１３０８において、ワイヤレスデバイス２０２は、ＣＷ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔの前にカウントダウン（ｃｄ＿ｓｔａｒｔ）が終了したかどうかを決定する。一実施形態では、ワイヤレスデバイス２０２は、図１２に関して上記で説明したように、Ｔ＿ｓｔａｒｔ１２０１の前にカウントダウン（ｃｄ＿ｓｔａｒｔ）が終了したかどうかを決定する。たとえば、Ｔ＿ｓｔａｒｔ１２０１が経過する前に第１のコンテンション窓ＣＷ＿ｓｔａｒｔ１１０６中のカウントダウン（ｃｄ＿ｓｔａｒｔ）が０に達した場合、ワイヤレスデバイス２０２は、ブロック１３１０において、準備されたフレーム５００（図５）を送信することに進む。一方、第１のコンテンション窓ＣＷ＿ｓｔａｒｔ１１０６中のカウントダウン（ｃｄ＿ｓｔａｒｔ）が０に達する前にＴ＿ｓｔａｒｔ１２０１が経過した場合、ワイヤレスデバイス２０２は、ブロック１３１２に進む。
【０１２６】
[0142]その後、ブロック１３１２において、第１のコンテンション窓ＣＷ＿ｓｔａｒｔ１１０６中のカウントダウン（ｃｄ＿ｓｔａｒｔ）が０に達する前にＴ＿ｓｔａｒｔ１２０１が経過した後、ワイヤレスデバイス２０２は、Ｃｎｔ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔから開始するカウントダウン（ｃｄ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔ）を開始する。たとえば、ワイヤレスデバイス２０２は、図１２に関して上記で説明したように、ビジー媒体１２０２がフリーになるまで待機することができる。デバイス２０２は、ＤＩＦＳ１２０４の間にフリーにすべき媒体を検出した後に、Ｃｎｔ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔ１２１０から開始するＣＳＭＡカウントダウン（ｃｄ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔ）を開始することができる。したがって、デバイス２０２は、第２のコンテンション窓（ＣＷ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔ）１２０６の開始時にＣＳＭＡカウントダウン（ｃｄ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔ）を開始することができる。
【０１２７】
[0143]次に、ブロック１３１４において、ワイヤレスデバイス２０２は、カウントダウン（ｃｄ＿ｓｔａｒｔまたはｃｄ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔ）のいずれか早い方が終了したときに準備されたフレームを送信する。たとえば、ｃｄ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔの前にｃｄ＿ｓｔａｒｔが０に達する場合、ワイヤレスデバイス２０２は、ｃｄ＿ｓｔａｒｔが０に達するときにフレーム５００（図５）を送信することができる。一方、ｃｄ＿ｓｔａｒｔの前にｃｄ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔが０に達する場合、ワイヤレスデバイス２０２は、ｃｄ＿ｒａｎｄｏｍｉｚｅｄ＿ｓｔａｒｔが０に達するときにフレーム５００を送信することができる。したがって、ワイヤレスデバイス２０２は、ランダム開始コンテンション窓１２０６（図１２）の効率の増加を使用するが、静的開始コンテンション窓１１０６（図１１）よりも長く待機することなしに、準備されたフレームの送信を求めて競合することができる
[0144]一実施形態では、図１３に示した方法は、決定回路と、カウントダウン回路と、送信回路とを含むことができるワイヤレスデバイス中に実装され得る。ワイヤレスデバイスが、本明細書で説明する簡略化されたワイヤレスデバイスよりも多くの構成要素を有することができることを、当業者は諒解されよう。本明細書で説明するワイヤレスデバイスは、特許請求の範囲の範囲内の実装形態のいくつかの顕著な特徴を説明するのに有用な構成要素のみを含む。
【０１２８】
[0145]決定回路は、第１のコンテンション窓と第２のコンテンション窓とを決定すること、第１のバックオフカウントと第２のバックオフカウントとを決定すること、および／または第２のコンテンション窓の開始の前に第１のカウントダウンが終了するかどうかを決定するように構成され得る。決定回路は、図１３のブロック１３０２、１３０４、および１３０８のうちの少なくとも１つを実施するように構成され得る。決定回路は、プロセッサ２０４（図２）およびメモリ２０６（図２）のうちの１つまたは複数を含むことができる。いくつかの実装形態では、決定するための手段は決定回路を含むことができる。
【０１２９】
[0146]カウントダウン回路は、ＣＳＭＡカウントダウンを開始および／または維持するように構成され得る。カウントダウン回路は、図１３のブロック１３０６および１３１２のうちの少なくとも１つを実施するように構成され得る。カウントダウン回路は、プロセッサ２０４（図２）と、メモリ２０６（図２）と、送信機２１０（図２）と、受信機２１２（図２）と、アンテナ２１６（図２）と、トランシーバ２１４（図２）とのうちの１つまたは複数を含むことができる。いくつかの実装形態では、カウントダウンを開始するための手段は決定回路を含むことができる。
【０１３０】
[0147]送信回路は、準備されたフレームを選択的に送信するように構成され得る。送信回路は、図１３のブロック１３１０および１３１４のうちの少なくとも１つを実施するように構成され得る。送信回路は、送信機２１０（図２）と、アンテナ２１６（図２）と、トランシーバ２１４（図２）とのうちの１つまたは複数を含むことができる。いくつかの実装形態では、送信するための手段が送信回路を含むことができる。
【０１３１】
[0148]いくつかの実施形態では、ＮＡＮ中に多数のＳＴＡ１０６があり得る。したがって、いくつかの実施形態では、所与のＤＷ４０２（図４）は、送信しようと試みるあらゆるＳＴＡ１０６を適応するのに十分長くないことがある。場合によっては、ワイヤレス媒体を求める過剰な競合は、ネットワーク性能を低下させることがある。いくつかの実施形態では、ＳＴＡ１０６は、発見フレームを送信しようと試みる前に、ランダムまたは擬似ランダム数のＤＷ４０２（図４）の間延期するように構成され得る。
【０１３２】
[0149]図１４に、一実施形態による、準備されたフレームを送信する別の方法のフローチャート１４００を示す。様々な実施形態では、準備されたフレームは、フレーム５００（図５）などの発見フレームであり得る。本方法は、図１Ａ〜図１Ｂに示したＳＴＡ１０６ａ〜１０６ｉのいずれかのうちの図２に示したワイヤレスデバイス２０２など、本明細書で説明するデバイスによって全体的にまたは部分的に実装され得る。図示された方法について、図１Ａ〜図１Ｂに関して上記で説明したワイヤレス通信システム１００および１６０と図２に関して上記で説明したワイヤレスデバイス２０２とに関して本明細書で説明したが、図示された方法が、本明細書で説明する別のデバイス、または任意の他の好適なデバイスによって実装され得ることが当業者には諒解されよう。本明細書では、図示された方法について、特定の順序に関して説明するが、様々な実施形態では、本明細書のブロックは異なる順序で実施されるか、または省略され得、さらなるブロックが追加され得る。
【０１３３】
[0150]最初に、ブロック１４０２において、デバイス２０２は、しきい値Ｍより多いデバイスが同じ発見窓中に送信することになる確率がしきい値確率Ｐよりも小さくなるように、１以上の最小の整数であり得る発見窓間隔Ｋを決定することができる。一実施形態では、たとえば、ＤＷ４０２（図４）は、Ｍ個の発見フレーム送信を適応するのに十分な長さしかないことがある。別の実施形態では、ＮＡＮは、Ｍ個のデバイスにサイズ決定され得る。
【０１３４】
[0151]一実施形態では、Ｋの値は動作中に適応され得る。たとえば、Ｋの値は、ネットワーク中のＳＴＡの数および／またはデバイス２０２によって検出されたＳＴＡの数に従って適応され得る。たとえば、Ｋの値は、送信デバイス２０２の近傍にあるＳＴＡの数が増加するにつれて低減され得る。一実施形態では、デバイス２０２は、以下の式１に従って、ＮＡＮに関連するデバイスＮの数に基づいてＫを選定することができる。
【数１】
0006316939.tif 000002
【０１３５】
[0152]上記の式１に示すように、デバイス２０２は、しきい値確率Ｐ以下で、競合するデバイスの数が競合するデバイスＭのターゲット最大数よりも多くなるようにＫを選定することができる。様々な実施形態では、Ｍは、たとえば、１など、約１と約１０との間であり得る。いくつかの実施形態では、Ｍは、たとえば、１％、５％、または１０％など、Ｎの割合として決定され得る。様々な実施形態では、Ｐは、たとえば、０．１など、約０．０５と約０．１５との間であり得る。したがって、デバイス２０２は、式１を満たす最小のＫを決定することができ、ここで、ｅｒｆｃは相補誤差関数である。
【０１３６】
[0153]次に、ブロック１４０４において、デバイス２０２は、０からＫ−１の範囲でランダムまたは擬似ランダム整数ｍを選択する。様々な実施形態では、デバイス２０２は、ランダムまたは擬似ランダム一様分布関数に基づいてｍを選択することができる。いくつかの実施形態では、非一様分布関数が使用され得る。
【０１３７】
[0154]次いで、ブロック１４０６において、デバイス２０２は、前の間隔Ｋ−１が経過した後に少なくともｍ個の発見窓の間延期する。言い換えれば、デバイス２０２は、間隔Ｋを選定するたびに、その間隔内のｍ番目の発見窓４０２（図４）中に送信を求めて競合し得る。送信後に、それは、元の間隔Ｋの終了まで効果的に待機し、次いで、次の間隔Ｋ内で新しいｍを決定することができる。
【０１３８】
[0155]一実施形態では、たとえば、デバイス２０２は、式２に従って調整値ｂを決定することができ、ここで、ｍ-1は、前の送信のために計算された整数ｍであり、ｃは、前の送信から経過した発見窓の数である。デバイス２０２は、次の発見フレームを求めて競合する前に、ｂ＋ｍ個の発見窓の間延期することができる。したがって、デバイス２０２は、追加のｍ個の発見窓を延期する前に最後の間隔Ｋの残りの部分が経過するのを待機することができる。
【０１３９】
[0156]
【数２】
0006316939.tif 000003
【０１４０】
[0157]その後、ブロック１４０８において、デバイス２０２は、延期した後に次の発見窓中に発見フレームを送信する。たとえば、デバイス２０２は、発見窓のランダムまたは擬似ランダム数ｍに加えて最後の間隔Ｋの任意の残りの部分の間延期した後に、送信を求めて競合することができる。
【０１４１】
[0158]一実施形態では、図１４に示す方法は、決定回路と、選択回路と、延期回路と、送信回路とを含むことができるワイヤレスデバイス中に実装され得る。ワイヤレスデバイスが、本明細書で説明する簡略化されたワイヤレスデバイスよりも多くの構成要素を有することができることを、当業者は諒解されよう。本明細書で説明するワイヤレスデバイスは、特許請求の範囲の範囲内の実装形態のいくつかの顕著な特徴を説明するのに有用な構成要素のみを含む。
【０１４２】
[0159]決定回路は、発見窓間隔Ｋを決定するように構成され得る。決定回路は、少なくとも図１４のブロック１４０２を実施するように構成され得る。決定回路は、プロセッサ２０４（図２）およびメモリ２０６（図２）のうちの１つまたは複数を含むことができる。いくつかの実装形態では、決定するための手段は決定回路を含むことができる。
【０１４３】
[0160]選択回路は、ランダムまたは擬似ランダム整数ｍを選択するように構成され得る。選択回路は、図１４の少なくともブロック１４０４を実施するように構成され得る。選択回路は、プロセッサ２０４（図２）およびメモリ２０６（図２）のうちの１つまたは複数を含むことができる。いくつかの実装形態では、選択するための手段が選択回路を含むことができる。
【０１４４】
[0161]延期回路は、少なくともｍ個の発見窓の間延期するように構成され得る。延期回路は、図１４の少なくともブロック１４０６を実施するように構成され得る。延期回路は、プロセッサ２０４（図２）およびメモリ２０６（図２）のうちの１つまたは複数を含むことができる。いくつかの実装形態では、延期するための手段は延期回路を含むことができる。
【０１４５】
[0162]送信回路は、発見フレームを送信するように構成され得る。送信回路は、図１４の少なくともブロック１４０８を実施するように構成され得る。送信回路は、送信機２１０（図２）と、アンテナ２１６（図２）と、トランシーバ２１４（図２）とのうちの１つまたは複数を含むことができる。いくつかの実装形態では、送信するための手段が送信回路を含むことができる。
【０１４６】
[0163]図１５に、一実施形態による、準備されたフレームを送信する別の方法のフローチャート１５００を示す。様々な実施形態では、準備されたフレームは、フレーム５００（図５）などの発見フレームであり得る。本方法は、図１Ａ〜図１Ｂに示したＳＴＡ１０６ａ〜１０６ｉのいずれかのうちの図２に示したワイヤレスデバイス２０２など、本明細書で説明するデバイスによって全体的にまたは部分的に実装され得る。図示された方法について、図１Ａ〜図１Ｂに関して上記で説明したワイヤレス通信システム１００および１６０と図２に関して上記で説明したワイヤレスデバイス２０２とに関して本明細書で説明したが、図示された方法が、本明細書で説明する別のデバイス、または任意の他の好適なデバイスによって実装され得ることが当業者には諒解されよう。本明細書では、図示された方法について、特定の順序に関して説明するが、様々な実施形態では、本明細書のブロックは異なる順序で実施されるか、または省略され得、さらなるブロックが追加され得る。
【０１４７】
[0164]最初に、ブロック１５０２において、デバイス２０２は、発見窓利用性に基づいて発見窓間隔Ｋを決定することができる。様々な実施形態では、利用性は、利用可能な数の中から使用される送信スロットの数、利用可能な送信時間の中から使用される送信時間の量などを含むことができる。たとえば、ＤＷ４０２（図４）は、Ｍ個の発見フレーム送信を適応するのに十分な長さしかないことがある。各ＳＴＡ１０６は、発見窓中の送信の数をＭの割合として決定することができる。
【０１４８】
[0165]いくつかの実施形態では、発見窓間隔Ｋを決定することは、発見窓のための送信終了時間を決定することと、発見窓のサイズよりも短いしきい値時間と送信終了時間を比較することと、送信終了時間がしきい値時間より大きいか等しいときにＫを増加させることと、送信終了時間がしきい値時間よりも短いときにＫを減少させることとを含むことができる。たとえば、デバイス２０２は、ＤＷ４０２（図４）の間にトラフィックを監視し、送信が停止する時間、ワイヤレス媒体がアイドルになる時間などの時間Ｔ＿Ｅｎｄを決定することができる。デバイス２０２は、時間Ｔ＿Ｅｎｄを、発見窓の持続時間Ｔ＿ＤＷよりも短くなり得るしきい値Ｔ＿Ｔｈｒｅｓｈｏｌｄと比較することができる。様々な実施形態では、しきい値Ｔ＿Ｔｈｒｅｓｈｏｌｄは、プリセットされること、メモリに記憶されること、動的に決定されることなどがある。
【０１４９】
[0166]送信終了時間Ｔ＿Ｅｎｄがしきい値Ｔ＿Ｔｈｒｅｓｈｏｌｄより大きいか等しいとき、発見窓は、利用性が高いと決定され得る。したがって、デバイス２０２は、Ｋを増加させ、それによって、より多くの発見窓の間延期し、発見窓利用性を減少させることができる。一実施形態では、Ｋを増加させることは、最大値Ｋと前のＫに定数を加算したものとのうちの最小値にＫを設定することを含む。言い換えれば、Ｋ（ｘ）＝ｍｉｎ（Ｋ＿ｍａｘ，Ｋ（ｘ）＋ｇａｍｍａ）である。一実施形態では、Ｋを増加させることは、最大値Ｋと前のＫに１よりも大きい定数を乗算したものとのうちの最小値にＫを設定することを含む。言い換えれば、Ｋ（ｘ）＝ｍｉｎ（Ｋ＿ｍａｘ，Ｋ（ｘ）＊ｂｅｔａ）、ただし（ｂｅｔａ＞１）である。
【０１５０】
[0167]一実施形態では、Ｋを減少させることは、最小値Ｋと前のＫから定数を減算したものとのうちの最大値にＫを設定することを含む。言い換えれば、Ｋ（ｘ）＝ｍａｘ（Ｋ＿ｍｉｎ，Ｋ（ｘ）−ｄｅｌｔａ）である。一実施形態では、Ｋを減少させることは、最小値Ｋと前のＫに１よりも小さい定数を乗算したものとのうちの最大値にＫを設定することを含む。言い換えれば、Ｋ（ｘ）＝ｍａｘ（Ｋ＿ｍｉｎ，Ｋ（ｘ）／ａｌｐｈａ）、ただし（ａｌｐｈａ＞１）である。
【０１５１】
[0168]様々な実施形態では、デバイス２０２は、発見窓ごとに、デバイス２０２が送信すべきデータを有する発見窓ごとに、周期的に、間欠的になどにＫを更新することができる。
【０１５２】
[0169]次に、ブロック１５０４において、デバイス２０２は、０からＫ−１の範囲でランダムまたは擬似ランダム整数ｍを選択する。様々な実施形態では、デバイス２０２は、ランダムまたは擬似ランダム一様分布関数に基づいてｍを選択することができる。いくつかの実施形態では、非一様分布関数が使用され得る。
【０１５３】
[0170]次いで、ブロック１５０６において、デバイス２０２は、前の間隔Ｋ−１が経過した後に少なくともｍ個の発見窓の間延期する。言い換えれば、デバイス２０２は、間隔Ｋを選定するたびに、その間隔内のｍ番目の発見窓４０２（図４）中に送信を求めて競合し得る。送信後に、それは、元の間隔Ｋの終了まで効果的に待機し、次いで、次の間隔Ｋ内で新しいｍを決定することができる。
【０１５４】
[0171]一実施形態では、たとえば、デバイス２０２は、式２に従って調整値ｂを決定することができ、ここで、ｍ-1は、前の送信のために計算された整数ｍであり、ｃは、前の送信から経過した発見窓の数である。デバイス２０２は、次の発見フレームを求めて競合する前に、ｂ＋ｍ個の発見窓の間延期することができる。したがって、デバイス２０２は、追加のｍ個の発見窓を延期する前に最後の間隔Ｋの残りの部分が経過する間待機することができる。
【０１５５】
[0172]
【数３】
0006316939.tif 000004
【０１５６】
[0173]その後、ブロック１５０８において、デバイス２０２は、延期した後に次の発見窓中に発見フレームを送信する。たとえば、デバイス２０２は、発見窓のランダムまたは擬似ランダム数ｍに加えて最後の間隔Ｋの任意の残りの部分の間延期した後に、送信を求めて競合することができる。
【０１５７】
[0174]一実施形態では、図１５に示す方法は、決定回路と、選択回路と、延期回路と、送信回路とを含むことができるワイヤレスデバイス中に実装され得る。ワイヤレスデバイスが、本明細書で説明する簡略化されたワイヤレスデバイスよりも多くの構成要素を有することができることを、当業者は諒解されよう。本明細書で説明するワイヤレスデバイスは、特許請求の範囲の範囲内の実装形態のいくつかの顕著な特徴を説明するのに有用な構成要素のみを含む。
【０１５８】
[0175]決定回路は、発見窓間隔Ｋを決定するように構成され得る。送信回路は、図１５の少なくともブロック１５０２を実施するように構成され得る。決定回路は、プロセッサ２０４（図２）およびメモリ２０６（図２）のうちの１つまたは複数を含むことができる。いくつかの実装形態では、決定するための手段は決定回路を含むことができる。
【０１５９】
[0176]選択回路は、ランダムまたは擬似ランダム整数ｍを選択するように構成され得る。選択回路は、図１５の少なくともブロック１５０４を実施するように構成され得る。選択回路は、プロセッサ２０４（図２）およびメモリ２０６（図２）のうちの１つまたは複数を含むことができる。いくつかの実装形態では、選択するための手段が選択回路を含むことができる。
【０１６０】
[0177]延期回路は、少なくともｍ個の発見窓の間延期するように構成され得る。延期回路は、図１５の少なくともブロック１５０６を実施するように構成され得る。延期回路は、プロセッサ２０４（図２）およびメモリ２０６（図２）のうちの１つまたは複数を含むことができる。いくつかの実装形態では、延期するための手段は延期回路を含むことができる。
【０１６１】
[0178]送信回路は、発見フレームを送信するように構成され得る。送信回路は、図１５の少なくともブロック１５０８を実施するように構成され得る。送信回路は、送信機２１０（図２）と、アンテナ２１６（図２）と、トランシーバ２１４（図２）とのうちの１つまたは複数を含むことができる。いくつかの実装形態では、送信するための手段が送信回路を含むことができる。
【０１６２】
[0179]「Ａ、Ｂ、および／またはＣ」などの指定を使用した用語の任意の組合せへの任意の言及が、本明細書では、それらの用語の任意の組合せを指すために使用され得ることを理解されたい。たとえば「Ａおよび／またはＢ」は、「Ａと、Ｂと、Ｃとのうちの１つまたは複数」および「Ａと、Ｂと、Ｃとのうちの少なくとも１つ」を示すことができる。したがって、「Ａ、Ｂ、および／またはＣ」は、Ａのみと、Ｂのみと、Ｃのみと、ＡとＢとの両方と、ＢとＣとの両方と、ＡとＣとの両方と、Ａ、Ｂ、およびＣのすべてとを含むことができる。
【０１６３】
[0180]本明細書における「第１」、「第２」などの名称を使用した要素への言及は、それらの要素の数量または順序を概括的に限定するものでないことを理解されたい。むしろ、これらの名称は、本明細書において２つ以上の要素またはある要素の複数の例を区別する便利なワイヤレスデバイスとして使用され得る。したがって、第１の要素および第２の要素への言及は、そこで２つの要素のみが用いられ得ること、または第１の要素が何らかの方法で第２の要素に先行することができることを意味するものではない。また、別段に記載されていない限り、要素のセットは１つまたは複数の要素を含むことができる。
【０１６４】
[0181]情報および信号は多種多様な技術および技法のいずれかを使用して表され得ることを、当業者は理解されよう。たとえば、上記の説明全体を通して参照され得るデータと、命令と、コマンドと、情報と、信号と、ビットと、シンボルと、チップとが、電圧、電流、電磁波、磁場または磁性粒子、光場または光学粒子、あるいはそれらの任意の組合せによって表され得る。
【０１６５】
[0182]さらに、本明細書で開示された態様に関して説明した様々な例示的な論理ブロック、モジュール、プロセッサ、手段、回路、およびアルゴリズムステップのいずれかは、電子ハードウェア（たとえば、ソースコーディングまたは何らかの他の技法を使用して設計され得る、デジタル実装形態、アナログ実装形態、またはそれら２つの組合せ）、（便宜上、本明細書では「ソフトウェア」または「ソフトウェアモジュール」と呼ぶことがある）命令を組み込んだ様々な形態のプログラムもしくは設計コード、または両方の組合せとして実装され得ることを当業者は諒解されよう。ハードウェアとソフトウェアのこの互換性を明確に示すために、様々な例示的な構成要素、ブロック、モジュール、回路、およびステップについて、概してそれらの機能に関して上記で説明した。そのような機能がハードウェアとして実装されるかソフトウェアとして実装されるかは、特定の適用例と、システム全体に課される設計制約とに依存する。当業者なら、説明される機能を特定の適用例ごとに様々な方式で実装することができるが、そのような実装決定は、本開示の範囲からの逸脱を引き起こすと解釈されるべきではない。
【０１６６】
[0183]本明細書で開示した態様に関して、および図１〜図９に関して説明した様々な例示的な論理ブロック、モジュール、および回路は、集積回路（ＩＣ）、アクセス端末、またはアクセスポイント内に実装され得るか、またはそれらによって実施され得る。ＩＣは、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）もしくは他のプログラマブル論理デバイス、個別ゲートもしくはトランジスタ論理、個別ハードウェア構成要素、電気的構成要素、光学的構成要素、機械的構成要素、または本明細書で説明した機能を実施するように設計されたそれらの任意の組合せを含むことができ、ＩＣの内部に、ＩＣの外部に、またはその両方に常駐するコードまたは命令を実行することができる。論理ブロック、モジュール、および回路は、ネットワーク内またはデバイス内の様々な構成要素と通信するためにアンテナおよび／またはトランシーバを含むことができる。汎用プロセッサはマイクロプロセッサであり得るが、代替として、プロセッサは、任意の従来のプロセッサ、コントローラ、マイクロコントローラ、または状態機械であり得る。プロセッサはまた、コンピューティングデバイスの組合せ、たとえば、ＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つまたは複数のマイクロプロセッサ、あるいは任意の他のそのような構成として実装され得る。モジュールの機能は、本明細書で教示した方法とは別の何らかの方法で実装され得る。（たとえば、添付の図の１つまたは複数に関して）本明細書で説明した機能は、いくつかの態様では、添付の特許請求の範囲において同様に指定された「手段」機能に対応することができる。
【０１６７】
[0184]ソフトウェアで実装される場合、機能は、１つまたは複数の命令またはコードとしてコンピュータ可読媒体に記憶されるか、あるいはコンピュータ可読媒体を介して送信され得る。本明細書で開示した方法またはアルゴリズムのステップは、コンピュータ可読媒体上に常駐することができるプロセッサ実行可能ソフトウェアモジュールで実装され得る。コンピュータ可読媒体は、ある場所から別の場所にコンピュータプログラムを転送することを可能にされ得る任意の媒体を含む、コンピュータ記憶媒体とコンピュータ通信媒体の両方を含む。記憶媒体は、コンピュータによってアクセスされ得る任意の利用可能な媒体であり得る。限定ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭまたは他の光ディスクストレージ、磁気ディスクストレージまたは他の磁気ストレージデバイス、あるいは命令またはデータ構造の形態の所望のプログラムコードを記憶するために使用され得、コンピュータによってアクセスされ得る、任意の他の媒体を含むことができる。また、いかなる接続もコンピュータ可読媒体と適切に呼ばれ得る。本明細書で使用されるディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）およびＢｌｕ−ｒａｙ（登録商標）ディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザーで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含めるべきである。さらに、方法またはアルゴリズムの動作は、コンピュータプログラム製品に組み込まれ得る、機械可読媒体およびコンピュータ可読媒体上のコードおよび命令の１つまたは任意の組合せ、あるいはそのセットとして常駐することができる。
【０１６８】
[0185]任意の開示するプロセス中のステップの特定の順序または階層は、例示的な手法の一例であることを理解されたい。設計上の選好に基づいて、プロセス中のステップの特定の順序または階層は本開示の範囲内のまま再構成され得ることを理解されたい。添付の方法クレームは、見本の順序における様々なステップの要素を提示しており、提示された特定の順序または階層に限定されることを意味するものではない。
【０１６９】
[0186]本開示で説明した実装形態への様々な修正は当業者には容易に明らかであり得、本明細書で定義した一般原理は、本開示の趣旨または範囲から逸脱することなく他の実装形態に適用され得る。したがって、本開示は、本明細書で示した実装形態に限定されるものではなく、本明細書で開示する特許請求の範囲、原理および新規の特徴に一致する、最も広い範囲を与られるべきである。「例示的」という単語は、本明細書ではもっぱら「例、事例、または例示の働きをすること」を意味するために使用される。「例示的」として本明細書で説明するいかなる実装形態も、必ずしも他の実装形態よりも好ましいまたは有利であると解釈されるべきではない。
【０１７０】
[0187]別個の実装形態に関して本明細書で説明したいくつかの特徴は、単一の実装形態において組合せで実装され得る。逆に、単一の実装形態に関して説明した様々な特徴は、複数の実装形態において別々に、または任意の適切な部分組合せで実装され得る。その上、特徴は、いくつかの組合せで働くものとして上記で説明され、初めにそのように請求されることさえあるが、請求される組合せからの１つまたは複数の特徴は、場合によってはその組合せから削除され得、請求される組合せは、部分組合せ、または部分組合せの変形形態を対象とし得る。
【０１７１】
[0188]同様に、動作は特定の順序で図面に示されているが、これは、望ましい結果を達成するために、そのような動作が、示される特定の順序でまたは順番に実施されることを、あるいはすべての図示の動作が実施されることを必要とするものとして理解されるべきでない。いくつかの状況では、マルチタスキングおよび並列処理が有利であり得る。その上、上記で説明した実装形態における様々なシステム構成要素の分離は、すべての実装形態においてそのような分離を必要とするものとして理解されるべきでなく、説明したプログラム構成要素およびシステムは、概して、単一のソフトウェア製品において互いに一体化されるか、または複数のソフトウェア製品にパッケージングされ得ることを理解されたい。さらに、他の実装形態が以下の特許請求の範囲内に入る。場合によっては、特許請求の範囲に記載の行為は、異なる順序で実施され、依然として望ましい結果を達成することができる。
以下に、出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ネットワーク内でワイヤレス通信装置によってワイヤレス媒体を介して通信する方法であって、
第１のコンテンション窓と第２のコンテンション窓とを決定することと、前記第１のコンテンション窓が、前記第２のコンテンション窓よりも前に開始する、
前記第１のコンテンション窓の前記開始時に第１のキャリア検知多重アクセス（ＣＳＭＡ）カウントダウンを開始することと、
前記第２のコンテンション窓の前記開始の前に前記第１のＣＳＭＡカウントダウンが終了しないときに第２のＣＳＭＡカウントダウンを開始することと、
前記第１のＣＳＭＡカウントダウンの終了のときまたは前記第２のＣＳＭＡカウントダウンの終了のときのいずれか早いときに、準備されたフレームを送信することと
を備える方法。
［Ｃ２］
前記第２のコンテンション窓の前記開始時に、前記第１のＣＳＭＡカウントダウンの残余値と前記第２のＣＳＭＡカウントダウンの値とのうちの最小値と、前記第１のＣＳＭＡカウントダウンを置き換えることをさらに備える、Ｃ１に記載の方法。
［Ｃ３］
前記準備されたフレームを送信した後に１つまたは複数の追加のフレームを送信することと、フレームの最大数と最大送信時間とのうちの少なくとも１つに基づいて前記１つまたは複数の追加のフレームを制限することとをさらに備える、Ｃ１に記載の方法。
［Ｃ４］
前記第２のコンテンション窓の前記開始が、発見窓全体内で一様分布に基づいてランダムにまたは擬似ランダムに選択される、Ｃ１に記載の方法。
［Ｃ５］
前記第２のコンテンション窓の前記開始が、発見窓の残りの部分の内で一様分布に基づいてランダムにまたは擬似ランダムに選択される、Ｃ１に記載の方法。
［Ｃ６］
発見窓内で、前記第２のコンテンション窓のためのランダム開始時間を決定することをさらに備える、Ｃ１に記載の方法。
［Ｃ７］
前記第１のＣＳＭＡカウントダウンが前記第２のコンテンション窓の前記開始の前に終了するときに前記準備されたフレームを送信することをさらに備える、Ｃ１に記載の方法。
［Ｃ８］
前記第１のコンテンション窓のサイズよりも小さい第１のランダムバックオフカウントを決定することと、
第２のコンテンション窓のサイズよりも小さい第２のランダムバックオフカウントを決定することと
をさらに備える、Ｃ１に記載の方法。
［Ｃ９］
前記第１のコンテンション窓が前記第２のコンテンション窓よりも大きい、Ｃ１に記載の方法。
［Ｃ１０］
スロット中における前記第１のコンテンション窓のサイズが、前記ネットワーク中のデバイスの数の最小５倍である、Ｃ１に記載の方法。
［Ｃ１１］
前記第２のコンテンション窓のサイズが１５スロットである、Ｃ１に記載の方法。
［Ｃ１２］
前記第２のコンテンション窓のサイズが３１スロットである、Ｃ１に記載の方法。
［Ｃ１３］
前記ネットワークが近傍アウェアネットワークを備える、Ｃ１に記載の方法。
［Ｃ１４］
前記準備されたフレームが発見フレームまたはビーコンフレームを備える、Ｃ１に記載の方法。
［Ｃ１５］
ワイヤレス媒体を介してネットワーク内で通信するように構成されたワイヤレス通信装置であって、
第１のコンテンション窓と第２のコンテンション窓とを決定することと、前記第１のコンテンション窓が、前記第２のコンテンション窓よりも前に開始する、
前記第１のコンテンション窓の前記開始時に第１のキャリア検知多重アクセス（ＣＳＭＡ）カウントダウンを開始することと、
前記第２のコンテンション窓の前記開始の前に前記第１のＣＳＭＡカウントダウンが終了しないときに第２のＣＳＭＡカウントダウンを開始することと
を行うように構成されたプロセッサと、
前記第１のＣＳＭＡカウントダウンの終了のときまたは前記第２のＣＳＭＡカウントダウンの終了のときのいずれか早いときに、準備されたフレームを送信するように構成された送信機と
を備える装置。
［Ｃ１６］
前記プロセッサが、前記第２のコンテンション窓の前記開始時に、前記第１のＣＳＭＡカウントダウンの残余値と前記第２のＣＳＭＡカウントダウンの値とのうちの最小値と、前記第１のＣＳＭＡカウントダウンを置き換えるようにさらに構成された、Ｃ１５に記載の装置。
［Ｃ１７］
前記送信機が、前記準備されたフレームを送信した後に１つまたは複数の追加のフレームを送信するようにさらに構成され、前記プロセッサが、フレームの最大数と最大送信時間とのうちの少なくとも１つに基づいて前記１つまたは複数の追加のフレームを制限するようにさらに構成された、Ｃ１５に記載の装置。
［Ｃ１８］
前記第２のコンテンション窓の前記開始が、発見窓全体内で一様分布に基づいてランダムにまたは擬似ランダムに選択される、Ｃ１５に記載の装置。
［Ｃ１９］
前記第２のコンテンション窓の前記開始が、発見窓の残りの部分の内で一様分布に基づいてランダムにまたは擬似ランダムに選択される、Ｃ１５に記載の装置。
［Ｃ２０］
前記プロセッサが、発見窓内で、前記第２のコンテンション窓のためのランダム開始時間を決定するようにさらに構成された、Ｃ１５に記載の装置。
［Ｃ２１］
前記送信機は、前記第１のＣＳＭＡカウントダウンが前記第２のコンテンション窓の前記開始の前に終了するときに前記準備されたフレームを送信するようにさらに構成された、Ｃ１５に記載の装置。
［Ｃ２２］
前記プロセッサが、
前記第１のコンテンション窓のサイズよりも小さい第１のランダムバックオフカウントを決定することと、
第２のコンテンション窓のサイズよりも小さい第２のランダムバックオフカウントを決定することと
を行うようにさらに構成された、Ｃ１５に記載の装置。
［Ｃ２３］
前記第１のコンテンション窓が前記第２のコンテンション窓よりも大きい、Ｃ１５に記載の装置。
［Ｃ２４］
スロットにおける前記第１のコンテンション窓のサイズが、前記ネットワーク中のデバイスの数の最小５倍である、Ｃ１５に記載の装置。
［Ｃ２５］
前記第２のコンテンション窓のサイズが１５スロットである、Ｃ１５に記載の装置。
［Ｃ２６］
前記第２のコンテンション窓のサイズが３１スロットである、Ｃ１５に記載の装置。
［Ｃ２７］
前記ネットワークが近傍アウェアネットワークを備える、Ｃ１５に記載の装置。
［Ｃ２８］
前記準備されたフレームが発見フレームまたはビーコンフレームを備える、Ｃ１５に記載の装置。
［Ｃ２９］
ワイヤレス媒体を介してネットワーク内で通信するための装置であって、
第１のコンテンション窓と第２のコンテンション窓とを決定するための手段と、前記第１のコンテンション窓が、前記第２のコンテンション窓よりも前に開始する、
前記第１のコンテンション窓の前記開始時に第１のキャリア検知多重アクセス（ＣＳＭＡ）カウントダウンを開始するための手段と、
前記第２のコンテンション窓の前記開始の前に前記第１のＣＳＭＡカウントダウンが終了しないときに第２のＣＳＭＡカウントダウンを開始するための手段と、
前記第１のＣＳＭＡカウントダウンの終了のときまたは前記第２のＣＳＭＡカウントダウンの終了のときのいずれか早いときに、準備されたフレームを送信するための手段と
を備える装置。
［Ｃ３０］
前記第２のコンテンション窓の前記開始時に、前記第１のＣＳＭＡカウントダウンの残余値と前記第２のＣＳＭＡカウントダウンの値とのうちの最小値と、前記第１のＣＳＭＡカウントダウンを置き換えるための手段をさらに備える、Ｃ２９に記載の装置。
［Ｃ３１］
前記準備されたフレームを送信した後に１つまたは複数の追加のフレームを送信するための手段と、フレームの最大数と最大送信時間とのうちの少なくとも１つに基づいて前記１つまたは複数の追加のフレームを制限するための手段とをさらに備える、Ｃ２９に記載の装置。
［Ｃ３２］
前記第２のコンテンション窓の前記開始が、発見窓全体内で一様分布に基づいてランダムにまたは擬似ランダムに選択される、Ｃ２９に記載の装置。
［Ｃ３３］
前記第２のコンテンション窓の前記開始が、発見窓の残りの部分の内で一様分布に基づいてランダムにまたは擬似ランダムに選択される、Ｃ２９に記載の装置。
［Ｃ３４］
発見窓内で、前記第２のコンテンション窓のためのランダム開始時間を決定するための手段をさらに備える、Ｃ２９に記載の装置。
［Ｃ３５］
前記第１のＣＳＭＡカウントダウンが前記第２のコンテンション窓の前記開始の前に終了するときに前記準備されたフレームを送信するための手段をさらに備える、Ｃ２９に記載の装置。
［Ｃ３６］
前記第１のコンテンション窓のサイズよりも小さい第１のランダムバックオフカウントを決定するための手段と、
第２のコンテンション窓のサイズよりも小さい第２のランダムバックオフカウントを決定するための手段と
をさらに備える、Ｃ２９に記載の装置。
［Ｃ３７］
前記第１のコンテンション窓が前記第２のコンテンション窓よりも大きい、Ｃ２９に記載の装置。
［Ｃ３８］
スロットにおける前記第１のコンテンション窓のサイズが、前記ネットワーク中のデバイスの数の最小５倍である、Ｃ２９に記載の装置。
［Ｃ３９］
前記第２のコンテンション窓のサイズが１５スロットである、Ｃ２９に記載の装置。
［Ｃ４０］
前記第２のコンテンション窓のサイズが３１スロットである、Ｃ２９に記載の装置。
［Ｃ４１］
前記ネットワークが近傍アウェアネットワークを備える、Ｃ２９に記載の装置。
［Ｃ４２］
前記準備されたフレームが発見フレームまたはビーコンフレームを備える、Ｃ２９に記載の装置。
［Ｃ４３］
実行されたとき、ネットワーク内のワイヤレス通信装置に、
第１のコンテンション窓と第２のコンテンション窓とを決定することと、前記第１のコンテンション窓が、前記第２のコンテンション窓よりも前に開始する、
前記第１のコンテンション窓の前記開始時に第１のキャリア検知多重アクセス（ＣＳＭＡ）カウントダウンを開始することと、
前記第２のコンテンション窓の前記開始の前に前記第１のＣＳＭＡカウントダウンが終了しないときに第２のＣＳＭＡカウントダウンを開始することと、
前記第１のＣＳＭＡカウントダウンの終了のときまたは前記第２のＣＳＭＡカウントダウンの終了のときのいずれか早いときに、準備されたフレームを送信することと
を行わせるコードを備える非一時的コンピュータ可読媒体。
［Ｃ４４］
実行されたとき、前記装置に、前記第２のコンテンション窓の前記開始時に、前記第１のＣＳＭＡカウントダウンの残余値と前記第２のＣＳＭＡカウントダウンの値とのうちの最小値と、前記第１のＣＳＭＡカウントダウンを置き換えることを行わせるコードをさらに備える、Ｃ４３に記載の媒体。
［Ｃ４５］
実行されたとき、前記装置に、前記準備されたフレームを送信した後に１つまたは複数の追加のフレームを送信することと、フレームの最大数と最大送信時間とのうちの少なくとも１つに基づいて前記１つまたは複数の追加のフレームを制限することとを行わせるコードをさらに備える、Ｃ４３に記載の媒体。
［Ｃ４６］
前記第２のコンテンション窓の前記開始が、発見窓全体内で一様分布に基づいてランダムにまたは擬似ランダムに選択される、Ｃ４３に記載の媒体。
［Ｃ４７］
前記第２のコンテンション窓の前記開始が、発見窓の残りの部分の内で一様分布に基づいてランダムにまたは擬似ランダムに選択される、Ｃ４３に記載の媒体。
［Ｃ４８］
実行されたとき、前記装置に、発見窓内で、前記第２のコンテンション窓のためのランダム開始時間を決定することを行わせるコードをさらに備える、Ｃ４３に記載の媒体。
［Ｃ４９］
実行されたとき、前記装置に、前記第１のＣＳＭＡカウントダウンが前記第２のコンテンション窓の前記開始の前に終了するときに前記準備されたフレームを送信することを行わせるコードをさらに備える、Ｃ４３に記載の媒体。
［Ｃ５０］
実行されたとき、前記装置に、
前記第１のコンテンション窓のサイズよりも小さい第１のランダムバックオフカウントを決定することと、
第２のコンテンション窓のサイズよりも小さい第２のランダムバックオフカウントを決定することと
を行わせるコードをさらに備える、Ｃ４３に記載の媒体。
［Ｃ５１］
前記第１のコンテンション窓が前記第２のコンテンション窓よりも大きい、Ｃ４３に記載の媒体。
［Ｃ５２］
スロットにおける前記第１のコンテンション窓のサイズが、前記ネットワーク中のデバイスの数の最小５倍である、Ｃ４３に記載の媒体。
［Ｃ５３］
前記第２のコンテンション窓のサイズが１５スロットである、Ｃ４３に記載の媒体。
［Ｃ５４］
前記第２のコンテンション窓のサイズが３１スロットである、Ｃ４３に記載の媒体。
［Ｃ５５］
前記ネットワークが近傍アウェアネットワークを備える、Ｃ４３に記載の媒体。
［Ｃ５６］
前記準備されたフレームが発見フレームまたはビーコンフレームを備える、Ｃ４３に記載の媒体。
【図１Ａ】
0006316939.tif 000005
【図１Ｂ】
0006316939.tif 000006
【図２】
0006316939.tif 000007
【図３】
0006316939.tif 000008
【図４】
0006316939.tif 000009
【図５】
0006316939.tif 000010
【図６Ａ】
0006316939.tif 000011
【図６Ｂ】
0006316939.tif 000012
【図７】
0006316939.tif 000013
【図８】
0006316939.tif 000014
【図９】
0006316939.tif 000015
【図１０】
0006316939.tif 000016
【図１１】
0006316939.tif 000017
【図１２】
0006316939.tif 000018
【図１３】
0006316939.tif 000019
【図１４】
0006316939.tif 000020
【図１５】
0006316939.tif 000021