(57)【要約】ピア発見間隔中に無線端末装置を識別するのに利用される信号を符号化すること、および／または復号することを円滑にするシステムおよび方法が、説明される。ピアツーピアネットワーク内の符号化および／または復号を制約する実質的にあらゆるタイプの関数が、利用される。たとえば、受信側ピアが、一連のピア発見間隔にわたって送信側ピアの識別子を見分けることができるようにする可逆関数が、使用される。別の実施例によれば、受信側ピアが、受信された信号から送信側ピアの識別子を解読することができない可能性があるが、仲間ピアの予期される信号フォーマットが、受信された信号と比較されて、付近における仲間ピアの１つの存在が特定されることが可能な非可逆関数が、利用される。
2009523384.tif 000002
【特許請求の範囲】
【請求項１】
ピアツーピアネットワークにおいて無線端末装置を識別することを円滑にする方法であって、
所定のハッシュ関数を使用して異なる無線端末装置によって生成された第１の信号を、一連のピア発見間隔の第１のピア発見間隔において受信すること、
前記所定のハッシュ関数に基づいて、知られている識別子の格納されたリストからの少なくとも１つの知られている識別子を使用して、予期される信号を生成すること、および
前記受信された第１の信号を前記生成された予期される信号と比較して、付近における、前記予期される信号を生成するのに使用された前記知られている識別子に対応する、異なる無線端末装置の存在を特定することを備える方法。
【請求項２】
基地局、アクセスノード、または衛星の１つを含む信号源から第２の信号を受信すること、
前記第２の信号からタイミング情報を導き出すこと、および
前記導き出されたタイミング情報から前記ピア発見間隔の時間位置を特定することをさらに備える請求項１に記載の方法。
【請求項３】
前記信号源から第３の信号を受信すること、
前記第３の信号から時間カウンタ変数を導き出すことであって、前記時間カウンタ変数の値は、所定の関数に基づき、連続する２つのピア発見間隔の間で異なっていること、および
前記時間カウンタ変数を使用して、前記予期される信号を生成することをさらに備える請求項２に記載の方法。
【請求項４】
前記ピア発見間隔のそれぞれは、複数のシンボルを含み、前記複数のシンボルのそれぞれは、複数のトーンを含み、前記第１の信号は、１つまたは複数のビーコン信号を含み、各ビーコン信号は、１つのシンボル周期の中で１つのトーンを含み、前記トーンの受信電力は、同一のシンボル周期における他のトーンの平均のトーンあたり電力より、少なくとも５ｄＢ高い請求項３に記載の方法。
【請求項５】
少なくとも１つのビーコン信号が、前記ピア発見間隔において存在すると判定すること、
前記少なくとも１つのビーコン信号の前記シンボルの指標、およびトーンの指標を推定すること、および
前記所定のハッシュ関数に基づいて、前記知られている識別子と、前記時間カウンタ変数との少なくともいずれかを使用して、前記シンボルの予期される指標、およびビーコン信号のトーンの予期される指標を計算することをさらに備える請求項４に記載の方法。
【請求項６】
前記予期される信号を生成するのに使用された前記知られている識別子に対応する無線端末装置が前記付近に存在する確率に、０より大きい第１の値を割り当てることをさらに備える請求項１に記載の方法。
【請求項７】
第２のピア発見間隔において第４の信号を受信することであって、前記第４の信号は、前記所定のハッシュ関数を使用して別の無線端末装置によって生成され、前記第２のピア発見間隔は、前記第１の間隔とは異なること、
前記所定のハッシュ関数に基づいて、前記知られている識別子を使用して前記予期される信号を生成すること、
前記受信された第４の信号を前記生成された予期される信号と比較すること、
前記受信された第４の信号が、前記生成された予期される信号と実質的に同様であることを、前記比較結果が示し、かつ前記確率が、１未満である場合、前記知られている識別子に対応する前記無線端末装置が前記付近に存在する前記確率の前記第１の値を高めること、および
前記受信された第４の信号が、前記生成された予期される信号とは異なることを、前記比較結果が示す場合、前記知られている識別子に対応する前記無線端末装置が前記付近に存在する前記確率の前記第１の値を低減することをさらに備える請求項６に記載の方法。
【請求項８】
前記受信された第１の信号のエネルギーレベルを評価すること、および前記エネルギーレベルに基づいて前記確率の前記第１の値を算出することをさらに備える請求項６に記載の方法。
【請求項９】
前記受信された第１の信号が、知られているピアの前記知られている識別子に対応する前記生成された予期される信号と合致した場合、該知られているピアが、前記ピアツーピアネットワーク内に存在すると判定することをさらに備える請求項１に記載の方法。
【請求項１０】
前記受信された第１の信号が、知られているピアの前記知られている識別子に対応する前記生成された予期される信号と合致しなかった場合、該知られているピアが、前記ピアツーピアネットワークの外部に存在すると判定することをさらに備える請求項１に記載の方法。
【請求項１１】
前記受信された第１の信号が、前記知られている識別子のいずれに対応する前記生成された予期される信号とも合致しない場合、前記受信された第１の信号を破棄することをさらに備える請求項１０に記載の方法。
【請求項１２】
知られている識別子のリストと、
所定のハッシュ関数を使用して異なる無線端末装置によって生成される第１の信号をピア発見間隔において獲得すること、前記知られている識別子、および前記所定のハッシュ関数を利用して予期される信号を生成すること、および前記獲得された第１の信号を前記生成された予期される信号と比較して、付近における、前記予期される信号を生成するのに使用された前記知られている識別子に対応するピアの存在を特定することに関係する命令と、
を保持するメモリと、
前記メモリに結合され、前記メモリの中に保持される前記命令を実行するように構成されたプロセッサとを備える無線通信装置。
【請求項１３】
前記メモリは、基地局、アクセスノード、または衛星の１つまたは複数から受信された第２の信号からタイミング情報を導き出すための命令と、前記導き出されたタイミング情報から前記ピア発見間隔の時間位置を算出するための命令とをさらに保持する請求項１２に記載の無線通信装置。
【請求項１４】
前記メモリは、前記基地局、前記アクセスノード、または前記衛星の１つまたは複数から受信された第３の信号から、連続するピア発見間隔の間で変化する時間カウンタ変数を算出するための命令と、前記時間カウンタ変数に基づいて前記予期される信号を生成するための命令とをさらに保持する請求項１３に記載の無線通信装置。
【請求項１５】
前記ピア発見間隔は、複数のシンボルを含み、前記複数のシンボルのそれぞれは、複数のトーンを含み、前記第１の信号は、１つまたは複数のビーコン信号を含み、各ビーコン信号は、１つのシンボル周期の中に１つのトーンを含み、前記トーンの受信電力は、同一のシンボル周期における他のトーンの平均のトーンあたりの電力より、少なくとも５ｄＢ高い請求項１４に記載の無線通信装置。
【請求項１６】
前記メモリは、前記受信されたビーコン信号のシンボル指標およびトーン指標を推定するための命令と、前記所定のハッシュ関数に基づき、前記知られている識別子と前記時間カウンタ変数の少なくともいずれかを利用して、予期されるシンボル指標および予期されるトーン指標を評価するための命令とをさらに保持する請求項１５に記載の無線通信装置。
【請求項１７】
前記メモリは、前記予期される信号を生成するのに使用された前記知られている識別子に対応する無線端末装置が前記付近に存在する確率に、ある値を割り当てるための命令をさらに保持し、最初の値は、０より大きい請求項１２に記載の無線通信装置。
【請求項１８】
前記メモリは、前記知られている識別子から生成された前記予期される信号が、異なるピア発見間隔中の異なる受信された信号と合致した場合、最初の値を増加するための命令をさらに保持する請求項１７に記載の無線通信装置。
【請求項１９】
前記メモリは、前記受信された第１の信号のエネルギーレベルを解析するための命令と、前記エネルギーレベルに基づいて前記確率の最初の値を算出するための命令とをさらに保持する請求項１７に記載の無線通信装置。
【請求項２０】
前記メモリは、前記受信された第１の信号が、知られているピアの前記知られている識別子に対応する前記生成された予期される信号と合致した場合、該知られているピアが、前記ピアツーピアネットワーク内に存在すると判定するための命令をさらに保持する請求項１２に記載の無線通信装置。
【請求項２１】
前記メモリは、前記受信された第１の信号が、知られているピアの前記知られている識別子に対応する前記生成された予期される信号と合致しなかった場合、該知られているピアが、前記ピアツーピアネットワークの外部に存在すると判定するための命令と、前記受信された第１の信号が、前記知られている識別子のいずれに対応する前記生成された予期される信号とも合致しない場合、前記受信された第１の信号を破棄するための命令とをさらに保持する請求項１２に記載の無線通信装置。
【請求項２２】
ピアツーピアネットワークにおいてピア発見信号を符号化すること、および／または復号することに関連して非可逆関数を利用することを可能にする無線通信装置であって、
所定のハッシュ関数を使用してピアによって生成された信号を、ピア発見間隔において受信するための手段と、
前記所定のハッシュ関数に基づいて、格納されたリストからの少なくとも１つの知られている識別子を利用して、予期される信号を生成するための手段と、
前記受信された信号を前記生成された信号と比較して、付近における前記ピアの存在を特定するための手段とを備える無線通信装置。
【請求項２３】
基地局、アクセスノード、または衛星の１つまたは複数から受信された第２の信号からタイミング情報を導き出すための手段と、前記導き出されたタイミング情報から前記ピア発見間隔の時間位置を算出するための手段とをさらに備える請求項２２に記載の無線通信装置。
【請求項２４】
前記基地局、前記アクセスノード、または前記衛星の１つまたは複数から受信された第３の信号から、連続するピア発見間隔の間で変化する時間カウンタ変数を導き出すための手段と、前記時間カウンタ変数に基づいて前記予期される信号を生成するための手段とをさらに備える請求項２３に記載の無線通信装置。
【請求項２５】
前記ピア発見間隔は、複数のシンボルを含み、前記複数のシンボルのそれぞれは、複数のトーンを含み、前記第１の信号は、１つのシンボル周期の中に１つのトーンをそれぞれが含む１つまたは複数のビーコン信号を含み、前記トーンの受信電力は、同一のシンボル周期における他のトーンの平均のトーンあたりの電力より、少なくとも５ｄＢ高い請求項２４に記載の無線通信装置。
【請求項２６】
前記受信されたビーコン信号のシンボル指標およびトーン指標を推定するための手段と、
前記所定のハッシュ関数に基づき、前記知られている識別子と前記時間カウンタ変数の少なくともいずれかを利用して、予期されるシンボル指標および予期されるトーン指標を評価するための手段とをさらに備える請求項２５に記載の無線通信装置。
【請求項２７】
前記予期される信号を生成するのに使用された前記知られている識別子に対応する無線端末装置が前記付近に存在する確率に、ある値を割り当てるための手段をさらに備え、最初の値は、０より大きい請求項２２に記載の無線通信装置。
【請求項２８】
繰り返されるマッチングに基づいて前記確率の前記値を変更するための手段をさらに備える請求項２７に記載の無線通信装置。
【請求項２９】
受信されたエネルギーレベルに基づいて前記確率の前記値を割り当てるための手段をさらに備える請求項２７に記載の無線通信装置。
【請求項３０】
所定のハッシュ関数を使用して異なる無線端末装置によって生成された信号を獲得するためのマシン実行可能命令と、
知られている識別子のリストからの知られている識別子と、前記所定のハッシュ関数とを利用して、予期される信号を生成するためのマシン実行可能命令と、
前記獲得された信号を前記生成された予期される信号と比較して、付近における、前記予期される信号を生成するのに使用された前記知られている識別子に対応するピアの存在を特定するためのマシン実行可能命令とを格納しているマシン可読媒体。
【請求項３１】
前記マシン実行可能命令は、受信されたタイミング情報に基づき、前記信号が獲得されたピア発見間隔に関する時間位置を算出することをさらに備える請求項３０に記載のマシン可読媒体。
【請求項３２】
前記マシン実行可能命令は、連続するピア発見間隔の間で変化する時間カウンタ変数を導き出すこと、および前記時間カウンタ変数に基づいて、前記予期される信号を生成することをさらに備える請求項３１に記載のマシン可読媒体。
【請求項３３】
前記マシン実行可能命令は、前記予期される信号を生成するのに使用された前記知られている識別子に対応するピアが前記付近に存在する確率を算出することをさらに備え、前記確率は、０より大きい請求項３２に記載のマシン可読媒体。
【請求項３４】
前記マシン実行可能命令は、前記獲得された信号が、知られているピアの前記知られている識別子に対応する前記生成された予期される信号と合致した場合、前記リストからの該知られているピアが、前記ピアツーピアネットワーク内に存在すると判定することをさらに備える請求項３２に記載のマシン可読媒体。
【請求項３５】
前記マシン実行可能命令は、前記受信された信号が、知られているピアの前記知られている識別子に対応する前記生成された予期される信号と合致しなかった場合、該知られているピアは、前記ピアツーピアネットワークの外部に存在すると判定することをさらに備える請求項３２に記載のマシン可読媒体。
【請求項３６】
無線通信システムにおいて、
所定のハッシュ関数を使用して、異なる無線端末装置によって生成された信号を、ピア発見間隔において検出し、
前記所定のハッシュ関数に基づき、知られている識別子の格納されたリストからの少なくとも１つの知られている識別子を使用して、予期される信号を生成し、
前記受信された信号を前記生成された予期される信号と比較して、
付近における、前記予期される信号を生成するのに使用された前記知られている識別子に対応するピアの存在を特定するように構成されたプロセッサを備える装置。
【発明の詳細な説明】
【技術分野】
【０００１】
（関連出願の相互参照）
本出願は、２００６年１月１１日に出願された「METHODS AND APPRATUS FOR FACILITATING IDENTIFICATION, SYNCHRONIZATION OR ACQUISITION USING BEACON SIGNALS」という名称の米国特許仮出願第６０／７５８，０１０号、２００６年１月１１日に出願された「METHODS AND APPRATUS FOR USING BEACON SIGNALS FOR IDENTIFICATION, SYNCHRONIZATION OR ACQUISITION IN AN AD HOC WIRELESS NETWORK」という名称の米国特許仮出願第６０／７５８，０１１号、２００６年１月１１日に出願された「METHODS AND APPRATUS FOR USING BEACON SIGNALS IN A COGNITIVE RADIO NETWORK」という名称の米国特許仮出願第６０／７５８，０１２号、２００６年９月１５日に出願された「POWER ALLOCATION SCHEME」という名称の米国特許仮出願第６０／８４５，０５２号、２００６年９月１５日に出願された「BEACONS IN A MIXED WIRELESS COMMUNICATION SYSTEM」という名称の米国特許仮出願第６０／８４５，０５１号、および２００６年１０月２７日に出願された「BEACONS IN A MIXED COMMUNICATION SYSTEM」という名称の米国特許仮出願第６０／８６３，３０４号の利点を主張する。前述した出願の全体が、参照により本明細書に組み込まれている。
【０００２】
以下の説明は、一般に、無線通信に関し、より詳細には、ピアツーピアネットワークにおける符号化された信号に基づいてピアを識別することに関する。
【背景技術】
【０００３】
無線通信システムは、さまざまなタイプの通信を提供するように広く展開されており、たとえば、音声および／またはデータが、そのような無線通信システムを介して提供されることが可能である。通常の無線通信システム、または無線通信ネットワークは、複数のユーザに、共有される１つまたは複数のリソースへのアクセスを提供することができる。たとえば、システムは、ＦＤＭ（周波数分割多重化）、ＴＤＭ（時間分割多重化）、ＣＤＭ（符号分割多重化）、ＯＦＤＭ（直交周波数分割多重化）、およびその他のさまざまな多元接続技術を使用することができる。
【０００４】
一般的な無線通信システムは、サービスエリアを提供する１つまたは複数の基地局を使用する。通常の基地局は、ブロードキャストサービス、マルチキャストサービス、および／またはユニキャストサービス用に複数のデータストリームを伝送することができ、このデータストリームは、無線端末装置に対して独立の受信対象であることを可能とするデータのストリームとなり得る。そのような基地局のサービスエリア内の無線端末装置を使用して、合成ストリームによって伝送される１つのデータストリーム、複数のデータストリーム、またはすべてのデータストリームを受信することが可能である。同様に、無線端末装置は、基地局、または別の無線端末装置にデータを伝送することができる。
【０００５】
無線通信システムは、データを転送するために無線スペクトルのさまざまな部分を活用する。しかし、無線スペクトルは、高価で、貴重なリソースである。たとえば、無線スペクトルの一部分にわたって（たとえば、ライセンス契約したスペクトルの範囲内で）無線通信システムを運用することを所望する企業は、相当な費用を被る可能性がある。さらに、従来の技術は、通常、無線スペクトルの非効率的な利用を提供する。一般的な例によれば、ワイドエリアネットワークセルラー通信に割り当てられるスペクトルは、しばしば、時間および空間にわたって一様に利用されず、このため、スペクトルの相当なサブセットが、与えられた地理的位置、または与えられた時間間隔において使用されないことがある。
【０００６】
別の例によれば、無線通信システムは、無線端末装置が、別の無線端末装置に信号を直接に転送することができるピアツーピアアーキテクチャ(peer-to-peer architecture)またはアドホックアーキテクチャ(ad hoc architecture)を、しばしば使用する。このため信号は、基地局を通らなくてもよく、むしろ互いの範囲内にある無線端末装置が、直接に発見し、さらに／または通信することができる。しかし、従来のピアツーピアネットワークは、ピアが、ある特定の時点で異なるタスクを実行できる非同期形式で、一般に動作する。その結果、ピアは、範囲内の異なるピアの識別および／またはそのようなピアとの通信に関する困難に直面することがあり、電力が非効率に利用されることになる。
【特許文献１】米国特許仮出願第６０／７５８，０１０号
【特許文献２】米国特許仮出願第６０／７５８，０１１号
【特許文献３】米国特許仮出願第６０／７５８，０１２号
【特許文献４】米国特許仮出願第６０／８４５，０５２号
【特許文献５】米国特許仮出願第６０／８４５，０５１号
【特許文献６】米国特許仮出願第６０／８６３，３０４号
【発明の開示】
【発明の概要】
【０００７】
以下の説明は、１つまたは複数の実施形態の簡略化された概要を、そのような実施形態の基本的な理解をもたらすために提示する。この概要は、企図されるすべての実施形態の広範な概観ではなく、すべての実施形態の重要な要素、もしくは不可欠な要素を特定することも、任意の実施形態、もしくはすべての実施形態の範囲を線引きすることも意図していない。この概要の唯一の目的は、後段で提示される詳細な説明の前置きとして、１つまたは複数の実施形態のいくつかの概念を簡略化された形態で提示することである。
【０００８】
１つまたは複数の実施形態、およびこれらの実施形態の対応する開示によれば、ピア発見間隔中に無線端末装置を識別するのに利用される信号の符号化および／または復号を円滑にすることに関連して、さまざまな態様が説明される。ピアツーピアネットワーク内の符号化および／または復号を制約する実質的にあらゆるタイプの関数が利用可能である。たとえば、受信側ピアが、一連のピア発見間隔にわたって送信側ピアの識別子を見分けることができるようにする可逆関数が使用可能である。別の実施例によれば、受信側ピアが、受信した信号から送信側ピアの識別子を解読することができない可能性があるが、仲間ピアの予期される信号フォーマットを、受信した信号と比較して、付近における仲間ピアの１つの存在(presence)を特定することが可能な非可逆関数を利用できる。
【０００９】
関連する態様によれば、ピアツーピアネットワークにおいて無線端末装置の識別を円滑にする方法が、本明細書で説明される。この方法は、一連のピア発見間隔の第１のピア発見間隔において、第１の信号を受信することを含むことができ、この第１の信号は、所定のハッシュ関数を使用して、異なる無線端末装置によって生成される。さらに、この方法は、この所定のハッシュ関数に基づいて、知られている識別子の格納されたリストから少なくとも１つの知られている識別子を使用して、予期される信号を生成することを含むことが可能である。さらに、この方法は、受信された第１の信号を、生成された予期される信号と比較して、付近における異なる無線端末装置の存在を特定することを含むことが可能であり、この異なる無線端末装置は、その予期される信号を生成するのに使用された知られている識別子に対応する。
【００１０】
別の態様は、無線通信装置に関する。この無線通信装置は、知られている識別子のリストと、ピア発見間隔において第１の信号を獲得することと関係する命令とを保持するメモリを含むことが可能であり、第１の信号は、所定のハッシュ関数を使用し、知られている識別子、および所定のハッシュ関数を利用して予期される信号を生成し、獲得された第１の信号を、生成された予期される信号と比較して、付近におけるピアの存在を特定する、異なる無線端末装置によって生成され、ピアは、その予期される信号を生成するのに使用された、知られている識別子に対応する。さらに、この無線通信装置は、メモリに結合され、このメモリの中に保持される命令を実行するように構成されたプロセッサを含むことが可能である。
【００１１】
さらに別の態様は、ピアツーピアネットワークにおいてピア発見信号を符号化すること、および／または復号することに関連して非可逆関数を利用することを可能にする無線通信装置に関する。この無線通信装置は、ピア発見間隔において、所定のハッシュ関数を使用してピアによって生成された信号を受信するための手段と、この所定のハッシュ関数に基づいて、格納されたリストからの少なくとも１つの知られている識別子を利用して、予期される信号を生成するための手段と、受信された信号を、生成された信号と比較して、付近におけるピアの存在を特定するための手段とを含むことが可能である。
【００１２】
さらに別の態様は、所定のハッシュ関数を使用して、異なる無線端末装置によって生成された信号を獲得するためのマシン実行可能命令と、知られている識別子のリストからの知られている識別子と、その所定のハッシュ関数とを利用して、予期される信号を生成するためのマシン実行可能命令と、獲得された信号を、生成された予期される信号と比較して、付近におけるピアの存在を特定するためのマシン実行可能命令とを格納しており、ピアは、その予期される信号を生成するのに使用された、知られている識別子に対応する、マシン可読媒体に関する。
【００１３】
別の態様によれば、無線通信システムにおける装置が、プロセッサを含むことが可能であり、このプロセッサは、ピア発見間隔において信号を検出するように構成されることが可能であり、この信号は、所定のハッシュ関数を使用して、異なる無線端末装置によって生成される。さらに、このプロセッサは、その所定のハッシュ関数に基づき、知られている識別子の格納されたリストから少なくとも１つの知られている識別子を使用して、予期される信号を生成するように構成されることが可能である。さらに、このプロセッサは、受信された信号を、生成された予期される信号と比較して、付近におけるピアの存在を特定するように構成されることが可能であり、このピアは、その予期される信号を生成するのに使用された、知られている識別子に対応する。
【００１４】
以上、および関連する目的を達成するのに、１つまたは複数の実施形態は、後段で十分に説明され、特許請求の範囲で特に指摘される特徴を備える。以下の説明、および添付の図面は、この１つまたは複数の実施形態の、いくつかの例示的な態様を詳細に示す。しかし、これらの態様は、さまざまな実施形態の原理が使用されることが可能な、さまざまな仕方のいくつかだけしか示さず、説明される実施形態は、すべてのそのような態様、および均等の態様を含むことを意図している。
【詳細な説明】
【００１５】
次に、さまざまな実施形態が、図面に関連して説明され、すべての図面で、同様の要素を参照するのに同様の参照番号が使用される。以下の説明では、説明の目的で、１つまたは複数の実施形態の徹底的な理解をもたらすために、多数の特定の詳細が示される。しかし、そのような実施形態は、これらの特定の詳細なしで実施されることも可能であることが、明白となる可能性がある。その他、よく知られている構造およびデバイスは、１つまたは複数の実施形態を説明することを容易にするために、ブロック図形態で示される。
【００１６】
本出願で使用される、「構成要素」、「モジュール」、「システム」などの用語は、ハードウェア、ファームウェア、ハードウェアとソフトウェアの組合せ、ソフトウェア、または実行中のソフトウェアである、コンピュータ関連のエンティティを指すことを意図している。たとえば、構成要素は、プロセッサ上で実行されるプロセス、プロセッサ、オブジェクト、実行可能ファイル、実行のスレッド、プログラム、および／またはコンピュータであることが可能であるが、以上には限定されない。例として、コンピューティングデバイス上で実行されるアプリケーションと、そのコンピューティングデバイスとがともに、構成要素であることが可能である。１つまたは複数の構成要素が、プロセス内、および／または実行のスレッド内に存在することが可能であり、構成要素は、１つのコンピュータ上に局所化されること、および／または２つ以上のコンピュータ間に分散されることが可能である。さらに、これらの構成要素は、さまざまなデータ構造が格納されているさまざまなコンピュータ可読媒体から実行されることが可能である。これらの構成要素は、１つまたは複数のデータパケットを有する信号などに従って、ローカルプロセスおよび／または遠隔プロセスを介して通信することができる（たとえば、１つの構成要素からのデータが、ローカルシステム、分散システムにおける別の構成要素と、さらに／またはインターネットなどのネットワークを介して、信号によって他のシステムと相互に作用する）。
【００１７】
さらに、さまざまな実施形態が、無線端末装置に関連して本明細書で説明される。無線端末装置は、システム、加入者装置、加入者局、移動局、移動体、移動デバイス、遠隔局、遠隔端末装置、アクセス端末装置、ユーザ端末装置、端末装置、無線通信デバイス、ユーザエージェント、ユーザデバイス、またはＵＥ（ユーザ機器）と呼ばれることも可能である。無線端末装置は、セルラー電話機、コードレス電話機、ＳＩＰ（セッション開始プロトコル）電話機、ＷＬＬ（無線ローカルループ）局、ＰＤＡ（パーソナルディジタルアシスタント）、無線接続能力を有するハンドヘルドデバイス、コンピューティングデバイス、または無線モデムに接続された他の処理デバイスであることが可能である。さらに、さまざまな実施形態が、基地局に関連して本明細書で説明される。基地局は、無線端末装置と通信するために利用されることが可能であり、アクセスポイント、ノードＢ、または他の何らかの用語で呼ばれることも可能である。
【００１８】
さらに、本明細書で説明されるさまざまな態様または特徴は、標準のプログラミング技術および／またはエンジニアリング技術を使用する方法、装置、または製造品として実施されることが可能である。本明細書で使用される「製造品」という用語は、任意のコンピュータ可読デバイス、コンピュータ可読キャリア、またはコンピュータ可読媒体からアクセス可能なコンピュータプログラムを包含することを意図している。たとえば、コンピュータ可読媒体には、磁気記憶デバイス（たとえば、ハードディスク、フロッピー（登録商標）ディスク、磁気ストリップなど）、光ディスク（たとえば、ＣＤ（コンパクトディスク）、ＤＶＤ（ディジタルバーサタイルディスク）など）、スマートカード、およびフラッシュメモリデバイス（たとえば、ＥＰＲＯＭ、カード、スティック、キードライブなど）が含まれることが可能であるが、以上には限定されない。さらに、本明細書で説明されるさまざまな記憶媒体は、情報を格納するための１つまたは複数のデバイス、および／または他のマシン可読媒体であることが可能である。「マシン可読媒体」という用語には、限定されることなしに、命令および／またはデータを格納すること、含むこと、および／または伝送することができる無線通信路、および他のさまざまな媒体が含まれることが可能である。
【００１９】
次に、図１を参照すると、本明細書で提示されるさまざまな実施形態による無線通信システム１００が、示されている。システム１００は、１つまたは複数の無線端末装置１０２を備えることが可能である。２つの無線端末装置１０２が、示されているものの、システム１００は、実質的にあらゆる数の無線端末装置１０２を含むことが可能であるものと理解されたい。無線端末装置１０２は、たとえば、セルラー電話機、スマートホン、ラップトップ、ハンドヘルド通信デバイス、ハンドヘルドコンピューティングデバイス、衛星ラジオ、グローバルポジショニングシステム、ＰＤＡ、および／または無線通信システム１００を介して通信するための他の任意の適切なデバイスであることが可能である。無線端末装置１０２は、ローカルＰ２Ｐ（ピアツーピア）ネットワーク（たとえば、アドホックネットワーク）を介して、互いに直接に通信することができる。ピアツーピア通信は、無線端末装置１０２間で信号を直接に転送することによって実行されることが可能であり、このため、信号は、基地局（たとえば、基地局１０４）を通らなくてもよい。ピアツーピアネットワークは、短距離で高いデータ転送速度の通信を（たとえば、自宅タイプ、オフィスタイプなどの環境内で）提供することができる。
【００２０】
さらに、システム１００は、ＷＡＮ（ワイドエリアネットワーク）をサポートができる。システム１００は、互いに、または１つまたは複数の無線端末装置１０２に対して、無線通信信号を受信すること、送信すること、繰り返すことなどを行う、１つまたは複数のセクタ内の基地局１０４（たとえば、アクセスポイント）、および／または任意の数の異なる基地局（図示せず）を含むことが可能である。基地局１０４は、送信機チェーンと、受信機チェーンとを備えることが可能であり、送信機チェーンおよび受信機チェーンのそれぞれは、当分野の技術者には理解されるとおり、信号送信および信号受信に関連する複数の構成要素（たとえば、プロセッサ、変調器、多重化装置、復調器、逆多重化装置、アンテナなど）を備えることが可能である。無線端末装置１０２は、システム１００によってサポートされる広域インフラストラクチャ網を介して通信する際、基地局１０４に信号を送信すること、および／または基地局１０４から信号を受信することができる。
【００２１】
無線端末装置１０２間のピアツーピア通信は、同期であることが可能である。たとえば、無線端末装置１０２は、共通のクロック基準を利用して、別個機能のパフォーマンスを同期させることができる。無線端末装置１０２は、無線端末装置１０２の動作を同期させるのに利用されるタイミング信号を、基地局１０４（および／またはより少ない機能を提供する送信機（図示せず））から獲得することができる。無線端末装置１０２は、タイミング信号を他の源から、たとえば、ＧＰＳ衛星から獲得してもよい。ある例によれば、時間は、ピア発見、ページング、およびトラフィックなどの機能のために、ピアツーピアネットワークにおいて有意義に分割できる。さらに、各ピアツーピアネットワークが、独自の時間を設定することも考えられる。
【００２２】
ピアツーピアネットワークにおけるトラフィックの通信が行われることが可能となる前に、無線端末装置１０２（たとえば、ピア）は、互いを検出して識別する。ピア間の、この相互検出および相互識別が行われるプロセスは、ピア発見と呼ばれる。システム１００は、ピアツーピア通信を確立することを所望するピアが、短いメッセージを定期的に伝送して、他のピアの伝送を検知すべきことを規定することにより、ピア発見をサポートできる。たとえば、各無線端末装置１０２（たとえば、送信側無線端末装置）が、ピアツーピアネットワークにおける、その他の無線端末装置１０２（たとえば、受信側無線端末装置）に信号を定期的に送信して、受信側無線端末装置が、送信側無線端末装置の付近に存在する場合、送信側無線端末装置を識別することが可能である。識別の後、アクティブな接続が確立される。
【００２３】
ピア発見のための伝送は、ピア発見間隔と呼ばれる、指定された時間中に定期的に行われることが可能であり、ピア発見間隔のタイミングは、プロトコルによって事前決定されて、無線端末装置１０２に知られていることが可能である。無線端末装置１０２はそれぞれ、自分自身を識別するそれぞれの信号を伝送することができる。たとえば、各無線端末装置１０２は、ピア発見間隔の一部分の間に、ある信号を送信することができる。さらに、各無線端末装置１０２は、ピア発見間隔の残りの部分において、他の無線端末装置１０２によって伝送された可能性のある信号を監視することができる。ある実施例によれば、この信号は、ビーコン信号である。別の例として、ピア発見間隔は、いくつかのシンボル（たとえば、ＯＦＤＭシンボル）を含む。各無線端末装置１０２は、その無線端末装置１０２の送信用に、ピア発見間隔における少なくとも１つのシンボルを選択することができる。さらに、各無線端末装置１０２は、その無線端末装置１０２によって選択されたシンボルの中の１つのトーンにおいて、対応する信号を伝送することができる。
【００２４】
ローカルエリアピアツーピアネットワークとワイドエリアネットワークは、共通の無線スペクトルを共用して通信を実行することができ、このため、帯域幅が、異なるタイプのネットワークを介してデータを転送するために共用される。たとえば、ピアツーピアネットワークとワイドエリアネットワークはともに、ライセンス契約されたスペクトル上で通信することができる。しかし、ピアツーピア通信は、ワイドエリアネットワークインフラストラクチャを利用しなくてもよい。
【００２５】
次に図２を参照すると、図示されているのは、ピアツーピアネットワークにおいてピアの相互識別を可能にするシステム２００である。システム２００は、実質的にあらゆる数の異なる無線端末装置（たとえば、異なる無線端末装置１  ２０４、．．．異なる無線端末装置Ｘ  ２０６、ただし、Ｘは、任意の整数である）と直接に通信する無線端末装置２０２を含む。以下は、無線端末装置２０２に関するさらなる詳細を提供するものの、そのような例示は、異なる無線端末装置２０４〜２０６にも同様に当てはまるものと理解されたい。
【００２６】
無線端末装置２０２は、ピア発見間隔（または複数のピア発見間隔）中のピア発見に関連する信号を符号化すること、送信すること、受信すること、評価することなどを実行するピア発見コミュニケータ２０８をさらに含むことが可能である。ピア発見コミュニケータ２０８は、信号発生器２１０と、ピア解析器２１２とをさらに備えることが可能である。信号発生器２１０は、信号を生成し、さらに／または異なる無線端末装置２０４〜２０６に信号を伝送することができ、異なる無線端末装置２０４〜２０６は、その信号を評価して、無線端末装置２０２を検出し、識別することができる。さらに、ピア解析器２１２は、異なる無線端末装置２０４〜２０６から送信された信号を受信することができ、ピア解析器２１２は、その受信された信号を評価して、その受信された信号に対応する、異なる無線端末装置２０４〜２０６を検出し、識別することができる。
【００２７】
無線端末装置２０２は、無線端末装置２０２と、異なる無線端末装置２０４〜２０６との間のタイミングを一致させるシンクロナイザ２１４をさらに含むことができる。シンクロナイザ２１４は、無線端末装置２０２、および異なる無線端末装置２０４〜２０６の付近の基地局（図示せず）からのブロードキャスト情報（たとえば、共通のクロック基準）から、シンクロナイザ２１４のタイミングを獲得することができる。異なる無線端末装置２０４〜２０６の同様のシンクロナイザ（図示せず）が、同一のブロードキャスト情報から、それぞれのタイミングを獲得できる。ブロードキャスト情報には、ＧＰＳ衛星信号がさらに、または代替として含まれることが可能である。このブロードキャスト情報は、シンクロナイザ２１４によって定期的に受信されることが可能である。さらに、このブロードキャスト情報は、たとえば、単一トーンビーコン信号、ＣＤＭＡ  ＰＮ（擬似ランダム）シーケンス信号、パイロット信号、または他のブロードキャスト信号であってもよい。シンクロナイザ２１４は、獲得されたブロードキャスト情報を評価して、タイミング情報を特定することができる。例として、無線端末装置２０２、および異なる無線端末装置２０４〜２０６は、同一のブロードキャスト情報を受信して、その信号に同期することができ、したがって、時間に関する共通の理解を有する。この共通の時間概念を利用して、タイムラインを、無線インタフェースプロトコルによって規定される所定のパターンに従って、たとえば、ピア発見、ページング、およびトラフィックなどの、異なるタイプの機能のための別々の間隔に分割することが可能である。さらに、このタイミング情報は、ピア発見中に伝送用の信号を生成するために、信号発生器２１０によって利用され、さらに／またはピア発見のために受信された信号を評価するのに、ピア解析器２１２によって利用できる。
【００２８】
各無線端末装置（たとえば、無線端末装置２０２、異なる無線端末装置２０４〜２０６）は、それぞれの固有の識別子（ＷＴ  ＩＤ）に関連付けることが可能である。たとえば、無線端末装置２０２は、無線端末装置２０２に対応する固有の識別子（ＷＴ  ＩＤ）を保持するメモリ２１６を含むことが可能である。しかし、無線端末装置２０２は、端末装置２０２の固有の識別子（ＷＴ  ＩＤ）を、任意のロケーション（たとえば、無線端末装置２０２にローカルの、さらに／または遠隔の）から引き出しても、あるいは獲得してもよい。さらに、メモリ２１６は、無線端末装置２０２と関係する任意のさらなるタイプのデータおよび／または命令を保持できる。さらに、無線端末装置２０２は、本明細書で説明される命令を実行するプロセッサ（図示せず）を含むことが可能である。
【００２９】
信号発生器２１０は信号を生成し、さらに／または異なる無線端末装置２０４〜２０６に信号を伝送できる。信号発生器２１０は、無線端末装置２０２の固有の識別子（ＷＴ  ＩＤ）に応じて、信号を符号化し、さらに／またはピア発見間隔において信号を送信できる。ある実施例によれば、信号発生器２１０によって提供される信号は、電力効率を提供することが可能な単一トーンビーコン信号であっても良く、このため、信号発生器２１０は、ピア発見間隔内の選択されたＯＦＤＭシンボル上の特定トーンを伝送することを実行できる。複数のビーコン信号が伝送されてもよい（たとえば、複数のＯＦＤＭシンボルの中で）。たとえば、伝送される信号がビーコン信号である場合、選択されたシンボル時間位置（たとえば、ピア発見間隔内の）、および／またはトーン位置が、無線端末装置２０２の固有の識別子（ＷＴ  ＩＤ）、および現在のピア発見間隔を識別する時間変数（たとえば、シンクロナイザ２１４、時間カウンタによって獲得されるタイミング情報）のハッシュ関数によって導き出されることが可能である。さらに、無線端末装置２０２、および異なる無線端末装置２０４〜２０６は、この時間変数の共通の値を有することが可能である（たとえば、ある地理的区域内で利用可能なインフラストラクチャ通信路をリッスンすることによって達せられる同期のため）。
【００３０】
別の例によれば、無線端末装置２０２（ＷＴ  ＩＤ）に関連する識別子が、信号発生器２１０（および／またはピア発見コミュニケータ２０８）によってピアにブロードキャストされてもよい。この信号を獲得するピアは、無線端末装置２０２を検出し、さらに／または識別することができる。たとえば、信号発生器２１０によって提供される信号は、入力が、無線端末装置２０２のプレーンテキストの名前（たとえば、ＷＴ  ＩＤ）、および基地局ブロードキャスト信号（たとえば、共通のクロック基準）によって供給される現在のカウンタ値であるＭビットのハッシュ関数の出力であてもよい。カウンタ値は、たとえば、現在のピア発見間隔中に一定であることが可能であり、すべてのピアによって復号可能であってもよい。カウンタ値は、ピア発見間隔ごとに異ならせることが可能である（モジュロの点でインクリメントする）。さらに、ハッシュ関数は、プロトコルによってアプリオリに指定されることが可能であり、ピアに知られている。
【００３１】
例として、無線端末装置２０２は、異なる無線端末装置１  ２０４、および異なる無線端末装置Ｘ  ２０６を含むピアツーピアネットワークの中に位置することが可能である。シンクロナイザ２１４が、ピアツーピア通信に関連するタイミングを、（たとえば、受信された共通のクロック基準に基づき）決定することができる。さらに、ピア発見のために分割されたある時間において、信号発生器２１０は、範囲内の異なる無線端末装置（たとえば、異なる無線端末装置２０４〜２０６）に信号（たとえば、発信元無線端末装置２０２のＩＤ、および／または現在時刻に基づいて生成された信号）をブロードキャストすることができる。この信号は、異なる無線端末装置２０４〜２０６によって受信されて、無線端末装置２０２を検出し、さらに／または無線端末装置２０２のＩＤを特定するのに利用できる。さらに、ピア解析器２１２が、異なる無線端末装置２０４〜２０６からブロードキャスト信号を獲得することができる。ピア解析器２１２は、獲得された信号を評価して、異なる無線端末装置２０４〜２０６を検出し、さらに／または異なる無線端末装置２０４〜２０６を識別できる。
【００３２】
ピア発見コミュニケータ２０８によって実行されるピア発見は、受動的であることが可能である。さらに、ピア発見は、対称的であることが可能であり、このため、無線端末装置２０２は、異なる無線端末装置１  ２０４を検出して、識別することができ、異なる無線端末装置１  ２０４は、無線端末装置２０２を検出して、識別できる。しかし、第１の無線端末装置が、第２の無線端末装置を検出して、識別することができるが、第２の無線端末装置は、第１の無線端末装置を検出して、識別することができない可能性がある。さらに、検出および識別の後、無線端末装置２０２と、異なる無線端末装置２０４〜２０６との間のさらなる通信（たとえば、ページング、トラフィック）が、必要ではないが、行われることが可能である。
【００３３】
ピア解析器２１２は、現在の時間に存在することが検出された、異なる無線端末装置２０４〜２０６のリストを保持することができる。このリストは、すべての異なる無線端末装置２０４〜２０６を含むことが可能であり、あるいは無線端末装置２０２の、または無線端末装置２０２を使用しているユーザの事前定義された仲間リストの中の端末装置２０４〜２０６を含むことが可能である。時間が経つにつれ、このリストは、一部の異なる無線端末装置２０４〜２０６が消える可能性があるため（たとえば、対応するユーザが離れていくため）、または他の異なる無線端末装置２０４〜２０６が、出現する可能性があるため（たとえば、対応するユーザが近づいてくるため）、発達する。ピア解析器２１２は、それらの新たな異なる無線端末装置２０４〜２０６をリストに追加する、または消えてゆく異なる無線端末装置２０４〜２０６をリストから削除することができる。一実施形態では、ピア解析器２１２は、このリストを受動的に保持する。この場合、第１のピアは、第２のピアの存在を検出して、第２のピアに知らせることなしに、第１のピアのリストの中に第２のピアを保つことができる。その結果、第２のピアは、第１のピアが、第２のピアをリストの中に既に保っていることを知らないことが可能である。対称性により、無線通信路および干渉条件に依存して、第２のピアも、第１のピアの存在を検出して、第１のピアに知らせることなしに、第２のピアのリストの中に第１のピアを保つことが可能である。別の実施形態では、第１のピアが第２のピアの存在を検出した後、第１のピアは、第２のピアに知らせる信号を事前対応で送信する。したがって、第２のピアは、この場合、第１のピアが第２のピアに通信するデータトラフィックを未だまったく有していないものの、第１のピアが第２のピアをリストの中に既に保っていることを知る。第１のピアは、第１のピアが信号を送信するかどうかを選択的に決定することができる。たとえば、第１のピアは、事前定義された仲間リストに入っている別のピアだけに、信号を送信することができる。
【００３４】
図３を参照すると、示されているのは、ピア発見間隔の例示的なタイミング図３００である。ピア発見間隔は、無線端末装置が信号をブロードキャストすることができる、いくつかの可能な伝送時間を含むことが可能である。たとえば、ピア発見間隔は、Ｎ個のシンボル（たとえば、ＯＦＤＭシンボル）を含むことが可能であり、ただし、Ｎは、任意の整数であってよい。さらに、各シンボルは、１０マイクロ秒、続くことが可能であり、Ｎは、５０、１００、２００などで可能であるが、対象の特許請求の範囲は、そのように限定されない。ピアツーピアネットワーク内の各ピアは、これらのシンボルの１つまたは複数を利用して伝送することができ、ピアは、これらのシンボルの残りのシンボルをリッスンして、範囲内の他のピアを検出し、さらに／または識別することができる。ビーコン信号が伝送される実施例によれば、ピアは、第１のシンボル（たとえば、ピア発見間隔内の第１の時間における）上で第１のトーンを、第２のシンボル（たとえば、ピア発見間隔内の第２の時間における）上で第２のトーンを伝送することができる。ただし、第１のシンボルと第２のシンボルは、隣接していても、そうでなくてもよい。
【００３５】
ある実施例によれば、ピア発見間隔は、２００のシンボルを含むことが可能である。ある実施形態において、２００すべてのシンボルが、無線端末装置によってブロードキャスト信号を伝送するために使用されることが可能である。別の実施形態において、１つおきのシンボルが、伝送のために利用されることが可能である（たとえば、１００のシンボルが、伝送のために使用されることが可能である）。ピア発見間隔より前に、ピアツーピア通信を行うことを望む各無線端末装置は、伝送のために１つまたは複数のシンボルを選択することができる。選択されたシンボル時間中、無線端末装置は、メッセージ（たとえば、トーン）を異なる無線端末装置（たとえば、ピア）に伝送する。このメッセージは、選択された伝送シンボルの１つの中に１つのトーンを含むことが可能である。さらに、ピア発見間隔における残りのシンボル時間の少なくとも一部分の間、無線端末装置は、それらの異なる無線端末装置の伝送をリッスンし、復号する。ピアツーピア通信は、無線端末装置が、ある特定の時間においてデータを送信する、または受信することができるが、送信と受信を同時に行うことはできない、半二重モードを使用する可能性があるので、無線端末装置は、伝送時間の１０％にわたって送信を行い、この時間の残りの９０％にわたって受信を行うことができる。別の実施例として、無線端末装置は、３０％の時間、送信を行い、７０％の時間、受信を行うことができる。ある例示によれば、無線端末装置は、伝送時間、および／または伝送されるべき波形（たとえば、選択された伝送シンボルの中で伝送される周波数トーン）を、識別子および／または（たとえば、受信されたビーコンから導き出された）時間概念に基づいて、決定することができる。この時間概念は、基本的に、時間につれ変化する変数である。すべての無線端末装置は、同一の時間概念を取得することが可能である。たとえば、無線端末装置は、基地局からのブロードキャスト（たとえば、ビーコン）信号から、時間につれ変化する変数を獲得することができる。時間につれ変化する変数は、ブロードキャスト信号の中で伝送される何らかの変数であることが可能である。たとえば、この変数は、時とともに変化する何らかの時間カウンタまたはシステム時間であることが可能である。本明細書では、この時間の概念を時間カウンタと呼ぶ。この時間カウンタは、ピア発見間隔ごとに異なることが望ましい。さらなる例として、無線端末装置は、シードが、基地局からのブロードキャスト信号によって供給される無線端末装置の識別子、および現在のカウンタ値であることが可能な、擬似乱数発生器を利用して、伝送時間および／または波形を選択することができる。時間カウンタが変化するにつれ、選択された伝送シンボル時間および／または波形も、ピア発見間隔ごとに変化することが可能である。
【００３６】
次に図４を参照すると、示されているのは、ピア発見間隔中の伝送に関連する例示的な時間−周波数グリッド４００である。この時間−周波数グリッド４００は、ピア発見間隔中にピアツーピアネットワークを介して信号を送信するため、および／または受信するために利用可能なリソースである。ｘ軸は、時間を表し、Ｎ個のシンボル（たとえば、Ｎは任意の整数である）を含むことが可能であり、ｙ軸は、周波数を表し、Ｍ個のトーン（たとえば、Ｍは任意の整数である）を含むことが可能である。たとえば、あるピア発見間隔に関する時間−周波数グリッド４００は、２００のシンボル、および５０のトーン（たとえば、１０００のリソース）を含むことが可能であるが、主張される主題は、任意のサイズの時間−周波数リソースを利用することである。
【００３７】
ある実施例によれば、無線端末装置は、その無線端末装置、もしくはその無線端末装置を利用しているユーザの識別子、および／または現在のピア発見間隔を識別するものとピアツーピアネットワーク内で共通で理解されることが可能な時間変数（たとえば、時間カウンタ）に基づき、伝送のための特定のシンボル（たとえば、伝送時間）を選択することができる。さらに、この選択されたシンボルに対応する特定のトーンが、（たとえば、識別子および／または時間変数に基づき）決定されることが可能である。さらなる実施例によれば、識別子および時間変数のハッシュ関数が、選択されたシンボル位置および／またはトーン位置を提供することが可能である。さらに、陰影付けによって示される、グリッド４００内のｘ座標とｙ座標（たとえば、（ｘ１，ｙ１））が、（たとえば、そのような信号を受信するピアによって評価された際に）情報を提供することが可能である。しかし、識別子のサイズは、１つのピア発見間隔において１つのシンボルを伝送している場合、伝送される信号（たとえば、シンボル−トーン位置で符号化された信号）を介して通信されることが可能なデータのサイズより大きい可能性がある。たとえば、識別子は、３２ビット以上である可能性がある一方で、無線端末装置が、あるピア発見間隔中に１つのシンボル上で１つのトーンを伝送する場合、１０００のリソースが、１０ビットの情報を提供する可能性がある。
【００３８】
単一のシンボルを伝送することにより、無線端末装置によって使用されるアルファベットは、ｌｏｇ２（Ｍ・Ｎ）であることが可能である。さらなる実施例によれば、複数のシンボルが、１つまたは複数の（たとえば、連続する）ピア発見間隔中に伝送するために、無線端末装置によって利用されることが可能である。この実施例によれば、トーン（たとえば、ビーコン）は、異なる時間で伝送されることが可能である。例として、２つのビーコンが、座標（ｘ１，ｙ１）および（ｘ２，ｙ２）で伝送され、ただし、ｘ１とｘ２は、同一のピア発見間隔、または異なる２つのピア発見間隔の中にあることが可能であり、２つのビーコンを同時に伝送することを緩和するように、ｘ１は、ｘ２と異なる。さらなる実施例によれば、一連のピア発見間隔中に伝送される信号が、一緒にリンクされて、受信側無線端末装置による識別を可能にすることが可能である。
【００３９】
次に図５を参照すると、示されているのは、ピアツーピアネットワークにおいて通信され、評価されるピア発見信号を符号化するための関数を利用するシステム５００である。この関数は、非可逆性であることが可能であるが、可逆関数が、システム５００に関連して利用されてもよい。システム５００は、ピアツーピアネットワークを介して異なる無線端末装置（たとえば、ピア）と通信できる無線端末装置２０２を含む。無線端末装置２０２は、ピア発見間隔中に（たとえば、信号発生器２１０およびピア解析器２１２を活用することにより）ピア発見信号を送信および／または獲得することを可能にするピア発見コミュニケータ２０８を含むことができる。さらに、無線端末装置２０２は、さまざまな機能（たとえば、ピア発見、ページング、トラフィック）のパフォーマンスを調整し、ピアツーピアネットワークにおける異なる無線端末装置と矛盾のない有意義な時間概念（たとえば、時間カウンタ）を決定する共通のクロック基準を獲得し、解析するシンクロナイザ２１４を含むことができる。したがって、ピアは、互いに直接に通信することなしに、同一のタイミング（同期されたタイミング）を取得できる。
【００４０】
さらに、無線端末装置２０２は、メモリ２１６を含むことができる。無線端末装置２０２と関係する識別子（ＷＴ  ＩＤ）を、メモリ２１６の中に格納できる。さらに、知られているピアのリスト（たとえば、仲間ピアリスト）を、メモリの中に保持できる。知られているピアのリストは、所定の時点でピアツーピアネットワーク内（たとえば、無線端末装置２０２の範囲内）に位置することも、位置しないことも可能な仲間ピアに対応する識別子（たとえば、ＩＤ１、ＩＤ２、．．．ＩＤｚ、ただし、ｚは、任意の整数であってよい）を含むことができる。たとえば、無線端末装置２０２を有するピアツーピアネットワークにおける異なる無線端末装置のサブセットが、無線端末装置２０２の仲間ピアであること、そのような端末装置のいずれも、仲間ピアでないこと、またはそのような端末装置のすべてが、仲間ピアであってもよい。このため、無線端末装置２０２のメモリ２１６は、仲間ピアであるそのような異なる無線端末装置に対応するＩＤを保持することができる。さらなる例として、無線端末装置２０２の仲間ピアではない、異なる無線端末装置（たとえば、無線端末装置２０２を有するピアツーピアネットワークにおける）に関して、識別子が、無線端末装置２０２のメモリ２１６の中の知られているピアのリストから欠落していてもよい。
【００４１】
信号発生器２１０（および／またはピアツーピアネットワークにおける異なる無線端末装置の同様の信号発生器）は、非可逆関数（たとえば、非可逆ハッシュ関数）を使用して、ピア発見信号を提供することができる。この関数は、非可逆であるので、受信側無線端末装置は、獲得されたピア発見信号から識別子を解読することができない可能性があり、むしろ、知られている識別子が、同一の非可逆関数に与えられることが可能であり、出力を、受信された信号と比較することができる。例として、信号発生器２１０は、無線端末装置２０２（たとえば、ピア発見信号を生成する無線端末装置）の識別子（ＷＴ  ＩＤ）、および現在のピア発見間隔（たとえば、シンクロナイザ２１４によって決定されるような間隔）と関係する時間変数（たとえば、時間カウンタ）を、この非可逆関数への入力として利用して、そのピア発見信号に関するシンボル位置、および／またはトーン位置を導き出すことができる。同様に、同様の信号発生器が、それぞれの異なる無線端末装置に対応する、それぞれの識別子を使用することができる。さらに、符号化されたピア発見信号を、ピアツーピアネットワークを介してブロードキャストすることが可能である。このため、たとえば、ピアツーピアネットワークにおける異なる無線端末装置の信号発生器によって提供されるブロードキャストピア発見信号を、無線端末装置２０２が受信可能である。
【００４２】
ピア解析器２１２は、信号検出器５０２、予期される信号計算器５０４、および／または比較器５０６をさらに含むことができる。信号検出器５０２は、ピア発見間隔中にピアツーピアネットワークを介して通信される信号を受信できる。たとえば、受信される信号には、異なる無線端末装置（たとえば、仲間ピア、または仲間でないピア）によって送信されたピア発見信号、干渉などが含まれる。
【００４３】
さらに、予期される信号計算器５０４は、各仲間ピアに関する現在の予期される信号フォーマットを生成できる。ビーコン信号を使用する事例において、予期される信号計算器５０４は、各仲間ピアに関して、予期される選択されたシンボル位置（たとえば、ｘ座標）と、対応する、予期される選択されたトーン位置（たとえば、ｙ座標）との座標ペア（たとえば、図４の時間−周波数グリッド４００に関連する座標ペア）を算出することができる。たとえば、信号発生器２１０によって使用される非可逆関数は、予期される信号計算器５０４によって、各仲間ピアに関連する予期される座標ペアを提供するのに、同様に利用することが可能である。さらに、予期される信号計算器５０４は、各仲間ピアに関する予期される座標ペアを、時間変数（たとえば、時間カウンタ）、およびその仲間ピアに対応するそれぞれの識別子に応じて、生成することができる。異なる仲間ピアに関して、異なる関数が使用されてもよい。たとえば、無線端末装置２０２が、２つの仲間ピアを有するものと想定する。第１の仲間ピアは、第１の関数を使用して、そのピアの信号を生成し、第２の仲間ピアは、第２の関数を使用して、そのピアの信号を生成することが、無線端末装置２０２に知られている。第１の関数と第２の関数は、同一であっても、異なっていてもよい。第１の関数および第２の関数が、所定であり知られている限り、無線端末装置２０２は、第１の仲間ピアおよび第２の仲間ピアから予期される信号を導き出すことができる。
【００４４】
比較器５０６が、検出された信号（たとえば、信号検出器５０２を使用して獲得された信号）を、算出された、予期される信号フォーマット（たとえば、予期される信号計算器５０４によって算出された信号フォーマット）と比較して、仲間ピアが無線端末装置２０２の付近に存在すること（たとえば、仲間ピアが、共有されるピアツーピアネットワークに含まれる異なる無線端末装置の１つであること）に関連する確率を提供する。検出された信号が、仲間ピアの１つのピアの予期される信号フォーマットと合致した場合、比較器５０６は、対応する仲間ピアが、付近に（たとえば、ピアツーピアネットワーク内に）存在するかもしれないという可能性を記録することができる。同一の仲間ピアの予期される信号フォーマットが、いくつかのピア発見間隔において比較器５０６によって観察された場合、仲間ピアが付近に存在する確率は高いといえる。さらに、予期される信号フォーマットが、検出されたいずれの信号とも合致しない場合、予期される信号フォーマットに対応する仲間ピアは、ピアツーピアネットワークの外部に（たとえば、無線端末装置２０２の範囲の外に）位置する可能性がある。さらに、検出された信号が、予期されるいずれの信号フォーマットとも合致しない場合、この検出された信号は、仲間ピアと関係しない可能性があり、むしろ、この検出された信号は、仲間でないピア、雑音などに属する可能性がある。
【００４５】
別の実施例によれば、比較器５０６は、検出器５０２を使用して獲得された信号に関連するエネルギーレベルを考慮することが可能である。この実施例によれば、比較器５０６は、仲間ピアの１つのピアの予期される信号フォーマットと合致する、高いエネルギーレベルを有する検出された信号に、高い確率を割り当てることができる。さらに、比較器５０６は、仲間ピアの１つが、ピアツーピアネットワーク内に存在することが低いという確率を、低いエネルギーレベルを有する検出された信号が、その仲間ピアの予期される信号フォーマットと合致する場合に、割り当てることができる。
【００４６】
別の実施例として、無線端末装置２０２に関連する仲間ピアのプレーンテキストの名前のリスト（たとえば、知られているピアのリスト）を、メモリ２１６の中に保持することが可能である。さらに、信号検出器５０２を使用してある特定のＩＤが復号されると、予期される信号計算器５０４が、現在のカウンタ値を使用して、メモリ２１６からプレーンテキストの仲間名をハッシング(hash)することができる。出力ＩＤの少なくとも１つが、復号されたＩＤと合致する場合、比較器５０６は、対応する仲間ピアが、ある確率で存在すると結論付けることができる。合致がまったく見つからない、または複数の合致が存在する場合、比較器５０６は、いずれの仲間ピアの存在についても結論付けることができない可能性がある。さらに、各ピアは、そのピアが、最終的に発見されることを確実にするために、ＩＤを生成するハッシュ関数の出力のビットの数を変更できる。
【００４７】
図６を参照すると、示されているのは、ピアツーピア環境における無線端末装置２０２のピア解析器２１２によって実行される、検出された信号（たとえば、ビーコン信号）の評価の例示的なグラフィック表現である。この実施例によれば、ピア発見信号を、非可逆関数を使用することによって生成することが可能である。このため、ピア解析器２１２は、ＩＤが、各信号をブロードキャストした異なる無線端末装置に対応する場合、検出された信号からＩＤを計算できない可能性がある。
【００４８】
例示的な検出された信号時間−周波数リソース６００、および例示的な予期される仲間信号時間−周波数リソース６０２が、示されている。これらの時間−周波数リソース６００〜６０２は、図４の時間−周波数リソース４００と同様であってもよい。しかし、特許請求される主題は、これらの実施例に限定されるものではない。検出された信号時間−周波数リソース６００は、シンボル−トーン座標ペア（ｘ１，ｙ１）および（ｘ２，ｙ２）を有する２つの検出された信号（たとえば、信号検出器５０２を使用して獲得される信号）を示す。したがって、無線端末装置２０２において、トーンｙ１は、シンボルｘ１上で検出され、トーンｙ２は、シンボルｘ２上で検出される。受信機は、トーンが、シンボル中で検出されたという判定を、そのトーン上の受信電力が、平均のトーンあたりの受信電力より相当に高い（たとえば、少なくとも５ｄＢ高い）場合に、行うことができる。
【００４９】
無線端末装置２０２は、メモリ２１６の中に仲間リストを保持することができ、予期されるシンボル−トーン座標ペアは、仲間リストの中に含まれるＩＤ，および時間カウンタに応じて計算することが可能である。予期される仲間信号時間−周波数リソース６０２は、仲間リストＩＤおよび時間カウンタに基づいて導き出された、予期されるシンボル−トーン座標ペアの例を示す。図示されるとおり、予期されるシンボル−トーン座標ペアは、（ｘ３，ｙ３）および（ｘ４，ｙ４）である。
【００５０】
さらに、検出された信号リソース６００を予期される仲間信号リソース６０２と比較することにより、（ｘ２，ｙ２）で検出された信号の１つが、（ｘ４，ｙ４）における予期される信号の１つと合致すると判定することが可能である。このため、（ｘ４，ｙ４）における予期される仲間信号に対応する仲間ピアが、それらの信号を検出した無線端末装置の付近に存在することに、高い確率を割り当てることができる。さらに、仲間ピアが、次のピア発見間隔においても検出された場合、その仲間ピアが付近に存在することに、さらに高い確率を割り当てることが可能である。さらに、（ｘ１，ｙ１）における検出された信号に関する合致がないので、そのような検出された信号は、仲間でないピアを発信元とする可能性があるか、または雑音である可能性がある、と無線端末装置は判定できる。さらに、（ｘ３，ｙ３）における予期される仲間信号に関連する仲間ピアに関する合致がないので、この仲間ピアは、ピアツーピアネットワークの外部（たとえば、無線端末装置の範囲の外）に位置している可能性がある、と無線端末装置は判定できる。
【００５１】
次に図７を参照すると、示されるのはシステム７００である。システム７００は、ピア発見信号を生成するために可逆関数を利用することを可能にする。この可逆関数の利用により、ピアツーピアネットワークにおいて受信された信号から、識別子の解読が可能となる。システム７００は、ピアツーピアネットワークを介して異なる無線端末装置と通信する無線端末装置２０２を含む。無線端末装置２０２は、ピア発見コミュニケータ２０８、シンクロナイザ２１４、およびメモリ２１６を含む。
【００５２】
ピア発見コミュニケータ２０８（および異なる無線端末装置の同様のピア発見コミュニケータ）は、ピアツーピア環境を介して通信される信号を符号化するため、および／または評価するために可逆関数を利用することができる。このため、無線端末装置２０２および異なる無線端末装置は、関数（たとえば、ハッシュ関数）を遵守して、無線端末装置２０２および異なる無線端末装置の固有の識別子が、１つのピア発見間隔において、または一連のピア発見間隔において見分けられることを可能とすることができる。信号発生器２１０は、無線端末装置２０２の識別子および時間カウンタに基づき、可逆関数を使用して、ピア発見信号を提供でき、この信号は、ピアツーピアネットワーク内の異なる無線端末装置に（たとえば、ブロードキャストを介して）提供することが可能である。この可逆関数を活用することにより、識別子（ＷＴ  ＩＤ）は、無線端末装置２０２によって伝送されたピア発見信号を検出する異なる無線端末装置によって解読できる。たとえば、この可逆関数は、線形関数または非線形関数である。
【００５３】
信号発生器２１０は、あらかじめ決められた固定の規則（たとえば、可逆関数）に基づいて、連続するピア発見間隔における信号フォーマットをリンクする符号化シーケンスリンカ７０２を含むことができる。ある実施例によれば、識別子（ＷＴ  ＩＤ）は、３２ビット以上を含むことが可能であるが、２００のシンボル、および５０のトーンを有するピア発見間隔において通信されるビーコン信号は、１０ビットを提供する。このため、符号化シーケンスリンカ７０２は、複数のピア発見間隔において送信される信号を介して識別子のいくつかの部分を提供することにより、識別子の通信を可能にする。符号化シーケンスリンカ７０２は可逆関数を利用して、Ｒ個のピア発見間隔にわたって識別子を認識できるようにする。この場合のＲは、任意の整数（たとえば、３未満、３、２０未満、．．．）とすることができる。例えば符号化シーケンスリンカ７０２は、第１のピア発見間隔中、第１のビーコンを送信することを可能にすることができ、第２のピア発見間隔中、第２のビーコンを送信することを可能にするといった具合である。ここでビーコンは、可逆関数に従ってリンクされることが可能である。
【００５４】
さらに、ピア解析器２１２は、信号検出器７０４、復号シーケンスリンカ７０６、および識別子ディサーナ７０８を含む。信号検出器７０４は、ピア発見間隔中、ピアツーピアネットワークを介して通信された信号を獲得することができる。たとえば、信号（たとえば、可逆関数を使用して生成する信号）は、異なる無線端末装置によって生成されることが可能であり、さらに／または雑音もしくは干渉に対応することがある。ある実施例によれば、信号検出器７０４は、検出された信号と関係するシンボルおよび対応するトーンの座標ペアを識別することができる。復号シーケンスリンカ７０６は、あらかじめ決められた固定の規則を利用して、連続するピア発見間隔からの信号を一緒にリンクすることができる。さらに、復号シーケンスリンカ７０６は、異なる無線端末装置の符号化シーケンスリンカによって使用される関数の知識を活用して、互いに対応する、異なるピア発見間隔からの信号のシーケンスを識別することができる。さらに、識別子ディサーナ７０８が、この信号シーケンスを評価して、そのような信号における符号化された識別子を特定することができる。たとえば、識別された異なる無線端末装置のリストが、識別子ディサーナ７０８によって実行される解析に従って更新されることが可能である。
【００５５】
可逆関数を活用することにより、システム７００は、無線端末装置２０２が、異なる無線端末装置と関係する識別子の予備知識を有するか否かにかかわらず、ピアツーピアネットワークにおける異なる無線端末装置を識別することを可能にする（さらに、無線端末装置２０２が、異なる無線端末装置によって識別されることが同様に可能である）。範囲内に位置する無線端末装置のそのような認識により、複数のピアツーピア接続の間でトラフィック伝送の調整、および干渉の管理を強化することが可能である。
【００５６】
ある例示によれば、無線端末装置２０２の識別子（たとえば、無線端末装置２０２のメモリ２１６の中に保持されるＷＴ  ＩＤ）は、無線端末装置２０２の信号発生器２１０によって伝送される信号から発見可能である。同様に、ピアツーピアネットワークにおける異なる無線端末装置にそれぞれ対応する固有の識別子も、（たとえば、無線端末装置２０２のピア解析器２１２によって）同様に発見可能である。さらに、特定された識別子に基づき、ピア解析器（たとえば、ピア解析器２１２）が、別の無線端末装置をピアとして認識することが可能である。たとえば、連続するピア発見間隔において伝送された信号フォーマットが、ピアツーピアネットワーク全体にわたって適用可能である、あらかじめ決められた固定の規則を使用して、互いにリンクされることが（たとえば、無線端末装置の符号化シーケンスリンカによって）可能である。ある特定のピア発見間隔中、複数の無線端末装置が、それらの端末装置のシグネチャ信号を伝送することが可能である。しかし、１つのピア発見間隔におけるシグネチャ信号は、送信側無線端末装置（たとえば、無線端末装置２０２、異なる無線端末装置）を一意に識別しない可能性がある。このため、送信側無線端末装置は、送信側無線端末装置の識別子を回復するために、連続するピア発見間隔にわたって、その単一の送信側無線端末装置によって伝送されるシグネチャ信号のシーケンスを形成することが可能である。さらに、あらかじめ決められた固定の規則が、受信側無線端末装置（たとえば、無線端末装置２０２、異なる無線端末装置）が、それらのシグネチャ信号の１つのシーケンスを形成して、送信側無線端末装置の識別子を構築するのを助ける。
【００５７】
実質的にあらゆる、あらかじめ決められた固定の規則が、ビーコン信号を使用する際に、使用できる。ある実施例によれば、１つの送信側無線端末装置からのシグネチャ信号が、連続する間隔における選択されたＯＦＤＭシンボルの同一の位置を有する。送信側無線端末装置は、伝送のために時間間隔のサブセットをスキップすることを選択して、送信側無線端末装置が、それらの時間間隔を監視して、それらの時間間隔において他の送信側無線端末装置がシグネチャ信号を送信しているかどうかを調べることが可能である。別の実施例において、１つの送信側無線端末装置からのシグネチャ信号が、連続する時間間隔において選択されたトーンの同一の位置を有する。選択されたシンボルの位置は、送信側無線端末装置の識別子に応じることが可能である。さらに別の実施例では、連続する２つの時間間隔において、１つの送信側無線端末装置からのシグネチャ信号が、それぞれ、選択されたシンボルｘ１のトーンｙ１、および選択されたシンボルｘ２のトーンｙ２で送信されることが可能であり、この実施例によれば、規則は、ｙ２＝ｘ１またはｘ２＝ｙ１である。前述の式は、モジュロの点で定義されることが可能であり、ただし、モジュラスは、所定の定数である。一般に、リンク関数は、ｘ１、ｙ１、ｘ２、ｙ２が満たさなければならない制約、つまり、ｇ（ｘ１，ｙ１，ｘ２，ｙ２）＝０を表す。
【００５８】
図８を参照すると、示されているのは、可逆関数を使用して生成されたピア発見信号のリンクされたシーケンスの評価の例示的なグラフィック表現である。時間−周波数リソース８００は、第１のピア発見間隔、Ｔｉ中に生成され、さらに／または獲得された信号（たとえば、ビーコン）を表し、時間−周波数リソース８０２は、第２のピア発見間隔、Ｔｉ＋１中に生成され、さらに／または獲得された信号を表す。さらに、第１のピア発見間隔、Ｔｉは、第２のピア発見間隔、Ｔｉ＋１に先行するピア発見間隔である。時間−周波数リソース８００〜８０２は、図４の時間−周波数リソース４００と同様であり得る。しかし、さらに請求される主題は、これらの実施例に限定されないことを理解されたい。
【００５９】
図示される実施例によれば、可逆関数が、選択されたシンボル（たとえば、ｘ軸）に基づいて識別子と関係する情報を提供することができる。さらに、連続するピア発見間隔からの信号をリンクするのに利用される情報が、選択されたトーン（たとえば、ｙ軸）によって与えられる。たとえば、可逆関数は、ｙｉ＋１＝ｘｉであると規定することが可能である。例として、信号が、第１のピア発見間隔、Ｔｉ中に、座標ペア（ｘｉ，ｙｉ）で伝送されることが可能である。選択されたシンボル、ｘｉは、識別子の一部分に関連する情報を提供することができるのに対して、残りの部分は、シーケンスの中でリンクされることが可能な後続の信号の中に含まれ得る。シーケンスの中に含まれる、次のピア発見間隔Ｔｉ＋１内の信号を特定するのに、ｘｉと等しい、選択されたトーン座標、ｙｉ＋１を有する信号が識別される。さらに、図示されていないが、後続のピア発見間隔、Ｔｉ＋２中、ｙｉ＋２＝ｘｉ＋１であり、以下同様である。１つの信号が、各ピア発見間隔中に示されているものの、任意の数の信号が、それぞれそのような間隔中に送信され、さらに／または受信される。さらに、異なるピア発見間隔の間でビーコン信号をリンクするいずれの異なる仕方も、本明細書に添付される特許請求の範囲に含まれるものとされることを理解されたい。さらに、任意の数（たとえば、２、３、４など）の連続するピア発見間隔からの信号がリンクされて、識別子を伝えることが可能である。
【００６０】
図９〜図１２を参照すると、ピアツーピアネットワーク内でピア発見を実行することと関係する方法が示されている。説明の簡明のため、これらの方法は、一連の動作として示され、説明されているが、これらの方法は、いくつかの動作が、１つまたは複数の実施形態によれば、本明細書で図示され、説明されるのとは異なる順序で、さらに／または他の動作と同時に行われることが可能であるので、動作の順序によって限定されないものと理解し、認識されたい。たとえば、方法が、代替として、状態図などにおいて、一連の互いに関係する状態またはイベントとして表現されることも可能であることが当業者には理解され、認識されよう。さらに、図示されるすべての動作が、１つまたは複数の実施形態による方法を実施するのに要求されるわけではない。
【００６１】
図９を参照すると、示されているのは、ピア発見信号を符号化するために可逆関数を使用するピアツーピアネットワークにおいて、無線端末装置（たとえば、異なる無線端末装置）を識別することを円滑にする方法９００である。９０２で、信号のシーケンス（たとえば、第１の信号）が、一連のピア発見間隔にわたって受信され、これらの信号はピアツーピアネットワークにおける無線端末装置が遵守する所定のハッシュ関数を使用して、異なる無線端末装置によって生成される。このハッシュ関数は、その信号シーケンスを生成して、伝送した、異なる無線端末装置（たとえば、その信号シーケンスが獲得された異なる無線端末装置）を制約し得る。さらに、これらの信号は、識別子（たとえば、送信側無線端末装置の）、および時間カウンタ変数（たとえば、各ピア発見間隔に関連する同期された時間変数）に基づいて生成される。たとえば、このハッシュ関数は、線形関数、非線形関数などであり得る。９０４で、識別子が、一連のピア発見間隔にわたる信号シーケンス（たとえば、第１の信号）から導き出される。このハッシュ関数は、可逆であることが可能であり、このため、その信号シーケンスを生成して伝送した、異なる無線端末装置に対応する識別子は、受信された信号から受信無線端末装置によって特定されることが可能である。たとえば、この識別子は、Ｒ個のピア発見間隔にわたって獲得されることが可能である。ただし、Ｒは任意の整数（たとえば、３、３未満、２０未満など）であり得る。
【００６２】
別の実施例によれば、ピア発見間隔に関連するタイミングが、同期してもよい。信号（たとえば、第２の信号）が、信号源から受信される。この信号源は、基地局、アクセスノード、または衛星である。第２の信号は、たとえば、ピアツーピアネットワークを介してブロードキャストされる。さらに、タイミング情報が、第２の信号から導き出されることが可能である。このため、ピアツーピアネットワーク内のピアは、ピアが、実質的に類似した信号（たとえば、第２の信号）を評価するので、実質的に類似したタイミング情報を識別することが可能である。さらに、一連のピア発見間隔におけるピア発見間隔の時間位置が、その導き出されたタイミング情報から算出される。
【００６３】
さらに、時間カウンタ変数が、受信された信号シーケンスから識別子を導き出すことに関連して活用される。たとえば、第３の信号が、信号源から受信され得る。第３の信号は、第２の信号であることが可能であり、さらに／または第２の信号とは異なる信号であってもよい。さらに、時間カウンタ変数が、第３の信号から導き出されてもよい。時間カウンタ変数の値は、たとえば、所定の関数に基づいて、連続するピア発見間隔の間で異なることが可能である。さらに、時間カウンタ変数は、識別子を導き出すのに使用される。
【００６４】
ピア発見間隔のそれぞれは、複数のシンボルを含むことが可能であり、各シンボルは、複数のトーンを含むことが可能であることを理解されたい。さらに、信号（たとえば、第１の信号）のそれぞれは、１つまたは複数のビーコン信号を含むことが可能である。たとえば、ビーコン信号は、１つのシンボル周期の中に１つのトーンを含むことが可能である。さらに、ビーコン信号のトーンの受信電力は、同一のシンボル周期における他のトーンの平均のトーンあたりの電力より、少なくとも５ｄＢ高い。
【００６５】
異なるピア発見間隔における信号が、所定のリンク制約関数に従ってリンクされる。たとえば、一連のピア発見間隔における各ピア発見間隔において、少なくとも１つのビーコン信号が存在するかどうかが判定される。各ビーコン信号のシンボルの指標およびトーンの指標が推定される。さらに、所定のリンク制約関数が適用されて、１つのピア発見間隔における第１のビーコン信号と、一連のピア発見間隔における異なるピア発見間隔での第２のビーコン信号とが、同一の識別子に関連しているかどうかが判定される。したがって、第１のビーコン信号と、第２のビーコン信号とが、同一の識別子に関連していると判定された場合、第１のビーコン信号と、第２のビーコン信号とが、その識別子を導き出すのに使用される。たとえば、この所定のリンク関数は、第１のビーコン信号、および第２のビーコン信号のシンボル指標およびトーン指標が満たさなければならない制約関数である。さらなる例として、制約関数は、第１のビーコン信号のシンボル指標が、モジュロの点で第２のビーコン信号のトーン指標またはシンボル指標の少なくともいずれかと等しいことが可能であり、モジュラスは、所定の定数である。
【００６６】
別の例によれば、識別子は、知られている識別子の格納されたリストに、少なくともある程度基づいて特定される。たとえば、導き出された識別子が、知られている識別子のリストと比較されて、導き出された識別子が、知られている識別子のいずれかと合致するかどうか判定することが可能である。さらに、導き出された識別子が、知られている１つの識別子と合致した場合、対応する無線端末装置またはユーザが付近に存在すると判定できる。
【００６７】
別の例によれば、異なる信号シーケンス（たとえば、第４の信号）が、ハッシュ関数に基づいて生成されることが可能である。このハッシュ関数は、異なる識別子（たとえば、この異なるシーケンスを生成する無線端末装置、つまりそのような無線端末装置を使用するユーザに関連する第２の識別子）および／または時間カウンタ変数を考慮することができる。この実施例によれば、異なる信号シーケンスは、一連のピア発見間隔（たとえば、受信されたシーケンスが獲得された一連のピア発見間隔と同様であることも、異なることも可能である）にわたって伝送されて、これらの信号が通信されることが可能な異なる無線端末装置による異なる識別子の特定を可能にする。
【００６８】
次に図１０を参照すると、示されているのは、ピアツーピア環境においてピアから獲得された信号シーケンスを復号することを円滑にする方法１０００である。１００２で、第１の信号が、第１のピア発見間隔中に検出される。たとえば、この信号は、ビーコン信号である。さらに、たとえば、この信号は、ビーコン信号であるから、シンボル（たとえば、ＯＦＤＭシンボル）上のトーンが、第１のピア発見間隔内に位置付けられる。このトーンは、高エネルギートーン（たとえば、受信電力が高い）である。１００４で、第２の信号が、第２のピア発見間隔中に検出される。また、任意の数の異なる信号が、第１のピア発見間隔中、および／または第２のピア発見間隔中に検出されることも企図される。１００６で、第１の信号が、ピアツーピア環境におけるピアが制約される関数に基づき、第２の信号にリンクされる。たとえば、この関数は、ピアツーピア環境において通信されるピア発見信号の符号化および復号を行うのに利用される、あらかじめ決められた固定の規則である。実質的にあらゆるそのような関数（たとえば、可逆の）が、請求される主題の範囲に含まれるものとされることを理解されたい。さらに、異なるピア発見間隔からの２つ以上の信号がリンクされて、送信側ピアに対応する信号シーケンスを提供してもよい。別の実施例によれば、これらの信号のそれぞれは、その信号を次の信号にどのようにリンクすべきかに関連する情報を提供することが可能である。１００８で、ピアの識別子が、これらのリンクされた信号から特定される。ある実施例によれば、これらの信号のそれぞれは、識別子の一部分に関連する情報を提供することができる。さらなる例として、これらの信号のそれぞれに関連するデータ容量は、識別子のサイズより小さい（たとえば、各信号が、１０ビットの情報を提供するのに対して、識別子は、３２ビット以上である。）。
【００６９】
さらに、この関数（たとえば、可逆関数）は、信号を符号化して、ピア発見間隔中に伝送するのに使用される。さらに、この関数は、リンク関連の情報、および／またはこれらの信号を符号化して、伝送する無線端末装置の識別子に関係する情報を提供することを可能にすることができる。ある例示によれば、無線端末装置は、この無線端末装置の識別子、および信号をどのようにリンクすべきかと関係する情報を含む信号を符号化して、ピアに送信することができ、この無線端末装置は、ピアからの信号を受信し、受信された信号からのリンク情報に基づいて、復号して、そのようなピアの識別子を特定することもできる。
【００７０】
図１１を参照すると、示されているのは、ピアツーピアネットワークにおいて異なる無線端末装置を識別することを円滑にする方法１１００である。１１０２で、信号（たとえば、第１の信号）が、ピア発見間隔において受信されることが可能であり、この信号は、所定のハッシュ関数を使用して、異なる無線端末装置によって生成される。この所定のハッシュ関数は、非可逆であるが、可逆関数が使用されることも可能であることを理解されたい。この信号は、たとえば、ビーコン信号である。さらに、この信号は、非可逆関数を使用することによって提供されるので、この信号を生成するのに利用される異なる無線端末装置に関連する識別子は、直接に計算されることが可能でない可能性がある。さらに、この信号が解析されて、選択されたシンボル、および選択されたトーンを含む座標ペアが特定される。１１０４で、予期される信号が、所定のハッシュ関数に基づき、格納されたリストからの少なくとも１つの知られている識別子を利用して、生成される。たとえば、生成された予期される信号を提供すのに使用される所定のハッシュ関数は、信号を生成するのに異なる無線端末装置によって使用される所定のハッシュ関数と実質的に同様である。ある例示によれば、この所定のハッシュ関数は、知られている識別子のリスト（たとえば、仲間リスト）、および／またはあるピア発見間隔に関連する時間（たとえば、時間カウンタ変数）を考慮することが可能である。これらの知られている識別子は、無線端末装置のメモリの中にあらかじめ格納されている。１１０６で、受信された信号が、生成された予期される信号と比較されて、付近における異なる無線端末装置の存在が特定される。この異なる無線端末装置は、その予期される信号を生成するのに使用された、知られている識別子に対応する。たとえば、複数の予期される信号が、生成されることが可能であり、受信された信号と合致する、これらの予期される信号の１つが認識される。さらに、この合致する予期される信号に対応するピアが、ある度合いの確率で、信号の源（たとえば、異なる無線端末装置）であると特定される。さらに、そのようなピアが、別々のピア発見間隔中に受信された信号と繰り返し合致する場合、より高い確率が、そのピアに割り当てられる。さらに、受信された信号に関連するエネルギーレベルが、この確率に影響を与える可能性があり、このため、受信された信号の高いエネルギーレベルは、受信された信号の低いエネルギーレベルと比較して、より高い確率に対応する。さらなる実施例によれば、異なる信号が、この所定のハッシュ関数を利用して生成されることが可能であり、そのような異なる信号は、異なるピアにおける同様の比較のために、ピアツーピアネットワークを介して伝送される。
【００７１】
別の例によれば、ピア発見間隔に関連するタイミングが同期される。特に、信号（第２の信号）が、信号源から受信されることが可能であり、この信号源は、基地局、アクセスノード、または衛星である。第２の信号は、たとえば、ピアツーピアネットワークを介してブロードキャストされる。さらに、タイミング情報が、第２の信号から導き出される。このため、ピアツーピアネットワーク内のピアは、ピアが、実質的に類似した信号（たとえば、第２の信号）を評価するので、実質的に類似したタイミング情報を識別する。さらに、一連のピア発見間隔におけるピア発見間隔の時間位置が、その導き出されたタイミング情報から算出される。
【００７２】
さらに、時間カウンタ変数が、受信された信号シーケンスから識別子を導き出すことに関連して活用される。たとえば、第３の信号が、信号源から受信される。第３の信号は、第２の信号であることが可能であり、さらに／または第２の信号とは異なる信号であることが企図される。さらに、時間カウンタ変数が、第３の信号から導き出される。時間カウンタ変数の値は、たとえば、所定の関数に基づいて、連続するピア発見間隔の間で異なる。さらに、時間カウンタ変数は、予期される信号を生成するのに使用される。
【００７３】
ピア発見間隔のそれぞれは、複数のシンボルを含むことが可能であり、各シンボルは、複数のトーンを含むことを理解されたい。さらに、信号（たとえば、第１の信号）のそれぞれは、１つまたは複数のビーコン信号を含む。たとえば、ビーコン信号は、１つのシンボル周期の中に１つのトーンを含む。さらに、ビーコン信号のトーンの受信電力は、同一のシンボル周期における他のトーンの平均のトーンあたりの電力より、少なくとも５ｄＢ高い。
【００７４】
メモリの中に保持される、知られている識別子が、予期される信号を生成するのに利用される。たとえば、少なくとも１つのビーコン信号が、ピア発見間隔において存在するかどうかの判定が行われる。さらに、受信されたビーコンのシンボルの指標、およびトーンの指標が、推定される。このため、予期される信号を生成することは、知られている識別子と時間カウンタ変数の少なくともいずれかを使用して、所定のハッシュ関数に基づいて、予期される信号（たとえば、予期されるビーコン信号）のシンボルの指標、およびトーンの指標を計算することをさらに含む。さらに、その予期される信号を生成するのに使用された、知られている識別子に対応する異なる無線端末装置が付近に存在することの確率に、ある値（たとえば、０より大きい）が割り当てられる。
【００７５】
さらに、この確率は調整される。たとえば、信号（たとえば、第４の信号）が、別のピア発見間隔（たとえば、第２のピア発見間隔）中に受信されることが可能であり、この第４の信号は、所定のハッシュ関数を使用して異なる無線端末装置によって生成される。さらに、第１のピア発見間隔と、第２のピア発見間隔とは、互いに異なる。予期される信号が、その所定のハッシュ関数に基づき、知られている識別子を使用して生成される。さらに、受信された第４の信号が、生成された予期される信号と比較される。その後、受信された第４の信号が、生成された予期される信号と実質的に同様であることを、比較結果が示し、かつ、確率が、１未満であった場合、この知られている識別子に対応する無線端末装置が付近に存在する確率の値が、高められる。さらに、受信された第４の信号が、生成された予期される信号とは異なることを比較が示す場合、この知られている識別子に対応する無線端末装置が付近に存在する確率の値が、低減される。
【００７６】
さらなる例として、受信された第１の信号のエネルギーレベルが、評価される。確率の値は、このエネルギーレベルに基づいて算出される。
【００７７】
次に図１２を参照すると、示されているのは、ピアツーピアネットワークにおいてピア発見間隔中に獲得された信号を解析することを円滑にする方法１２００である。１２０２で、複数の信号が、ピア発見間隔中に検出される。たとえば、この複数の信号は、ピア（たとえば、知られている、または知られていない）によって伝送されたピア発見信号、および／または雑音である。１２０４で、予期される信号が、所定のハッシュ関数（たとえば、非可逆関数）を使用して、メモリの中に保持される、知られている識別子、およびピア発見間隔に関連する時間カウンタ変数に基づいて、導き出される。たとえば、知られているピア（たとえば、仲間ピア）に対応する、知られている識別子のリストが、メモリの中に保持される。ある例示によれば、予期されるトーン−予期されるシンボルのペアが、特定される。１２０６で、複数の検出された信号が、予期される信号と比較される。１２０８で、検出された信号の１つが、予期される信号の１つと合致した場合、第１の知られているピアが、ピアツーピアネットワーク内に存在すると判定される。１２１０で、検出された信号が、第２の知られているピアに対応する、予期される信号と合致しない場合、第２の知られているピアは、ピアツーピアネットワークの外部に存在すると判定される。１２１２で、検出された信号の１つまたは複数が、そのような検出された信号が、知られている識別子のいずれに対応する予期される信号とも合致しなかった場合、破棄される。
【００７８】
本明細書で説明される１つまたは複数の態様によれば、ピアツーピア環境においてピアを発見し、識別することに関する推定が、行われることを理解されたい。本明細書で説明される「推測する」または「推測」という用語は、イベントおよび／またはデータを介して捕捉された観察のセットから、システム、環境、および／またはユーザの状態について推論する、または推測するプロセスを全体的に指す。推測は、ある特定のコンテキストまたはアクションを識別するのに使用されることが可能であり、あるいは、たとえば、いくつかの状態にわたる確率分布を生成することができる。推測は、確率的であることが可能であり、つまり、データおよびイベントの考慮に基づく、関心対象の状態にわたる確率分布の計算である。また、推測は、イベントおよび／またはデータのセットから、より高いレベルのイベントを構成するために使用される技術を指すことも可能である。そのような推測は、イベントが、時間的に非常に近接して互いに関係しているか否か、およびイベントおよびデータが、１つのイベント−データ源に由来するか、複数のイベント−データ源に由来するかにかかわらず、観察されたイベント、および／または格納されたイベントデータのセットからの、新たなイベントまたはアクションの構築を提供する。
【００７９】
ある実施例によれば、前段で提示される１つまたは複数の方法は、ピアツーピアネットワークにおいてピア発見信号の源を識別することに関係する推測を行うことを含む。別の実施例によれば、予期される信号フォーマットと合致する、検出された信号の数、および／または検出された信号のエネルギーレベルに基づき、あるピアが、近傍の範囲内に位置する確率を推定することに関する推測が、行われる。前述の実施例は、例示的な性質のものであり、本明細書で説明されるさまざまな実施形態および／または方法に関連して行われることが可能な推測の数、またはそのような推測が行われる仕方を限定することは、意図していないことが理解されよう。
【００８０】
図１３は、複数のセル、すなわち、セルＩ  １３０２、セルＭ  １３０４を含むさまざまな態様に従って実施される例示的な通信システム１３００を示す。近隣のセル１３０２、１３０４は、セル境界区域１３６８によって示されるとおり、わずかに重なり合い、近隣のセルにおける基地局によって伝送される信号間で信号干渉の可能性を生じさせていることに留意されたい。システム１３００の各セル１３０２、１３０４は、３つのセクタを含む。また、複数のセクタに細分されていない（Ｎ＝１）セル、２つのセクタ（Ｎ＝２）を有するセル、および３つを超えるセクタ（Ｎ＞３）を有するセルも、さまざまな態様に従って可能である。セル１３０２は、第１のセクタ、セクタＩ  １３１０、第２のセクタ、セクタＩＩ  １３１２、および第３のセクタ、セクタＩＩＩ  １３１４を含む。各セクタ１３１０、１３１２、１３１４は、２つのセクタ境界区域を有し、各境界区域は、２つの隣接するセクタ間で共有される。
【００８１】
セクタ境界区域は、近隣のセクタにおける基地局によって伝送される信号間の信号干渉の可能性を提供する。線１３１６が、セクタＩ  １３１０とセクタＩＩ  １３１２の間のセクタ境界区域を表し、線１３１８が、セクタＩＩ  １３１２とセクタＩＩＩ  １３１４の間のセクタ境界区域を表し、線１３２０が、セクタＩＩＩ  １３１４とセクタＩ  １３１０の間のセクタ境界区域を表す。同様に、セルＭ  １３０４は、第１のセクタ、セクタＩ  １３２２、第２のセクタ、セクタＩＩ  １３２４、および第３のセクタ、セクタＩＩＩ  １３２６を含む。線１３２８が、セクタＩ  １３２２とセクタＩＩ  １３２４の間のセクタ境界区域を表し、線１３３０が、セクタＩＩ  １３２４とセクタＩＩＩ  １３２６の間のセクタ境界区域を表し、線１３３２が、セクタＩＩＩ  １３２６とセクタＩ  １３２２の間のセクタ境界区域を表す。セルＩ  １３０２は、ＢＳ（基地局）、基地局Ｉ  １３０６、および各セクタ１３１０、１３１２、１３１４の中に複数のＥＮ（終端ノード）（たとえば、無線端末装置）を含む。セクタＩ  １３１０は、それぞれ、無線リンク１３４０、１３４２を介してＢＳ１３０６に結合されたＥＮ（１）１３３６およびＥＮ（Ｘ）１３３８を含み、セクタＩＩ  １３１２は、それぞれ、無線リンク１３４８、１３５０を介してＢＳ１３０６に結合されたＥＮ（１’）１３４４およびＥＮ（Ｘ’）１３４６を含み、セクタＩＩＩ  １３１４は、それぞれ、無線リンク１３５６、１３５８を介してＢＳ１３０６に結合されたＥＮ（１”）１３５２およびＥＮ（Ｘ”）１３５４を含む。同様に、セルＭ  １３０４は、基地局Ｍ  １３０８、および各セクタ１３２２、１３２４、１３２６の中に複数のＥＮ（終端ノード）を含む。セクタＩ  １３２２は、それぞれ、無線リンク１３４０’、１３４２’を介してＢＳ  Ｍ  １３０８に結合されたＥＮ（１）１３３６’およびＥＮ（Ｘ）１３３８’を含み、セクタＩＩ  １３２４は、それぞれ、無線リンク１３４８’、１３５０’を介してＢＳ  Ｍ  １３０８に結合されたＥＮ（１’）１３４４’およびＥＮ（Ｘ’）１３４６’を含み、セクタ３  １３２６は、それぞれ、無線リンク１３５６’、１３５８’を介してＢＳ１３０８に結合されたＥＮ（１”）１３５２’およびＥＮ（Ｘ”）１３５４’を含む。
【００８２】
また、システム１３００は、それぞれ、ネットワークリンク１３６２、１３６４を介してＢＳ  Ｉ  １３０６およびＢＳ  Ｍ  １３０８に結合されたネットワークノード１３６０も含む。ネットワークノード１３６０は、ネットワークリンク１３６６を介して、他のネットワークノード、たとえば、他の基地局、ＡＡＡサーバノード、中間ノード、ルータなど、およびインターネットにも結合される。ネットワークリンク１３６２、１３６４、１３６６は、たとえば、光ファイバケーブルである。各終端ノード、たとえば、ＥＮ（１）１３６６は、送信機および受信機を含む無線端末装置である。無線端末装置、たとえば、ＥＮ（１）１３３６は、システム１３００の中を移動することができ、そのＥＮが、現在、位置しているセル内の基地局と無線リンクを介して通信することができる。無線端末装置（ＷＴ）、たとえば、ＥＮ（１）１３３６は、ピアノード、たとえば、システム１３００内、またはシステム１３００の外部の他のＷＴと、基地局、たとえば、ＢＳ１３０６、および／またはネットワークノード１３６０を介して通信することができる。ＷＴ、たとえば、ＥＮ（１）１３３６は、セル電話機、無線モデムを有するパーソナルデータアシスタントなどの移動通信デバイスである。それぞれの基地局が、トーンを割り当てるため、および残りのシンボル周期、たとえば、非ストリップシンボル周期中のトーンホッピングを決定するために使用される方法とは異なる、ストリップシンボル周期のための方法を使用して、トーンサブセット割当てを実行する。無線端末装置は、このトーンサブセット割当て方法を、基地局から受信された情報、たとえば、基地局勾配ＩＤ、セクタＩＤ情報と一緒に使用して、無線端末装置が、特定のストリップシンボル周期においてデータおよび情報を受信するのに使用することができるトーンを決定する。トーンサブセット割当てシーケンスは、さまざまな態様に従って構築されて、それぞれのトーンにわたってセクタ間干渉、およびセル間干渉を拡散させる。
【００８３】
また、ローカルエリアピアツーピア通信も、通信システム１３００によってサポートされる。たとえば、共通のスペクトルが、ローカルエリアピアツーピア通信と、ワイドエリアネットワーク（たとえば、セルラーインフラストラクチャネットワーク）を介する通信の両方のために利用される。無線端末装置は、ピアツーピアネットワーク１３７０、１３７２、および１３７４などのローカルエリアピアツーピアネットワークを介して、他のピアと通信することができる。３つのピアツーピアネットワーク１３７０〜１３７４が示されているが、任意の数、サイズ、形状などのピアツーピアネットワークが、サポートされることを理解されたい。たとえば、各ピアツーピアネットワーク１３７０〜１３７４は、無線端末装置間で直接の信号の転送をサポートすることができる。さらに、各ピアツーピアネットワーク１３７０〜１３７４は、同様の地理的区域内（たとえば、互いの範囲内）に無線端末装置を含む。たとえば、ＥＮ（１）１３３６は、ローカルエリアピアツーピアネットワーク１３７０を介してＥＮ（Ｘ）１３３８と通信することができる。しかし、無線端末装置は、共通のピアツーピアネットワークに含まれるのに、同一のセクタおよび／または同一のセルに関連付けられていなくてもよいことを理解されたい。さらに、ピアツーピアネットワークは、重なり合う（たとえば、ＥＮ（Ｘ’）１３４６が、ピアツーピアネットワーク１３７２および１３７４を活用することができる）。さらに、無線端末装置が、ピアツーピアネットワークによってサポートされない。無線端末装置は、ワイドエリアネットワークおよび／またはピアツーピアネットワークを、そのようなネットワークが重なり合っていて、使用することができる（たとえば、同時に、または連続的に）。さらに、無線端末装置は、そのようなネットワークをシームレスに切り替える、または同時に活用することができる。したがって、送信側であるか、さらに／または受信側であるかにかかわらず、無線端末装置は、これらのネットワークの１つまたは複数を選択的に使用して、通信を最適化することができる。
【００８４】
図１４は、さまざまな態様による例示的な基地局１４００を示す。基地局１４００は、トーンサブセット割当てシーケンスを実施し、異なるトーンサブセット割当てシーケンスが、セルのそれぞれの異なるセクタタイプに関して生成される。基地局１４００は、図１３のシステム１３００の基地局１３０６、１３０８のいずれか１つとして使用される。基地局１４００は、さまざまな要素１４０２、１４０４、１４０６、１４０８、および１４１０が、データおよび情報を交換することができるバス１４０９によって一緒に結合された、受信機１４０２、送信機１４０４、プロセッサ１４０６、たとえば、ＣＰＵ、入力／出力インタフェース１４０８、およびメモリ１４１０を含む。
【００８５】
受信機１４０２に結合された、セクタ化されたアンテナ１４０３が、基地局のセル内の各セクタからの無線端末装置伝送から、データ、および他の信号、たとえば、通信路レポートを受信するために使用される。送信機１４０４に結合された、セクタ化されたアンテナ１４０５が、基地局のセルの各セクタ内の無線端末装置１５００（図１５参照）に、データ、および他の信号、たとえば、制御信号、パイロット信号、ビーコン信号などを送信するために使用される。さまざまな態様において、基地局１４００は、複数の受信機１４０２、および複数の送信機１４０４、たとえば、各セクタに関する個別の受信機１４０２、および各セクタに関する個別の送信機１４０４を使用することができる。プロセッサ１４０６は、たとえば、汎用ＣＰＵ（中央処理装置）である。プロセッサ１４０６は、メモリ１４１０の中に格納された１つまたは複数のルーチン１４１８の指示の下で、基地局１４００の動作を制御し、方法を実施する。Ｉ／Ｏインタフェース１４０８が、ＢＳ１４００を、他の基地局、アクセスルータ、ＡＡＡサーバノードなど、他のネットワーク、およびインターネットに結合して、他のネットワークノードへの接続を提供する。メモリ１４１０は、ルーチン１４１８、およびデータ／情報１４２０を含む。
【００８６】
データ／情報１４２０は、データ１４３６、ダウンリンクストリップシンボル時間情報１４４０およびダウンリンクトーン情報１４４２を含むトーンサブセット割当てシーケンス情報１４３８、ならびに複数のＷＴ情報セット、すなわち、ＷＴ  １情報１４４６およびＷＴ  Ｎ情報１４６０を含むＷＴ（無線端末装置）データ／情報１４４４を含む。各ＷＴ情報セット、たとえば、ＷＴ  １情報１４４６は、データ１４４８、端末装置ＩＤ１４５０、セクタＩＤ１４５２、アップリンク通信路情報１４５４、ダウンリンク通信路情報１４５６、およびモード情報１４５８を含む。
【００８７】
ルーチン１４１８は、通信ルーチン１４２２および基地局制御ルーチン１４２４を含む。基地局制御ルーチン１４２４は、スケジューラモジュール１４２６、ならびにストリップシンボル周期に関するトーンサブセット割当てルーチン１４３０と、残りのシンボル周期、たとえば非ストリップシンボル周期に関する他のダウンリンクトーン割当てホッピングルーチン１４３２と、ビーコンルーチン１４３４とを含むシグナリングルーチン１４２８を含む。
【００８８】
データ１４３６は、ＷＴに送信するのに先立って符号化するために、送信機１４０４の符号器１４１４に送られる、送信されるべきデータ、および受信の後に、受信機１４０２の復号器１４１２を介して処理されたＷＴからの受信されたデータを含む。ダウンリンクストリップシンボル時間情報１４４０は、スーパースロット構造情報、ビーコンスロット構造情報、およびウルトラスロット構造情報などのフレーム同期構造情報、ならびに所与のシンボル周期が、ストリップシンボル周期であるかどうかを指定し、ストリップシンボル周期である場合、そのストリップシンボル周期の指標を指定し、さらに、そのストリップシンボルが、基地局によって使用されるトーンサブセット割当てシーケンスを打ち切るリセットポイントであるかどうかを指定する情報を含む。ダウンリンクトーン情報１４４２には、基地局１４００に割り当てられた搬送周波数、トーンの数および頻度、およびストリップシンボル周期に割り当てられるべきトーンサブセットのセット、ならびに勾配、勾配指標、およびセクタタイプなどの、他のセル固有の値、およびセクタ固有の値を含む情報が含まれる。
【００８９】
データ１４４８は、ＷＴ１  １５００がピアノードから受信したデータ、ＷＴ１  １５００がピアノードに送信されることを望むデータ、およびダウンリンク通信路品質レポートフィードバック情報を含む。端末装置ＩＤ１４５０は、ＷＴ１  １５００を識別する基地局１４００によって割り当てられたＩＤである。セクタＩＤ１４５２は、ＷＴ１  １５００が動作しているセクタを識別する情報を含む。セクタＩＤ１４５２は、たとえば、セクタタイプを決定するのに使用される。アップリンク通信路情報１４５４は、ＷＴ１  １５００が使用するように、スケジューラ１４２６によって割り当てられた通信路セグメント、たとえば、データのためのアップリンクトラフィック通信路セグメント、要求、電力制御、タイミング制御などのための専用アップリンク制御通信路を識別する情報を含む。ＷＴ１  １５００に割り当てられた各アップリンク通信路は、１つまたは複数の論理トーンを含み、各論理トーンは、アップリンクホッピングシーケンスの後に続く。ダウンリンク通信路情報１４５６は、データおよび／または情報をＷＴ１  １５００に伝送するように、スケジューラ１４２６によって割り当てられた通信路セグメント、たとえば、ユーザデータのためのダウンリンクトラフィック通信路セグメントを識別する情報を含む。ＷＴ１  １５００に割り当てられた各ダウンリンク通信路は、１つまたは複数の論理トーンを含み、各論理トーンは、ダウンリンクホッピングシーケンスの後に続く。モード情報１４５８は、ＷＴ１  １５００の動作の状態、たとえば、スリープ、保留中、オンを識別する情報を含む。
【００９０】
通信ルーチン１４２２は、さまざまな通信動作を実行し、さまざまな通信プロトコルを実施するように基地局１４００を制御する。基地局制御ルーチン１４２４は、基本的な基地局機能タスク、たとえば、信号生成および信号受信、スケジューリングを実行するように、さらにストリップシンボル周期中にトーンサブセット割当てシーケンスを使用して無線端末装置に信号を伝送することを含め、いくつかの態様の方法のステップを実施するように、基地局１４００を制御するのに使用される。
【００９１】
シグナリングルーチン１４２８は、復号器１４１２を有する受信機１４０２、および符号器１４１４を有する送信機１４０４の動作を制御する。シグナリングルーチン１４２８は、伝送されるデータ１４３６および制御情報の生成を制御することを担う。トーンサブセット割当てルーチン１４３０は、態様の方法を使用して、さらに、ダウンリンクストリップシンボル時間情報１４４０およびセクタＩＤ１４５２を含むデータ／情報１４２０を使用して、ストリップシンボル周期において使用されるべきトーンサブセットを構築する。ダウンリンクトーンサブセット割当てシーケンスは、セル内の各セクタタイプに関して異なり、隣接するセルに関して異なる。ＷＴ  １５００は、ダウンリンクトーンサブセット割当てシーケンスに従ってストリップシンボル周期において信号を受信し、基地局１４００は、伝送される信号を生成するために、同一のダウンリンクトーンサブセット割当てシーケンスを使用する。他のダウンリンクトーン割当てホッピングルーチン１４３２は、ストリップシンボル周期以外のシンボル周期のために、ダウンリンクトーン情報１４４２、およびダウンリンク通信路情報１４５６を含む情報を使用して、ダウンリンクトーンホッピングシーケンスを構築する。ダウンリンクデータトーンホッピングシーケンスは、セルのセクタにわたって同期される。ビーコンルーチン１４３４は、ビーコン信号、たとえば、同期目的で使用されることが可能な、１つまたはいくつかのトーン上の集中させられた比較的高い電力信号の伝送を、たとえば、ウルトラスロット境界に関して、ダウンリンク信号のフレームタイミング構造を同期させ、したがって、トーンサブセット割当てシーケンスを同期させるように制御する。
【００９２】
図１５は、図１３に示されるシステム１３００の無線端末装置（たとえば、終端ノード、移動デバイス）のいずれか１つ、たとえば、ＥＮ（１）１３３６として使用されることが可能な、例示的な無線端末装置（たとえば、終端ノード、移動デバイスなど）を示す。無線端末装置１５００は、トーンサブセット割当てシーケンスを実施する。無線端末装置１５００は、さまざまな要素１５０２、１５０４、１５０６、１５０８が、データおよび情報を交換することができるバス１５１０によって一緒に結合された、復号器１５１２を含む受信機１５０２、符号器１５１４を含む送信機１５０４、プロセッサ１５０６、およびメモリ１５０８を含む。基地局１４００（および／または異なる無線端末装置）から信号を受信するために使用されるアンテナ１５０３が、受信機１５０２に結合される。たとえば、基地局１４００（および／または異なる無線端末装置）に信号を送信するために使用されるアンテナ１５０５が、送信機１５０４に結合される。
【００９３】
プロセッサ１５０６（たとえば、ＣＰＵ）は、無線端末装置１５００の動作を制御するとともに、ルーチン１５２０を実行すること、およびメモリ１５０８の中のデータ／情報を使用することによって、方法を実施する。
【００９４】
データ／情報１５２２は、ユーザデータ１５３４、ユーザ情報１５３６、トーンサブセット割当てシーケンス情報１５５０、および識別子１５５６を含む。ユーザデータ１５３４は、送信機１５０４による基地局１４００への送信に先立って符号化するために、符号器１５１４にルーティングされる、ピアノードを宛先とするデータ、ならびに受信機１５０２内の復号器１５１２によって処理されている、基地局１４００から受信されたデータを含む。ユーザ情報１５３６は、アップリンク通信路情報１５３８、ダウンリンク通信路情報１５４０、端末装置ＩＤ情報１５４２、基地局ＩＤ情報１５４４、セクタＩＤ情報１５４６、およびモード情報１５４８を含む。アップリンク通信路情報１５３８は、基地局１４００に送信する際に使用するように、基地局１４００によって無線端末装置１５００に割り当てられているアップリンク通信路セグメントを識別する情報を含む。アップリンク通信路は、アップリンクトラフィック通信路、専用アップリンク制御通信路、たとえば、要求通信路、電力制御通信路、およびタイミング制御通信路を含む。各アップリンク通信路は、１つまたは複数の論理トーンを含み、各論理トーンは、アップリンクトーンホッピングシーケンスの後に続く。アップリンクホッピングシーケンスは、セルの各セクタタイプの間、および隣接するセルの間で異なる。ダウンリンク通信路情報１５４０は、ＢＳ１４００が、データ／情報をＷＴ１５００に伝送する際に使用するように、基地局１４００によってＷＴ１５００に割り当てられているダウンリンク通信路セグメントを識別する情報を含む。ダウンリンク通信路は、ダウンリンクトラフィック通信路および割当て通信路を含むことが可能であり、各ダウンリンク通信路は、１つまたは複数の論理トーンを含み、各論理トーンは、セルの各セクタ間で同期される、ダウンリンクホッピングシーケンスの後に続く。
【００９５】
また、ユーザ情報１５３６は、基地局１４００によって割り当てられるＩＤである端末装置ＩＤ情報１５４２、ＷＴが通信を確立する特定の基地局１４００を識別する基地局ＩＤ情報１５４４、ＷＴ１５００が、現在、位置しているセルの特定のセクタを識別するセクタＩＤ情報１５４６も含む。基地局ＩＤ１５４４は、セル勾配値を与え、セクタＩＤ情報１５４６は、セクタ指標タイプを与え、セル勾配値およびセクタ指標タイプは、トーンホッピングシーケンスを導き出すのに使用される。ユーザ情報１５３６にやはり含まれるモード情報１５４８は、ＷＴ１５００が、スリープモードであるか、保留モードであるか、またはオンモードであるかを識別する。
【００９６】
トーンサブセット割当てシーケンス情報１５５０は、ダウンリンクストリップシンボル時間情報１５５２およびダウンリンクトーン情報１５５４を含む。ダウンリンクストリップシンボル時間情報１５５２は、スーパースロット構造情報、ビーコンスロット構造情報、およびウルトラスロット構造情報などのフレーム同期構造情報、ならびに所与のシンボル周期が、ストリップシンボル周期であるかどうかを指定し、ストリップシンボル周期である場合、そのストリップシンボル周期の指標を指定し、さらに、そのストリップシンボルが、基地局によって使用されるトーンサブセット割当てシーケンスを打ち切るリセットポイントであるかどうかを指定する情報を含む。ダウンリンクトーン情報１５５４には、基地局１４００に割り当てられた搬送周波数、トーンの数および頻度、およびストリップシンボル周期に割り当てられるべきトーンサブセットのセット、ならびに勾配、勾配指標、およびセクタタイプなどの、他のセル固有の値、およびセクタ固有の値を含む情報が含まれる。
【００９７】
ルーチン１５２０は、通信ルーチン１５２４、無線端末装置制御ルーチン１５２６、同期ルーチン１５２８、信号生成／ブロードキャストルーチン１５３０、および検出ルーチン１５３２を含む。通信ルーチン１５２４は、ＷＴ１５００によって使用されるさまざまな通信プロトコルを制御する。たとえば、通信ルーチン１５２４は、ワイドエリアネットワークを介して（たとえば、基地局と）通信すること、および／またはローカルエリアピアツーピアネットワークを介して（たとえば、異なる無線端末装置と直接に）通信することを可能にすることができる。さらなる例として、通信ルーチン１５２４は、ブロードキャスト信号（たとえば、基地局１４００からの）を受信することを可能にすることができる。無線端末装置制御ルーチン１５２６は、受信機１５０２および送信機１５０４の制御を含め、基本的な無線端末装置１５００機能を制御する。同期ルーチン１５２８は、無線端末装置１５００を受信された信号（たとえば、基地局１４００からの）に同期することを制御する。また、ピアツーピアネットワーク内のピアが、この信号に同期されることも可能である。たとえば、この受信される信号は、ビーコン、ＰＮ（擬似ランダム）シーケンス信号、パイロット信号などである。さらに、この信号は、定期的に獲得されることが可能であり、ピアにも知られているプロトコル（たとえば、同期ルーチン１５２８に関連する）が、異なる機能（たとえば、ピア発見、ページング、トラフィック）に対応する間隔を識別するのに利用される。信号生成／ブロードキャストルーチン１５３０は、識別されたピア発見間隔中に伝送するためのメッセージを作成することを制御する。このメッセージに関連するシンボルおよび／またはトーンは、プロトコル（たとえば、信号生成／ブロードキャストルーチン１５３０に関連する）に基づいて選択される。さらに、信号生成／ブロードキャストルーチン１５３０は、ピアツーピアネットワーク内のピアにメッセージを送信することを制御することができる。信号生成／ブロードキャストルーチン１５３０は、可逆関数または非可逆関数を利用して、識別子１５５６に基づいて、ピア発見信号を転送することができる。検出ルーチン１５３２は、識別されたピア発見間隔中に受信されたメッセージに基づき、ピアの検出および識別を制御する。検出ルーチン１５３２は、信号生成／ブロードキャストルーチン１５３０と比べて、類似した関数（たとえば、可逆、非可逆）を利用して、ピアのＩＤを特定することができる。さらに、検出ルーチン１５３２は、仲間ピアリスト（たとえば、非可逆関数を使用する場合、メモリ１５０８のデータ／情報１５２２の中に含まれる）の中で保持される情報に少なくともある程度、基づき、ピアを識別することができる。
【００９８】
図１６を参照すると、示されているのは、ピアツーピアネットワークにおいてピア発見信号に関連して可逆関数を利用することを可能にするシステム１６００である。たとえば、システム１６００は、無線端末装置内部に少なくとも部分的に存在する。システム１６００は、プロセッサ、ソフトウェア、またはプロセッサとソフトウェアの組合せ（たとえば、ファームウェア）によって実施される機能を表す機能ブロックであることが可能な、機能ブロックを含むものとして表されることを理解されたい。システム１６００は、関連して動作することができる電気構成要素の論理グループ１６０２を含む。たとえば、論理グループ１６０２は、一連のピア発見間隔にわたる信号シーケンスを受信するための電気構成要素１６０４を含むことが可能であり、これらの信号は、ピアツーピアネットワーク内のピアが遵守する所定のハッシュ関数を使用して、ピアによって生成される。たとえば、この所定のハッシュ関数は、識別子、および／または時間カウンタ変数（たとえば、ピア発見間隔の時間に関連する）の値に基づいて、信号シーケンスを生成することを可能にすることができる可逆関数である。さらに、論理グループ１６０２は、一連のピア発見間隔にわたる信号シーケンスから識別子を導き出すための電気構成要素１６０６を備える。ある実施例によれば、これらの信号のそれぞれは、その信号を、シーケンスの中の他の信号にリンクすることに関係する情報、および／または識別子の一部分と関係する情報を含む。さらに、異なる信号シーケンスが、生成され、さらに／またはピア発見間隔にわたってピアに伝送される。さらに、システム１６００は、電気構成要素１６０４および１６０６に関連する機能を実行するための命令を保持するメモリ１６０８を含む。メモリ１６０８の外部にあるものとして示されているが、電気構成要素１６０４および１６０６の１つまたは複数は、メモリ１６０８内部に存在してもよいものと理解されたい。
【００９９】
図１７を参照すると、示されているのは、ピアツーピアネットワークにおいてピア発見信号を符号化すること、および／または復号することに関連して非可逆関数を利用することを可能にするシステム１７００である。システム１７００は、たとえば、無線端末装置内部に少なくとも部分的に存在する。システム１７００は、プロセッサ、ソフトウェア、またはプロセッサとソフトウェアの組合せ（たとえば、ファームウェア）によって実施される機能を表す機能ブロックであることが可能な、機能ブロックを含むものとして表されることを理解されたい。システム１７００は、関連して動作することができる電気構成要素の論理グループ１７０２を含む。たとえば、論理グループ１７０２は、ピア発見間隔における信号を受信するための電気構成要素１７０４を含むことが可能であり、この信号は、所定のハッシュ関数を使用して、ピアによって生成される。たとえば、この所定のハッシュ関数は、一般的に知られており、ピアツーピアネットワークにおいて使用される非可逆関数である。さらに、論理グループ１７０２は、この所定のハッシュ関数に基づき、格納されたリストからの少なくとも１つの知られている識別子を利用して、予期される信号を生成するための電気構成要素１７０６を備える。さらに、論理グループ１７０２は、受信された信号を生成された信号と比較して、付近におけるピアの存在を特定するための電気構成要素１７０８を含む。たとえば、さらに、システム１７００は、電気構成要素１７０４、１７０６、および１７０８に関連する機能を実行するための命令を保持するメモリ１７１０を含む。メモリ１７１０の外部にあるものとして示されているが、電気構成要素１７０４、１７０６、および１７０８の１つまたは複数は、メモリ１７１０内部に存在してもよいものと理解されたい。
【０１００】
本明細書で説明される実施形態は、ハードウェアで、ソフトウェアで、ファームウェアで、ミドルウェアで、マイクロコードで、または以上の任意の組合せで実施されるものと理解されたい。ハードウェア実施形態の場合、処理装置は、１つまたは複数のＡＳＩＣ（特定用途向け集積回路）、ＤＳＰ（ディジタル信号プロセッサ）、ＤＳＰＤ（ディジタル信号処理デバイス）、ＰＬＤ（プログラマブル論理デバイス）、ＦＰＧＡ（フィールドプログラマブルゲートアレイ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、本明細書で説明される機能を実行するように設計された他の電子装置、または以上の組合せの内部に実装される。
【０１０１】
実施形態が、ソフトウェア、ファームウェア、ミドルウェアまたはマイクロコード、プログラムコードまたはコードセグメントで実施される場合、実施形態は、記憶構成要素などのマシン可読媒体の中に格納される。コードセグメントは、手続き、関数、サブプログラム、プログラム、ルーチン、サブルーチン、モジュール、ソフトウェアパッケージ、クラス、あるいは命令、データ構造、またはプログラムステートメントの任意の組合せを表す。コードセグメントは、情報、データ、引数、パラメータ、またはメモリ内容を送ること、および／または受け取ることにより、別のコードセグメント、またはハードウェア回路に結合される。情報、引数、パラメータ、データなどは、メモリ共有、メッセージ送信、トークン送信、ネットワーク伝送などを含む任意の適切な手段を使用して、送られ、転送され、または伝送される。
【０１０２】
ソフトウェア実施形態に関して、本明細書で説明される技術は、本明細書で説明される機能を実行するモジュール（たとえば、手続き、関数など）を使用して実施される。ソフトウェアコードは、メモリ装置の中に格納され、プロセッサによって実行される。メモリユニットは、プロセッサ内部に実装されても、プロセッサの外部に実装されてもよく、外部に実装される場合、メモリ装置は、当技術分野で知られているさまざまな手段を介して、プロセッサに通信するように結合される。
【０１０３】
以上に説明されてきたことには、１つまたは複数の実施形態の例が含まれる。もちろん、前述の実施形態を説明する目的で、構成要素または方法のすべての考えられる組合せを説明することは可能でないが、さまざまな実施形態の多くのさらなる組合せおよび置換が可能であることを、当業者は認識することができよう。したがって、説明される実施形態は、添付の特許請求の範囲の趣旨および範囲に含まれる、すべてのそのような代替形態、変形形態、および変更形態を含むものとされる。さらに、「含む」という語が、詳細な説明、または特許請求の範囲で使用される限りにおいて、そのような語は、特許請求の範囲におけるつなぎの語として使用される場合に解釈される、「備える」という語と同様に、包含的であることが意図される。
【図面の簡単な説明】
【０１０４】
【図１】本明細書で示されるさまざまな態様による無線通信システムを示す図。
【図２】ピアツーピアネットワークにおけるピアの相互識別を可能にする例示的なシステムを示す図。
【図３】ピア発見間隔の例示的なタイミング図。
【図４】ピア発見間隔中の伝送に関連する例示的な時間−周波数グリッドを示す図。
【図５】ピアツーピアネットワークにおいて通信され、評価されるピア発見信号を符号化するために関数を利用する例示的なシステムを示す図。
【図６】ピアツーピア環境において無線端末装置のピア解析器によって実行される、検出された信号（たとえば、ビーコン信号）の評価の例示的なグラフィック表現。
【図７】可逆関数の利用が、ピアツーピアネットワークにおいて受信された信号から識別子が解読されることを可能にする、ピア発見信号を生成するために可逆関数を使用することを可能にする例示的なシステムを示す図。
【図８】可逆関数を使用して生成されたピア発見信号のリンクされたシーケンスの評価の例示的なグラフィック表現。
【図９】ピア発見信号を符号化するために可逆関数を使用するピアツーピアネットワークにおいて、無線端末装置を識別することを円滑にする例示的な方法を示す図。
【図１０】ピアツーピア環境においてピアから獲得された信号のシーケンスを復号することを円滑にする例示的な方法を示す図。
【図１１】ピアツーピアネットワークにおいて異なる無線端末装置を識別することを円滑にする例示的な方法を示す図。
【図１２】ピアツーピアネットワークにおいてピア発見間隔中に獲得された信号を解析することを円滑にする例示的な方法を示す図。
【図１３】複数のセルを含むさまざまな態様に従って実施された例示的な通信システムを示す図。
【図１４】さまざまな態様による例示的な基地局を示す図。
【図１５】本明細書で説明されるさまざまな態様に従って実施された例示的な無線端末装置（たとえば、移動デバイス、終端ノードなど）を示す図。
【図１６】ピアツーピアネットワークにおいてピア発見信号に関連して可逆関数を利用することを可能にする例示的なシステムを示す図。
【図１７】ピアツーピアネットワークにおいてピア発見信号を符号化すること、および／または復号することに関連して非可逆関数を利用することを可能にする例示的なシステムを示す図。
【図１】
2009523384.tif 000003
【図２】
2009523384.tif 000004
【図３】
2009523384.tif 000005
【図４】
2009523384.tif 000006
【図５】
2009523384.tif 000007
【図６】
2009523384.tif 000008
【図７】
2009523384.tif 000009
【図８】
2009523384.tif 000010
【図９】
2009523384.tif 000011
【図１０】
2009523384.tif 000012
【図１１】
2009523384.tif 000013
【図１２】
2009523384.tif 000014
【図１３】
2009523384.tif 000015
【図１４】
2009523384.tif 000016
【図１５】
2009523384.tif 000017
【図１６】
2009523384.tif 000018
【図１７】
2009523384.tif 000019
【国際調査報告】
2009523384.tif 000020
2009523384.tif 000021
2009523384.tif 000022