(57)【要約】  複数の接続識別子の一対のワイヤレス端末間での単一接続への関連付けをサポートするピアツーピアワイヤレス通信システムに関係する方法および装置が説明される。異なる接続に対して異なる数の接続識別子を割り振ることにより、区別されたサービス品質がサポートされる。接続のためにワイヤレス端末ペアに割れ振られる接続識別子の数は、データレート、優先順位情報、およびサービス品質情報のうちの少なくとも一つに応じる。より多数の接続識別子を割り振ることは、より多数のトラフィック送信要求リソースを割り振ることにつながり、よって、接続がトラフィック送信セグメントを使用することを許される可能性が高まることにつながる。接続識別子の割り当ては、たとえばマルチステップページング方式の部分として接続を確立することを求めるワイヤレス端末ペア間でハンドシェークシグナリングが行われる、分散的な方法で行われる。
2011514122.tif 000002
【特許請求の範囲】
【請求項１】
複数の通信接続をサポートするシステムにおいて、第１の通信デバイスを第２のデバイスと通信するよう動作させる方法であって、
未使用の接続識別子を識別するために接続識別子ブロードキャストインターバルを監視することと、
識別された未使用接続識別子から利用可能な接続識別子のセットを前記第２のデバイスに送信することと、
前記送信された利用可能な接続識別子のセットのうちの、前記第１のデバイスと前記第２のデバイスとの間の通信接続のために使用されるべき識別子を含むサブセットを、前記第２のデバイスから受信することと、
を備える方法。
【請求項２】
前記第２のデバイスと通信するために前記受信されたサブセットに含まれた接続識別子を使用すること、
をさらに備える、請求項１に記載の方法。
【請求項３】
前記接続は、双方向接続である、請求項１に記載の方法。
【請求項４】
前記受信されたサブセットは、前記第１のデバイスと前記第２のデバイスとの間の単一の通信リンクに対応する複数の接続識別子を含む、請求項１に記載の方法。
【請求項５】
異なる優先順位を有する異なるトラフィック送信リソースが、異なる接続識別子に関連する、請求項４に記載の方法。
【請求項６】
前記受信された複数の接続識別子のサブセットの一つに対応する最高優先順位トラフィック送信リソースを使用して、前記第２のデバイスにトラフィック送信要求を送信すること、
をさらに備える、請求項５に記載の方法。
【請求項７】
前記トラフィック送信要求を送信するのに使用されるトラフィック送信リソースに対応する送信要求エコーリソース上で前記第２のデバイスから送信要求エコーを受信することと、
送信されたトラフィック要求に対応するトラフィックインターバル中にデータを前記第２のデバイスに送信することと、
をさらに備える、請求項６に記載の方法。
【請求項８】
接続識別子に対する送信要求リソースの新しいマッピングを決定することと、
前記マッピング動作中に決定されたように前記複数の接続識別子の受信したサブセットのうちの１つに対応する最高優先順位のトラフィック送信要求リソースを使用して別のトラフィック送信要求を前記第２のデバイスに送信することと、
をさらに備える、請求項６に記載の方法。
【請求項９】
前記送信要求リソースは、時間周波数リソースのセット中のトーンシンボルである、請求項７に記載の方法。
【請求項１０】
利用可能な接続識別子のセットを識別する情報を搬送する信号を生成するための接続利用可能性信号生成モジュールと、
利用可能な接続識別子のセットを識別する情報を搬送する前記生成された信号を第２のデバイスに送信するためのワイヤレス送信機モジュールと、
前記送信された利用可能な接続識別子のセットのうちの、前記第１のデバイスと前記第２のデバイスとの間の通信接続のために使用されるべき識別子を含むサブセットを示す情報を、前記第２のデバイスから受信するためのワイヤレス受信機モジュールと、
を備える第１の通信デバイス。
【請求項１１】
接続識別子ブロードキャストインターバル中に受信された信号を検出し、未使用の接続識別子を判定するための接続識別子監視モジュールであって、前記利用可能な接続識別子のセットが、未使用の接続識別子であるべき接続識別子ブロードキャストインターバル中に受信された信号によって示される接続識別子を含む、接続識別子監視モジュール、
をさらに備える、請求項１０に記載の第１の通信デバイス。
【請求項１２】
受信された信号から前記接続識別子のサブセットを識別するための接続利用可能性応答信号回復モジュール、
をさらに備える、請求項１０に記載の第１の通信デバイス。
【請求項１３】
前記第２のデバイスと接続を介して通信するために前記受信されたサブセット中に含まれる接続識別子を使用するためのピア通信制御モジュール、
をさらに備える、請求項１１に記載の第１の通信デバイス。
【請求項１４】
前記接続は、双方向接続である、請求項１３に記載の第１の通信デバイス。
【請求項１５】
前記サブセットは、前記第１のデバイスと前記第２のデバイスとの間の単一の通信リンクに対応する複数の接続識別子を含む、請求項１１に記載の第１の通信デバイス。
【請求項１６】
メモリをさらに含み、前記メモリは、異なる優先順位を有する異なるトラフィック送信リソースを、異なる接続識別子と関連付ける情報を含む、請求項１５に記載の第１の通信デバイス。
【請求項１７】
前記第２のデバイスに対するトラフィック送信要求を生成するためのトラフィック送信要求信号生成モジュールと、
複数の接続識別子の前記受信されたサブセットのうちの１つに対応する最高優先順位のトラフィック送信リソースを使用することを選択するためのリソース選択モジュールと、
をさらに備え、
前記ワイヤレス送信機モジュールは、前記選択された最高優先順位トラフィック送信リソースを使用して、前記第２のデバイスに前記生成されたトラフィック送信要求を送信するためのものでもある、
請求項１６に記載の第１の通信デバイス。
【請求項１８】
前記ワイヤレス受信機モジュールは、前記トラフィック送信要求を送信するのに使用されるトラフィック送信リソースに対応する送信要求リソース上で前記第２のデバイスから送信要求エコーを受信するためものものでもあり、
前記第１の通信デバイスは、
前記第２のデバイスからの前記送信要求エコーの受信を検出するために前記送信要求応答リソースを監視するための要求応答監視モジュールと、
前記送信されたトラフィック要求に対応するトラフィックインターバル中に、前記第２のデバイスにデータを送信するように前記送信機モジュールを制御するためのトラフィックデータ制御モジュールと、
をさらに備える、請求項１７に記載の第１の通信デバイス。
【請求項１９】
第１の時間インターバルおよび第２の時間インターバルについての接続識別子に対する送信要求リソースのマッピングを決定するための接続識別子対送信リソースマッピングモジュールをさらに備え、
前記第１の時間インターバルと前記第２の時間インターバルは異なり、送信要求リソースと接続識別子との間のマッピングは前記第１の時間インターバルと前記第２の時間インターバルとの間で変化する、
請求項１７に記載の第１の通信デバイス。
【請求項２０】
前記送信要求リソースは、時間周波数リソースのセット中のトーンシンボルである、請求項１８に記載の第１の通信デバイス。
【請求項２１】
利用可能な接続識別子のセットを識別する情報を搬送する信号を生成するための接続利用可能性信号生成手段と、
利用可能な接続識別子のセットを識別する情報を搬送する前記生成された信号を第２のデバイスに送信するためのワイヤレス送信機手段と、
前記送信された利用可能な接続識別子のセットのうちの、前記第１のデバイスと前記第２のデバイスとの間の通信接続のために使用されるべき識別子を含むサブセットを示す情報を、前記第２のデバイスから受信するためのワイヤレス受信機手段と、
を備える第１の通信デバイス。
【請求項２２】
接続識別子ブロードキャストインターバル中に受信された信号を検出し、未使用の接続識別子を判定するための接続識別子監視手段であって、前記利用可能な接続識別子のセットが、未使用の接続識別子であるべき接続識別子ブロードキャストインターバル中に受信された信号によって示される接続識別子を含む、接続識別子監視手段、
をさらに備える、請求項２１に記載の第１の通信デバイス。
【請求項２３】
受信された信号から前記接続識別子のサブセットを識別するための接続利用可能性応答信号回復手段、
をさらに備える、請求項２１に記載の第１の通信デバイス。
【請求項２４】
前記第２のデバイスと接続を介して通信するために前記受信されたサブセット中に含まれる接続識別子を使用するためのピア通信制御手段、
をさらに備える、請求項２２に記載の第１の通信デバイス。
【請求項２５】
前記接続は、双方向接続である、請求項２４に記載の第１の通信デバイス。
【請求項２６】
未使用の接続識別子を識別するために接続識別子ブロードキャストインターバルを監視することを第１のデバイス中のコンピュータに行わせるためのコードと、
識別された未使用接続識別子から利用可能な接続識別子のセットを第２のデバイスに送信することを前記第１のデバイス中のコンピュータに行わせるためのコードと、
前記送信された利用可能な接続識別子のセットのうちの、前記第１のデバイスと前記第２のデバイスとの間の通信接続のために使用されるべき識別子を含むサブセットを、前記第２のデバイスから受信することを前記第１のデバイス中のコンピュータに行わせるためのコードと、
を備えるコンピュータ可読媒体、
を備えるコンピュータプログラム製品。
【請求項２７】
前記第２のデバイスと通信するために前記受信されたサブセットに含まれた接続識別子を使用することを前記第１のデバイス中のコンピュータに行わせるためのコード、
をさらに備える、請求項２６に記載のコンピュータプログラム製品。
【請求項２８】
前記接続は、双方向接続である、請求項２６に記載のコンピュータプログラム製品。
【請求項２９】
前記受信されたサブセットは、前記第１のデバイスと前記第２のデバイスとの間の単一の通信リンクに対応する複数の接続識別子を含む、請求項２６に記載のコンピュータプログラム製品。
【請求項３０】
異なる優先順位を有する異なるトラフィック送信リソースが、異なる接続識別子に関連する、請求項２９に記載のコンピュータプログラム製品。
【請求項３１】
第１の通信デバイスにおいて使用するための装置であって、
未使用の接続識別子を識別するために接続識別子ブロードキャストインターバルを監視し、
識別された未使用接続識別子から利用可能な接続識別子のセットを前記第２のデバイスに送信し、
前記送信された利用可能な接続識別子のセットのうちの、前記第１のデバイスと前記第２のデバイスとの間の通信接続のために使用されるべき識別子を含むサブセットを、前記第２のデバイスから受信する、
ように構成されたプロセッサ、
を備える装置。
【請求項３２】
前記プロセッサは、
前記第２のデバイスと通信するために前記受信されたサブセットに含まれた接続識別子を使用する、
ようにさらに構成される、請求項３１に記載の装置。
【請求項３３】
前記接続は、双方向接続である、請求項３１に記載の装置。
【請求項３４】
前記受信されたサブセットは、前記第１のデバイスと前記第２のデバイスとの間の単一の通信リンクに対応する複数の接続識別子を含む、請求項３１に記載の装置。
【請求項３５】
異なる優先順位を有する異なるトラフィック送信リソースが、異なる接続識別子に関連する、請求項３４に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
様々な実施形態は、ワイヤレス通信に関し、より詳細には、接続識別子を使用して異なるレベルのピアツーピア通信リソースを与えるための方法および装置に関する。
【背景技術】
【０００２】
ワイヤレスネットワークにおける異なる接続は、通信されるべきトラフィックのタイプ、通信するトラフィックの量、通信されるべきトラフィックの優先順位、待ち時間要件、および／または誤り率トレランスに関して異なるニーズを有することがある。さらに、異なるワイヤレス端末またはユーザは、サービスプロバイダから異なるプロビジョニングサービスレベルプランを購入していることがある。また、トラフィック負荷状態が時間とともにおよび場所によって変化することが予想されることができる。一般に、トラフィックシグナリング用にスケジュールされるために利用できるローカル領域中の固定量のエアリンクリソースが存在する。
【０００３】
集中制御ノードがアクティビティを監視し、接続を確立し、全体的な調整を実施するために利用できない、アドホックネットワークなどのピアツーピア通信ネットワークでは、領域アクティビティの識別をサポートし、接続を確立する新規で革新的な方法および装置が必要である。
【０００４】
境界が明確に画定されないピアツーピア通信ネットワークでは、許容できない干渉レベルを生じることなしに、隣接領域においてできるだけ多くのトラフィックエアリンクリソースを再利用することができることが望まれる。集中スケジューリングノードが存在しない、アドホックピアツーピアネットワークなどのシステムでは、エアリンクリソース、たとえば、トラフィックチャネルエアリンクリソースを効率的な方法で割り振ることが問題になる。
【０００５】
様々な接続が同時に同じセグメントを使用することを望んでいる、ローカル領域においてトラフィックセグメントを特定の接続に割り当てる問題を悪化させることは、異なる接続が異なるリソースのニーズに関連付けられるという問題である。制御リソース、たとえば、トラフィック送信要求リソースであろうと、トラフィック送信リソース、たとえば、トラフィックセグメントであろうと、各接続に同じ固定量のリソースを割り振ることは非効率的で不経済である。
【０００６】
上記の議論に基づいて、無線通信システムにおいて、たとえば、スケジューリング決定が分散的な方法で行われるアドホックピアツーピアワイヤレス通信システムにおいて、区別されたサービス品質をサポートするための新規で改善された方法および装置も必要である。
【発明の概要】
【０００７】
ワイヤレス端末のペア間の単一の接続への複数の接続識別子の関連付けをサポートするワイヤレス通信システムに関係する方法および装置が説明される。そのような方法および装置は、ピアツーピアワイヤレス通信システム、たとえば、アドホックピアツーピアワイヤレス通信システムに好適であり、ここで、接続識別子の割当ておよび／またはエアリンクリソースのスケジューリングは、分散的な方法で実行される。
【０００８】
異なる接続に対して異なる数の接続識別子を割り振ることにより、区別されたサービス品質がサポートされる。いくつかの実施形態によれば、接続識別子は、直交ＭＡＣ  ＩＤである。たとえば、第１のペアのピアツーピアワイヤレス端末間で確立される第１の接続は、単一の接続識別子を割り振られるが、第２のペアのピアツーピアワイヤレス端末間で確立される第２の接続は、複数の接続識別子を割り振られる。いくつかの実施形態によれば、第１の接続は、当該第１の接続にわたって低いトラフィックデータレートを予想されるユーザに対応するが、第２の接続は、当該第２の接続にわたって高いトラフィックデータレートを予想されるユーザに対応する。いくつかの実施形態によれば、第１の接続は、当該第１の接続にわたってより高い優先順位を予想されるユーザに対応するが、第２の接続は、当該第２の接続にわたってより低い優先順位を予想されるユーザに対応する。様々な実施形態によれば、接続のためにワイヤレス端末ペアに割れ振られる接続識別子の数は、接続に関連するサービスレベル品質に応じる。
【０００９】
一つの方式によれば、トラフィック送信要求エアリンクリソースは、固定数のユニット、たとえばＯＦＤＭトーンシンボルに分割され、各ユニットは、異なる接続識別子に関連付けられている。トラフィック送信要求リソースのユニットは、優先順位を付けられている。トラフィック送信要求リソースのユニットによって搬送される要求は、同一のピアツーピアトラフィックデータセグメントに対応する。いくつかのそのような実施形態によれば、特定の接続識別子に関連する送信要求ユニットは、あるトラフィックスロットから別のトラフィックスロットへ変化し、それによって、ダイバーシチを与える。トラフィックセグメントを使用することを望んでいる接続が進むことを許されるかどうかに関する決定は、別の接続へのトラフィック送信リソースを譲るかどうか、または進むかどうかに関する入力を有する潜在的な送信機と潜在的な受信機との両方を有する分散方式で行われる。そのような実施形態によれば、時間によって、第１の接続よりも多くの接続識別子を割り振られる第２の接続は、他の状態は一定のままで、トラフィック送信リソースを使用することが統計的によりできそうである。
【００１０】
いくつかの実施形態によれば、接続識別子の割り振りは、接続を確立することを求めるワイヤレス端末ペア間でハンドシェークシグナリングが行われる、分散的な方法で行われる。たとえば、そのペアの第１のデバイスは、現在利用可能な未使用接続識別のその理解に基づいて潜在的な接続識別子の第１のリストを形成し、該第１のデバイスは、その第１のリストの少なくとも一部を、当該ペアの第２のデバイスに提案された接続識別子のリストとして通信する。該ペアの第２のデバイスは、その測定に基づいて現在利用可能な未使用接続識別子のリストも形成し、そのリストから、受信した提案された接続識別子のリストにもある１つ以上の要素を選択する。接続のために使用されるべき選択された接続識別子の数は、いくつかの実施形態によれば、第２のデバイスに通信されたサービスの品質情報、接続のため予想されるトラフィックデータレート、接続に関連する優先順位レベル、および第１デバイスと第２のデバイスの一方に関連する優先順位レベル、のうちの少なくとも一つに応じて決定される。接続のために使用されるべき選択された１つまたは複数の接続識別子は、第２のデバイスから第１のデバイスへ通信される。１つの実施形態によれば、接続に関連付けられるべき接続識別子または複数の接続識別子の同意に到達するために使用されるハンドシェークシグナリングは、たとえばマルチステップページングプロセスの部分としてページングチャネルを使用する、ページングインターバル中に通信される。
【００１１】
複数の通信接続をサポートするシステムにおいて、第１の通信デバイスを第２のデバイスと通信するよう動作させる例示的な方法は、未使用の接続識別子を識別するために接続識別子ブロードキャストインターバルを監視することと、識別された未使用接続識別子から利用可能な接続識別子のセットを前記第２のデバイスに送信することと、前記送信された利用可能な接続識別子のセットのうちの、前記第１のデバイスと前記第２のデバイスとの間の通信接続のために使用されるべき識別子を含むサブセットを、前記第２のデバイスから受信することと、を備える。
【００１２】
例示的な第１の通信デバイスは、利用可能な接続識別子のセットを識別する情報を搬送する信号を生成するための接続利用可能性信号生成モジュールと、利用可能な接続識別子のセットを識別する情報を搬送する前記生成された信号を第２のデバイスに送信するためのワイヤレス送信機モジュールと、前記送信された利用可能な接続識別子のセットのうちの、前記第１のデバイスと前記第２のデバイスとの間の通信接続のために使用されるべき識別子を含むサブセットを示す情報を、前記第２のデバイスから受信するためのワイヤレス受信機モジュールと、を備える。
【００１３】
上記の概要で様々な実施形態について論じたが、必ずしもすべての実施形態が同じ特徴を含むわけではなく、上述の特徴のいくつかは、必要ではないが、いくつかの実施形態では望ましいことを諒解されたい。多数の追加の特徴、実施形態および様々な実施形態の利益について、以下の詳細な説明において論じられる。
【図面の簡単な説明】
【００１４】
【図１】図１は、例示的な実施形態による、例示的なワイヤレス通信システム、たとえば、アドホックピアツーピアワイヤレス通信システムの図である。
【図２】図２は、例示的な循環タイミング構造、関連する例示的なエアリンクリソース、およびチャネル情報を示す図である。
【図３】図３は、１つの例示的な実施形態による、第２のデバイスと通信するように第１のデバイスを動作させる例示的な方法のフローチャートである。
【図４】図４は、エアリンクリソースへの例示的な接続識別子マッピングおよびホッピング方式による連続するトラフィックスロット間のマッピング変更を示す図である。
【図５】図５は、例示的な実施形態による、第２の通信デバイスと通信するように第１の通信デバイスを動作させる例示的な方法の図である。
【図６】図６は、第２のワイヤレス通信デバイスと通信するように第１のワイヤレス通信デバイスを動作させる例示的な方法のフローチャートである。
【図６Ａ】図６Ａは、第２のワイヤレス通信デバイスと通信するように第１のワイヤレス通信デバイスを動作させる例示的な方法のフローチャートである。
【図６Ｂ】図６Ｂは、第２の通信デバイスと通信するように第１の通信デバイスを動作させる例示的な方法のフローチャートである。
【図７】図７は、例示的な実施形態による、ピアツーピア通信をサポートする例示的な第１の通信デバイス、たとえば、モバイルノードの図である。
【図８】図８は、１つの例示的な実施形態による、接続識別子割当ての様々な態様を示す図である。
【発明を実施するための形態】
【００１５】
図１は、例示的な実施形態による、例示的なワイヤレス通信システム１００、たとえば、アドホックピアツーピアワイヤレス通信システムの図である。例示的な通信システム１００は、複数のワイヤレス端末（ピアツーピアワイヤレス端末Ａ１  １０２、ピアツーピアワイヤレス端末Ａ２  １０４、ピアツーピアワイヤレス端末Ｂ１  １０８、ピアツーピアワイヤレス端末Ｂ２  １０６、ピアツーピアワイヤレス端末Ｎ−１  １０５、…、ピアツーピアワイヤレス端末Ｎ  １１０９）を含む。ワイヤレス端末は、別のワイヤレス端末と接続を確立することができ、時々確立する。ワイヤレス端末のペア間の接続は、１つまたは複数の接続識別子に関連付けられる。図１に示すように、ＷＴ  Ａ１  １０２は、ＷＴ  Ｂ１  １０８との接続１１０を有し、接続１１０は３つの接続識別子（Ｃ１、Ｃ２、Ｃ３）に関連付けられる。ＷＴ  Ａ２  １０４は、ＷＴ  Ｂ２  １０６との接続１１２を有し、接続１１２は、単一の接続識別子（Ｃ４）に関連付けられる。異なる時間において、ワイヤレス端末の異なるペア間で異なる接続が確立され、維持される。接続を有するワイヤレス端末の特定のペアに関連付けられた接続識別子の数は、いくつかの実施形態では、時間とともに変化する。
【００１６】
図２は、例示的な循環タイミング構造、例示的なエアリンクリソース、およびチャネル情報を示す図である。図２の構造は、図１のシステムに適用可能とすることができる。図２の例示的なタイミング構造２００は、発見インターバル２０４と、ページングインターバル２０６と、トラフィックインターバル２０８と、を含む。発見インターバル２０４中に、ピアツーピアワイヤレス端末は、領域においてその存在を知らせるための信号を送信し、たとえば、ピアツーピアワイヤレス端末は、識別用に使用されるビーコン信号を送信し、ピアツーピアワイヤレス端末は、その近傍における他のピアツーピアデバイスからの識別信号、たとえば、他のピアツーピアビーコン信号を監視する。発見インターバル中に、ワイヤレス端末は、その近傍において発見された他のワイヤレス端末のリストを形成する。
【００１７】
ページングインターバル２０６中に、ワイヤレス端末は、そのワイヤレス端末がトラフィック信号を通信することを望む別のワイヤレス端末との接続を確立することができ、時々確立する。この例示的な実施形態では、ページングインターバル２０６中に、ページングチャネル２５０を使用して情報が通信される。ページングチャネル２５０は、クイックページングサブチャネル部分２５４と、接続ＩＤ（ＣＩＤ）ブロードキャストサブチャネル部分２５６と、フルページングサブチャネル部分２５８と、ページング肯定応答サブチャネル部分２６０と、を含む。
【００１８】
例示的なＷＴ  Ａは、発見インターバル中に例示的なＷＴ  Ｂの存在を発見しており、ＷＴ  ＡはＷＴ  Ｂにトラフィックを通信しようと試みるものと考える。ＷＴ  Ａは、クイックページングに関連するインターバル中にクイックページングサブチャネル２５４を使用してＷＴ  Ｂにページング要求信号を送信する。いくつかの実施形態では、クイックページング信号は、シングルトーン信号、たとえば、ＷＴ  Ｂに関連付けられた発見ＩＤに基づくシングルトーン信号である。
【００１９】
次いで、ＣＩＤブロードキャストサブチャネル２５６に関連するインターバル中に、ＷＴ  ＡとＷＴ  Ｂの両方は、現在のアクティブ接続を有する他のワイヤレス端末からの接続ＩＤ信号を監視する。たとえば、ＣＩＤブロードキャストインターバル中に、使用されているあらゆるアクティブ接続は、接続識別子をブロードキャストする。ブロードキャストＣＩＤを監視しているＷＴ  ＡおよびＷＴ  Ｂはそれぞれ、使用中であるＣＩＤのリストを作成し、次いで、利用可能である未使用のＣＩＤのリストを形成する。ＷＴ  ＡおよびＷＴ  Ｂは、異なる場所にあり、異なる接続から干渉を受けることがあるので、ＷＴ  Ａによって形成される未使用の接続識別子のリストは、ＷＴ  Ｂが形成する未使用の接続識別子のリストと異なる可能性があり、時々異なる。いくつかの実施形態では、接続識別子は、ＭＡＣ識別子である。
【００２０】
ＷＴ  Ａは、ＷＴ  Ｂに対して使用するのが適切であろうと考える潜在的な接続識別子のセットを識別する。潜在的な接続識別子のセットは、ＣＩＤブロードキャストから受信された信号に基づいて未使用であるとＷＴ  Ａが判断した識別子を含む。次いで、ＷＴ  Ａは、フルページングに関連するインターバル中に、フルページングサブチャネル２５８を使用して、潜在的な接続識別子の生成されたセットを通信する信号を送信する。いくつかの実施形態では、フルページング信号はまた、接続に関連付けられるべき接続識別子の数を判断するのに使用される情報を通信する。いくつかのそのような実施形態では、接続識別子の数を判断するのに使用される情報は、サービス品質情報である。ＷＴ  Ｂは、ＷＴ  Ａからフルページング信号を受信し、接続に関連付けられるべき接続識別子のセットを形成するもので、接続に関連付けられるべき接続識別子のセットのメンバは、フルページング信号を介して通信される潜在的な接続識別子のセット中に含まれ、未使用の接続識別子のＷＴ  Ｂのリスト中にも含まれる。次いで、ＷＴ  Ｂは、接続に関連付けられるべき１つまたは複数の接続識別子のそのリストを搬送するページング肯定応答信号を生成し、ページング肯定応答サブチャネルインターバル中にページング肯定応答サブチャネル２６０を使用してその生成された信号をＷＴ  Ａに送信する。
【００２１】
トラフィックインターバル２０８は、複数のトラフィックスロット（トラフィックスロット１  ２１０、トラフィックスロット２  ２１２、…、トラフィックスロットＮ  ２１４）を含む。トラフィックスロット１  ２１０は、トラフィック送信要求リソース２１６と、トラフィック送信要求応答リソース２１８と、トラフィックデータセグメントリソース２２０と、データ肯定応答リソース２２２と、を含む。アクティブ接続識別子は、たとえば、ＣＩＤブロードキャストサブチャネル２５６を使用してＣＩＤ信号がブロードキャストされた接続識別子と、ページング肯定応答サブチャネルシグナリング２６０によって追加された接続識別子と、を含む。アクティブ接続識別子はトラフィックインターバル中に利用される。
【００２２】
接続識別子の各々は、トラフィック送信要求リソース２１６の部分、たとえば、トラフィックデータセグメントリソースを使用してデータを送信せよという要求をシグナリングするのに使用されるべきＯＦＤＭトーンシンボルに関連付けられる。接続識別子の各々は、トラフィック送信要求応答リソース２１８の部分、たとえば、トラフィック送信要求に対する肯定の応答であるＲＸエコー信号をシグナリングするのに使用されるべきＯＦＤＭトーンシンボルに関連付けられる。トラフィックデータセグメントリソース２２０は、送信要求が許可された場合、送信デバイスがリソースを譲らないという決定をしたという条件で、接続用のピアツーピアユーザデータトラフィック信号を搬送するのに使用される。データ肯定応答リソース２２２は、トラフィックデータセグメントリソース２２０を使用して通信されるトラフィックデータに応答してトラフィックデータ肯定応答信号を搬送するのに使用される。
【００２３】
図３は、１つの例示的な実施形態による、第２のデバイスと通信するように第１のデバイスを動作させる例示的な方法のフローチャートである。第１のデバイス、ワイヤレス端末Ａは、たとえば、第１のピアツーピア通信デバイスであり、第２のデバイス、ワイヤレス端末Ｂは、たとえば、第２のピアツーピア通信デバイスであり、ここで、ＷＴ  ＡおよびＷＴ  Ｂは、アドホックネットワークの一部である。
【００２４】
ステップ３０２において動作が開始され、ここで、第１のデバイスおよび第２のデバイスが電源投入され、初期化される。第１のデバイスおよび第２のデバイス（ＷＴ  ＡおよびＷＴ  Ｂ）は、循環ピアツーピアタイミング構造、たとえば、図２の循環タイミング構造に従って同期する。第１のデバイスおよび第２のデバイス（ＷＴ  ＡおよびＷＴ  Ｂ）は、発見に関与し、第１のデバイス（ＷＴ  Ａ）は、第２のデバイス（ＷＴ  Ｂ）がその近傍にあることを認識し、一方、第２のデバイス（ＷＴ  Ｂ）は、第１のデバイス（ＷＴ  Ａ）がその近傍にあることを認識する。第１のデバイス（ＷＴ  Ａ）は、第２のデバイス（ＷＴ  Ｂ）をページングし、アクティブ接続を確立したいと望むものと考える。動作は、ステップ３０２からステップ３０４に進む。
【００２５】
ステップ３０４において、第１のデバイス（ＷＴ  Ａ）は、クイックページング中に第２のデバイス（ＷＴ  Ｂ）に対応するトーンにエネルギーを与えることによってＷＴ  Ｂにシグナリングする。ＷＴ  Ｂは、その信号を回復し、ページングされていることを認識するものと考える。動作はステップ３０４からステップ３０６に進む。
【００２６】
ステップ３０６において、ＷＴ  ＡおよびＷＴ  Ｂは、接続識別（ＣＩＤ）ブロードキャスト中に、現在使用中であるＣＩＤを示す接続ＩＤ信号をリッスンする。ＷＴ  ＡおよびＷＴ  Ｂはそれぞれ、検出されたアクティブＣＩＤのリストを作成する。動作は、ステップ３０６からステップ３０８に進む。ステップ３０８において、ＷＴ  ＡおよびＷＴ  Ｂはそれぞれ、未使用の接続ＩＤのリストを生成する。ＷＴ  ＡおよびＷＴ  Ｂは、指定されたＣＩＤのセットを認識している。ＷＴ  Ａは、指定されたＣＩＤのセットから（ステップ３０６の）その検出されたＣＩＤを削除することによって未使用のＣＩＤのそのリストを形成する。同様に、ＷＴ  Ｂは、指定されたＣＩＤのセットから（ステップ３０６の）その検出されたＣＩＤを削除することによって未使用のＣＩＤのそのリストを形成する。ＷＴ  ＡおよびＷＴ  Ｂは、異なる場所に位置し、異なるＣＩＤ信号を検出することがあるので、ＷＴ  ＡおよびＷＴ  Ｂは、未使用のＣＩＤの異なるセットに到達する可能性があり、時々到達することに留意されたい。動作は、ステップ３０８からステップ３１０に進む。
【００２７】
ステップ３１０において、ＷＴ  Ａは、そのうちの１つまたは複数がＷＴ  ＡとＷＴ  Ｂとの間の接続のために使用できる、提案されたＣＩＤのセットを選択し、その選択は、未使用のＣＩＤのＷＴ  Ａのリストに由来する。たとえば、ステップ３０８において、ＷＴ  Ａは８つの未使用のＣＩＤを識別するリストを形成していることがあり、ステップ３１０において、ＷＴ  Ａは、８つの未使用のＣＩＤから多くて４つの提案されたＣＩＤを識別するリストを形成する。ステップ３１０において、ＷＴ  Ａは、ＷＴ  ＡとＷＴ  Ｂとの間の接続用の提案されたＣＩＤのそのリストを搬送するためにフルページングインターバル信号を生成する。いくつかの実施形態では、生成される信号中には、提案されたＣＩＤのリストとともにＱｏＳ情報が含まれる。動作は、ステップ３１０からステップ３１２に進む。
【００２８】
ステップ３１２において、ＷＴ  Ａは、フルページングインターバル中に、提案されたＣＩＤの生成されたリストを送信し、随意に、複数のＣＩＤの所望の使用を示すことができるサービス品質情報を含む。動作は、ステップ３１２からステップ３１４に進む。
【００２９】
ステップ３１４において、ＷＴ  Ｂは、ステップ３１２でＷＴ  Ａによって送信されたページング情報を受信する。次いで、ステップ３１６において、ＷＴ  Ｂは、通信されたＣＩＤの提案されたリストから必要とされるＱｏＳに応じて１つまたは複数のＣＩＤを選択する。選択されたＣＩＤは、ＷＴ  ＡからのＣＩＤの提案されたリストと、ＣＩＤブロードキャストインターバル中にＷＴ  Ｂによって検出された受信ブロードキャストＣＩＤに基づいてＷＴ  Ｂが形成した未使用のＣＩＤのリストと、の両方に含まれるＣＩＤである。動作は、ステップ３１６からステップ３１８に進む。
【００３０】
ステップ３１８において、ＷＴ  Ｂは、ページング肯定応答インターバル中に、ステップ３１６からの１つまたは複数の選択されたＣＩＤをＷＴ  Ａにシグナリングする。ＷＴ  Ｂは、ページング肯定応答信号を受信し、ＷＴ  ＡとＷＴ  Ｂとの間の接続に使用されるべき１つまたは複数の選択されたＣＩＤを識別する。動作は、ステップ３１８からステップ３２０に進む。
【００３１】
ステップ３２０において、ＷＴ  ＡおよびＷＴ  Ｂは、ＣＩＤと、トラフィック送信要求およびトラフィック送信要求応答、たとえば、ＲＸエコーに使用されるトーンと、の間の現在のトラフィックスロットのためのマッピングを決定する。接続識別子と要求／要求応答リソースとの間のマッピングは、たとえば、ＷＴ  ＡとＷＴ  Ｂの両方に知られている実装されたホッピングパターンに従ってトラフィックスロットごとに変化することができ、時々変化する。このホッピングによってダイバーシチが与えられ、たとえば、接続識別子に対応する送信トラフィック要求が、トラフィックインターバル中のトラフィックスロットのうちの少なくとも１つの間にトラフィックを送信する機会を有する可能性が高まる。優先順位は、トラフィック送信要求リソース内の位置に関連し、したがって、ホッピングに従って、異なるトラフィック送信要求リソーストーンシンボルに対する接続識別子をあるトラフィックスロットから別のトラフィックスロットに移動すると、要求優先順位が変化する。動作は、ステップ３２０からステップ３２２に進む。
【００３２】
ステップ３２２において、ＷＴ  ＡおよびＷＴ  Ｂのうちの第１のＷＴは、１つまたは複数の選択されたＣＩＤに対応する最高優先順位の要求リソースを使用してＷＴ  ＡおよびＷＴ  Ｂのうちの第２のＷＴにトラフィック送信要求を送信し、ここで、送信に使用される前記リソースは、ＯＦＤＭシンボル送信時間インターバルの持続時間に対する時間周波数リソースのセット中のトーンである。動作は、ステップ３２２からステップ３２４に進む。
【００３３】
ステップ３２４において、ＷＴ  ＡおよびＷＴ  Ｂのうちの第２のＷＴは、要求リソースに対応するトラフィック送信要求応答インターバル中にエアリンクリソースを使用してＲＸエコー信号を送信する。ＲＸエコー信号を送信する決定は、ステップ３２２において送信された、ＷＴ  ＡおよびＷＴ  Ｂのうちの第２のＷＴに向けられた受信トラフィック送信要求を受け入れる決定を表す。代わりにＷＴ  ＡおよびＷＴ  Ｂのうちの第２のＷＴが要求を受け入れない決定をした場合、ＷＴＡおよびＷＴ  Ｂのうちの第２のＷＴは、ＲＸエコー信号のシグナリングを控える。動作は、ステップ３２４からステップ３２６に進む。
【００３４】
ステップ３２６において、ステップ３２４の送信されたＲＸエコーを受信した、ＷＴ  ＡおよびＷＴ  Ｂのうちの第１のＷＴは、たとえば、トラフィックデータセグメントリソース２２０を使用してトラフィックスロット中にＷＴ  ＡおよびＷＴ  Ｂのうちの第２のＷＴにデータを送信する。動作はステップ３２６からステップ３２８に進む。
【００３５】
ステップ３２８において、ＷＴ  ＡおよびＷＴ  Ｂのうちの第２のＷＴは、受信トラフィックデータに応答して、たとえば、データａｃｋリソース２２２を使用して肯定応答を送信する。
【００３６】
フローチャート３００は、決定は接続の確立を進めることになり、接続に使用する１つまたは複数の接続識別子に対する選択および同意が可能であり、行われ、トラフィック送信要求／応答信号により、第１のワイヤレスデバイスと第２のワイヤレスデバイスとの間にトラフィック信号の通信が生じる場合に向けて提示されていることに留意されたい。動作は、いくつかの条件のうちのいずれかに基づいて図３の肯定的結果のフローチャートから逸脱することができ、たとえば、接続識別子が現在利用可能でない、未使用の接続識別子のＷＴ  Ａのリストと未使用の接続識別子のＷＴ  Ｂのリストとの間に重複がない、トラフィック送信リソースを要求したいと望んでいるＷＴが、たとえば、そのＷＴがより高い優先順位の要求を検出することよって要求の送信を控える決定をする、などである。トラフィック送信信号を受信するように意図されたＷＴは、受信機譲歩を実行する、ＲＸエコーを送信しない、などと決定する。
【００３７】
ステップ３２２〜３２８は、いくつかの実施形態では、たとえば、ＷＴ  ＡおよびＷＴ  Ｂのうちの少なくとも一方がトラフィック信号を送信したいと望んでいる複数のトラフィックスロットに対応して、複数回実行される。たとえば、ステップ３１８においてＷＴ  ＢからＷＴ  Ａにシグナリングされる同じ１つまたは複数のＣＩＤが、複数のトラフィックスロット、たとえば、（トラフィックスロット１  ２１０、トラフィックスロット２  ２１２、…、トラフィックスロットＮ  ２１４）中にＷＴ  ＡとＷＴ  Ｂとの間の接続のために使用されるべきである。
【００３８】
図４は、エアリンクリソースへの例示的な接続識別子マッピングと、ホッピング方式による連続するトラフィックスロット間のマッピング変更と、を示す図４００である。図４では、たとえば、ページングインターバル中に、たとえば、ピアツーピアＷＴ  ＡとピアツーピアＷＴ  Ｂとの間の接続が確立され、その接続に３つの接続識別子（Ｃ１、Ｃ２、Ｃ３）が現在関連付けられているものと仮定する。
【００３９】
図示４０２は、１６個のＯＦＤＭトーンシンボルを含む例示的なトラフィックスロット１送信要求リソースを示し、各トーンシンボルは、所定のマッピングに従って接続識別子に関連付けられている。垂直軸４１０は、トーンインデックスを表し、このトーンインデックスは、この例では０〜３の範囲にある。水平軸４１２は、送信要求リソースブロック４１２中のＯＦＤＭシンボルインデックスを表し、このＯＦＤＭシンボルインデックスは０〜３の範囲にある。図ではトーンインデックスとシンボルインデックスの低い範囲を使用しているが、使用するトーンおよび／または使用するシンボルの実際の数は、４以外とすることができることに留意されたい。たとえば、１つの例示的な実施形態では、たとえば、２５６個の異なるユニット、たとえば、２５６個の異なるＭＡＣ  ＩＤに対応する要求を搬送するために送信要求リソースブロック中で利用可能なＯＦＤＭトーンシンボルが存在する。
【００４０】
この例では、ＴＸ要求リソースの各ＯＦＤＭトーンシンボルは異なる優先順位レベルに関連付けられる。より低いＯＦＤＭシンボルインデックスに対応するＯＦＤＭトーンシンボルは、より高いＯＦＤＭシンボルインデックスに対応するＯＦＤＭトーンシンボルよりも高い優先順位を有する。所与のＯＦＤＭシンボルインデックスについて、より高いインデックストーンに対応するＯＦＤＭトーンシンボルは、より低いインデックストーンに対応するＯＦＤＭトーンシンボルよりも高い優先順位を有する。ＯＦＤＭトーンシンボル４１４は最高の要求優先順位を有するトーンシンボルであるが、ＯＦＤＭトーンシンボル４１６は最低の要求優先順位を有するトーンシンボルである。
【００４１】
この例では、ＷＴ  ＡとＷＴ  Ｂとの間の接続に対応する３つの接続識別子が存在し、ここで、接続識別子Ｃ１はＯＦＤＭトーンシンボル４１４にマッピングされ、接続識別子Ｃ２はＯＦＤＭトーンシンボル４２０にマッピングされ、接続識別子Ｃ３はＯＦＤＭトーンシンボル４２２にマッピングされる。３つの接続識別子のうちＣ１は最高優先順位に関連付けられ、したがって、ＷＴ  Ａがトラフィックスロット１についてＷＴ  Ｂにトラフィック送信要求を送信するように決定する場合、ＷＴ  Ａは、Ｃ１の周りの円によって示されるＯＦＤＭトーンシンボル４１４を使用することに留意されたい。
【００４２】
図示４０４は、１６個のＯＦＤＭトーンシンボルを含む例示的なトラフィックスロット１送信要求応答リソース、たとえば、ＲＸエコーリソースを示し、各トーンシンボルは、所定のマッピングに従って接続識別子に関連付けられている。垂直軸４２４は、トーンインデックスを表し、このトーンインデックスは、この例では０〜３の範囲にある。水平軸４２６は、送信要求応答リソースブロック中のＯＦＤＭシンボルインデックスを表し、このＯＦＤＭシンボルインデックスは０〜３の範囲にある。
【００４３】
この例では、ＷＴ  ＡとＷＴ  Ｂとの間の接続に対応する３つの接続識別子が存在し、ここで、接続識別子Ｃ１はＯＦＤＭトーンシンボル４２８にマッピングされ、接続識別子Ｃ２はＯＦＤＭトーンシンボル４３０にマッピングされ、接続識別子Ｃ３はＯＦＤＭトーンシンボル４３２にマッピングされ、これらの接続識別子は、要求応答信号、たとえば、ＷＴ  ＢからＷＴ  ＡへのＲＸエコー信号を送信するために使用されるように指定されている。たとえば、ＷＴ  Ａは、（接続識別子Ｃ１に関連付けられた）リソース４１４上でトラフィック送信要求を送信しており、次いで、ＷＴ  Ｂは、その要求に黙従することを決定した場合、（接続識別子Ｃ１に関連付けられた）ＯＦＤＭトーンシンボル４２８上でＲＸエコー信号を送信する、と考える。
【００４４】
図示４０６は、１６個のＯＦＤＭトーンシンボルを含む例示的なトラフィックスロット２送信要求リソースを示し、各トーンシンボルは、所定のマッピングに従って接続識別子に関連付けられている。垂直軸４４０は、トーンインデックスを表し、このトーンインデックスは、この例では０〜３の範囲にある。水平軸４４２は、送信要求リソースブロック中のＯＦＤＭシンボルインデックスを表し、このＯＦＤＭシンボルインデックスは０〜３の範囲にある。図ではトーンインデックスとシンボルインデックスの低い範囲を使用しているが、使用するトーンおよび／または使用するシンボルの実際の数は、４以外とすることができることに留意されたい。この例では、ＴＸ要求リソースの各ＯＦＤＭトーンシンボルは異なる優先順位レベルに関連付けられる。より低いＯＦＤＭシンボルインデックスに対応するＯＦＤＭトーンシンボルは、より高いＯＦＤＭシンボルインデックスに対応するＯＦＤＭトーンシンボルよりも高い優先順位を有する。所与のＯＦＤＭシンボルインデックスについて、より高いインデックストーンに対応するＯＦＤＭトーンシンボルは、より低いインデックストーンに対応するＯＦＤＭトーンシンボルよりも高い優先順位を有する。ＯＦＤＭトーンシンボル４４４は最高の要求優先順位を有するトーンシンボルであるが、ＯＦＤＭトーンシンボル４４６は最低の要求優先順位を有するトーンシンボルである。
【００４５】
この例では、ＷＴ  ＡとＷＴ  Ｂとの間の接続に対応する３つの接続識別子が存在し、ここで、接続識別子Ｃ１はＯＦＤＭトーンシンボル４５０にマッピングされ、接続識別子Ｃ２はＯＦＤＭトーンシンボル４４８にマッピングされ、接続識別子Ｃ３はＯＦＤＭトーンシンボル４５２にマッピングされる。３つの接続識別子のうちＣ２は最高優先順位に関連付けられ、したがって、ＷＴ  Ａがトラフィックスロット２についてＷＴ  Ｂにトラフィック送信要求を送信するように決定する場合、ＷＴ  Ａは、Ｃ２の周りの円によって示されるＯＦＤＭトーンシンボル４４８を使用することに留意されたい。
【００４６】
図示４０８は、１６個のＯＦＤＭトーンシンボルを含む例示的なトラフィックスロット２送信要求応答リソース、たとえば、ＲＸエコーリソースを示し、各トーンシンボルは、所定のマッピングに従って接続識別子に関連付けられている。垂直軸４５４は、トーンインデックスを表し、このトーンインデックスは、この例では０〜３の範囲にある。水平軸４５６は、送信要求応答リソースブロック中のＯＦＤＭシンボルインデックスを表し、このＯＦＤＭシンボルインデックスは０〜３の範囲にある。
【００４７】
この例では、ＷＴ  ＡとＷＴ  Ｂとの間の接続に対応する３つの接続識別子が存在し、ここで、接続識別子Ｃ１はＯＦＤＭトーンシンボル４６０にマッピングされ、接続識別子Ｃ２はＯＦＤＭトーンシンボル４５８にマッピングされ、接続識別子Ｃ３はＯＦＤＭトーンシンボル４６２にマッピングされ、これらの接続識別子は、要求応答信号、たとえば、ＷＴ  ＢからＷＴ  ＡへのＲＸエコー信号を送信するために使用されるように指定されている。たとえば、ＷＴ  Ａは、（接続識別子Ｃ２に関連付けられた）リソース４４８上でトラフィック送信要求を送信しており、次いで、ＷＴ  Ｂは、その要求に黙従することを決定した場合、（接続識別子Ｃ２に関連付けられた）ＯＦＤＭトーンシンボル４５８上でＲＸエコー信号を送信する、と考える。
【００４８】
図５は、例示的な実施形態による、第２の通信デバイスと通信するように第１の通信デバイスを動作させる例示的な方法の図である。第１の通信デバイスおよび第２の通信デバイスは、たとえば、アドホックピアツーピア通信ネットワークにおけるピアツーピア通信デバイスである。５０２において、例示的な方法の動作が開始し、ここで、第１の通信デバイスが電源投入され、初期化され、ステップ５０４に進む。
【００４９】
ステップ５０４において、第１の通信デバイスは、未使用の接続識別子を識別するために接続識別子ブロードキャストインターバルを監視する。動作は、ステップ５０４からステップ５０６に進む。
【００５０】
ステップ５０６において、第１の通信デバイスは、識別された未使用の接続識別子から利用可能な接続識別子のセットを第２のデバイスに送信する。次いで、ステップ５０８において、第１のデバイスは、利用可能な接続識別子の送信されたセットのサブセットを第２のデバイスから受信し、その接続識別子のサブセットは、第１のデバイスと第２のデバイスとの間の通信接続のために使用されるべき識別子を含む。いくつかの実施形態では、接続は双方向接続である。受信したサブセットは、第１のデバイスと第２のデバイスとの間の単一の通信リンクに対応する複数の接続識別子を含むことができ、時々含む。いくつかの実施形態では、異なるトラフィック送信リソースは、異なる接続識別子に関連付けられ、異なる優先順位を有する。いくつかの実施形態では、送信要求リソースは、時間周波数リソースのセット中のトーンシンボルである。動作は、ステップ５０８から５１０に進む。
【００５１】
ステップ５１０において、第１のデバイスは、第２のデバイスと通信するために受信したサブセット中の接続識別子を使用する。ステップ５１０は、サブステップ５１２、５１４、および５１６を含む。サブステップ５１２において、第１のデバイスは、複数の接続識別子の受信したサブセットのうちの１つに対応する最高優先順位のトラフィック送信要求リソースを使用してトラフィック送信要求を第２のデバイスに送信する。動作は、ステップ５１２からステップ５１４に進む。ステップ５１４において、第１のデバイスは、トラフィック送信要求を送信するのに使用されるトラフィック送信リソースに対応する送信要求エコーリソース上で第２のデバイスから送信要求エコーを受信する。次いで、ステップ５１６において、第１のデバイスは、送信されたトラフィック要求に対応するトラフィックインターバル中にデータを第２のデバイスに送信する。動作は、ステップ５１０からステップ５１８に進む。
【００５２】
ステップ５１８において、第１のデバイスは、接続識別子に対する送信要求リソースの新しいマッピングを決定する。次いで、サブステップ５２０において、第１のデバイスは、マッピング動作中に決定されたように複数の接続識別子の受信したサブセットのうちの１つに対応する最高優先順位のトラフィック送信要求リソースを使用して別のトラフィック送信要求を第２のデバイスに送信する。
【００５３】
図６Ａと図６Ｂの組合せを備える図６は、第２のワイヤレス通信デバイスと通信するように第１のワイヤレス通信デバイスを動作させる例示的な方法のフローチャート６００である。第１のワイヤレス通信デバイスおよび第２のワイヤレス通信デバイスは、たとえば、ネットワークにおける循環ピアツーピアタイミング構造に従うアドホックネットワークにおけるピアツーピア通信デバイスである。ステップ６０２において、動作が開始し、ここで、第１の通信デバイスが電源投入され、初期化され、ステップ６０４に進む。ステップ６０４において、第１の通信デバイスは、未使用の接続識別子を識別するために接続識別子ブロードキャストインターバルを監視する。ステップ６０４は、第１のデバイスが、未使用の接続識別子のリストを形成するサブステップ６０６を含む。動作はステップ６０４からステップ６０８に進む。
【００５４】
ステップ６０８において、第１の通信デバイスは、第２の通信デバイスと通信することを希望するかどうかについての決定を行う。第１のデバイスが第２のデバイスと通信することを望まない場合、動作は、ステップ６０８から接続ノードＡ６０９を介して、次の接続識別子ブロードキャストインターバル中において監視するためのステップ６０４に進む。しかしながら、第１のデバイスが第２のデバイスと通信することを望む場合、動作は、ステップ６０８からステップ６１０に進む。
【００５５】
ステップ６１０において、第１のデバイスは、識別された未使用の接続識別子のリストから利用可能な接続識別子のセットを第２のデバイスに送信する。次いで、ステップ６１２において、第１の通信デバイスは、第２のデバイスからの応答の受信を監視する。ステップ６１２は、第１の通信デバイスが、利用可能な接続識別子の送信されたセットのサブセットを第２のデバイスから受信し、前記接続識別子のサブセットは、第１のデバイスと第２のデバイスとの間の通信接続のために使用されるべき識別子を含む、サブステップ６１４を時々含む。いくつかの実施形態では、接続は双方向接続である。いくつかの実施形態では、受信したサブセットは、第１のデバイスと第２のデバイスとの間の単一の通信リンクに対応する複数の接続識別子を含むことができ、時々含む。様々な実施形態では、異なるトラフィック送信リソースは、異なる接続識別子に関連付けられ、異なる優先順位を有する。動作は、ステップ６１２からステップ６１６に進む。
【００５６】
ステップ６１６において、第１の通信デバイスは、第２のデバイスから応答が受信されたかどうかを判断する。応答が受信されなかった場合、動作はステップ６１６から接続ノードＡ  ６０９を介して、第１の通信デバイスが次の接続識別子ブロードキャストインターバル中において監視するためのステップ６０４に進む。しかしながら、ステップ６１６において、第２のデバイスから応答が受信されたと第１の通信デバイスが判断した場合、動作は、ステップ６１６からステップ６１８に進む。
【００５７】
ステップ６１８において、第１のデバイスは、第２のデバイスと通信するために受信したサブセット中に含まれる接続識別子を選択する。選択された接続識別子は、その後、たとえば、ステップ６２４、６２６、および／または６３２において第２のデバイスと通信するために使用される。いくつかの実施形態では、選択される接続識別子は、優先順位情報に応じて選択され、複数の接続識別子の受信したサブセットのうちの最高優先順位のトラフィック送信リソースに対応する。動作は、ステップ６１８から接続ノードＢ  ６１９を介してステップ６２０に進む。ステップ６２０において、第１の通信デバイスは、選択された接続識別子に対応するトラフィック送信リソースのセット、たとえば、送信要求リソース、送信要求応答リソース、およびトラフィックセグメントリソース、を識別する。いくつかの実施形態では、異なるトラフィック送信リソースは、異なる接続識別子に関連付けられ、異なる優先順位を有する。いくつかの実施形態では、送信要求リソースは、時間周波数リソースのセット中のトーンシンボルである。いくつかの実施形態では、ステップ６２０は、サブステップ６２２を含む。サブステップ６２２において、第１の通信デバイスは、接続識別子対送信要求リソースのマッピング情報を決定するのに循環タイミング構造における現在の時間インデックス情報を使用する。したがって、接続識別子に対する送信要求リソースのマッピングは、いくつかの実施形態では、たとえば、ダイバーシチを与えるために、時間とともに変化する。
【００５８】
動作は、ステップ６２０からステップ６２４に進む。ステップ６２４において、第１のデバイスは、選択された接続識別子に対応するトラフィック送信要求リソースを使用してトラフィック送信要求を第２のデバイスに送信する。次いで、ステップ６２６において、第１の通信デバイスは、第２のデバイスから送信されたトラフィック送信要求に対する応答の受信を監視する。ステップ６２６は、サブステップ６２８を含むことができ、時々含む。ステップ６２８において、第１の通信デバイスは、トラフィック送信要求を送信するのに使用されるトラフィック送信要求リソースに対応する送信要求応答リソース上で第２のデバイスから送信要求エコーを受信する。動作は、ステップ６２６からステップ６３０に進む。
【００５９】
ステップ６３０において、第１の通信デバイスは、第２の通信デバイスから、たとえば、トラフィック送信要求に対する肯定の応答を通信してＲＸエコー信号が受信されたかどうかを判断する。ＲＸエコー信号が受信されなかった場合、動作はステップ６３０から接続ノードＡ  ６０９を介して、次の接続識別子ブロードキャストインターバル中において監視するためのステップ６０４に進む。しかしながら、ＲＸエコー信号が受信された場合、動作は、ステップ６３０からステップ６３２に進み、第１の通信デバイスは、送信されたトラフィック要求に対応するトラフィックインターバル中にデータを第２のデバイスに送信する。動作は、ステップ６３２から接続ノードＡ６０９を介してステップ６０４に進む。
【００６０】
図７は、例示的な実施形態による、ピアツーピア通信をサポートする例示的な第１の通信デバイス、たとえば、モバイルノードの図である。例示的な第１の通信デバイス７００は、様々な要素がデータおよび情報を交換することができるバス７１２を介して互いに結合された、ワイヤレス受信機モジュール７０２と、ワイヤレス送信機モジュール７０４と、ユーザ入出力デバイス７０８と、プロセッサ７０６と、メモリ７１０とを含む。
【００６１】
メモリ７１０は、ルーチン７１８とデータ／情報７２０と、を含む。プロセッサ７０６、たとえば、ＣＰＵは、ルーチン７１８を実行し、通信デバイス７００の動作を制御するため、および、方法、たとえば、図３のフローチャート３００の方法、図５のフローチャート５００の方法、または図６のフローチャート６００の方法を実装するために、メモリ７１０中のデータ／情報７２０を使用する。
【００６２】
ワイヤレス受信機モジュール７０２、たとえば、ＯＦＤＭ受信機は、通信デバイス７００が他のピアツーピア通信デバイスから信号を受信するための受信アンテナ７１４に結合される。受信信号は、たとえば、接続識別子使用信号、たとえば、信号７４４および７４６、接続利用可能性応答信号、たとえば、信号７５２、および送信要求応答信号、たとえば、信号７６４、を含む。
【００６３】
ワイヤレス送信機モジュール７０４、たとえば、ＯＦＤＭ送信機は、通信デバイス７００が他のピアツー通信デバイスに信号を送信するための送信アンテナ７１６に結合される。いくつかの実施形態では、受信機と送信機に同じアンテナが使用される。送信信号は、接続利用可能性信号、たとえば、信号７５０、トラフィック送信要求信号、たとえば、信号７６２、およびトラフィック信号、たとえば、信号７６６を含む。
【００６４】
ルーチン７１８は、通信ルーチン７２２と、ワイヤレス端末制御ルーチン７２４と、を含む。通信ルーチン７２２は、通信デバイス７００によって使用される様々な通信プロトコルを実装する。ワイヤレス端末制御ルーチン７２４は、接続識別子監視モジュール７２６と、接続利用可能性信号生成モジュール７２８と、接続利用可能性応答信号回復モジュール７３０と、ピア通信制御モジュール７３２と、トラフィック送信要求信号生成モジュール７３４と、リソース選択モジュール７３６と、要求応答監視モジュール７３８と、トラフィックデータ制御モジュール７４０と、接続識別子対送信リソースマッピングモジュール７４２と、を含む。
【００６５】
データ／情報は、利用できない接続識別子に対応する複数の検出信号（第１の利用できない接続識別子に対応する検出信号７４４、…、第Ｎの利用できない接続識別子に対応する検出信号７４６）と、判定された未使用の接続識別子のリスト７４８と、生成された利用可能な接続識別子セット信号７５０と、利用可能な接続識別子サブセット情報を搬送する受信信号７５２と、利用可能な接続識別子の回復されたサブセット７５４と、決定された最高優先順位リソース７５６と、選択された接続識別子７５８と、選択された識別子に対応するリソースを識別する情報７６０と、生成されたトラフィック送信要求信号７６２と、受信ＲＸエコー信号７６４と、生成されたトラフィック信号７６６と、を含む。データ／情報７２０はまた、トラフィック送信リソースを接続識別子に関連付ける情報７８２と、タイミング／周波数構造情報７６８と、を含む。タイミング周波数構造情報７６８は、循環タイミング構造における複数のインターバルに対応する情報（スロット１情報７７０、…、スロットＮ情報７７２）を含む。スロット１情報７７０は、接続ＩＤブロードキャストインターバル情報７７４と、接続ＩＤハンドシェーキングインターバル情報７７６と、ＴＸ要求／応答インターバル情報７８０と、トラフィックデータインターバル情報７８０と、を含む。いくつかの実施形態では、スロット１情報７７０は、単一接続ＩＤブロードキャストインターバル／接続ＩＤハンドシェーキングインターバルペアに対応する複数のＴＸ要求／応答／トラフィックデータインターバルセットを識別および／または定義する情報を含む。このようにして確立され、同意された接続ＩＤは、そのような一実施形態では、トラフィックインターバルにおける複数の連続したトラフィックスロットに使用される。
【００６６】
接続識別子監視モジュール７２６は、接続識別子ブロードキャストインターバル中に受信された信号を検出し、未使用の接続識別子を判定する。接続識別子監視モジュール７２６は、接続識別子ブロードキャストインターバル中に受信された信号によって示される接続識別子を含む利用可能な接続識別子のセットが、未使用の接続識別子であるかを判定する。第１の利用できない接続識別子に対応する検出信号７４４と、第Ｎの利用できない接続識別子に対応する検出信号とは、接続識別子監視モジュール７２６によって検出される信号であるが、判定された未使用の接続識別子のリスト７４８は、接続識別子監視モジュール７２６の出力である。
【００６７】
接続利用可能性信号生成モジュール７２８は、利用可能な接続識別子のセットを識別する情報を搬送する信号を生成する。判定された未使用の接続識別子のリスト７４８は、接続利用可能性信号生成モジュール７２８への入力であるが、生成された利用可能な接続識別子セット信号７５０は、モジュール７２８の出力である。
【００６８】
接続利用可能性応答信号回復モジュール７３０は、生成された利用可能な接続識別子セット信号の通信先である通信デバイスから受信された信号から利用可能な接続識別子のサブセットを識別する。利用可能な接続識別子サブセットを搬送する受信信号７５２は、接続利用可能性応答信号回復モジュール７３０への入力であるが、利用可能な接続識別子の回復されたサブセット７５４は、モジュール７３０の出力である。様々な実施形態では、このサブセットは、第１の通信デバイスと第２の通信デバイスとの間の単一の通信リンクに対応する複数の接続識別子を時々含む。
【００６９】
ピア通信制御モジュール７３２は、第２のデバイス、たとえば、サブセットを送信したデバイスと接続を介して通信するために、情報７５４によって識別された受信サブセット中に含まれる接続識別子を使用する。様々な実施形態では、接続は双方向接続である。
【００７０】
リソース選択モジュール７３６は、複数の接続識別子の受信サブセットのうちの１つに対応する最高優先順位のトラフィック送信リソースを使用することを選択する。たとえば、サブセットの接続識別子の各々は、異なるトラフィック送信要求リソースに関連付けられ、その異なるトラフィック送信要求リソースは、異なる優先順位に関連付けられる。リソース選択モジュール７３６は、要求を送信するためにサブセットのメンバに対応する最高優先順位のトラフィック送信リソースを選択する。送信トラフィック要求リソースと接続識別子との間のリンクにもよるこの選択は、接続識別子をも選択する。決定された最高優先順位リソース７５６および選択された接続識別子７５８がリソース選択モジュール７３６の出力である。
【００７１】
トラフィック送信要求信号生成モジュール７３４は、別のデバイス、たとえば、第２のデバイスに対するトラフィック送信要求を生成する。生成されたトラフィック送信要求７６２がモジュール７３４の出力である。生成されたトラフィック送信要求は、決定された最高優先順位リソース７５６によって識別され、選択された接続識別子７５８に対応するトラフィック送信要求リソース、たとえば、ＯＦＤＭトーンシンボルを使用して通信される。
【００７２】
要求応答監視モジュール７３８は、要求の送信先であるデバイスからの送信要求応答信号、たとえば、ＲＸエコー信号の受信を検出するために送信要求応答リソースを監視する。たとえば、トラフィック送信要求を搬送した要求リソースに対応して、対応する要求応答リソースが存在する。要求の送信先であるデバイス、たとえば、第２のデバイスは、その要求に黙従する場合、応答して、その要求応答リソースを使用してＲＸエコー信号を送信する。しかしながら、要求に黙従しない場合はＲＸエコー信号を送信しない。受信ＲＸエコー信号７６４は、たとえば、第１のワイヤレスデバイス７００がトラフィックシグナリングに進むことができることを表す、要求応答監視モジュール７３８によって検出された信号である。
【００７３】
トラフィックデータ制御モジュール７４０は、送信されたトラフィック要求、たとえば、送信され、それに対してＲＸエコー信号が受信されたトラフィック要求に対応するトラフィックインターバル中に、別のデバイス、たとえば、第２のデバイスにデータを送信するように送信機モジュール７０４を制御する。生成されたトラフィック信号７６６、たとえば、テキストデータ、オーディオデータ、および／または画像データなどのユーザデータを通信するピアツーピアトラフィック信号は、トラフィックデータ制御モジュール７４０の指示の下にワイヤレス送信機モジュール７０４によって送信される。
【００７４】
接続識別子対送信リソースマッピングモジュール７４２は、接続識別子に対する、送信要求リソースを含む送信リソースのマッピングを時間に応じて決定する。したがって、接続識別子対送信リソースマッピングモジュール７４２は、第１の時間インターバルおよび第２の時間インターバルについての接続識別子に対する送信要求リソースのマッピングを決定し、第１の時間インターバルと第２の時間インターバルは異なり、要求リソースと接続識別子との間のマッピングは第１の時間インターバルと第２の時間インターバルとの間で変化する。接続識別子対送信リソースマッピングモジュール７４２は、マッピングを決定する際に、トラフィック送信リソースを接続識別子に関連付ける記憶情報７８２と、タイミング／周波数構造情報７６８と、を使用する。
【００７５】
接続ＩＤブロードキャストインターバル情報７７４は、接続識別子監視モジュール７２６が動作している時間インターバルを識別する。接続ＩＤハンドシェーキングインターバル情報７７６は、接続利用可能性信号と接続利用可能性応答信号とが通信されるインターバルを識別する。ＴＸ要求／応答インターバル情報７７８は、送信トラフィック要求信号とＲＸエコー信号とが通信されるインターバルを識別する。トラフィックインターバル情報７８０は、トラフィック信号、たとえば、ピアツーピアトラフィック信号が通信されるインターバルを識別する。
【００７６】
図８は、１つの例示的な実施形態による、接続識別子割当ての様々な態様を示す図である。図８において、例示的なピアツーピアワイヤレス通信システム８００は複数のピアツーピアワイヤレス端末（ＷＴ１  ８０２、ＷＴ２  ８０４、ＷＴ３  ８０６、ＷＴ４  ８０８、ＷＴ５  ８１０、ＷＴ６  ８１２、ＷＴ７  ８１４、ＷＴ８  ８１６、ＷＴ９  ８１８、ＷＴ１０  ８２０）を含む。図８のＷＴは、たとえば、図７のＷＴ７００に記載のＷＴ、および／または図３のフローチャート３００、図５のフローチャート５００、および／または図６のフローチャート６００の方法によるＷＴである。ワイヤレス端末の４つのペアの間にはアクティブ接続が存在する。接続８２４は、ＷＴ２  ８０４とＷＴ５  ８１０との間にあり、この接続は１つの接続識別子Ｃ２に関連付けられる。接続８２６はＷＴ３  ８０６とＷＴ４  ８０８との間にあり、この接続は２つの接続識別子Ｃ４およびＣ６に関連付けられる。接続８２２は、ＷＴ７  ８１４とＷＴ８  ８１６との間にあり、この接続は１つの接続識別子Ｃ１に関連付けられる。接続８２８は、ＷＴ９  ８１８とＷＴ１０  ８２０との間にあり、この接続は１つの接続識別子Ｃ５に関連付けられる。接続識別子ブロードキャストインターバル中に、既存のアクティブ接続に対応するワイヤレス端末は、それらの接続識別子情報をブロードキャストする。
【００７７】
この例では、互いの存在を認識しているＷＴ１  ８０２とＷＴ６  ８１２は、点線８３０によって表される接続を確立したいと所望する。図示８５０は、接続識別子または接続に使用されるべき識別子について同意に達するために実行される様々な動作を示す。軸８５１は時間を示す。接続識別子ブロードキャストインターバル中に、ＷＴ１  ８０２とＷＴ６  ８１２の両方は、接続識別子を監視しており、検出された接続識別子を識別する。ＷＴ１およびＷＴ６は、異なる場所にあるので、使用中に異なる接続識別子を検出することができる。本実施形態では、割り当てることができる２５６個の異なる接続識別子のセットが存在する。ＷＴ１およびＷＴ６は、それぞれ、それらの観点から未使用の接続識別子のリストを形成する。ブロック８５２は、ＷＴ１の未使用の接続リストがＣ３、Ｃ５、およびＣ６〜Ｃ２５６であることを示す。ブロック８５４は、ＷＴ６の未使用の接続リストがＣ１、Ｃ３、およびＣ６〜Ｃ２５６であることを示す。この例では、たまたまＷＴ１が、ＷＴ６に対する接続要求を開始し、提案された接続リストを形成し、その提案されたリストとサービス品質情報とを通信する信号を生成し、その生成された信号をＷＴ６に通信する。サービス品質情報は、接続に割り当てられるべき接続識別子の数を導出するために使用される。ブロック８５６は、ＷＴ１の提案された接続リストがＣ３、Ｃ５、Ｃ６、Ｃ７、Ｃ８であり、ＱｏＳ情報が、ＷＴ１は３つの接続識別子を割り当てて欲しいことを示しているのを示す。ＷＴ６は、使用されるべき接続識別子の提案されたリストとサービス品質情報とを搬送している信号を受信し、その受信信号を処理する。ＷＴ６は、提案されたリストから、その未使用の接続リスト８５４中にも含まれている３つの接続識別子を選択する。ＷＴ６は、接続に使用されるべき接続識別子の選択されたリストを通信する応答信号を生成し、その信号をＷＴ１に送信する。ブロック８５８は、選択された接続リストがＣ３、Ｃ６、およびＣ７を含むことを示す。ＷＴ１は、提案された接続識別子のリストを受信する。
【００７８】
ＷＴ１およびＷＴ６は、たとえば、送信要求リソース、対応する送信要求応答リソース、およびピアツーピアトラフィック送信動作のためのトラフィック送信リソースなど、接続に割り振られたリソースを識別するそれらの接続８３０に関する動作のために、選択された接続識別子のリストを使用する。それらの識別されたリソースは、ピアツーピアトラフィック信号の通信においてＷＴ１およびＷＴ６によって使用される。
【００７９】
様々な実施形態の技法は、ソフトウェア、ハードウェア、および／またはソフトウェアとハードウェアの組合せを使用して実装されることができる。様々な実施形態は、装置、たとえば、モバイル端末などのモバイルノード、基地局、通信システムを対象とされる。様々な実施形態はまた、方法、たとえば、モバイルノード、基地局、および／または通信システム、たとえば、ホストを制御および／または動作させる方法を対象とされる。様々な実施形態はまた、方法の１つまたは複数のステップを実施するように機械を制御するための機械可読命令を含む、機械、たとえば、コンピュータ、可読媒体、たとえば、ＲＯＭ、ＲＡＭ、ＣＤ、ハードディスクなどを対象とされる。
【００８０】
様々な実施形態では、本明細書で説明されるノードは、たとえば、信号処理、判断ステップ、メッセージ生成、メッセージシグナリング、スイッチング、受信および／または送信ステップなど、１つまたは複数の方法に対応するステップを実行するための１つまたは複数のモジュールを使用して実装される。したがって、いくつかの実施形態では、様々な機能がモジュールを使用して実装される。そのようなモジュールは、ソフトウェア、ハードウェアまたはソフトウェアとハードウェアの組合せを使用して実装されることができる。上記の方法または方法ステップの多くは、たとえば１つまたは複数のノードにおいて、上記の方法の全部または一部を実施するために、追加のハードウェアの有無にかかわらず、機械、たとえば汎用コンピュータを制御する、メモリデバイスなど、たとえば、ＲＡＭ、フロッピー（登録商標）ディスクなどの機械可読媒体中に含まれる、ソフトウェアなどの機械実行可能命令を使用して実施されることができる。したがって、特に、本態様は、機械、たとえば、プロセッサおよび関連するハードウェアに上述の１つまたは複数の方法のステップの１つまたは複数を実行させるための機械実行可能命令を含む機械可読媒体を対象とされる。いくつかの実施形態は、本発明の１つまたは複数の方法のステップのうちの１つ、複数、またはすべてを実施するように構成されたプロセッサを含むデバイス、たとえば、通信デバイスを対象とされる。
【００８１】
いくつかの実施形態では、１つまたは複数のデバイス、たとえば、ワイヤレス端末などの通信デバイスの（１つまたは複数の）プロセッサ、たとえば、ＣＰＵは、通信デバイスによって実行されるものとして説明した方法のステップを実行するように構成される。したがって、すべてではないが、いくつかの実施形態は、プロセッサが含まれるデバイスによって実行される様々な記載の方法のステップの各々に対応するモジュールを含むプロセッサをもつデバイス、たとえば、通信デバイスを対象とされる。すべてではないが、いくつかの実施形態では、デバイス、たとえば、通信デバイスは、プロセッサが含まれるデバイスによって実行される様々な記載の方法のステップの各々に対応するモジュールを含む。モジュールは、ソフトウェアおよび／またはハードウェアを使用して実装されることができる。
【００８２】
いくつかの実施形態は、１つのコンピュータまたは複数のコンピュータに、様々な機能、ステップ、行為、および／または動作、たとえば、上述の１つまたは複数のステップを実施させるためのコードを備えるコンピュータ可読媒体を備えるコンピュータプログラム製品を対象とされる。実施形態に応じて、コンピュータプログラム製品は、実行されるべきステップごとに異なるコードを含むことができ、時々含む。したがって、コンピュータプログラム製品は、方法、たとえば、通信デバイスまたはノードを制御する方法の個々のステップごとのコードを含むことができ、時々含む。コードは、ＲＡＭ（ランダムアクセスメモリ（Random Access Memory））、ＲＯＭ（読取り専用メモリ（Read Only Memory））、他のタイプの記憶デバイスなどのコンピュータ可読媒体上に記憶される、機械、たとえば、コンピュータ実行可能命令の形態とすることができる。コンピュータプログラム製品を対象とすることに加えて、いくつかの実施形態は、上述の１つまたは複数の方法の様々な機能、ステップ、行為、および／または動作のうちの１つまたは複数を実施するように構成されるプロセッサを対象とされる。したがって、いくつかの実施形態は、本明細書で説明される方法のステップの一部または全部を実施するように構成されたプロセッサ、たとえばＣＰＵを対象とされる。プロセッサは、たとえば、本出願で説明される通信デバイスまたは他のデバイス中で使用することができる。
【００８３】
ＯＦＤＭシステムに関して説明したが、様々な実施形態の方法および装置のうちの少なくともいくつかは、多くの非ＯＦＤＭおよび／または非セルラーシステムを含む広範囲の通信システムに適用可能である。
【００８４】
上記の説明に鑑みて、上述の様々な実施形態の方法および装置に関する多数の追加の変形形態が当業者には明らかであろう。そのような変形形態は、範囲内に入るべきであると考えるべきである。本方法および本装置は、ＣＤＭＡ、直交周波数分割多重（ＯＦＤＭ）、および／またはアクセスノードとモバイルノードとの間のワイヤレス通信リンクを与えるために使用される様々な他のタイプの通信技法とともに使用されることができ、様々な実施形態において使用される。いくつかの実施形態では、アクセスノードは、ＯＦＤＭおよび／またはＣＤＭＡを使用してモバイルノードとの通信リンクを確立する基地局として実装される。様々な実施形態では、モバイルノードは、本方法を実施するための、受信機／送信機回路ならびに論理および／またはルーチンを含む、ノートブックコンピュータ、個人情報端末（ＰＤＡ）、または他の携帯デバイスとして実装される。
【図１】
2011514122.tif 000003
【図２】
2011514122.tif 000004
【図３】
2011514122.tif 000005
【図４】
2011514122.tif 000006
【図５】
2011514122.tif 000007
【図６】
2011514122.tif 000008
【図６Ａ】
2011514122.tif 000009
【図６Ｂ】
2011514122.tif 000010
【図７】
2011514122.tif 000011
【図８】
2011514122.tif 000012
【国際調査報告】
2011514122.tif 000013
2011514122.tif 000014