(57)【特許請求の範囲】
【請求項１】
ワイヤレス通信システムにおいてデバイスを発見する方法であって、
第１の発見インターバル中に、複数のデバイスを備えるデバイスクラスタの第１のデバイスから第１の発見メッセージを受信することと、ここにおいて、前記第１の発見メッセージは、前記デバイスクラスタに関連付けられた情報を備える、
前記第１の発見メッセージに応答して発見トリガメッセージを送信することと、
第２の発見インターバル中に、前記デバイスクラスタのうちの少なくとも１つのデバイスから第２の発見メッセージを受信することと、ここにおいて、前記第２の発見メッセージは、前記発見トリガメッセージに応答して前記デバイスクラスタのうちの前記少なくとも１つのデバイスによって提供される複数のサービスを広告するように構成され、ここにおいて、複数の第２の発見メッセージの送信が複数の第２の発見インターバルにわたって拡散され、前記複数の第２の発見インターバルは、前記デバイスクラスタにおけるデバイスの数、および前記複数の第２の発見メッセージのサイズに基づいてサイズ変更される、
を備える、方法。
【請求項２】
前記第１の発見メッセージは、前記第１のデバイスから周期的に受信される、請求項１に記載の方法。
【請求項３】
前記第２の発見インターバルは、発見メッセージが拡散される数（Ｋ個）の発見インターバルから選択される、請求項１に記載の方法。
【請求項４】
前記数（Ｋ個）は、前記第２の発見インターバル中に送信すると予期されるデバイスの数が少なくとも第１の確率で前記第２の発見インターバルの容量よりも小さいように選ばれる、請求項３に記載の方法。
【請求項５】
前記第１の発見メッセージに基づいてウェイクアップ時間を決定することと、
前記発見トリガメッセージを送信した後にスリープまたは電力節約モードに入ることと、
前記決定されたウェイクアップ時間にウェイクアップすることと、
をさらに備える、請求項１に記載の方法。
【請求項６】
前記第１の発見メッセージは、ページングインターバル開始時間を示すようにさらに構成される、請求項１に記載の方法。
【請求項７】
前記発見トリガメッセージは、前記デバイスクラスタに関連付けられた発見パケットを要求するように構成される、請求項１に記載の方法。
【請求項８】
前記発見トリガメッセージは、ブロードキャストフレームを備える、請求項１に記載の方法。
【請求項９】
前記発見トリガメッセージは、前記第１のデバイスにアドレス指定されたユニキャストフレームを備える、請求項１に記載の方法。
【請求項１０】
前記発見トリガメッセージを送信することは、媒体を求める競合に基づく送信時間において生じる、請求項１に記載の方法。
【請求項１１】
前記発見トリガメッセージを送信することは、媒体を求める競合に基づく、ランダム開始時間で始まる送信時間において生じる、請求項１に記載の方法。
【請求項１２】
前記発見トリガメッセージを送信することは、媒体を求める競合に基づく、前記第１の発見インターバルの持続時間中の開始時間で始まる送信時間において生じる、請求項１に記載の方法。
【請求項１３】
ワイヤレス通信システムにおいてデバイスを発見するように構成されたワイヤレスデバイスであって、
第１の発見インターバル中に、複数のデバイスを備えるデバイスクラスタの第１のデバイスから第１の発見メッセージを受信するように構成された受信機と、ここにおいて、前記第１の発見メッセージは、前記デバイスクラスタに関連付けられた情報を備える、
前記第１の発見メッセージに応答して発見トリガメッセージを送信するように構成された送信機と、
を備え、
前記受信機は、第２の発見インターバル中に、前記デバイスクラスタのうちの少なくとも１つのデバイスから第２の発見メッセージを受信するようにさらに構成され、前記第２の発見メッセージは、前記発見トリガメッセージに応答して前記デバイスクラスタのうちの前記少なくとも１つのデバイスによって提供される複数のサービスを広告するように構成され、ここにおいて、複数の第２の発見メッセージの送信が複数の第２の発見インターバルにわたって拡散され、前記複数の第２の発見インターバルは、前記デバイスクラスタにおけるデバイスの数、および前記複数の第２の発見メッセージのサイズに基づいてサイズ変更される、
ワイヤレスデバイス。
【請求項１４】
前記第１の発見メッセージは、周期的に受信される、請求項１３に記載のワイヤレスデバイス。
【請求項１５】
前記第２の発見インターバルは、発見メッセージが拡散される数（Ｋ個）の発見インターバルから選択される、請求項１３に記載のワイヤレスデバイス。
【請求項１６】
前記数（Ｋ個）は、前記第２の発見インターバル中に送信すると予期されるデバイスの数が少なくとも第１の確率で前記第２の発見インターバルの容量よりも小さいように選ばれる、請求項１５に記載のワイヤレスデバイス。
【請求項１７】
前記第１の発見メッセージに基づいてウェイクアップ時間を決定し、
前記ワイヤレスデバイスに、前記発見トリガメッセージを送信した後にスリープまたは電力節約モードに入らせ、
前記ワイヤレスデバイスに、前記決定されたウェイクアップ時間にウェイクアップさせる、
ように構成されたプロセッサをさらに備える、請求項１３に記載のワイヤレスデバイス。
【請求項１８】
前記第１の発見メッセージは、ページングインターバル開始時間を示すようにさらに構成される、請求項１３に記載のワイヤレスデバイス。
【請求項１９】
前記発見トリガメッセージは、前記デバイスクラスタに関連付けられた発見パケットを要求するように構成される、請求項１３に記載のワイヤレスデバイス。
【請求項２０】
前記発見トリガメッセージは、ブロードキャストフレームを備える、請求項１３に記載のワイヤレスデバイス。
【請求項２１】
前記発見トリガメッセージは、前記第１のデバイスにアドレス指定されたユニキャストフレームを備える、請求項１３に記載のワイヤレスデバイス。
【請求項２２】
前記送信機は、媒体を求める競合に基づく送信時間において前記発見トリガメッセージを送信するように構成される、請求項１３に記載のワイヤレスデバイス。
【請求項２３】
前記送信機は、媒体を求める競合に基づく、ランダム開始時間で始まる送信時間において前記発見トリガメッセージを送信するように構成される、請求項１３に記載のワイヤレスデバイス。
【請求項２４】
前記送信機は、媒体を求める競合に基づく、前記第１の発見インターバルの持続時間中の開始時間で始まる送信時間において前記発見トリガメッセージを送信するように構成される、請求項１３に記載のワイヤレスデバイス。
【請求項２５】
ワイヤレス通信システムにおいてデバイスを発見するための装置であって、
第１の発見インターバル中に、複数のデバイスを備えるデバイスクラスタの第１のデバイスから第１の発見メッセージを受信するための手段と、ここにおいて、前記第１の発見メッセージは、前記デバイスクラスタに関連付けられた情報を備える、
前記第１の発見メッセージに応答して発見トリガメッセージを送信するための手段と、
第２の発見インターバル中に、前記デバイスクラスタのうちの少なくとも１つのデバイスから第２の発見メッセージを受信するための手段と、ここにおいて、前記第２の発見メッセージは、前記発見トリガメッセージに応答して前記デバイスクラスタのうちの前記少なくとも１つのデバイスによって提供される複数のサービスを広告するように構成され、ここにおいて、複数の第２の発見メッセージの送信が複数の第２の発見インターバルにわたって拡散され、前記複数の第２の発見インターバルは、前記デバイスクラスタにおけるデバイスの数、および前記複数の第２の発見メッセージのサイズに基づいてサイズ変更される、
を備える、装置。
【請求項２６】
前記第１の発見メッセージは、周期的に受信される、請求項２５に記載の装置。
【請求項２７】
前記第２の発見インターバルが、発見メッセージが拡散される数（Ｋ個）の発見インターバルから選択される、請求項２５に記載の装置。
【請求項２８】
前記数（Ｋ個）は、前記第２の発見インターバル中に送信すると予期されるデバイスの数が少なくとも第１の確率で前記第２の発見インターバルの容量よりも小さいように選ばれる、請求項２７に記載の装置。
【請求項２９】
前記第１の発見メッセージに基づいてウェイクアップ時間を決定するための手段と、
前記発見トリガメッセージを送信した後にスリープまたは電力節約モードに入るための手段と、
前記決定されたウェイクアップ時間にウェイクアップするための手段と、
をさらに備える、請求項２５に記載の装置。
【請求項３０】
前記第１の発見メッセージは、ページングインターバル開始時間を示すようにさらに構成される、請求項２５に記載の装置。
【請求項３１】
前記発見トリガメッセージは、前記デバイスクラスタに関連付けられた発見パケットを要求するように構成される、請求項２５に記載の装置。
【請求項３２】
前記発見トリガメッセージは、ブロードキャストフレームを備える、請求項２５に記載の装置。
【請求項３３】
前記発見トリガメッセージは、前記第１のデバイスにアドレス指定されたユニキャストフレームを備える、請求項２５に記載の装置。
【請求項３４】
媒体を求める競合に基づく送信時間において前記発見トリガメッセージを送信するための手段をさらに備える、請求項２５に記載の装置。
【請求項３５】
媒体を求める競合に基づく、ランダム開始時間で始まる送信時間において、前記発見トリガメッセージのための手段をさらに備える、請求項２５に記載の装置。
【請求項３６】
媒体を求める競合に基づく、前記第１の発見インターバルの持続時間中の開始時間で始まる送信時間において、前記発見トリガメッセージのための手段をさらに備える、請求項２５に記載の装置。
【請求項３７】
コードを備える非一時的なコンピュータ可読記憶媒体であって、前記コードは、実行されるとき、装置に、
第１の発見インターバル中に、複数のデバイスを備えるデバイスクラスタの第１のデバイスから第１の発見メッセージを受信することと、ここにおいて、前記第１の発見メッセージは、前記デバイスクラスタに関連付けられた情報を備える、
前記第１の発見メッセージに応答して発見トリガメッセージを送信することと、
第２の発見インターバル中に、前記デバイスクラスタのうちの少なくとも１つのデバイスから第２の発見メッセージを受信することと、ここにおいて、前記第２の発見メッセージは、前記発見トリガメッセージに応答して前記デバイスクラスタのうちの前記少なくとも１つのデバイスによって提供される複数のサービスを広告するように構成され、ここにおいて、複数の第２の発見メッセージの送信が複数の第２の発見インターバルにわたって拡散され、前記複数の第２の発見インターバルは、前記デバイスクラスタにおけるデバイスの数、および前記複数の第２の発見メッセージのサイズに基づいてサイズ変更される、
を行わせる、非一時的なコンピュータ可読記憶媒体。
【請求項３８】
前記第１の発見メッセージは、周期的に受信される、請求項３７に記載の記憶媒体。
【請求項３９】
前記第２の発見インターバルが、発見メッセージが拡散される数（Ｋ個）の発見インターバルから選択される、請求項３７に記載の記憶媒体。
【請求項４０】
前記数（Ｋ個）は、前記第２の発見インターバル中に送信すると予期されるデバイスの数が少なくとも第１の確率で前記第２の発見インターバルの容量よりも小さいように選ばれる、請求項３９に記載の記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
[0001]本願は、概して、ワイヤレス通信に関し、より具体的には、発見（discovery）メッセージを確実に送信および受信するためのシステム、方法、およびデバイスに関する。
【背景技術】
【０００２】
[0002]多くの電気通信ステムでは、通信ネットワークは、いくつかの相互作用する空間的に隔てられたデバイス間でメッセージを交換するために使用される。ネットワークは、例えば、都市エリア、ローカルエリア、またはパーソナルエリアでありうる、地理的範囲にしたがって分類されうる。そのようなネットワークは、それぞれ、ワイドエリアネットワーク（ＷＡＮ）、都市エリアネットワーク（ＭＡＮ：metropolitan area network）、ローカルエリアネットワーク（ＬＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、またはパーソナルエリアネットワーク（ＰＡＮ）と呼ばれうる。ネットワークはまた、様々なネットワークノードおよびデバイスを相互接続するために使用される交換（switching）／ルーティングの技法（例えば、回路交換対パケット交換）、送信のために用いられる物理媒体のタイプ（例えば、ワイヤード（wired）対ワイヤレス）、および使用される通信プロトコルのセット（例えば、インターネットプロトコルスイート、ＳＯＮＥＴ（同期型光ネットワーキング）、イーサネット（登録商標）等）に準じて、異なる。
【０００３】
[0003]ワイヤレスネットワークは、ネットワーク要素が移動式であり、それにより動的接続のニーズを有するとき、またはネットワークアーキテクチャが固定式よりもアドホックのトポロジにおいて形成される場合に、しばしば、好まれる。ワイヤレスネットワークは、電波（radio）、マイクロ波、赤外線、光（optical）等の周波数帯域において電磁波を使用する無誘導伝搬モード（unguided propagation mode）における無形（intangible）物理媒体を用いる。ワイヤレスネットワークは、固定式ワイヤードネットワークと比べて、有利に、迅速なフィールド展開およびユーザの移動性を促進する。
【０００４】
[0004]ワイヤレスネットワークにおけるデバイスは、互いに、ならびに互いから、情報を送信および／または受信することができる。その情報は、パケットを含むことができ、それはいくつかの態様ではデータユニットと称されうる。パケットは、ネットワークを通じてパケットをルーティングすること、パケットにおけるデータを識別すること、パケットを処理すること等に役立つオーバヘッド情報（例えば、ヘッダ情報、パケット特性等）を含むことができる。パケットは、パケットのペイロードにおいて搬送されうる、ユーザデータ、マルチメディアコンテンツ等のようなデータをさらに含むことができる。パケットは、媒体上で通信する２つの異なるデバイスを導入するためにさらに使用されうる。媒体は、媒体にアクセスすることを求める複数のデバイスによって共有されうるため、媒体上にデバイスを導入するための改善されたシステム、方法、およびデバイスが望まれる。
【発明の概要】
【０００５】
[0005]本明細書で論じられているシステム、方法、デバイス、およびコンピュータプログラム製品は各々、いくつかの態様を有し、これらのうちの何れも、単独でその望ましい属性を担うものではない。後続する特許請求の範囲によって表される本発明の範囲を限定することなく、いくつかの特徴が以下で簡潔に説明されている。本説明を考慮した後、特に「詳細な説明」と題するセクションを読んだ後、どのように本発明の有利な特徴が、媒体上にデバイスを導入するときの低減された電力消費を含むのかが理解されるだろう。
【０００６】
[0006]本開示で説明されている主題の１つの態様は、ワイヤレス通信システムにおいてデバイスを発見する方法を提供する。その方法は、第１の発見インターバル中に、複数のデバイスを備えるデバイスクラスタの第１のデバイスから第１の発見メッセージを受信することを含む。第１の発見メッセージは、デバイスクラスタに関連付けられた情報を含む。その方法は、第１の発見メッセージに応答して発見トリガメッセージを送信することをさらに含む。その方法は、第２の発見インターバル中に、デバイスクラスタのうちの少なくとも１つのデバイスから第２の発見メッセージを受信することをさらに含む。第２の発見メッセージは、発見トリガメッセージに応答して、デバイスクラスタのうちの少なくとも１つのデバイスによって提供される複数のサービスを広告するように構成される。
【０００７】
[0007]本開示で説明されている主題の別の態様は、ワイヤレス通信システムにおいてデバイスを発見するように構成されたワイヤレスデバイスを提供する。そのデバイスは、第１の発見インターバル中に、複数のデバイスを備えるデバイスクラスタの第１のデバイスから第１の発見メッセージを受信するように構成された受信機を含む。第１の発見メッセージは、デバイスクラスタに関連付けられた情報を含む。そのデバイスは、第１の発見メッセージに応答して発見トリガメッセージを送信するように構成された送信機をさらに含む。その受信機は、第２の発見インターバル中に、デバイスクラスタのうちの少なくとも１つのデバイスから第２の発見メッセージを受信するようにさらに構成される。第２の発見メッセージは、発見トリガメッセージに応答して、デバイスクラスタのうちの少なくとも１つのデバイスによって提供される複数のサービスを広告するように構成される。
【０００８】
[0008]本開示で説明されている主題の別の態様は、ワイヤレス通信システムにおいてデバイスを発見するための装置を提供する。その装置は、第１の発見インターバル中に、複数のデバイスを備えるデバイスクラスタの第１のデバイスから第１の発見メッセージを受信するための手段を含む。第１の発見メッセージは、デバイスクラスタに関連付けられた情報を含む。その装置は、第１の発見メッセージに応答して発見トリガメッセージを送信するための手段をさらに含む。その装置は、第２の発見インターバル中に、デバイスクラスタのうちの少なくとも１つのデバイスから第２の発見メッセージを受信するための手段をさらに含む。第２の発見メッセージは、発見トリガメッセージに応答して、デバイスクラスタのうちの少なくとも１つのデバイスによって提供される複数のサービスを広告するように構成される。
【０００９】
[0009]本開示で説明されている主題の別の態様は、実行されるときに装置に、第１の発見インターバル中に複数のデバイスを備えるデバイスクラスタの第１のデバイスから第１の発見メッセージを受信させるコードを含む非一時的なコンピュータ可読媒体を提供する。第１の発見メッセージは、デバイスクラスタに関連付けられた情報を含む。その媒体は、実行されるときに装置に、第１の発見メッセージに応答して発見トリガメッセージを送信させるコードをさらに含む。その媒体は、実行されるときに装置に、第２の発見インターバル中に、デバイスクラスタのうちの少なくとも１つのデバイスから第２の発見メッセージを受信させるコードをさらに含む。第２の発見メッセージは、発見トリガメッセージに応答して、デバイスクラスタのうちの少なくとも１つのデバイスによって提供される複数のサービスを広告するように構成される。
【図面の簡単な説明】
【００１０】
【図１】本開示の態様が用いられうるワイヤレス通信システムの例を例示している。
【図２】図１のワイヤレス通信システム内で用いられうるワイヤレスデバイスの機能的ブロック図を図示している。
【図３】本開示の態様にしたがった、ワイヤレス通信システムにおける例示的な通信タイムラインを例示している。
【図４】本開示の態様にしたがった、ワイヤレス通信システムにおける例示的な通信タイムラインを例示している。
【図５】本開示の態様にしたがった、ワイヤレス通信システムにおける例示的な通信タイムラインを例示している。
【図６】本開示の態様にしたがった、ワイヤレス通信システムにおける例示的な通信タイムラインを例示している。
【図７】本開示の態様にしたがった、ワイヤレス通信システムにおける例示的な通信タイムラインを例示している。
【図８】本開示の態様にしたがった、ワイヤレス通信システムにおける例示的な通信タイムラインを例示している。
【図９】図１で例示されているデバイス間で交換される信号フローを例示している例示的な信号フロー図を例示している。
【図１０】図１で例示されているデバイス間で交換される信号フローを例示している別の例示的な信号フロー図を例示している。
【図１１】ワイヤレス通信システムにおけるデバイスを発見する方法の例のフローチャートである。
【図１２】本発明の実施形態にしたがった、ワイヤレス通信のための装置の機能的ブロック図である。
【図１３】ワイヤレス通信システムにおけるデバイスを発見する方法の別の例のフローチャートである。
【図１４】本発明の実施形態にしたがった、ワイヤレス通信のための装置の機能的ブロック図である。
【図１５】デバイスが複数の送信インターバルをわたって（over）発見パケットの送信を拡散する（spread）ワイヤレス通信システムにおける例示的な通信タイムラインを例示している。
【図１６】デバイスが複数の送信インターバルをわたって発見パケットの送信を拡散するワイヤレス通信システムにおける別の例示的な通信タイムラインを例示している。
【詳細な説明】
【００１１】
[0026]「例示的（exemplary）」という用語は、本明細書で、「例、事例、または例示としての役割をする」ことを意味するように使用されている。本明細書で「例示的」であると説明される何れの実施形態も、他の実施形態に対して、必ずしも好ましいまたは有利であるようには解釈されるべきでない。新規のシステム、装置、および方法の様々な態様は、添付の図面を参照して以下でより十分に説明されている。しかしながら、本開示は、多くの異なる形態で具現化され、本開示全体を通して提示されるあらゆる指定の構造または機能に限定されるものとして解釈されるべきではない。むしろ、これらの態様は、本開示が徹底的で完全であり、当業者に本開示の範囲を十分に伝えることになるように提供される。本明細書における教示に基づいて、本発明の他の何らかの態様から独立して実行されるか、本発明の他の何らかの態様と組み合わせて実行されるかに関わらず、本開示の範囲が、本明細書で開示されている新規のシステム、装置、および、方法のあらゆる態様をカバーするように意図されていることを、当業者は正しく認識すべきである。例えば、本明細書で述べられる任意の数の態様を使用して装置は実装されうる、または方法は実施されうる。加えて、本発明の範囲は、ここで述べられる発明の様々な態様に加えた、または、ここで述べられる発明の様々な態様以外の、他の構造、機能、または、構造および機能を使用して実施されるこのような装置または方法をカバーするように意図されている。本明細書で開示されているあらゆる態様が請求項のうちの１つ以上の要素によって具現化されうることは理解されるべきである。
【００１２】
[0027]特定の態様がここに説明されているけれども、これらの態様の多くの変形および置換が、本開示の範囲内に含まれる（fall within）。好ましい態様のいくらかの利益および利点が述べられているけれども、本開示の範囲は、特定の利益、使用、または、目的に限定されるようには意図されていない。むしろ、本開示の態様は、異なるワイヤレス技術、システム構成、ネットワーク、および、送信プロトコルに広く適用可能であるように意図されており、そのうちのいくつかは、一例として、好ましい態様の以下の説明中および図中で例示されている。詳細な説明および図面は、限定よりはむしろ、本開示の単なる例示であり、本開示の範囲は、添付の特許請求の範囲およびそれらの均等物によって定義されている。
【００１３】
[0028]一般的な（popular）ワイヤレスネットワーク技術は、様々なタイプのワイヤレスローカルエリアネットワーク（ＷＬＡＮ）を含むことができる。ＷＬＡＮは、広く使用されているネットワーキングプロトコルを用いて、近くのデバイスを互いに相互接続するように使用されうる。本明細書で説明されている様々な態様は、ワイヤレスプロトコル等、のあらゆる通信規格に適用されることができる。
【００１４】
[0029]いくつかの実装では、ＷＬＡＮは、ワイヤレスネットワークにアクセスするコンポーネントである様々なデバイスを含む。例えば、クライアント（局または「ＳＴＡ」とも称される）。例えば、ＳＴＡは、ラップトップコンピュータ、携帯情報端末（ＰＤＡ）、移動式電話等でありうる。一例では、ＳＴＡは、インターネットへの、あるいは他のワイドエリアネットワークへの一般的な接続を取得するために、ＷｉＦｉ（登録商標）（例えば、ＩＥＥＥ８０２．１１プロトコル）対応ワイヤレスリンクを介して他のＳＴＡに接続する。
【００１５】
[0030]局（「ＳＴＡ」）は、アクセス端末（「ＡＴ」）、加入者局、加入者ユニット、移動局、移動式デバイス、リモート局、リモート端末、ユーザ端末、ユーザエージェント、ユーザデバイス、ユーザ機器、または何らかの他の専門用語を含むことができ、これらとして実装されることができ、または、これらとして知られうる。いくつかの実装において、アクセス端末は、セルラ電話、コードレス電話、セッション開始プロトコル（「ＳＩＰ」）電話、ワイヤレスローカルループ（「ＷＬＬ」）局、携帯情報端末（「ＰＤＡ」）、ワイヤレス接続能力を有するハンドヘルドデバイス、またはワイヤレスモデムに接続された何らかの他の適した処理デバイスもしくはワイヤレスデバイスを含むことができる。したがって、本明細書で教示されている１つ以上の態様は、電話機（例えば、セルラ電話またはスマートフォン）中に、コンピュータ（例えば、ラップトップ）中に、ポータブル通信デバイス中に、ヘッドセット中に、ポータブルコンピューティングデバイス（例えば、パーソナルデータアシスタント）中に、エンターテインメントデバイス（例えば、音楽またはビデオのデバイス、あるいは、衛星ラジオ）中に、ゲームデバイスまたはシステム中に、グローバルポジショニングシステムデバイス中に、あるいは、ワイヤレスの媒体を介して通信するように構成されている他の何らかの適したデバイス中に、組み込まれうる。
【００１６】
[0031]例えば、局のグループ等のデバイスは、近隣アウェアネットワーク（ＮＡＮ:neighborhood aware network）、またはソーシャルＷｉＦｉネットワークで使用されうる。例えば、ネットワーク内の様々な局が、局の各々がサポートするアプリケーションに関して、互いにデバイス対デバイス（例えば、ピアツーピア通信）ベースで通信することができる。モバイルデバイスが確実な通信および低電力消費を確保しながら、（例えば、ページングまたはクエリパケットまたはメッセージを送ることによって）他のＳＴＡによって提供されるサービスを発見すると同様に、（例えば、発見パケットまたはメッセージを送ることによって）それ自体を広告することをソーシャルＷｉＦｉネットワークで使用される発見プロトコルが可能にすることが望ましい。
【００１７】
[0032]図１は、本開示の態様が用いられうるワイヤレス通信システム１００の例を例示している。ワイヤレス通信システム１００は、第１のモバイルデバイスクラスタ１１０、第２のモバイルデバイスクラスタ１２０、第３のモバイルデバイスクラスタ１３０、およびモバイルデバイス１４２を含む。
【００１８】
[0033]第１のモバイルデバイスクラスタ１１０は、モバイルデバイス１１２、モバイルデバイス１１４、モバイルデイバス１１６、およびモバイルデバイス１１８を含む。第２のモバイルデバイスクラスタ１２０は、モバイルデイバス１１８、モバイルデバイス１２２、モバイルデバイス１２４、モバイルデイバス１２６、およびモバイルデバイス１２８を含む。第３のモバイルデバイスクラスタ１３０は、モバイルデバイス１３２、モバイルデバイス１３４、モバイルデイバス１３６、およびモバイルデバイス１３８を含む。図１の特定の例では、モバイルデバイス１４２は、モバイルデバイスクラスタ１１０、１２０、１３０のいずれにも加わらない（例えば、モバイルデバイスクラスタ１１０、１２０、１３０のいずれのメンバでもない）。さらに、図１の特定の例では、モバイルデバイス１１８は、複数のモバイルデバイスクラスタ（つまり、モバイルデバイスクラスタ１１０、１２０）に加わっている（例えば、複数のモバイルデバイスクラスタのメンバである）。
【００１９】
[0034]ワイヤレス通信システム１００は、他のモバイルデバイス１１２、１１４、１１６、１１８、１２２、１２４、１２６、１２８、１３２、１３４、１３６、および１３８と通信することができるモバイルデバイス１１２、１１４、１１６、１１８、１２２、１２４、１２６、１２８、１３２、１３４、１３６、および１３８を含むことができる。例として、モバイルデバイス１１２は、モバイルデバイス１１６と通信することができる。別の例として、モバイルデバイス１１２は、モバイルデバイス１１８と通信することができるけれども、この通信リンクは図１で例示されていない。
【００２０】
[0035]様々なプロセスおよび方法が、モバイルデバイス１１２のような、個々のモバイルデバイス１１２、１１４、１１６、１１８、１２２、１２４、１２６、１２８、１３２、１３４、１３６、および１３８と、モバイルデバイス１１４のような、別の個々のモバイルデバイスとの間のワイヤレス通信システム１００における送信のために使用されうる。例えば、ＯＦＤＭ／ＯＦＤＭＡ技法にしたがって、信号は送られる、ならびに受信されることができる。この場合、ワイヤレス通信システム１００は、ＯＦＤＭ／ＯＦＤＭＡシステムと称されうる。代わりとして信号は、ＣＤＭＡ技法にしたがって、モバイルデバイス１１２のような、個々のモバイルデバイス１１２、１１４、１１６、１１８、１２２、１２４、１２６、１２８、１３２、１３４、１３６、および１３８と、モバイルデバイス１１４のような、別の個々のモバイルデバイスとの間で送られる、ならびに受信されることができる。この場合には、ワイヤレス通信システム１００は、ＣＤＭＡシステムと称されうる。
【００２１】
[0036]様々な実施形態にしたがって、ワイヤレス通信システム１００は、近隣アウェアネットワークであることができ、モバイルデバイスクラスタ１１０、１２０、１３０のうちの１つ以上は、特定の共通のモバイルデバイスアプリケーションに関連付けられうる。例えば、各モバイルデバイスクラスタ１１０、１２０、１３０は、ソーシャルネットワーキングモバイルデバイスアプリケーション、ゲームモバイルデバイスアプリケーション、またはそれらの組み合わせ等、のそれぞれの共通モバイルデバイスアプリケーションに関連付けられうる。
【００２２】
[0037]動作において、ワイヤレス通信システム１００のモバイルデバイスは、１つ以上のワイヤレス通信プロトコルにしたがってワイヤレスに通信することができる。例えば、少なくとも１つの実施形態において、ワイヤレス通信システム１００のモバイルデバイスは、米国電気電子学会（ＩＥＥＥ）８０２．１１プロトコルに関連付けられた発見ビーコンのような、発見メッセージを送る、ならびに受信することができる。別の例として、ワイヤレス通信システム１００のモバイルデバイスは、ワイヤレス通信システム１００の各モバイルデバイスに共通であるネットワーク広告プロトコルを介して通信することができる。別の例として、第１のモバイルデバイスクラスタ１１０は、ネットワーク広告プロトコルとは異なる第２のプロトコルを使用して通信することができる。同様に、第２のモバイルデバイスクラスタ１２０は、ネットワーク広告プロトコルとは異なる第３のプロトコルを使用して通信することができ、第３のモバイルデバイスクラスタ１３０は、ネットワーク広告プロトコルとは異なる第４のプロトコルを使用して通信することができる。このコンテキストでは、プロトコルは、通信が生じるチャネル、通信のタイミング（例えば、発見インターバルのタイミング）等のような、通信するために使用されるパラメータを指す。
【００２３】
[0038]さらに例示するために、モバイルデバイス１４２は、オンになり、ワイヤレス通信システム１００に共通のネットワーク広告プロトコルを介して第１の発見メッセージを受信するためにリスニング状態に留まることができる。ある特定の実施形態では、第１の発見メッセージは周期的に送られうる。特定の実施形態では、クラスタ内のモバイルデバイスは、発見メッセージによって、クラスタに関連付けられていると共通に識別されることができる。例えば、モバイルデバイス１４２は、モバイルデバイス１２２から第１の発見メッセージを受信することができる。第１の発見メッセージは、第２のモバイルデバイスクラスタ１２０に特有の情報を含むことができ、本明細書では、「クラスタ発見メッセージ」と称されることができる。例えば、情報は、例えば、第２のモバイルデバイスクラスタ１２０に関連付けられたプロトコルの特質を示すことよって、第２のモバイルデバイスクラスタ１２０を示す（例えば、広告する）ことができる。情報は、ネットワーク広告プロトコルに関連付けられたワイヤレスチャネルとは異なりうる第２のモバイルデバイスクラスタ１２０に関連付けられたワイヤレスチャネルの指示を含むことができる。代わりとして、または加えて、情報は、ネットワーク広告プロトコルに関連付けられたタイミングパラメータとは異なりうる第２のモバイルデバイスクラスタ１２０に関連付けられたタイミングパラメータ（例えば、発見インターバルの開始時間および／または持続時間）の指示を含むことができる。代わりとして、または加えて、情報は、（例えば、モバイルデバイスが、例えば第２のモバイルデバイスクラスタ１２０に関連付けられた推定された帯域幅がしきい値を超えるネットワークサイズに基づいて小さすぎるかどうかに基づいて、第２のモバイルデバイスクラスタ１２０に加わるべきかどうかを決定することを可能にする）第２のモバイルデバイスクラスタ１２０に関連付けられたネットワークサイズを含むことができる。代わりとして、または加えて、情報は、第２のモバイルデバイスクラスタ１２０に関連付けられた後続のリスニングインターバルおよび／または発見インターバルの持続時間を含むことができる。代わりとして、または加えて、情報は、第２のモバイルデバイスクラスタ１２０に関連付けられたソーシャルネットワーキングモバイルデバイスアプリケーションまたはゲームモバイルデバイスアプリケーションについての情報のような、クラスタ識別情報（cluster identifying information）を含むことができる。
【００２４】
[0039]第１の発見メッセージを受信することに応答して、モバイルデバイス１４２は、第２のモバイルデバイスクラスタ１２０に関連付けられたプロトコルを使用してモバイルデバイス１２２と通信するために第１の発見メッセージにおける情報を使用することができる。例えば、モバイルデバイス１４２は、第２のモバイルデバイスクラスタ１２０に加わる、第２のモバイルデバイスクラスタ１２０に関連付けられた追加の情報（例えば、モバイルデバイスアプリケーションに関係する情報）に関して、第２のモバイルデバイスクラスタ１２０のモバイルデバイスに問い合わせをする、またはそれらの組み合わせ、を行うことができる。モバイルデバイス１２２と通信することは、（ネットワーク広告プロトコルに関連付けられた）第１のチャネルから（第２のモバイルデバイスクラスタに関連付けられた）第２のチャネルにモバイルデバイス１４２のトランシーバを同調させること（tuning）を含むことができる。第２のチャネルに同調させた後に、モバイルデバイス１４２は、第２のモバイルデバイスクラスタ１２０に関連付けられる第２のタイミングパラメータによって決定される時間にモバイルデバイス１２２から第２の発見メッセージを受信することができる。
【００２５】
[0040]別の特定の例では、モバイルデバイス１３２は、ワイヤレス通信システム１００に共通のネットワーク広告プロトコルを介して第２の発見メッセージを送ることができる。第２の発見メッセージは、第３のモバイルデバイスクラスタ１３０に特有の情報を含むことができる。１つ以上の他のデバイスは、第２の発見メッセージを受信することができる。例えば、モバイルデバイス１２８は、モバイルデバイス１３２によって送られる第２の発見メッセージを受信することができる。モバイルデバイス１３２は、モバイルデバイス１２８から第３のモバイルデバイスクラスタ１３０に特有の情報に基づいて送られるメッセージを受信することができる。メッセージは、第３のモバイルデバイスクラスタ１３０に関連付けられたプロトコルを使用して送られうる。モバイルデバイス１２８から送られたメッセージは、第３のモバイルデバイスクラスタ１３０に加わる要求、第３のモバイルデバイスクラスタ１３０に関係するさらなる情報に関するクエリ、またはそれらの組み合わせでありうる。
【００２６】
[0041]特定の実施形態では、モバイルデバイスクラスタ１１０、１２０、および１３０の各々は、ワイヤレス通信システム１００に共通のネットワーク広告プロトコルに関連付けられた発見インターバル中に広告されうる。例えば、ワイヤレス通信システム１００に共通のネットワーク広告プロトコルに関連付けられた第１の発見インターバル中に、第１のモバイルデバイスクラスタ１１０の特定のデバイス（モバイルデバイス１１４等）は、第１のモバイルデバイスクラスタ１１０を広告する発見メッセージを送ることができる。加えて、第１の発見インターバル中に、第２のモバイルデバイスクラスタ１２０の特定のデバイス（モバイルデバイス１２６等）は、第２のモバイルデバイスクラスタ１２０を広告する発見メッセージを送ることができる。さらに、第１の発見インターバル中に、第３のモバイルデバイスクラスタ１３０の特定のデバイス（モバイルデバイス１３６等）は、第３のモバイルデバイスクラスタ１３０を広告する発見メッセージを送ることができる。したがって、第１の発見インターバル中に、モバイルデバイス１４２は、（例えば、ワイヤレス通信システム１００に共通のネットワーク広告プロトコルに関連付けられたチャネルに同調することによって）ワイヤレス通信システム１００に共通のネットワーク広告プロトコルを介してモバイルデバイスクラスタの各々に関連付けられた発見メッセージを受信することができる。したがって、モバイルデバイス１４２は、特定のエリアでアクティブであるモバイルデバイスクラスタを識別するために、様々なチャネル（モバイルデバイスクラスタ１１０、１２０、および１３０の各々に関連付けられたチャネル等、を走査する必要はない。
【００２７】
[0042]ワイヤレス通信システム１００に共通のネットワーク広告プロトコルを利用することが、モバイルデバイスの特定のクラスタ（例えば、モバイルデバイスクラスタ１１０、１２０、１３０のいずれか）に関係する情報の送信および受信を可能にすることができることは認識されるだろう。さらに、ネットワーク広告プロトコルとは異なるクラスタ特有プロトコルにしたがって通信することによって、モバイルデバイスクラスタ１１０、１２０、１３０の各々は、特定のモバイルデバイスクラスタに関連付けられた１つ以上の特定のモバイルデバイスアプリケーションのような、クラスタ特有の特質にしたがって通信を調整する（tailor）ことができる。
【００２８】
[0043]図２は、ワイヤレス通信システム１００内で用いられうるワイヤレスデバイス２０２において利用されうる様々なコンポーネントを例示している。ワイヤレスデバイス２０２は、本明細書で説明されている様々な方法を実行するように構成されうるデバイスの例である。例えば、ワイヤレスデバイス２０２は、モバイルデバイスの１つを含むことができる。
【００２９】
[0044]ワイヤレスデバイス２０２は、ワイヤレスデバイス２０２の動作を制御するプロセッサ２０４を含むことができる。プロセッサ２０４はまた、中央処理ユニット（ＣＰＵ）と称されうる。読取専用メモリ（ＲＯＭ）とランダムアクセスメモリ（ＲＡＭ）との両方を含みうるメモリ２０６は、命令およびデータをプロセッサ２０４に提供することができる。メモリ２０６の一部分はまた、不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）を含みうる。プロセッサ２０４は通常、メモリ２０６内に記憶されたプログラム命令に基づいて、論理および算術演算を行う。メモリ２０６における命令は、本明細書で説明されている方法を実行するように実行可能でありうる。
【００３０】
[0045]プロセッサ２０４は、１つ以上のプロセッサで実装される処理システムのコンポーネントを含むことができる、あるいは処理システムのコンポーネントでありうる。１つ以上のプロセッサは、汎用マイクロプロセッサ、マイクロコントローラ、デジタル信号プロセッサ（ＤＳＰ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブル論理デバイス（ＰＬＤ）、コントローラ、ステートマシン、ゲート論理、ディスクリートハードウェアコンポーネント、専用ハードウェア有限ステートマシン、または、情報の計算あるいは他の操作を行うことができる何らかの他の適したエンティティ、のあらゆる組み合わせで実装されうる。
【００３１】
[0046]処理システムはまた、ソフトウェアを記憶するための機械可読媒体も含むことができる。ソフトウェアと称されるか、ファームウェアと称されるか、ミドルウェアと称されるか、マイクロコードと称されるか、ハードウェア記述言語と称されるか、または他の用語で称されるかにかかわらず、ソフトウェアは、あらゆるタイプの命令を意味するように広く解釈されることになる。命令は、（例えば、ソースコードフォーマット、バイナリコードフォーマット、実行可能コードフォーマット、あるいはコードの他の何らかの適したフォーマットにおける）コードを含むことができる。１つ以上のプロセッサによって実行されるとき、命令は、処理システムに本明細書で説明されている様々な機能を行わせる。
【００３２】
[0047]ワイヤレスデバイス２０２はまた、ワイヤレスデバイス２０２とリモートロケーションとの間でのデータの送信および受信をできるようにする、送信機２１０および／または受信機２１２を含みうるハウジング２０８も含むことができる。送信機２１０および受信機２１２は、トランシーバ２１４に統合されることができる。アンテナ２１６は、ハウジング２０８に取り付けられ、トランシーバ２１４に電気的に結合されうる。ワイヤレスデバイス２０２はまた、複数の送信機、複数の受信機、複数のトランシーバ、および／または複数のアンテナ（図示せず）を含むことができる。
【００３３】
[0048]送信機２１０は、異なるパケットタイプまたは機能を有するパケットをワイヤレスに送信するように構成されうる。例えば、送信機２１０は、プロセッサ２０４によって生成された異なるタイプのパケットを送信するように構成されうる。ワイヤレスデバイス２０２がモバイルデバイスとして実装または使用されるとき、プロセッサ２０４は、複数の異なるパケットタイプのパケットを処理するように構成されうる。例えば、プロセッサ２０４は、パケットのタイプを決定し、それにしたがってパケットおよび／またはパケットのフィールドを処理するように構成されうる。ワイヤレスデバイス２０２がモバイルデバイスとして実装または使用されるとき、プロセッサ２０４はまた、複数のパケットタイプのうちの１つを選択および生成するようにも構成されうる。例えば、プロセッサ２０４は、発見パケット（クラスタ発見メッセージおよび／または発見メッセージ等）を生成し、特定の事例ではパケット情報のどのタイプを使用すべきかを決定するように構成されうる。
【００３４】
[0049]受信機２１２は、異なるパケットタイプを有するパケットをワイヤレスに受信するように構成されうる。いくつかの態様では、受信機２１２は、使用されているパケットのタイプを検出し、それにしたがってパケットを処理するように構成されうる。
【００３５】
[0050]ワイヤレスデバイス２０２はまた、トランシーバ２１４によって受信された信号のレベルを検出および定量化しようとするのに使用されうる信号検出器２１８を含むこともできる。信号検出器２１８は、総エネルギー、シンボルあたりのサブキャリア毎のエネルギー、電力スペクトル密度、および他の信号のような信号を検出することができる。ワイヤレスデバイス２０２はまた、信号を処理する際に使用するデジタル信号プロセッサ（ＤＳＰ）２２０も含むこともできる。ＤＳＰ２２０は、送信のために、パケットを生成するように構成されうる。いくつかの態様では、パケットは、物理層データユニット（ＰＰＤＵ）を含むことができる。
【００３６】
[0051]ワイヤレスデバイス２０２は、いくつかの態様で、ユーザインタフェース２２２をさらに含むことができる。ユーザインタフェース２２２は、キーバッド、マイクロフォン、スピーカ、および／またはディスプレイを含むことができる。ユーザインタフェース２２２は、ワイヤレスデバイス２０２のユーザに情報を搬送する、および／またはユーザから入力を受信するあらゆる要素またはコンポーネントを含むことができる。
【００３７】
[0052]ワイヤレスデバイス２０２の様々なコンポーネントは、バスシステム２２６によって互いに結合されうる。バスシステム２２６は、例えば、データバスを含み、データバスに加えて、電力バス、制御信号バス、およびステータス信号バスも同様に含むことができる。ワイヤレスデバイス２０２のコンポーネントが互いに結合され、あるいは、いくつかの他のメカニズムを使用して互いに入力を受け入れる、または提供することができる。
【００３８】
[0053]いくつかの別個のコンポーネントが図２で例示されているけれども、コンポーネントのうちの１つ以上が組み合わされる、または共同に（commonly）実行されうる。例えば、プロセッサ２０４は、プロセッサ２０４に関して上記で説明された機能のみを実行するのでなく、信号検出器２１８および／またはＤＳＰ２２０に関して上記で説明された機能を実行するためにも使用されうる。さらに、図２で例示されているコンポーネントの各々は、複数の別個の要素を使用して実装されうる。
【００３９】
[0054]複数のモバイルデバイス間の適切な通信を確保するために、モバイルデバイスは、モバイルデバイスの特質に関する情報を受信することができる。例えば、モバイルデバイス１４２（図１）は、モバイルデバイス１４２とモバイルデバイス１１４（図１）との間の通信のタイミングを同期するために、モバイルデバイス１１４についてのタイミング情報を受信することができる。加えて、または代わりとして、モバイルデバイス１４２は、別のモバイルデバイスの媒体アクセス制御（ＭＡＣ）アドレス等のような、他の情報を受信することができる。モバイルデバイス１４２は、例えば、メモリ２０６およびプロセッサ２０４を使用して実行されるソフトウェアを通じて、それが、独立して、そのような情報を必要とするかどうかを決定することができる。
【００４０】
[0055]モバイルデバイス１４２（図１）は、複数の動作モードを有することができる。例えば、モバイルデバイス１４２は、アクティブモード、通常動作モード、または全電力モードと称される第１の動作モードを有することができる。アクティブモードでは、モバイルデバイス１４２は常に、「アウェイク」状態にあることができ、別のモバイルデバイスとデータをアクティブに送信／受信することができる。さらに、モバイルデバイス１４２は、電力節約モードまたはスリープモードと称される第２の動作モードを有することができる。電力節約モードでは、モバイルデバイス１４２は、「アウェイク」状態にあることができる、あるいはモバイルデバイス１４２が別のモバイルデバイスとデータをアクティブに送信／受信しない「ダズ（doze）」または「スリープ」状態にあることができる。例えば、モバイルデバイス１４２の、受信機２１２、および場合によるとＤＳＰ２２０と信号検出器２１８は、ダズ状態において低減した電力消費を使用して動作することができる。さらに、電力節約モードでは、モバイルデバイス１４２は場合によっては、別のモバイルデバイスとデータを送信／受信することができるようにある特定の時間にモバイルデバイスが「ウェイクアップ（wake up）」する（例えば、アウェイク状態に入る）必要があるか否かをモバイルデバイスに示す、他のモバイルデバイスからのメッセージ（例えば、ページングメッセージ）をリスンする（listen）ためにアウェイク状態に入ることができる。
【００４１】
[0056]図３は、デバイスが１つのチャネルを介して通信することができるワイヤレス通信システムにおける例示的な通信タイムライン３００を例示している。例示的な通信タイムライン３００は、時間持続時間ΔＡ３０６の発見インターバル（ＤＩ）３０２、時間持続時間ΔＢ３０８のページングインターバル（ＰＩ）３０４、および時間持続時間ΔＣ３１０の全体のインターバルを含むことができる。いくつかの態様では、通信は他のチャネルも同様に介して生じることができる。時間は、時間軸上でページを横切って水平に増大する（Time increases horizontally across the page over a time axis）。
【００４２】
[0057]ＤＩ３０２中に、モバイルデバイスは、発見パケットのようなブロードキャストメッセージを通じてサービスを広告することができる。モバイルデバイスは、他のモバイルデバイスによって送信されたブロードキャストメッセージをリスンすることができる。いくつかの態様では、ＤＩの持続時間は、時間とともに変化しうる。他の態様では、ＤＩの持続時間は、時間の期間をわたって固定されたままであることができる。
【００４３】
[0058]ＤＩ３０２の終わりは、図３で例示されているように、第１の残余時間の期間分、後続のＰＩ３０４の始まりから分離されうる。ＤＩ３０４の終わりは、図３で例示されているように、異なる残余時間の期間分、後続のＤＩの始まりから分離されうる。
【００４４】
[0059]ＰＩ３０４中に、モバイルデバイスは、ページング要求パケットのようなページング要求メッセージを送信することによってブロードキャストメッセージにおいて広告される複数のサービスのうちの１つ以上への関心を示すことができる。モバイルデバイスは、他のモバイルデバイスによって送信されたページング要求メッセージをリスンすることができる。いくつかの態様では、ＰＩの持続時間は、時間とともに変化しうる。他の態様では、ＰＩの持続時間は、時間の期間をわたって一定に留まることができる。いくつかの態様では、ＰＩの持続時間は、ＤＩの持続時間より小さくありうる。
【００４５】
[0060]持続時間ΔＣ３１０の全体のインターバルは、図３で例示されているように、１つのＤＩの始まりから後続のＤＩの始まりまでの時間の期間分の長さでありうる（measure）。いくつかの態様では、全体のインターバルの持続時間は、時間とともに変化しうる。他の態様では、全体のインターバルの持続時間が、時間の期間をわたって一定に留まることができる。持続時間ΔＣ３１０の全体のインターバルの終局（conclusion）で、ＤＩ、ＰＩ、および残余インターバルを含む、別の全体のインターバルが始まることができる。連続的な全体のインターバルが無期限に引き続いて起きる、または固定された時間の期間の間続くことができる。
【００４６】
[0061]モバイルデバイスは、モバイルデバイスが送信またはリスンしていない、あるいは送信またはリスンすることを予期していないとき、スリープまたは電力節約モードに入ることができる。例として、モバイルデバイスは、ＤＩまたはＰＩ以外の期間中、スリープすることができる。スリープモードまたは電力節約モードにあるモバイルデバイスは、モバイルデバイスによる送信またはリスンを可能にするために、ＤＩまたはＰＩの始まりで、通常の動作または全電力モードに戻る、またはアウェイクすることができる。いくつかの態様では、モバイルデバイスは、モバイルデバイスが別のデバイスと通信することを予期するとき、またはモバイルデバイスにアウェイクするように命令する通知パケットを受信した結果として、他の時間に通常の動作または全電力モードに戻る、またはアウェイクすることができる。モバイルデバイスは、モバイルデバイスが送信を受信することを確保するために早くアウェイクすることができる。
【００４７】
[0062]図４は、デバイスが１つのチャネルを介して通信することができるワイヤレス通信システムにおける例示的な通信タイムラインを例示している。例示的な通信タイムライン４００は、時間持続時間ΔＡのＤＩ、時間持続時間ΔＢのＰＩ、および時間持続時間ΔＣの全体のインターバルを含むことができる。時間は、時間軸上でページを横切って水平に増大する。図４で例示されているように、ＰＩの始まりは、ＤＩの終わりにすぐに後続しうる。ＰＩの終わりは、ΔＢとΔＡの合計分を差し引いたΔＣに等しい残余時間の期間分、後続のＤＩの始まりから分離されうる。
【００４８】
[0063]図５は、デバイスが１つのチャネルを介して通信することができるワイヤレス通信システムにおける例示的な通信タイムライン５００を例示している。例示的な通信タイムライン５００は、時間持続時間ΔＡのＤＩ、時間持続時間ΔＢのＰＩ、および時間持続時間ΔＣの全体のインターバルを含むことができる。時間は、時間軸上でページを横切って水平に増大する。ＤＩ中に、モバイルデバイスは、クラスタ発見パケット（ＣＰ）、発見パケット（ＤＰ）、および／または発見トリガメッセージ（ＴＰ）を送信することができる。ＰＩ中に、モバイルデバイスは、ページング要求パケット（ＰＲ）を送信することができる。ＤＰは、モバイルデバイスによって提供される複数のサービスを広告し、ページングインターバルが発見パケットを送信するデバイスにとっていつであるかを示すように構成されたパケットでありうる。ＤＰは、データフレーム、管理フレーム、または管理アクションフレームを含むことができる。ＤＰは、より高い層の発見プロトコル、またはアプリケーションベースの発見プロトコルによって生成される情報を搬送することができる。ＰＲは、モバイルデバイスによって提供される複数のサービスうちの少なくとも１つへの関心を示すように構成されたパケットでありうる。
【００４９】
[0064]通信チャネルは、特別な送信可（Ｓ−ＣＴＳ）フレームを送信することによって、パケットのＤＩおよびＰＩ中にレガシプロトコルを使用して通信するデバイスが除去され（be cleared of）うる。Ｓ−ＣＴＳフレームは、レガシプロトコルを使用するデバイスに所与の時間の間データを送ることを控えるように命令することができる。しかしながら、Ｓ−ＣＴＳは、デバイスが発見パケットおよびページング要求パケットを送ることをできるようにしうる。
【００５０】
[0065]モバイルデバイス（mobile devices）は、どのＤＰまたはＰＲが特定の時間に送信されうるかを決定するために、ＤＩおよびＰＩ中にチャネルの使用を求めて競合しうる。いくつかの態様では、利用される競合方法は、キャリア感知多重アクセス（ＣＳＭＡ）を含むことができる。ＣＳＭＡは、モバイルデバイスが共有された送信チャネル上でパケットを送信する前に他のトラフィックの不在を確認する確率的媒体アクセス制御（ＭＡＣ）プロトコルでありうる。他の態様では、利用される競合方法は、衝突回避を伴うＣＳＭＡ（ＣＳＭＡ／ＣＡ）を含むことができる。ＣＳＭＡ／ＣＡ手法の下、チャネルが使用中（busy）であると感知される場合、送信は、インターバルの間延期されうる。延期されるインターバルは、ランダムでありうる、あるいはインターバルルックアップテーブルのような別のスキームを使用して決定されうる。ＣＳＭＡ／ＣＡは、デフォルトの８０２．１１ＭＡＣ手法でありうる。競合手法を利用することは、固定されたオーバヘッドが、二乗されたデバイスの数に基づいてスケール化することとは対照的に、ワイヤレス通信システムにおけるデバイスの数と直線的にスケールすることを可能にする利益を提供することができる。加えて、競合手法は、いつデバイスがＤＩまたはＰＩ外でパケットを送信することができるかを決定するために使用されうる。
【００５１】
[0066]ＤＩおよびＰＩの開始および終わりは、発見パケットまたはページング要求パケットを送信することを望む各モバイルデバイスに多くの方法を介して知られうる。例えば、１つ以上のモバイルデバイスは、クラスタ発見メッセージにおいて、ＤＩおよび／またはＰＩの開始および終わりを広告することができる。いくつかの態様では、各モバイルデバイスは、他のモバイルデバイスとそのクロックを同期し、共有されるＤＩおよびＰＩ開始時間、ならびにＤＩ持続時間およびＰＩ持続時間を設定することができる。他の態様では、デバイスは、衝突しうる、あるいは本開示の態様に準拠しない通信のような、レガシ通信の媒体を除去し（clear）、ＤＩまたはＰＩ期間の始まりおよび持続時間、ならびにＤＩおよびＰＩ持続時間についての追加の情報を示す、Ｓ−ＣＴＳ信号のような信号を送ることができる。いくつかのケースでは、競合手法は、通信するデバイスのクロックが密に同期されない等のときに、有益なフレクシビリティでありうる。
【００５２】
[0067]図５で図示されているように、３つのクラスタ発見メッセージ５１２ａ−５１２ｃは、ＤＩ中にチャネル上での送信を求めて競合しうる。３つのクラスタ発見メッセージ５１２ａ−５１２ｃは、例えば、３つの異なるモバイルデバイスによって送信されうる。３つの発見パケットが１つよりも多いモバイルデバイスによって送信される実施形態では、モバイルデバイスは、どのパケットが特定の時間に送信されうるかを決定するためにＣＳＭＡ／ＣＡ手法を使用することができる。モバイルデバイスは、同期されたクロックを有することができ、各モバイルデバイスがおおよそのＤＩ開始および終わりの時間に気付いていることができるような共有されたＤＩ持続時間を前もって通信していることがありうる。いくつかの態様では、発見パケットを送信することを望む各モバイルデバイスは、１つ以上の発見パケットを送信するように試みるために、ＤＩ内のランダムな最初の送信時間を選択することができる。他の態様では、モバイルデバイスは、予め決定された、またはスケジュールされた最初の送信時間を選択することができる。
【００５３】
[0068]送信する前に、各モバイルデバイスは、通信がチャネル上で現在進行中でありうるかどうかを決定するために時間の期間の間、媒体を感知することができる。いくつかの態様では、モバイルデバイスは、おおよそ２５μｓの間媒体を感知することができる。媒体がクリアである場合、モバイルデバイスは、クラスタ発見パケット（ＣＰ）５１２のような発見パケットを送信することができる。媒体がクリアでない場合、モバイルデバイスは、遅延期間の間、発見パケットを送信することを遅延することができる。遅延期間はいくつかの態様ではランダムであり、一方で他の態様では計算または予め決定されうる。遅延期間の後に、モバイルデバイスは媒体を再び感知することができ、そして媒体がクリアである場合、モバイルデバイスは発見パケットを送信することができる。媒体がクリアでない場合、モバイルデバイスは、発見パケットが首尾よく（successfully）送られうるまで遅延および感知プロセスを繰り返しうる。
【００５４】
[0069]ある実施形態では、各クラスタ１１０、１２０、および／または１３０（図１）におけるモバイルデバイスは、それぞれのクラスタを広告するクラスタ発見メッセージを送信するために競合しうる。例えば、モバイルデバイス１１２、１１４、１１６、および／または１１８（図１）は、ＤＩ中に、クラスタ発見メッセージ５１２ａを送信するために競合しうる。例えば、モバイルデバイス１１２、１１４、１１６、および／または１１８は、ランダムにされた開始ＣＳＭＡのような競合手法を使用してクラスタ発見メッセージ５１２ａを送信するように試みることができる。例示された実施形態では、モバイルデバイス１１２は、第１のモバイルデバイスクラスタ１１０を広告することができる、クラスタ発見メッセージ５１２ａを送信することに成功する。モバイルデバイス１１４、１１６、および／または１１８は、発見メッセージ５１２ａの送信を検出することができ、発見メッセージ５１２ａを再送信することを控えることができる。
【００５５】
[0070]同様に、モバイルデバイス１１８、１２０、１２２、１２４、および／または１２６（図１）は、ＤＩ中に、クラスタ発見メッセージ５１２ｂを送信するために競合しうる。例えば、モバイルデバイス１１８、１２０、１２２、１２４、および／または１２６は、ランダムにされた開始ＣＳＭＡのような競合手法を使用してクラスタ発見メッセージ５１２ｂを送信するように試みることができる。例示された実施形態では、モバイルデバイス１１２は、第２のモバイルデバイスクラスタ１２０を広告することができる、クラスタ発見メッセージ５１２ｂを送信することに成功する。モバイルデバイス１１４、１１６、および／または１１８は、発見メッセージ５１２ｂの送信を検出することができ、発見メッセージ５１２ｂを再送信することを控えることができる。
【００５６】
[0071]同様に、モバイルデバイス１３０、１３２、１３４、１３６、および／または１３８（図１）は、ＤＩ中に、クラスタ発見メッセージ５１２ｃを送信するために競合しうる。例えば、モバイルデバイス１３０、１３２、１３４、１３６、および／または１３８は、ランダムにされた開始ＣＳＭＡのような競合手法を使用してクラスタ発見メッセージ５１２ｃを送信するように試みることができる。例示された実施形態では、モバイルデバイス１１２は、第２のモバイルデバイスクラスタ１３０を広告することができる、クラスタ発見メッセージ５１２ｃを送信することに成功する。モバイルデバイス１１４、１１６、および／または１１８は、発見メッセージ５１２ｃの送信を検出することができ、発見メッセージ５１２ｃを再送信することを控えることができる。
【００５７】
[0072]モバイルデバイス１１２、１１４、１１６、１１８、１２２、１２４、１２６、１２８、１３２、１３４、１３６、および／または１３８は、モバイルデバイスが属するクラスタに関するクラスタ発見メッセージの送信の後の時間の持続時間の間、オンに留まる（remain on）ように構成されうる。ある実施形態では、モバイルデバイスは、固定された持続時間の間オンに留まることができる。別の実施形態では、モバイルデバイスは、ＤＩの終わりまでオンに留まることができる。
【００５８】
[0073]ある実施形態では、例えば、モバイルデバイス１４２（図１）のようなモバイルデバイスは、新たなデバイスを発見するときにオンになり、リスン状態に留まることができる。したがって、モバイルデバイス１４２は、クラスタ発見メッセージ５１２ａ−５１２ｂのうちの１つ以上を受信することができる。モバイルデバイス１４２は、１つ以上のクラスタ発見メッセージ５１２ａ−５１２ｃからＤＩおよび／またはＰＩのタイミングを決定することができる。ある実施形態では、各クラスタ１１０、１２０、および１３０は、異なるタイミングにしたがって動作しうる。例えば、各クラスタ１１０、１２０、および１３０のためのＤＩは、重複しないように互い違い配置されうる（staggered）。
【００５９】
[0074]例えば、クラスタ発見メッセージ５１２ａのようなクラスタ発見メッセージの受信の後に、モバイルデバイス１４２（図１）のような、新たなモバイルデバイスは、発見トリガメッセージ５１３を送信することができる。新たなモバイルデバイスが発見トリガメッセージを送信する実施形態は、「トリガされたブロードキャスト」実施形態と称されうる。トリガされたブロードキャスト実施形態では、モバイルデバイス１４２は、例えばＣＳＭＡのような競合手法を使用して、発見トリガメッセージ５１３を送信することができる。ある実施形態では、モバイルデバイス１４２は、ＤＩの後に、ＰＩ中に、別の指名された時間スロット中に、あるいは任意の他の時間に発見トリガメッセージを送信することができる。発見トリガメッセージ５１３は、送るデバイス（sending device）（例えば、モバイルデバイス１４２）の識別子を含み、発見メッセージを送る他のデバイス（例えば、モバイルデバイス１１２、１１４、１１６、および１１８）をトリガすることができる。１つ以上のモバイルデバイス（例えば、モバイルデバイス１１２、１１４、１１６、および１１８）は、発見トリガメッセージ５１３に応答して発見パケットを送信することができる。モバイルデバイス１４２は、例えば次のＤＩまで、スリープまたは非アクティブ状態に入ることができる。
【００６０】
[0075]別の実施形態では、モバイルデバイス１４２（図１）のような新たなモバイルデバイスは、発見トリガメッセージ５１３を送信しないことがある。新たなモバイルデバイスが発見トリガメッセージを送信しない実施形態は、「連続的ブロードキャスト」実施形態と称されうる。連続的ブロードキャスト実施形態では、モバイルデバイス１４２は、１つ以上のクラスタ発見メッセージ５１２ａ−５１２ｃからＤＩおよび／またはＰＩのタイミングを決定することができる。モバイルデバイス１４２は、例えば次のＤＩまで、スリープまたは非アクティブ状態に入ることができる。１つ以上のモバイルデバイス（例えば、モバイルデバイス１１２、１１４、１１６、および１１８）は、発見トリガメッセージ５１３を受信することなく、発見パケットを送信することができる。例えば、１つ以上のモバイルデバイス（例えば、モバイルデバイス１１２、１１４、１１６、および１１８）は、パターンにしたがって、ＤＩ毎、ｎ個のＤＩ毎、またはある特定のＤＩ中に、等のうちの１つ以上のＤＩで発見パケットを送信することができる。１つ以上のＤＩで、モバイルデバイス１４２は、発見パケットをリスンすることによって、ウェイクアップし、他のモバイルデバイスを受動的に発見することができる。
【００６１】
[0076]例示された実施形態では、発見トリガメッセージ５１３は、第１のクラスタ１１０（図１）におけるモバイルデバイスからの発見パケットを求める要求を含む。様々な実施形態で、発見トリガメッセージ５１３は、範囲内の追加の指定のクラスタまたは全てのクラスタからの発見パケットを求める要求を含むことができる。モバイルデバイス１１２、１１４、１１６、および１１８は、発見トリガメッセージ５１３を受信することができる。次のＤＩで、モバイルデバイス１４２はウェイクアップすることができる。モバイルデバイス１１２、１１４、１１６、および１１８は、発見メッセージ５１４ａ−５１４ｄを、それぞれ送信することができる。ある実施形態では、発見メッセージ５１４ａ‐５１４ｄは、モバイルデバイス１１２、１１４、１１６、および１１８に固有の情報を広告することができる。ある実施形態では、モバイルデバイス１１２、１１４、１１６、および１１８は、例えば、ＣＳＭＡのような競合手法を使用して発見メッセージ５１４ａ−５１４ｄを送信することができる。
【００６２】
[0077]様々な実施形態では、モバイルデバイス１４２は、１以上追加の回数、発見トリガメッセージ５１３を再送信することができる。ある実施形態では、再送信された発見トリガメッセージ５１３は、（例えばデバイス識別子を含むことによって）どの発見メッセージ５１４ａ−５１４ｄが受信されているかを示すことができる。モバイルデバイス１１２、１１４、１１６、および１１８は、１以上追加の回数、発見メッセージ５１４ａ−５１４ｄを再送信することができる。例えば、モバイルデバイス１１２、１１４、１１６、および１１８は、発見メッセージ５１４ａ−５１４ｄが受信されていなかったことを示す再送信された発見トリガメッセージ５１３をそれらが受信するときに、発見メッセージ５１４ａ−５１４ｄを再送信することができる。ある実施形態では、モバイルデバイス１１２、１１４、１１６、および１１８は、再送信された発見トリガメッセージ５１３が不在のときに、１以上追加の回数、発見メッセージ５１４ａ−５１４ｄを再送信することができる。
【００６３】
[0078]ＰＩ中にページング要求パケットを送るプロセスは、ＤＩ中に発見パケットを送信することに関して上記で説明されたプロセスに類似しうる。例として、図５は、３つのページング要求パケットがＰＩ中にチャネル上での送信を求めて競合しうることを描いている。３つのページング要求パケットは、最大３つの異なるモバイルデバイスによって送信されうる。３つの発見パケットが１つよりも多いモバイルデバイスによって送信される場合、モバイルデバイスは、どのパケットが特定の時間に送信されうるかを決定するためにＣＳＭＡ／ＣＡ手法を使用することができる。モバイルデバイスは、同期されたクロックを有することができ、各モバイルデバイスがおおよそのＰＩ開始および終わりの時間に気付いていることができるような共有されたＰＩ持続時間を前もって通信していることがありうる。いくつかの態様では、ページング要求パケットを送信することを望む各モバイルデバイスは、１つ以上のそのページング要求パケットを送信するように試みるために、ＰＩ内のランダムな最初の送信時間を選択することができる。送信する前に、各モバイルデバイスは、通信がチャネル上で現在進行中でありうるかどうかを決定するために、媒体を感知することができる。いくつかの態様では、モバイルデバイスは、おおよそ２５μｓの間媒体を感知することができる。媒体がクリアである場合、モバイルデバイスは、ページング要求パケット（ＰＲ）５１５のようなページング要求パケットを送信することができる。媒体がクリアでない場合、モバイルデバイスは、遅延期間の間、ページング要求パケットを送信することを遅延することができる。遅延期間はいくつかの態様ではランダムであり、一方で他の態様では計算または予め決定されうる。遅延期間の後に、モバイルデバイスは媒体を再び感知することができ、そしてモバイルデバイスがクリアである場合、モバイルデバイスはページング要求パケットを送信することができる。媒体がクリアでない場合、モバイルデバイスは、ページング要求パケットが首尾よく送られうるまで遅延および感知プロセスを繰り返すことができる。
【００６４】
[0079]ＤＰ５１２および／または５１４Ａ−５１４Ｄにおいて広告される複数のサービスのうちの少なくとも１つのような、発見パケットを介して広告されるサービスに潜在的に関心があるモバイルデバイスは、ＤＩ中アウェイクする、またはアウェイクに留まることができ、特定の発見パケットが受信するモバイルデバイス（receiving mobile device）にとって興味深くありうる複数のサービスのうちの１つ以上について情報を含むかどうかを決定するために発見パケットを処理することができる。ＤＩ期間の後、情報を通信する予定のないモバイルデバイスは、モバイルデバイスが通信する予定がある次回までの休止期間の間、スリープまたは電力節約モードに入ることができる。いくつかの態様では、モバイルデバイスは、モバイルデバイスがＤＩまたはＰＩ外で別のデバイスと追加の情報を通信することができるまでスリープまたは電力節約モードに入ることができる。いくつかの態様では、モバイルデバイスは、次のＰＩの始まりまでスリープまたは電力節約モードに入ることができる。ＰＩの始まりで、関心のあるモバイルデバイスは、サービスのプロバイダにページング要求パケットを送信するためにアウェイクすることができる。
【００６５】
[0080]ＤＰ５１２および／または５１４Ａ−５１４Ｄにおいて広告される複数のサービスのような、送信された発見パケットへの応答を待つモバイルデバイスは、ＰＩ中アウェイクする、またはアウェイクに留まることができ、特定のページング要求パケットがモバイルデバイスによって提供される複数のサービスのうちの少なくとも１つに対する別のデバイスによる関心を示すかどうかを決定するために、ＰＲ５１５のような、ページング要求パケットを処理することができる。ＰＩ期間の後、情報を通信する予定のないモバイルデバイスは、モバイルデバイスが通信する予定がある次回までの休止期間の間、スリープまたは電力節約モードに入ることができる。いくつかの態様では、モバイルデバイスは、モバイルデバイスがＤＩまたはＰＩ外で別のデバイスと追加の情報を通信することができるまでスリープまたは電力節約モードに入ることができる。いくつかの態様では、モバイルデバイスは、次のＤＩの始まりまでスリープまたは電力節約モードに入ることができる。
【００６６】
[0081]例として、全体のインターバルの持続時間ΔＣは、いくつかの態様では、おおよそ１から５秒に匹敵しうる。他の態様では、全体のインターバルは、１秒よりも小さい、または５秒よりも大きいことがある。ＤＩの持続時間ΔＡは、いくつかの態様ではおおよそ１６ｍｓに匹敵しうるのに対し、他の態様では１６ｍｓよりも大きいまたは小さいことがある。ＰＩの持続時間ΔＢは、いくつかの態様では、おおよそ持続時間ΔＡに匹敵しうる。他の態様では、持続時間ΔＢは、持続時間ΔＡよりも大きいまたは小さいことがある。
【００６７】
[0082]図６は、ワイヤレス通信システムにおける例示的な通信タイムライン６００を例示している。例示的な通信タイムライン６００は、時間持続時間ΔＡのＤＩ、時間持続時間ΔＢのＰＩ、および時間持続時間ΔＣの全体のインターバルを含むことができる。時間は、時間軸上でページを横切って水平に増大する。
【００６８】
[0083]図６で図示されているように、ＤＩは、ＤＩスロット６１６のような、ＤＩスロットを含むことができ、ＰＩは、ＰＩスロット６１８のような、ＰＩスロットを含むことができる。ＤＩスロットまたはＰＩスロットは、それぞれＤＩまたはＰＩ中の媒体のアクセスに対するスケジュールされた手法を容易にすることができる。ＤＩスロットは、特定のモバイルデバイスが発見パケットまたは発見トリガメッセージを送信することができる時間の期間、もしくはモバイルデバイスが登録要求パケットを送信することができる時間の期間を表すことができる。例えば、モバイルデバイスは、ＤＩスロット６１６中に発見パケットを送信するように割り当てられうる。ＰＩスロットは、特定のモバイルデバイスがページング要求パケットを送信することができる時間の期間を表すことができる。例えば、ＰＩは、ＰＩスロット６１８中にページング要求パケットを送信するように割り当てられうる。
【００６９】
[0084]ＤＩスロットおよびＰＩスロットは、いくつかの態様では、ハッシュ計算に基づいてデバイスＭＡＣ  ＩＤを使用してモバイルデバイスに割り当てられうる。ランダム時間変動パラメータは、２つのＭＡＣ  ＩＤが時間をわたって繰り返し衝突しないようにハッシュ関数に追加されうる。他の態様では、媒体を感知すること、および空のスロットを取ることのような共同メカニズムが利用されうる。デバイスは、スロットの開始前のおおよそ２５μｓのポイント協調機能インタフェーススペース（ＰＩＦＳ：point coordination function interface space）時間の間、使用中として媒体を感知することができる場合、デバイスは、発見パケットまたはページング要求パケットの送信を放棄または遅延させることができる。
【００７０】
[0085]チャネル上で通信する、または通信する予定のある各モバイルデバイスは、チャネル上のモバイルデバイスの存在を他のデバイスに通知するために、特定の期間毎に少なくとも１度、発見パケットを送信することができる。加えて、図５の説明で論じられているように、モバイルデバイスは、図５で論じられているインターバルのような、ある特定の時間中、スリープまたは電力節約モードに入ることができる。
【００７１】
[0086]図７は、ワイヤレス通信システムにおける例示的な通信タイムライン７００を例示している。例示的な通信タイムライン７００は、時間持続時間ΔＡのＤＩ、時間持続時間ΔＢのＰＩ、および時間持続時間ΔＣの全体のインターバルを含むことができる。時間は、時間軸上でページを横切って水平に増大する。ＤＩおよびＰＩは、図７で描かれているようにスロットをつけられうる（slotted）。
【００７２】
[0087]ＤＩの始まりは、モバイルデバイスによる発見開始フレーム（ＤＳＦ）パケット７２０の送信で始まることができる。いくつかの態様では、ＤＳＦパケット７２０は、パケットがＤＳＦパケットであることを示すフレーム制御値を有する発見パケットでありうる。ＤＳＦパケット７２０は、後続の発見パケット（ＤＰ）がチャネル上で送信されるまで、またはＤＩ中、他のトラフィックがチャネル上で通信することを妨害しうる。他の態様では、ＤＳＦパケット７２０は、送信可（ＣＴＳ）フレームでありうる。ＣＴＳフレームは、アドレスフィールドで、Ｓｏｃｉａｌ  ＷｉＦｉ  ＢＳＳＩＤを搬送することができる。ＤＩの持続時間はいくつかの態様では前もってデバイスに通信されうるのに対し、他の態様でデバイスは、時間期間の間のチャネル上での通信の不在に基づいてＤＩの終わりを感知することができる。
【００７３】
[0088]ＰＩの始まりは、モバイルデバイスによるページング開始フレーム（ＰＳＦ）パケット７２２の送信で始まることができる。いくつかの態様では、ＰＳＦパケット７２２は、パケットがＰＳＦパケットであることを示すフレーム制御値を有するページング要求パケットでありうる。ＰＳＦパケット７２２は、後続のページング要求パケット（ＰＲ）がチャネル上で送信されるまで、またはＰＩ中、他のトラフィックがチャネル上で通信することを妨害しうる。他の態様では、ＰＳＦパケット７２２は、送信可（ＣＴＳ）フレームでありうる。ＣＴＳフレームは、アドレスフィールドで、Ｓｏｃｉａｌ  ＷｉＦｉ  ＢＳＳＩＤを搬送することができる。ＰＩの開始または持続時間はいくつかの態様では前もってデバイスに通信されうるのに対し、他の態様でデバイスは、時間期間の間のチャネル上での通信の存在または不在に基づいてＰＩの開始または終わりを感知することができる。
【００７４】
[0089]図５の説明で論じられているように、モバイルデバイスは、図５の説明で論じられている特定のインターバルのような、ある特定の時間中、スリープまたは電力節約モードに入ることができる。
【００７５】
[0090]図８は、ワイヤレス通信システムにおける例示的な通信タイムライン８００を例示している。例示的な通信タイムライン８００は、時間持続時間ΔＡのＤＩ、時間持続時間ΔＢのＰＩ、および時間持続時間ΔＣの全体のインターバルを含むことができる。時間は、時間軸上でページを横切って水平に増大する。図８で図示されているように、ＤＩがスロットをつけられうる一方でＰＩはスロットをつけられえない（unslotted）。
【００７６】
[0091]ＤＩの始まりは、モバイルデバイスによる１つ以上のＳ−ＣＴＳパケット８２４の送信で始まることができる。いくつかの態様では、Ｓ−ＣＴＳパケットは、フレームがＳ−ＣＴＳパケットであることを示すフレーム制御値を有するＣＴＳフレームでありうる。Ｓ−ＣＴＳパケットは、ＤＩ中、レガシトラフィックがチャネル上で通信することを妨害しうる。ＤＩの開始または持続時間はいくつかの態様では前もってデバイスに通信されうるのに対し、他の態様でデバイスは、時間期間の間のチャネル上での通信の存在または不在に基づいてＤＩの開始または終わりを感知することができる。例示的なタイムラインは、第１のＳ−ＣＴＳの送信で始まり、ＤＩの終わりで終了する時間持続時間ΔＤをさらに含むことができる。
【００７７】
[0092]ＰＩの始まりは、モバイルデバイスによるＰＳＦパケットの送信で始まることができる。いくつかの態様では、ＰＳＦパケットは、パケットがＰＳＦパケットであることを示すフレーム制御値を有するページング要求パケットでありうる。ＰＳＦパケットは、後続のページング要求パケット（ＰＲ）がチャネル上で送信されるまで、またはＰＩ中、他のトラフィックがチャネル上で通信することを妨害しうる。他の態様では、ＰＳＦパケットは、送信可（ＣＴＳ）フレームでありうる。ＣＴＳフレームは、アドレスフィールドで、Ｓｏｃｉａｌ  ＷｉＦｉ  ＢＳＳＩＤを搬送することができる。ＰＩの開始または持続時間はいくつかの態様では前もってデバイスに通信されうるのに対し、他の態様でデバイスは、時間期間の間のチャネル上での通信の存在または不在に基づいてＰＩの開始または終わりを感知することができる。また他の態様では、ページングインターバルは、デバイスによる１つ以上のＳ−ＣＴＳパケットの送信で始まることができる。ＰＩ中に送信されるページング要求パケットは、図５の説明で論じられているような競合手法を使用して送られることができる。
【００７８】
[0093]加えて、図５の説明で論じられているように、モバイルデバイスは、図５の説明で論じられている特定のインターバルのような、ある特定の時間中、スリープまたは電力節約モードに入ることができる。
【００７９】
[0094]図９は、ワイヤレス通信システムにおける例示的な通信タイムライン９００を例示している。例示的な通信タイムライン９００は、時間持続時間ΔＡのＤＩ、時間持続時間ΔＢのＰＩ、および時間持続時間ΔＣの全体のインターバルを含むことができる。時間は、時間軸上でページを横切って水平に増大する。ＤＩおよびＰＩは、図９で描かれているようにいくつかの態様では、スロットをつけられうる。他の態様では、ＤＩまたはＰＩは、図５の説明で論じられているようにスロットをつけられ得ず、モバイルデバイスはチャネル上で通信するために競合しうる。
【００８０】
[0095]図９は、図１で例示されているデバイス間で交換される信号フローを例示している例示的な信号フロー図９００を例示している。特に、信号フロー図９００は、実施形態にしたがってモバイルデバイス１４２と、モバイルデバイス１１２と、モバイルデバイス１１４との間で交換される信号を図示している。モバイルデバイス１４２、１１２、および１１４のみが論じられているけれども、当業者は、本明細書で論じられている信号フローがあらゆるモバイルデバイスに適用されうることを認識するだろう。
【００８１】
[0096]図５に関して上記で論じられたように、モバイルデバイス１４２は、アウェイクまたはリスニング状態で待機することができる。引き続き図９を参照すると、ＤＩ中、モバイルデバイス１１２は、例えば、モバイルデバイス１４２および１１４にクラスタ１１０に関するクラスタ発見メッセージ９１０をブロードキャストすることができる。様々な実施形態で、モバイルデバイス１１４もまた、競合メカニズムを使用してクラスタ発見メッセージ９１０を送信するように試みることができる。モバイルデバイス１１４は、モバイルデバイス１１２からクラスタ発見メッセージ９１０を受信することができ、クラスタ１１０に関する別のクラスタ発見メッセージ９１０を送信することを控えることができる。
【００８２】
[0097]モバイルデバイス１４２は、クラスタ発見メッセージ９１０を受信することができる。モバイルデバイス１４２は、クラスタ発見メッセージ９１０に基づいて次のＤＩのタイミングを決定することができる。モバイルデバイス１４２は、例えば、モバイルデバイス１１２および１１４に、発見トリガメッセージ９２０をブロードキャストすることができる。モバイルデバイス１４２は、例えば次のＤＩまで、スリープまたは非アクティブ状態に入ることができる。モバイルデバイス１１２および１１４は、発見トリガメッセージ９２０を受信することができる。モバイルデバイス１１２および１１４は、例えば次のＤＩまで、スリープまたは非アクティブ状態に入ることができる。
【００８３】
[0098]次のＤＩにおいて、モバイルデバイス１４２はウェイクアップし、発見パケットを求めてリスンすることができる。モバイルデバイス１１２および１１４は、ウェイクアップし、それぞれ発見メッセージ９３０および９４０を送信することができる。ある実施形態では、モバイルデバイス１４２は、例えば、発見メッセージ９４０のような１つ以上の発見メッセージを受信しないことがある。ある実施形態では、モバイルデバイス１１２は、１つ以上の後続のＤＩで、発見メッセージ９３０を再送信することができる。
【００８４】
[0099]ある実施形態では、モバイルデバイス１４２は、１つ以上の後続のＤＩで、発見トリガメッセージ９２０を再送信することができる。再送信された発見トリガメッセージ９２０は、発見メッセージが受信されたことの指示を含むことができる。例えば、モバイルデバイス１４２がモバイルデバイス１１４から発見メッセージ９４０を受信しない場合、再送信された発見トリガメッセージ９２０は、そこから発見メッセージが受信されたモバイルデバイス１１２の識別子を含むことができる。モバイルデバイス１１４は、再送信された発見トリガメッセージ９２０を受信することができ、その識別子がメッセージ９２０に含まれないことを決定することができる。モバイルデバイス１１４は、１つ以上の後続のＤＩで、発見メッセージ９４０を再送信することができる。例えば、モバイルデバイス１１４は、それがモバイルデバイス１１４の識別子を含む発見トリガメッセージ９２０を受信するまで、または再送信限度に達するまで発見メッセージ９４０を再送信することができる。
【００８５】
[0100]図１０は、図１で例示されているデバイス間で交換される信号フローを例示している別の例示的な信号フロー図１０００を例示している。特に、信号フロー図１０００は、実施形態にしたがってモバイルデバイス１４２と、モバイルデバイス１１２と、モバイルデバイス１１４との間で交換される信号を図示している。モバイルデバイス１４２、１１２、および１１４のみが論じられているけれども、当業者は、本明細書で論じられている信号フローがあらゆるモバイルデバイスに適用されうることを認識するだろう。
【００８６】
[0101]図５に関して上記で論じられたように、モバイルデバイス１４２は、アウェイクまたはリスニング状態で待機することができる。引き続き図１０を参照すると、ＤＩ中、モバイルデバイス１１２は、例えば、モバイルデバイス１４２および１１４にクラスタ１１０に関するクラスタ発見メッセージ１０１０をブロードキャストすることができる。様々な実施形態で、モバイルデバイス１１４もまた、競合メカニズムを使用してクラスタ発見メッセージ１０１０を送信するように試みることができる。モバイルデバイス１１４は、モバイルデバイス１１２からクラスタ発見メッセージ１０１０を受信することができ、クラスタ１１０に関する別のクラスタ発見メッセージ１０１０を送信することを控えることができる。
【００８７】
[0102]モバイルデバイス１４２は、クラスタ発見メッセージ１０１０を受信することができる。モバイルデバイス１４２は、クラスタ発見メッセージ１０１０に基づいて次のＤＩのタイミングを決定することができる。モバイルデバイス１４２は、例えば、モバイルデバイス１１２のような単一のモバイルデバイスに発見トリガメッセージ１０２０をユニキャストすることができる。ある実施形態では、モバイルデバイス１４２は、それがそこからクラスタ発見メッセージ１０１０を受信したモバイルデバイスに発見トリガメッセージ１０２０をユニキャストすることができる。ある実施形態では、モバイルデバイス１４２は、それがそこからクラスタ発見メッセージ１０１０を受信しなかったモバイルデバイスに発見トリガメッセージ１０２０をユニキャストすることができる。
【００８８】
[0103]モバイルデバイス１１２は、発見トリガメッセージ１０２０を受信することができ、応答において発見トリガ肯定応答１０２５を送信することができる。ある実施形態では、モバイルデバイス１１４のようなモバイルデバイスは、ユニキャスト送信をスヌープする（snoop）ように構成されうる。したがって、モバイルデバイス１１４もまた、発見トリガメッセージ１０２０を受信することができる。モバイルデバイス１４２は、例えば次のＤＩまで、スリープまたは非アクティブ状態に入ることができる。モバイルデバイス１１２および１１４は、例えば次のＤＩまで、スリープまたは非アクティブ状態に入ることができる。
【００８９】
[0104]次のＤＩにおいて、モバイルデバイス１４２はウェイクアップし、発見パケットを求めてリスンすることができる。モバイルデバイス１１２および１１４は、ウェイクアップし、それぞれ発見メッセージ１０３０および１０４０を送信することができる。ある実施形態では、モバイルデバイス１４２は、例えば、発見メッセージ１０４０のような１つ以上の発見メッセージを受信しないことがある。ある実施形態では、モバイルデバイス１１２は、１つ以上の後続のＤＩで、発見メッセージ１０３０を再送信することができる。
【００９０】
[0105]ある実施形態では、モバイルデバイス１４２は、１つ以上の後続のＤＩで、発見トリガメッセージ１０２０を再送信することができる。例えば、モバイルデバイス１４２は、それが肯定応答を受信しないときに発見トリガメッセージ１０２０を再送信することができる。再送信された発見トリガメッセージ１０２０は、発見メッセージが受信されたことの指示を含むことができる。例えば、モバイルデバイス１４２がモバイルデバイス１１４から発見メッセージ１０４０を受信しない場合、再送信された発見トリガメッセージ１０２０は、発見メッセージが受信されたモバイルデバイス１１２の識別子を含むことができる。モバイルデバイス１１４は、再送信された発見トリガメッセージ１０２０を受信することができ、その識別子がメッセージ１０２０に含まれないことを決定することができる。モバイルデバイス１１４は、１つ以上の後続のＤＩで、発見メッセージ１０４０を再送信することができる。例えば、モバイルデバイス１１４は、それがモバイルデバイス１１４の識別子を含む発見トリガメッセージ１０２０を受信するまで、または再送信限度に達するまで発見メッセージ１０４０を再送信することができる。
【００９１】
[0106]図１１は、ワイヤレス通信システムにおいてデバイスを発見する方法の例のフローチャート１１００である。フローチャート１１００の方法は、図１に関して上記で論じられたワイヤレス通信システム１００、図２に関して上記で論じられたワイヤレスデバイス２０２、および図５に関して上記で論じられたメッセージ５１２ａ−５１２ｃ、５１３、および５１４ａ−５１４ｃを参照して本明細書で説明されているけれども、当業者は、フローチャート１１００の方法が、本明細書で説明されている別のデバイス、または他の何らかの適したデバイスによって実行されうることを認識するだろう。ある実施形態では、フローチャート１１００におけるステップは、例えばプロセッサ２０４のようなプロセッサまたはコントローラによって、メモリ２０６と連携して行われうる。フローチャート１１００の方法は、特定の順序を参照して本明細書で説明されているけれども、様々な実施形態で、本明細書におけるブロックは、異なる順序で行われる、または省略されることができ、ならびに追加のブロックが加えられることができる。
【００９２】
[0107]第１に、ブロック１１１０で、ワイヤレスデバイスは、第１の発見インターバル中に、第１のデバイスから第１の発見メッセージを受信する。第１の発見メッセージは、デバイスクラスタに関連付けられた情報を含むことができる。デバイスクラスタは、複数のデバイスを含むことができる。例えば、モバイルデバイス１４２の受信機２１２は、モバイルデバイス１１６から、第１のクラスタ１１０に関連付けられた情報を含む、クラスタパケット５１２ａを受信することができる。ある実施形態では、第１の発見メッセージは、ページングインターバル開始時間を示すことができる。
【００９３】
[0108]次に、ブロック１１２０で、ワイヤレスデバイスは、第１の発見メッセージに応答して、少なくとも第１のデバイスに発見トリガメッセージを送信する。例えば、モバイルデバイス１４２の送信機２１０は、クラスタ発見メッセージ５１２ａに応答して、発見トリガメッセージ５１３を送信することができる。ある実施形態では、発見トリガメッセージは、デバイスクラスタに関連付けられた発見パケットを要求するように構成される。例えば、発見トリガメッセージ５１３は、１つ以上の発見パケット５１４ａ−５１４ｄを要求することができる。
【００９４】
[0109]ある実施形態では、発見トリガメッセージはブロードキャストフレームを含む。別の実施形態では、発見トリガメッセージは、第１のデバイスにアドレス指定された（addressed）ユニキャストフレームを含む。例えば、モバイルデバイス１４２は、モバイルデバイス１１６に発見トリガメッセージ５１３を送信することができる。ある実施形態では、ワイヤレスデバイスは、発見トリガメッセージに対する肯定応答を受信することができる。例えば、モバイルデバイス１４２は、モバイルデバイス１１６から肯定応答１０２５（図１０）を受信することができる。
【００９５】
[0110]ある実施形態では、発見トリガメッセージを送信することは、媒体を求める競合（contention for a medium）に基づく送信時間において生じる。ある実施形態では、発見トリガメッセージを送信することは、媒体を求める競合に基づく、ランダム開始時間で始まる送信時間において生じる。ある実施形態では、発見トリガメッセージを送信することは、媒体を求める競合に基づく、発見インターバルの第１の持続時間中の開始時間で始まる送信時間において生じる。
【００９６】
[0111]その後、ブロック１１３０で、ワイヤレスデバイスは、第２の発見インターバル中に、複数のデバイスのうちの少なくとも１つから第２の発見メッセージを受信する。第２の発見メッセージは、複数のデバイスのうちの少なくとも１つのデバイスによって提供される複数のサービスを広告するように構成される。例えば、モバイルデバイス１４２は、受信機２１２を介してモバイルデバイス１１６から発見パケット５１４ｂを受信することができる。
【００９７】
[0112]ある実施形態では、ワイヤレスデバイスは、第１の発見メッセージに基づいて、ウェイクアップ時間を決定することができる。ワイヤレスデバイスは、発見トリガメッセージを送信した後に、スリープまたは電力節約モードに入ることができる。ワイヤレスデバイスは、決定されたウェイクアップ時間にウェイクアップすることができる。例えば、プロセッサ２０４は、クラスタ発見メッセージ５１２ａに基づいてウェイクアップ時間を決定することができ、次のＤＩでモバイルデバイス１４２をウェイクアップさせることができる。
【００９８】
[0113]ある実施形態では、第２の発見インターバルは、発見メッセージが拡散されるＫ個の発見インターバルから選択される。例えば、モバイルデバイス１１６は、ランダムまたは疑似ランダム数ｎを選択し、ＤＩｎ中に発見パケット５１４ｂを送信することができる（図１５）。ある実施形態では、Ｋは、第２の発見インターバル中に送信すると予期されるデバイスの数が、少なくとも第１の確率で（with at least a first probability）第２の発見インターバルの容量よりも小さいように選ばれうる。例えば、モバイルデバイス１１６は、上記の式１に基づいてＫを選択することができる。
【００９９】
[0114]図１２は、本発明の実施形態にしたがった、ワイヤレス通信のための装置１２００の機能ブロック図である。当業者は、ワイヤレス通信のための装置が、図１２に図示された簡略化された装置１２００よりも多いコンポーネントを有することができることを認識するだろう。図示されているワイヤレス通信のための装置１２００は、請求項の範囲内の実装のいくつかの卓越した特徴を説明するのに役立つコンポーネントのみを含む。ワイヤレス通信のための装置１２００は、第１の発見インターバル中に、第１のデバイスから第１の発見メッセージを受信するための手段１２１０と、第１の発見メッセージに応答して、少なくとも第１のデバイスに発見トリガメッセージを送信するための手段１２２０と、第２の発見インターバル中に、複数のデバイスのうちの少なくとも１つのデバイスから第２の発見メッセージを受信するための手段１２３０を含む。
【０１００】
[0115]ある実施形態では、第１の発見インターバル中に第１のデバイスから第１の発見メッセージを受信するための手段１２１０は、ブロック１１１０（図１１）に関して上記で説明された機能のうちの１つ以上を行うように構成されうる。様々な実施形態で、第１の発見インターバル中に第１のデバイスから第１の発見メッセージを受信するための手段１２１０は、受信機２１２、アンテナ２１６、および信号検出器２１８のうちの１つ以上によって実装されうる。
【０１０１】
[0116]ある実施形態では、第１の発見メッセージに応答して、少なくとも第１のデバイスに発見トリガメッセージを送信するための手段１２２０は、ブロック１１２０（図１１）に関して上記で説明された機能のうちの１つ以上を行うように構成されうる。様々な実施形態で、第１の発見メッセージに応答して、少なくとも第１のデバイスに発見トリガメッセージを送信するための手段１２２０は、送信機２１０、アンテナ２１６、プロセッサ２０４、およびメモリ２０６のうちの１つ以上によって実装されうる。
【０１０２】
[0117]ある実施形態では、第２の発見インターバル中に複数のデバイスのうちの少なくとも１つのデバイスから第２の発見メッセージを受信するための手段１２３０は、ブロック１１３０（図１１）に関して上記で説明された機能のうちの１つ以上を行うように構成されうる。様々な実施形態で、第２の発見インターバル中に、複数のデバイスのうちの少なくとも１つのデバイスから第２の発見メッセージを受信するための手段１２３０は、受信機２１２、アンテナ２１６、および信号検出器２１８のうちの１つ以上によって実装されうる。
【０１０３】
[0118]図１３は、ワイヤレス通信システムにおいてデバイスを発見する方法の別の例のフローチャート１３００である。フローチャート１３００の方法は、図１に関して上記で論じられたワイヤレス通信システム１００、図２に関して上記で論じられたワイヤレスデバイス２０２、および図５に関して上記で論じられたメッセージ５１２ａ−５１２ｃ、５１３、および５１４ａ−５１４ｃを参照して本明細書で説明されているけれども、当業者は、フローチャート１３００の方法が、本明細書で説明されている別のデバイス、または他の何らかの適したデバイスによって実行されうることを認識するだろう。ある実施形態では、フローチャート１３００におけるステップは、例えばプロセッサ２０４のようなプロセッサまたはコントローラによって、メモリ２０６と連携して行われうる。フローチャート１３００の方法は、特定の順序を参照して本明細書で説明されているけれども、様々な実施形態で、本明細書におけるブロックは、異なる順序で行われる、または省略されることができ、ならびに追加のブロックが加えられることができる。
【０１０４】
[0119]第１に、ブロック１３１０で、第１のデバイスは、第１の発見メッセージに応答して送られる、発見トリガメッセージを受信する。第１の発見メッセージは、デバイスクラスタに関連付けられた情報を含むことができる。デバイスクラスタは、複数のデバイスを含むことができる。例えば、モバイルデバイス１１６の受信機２１２は、モバイルデバイス１４２がクラスタ発見メッセージ５１２ａに応答して送る発見トリガメッセージ５１３を受信することができる。ある実施形態では、発見トリガメッセージは、デバイスクラスタに関連付けられた発見パケットを要求するように構成される。例えば、発見トリガメッセージ５１３は、１つ以上の発見パケット５１４ａ−５１４ｄを要求することができる。
【０１０５】
[0120]ある実施形態では、発見トリガメッセージはブロードキャストフレームを含む。別の実施形態では、発見トリガメッセージは、第１のデバイスにアドレス指定されたユニキャストフレームを含む。例えば、モバイルデバイス１４２は、モバイルデバイス１１６に発見トリガメッセージ５１３を送信することができる。第１のデバイス１１２は、発見トリガメッセージ５１６をスヌープするように構成されうる。ある実施形態では、第１のデバイスは、発見トリガメッセージに対する肯定応答を送信することができる。例えば、モバイルデバイス１１６は、モバイルデバイス１４２に肯定応答１０２５（図１０）を送信することができる。
【０１０６】
[0121]ある実施形態では、発見トリガメッセージを送信することは、媒体を求める競合に基づく送信時間において生じる。ある実施形態では、発見トリガメッセージを送信することは、媒体を求める競合に基づく、ランダム開始時間で始まる送信時間において生じる。ある実施形態では、発見トリガメッセージを送信することは、媒体を求める競合に基づく、発見インターバルの第１の持続時間中の開始時間で始まる送信時間において生じる。
【０１０７】
[0122]その後、ブロック１３３０で、第１のデバイスは、第２の発見インターバル中に、第２の発見メッセージを送信する。第２の発見メッセージは、複数のデバイスのうちの少なくとも１つのデバイスによって提供される複数のサービスを広告するように構成される。例えば、モバイルデバイス１１６は、送信機２１０を介してモバイルデバイス１４２に発見パケット５１４ｂを送信することができる。
【０１０８】
[0123]ある実施形態では、第１のデバイスは第１の発見メッセージを送信する。例えば、モバイルデバイス１１６の送信機２１０は、モバイルデバイス１４２に、第１のクラスタ１１０に関連付けられた情報を含む、クラスタパケット５１２ａを送信することができる。ある実施形態では、第１の発見メッセージは、ページングインターバル開始時間を示すことができる。ある特定の実施形態では、第１の発見メッセージは周期的に送信される。
【０１０９】
[0124]ある実施形態では、第２の発見インターバルは、発見メッセージが拡散されるＫ個の発見インターバルから選択される。例えば、モバイルデバイス１１６は、ランダムまたは疑似ランダム数ｎを選択し、ＤＩｎ中に発見パケット５１４ｂを送信することができる（図１５）。ある実施形態では、Ｋは、第２の発見インターバル中に送信すると予期されるデバイスの数が、少なくとも第１の確率で第２の発見インターバルの容量よりも小さいように選ばれる。例えば、モバイルデバイス１１６は、上記の式１に基づいてＫを選択することができる。
【０１１０】
[0125]図１４は、本発明の実施形態にしたがった、ワイヤレス通信のための装置１４００の機能ブロック図である。当業者は、ワイヤレス通信のための装置が、図１４に図示された簡略化された装置１４００よりも多いコンポーネントを有することができることを認識するだろう。図示されているワイヤレス通信のための装置１４００は、請求項の範囲内の実装のいくつかの卓越した特徴を説明するのに役立つコンポーネントのみを含む。ワイヤレス通信のための装置１４００は、第１の発見メッセージに応答して送られる発見トリガメッセージを受信するための手段１４１０、第２の発見インターバル中に第２の発見メッセージを送信するための手段１４２０を含む。
【０１１１】
[0126]ある実施形態では、第１の発見メッセージに応答して送られる発見トリガメッセージを受信するための手段１４１０は、ブロック１３１０（図１３）に関して上記で説明された機能のうちの１つ以上を行うように構成されうる。様々な実施形態で、第１の発見メッセージに応答して送られる発見トリガメッセージを受信するための手段１４１０は、受信機２１２、アンテナ２１６、および信号検出器２１８のうちの１つ以上によって実装されうる。
【０１１２】
[0127]ある実施形態では、第２の発見インターバル中に第２の発見メッセージを送信するための手段１４２０は、ブロック１３２０（図１３）に関して上記で説明された機能のうちの１つ以上を行うように構成されうる。様々な実施形態で、第２の発見インターバル中に第２の発見メッセージを送信するための手段１４２０は、送信機２１０、アンテナ２１６、プロセッサ２０４、およびメモリ２０６のうちの１つ以上によって実装されうる。
【０１１３】
[0128]図５に関して上記で論じられるように、モバイルデバイスは、例えば指名された時間スロット、ＣＳＭＡ、または本明細書で説明された技法の組み合わせを使用して発見インターバル中に発見パケット５１４を送信するために競合しうる。いくつかの実施形態では、ＤＩは、クラスタにおけるモバイルデバイスの数、および発見パケット５１４のサイズに基づいてサイズ変更され（be sized）うる。例えば、６Ｍｂｐｓネットワークにおける１００バイトの発見パケットおよびクラスタ内の５０個のモバイルデバイスを有する実施形態では、ＤＩは約１６．５ｍｓの長さでありうる。ある実施形態では、ＤＩの長さは、衝突の可能性を約１０％未満に維持するように選ばれうる。
【０１１４】
[0129]いくつかの実施形態では、クラスタにおけるモバイルデバイスの数が非常に大きいため、適切にサイズ変更されたＤＩは、例えば許容できない量の分システムレイテンシを増加させるような、肥大化した持続時間（unwieldy duration）でありうる。したがって、モバイルデバイスは、指名されたＤＩ中にのみ発見パケット５１４を送信するように構成されうる。様々な実施形態で、モバイルデバイスは、発見パケット４１５を送信すべき１つ以上のＤＩを選ぶことができる、あるいはＤＩは割り当てられうる。したがってモバイルデバイスは、複数のＤＩをわたって発見パケット５１４の送信を拡散することができる。
【０１１５】
[0130]図１５は、デバイスが複数の送信インターバルをわたって発見パケットの送信を拡散するワイヤレス通信システムにおける例示的な通信タイムライン１５００を例示している。例示的な通信タイムライン１５００は、時間持続時間ΔＡのＤＩ、および時間持続時間ΔＣの全体のインターバルを含むことができる。いくつかの実施形態では、タイムライン１５００はまた、図５に関して上記で説明されたように時間持続時間ΔＢのＰＩ（図示せず）も含むことができる。時間は、時間軸上でページを横切って水平に増大する。
【０１１６】
[0131]ＤＩ中に、モバイルデバイスは、クラスタ発見パケット（ＣＰ）、発見パケット（ＤＰ）、および／または発見トリガメッセージ（ＴＰ）を送信することができる。ＤＰは、モバイルデバイスによって提供される複数のサービスを広告し、ページングインターバルが発見パケットを送信するデバイスにとっていつであるかを示すように構成されたパケットでありうる。ＤＰは、データフレーム、管理フレーム、または管理アクションフレームを含むことができる。ＤＰは、より高い層の発見プロトコル、またはアプリケーションベースの発見プロトコルによって生成される情報を搬送することができる。ＤＩ、ＣＰ、ＤＰ、およびＴＰは、例えば図５に関して上記でより詳細に説明されたように実行されうる。
【０１１７】
[0132]図１５で図示されているように、モバイルデバイス１２２（図１）のようなモバイルデバイスは、クラスタ発見メッセージ５１２を送信することができる。ある実施形態では、モバイルデバイスは、どのパケットが特定の時間に送信されうるかを決定するためにＣＳＭＡ／ＣＡ手法を使用することができる。例えば、モバイルデバイス１４２（図１）のような新たなモバイルデバイスは、新たなデバイスを発見するときにオンになり、リスン状態に留まることができる。したがって、モバイルデバイス１４２は、クラスタ発見メッセージ５１２を受信することができる。モバイルデバイス１４２は、クラスタ発見メッセージ５１２からＤＩのタイミングを決定することができる。
【０１１８】
[0133]例えば、クラスタ発見メッセージ５１２のようなクラスタ発見メッセージの受信の後に、モバイルデバイス１４２（図１）のような、新たなモバイルデバイスは、発見トリガメッセージ５１３を送信することができる。ある実施形態では、モバイルデバイス１４２は、ＤＩの後に、ＰＩ中に、別の指名された時間スロット中に、あるいは他の何らかの時間に発見トリガメッセージを送信することができる。発見トリガメッセージ５１３は、送るデバイス（例えば、モバイルデバイス１４２）の識別子を含み、発見メッセージを送るために、他のデバイス（例えば、モバイルデバイス１１２、１１４、１１６、および１１８）をトリガすることができる。
【０１１９】
[0134]１つ以上のモバイルデバイス（例えば、モバイルデバイス１１２、１１４、１１６、および１１８）が発見トリガメッセージ５１３を受信するとき、それらは、発見パケット５１４ａ−５１４ｈを送信すべき１つ以上のＤＩを決定することができる。例えば、モバイルデバイスは、１とＫの間の数ｎを決定することができ、ここにおいてＫは、発見パケット５１４ａ−５１４ｈを拡散すべきＤＩの数である。ある実施形態では、モバイルデバイスは、ランダムに（または疑似ランダムに）ｎを選択することができる。別の実施形態では、モバイルデバイスは、例えば、モバイルデバイスＩＤのハッシュに基づく等の、モバイルデバイスの識別子に基づいてｎを選択することができる。いくつかの実施形態では、モバイルデバイスは、予めプログラムされたＤＩ数に基づいてｎを選択することができる。例えば、ｎは予めプログラムされた数の絶対値（pre-programmed number modulus）Ｋでありうる。
【０１２０】
[0135]様々な実施形態では、Ｋは予めプログラムされうる、または動的に決定されうる。モバイルデバイスがＫを動的に決定する実施形態では、予めプログラムされた最小値が存在しうる。Ｋは、発見トリガメッセージ５１３に応答するモバイルデバイスの数が、ＤＩがサイズ変更されるデバイスの数よりも小さくなるのに十分大きいように選ばれうる。例えば、Ｋは、以下の式１を満たすように選ばれることができ、ここにおいて、ｅｒｆｃはガウス誤り関数であり、Ｎは、ネットワークで見られるデバイスの数（または発見トリガフレーム５１３に応答することになるデバイスの数に対する別の近似値）であり、Ｍは、ＤＩがサイズ変更されるデバイスの数であり、Ｐは、単一のＤＩ中に発見パケットを送信すると予期されるデバイスの数がＭよりも小さいターゲットの確率（例えば、約０．１）である。
【数１】
0006392228.tif 000002
【０１２１】
[0136]ｎを決定した後、１つ以上のモバイルデバイス（例えば、モバイルデバイス１１２、１１４、１１６、および１１８）は、決定されたＤＩｎで発見パケットを送信することができる。例えば、モバイルデバイス１１２および１１４は、ｎ＝１を決定することができる。したがって、それらは、ＤＩ１中に発見パケット５１４ａおよび５１４ｂを送信することができる。モバイルデバイス１１２および１１４は、本明細書で説明される時間スロットおよび／またはＣＳＭＡ技法のいずれかを使用して発見パケット５１４ａおよび５１４ｂを送信するために競合しうる。同様に、モバイルデバイス１１６および１１８は、ｎ＝２を決定し、ＤＩ２中に発見パケット５１４ｃおよび５１４ｄを送信することができる、等、以下同様に続く（and set forth）。
【０１２２】
[0137]いくつかの実施形態では、モバイルデバイスは、それらが発見トリガパケット５１３を受信する時間毎にＫおよび／またはｎを再計算または決定することができる。他の実施形態では、モバイルデバイスは、アイドル状態にあるときにのみ、Ｋおよび／またはｎを再計算または決定することができる。いくつかの実施形態では、デバイスの数Ｎが変化するにつれて、モバイルデバイスは、（例えば、周期的、断続的等で）Ｋを更新することができる。
【０１２３】
[0138]図５に関して上記で論じられたように、いくつかの実施形態では、モバイルデバイス１４２（図１）のような新たなモバイルデバイスは、発見トリガメッセージ５１３を送信しないことがある。そのような「連続的ブロードキャスト」の実施形態では、１つ以上のモバイルデバイス（例えば、モバイルデバイス１１２、１１４、１１６、および１１８）は、発見トリガメッセージ５１３を受信することなく、発見パケットを送信することができる。ある実施形態では、１つ以上のモバイルデバイス（例えば、モバイルデバイス１１２、１１４、１１６、および１１８）は、図１５に関して上記で論じられたように、ｎおよびＫに基づいて１つ以上のＤＩで発見パケットを送信することができる。
【０１２４】
[0139]図１６は、デバイスが複数の送信インターバルをわたって発見パケットの送信を拡散するワイヤレス通信システムにおける別の例示的な通信タイムライン１５００を例示している。例示的な通信タイムライン１６００は、時間持続時間ΔＡのＤＩ、および時間持続時間ΔＣの全体のインターバルを含むことができる。いくつかの実施形態では、タイムライン１５００はまた、図５に関して上記で説明されたように、時間持続時間ΔＢ（図示せず）のＰＩも含むことができる。時間は、時間軸上でページを横切って水平に増大する。
【０１２５】
[0140]ＤＩ中に、モバイルデバイスは、クラスタ発見パケット（ＣＰ）、発見パケット（ＤＰ）、および／または発見トリガメッセージ（ＴＰ）を送信することができる。ＤＰは、モバイルデバイスによって提供される複数のサービスを広告し、ページングインターバルが発見パケットを送信するデバイスにとっていつであるかを示すように構成されたパケットでありうる。ＤＰは、データフレーム、管理フレーム、または管理アクションフレームを含むことができる。ＤＰは、より高い層の発見プロトコル、またはアプリケーションベースの発見プロトコルによって生成される情報を搬送することができる。ＤＩ、ＣＰ、ＤＰ、およびＴＰは、例えば図５に関して上記でより詳細に説明されたように実行されうる。
【０１２６】
[0141]図１６で図示されているように、１つ以上のモバイルデバイス（例えば、モバイルデバイス１１２、１１４、１１６、および１１８）は、発見パケット５１４ａ−５１４ｈを送信すべき１つ以上のＤＩを決定することができる。例えば、モバイルデバイスは、１とＫの間の数ｎを決定することができ、ここにおいてＫは、発見パケット５１４ａ−５１４ｈを拡散すべきＤＩの数である。ある実施形態では、モバイルデバイスは、ランダムに（または疑似ランダムに）ｎを選択することができる。別の実施形態では、モバイルデバイスは、例えば、モバイルデバイスＩＤのハッシュに基づく等の、モバイルデバイスの識別子に基づいてｎを選択することができる。いくつかの実施形態では、モバイルデバイスは、予めプログラムされたＤＩ数に基づいてｎを選択することができる。例えば、ｎは予めプログラムされた数の絶対値Ｋでありうる。
【０１２７】
[0142]様々な実施形態では、Ｋは予めプログラムされうる、または動的に決定されうる。モバイルデバイスがＫを動的に決定する実施形態では、予めプログラムされた最小値が存在しうる。Ｋは、発見トリガメッセージ５１３に応答するモバイルデバイスの数が、ＤＩがサイズ変更されるデバイスの数よりも小さくなるのに十分大きいように選ばれうる。例えば、Ｋは上記の式１を満たすように選ばれうる。
【０１２８】
[0143]ｎを決定した後、１つ以上のモバイルデバイス（例えば、モバイルデバイス１１２、１１４、１１６、および１１８）は、決定されたＤＩｎで発見パケットを送信することができる。例えば、モバイルデバイス１１２および１１４は、ｎ＝１を決定することができる。したがって、それらは、ＤＩ１中に発見パケット５１４ａおよび５１４ｂを送信することができる。モバイルデバイス１１２および１１４は、本明細書で説明される時間スロットおよび／またはＣＳＭＡ技法のいずれかを使用して発見パケット５１４ａおよび５１４ｂを送信するために競合しうる。同様に、モバイルデバイス１１６および１１８は、ｎ＝２を決定し、ＤＩ２中に発見パケット５１４ｃおよび５１４ｄを送信することができる、等、以下同様に続く（and set forth）。
【０１２９】
[0144]いくつかの実施形態では、モバイルデバイスは、それらが発見トリガパケット５１３を受信する時間毎にＫおよび／またはｎを再計算または決定することができる。他の実施形態では、モバイルデバイスは、アイドル状態にあるときにのみ、Ｋおよび／またはｎを再計算または決定することができる。いくつかの実施形態では、デバイスの数Ｎが変化するにつれて、モバイルデバイスは、（例えば、周期的、断続的等で）Ｋを更新することができる。
【０１３０】
[0145]本明細書で使用されているように、「決定すること」という用語は、幅広い種類のアクションを含む。例えば、「決定すること」は、計算すること、コンピューティングすること、処理すること、導出すること、調査すること、ルックアップすること（例えば、テーブル、データベース、または別のデータ構造をルックアップすること）、確定すること、等を含むことができる。また、「決定すること」は、受信すること（例えば、情報を受信すること）、アクセスすること（例えば、メモリ内のデータにアクセスすること）、等を含むことができる。また、「決定すること」は、解決すること、選択すること、選ぶこと、確立すること、等を含むことができる。さらに本明細書で使用されるような「チャネル幅」はある特定の態様における帯域幅を含みうる、あるいはある特定の態様における帯域幅としても称されうる。
【０１３１】
[0146]本明細書で使用されているように、項目のリスト「のうちの少なくとも１つ」に関する表現は、単一のメンバを含む、それらの項目の任意の組み合わせを指す。例として、「ａ、ｂ、またはｃのうちの少なくとも１つ」は、ａ、ｂ、ｃ、ａ−ｂ、ａ−ｃ、ｂ−ｃ、およびａ−ｂ−ｃをカバーするように意図される。
【０１３２】
[0147]上記で説明された方法の様々な動作は、様々なハードウェアおよび／またはソフトウェアの（１つ以上の）コンポーネント、回路、および／または（１つ以上の）モジュール等の、それらの動作を行うことができるあらゆる適した手段によって行われうる。概して、図に例示されたいずれの動作も、それらの動作を行うことができる対応する機能的手段によって行われることができる。
【０１３３】
[0148]本開示に関連して説明された、様々な実例となる論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ信号（ＦＰＧＡ）または他のプログラマブル論理デバイス（ＰＬＤ）、ディスクリートゲートまたはトランジスタ論理、ディスクリートハードウェアコンポーネント、あるいは、本明細書で説明された機能を行うように設計された、それらの任意の組み合わせを用いて実装または実行されうる。汎用プロセッサは、マイクロプロセッサであることができるが、その代わりに、プロセッサは、任意の商業的に利用可能なプロセッサ、コントローラ、マイクロコントローラ、またはステートマシンであることができる。プロセッサはまた、例えばＤＳＰとマイクロプロセッサの組み合わせ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つ以上のマイクロプロセッサ、または他の何らかのそのような構成のような、コンピューティングデバイスの組み合わせとしても実装されうる。
【０１３４】
[0149]１つ以上の態様では、説明された機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組み合わせで実行されうる。ソフトウェアで実行される場合、これらの機能は、コンピュータ可読媒体上で、１つ以上の命令またはコードとして記憶または送信されうる。コンピュータ可読媒体は、１つの場所から別の場所へのコンピュータプログラムの転送を容易にする任意の媒体を含む通信媒体とコンピュータ記憶媒体との両方を含む。記憶媒体は、コンピュータによってアクセスされうる任意の利用可能な媒体でありうる。限定ではなく例として、このようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭまたは他の光ディスク記憶装置、磁気ディスク記憶装置またはその他の磁気記憶デバイス、あるいは、データ構造または命令の形式で所望のプログラムコードを記憶または搬送するために使用され、かつコンピュータによってアクセスされうる任意の他の媒体を含むことができる。また、任意の接続手段（connection）が、コンピュータ可読媒体と厳密には称されうる。例えば、ソフトウェアが、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者線（ＤＳＬ）、または赤外線、電波、およびマイクロ波のようなワイヤレス技術を使用して、ウェブサイト、サーバ、またはその他の遠隔ソースから送信される場合には、この同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、または赤外線、電波、およびマイクロ波のようなワイヤレス技術は、媒体の定義に含まれる。本明細書で使用されるように、ディスク（disk）およびディスク（disc）は、コンパクトディスク（ＣＤ）、レーザーディスク（登録商標）、光ディスク、デジタル多目的ディスク（ＤＶＤ）、フロッピー（登録商標）ディスクおよびブルーレイディスクを含み、ここで、ディスク（disk）は、大抵磁気的にデータを再生し、一方ディスク（disc）は、レーザを用いて光学的にデータを再生する。したがって、いくつかの態様では、コンピュータ可読媒体は、一時的でないコンピュータ可読媒体（例えば、有体的媒体）を含むことができる。加えていくつかの態様では、コンピュータ可読媒体は、一時的なコンピュータ可読媒体（例えば、信号）を含むことができる。上記の組み合わせもまた、コンピュータ可読媒体の範囲内に含まれるべきである。
【０１３５】
[0150]本明細書で開示された方法は、説明された方法を達成するための１つ以上のステップまたはアクションを含む。方法のステップおよび／またはアクションは、本願の請求項の範囲から逸脱せずに、互いに置き換えられうる。言い換えると、ステップまたはアクションの特定の順序が指定されない限り、指定のステップおよび／またはアクションの順序および／または使用は、本願の請求項の範囲から逸脱せずに変更されうる。
【０１３６】
[0151]説明された機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組み合わせにおいて実行されうる。ソフトウェアにおいて実行される場合、機能は、１つ以上の命令として、コンピュータ可読媒体上で記憶されうる。記憶媒体は、コンピュータによってアクセスされうる任意の利用可能な媒体でありうる。限定ではなく例として、このようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたは他の光ディスク記憶装置、磁気ディスク記憶装置またはその他の磁気記憶デバイス、あるいは、データ構造または命令の形式で所望のプログラムコードを記憶または搬送するために使用され、かつコンピュータによってアクセスされうる任意の他の媒体を含むことができる。本明細書で使用されるように、ディスク（disk）およびディスク（disc）は、コンパクトディスク（ＣＤ）、レーザーディスク、光ディスク、デジタル多目的ディスク（ＤＶＤ）、フロッピーディスクおよびブルーレイディスクを含み、ここで、ディスク（disk）は、大抵磁気的にデータを再生し、一方ディスク（disc）は、レーザを用いて光学的にデータを再生する。
【０１３７】
[0152]したがって、ある特定の態様は、本明細書に提示された動作を行うためのコンピュータプログラム製品を含むことができる。例えば、このようなコンピュータプログラム製品は、命令を記憶（および／または、符号化）したコンピュータ可読媒体を含むことができ、命令は、本明細書で説明された動作を行うために１つ以上のプロセッサによって実行可能である。ある特定の態様では、コンピュータプログラム製品は、パッケージングマテリアルを含むことができる。
【０１３８】
[0153]ソフトウェアまたは命令はまた、送信媒体によって送信されうる。例えばソフトウェアが、ウェブサイト、サーバ、または他の遠隔ソースから、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者線（ＤＳＬ）、または赤外線、電波、およびマイクロ波のようなワイヤレス技術を使用して送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、または赤外線、電波およびマイクロ波のようなワイヤレス技術は送信媒体の定義に含まれる。
【０１３９】
[0154]さらに、本明細書で説明された方法および技法を行うためのモジュールおよび／または他の適切な手段が、適用可能にユーザ端末および／または基地局によって、ダウンロードされうる、および／または、他の方法で取得されうることは認識されるべきである。例えば、そのようなデバイスは、本明細書で説明された方法を行うための手段の転送を促進するために、サーバに結合されうる。代わりとして、ユーザ端末および／または基地局が、記憶手段（例えば、ＲＡＭ、ＲＯＭ、コンパクトディスク（ＣＤ）またはフロッピーディスクのような物理記憶媒体等）をデバイスに結合するとき、または、記憶手段をデバイスに提供するときに、様々な方法を取得できるように、本明細書で説明された様々な方法は、記憶手段を介して提供することができる。さらに、本明細書で説明された方法および技法をデバイスに提供するための任意の他の適した技法が利用されうる。
【０１４０】
[0155]本願の特許請求の範囲が、上記で例示されたまさにその構成およびコンポーネントに限定されないことは理解されるべきである。請求項の範囲から逸脱することなく、上記で説明された方法および装置の、構成、動作、および詳細において、様々な修正、変更、およびバリエーションが行われうる。
【０１４１】
[0156]前述の内容は本開示の態様を対象としているけれども、本開示の他のおよびさらなる態様が、その基本的な範囲から逸脱せずに考案されることができ、その範囲は、下記の請求項によって決定される。
以下に、出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］ ワイヤレス通信システムにおいてデバイスを発見する方法であって、
第１の発見インターバル中に、複数のデバイスを備えるデバイスクラスタの第１のデバイスから第１の発見メッセージを受信することと、ここにおいて、前記第１の発見メッセージは、前記デバイスクラスタに関連付けられた情報を備える、
前記第１の発見メッセージに応答して発見トリガメッセージを送信することと、
第２の発見インターバル中に、前記デバイスクラスタのうちの少なくとも１つのデバイスから第２の発見メッセージを受信することと、ここにおいて、前記第２の発見メッセージは、前記発見トリガメッセージに応答して前記デバイスクラスタのうちの前記少なくとも１つのデバイスによって提供される複数のサービスを広告するように構成される、
を備える、方法。
［Ｃ２］ 前記第１の発見メッセージは、前記第１のデバイスから周期的に受信される、Ｃ１に記載の方法。
［Ｃ３］ 前記第２の発見インターバルは、発見メッセージが拡散される数（Ｋ個）の発見インターバルから選択される、Ｃ１に記載の方法。
［Ｃ４］ 前記数（Ｋ個）は、前記第２の発見インターバル中に送信すると予期されるデバイスの数が少なくとも第１の確率で前記第２の発見インターバルの容量よりも小さいように選ばれる、Ｃ３に記載の方法。
［Ｃ５］ 前記第１の発見メッセージに基づいてウェイクアップ時間を決定することと、
前記発見トリガメッセージを送信した後にスリープまたは電力節約モードに入ることと、
前記決定されたウェイクアップ時間にウェイクアップすることと、
をさらに備える、Ｃ１に記載の方法。
［Ｃ６］ 前記第１の発見メッセージは、ページングインターバル開始時間を示すようにさらに構成される、Ｃ１に記載の方法。
［Ｃ７］ 前記発見トリガメッセージは、前記デバイスクラスタに関連付けられた発見パケットを要求するように構成される、Ｃ１に記載の方法。
［Ｃ８］ 前記発見トリガメッセージは、ブロードキャストフレームを備える、Ｃ１に記載の方法。
［Ｃ９］ 前記発見トリガメッセージは、前記第１のデバイスにアドレス指定されたユニキャストフレームを備える、Ｃ１に記載の方法。
［Ｃ１０］ 前記発見トリガメッセージを送信することは、媒体を求める競合に基づく送信時間において生じる、Ｃ１に記載の方法。
［Ｃ１１］ 前記発見トリガメッセージを送信することは、媒体を求める競合に基づく、ランダム開始時間で始まる送信時間において生じる、Ｃ１に記載の方法。
［Ｃ１２］ 前記発見トリガメッセージを送信することは、媒体を求める競合に基づく、前記第１の発見インターバルの持続時間中の開始時間で始まる送信時間において生じる、Ｃ１に記載の方法。
［Ｃ１３］ ワイヤレス通信システムにおいてデバイスを発見するように構成されたワイヤレスデバイスであって、
第１の発見インターバル中に、複数のデバイスを備えるデバイスクラスタの第１のデバイスから第１の発見メッセージを受信するように構成された受信機と、ここにおいて、前記第１の発見メッセージは、前記デバイスクラスタに関連付けられた情報を備える、
前記第１の発見メッセージに応答して発見トリガメッセージを送信するように構成された送信機と、
を備え、
前記受信機は、第２の発見インターバル中に、前記デバイスクラスタのうちの少なくとも１つのデバイスから第２の発見メッセージを受信するようにさらに構成され、前記第２の発見メッセージは、前記発見トリガメッセージに応答して前記デバイスクラスタのうちの前記少なくとも１つのデバイスによって提供される複数のサービスを広告するように構成される、
ワイヤレスデバイス。
［Ｃ１４］ 前記第１の発見メッセージは、周期的に受信される、Ｃ１３に記載のワイヤレスデバイス。
［Ｃ１５］ 前記第２の発見インターバルは、発見メッセージが拡散される数（Ｋ個）の発見インターバルから選択される、Ｃ１３に記載のワイヤレスデバイス。
［Ｃ１６］ 前記数（Ｋ個）は、前記第２の発見インターバル中に送信すると予期されるデバイスの数が少なくとも第１の確率で前記第２の発見インターバルの容量よりも小さいように選ばれる、Ｃ１５に記載のワイヤレスデバイス。
［Ｃ１７］ 前記第１の発見メッセージに基づいてウェイクアップ時間を決定し、
前記ワイヤレスデバイスに、前記発見トリガメッセージを送信した後にスリープまたは電力節約モードに入らせ、
前記ワイヤレスデバイスに、前記決定されたウェイクアップ時間にウェイクアップさせる、
ように構成されたプロセッサをさらに備える、Ｃ１３に記載のワイヤレスデバイス。
［Ｃ１８］ 前記第１の発見メッセージは、ページングインターバル開始時間を示すようにさらに構成される、Ｃ１３に記載のワイヤレスデバイス。
［Ｃ１９］ 前記発見トリガメッセージは、前記デバイスクラスタに関連付けられた発見パケットを要求するように構成される、Ｃ１３に記載のワイヤレスデバイス。
［Ｃ２０］ 前記発見トリガメッセージは、ブロードキャストフレームを備える、Ｃ１３に記載のワイヤレスデバイス。
［Ｃ２１］ 前記発見トリガメッセージは、前記第１のデバイスにアドレス指定されたユニキャストフレームを備える、Ｃ１３に記載のワイヤレスデバイス。
［Ｃ２２］ 前記送信機は、媒体を求める競合に基づく送信時間において前記発見トリガメッセージを送信するように構成される、Ｃ１３に記載のワイヤレスデバイス。
［Ｃ２３］ 前記送信機は、媒体を求める競合に基づく、ランダム開始時間で始まる送信時間において前記発見トリガメッセージを送信するように構成される、Ｃ１３に記載のワイヤレスデバイス。
［Ｃ２４］ 前記送信機は、媒体を求める競合に基づく、前記第１の発見インターバルの持続時間中の開始時間で始まる送信時間において前記発見トリガメッセージを送信するように構成される、Ｃ１３に記載のワイヤレスデバイス。
［Ｃ２５］ ワイヤレス通信システムにおいてデバイスを発見するための装置であって、
第１の発見インターバル中に、複数のデバイスを備えるデバイスクラスタの第１のデバイスから第１の発見メッセージを受信するための手段と、ここにおいて、前記第１の発見メッセージは、前記デバイスクラスタに関連付けられた情報を備える、
前記第１の発見メッセージに応答して発見トリガメッセージを送信するための手段と、
第２の発見インターバル中に、前記デバイスクラスタのうちの少なくとも１つのデバイスから第２の発見メッセージを受信するための手段と、ここにおいて、前記第２の発見メッセージは、前記発見トリガメッセージに応答して前記デバイスクラスタのうちの前記少なくとも１つのデバイスによって提供される複数のサービスを広告するように構成される、
を備える、装置。
［Ｃ２６］ 前記第１の発見メッセージは、周期的に受信される、Ｃ２５に記載の装置。
［Ｃ２７］ 前記第２の発見インターバルが、発見メッセージが拡散される数（Ｋ個）の発見インターバルから選択される、Ｃ２５に記載の装置。
［Ｃ２８］ 前記数（Ｋ個）は、前記第２の発見インターバル中に送信すると予期されるデバイスの数が少なくとも第１の確率で前記第２の発見インターバルの容量よりも小さいように選ばれる、Ｃ２７に記載の装置。
［Ｃ２９］ 前記第１の発見メッセージに基づいてウェイクアップ時間を決定するための手段と、
前記発見トリガメッセージを送信した後にスリープまたは電力節約モードに入るための手段と、
前記決定されたウェイクアップ時間にウェイクアップするための手段と、
をさらに備える、Ｃ２５に記載の装置。
［Ｃ３０］ 前記第１の発見メッセージは、ページングインターバル開始時間を示すようにさらに構成される、Ｃ２５に記載の装置。
［Ｃ３１］ 前記発見トリガメッセージは、前記デバイスクラスタに関連付けられた発見パケットを要求するように構成される、Ｃ２５に記載の装置。
［Ｃ３２］ 前記発見トリガメッセージは、ブロードキャストフレームを備える、Ｃ２５に記載の装置。
［Ｃ３３］ 前記発見トリガメッセージは、前記第１のデバイスにアドレス指定されたユニキャストフレームを備える、Ｃ２５に記載の装置。
［Ｃ３４］ 媒体を求める競合に基づく送信時間において前記発見トリガメッセージを送信するための手段をさらに備える、Ｃ２５に記載の装置。
［Ｃ３５］ 媒体を求める競合に基づく、ランダム開始時間で始まる送信時間において、前記発見トリガメッセージのための手段をさらに備える、Ｃ２５に記載の装置。
［Ｃ３６］ 媒体を求める競合に基づく、前記第１の発見インターバルの持続時間中の開始時間で始まる送信時間において、前記発見トリガメッセージのための手段をさらに備える、Ｃ２５に記載の装置。
［Ｃ３７］ コードを備える非一時的なコンピュータ可読媒体であって、前記コードは、実行されるとき、装置に、
第１の発見インターバル中に、複数のデバイスを備えるデバイスクラスタの第１のデバイスから第１の発見メッセージを受信することと、ここにおいて、前記第１の発見メッセージは、前記デバイスクラスタに関連付けられた情報を備える、
前記第１の発見メッセージに応答して発見トリガメッセージを送信することと、
第２の発見インターバル中に、前記デバイスクラスタのうちの少なくとも１つのデバイスから第２の発見メッセージを受信することと、ここにおいて、前記第２の発見メッセージは、前記発見トリガメッセージに応答して前記デバイスクラスタのうちの前記少なくとも１つのデバイスによって提供される複数のサービスを広告するように構成される、
を行わせる、非一時的なコンピュータ可読媒体。
［Ｃ３８］ 前記第１の発見メッセージは、周期的に受信される、Ｃ３７に記載の媒体。
［Ｃ３９］ 前記第２の発見インターバルが、発見メッセージが拡散される数（Ｋ個）の発見インターバルから選択される、Ｃ３７に記載の媒体。
［Ｃ４０］ 前記数（Ｋ個）は、前記第２の発見インターバル中に送信すると予期されるデバイスの数が少なくとも第１の確率で前記第２の発見インターバルの容量よりも小さいように選ばれる、Ｃ３９に記載の媒体。
【図１】
0006392228.tif 000003
【図２】
0006392228.tif 000004
【図３】
0006392228.tif 000005
【図４】
0006392228.tif 000006
【図５】
0006392228.tif 000007
【図６】
0006392228.tif 000008
【図７】
0006392228.tif 000009
【図８】
0006392228.tif 000010
【図９】
0006392228.tif 000011
【図１０】
0006392228.tif 000012
【図１１】
0006392228.tif 000013
【図１２】
0006392228.tif 000014
【図１３】
0006392228.tif 000015
【図１４】
0006392228.tif 000016
【図１５】
0006392228.tif 000017
【図１６】
0006392228.tif 000018