JP5015957B2 - ピアツーピア通信で識別を提供するためのビーコン信号の符号化 - Google Patents

Description

（関連出願の相互参照）
本願は、２００６年１月１１日に出願された「ビーコン信号を使って識別、同期または獲得を円滑に行わせる方法および装置（METHODS AND APPARATUS FOR FACILITATING IDENTIFICATION, SYNCHRONIZATION OR ACQUISITION USING BEACON SIGNALS）」という名称の米国仮特許出願第６０／７５８０１０号と、２００６年１月１１日に出願された「アドホック無線ネットワークにおける識別、同期または獲得にビーコン信号を使用する方法および装置（METHODS AND APPARATUS FOR USING BEACON SIGNALS FOR IDENTIFICATION, SYNCHRONIZATION OR ACQUISITION IN AN AD HOC WIRELESS NETWORK）」という名称の米国仮特許出願第６０／７５８０１１号と、２００６年１月１１日に出願された「認知無線ネットワークにおいてビーコン信号を使用する方法および装置（METHODS AND APPARATUS 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）」という名称の米国仮特許出願第６０／８６３３０４号の利益を主張するものである。上記各出願の全文を、参照により、本明細書に組み込むものである。

以下の説明は、一般に、無線通信に関し、より詳細には、ピアツーピアネットワークにおいて符号化信号に基づいてピアを識別することに関する。

無線通信システムが、様々な種類の通信を提供するために広く展開されている。例えば、音声および／またはデータなどが、かかる無線通信システムを介して提供され得る。典型的な無線通信システム、またはネットワークは、１つまたは複数の共用リソースへの複数ユーザアクセスを可能にすることができる。例えば、システムは、ＦＤＭ（Frequency Division Multiplexing）、ＴＤＭ（Time Division Multiplexing）、ＣＤＭ（Code Division Multiplexing）、ＯＦＤＭ（Orthogonal Frequency Division Multiplexing）などといった様々な複数アクセス技術を使用し得る。

一般の無線通信システムは、サービスエリアを提供する１つまたは複数の基地局を用いる。典型的な基地局は、ブロードキャスト、マルチキャストおよび／またはユニキャストサービスのための複数のデータストリームを送信することができ、データストリームは、無線端末にとって独立の受信対象となり得るデータストリームとすることができる。かかる基地局のサービスエリア内の無線端末を用いて、複合ストリームによって搬送される１つ、複数、またはすべてのデータストリームを受信することができる。同様に、無線端末は、基地局または別の無線端末にデータを送信することもできる。

無線通信システムは、データを転送するのに無線スペクトルの様々な部分を利用する。しかしながら、無線スペクトルは、高価で貴重なリソースである。例えば、会社が（認可されたスペクトル内などの）無線スペクトルの一部分を介して無線通信システムを運用しようとすれば、多くの費用がかかる可能性がある。さらに、従来の技法では、通常、無線スペクトルの利用が非効率的である。一般的な例によれば、広域ネットワーク移動通信に割り振られるスペクトルは、多くの場合、時間および空間全体にわたって均一に利用されない。よって、スペクトルの相当な部分が、所与の地理的場所において、または所与の時間間隔において使用されないことがある。

別の例によれば、無線通信システムは、多くの場合、無線端末が別の無線端末に信号を直接送信するためのピアツーピアまたはアドホックアーキテクチャを用いる。したがって、信号は、基地局を介して行き来する必要がなく、むしろ、無線端末は、相互の有効範囲内で探索し合い、かつ／または直接やりとりし合うことができる。しかしながら、従来のピアツーピアネットワークは、通常は非同期的に動作し、このため、各ピアは、特定の時間に異なるタスクを遂行し得る。したがって、各ピアは、有効範囲内の異種のピアを識別し、かつ／またはこれらと通信することに関連して困難に遭遇したり、電力が非効率的に利用されたりすることもある。

発明の概要

以下に、１つまたは複数の実施形態の基本的な理解を可能にするために、かかる実施形態の簡略化した概要を提示する。この概要は、企図されるすべての実施形態の網羅的概要ではなく、すべての実施形態の主要な、または決定的に重要な要素を識別することも、任意の、またはすべての実施形態の適用範囲を正確に叙述することも意図していない。これの唯一の目的は、後段で提示するより詳細な説明への導入として、１つまたは複数の実施形態のいくつかの概念を簡略化した形で提示することである。

１つまたは複数の実施形態およびこれらの対応する開示によれば、（１つまたは複数の）ピア探索間隔の間に無線端末を識別するのに利用される信号の符号化および／または復号を円滑に行わせることに関連して、様々な態様が説明される。実質的には、ピアツーピアネットワーク内での符号化および／または復号を制約するどんな種類の関数でも利用され得る。例えば、受信側ピアが、一連のピア探索間隔にわたって送信側ピアの識別子を識別することを可能にする可逆関数が用いられてもよい。別の例によれば、非可逆関数が利用されてもよく、これによって、受信側ピアは、受信信号から送信側ピアの識別子を解読できない可能性もあるが、相手ピアの期待信号フォーマットを受信信号と比較して、相手ピアの１つが付近に存在するかどうかが判定され得る。

関連する態様によれば、本明細書では、ピアツーピアネットワークにおける無線端末の動作を円滑に行わせる方法が説明される。方法は、一連のピア探索間隔にわたって、ピアツーピアネットワーク内の無線端末が従う所定のハッシュ関数を使って、異種の無線端末によって生成される第１の信号のシーケンスを受信することを含んでいてもよい。さらに、方法は、一連のピア探索間隔にわたる第１の信号のシーケンスから識別子を導出することを備えていてもよい。

別の態様は、無線通信装置に関するものである。無線通信装置は、一連のピア探索間隔の間に、ピアツーピア環境内のピアを制約する所定のハッシュ関数を使ってピアによって生成される第１の信号のシーケンスを検出することと、一連のピア探索間隔にわたる第１の信号のシーケンスから識別子を導出することとに関連する命令を保持するメモリを含んでいてもよい。さらに、無線通信装置は、メモリに結合され、メモリ内に保持された命令を実行するように構成されているプロセッサを含んでいてもよい。

別の態様は、ピアツーピアネットワークにおけるピア探索信号と関連させて可逆関数を利用することを可能にする無線通信装置に関するものである。無線通信装置は、ピアツーピアネットワーク内の無線端末が従う所定の可逆関数を使って異種の無線端末によって生成される信号のシーケンスを一連のピア探索間隔にわたって受信する手段を含んでいてもよい。さらに、無線通信装置は、一連のピア探索間隔にわたる信号のシーケンスから識別子を導出する手段を含んでいてもよい。

別の態様は、ピアツーピアネットワーク内の無線端末が従う所定のハッシュ関数を使って異種の無線端末によって生成される第１の信号のシーケンスを一連のピア探索間隔にわたって受信する機械実行可能命令と、一連のピア探索間隔にわたる第１の信号のシーケンスから識別子を導出する機械実行可能命令とを格納している機械可読媒体に関するものである。

別の態様によれば、無線通信システム内の装置がプロセッサを含み、プロセッサは、ピアツーピアネットワーク内の無線端末が従う所定のハッシュ関数を使って異種の無線端末によって生成される信号のシーケンスを一連のピア探索間隔にわたって、受け取るように構成されていてもよい。また、プロセッサは、一連のピア探索間隔にわたる信号のシーケンスから識別子を導出するように構成されていてもよい。

以上の態様および関連する結果を達成するように、１つまたは複数の実施形態は、以下で詳細に説明し、特許請求の範囲において詳細に指摘する特徴を備える。以下の説明および添付の図面に、１つまたは複数の実施形態のいくつかの例示的態様を詳細に示す。しかしながら、これらの態様は、様々な実施形態の原理が用いられる様々なやり方のうちのいくつかを示すにすぎず、説明する実施形態は、かかるすべての態様およびこれらの均等物を含むものである。

詳細な説明

次に、図面を参照して様々な実施形態を説明する。図面全体を通して、類似の要素を指すのに類似の番号を使用する。以下の記述では、１つまたは複数の実施形態の充分な理解を可能にするために、説明として、多数の具体的詳細を示す。しかしながら、かかる実施形態が、これらの具体的詳細なしでも実施され得ることも明らかである。別の例では、１つまたは複数の実施形態の記述を容易にするために、周知の構造および装置をブロック図の形で示す。

本願で使用する場合、「コンポーネント（component）」、「モジュール（module）」、「システム（system）」などの語は、コンピュータ関連のエンティティ、すなわち、ハードウェア、ファームウェア、ハードウェアとソフトウェアの組み合わせ、ソフトウェア、または実行中のソフトウェアを指すものである。たとえば、コンポーネントは、それだけに限らないが、プロセッサ上で走るプロセス、プロセッサ、オブジェクト、実行可能ファイル、実行スレッド、プログラム、および／またはコンピュータとすることができる。例として、コンピュータ装置上で走るアプリケーションもコンピュータ装置もコンポーネントとすることができる。１つまたは複数のコンポーネントを１つのプロセスおよび／または実行スレッド内に置くこともでき、コンポーネントが１台のコンピュータ上に集中していてもよく、かつ／または２つ以上のコンピュータの間で分散されていてもよい。加えて、これらのコンポーネントは、様々なデータ構造を格納している様々なコンピュータ可読媒体から実行することもできる。各コンポーネントは、１つまたは複数のデータパケット（例えば、ローカルシステム、分散システム内の別のコンポーネントと、かつ／またはインターネットなどのネットワークを介し、信号によって別のシステムと情報をやりとりする１つのコンポーネントからのデータなど）を有する信号などに従うローカルプロセスおよび／またはリモートプロセスによってやりとりを行ってもよい。

さらに、本明細書では、無線端末との関連で様々な実施形態を説明する。また、無線端末を、システム、加入者ユニット、加入者局、移動局、モバイル、モバイル機器、リモート局、リモート端末、アクセス端末、ユーザ端末、端末、無線通信機器、ユーザエージェント、ユーザ機器、またはユーザ装置（ＵＥ）と呼ぶこともできる。無線端末は、携帯電話機、コードレス電話機、セッション開始プロトコル（ＳＩＰ）電話機、ＷＬＬ（無線ローカルループ（wireless local loop））局、ＰＤＡ（携帯情報端末（personal digital assistant））、無線接続機能を有するハンドヘルド機器、コンピュータ装置、または無線モデムに接続された他の処理装置とすることができる。さらに、本明細書では、基地局と関連させて様々な実施形態を説明する。基地局は、（１つまたは複数の）無線端末とのやりとりに利用されてもよく、また、アクセスポイント、ノードＢ、または別の何らかの専門用語として参照されることもある。

さらに、本明細書で説明する様々な態様または特徴は、標準のプログラミング技法および／または工学的技法を使った方法、装置、または製造品として実施されてもよい。「製造品」という語は、本明細書で使用する場合、任意のコンピュータ可読機器、搬送波、または媒体からアクセス可能なコンピュータプログラムを包含するためのものである。例えば、コンピュータ可読媒体には、それだけに限らないが、磁気記憶装置（ハードディスク、フロッピー（登録商標）ディスク、磁気帯など）、光ディスク（コンパクトディスク（ＣＤ）、ディジタル多用途ディスク（ＤＶＤ）など）、スマートカード、およびフラッシュメモリデバイス（ＥＰＲＯＭ、カード、スティック、キードライブなど）が含まれ得る。加えて、本明細書で説明する様々な記憶媒体は、情報を格納する１つまたは複数の装置および／または他の機械可読媒体を表すこともできる。「機械可読媒体」という語には、それだけに限らないが、（１つまたは複数の）命令および／またはデータを格納し、含み、かつ／または搬送することのできる無線チャネルおよび他の様々な媒体が含まれ得る。

次に、図１を参照し、本明細書で提示する様々な実施形態に従って無線通信システム１００を説明する。システム１００は、１台または複数の無線端末１０２を備え得る。２台の無線端末１０２が図示されているが、システム１００は、実質的に、任意の数の無線端末１０２を含んでいてもよいことを理解すべきである。無線端末１０２は、例えば、携帯電話機、スマートフォン、ラップトップ、ハンドヘルド通信機器、ハンドヘルドコンピュータ装置、衛星ラジオ、ＧＰＳ（全地球測位システム（global positioning system））、ＰＤＡ、および／または無線通信システム１００を介した通信に適する他の任意の機器などとすることができる。無線端末１０２は、ローカルエリアピアツーピア（Ｐ２Ｐ）ネットワーク（アドホックネットワークなど）を介して相互に直接通信することができる。ピアツーピア通信は、無線端末１０２間で信号を直接転送し合うことによって実施され得る。よって、信号は、基地局（基地局１０４など）を介して行き来する必要がない。ピアツーピアネットワークは、（例えば家庭、オフィスなどの設定内の）短距離高速データ通信を提供し得る。

さらに、システム１００は、広域ネットワーク（ＷＡＮ）をサポートしてもよい。システム１００は、１つまたは複数のセクタ内に、無線通信信号を、基地局同士で、かつ／または１つまたは複数の無線端末１０２との間で受信したり、送信したり、反復したりする、基地局１０４（アクセスポイントなど）および／または任意の数の異種の基地局（図示しない）を含んでいてもよい。基地局１０４は、送信チェインと受信チェインを備えることができ、これらはそれぞれ、さらに、当業者が理解するであろうような、信号の送信と受信に関連付けられる複数のコンポーネント（例えば、プロセッサ、変調器、マルチプレクサ、復調器、デマルチプレクサ、アンテナなど）を備えることができる。無線端末１０２は、システム１００によってサポートされる広域インフラストラクチャネットワークを介してやりとりするときに、基地局１０４に信号を送信しても、および／または基地局１０４から信号を受信してもよい。

無線端末１０２間のピアツーピア通信は、同期的なものとすることができる。例えば、無線端末１０２は、共通のクロック基準を利用して、異なる機能の実行の同期を取ってもよい。無線端末１０２は、無線端末１０２の動作を同期させるのに利用される基地局１０４（および／または、提供する機能のより少ない送信機（図示しない））からタイミング信号を獲得してもよい。無線端末１０２は、別のソース、例えば、ＧＰＳ衛星からタイミング信号を獲得してもよい。一例によれば、時間は、ピアツーピアネットワークにおいて、ピア探索、ページング、トラヒックなどの機能のために、有意味に分割され得る。さらに、各ピアツーピアネットワークが独自時間を設定し得ることも企図されている。

ピアツーピアネットワークにおけるトラヒックの通信が行われる前に、無線端末１０２（ピアなど）は、相互に検出し合い、識別し合ってもよい。このピア間の相互検出および識別を行うためのプロセスをピア探索と呼んでもよい。システム１００は、ピアツーピア通信を確立しようとするピアが、周期的に、短いメッセージを送信し、他のピアからのメッセージに注意することを前提として、ピア探索をサポートしてもよい。例えば、各無線端末１０２（送信側無線端末など）は、ピアツーピアネットワーク内の（１つまたは複数の）他の無線端末１０２（受信側無線端末など）に周期的に信号を送信して、受信側無線端末が送信側無線端末の付近に存在するときに、受信側無線端末が送信側無線端末を識別し得るようにしてもよい。識別後に、アクティブな接続が確立され得る。

ピア探索のための送信は、ピア探索間隔と呼ばれる指定時間の間に周期的に行われてもよく、ピア探索間隔のタイミングは、プロトコルによって事前に設定され、無線端末１０２に知られていてもよい。無線端末１０２は、それぞれ、これら自体を識別するために個別信号を送信し得る。例えば、各無線端末１０２は、ピア探索間隔の一部分の間の信号を送信してもよい。さらに、各無線端末１０２は、残りのピア探索間隔の間に他の無線端末１０２によって送信される可能性のある信号を監視してもよい。一例によれば、この信号は、ビーコン信号とすることができる。別の例として、ピア探索間隔は、いくつかのシンボル（ＯＦＤＭシンボルなど）を含んでいてもよい。各無線端末１０２は、各無線端末１０２による送信のために、ピア探索間隔内の少なくとも１つのシンボルを選択してもよい。さらに、各無線端末１０２は、各無線端末１０２によって選択されるシンボルの１トーンで対応する信号を送信してもよい。

ローカルエリアピアツーピアネットワークと広域ネットワークとは、共通の無線スペクトルを共用して通信を実施してもよい。よって、帯域幅が、異種のネットワークを介してデータを転送するために共用され得る。例えば、ピアツーピアネットワークと広域ネットワークの両方が、認可されたスペクトルを介してやりとりしてもよい。しかしながら、ピアツーピア通信は、広域ネットワークインフラストラクチャを利用する必要はない。

次に図２を見ると、ピアツーピアネットワークにおいてピアの相互識別を可能にするシステム２００が示されている。システム２００は、実質的に、任意の数の異種の無線端末（例えば、Ｘを任意の整数とする、異種の無線端末１ ２０４、・・・、異種の無線端末Ｘ ２０６など）と直接やりとりする無線端末２０２を含む。以下では無線端末２０２に関してさらなる詳細を示すが、かかる説明は、異種の無線端末２０４〜２０６にも同様に適用され得ることを理解すべきである。

無線端末２０２は、さらに、１つのピア探索間隔（または複数のピア探索間隔）の間にピア探索と関連付けられる信号の符号化、送信、受信、評価などを実施するピア探索通信機２０８を含んでいてもよい。ピア探索通信機２０８は、さらに、信号発生器２１０と、ピア分析器２１２とを備えていてもよい。信号発生器２１０は、信号を発生させ、かつ／または信号を異種の無線端末２０４〜２０６に送信し、異種の無線端末２０４〜２０６は、信号を評価して無線端末２０２を検出し、識別し得る。さらに、ピア分析器２１２は、異種の無線端末２０４〜２０６から送られた信号を受信し得る。ピア分析器２１２は、受信信号を評価して、この受信信号が対応する異種の無線端末２０４〜２０６を検出し、識別し得る。

加えて、無線端末２０２は、無線端末２０２と異種の無線端末２０４〜２０６の間のタイミングを一致させる同期装置２１４を含んでいてもよい。同期装置２１４は、これのタイミングを、無線端末２０２と異種の無線端末２０４〜２０６の付近にある基地局（不図示）からのブロードキャスト情報（共通クロック基準など）から獲得してもよい。異種の無線端末２０４〜２０６の同様の同期装置（図示しない）も、同じブロードキャスト情報からそれぞれのタイミングを獲得し得る。ブロードキャスト情報は、これに加えて、または代替として、ＧＰＳ衛星信号を含んでいてもよい。ブロードキャスト情報は、同期装置２１４によって周期的に受信されてもよい。さらに、ブロードキャスト情報は、例えば、シングルトーンビーコン信号、ＣＤＭＡ ＰＮ（擬似乱数）列信号、パイロット信号または他のブロードキャスト信号などとすることもできる。同期装置２１４は、獲得したブロードキャスト情報を評価して、タイミング情報を求めることもできる。例として、無線端末２０２と異種の無線端末２０４〜２０６は、同じブロードキャスト情報を受信し、これと同期を取り、したがって、共通の時間認識を持つこともできる。共通の時間認識は、時系列を、無線インターフェースプロトコルによって定義される所定のパターンに従って、例えば、ピア探索、ページング、トラヒックなどといった別種の機能のための別個の間隔に分割するのに利用され得る。さらに、タイミング情報は、信号発生器２１０が、ピア探索時に送信するための信号を発生させ、かつ／またはピア分析器２１２がピア探索のために受信信号を評価するのにも利用され得る。

各無線端末（無線端末２０２や異種の無線端末２０４〜２０６など）は、個別の一意の識別子（ＷＴ ＩＤ）と関連付けられ得る。例えば、無線端末２０２は、無線端末２０２に対応する一意の識別子（ＷＴ ＩＤ）を保持するメモリ２１６を含み得る。しかしながら、無線端末２０２が、これの一意の識別子（ＷＴ ＩＤ）を、（無線端末２０２にとってローカルおよび／またはリモートなどの）任意の場所から導出したり、獲得したりし得ることも企図されている。加えて、メモリ２１６は、無線端末２０２に関連する任意の別種のデータおよび／または命令を保持していてもよい。さらに、無線端末２０２は、本明細書で説明する命令を実行するプロセッサ（図示しない）を含んでいてもよい。

信号発生器２１０は、異種の無線端末２０４〜２０６への信号を生成し、送信し得る。信号発生器２１０は、ピア探索間隔において、無線端末２０２（ＷＴ ＩＤ）の一意の識別子の関数として信号を符号化し、かつ／または送信し得る。一例によれば、信号発生器２１０によって発生する信号は、シングルトーンビーコン信号とすることができ、これは電力効率をもたらし得る。よって、信号発生器２１０は、ピア探索間隔内の選択されるＯＦＤＭシンボル上での特定のトーンの送信を実施してもよい。複数のビーコン信号が（例えば、複数のＯＦＤＭシンボルで）送信され得ることも企図されている。例えば、送信される信号がビーコン信号である場合、（ピア探索間隔内などでの）選択されるシンボルの時間位置および／またはトーン位置が、無線端末２０２の一意の識別子（ＷＴ ＩＤ）と、現在のピア探索間隔を識別する時間変数（例えば、同期装置２１４によって獲得されるタイミング情報、時間カウンタなど）とのハッシュ関数によって導出されてもよい。さらに、無線端末２０２と異種の無線端末２０４〜２０６が、（例えば、ある地理的領域内で利用可能なインフラストラクチャチャネルに注意することによって達成される同期などによる）時間変数の共通の値を有していてもよい。

別の例によれば、無線端末２０２と関連付けられる識別子（ＷＴ ＩＤ）は、信号発生器２１０（および／またはピア探索通信機２０８）によってピアにブロードキャストされてもよい。信号を獲得するピアは、無線端末２０２を検出し、かつ／または識別し得る。例えば、信号発生器２１０によって発生する信号は、無線端末２０２の平文名（ＷＴ ＩＤなど）と、基地局ブロードキャスト信号（共通クロック基準など）によって供給される現在のカウンタ値とを入力とするＭビットのハッシュ関数の出力とすることもできる。カウンタ値は、例えば、現在のピア探索間隔の間一定とすることもでき、すべてのピアにより復号可能とすることもできる。カウンタ値は、あるピア探索間隔と別のピア探索間隔とで異なり得る（例えば、モジュロ演算の意味において増分するなど）。さらに、ハッシュ関数は、プロトコルによって先験的に指定され、ピアに知られていてもよい。

例えば、無線端末２０２は、異種の無線端末１ ２０４と異種の無線端末Ｘ ２０６を含むピアツーピアネットワーク内に位置していてもよい。同期装置２１４は、（受信共通クロック基準などに基づいて）ピアツーピア通信と関連付けられるタイミングを判定し得る。さらに、ピア探索のために分割された時刻に、信号発生器２１０は、（例えば、発信元無線端末２０２のＩＤおよび／または現在時刻に基づいて生成される）信号を有効範囲内の異種の無線端末（異種の無線端末２０４〜２０６など）にブロードキャストし得る。信号は、異種の無線端末２０４〜２０６によって受信され、信号を利用して、無線端末２０２が検出され、かつ／または無線端末２０２の識別情報が求められ得る。さらに、ピア分析器２１２が、異種の無線端末２０４〜２０６からブロードキャスト信号を獲得してもよい。ピア分析器２１２は、獲得した信号を評価して、異種の無線端末２０４〜２０６を検出し、かつ／または異種の無線端末２０４〜２０６を識別してもよい。

ピア探索通信機２０８によって実施されるピア探索は受動的なものとすることができる。さらに、ピア探索は、対称的なものとすることもできる。よって、無線端末２０２も、異種の無線端末１ ２０４を検出し、識別することができ、異種の無線端末１ ２０４も、無線端末２０２を検出し、識別することができる。しかしながら、第１の無線端末は、第２の無線端末を検出し、識別し得るが、第２の無線端末は、第１の無線端末を検出し、識別することができないことも企図されている。加えて、検出および識別時に、無線端末２０２と異種の無線端末２０４〜２０６の間の別の通信（ページング、トラヒックなど）が、必要ではないが、実施されてもよい。

ピア分析器２１２は、現在時間において存在することが検出されている異種の無線端末２０４〜２０６のリストを維持することもできる。このリストは、すべての異種の無線端末２０４〜２０６を含んでいてもよく、無線端末２０２、または無線端末２０２を使用しているユーザの既定の相手リスト中の無線端末を含んでいてもよい。時間の経過と共に、リストは発展する。というのは、異種の無線端末２０４〜２０６の中には、（対応するユーザが離れるために）消失するものもあり、（対応するユーザが接近するために）出現するものもあるからである。ピア分析器２１２は、リストに新しい異種の無線端末２０４〜２０６を加えることも、リストから消失する異種の無線端末２０４〜２０６を削除することもできる。一実施形態では、ピア分析器２１２は、リストを受動的に維持する。この場合、第１のピアは、第２のピアの存在を検出し、第２のピアに知らせずに第２のピアを第１のピアのリストに入れておいてもよい。結果として、第２のピアは、第２のピアがすでに第２のピアをリストに入れていることを知らないことになる。これと対称的に、無線チャネルおよび干渉状況によっては、第２のピアもまた、第１のピアの存在を検出し、第１のピアに知らせずに第１のピアを第２のピアのリストに入れておいてもよい。別の実施形態では、第１のピアが第２のピアの存在を検出した後で、第１のピアは、第１のピアにまだ第２のピアとやりとりすべきデータトラヒックがない場合でさえも、第２のピアに知らせる信号を事前対応的に送って、第１のピアが第２のピアをすでにリストに保持していることが第２のピアに分かるようにする。第１のピアは、信号を送るかどうか選択的に決定してもよい。例えば、第１のピアは、既定の相手リストに含まれる別のピアにだけに信号を送ってもよい。

図３を参照すると、ピア探索間隔のタイミングチャートの例３００が示されている。ピア探索間隔は、無線端末が信号をブロードキャストすることのできるいくつかの送信可能時間を含み得る。例えば、ピア探索間隔は、Ｎを任意の整数とするＮ個のシンボル（ＯＦＤＭシンボルなど）を含んでいてもよい。さらに、各シンボルは１０マイクロ秒間持続してもよく、Ｎは５０、１００、２００などとしてもよい。しかしながら、本願特許請求の範囲は、このように限定されるものではない。ピアツーピアネットワーク内の各ピアは、シンボルの１つまたは複数を利用して送信を行ってもよい。ピアは、残りのシンボルに注意して、有効範囲内の他のピアを検出し、かつ／または識別してもよい。ビーコン信号が送信される一例によれば、ピアは、（ピア探索間隔内の第１の時間などに）第１のシンボル上で第１のトーンを送信し、（ピア探索間隔内の第２の時間などに）第２のシンボル上で第２のトーンを送信することができ、この場合、第１のシンボルと第２のシンボルは、連続していてもしていなくてもよい。

一例によれば、ピア探索間隔は、２００シンボルを含み得る。一実施形態では、２００シンボルすべてが、無線端末がブロードキャスト信号を送信するのに使用され得る。別の実施形態では、１つおきのシンボルが送信に利用され得る（例えば、１００シンボルが送信に用いられ得る）。ピア探索間隔の前に、ピアツーピア通信に参加しようとする各無線端末は、送信のための１つまたは複数のシンボルを選択し得る。選択した（１つまたは複数の）シンボル時間の間、無線端末は、（１つまたは複数の）異種の無線端末（ピアなど）にメッセージ（トーンなど）を送信する。メッセージは、選択された送信シンボルの１つに１つのトーンを含んでいてもよい。さらに、ピア探索間隔内の残りのシンボル時間の少なくとも一部の間、無線端末は、（１つまたは複数の）異種の無線端末の送信に注意し、復号する。ピアツーピア通信は、無線端末が、特定の時間にデータを送信し、または受信するが、送信と受信を同時に行うことのできない半２重モードを用い得るため、無線端末は、送信時間の１０％にわたって送信を行い、この時間の残りの９０％にわたって受信を行い得る。別の例として、無線端末は、この時間の３０％で送信を行い、７０％で受信を行ってもよい。一例によれば、無線端末は、送信すべき（１つまたは複数の）送信時間および／または波形（選択された送信シンボルで送信される周波数トーンなど）を、識別子および／または（受信ビーコンなどから導出される）時間認識に基づいて決定してもよい。時間認識は、本質的に、時変変数である。すべての無線端末は、同じ時間認識を取得し得る。例えば、無線端末は、基地局からのブロードキャスト信号（ビーコン信号など）から時変変数を獲得してもよい。時変変数は、ブロードキャスト信号で送信される何らかの変数とすることができる。例えば、この変数は、時間の経過と共に変化する何らかの時間カウンタまたはシステム時刻とすることができる。本明細書では、時間認識を、時間カウンタと呼ぶ。時間カウンタは、あるピア探索間隔と別のピア探索間隔の間で異なることが望ましい。別の例をとると、無線端末は、無線端末の識別子と、基地局からのブロードキャスト信号によって供給される現在のカウンタ値をシードとすることのできる擬似乱数発生器を利用して、送信時間および／または波形を選択してもよい。時間カウンタが変化するにつれて、選択した送信シンボル時間および／または波形も、あるピア探索間隔と別のピア探索間隔との間で変化する。

次に図４を見ると、ピア探索間隔の間の送信と関連付けられる時間／周波数グリッドの例４００が示されている。時間／周波数グリッド４００は、ピア探索間隔の間にピアツーピアネットワークを介して信号を送信し、かつ／または受信するのに利用可能なリソースである。ｘ軸は時間を表し、Ｎ個のシンボル（Ｎは任意の整数などとすることができる）を含み、ｙ軸は周波数を表し、Ｍ個のトーン（Ｍは任意の整数などとすることができる）を含み得る。例えば、あるピア探索間隔の時間／周波数グリッド４００は、２００シンボルと５０トーンを含んでいてもよい（１０００のリソースなど）。しかしながら、特許請求する主題では、任意のサイズの時間／周波数リソースを利用することを企図している。

一例によれば、無線端末は、無線端末または無線端末を利用しているユーザの識別子、および／または、ピアツーピアネットワーク内で、一般に、現在のピア探索間隔を識別するのに認識され得る時間変数（時間カウンタなど）とに基づいて、送信のための特定のシンボル（送信時間など）を選択してもよい。さらに、選択したシンボルに対応する特定のトーン（識別子および／または時間変数などに基づいて）が求められてもよい。別の例によれば、識別子と時間変数のハッシュ関数が、選択されるシンボル位置および／またはトーン位置をもたらしてもよい。さらに、陰影付けで示す、グリッド４００内のｘとｙの座標（（ｘ_１，ｙ_１）など）は、（かかる信号を受信するピアによって評価されたときなどに）情報を提供することもできる。しかしながら、識別子のサイズは、１ピア探索間隔に１シンボルを送信するときに（例えばシンボル／トーン位置を用いて符号化される）送信信号を介して送られ得るデータのサイズより大きくてもよい。例えば、識別子を３２ビット以上とし、１０００のリソースは、無線端末がピア探索間隔の間に１シンボル上で１トーンを送信するときに１０ビットの情報を提供してもよい。

単一のシンボルを送信することにより、無線端末によって用いられるアルファベットは、ｌｏｇ_２（Ｍ・Ｎ）とすることができる。別の例によれば、１つまたは複数の（例えば連続する）ピア探索間隔の間に、無線端末によって送信のために複数のシンボルが利用されてもよい。この例によれば、トーン（ビーコンなど）は、異なる時刻に送信されてもよい。例として、（ｘ_１，ｙ_１）と（ｘ_２，ｙ_２）の座標を有する２つのビーコンが送信される場合（ｘ_１とｘ_２が同じピア探索間隔にあっても、２つの異なる間隔にあってもよい）、２つのビーコンを同時に送信することを緩和するために、ｘ_１とｘ_２とは異なる。別の例によれば、連続するピア探索間隔の間に送られる信号は、（１つまたは複数の）受信側無線端末による識別を可能にするために相互にリンクされてもよい。

次に図５を参照すると、ピアツーピアネットワークにおいて通信され、評価されるピア探索信号を符号化する関数を利用するシステム５００が示されている。この関数は、非可逆とすることができるが、システム５００に関して可逆関数も利用され得ることが企図されている。システム５００は、ピアツーピアネットワークを介して（１つまたは複数の）異種の無線端末（ピアなど）とやりとりし得る無線端末２０２を含む。無線端末２０２は、（信号発生器２１０およびピア分析器２１２などを利用することによって）ピア探索間隔の間にピア探索信号を送信し、かつ／または獲得することを可能にするピア探索通信機２０８を含み得る。さらに、無線端末２０２は、様々な機能（ピア探索、ページング、トラヒックなど）の実行を連係させ、ピアツーピアネットワーク内の異種の無線端末との整合性を有する有意味な時間認識（時間カウンタなど）を求めるために、共通クロック基準を獲得し、分析する同期装置２１４も含み得る。したがって、ピアは、相互に直接やりとりせずに、同じタイミング（同期されたタイミング）を取得する。

さらに、無線端末２０２はメモリ２１６も含み得る。メモリ２１６には、無線端末２０２に関連する識別子（ＷＴ ＩＤ）が格納され得る。加えて、メモリには、既知のピアリスト（相手ピアリストなど）が維持されてもよい。既知のピアリストは、所与の時刻にピアツーピアネットワーク内（無線端末２０２の有効範囲内など）に位置することもしないこともある相手ピアに対応する識別子（例えば、ｚを任意の整数とするＩＤ_１、ＩＤ_２、・・・ＩＤ_ｚなど）を含み得る。例えば、無線端末２０２の相手ピアは、無線端末２０２のピアツーピアネットワーク内の異種の無線端末の一部とすることも、全部とすることもでき、これらのうちのどれも無線端末２０２の相手ピアとしなくてもよい。よって、無線端末２０２のメモリ２１６は、相手ピアであるかかる異種の無線端末に対応するＩＤを維持し得る。別の例として、無線端末２０２の相手ピアではない（無線端末２０２とのピアツーピアネットワーク内などの）任意の異種の無線端末の識別子が、無線端末２０２のメモリ２１６内の既知のピアリストから欠落していてもよい。

信号発生器２１０（および／またはピアツーピアネットワーク内の異種の無線端末の同様の信号発生器）は、非可逆関数（非可逆ハッシュ関数など）を用いてピア探索信号を発生させてもよい。この関数は非可逆であるため、受信側無線端末は、獲得したピア探索信号から識別子を解読できないこともあるが、既知の識別子に同じ非可逆関数が適用され、この出力が受信信号と比較されてもよい。一例として、信号発生器２１０は、無線端末２０２（ピア探索信号を発生させる無線端末など）の識別子（ＷＴ ＩＤ）と、（同期装置２１４などによって求められる）現在のピア探索間隔に関連する時間変数（時間カウンタなど）を非可逆関数への入力として利用し、ピア探索信号のシンボル位置および／またはトーン位置を導出してもよい。同じく、同様の（１つまたは複数の）信号発生器が、異種の各無線端末に対応する個々の識別子を用いてもよい。さらに、符号化ピア探索信号が、ピアツーピアネットワーク上でブロードキャストされてもよい。よって、例えば、（１つまたは複数の）異種の無線端末の（１つまたは複数の）信号発生器から発生する（１つまたは複数の）ブロードキャストピア探索信号が、無線端末２０２によって受け取られ得る。

ピア分析器２１２は、さらに、信号検出器５０２、予想信号計算器５０４、および／または比較器５０６を含み得る。信号検出器５０２は、ピア探索間隔の間にピアツーピアネットワーク上で送られる信号を受信し得る。例えば、受信信号は、異種の無線端末（相手ピアや非相手ピアなど）によって送られたピア探索信号、干渉などを含み得る。

さらに、予想信号計算器５０４は、相手ピアごとに、現在の期待信号フォーマットを生成し得る。ビーコン信号を使用する場合、予想信号計算器５０４は、相手ピアごとに、期待される選択シンボル位置（ｘ座標など）と、対応する期待される選択トーン位置（ｙ座標など）の（図４の時間／周波数グリッド４００などと関連付けられる）座標対を求めてもよい。例えば、信号発生器２１０によって用いられる非可逆関数も、同様に、予想信号計算器５０４によって、各相手ピアと関連付けられる期待座標対を求めるのに使用され得る。加えて、予想信号計算器５０４は、相手ピアごとの期待座標対を、時間変数（時間カウンタなど）と、相手ピアに対応する個別識別子の関数として生成してもよい。異なる相手ピアに異なる関数を用いることも可能である。例えば、無線端末２０２が２つの相手ピアを有するものと仮定する。無線端末２０２には、第１の相手ピアが第１の関数を使ってこれの信号を生成し、第２の相手ピアが第２の関数を使ってこれの信号を生成することが既知である。第１の関数と第２の関数は、同じでも、異なっていてもよい。第１の関数と第２の関数が事前に決定され、既知である限り、無線端末２０２は、第１と第２の相手ピアから期待信号を導出することができる。

比較器５０６は、（例えば、信号検出器５０２を用いて獲得される）（１つまたは複数の）検出信号を、（例えば、予想信号計算器５０４によって求められる）算出した期待信号フォーマットと比較して、（１つまたは複数の）相手ピアが無線端末２０２の付近に存在する（例えば、相手ピアが共有ピアツーピアネットワークに含まれる（１つまたは複数の）異種の無線端末の１つである）ことに関連付けられる確率を算出する。検出信号が相手ピアの１つの期待信号フォーマットに適合する場合、比較器５０６は、対応する相手ピアが（ピアツーピアネットワーク内などの）付近に存在する可能性があると記録してもよい。同じ相手ピアの期待信号フォーマットがいくつかのピア探索間隔において比較器５０６によって観測される場合、この相手ピアが付近に存在する確率が高いかもしれない。さらに、期待信号フォーマットがどんな検出信号ともマッチしない場合、この期待信号フォーマットに対応する相手ピアは、（無線端末２０２の有効範囲外など）ピアツーピアネットワークの外部に位置し得る。さらに、検出信号がどんな期待信号フォーマットともマッチしない場合、この検出信号は、相手ピアに関連せず、むしろ、非相手ピア、雑音などに付随するものであるとすることができる。

別の例によれば、比較器５０６は、検出器５０２を用いて獲得された信号に関するエネルギーレベルを考慮してもよい。この例によれば、比較器５０６は、相手ピアの１つの期待信号フォーマットに適合する高いエネルギーレベルを有する検出信号に高い確率を割り当ててもよい。さらに、比較器５０６は、ピアツーピアネットワーク内にある相手ピアの１つの期待信号フォーマットに、低いエネルギーレベルを有する検出信号が適合するとき、この相手ピアに低い確率を割り振ってもよい。

別の例として、無線端末２０２と関連付けられる相手ピアの平文名のリストが、メモリ２１６に維持されてもよい（既知のピアリストなど）。さらに、信号検出器５０２を用いて特定のＩＤを復号する際に、予想信号計算器５０４は、現在のカウンタ値を使ってメモリ２１６からの平文の相手名をハッシュ化してもよい。出力ＩＤの少なくとも１つが復号ＩＤに適合する場合、比較器５０６は、対応する相手ピアがある一定の確率で存在すると判断してもよい。マッチが見つからず、または複数のマッチがある場合、比較器５０６は、相手ピアが存在するかどうか判断できないこともある。さらに、各ピアは、このピアが最終的には発見されるように、ＩＤを生成するハッシュ関数の出力のいくつかのビットを変えてもよい。

図６を参照すると、ピアツーピア環境において無線端末２０２のピア分析器２１２によって実施される検出信号（ビーコン信号など）の評価のグラフ例が示されている。この例によれば、ピア探索信号は、非可逆関数を用いることによって生成され得る。よって、ピア分析器２１２は、検出信号から、各信号をブロードキャストする異種の無線端末に対応するＩＤを計算できないこともある。

検出信号時間／周波数リソースの例６００と予想相手信号時間／周波数リソースの例６０２が示されている。これらの時間／周波数リソース６００〜６０２は、図４の時間／周波数リソース４００と同様のものとすることができる。しかしながら、特許請求する主題は、これらの例だけに限定されるものではないことを理解すべきである。検出信号時間／周波数リソース６００には、シンボル／トーン座標対（ｘ_１，ｙ_１）と（ｘ_２，ｙ_２）を有する、（例えば信号検出器５０２を用いて獲得される）２つの検出信号が示されている。したがって、無線端末２０２において、トーンｙ_１がシンボルｘ_１上で検出され、トーンｙ_２がシンボルｘ_２上で検出される。受信側は、トーンは、このトーン上の受信電力が、１トーン当たりの平均受信電力より著しく（例えば少なくとも５ｄＢ）高い場合に、シンボルにおいて検出されると判定してもよい。

無線端末２０２は、メモリ２１６に相手リストを保持していてもよく、期待シンボル／トーン座標対が、相手リストに含まれるＩＤと時間カウンタの関数として計算されてもよい。予想相手信号時間／周波数リソース６０２には、相手リストＩＤと時間カウンタに基づいて導出される期待シンボル／トーン座標対の例が示されている。図示のように、期待シンボル／トーン座標対は、（ｘ_３，ｙ_３）と（ｘ_４，ｙ_４）である。

さらに、検出信号リソース６００と予想相手信号リソース６０２とを比較することにより、（ｘ_２，ｙ_２）にある検出信号の１つが、（ｘ４，ｙ４）にある予想信号の１つに適合すると判定され得る。よって、信号を検出した無線端末の付近にある予想相手信号（ｘ_４，ｙ_４）に対応する相手ピアには、高い確率が割り当てられてもよい。さらに、この相手ピアが、次のピア探索間隔においても検出される場合、付近にあるこの相手ピアにより一層高い確率が割り当てられてもよい。さらに、（ｘ_１，ｙ_１）にある検出信号のマッチはないため、無線端末は、かかる検出信号が、非相手ピアから発信されており、または雑音であると判定してもよい。さらに、（ｘ_３，ｙ_３）にある予想相手信号と関連付けられる相手ピアのマッチがないため、無線端末は、この相手ピアが、ピアツーピアネットワークの外部（例えば、この無線端末の有効範囲外）に位置するかもしれないと判定してもよい。

次に図７を見ると、可逆関数を用いてピア探索信号を生成することを可能にするシステムであり、可逆関数の利用により、ピアツーピアネットワークにおいて受信信号から識別子を解読することが可能になるシステム７００が示されている。システム７００は、ピアツーピアネットワークを介して（１つまたは複数の）異種の無線端末とやりとりする無線端末２０２を含む。無線端末２０２は、ピア探索通信機２０８と、同期装置２１４とメモリ２１６を含んでいてもよい。

ピア探索通信機２０８（および異種の無線端末の同様のピア探索通信機）は、ピアツーピア環境を介して通信される信号を符号化し、かつ／または評価するのに可逆関数を利用し得る。したがって、無線端末２０２と異種の無線端末は、これらの一意の識別子を、１つのピア探索間隔において、または一連のピア探索間隔にまたがって識別するための関数（ハッシュ関数など）に従い得る。信号発生器２１０は、可逆関数を用い、無線端末２０２の識別子と時間カウンタに基づいてピア探索信号を発生させてもよく、この信号は、（ブロードキャストなどを介して）ピアツーピアネットワーク内の異種の無線端末に提供され得る。可逆関数を利用することにより、識別子（ＷＴ ＩＤ）は、無線端末２０２によって送信されたピア探索信号を検出する異種の無線端末によって解読され得る。例えば、可逆関数は、線形関数や非線形関数などとすることができる。

信号発生器２１０は、固定の事前設定規則（可逆関数など）に基づき、連続するピア探索間隔の信号フォーマットをリンクさせる符号化シーケンスリンカ７０２を含み得る。一例によれば、識別子（ＷＴ ＩＤ）は３２ビット以上を含み得るが、２００シンボルと５０トーンを有するピア探索間隔において送られるビーコン信号は、１０ビットを提供する。よって、符号化シーケンスリンカ７０２は、複数のピア探索間隔において送られる信号を介して識別子の各部分を提供することによる識別子の伝達を可能にしてもよい。符号化シーケンスリンカ７０２は、可逆関数を利用して、Ｒを任意の整数（例えば、３未満、３、２０未満など）とするＲピア探索間隔にわたって識別子を認識可能にすることができる。例えば、符号化シーケンスリンカ７０２は、第１のピア探索間隔の間に第１のビーコンを送り、第２のピア探索間隔の間に第２のビーコンを送り、以下同様とすることを可能にしてもよく、これらのビーコンは、可逆関数に従って連結され得る。

さらに、ピア分析器２１２は、信号検出器７０４と、復号シーケンスリンカ７０６と、識別子識別器７０８とを含み得る。信号検出器７０４は、ピア探索間隔の間にピアツーピアネットワークを介して送られる（１つまたは複数の）信号を獲得し得る。例えば、信号は、（例えば、可逆関数を用いてかかる信号を生成する）（１つまたは複数の）異種の無線端末によって生成されるかもしれないし、かつ／または雑音や干渉に対応するかもしれない。一例によれば、信号検出器７０４は、検出信号に関連するシンボルと対応するトーンの座標対を識別し得る。復号シーケンスリンカ７０６は、固定の事前設定規則を利用して、連続するピア探索間隔からの信号を相互にリンクさせてもよい。さらに、復号シーケンスリンカ７０６は、異種の無線端末の符号化シーケンスリンカによって用いられる関数の知識を利用して、相互に対応する異なるピア探索間隔からの信号シーケンスを識別してもよい。さらに、識別子識別器７０８は、信号のシーケンスを評価して、かかる信号上に符号化された識別子を求めてもよい。例えば、識別された異種の無線端末のリストが、識別子識別器７０８によって実施される分析に従って更新されてもよい。

可逆関数を利用することによって、システム７００は、無線端末２０２が異種の無線端末に関連する識別子を事前に知っているか否かを問わず、ピアツーピアネットワーク内の異種の無線端末を識別することを可能にする（また同様に、無線端末２０２が、異種の無線端末によって識別され得る）。有効範囲内に位置する無線端末のかかる認識は、トラヒック送信の調整と複数のピアツーピア接続の間での干渉の管理を機能向上させることもできる。

一例によれば、無線端末２０２の識別子（無線端末２０２のメモリ２１６内に保持されるＷＴ ＩＤなど）は、無線端末２０２の信号発生器２１０によって送信される信号から探索可能なものとなり得る。同様に、それぞれピアツーピアネットワーク内の異種の無線端末に対応する一意の識別子も、（無線端末２０２のピア分析器２１２などによって）探索可能なものとなり得る。さらに、求められた（１つまたは複数の）識別子に基づき、ピア分析器（ピア分析器２１２など）が、別の無線端末をピアとして認識してもよい。例えば、連続するピア探索間隔に送信される信号フォーマットは、（無線端末の符号化シーケンスリンカなどによって）ピアツーピアネットワーク全体にわたって適用され得る固定の事前設定規則を用いて相互にリンクされてもよい。特定のピア探索間隔の間に、複数の無線端末が、これらのシグネチャ信号を送信してもよい。しかしながら、あるピア探索間隔におけるシグネチャ信号が、送信側無線端末（例えば、無線端末２０２、異種の無線端末など）を一意に識別しないこともある。よって、送信側無線端末は、この送信側無線端末の識別子を回復するために、連続するピア探索間隔にわたってこの単一の送信側無線端末によって送信されるシグネチャ信号のシーケンスを形成してもよい。さらに、固定の事前設定規則は、受信側無線端末（無線端末２０２、異種の無線端末など）が、送信側無線端末の識別子を構築するために１シーケンスのシグネチャ信号を形成するのに役立つ。

ビーコン信号を使用するときには、実質的にどんな固定の事前設定規則でも用いられ得る。一例によれば、ある送信側無線端末からのシグネチャ信号は、連続する間隔における選択ＯＦＤＭシンボルと同じ位置を有していてもよい。送信側無線端末は、送信のための時間間隔の一部をスキップして、これらの時間間隔を監視し、これらの時間間隔において別の送信側無線端末がシグネチャ信号を送っているかどうかチェックすることができるようにしてもよい。別の例では、ある送信側無線端末からのシグネチャ信号は、連続する時間間隔における選択トーンと同じ位置を有する。選択シンボルの位置は、送信側無線端末の識別子の関数とすることができる。別の例では、２つの連続する時間間隔において、ある送信側無線端末からのシグネチャ信号は、それぞれ、選択シンボルｘ_１のトーンｙ_１と、選択シンボルｘ_２のトーンｙ_２で送られ得る。すなわち、この例によれば、規則は、ｙ_２＝ｘ_１またはｘ_２＝ｙ_１とすることができる。上記の式は、法が所定の定数であるモジュロ演算の意味において定義され得ることが理解される。一般に、連結関数は、ｘ_１、ｙ_１、ｘ_２、ｙ_２が満たす必要のある定数を表し、すなわち、ｇ（ｘ_１，ｙ_１，ｘ_２，ｙ_２）＝０である。

図８を参照すると、可逆関数を用いて生成されるピア探索信号の連結シーケンスの評価のグラフ例が示されている。時間／周波数リソース８００は、第１のピア探索間隔Ｔ_ｉの間に生成され、かつ／または獲得される信号（ビーコンなど）を表し、時間／周波数リソース８０２は、第２のピア探索間隔Ｔ_ｉ＋１の間に生成され、かつ／または獲得される信号を表す。さらに、第１のピア探索間隔Ｔ_ｉは、第２のピア探索間隔Ｔ_ｉ＋１の前のピア探索間隔とすることもできる。時間／周波数リソース８００〜８０２は、図４の時間／周波数リソース４００と同様のものとすることができる。さらに、しかしながら、特許請求する主題は、これらの例だけに限定されるものではないことも理解すべきである。

図示の例によれば、可逆関数は、選択シンボル（ｘ軸など）に基づいて識別子に関連する情報を提供し得る。さらに、連続するピア探索間隔からの信号を連結するのに利用される情報が、選択トーン（ｙ軸など）によって提供されてもよい。例えば、可逆関数は、ｙ_ｉ＋１＝ｘ_ｉであると規定してもよい。例えば、信号は、座標対（ｘ_ｉ，ｙ_ｉ）を用いて第１のピア探索間隔Ｔ_ｉの間に送信され得る。選択シンボルｘ_ｉは、識別子の一部に関連付けられた情報を提供し、残りの部分は、シーケンスとして連結され得る後続の信号に含まれていてもよい。シーケンスに含まれる次のピア探索間隔Ｔ_ｉ＋１内の信号を求めるために、ｘ_ｉに等しい選択トーン座標ｙ_ｉ＋１を有する信号が識別される。さらに、図示していないが、続くピア探索間隔Ｔ_ｉ＋２には、ｙ_ｉ＋２＝ｘ_ｉ＋１とされ、以下同様である。各ピア探索間隔に１つの信号が示されているが、かかる各間隔の間には、任意の数の信号が送信され、かつ／または受信され得ることが企図されている。加えて、異なるピア探索間隔の間のビーコン信号を連結するどんな異なるやり方も、添付の特許請求の範囲内に含まれることが意図されていることも理解すべきである。さらに、任意の数（２、３、４など）の連続するピア探索間隔からの信号が識別子をやりとりするために連結されてもよい。

図９〜１２を参照して、ピアツーピアネットワーク内でピア探索を実行することに関連する方法を説明する。説明を簡単にするために、これらの方法を、一連の動作として図示し、説明するが、これらの方法は、動作の順序によって限定されるものではなく、１つまたは複数の実施形態によれば、一部の動作は、本明細書で図示し、説明するのと異なる順序で行われ、かつ／または別の動作と同時に行われてもよいことを理解し、認めるべきである。例えば、代替として、方法を、状態図の場合と同様に、一連の相互関係を有する状態またはイベントとして表すこともできることを、当業者は理解し、認めるであろう。さらに、１つまたは複数の実施形態による方法を実施するのに、必ずしもすべての図示の動作が必要であるとも限らない。

図９を見ると、可逆関数を用いてピア探索信号を符号化するピアツーピアネットワークにおいて、無線端末（異種の無線端末など）の識別を円滑に行わせる方法９００が示されている。９０２で、ピアツーピアネットワーク内の無線端末が従う所定のハッシュ関数を使って異種の無線端末によって生成され得る信号（第１の信号など）のシーケンスが、一連のピア探索間隔にまたがって受信され得る。ハッシュ関数は、信号のシーケンスを生成し、送信した異種の無線端末（例えば、信号のシーケンスを獲得する相手先の異種の無線端末など）を制約していてもよい。さらに、信号は、（送信側無線端末などの）識別子と時間カウンタ変数（各ピア探索間隔と関連付けられる同期時間変数など）に基づいて生成されていてもよい。例えば、ハッシュ関数は、線形関数、非線形関数などとすることができる。９０４で、一連のピア探索間隔にまたがる信号（第１の信号など）のシーケンスから識別子が導出され得る。ハッシュ関数は可逆とすることができる。よって、信号のシーケンスを生成し、送信した異種の無線端末に対応する識別子は、受信側無線端末によって受信信号から求められ得る。例えば、識別子は、Ｒを任意の整数（３、３未満、２０未満など）とし得るＲピア探索間隔にわたって獲得されてもよい。

別の例によれば、ピア探索間隔と関連付けられるタイミングが同期され得る。特に、基地局、アクセスノード、または衛星とすることのできる信号源から、信号（第２の信号など）が受け取られ得る。第２の信号は、例えば、ピアツーピアネットワーク上でブロードキャストされてもよい。さらに、第２の信号からタイミング情報が導出されてもよい。よって、ピアツーピアネットワーク内の各ピアは、実質的に同種の信号（第２の信号など）を評価するため、実質的に同種のタイミング情報を識別し得る。さらに、導出されたタイミング情報から一連のピア探索間隔の時間位置も求められ得る。

さらに、受信信号シーケンスから識別子を導出することと関連して、時間カウンタ変数が利用されてもよい。例えば、信号源から第３の信号が受け取られてもよい。第３の信号は、第２の信号とすることもでき、かつ／または第２の信号とは異なる信号とすることもできることが企図されている。加えて、時間カウンタ変数が第３の信号から導出されてもよい。時間カウンタ変数の値は、例えば、所定の関数に基づき、連続するピア探索間隔の間で異なっていてもよい。さらに、時間カウンタ変数を使って識別子が導出されてもよい。

ピア探索間隔は、それぞれ、複数のシンボルを含んでいてもよく、各シンボルは、複数のトーンを含んでいてもよいことを理解すべきである。さらに、各信号（第１の信号など）は、１つまたは複数のビーコン信号を含んでいてもよい。例えば、ビーコン信号は、１シンボル周期に１トーンを含んでいてもよい。さらに、ビーコン信号のトーンの受信電力は、同じシンボル周期の他のトーンの１トーン当たりの平均電力より、少なくとも５ｄＢ高いものとすることができる。

異なるピア探索間隔の信号は、所定の連結制約関数に従って連結され得る。例えば、一連のピア探索間隔のそれぞれに少なくとも１つのビーコン信号が存在するかどうか判定され得る。各ビーコン信号のシンボルのインデックスとトーンのインデックスが推定され得る。さらに、所定の連結制約関数を適用して、一連のピア探索間隔内のあるピア探索間隔の第１のビーコン信号と別のピア探索間隔の第２のビーコン信号が同じ識別子と関連付けられるかどうかが判定され得る。したがって、第１のビーコン信号と第２のビーコン信号が同じ識別子と関連付けられると判定された場合には、第１のビーコン信号と第２のビーコン信号を使って識別子が導出され得る。例えば、所定の連結関数は、第１のビーコン信号と第２のビーコン信号のシンボルインデックスとトーンインデックスが満たす必要のある制約関数とすることもできる。別の例として、制約関数は、第１のビーコン信号のシンボルインデックスが、モジュロ演算の意味において、第２のビーコン信号のトーンインデックスまたはシンボルインデックスの少なくとも１つと等しく、法が所定の定数であるようなものとすることができる。

別の例によれば、識別子が、少なくとも一部において、格納されている既知の識別子リストに基づいて求められ得ることも企図されている。例えば、導出した識別子を既知の識別子のリストと比較して、導出した識別子が既知の識別子のいずれかに適合するかどうかが判定されてもよい。さらに、導出した識別子が１つの既知の識別子に適合する場合、対応する無線端末またはユーザが付近に存在すると判定されてもよい。

別の例によれば、ハッシュ関数に基づいて異種の信号（第４の信号など）のシーケンスが生成され得る。ハッシュ関数は、異種の識別子（例えば、異種のシーケンスを生成する無線端末またはかかる無線端末を使用するユーザと関連付けられた第２の識別子など）および／または時間カウンタ変数を考慮してもよい。この例によれば、異種の信号のシーケンスは、信号を送る相手先の（１つまたは複数の）異種の無線端末がこの異種の識別子を判定することができるように、（受信シーケンスが獲得された一連のピア探索間隔と同じでも、異なっていてもよい）一連のピア探索間隔にわたって送信され得る。

次に、図１０を参照すると、ピアツーピア環境においてピアから獲得される信号のシーケンスの復号を円滑に行わせる方法１０００が示されている。１００２で、第１の信号が、第１のピア探索間隔の間に検出され得る。例えば、信号は、ビーコン信号とすることができる。さらに、例えば、信号はビーコン信号とすることができ、したがって、シンボル（ＯＦＤＭシンボルなど）上のトーンが、第１のピア探索間隔内に位置し得る。トーンは、高エネルギートーン（受信電力が高いなど）とすることができる。１００４で、第２の信号が、第２のピア探索間隔の間に検出され得る。第１および／または第２のピア探索間隔の間には、任意の数の異種の信号も検出され得ることが企図されている。１００６で、ピアツーピア環境内の各ピアが制約されている関数に基づいて、第１の信号が第２の信号と連結され得る。例えば、関数は、ピアツーピア環境においてやりとりされるピア探索信号を符号化し、復号するのに利用される固定の事前設定規則とすることもできる。実質的にどんなかかる関数（可逆など）も、特許請求する主題の範囲内に含まれることが意図されていることを理解すべきである。さらに、異なるピア探索間隔からの３つ以上の信号を連結して、送信側ピアに対応する信号のシーケンスを生み出してもよい。別の例によれば、各信号は、この信号を次の信号とどのようにして連結すべきかに関連する情報を提供してもよい。１００８で、連結信号からピアの識別子が求められ得る。一例によれば、各信号は、識別子の一部分と関連付けられる情報を提供してもよい。別の例として、各信号と関連付けられるデータ容量を、識別子のサイズより小さいものとすることもできる（例えば、各信号が１０ビットの情報を提供し、識別子が３２ビット以上であってもよい）。

さらに、関数（可逆関数など）を用いて、（１つまたは複数の）ピア探索間隔の間に（１つまたは複数の）信号が符号化され、送信されてもよい。さらに、関数は、連結関連情報および／または、信号を符号化し、送信する無線端末の識別子に関する情報の提供を可能にしてもよい。一例によれば、無線端末は、この無線端末の識別子、および信号をどのようにして連結すべきかに関連する情報を含む信号を符号化し、（１つまたは複数の）ピアに送ってもよい。また、無線端末は、（１つまたは複数の）ピアから信号を受信し、受信信号からの連結情報に基づいて信号を復号して、かかるピアの識別子を求めてもよい。

図１１を参照すると、ピアツーピアネットワークにおいて異種の無線端末の識別を円滑に行わせる方法１１００が示されている。１１０２で、ピア探索間隔で信号（第１の信号など）が受け取られ得る。信号は、所定のハッシュ関数を使って異種の無線端末によって生成され得る。所定のハッシュ関数は非可逆とすることができるが、可逆関数も用いられ得ることを理解すべきである。信号は、例えば、ビーコン信号などとすることができる。さらに、信号は、非可逆関数を用いて与えられることもあるため、信号を生成するのに利用された異種の無線端末と関連付けられる識別子を、直接計算することができないこともある。さらに、信号を分析して、選択シンボルと選択トーンを含む座標対が求められてもよい。１１０４で、期待信号が、所定のハッシュ関数に基づき、格納されたリストからの少なくとも１つの既知の識別子を利用して生成され得る。例えば、生成される期待信号を発生させるのに用いられる所定のハッシュ関数は、異種の無線端末によって信号を生成するのに用いられる所定のハッシュ関数と実質的に同種のものとすることもできる。一例によれば、所定のハッシュ関数は、既知の識別子のリスト（相手リストなど）および／またはピア探索間隔と関連付けられる時間（時間カウンタ変数など）を考慮してもよい。既知の識別子は、無線端末のメモリに事前に格納されていてもよい。１１０６で、受信信号を生成期待信号と比較して、異種の無線端末が付近に存在するかどうかが判定され得る。異種の無線端末は、期待信号を生成するのに使用される既知の識別子に対応し得る。例えば、複数の期待信号が生成され、受信信号に適合する期待信号の１つが認識され得る。さらに、適合する期待信号に対応するピアが、ある程度の確率で、信号のソース（異種の無線端末など）であると判定されてもよい。さらに、かかるピアが別個のピア探索間隔の間に受信信号に繰り返し適合する場合、このピアにより高い確率が割り振られてもよい。加えて、受信信号と関連付けられるエネルギーレベルが確率に影響を及ぼしてもよい。よって、高いエネルギーレベルの受信信号は、低いエネルギーレベルの受信信号と比べて、より高い確率に対応し得る。別の例によれば、所定のハッシュ関数を使って異種の信号が生成されてもよく、かかる異種の信号が、異なるピアにおける類似の比較のために、ピアツーピアネットワークを介して送信されてもよい。

別の例によれば、ピア探索間隔と関連付けられるタイミングが同期され得る。特に、信号（第２の信号など）が、基地局、アクセスノード、または衛星などとすることのできる信号源から受け取られ得る。第２の信号は、例えば、ピアツーピアネットワーク上でブロードキャストされ得る。さらに、第２の信号からタイミング情報が導出されてもよい。よって、ピアツーピアネットワーク内の各ピアは、実質的に同種の信号（第２の信号など）を評価するため、実質的に同種のタイミング情報を識別し得る。さらに、一連のピア探索間隔の時間位置が、導出されたタイミング情報から求められてもよい。

さらに、時間カウンタ変数が、受信信号シーケンスから識別子を導出することと関連して利用されてもよい。例えば、第３の信号が信号源から受け取られてもよい。第３の信号は、第２の信号とすることもでき、かつ／または第２の信号とは別個の信号とすることもできることが企図されている。加えて、時間カウンタ変数が、第３の信号から導出されてもよい。時間カウンタ変数の値は、例えば、所定の関数に基づき、連続するピア探索間隔の間で異なっていてもよい。さらに、時間カウンタ変数を使って、期待信号が生成されてもよい。

各ピア探索間隔は複数のシンボルを含み、各シンボルは複数のトーンを含み得ることを理解すべきである。さらに、各信号（第１の信号など）は、１つまたは複数のビーコン信号を含み得る。例えば、ビーコン信号は、１シンボル周期に１トーンを含み得る。さらに、ビーコン信号のトーンの受信電力は、同じシンボル周期の他のトーンの１トーン当たりの平均電力より少なくとも５ｄＢ高いものとすることができる。

メモリ内に保持される（１つまたは複数の）既知の識別子を利用して、（１つまたは複数の）期待信号が生成され得る。例えば、ピア探索間隔に少なくとも１つビーコン信号が存在するかどうかが判定され得る。さらに、受信ビーコンのシンボルのインデックスとトーンのインデックスが推定され得る。よって、期待信号を生成することは、さらに、既知の識別子の少なくとも１つと時間カウンタ変数を使い、所定のハッシュ関数に基づいて、期待信号（期待ビーコン信号など）のシンボルのインデックスとトーンのインデックスとを計算することも含み得る。さらに、期待信号を生成するのに使用される既知の識別子に対応する異種の無線端末が付近に存在する確率に（例えば０より大きい）値が割り当てられてもよい。

さらに、この確率は、調整されてもよい。例えば、所定のハッシュ関数を使って異種の無線端末によって生成され得る信号（第４の信号など）が別のピア探索間隔（第２のピア探索間隔など）の間に受け取られ得る。さらに、第１と第２のピア探索間隔は相互に異なり得る。所定のハッシュ関数に基づき、既知の識別子を使って、期待信号が生成され得る。さらに、受信した第４の信号が、生成した期待信号と比較され得る。この後、比較結果で、受信した第４の信号が生成した期待信号と実質的に同一であると示され、確率が１未満である場合に、既知の識別子に対応する無線端末が付近に存在する確率の値が増大され得る。加えて、比較で、受信した第４の信号が、生成した期待信号と異なることが示された場合、既知の識別子に対応する無線端末が付近に存在する確率の値が低減され得る。

別の例として、受信した第１の信号のエネルギーレベルが評価されてもよい。エネルギーレベルに基づいて、確率の値が求められ得る。

次に、図１２を見ると、ピアツーピアネットワークにおいてピア探索間隔の間に獲得される信号の分析を円滑に行わせる方法１２００が示されている。１２０２で、ピア探索間隔の間に複数の信号が検出され得る。例えば、複数の信号は、（既知または未知の）（１つまたは複数の）ピアによって送信されたピア探索信号、および／または雑音などとすることができる。１２０４で、所定のハッシュ関数（非可逆関数など）を使って、メモリに保持された既知の識別子とピア探索間隔と関連付けられる時間カウンタ変数とに基づいて、期待信号が導出され得る。例えば、既知のピア（相手ピアなど）に対応する既知の識別子のリストがメモリに保持されていてもよい。一例によれば、期待トーン／期待シンボルの対が求められ得る。１２０６で、複数の検出信号が期待信号と比較され得る。１２０８で、検出信号の１つが期待信号の１つに適合するときに、第１の既知のピアが、ピアツーピアネットワーク内に存在すると判定される。１２１０で、検出信号が第２の既知のピアに対応する期待信号にマッチしないとき、第２の既知のピアが、ピアツーピアネットワークの外部に存在すると判定される。１２１２で、検出信号の１つまたは複数が、既知の識別子のいずれに対応する期待信号にもマッチしなかった場合、かかる検出信号が廃棄され得る。

本明細書で説明する１つまたは複数の態様によれば、ピアツーピア環境内でピアを探索し、識別することに関する推論（inference）が行われ得ることが理解されるであろう。本明細書で使用する場合、「推論する（infer）」または「推論（inference）」という語は、一般に、イベントおよび／またはデータを介して取り込まれる１組の観測から、システム、環境、および／またはユーザの状態について推測しまたは推論するプロセスをいう。推論を用いて、特定の状況または動作を識別することもでき、もしくは、例えば、各状態上の確率分布を生成することもできる。推論は、確率論的なもの、すなわち、データおよびイベントの考察に基づく、当該の状態上の確率分布の計算とすることができる。また、推論は、１組のイベントおよび／またはデータからより高レベルのイベントを構成するのに用いられる技法を指すこともできる。かかる推論は、１組の観測イベントおよび／または格納イベントデータからの新しいイベントまたは動作の構築をもたらし、これは、各イベントが時間的に近接した相関関係を有するか否かも、各イベントおよびデータが１または複数のイベントおよびデータソースからのものであるかも問わない。

一例によれば、前述の１つまたは複数の方法は、ピアツーピアネットワークにおいてピア探索信号の発信元を識別することに関連して推論を行うことを含むことができる。別の例によれば、期待信号フォーマットに適合するいくつかの検出信号および／または検出信号と関連付けられるエネルギーレベルに基づいて、ピアが近くに位置する確率を推定することに関連して推論が行われてもよい。以上の各例は、例示的な性格のものであり、行われ得る推論の数や、かかる推論が、本明細書で説明する様々な実施形態および／または方法と併せて行われるやり方を限定するためのものではないことが理解されるであろう。

図１３に、複数のセル、すなわち、セルＩ１３０２、セルＭ１３０４を含む様々な態様に従って実施される通信システムの例１３００を示す。近隣のセル１３０２、１３０４は、セル境界領域１３６８で示すようにわずかに重なり合い、これによって、近隣のセル内の基地局によって送信される信号間の信号干渉の可能性が生じることに留意されたい。システム１３００の各セル１３０２、１３０４は、３つのセクタを含む。また、様々な態様によれば、複数のセクタに細分化されていないセル（Ｎ＝１）、２つのセクタを有するセル（Ｎ＝２）、および３を上回るセクタを有するセル（Ｎ＞３）も可能である。セル１３０２は、第１のセクタ、セクタＩ １３１０、第２のセクタ、セクタＩＩ １３１２、および第３のセクタ、セクタＩＩＩ １３１４を含む。各セクタ１３１０、１３１２、１３１４は、２つのセクタ境界領域を有し、各境界領域は２つの隣接するセクタ間で共有されている。

セクタ境界領域は、近隣のセクタ内の基地局によって送信される信号間での信号干渉の可能性をもたらす。ライン１３１６は、セクタＩ １３１０とセクタＩＩ １３１２の間のセクタ境界領域を表し、ライン１３１８は、セクタＩＩ １３１２とセクタＩＩＩ １３１４の間のセクタ境界領域を表し、ライン１３２０は、セクタＩＩＩ １３１４とセクタＩ １３１０の間のセクタ境界領域を表す。同様に、セルＭ１３０４は第１のセクタ、セクタＩ １３２２、第２のセクタ、セクタＩＩ １３２４、および第３のセクタ、セクタＩＩＩ １３２６を含む。ライン１３２８はセクタＩ １３２２とセクタＩＩ １３２４の間のセクタ境界領域を表し、ライン１３３０は、セクタＩＩ １３２４とセクタＩＩＩ １３２６の間のセクタ境界領域を表し、ライン１３３２は、セクタＩＩＩ １３２６とセクタＩ １３２２の間の境界領域を表す。セルＩ １３０２は、基地局（ＢＳ）、基地局Ｉ １３０６と、各セクタ１３１０、１３１２、１３１４内の複数のエンドノード（ＥＮ）を含む。セクタＩ １３１０は、それぞれ、無線リンク１３４０、１３４２を介してＢＳ１３０６に結合されたＥＮ（１）１３３６およびＥＮ（Ｘ）１３３８を含み、セクタＩＩ １３１２は、それぞれ、無線リンク１３４８、１３５０を介してＢＳ１３０６に結合されたＥＮ（１’）１３４４およびＥＮ（Ｘ’）１３４６を含み、セクタＩＩＩ１３１４は、それぞれ、無線リンク１３５６、１３５８を介してＢＳ１３０６に結合されたＥＮ（１”）１３５２およびＥＮ（Ｘ”）１３５４を含む。同様に、セルＭ１３０４は、基地局Ｍ １３０８と、各セクタ１３２２、１３２４、１３２６内の複数のエンドノード（ＥＮ）を含む。セクタＩ １３２２は、それぞれ、無線リンク１３４０’、１３４２’を介してＢＳＭ １３０８に結合されたＥＮ（１）１３３６'およびＥＮ（Ｘ）１３３８'を含み、セクタＩＩ１３２４は、それぞれ、無線リンク１３４８’、１３５０’を介してＢＳＭ １３０８に結合されたＥＮ（１’）１３４４’およびＥＮ（Ｘ’）１３４６’を含み、セクタ３１３２６は、それぞれ、無線リンク１３５６’、１３５８’を介してＢＳ１３０８に結合されたＥＮ（１”）１３５２’およびＥＮ（Ｘ”）１３５４’を含む。

また、システム１３００は、それぞれ、ネットワークリンク１３６２、１３６４を介してＢＳＩ １３０６とＢＳＭ １３０８に結合されているネットワークノード１３６０も含む。また、ネットワークノード１３６０は、ネットワークリンク１３６６を介して他のネットワークノード、例えば、他の基地局、ＡＡＡサーバノード、中間ノード、ルータなどおよびインターネットにも結合されている。ネットワークリンク１３６２、１３６４、１３６６は、例えば、光ファイバケーブルなどとすることができる。ＥＮ（１）１３３６などの各エンドノードは、送信機と受信機を含む無線端末とすることができる。ＥＮ（１）１３３６などの無線端末は、システム１３００の至る所に移動してもよく、無線リンクを介して、ＥＮが現在位置しているセル内の基地局とやりとりしてもよい。ＥＮ（１）１３３６などの無線端末（ＷＴ）は、ＢＳ１３０６などの基地局、および／またはネットワークノード１３６０を介して、システム１３００内またはシステム１３００外の別のＷＴなどのピアノードと通信してもよい。ＥＮ（１）１３３６などのＷＴは、携帯電話機、無線モデムを備えるＰＤＡなどといった移動体通信機器とすることができる。個々の基地局は、ストリップ−シンボル周期の間に、残りのシンボル周期、例えば非ストリップ−シンボル周期などの間に、トーンを割り振り、トーンホッピングを決定するのに用いられる方法とは異なる方法を使ってトーンサブセット割り振りを行う。無線端末は、トーンサブセット割り振りの方法を、基地局から受け取られる情報、例えば、基地局スロープ（slope）ＩＤ、セクタＩＤ情報などと共に使って、特定のストリップ−シンボル周期にデータおよび情報を受け取るのに用いることのできるトーンを求める。様々な態様に従って、個々のトーンにわたってセクタ間およびセル間干渉を拡散させるようにトーンサブセット割り振りシーケンスが構築される。

また、通信システム１３００によって、ローカルエリアピアツーピア通信がサポートされてもよい。例えば、共通スペクトルが、ローカルエリアピアツーピア通信と、広域ネットワーク（セルラインフラストラクチャネットワークなど）を介した通信の両方に利用されてもよい。無線端末は、ピアツーピアネットワーク１３７０、１３７２、１３７４などのローカルエリアピアツーピアネットワークを介して別のピアと通信し得る。３つのピアツーピアネットワーク１３７０〜１３７４が図示されているが、任意の数、サイズ、形状などのピアツーピアネットワークがサポートされてもよいことを理解すべきである。例えば、各ピアツーピアネットワーク１３７０〜１３７４は、無線端末間で直接の信号の転送をサポートしてもよい。さらに、各ピアツーピアネットワーク１３７０〜１３７４は、同様の地理的領域内（相互の有効範囲内など）に無線端末を含んでいてもよい。例えば、ＥＮ（１）１３３６は、ローカルエリアピアツーピアネットワーク１３７０を介してＥＮ（Ｘ）１３３８とやりとりしてもよい。しかしながら、各無線端末は、共通のピアツーピアネットワークに含まれるために、同じセクタおよび／またはセルに関連付けられる必要はないことを理解すべきである。さらに、ピアツーピアネットワークは、重なり合ってもよい（例えば、ＥＮ（Ｘ’）１３４６は、ピアツーピアネットワーク１３７２と１３７４を利用してもよい）。加えて、無線端末は、ピアツーピアネットワークによってサポートされなくてもよい。無線端末は、かかるネットワークが（例えば、同時に、または順次）重なり合う広域ネットワークおよび／またはピアツーピアネットワークを用いてもよい。さらに、無線端末は、かかるネットワークをシームレスに切り換え、または同時に利用してもよい。したがって、無線端末は、送信時であれ受信時であれ、ネットワークの１つまたは複数を選択的に用いて通信を最適化し得る。

図１４に、様々な態様による基地局の例１４００を示す。基地局１４００は、トーンサブセット割り振りシーケンスを実施し、セルの個々の異なる種類のセクタに異なるトーンサブセット割り振りシーケンスが生成される。基地局１４００は、図１３のシステム１３００の基地局１３０６、１３０８のいずれか１つとして使用され得る。基地局１４００は、バス１４０９によって相互に結合されている受信機１４０２、送信機１４０４、ＣＰＵなどのプロセッサ１４０６、入力／出力インターフェース１４０８およびメモリ１４１０を含み、バス１４０９を介して各種要素１４０２、１４０４、１４０６、１４０８、および１４１０がデータと情報を交換し得る。

受信機１４０２に結合されたセクタ化アンテナ１４０３は、基地局のセル内の各セクタからの無線端末送信から、データおよびチャネルレポートなどの他の信号を受け取るのに使用される。送信機１４０４に結合されたセクタ化アンテナ１４０５は、基地局のセルの各セクタ内の無線端末１５００（図１５参照）に、データおよび制御信号、パイロット信号、ビーコン信号などといった他の信号を送信するのに使用される。様々な態様において、基地局１４００は、複数の受信機１４０２および複数の送信機１４０４、例えば、各セクタの個別受信機１４０２や各セクタの個別送信機１４０４などを用いてもよい。プロセッサ１４０６は、汎用の中央処理装置（ＣＰＵ）などとすることができる。プロセッサ１４０６は、メモリ１４１０に格納された１つまたは複数のルーチン１４１８の指示の下で基地局１４００の動作を制御し、方法を実施する。入出力インターフェース１４０８は、他のネットワークノードへの接続を提供し、基地局１４００を他の基地局、アクセスルータ、ＡＡＡサーバノードなど、他のネットワーク、およびインターネットに結合する。メモリ１４１０は、ルーチン１４１８およびデータ／情報１４２０を含む。

データ／情報１４２０は、データ１４３６と、ダウンリンクストリップ−シンボル時間情報１４４０およびダウンリンクトーン情報１４４２を含むトーンサブセット割り振りシーケンス情報１４３８と、複数のＷＴ情報セット（ＷＴ１情報１４４６およびＷＴＮ情報１４６０）を含む無線端末（ＷＴ）データ／情報１４４４を含む。ＷＴ１情報１４４６などの各ＷＴ情報セットは、データ１４４８、端末ＩＤ１４５０、セクタＩＤ１４５２、アップリンクチャネル情報１４５４、ダウンリンクチャネル情報１４５６、およびモード情報１４５８を含む。

ルーチン１４１８は、通信ルーチン１４２２および基地局制御ルーチン１４２４を含む。基地局制御ルーチン１４２４は、スケジューラモジュール１４２６と、ストリップ−シンボル周期のトーンサブセット割り振りルーチン１４３０、非ストリップ−シンボル周期など残りのシンボル周期の他のダウンリンクトーン割り振りホッピングルーチン１４３２、およびビーコンルーチン１４３４とを含む信号ルーチン１４２８を含む。

データ１４３６は、ＷＴへの送信前に符号化のために送信機１４０４の符号器１４１４に送られる送信すべきデータと、受信に続いて受信機１４０２の復号器１４１２によって処理されているＷＴからの受信データとを含む。ダウンリンクストリップ−シンボル時間情報１４４０は、スーパースロット、ビーコンスロット、ウルトラスロット構造情報などのフレーム同期構造情報と、所与のシンボル周期がストリップ−シンボル周期であるかどうか、およびそうである場合、ストリップ−シンボル周期のインデックス、ならびにストリップ−シンボルが、基地局によって使用されるトーンサブセット割り振りシーケンスを切り詰めるリセット点であるかどうかを指定する情報とを含む。ダウンリンクトーン情報１４４２は、基地局１４００に割り当てられた搬送波周波数、トーンの数と周波数、およびストリップ−シンボル周期に割り振られるべきトーンサブセットの組を含む情報、ならびに、スロープ、スロープインデックス、セクタの種類といった他のセルおよびセクタに特有の値を含む。

データ１４４８は、ＷＴ１ １５００がピアノードから受け取っているデータ、ＷＴ１ １５００がピアノードに送信しようとするデータ、およびダウンリンクチャネル品質レポートフィードバック情報を含み得る。端末ＩＤ１４５０は、基地局１４００による割り当てＩＤであり、ＷＴ１ １５００を識別する。セクタＩＤ１４５２は、ＷＴ１ １５００が動作しているセクタを識別する情報を含む。セクタＩＤ１４５２は、例えば、セクタの種類を判定するのに使用することができる。アップリンクチャネル情報１４５４は、ＷＴ１ １５００が、例えば、データのためのアップリンクトラヒックチャネルセグメント、要求、電力制御、タイミング制御などのための専用アップリンク制御チャネルを使用するために、スケジューラ１４２６によって割り振られているチャネルセグメントを識別する情報を含む。ＷＴ１ １５００に割り当てられる各アップリンクチャネルは、１つまたは複数の論理トーンを含み、各論理トーンは、アップリンクホッピングシーケンスの後に続く。ダウンリンクチャネル情報１４５６は、ユーザデータ用のダウンリンクトラヒックチャネルセグメントなど、ＷＴ１ １５００にデータおよび／または情報を搬送するためにスケジューラ１４２６によって割り振られているチャネルセグメントを識別する情報を含む。ＷＴ１ １５００に割り振られる各ダウンリンクチャネルは、１つまたは複数の論理トーンを含み、各論理トーンはダウンリンクホッピングシーケンスの後に続く。モード情報１４５８は、休眠、ホールド、オンなど、ＷＴ１ １５００の動作状態を識別する情報を含む。

通信ルーチン１４２２は、基地局１４００を、様々な通信動作を実行し、様々な通信プロトコルを実施するように制御する。基地局制御ルーチン１４２４は、基地局１４００を、信号の生成および受信、スケジューリングといった基本的な基地局機能タスクを実行し、ストリップ−シンボル周期の間のトーンサブセット割り振りシーケンスを使った無線端末への信号送信を含むいくつかの態様の方法ステップを実施するよう制御するのに使用される。

信号ルーチン１４２８は、受信機１４０２の復号器１４１２を用いた動作と、送信機１４０４の符号器１４１４を用いた動作を制御する。信号ルーチン１４２８は、送信データ１４３６と制御情報の生成を制御する役割を果たす。トーンサブセット割り振りルーチン１４３０は、この態様の方法を使用し、ダウンリンクストリップ−シンボル時間情報１４４０およびセクタＩＤ１４５２を含むデータ／情報１４２０を使用して、ストリップ−シンボル周期で使用すべきトーンサブセットを構築する。ダウンリンクトーンサブセット割り振りシーケンスは、セル内のセクタの種類ごとに異なり、隣接するセル間でも異なる。ＷＴ１５００は、ダウンリンクトーンサブセット割り振りシーケンスに従ってストリップ−シンボル周期において信号を受信する。基地局１４００は、同じダウンリンクトーンサブセット割り振りシーケンスを、送信信号を生成するために使用する。他のダウンリンクトーン割り振りホッピングルーチン１４３２は、ストリップ−シンボル周期以外のシンボル周期に、ダウンリンクトーン情報１４４２と、ダウンリンクチャネル情報１４５６を含む情報を使って、ダウンリンクトーンホッピングシーケンスを構築する。ダウンリンクデータトーンホッピングシーケンスは、セルの各セクタにまたがって同期される。ビーコンルーチン１４３４は、ビーコン信号、例えば、１つまたは少数のトーンに集中する比較的高電力の信号などの送信を制御し、この信号は、同期目的で、例えば、ダウンリンク信号のフレームタイミング構造、ひいては、ウルトラスロット境界に対するトーンサブセット割り振りシーケンスの同期を取るのに使用され得る。

図１５に、図１３のシステム１３００の、ＥＮ（１）１３３６などの無線端末（エンドノード、モバイル機器など）のいずれか１つとして使用され得る無線端末（エンドノード、モバイル機器など）１５００の例を示す。無線端末１５００は、トーンサブセット割り振りシーケンスを実施する。無線端末１５００は、バス１５１０によって相互に結合されている、復号器１５１２を含む受信機１５０２、符号器１５１４を含む送信機１５０４、プロセッサ１５０６、およびメモリ１５０８を含み、各種要素１５０２、１５０４、１５０６、１５０８は、バス１５１０を介してデータと情報を交換することができる。基地局１４００（および／または異種の無線端末)から信号を受信するのに使用されるアンテナ１５０３が、受信機１５０２に結合されている。基地局１４００（および／または異種の無線端末)などに信号を送信するのに使用されるアンテナ１５０５が、送信機１５０４に結合されている。

プロセッサ１５０６（ＣＰＵなど）は、無線端末１５００の動作を制御し、ルーチン１５２０を実行し、メモリ１５０８内のデータ／情報１５２２を使用して方法を実施する。

データ／情報１５２２は、ユーザデータ１５３４、ユーザ情報１５３６、トーンサブセット割り振りシーケンス情報１５５０、および識別子１５５６を含む。ユーザデータ１５３４は、ピアノードに向けられたデータであって、送信機１５０４による基地局１４００への送信前に符号化のために符号器１５１４に送られるデータと、受信機１５０２において復号器１５１２によって処理されている基地局１４００から受信したデータを含み得る。ユーザ情報１５３６は、アップリンクチャネル情報１５３８、ダウンリンクチャネル情報１５４０、端末ＩＤ情報１５４２、基地局ＩＤ情報１５４４、セクタＩＤ情報１５４６、およびモード情報１５４８を含む。アップリンクチャネル情報１５３８は、無線端末１５００が基地局１４００に送信するときに使用するために基地局１４００によって割り当てられているアップリンクチャネルセグメントを識別する情報を含む。アップリンクチャネルは、アップリンクトラヒックチャネルと、要求チャネル、電力制御チャネル、タイミング制御チャネルなどの専用アップリンク制御チャネルを含んでいてもよい。各アップリンクチャネルは、１つまたは複数の論理トーンを含み、各トーンはアップリンクトーンホッピングシーケンスの後に続く。アップリンクホッピングシーケンスは、セルのセクタの種類ごとに異なり、隣接するセル間でも異なる。ダウンリンクチャネル情報１５４０は、基地局１４００がＷＴ１５００にデータ／情報を送信するときに使用するために、基地局１４００によってＷＴ１５００に割り当てられているダウンリンクチャネルセグメントを識別する情報を含む。ダウンリンクチャネルは、ダウンリンクトラヒックチャネルおよび割り当てチャネルを含んでいてもよく、各ダウンリンクチャネルは、１つまたは複数の論理トーンを含み、各論理トーンは、セルの各セクタの間で同期されるダウンリンクホッピングシーケンスの後に続く。

また、ユーザ情報１５３６は、基地局１４００に割り当てられる識別である端末ＩＤ情報１５４２と、ＷＴが通信を確立している特定の基地局１４００を識別する基地局ＩＤ情報１５４４と、ＷＴ１５００が現在位置しているセルの特定のセクタを識別するセクタＩＤ情報１５４６も含む。基地局ＩＤ１５４４は、セルスロープ値を提供し、セクタＩＤ情報１５４６は、セクタインデックスの種類を提供する。セルスロープ値とセクタインデックスの種類は、トーンホッピングシーケンスを導出するのに使用され得る。やはりユーザ情報１５３６に含まれるモード情報１５４８は、ＷＴ１５００が休眠モードか、ホールドモードか、それともオンモードかを識別する。

トーンサブセット割り振りシーケンス情報１５５０は、ダウンリンクストリップ−シンボル時間情報１５５２と、ダウンリンクトーン情報１５５４を含む。ダウンリンクストリップ−シンボル時間情報１５５２は、スーパースロット、ビーコンスロット、ウルトラスロット構造情報などといったフレーム同期構造情報と、所与のシンボル周期がストリップ−シンボル周期であるかどうか、およびそうである場合、ストリップ−シンボル周期のインデックス、ならびにストリップ−シンボルが、基地局によって使用されるトーンサブセット割り振りシーケンスを切り詰めるリセット点であるかどうかを指定する情報とを含む。ダウンリンクトーン情報１５５４は、基地局１４００に割り当てられた搬送波周波数、トーンの数と周波数、ストリップ−シンボル周期に割り振られるべきトーンサブセットの組を含む情報と、スロープ、スロープインデックス、セクタの種類などといった他のセルおよびセクタ特有の値とを含む。

ルーチン１５２０は、通信ルーチン１５２４、無線端末制御ルーチン１５２６、同期ルーチン１５２８、信号生成／ブロードキャストルーチン１５３０、および検出ルーチン１５３２を含む。通信ルーチン１５２４は、ＷＴ１５００によって使用される様々な通信プロトコルを制御する。例えば、通信ルーチン１５２４は、広域ネットワークを介して（基地局１４００などと）、および／またはローカルエリアピアツーピアネットワークを介して（（１つまたは複数の）異種の無線端末と直接）通信することを可能にしてもよい。別の例として、通信ルーチン１５２４は、（基地局１４００などから）ブロードキャスト信号を受信することを可能にしてもよい。無線端末制御ルーチン１５２６は、受信機１５０２と送信機１５０４の制御を含む基本的な無線端末１５００機能を制御する。同期ルーチン１５２８は、（基地局１４００などからの）受信信号に無線端末１５００を同期させるよう制御する。また、ピアツーピアネットワーク内のピアもまた、上記信号に同期してもよい。例えば、受信信号は、ビーコン、ＰＮ（擬似乱数）シーケンス信号、パイロット信号などとすることができる。さらに、信号は、周期的に獲得されてもよく、各ピアにも知られている（同期ルーチン１５２８などと関連付けられた）プロトコルを利用して、異なる機能（ピア探索、ページング、トラヒックなど）に対応する間隔が識別されてもよい。信号生成／ブロードキャストルーチン１５３０は、識別されたピア探索間隔の間に送信するためのメッセージを作成するよう制御する。（信号生成／ブロードキャストルーチン１５３０などと関連付けられた）プロトコルに基づいて、メッセージと関連付けられたシンボルおよび／またはトーンが選択され得る。さらに、信号生成／ブロードキャストルーチン１５３０は、メッセージをピアツーピアネットワーク内のピアに送るよう制御してもよい。信号生成／ブロードキャストルーチン１５３０は、可逆関数または非可逆関数を利用し、識別子１５５６に基づいてピア探索信号を転送し得る。検出ルーチン１５３２は、識別されたピア探索間隔の間に受信したメッセージに基づいて、ピアの検出および識別を制御する。検出ルーチン１５３２は、信号生成／ブロードキャストルーチン１５３０と比較して同種の関数（可逆、非可逆など）を利用して、ピアの識別情報を求めてもよい。さらに、検出ルーチン１５３２は、の少なくとも一部において、相手ピアリスト（非可逆関数を用いるときには、メモリ１５０８のデータ／情報１５２２に含まれていてもよい）に保持されている情報に基づいてピアを識別してもよい。

図１６を参照すると、ピアツーピアネットワークにおいて、ピア探索信号と関連して可逆関数を利用することを可能にするシステム１６００が示されている。例えば、システム１６００は、少なくとも一部は、無線端末内に置かれていてもよい。システム１６００は、機能ブロックを含むものとして表されており、これらの機能ブロックは、プロセッサ、ソフトウェア、またはこれらの組み合わせ（ファームウェアなど）によって実施される機能を表す機能ブロックとすることができることを理解すべきである。システム１６００は、連動して動作し得る電気的コンポーネントの論理グループ１６０２を含む。例えば、論理グループ１６０２は、一連のピア探索間隔にまたがって、ピアツーピアネットワーク内のピアが従う所定のハッシュ関数を使ってピアによって生成される信号のシーケンスを受信する電気的コンポーネント１６０４を含んでいてもよい。例えば、所定のハッシュ関数は、識別子および／または（ピア探索間隔の時刻と関連付けられた）時間カウンタ変数の値に基づいて信号のシーケンスを生成することを可能にし得る可逆関数とすることもできる。さらに、論理グループ１６０２は、一連のピア探索間隔にまたがる信号のシーケンスから識別子を導出する電気的コンポーネント１６０６を備えていてもよい。一例によれば、各信号は、この信号をシーケンス内の別の信号と連結することに関連する情報および／または識別子の一部分と関連する情報を含んでいてもよい。さらに、ピア探索間隔にまたがって異種の信号のシーケンスが生成され、かつ／または各ピアに送信されてもよい。加えて、システム１６００は、電気的コンポーネント１６０４および１６０６と関連付けられた機能を実行する命令を保持するメモリ１６０８も含み得る。メモリ１６０８の外部にあるものとして図示されているが、電気的コンポーネント１６０４および１６０６の１つまたは複数が、メモリ１６０８内にあってもよいことを理解すべきである。

図１７を参照すると、ピアツーピアネットワークにおいてピア探索信号を符号化し、かつ／または復号することと関連して非可逆関数を利用することを可能にするシステム１７００が示されている。システム１７００は、少なくとも一部が、例えば、無線端末内に置かれていてもよい。システム１７００は、機能ブロックを含むものとして表されており、これらの機能ブロックは、プロセッサ、ソフトウェア、またはこれらの組み合わせ（ファームウェアなど）によって実施される機能を表す機能ブロックとすることができることを理解すべきである。システム１７００は、連動して動作し得る電気的コンポーネントの論理グループ１７０２を含む。例えば、論理グループ１７０２は、ピア探索間隔において、所定のハッシュ関数を使ってピアによって生成される信号を受信する電気的コンポーネント１７０４を含んでいてもよい。例えば、所定のハッシュ関数は、ピアツーピアネットワークにおいて一般に知られ、用いられ得る非可逆関数とすることができる。さらに、論理グループ１７０２は、所定のハッシュ関数に基づいて、格納されたリストからの少なくとも１つの既知の識別子を利用して期待信号を生成する電気的コンポーネント１７０６を備えていてもよい。さらに、論理グループ１７０２は、受信信号と生成信号とを比較して、ピアが付近に存在するかどうか判定する電気的コンポーネント１７０８を含んでいてもよい。例えば、システム１７００は、さらに、電気的コンポーネント１７０４、１７０６および１７０８と関連付けられた機能を実行する命令を保持するメモリ１７１０も含み得る。メモリ１７１０の外部にあるものとして図示されているが、電気的コンポーネント１７０４、１７０６および１７０８の１つまたは複数が、メモリ１７１０内にあってもよいことを理解すべきである。

本明細書で説明する実施形態は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、またはこれらの任意の組み合わせとして実施され得ることを理解すべきである。ハードウェア実装では、処理装置が、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）、ディジタル信号プロセッサ（ＤＳＰ）、ディジタル信号処理装置（ＤＳＰＤ）、プログラマブル論理回路（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、本明細書で説明する機能を実行するように設計された他の電子ユニット、またはこれらの組み合わせの内部で実施されてもよい。

実施形態は、ソフトウェア、ファームウェア、ミドルウェアまたはマイクロコード、プログラムコードまたはコードセグメントとして実施されるとき、記憶コンポーネントなどの機械可読媒体に格納されてもよい。コードセグメントとは、手順、関数、サブプログラム、プログラム、ルーチン、サブルーチン、モジュール、ソフトウェアパッケージ、クラス、もしくは、命令、データ構造、またはプログラム命令文の任意の組み合わせを表し得る。コードセグメントは、情報、データ、引数、パラメータ、またはメモリ内容を渡し、かつ／または受け取ることによって、別のコードセグメントまたはハードウェア回路に結合されてもよい。情報、引数、パラメータ、データなどは、メモリ共有、メッセージ受け渡し、トークン受け渡し、ネットワーク伝送などを含む任意の適切な手段を使って受け渡され、転送され、または送信されてもよい。

ソフトウェア実装では、本明細書で説明する技術が、本明細書で説明する諸機能を実行するモジュール（手順、関数など）を用いて実施されてもよい。ソフトウェアコードは、メモリユニットに格納され、プロセッサによって実行されてもよい。メモリユニットは、プロセッサ内部に実装されても、プロセッサの外部に実装されてもよく、プロセッサの外部に実装される場合、メモリは、当分野で知られている様々な手段によって、通信可能なやり方でプロセッサに結合され得る。

以上の説明は、１つまたは複数の実施形態の例を含んでいる。当然ながら、前述の実施形態を説明するために、想定されるあらゆる構成要素または方法の組み合わせを記述することは不可能であるが、様々な実施形態の多くの別の組み合わせおよび置換が可能であることを、通常の当業者は理解するであろう。したがって、前述の実施形態は、添付の特許請求の範囲の精神および範囲内に含まれるかかるすべての変更、改変および変形に及ぶものである。さらに、「含む（includes）」という語は、詳細な説明または特許請求の範囲において使用される限りにおいて、「備える（comprising）」という語が、請求項において移行語として用いられるときに解釈されるのと同様に包含することが意図されている。

本明細書で示す様々な態様による無線通信システムを示す図である。 ピアツーピアネットワークにおいてピアの相互識別を可能にするシステムの例を示す図である。 ピア探索間隔のタイミングチャートの例を示す図である。 ピア探索間隔の間の送信と関連付けられる時間／周波数グリッドの例を示す図である。 ピアツーピアネットワークにおいて通信され、評価されるピア探索信号を符号化する関数を利用するシステムの例を示す図である。 ピアツーピア環境において無線端末のピア分析器によって実施される検出信号（ビーコン信号など）の評価のグラフ例を示す図である。 可逆関数を用いてピア探索信号を生成することを可能にするシステムであり、可逆関数の利用により、ピアツーピアネットワークにおいて受信信号から識別子を解読することが可能になるシステムの例を示す図である。 可逆関数を用いて生成されるピア探索信号の連結シーケンスの評価のグラフ例を示す図である。 可逆関数を用いてピア探索信号を符号化するピアツーピアネットワークにおいて無線端末の識別を円滑に行わせる方法の例を示す図である。 ピアツーピア環境において、ピアから獲得される信号のシーケンスの復号を円滑に行わせる方法の例を示す図である。 ピアツーピアネットワークにおいて、異種の無線端末の識別を円滑に行わせる方法の例を示す図である。 ピアツーピアネットワークにおいて、ピア探索間隔の間に獲得される信号の分析を円滑に行わせる方法の例を示す図である。 複数のセルを含む様々な態様に従って実施される通信システムの例を示す図である。 様々な態様による基地局の例を示す図である。 本明細書で説明する様々な態様に従って実施される無線端末の例（モバイル機器、エンドノードなど）を示す図である。 ピアツーピアネットワークにおいてピア探索信号と関連させて可逆関数を利用することを可能にするシステムの例を示す図である。 ピアツーピアネットワークにおいてピア探索信号を符号化し、かつ／または復号することに関連させて非可逆関数を利用することを可能にするシステムの例を示す図である。

Claims (39)

1. ピアツーピアネットワークにおいて無線端末の動作を円滑に行わせる方法であって、
   一連のピア探索間隔にまたがって、前記ピアツーピアネットワーク内の無線端末が従う所定のハッシュ関数を使って異種の無線端末によって生成される第１の信号のシーケンスを受信することと、
   前記一連のピア探索間隔のそれぞれに少なくとも１つのビーコン信号があると判定することと、
   前記ビーコン信号の前記シンボルのインデックスと前記トーンのインデックスとを推定することと、
   所定の連結制約関数を適用して、前記一連のピア探索間隔内のあるピア探索間隔の第１のビーコン信号と別のピア探索間隔の第２のビーコン信号が、同じ識別子と関連付けられるかどうか判定することと、
   前記第１のビーコン信号と前記第２のビーコン信号が同じ識別子と関連付けられると判定される場合、前記第１のビーコン信号と前記第２のビーコン信号を使って前記識別子を導出することと、
   前記導出した識別子に基づいて、付近に存在する前記異種の無線端末を識別することと
   を備える方法。
2. 前記所定のハッシュ関数は可逆関数である請求項１に記載の方法。
3. 基地局、アクセスノード、または衛星のうちの１つを含む信号源から第２の信号を受信することと、
   前記第２の信号からタイミング情報を導出することと、
   前記導出したタイミング情報から前記一連の前記ピア探索間隔の時間位置を求めることと、
   をさらに備える請求項１に記載の方法。
4. 前記信号源から第３の信号を受信することと、
   前記第３の信号から、所定の関数に基づき、２つの連続するピア探索間隔の間で異なる値を有する時間カウンタ変数を導出することと、
   前記時間カウンタ変数を使って前記識別子を導出することと
   をさらに備える請求項３に記載の方法。
5. 前記ピア探索間隔は、それぞれ、複数のシンボルを含み、前記複数のシンボルは、それぞれ、複数のトーンを含み、前記第１の信号は１つまたは複数のビーコン信号を含み、ビーコン信号は１シンボル周期に１トーンを含み、前記１トーンの受信電力は、同じシンボル周期の他のトーンの１トーン当たりの平均電力より少なくとも５ｄＢ高い請求項４に記載の方法。
6. 前記所定の連結制約関数は、前記第１のビーコン信号と前記第２のビーコン信号のシンボルインデックスとトーンインデックスとが満たす必要のある制約関数である請求項５に記載の方法。
7. 前記制約関数は、前記第１のビーコン信号の前記シンボルインデックスが、モジュロ演算の意味において、前記第２のビーコン信号の前記トーンインデックスまたは前記シンボルインデックスの少なくとも１つと等しく、法が所定の定数であるようなものである請求項６に記載の方法。
8. 前記無線端末または前記無線端末を使用するユーザの第２の識別子を符号化するために、前記所定のハッシュ関数に基づいて、異種の第４の信号のシーケンスを生成することと、
   他の無線端末が前記符号化された第２の識別子を解読することができるように、第２の一連のピア探索間隔にわたって前記異種の第４の信号のシーケンスを送信することと
   をさらに備える請求項４に記載の方法。
9. 前記第４の信号のシーケンスの各信号を、対応するピア探索間隔と関連付けられる前記時間カウンタ変数に基づいて生成することをさらに備える請求項８に記載の方法。
10. 前記信号を連結して前記シーケンスを形成することと、
    前記連結信号から前記識別子を求めることと
    をさらに備える請求項１に記載の方法。
11. 既知の識別子のリストを格納することと、
    前記導出した識別子と前記リストとを比較して、前記導出した識別子が前記既知の識別子のいずれかに適合するかどうか判定することと、
    前記導出した識別子が１つの既知の識別子に適合する場合、対応する無線端末またはユーザが付近に存在すると判定することと、
    をさらに備える請求項１に記載の方法。
12. 既知の識別子と、前記所定のハッシュ関数とに基づいて期待信号を生成することと、
    前記第１のビーコン信号と前記第２のビーコン信号が同じ識別子と関連付けられると判定される場合、前記第１のビーコン信号及び前記第２のビーコン信号を前記期待信号と比較することと、
    前記第１のビーコン信号及び前記第２のビーコン信号が前記期待信号に適合する場合、前記既知の識別子を前記第１のビーコン信号及び前記第２のビーコン信号に関連付けられる識別子として導出することと
    をさらに備える請求項１に記載の方法。
13. 一連のピア探索間隔の間に、ピアツーピア環境内のピアを制約する所定のハッシュ関数を使ってピアによって生成される第１の信号のシーケンスを検出することに関連する命令と、
    受信ビーコン信号のシンボルインデックスとトーンインデックスとを推定する命令と、
    所定の連結制約関数を適用することによって、前記一連のピア探索間隔のあるピア探索間隔の第１のビーコン信号と第２のピア探索間隔の第２のビーコン信号が同じ識別子と関連付けられるかどうか判定する命令と、
    前記第１のビーコン信号と前記第２のビーコン信号が同じ識別子と関連付けられると判定されるときに、前記第１のビーコン信号と前記第２のビーコン信号を用いて前記識別子を導出する命令と、
    前記導出した識別子に基づいて、付近に存在する異種の無線端末を識別する命令と
    を保持するメモリと、
    前記メモリに結合され、前記メモリ内に保持される前記命令を実行するように構成されたプロセッサと
    を備える無線通信装置。
14. 前記所定のハッシュ関数は可逆関数である請求項１３に記載の無線通信装置。
15. 前記メモリは、さらに、基地局、アクセスノードまたは衛星のうちの１つまたは複数から獲得される第２の信号からタイミング情報を導出する命令と、前記導出したタイミング情報から前記一連の前記ピア探索間隔の時間位置を求める命令とを保持する請求項１３に記載の無線通信装置。
16. 前記メモリは、さらに、前記基地局、前記アクセスノードまたは前記衛星のうちの１つまたは複数から受け取られる第３の信号から、２つの連続するピア探索間隔の間で異なる時間カウンタ変数を導出する命令と、前記時間カウンタ変数を使って前記識別子を導出する命令とを保持する請求項１５に記載の無線通信装置。
17. 前記ピア探索間隔は、それぞれ、複数のシンボルを含み、前記複数のシンボルは、それぞれ、複数のトーンを含み、前記第１の信号は１つまたは複数のビーコン信号を含み、ビーコン信号は１シンボル周期に１トーンを含み、前記１トーンの受信電力は、同じシンボル周期の他のトーンの１トーン当たりの平均電力より少なくとも５ｄＢ高い請求項１６に記載の無線通信装置。
18. 前記所定の連結制約関数は、前記第１のビーコン信号と前記第２のビーコン信号のシンボルインデックスとトーンインデックスについての制約を提供する請求項１７に記載の無線通信装置。
19. 前記所定の連結制約関数は、前記第１のビーコン信号の前記シンボルインデックスを、モジュロ演算の意味において、前記第２のビーコン信号の前記トーンインデックスまたは前記シンボルインデックスの１つまたは複数と等しくなるように制約し、法が所定の定数である請求項１８に記載の無線通信装置。
20. 前記メモリは、さらに、前記所定のハッシュ関数を用いて、無線端末または前記無線端末のユーザの第２の識別子で異種の第４の信号のシーケンスを符号化する命令と、ピアが前記符号化された第２の識別子を評価することができるように、第２の一連のピア探索間隔にわたって前記異種の第４の信号のシーケンスを送信する命令とを保持する請求項１６に記載の無線通信装置。
21. 前記メモリは、さらに、対応するピア探索間隔と関連付けられる前記時間カウンタ変数に基づいて、前記異種の第４の信号のシーケンスの各信号を符号化する命令を保持する請求項２０に記載の無線通信装置。
22. 前記メモリは、さらに、前記第１の信号を連結して前記シーケンスを形成する命令と、前記連結した第１の信号から前記識別子を求める命令とを保持する請求項２０に記載の無線通信装置。
23. 前記メモリは、さらに、前記導出した識別子と格納された既知の識別子のリストとを比較して、前記導出した識別子が前記既知の識別子のいずれかに適合するかどうか判定する命令と、前記導出した識別子が１つの既知の識別子に適合する場合、対応する無線端末またはユーザが付近に存在すると判定する命令とを保持する請求項２０に記載の無線通信装置。
24. 前記メモリは、
    既知の識別子と、前記所定のハッシュ関数とに基づいて期待信号を生成する命令と、
    前記第１のビーコン信号と前記第２のビーコン信号が同じ識別子と関連付けられると判定される場合、前記第１のビーコン信号及び前記第２のビーコン信号を前記期待信号と比較する命令と、
    前記第１のビーコン信号及び前記第２のビーコン信号が前記期待信号に適合する場合、前記既知の識別子を前記第１のビーコン信号及び前記第２のビーコン信号に関連付けられる識別子として導出する命令と
    をさらに備える請求項１３に記載の無線通信装置。
25. ピアツーピアネットワークにおいてピア探索信号と関連させて可逆関数を利用することを可能にする無線通信装置であって、
    一連のピア探索間隔にまたがって、ピアツーピアネットワーク内の無線端末が従う所定の可逆関数を使って異種の無線端末によって生成される信号のシーケンスを受信する手段と、
    所定の連結制約関数を適用して、あるピア探索間隔の第１のビーコン信号と第２のピア探索間隔の第２のビーコン信号が、同じ識別子と関連付けられるかどうか判定する手段と、
    前記同じ識別子と関連付けられるときに、前記第１のビーコン信号と前記第２のビーコン信号とに基づいて前記識別子を導出する手段と、
    前記導出した識別子に基づいて、付近に存在する前記異種の無線端末を識別する手段と
    を備える無線通信装置。
26. 基地局、アクセスノード、および／または衛星から受け取られるタイミング情報から、前記一連の前記ピア探索間隔の時間位置を求める手段をさらに備える請求項２５に記載の無線通信装置。
27. ２つの連続するピア探索間隔の間で変化する時間カウンタ変数であり、前記識別子を導出するのに利用される前記時間カウンタ変数を導出する手段をさらに備える請求項２６に記載の無線通信装置。
28. 前記ピア探索間隔は、それぞれ、複数のシンボルを含み、前記複数のシンボルは、それぞれ、複数のトーンを含み、前記信号は１つまたは複数のビーコン信号を含み、ビーコン信号は１シンボル周期に１トーンを含み、前記１トーンの受信電力は、同じシンボル周期の他のトーンの１トーン当たりの平均電力より少なくとも５ｄＢ高い請求項２７に記載の無線通信装置。
29. 前記所定の可逆関数に基づき、前記時間カウンタ変数と、無線端末または前記無線端末のユーザの異種の識別子とを用いて異種の信号のシーケンスを生成する手段と、
    前記ピアツーピアネットワーク上に前記異種の信号のシーケンスをブロードキャストする手段と、
    をさらに備える請求項２７に記載の無線通信装置。
30. 前記導出した識別子が、保持される既知の識別子のリストからの既知の識別子に適合するかどうか判定する手段と、
    前記導出した識別子が１つの既知の識別子に適合する場合、対応するピアまたはユーザが付近に存在するものと識別する手段と、
    をさらに備える請求項２５に記載の無線通信装置。
31. 既知の識別子と、前記所定のハッシュ関数とに基づいて期待信号を生成する手段と、
    前記第１のビーコン信号と前記第２のビーコン信号が同じ識別子と関連付けられると判定される場合、前記第１のビーコン信号及び前記第２のビーコン信号を前記期待信号と比較する手段と、
    前記第１のビーコン信号及び前記第２のビーコン信号が前記期待信号に適合する場合、前記既知の識別子を前記第１のビーコン信号及び前記第２のビーコン信号に関連付けられる識別子として導出する手段と
    をさらに備える請求項２５に記載の無線通信装置。
32. 一連のピア探索間隔にまたがって、ピアツーピアネットワーク内の無線端末が従う所定のハッシュ関数を使って異種の無線端末によって生成される第１の信号のシーケンスを受信することと、
    前記ビーコン信号のシンボルインデックスとトーンインデックスを推定することと、
    所定の連結制約関数を適用して、前記一連のピア探索間隔のあるピア探索間隔の第１のビーコン信号と別のピア探索間隔の第２のビーコン信号が、同じ識別子と関連付けられるかどうか判定することと、
    前記第１のビーコン信号と前記第２のビーコン信号が同じ識別子と関連付けられると判定されるときに、前記第１のビーコン信号と前記第２のビーコン信号を利用して前記識別子を導出することと、
    前記導出した識別子に基づいて、付近に存在する前記異種の無線端末を識別することと
    に関する機械実行可能命令を格納している機械可読媒体。
33. 前記所定のハッシュ関数は可逆関数である請求項３２に記載の機械可読媒体。
34. 前記機械実行可能命令は、基地局、アクセスノード、または衛星のうちの１つまたは複数から受け取られる第２の信号から導出されるタイミング情報から、前記一連の前記ピア探索間隔の時間位置を求めることをさらに備える請求項３２に記載の機械可読媒体。
35. 前記機械実行可能命令は、前記識別子を導出するのに利用される、所定の関数に基づき、２つの連続するピア探索間隔の間で異なる時間カウンタ変数を識別することをさらに備える請求項３４に記載の機械可読媒体。
36. 前記ピア探索間隔は、それぞれ、複数のシンボルを含み、前記複数のシンボルは、それぞれ、複数のトーンを含み、前記第１の信号は１つまたは複数のビーコン信号を含み、ビーコン信号は１シンボル周期に１トーンを含み、前記１トーンの受信電力は、同じシンボル周期の他のトーンの１トーン当たりの平均電力より少なくとも５ｄＢ高い請求項３５に記載の機械可読媒体。
37. 前記機械実行可能命令は、
    前記無線端末または前記無線端末を使用するユーザの第２の識別子を符号化するために、前記所定のハッシュ関数に基づいて異種の送信信号のシーケンスを生成することと、
    他の無線端末が前記符号化された第２の識別子を解読することができるように、第２の一連のピア探索間隔にわたって前記異種のシーケンスを送信することと、
    をさらに備える請求項３５に記載の機械可読媒体。
38. 前記機械実行可能命令は、
    既知の識別子と、前記所定のハッシュ関数とに基づいて期待信号を生成することと、
    前記第１のビーコン信号と前記第２のビーコン信号が同じ識別子と関連付けられると判定される場合、前記第１のビーコン信号及び前記第２のビーコン信号を前記期待信号と比較することと、
    前記第１のビーコン信号及び前記第２のビーコン信号が前記期待信号に適合する場合、前記既知の識別子を前記第１のビーコン信号及び前記第２のビーコン信号に関連付けられる識別子として導出することと
    をさらに備える請求項３２に記載の機械可読媒体。
39. 無線通信システムにおいて、
    一連のピア探索間隔にまたがって、ピアツーピアネットワーク内の無線端末が従う所定のハッシュ関数を使って異種の無線端末によって生成される信号のシーケンスを受信し、
    所定の連結制約関数を適用して、あるピア探索間隔の第１のビーコン信号と第２のピア探索間隔の第２のビーコン信号が、同じ識別子と関連付けられるかどうか判定し、
    前記同じ識別子と関連付けられるときに、前記第１のビーコン信号と前記第２のビーコン信号とに基づいて前記識別子を導出し、
    前記導出した識別子に基づいて、付近に存在する前記異種の無線端末を識別する
    ように構成されたプロセッサ、
    を備える装置。

Images