(57)【要約】アドホックピアツーピア通信ネットワークにおける無線通信デバイス（例えば、ピアツーピアモバイル無線端末）は、複数のピア発見動作モードをサポートする。異なるピア発見送信モードにおいて、ピア発見情報は、異なるレートで送信される。異なるピア発見受信モードにおいて、ピア発見情報は、異なるレートで監視される。より高いレートでピア発見動作を実行することは、発見待ち時間を低減する利益を有するが、より多くの通信リソースを利用し、より多くの電力を消費することになる。通信デバイスは、条件及び／又はニーズを変更することに応答してそのモードを動的に変更する。モード間の遷移は、判定された変更条件トリガー生成に応答する。様々な変更条件トリガーは、例えば、ユーザイベント、アプリケーションイベント、エアインターフェースを介して受信された情報、エアインターフェースを介して受信された情報から導出される情報、及び／又は時間的情報を含む。
2011526474.tif 000002
【特許請求の範囲】
【請求項１】
ピア発見信号が第１のレートで送信される第１の送信ピア発見モードと、ピア発見信号が第２のレートで送信される第２の送信ピア発見モードとを含む（前記第２のレートは前記第１のレートよりも高い）、複数のピア発見モードをサポートする通信デバイスを動作させる方法であって、前記方法は、
前記第１の送信ピア発見モードで動作している間に、前記第１のモードから前記第２のモードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定することと、
前記第１のモードから前記第２のモードへの変更をトリガーするために使用される前記変更条件が生じたことを検出すると、前記第１のモードから前記第２のモードに遷移することを含む方法。
【請求項２】
前記第１のモードから前記第２のモードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定することは、
受信ピア発見信号に応じて前記判定を行うことを含む請求項１の方法。
【請求項３】
受信ピア発見信号に応じて前記判定を行うことは、
所定の時間期間内にピア発見信号が以前に受信されなかったデバイスからピア発見信号が受信されたかどうかを判定することを含む請求項２の方法。
【請求項４】
受信ピア発見信号に応じて前記判定を行うことは、
新規発見デバイスの数に応じて前記判定を行うことを含む（新規発見デバイスの前記数は、第２の所定の時間間隔中にピア発見信号が受信されたデバイスの数であるが、前記判定より前の第１の所定の時間期間中にピア発見信号が受信されたデバイスを除外した数である）請求項２の方法。
【請求項５】
受信ピア発見信号に応じて前記判定を行うことは、
ある時間間隔中にピア発見信号が受信された異なるデバイスの数が、いつしきい値数を超えるかを判定することを含む請求項２の方法。
【請求項６】
受信ピア発見信号に応じて前記判定を行うことは、
ピア発見信号が受信されたピアデバイスが前記通信デバイスに関係のあるデバイスのグループに属することを示す情報を、ピア発見信号が含むかどうかを判定することを含む請求項２の方法。
【請求項７】
前記第１のモードから前記第２のモードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定することは、
ｉ）アクティブアプリケーションのセットの変更、ｉｉ）アクティブアプリケーションへの変更、及び、ｉｉｉ）ユーザ入力のうちの１つに応じて、前記判定を行うことを含む請求項１の方法。
【請求項８】
前記第２の送信ピア発見モードで動作している間に、前記第２のモードから前記第１のモードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定することと、
前記第２のモードから前記第１のモードへの変更をトリガーするために使用される前記変更条件が生じたことを検出すると、前記第２のモードから前記第１のモードに遷移することを更に含む請求項２の方法。
【請求項９】
前記第２のモードから前記第１のモードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定することは、
受信ピア発見信号に応じて前記判定を行うことを含む請求項８の方法。
【請求項１０】
ピア発見信号が第１のレートで送信される第１の送信ピア発見モードと、ピア発見信号が第２のレートで送信される第２の送信ピア発見モードとを含む（前記第２のレートは前記第１のレートよりも高い）、複数のピア発見モードをサポートする通信デバイスであって、前記デバイスは、
前記通信デバイスが前記第１のモードで動作しているとき、前記第１のモードから前記第２のモードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定するための第１の遷移状態検出モジュールと、
前記第１のモードから前記第２のモードへの変更をトリガーするために使用される前記変更条件が生じたことを前記第１の遷移状態検出モジュールが検出したとき、前記第１のモードから前記第２のモードに遷移するように前記通信デバイスを制御するための第１のモード遷移制御モジュールとを含む通信デバイス。
【請求項１１】
ピア発見信号を受信するための無線受信機モジュールを更に含み、
前記第１の遷移状態検出モジュールは、受信ピア発見信号に応じて前記判定を行う
請求項１０の通信デバイス。
【請求項１２】
所定の時間期間内にピア発見信号が以前に受信されなかったデバイスからピア発見信号が受信されたかどうかを判定するための新規デバイス検出モジュールを更に含み、
前記第１の遷移状態検出モジュールは、新規デバイス検出モジュールの判定に応じて前記判定を行う請求項１１の通信デバイス。
【請求項１３】
新規発見デバイスの数を判定するための新規発見デバイスカウントモジュール（新規発見デバイスの前記数は、第２の所定の時間間隔中にピア発見信号が受信されたデバイスの数であるが、変更条件が生じたかどうかの前記判定より前の第１の所定の時間期間中にピア発見信号が受信されたデバイスを除外した数である）を更に含み、
前記第１の遷移状態判定モジュールは、新規発見デバイスの前記数に応じて前記判定を行う請求項１１の通信デバイス。
【請求項１４】
ピア発見信号が受信されたピアデバイスが前記通信デバイスに関係のあるデバイスのグループに属することを示す情報を、ピア発見信号が含むかどうかを判定するための所属判定モジュールを更に含み、
前記第１の遷移状態判定モジュールは、前記所属判定モジュールの判定に応じて前記変更条件の判定を行う請求項１１の通信デバイス。
【請求項１５】
ピア発見信号が第１のレートで送信される第１の送信ピア発見モードと、ピア発見信号が第２のレートで送信される第２の送信ピア発見モードとを含む（前記第２のレートは前記第１のレートよりも高い）、複数のピア発見モードをサポートする通信デバイスであって、前記デバイスは、
前記通信デバイスが前記第１のモードで動作しているとき、前記第１のモードから前記第２のモードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定するための第１の遷移状態検出手段と、
前記第１のモードから前記第２のモードへの変更をトリガーするために使用される前記変更条件が生じたことを前記第１の遷移状態検出手段が検出したとき、前記第１のモードから前記第２のモードに遷移するように前記通信デバイスを制御するための第１のモード遷移制御手段とを含む通信デバイス。
【請求項１６】
前記通信デバイスは、ピアツーピア通信デバイスである請求項１５の通信デバイス。
【請求項１７】
ピア発見信号を受信するための無線受信機手段を更に含み、
前記第１の遷移状態検出手段は、受信ピア発見信号に応じて前記判定を行う請求項１５の通信デバイス。
【請求項１８】
所定の時間期間内にピア発見信号が以前に受信されなかったデバイスからピア発見信号が受信されたかどうかを判定するための新規デバイス検出手段を更に含み、
前記第１の遷移状態検出手段は、新規デバイス検出手段の判定に応じて前記判定を行う請求項１７の通信デバイス。
【請求項１９】
新規発見デバイスの数を判定するための新規発見デバイスカウント手段（新規発見デバイスの前記数は、第２の所定の時間間隔中にピア発見信号が受信されたデバイスの数であるが、変更条件が生じたかどうかの前記判定より前の第１の所定の時間期間中にピア発見信号が受信されたデバイスを除外した数である）を更に含み、
前記第１の遷移状態判定手段は、新規発見デバイスの前記数に応じて前記判定を行う請求項１７の通信デバイス。
【請求項２０】
ピア発見信号が第１のレートで送信される第１の送信ピア発見モードと、ピア発見信号が第２のレートで送信される第２の送信ピア発見モードとを含む、複数のピア発見モードをサポートする通信デバイスにおいて使用するためのコンピュータプログラム製品であって、前記コンピュータプログラム製品は、
前記第１の送信ピア発見モードで動作している間に、前記第１のモードから前記第２のモードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定することを、コンピュータに行わせるためのコードと、
前記第１のモードから前記第２のモードへの変更をトリガーするために使用される前記変更条件が生じたことを検出すると、前記第１のモードから前記第２のモードに遷移することを、コンピュータに行わせるためのコードとを含むコンピュータ読み取り可能な媒体を含むコンピュータプログラム製品。
【請求項２１】
ピア発見信号が第１のレートで監視される第１の受信ピア発見モードと、ピア発見信号が第２のレートで監視される第２の受信ピア発見モードとを含む（前記第２のレートは前記第１のレートよりも高い）、複数のピア発見モードをサポートする通信デバイスを動作させる方法であって、前記方法は、
前記第１の受信ピア発見モードで動作している間に、前記第１のモードから前記第２のモードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定することと、
前記第１のモードから前記第２のモードへの変更をトリガーするために使用される前記変更条件が生じたことを検出すると、前記第１のモードから前記第２のモードに遷移することを含む方法。
【請求項２２】
前記第１のモードから前記第２のモードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定することは、
受信ピア発見信号に応じて前記判定を行うことを含む請求項２１の方法。
【請求項２３】
受信ピア発見信号に応じて前記判定を行うことは、
所定の時間期間内にピア発見信号が以前に受信されなかったデバイスからピア発見信号が受信されたかどうかを判定することを含む請求項２２の方法。
【請求項２４】
受信ピア発見信号に応じて前記判定を行うことは、
新規発見デバイスの数に応じて前記判定を行うことを含む（新規発見デバイスの前記数は、第２の所定の時間間隔中にピア発見信号が受信されたデバイスの数であるが、前記判定より前の第１の所定の時間期間中にピア発見信号が受信されたデバイスを除外した数である）請求項２２の方法。
【請求項２５】
受信ピア発見信号に応じて前記判定を行うことは、
ある時間間隔中にピア発見信号が受信された異なるデバイスの数が、いつしきい値数を超えるかを判定することを含む請求項２２の方法。
【請求項２６】
受信ピア発見信号に応じて前記判定を行うことは、
ピア発見信号が受信されたピアデバイスが前記通信デバイスに関係のあるデバイスのグループに属することを示す情報を、ピア発見信号が含むかどうかを判定することを含む請求項２２の方法。
【請求項２７】
前記第１のモードから前記第２のモードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定することは、
ｉ）アクティブアプリケーションのセットの変更、ｉｉ）アクティブアプリケーションへの変更、及び、ｉｉｉ）ユーザ入力のうちの１つに応じて、前記判定を行うことを含む請求項２１の方法。
【請求項２８】
前記第２の受信ピア発見モードで動作している間に、前記第２のモードから前記第１のモードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定することと、
前記第２のモードから前記第１のモードへの変更をトリガーするために使用される前記変更条件が生じたことを検出すると、前記第２のモードから前記第１のモードに遷移することを更に含む請求項２２の方法。
【請求項２９】
前記第２のモードから前記第１のモードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定することは、
受信ピア発見信号に応じて前記判定を行うことを含む請求項２８の方法。
【請求項３０】
ピア発見信号が第１のレートで監視される第１の受信ピア発見モードと、ピア発見信号が第２のレートで監視される第２の受信ピア発見モードとを含む（前記第２のレートは前記第１のレートよりも高い）、複数のピア発見モードをサポートする通信デバイスであって、前記デバイスは、
前記通信デバイスが前記第１のモードで動作しているとき、前記第１のモードから前記第２のモードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定するための第１の遷移状態検出モジュールと、
前記第１のモードから前記第２のモードへの変更をトリガーするために使用される前記変更条件が生じたことを前記第１の遷移状態検出モジュールが検出したとき、前記第１のモードから前記第２のモードに遷移するように前記通信デバイスを制御するための第１のモード遷移制御モジュールとを含む通信デバイス。
【請求項３１】
ピア発見信号を受信するための無線受信機モジュールを更に含み、
前記第１の遷移状態検出モジュールは、受信ピア発見信号に応じて前記判定を行う請求項３０の通信デバイス。
【請求項３２】
所定の時間期間内にピア発見信号が以前に受信されなかったデバイスからピア発見信号が受信されたかどうかを判定するための新規デバイス検出モジュールを更に含み、
前記第１の遷移状態検出モジュールは、新規デバイス検出モジュールの判定に応じて前記判定を行う請求項３１の通信デバイス。
【請求項３３】
新規発見デバイスの数を判定するための新規発見デバイスカウントモジュール（新規発見デバイスの前記数は、第２の所定の時間間隔中にピア発見信号が受信されたデバイスの数であるが、変更条件が生じたかどうかの前記判定より前の第１の所定の時間期間中にピア発見信号が受信されたデバイスを除外した数である）を更に含み、
前記第１の遷移状態判定モジュールは、新規発見デバイスの前記数に応じて前記判定を行う請求項３１の通信デバイス。
【請求項３４】
ピア発見信号が受信されたピアデバイスが前記通信デバイスに関係のあるデバイスのグループに属することを示す情報を、ピア発見信号が含むかどうかを判定するための所属判定モジュールを更に含み、
前記第１の遷移状態判定モジュールは、前記所属判定モジュールの判定に応じて前記変更条件の判定を行う請求項３１の通信デバイス。
【請求項３５】
ピア発見信号が第１のレートで監視される第１の受信ピア発見モードと、ピア発見信号が第２のレートで監視される第２の受信ピア発見モードとを含む（前記第２のレートは前記第１のレートよりも高い）、複数のピア発見モードをサポートする通信デバイスであって、前記デバイスは、
前記通信デバイスが前記第１のモードで動作しているとき、前記第１のモードから前記第２のモードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定するための第１の遷移状態検出手段と、
前記第１のモードから前記第２のモードへの変更をトリガーするために使用される前記変更条件が生じたことを前記第１の遷移状態検出手段が検出したとき、前記第１のモードから前記第２のモードに遷移するように前記通信デバイスを制御するための第１のモード遷移制御手段とを含む通信デバイス。
【請求項３６】
前記通信デバイスは、ピアツーピア通信デバイスである請求項３５の通信デバイス。
【請求項３７】
ピア発見信号を受信するための無線受信機手段を更に含み、
前記第１の遷移状態検出手段は、受信ピア発見信号に応じて前記判定を行う請求項３５の通信デバイス。
【請求項３８】
所定の時間期間内にピア発見信号が以前に受信されなかったデバイスからピア発見信号が受信されたかどうかを判定するための新規デバイス検出手段を更に含み、
前記第１の遷移状態検出手段は、新規デバイス検出手段の判定に応じて前記判定を行う請求項３７の通信デバイス。
【請求項３９】
新規発見デバイスの数を判定するための新規発見デバイスカウント手段（新規発見デバイスの前記数は、第２の所定の時間間隔中にピア発見信号が受信されたデバイスの数であるが、変更条件が生じたかどうかの前記判定より前の第１の所定の時間期間中にピア発見信号が受信されたデバイスを除外した数である）を更に含み、
前記第１の遷移状態判定手段は、新規発見デバイスの前記数に応じて前記判定を行う請求項３７の通信デバイス。
【請求項４０】
ピア発見信号が第１のレートで監視される第１の受信ピア発見モードと、ピア発見信号が第２のレートで監視される第２の受信ピア発見モードとを含む、複数のピア発見モードをサポートする通信デバイスにおいて使用するためのコンピュータプログラム製品であって、前記コンピュータプログラム製品は、
前記第１の受信ピア発見モードで動作している間に、前記第１のモードから前記第２のモードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定することを、コンピュータに行わせるためのコードと、
前記第１のモードから前記第２のモードへの変更をトリガーするために使用される前記変更条件が生じたことを検出すると、前記第１のモードから前記第２のモードに遷移することを、コンピュータに行わせるためのコードとを含むコンピュータ読み取り可能な媒体を含むコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
様々な実施形態は、無線通信に関し、より詳細には、ピア発見情報の通信に関係する方法及び装置に関する。
【背景技術】
【０００２】
無線ネットワーク（例えば、アドホックピアツーピア無線ネットワーク）において、無線通信デバイス（例えば、モバイルノード）が、様々なタイプの発見情報（discovery information）（例えば、ピア発見情報、ネットワーク発見情報及び／又はサービス発見情報）を送信する能力（例えば、ブロードキャストする能力）をサポートすることは有益となる。現在その局所近傍にある他のピアデバイスが、そのような情報のブロードキャストを使用して、状況認識（situational awareness）を形成することができる。このピア間の無線デバイスブロードキャスト発見情報の交換は、集中型調整及び／又は制御のないネットワークにおいて特に有用となる。異なる無線通信デバイスは、発見情報の送信及び／又は受信に関して異なる能力（capabilities）及び／又はニーズを有することがある。さらに、個々の無線通信デバイスは、異なる時間において、発見情報の送信及び／又は受信に関して異なる能力及び／又はニーズを有することがある。発見情報をブロードキャスト及び／又は受信することはオーバーヘッドシグナリングと見なされることがあり、発見情報シグナリングのために時間とともに消耗される例えば電力及びスペクトルのようなリソースは、トラフィックシグナリングのために利用不可能であることがある。発見情報を送信及び／又は受信するためにモバイル無線通信デバイスによって消耗される電力及び残っている予備バッテリー電力は、発見情報の通信をサポートする構造を実装する際に重要な考慮事項である。
【０００３】
上記の説明に基づいて、広範囲の様々なタイプの発見情報の通信を効率的な様式でサポートする方法及び／又は装置が必要であること及びその発見情報の送信及び／又は受信におけるフレキシビリティを可能にする方法及び／又は装置が有益であろうことは認識されるべきである。
【発明の概要】
【０００４】
様々な実施形態は、加入者デバイス間の直接的な無線通信（例えば、アドホックピアツーピアネットワーク）を可能にするモバイル無線システムにおいて使用するための方法及び装置に関する。幾つかの実施形態では、ピア発見と呼ばれるプロセスは、特定の加入者デバイスに関係のある（of interest to）ピア、ネットワーク及び／又はサービスの自律的（autonomous）検出を可能にする。ある例では、実装されたピア発見方法及び装置は、ピア発見情報を送信及び／又は監視するマルチレートをサポートする。したがって、所与のロケーション及び時間において、幾つかの加入者デバイスは、１つのレート（例えば、低いレート）でピア発見を実行していることがあり、他のデバイスは、他のレート（例えば、高いレート）でピア発見を実行していることがある。一般に、より高いレートでピア発見動作を実行することは、待ち時間を低減する利益を有するが、より多くの通信リソースを利用し、より多くの電力を消費することになる（例えば、バッテリー寿命を低減することになる）。幾つかの実施形態の特徴によれば、ピア発見に関与する（participating）加入者デバイスは、ピア発見情報を送信及び／又は監視するそのレートを動的に適応させる。
【０００５】
様々な実施形態は、動的適応（dynamic adaptation）を制御するための広範囲のアプローチ及びトリガーの１つ又は複数を含む。例えば、幾つかの例では、ユーザ及び／又はアプリケーションイベント（例えば、アプリケーションを開始すること、特定のアプリケーションモードを選択する又はそれに遷移すること、あるいは特定のメニューオプションを選択すること）によって、（例えば、低い動作レートから高い動作レートへの）ピア発見レート変更をトリガーすることができる。他の例では、エアインターフェースを介して受信した情報（例えば、すでに監視されているピア発見情報の部分一致を検出すること、局所近傍（local proximity）内の新しいノードを検出すること、又は局所近傍内のノードのセットの所定の変更レートを検出すること）に基づいて、ピア発見レート変更をトリガー又は判定することができる。さらに他の例では、時間的情報（例えば、ピア発見を所与のレートで実行しなければならない時刻、曜日、その他を示す事前設定又は学習された情報）に基づいて、ピア発見レート変更をトリガー又は判定することができる。幾つかの実施形態では、ピア発見情報を送信するレートと、ピア発見情報を監視するレートとを、独立して制御することが可能である。しかし、幾つかの実施形態では、送信レートと監視レートとを結合することが有益であることがあり、送信レートと監視レートとは制御可能に結合される。
【０００６】
ピア発見信号が第１のレートで送信される第１の送信ピア発見モードと、ピア発見信号が第２のレートで送信される第２の送信ピア発見モードとを含む（前記第２のレートは第１のレートよりも高い）、複数のピア発見モードをサポートする通信デバイスを動作させる例示的な方法は、前記第１の送信ピア発見モードで動作している間に、第１のモードから第２のモードへの変更をトリガーするために使用される変更条件（change condition）が生じたかどうかを判定することと、第１のモードから第２のモードへの変更をトリガーするために使用される前記変更条件が生じたことを検出すると、第１のモードから第２のモードに遷移することとを含む。ピア発見信号が第１のレートで送信される第１の送信ピア発見モードとピア発見信号が第２のレートで送信される第２の送信ピア発見モードとを含む（前記第２のレートは第１のレートよりも高い）、複数のピア発見モードをサポートする例示的な通信デバイスは、前記通信デバイスが前記第１のモードで動作しているとき、第１のモードから第２のモードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定するための第１の遷移状態検出モジュールと、前記第１の遷移状態検出モジュールが、第１のモードから第２のモードへの変更をトリガーするために使用される前記変更条件が生じたことを検出したとき、第１のモードから第２のモードに遷移するように前記通信デバイスを制御するための第１のモード遷移制御モジュールとを含む。
【０００７】
ピア発見信号が第１のレートで監視される第１の受信ピア発見モードとピア発見信号が第２のレートで監視される第２の受信ピア発見モードとを含む（前記第２のレートは第１のレートよりも高い）、複数のピア発見モードをサポートする通信デバイスを動作させるための例示的な方法は、前記第１の受信ピア発見モードで動作している間に、第１のモードから第２のモードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定することと、第１のモードから第２のモードへの変更をトリガーするために使用される前記変更条件が生じたことを検出すると、第１のモードから２のモードに遷移することとを含む。幾つかの実施形態による、ピア発見信号が第１のレートで監視される第１の受信ピア発見モードと、ピア発見信号が第２のレートで監視される第２の受信ピア発見モードとを含む（前記第２のレートは第１のレートよりも高い）、複数のピア発見モードをサポートする例示的な通信デバイスは、前記通信デバイスが前記第１のモードで動作しているとき、第１のモードから第２のモードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定するための第１の遷移状態検出モジュールと、前記第１の遷移状態検出モジュールが、第１のモードから第２のモードへの変更をトリガーするために使用される前記変更条件が生じたことを検出したとき、第１のモードから第２のモードに遷移するように前記通信デバイスを制御するための第１のモード遷移制御モジュールとを含む。
【０００８】
上記の概要で様々な実施形態について述べたが、必ずしも、すべての実施形態が同じ特徴を含むわけではなく、上述の特徴のいくつかは、幾つかの実施形態においては必要ではない（ただし望ましい可能性がある）ことは認識されるべきである。多数の更なる特徴、実施形態及び様々な実施形態の利益が、以下の詳細な説明において述べられる。
【図面の簡単な説明】
【０００９】
【図１】例示的な実施形態による例示的なピアツーピアネットワークの図である。
【図２】例示的な実施形態による、循環ピアツーピアタイミング構造（recurring peer to peer timing structure）内の発見間隔と対応する発見間隔エアリンクリソース（discovery interval air link resources）とを示す。
【図３】第１の例示的な発見間隔のエアリンクリソースのより詳細な表現を示す。
【図４】第２の例示的な発見間隔のエアリンクリソースのより詳細な表現を示す。
【図５】ピア発見送信構造の一部であるデバイス識別子に対応する発見情報を送信するために利用可能な複数の順序付けられた送信ユニットを示す。
【図６】符号化情報を生成するために入力発見情報を処理するセキュアハッシュ関数符号化モジュールを示す。
【図７】幾つかの入力発見情報（例えば、発見識別情報）を処理し、セキュアな符号化情報を生成するセキュアハッシュ関数符号化モジュールを示す。
【図８】入力発見情報に対応する４つの出力部分を使用して運搬される発見情報の３つの例示的なフォーマットを示す。
【図９】例示的な一実施形態による、生成された部分の、デバイス識別子に関連付けられた発見情報を運搬するための順序付けられた送信ユニットへのマッピングを示す。
【図１０】他の例示的な実施形態による、生成された部分の、デバイス識別子に関連付けられた発見情報を運搬するための順序付けられた送信ユニットへのマッピングを示す。
【図１１】発見情報を通信するように通信デバイス（例えば、無線端末）を動作させる例示的な方法のフローチャートである。
【図１２】図１２は、図１２Ａ及び図１２Ｂの結合により構成され、例示的な実施形態による、発見情報を通信するように無線端末（例えば、ピアツーピア通信をサポートするモバイルノード）を動作させる例示的な方法のフローチャートである。
【図１２Ａ】図１２は、図１２Ａ及び図１２Ｂの結合により構成され、例示的な実施形態による、発見情報を通信するように無線端末（例えば、ピアツーピア通信をサポートするモバイルノード）を動作させる例示的な方法のフローチャートである。
【図１２Ｂ】図１２は、図１２Ａ及び図１２Ｂの結合により構成され、例示的な実施形態による、発見情報を通信するように無線端末（例えば、ピアツーピア通信をサポートするモバイルノード）を動作させる例示的な方法のフローチャートである。
【図１３】例示的な実施形態による、発見情報部分を送信する例示的な無線端末（例えば、ピアツーピアモバイルノード）の図である。
【図１４】ピアツーピア通信システム中の例示的なノードと、異なるレートでの発見情報の送信とを示す図である。
【図１５】図１５は、図１５Ａ及び図１５Ｂの結合により構成され、例示的な実施形態による、通信デバイスを動作させる例示的な方法のフローチャートである。
【図１５Ａ】図１５は、図１５Ａ及び図１５Ｂの結合により構成され、例示的な実施形態による、通信デバイスを動作させる例示的な方法のフローチャートである。
【図１５Ｂ】図１５は、図１５Ａ及び図１５Ｂの結合により構成され、例示的な実施形態による、通信デバイスを動作させる例示的な方法のフローチャートである。
【図１６】例示的な実施形態による、第１の送信ピア発見モードと第２の送信ピア発見モードとをサポートする例示的な通信デバイス（例えば、ピアツーピアモバイル無線端末）の図である。
【図１７】図１７は、図１７Ａ及び図１７Ｂの結合により構成され、例示的な実施形態による、通信デバイスを動作させる例示的な方法のフローチャートである。
【図１７Ａ】図１７は、図１７Ａ及び図１７Ｂの結合により構成され、例示的な実施形態による、通信デバイスを動作させる例示的な方法のフローチャートである。
【図１７Ｂ】図１７は、図１７Ａ及び図１７Ｂの結合により構成され、例示的な実施形態による、通信デバイスを動作させる例示的な方法のフローチャートである。
【図１８】例示的な実施形態による、第１の受信ピア発見モードと第２の受信ピア発見モードとをサポートする例示的な通信デバイス（例えば、ピアツーピアモバイル無線端末）の図である。
【図１９】例示的な実施形態による、高レートピア発見送信モードと低レートピア発見送信モードとをサポートする通信デバイスにおける例示的な動作を示す図である。
【図２０】例示的な実施形態による、高レートピア発見受信モードと低レートピア発見受信モードとをサポートする通信デバイスにおける例示的な動作を示す図である。
【図２１】ピアツーピア通信システム中の例示的なノードと、異なるレートでの発見情報の送信とを示す他の図である。
【詳細な説明】
【００１０】
図１は、例示的な実施形態による例示的なピアツーピアネットワーク１００の図である。ピアツーピアネットワーク１００は、複数の無線ピアツーピア通信デバイス（ピアツーピア通信デバイス１ １０２、ピアツーピア通信デバイス２ １０４、ピアツーピア通信デバイス３ １０６、ピアツーピア通信デバイス４ １０８、．．．、ピアツーピア通信デバイスＮ１１０）を含む。ピアツーピア通信デバイスのいくつか（例えば、ピアツーピア通信デバイス４ １０８）はまた、デバイスを他のノード及び／又はインターネットに接続する有線インターフェースを含む。ピアツーピア通信デバイス（１０２，１０４，１０６，１０８，１１０）は、低レート発見送信のために使用すべき送信ユニットと高レート発見送信のために使用すべき追加の送信ユニットとを含むピア発見送信構造を定義する情報を記憶する。
【００１１】
ピアツーピアネットワーク１００はまた、ピア発見支援ノード（peer discovery assist node）１１４、サーバノード１１２（例えば、基地局）、及び、ビーコン送信機１１６を含む。ピア発見支援ノード１１４は、ピア発見情報の１又は複数のセットの部分（portions）を１又は複数のピアツーピア通信デバイスから第１のレートで受信し、該情報をエアリンク上で第１のレートよりも速い第２のレートで送信することができ、そして時々そのようにする。同様に、サーバノード１１２は、ピア発見情報の１又は複数のセットの部分をピアツーピア通信デバイスから第１のレートで受信し、該情報をエアリンク上で第１のレートよりも速い第２のレートで送信することができ、そして時々そのようにする。サーバノード１１２は、無線インターフェースと有線インターフェースの両方を含む。サーバ１１２の有線インターフェースは、サーバを他のネットワークノード及び／又はインターネットに接続する。ビーコン送信機１１６は、ビーコン信号（例えば、高い電力集中（high power concentration）を有するＯＦＤＭビーコン信号）を、１又は幾つかのトーンで送信する。それは、容易に検出可能であり、また、その近傍において利用されるピアツーピアタイミング構造に関するタイミング基準（timing reference）を確立するためにその領域中のピアツーピアデバイスによって利用されることを意図されている。
【００１２】
図２は、ウルトラスロット２１２を含む循環ピアツーピアタイミング構造内の発見間隔（発見間隔１（２１４）、発見間隔２（２１６）、．．．、発見間隔ｎ（２１８））を示す図面２００を含む。循環ピアツーピアタイミング構造では、ウルトラスロットが反復する。垂直軸２０２は周波数（例えば、ＯＦＤＭトーン）を表し、水平軸２０４は時間を表す。発見間隔（発見間隔１（２１４）、発見間隔２（２１６）、．．．、発見間隔ｎ（２１８））の各々に対応して、発見間隔エアリンクリソース（発見間隔１エアリンクリソース２０６、発見間隔２エアリンクリソース２０８、．．．、発見間隔ｎエアリンクリソース２１０）の対応するブロックがある。発見間隔エアリンクリソース（例えば、発見間隔１エアリンクリソース２０６）の各ブロックは、例えば、ＯＦＤＭトーンシンボルのブロックである。ここで、各ＯＦＤＭトーンシンボルは、１つのＯＦＤＭシンボル送信時間間隔の期間中の１つのＯＦＤＭトーンを表す。
【００１３】
図３は、例示的な一実施形態による発見間隔１エアリンクリソース２０６のより詳細な表現を示す。発見間隔１エアリンクリソース２０６は、異なるデバイス識別子に対応する複数の発見エアリンクリソースを含む。発見間隔１エアリンクリソースは、デバイスＩＤ１発見リソース３０２と、それに後続するデバイスＩＤ２発見リソース３０４と、それに後続するデバイスＩＤ３発見リソース３０６と、それに後続するデバイスＩＤ４発見リソース３０８と、それに後続するデバイスＩＤ５発見リソース３１０と、それに後続するデバイスＩＤ６発見リソース３１２と、それに後続するデバイスＩＤ７発見リソース３１４と、．．．、デバイスＩＤＭ発見リソース３１６とを含む。
【００１４】
図４に、例示的な一実施形態による発見間隔２エアリンクリソース２０８のより詳細な表現を示す。発見間隔２エアリンクリソース２０８は、異なるデバイス識別子に対応する複数の発見エアリンクリソースを含む。発見間隔２エアリンクリソース２０８は、デバイスＩＤ３発見リソース４０２と、それに後続するデバイスＩＤ５発見リソース４０４と、それに後続するデバイスＩＤ４発見リソース４０６と、それに後続するデバイスＩＤＭ発見リソース４０８と、それに後続するデバイスＩＤ２発見リソース４１０と、それに後続するデバイスＩＤ６発見リソース４１２と、それに後続するデバイスＩＤ１発見リソース４１４と、．．．、デバイスＩＤ７発見リソース４１６とを含む。この例示的な実施形態において、発見間隔１ ２０６から発見間隔２ ２０８へ、異なるデバイス識別子に関連付けられた発見リソースの順序が、変化したことがわかる。利用されているピアツーピアタイミング／周波数構造において、所定のホッピングシーケンスによる順序変更が採用されている。幾つかの他の実施形態では、１つの間隔から次の間隔へ、特定のデバイス識別子に関連付けられたエアリンクリソースの相対位置が変化しない。
【００１５】
図５は、ピア発見送信構造の一部である、発見情報を送信するために利用可能な複数の順序付けられた送信ユニットを示す図面５００である。図示された複数の順序付けれらた送信ユニットは、ピア発見送信構造の一部であり、特定のデバイス識別子に関連付けられた、送信ユニット０（５０２）、送信ユニット１（５０４）、送信ユニット２（５０６）、送信ユニット３（５０８）、送信ユニット４（５１０）、送信ユニット５（５１２）、送信ユニット６（５１４）、送信ユニット７（５１６）、送信ユニット８（５１８）、送信ユニット９（５２０）、送信ユニット１０（５２２）、送信ユニット１１（５２４）、送信ユニット１２（５２６）、送信ユニット１３（５２８）、送信ユニット１４（５３０）、送信ユニット１５（５３２）、送信ユニット１６（５３４）、送信ユニット１７（５３６）、送信ユニット１８（５３８）、及び、送信ユニット１９（５４０）を含む。例えば、図５の図面５００中の送信ユニットは、デバイスＩＤ２に属すると考える。この例を続けると、図２、図３及び図４に示すように、送信ユニット０（５０２）は発見間隔１エアリンクリソース２０６のデバイスＩＤ２発見リソース３０４とすることができ、送信ユニット１（５０４）はエアリンクリソース２０８の発見間隔２のデバイスＩＤ２発見リソース４１０とすることができる。
【００１６】
ピア発見情報を送信するために利用可能な複数の順序付けられた送信ユニットは、グルーピング５４２によって示される、デバイス識別子に対応する低レート発見送信ユニットと、グルーピング５４４によって示される、同じデバイス識別子に対応する高レート発見のために使用される追加の送信ユニットとを含む。この例では、デバイス識別子５４２に対応する低レート発見送信ユニットのセットは、クロスハッチ・シェーディングで示されており、送信ユニット５０２，５１２，５２２及び５３２を含む。デバイス識別子に対応する高レート発見のために使用される追加の送信ユニットのセットは、シェーディングなしで示されており、送信ユニット５０４，５０６，５０８，５１０，５１４，５１６，５１８，５２０，５２４，５２６，５２８，５３０，５３４，５３６，５３８及び５４０を含む。
【００１７】
図６に、符号化情報を生成する、入力発見情報を処理するセキュアハッシュ関数符号化モジュール６０４を示す。出力符号化情報は複数の部分（portions）にマッピングされ、各部分は送信ユニットを介して通信される。
【００１８】
図面６００は、セキュアハッシュ関数符号化モジュール６０４が、発見情報６０２及び時間値ｔ０（６０６）を受信し、列６０８によって示される複数の部分（ＡN-2，ＢN-2，ＣN-2，ＤN-2）を含む出力情報のセットを生成することを示す。この例では、列６１０によって示されるように、各部分は１６の情報ビットに対応する。列６１２は、異なる符号化出力部分と送信ユニットタイプとの間に対応があることを示す。より詳細には、部分ＡN-2は循環タイミング構造中のＰ０送信ユニットタイプを使用して通信すべきであり、部分ＢN-2は循環タイミング構造中のＰ１送信ユニットタイプを使用して通信すべきであり、部分ＣN-2は循環タイミング構造中のＰ２送信ユニットタイプを使用して通信すべきであり、部分ＤN-2は循環タイミング構造中のＰ３送信ユニットタイプを使用して通信すべきである。
【００１９】
図面６３０は、セキュアハッシュ関数符号化モジュール６０４が、発見情報６３２及び時間値ｔ１（６３６）を受信し、列６３８によって示される複数の部分（ＡN-1，ＢN-1，ＣN-1，ＤN-1）を含む出力情報のセットを生成することを示す。この例では、列６４０によって示されるように、各部分は１６の情報ビットに対応する。列６４２は、異なる符号化出力部分と送信ユニットタイプとの間に対応があることを示す。より詳細には、部分ＡN-1は循環タイミング構造中のＰ０送信ユニットタイプを使用して通信すべきであり、部分ＢN-1は循環タイミング構造中のＰ１送信ユニットタイプを使用して通信すべきであり、部分ＣN-1は循環タイミング構造中のＰ２送信ユニットタイプを使用して通信すべきであり、部分ＤN-1は循環タイミング構造中のＰ３送信ユニットタイプを使用して通信すべきである。
【００２０】
図面６５０は、セキュアハッシュ関数符号化モジュール６０４が、発見情報６５２及び時間値ｔ２（６５６）を受信し、列６５８によって示される複数の部分（ＡN，ＢN，ＣN，ＤN）を含む出力情報のセットを生成することを示す。この例では、列６６０によって示されるように、各部分は１６の情報ビットに対応する。列６６２は、異なる符号化出力部分と送信ユニットタイプとの間に対応があることを示す。より詳細には、部分ＡNは循環タイミング構造中のＰ０送信ユニットタイプを使用して通信すべきであり、部分ＢNは循環タイミング構造中のＰ１送信ユニットタイプを使用して通信すべきであり、部分ＣNは循環タイミング構造中のＰ２送信ユニットタイプを使用して通信すべきであり、部分ＤNは循環タイミング構造中のＰ３送信ユニットタイプを使用して通信すべきである。
【００２１】
入力発見情報６０２は、入力発見情報６３２と同じであるか、又はそれとは異なることがある。同様に、入力発見情報６３２は、入力発見情報６５２と同じであるか、又はそれとは異なることがある。各場合において、セキュアハッシング関数符号化モジュール６０４は、動作のために必要な更なる入力（例えば、鍵）を含んでも良く、そして幾つかの例ではそれを含む。
【００２２】
図７に、セキュアな符号化情報を生成する、幾つかの入力発見情報（例えば、発見識別情報）を処理するセキュアハッシュ関数符号化モジュール７０４を示す。出力セキュアな符号化情報は、結合モジュール７０３によって、追加の発見情報（例えば、タイプ情報及び／又はフラグを表すビット）と結合される。結合の結果は複数の部分にマッピングされ、各部分は送信ユニットを介して通信される。
【００２３】
このようにして、図７に、図６に示す例示的な実施形態の変形を示す。図７の例では、通信される幾つかの発見情報は、セキュアハッシュ関数符号化が行われない。例えば、タイプ情報を表すビット及び／又はフラグを表すビットは、セキュアハッシュ関数符号化を受けなくても良く、そして時々それを受けない。図７の例では、発見情報（７０２，７３２，７５２）は、それぞれセキュアハッシュ関数符号化が行われる発見情報（７０２ａ，７３２ａ，７５２ａ）と、それぞれセキュアハッシュ関数符号化が行われない発見情報（７０２ｂ，７３２ｂ，７５２ｂ）とを含む。
【００２４】
図面７００は、セキュアハッシュ関数符号化モジュール７０４が、発見情報７０２ａ及び時間値ｔ０（７０６）を受信し、セキュアな符号化情報７０５を生成することを示す。結合モジュール７０３は、セキュアな符号化情報７０５及び発見情報７０２ｂを受信し、列７０８によって示される複数の部分（ＡN-2，ＢN-2，ＣN-2，ＤN-2）を含む出力情報のセットを生成する。この例では、列７１０によって示されるように、各部分は２０の情報ビットに対応する。列７１２は、異なる符号化出力部分と送信ユニットタイプとの間に対応があることを示す。より詳細には、部分ＡN-2は循環タイミング構造中のＰ０送信ユニットタイプを使用して通信すべきであり、部分ＢN-2は循環タイミング構造中のＰ１送信ユニットタイプを使用して通信すべきであり、部分ＣN-2は循環タイミング構造中のＰ２送信ユニットタイプを使用して通信すべきであり、部分ＤN-2は循環タイミング構造中のＰ３送信ユニットタイプを使用して通信すべきである。
【００２５】
図面７３０は、セキュアハッシュ関数符号化モジュール７０４が、発見情報７３２ａ及び時間値ｔ１（７３６）を受信し、セキュアな符号化情報７３５を生成することを示す。結合モジュール７０３は、セキュアな符号化情報７３５及び発見情報７３２ｂを受信し、列７３８によって示される複数の部分（ＡN-1，ＢN-1，ＣN-1，ＤN-1）を含む出力情報のセットを生成する。この例では、列７４０によって示されるように、各部分は２０の情報ビットに対応する。列７４２は、異なる符号化出力部分と送信ユニットタイプとの間に対応があることを示す。より詳細には、部分ＡN-1は循環タイミング構造中のＰ０送信ユニットタイプを使用して通信すべきであり、部分ＢN-1は循環タイミング構造中のＰ１送信ユニットタイプを使用して通信すべきであり、部分ＣN-1は循環タイミング構造中のＰ２送信ユニットタイプを使用して通信すべきであり、部分ＤN-1は循環タイミング構造中のＰ３送信ユニットタイプを使用して通信すべきである。
【００２６】
図面７５０は、セキュアハッシュ関数符号化モジュール７０４が、発見情報７５２ａ及び時間値ｔ２（７５６）を受信し、セキュアな符号化情報７５５を生成することを示す。結合モジュール７０３は、セキュアな符号化情報７５５及び発見情報７５２ｂを受信し、列７５８によって示される複数の部分（ＡN，ＢN，ＣN，ＤN）を含む出力情報のセットを生成する。この例では、列７６０によって示されるように、各部分は２０の情報ビットに対応する。列７６２は、異なる符号化出力部分と送信ユニットタイプとの間に対応があることを示す。より詳細には、部分ＡNは循環タイミング構造中のＰ０送信ユニットタイプを使用して通信すべきであり、部分ＢNは循環タイミング構造中のＰ１送信ユニットタイプを使用して通信すべきであり、部分ＣNは循環タイミング構造中のＰ２送信ユニットタイプを使用して通信すべきであり、部分ＤNは循環タイミング構造中のＰ３送信ユニットタイプを使用して通信すべきである。
【００２７】
入力発見情報７０２は、入力発見情報７３２と同じであるか、又はそれとは異なることがある。同様に、入力発見情報７３２は、入力発見情報７５２と同じであるか、又はそれとは異なることがある。各場合において、セキュアハッシング関数符号化モジュール７０４は、動作のために必要な追加の入力（例えば、鍵）を含んでも良く、そして幾つかの例ではそれを含む。
【００２８】
図８に、４つの出力部分を使用して運搬される発見情報の３つの例示的なフォーマットを示す。図面８００は、送信すべき出力発見識別情報８０２が、ブロック８０４によって示されるように６４ビットを含み、４つの部分（部分Ａ８０６，部分Ｂ８０８，部分Ｃ８１０及び部分Ｄ８１２）を含む第１の例示的なフォーマットを示す。このフォーマットは、図６の例に対応する例示的なフォーマットである。例えば、図８の図面８００の４つの出力部分（部分Ａ８０６，部分Ｂ８０８，部分Ｃ８１０，部分Ｄ８１２）は、図６のセット｛Ａn-2，Ｂn-2，Ｃn-2及びＤn-2｝であるか、又は４つの出力部分のセットは、｛Ａn-1，Ｂn-1，Ｃn-1及びＤn-1｝、又はセット｛Ａn，Ｂn，Ｃn及びＤn｝である。
【００２９】
図面８２０は、送信すべき出力発見識別情報８３４が８０ビットを含み、４つの出力部分（部分Ａ８３４，部分Ｂ８３６，部分Ｃ８３８，及び部分Ｄ８４０）を含む第２の例示的なフォーマットを示す。このフォーマットは、図７の例に対応する例示的なフォーマットである。例えば、図８の図面８２０の４つの出力部分（部分Ａ８３４，部分Ｂ８３６，部分Ｃ８４０，部分Ｄ８４２）は、図７のセット｛Ａn-2，Ｂn-2，Ｃn-2及びＤn-2｝であるか、又は４つの出力部分のセットは、｛Ａn-1，Ｂn-1，Ｃn-1及びＤn-1｝、又はセット｛Ａn，Ｂn，Ｃn及びＤn｝である。図面８２０の例では、通信すべき出力発見情報は、８２８によって示されるように８ビット幅であるタイプフィールド８２２と、ブロック８３０によって示されるように８ビット幅であるフラグフィールド８２４と、ブロック８３２によって示されるように６４ビット幅である発見識別情報フィールド８２６とを含む。図面８２０の例では、タイプフィールド８２２及びフラグフィールド８２４は部分Ａ８３４の一部として含まれ、発見識別情報８２６は部分Ａ８３４，部分Ｂ８３６，部分Ｃ８３８及び部分Ｄ８４０中のビットを使用して通信される。
【００３０】
図面８５０は、送信すべき出力発見識別情報８３４が、８０ビットを含み、４つの出力部分（部分Ａ８９３，部分Ｂ８９５，部分Ｃ８９７，及び部分Ｄ８９９）を含む第３の例示的なフォーマットを示す。このフォーマットは、図７の例に対応する例示的なフォーマットである。例えば、図８の図面８５０の４つの出力部分（部分Ａ８９３，部分Ｂ８９５，部分Ｃ８９７，部分Ｄ８９９）は、図７のセット｛Ａn-2，Ｂn-2，Ｃn-2及びＤn-2｝であるか、又は４つの出力部分のセットは、｛Ａn-1，Ｂn-1，Ｃn-1及びＤn-1｝、又はセット｛Ａn，Ｂn，Ｃn及びＤn｝である。図面８５０の例では、部分Ａ８９３中で通信すべき発見情報は、ブロック８７６によって示されるように２ビット幅であるタイプフィールド８５２と、ブロック８７８によって示されるように２ビット幅であるフラグフィールド８５４と、ブロック８８０によって示されるように１６ビット幅である発見識別情報フィールド８５６とを含む。部分Ｂ８９５中で通信すべき発見情報は、ブロック８８２によって示されるように２ビット幅であるタイプフィールド８５８と、ブロック８８４によって示されるように２ビット幅であるフラグフィールド８６０と、ブロック８８６によって示されるように１６ビット幅である発見識別情報フィールド８６２とを含む。部分Ｃ８９７中で通信すべき発見情報は、ブロック８８８によって示されるように２ビット幅であるタイプフィールド８６４と、ブロック８９０によって示されるように２ビット幅であるフラグフィールド８６６と、ブロック８９２によって示されるように１６ビット幅である発見識別情報フィールド８６８とを含む。部分Ｄ８９９中で通信すべき発見情報は、８９４によって示されるように２ビット幅であるタイプフィールド８７０と、ブロック８９６によって示されるように２ビット幅であるフラグフィールド８７２と、ブロック８９８によって示されるように１６ビット幅である発見識別情報フィールド８７４とを含む。
【００３１】
タイプフィールドにおいて運搬されるタイプ情報は、例えば、運搬されている他の発見情報（例えば、他の上位層発見情報（upper layer discovery information））のフォーマットを示す情報を含む。例えば、タイプフィールドにおいて運搬されるタイプ値は、運搬されている発見情報をどのように処理するかを識別するために使用される（例えば、異なるタイプ値が、使用できる異なるフォーマット及び／又は使用できる異なる符号化及び／又は使用できる異なる暗号化へマッピングする）。タイプフィールド情報は、処理された発見情報（例えば、ハッシュされた発見情報）が表す内容を運搬するために使用されることができ、そして時々使用される。
【００３２】
フラグは、１又は複数のバイナリ状態（例えば、能力（capabilities）又は機能（features））を示すために使用される。幾つかの実施形態では、フラグは、デバイスタイプ（例えば、ルータ）を識別するために使用される。幾つかの実施形態では、運搬されるべき発見情報の一つの部分が、あらゆる送信部分中に含まれる。幾つかの実施形態では、運搬されるべき発見情報の一つの部分が、関連するピア発見送信部分のセットにわたって分割される。発見情報の幾つかの部分（例えば、フラグのサブセット）は、あらゆる送信部分中に含めるために十分にタイムクリティカル（time critical）であるとすることができる。幾つかの実施形態では、通信されている幾つかの発見情報を解釈することができるように、受信デバイスはすでにタイプ値を受信している必要があり、したがって、そのような実施形態では、タイプを運搬する周波数は、発見情報の部分セットに反応する能力に影響を及ぼす可能性があり、そして時々影響を及ぼす。幾つかのそのような実施形態では、受信した送信部分において運搬されている発見情報の迅速な復元を可能にするために、タイプフィールドは各発見送信部分中に含まれる。
【００３３】
他の実施形態は、図８に関して説明したフィールドに加えて又はそれらの代わりに、他のフィールド、例えば、ヘッダフィールド、ＣＲＣフィールドなどを含むことができる。
【００３４】
図９に、特定のマッピングパターンを使用した例示的な一実施形態による、図６又は図７の生成された部分の、無線通信デバイス識別子に関連付けられた発見情報を運搬するための順序付けられた送信ユニットへのマッピングを示す。送信ユニットの順序付けられたシーケンス（９０４，９０６，９０８，９１０，９１２，９１４，９１６，９１８，９２０，９２２，９２４，９２６，９２８，９３０，９３２，９３４，９３６，９３８，９４０，９４２，９４４，９４６，９４８，９５０，９５２，９５４，９５６，９５８，９６０，９６２，９６４，９６６，９６８，９７０，９７２，９７４，９７６，９７８，９８０，９８２）は、それぞれ、タイプ（Ｐ０，Ｐ１，Ｐ２，Ｐ３，Ｐ０，Ｐ１，Ｐ２，Ｐ３，Ｐ０，Ｐ１，Ｐ２，Ｐ３，Ｐ０，Ｐ１，Ｐ２，Ｐ３，Ｐ０，Ｐ１，Ｐ２，Ｐ３，Ｐ０，Ｐ１，Ｐ２，Ｐ３，Ｐ０，Ｐ１，Ｐ２，Ｐ３，Ｐ０，Ｐ１，Ｐ２，Ｐ３，Ｐ０，Ｐ１，Ｐ２，Ｐ３，Ｐ０，Ｐ１，Ｐ２，Ｐ３）であり、また、それぞれ、情報（ＡN-1，ＢN-2，ＣN-2，ＤN-2，ＡN-1，ＢN-1，ＣN-2，ＤN-2，ＡN-1，ＢN-1，ＣN-1，ＤN-2，ＡN-1，ＢN-1，ＣN-1，ＤN-1，ＡN-1，ＢN-1，ＣN-1，ＤN-1，ＡN，ＢN-1，ＣN-1，ＤN-1，ＡN，ＢN，ＣN-1，ＤN-1，ＡN，ＢN，ＣN，ＤN-1，ＡN，ＢN，ＣN，ＤN，ＡN，ＢN，ＣN，ＤN）を運搬する。送信ユニット（９０４，９１４，９２４，９３４，９４４，９５４，９６４及び９７４）は、低レート発見送信ユニットであり（クロスハッチ・シェーディングによって示される）、送信ユニット（９０６，９０８，９１０，９１２，９１６，９１８，９２０，９２２，９２６，９２８，９３０，９３２，９３６，９３８，９４０，９４２，９４６，９４８，９５０，９５２，９５６，９５８，９６０，９６２，９６６，９６８，９７０，９７２，９７６，９７８，９８０及び９８２）は、高レート発見のために使用される追加の送信ユニットであることがわかる。所与のタイプの高レート発見のための追加の送信ユニットは、それが送信ユニットを搬送するとき、同じタイプの低レート発見送信ユニットにより以前に送信された情報部分を搬送するように指定されることに留意されるべきである。
【００３５】
送信ユニットのセットに対応する識別子を有する第１のピアツーピア通信デバイスが高レート発見情報送信モードにある場合、該デバイスは送信ユニットの各々を使用して送信する。しかし、第１のピアツーピア通信デバイスが低レート発見送信モードにある場合、該デバイスは低レート発見リソースを使用して送信するが、高レート発見のために指定された追加の送信リソース上で送信することを控える。図９の構造は、送信モードにかかわらず（irrespective of）、第１のピアツーピア通信からの発見情報の同じ部分の伝播（dissemination）を示すが、高レートモードが使用された場合は、第２のピアツーピアデバイスによる情報のより迅速な復元を可能にする。さらに、図９のこの図示された構造は、有利なことに（advantageously）、ピア発見支援ノード又は基地局が、（ｉ）高発見レートのために指定された追加の送信ユニットでなく、低発見レート送信ユニットを使用して、発見信号を送信する第１のピアツーピア通信デバイスから通信された発見信号を受信及び検出でき、（ｉｉ）次いで、高レート発見のために指定された追加の送信ユニットを使用して（例えば、高レート発見のために指定された、さもなければ使用されない追加の送信ユニットを充填（filling）して）、そのような受信情報をブロードキャストすることを可能にする。第１のピア発見デバイスからのピア発見情報を検出しようと試みる第２のピアツーピア通信デバイスは、デバイス識別子に関連付けられた送信ユニットの各々の上に生じた発見送信ユニットを受信及び処理することができる。第２のピアツーピア通信デバイスは、特定の追加の送信ユニット信号の送信ソース、例えば、第１の通信デバイス又は支援ノードを知る必要はない。
【００３６】
図１０は、他の例示的な実施形態による、図６又は図７の生成された部分の、無線通信デバイス識別子に関連付けられた発見情報を運搬するための順序付けられた送信ユニットへのマッピングを示す。送信ユニットの順序付けられたシーケンス（１００４，１００６，１００８，１０１０，１０１２，１０１４，１０１６，１０１８，１０２０，１０２２，１０２４，１０２６，１０２８，１０３０，１０３２，１０３４，１０３６，１０３８，１０４０，１０４２，１０４４，１０４６，１０４８，１０５０，１０５２，１０５４，１０５６，１０５８，１０６０，１０６２，１０６４，１０６６，１０６８，１０７０，１０７２，１０７４，１０７６，１０７８，１０８０，１０８２）は、それぞれ、タイプ（Ｐ０，Ｐ１，Ｐ２，Ｐ３，Ｐ０，Ｐ１，Ｐ２，Ｐ３，Ｐ０，Ｐ１，Ｐ２，Ｐ３，Ｐ０，Ｐ１，Ｐ２，Ｐ３，Ｐ０，Ｐ１，Ｐ２，Ｐ３，Ｐ０，Ｐ１，Ｐ２，Ｐ３，Ｐ０，Ｐ１，Ｐ２，Ｐ３，Ｐ０，Ｐ１，Ｐ２，Ｐ３，Ｐ０，Ｐ１，Ｐ２，Ｐ３，Ｐ０，Ｐ１，Ｐ２，Ｐ３）であり、また、それぞれ、情報（ＡN-1，ＢN-2，ＣN-2，ＤN-2，ＡN-2，ＢN-1，ＣN-2，ＤN-2，ＡN-2，ＢN-2，ＣN-1，ＤN-2，ＡN-2，ＢN-2，ＣN-2，ＤN-1，ＡN-1，ＢN-1，ＣN-1，ＤN-1，ＡN，ＢN-1，ＣN-1，ＤN-1，ＡN-1，ＢN，ＣN-1，ＤN-1，ＡN-1，ＢN-1，ＣN，ＤN-1，ＡN-1，ＢN-1，ＣN-1，ＤN，ＡN，ＢN，ＣN，ＤN）を運搬する。送信ユニット（１００４，１０１４，１０２４，１０３４，１０４４，１０５４，１０６４，及び１０７４）は、低レート発見送信ユニットであり（クロスハッチ・シェーディングによって示される）、送信ユニット（１００６，１００８，１０１０，１０１２，１０１６，１０１８，１０２０，１０２２，１０２６，１０２８，１０３０，１０３２，１０３６，１０３８，１０４０，１０４２，１０４６，１０４８，１０５０，１０５２，１０５６，１０５８，１０６０，１０６２，１０６６，１０６８，１０７０，１０７２，１０７６，１０７８，１０８０及び１０８２）は、高レート発見のために使用される追加の送信ユニットであることがわかる。高レート発見のための追加の送信ユニットは、それが送信ユニットを搬送するとき、低レート発見送信ユニットにより以前に送信
された情報部分を搬送するように指定されることに留意されるべきである。この例では、低レート発見情報の完全なセットが送信されるまで、高レート発見に関連付けられた追加のリソース上で搬送される情報は変化しない。
【００３７】
図１１は、発見情報を通信するように（例えば、ピア発見情報をブロードキャストするように）、通信デバイス（例えば、無線端末）を動作させる例示的な方法のフローチャート１１００である。動作はステップ１１０２で開始し、ステップ１１０４に進む。ステップ１１０４において、通信デバイスは、ピア発見送信構造を定義する情報を記憶する。前記構造は、ピア発見情報を送信するために利用可能な複数の順序付けられた送信ユニットを示し、前記記憶された情報は、低レート発見送信のために使用すべき送信ユニット及び高レート発見送信のために使用すべき追加の送信ユニットを示す情報を含み、前記情報は、低レート発見送信よりも高レート発見送信についてより多くの送信ユニットを示す。例えば、幾つかの例示的な実施形態では、ピア発見送信構造において、各々の低レート発見送信ユニットについて４つの追加の送信ユニットがある。図５を参照のこと。他のピア発見構造は、高レート発見に関連付けられた追加の送信ユニットの数と低レート発見に関連付けられた送信ユニットの数との間の異なる比を有しても良い。動作はステップ１１０４からステップ１１０６に進む。
【００３８】
ステップ１１０６において、通信デバイスは、前記低レート発見送信に対応する送信ユニットを使用してピア発見情報のセットの第１の部分を送信する。いくつか実施形態では、第１の部分を含むピア発見情報のセットは、合計Ｋ個の部分を含む（ここで、Ｋは２以上の正の整数である）。幾つかの例では、１つのピア発見情報のセット中に４つの部分がある。例えば、４つの部分からなる１つのセットは、セット｛部分ＡN、部分ＢN、部分ＣN、部分ＤN｝である。動作はステップ１１０６からステップ１１０８に進む。
【００３９】
ステップ１１０８において、通信デバイスは、前記高レート発見送信に対応する送信ユニットを使用して、ピア発見情報のセットの部分を送信する。幾つかの実施形態では、ステップ１１０８の送信された部分は、以前に送信された部分である。以前の部分の反復は、プロキシ（proxying）と組み合わせたセキュリティに関係する利点を有する。幾つかの実施形態では、ステップ１１０８の送信された部分は、以前に送信された部分ではない。動作はステップ１１０８からステップ１１１０に進む。
【００４０】
ステップ１１１０において、通信デバイスは、高レート発見送信に対応する送信ユニットを使用して、ピア発見情報のＫ−１個の追加の部分を送信する。動作はステップ１１１０からステップ１１１２に進む。
【００４１】
次いで、ステップ１１１２において、通信デバイスは、前記低レート発見送信に対応する他の送信ユニットを使用して、ピア発見情報の他の部分を送信する。
【００４２】
次に、フローチャート１１００の方法による第１の例について説明する。第１の例では、図９を考慮し、通信デバイスが図９のパターンによるピア発見送信構造情報を記憶すると仮定する（ステップ１１０４）。また、通信デバイスは、高レート発見送信モードにあり、図９において示される図示された発見送信ユニットの各々を使用して送信していると仮定する。ステップ１１０６において送信される第１の部分は、例えば、セット｛ＡN，ＢN，ＣN，ＤN｝中の部分ＡNであり、矢印９４４により示される低レート発見送信リソースを使用して送信される。この例では、１つの発見情報のセットはＫ個の部分を有する（ここで、Ｋ＝４である）と仮定する。ステップ１１０８において送信される、以前に送信された部分は、例えば、セット｛ＡN-1，ＢN-1，ＣN-1，ＤN-1｝に属する部分ＢN-1であり、矢印９４６により示される高レート発見送信リソースを使用して送信される。この例では、ステップ１１０８の以前に送信された部分は、ステップ１１０６の第１の部分を含むセットとは異なるピア発見情報のセットに対応する。この例を続けると、ステップ１１１０において送信されるＫ−１個の追加の部分は、例えば、矢印９４８，９５０及び９５２により示される高レート発見送信に対応する送信ユニットを使用して送信される３つの部分ＣN-1，ＤN-1，ＡNである。この例を続けると、ステップ１１１２において送信される他の部分は、例えば、矢印９５４により示される低レート発見送信に対応する他の送信ユニットを使用して送信される部分ＢNである。
【００４３】
次に、フローチャート１１００の方法による第２の例について説明する。第２の例では、図９を考慮し、通信デバイスが図９のパターンによるピア発見送信構造情報を記憶すると仮定する（ステップ１１０４）。また、通信デバイスが高レート発見送信モードにあり、図９において示される図示された発見送信ユニットの各々を使用して送信していると仮定する。ステップ１１０６において送信される第１の部分は、例えば、セット｛ＡN-1，ＢN-1，ＣN-1，ＤN-1｝中の部分ＤN-1であり、矢印９３４により低レート発見送信リソースを使用して送信される。この例では、１つの発見情報のセットはＫ個の部分を有する（ここで、Ｋ＝４である）と仮定する。ステップ１１０８において送信される、以前に送信された部分は、例えば、セット｛ＡN-1、ＢN-1、ＣN-1、ＤN-1｝に属する部分ＡN-1であり、矢印９３６により示される高レート発見送信リソースを使用して送信される。この例では、ステップ１１０８の以前に送信された部分は、ステップ１１０６の第１の部分を含むセットと同じピア発見情報のセットに対応する。この例を続けると、ステップ１１１０において送信されるＫ−１個の追加の部分は、例えば、矢印９３８，９４０及び９４２により示される高レート発見送信に対応する送信ユニットを使用して送信される３つの部分ＢN-1，ＣN-1，ＤN-1である。この例では、第１の部分と、以前に送信された部分と、Ｋ−１個の追加の部分とは、すべてピア発見情報の同じセットからのものである。この例を続けると、ステップ１１１２において送信される他の部分は、例えば、矢印９４４により示される低レート発見送信に対応する他の送信ユニットを使用して送信される部分ＡNである。
【００４４】
次に、フローチャート１１００の方法による第３の例について説明する。第３の例では、図１０を考慮し、通信デバイスが図１０のパターンによるピア発見送信構造情報を記憶すると仮定する（ステップ１１０４）。また、通信デバイスが高レート発見送信モードにあり、図１０に示す図示の発見送信ユニットの各々を使用して送信していると仮定する。ステップ１１０６において送信される第１の部分は、例えば、セット｛ＡN，ＢN，ＣN，ＤN｝中の部分ＡNであり、矢印１０４４により示される低レート発見送信リソースを使用して送信される。この例では、１つの発見情報のセットがＫ個の部分を有する（ここで、Ｋ＝４である）と仮定する。ステップ１１０８において送信される、以前に送信された部分は、例えば、セット｛ＡN-1，ＢN-1，ＣN-1，ＤN-1｝に属する部分ＢN-1であり、矢印１０４６により示される高レート発見送信リソースを使用して送信される。この例では、ステップ１１０８の以前に送信された部分は、ステップ１１０６の第１の部分を含むセットとは異なるピア発見情報のセットに対応する。この例を続けると、ステップ１１１０において送信されるＫ−１個の追加の部分は、例えば、矢印１０４８，１０５０及び１０５２により示される高レート発見送信に対応する送信ユニットを使用して送信される３つの部分ＣN-1，ＤN-1，ＡN-1である。この例では、以前に送信された部分とＫ−１個の追加の部分とは、すべてピア発見情報の同じセットからのものである。さらに、前記以前に送信された部分及び前記Ｎ−１個の追加の部分は、前記第１の部分の送信に続いて高レートピア発見送信に対応する送信ユニットを使用して連続的に送信される。この例を続けると、ステップ１１１２において送信される他の部分は、例えば、矢印１０５４により示される低レート発見送信に対応する他の送信ユニットを使用して送信される部分ＢNである。
【００４５】
次に、図１１のフローチャート１１００の方法による第４の例について説明する。複数のピア発見関係広告（peer discovery related advertisements）が送信され、一部は低レートピア発見送信を使用して低レートで通信され、一部は高レートピア発見送信を使用して高レートで送信される。例えば、第１のピア発見関係広告（advertisements）はステップ１１０６及び１１１２の送信を使用して低レートで通信され、第２のピア発見関係広告はステップ１１０８及び１１１０の送信を使用して通信される。
【００４６】
図１２（図１２は図１２Ａ及び図１２Ｂの組み合せからなる）は、例示的な実施形態による、発見情報を通信するように無線端末（例えば、ピアツーピア通信をサポートするモバイルノード）を動作させる例示的な方法のフローチャート１２００である。無線端末は、例えば、図１のシステム１００のピアツーピア通信デバイス（１０２，１０４，１０６，１０８，１１０）の１つである。
【００４７】
フローチャート１２００の例示的な方法は、ステップ１２０２において開始し、ステップ１２０４に進み、ここでは、無線端末は、ピアツーピアタイミング／周波数構造情報を、記憶された循環ピアツーピアタイミング／周波数構造情報１２０６として記憶する。ステップ１２０４の記憶は、例えば、無線端末構成（configuration）及び／又は無線端末初期化プロセスの一部である。記憶されたピアツーピアタイミング／周波数構造情報１２０６は、例えば、複数の発見間隔エアリンクリソースを識別する情報と、特定の発見間隔エアリンクリソースを特定のデバイス識別子に関連付ける情報と、発見間隔パターンを示す情報とを含む。記憶された循環ピアツーピアタイミング／周波数構造情報１２０６は、ピア発見情報を送信するために利用可能な複数の順序付けられた送信ユニットを含むピア発見送信構造を定義する。情報１２０６は、低レート発見送信のために使用すべき送信ユニット及び高レート発見送信のために使用すべき追加の送信ユニットを示す情報を含み、低レート発見送信よりも高レート発見送信についてより多くの送信ユニットを示す。図２、図３、図４、図５、図９及び／又は図１０において説明された情報は、記憶された循環ピアツーピアタイミング／周波数構造情報の一部として含まれることができる情報を含む。
【００４８】
動作はステップ１２０４からステップ１２０８に進み、ここでは、無線端末は基準信号（reference signal）を受信する。例えば、無線端末は、図１のビーコン送信機１１６からビーコン信号（例えば、ＯＦＤＭビーコン信号）を受信する。ここで、ビーコン信号は、システム１００において使用されているピアツーピアタイミング構造に関するタイミングを調整するために使用される。動作はステップ１２０８からステップ１２１０に進む。ステップ１２１０において、無線端末は、ステップ１２０８の受信信号に基づいてタイミング構造に関する時間を判定する。動作はステップ１２１０からステップ１２１２及び１２１６に進む。
【００４９】
継続的に実行される（on an ongoing basis）ステップ１２１２において、無線端末はタイミングを維持し、他のステップにおいて利用される現在の時間１２１４を出力する。ステップ１２１６に戻って、ステップ１２１６において、無線端末は、それが発見間隔エアリンクリソースに関連付けられたデバイスＩＤを保持するかどうかをチェック及び判定する。それが発見間隔エアリンクリソースに関連付けられたデバイスＩＤを現在保持しない場合、動作は、後の時点での更なる（another）チェックのために、ステップ１２１６の入力に戻る。しかし、無線端末が発見間隔リソースに関連付けられたデバイスＩＤを保持する場合、動作は、ステップ１２１６から、ステップ１２１８と、接続ノードＢ１２２０を介してステップ１２４０に進む。
【００５０】
ステップ１２１８に戻って、ステップ１２１８において、無線端末は、発見間隔送信部分を作成するために、現在の時間情報１２１４を使用して、発見情報１２２２を処理する。図６及び図７は、例示的な発見情報の処理及び発見間隔送信部分の生成を示す。動作はステップ１２１８からステップ１２２４に進み、ここでは、無線端末は、発見間隔部分を時間タグ情報とともに、記憶された発見情報セット情報１２２８の一部として記憶する。ステップ１２２４からの出力の例は、記憶された発見情報送信部分Ａ１２３０と、記憶された発見情報送信部分Ｂ１２３２と、記憶された発見情報部分Ｃ１２３４と、記憶された発見情報部分Ｄ１２３６と、記憶された時間タグ情報１２３８とを含む情報の１つセットとして提示される。他の実施形態では、異なる数の部分が発見情報のセットに対応することがある。幾つかの実施形態では、時間タグ情報は、発見情報のセットとともに直接記憶されるのではなく、例えば、無線端末がインデックス値（例えば、セットＮ−２、セットＮ−１、セットＮ）に関連付けるメモリロケーションのセット中に記憶される、発見情報のセットとともに、間接的に記憶される。
【００５１】
ステップ１２４０に戻って、循環ベースで実行される（on a recurring basis）ステップ１２４０において、無線端末は、記憶された循環ピアツーピアタイミング／周波数構造情報１２０６及び現在の時間情報１２１４を使用して、無線端末が現在保持するデバイスＩＤに関連付けられた発見間隔リソースを識別する。無線端末が現在保持するデバイス識別子に関連付けられた、識別された発見間隔リソースごとに、動作はステップ１２４０からステップ１２４２に進む。ステップ１２４２において、無線端末は、識別された発見間隔リソースの間隔リソースタイプを判定する。識別された間隔リソースが低レート間隔リソースであると判定された場合、動作はステップ１２４２からステップ１２４４に進む。しかし、無線端末が、識別された間隔リソースが追加の間隔リソースであると判定した場合、動作はステップ１２４２からステップ１２４６に進む。
【００５２】
ステップ１２４４に戻って、ステップ１２４４において、無線端末は、送信すべき記憶された発見間隔部分を識別する。ステップ１２４４への入力は、記憶された循環ピアツーピアタイミング／周波数構造情報１２０６と、発見情報部分を含む発見情報セット１２２８とを含む。動作はステップ１２４４からステップ１２５２に進む。ステップ１２５２において、無線端末は、ステップ１２４４からの識別された送信すべき記憶された発見間隔部分を運搬する信号を生成する。次いで、ステップ１２５４において、無線端末は、無線端末が現在保持するデバイスＩＤに専用のエアリンクリソース（例えば、セグメント）を使用して、発見間隔中にピアツーピアタイミング構造に従って識別された発見間隔部分を運搬する、生成された信号を送信する。
【００５３】
ステップ１２４６に戻って、ステップ１２４６において、無線端末は、発見情報の送信に関する無線端末動作モードを判定する。無線端末が低レート発見送信モードにある場合、動作はステップ１２４６からステップ１２４８に進み、デバイスが発見間隔中に送信を控えるように制御される。しかし、デバイスが高レート発見送信モードにある場合、動作はステップ１２４６からステップ１２５０に進む。ステップ１２５０において、無線端末は、送信すべき記憶された発見間隔部分を識別する。幾つかの実施形態では、識別された部分は、以前に送信された部分である。記憶された循環ピアツーピアタイミング／周波数構造情報１２０６及び発見情報部分を含む発見情報セット１２２８は、ステップ１２５０への入力である。
【００５４】
動作はステップ１２５０からステップ１２５６に進む。ステップ１２５６において、無線端末は、ステップ１２５０からの識別された送信すべき記憶された発見間隔部分を運搬する信号を生成する。次いで、ステップ１２５８において、無線端末は、無線端末が保持するデバイスＩＤに専用のエアリンクリソース（例えば、セグメント）を使用して、発見間隔中にピアツーピアタイミング／周波数構造に従って、ステップ１２５０からの識別された発見間隔部分を運搬する、生成された信号を送信する。
【００５５】
幾つかの実施形態では、高レート発見送信モードにあるとき、無線端末は、ステップ１２５０，１２５６及び１２５８のＫ回の反復に対して、ステップ１２４４、１２５２及び１２５４の１回の反復を実行する。例えば、発見情報が４つの部分のセットにおいて生成する１つの例示的な実施形態では、ステップ１２５０，１２５６及び１２５８の４回の反復に対応する、ステップ１２４４，１２５２及び１２５４の１回の反復がある。
【００５６】
幾つかの実施形態（例えば、プロキシ技法をサポートする実施形態）では、発見情報部分は、追加の間隔リソースを使用して通信される。例えば、ステップ１２５８において通信される発見間隔部分は、ステップ１２５４において低レート間隔リソース中で以前に送信された発見間隔部分であることができ、そして幾つかの実施形態ではそうである。
【００５７】
幾つかの他の実施形態では、低レート間隔リソースを使用して送信するとき、追加の間隔リソースを使用するときとは異なる発見間隔部分が通信される。例えば、発見情報の第１のセットは、ステップ１２５４の複数の反復送信によって低レート発見間隔リソースを使用して通信され、発見情報の第２のセットは、ステップ１２５８の複数の反復送信によって追加の発見間隔リソースを使用して通信される。１つのそのような実施形態では、所与の時間間隔の間、ステップ１２５８の反復はステップ１２５４よりも多い。
【００５８】
図１３は、例示的な実施形態による、発見情報を送信する例示的な無線端末１３００（例えば、ピアツーピアモバイルノード）の図である。無線端末１３００は、例えば、図１のシステム１００のピアツーピア通信デバイス（１０２，１０４，１０６，１０８，１１０）の１つである。例示的な無線端末１３００は、バス１３１２を介して互いに結合された、無線受信機モジュール１３０２と、無線送信機モジュール１３０４と、ユーザ入出力デバイス１３０８と、プロセッサ１３０６と、メモリ１３１０とを含み、これらの様々な要素は、バス１３１２を介して、データ及び情報を交換することができる。幾つかの実施形態では、無線端末１３００は、例えば、有線バックホールネットワークを介して、無線端末を他のネットワークノード及び／又はインターネットに結合するためのネットワークインターフェース１３０７をも含む。
【００５９】
メモリ１３１０は、ルーチン１３１８及びとデータ／情報１３２０を含む。プロセッサ１３０６（例えば、ＣＰＵ）は、ルーチン１３１８を実行し、メモリ１３１０中のデータ／情報１３２０を使用して、無線端末１３００の動作を制御し、方法（例えば、図１１のフローチャート１１００の方法又は図１２のフローチャート１２００の方法）を実施する。
【００６０】
無線受信機モジュール１３０２（例えば、ＯＦＤＭ又はＣＤＭＡ受信機）は、受信アンテナ１３１４に結合され、無線端末１３００は、受信アンテナ１３１４を介して、ピアツーピアタイミング構造に同期させるために使用されるタイミング基準信号（例えば、ビーコン信号）を受信する。無線受信機モジュール１３０２はまた、発見情報のソースである他の無線端末から、及び／又は、他のノード（例えば、低レートピア発見情報の部分を再送信することによってピア発見を支援している支援ノード及び／又はサーバノード）から、発見情報部分を運搬する発見情報信号を受信する。
【００６１】
無線送信機モジュール１３０４（例えば、ＯＦＤＭ又はＣＤＭＡ送信機）は、送信アンテナ１３１６に結合され、無線端末１３００は、送信アンテナ１３１６を介して発見信号を送信する。低レート発見送信モードでは、無線端末１３００は、現在保持する識別子に関連付けられた低レート発見間隔送信ユニットを使用して低レート発見間隔中に発見情報部分を送信し、現在保持する識別子に関連付けられた追加の発見間隔中に発見情報部分を送信することを控える。高レート発見モードでは、無線端末１３００は、現在保持する識別子に関連付けられた低レート発見間隔送信ユニットを使用して低レート発見間隔中に発見信号部分を送信し、現在保持する識別子に関連付けられた追加の発見間隔送信ユニットを使用して追加の発見間隔中に発見信号部分を送信する。
【００６２】
ユーザ入出力デバイス１３０８は、例えば、マイクロフォン、キーボード、キーパッド、スイッチ、カメラ、スピーカ、ディスプレイなどを含む。ユーザ入出力デバイス１３０８は、無線端末１３００のユーザが、データ／情報を入力すること、出力データ／情報にアクセスすること、及び、無線端末の少なくとも幾つかの機能を制御すること、例えば、発見情報の１又は複数のタイプのブロードキャストを開始することを可能にする。ネットワークインターフェース１３０７は、含まれる場合、無線端末１３００が、バックホールネットワークを介して他のネットワークノード及び／又はインターネットに結合されることを可能にする。
【００６３】
ルーチン１３１８は、通信ルーチン１３２２及び制御ルーチン群１３２４を含む。通信ルーチン１３２２は、無線端末１３００によって使用される様々な通信プロトコルを実装する。制御ルーチン群１３２４は、低レート制御モジュール１３２６、高レート制御モジュール１３２８、タイミング構造記憶モジュール１３３０、タイミング同期モジュール１３３２、タイミング維持モジュール１３３４、デバイスＩＤモジュール１３３６、発見情報処理モジュール１３３８、発見情報部分記憶モジュール１３４０、発見間隔識別モジュール１３４２、間隔タイプ判定モジュール１３４４、モード判定モジュール１３４６、低レート間隔部分識別モジュール１３４８、追加の間隔部分識別モジュール１３５０、及び、発見信号生成モジュール１３５２を含む。
【００６４】
データ／情報１３２０は、記憶されたタイミング／周波数構造情報１３５４と、発見エアリンクリソースに関連付けられた現在保持するデバイス識別子を識別する情報１３７８と、現在の時間情報１３６８と、通信すべき発見情報１３７０と、記憶された発見情報セット１３８０と、現在の発見情報送信モードを識別する情報１３７２と、送信すべき識別された部分１３７４と、生成された発見信号１３７６とを含む。記憶した発見情報セット１３８０は、最新の発見情報セット１３８２（例えば、セットＮ）と、より古い発見情報セット１３８４などのより古い生成された発見情報セット（例えば、セットＮ〜Ｌ）とを含む（ここで、Ｎ及びＬは整数である）。送信すべき生成された発見情報の各セットは複数の部分を含む。この例示的な実施形態では、セット１３８０は、４つの部分（発見情報ＴＸ部分Ａ（１３８６）、発見情報ＴＸ部分Ｂ（１３８８）、発見情報ＴＸ部分Ｃ（１３９０）、発見情報ＴＸ部分Ｄ（１３９２））を含む。
【００６５】
記憶されたタイミング／周波数構造情報１３５４は、一時的に無線端末１３００に関連付けることができる異なる識別子に対応するピア発見間隔エアリンクリソースを識別する情報の複数のセット（デバイス識別子ＩＤ １のためのピア発見間隔リソースを識別する情報１３５６、．．．、デバイス識別子ＩＤ Ｍのためのピア発見間隔リソースを識別する情報１３５８）と、マッピングパターン情報１３６７とを含む。デバイス識別子ＩＤ １のためのピア発見間隔リソースを識別する情報１３５６は、デバイスＩＤ １に関連付けられた低レートピア発見間隔送信ユニットを識別する情報１３６０と、デバイスＩＤ １に関連付けられた追加の発見間隔送信ユニットを識別する情報１３６２とを含む。同様に、デバイス識別子ＩＤ Ｍのためのピア発見間隔リソースを識別する情報１３５８は、デバイス識別子Ｍに関連付けられた低レートピア発見間隔送信ユニットを識別する情報１３６４と、デバイス識別子Ｍに関連付けられた追加の発見間隔送信ユニットを識別する情報１３６６とを含む。マッピングパターン情報１３６７は、生成された発見部分のマッピングパターンを特定の送信ユニットに定義する情報を含む。図２、図３、図４、図５、図９及び／又は図１０に関して記述した情報は、タイミング／周波数構造情報１３５４の一部として含まれる例示的な情報を含む。
【００６６】
記憶されたタイミング／周波数構造情報１３５４は、ピア発見送信スケジュールを定義する情報と、ピア発見情報を送信するために利用可能な複数の順序付けられた送信ユニットを示す構造と、低レート発見送信のために使用すべき送信ユニット及び高レート発見送信のために使用すべき追加の送信ユニットを示す情報を含む記憶された情報と、低レート発見送信よりも高レート発見送信についてより多くの送信ユニットを示す記憶された情報とを含む。低レートピア発見間隔送信ユニットを識別する情報１３６０は、追加の発見間隔送信ユニットを識別する情報１３６２よりも少ない送信ユニット（例えば、セグメント）を識別する。同様に、低レートピア発見間隔送信ユニットを識別する情報１３６４は、追加の発見間隔送信ユニットを識別する情報１３６６よりも少ない送信ユニット（例えば、セグメント）を識別する。一実施形態では、低レートピア発見送信ユニットと追加の送信ユニットとの間の比は、１：４である。図５を参照のこと。
【００６７】
低レート制御モジュール１３２６は、低レート発見送信に対応する送信ユニットを使用してピア発見情報のセット中のピア発見情報の一部分を送信するように無線送信機モジュール１３０４を制御する。例えば、無線端末１３００がデバイス識別子ＩＤ Ｍを現在保持していると考え、低レート制御モジュール１３５４は、情報１３６４によって識別された送信ユニットを使用して情報１３６４によって識別された間隔中に発見部分を送信するように無線送信機モジュール１３０４を制御する。
【００６８】
高レート制御モジュール１３２８は、高レート発見送信に対応する送信ユニットを使用してピア発見情報のセットの以前に送信された部分を送信するように無線送信機モジュール１３０４を制御する。例えば、無線端末１３００がデバイス識別子ＩＤ Ｍを現在保持していると考え、高レート制御モジュール１３２８は、情報１３６６によって識別された送信ユニットを使用して情報１３６６によって識別された間隔中に発見部分を送信するように無線送信機モジュール１３０４を制御する（ここで、追加の発見間隔中に送信される発見情報部分は、前の低レート発見間隔中に以前に送信されたものである）。
【００６９】
タイミング構造記憶モジュール１３３０は、ピア発見送信構造（例えば、循環タイミング／周波数構造）を定義する情報を記憶する。幾つかの実施形態では、記憶は、デバイス構成動作及び／又はデバイス初期化動作の一部である。記憶されたタイミング／周波数構造情報１３５４は、モジュール１３３０の出力を表す。記憶されたタイミング／周波数構造情報１３５４は、ピア発見情報を送信するために利用可能な複数の順序付けられた送信ユニットを示す情報と、低レート発見送信のために使用すべき送信ユニット及び高レート発見送信のために使用すべき追加の送信ユニットを示す情報を含む記憶された情報と、低レート発見送信よりも高レート発見送信についてより多くの送信ユニットを示す記憶された情報とを含む。
【００７０】
タイミング同期モジュール１３３２は、無線端末１３００がそのタイミングを、近傍の他のピアツーピアデバイスに対して調整されるピアツーピア循環タイミング構造内に有するように、外部参照（external reference）（例えば、受信したビーコン信号）に対して無線端末１３００内で内部タイミングを同期させる。タイミング維持モジュール１３３４は、継続的に無線端末１３００内でタイミングを維持し、現在の時間情報１３６８を出力する。
【００７１】
デバイスＩＤモジュール１３３６は、一時的に無線端末１３００が使用すべき発見間隔エアリンクリソースのセットに関連付けられたデバイス識別子を収集することと、無線端末１３００がそのようなデバイス識別子を現在保持するか否かを判定することと、現在保持するデバイス識別子を解放することとを含む機能を実行する。
【００７２】
発見情報処理モジュール１３３８は、発見間隔送信部分を作成するために通信すべき発見情報１３７０を処理する。幾つかの実施形態では、モジュール１３３８の処理は、セキュアなハッシュ関数演算を実行することを含む。図６及び図７は、モジュール１３３８によって実行できる例示的な処理を示す。発見情報部分記憶モジュール１３４０は、モジュール１３３８からの処理出力を記憶された発見情報セット１３８０に記憶する。
【００７３】
発見情報識別モジュール１３４２は、循環ピアツーピアタイミング／周波数構造中の発見間隔エアリンクリソースが、無線端末１３００が現在保持するデバイス識別子に関連付けられているか否かを判定する。間隔タイプ判定モジュール１３４４は、発見間隔エアリンクリソースが低レートピア発見間隔エアリンクリソースであるか、又は追加の発見間隔エアリンクリソースであるかを判定する。モード判定モジュール１３４６は、発見情報の送信に関する無線端末１３００の現在のモード１３７２、例えば、（ｉ）低レートピア発見間隔エアリンクリソースを使用するが追加の発見間隔エアリンクリソースを使用しないで無線端末１３００が発見情報部分を送信する低レート発見情報送信モード、又は（ｉｉ）低レートピア発見間隔エアリンクリソースと追加の発見間隔エアリンクリソースとの両方を使用して無線端末１３００が発見情報部分を送信する高レート発見情報送信モードを判定する。発見間隔エアリンクリソースは代替的に、発見間隔送信ユニット又は発見間隔セグメントと呼ばれることがある。
【００７４】
低レート部分識別モジュール１３４８は、記憶されたタイミング／周波数構造情報１３５４に従って、記憶された発見情報１３８０から、無線端末１３００によって低レートピア発見間隔中に送信すべき記憶された発見間隔部分を識別する。追加の間隔部分識別モジュール１３５０は、記憶されたタイミング／周波数構造情報１３５４に従って、記憶された発見情報１３８０から、無線端末１３００によって追加の発見間隔中に送信すべき記憶された発見間隔部分を識別する。追加の発見間隔中に送信すべきと識別される部分は、前の低レートピア発見間隔中に以前に送信された部分である。送信すべき識別された部分１３７４は、モジュール１３４８又はモジュール１３５０のいずれかの出力とすることができ、それは発見信号生成モジュール１３５２への入力である。発見信号生成モジュール１３５２は、送信すべき識別された発見間隔部分を運搬するために発見信号を生成する。生成された発見信号１３７６はモジュール１３５２の出力である。
【００７５】
無線送信機モジュール１３０２は、ピア発見情報の部分を送信する。低レート制御モジュール１３２６は、低レート発見送信に対応する送信ユニットを使用してピア発見情報のセットの第１の部分を送信するように無線送信機モジュール１３０２を制御する。高レート制御モジュール１３２８は、高レート発見送信に対応する送信ユニットを使用してピア発見情報のセットの一部分（例えば、ピア発見情報のセットの以前に送信された部分）を送信するように無線送信機モジュール１３０２を制御する。場合によっては、ピア発見情報のセットの以前に送信された部分は、第１の部分を含むピア発見情報のセットと異なるセットのピア発見情報に対応する。幾つかの他の場合には、ピア発見情報のセットの以前に送信された部分は、第１の部分と同じセットのピア発見情報に対応する。幾つかの実施形態では、高レート制御モジュール１３２８は、第１の部分の送信に続いて以前に送信された部分を送信するように無線送信機モジュール１３０２を制御する。時々、以前に送信された部分を送信することは、低レート発見送信に対応する別の送信ユニットを使用したピア発見情報の別の部分の送信に先行する。
【００７６】
様々な実施形態では、第１の部分を含むピア発見情報のセットは、合計Ｋ個の部分（例えば、４個の部分）を含む。幾つかのそのような実施形態では、無線送信機モジュール１３０２は、前記第１の部分と前記以前に送信された部分とに加えてピア発見情報の追加の部分を送信するためのものでもある。幾つかのそのような実施形態では、高レート制御モジュールは、前記第１の部分の送信に続いて、及び前記別の部分の送信より前に高レート発見送信に対応する送信ユニットを使用してピア発見情報のＫ−１個の追加の部分を送信するように無線送信機モジュール１３０２を制御する。例えば、Ｋ＝４と考える。無線端末１３００は、（ｉ）第１の低レート発見送信ユニットを使用する第１の部分、（ｉｉ）高レート送信に関連付けられた第１の追加の送信ユニットを使用する以前に送信された発見部分、（ｉｉｉ）高レート送信に関連付けられた第２の追加の送信ユニットを使用する第２の以前に送信された発見部分、（ｉｖ）高レート送信に関連付けられた第３の以前に送信された発見部分、（ｖ）高レート送信に関連付けられた第４の以前に送信された発見部分、及び（ｖｉ）第２の低レート発見送信ユニットを使用する第２の部分の順に送信する。送信シーケンスは、幾つかの時間中、低レート発見送信ユニットを使用して送信される第１の部分と、高レート発見送信ユニットを使用するＫ−１個の発見部分とが、すべてピア発見情報の同じセットからのものであるような送信シーケンスである。
【００７７】
幾つかの実施形態では、以前に送信された部分とＫ−１個の追加の部分とは、低レート発見送信ユニットを使用する第１の部分の送信に続いて、高レートピア発見送信に対応する送信ユニットを使用して連続的に送信されるように制御される。幾つかの実施形態の場合、以前に送信された部分とＫ−１個の追加の部分とは、すべてピア発見情報の同じセットからのものである。図１０の例を参照のこと。幾つかの他の実施形態では、循環構造の幾つかの間隔中、以前に送信された部分とＫ−１個の追加の部分とは、すべてピア発見情報の同じセットからのものであるが、循環構造における幾つかの他の間隔中、以前に送信された部分とＫ−１個の追加の部分とは、発見情報の２つの異なるセットからのメンバーを含む。図９を参照のこと。
【００７８】
図１４は、ピアツーピア通信システム中の例示的なノード及び発見情報の送信を示す図面１４００である。例示的なノードは、例えば、図１のピアツーピア通信デバイス（１０２，１０４，１０６，１０８，１１０）のいずれかである。例示的なノードは、時間軸１４１０に沿って送信されている発見信号１４１２によって示されるように、高レート発見モードで動作しており、高レートで発見情報を送信している第１の無線端末１４０２（例えば、ピアツーピアモバイルノード）を含む。例示的なノードはまた、時間軸１４１０に沿って送信されている発見信号１４１４によって示されるように、低レート発見モードで動作しており、低レートで発見情報を送信している第２の無線端末１４０４（例えば、第２のピアツーピアモバイルノード）を含む。例示的なノードはまた、時間軸１４１０に沿って送信されている発見信号１４１６によって示されるように、第１の時間中に高レート発見モードで動作し、高レートで発見情報を送信しているが、次いで、低レート発見モードで動作するように変更し、低レートで発見情報を送信する第３の無線端末１４０６（例えば、第３のピアツーピアモバイルノード）を含む。幾つかの実施形態では、無線端末のうちの少なくともいくつかは、あるモードで発見情報送信を実行し、他のモードでは実行しない。幾つかの実施形態では、無線端末の少なくともいくつかは、発見情報の送信に関してマルチモードであり、例えば、ある時間には高レートで送信し、他の時間には低レートで送信する。
【００７９】
図１５Ａと図１５Ｂとの組合せからなる図１５は、例示的な実施形態による、通信デバイスを動作させる例示的な方法のフローチャート１５００である。通信デバイス（例えば、ピアツーピア通信デバイス）は、発見信号が第１のレートで送信される第１の送信ピア発見モードと、発見信号が第２のレートで送信される第２の送信ピア発見モードとを含む複数のピア発見モードをサポートし、前記第２のレートは、前記第１のレートよりも高い。
【００８０】
動作はステップ１５０２で開始し、通信デバイスが電源投入され、初期化される。開始ステップ１５０２の初期化は、通信デバイスを、第１の送信ピア発見モード及び第２の送信ピア発見モードのうちの１つに設定することを含むことができ、時々含む。動作は開始ステップ１５０２からステップ１５０４に進む。ステップ１５０４において、通信デバイスは、通信デバイスが第１のピア発見送信モードにあるか、又は第２のピア発見送信モードにあるかを判定し、それに応じて進行する。通信デバイスが第１のピア発見送信モードにある場合、動作はステップ１５０４からステップ１５０６に進む。しかしながら、通信デバイスが第２のピア発見送信モードにある場合、動作はステップ１５０４から接続ノードＡ１５２６を介してステップ１５２８に進む。
【００８１】
ステップ１５０６に戻ると、ステップ１５０６において、通信デバイスは、第１の送信ピア発見モードから第２の送信ピア発見モードへの遷移をトリガーするために使用される変更条件（change conditions）が生じたかどうかを判定する。ステップ１５０６は、サブステップ１５０８及び１５１０のうちの１つ又は複数を含む。
【００８２】
サブステップ１５０８において、通信デバイスは、受信ピア発見信号（received peer discovery signals）に応じて判定を行う。サブステップ１５０８は、サブステップ１５１２、１５１４、１５１６、及び１５１８のうちの１つ又は複数を含む。サブステップ１５１２において、通信デバイスは、所定の時間期間内にピア発見信号が以前に受信されなかったデバイスからピア発見信号が受信されたかどうかを判定する。サブステップ１５１４において、通信デバイスは、新規発見デバイス（newly discovered devices）の数に応じて判定を行い、新規発見デバイスの前記数は、第２の所定の時間間隔中にピア発見信号が受信されたデバイスの数であるが、前記判定より前の第１の所定の時間期間中にピア発見信号が受信されたデバイスを除外した数である。例えば、受信ピア発見情報の検出された変化率が高い場合、環境が急速に変化することが示され、通信デバイスは、他の通信デバイスがその存在を検出することが可能なように、高レート送信モードに切り替えるようにトリガーされる。エリア中に存在する新規デバイスの数がますます多くなるので、デバイスは、少なくとも時間間隔の間に高レートでその存在を広告することを望むことがある。サブステップ１５１６において、通信デバイスは、ある時間間隔中にピア発見信号が受信された異なるデバイスの数が、いつしきい値数を超えるかを判定する。例えば、デバイスは、高レートモードに切り替えることを決定する前に、デバイスによってその近傍で最小数のデバイス（例えば、関係のある（of interest）デバイス）が検出されるまで待つ。サブステップ１５１８において、通信デバイスは、ピア発見信号が受信されたピアデバイスが通信デバイスに関係のある（of interest to）デバイスのグループに属することを示す情報を、ピア発見信号が含むかどうかを判定する。したがって、通信デバイスは、関係するピアの存在を検出したとき、高レートへ遷移するようにトリガーされる。幾つかの実施形態では、サブステップ１５１８はサブステップ１５２０を含み、サブステップ１５２０において、通信デバイスは確率的判定を行う。幾つかの実施形態では、確率的判定は、ＩＤの一部分に基づく判定である。例えば、部分一致は、高レート送信モードへの遷移を
トリガーすることができる。様々な実施形態では、前記グループ中のデバイスは、ｉ）前記通信デバイスに記憶されたバディ・リスト（buddy list）中のエントリに対応するデバイス、ｉｉ）前記通信デバイスにとって利用可能なサービスを提供するデバイス、及び、ｉｉｉ）前記通信デバイスに記憶された情報で識別されたアプリケーションを実装するデバイスのうちの少なくとも１つを含む。バディ・リスト上のエントリは、例えば、家族、友人、仕事仲間、クラブ又はグループのメンバー、組織のメンバーなどである。
【００８３】
サブステップ１５１０に戻ると、サブステップ１５１０において、通信デバイスは、ｉ）アクティブアプリケーションのセットの変更、ｉｉ）アクティブアプリケーションへの変更、及び、ｉｉｉ）ユーザ入力のうちの１つに応じて判定を行う。アクティブアプリケーションのセットへの変更は、新規又は休止アプリケーションの開始を含むことができ、高レートピア発見送信モードに切り替えて、アプリケーションを実行し、迅速に及び／又はより効率的に他のデバイスと通信することが望ましい。アクティブアプリケーションへの例示的な変更は、アプリケーションのモード変更、アプリケーションの構成変更、及びアプリケーションのパラメータ設定変更を含む。
【００８４】
動作はステップ１５０６からステップ１５２２に進む。ステップ１５２２において、通信デバイスはステップ１５０６の判定に基づいて進む。ステップ１５０６の判定が、第１の送信ピア発見モードから第２の送信ピア発見モードへの変更をトリガーするために使用される変更条件が生じなかったという判定である場合、動作はステップ１５２２からステップ１５０６の入力に進む。しかしながら、ステップ１５０６の判定が、第１の送信ピア発見モードから第２の送信ピア発見モードへの変更をトリガーするために使用される変更条件が生じたという判定である場合、動作はステップ１５２２からステップ１５２４に進む。ステップ１５２４において、通信デバイスは、第１の送信ピア発見モードから第２の送信ピア発見モードに遷移する。動作はステップ１５２４からステップ１５０４に進む。
【００８５】
ステップ１５２８に戻ると、ステップ１５２８において、通信デバイスは、第２の送信ピア発見モードから第１の送信ピア発見モードへの遷移をトリガーするために使用される変更条件が生じたかどうかを判定する。ステップ１５２８は、サブステップ１５３０、１５３２、１５３４及び１５３５のうちの１つ又は複数を含む。サブステップ１５３０において、通信デバイスは、第１のピア発見送信レート及び／又は第１の送信ピア発見モードから第２のピア発見送信レート及び／又は第２の送信ピア発見モードへの遷移をトリガーするために使用される状態が検出された最も最近の時間からの時間の経過を示すタイマーが満了したかどうかを判定する。サブステップ１５３２において、通信デバイスは、受信ピア発見信号に応じて判定を行う。幾つかのそのような実施形態では、サブステップ１５３２は、サブステップ１５３６及び１５３８のうちの１つ又は複数を含む。サブステップ１５３６において、通信デバイスは、新規発見デバイスの数に応じて判定を行い、新規発見デバイスの前記数は、第４の所定の時間期間中に発見信号が受信されたデバイスの数であるが、前記判定より前の第３の所定の時間期間中にピア発見信号が受信されたデバイスを除外した数である。例えば、新規発見デバイスの数が減少した場合、エリアの安定化を示し、デバイスは、ピア発見情報を送信するそのレートを低速化することを決定し、したがって、第１のモードに再び切り替える。サブステップ１５３８において、通信デバイスは、ある時間間隔中にピア発見信号が受信された異なるデバイスの数が、いつしきい値数を下回るかを判定する。例えば、通信デバイスは、高レートで発見情報を送信し続けるためのそのリソース（例えば、バッテリー電力）のその消費に見合わないレベルに、その近傍中に残っているデバイスの数が減少したと決定し、したがって、より低レートで送信する第１のモードに再び遷移することをトリガーする。サブステップ１５３４において、通信デバイスは、関係のあるデバイスのグループに確率的に属することが判定されたピアデバイスが関係のあるデバイスの前記グループのメンバーではないか否かを判定する。例えば、デバイスはステップ１５１８及び１５２０における部分一致に基づいて第２のモードに遷移され、その後受信された追加の受信発見情報は一致が存在しないことを示し、したがって、デバイスは、第１のモードに再び遷移するようにトリガーされる。サブステップ１５３５において、通信デバイスは、バッテリーステータスの変化に応じて判定を行う。例えば、低バッテリー状態を示す監視されたバッテリーステータスの検出された変化は、第２の送信モードから第１の送信モードへの変更をトリガーし、それによってバッテリー電力残量を節約し、バッテリー再充電を必要とするまでの通信デバイスのより長い動作時間を可能にするために使用でき、時々使用される。
【００８６】
動作はステップ１５２８からステップ１５４０に進む。ステップ１５４０において、通信デバイスはステップ１５２８の判定に応じて進む。ステップ１５２８の判定が、第２の送信ピア発見モードから第１の送信ピア発見モードへの変更をトリガーするために使用される変更条件が生じなかったという判定である場合、デバイスは第２の送信ピア発見モードのままであり、動作はステップ１５４０からステップ１５２８の入力に進む。しかしながら、ステップ１５２８の判定が、第２の送信ピア発見モードから第１の送信ピア発見モードへの変更をトリガーするために使用される変更条件が生じたという判定である場合、動作はステップ１５４０からステップ１５４２に進む。ステップ１５４２において、通信デバイスは、第２の送信ピア発見モードから第１の送信ピア発見モードに遷移する。動作は、ステップ１５４２から接続ノードＢ１５４４を介してステップ１５０４へ進む。
【００８７】
図１６は、例示的な実施形態による、例示的な通信デバイス１６００（例えば、ピアツーピアモバイル無線端末）の図である。例示的な通信デバイス１６００は、ピア発見信号が第１のレートで送信される第１の送信ピア発見モードと、ピア発見信号が第２のレートで送信される第２のピア発見モードとを含む複数のピア発見モードをサポートし、前記第２のレートは、前記第１のレートよりも高い。
【００８８】
通信デバイス１６００は、バス１６１４を介して互いに結合された、無線受信機モジュール１６０２と、無線送信機モジュール１６０４と、プロセッサ１６０６と、ユーザ入出力デバイス１６０８と、メモリ１６１０と、バッテリー１６１２とを含み、これらの様々な要素は、バス１６１４を介してデータ／情報を交換することができる。電力分配及び電力監視もバス１６１４を介する。バス１６１４は、電力部分とデータ／情報部分とを含む。幾つかの実施形態では、通信デバイス１６００はまた、同じくバス１６１４に結合されたネットワークインターフェース１６１６を含む。ネットワークインターフェース１６１６は、含まれるとき、例えば、バックホールを介して、通信デバイス１６００を他のネットワークノード及び／又はインターネットに結合するために使用できる。
【００８９】
メモリ１６１０は、ルーチン１６２２及びデータ／情報１６２４を含む。プロセッサ１６０６（例えば、ＣＰＵ）は、ルーチン１６２２を実行し、メモリ１６１０中のデータ／情報１６２４を使用して、通信デバイス１６００の動作を制御し、方法（例えば、図１５のフローチャート１５００の方法）を実施する。
【００９０】
無線受信機モジュール１６０２（例えば、ＯＦＤＭ又はＣＤＭＡ受信機）は、受信アンテナ１６１８に結合され、通信デバイス１６００は、受信アンテナ１６１８を介して、他の通信デバイスからの信号（例えば、他のピアツーピア通信デバイスからの発見信号）を受信する。無線送信機モジュール１６０４（例えば、ＯＦＤＭ又はＣＤＭＡ送信機）は、送信アンテナ１６２０に結合され、通信デバイスは、送信アンテナ１６２０を介して他の通信デバイスに信号を送信する。送信信号は、例えば、発見情報信号を含む。発見情報信号は、異なるレートで、例えば、第１の送信ピア発見モードでは低レートで、第２の送信ピア発見モードでは高レートでブロードキャストできる。幾つかの実施形態では、同じアンテナが送信機と受信機とに使用される。
【００９１】
ユーザ入出力デバイス１６０８は、例えば、マイクロフォン、キーボード、キーパッド、スイッチ、カメラ、スピーカ、ディスプレイなどを含む。ユーザ入出力デバイス１６０８により、通信デバイス１６００のオペレータは、ユーザデータを入力すること、出力ユーザデータにアクセスすること、及び通信デバイスの少なくとも幾つかの機能を制御すること、例えば、ピア発見送信動作モードを選択することが可能になる。
【００９２】
バッテリー１６１２は通信デバイス１６００用の電源を与える。バッテリーステータスが監視され、送信ピア発見動作モードはバッテリーステータスに応じて変更でき、時々変更される。
【００９３】
ルーチン１６２２は、通信ルーチン１６２６及び制御ルーチン群１６２８を含む。通信ルーチン１６２６は、通信デバイス１６００によって使用される様々な通信プロトコルを実施する。制御ルーチン群１６２８は、第１の遷移状態検出モジュール１６３０、第１のモード遷移制御モジュール１６３２、新規デバイス検出モジュール１６３４、第１の新規発見デバイスカウントモジュール１６３６、アセンブリ（assembly）判定モジュール１６３８、所属（提携、affiliation）判定モジュール１６４０、アクティブアプリケーションセット追跡モジュール１６４９、アクティブアプリケーション変更モジュール１６５０、ユーザ入力モジュール１６５１、第２の遷移状態検出モジュール１６５２、第２のモード遷移制御モジュール１６５４、タイマーモジュール１６５６、タイマー満了モジュール１６５８、第２の新規発見デバイスカウントモジュール１６６０、アセンブリ分散（assembly dispersion）判定モジュール１６６２、フォールス識別判定モジュール１６６４、バッテリー監視モジュール１６６６、及び、ピア発見信号生成モジュール１６６８を含む。所属判定モジュール１６４０は、確率的判定モジュール１６４２、バディ検出サブモジュール１６４４、サービス検出サブモジュール１６４６、及び、アプリケーション検出サブモジュール１６４８を含む。
【００９４】
データ／情報１６２４は、受信ピア発見信号１６７０と、バディ・リスト１６７２と、アプリケーションリスト１６７４と、サービスアベイラビリティリスト（service availability list）１６７６と、受信ユーザ入力（received user input）１６７８と、第１の所定の時間間隔情報１６８０と、第２の所定の時間間隔情報１６８２と、第３の所定の時間間隔情報１６８４と、第４の所定の時間間隔情報１６８６と、現在の動作モード１６８８と、タイミング周波数構造情報１６９０と、生成された送信のためのピア発見信号１６９６とを含む。タイミング／周波数構造情報１６９０は、第１の送信モードピア発見エアリンクリソース情報１６９２と、第２の送信ピア発見モードエアリンクリソース情報１６９４とを含む。
【００９５】
第１の遷移状態検出モジュール１６３０は、通信デバイス１６００が第１の送信ピア発見モードで動作しているとき、第１の送信ピア発見モードから第２の送信ピア発見モードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定する。時々、第１の遷移状態検出モジュール１６３０は、受信ピア発見信号に応じて判定を行う。時々、第１の遷移状態検出モジュール１６３０は、複数の受信ピア発見信号に応じて判定を行う。第１のモード遷移制御モジュール１６３２は、第１の送信ピア発見モードから第２の送信ピア発見モードへの変更をトリガーするために使用される変更条件が生じたことを第１の遷移状態検出モジュール１６３０が検出したとき、第１の送信ピア発見モードから第２の送信ピア発見モードに遷移するように通信デバイス１６００を制御する。
【００９６】
新規デバイス検出モジュール１６３４は、所定の時間期間内にピア発見信号が以前に受信されなかったデバイスからピア発見信号が受信されたかどうかを判定する。第１の遷移状態検出モジュール１６３０は、新規デバイス検出モジュール１６３４の判定に応じて変更条件判定を行うことができ、時々行う。
【００９７】
第１の新規発見デバイスカウントモジュール１６３６は、新規発見デバイスの数を判定し、新規発見デバイスの前記数は、第２の所定の時間間隔中にピア発見信号が受信されたデバイスの数であるが、変更条件が生じたかどうかの前記判定より前の第１の所定の時間期間中にピア発見信号が受信されたデバイスを除外した数である。第１の遷移状態検出モジュール１６３０は、モジュール１６３６によって報告された新規発見デバイスの数に応じて変更条件判定を行うことができ、時々行う。第１の所定の時間間隔情報１６８０及び第２の所定の時間間隔情報１６８２は、新規発見デバイスの数を判定する際に第１の新規発見デバイスカウントモジュール１６３６によって使用される。
【００９８】
アセンブリ判定モジュール１６３８は、ある時間間隔中にピア発見信号が受信された異なるデバイスの数が、いつしきい値数を超えるかを判定する。第１の遷移状態検出モジュール１６３０は、アセンブリ判定モジュール１６３８の判定に応じて変更条件判定を行うことができ、時々行う。
【００９９】
所属判定モジュール１６４０は、ピア発見信号が受信されたピアデバイスが通信デバイス１６００に関係のあるデバイスのグループに属することを示す情報を、ピア発見信号が含むかどうかを判定する。第１の遷移状態検出モジュール１６３０は、所属判定モジュール１６４０の判定に応じて変更条件判定を行うことができ、時々行う。
【０１００】
確率的判定モジュール１６４２は、ピア発見信号が受信されたピアデバイスが通信デバイスに関係のあるデバイスのグループに属することを示す情報を、ピア発見信号が含むかどうかに関する確率的判定を行う。例えば、１つの受信ピア発見信号がピア発見情報のセットの一部分を含むことができ、確率的判定モジュール１６４２は、完全なセットが現在の時間において通信デバイス１６００にとって利用可能でなくても、発見情報のセットの受信された部分に基づいて確率的判定を行うことができる。幾つかの実施形態では、発見情報信号中で搬送されるデバイス識別子などの識別子は、一意の識別を実行するために必要なビットの完全なセットに満たない数を運搬するが、許容できる確度（degree of certainty）をもつポジティブ識別を実行するために十分な数のビットを含むことができる。例えば、フォールスポジティブ識別（false positive identifications）が時々生じることがあるという理解の下で、エアリンクリソースを節約するために、発見情報部分で省略された識別子が通信される。幾つかの実施形態では、確率的判定は、ＩＤの一部分に基づく判定である。
【０１０１】
バディ検出サブモジュール１６４４は、バディ・リスト１６７２、例えば、通信デバイス１６００のバディとして指定されたデバイス及び／又はデバイスのユーザを識別する記憶された情報を使用して、受信ピア発見信号が、記憶されたバディ・リスト中のエントリに対応するデバイスからのものであるかどうかを判定する。
【０１０２】
サービス検出サブモジュール１６４６は、サービスアベイラビリティリスト１６７６、例えば、通信デバイス１６００にとって利用可能なサービスを識別する記憶された情報を使用して、受信ピア発見信号が、前記記憶された発見アベイラビリティリスト１６７６中のエントリに対応するデバイスからのものであるかどうかを判定する。
【０１０３】
アプリケーション検出サブモジュール１６４８は、アプリケーションリスト１６７４、例えば、通信デバイス１６００に関係のあるアプリケーションを識別する記憶された情報を使用して、受信ピア発見信号が、記憶されたアプリケーションリスト１６７４中のエントリに対応するデバイスからのものであるかどうかを判定する。
【０１０４】
アクティブアプリケーションセット追跡モジュール１６４９は、アプリケーションの維持されたセットの変更が行われたかどうかを判定する。第１の遷移状態検出モジュール１６３０は、アクティブアプリケーションセット追跡モジュール１６４９の判定に応じて変更条件判定を行うことができ、時々行う。
【０１０５】
アクティブアプリケーション変更モジュール１６５０は、アクティブアプリケーションへの変更が行われたかどうかを判定する。アクティブアプリケーションへの例示的な変更は、アプリケーションのモード変更、アプリケーションの構成変更、及びアプリケーションのパラメータ設定変更を含む。第１の遷移状態検出モジュール１６３０は、アクティブアプリケーション変更モジュール１６５０の判定に応じて変更条件判定を行うことができ、時々行う。
【０１０６】
ユーザ入力モジュール１６５１は、ユーザ入出力デバイス１６０８中に含まれるユーザ入出力デバイスを介した通信デバイス１６００のユーザからの入力、例えば、第２のピア発見送信モードに変更するためのユーザ選択、要求又はコマンドを受信する。第１の遷移状態検出モジュール１６３０は、ユーザ入力モジュール１６５１からの受信ユーザ入力に応じて変更条件判定を行うことができ、時々行う。
【０１０７】
第２の遷移状態検出モジュール１６５２は、通信デバイスが第２の送信ピア発見モードで動作しているとき、第２の送信ピア発見モードから第１の送信ピア発見モードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定する。第２の遷移状態検出モジュール１６５２は、時々、第２の送信ピア発見モードから第１の送信ピア発見モードへの変更をトリガーするために使用される変更条件が生じたかどうかの判定を、受信ピア発見信号に応じて行う。第２のモード遷移制御モジュール１６５４は、第２の送信ピア発見モードから第１の送信ピア発見モードへの変更をトリガーするために使用される変更条件が生じたことを第２の状態検出モジュール１６５２が検出したとき、第２の送信ピア発見モードから第１の送信ピア発見モードに遷移するように通信デバイスを制御する。
【０１０８】
タイマーモジュール１６５６は、第１のレート及び／又は第１のモードから第２のレート及び／又は第２のモードへの遷移をトリガーするために使用される状態が検出された最も最近の時間からの時間量を追跡する。タイマー満了モジュール１６５８は、タイマーモジュール１６５６によって示された時間量が満了時間を超えるかどうかを判定する。第２の遷移状態検出モジュール１６５２は、タイマー満了モジュール１６５８の判定に応じて、第２の送信ピア発見モードから第１の送信ピア発見モードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定することができ、時々判定する。
【０１０９】
第２の新規発見デバイスカウントモジュール１６６０は、新規発見デバイスの数を判定し、新規発見デバイスの前記数は、第４の所定の時間間隔中にピア発見信号が受信されたデバイスの数であるが、変更条件が生じたかどうかの前記判定より前の第３の所定の時間期間中にピア発見信号が受信されたデバイスを除外した数である。第３の所定の時間間隔情報１６８４及び第４の所定の時間間隔情報１６８６は、カウントを得る際にモジュール１６６０によって使用される。第２の遷移状態検出モジュール１６５２は、第２の新規発見デバイスカウントモジュール１６６０によって知らされた新規発見デバイスの数に応じて、第２の送信ピア発見モードから第１の送信ピア発見モードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定することができ、時々判定する。
【０１１０】
アセンブリ分散判定モジュール１６６２は、ある時間間隔中にピア発見信号が受信された異なるデバイスの数が、いつしきい値数を下回るかを判定する。第２の遷移状態検出モジュール１６５２は、アセンブリ分散判定モジュール１６６２の判定に応じて、第２のモードから第１のモードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定することができ、時々判定する。
【０１１１】
フォールス識別判定モジュール１６６４は、関係のあるデバイスのグループに確率的に属することが判定されたピアデバイスが、関係のあるデバイスのグループのメンバーでないかどうかを判定する。第２の遷移状態検出モジュール１６５２は、フォールス識別判定モジュール１６６４の判定に応じて、第２の送信ピア発見モードから第１の送信ピア発見モードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定することができ、時々判定する。
【０１１２】
バッテリー監視モジュール１６６６は、バッテリー１６１２中に残っている予備バッテリー電力の量を監視し、現在のバッテリーステータス状態を判定する。第２の遷移状態検出モジュール１６５２は、バッテリー監視モジュール１６６６のステータス判定に応じて、第２のモードから第１のモードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定することができ、時々判定する。例えば、低バッテリーステータス指示に応答して、通信デバイスは第１の送信ピア発見モードに遷移され、その結果、電力が節約され、デバイスは、再充電が必要となるまでより長い時間動作できるようになる。
【０１１３】
ピア発見信号生成モジュール１６６８は、送信のためのピア発見信号１６９６を生成する。通信デバイス１６００が情報１６９２によって識別されたエアリンクリソース（例えば、セグメント）を使用して第１の送信ピア発見モードで現在動作していることを現在のモード１６８８が示すとき、生成されたピア発見信号は第１のレートで送信される。通信デバイス１６００が情報１６９４によって識別されたエアリンクリソース（例えば、セグメント）を使用して第２の送信ピア発見モードで現在動作していることを現在のモード１６８８が示すとき、生成されたピア発見信号は第２のレートで送信される。
【０１１４】
図１７Ａと図１７Ｂとの組合せからなる図１７は、例示的な実施形態による、通信デバイスを動作させる例示的な方法のフローチャート１７００である。通信デバイス、例えば、ピアツーピア通信デバイスは、発見信号が第１のレートで監視される第１の受信ピア発見モードと、発見信号が第２のレートで監視される第２の受信ピア発見モードとを含む複数のピア発見モードをサポートし、前記第２のレートは、前記第１のレートよりも高い。
【０１１５】
動作はステップ１７０２で開始し、通信デバイスが電源投入され、初期化される。開始ステップ１７０２の初期化は、通信デバイスを、第１の受信ピア発見モード及び第２の受信ピア発見モードのうちの１つに設定することを含むことができ、時々含む。動作は開始ステップ１７０２からステップ１７０４に進む。ステップ１７０４において、通信デバイスは、通信デバイスが第１の受信ピア発見モードにあるか、又は第２の受信ピア発見モードにあるかを判定し、それに応じて進行する。通信デバイスが第１の受信ピア発見モードにある場合、動作はステップ１７０４からステップ１７０６に進む。しかしながら、通信デバイスが第２の受信ピア発見モードにある場合、動作はステップ１７０４から接続ノードＡ１７２６を介してステップ１７２８に進む。
【０１１６】
ステップ１７０６に戻ると、ステップ１７０６において、通信デバイスは、第１の受信ピア発見モードから第２の受信ピア発見モードへの遷移をトリガーするために使用される変更条件が生じたかどうかを判定する。ステップ１７０６は、サブステップ１７０８及び１７１０のうちの１つ又は複数を含む。
【０１１７】
サブステップ１７０８において、通信デバイスは、受信ピア発見信号に応じて判定を行う。サブステップ１７０８は、サブステップ１７１２、１７１４、１７１６、及び１７１８のうちの１つ又は複数を含む。サブステップ１７１２において、通信デバイスは、所定の時間期間内にピア発見信号が以前に受信されなかったデバイスからピア発見信号が受信されたかどうかを判定する。サブステップ１７１４において、通信デバイスは、新規発見デバイスの数に応じて判定を行い、新規発見デバイスの前記数は、第２の所定の時間間隔中にピア発見信号が受信されたデバイスの数であるが、前記判定より前の第１の所定の時間期間中にピア発見信号が受信されたデバイスを除外した数である。サブステップ１７１６において、通信デバイスは、ある時間間隔中にピア発見信号が受信された異なるデバイスの数が、いつしきい値数を超えるかを判定する。サブステップ１７１８において、通信デバイスは、ピア発見信号が受信されたピアデバイスが通信デバイスに関係のあるデバイスのグループに属することを示す情報を、ピア発見信号が含むかどうかを判定する。幾つかの実施形態では、サブステップ１７１８はサブステップ１７２０を含み、サブステップ１７２０において、通信デバイスは確率的判定を行う。幾つかの実施形態では、確率的判定は、ＩＤの一部分に基づく判定である。様々な実施形態では、前記グループ中のデバイスは、ｉ）前記通信デバイスに記憶されたバディ・リスト中のエントリに対応するデバイス、ｉｉ）前記通信デバイスにとって利用可能なサービスを提供するデバイス、及び、ｉｉｉ）前記通信デバイスに記憶された情報で識別されたアプリケーションを実装するデバイスのうちの少なくとも１つを含む。
【０１１８】
サブステップ１７１０に戻ると、サブステップ１７１０において、通信デバイスは、ｉ）アクティブアプリケーションのセットの変更、ｉｉ）アクティブアプリケーションへの変更、及び、ｉｉｉ）ユーザ入力のうちの１つに応じて判定を行う。アクティブアプリケーションへの例示的な変更は、アプリケーションのモード変更、アプリケーションの構成変更、及びアプリケーションのパラメータ設定変更を含む。
【０１１９】
動作はステップ１７０６からステップ１７２２に進む。ステップ１７２２において、通信デバイスはステップ１７０６の判定に基づいて進む。ステップ１７０６の判定が、第１の受信ピア発見モードから第２の受信ピア発見モードへの変更をトリガーするために使用される変更条件が生じなかったという判定である場合、動作はステップ１７２２からステップ１７０６の入力に進む。しかしながら、ステップ１７０６の判定が、第１の受信ピア発見モードから第２の受信ピア発見モードへの変更をトリガーするために使用される変更条件が生じたという判定である場合、動作はステップ１７２２からステップ１７２４に進む。ステップ１７２４において、通信デバイスは、第１の受信ピア発見モードから第２の受信ピア発見モードに遷移する。動作はステップ１７２４からステップ１７０４に進む。
【０１２０】
ステップ１７２８に戻ると、ステップ１７２８において、通信デバイスは、第２の受信ピア発見モードから第１の受信ピア発見モードへの遷移をトリガーするために使用される変更条件が生じたかどうかを判定する。ステップ１７２８は、サブステップ１７３０、１７３２、１７３４及び１７３５のうちの１つ又は複数を含む。サブステップ１７３０において、通信デバイスは、第１のレート及び／又は第１の受信ピア発見モードから第２のレート及び／又は第２の受信ピア発見モードへの遷移をトリガーするために使用される状態が検出された最も最近の時間からの時間の経過を示すタイマーが満了したかどうかを判定する。サブステップ１７３２において、通信デバイスは、受信ピア発見信号に応じて判定を行う。幾つかのそのような実施形態では、サブステップ１７３２は、サブステップ１７３６及び１７３８のうちの１つ又は複数を含む。サブステップ１７３６において、通信デバイスは、新規発見デバイスの数に応じて判定を行い、新規発見デバイスの前記数は、第４の所定の時間期間中に発見信号が受信されたデバイスの数であるが、前記判定より前の第３の所定の時間期間中にピア発見信号が受信されたデバイスを除外した数である。サブステップ１７３８において、通信デバイスは、ある時間間隔中にピア発見信号が受信された異なるデバイスの数が、いつしきい値数を下回るかを判定する。サブステップ１７３４において、通信デバイスは、関係のあるデバイスのグループに確率的に属することが判定されたピアデバイスが関係のあるデバイスの前記グループのメンバーではないか否かを判定する。サブステップ１７３５において、通信デバイスは、バッテリーステータスの変化に応じて判定を行う。例えば、低バッテリー状態を示す監視されたバッテリーステータスの検出された変化は、第２の受信ピア発見モードから第１の受信ピア発見モードへの変更をトリガーし、それによってバッテリー電力残量を節約し、バッテリー再充電を必要とするまでの通信デバイスのより長い動作時間を可能にするために使用でき、時々使用される。
【０１２１】
動作はステップ１７２８からステップ１７４０に進む。ステップ１７４０において、通信デバイスはステップ１７２８の判定に応じて進む。ステップ１７２８の判定が、第２の受信ピア発見モードから第１の受信ピア発見モードへの変更をトリガーするために使用される変更条件が生じなかったという判定である場合、デバイスは第２の受信ピア発見モードのままであり、動作はステップ１７４０からステップ１７２８の入力に進む。しかしながら、ステップ１７２８の判定が、第２の受信ピア発見モードから第１の受信ピア発見モードへの変更をトリガーするために使用される変更条件が生じたという判定である場合、動作はステップ１７４０からステップ１７４２に進む。ステップ１７４２において、通信デバイスは、第２の受信ピア発見モードから第１の受信ピア発見モードに遷移する。動作は、ステップ１７４２から接続ノードＢ１７４４を介してステップ１７０４へ進む。
【０１２２】
図１８は、例示的な実施形態による、例示的な通信デバイス１８００（例えば、ピアツーピアモバイル無線端末）の図である。例示的な通信デバイス１８００は、ピア発見信号が第１のレートで監視される第１の受信ピア発見モードと、ピア発見信号が第２のレートで監視される第２の受信ピア発見モードとを含む複数のピア発見モードをサポートし、前記第２のレートは前記第１のレートよりも高い。
【０１２３】
通信デバイス１８００は、バス１８１４を介して互いに結合された、無線受信機モジュール１８０２と、無線送信機モジュール１８０４と、プロセッサ１８０６と、ユーザ入出力デバイス１８０８と、メモリ１８１０と、バッテリー１８１２とを含み、これらの様々な要素は、バス１８１４を介してデータ／情報を交換することができる。電力分配及び電力監視もバス１８１４を介する。バス１８１４は、電力部分とデータ／情報部分とを含む。幾つかの実施形態では、通信デバイス１８００はまた、同じくバス１８１４に結合されたネットワークインターフェース１８１６を含む。ネットワークインターフェース１８１６は、含まれるとき、例えば、バックホールを介して、通信デバイス１８００を他のネットワークノード及び／又はインターネットに結合するために使用できる。
【０１２４】
メモリ１８１０は、ルーチン１８２２及びデータ／情報１８２４を含む。プロセッサ１８０６（例えば、ＣＰＵ）は、ルーチン１８２２を実行し、メモリ１８１０中のデータ／情報１８２４を使用して、通信デバイス１８００の動作を制御し、方法（例えば、図１７のフローチャート１７００の方法）を実施する。
【０１２５】
無線受信機モジュール１８０２（例えば、ＯＦＤＭ又はＣＤＭＡ受信機）は、受信アンテナ１８１８に結合され、通信デバイス１８００は、受信アンテナ１８１８を介して、他の通信デバイスからの信号、例えば、他のピアツーピア通信デバイスからの発見信号、及び他の通信デバイスからのピアツーピアトラフィック信号を受信する。発見情報信号は、異なるレートで、例えば、第１の受信ピア発見モードでは低いレートで、第２の受信ピア発見モードでは高いレートで監視できる。ピア発見情報信号は、第１の受信ピア発見動作モードのとき、第１の受信ピア発見モードエアリンクリソース情報１８９２によって識別されたエアリンクリソース（例えば、セグメント）上で無線受信機モジュール１８０２によって受信される。ピア発見情報信号は、第２の受信ピア発見動作モードのとき、第２の受信ピア発見モードエアリンクリソース情報１８９４によって識別されたエアリンクリソース（例えば、セグメント）上で無線受信機モジュール１８０２によって受信される。
【０１２６】
通信デバイス１８００の受信ピア発見モードに対応するピア発見情報の受信レートは、通信デバイス１８００によって受信される信号を発信している別のピア発見デバイスからの送信レートと同じである必要はなく、時々同じでないことに留意されたい。さらに、特定のデバイス識別子に関連付けられる監視される発見情報エアリンクリソースのセットに対応して、時々、発見情報信号のいくつかはピアツーピアデバイスから発信されることがあり、他の発見情報信号は、発見支援を行うように機能しているノードから発信されることがある。例えば、ある場合には、通信デバイス１８００が第２の受信ピア発見モード、例えば、高受信レートモードであり、デバイス１８００によって受信されるピア発見信号を発信している別のピアノードが第１の送信ピア発見モード、例えば、低送信モードであり、デバイス１８００の近傍にあるピア発見支援ノード及びその別のピアノードは、第２の送信ピア発見動作モードであった場合にその別のピアノードによって送信されているであろうピア発見信号を運搬するデバイス識別子に関連付けられた追加のエアリンクリソース上で、ピア発見信号を送信する。
【０１２７】
別の例では、デバイス１８００が第１の、例えば、低レートの受信ピア発見モードであり、ピア発見信号を送信している別のピアノードが第２の、例えば、高レートの送信ピア発見モードであり、デバイス１８００は、低レートピア発見エアリンクリソースに関連付けられた発見信号を監視するが、高レート発見では使用されるが低レート発見では使用されないエアリンクリソース上での監視を控える。
【０１２８】
無線送信機モジュール１８０４（例えば、ＯＦＤＭ又はＣＤＭＡ送信機）は、送信アンテナ１８２０に結合され、通信デバイス１８００は、送信アンテナ１８２０を介して他の通信デバイスに信号を送信する。送信信号は、例えば、発見情報信号及びピアツーピアトラフィック信号を含む。幾つかの実施形態では、同じアンテナが送信機と受信機とに使用される。
【０１２９】
ユーザ入出力デバイス１８０８は、例えば、マイクロフォン、キーボード、キーパッド、スイッチ、カメラ、スピーカ、ディスプレイなどを含む。ユーザ入出力デバイス１８０８により、通信デバイス１８００のオペレータは、ユーザデータを入力すること、出力ユーザデータにアクセスすること、及び通信デバイスの少なくとも幾つかの機能を制御すること、例えば、ピア発見受信動作モードを選択することが可能になる。
【０１３０】
バッテリー１８１２は通信デバイス１８００用の電源を与える。バッテリーステータスが監視され、受信ピア発見動作モードはバッテリーステータスに応じて変更でき、時々変更される。
【０１３１】
ルーチン１８２２は、通信ルーチン１８２６及び制御ルーチン群１８２８を含む。通信ルーチン１８２６は、通信デバイス１８００によって使用される様々な通信プロトコルを実施する。制御ルーチン群１８２８は、第１の遷移状態検出モジュール１８３０、第１のモード遷移制御モジュール１８３２、新規デバイス検出モジュール１８３４、第１の新規発見デバイスカウントモジュール１８３６、アセンブリ判定モジュール１８３８、所属（提携、affiliation）判定モジュール１８４０、アクティブアプリケーションセット追跡モジュール１８４９、アクティブアプリケーション変更モジュール１８５０、ユーザ入力モジュール１８５１、第２の遷移状態検出モジュール１８５２、第２のモード遷移制御モジュール１８５４、タイマーモジュール１８５６、タイマー満了モジュール１８５８、第２の新規発見デバイスカウントモジュール１８６０、アセンブリ分散（assembly dispersion）判定モジュール１８６２、フォールス識別判定モジュール１８６４、及び、バッテリー監視モジュール１８６６を含む。
【０１３２】
所属判定モジュール１８４０は、確率的判定モジュール１８４２、バディ検出サブモジュール１８４４、サービス検出サブモジュール１８４６、及び、アプリケーション検出サブモジュール１８４８を含む。
【０１３３】
データ／情報１８２４は、受信ピア発見信号１８７０と、バディ・リスト１８７２と、アプリケーションリスト１８７４と、サービスアベイラビリティリスト１８７６と、受信ユーザ入力１８７８と、第１の所定の時間間隔情報１８８０と、第２の所定の時間間隔情報１８８２と、第３の所定の時間間隔情報１８８４と、第４の所定の時間間隔情報１８８６と、現在の動作モード１８８８と、タイミング周波数構造情報１８９０と含む。タイミング／周波数構造情報１８９０は、第１の受信モードピア発見エアリンクリソース情報１８９２と、第２の受信モードピア発見モードエアリンクリソース情報１８９４とを含む。
【０１３４】
第１の遷移状態検出モジュール１８３０は、通信デバイス１８００が第１の受信ピア発見モードで動作しているとき、第１の受信ピア発見モードから第２の受信ピア発見モードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定する。時々、第１の遷移状態検出モジュール１８３０は、受信ピア発見信号に応じて判定を行う。時々、第１の遷移状態検出モジュール１８３０は、複数の受信ピア発見信号に応じて判定を行う。第１のモード遷移制御モジュール１８３２は、第１の受信ピア発見モードから第２の受信ピア発見モードへの変更をトリガーするために使用される変更条件が生じたことを第１の遷移状態検出モジュール１８３０が検出したとき、第１のモードから第２のモードに遷移するように通信デバイス１８００を制御する。
【０１３５】
新規デバイス検出モジュール１８３４は、所定の時間期間内にピア発見信号が以前に受信されなかったデバイスからピア発見信号が受信されたかどうかを判定する。第１の遷移状態検出モジュール１８３０は、新規デバイス検出モジュール１８３４の判定に応じて変更条件判定を行うことができ、時々行う。
【０１３６】
第１の新規発見デバイスカウントモジュール１８３６は、新規発見デバイスの数を判定し、新規発見デバイスの前記数は、第２の所定の時間間隔中にピア発見信号が受信されたデバイスの数であるが、変更条件が生じたかどうかの前記判定より前の第１の所定の時間期間中にピア発見信号が受信されたデバイスを除外した数である。第１の遷移状態検出モジュール１８３０は、モジュール１８３６によって報告された新規発見デバイスの数に応じて変更条件判定を行うことができ、時々行う。第１の所定の時間間隔情報１８８０及び第２の所定の時間間隔情報１８８２は、新規発見デバイスの数を判定する際に第１の新規発見デバイスカウントモジュール１８３６によって使用される。
【０１３７】
アセンブリ判定モジュール１８３８は、ある時間間隔中にピア発見信号が受信された異なるデバイスの数が、いつしきい値数を超えるかを判定する。第１の遷移状態検出モジュール１８３０は、アセンブリ判定モジュール１８３８の判定に応じて変更条件判定を行うことができ、時々行う。
【０１３８】
所属判定モジュール１８４０は、ピア発見信号が受信されたピアデバイスが通信デバイス１８００に関係のあるデバイスのグループに属することを示す情報を、ピア発見信号が含むかどうかを判定する。第１の遷移状態検出モジュール１８３０は、所属判定モジュール１８４０の判定に応じて変更条件判定を行うことができ、時々行う。
【０１３９】
確率的判定モジュール１８４２は、ピア発見信号が受信されたピアデバイスが通信デバイスに関係のあるデバイスのグループに属することを示す情報を、ピア発見信号が含むかどうかに関する確率的判定を行う。例えば、１つの受信ピア発見信号がピア発見情報のセットの一部分を含むことができ、確率的判定モジュール１８４２は、完全なセットが現在の時間において通信デバイス１８００にとって利用可能でなくても、発見情報のセットの受信された部分に基づいて確率的判定を行うことができる。幾つかの実施形態では、確率的判定は、ＩＤの一部分に基づく判定である。
【０１４０】
バディ検出サブモジュール１８４４は、バディ・リスト１８７２、例えば、通信デバイス１８００のバディとして指定されたデバイス及び／又は及び／又はデバイスのユーザを識別する記憶された情報を使用して、受信ピア発見信号が、記憶されたバディ・リスト中のエントリに対応するデバイスからのものであるかどうかを判定する。
【０１４１】
サービス検出サブモジュール１８４６は、サービスアベイラビリティリスト、例えば、通信デバイス１８００にとって利用可能なサービスを識別する記憶された情報を使用して、受信ピア発見信号が、前記記憶された発見アベイラビリティリスト１８７６中のエントリに対応するデバイスからのものであるかどうかを判定する。
【０１４２】
アプリケーション検出サブモジュール１８４８は、アプリケーションリスト１８７４、例えば、通信デバイス１８００に関係のあるアプリケーションを識別する記憶された情報を使用して、受信ピア発見信号が、記憶されたアプリケーションリスト１８７４中のエントリに対応するデバイスからのものであるかどうかを判定する。
【０１４３】
アクティブアプリケーションセット追跡モジュール１８４９は、アプリケーションの維持されたセットの変更が行われたかどうかを判定する。第１の遷移状態検出モジュール１８３０は、アクティブアプリケーションセット追跡モジュール１８４９の判定に応じて変更条件判定を行うことができ、時々行う。
【０１４４】
アクティブアプリケーション変更モジュール１８５０は、アクティブアプリケーションへの変更が行われたかどうかを判定する。アクティブアプリケーションへの例示的な変更は、アプリケーションのモード変更、アプリケーションの構成変更、及びアプリケーションのパラメータ設定変更を含む。第１の遷移状態検出モジュール１８３０は、アクティブアプリケーション変更モジュール１８５０の判定に応じて変更条件判定を行うことができ、時々行う。
【０１４５】
ユーザ入力モジュール１８５１は、ユーザ入出力デバイス１８０８中に含まれるユーザ入出力デバイスを介した通信デバイス１８００のユーザからの入力、例えば、第２の受信ピア発見モードに変更するためのユーザ選択、要求又はコマンドを受信する。第１の遷移状態検出モジュール１８３０は、ユーザ入力モジュール１８５１からの受信ユーザ入力に応じて変更条件判定を行うことができ、時々行う。
【０１４６】
第２の遷移状態検出モジュール１８５２は、通信デバイスが第２の受信ピア発見モードで動作しているとき、第２の受信ピア発見モードから第１の受信ピア発見モードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定する。第２の遷移状態検出モジュール１８５２は、時々、第２の受信ピア発見モードから第１の受信ピア発見モードへの変更をトリガーするために使用される変更条件が生じたかどうかの判定を、受信ピア発見信号に応じて行う。第２のモード遷移制御モジュール１８５４は、第２の受信ピア発見モードから第１の受信ピア発見モードへの変更をトリガーするために使用される変更条件が生じたことを第２の状態検出モジュール１８５２が検出したとき、第２の受信ピア発見モードから第１の受信ピア発見モードに遷移するように通信デバイスを制御する。
【０１４７】
タイマーモジュール１８５６は、第１のレートから第２のレートへの遷移をトリガーするために使用される状態が検出された最も最近の時間からの時間量を追跡する。タイマー満了モジュール１８５８は、タイマーモジュール１８５６によって示された時間量が満了時間を超えるかどうかを判定する。第２の遷移状態検出モジュール１８５２は、タイマー満了モジュール１８５８の判定に応じて、第２の受信ピア発見モードから第１の受信ピア発見モードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定することができ、時々判定する。
【０１４８】
第２の新規発見デバイスカウントモジュール１８６０は、新規発見デバイスの数を判定し、新規発見デバイスの前記数は、第４の所定の時間間隔中にピア発見信号が受信されたデバイスの数であるが、変更条件が生じたかどうかの前記判定より前の第３の所定の時間期間中にピア発見信号が受信されたデバイスを除外した数である。第３の所定の時間間隔情報１８８４及び第４の所定の時間間隔情報１８８６は、カウントを得る際にモジュール１８６０によって使用される。第２の遷移状態検出モジュール１８５２は、第２の新規発見デバイスカウントモジュール１８６０によって知らされた新規発見デバイスの数に応じて、第２のモードから第１のモードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定することができ、時々判定する。
【０１４９】
アセンブリ分散判定モジュール１８６２は、ある時間間隔中にピア発見信号が受信された異なるデバイスの数が、いつしきい値数を下回るかを判定する。第２の遷移状態検出モジュール１８５２は、アセンブリ分散判定モジュール１８６２の判定に応じて、第２の受信ピア発見モードから第１の受信ピア発見モードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定することができ、時々判定する。
【０１５０】
フォールス識別判定モジュール１８６４は、関係のあるデバイスのグループに確率的に属することが判定されたピアデバイスが、関係のあるデバイスのグループのメンバーでないかどうかを判定する。第２の遷移状態検出モジュール１８５２は、フォールス識別判定モジュール１８６４の判定に応じて、第２の受信ピア発見モードから第１の受信ピア発見モードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定することができ、時々判定する。
【０１５１】
バッテリー監視モジュール１８６６は、バッテリー１８１２中に残っている予備バッテリー電力の量を監視し、現在のバッテリーステータス状態を判定する。第２の遷移状態検出モジュール１８５２は、バッテリー監視モジュール１８６６のステータス判定に応じて、第２の受信ピア発見モードから第１の受信ピア発見モードへの変更をトリガーするために使用される変更条件が生じたかどうかを判定することができ、時々判定する。例えば、低バッテリーステータス指示に応答して、通信デバイスは第１の受信モードに遷移され、その結果、電力が節約され、デバイスは、再充電が必要となるまでより長い時間動作できるようになる。
【０１５２】
図１９は、例示的な実施形態による、高レートピア発見送信（ＴＸ）モードと低レートピア発見送信（ＴＸ）モードとをサポートする通信デバイスにおける例示的な動作を示す図面１９００である。図面１９００は、図１５のフローチャート１５００及び／又は図１６の通信デバイス１６００に対応する。
【０１５３】
通信デバイスの動作は開始ステップ１９０２において開始し、通信デバイスが電源投入され、初期化される。本実施形態では、電源投入後、通信デバイスは、矢印１９０６によって示されるように、高レート送信ピア発見状態１９０４に設定される。高レート送信ピア発見状態１９０４の間、通信デバイスは、発見情報部分を運搬する発見情報信号を高レートで送信する。高レートＴＸピア発見状態１９０４の間、通信デバイスはまた、矢印１９０８及び動作１９１０によって示されるように、高から低への遷移のための遷移トリガーを検出するための監視を継続的に実行する。幾つかの例示的な遷移トリガーについては、図１５のフローチャート１５００のブロック１５２８に関して説明する。動作１９１０の監視がトリガーを検出しない場合、通信デバイスは、矢印１９１２によって示されるように、高レートＴＸピア発見状態１９０４を継続する。しかしながら、動作１９１０の監視がトリガーを検出した場合、通信デバイスは、矢印１９１４によって示されるように、低レートＴＸピア発見状態１９０６に遷移する。
【０１５４】
低レート送信ピア発見状態１９０６の間、通信デバイスは、発見情報部分を運搬する発見情報信号を低レートで送信する。低レートＴＸピア発見状態１９０６の間、通信デバイスはまた、矢印１９１６及び動作１９１８によって示されるように、低から高への遷移のための遷移トリガーを検出するための監視を継続的に実行する。幾つかの例示的な遷移トリガーについては、図１５のフローチャート１５００のブロック１５０６に関して説明する。動作１９１８の監視がトリガーを検出しない場合、矢印１９２０によって示されるように、通信デバイスは低レートＴＸピア発見状態１９０６を継続する。しかしながら、動作１９１８の監視がトリガーを検出した場合、通信デバイスは、矢印１９２２によって示されるように、高レートＴＸピア発見状態１９０４に遷移する。
【０１５５】
図２０は、例示的な実施形態による、高レートピア発見受信（ＲＸ）モードと低レートピア発見受信（ＲＸ）モードとをサポートする通信デバイスにおける例示的な動作を示す図面２０００である。図面２０００は、図１７のフローチャート１７００及び／又は図１８の通信デバイス１８００に対応する。
【０１５６】
通信デバイスの動作は開始ステップ２００２において開始し、通信デバイスが電源投入され、初期化される。本実施形態では、電源投入後、通信デバイスは、矢印２００６によって示されるように、高レートピア発見状態２００４に設定される。高レートピア発見状態２００４の間、通信デバイスは、発見情報部分を運搬する発見情報信号を高レートで監視する。高レートＲＸピア発見状態２００４の間、通信デバイスはまた、矢印２００８及び動作２０１０によって示されるように、高から低への遷移のための遷移トリガーを検出するための監視を継続的に実行する。幾つかの例示的な遷移トリガーについては、図１７のフローチャート１７００のブロック１７２８に関して説明する。動作２０１０の監視がトリガーを検出しない場合、通信デバイスは、矢印２０１２よって示されるように、高レートＲＸピア発見状態２００４を継続する。しかしながら、動作２０１０の監視がトリガーを検出した場合、通信デバイスは、矢印２０１４によって示されるように、低レートＲＸピア発見状態２００６に遷移する。
【０１５７】
低レート受信ピア発見状態２００６の間、通信デバイスは、発見情報部分を運搬する発見情報信号を低レートで監視する。低レートＲＸピア発見状態２００６の間、通信デバイスまた、矢印２０１６及び動作２０１８によって示されるように、低から高への遷移のための遷移トリガーを検出するための監視を継続的に実行する。幾つかの例示的な遷移トリガーについては、図１７のフローチャート１７００のブロック１７０６に関して説明する。動作２０１８の監視がトリガーを検出しない場合、通信デバイスは、矢印２０２０によって示されるように、低レートＲＸピア発見状態２００６を継続する。しかしながら、動作２０１８の監視がトリガーを検出した場合、通信デバイスは、矢印２０２２によって示されるように、高レートＲＸピア発見状態２００４に遷移する。
【０１５８】
様々な実施形態では、例示的な通信デバイスは、高レートＴＸピア発見動作モード及び低レートＴＸピア発見動作モードと、高レートＲＸピア発見動作モード及び低レートＲＸピア発見動作モードとをサポートする。したがって、通信デバイスは、図１５のフローチャート１５００と図１７のフローチャート１７００の両方の方法を実行することができ、時々実行し、及び／又は、図１８の通信デバイス１８００と図１６の通信デバイス１６００とに関して説明された要素（例えば、プロセッサ、モジュール及び／又はメモリなど）を含むことができ、時々含む。幾つかの実施形態では、ＴＸピア発見モードとＲＸピア発見モードとは独立しており、例えば、ＴＸモード及びＲＸモードへの遷移を判定するために、異なるトリガー基準が実装される。幾つかのそのような実施形態では、通信デバイスは、時々、低レート受信ピア発見モードでありながら高レート送信ピア発見モードであることがあり、あるいは、通信デバイスは、代替的に、高レート受信ピア発見動作モードでありながら低レート送信ピア発見動作モードであることがある。
【０１５９】
幾つかの実施形態では、ＴＸピア発見モード遷移は、対応するＲＸピア発見モード遷移に結合され、例えば、通信デバイスは、送信動作と受信動作の両方に適用可能であるピア発見モードを有する。
【０１６０】
図２１は、ピアツーピア通信システム中の例示的なノード及び発見情報の送信を示す図面２１００である。例示的なノードは、例えば、図１のピアツーピア通信デバイス（１０２，１０４，１０６，１０８，１１０）のいずれかである。例示的なノードは、時間軸２１１０に沿って送信されている発見信号２１１２によって示されるように、高レート発見モードで動作しており、高レートで発見情報を送信している第１の無線端末２１０２（例えば、ピアツーピアモバイルノード）を含む。例示的なノードはまた、時間軸２１１０に沿って送信されている発見信号２１１４によって示されるように、低レート発見モードで動作しており、低レートで発見情報を送信している第２の無線端末２１０４（例えば、第２のピアツーピアモバイルノード）を含む。例示的なノードはまた、時間軸２１１０に沿って送信されている発見信号２１１６によって示されるように、第１の時間中に低レート発見モードで動作しており、低レートで発見情報を送信しているが、次いで、高レート発見モードで動作するように変更し、高レートで発見情報を送信する第３の無線端末２１０６（例えば、第３のピアツーピアモバイルノード）を含む。幾つかの実施形態では、無線端末のうちの少なくともいくつかは、あるモードで発見情報送信を実行し、他のモードでは実行しない。幾つかの実施形態では、無線端末の少なくともいくつかは、発見情報の送信に関してマルチモードであり、例えば、ある時間には低レートで送信し、他の時間には高レートで送信する。
【０１６１】
幾つかの実施形態では、ピア発見情報の特定の部分を送信するレートと、ピア発見情報の特定の部分を監視するレートとを独立して制御することが可能である。例えば、送信側から見ると、所与の時間期間にわたって、複数のピア発見関係広告を並列に送信することでき、いくつかは低レートで送信され、他は高レートで送信される。同様に、受信側から見ると、複数の広告を監視するとき、いくつかは低レートで監視でき、他は高レートで監視できる。
【０１６２】
様々な実施形態の技法は、ソフトウェア、ハードウェア、及び／又はソフトウェアとハードウェアの組合せを使用して実装することができる。様々な実施形態は、装置、例えば、モバイルアクセス端末などのモバイルノード、１又は複数の接続点を含む基地局、及び／あるいは通信システムを対象とする。様々な実施形態はまた、方法、例えば、モバイルノード、基地局、及び／又は通信システム、例えば、ホストを制御及び／又は動作させる方法を対象とする。様々な実施形態はまた、方法の１又は複数のステップを実施するように機械を制御するための機械読み取り可能な命令を含む、機械（例えば、コンピュータ）読み取り可能な媒体、例えば、ＲＯＭ、ＲＡＭ、ＣＤ、ハードディスクなどを対象とする。
【０１６３】
様々な実施形態では、１又は複数の方法に対応するステップ、例えば、第１のピア発見送信モードから第２のピア発見送信モードへの変更をトリガーするための変更条件が生じたかどうかを判定すること、第１のピア発見送信モードから第２のピア発見送信モードに遷移すること、第２のピア発見送信モードから第１のピア発見送信モードへの変更をトリガーするための変更条件が生じたかどうかを判定すること、第２のピア発見送信モードから第１のピア発見送信モードに遷移すること、第１のピア発見受信モードから第２のピア発見受信モードへの変更をトリガーするための変更条件が生じたかどうかを判定すること、第１のピア発見受信モードから第２のピア発見受信モードに遷移すること、第２のピア発見受信モードから第１のピア発見受信モードへの変更をトリガーするための変更条件が生じたどうかを判定すること、第２のピア発見受信モードから第１のピア発見受信モードに遷移すること、などを実行するための１又は複数のモジュールを使用して、本明細書で説明されるノードが実装される。したがって、幾つかの実施形態では、様々な機能がモジュールを使用して実装される。そのようなモジュールは、ソフトウェア、ハードウェア又はソフトウェアとハードウェアの組合せを使用して実装できる。上記の方法又は方法ステップの多くは、例えば１又は複数のノードにおいて、上記の方法の全部又は一部を実施するために、追加のハードウェアの有無にかかわらず、機械（例えば、汎用コンピュータ）を制御する、例えばメモリデバイス（例えば、ＲＡＭ、フロッピー（登録商標）ディスクなど）のような機械読み取り可能な媒体中に含まれる、ソフトウェアなどの機械実行可能命令を使用して実施できる。したがって、特に、様々な実施形態は、機械（例えば、プロセッサ及び関連するハードウェア）に、上述の（１又は複数の）方法のステップのうちの１つ又は複数を実行させるための機械実行可能命令を含む機械読み取り可能な媒体を対象とする。幾つかの実施形態は、本発明の１又は複数の方法のステップのうちの１つ、複数、又はすべてを実施するように構成されたプロセッサを含むデバイス（例えば、通信デバイス）を対象とする。
【０１６４】
幾つかの実施形態は、１つのコンピュータ又は複数のコンピュータに、様々な機能、ステップ、行為、及び／又は動作、例えば、上述の１又は複数のステップを実施させるためのコードを含むコンピュータ読み取り可能な媒体を含むコンピュータプログラム製品を対象とする。実施形態に応じて、コンピュータプログラム製品は、実行すべきステップごとに異なるコードを含むことができ、時々含む。したがって、コンピュータプログラム製品は、方法、例えば、通信デバイス又はノードを制御する方法の個々のステップごとのコードを含むことができ、時々含む。コードは、ＲＡＭ（ランダムアクセスメモリ）、ＲＯＭ（読取り専用メモリ）、他のタイプの記憶デバイスなどのコンピュータ読み取り可能な媒体上に記憶される、機械（例えば、コンピュータ）実行可能命令の形態とすることができる。コンピュータプログラム製品を対象とすることに加えて、幾つかの実施形態は、上述の１又は複数の方法の様々な機能、ステップ、行為、及び／又は動作のうちの１つ又は複数を実施するように構成されるプロセッサを対象とする。したがって、幾つかの実施形態は、本明細書で説明する方法のステップの一部又は全部を実施するように構成されたプロセッサ（例えば、ＣＰＵ）を対象とする。プロセッサは、例えば、本出願で説明する通信デバイス又は他のデバイス中で使用することができる。
【０１６５】
幾つかの実施形態では、１又は複数のデバイス（例えば、無線端末などの通信デバイス）の１又は複数のプロセッサ（例えば、ＣＰＵ）は、通信デバイスによって実行されるものとして説明した方法のステップを実行するように構成される。したがって、すべてではないが、幾つかの実施形態は、プロセッサが含まれるデバイスによって実行される様々な記載の方法のステップの各々に対応するモジュールを含むプロセッサをもつデバイス（例えば、通信デバイス）を対象とする。すべてではないが、幾つかの実施形態では、デバイス（例えば、通信デバイス）は、プロセッサが含まれるデバイスによって実行される様々な記載の方法のステップの各々に対応するモジュールを含む。モジュールは、ソフトウェア及び／又はハードウェアを使用して実装できる。
【０１６６】
ＯＦＤＭシステムに関して説明したが、様々な実施形態の方法及び装置のうちの少なくともいくつかは、多くの非ＯＦＤＭ及び／又は非セルラーシステムを含む広範囲の通信システムに適用可能である。
【０１６７】
上記の説明に鑑みて、上述の様々な実施形態の方法及び装置に関する多数の追加の変形形態が当業者には明らかであろう。そのような変形形態は範囲内に入ると考えるべきである。本方法及び本装置は、ＣＤＭＡ、直交周波数分割多重（ＯＦＤＭ）、及び／又はアクセスノードとモバイルノードとの間の無線通信リンクを与えるために使用される様々な他のタイプの通信技法とともに使用でき、様々な実施形態において使用される。幾つかの実施形態では、アクセスノードは、ＯＦＤＭ及び／又はＣＤＭＡを使用してモバイルノードとの通信リンクを確立する基地局として実装される。様々な実施形態では、モバイルノードは、本方法を実施するための、受信機／送信機回路並びに論理及び／又はルーチンを含む、ノートブックコンピュータ、個人情報端末（ＰＤＡ）、又は他の携帯デバイスとして実装される。
【図１】
2011526474.tif 000003
【図２】
2011526474.tif 000004
【図３】
2011526474.tif 000005
【図４】
2011526474.tif 000006
【図５】
2011526474.tif 000007
【図６】
2011526474.tif 000008
【図７】
2011526474.tif 000009
【図８】
2011526474.tif 000010
【図９】
2011526474.tif 000011
【図１０】
2011526474.tif 000012
【図１１】
2011526474.tif 000013
【図１２】
2011526474.tif 000014
【図１２Ａ】
2011526474.tif 000015
【図１２Ｂ】
2011526474.tif 000016
【図１３】
2011526474.tif 000017
【図１４】
2011526474.tif 000018
【図１５】
2011526474.tif 000019
【図１５Ａ】
2011526474.tif 000020
【図１５Ｂ】
2011526474.tif 000021
【図１６】
2011526474.tif 000022
【図１７】
2011526474.tif 000023
【図１７Ａ】
2011526474.tif 000024
【図１７Ｂ】
2011526474.tif 000025
【図１８】
2011526474.tif 000026
【図１９】
2011526474.tif 000027
【図２０】
2011526474.tif 000028
【図２１】
2011526474.tif 000029
【国際調査報告】
2011526474.tif 000030
2011526474.tif 000031
2011526474.tif 000032