(57)【要約】  移動無線システムにおけるピア／ネットワーク／サービス発見に関係する方法および装置、例えば、アドホックピアツーピアネットワーク（１００）について説明されている。発見情報、例えば、上層発見情報の送信は、時間を追って別々に送信される多数の部分（Ａn、Ｂn、Ｃn、Ｄn）に分割される。個別の部分の送信は、ピア発見送信の周波数さらにはそのような送信のモニタにおいて柔軟性を発揮するように構造化される。さまざまな実施形態により、高速な発見および／または安全な発見、例えば、信頼できるピアによる選択的発見を円滑に行うことができる。構造化することで、第三者による何らかの送信のプロキシ化が可能になり、例えば、アシストノード（１１４）が使用可能になる。アシストノードは、第１のレートで通信される発見情報部分を受信し、第１のレートより高速な第２のレートで受信された発見情報部分（Ａn、Ｂn、Ｃn、Ｄn）を再送する。
2011526473.tif 000002
【特許請求の範囲】
【請求項１】
第２のノードに対応するピア発見情報を通信するのをアシストするように第１のノードを操作する方法であって、
エアリンクを介して前記第２のノードからピア発見情報の１つまたは複数のセットの部分を受信することと、なお、前記部分は、第１のレートで受信される、
エアリンクを介して前記第１のレートよりも高速な第２のレートにおいて、前記第２のノードに対応するピア発見情報の受信された部分を送信することと、
を備える方法。
【請求項２】
エアリンクを介して第２のレートで送信することは、ピア発見情報のセットの個別の受信された部分を複数回送信することを含む、
請求項１に記載の方法。
【請求項３】
エアリンクを介して第２のレートで送信することは、ピア発見情報のセットのそれぞれの受信された部分に対するピア発見情報のフルセットを送信することを含む、
請求項２に記載の方法。
【請求項４】
ピア発見情報のセットは、Ｎ個の部分を含み、前記Ｎ個の部分の各々は、Ｎ回送信される、
請求項３に記載の方法。
【請求項５】
ピア発見情報のすでに受信されているセットは、ピア発見情報の２つの連続して受信された部分の間で送信される、
請求項３に記載の方法。
【請求項６】
ピア発見受信間隔およびピア発見送信間隔の循環パターンを示すタイミング構造情報を格納することをさらに備える、
請求項３に記載の方法。
【請求項７】
前記格納されているタイミング構造情報に基づいて受信することと送信することとの間を切り替えるように前記第１のノードを制御することをさらに備える、
請求項６に記載の方法。
【請求項８】
エアリンクを介して第３のノードからピア発見情報の１つまたは複数のセットの部分を受信することと、なお、前記部分は、前記第１のレートで受信される、
エアリンクを介して前記第１のレートよりも高速な前記第２のレートにおいて、前記第３のノードに対応するピア発見情報の受信された部分を送信することと、
をさらに備える、請求項１に記載の方法。
【請求項９】
第２のノードに対応するピア発見情報を通信することをアシストするための第１のノードであって、
エアリンクを介して前記第２のノードからピア発見情報の１つまたは複数のセットの部分を受信するための無線受信機モジュールと、なお、前記部分は、第１のレートで受信される、
前記受信された部分を復元するためのピア発見部分復元モジュールと、
エアリンクを介して前記第１のレートよりも高速な第２のレートにおいて、前記第２のノードに対応するピア発見情報の受信された復元部分を送信するための無線送信機モジュールと、
を備える第１のノード。
【請求項１０】
前記復元された受信された部分を格納するための格納モジュールをさらに備える、
請求項９に記載の第１のノード。
【請求項１１】
前記第２のレートで前記第２のノードに対応するピア発見情報の前記受信され復元された部分を送信する前記無線送信機モジュールを制御するためのアシスト制御モジュールをさらに備える、
請求項９に記載の第１のノード。
【請求項１２】
エアリンクを介して第２のレートで送信することは、ピア発見情報のセットの個別の受信された部分を複数回送信することを含む、
請求項９に記載の第１のノード。
【請求項１３】
エアリンクを介して第２のレートで送信することは、ピア発見情報のセットのそれぞれの受信された部分に対するピア発見情報のフルセットを送信することを含む、
請求項１２に記載の第１のノード。
【請求項１４】
ピア発見情報のセットは、Ｎ個の部分を含み、前記Ｎ個の部分のそれぞれは、Ｎ回送信される、
請求項１３に記載の第１のノード。
【請求項１５】
ピア発見情報のすでに受信されたセットは、ピア発見情報の２つの連続して受信された部分の間で送信される、
請求項１３に記載の第１のノード。
【請求項１６】
ピア発見受信間隔およびピア発見送信間隔の循環パターンを示す格納されたタイミング構造情報を含むメモリをさらに備える、
請求項１３に記載の第１のノード。
【請求項１７】
前記格納されているタイミング構造情報に基づいて受信と送信を切り替えるように前記第１のノードを制御するためのモード制御モジュールをさらに備える、
請求項１６に記載の第１のノード。
【請求項１８】
前記無線受信機モジュールは、エアリンクを介して第３のノードからピア発見情報の１つまたは複数のセットの部分を受信するためのものでもあり、前記部分は、前記第１のレートで受信され、
前記ピア発見部分復元モジュールは、前記第３のノードから前記受信された部分を復元するためのものでもあり、
前記無線送信機モジュールは、エアリンクを介して前記第１のレートよりも高速な前記第２のレートにおいて、前記第３のノードに対応するピア発見情報の受信された復元部分を送信するためのものでもある、
請求項９に記載の第１のノード。
【請求項１９】
低速レート発見信号が検出された１つまたは複数のデバイスに対し発見モードアシストを行うかどうかを決定するためのアシスト決定モジュールをさらに備える、
請求項１８に記載の第１のノード。
【請求項２０】
第２のノードに対応するピア発見情報を通信することをアシストするための第１のノードであって、
エアリンクを介して前記第２のノードからピア発見情報の１つまたは複数のセットの部分を受信するための無線受信機手段と、なお、前記部分は、第１のレートで受信される、
前記受信された部分を復元するためのピア発見部分復元手段と、
エアリンクを介して前記第１のレートよりも高速な第２のレートにおいて、前記第２のノードに対応するピア発見情報の受信された復元部分を送信するための無線送信機手段と、
を備える第１のノード。
【請求項２１】
前記復元された受信された部分を格納するための格納手段をさらに備える、
請求項２０に記載の無線通信デバイス。
【請求項２２】
前記第２のレートで前記第２のノードに対応するピア発見情報の前記受信された復元された部分を送信するように前記無線送信機手段を制御するためのアシスト制御手段をさらに備える、
請求項２０に記載の無線通信デバイス。
【請求項２３】
エアリンクを介して第２のレートで送信することは、ピア発見情報のセットの個別の受信された部分を複数回送信することを含む、
請求項２０に記載の第１のノード。
【請求項２４】
エアリンクを介して第２のレートで送信することは、ピア発見情報のセットのそれぞれの受信された部分に対するピア発見情報のフルセットを送信することを含む、
請求項２３に記載の第１のノード。
【請求項２５】
ピア発見情報のセットは、Ｎ個の部分を含み、前記Ｎ個の部分のそれぞれは、Ｎ回送信される、
請求項２４に記載の第１のノード。
【請求項２６】
ピア発見情報のすでに受信されたセットは、ピア発見情報の２つの連続して受信された部分の間で送信される、
請求項２４に記載の第１のノード。
【請求項２７】
ピア発見受信間隔およびピア発見送信間隔の循環パターンを示す格納されたタイミング構造情報を含むメモリ手段をさらに備える、
請求項２４に記載の第１のノード。
【請求項２８】
前記格納されているタイミング構造情報に基づいて受信と送信を切り替えるように前記第１のノードを制御するためのモード制御手段をさらに備える、
請求項２７に記載の第１のノード。
【請求項２９】
コンピュータ可読媒体を備える、第１のノードで使用するためのコンピュータプログラム製品であって、
前記コンピュータ可読媒体は、
コンピュータに、エアリンクを介して第２のノードからピア発見情報の１つまたは複数のセットの部分を受信させるためのコードと、なお、前記部分は、第１のレートで受信される、
コンピュータに、エアリンクを介して前記第１のレートよりも高速な第２のレートにおいて、前記第１のノードに対応するピア発見情報の受信された部分を送信させるためのコードと、
を備える、コンピュータプログラム製品。
【請求項３０】
コンピュータに、エアリンクを介して第２のレートで送信させるための前記コードは、コンピュータに、ピア発見情報のセットの個別の受信された部分を複数回送信させるためのコードを含む、
請求項２９に記載のコンピュータプログラム製品。
【請求項３１】
コンピュータに、エアリンクを介して第２のレートで送信させるための前記コードは、コンピュータに、ピア発見情報のセットのそれぞれの受信された部分についてピア発見情報のフルセットを送信させるためのコードを含む、
請求項２９に記載のコンピュータプログラム製品。
【請求項３２】
プロセッサを備える、第１のノードで使用するための装置であって、
前記プロセッサは、
エアリンクを介して第２のノードからピア発見情報の１つまたは複数のセットの部分を受信し、なお、前記部分は、第１のレートで受信される、
エアリンクを介して前記第１のレートよりも高速な第２のレートにおいて、前記第１のノードに対応するピア発見情報の受信された部分を送信する、
ように構成される、装置。
【請求項３３】
エアリンクを介して第２のレートで送信するように構成されることは、ピア発見情報のセットの個別の受信された部分を複数回送信するように構成されることを含む、
請求項３２に記載の装置。
【請求項３４】
エアリンクを介して第２のレートで送信するように構成されることは、ピア発見情報のセットのそれぞれの受信された部分に対するピア発見情報のフルセットを送信するように構成されることを含む、
請求項３３に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
さまざまな実施形態は無線通信に関し、より詳細には、ピア発見情報（peer discovery information）の通信に関係する方法および装置に関する。
【背景技術】
【０００２】
無線ネットワーク、例えば、アドホックのピアツーピア無線ネットワークにおいて、無線通信デバイス、例えば、移動体ノードが、さまざまなタイプの発見情報、例えば、ピア発見情報、ネットワーク発見情報、および／またはサービス発見情報を送信する、例えば、ブロードキャストする、機能をサポートすることは有益であると考えられる。このような情報のブロードキャストは、状況認識を形成するために現在その局所的近隣地（local vicinity）にある他のピアデバイスによって使用されうる。ピア同士の無線デバイスブロードキャスト発見情報のこのような交換は、集中的協調および／または制御を欠いているネットワークにおいて特に有用となることができる。無線通信デバイスが異なれば、発見情報の送信および／または受信に関する能力および／またはニーズも異なると考えられる。それに加えて、個々の無線通信デバイスにおいて、時期が異なれば、発見情報の送信および／または受信に関する能力および／またはニーズが異なることもある。発見情報のブロードキャストは、オーバーヘッドシグナリング（overhead signaling）と考えられ、発見情報シグナリング送信（signaling transmissions）に消費される電力などのリソースは、トラフィックシグナリング（traffic signaling）には利用できない場合がある。発見情報を送信するために移動無線通信デバイスによって消費される電力の量および予備電池電力残量は、発見情報の通信をサポートする構造を実装するうえで重要な考慮事項である。発見情報を高速レートで送信することは、発見レイテンシを短縮する点で有利であるが、その代償としてより多くの電力を消費することになり、例えば、電池寿命を縮める。
【０００３】
上記の説明に基づき、発見情報の高速通信をサポートするが、電池式モバイルデバイスの限られた電池容量に過剰な負担をかけない新規性のある方法および装置が必要であることは理解されるであろう。
【発明の概要】
【０００４】
さまざまな実施形態は、加入者デバイス、例えば、モバイルデバイスを含むアドホックのピアツーピアネットワーク間の直接的無線通信を可能にする無線通信システムに関する。いくつかの実施形態の特徴に従って、ピア発見として知られているプロセスを用いることで、特定の加入者デバイスにとって重要なピア、ネットワーク、および／またはサービスの自律的検出が可能になる。いくつかの場合において、この実装されるピア発見メカニズムは、ピア発見情報を複数のレートで送ることおよび／またはモニタすることをサポートする。したがって、所定の位置および時刻において、いくつかの加入者デバイスは、ピア発見を第１のレートで、例えば、低速レートで実行しているが、他のデバイスは、ピア発見を第２のレートで、例えば、高速レートで実行している場合がある。一般に、ピア発見オペレーションをより高速のレートで実行することは、レイテンシを短縮する点で有利であるが、その代償としてより多くの通信リソースを利用し、より多くの電力を消費することになり、例えば、電池寿命を縮める。
【０００５】
電池式デバイス上でより多くの電力を消費するというコストを負うことなく、例えば、移動無線デバイスの電池寿命を縮めることなく、高速レートで発見を行う、例えば、発見レイテンシを短縮するという利点を実現するために、ピア発見アシスト能力のあるノード（peer discovery assist capable node）が利用される。ピア発見アシストノードは、低速レートピア発見情報を１つまたは複数の他のノードから受信し、実質的に同等の情報をより高速なレートで再送する。さまざまな実施形態において、ピア発見情報は、所望の特徴機能、例えば、セキュリティをそのまま維持しつつこの挙動を可能にするように構造化される。いくつかの実施形態では、ピア発見アシストノードは、電力が豊富にあるデバイス、例えば、ハード配線された電源を有するデバイスである。いくつかの実施形態では、ピア発見アシストノードは、複数の他のノードに対するオペレーションをアシストすることができ、またときには、そのようなオペレーションをアシストする。他のいくつかの場合において、システム内のノードはどれも、例えばさまざまなポリシーおよび性能制約条件によって決められるように、システム内の他のノードに対しピア発見支援（peer discovery assistance）を行うことができる。
【０００６】
移動無線システムにおけるピア／ネットワーク／サービス発見に関連する方法および装置、例えば、アドホックピアツーピアネットワークについて説明する。発見情報、例えば、上層発見情報の送信は、時間を追って別々に送信される多数の部分に分割される。個別の部分の送信は、ピア発見送信（peer discovery transmissions）の周波数さらにはそのような送信のモニタにおいて柔軟性を発揮するように構造化される。
【０００７】
いくつかのエアリンクリソース（air link resources）、例えば、発見情報セグメント（discovery information segments）は、低速レート発見シグナリングに関連付けられるが、他のエアリンクリソースは、高速レート発見情報シグナリングに関連付けられる。高速発見シグナリングに関連付けられている追加のエアリンクリソース上で通信される信号は、低速レート発見信号エアリンクリソース上ですでに送信された発見情報部分を搬送する。さまざまな実施形態により、高速な発見および／またはセキュアな発見、例えば、信頼できるピアによる選択的発見を円滑に行うことができる。
【０００８】
構造化することで、第三者による何らかの送信のプロキシ化が可能になり、例えば、第１のノードに、他のノードに対する発見アシストを行う機能を持たせることできる。第１のノードは、例えば、アシストノード、基地局などのサーバーノード、または移動体ノードなどの無線端末である。例えば、現在低速レート発見送信モードで動作中である、第２のデバイス、例えば、アドホック無線ネットワークにおけるピアツーピア無線デバイスは、低速レート発見エアリンクリソースを使用して低速レートで発見情報を送信している。第２のノードの付近に配置された発見をアシストするために機能している、第２のデバイスをアシストするように決定された第１のノードは、第２のデバイスから低速発見信号を受信し、追加の高速レート発見間隔で受信された低速レート発見信号を再送する。したがって、第１のノード発見送信は、第２のノード発見送信を補う。第３のノード、例えば、付近にある他のピアツーピア通信デバイスは、第２のノードから低速レート発見信号を受信し、第１のノードから高速レート発見信号を受信することができる。したがって、第３のノードは、第２の通信デバイスが高速レート発見モードに入って、発見信号のそれぞれを送信したかのように発見情報を復元することができる。さまざまな実施形態において、プロキシ化は、発見プロセスの総合的セキュリティを備えることなく第１のノードによって実行される。
【０００９】
第２のノードに対応するピア発見情報を通信することをアシストするために第１のノード、例えば、アシストノード、基地局などのサーバーノード、または無線端末を操作する例示的な方法は、エアリンクを介して第２のノードからピア発見情報の１つまたは複数のセットの、第１のレートで受信される部分を受信することと、エアリンクを介して前記第１のレートよりも高速な第２のレートにおいて、前記第１のノードに対応するピア発見情報の受信された部分を送信することとを備える。第２のノードに対応するピア発見情報を通信することをアシストするための例示的な第１のノードは、エアリンクを介して第２のノードからピア発見情報の１つまたは複数のセットの、第１のレートで受信される部分を受信するための無線受信機モジュールと、エアリンクを介して前記第１のレートよりも高速な第２のレートにおいて、前記第１のノードに対応するピア発見情報の受信された復元部分を送信するための無線送信機モジュールとを備える。いくつかの実施態様では、第１のノードは、前記受信された部分を復元するためのピア発見部分復元モジュールと、前記復元された受信された部分を格納するための格納モジュールのうちの１つまたは複数をさらに備える。さまざまな実施態様において、第１のノードは、第２のレートで第２のノードに対応するピア発見情報の前記受信され復元された部分を送信する前記無線送信機モジュールを制御するためのアシスト制御モジュールをさらに備える。いくつかの実施形態では、第１のノードは、低速レート発見送信モードで動作している複数のノードに対する発見ノードアシストをサポートする。
【００１０】
上記の開示ではさまざまな実施形態について説明されているが、必ずしもすべての実施形態が、同じ特徴を含むとは限らず、また上記の特徴の一部は、必要ではないが、いくつかの実施形態では望ましい場合があることは理解されるであろう。さまざまな実施形態の多くの追加の特徴、実施形態、および利点は、以下の詳細な説明において説明される。
【図面の簡単な説明】
【００１１】
【図１】例示的な一実施形態による例示的なピアツーピアネットワークを示す図。
【図２】例示的な一実施形態による循環ピアツーピアタイミング構造内の発見間隔および対応する発見間隔エアリンクリソースを示す図。
【図３】第１の例示的な発見間隔のエアリンクリソースのより詳細な表現を示す図。
【図４】第２の例示的な発見間隔のエアリンクリソースのより詳細な表現を示す図。
【図５】ピア発見送信構造の一部であるデバイス識別子に対応する発見情報を送信するために利用可能な複数の順序付けられた送信ユニットを示す図。
【図６】符号化された情報を生成するために入力された発見情報を処理するセキュアハッシュ関数（securing hash function）符号化モジュールを示す図。
【図７】セキュアな符号化された情報を生成する、何らかの入力された発見情報、例えば、発見識別情報を処理するセキュアハッシュ関数符号化モジュールを示す図。
【図８】入力された発見情報に対応する４つの出力される部分を使用して搬送される発見情報に対する例示的な３つのフォーマットを示す図。
【図９】例示的な一実施形態によるデバイス識別子に関連付けられている発見情報を搬送するため生成された部分を順序付けられた送信ユニットにマッピングすることを示す図。
【図１０】例示的な他の実施形態によるデバイス識別子に関連付けられている発見情報を搬送するため生成された部分を順序付けられた送信ユニットにマッピングすることを示す図。
【図１１】第２のノードに対応するピア発見情報を通信することをアシストするため第１のノードを操作する例示的な方法を示す流れ図。
【図１２】図１２Ａと図１２Ｂとの組み合わせを備える図。
【図１２Ａ】発見情報を通信することをアシストするために、ノード、例えば、アシストノード、または基地局などのサーバーノードを操作する例示的な方法を示すフローチャート図。
【図１２Ｂ】発見情報を通信することをアシストするために、ノード、例えば、アシストノード、または基地局などのサーバーノードを操作する例示的な方法を示すフローチャート図。
【図１３】例示的な一実施形態による、例示的な通信ノード、例えば、ピア発見アシストノード、または基地局ノードなどのサーバーノードを示す図。
【図１４】ピアツーピア通信システム内の例示的なノードおよび発見情報の送信を示す図。
【図１５】例示的な一実施形態による例示的なピアツーピア無線端末、例示的なアシストノード、発見情報部分を通信することに関連付けられているエアリンクリソース、および例示的なシグナリングを示す図。
【発明を実施するための形態】
【００１２】
図１は、例示的な一実施形態による例示的なピアツーピアネットワーク１００を示している。ピアツーピアネットワーク１００は、複数の無線ピアツーピア通信デバイス（ピアツーピア通信デバイス１  １０２、ピアツーピア通信デバイス２  １０４、ピアツーピア通信デバイス３  １０６、ピアツーピア通信デバイス４  １０８、．．．、ピアツーピア通信デバイスＮ  １１０）を備える。これらのピアツーピア通信デバイスのうちのいくつか、例えば、ピアツーピア通信デバイス４  １０８は、デバイスを他のノードおよび／またはインターネットに結合する有線インターフェイスも備える。ピアツーピア通信デバイス（１０２、１０４、１０６、１０８、１１０）は、低速レート発見送信に使用される送信ユニットおよび高速レート発見送信に使用される追加の送信ユニットを含むピア発見送信構造を定める情報を格納する。
【００１３】
ピアツーピアネットワーク１００は、ピア発見アシストノード１１４、サーバーノード１１２、例えば、基地局、およびビーコン送信機１１６も備える。ピア発見アシストノード１１４は、第１のレートで１つまたは複数のピアツーピア通信デバイスからピア発見情報の１つまたは複数のセットの一部を受信し、第１のレートより高速な第２のレートでエアリンクを介してその情報を送信することが可能であり、またときには送信する。同様に、サーバーノード１１２は、第１のレートで１つのピアツーピア通信デバイスからピア発見情報の１つまたは複数のセットの一部を受信し、第１のレートより高速な第２のレートでエアリンクを介してその情報を送信することが可能であり、またときには送信する。サーバーノード１１２は、無線インターフェイスと有線インターフェイスの両方を含む。サーバー１１２の有線インターフェイスは、サーバーを他のネットワークノードおよび／またはインターネットに結合する。ビーコン送信機１１６は、領域内で使用されているピアツーピアタイミング構造に関してタイミング基準を確定するために、容易に検出可能であり、付近にあるピアツーピアデバイスによって使用されることが意図されている、ビーコン信号、例えば、１つまたは少数のトーンで高い電力集中度を有するＯＦＤＭビーコン信号を送信する。
【００１４】
図２は、ウルトラスロット（ultra slot）２１２を含む循環ピアツーピアタイミング構造内の発見間隔（発見間隔１  ２１４、発見間隔２  ２１６、．．．、発見間隔ｎ  ２１８）を示す図面２００を含んでいる。循環ピアツーピアタイミング構造では、ウルトラスロットが繰り返される。縦軸２０２は、周波数、例えば、ＯＦＤＭトーンを表し、横軸２０４は、時間を表す。発見間隔（発見間隔１  ２１４、発見間隔２  ２１６、．．．、発見間隔ｎ  ２１８）のそれぞれに対応して、発見間隔エアリンクリソース（発見間隔１エアリンクリソース２０６、発見間隔２エアリンクリソース２０８、．．．、発見間隔ｎエアリンクリソース２１０）の対応するブロックがある。発見間隔エアリンクリソース、例えば、発見間隔１エアリンクリソース２０６のそれぞれのブロックは、例えば、ＯＦＤＭトーンシンボル（tone-symbols）のブロックであり、それぞれのＯＦＤＭトーンシンボルは、１つのＯＦＤＭシンボル送信時間間隔の長さに対し１つのＯＦＤＭトーンを表す。
【００１５】
図３は、例示的な一実施形態による発見間隔１エアリンクリソース２０６のより詳細な表現を示している。発見間隔１エアリンクリソース２０６は、異なるデバイス識別子に対応する複数の発見エアリンクリソースを含む。発見間隔１エアリンクリソースは、デバイスＩＤ  １発見リソース３０２、その後のデバイスＩＤ  ２発見リソース３０４、その後のデバイスＩＤ  ３発見リソース３０６、その後のデバイスＩＤ  ４発見リソース３０８、その後のデバイスＩＤ  ５発見リソース３１０、その後のデバイスＩＤ  ６発見リソース３１２、その後のデバイスＩＤ  ７発見リソース３１４、．．．、およびデバイスＩＤ  Ｍ発見リソース３１６を含む。
【００１６】
図４は、例示的な一実施形態による発見間隔２エアリンクリソース２０８のより詳細な表現を示している。発見間隔２エアリンクリソース２０８は、異なるデバイス識別子に対応する複数の発見エアリンクリソースを含む。発見間隔２エアリンクリソース２０８は、デバイスＩＤ  ３発見リソース４０２、その後のデバイスＩＤ  ５発見リソース４０４、その後のデバイスＩＤ  ４発見リソース４０６、その後のデバイスＩＤ  Ｍ発見リソース４０８、その後のデバイスＩＤ  ２発見リソース４１０、その後のデバイスＩＤ  ６発見リソース４１２、その後のデバイスＩＤ  １発見リソース４１４、．．．、およびデバイスＩＤ  ７発見リソース４１６を含む。異なるデバイス識別子に関連付けられている発見リソースの順序は、この例示的な実施形態では、発見間隔１  ２０６から発見間隔２  ２０８に変化していることが観察されうる。ピアツーピアタイミング／周波数構造において使用される所定のホッピングシーケンスに従って順序付けられる変更が利用される。いくつかの他の実施形態では、特定のデバイス識別子に関連付けられているエアリンクリソースの相対的位置は、一方の間隔から次の間隔へ変化しない。
【００１７】
図５は、ピア発見送信構造の一部である発見情報を送信するために利用可能な複数の順序付けられた送信ユニットを示す図面５００である。複数の例示されている順序付けられている送信ユニットは、送信ユニット０  ５０２、送信ユニット１  ５０４、送信ユニット２  ５０６、送信ユニット３  ５０８、送信ユニット４  ５１０、送信ユニット５  ５１２、送信ユニット６  ５１４、送信ユニット７  ５１６、送信ユニット８  ５１８、送信ユニット９  ５２０、送信ユニット１０  ５２２、送信ユニット１１  ５２４、送信ユニット１２  ５２６、送信ユニット１３  ５２８、送信ユニット１４  ５３０、送信ユニット１５  ５３２、送信ユニット１６  ５３４、送信ユニット１７  ５３６、送信ユニット１８  ５３８、および送信ユニット１９  ５４０を含み、これらは、ピア発見送信構造の一部であり、特定のデバイス識別子に関連付けられている。例えば、図５の図面５００に示されている送信ユニットは、デバイスＩＤ  ２に属していると考える。この例を続けると、図２、３、および４に示されているように、送信ユニット０  ５０２は、発見間隔１エアリンクリソース２０６のデバイスＩＤ  ２発見リソース３０４とすることができ、送信ユニット１  ５０４は、エアリンクリソース２０８の発見間隔２のデバイスＩＤ  ２発見リソース４１０とすることができる。
【００１８】
ピア発見情報を送信するために利用可能な複数の順序付けられた送信ユニットは、グループ分け５４２によって示されているようなデバイス識別子に対応する低速レート発見送信ユニットおよびグループ分け５４４によって示されているのと同じデバイス識別子に対応する高速発見に使用される追加の送信ユニットを含む。この例では、デバイス識別子５４２に対応する低速レート発見送信ユニットのセットは、クロスハッチの陰影を付けて示されており、送信ユニット５０２、５１２、５２２、および５３２を含む。このデバイス識別子に対応する高速レート発見に使用される追加の送信ユニットのセットは、陰影なしで示されており、送信ユニット５０４、５０６、５０８、５１０、５１４、５１６、５１８、５２０、５２４、５２６、５２８、５３０、５３４、５３６、５３８、および５４０を含む。
【００１９】
図６は、符号化された情報を生成する入力された発見情報を処理するセキュアハッシュ関数符号化モジュール６０４を示している。出力される符号化された情報は、それぞれの部分が送信ユニットを介して通信されるいくつかの部分にマッピングされる。
【００２０】
図面６００は、セキュアハッシュ関数符号化モジュール６０４が、発見情報６０２および時間値ｔ０  ６０６を受け取り、列６０８によって示されているような複数の部分（Ａ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｝である。図面８５０の例において、部分Ａ  ８９３内の通信すべき出力される発見情報は、ブロック８７６で示されているように２ビット幅であるタイプフィールド８５２、ブロック８７８によって示されているように２ビット幅であるフラグフィールド８５４、およびブロック８８０によって示されているように１６ビット幅である発見識別情報フィールド８５６を含む。部分Ｂ  ８９５内の通信すべき出力される発見情報は、ブロック８８２で示されているように２ビット幅であるタイプフィールド８５８、ブロック８８４によって示されているように２ビット幅であるフラグフィールド８６０、およびブロック８８６によって示されているように１６ビット幅である発見識別情報フィールド８６２を含む。部分Ｃ  ８９７内の通信すべき出力される発見情報は、ブロック８８８で示されているように２ビット幅であるタイプフィールド８６４、ブロック８９０によって示されているように２ビット幅であるフラグフィールド８６６、およびブロック８９２によって示されているように１６ビット幅である発見識別情報フィールド８６８を含む。部分Ｄ  ８９９内の通信すべき出力される発見情報は、８９４で示されているように２ビット幅であるタイプフィールド８７０、ブロック８９６によって示されているように２ビット幅であるフラグフィールド８７２、およびブロック８９８によって示されているように１６ビット幅である発見識別情報フィールド８７４を含む。
【００３３】
タイプフィールドで搬送されるタイプ情報は、例えば、搬送される他の発見情報、例えば、他の上層発見情報のフォーマットを示す情報を含む。例えば、タイプフィールドで搬送されるタイプ値は、搬送される発見情報をどのように処理すべきかを識別するために使用され、例えば、異なるタイプ値が、使用されうる異なるフォーマットおよび／または使用されうる異なる符号化および／または使用されうる異なる暗号化にマッピングされる。タイプフィールド値は、処理される、例えば、ハッシュされる発見情報が表現するものを搬送するために使用することが可能であり、ときには使用される。
【００３４】
フラグは、１つまたは複数の二値状態、例えば、能力または特徴を示すために使用される。いくつかの実施形態では、フラグは、デバイスタイプ、例えば、ルータを識別するために使用される。いくつかの実施形態では、搬送すべき発見情報の一部が、すべての送信部分に含まれる。いくつかの実施形態では、搬送すべき発見情報の一部は、関連付けられているピア発見送信部分のセット上に分割される。発見情報のいくつかの部分、例えば、フラグの部分セットは、すべての送信部分に含めるのに十分にタイムクリティカルであるものとしてよい。いくつかの実施形態では、通信される何らかの発見情報を解釈することができるように、受信側デバイスは、タイプ値をすでに受信している必要があり、したがって、このような実施形態では、タイプが搬送される周波数は、発見情報の部分的なセットに反応する能力に影響を及ぼす可能性があり、ときには及ぼす。このようないくつかの実施形態では、受信された送信される部分で搬送される発見情報の高速復元を円滑に行えるようにそれぞれの発見送信部分内にタイプフィールドが含まれる。
【００３５】
他の実施形態は、図８に関して説明されているものに加えて、またはその代わりに他のフィールド、例えば、ヘッダフィールド、ＣＲＣフィールドなどを含むことができる。
【００３６】
図９は、特定のマッピングパターンを使用する例示的な一実施形態による無線通信デバイス識別子に関連付けられている発見情報を搬送するため図６または図７の生成された部分を順序付けられた送信ユニットにマッピングすることを示している。送信ユニットの順序付けされたシーケンス（９０４、９０６、９０８、９１０、９１２、９１４、９１６、９１８、９２０、９２２、９２４、９２６、９２８、９３０、９３２、９３４、９３６、９３８、９４０、９４２、９４４、９４６、９４８、９５０、９５２、９５４、９５６、９５８、９６０、９６２、９６４、９６６、９６８、９７０、９７２、９７４、９７６、９７８、９８０、９８２）は、それぞれタイプ（Ｐ０、Ｐ１、Ｐ２、Ｐ３、Ｐ０、Ｐ１、Ｐ２、Ｐ３、Ｐ０、Ｐ１、Ｐ２、Ｐ３、Ｐ０、Ｐ１、Ｐ２、Ｐ３、Ｐ０、Ｐ１、Ｐ２、Ｐ３、Ｐ０、Ｐ１、Ｐ２、Ｐ３、Ｐ０、Ｐ１、Ｐ２、Ｐ３、Ｐ０、Ｐ１、Ｐ２、Ｐ３、Ｐ０、Ｐ１、Ｐ２、Ｐ３、Ｐ０、Ｐ１、Ｐ２、Ｐ３）であり、情報（Ａ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）をそれぞれ搬送する。送信ユニット（９０４、９１４、９２４、９３４、９４４、９５４、９６４、および９７４）はクロスハッチの陰影付けによって示されているように低速レート発見送信ユニットであり、送信ユニット（９０６、９０８、９１０、９１２、９１６、９１８、９２０、９２２、９２６、９２８、９３０、９３２、９３６、９３８、９４０、９４２、９４６、９４８、９５０、９５２、９５６、９５８、９６０、９６２、９６６、９６８、９７０、９７２、９７６、９７８、９８０、および９８２）は、高速レート発見に使用される追加送信ユニットであることが観察されうる。所定のタイプの高速レート発見に対する追加の送信ユニットは、送信ユニットを搬送するときに、同じタイプの低速レート発見送信ユニットを介してすでに送信されている情報部分を搬送するように指定されることに留意されたい。
【００３７】
送信ユニットのセットに対応する識別子を有する第１のピアツーピア通信デバイスが、高速レート発見情報送信モードに入っている場合、これは、送信ユニットのそれぞれを使用して送信する。しかし、最初にピアツーピア通信デバイスが低速レート発見送信モードに入っている場合、これは、低速レート発見リソースを使用して送信するが、高速レート発見に対して指定されている追加の送信リソース上での送信を差し控える。図９の構造は、送信モードに関係なく第１のピアツーピア通信からの発見情報の同じ部分の散布を示しており、これにより、高速レートモードが使用されている場合に第２のピアツーピアデバイスによる情報のより高速な潜在的復元が促進される。それに加えて、図９の例示されている構造を使用すると、ピア発見アシストノードまたは基地局が、（ｉ）低速発見レート送信ユニットを使用し、高速発見レートに対して指定されている追加の送信ユニットを使用しないで、発見信号を送信する第１のピアツーピア通信デバイスから通信される発見信号を受信し、検出し、（ｉｉ）次いで、高速レート発見に対して指定されている追加の送信ユニットを使用し、例えば、高速レート発見に対して指定されている他の何らかの形で未使用の追加の送信ユニットを埋めて、そのような受信された情報をブロードキャストできて、有利である。第１のピア発見デバイスからのピア発見情報を検出しようとする第２のピアツーピア通信デバイスは、デバイス識別子に関連付けられている送信ユニットのそれぞれにおいて出現する発見送信ユニットを受信し、処理することができる。第２のピアツーピア通信デバイスは、特定の追加の送信ユニット信号、例えば、第１の通信デバイスもしくはアシストノードの送信元を知る必要がない。
【００３８】
図１０は、例示的な他の実施形態による無線通信デバイス識別子に関連付けられている発見情報を搬送するため図６または図７の生成された部分を順序付けられた送信ユニットにマッピングすることを示している。送信ユニットの順序付けされたシーケンス（１００４、１００６、１００８、１０１０、１０１２、１０１４、１０１６、１０１８、１０２０、１０２２、１０２４、１０２６、１０２８、１０３０、１０３２、１０３４、１０３６、１０３８、１０４０、１０４２、１０４４、１０４６、１０４８、１０５０、１０５２、１０５４、１０５６、１０５８、１０６０、１０６２、１０６４、１０６６、１０６８、１０７０、１０７２、１０７４、１０７６、１０７８、１０８０、１０８２）は、それぞれタイプ（Ｐ０、Ｐ１、Ｐ２、Ｐ３、Ｐ０、Ｐ１、Ｐ２、Ｐ３、Ｐ０、Ｐ１、Ｐ２、Ｐ３、Ｐ０、Ｐ１、Ｐ２、Ｐ３、Ｐ０、Ｐ１、Ｐ２、Ｐ３、Ｐ０、Ｐ１、Ｐ２、Ｐ３、Ｐ０、Ｐ１、Ｐ２、Ｐ３、Ｐ０、Ｐ１、Ｐ２、Ｐ３、Ｐ０、Ｐ１、Ｐ２、Ｐ３、Ｐ０、Ｐ１、Ｐ２、Ｐ３）であり、情報（Ａ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-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-1、ＣN-1、ＤN-1｝は、矢印９３４、９３６、９３８、９４０、９４２、９４４によって示されているように連続して受信された部分ＤN-1とＡNとの間で送信される。次に、図１０によって示されている代替のタイミング／周波数マッピングパターンを考え、ここでもまた、通信デバイス１３００は、クロスハッチの陰影付けで示されている低速レート発見間隔リソースに関しては受信し、陰影付けがないことで示されている追加の発見間隔リソースに関しては送信すると仮定する。この例示的な実施形態では、ピア発見情報のすでに受信されているセットは、ピア発見情報の２つの連続して受信された部分の間で送信される。例えば、矢印１０４４および１０５４によって示されているように、受信した部分ＡNとＢNとの間で、ピア発見情報のすでに受信されているセット｛Ａ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  １５０９、部分ＢN  １５１１、部分ＣN  １５１３、部分ＤN  １５１５｝である発見情報部分の第２のセットをすでに生成していると仮定する。無線端末１５０２は、前の低速レート発見間隔エアリンクリソース、例えば、セグメントを使用して発見情報部分ＡN-1  １５０１、ＢN-1  １５０３、ＣN-1  １５０５、およびＤN-1  １５０７をすでに送信しており、またアシストノードはそのような送信を受信しており、再送に利用できるように受信された部分をメモリ内に格納してあると仮定する。
【００８５】
図面１５０８は、縦軸１５１４に周波数を、横軸１５１２に時間をとったグラフであり、無線端末１５０２によって現在保持されているデバイス識別子に関連付けられている、発見間隔エアリンクリソース（１５１６、１５１８、１５２０、１５２２、１５２４、１５２６、１５２８、１５３０、１５３２、１５３４、１５３６、１５３８、１５４０、１５４２、１５４４、１５４６、１５４８、１５５０、１５５２、１５５４）、例えば、セグメントもしくは送信ユニットを示している。クロスハッチの陰影付けによって示されているエアリンクリソース（１５１６、１５２６、１５３６、１５４６）は、低速レート発見エアリンクリソースであるが、陰影付けなしで示されているエアリンクリソース（１５１８、１５２０、１５２２、１５２４、１５２８、１５３０、１５３２、１５３４、１５３８、１５４０、１５４２、１５４４、１５４８、１５５０、１５５２、１５５４）は、追加の発見エアリンクリソースである。
【００８６】
図面１５０６は、ピアツーピア無線端末１５０２によって送信されるシグナリングを示しているが、図面１５１０は、アシストノード１５０４によって送信されるシグナリングを示している。無線端末１５０２は、低速レート発見エアリンクリソース１５１６を使用して発見情報部分ＡN  １５０９を搬送する信号１５５６を送信する。この送信される信号１５５６は、発見情報部分ＡN  １５０９を格納するアシストノード１５０４によって受信され、復元される。アシストノード１５０４は、追加の発見間隔エアリンクリソース１５１８を使用して発見情報部分ＢN-1  １５０３を搬送する信号１５５８を送信する。アシストノード１５０４は、追加の発見間隔エアリンクリソース１５２０を使用して発見情報部分ＣN-1  １５０５を搬送する信号１５６０を送信する。アシストノード１５０４は、追加の発見間隔エアリンクリソース１５２２を使用して発見情報部分ＤN-1  １５０７を搬送する信号１５６２を送信する。アシストノード１５０４は、追加の発見間隔エアリンクリソース１５２４を使用して発見情報部分ＡN  １５０９を搬送する信号１５６４を送信する。
【００８７】
無線端末１５０２は、低速レート発見エアリンクリソース１５２６を使用して発見情報部分ＢN  １５１１を搬送する信号１５６６を送信する。この送信される信号１５６６は、発見情報部分ＢN  １５１１を格納するアシストノード１５０４によって受信され、復元される。アシストノード１５０４は、追加の発見間隔エアリンクリソース１５２８を使用して発見情報部分ＣN-1  １５０５を搬送する信号１５６８を送信する。アシストノード１５０４は、追加の発見間隔エアリンクリソース１５３０を使用して発見情報部分ＤN-1  １５０７を搬送する信号１５７０を送信する。アシストノード１５０４は、追加の発見間隔エアリンクリソース１５３２を使用して発見情報部分ＡN  １５０９を搬送する信号１５７２を送信する。アシストノード１５０４は、追加の発見間隔エアリンクリソース１５３４を使用して発見情報部分ＢN  １５１１を搬送する信号１５７４を送信する。
【００８８】
無線端末１５０２は、低速レート発見エアリンクリソース１５３６を使用して発見情報部分ＣN  １５１３を搬送する信号１５７６を送信する。この送信される信号１５７６は、発見情報部分ＣN  １５１３を格納するアシストノード１５０４によって受信され、復元される。アシストノード１５０４は、追加の発見間隔エアリンクリソース１５３８を使用して発見情報部分ＤN-1  １５０７を搬送する信号１５７８を送信する。アシストノード１５０４は、追加の発見間隔エアリンクリソース１５４０を使用して発見情報部分ＡN  １５０９を搬送する信号１５８０を送信する。アシストノード１５０４は、追加の発見間隔エアリンクリソース１５４２を使用して発見情報部分ＢN  １５１１を搬送する信号１５８２を送信する。アシストノード１５０４は、追加の発見間隔エアリンクリソース１５４４を使用して発見情報部分ＣN  １５１３を搬送する信号１５８４を送信する。
【００８９】
無線端末１５０２は、低速レート発見エアリンクリソース１５４６を使用して発見情報部分ＤN  １５１５を搬送する信号１５８６を送信する。この送信される信号１５８６は、発見情報部分ＤN  １５１５を格納するアシストノード１５０４によって受信され、復元される。アシストノード１５０４は、追加の発見間隔エアリンクリソース１５４８を使用して発見情報部分ＡN  １５０９を搬送する信号１５８８を送信する。アシストノード１５０４は、追加の発見間隔エアリンクリソース１５５０を使用して発見情報部分ＢN  １５１１を搬送する信号１５９０を送信する。アシストノード１５０４は、追加の発見間隔エアリンクリソース１５５２を使用して発見情報部分ＣN  １５１３を搬送する信号１５９２を送信する。アシストノード１５０４は、追加の発見間隔エアリンクリソース１５５４を使用して発見情報部分ＤN  １５１５を搬送する信号１５９４を送信する。
【００９０】
例示的な無線端末１５０２は、例えば、図１のピアツーピア無線端末（１０２、１０４、１０６、１０８、１１０）のうちの１つである。例示的なアシストノード１５０４は、例えば、図１のノード（１１２、１１４）のうちの１つである。ピアツーピア無線端末１５０２とアシストノード１５０４からの発見シグナリングの組み合わせは、ノード（１５０２、１５０４）の付近にある他のピアツーピア無線端末には、ピアツーピア無線端末１５０２が高速レート発見送信モードで送信中であるかのように見える。これにより、無線端末１５０２がそれぞれの送信を実行しなくても無線端末１５０２を最初の発信元とする発見情報の高速復元が円滑に行われる。こうして、モバイルデバイスとすることもできるピアツーピア無線端末１５０２は、電池電力を節約することができるが、アシストノード１５０４によってアシストがなされるためその発見情報は高速レートで他のデバイスから利用可能である。
【００９１】
さまざまな実施形態の技術が、ソフトウェア、ハードウェア、および／またはハードウェアとソフトウェアとの組み合わせで実装されうる。さまざまな実施形態が、装置、例えば、モバイルアクセス端末、１つまたは複数のアタッチメントポイントを含む基地局、および／または通信システムを対象としている。さまざまな実施形態は、方法、例えば、移動体ノード、基地局、および／または通信システム、例えば、ホストを制御し、および／または操作する方法をも対象とする。さまざまな実施形態は、方法の１つまたは複数のステップを実装するように機械を制御するための機械可読命令を収めた機械可読媒体、例えば、コンピュータ可読媒体、例えば、ＲＯＭ、ＲＡＭ、ＣＤ、ハードディスクなどをも対象とする。
【００９２】
さまざまな実施形態において、本明細書で説明されているノードは、１つまたは複数の方法に対応するステップ、例えば、信号を受信するステップ、注目するキャリアに対する最良の接続を決定するステップ、現在のアタッチメントポイントに対するメトリックを示すサービスレベルを計算するステップ、代替のアタッチメントポイントに対するメトリックを示すサービスレベルを計算するステップ、ハンドオフ決定を行うステップを実行する１つまたは複数のモジュールを使用して実装される。したがって、いくつかの実施形態では、さまざまな特徴が、複数のモジュールを使用して実装される。このようなモジュールは、ソフトウェア、ハードウェア、またはハードウェアとソフトウェアとの組み合わせで実装することができる。上述の方法または方法ステップの多くは、例えば１つまたは複数のノードにおいて上述の方法の全部または一部を実装するのに、ハードウェアを追加して、または追加せずに、機械、例えば、汎用コンピュータを制御するためメモリデバイス、例えば、ＲＡＭ、フロッピー（登録商標）ディスクなどの機械可読媒体に格納されている、ソフトウェアなどの機械実行可能命令を使用して実装することができる。したがって、とりわけ、さまざまな実施形態は、機械、例えば、プロセッサおよび関連するハードウェアに上述の（複数の）方法のステップの１つまたは複数を実行させる機械実行可能命令を格納する機械可読媒体を対象とする。いくつかの実施形態は、本発明の１つまたは複数の方法のステップのうちの１つ、または複数、またはすべてを実装するように構成されているプロセッサを備えるデバイス、例えば、通信デバイスを対象とする。
【００９３】
いくつかの実施形態は、コンピュータ、もしくは複数のコンピュータに、さまざまな機能、ステップ、活動、および／または動作、例えば、上述の１つまたは複数のステップを実行させるためのコードを備えるコンピュータ可読媒体を備えるコンピュータプログラム製品を対象とする。実施形態に応じて、コンピュータプログラム製品は、実行すべきそれぞれのステップに対し異なるコードを含むことができ、またときには含む。したがって、コンピュータプログラム製品は、方法、例えば、通信デバイスもしくはノードを制御する方法のそれぞれの個別ステップに対するコードを含むことができ、またときには含む。コードは、ＲＡＭ（ランダムアクセスメモリ）、ＲＯＭ（リードオンリーメモリ）、または他のタイプの記憶装置デバイスなどのコンピュータ可読媒体上に格納される機械実行可能命令、例えば、コンピュータ実行可能命令の形態とすることができる。コンピュータプログラム製品を対象とすることに加えて、いくつかの実施形態は、上述の１つまたは複数の方法のさまざまな機能、ステップ、活動、および／または動作のうちの１つまたは複数を実装するように構成されているプロセッサを対象とする。したがって、いくつかの実施形態は、本明細書で説明されている方法のステップのうちのいくつか、またはすべてを実装するように構成されているプロセッサ、例えば、ＣＰＵを対象とする。プロセッサは、例えば、通信デバイスまたは本出願で説明されている他のデバイスで使用することを目的とするものとしてもよい。
【００９４】
いくつかの実施形態において、１つまたは複数のデバイス、例えば、無線端末などの通信デバイスの１つまたは複数のプロセッサ、例えば、ＣＰＵは、通信デバイスによって実行されるものとして説明されている方法のステップを実行するように構成される。したがって、すべてではないが一部の実施形態が、プロセッサが備えられているデバイスによって実行されるさまざまな説明されている方法のステップのそれぞれに対応するモジュールを備えるプロセッサを有する、デバイス、例えば、通信デバイスを対象とする。すべてではないが一部の実施形態において、デバイス、例えば、通信デバイスは、プロセッサが備えられているデバイスによって実行されるさまざまな説明されている方法のステップのそれぞれに対応するモジュールを備える。モジュールは、ソフトウェアおよび／またはハードウェアを使用して実装されうる。
【００９５】
ＯＦＤＭシステムに関して説明されているが、さまざまな実施形態の方法および装置の少なくとも一部は、多くの非ＯＦＤＭおよび／または非セルラーシステムを含む広範な通信システムに適用可能である。
【００９６】
上述のさまざまな実施形態の方法および装置に対する多くの追加の変更形態は、上記の説明を考慮することで当業者には明白なものとなる。このような変更形態は、本発明の範囲内にあると考えられる。方法および装置は、ＣＤＭＡ、直交周波数分割多重（ＯＦＤＭ）、および／またはアクセスノードと移動体ノードとの間に無線通信リンクを形成するために使用できるさまざまな他のタイプの通信技術とともに使用することができ、またさまざまな実施形態において、使用されている。いくつかの実施形態では、アクセスノードは、ＯＦＤＭおよび／またはＣＤＭＡを使用する移動体ノードとの通信リンクを確立する基地局として実装される。さまざまな実施形態において、移動体ノードは、方法を実装する、ノートパソコン、携帯情報端末（ＰＤＡ）、または受信機／送信機回路およびロジックおよび／またはルーチンを含む他の携帯型デバイスとして実装される。
【図１】
2011526473.tif 000003
【図２】
2011526473.tif 000004
【図３】
2011526473.tif 000005
【図４】
2011526473.tif 000006
【図５】
2011526473.tif 000007
【図６】
2011526473.tif 000008
【図７】
2011526473.tif 000009
【図８】
2011526473.tif 000010
【図９】
2011526473.tif 000011
【図１０】
2011526473.tif 000012
【図１１】
2011526473.tif 000013
【図１２】
2011526473.tif 000014
【図１２Ａ】
2011526473.tif 000015
【図１２Ｂ】
2011526473.tif 000016
【図１３】
2011526473.tif 000017
【図１４】
2011526473.tif 000018
【図１５】
2011526473.tif 000019
【国際調査報告】
2011526473.tif 000020
2011526473.tif 000021
2011526473.tif 000022