(57)【要約】【解決手段】  ピアツーピアネットワークにおいてピア発見中に被符号化信号に基づいてピアを識別することを可能にするシステムおよび方法が説明されている。たとえば、時間周波数資源をいくつかのセグメントに区分するダイレクトシグナリングを利用して、ピア発見間隔内で識別子が通信される。したがって、送信のために選択された特定のセグメントは識別子の一部をシグナリングすることが可能であり、残りは選択されたセグメント内で通信されるトーンに基づいてシグナリングされることが可能である。また、タイミングオフセットの特定および／または補正を可能にするために資源内のシンボルのサブセットが予約される（たとえば、未使用にされる）。さらに、各ピア発見間隔中に通信される部分的識別子が（たとえば、重複しているビットおよび／またはブルームフィルタ情報に基づいて）リンクされるように、複数のピア発見間隔にわたってシグナリングが実施され得る。【選択図】      図２０
2010533430.tif 000002
【特許請求の範囲】
【請求項１】
第１ピア発見間隔中に第１部分的識別子を送信することと、
第２ピア発見間隔中に第２部分的識別子を送信することであって、Ｘビットが前記第１部分的識別子と前記第２部分的識別子との中で重なり合い、Ｘは整数である、第２部分的識別子を送信することと、
を備える、複数のピア発見間隔上で識別子をシグナリングすることを円滑にする方法。
【請求項２】
前記第１部分的識別子および前記第２部分的識別子が各々１０ビットを含んでいる、
請求項１の方法。
【請求項３】
前記第１部分的識別子の最後のＸビットが前記第２部分的識別子の最初のＸビットと一致する、
請求項１の方法。
【請求項４】
Ｘが５である、
請求項１の方法。
【請求項５】
線形の制約が前記第１部分的識別子を前記第２部分的識別子にリンクする、
請求項１の方法。
【請求項６】
前記重なり合うＸビットが、受信無線端末が前記第１部分的識別子および前記第２部分的識別子をリンクすることを可能にする、
請求項１の方法。
【請求項７】
第３ピア発見間隔中に第３部分的識別子を送信することをさらに備え、
前記第２部分的識別子および前記第３部分的識別子のＸビットが重なり合う、
請求項１の方法。
【請求項８】
前記第１部分的識別子および前記第２部分的識別子の組合せから導出されるブルームフィルタ情報を送信することをさらに備える、
請求項１の方法。
【請求項９】
第１ピア発見間隔中に第１部分的識別子を送信することと、第２ピア発見間隔中に第２部分的識別子を送信することと、に関係する命令を保持するメモリであって、Ｘビットが前記第１部分的識別子と前記第２部分的識別子との中で重なり合い、Ｘは整数である、メモリと、
前記メモリに接続され、前記メモリ中に保持されている前記命令を実行するように構成されたプロセッサと、
を備える無線通信装置。
【請求項１０】
前記第１部分的識別子および前記第２部分的識別子が各々１０ビットを含んでいる、
請求項９の無線通信装置。
【請求項１１】
前記第１部分的識別子の最後のＸビットが前記第２部分的識別子の最初のＸビットと一致する、
請求項９の無線通信装置。
【請求項１２】
線形の制約が前記第１部分的識別子を前記第２部分的識別子にリンクする、
請求項９の無線通信装置。
【請求項１３】
前記重なり合うＸビットが、受信無線端末が前記第１部分的識別子および前記第２部分的識別子をリンクすることを可能にする、
請求項９の無線通信装置。
【請求項１４】
前記メモリが、第３ピア発見間隔中に第３部分的識別子を送信するための命令をさらに備え、
前記第２部分的識別子および前記第３部分的識別子のＸビットが重なり合う、
請求項９の無線通信装置。
【請求項１５】
前記メモリが、前記第１部分的識別子および前記第２部分的識別子の組合せから導出されるブルームフィルタ情報を送信するための命令をさらに備える、
請求項９の無線通信装置。
【請求項１６】
複数のピア発見間隔上で識別子をシグナリングすることを可能にする無線通信装置であって、
第１ピア発見間隔中に第１部分的識別子を送信するための手段と、
第２ピア発見間隔中に第２部分的識別子を送信するための手段であって、Ｘビットが前記第１部分的識別子と前記第２部分的識別子との中で重なり合い、Ｘは整数である、手段と、
を備える無線通信装置。
【請求項１７】
前記第１部分的識別子および前記第２部分的識別子が各々１０ビットを含んでいる、
請求項１６の無線通信装置。
【請求項１８】
前記第１部分的識別子の最後のＸビットが前記第２部分的識別子の最初のＸビットと一致する、
請求項１６の無線通信装置。
【請求項１９】
線形の制約が前記第１部分的識別子を前記第２部分的識別子にリンクする、
請求項１６の無線通信装置。
【請求項２０】
前記重なり合うＸビットが、受信無線端末が前記第１部分的識別子および前記第２部分的識別子をリンクすることを可能にする、
請求項１６の無線通信装置。
【請求項２１】
第３ピア発見間隔中に第３部分的識別子を送信するための手段をさらに備え、
前記第２部分的識別子および前記第３部分的識別子のＸビットが重なり合う、
請求項１６の無線通信装置。
【請求項２２】
前記第１部分的識別子および前記第２部分的識別子の組合せから導出されるブルームフィルタ情報を送信するための手段をさらに備える、
請求項１６の無線通信装置。
【請求項２３】
第１ピア発見間隔中に第１部分的識別子を送信することと、
第２ピア発見間隔中に第２部分的識別子を送信することであって、Ｘビットが前記第１部分的識別子と前記第２部分的識別子との中で重なり合い、Ｘは整数である、第２部分的識別子を送信することと、
を行なうための機械実行可能命令を記憶した機械可読媒体。
【請求項２４】
前記第１部分的識別子および前記第２部分的識別子が各々１０ビットを含んでいる、
請求項２３の機械可読媒体。
【請求項２５】
前記第１部分的識別子の最後のＸビットが前記第２部分的識別子の最初のＸビットと一致する、
請求項２３の機械可読媒体。
【請求項２６】
線形の制約が前記第１部分的識別子を前記第２部分的識別子にリンクする、
請求項２３の機械可読媒体。
【請求項２７】
前記重なり合うＸビットが、受信無線端末が前記第１部分的識別子および前記第２部分的識別子をリンクすることを可能にする、
請求項２３の機械可読媒体。
【請求項２８】
前記機械実行可能命令が、第３ピア発見間隔中に第３部分的識別子を送信することをさらに備え、
前記第２部分的識別子および前記第３部分的識別子のＸビットが重なり合う、
請求項２３の機械可読媒体。
【請求項２９】
前記機械実行可能命令が、前記第１部分的識別子および前記第２部分的識別子の組合せから導出されるブルームフィルタ情報を送信することをさらに備える、
請求項２３の機械可読媒体。
【請求項３０】
無線通信システムにおいて、
第１ピア発見間隔中に第１部分的識別子を送信することと、
第２ピア発見間隔中に第２部分的識別子を送信することであって、Ｘビットが前記第１部分的識別子と前記第２部分的識別子との中で重なり合い、Ｘは整数である、第２部分的識別子を送信することと、
を行なうように構成されたプロセッサ、
を備える装置。
【請求項３１】
第１ピア発見間隔中に部分的識別子の第１組を受け取ることと、
第２ピア発見間隔中に部分的識別子の第２組を受け取ることと、
前記第１組および前記第２組からの部分的識別子をビットの重なり合いに基づいて照合することと、
を備える、相違するピア発見間隔中に得られた部分的識別子同士を重なり情報に基づいてリンクすることを円滑にする方法。
【請求項３２】
前記第１ピア発見間隔および前記第２ピア発見間隔が、隣接するピア発見間隔である、
請求項３１の方法。
【請求項３３】
部分的識別子を照合することが、前記部分的識別子に適用された制約を評価することをさらに備える、
請求項３１の方法。
【請求項３４】
前記制約が線形の制約である、
請求項３３の方法。
【請求項３５】
前記第１組からの特定の部分的識別子を、前記第２組からの対応する部分的識別子と、前記特定の識別子の最後のＸビットが前記対応する部分的識別子の最初のＸビットと一致する場合、リンクすることをさらに備える、
請求項３１の方法。
【請求項３６】
送信無線端末の完全な識別子を形成するために相違するピア発見間隔と関係する相違する組からのさらなる部分的識別子をリンクすることをさらに備える、
請求項３１の方法。
【請求項３７】
前記第１組および前記第２組からの部分的識別子のリンクを確認するために受信されたブルームフィルタ情報を評価することをさらに備える、
請求項３１の方法。
【請求項３８】
第１ピア発見間隔中に部分的識別子の第１組を受け取ることと、第２ピア発見間隔中に部分的識別子の第２組を受け取ることと、前記第１組および前記第２組からの部分的識別子をビットの重なり合いに基づいて照合することと、に関係する命令を保持するメモリと、
前記メモリに接続され、前記メモリ中に保持されている前記命令を実行するように構成されたプロセッサと、
を備える無線通信装置。
【請求項３９】
前記第１ピア発見間隔および前記第２ピア発見間隔が、隣接するピア発見間隔である、
請求項３８の無線通信装置。
【請求項４０】
前記メモリが、部分的識別子を照合することが、前記部分的識別子に適用された制約を評価するための命令をさらに備える、
請求項３８の無線通信装置。
【請求項４１】
前記制約が線形の制約である、
請求項４０の無線通信装置。
【請求項４２】
前記メモリが、前記第１組からの特定の部分的識別子を、前記第２組からの対応する部分的識別子と、前記特定の識別子の最後のＸビットが前記対応する部分的識別子の最初のＸビットと一致する場合、リンクするための命令をさらに備える、
請求項３８の無線通信装置。
【請求項４３】
前記メモリが、送信無線端末の完全な識別子を形成するために相違するピア発見間隔と関係する相違する組からのさらなる部分的識別子をリンクするための命令をさらに備える、
請求項３８の無線通信装置。
【請求項４４】
前記メモリが、前記第１組および前記第２組からの部分的識別子のリンクを確認するために受信されたブルームフィルタ情報を評価するための命令をさらに備える、
請求項３８の無線通信装置。
【請求項４５】
相違するピア発見間隔中に得られた部分的識別子を重なり情報に基づいてリンクすることを可能にする無線通信装置であって、
第１ピア発見間隔中に部分的識別子の第１組を受け取るための手段と、
第２ピア発見間隔中に部分的識別子の第２組を受け取るための手段と、
前記第１組および前記第２組からの部分的識別子をビットの重なり合いに基づいて照合するための手段と、
を備える無線通信装置。
【請求項４６】
前記第１ピア発見間隔および前記第２ピア発見間隔が、隣接するピア発見間隔である、
請求項４５の無線通信装置。
【請求項４７】
部分的識別子を照合することが前記部分的識別子に適用された制約を評価することをさらに備えるための手段をさらに備える、
請求項４５の無線通信装置。
【請求項４８】
前記制約が線形の制約である、
請求項４７の無線通信装置。
【請求項４９】
前記第１組からの特定の部分的識別子を、前記第２組からの対応する部分的識別子と、前記特定の識別子の最後のＸビットが前記対応する部分的識別子の最初のＸビットと一致する場合、リンクするための手段をさらに備える、
請求項４５の無線通信装置。
【請求項５０】
送信無線端末の完全な識別子を形成するために相違するピア発見間隔と関係する相違する組からのさらなる部分的識別子をリンクするための手段をさらに備える、
請求項４５の無線通信装置。
【請求項５１】
前記第１組および前記第２組からの部分的識別子のリンクを確認するために受信されたブルームフィルタ情報を評価するための手段をさらに備える、
請求項４５の無線通信装置。
【請求項５２】
第１ピア発見間隔中に部分的識別子の第１組を受け取ることと、
第２ピア発見間隔中に部分的識別子の第２組を受け取ることと、
前記第１組および前記第２組からの部分的識別子をビットの重なり合いに基づいて照合することと、
を行なうための機械実行可能命令を記憶した機械可読媒体。
【請求項５３】
前記第１ピア発見間隔および前記第２ピア発見間隔が、隣接するピア発見間隔である、
請求項５２の機械可読媒体。
【請求項５４】
前記機械実行可能命令が、部分的識別子を照合することが前記部分的識別子に適用された制約を評価することをさらに備えることをさらに備える、
請求項５２の機械可読媒体。
【請求項５５】
前記制約が線形の制約である、
請求項５４の機械可読媒体。
【請求項５６】
前記機械実行可能命令が、前記第１組からの特定の部分的識別子を、前記第２組からの対応する部分的識別子と、前記特定の識別子の最後のＸビットが前記対応する部分的識別子の最初のＸビットと一致する場合、リンクすることをさらに備える、
請求項５２の機械可読媒体。
【請求項５７】
前記機械実行可能命令が、送信無線端末の完全な識別子を形成するために相違するピア発見間隔と関係する相違する組からのさらなる部分的識別子をリンクすることをさらに備える、
請求項５２の機械可読媒体。
【請求項５８】
前記機械実行可能命令が、前記第１組および前記第２組からの部分的識別子のリンクを確認するために受信されたブルームフィルタ情報を評価することをさらに備える、
請求項５２の機械可読媒体。
【請求項５９】
無線通信システムにおいて、
第１ピア発見間隔中に部分的識別子の第１組を受け取ることと、
第２ピア発見間隔中に部分的識別子の第２組を受け取ることと、
前記第１組および前記第２組からの部分的識別子をビットの重なり合いに基づいて照合することと、
を行なうように構成されたプロセッサ、
を備える装置。
【発明の詳細な説明】
【技術分野】
【０００１】
以下の説明は、概して、無線通信に関し、より詳しくは、ピアツーピアネットワーク内でのピア発見中に被符号化信号（coded signal）に基づいてピアを識別することに関する。
【背景技術】
【０００２】
無線通信システムは、様々なタイプの通信を提供するために広く展開されており、たとえば、音声および／またはデータが、そのような無線通信システムを介して提供され得る。典型的な無線通信システムまたはネットワークは、１つまたは複数の共有資源へのアクセスを複数のユーザに提供することが可能である。たとえば、システムは、周波数分割多重（ＦＤＭ）、時分割多重（ＴＤＭ）、符号分割多重（ＣＤＭ）、直交周波数分割多重（ＯＦＤＭ）などの様々な多元接続技法を使用し得る。
【０００３】
一般的な無線通信システムは、カバレージエリア（coverage area）を提供する１つまたは複数の基地局を使用する。典型的な基地局は、ブロードキャスト、マルチキャストおよび／またはユニキャストサービス用の複数のデータストリームを送信することが可能であり、データストリームは無線端末の独立した受信対象データのストリームであり得る。そのような基地局のカバレージエリア内の無線端末は、複合ストリームによって搬送される１つ、２つ以上、またはすべてのデータストリームを受信するために使用されることが可能である。同様に、無線端末は、データを基地局または別の無線端末に送信することが可能である。
【０００４】
無線通信システムは、データを転送するための無線スペクトルの様々な部分を活用する。しかしながら、無線スペクトルは、費用のかかる貴重な資源である。たとえば、無線スペクトルの一部分にわたって（たとえば、認可されたスペクトルの範囲内で）無線通信システムを動作させることを所望する企業が、相当なコストを負い得る。さらに、従来の技法は、一般に、無線スペクトルの非効率的な利用をもたらす。一般的な例によれば、広域ネットワークセルラー通信のために割り当てられたスペクトルは時間および空間にわたって一様に利用されないことが多いので、所与の地理的場所でまたは所与の時間間隔中にスペクトルのかなりのサブセットが使用されないことがある。
【０００５】
別の例によれば、無線通信システムは、ある無線端末が別の無線端末に信号を直接転送し得るピアツーピアアーキテクチャまたはアドホックアーキテクチャを使用することが多い。したがって、信号は基地局を通過する必要がなく、むしろ、互いの範囲内の無線端末同士が直接発見および／または通信し得る。しかしながら、従来のピアツーピアネットワークは、一般に、ピアが特定の時間に異なるタスクを実行し得る非同期方式で動作する。したがって、ピアは、範囲内の異種ピアの識別および／または通信に関連する困難に遭遇し得、電力が非効率的に利用され得る。
【発明の概要】
【０００６】
以下は、１つまたは複数の実施形態の基本的な理解を与えるために、そのような実施形態の簡略化された概要を提示する。この概要は、すべての企図されている実施形態の包括的な概観ではなく、すべての実施形態の主要または重要な要素を特定するものでも、いずれかまたはすべての実施形態の範囲を定めるものでもない。その唯一の目的は、後で提示されるより詳細な説明の導入として、１つまたは複数の実施形態のいくつかの観念を簡略化された形式で提示することである。
【０００７】
１つまたは複数の実施形態およびその対応する開示によれば、ピアツーピアネットワーク内でのピア発見中に被符号化信号（coded signal）に基づいてピアの識別を円滑にすることに関する様々な態様が説明される。たとえば、時間周波数資源をいくつかのセグメントに区分するダイレクトシグナリング（直接シグナリング（direct signaling））を利用して、ピア発見間隔（peer discovery interval）内で識別子が通信されることが可能である。したがって、送信のために選択された特定のセグメントは識別子の一部をシグナリングし（信号し（signal））、残りは、選択されたセグメント内で通信されるトーンに基づいてシグナリングされることが可能である。さらに、タイミングオフセットを特定および／または補正することを可能にするために、資源内のシンボルのサブセットが予約される（たとえば、未使用にされる）ことが可能である。さらに、各ピア発見間隔中に通信される部分的識別子（partial identifier）同士が（たとえば、重複しているビットおよび／またはブルームフィルタ情報に基づいて）リンクされることが可能になるように、複数のピア発見間隔にわたってシグナリングが実施されることが可能である。
【０００８】
関連する態様によれば、複数のピア発見間隔上で識別子をシグナリングすることを円滑にする方法が本明細書で説明される。本方法は、第１ピア発見間隔中に第１部分的識別子を送信することを含むことが可能である。また、本方法は、第２ピア発見間隔中に第２部分的識別子を送信することであって、Ｘビットが第１部分的識別子と第２部分的識別子との中で重なり合い、Ｘは整数である、第２部分的識別子を送信することを含むことが可能である。
【０００９】
別の態様は、無線通信装置に関する。本無線通信装置は、第１ピア発見間隔中に第１部分的識別子を送信することと、第２ピア発見間隔中に第２部分的識別子を送信することと、に関係する命令を保持するメモリであって、Ｘビットが第１部分的識別子と第２部分的識別子との中で重なり合い、Ｘは整数である、メモリを含むことが可能である。さらに、本無線通信装置は、メモリに接続され、メモリ中に保持されている命令を実行するように構成されたプロセッサを含むことが可能である。
【００１０】
さらに別の態様は、複数のピア発見間隔上で識別子をシグナリングすることを可能にする無線通信装置に関する。本無線通信装置は、第１ピア発見間隔中に第１部分的識別子を送信するための手段と、第２ピア発見間隔中に第２部分的識別子を送信するための手段であって、Ｘビットが第１部分的識別子と第２部分的識別子との中で重なり合い、Ｘは整数である、手段とを含むことが可能である。
【００１１】
さらに別の態様は、第１ピア発見間隔中に第１部分的識別子を送信することと、第２ピア発見間隔中に第２部分的識別子を送信することであって、Ｘビットが第１部分的識別子と第２部分的識別子との中で重なり合い、Ｘは整数である、第２部分的識別子を送信することと、を行なうための機械実行可能命令（machine-executable instruction）を記憶した機械可読媒体（machine-readable medium）に関する。
【００１２】
別の態様によれば、無線通信システムにおける装置は、第１ピア発見間隔中に第１部分的識別子を送信するように構成されることが可能なプロセッサを含むことが可能である。また、プロセッサは、第２ピア発見間隔中に第２部分的識別子を送信することであって、Ｘビットが第１部分的識別子と第２部分的識別子との中で重なり合い、Ｘは整数である、第２部分的識別子を送信するように構成されることが可能である。
【００１３】
他の態様によれば、相違するピア発見間隔中に得られた部分的識別子同士を重なり情報に基づいてリンクすることを円滑にする方法が本明細書で説明されている。本方法は、第１ピア発見間隔中に部分的識別子の第１組を受け取ることを含むことが可能である。また、本方法は、第２ピア発見間隔中に部分的識別子の第２組を備えることが可能である。さらに、本方法は、第１組および第２組からの部分的識別子をビットの重なり合いに基づいて照合することを含むことが可能である。
【００１４】
さらに別の態様は、第１ピア発見間隔中に部分的識別子の第１組を受け取ることと、第２ピア発見間隔中に部分的識別子の第２組を受け取ることと、第１組および第２組からの部分的識別子をビットの重なり合いに基づいて照合することと、に関係する命令を保持するメモリを含むことが可能な無線通信装置に関する。さらに、本無線通信装置は、メモリに接続され、メモリ中に保持されている命令を実行するように構成されたプロセッを含むことが可能である。
【００１５】
別の態様は、相違するピア発見間隔中に得られた部分的識別子を重なり情報に基づいてリンクすることを可能にする無線通信装置に関する。本無線通信装置は、第１ピア発見間隔中に部分的識別子の第１組を受け取るための手段を含むことが可能である。また、本無線通信装置は、第２ピア発見間隔中に部分的識別子の第２組を受け取るための手段を含むことが可能である。さらに、本無線通信装置は、第１組および第２組からの部分的識別子をビットの重なり合いに基づいて照合するための手段を含むことが可能である。
【００１６】
さらに別の態様は、第１ピア発見間隔中に部分的識別子の第１組を受け取ることと、第２ピア発見間隔中に部分的識別子の第２組を受け取ることと、第１組および第２組からの部分的識別子をビットの重なり合いに基づいて照合することと、を行なうための機械実行可能命令（machine-executable instruction）を記憶した機械可読媒体（machine-readable medium）に関する。
【００１７】
別の態様によれば、無線通信システムにおける装置は、第１ピア発見間隔中に部分的識別子の第１組を受け取るように構成されることが可能なプロセッサを含むことが可能である。また、本プロセッサは、第２ピア発見間隔中に部分的識別子の第２組を受け取るように構成されることが可能である。さらに、本プロセッサは、第１組および第２組からの部分的識別子をビットの重なり合いに基づいて照合するように構成されることが可能である。
【００１８】
上記のおよび関連する目的を達成するために、１つまたは複数の実施形態は、以下で十分に説明され、また、特に特許請求の範囲で指摘されている特徴を備えている。以下の説明および添付の図面は、１つまたは複数の実施形態のいくつかの例示的な態様を詳細に記述する。ただし、これらの態様は、様々な実施形態の原理を使用する様々な方法のほんのいくつかを示すものであり、説明されている実施形態は、すべてのそのような態様およびそれらの等価物を含む。
【図面の簡単な説明】
【００１９】
【図１】本明細書に記載の様々な態様による無線通信システムを示す図。
【図２】ピアツーピアネットワークにおける無線端末同士の間の通信を同期させる例示的なシステムを示す図。
【図３】ピアツーピア環境内で通信している同期されているピアによって利用される例示的なタイミング図。
【図４】ピア発見間隔の例示的なタイミング図。
【図５】ピアツーピアネットワーク上で同期されている通信を実施する例示的なシステムを示す図。
【図６】ピア発見間隔中の送信に関連する例示的な時間周波数グリッドを示す図。
【図７】可逆関数の利用がピアツーピアネットワークにおいて受信信号から識別子を解読することを可能にする、ピア発見信号を生成するために可逆関数を使用することを可能にする例示的なシステムを示す図。
【図８】可逆関数を用いて生成されたピア発見信号のリンクされたシーケンスの評価の例示的な図。
【図９】ピア発見用に使用されるダイレクトシグナリング符号化方式で利用される資源の例示的な図。
【図１０】ピア発見間隔から選択された例示的なセグメントを示す図。
【図１１】ピア発見中の無線端末同士の間の例示的なタイミングオフセットを示す図。
【図１２】ピア発見のために完全識別子を通信するための複数のピア発見間隔にわたる部分的識別子の転送を示す例示的な図。
【図１３】複数のピア発見間隔にわたって識別子を通信するためのリンク方式を示す別の例示的な図。
【図１４】ブルームフィルタを使用してピア発見中に識別子が通信されたかどうかを検証する方式を示す例示的な図。
【図１５】スライディングウィンドウおよびブルームフィルタを示す例示的な図。
【図１６】ピア発見中に識別子をダイレクトシグナリングすることを円滑にする例示的な方法を示す図。
【図１７】ピア発見中にダイレクトシグナリングされた識別子を復号することを円滑にする例示的な方法を示す図。
【図１８】ピア発見間隔内に予約されたシンボルを組み込むことを円滑にする例示的な方法を示す図。
【図１９】ピア発見中にオフセットを緩和するためにタイミングをシフトすることを円滑にする例示的な方法を示す図。
【図２０】複数のピア発見間隔にわたって識別子をシグナリングすることを円滑にする例示的な方法を示す図。
【図２１】重複している情報に基づいて異なるピア発見間隔中に得られた部分的識別子同士をリンクすることを円滑にする例示的な方法を示す図。
【図２２】ピア発見のために部分的識別子をシグナリングしながらブルームフィルタを使用することを円滑にする例示的な方法を示す図。
【図２３】ブルームフィルタを使用して部分的識別子を照合することを円滑にする例示的な方法を示す図。
【図２４】複数のセルを含む様々な態様に従って実装された例示的な通信システムを示す図。
【図２５】様々な態様による例示的な基地局を示す図。
【図２６】本明細書に記載の様々な態様に従って実装された例示的な無線端末（たとえば、移動デバイス、終端ノード、…）を示す図。
【図２７】ピア発見中に識別子をダイレクトシグナリングすることを可能にする例示的なシステムを示す図。
【図２８】ピア発見中にダイレクトシグナリングされた識別子を復号することを可能にする例示的なシステムを示す図。
【図２９】予約されたシンボルをピア発見間隔内に組み込むことを可能にする例示的なシステムを示す図。
【図３０】ピア発見中にタイミングをシフトしてオフセットを緩和することを可能にする例示的なシステムを示す図。
【図３１】複数のピア発見間隔にわたって識別子をシグナリングすることを可能にする例示的なシステムを示す図。
【図３２】重複している情報に基づいて異なるピア発見間隔中に得られた部分的識別子同士をリンクすることを可能にする例示的なシステムを示す図。
【図３３】ピア発見のために部分的識別子をシグナリングすると共にブルームフィルタを使用することを可能にする例示的なシステムを示す図。
【図３４】ブルームフィルタを使用して部分的識別子を照合することを可能にする例示的なシステムを示す図。
【発明を実施するための形態】
【００２０】
次に、図面を参照しながら様々な実施形態について説明されるが、全体にわたって同様の要素を指すのに同様の参照符号が使用される。以下の記述では、説明の目的で、１つまたは複数の実施形態の完全な理解を提供するために多数の具体的な詳細が記載されている。ただし、そのような（１つまたは複数の）実施形態は、これらの具体的な詳細なしに実施され得ることは明らかであろう。他の例では、１つまたは複数の実施形態の説明を円滑にするために、よく知られた構造およびデバイスがブロック図の形態で示されている。
【００２１】
本出願で使用されている「構成要素」、「モジュール」、「システム」などの用語は、ハードウェア、ファームウェア、ハードウェアとソフトウェアの組合せ、ソフトウェア、または実行中のソフトウェアなど、コンピュータ関連のエンティティを指すことが意図されている。たとえば、構成要素は、プロセッサ上で実行されるプロセス、プロセッサ、オブジェクト、実行可能ファイル、実行スレッド、プログラム、および／またはコンピュータであり得るが、これらに限定されない。例として、コンピューティングデバイス上で実行されるアプリケーションと、そのコンピューティングデバイスの両方が構成要素であり得る。１つまたは複数の構成要素がプロセスおよび／または実行スレッド内に常駐することが可能であり、１つの構成要素が１つのコンピュータ上に配置され、および／または２つ以上のコンピュータ間に分散されてもよい。さらに、これらの構成要素は、様々なデータ構造を記憶した様々なコンピュータ可読媒体（computer readable media）から実行可能である。これらの構成要素は、１つまたは複数のデータパケット（たとえば、ローカルシステム、分散システム内、および／または他のシステムを用いるインターネットなどのネットワーク上の別の構成要素と信号を用いて対話する１つの構成要素からのデータ）を有する信号などに従ってローカルおよび／またはリモートプロセスによって通信し得る。
【００２２】
さらに、無線端末との関連で様々な実施形態が本明細書で説明されている。無線端末は、システム、加入者ユニット、加入者局、移動局、移動体、移動体デバイス、相手局、遠隔端末、アクセス端末、ユーザ端末、端末、無線通信デバイス、ユーザエージェント、ユーザデバイス、またはユーザ機器（ＵＥ）と呼ばれることもある。無線端末は、セルラー電話、コードレス電話、セッション開始プロトコル（ＳＩＰ）電話、無線ローカルループ（ＷＬＬ）局、携帯情報端末（ＰＤＡ）、無線接続能力を有するハンドヘルドデバイス、コンピューティングデバイス、または無線モデムに接続された他の処理デバイスであり得る。さらに、基地局との関連で様々な実施形態が本明細書で説明されている。基地局は、（１つまたは複数の）無線端末と通信するために利用され得、アクセスポイント、ノードＢ、または何らかの他の用語で呼ばれることもある。
【００２３】
さらに、本明細書で説明されている様々な態様または特徴は、標準的プログラミングおよび／またはエンジニアリング技術を使用した方法、装置または製品として実施され得る。本明細書で使用されている「製品（article of manufacture）」という用語は、任意のコンピュータ可読デバイス（computer-readable device）、キャリア、または媒体からアクセス可能なコンピュータプログラムを包含することが意図されている。たとえば、コンピュータ可読媒体は、磁気記憶デバイス（たとえば、ハードディスク、フロッピー（登録商標）ディスク、磁気ストリップなど）、光ディスク（たとえば、コンパクトディスク（ＣＤ）、デジタル多用途ディスク（ＤＶＤ）など）、スマートカード、およびフラッシュメモリデバイス（たとえば、ＥＰＲＯＭ、カード、スティック、キードライブなど）を含み得るが、これらに限定されない。さらに、本明細書で説明されている様々な記憶媒体は、情報を記憶するための１つまたは複数のデバイスおよび／または他の機械可読媒体を表し得る。「機械可読媒体（machine-readable medium）」という用語は、無線チャネル、ならびに（１つまたは複数の）命令および／またはデータを記憶、含有、および／または搬送することが可能な様々な他の媒体を含み得るが、これらに限定されない。
【００２４】
次に、図１を参照すると、本明細書で提示されている様々な実施形態による無線通信システム１００が示されている。システム１００は、１つまたは複数の無線端末１０２を備え得る。２つの無線端末１０２が示されているが、システム１００は、実質的に任意の数の無線端末１０２を含むことが可能であることを理解されたい。無線端末１０２は、たとえば、セルラー電話機、スマートフォン、ラップトップ、ハンドヘルド通信デバイス、ハンドヘルドコンピューティングデバイス、衛星ラジオ、全地球測位システム、ＰＤＡ、および／または無線通信システム１００を介して通信するための他の適切なデバイスであり得る。無線端末１０２は、ローカルエリアピアツーピア（Ｐ２Ｐ）ネットワーク（たとえば、アドホックネットワーク）を介して互いに直接通信することが可能である。ピアツーピア通信は、無線端末１０２同士の間で信号を直接転送することによって実施され得、したがって、信号は基地局（たとえば、基地局１０４）を通過する必要がない。ピアツーピアネットワークは、（たとえば、家庭、オフィスなどのタイプの環境内で）短距離の高データ転送速度通信を提供し得る。
【００２５】
さらに、システム１００は広域ネットワーク（ＷＡＮ）をサポートし得る。システム１００は、互いにおよび／または１つまたは複数の無線端末１０２に対して無線通信信号の受信、送信、中継などを行う基地局１０４（たとえば、アクセスポイント）および／または任意の数の異種（disparate）基地局（図示せず）を１つまたは複数のセクタ内で含み得る。基地局１０４は送信機チェーンと受信機チェーンとを備えることが可能であり、送信機チェーンおよび受信機チェーンの各々は、当業者に理解されるように、信号の送信および受信に関連する複数の構成要素（たとえば、プロセッサ、変調器、マルチプレクサ、復調器、デマルチプレクサ、アンテナ、…）を備えることが可能である。（１つまたは複数の）無線端末１０２は、システム１００によってサポートされている広域インフラストラクチャネットワークを介して通信するとき、基地局１０４に信号を送信し、および／または基地局１０４から信号を受信し得る。
【００２６】
無線端末１０２間のピアツーピア通信は同期式であり得る。たとえば、無線端末１０２は、別個の機能のパフォーマンスを同期させるために共通のクロック基準（clock reference）を利用し得る。無線端末１０２は、無線端末１０２同士の動作を同期させるために利用されるタイミング信号を基地局１０４（および／またはより少ない機能を提供する送信機（図示せず））から取得し得る。無線端末１０２は、ＧＰＳ衛星などの他のソースからタイミング信号を取得し得る。一例によれば、ピア発見、ページング、およびトラフィックなどの機能のためにピアツーピアネットワーク中で時間を有意味に（meaningfully）区分することができる。さらに、各ピアツーピアネットワークが、自身の時間を設定し得ることが企図されている。
【００２７】
ピアツーピアネットワークにおける通信が生じることが可能になる前に、無線端末１０２（たとえば、ピア）は互いを検出および識別し得る。ピア間でのこの相互の検出および識別が行われるプロセスはピア発見と呼ばれ得る。システム１００は、ピアツーピア通信を確立することを所望するピアが短いメッセージを定期的に送信するとともに他のピアの送信をリスン（listen）するということを規定することによって、ピア発見をサポートし得る。
【００２８】
ピア発見のための送信はピア発見間隔と呼ばれる指定された期間に定期的に行われ得、ピア発見間隔のタイミングは、プロトコルによって事前決定されており、無線端末１０２にとって既知であり得る。ピアは、共通のクロック基準に同期され得る。たとえば、無線端末１０２は、ローカル（local）に位置する基地局１０４からの少量のブロードキャスト情報を復号し得る。同期により、所与の地理的位置にあるピアは、各発見間隔の開始および終了を認識することが可能になる。
【００２９】
ローカルエリアピアツーピアネットワークと広域ネットワークは通信を実施するために共通の無線スペクトルを共有し得、したがって異種タイプのネットワークを介してデータを転送するために帯域幅が共有され得る。たとえば、ピアツーピアネットワークと広域ネットワークは両方とも、認可されたスペクトル上で通信し得る。ただし、ピアツーピア通信は広域ネットワークインフラストラクチャを利用する必要がない。
【００３０】
次に図２を参照すると、ピアツーピアネットワークにおける無線端末同士の間の通信を同期させるシステム２００が示されている。システム２００は、実質的に任意の個数の異種無線端末（たとえば、異種無線端末１  ２０４、…、異種無線端末Ｘ  ２０６（Ｘは任意の整数であり得る））と直接通信する無線端末２０２を含んでいる。以下は無線端末２０２に関するさらなる詳細を提供するが、そのような説明は異種無線端末２０４〜２０６にも当てはまることを理解されたい。
【００３１】
無線端末２０２はさらに、無線端末２０２と異種無線端末２０４〜２０６との間のタイミングを一致させるシンクロナイザ２０８を含み得る。シンクロナイザ２０８は、そのタイミングを共通のクロック基準から取り得る。異種無線端末２０４〜２０６の同様のシンクロナイザ（図示せず）は、それらのそれぞれのタイミングを同じ共通のクロック基準から取り得る。さらに、シンクロナイザ２０８は、共通のクロック基準を評価するための所定のプロトコルを利用して、共通のクロック基準に関連する時刻（たとえば、現在時刻）に実施される機能のタイプを識別し得る。したがって、たとえば、シンクロナイザ２０８、および異種無線端末２０４〜２０６の同様のシンクロナイザ（図示せず）は、共通のクロック基準から識別された期間をピア発見、ページング、またはトラフィックのうちの１つのために使用され得ると判断し得る。無線端末２０２〜２０６は互いに直接通信していないが、識別された期間は、シンクロナイザ２０８、および異種無線端末２０４〜２０６の同様のシンクロナイザ（図示せず）に対して実質的に同じまたは同様である。
【００３２】
シンクロナイザ２０８によって利用される共通のクロック基準は、無線端末２０２および異種無線端末２０４〜２０６の近傍にある基地局（図示せず）からのブロードキャスト情報であり得る。別の共通のクロック基準は、ＧＰＳ衛星信号を含み得る。たとえば、ブロードキャスト情報は、ビーコン、ＰＮ（擬似乱数）シーケンス信号、パイロット信号、または他のブロードキャスト信号であり得る。また、ブロードキャスト信号は基地局から定期的に受信され得る。さらに、シンクロナイザ２０８によってブロードキャスト信号からタイミング情報が割り出され得る。例として、無線端末２０２と異種無線端末２０４〜２０６は、同じブロードキャスト信号を受信してそれに同期し得、したがって時間の共通の理解を有する。時間の共通の観念（notion of time）が利用されて、タイムラインを、無線インターフェースプロトコルによって規定された所定パターンに従って、各タイプの機能（たとえば、ピア発見、ページング、トラフィック）のために別個の期間へと区分し得る。
【００３３】
さらに、無線端末２０２は、シンクロナイザ２０８によって割り出されたピア発見間隔中にピア発見を実施するピア発見コミュニケータ２１０を含み得る。ピア発見コミュニケータ２１０はさらに、信号ブロードキャスタ２１２とピア検出器２１４とを備え得る。信号ブロードキャスタ２１２は、異種（disparate）無線端末２０４〜２０６が無線端末２０２を検出および識別することを可能にするメッセージを、ピア発見間隔の第１の部分中に異種無線端末２０４〜２０６に送信し得る。さらに、ピア発見間隔の第２の部分中に、ピア検出器２１４は、（１つまたは複数の）異種無線端末２０４〜２０６から送信された（１つまたは複数の）メッセージを受信し得る。ピア検出器２１４は、（１つまたは複数の）受信メッセージを分析して、その（１つまたは複数の）メッセージが対応する（１つまたは複数の）異種無線端末２０４〜２０６を検出および識別し得る。いくつかの実施形態では、ピア発見間隔の第１および第２の部分は時間的に重複していなくてもよい。さらに、ピア発見間隔の第１の部分と第２の部分との間に送信／受信スイッチガードタイムが予約され得る。
【００３４】
例として、無線端末２０２は、異種無線端末１  ２０４と異種無線端末Ｘ  ２０６とを含むピアツーピアネットワーク中に入リ得る。ネットワークに入ると、シンクロナイザ２０８は、（たとえば、受信した共通のクロック基準に基づいて）ピアツーピア通信に関連するタイミングを割り出し得る。さらに、ピア発見のための区分された時間に、信号ブロードキャスタ２１２は、範囲内の異種無線端末（たとえば、異種無線端末２０４〜２０６）に信号をブロードキャストし得る。異種無線端末２０４〜２０６は、この信号を利用して、無線端末２０２がネットワークに入ったことを検出し、また／または無線端末２０２の識別情報を判断し得る。さらに、ピア検出器２１４は、異種無線端末２０４〜２０６からブロードキャスト信号を取得し得る。ピア検出器２１４は、取得された信号を分析して、異種無線端末２０４〜２０６を検出し、および／または異種無線端末２０４〜２０６を識別し得る。
【００３５】
ピア発見コミュニケータ２１０によって実施されるピア発見は、受動型（passive）とすることができる。さらに、ピア発見は対称的（symmetric）とすることができ、したがって、無線端末２０２は異種無線端末１  ２０４を検出および識別し得、異種無線端末１  ２０４は無線端末２０２を検出および識別し得る。しかしながら、第１の無線端末は第２の無線端末を検出および識別し得るが、第２の無線端末が第１の無線端末を検出および識別することができないことが企図されている。さらに、ピア発見のために利用される画定された時間間隔がピア発見間隔同士の間の時間よりもはるかに短いものであり得る。さらに、検出および識別の時、無線端末２０２と（１つまたは複数の）異種無線端末２０４〜２０６との間のさらなる通信（たとえば、ページング、トラフィック）が実施され得るが、実施されなくてもよい。
【００３６】
図３を参照すると、ピアツーピア環境内で通信している同期した諸ピアによって利用される例示的なタイミング図３００が示されている。タイミング図３００は、ピア発見のための間隔と、ページングおよび通信トラフィックなどの異なる機能のための間隔とで区分され得る。上記のように、ピア同士は共通のクロック基準に基づいて同期され得るので、諸ピアはタイミング図３００の共通の観念を有し得る。ピア発見間隔３０２が示されている。各ピア発見間隔３０２はＴ０の持続時間を有し得る。ピア発見間隔３０２は、ピアを検出および識別するために専用であり得る。さらに、ピア発見間隔３０２同士の間の時間はＴ１であり得る。隣接するピア発見間隔３０２同士の間のＴ１中に任意の数のページングおよび／またはトラフィック間隔が含められ得る。たとえば、端末がピア発見間隔中にピアを見つけられないか、または注目するピアを見つけられないとき、端末はＴ１間隔中に（たとえば、節電のために）スリープモードに移行し得る。
【００３７】
ピア発見のために割り当てられる時間量は全時間のごく一部であり得る。たとえば、ピア発見間隔同士の間の時間（Ｔ１）は、各ピア発見間隔３０２のために割り当てられた時間（Ｔ０）の少なくとも５倍の大きさであり得る。別の例によれば、Ｔ０に対するＴ１の比は、１０、５０、１００、２００、３００などであり得る。さらなる例によれば、ピア発見間隔３０２は２ｍｓ程度（たとえば、約１０ｍｓ、５０ｍｓ、…）の持続時間Ｔ０を有し得る。さらなる例として、Ｔ１（ピア発見間隔同士の間の時間）は数秒または１分程度であり得る。ページおよび／またはトラフィックの通信に関与しないピアは各ピア発見間隔３０２の合間の時間Ｔ１の間スリープし得るので、全時間のごく一部をピア発見のために割り当てることは電力の効率的な利用をもたらす。
【００３８】
図４を参照すると、ピア発見間隔の例示的なタイミング図４００が示されている。ピア発見間隔は、無線端末がその中で信号をブロードキャストすることが可能ないくつかの可能な送信時間を含み得る。たとえば、ピア発見間隔はＮ個のシンボル（たとえば、ＯＦＤＭシンボル）を含み得る（Ｎは任意の整数であり得る）。さらに、各シンボルは１０μｓ間持続し得、Ｎは５０、１００、２００などであり得るが、請求項の主題はそのように限定されない。ピアツーピアネットワーク内の各ピアは、シンボルのうちの１つまたは複数を利用して送信し得、ピアは、シンボルの残りをリスンして範囲内の他のピアを検出および／または識別し得る。一例によれば、ピアは、第１の時刻には第１のシンボル上で、第２の時刻には第２のシンボル上で送信し得、第１の時間と第２の時間は連続していても連続していなくてもよい。
【００３９】
一例によれば、ピア発見間隔は２００個のシンボルを含み得る。１つまたは複数の実施形態では、ブロードキャスト信号を端末によって送信するために、これら２００個のシンボルが使用され得る。他の実施形態では、１つおきのシンボルが送信のために利用され得る（たとえば、１００個のシンボルが送信のために使用され得る）。ピア発見間隔より前に、ピアツーピア通信に加わることを所望する各無線端末は、（たとえば、上記の例によれば、合計１００個の送信シンボルの中から）１つまたは複数の送信シンボルを選択し得る。選択された（１つまたは複数の）シンボル時間の間、無線端末はメッセージを（１つまたは複数の）異種無線端末（たとえば、（１つまたは複数の）ピア）に送信する。メッセージは、選択された送信シンボルのうちの１つにおいて１つのトーンを含み得る。さらに、ピア発見間隔中の残りのシンボル時間の少なくとも一部の間、無線端末は（１つまたは複数の）異種無線端末の送信をリスンおよび復号する。ピアツーピア通信は、無線端末が特定の時間にデータの送信または受信のいずれかを行う半二重モードを使用し得るので、無線端末は、送信時間の１０％の間は送信し、時間の残りの９０％の間は受信し得る。別の例として、無線端末は、時間の３０％は送信し、時間の７０％は受信し得る。一例によれば、無線端末は、（１つまたは複数の）送信時間および／または送信すべき波形（たとえば、選択された送信シンボル中に送信される周波数トーン）を（たとえば、受信ビーコンから導出される）識別子および／または時間の観念に基づいて決定し得る。時間の観念は、本質的に、時間とともに（時間的に）変化する変数である。すべての無線端末は、同じ時間の観念を取得し得る。たとえば、無線端末は、基地局からのブロードキャスト（たとえば、ビーコン）信号から、時間的に変化する変数を取得し得る。時間的に変化する変数は、ブロードキャスト信号中で送信される何らかの変数とされることが可能である。たとえば、変数は、時間とともに変化する何らかの時間カウンタまたはシステム時間とされることが可能である。本明細書では、時間の観念は時間カウンタと呼ばれる。時間カウンタはピア発見間隔ごとに異なることが望ましい。さらなる例として、無線端末は、擬似乱数生成器を利用して（１つまたは複数の）送信時間および／または波形を選択し得、擬似乱数生成器のシードは、無線端末の識別子、および基地局からのブロードキャスト信号によって供給される現在のカウンタ値とされることが可能である。時間カウンタが変化するにつれて、選択された（１つまたは複数の）送信シンボル時間および／または波形もピア発見間隔ごとに変化し得る。
【００４０】
次に図５を参照すると、ピアツーピアネットワーク上で同期されている通信を実施するシステム５００が示されている。システム５００は、ピアツーピアネットワークを介して（１つまたは複数の）異種無線端末（たとえば、（１つまたは複数の）ピア）と通信し得る無線端末２０２を含んでいる。無線端末２０２は、様々な機能（たとえば、ピア発見、ページング、トラフィック）のパフォーマンスを調整するシンクロナイザ２０８を含み得る。シンクロナイザ２０８は、共通のクロック基準を取得および分析して、有意味な時間の観念を割り出し得る。さらに、（１つまたは複数の）異種無線端末は、共通のクロック基準を取得および分析して同じ時間の観念を生み出し得るので、ローカルエリア内のピアは、（たとえば、同じ基地局からの）同じ共通のクロック基準と同期し得る。したがって、ピアは、互いに直接通信することなく同じタイミング（同期しているタイミング）を取得する。たとえば、共通のクロック基準は、無線端末２０２とピアとの範囲内の基地局によって送信されるビーコン信号であり得る。さらに、無線端末２０２はピア発見コミュニケータ２１０を備え得、ピア発見コミュニケータ２１０はさらに信号ブロードキャスタ２１２とピア検出器２１４とを含んでいる。
【００４１】
ピア発見コミュニケータ２１０はまた、信号ブロードキャスタ２１２によって送信されるメッセージを生成する信号発生器５０２を含み得る。一例によれば、信号発生器５０２は、ピア発見間隔内での（１つまたは複数の）送信時間および／または送信される（１つまたは複数の）波形を決定することができる。信号発生器５０２は、（たとえば、無線端末２０２に対応する）識別子（ＩＤ）と（たとえば、共通のクロック基準から決定される）時間とに応じて、メッセージの（１つもしくは複数の）送信時間および／または（１つもしくは複数の）波形を生成し得る。一例によれば、信号発生器５０２によって生成されるメッセージは、電力効率をもたらすことができるビーコン信号であり得るので、信号発生器５０２は、選択されたＯＦＤＭシンボル上での特定のトーンの送信を実施し得る。２つ以上のビーコン信号が送信され得ることが企図されている。さらに、プライバシーの問題により、無線端末２０２のＩＤの不要な配信を軽減するために安全装置が所定の場所に設けられ得る。
【００４２】
別の例によれば、信号発生器５０２は、（１つまたは複数の）ピアにブロードキャストされる、無線端末２０２に関連するＩＤを信号ブロードキャスタ２１２に提供し得る。そのＩＤを取得した（１つまたは複数の）ピアは、その受信されたＩＤを利用することによって無線端末２０２を検出および識別し得る。たとえば、無線端末２０２のＩＤはＭビットのハッシュ関数の出力であり得、その入力は、無線端末２０２の平文の名前と、基地局ブロードキャスト信号（たとえば、共通のクロック基準、ビーコン、…）によって供給された現在のカウンタ値である。カウンタ値は、たとえば、現在のピア発見間隔中一定であり、すべてのピアによって復号され得る。さらに、ハッシュ関数は、プロトコルによって先験的（a priori）に特定され得、ピアに既知であり得る。
【００４３】
一例として、ピア検出器２１４は、無線端末２０２に関連する仲間ピア（buddy peer）の平文の名前のリストを保持し得る。さらに、特定のＩＤが復号されると、ピア検出器２１４は、現在のカウンタ値を使用して、その平文の仲間の名前をハッシュし得る。出力されたＩＤのうちの少なくとも１つが復号されたＩＤに一致する場合、ピア検出器２１４は、対応する仲間ピアが存在すると結論付け得る。一致が見つからないか、または複数の一致が存在する場合、ピア検出器２１４は、仲間ピアの存在について結論付けることができない。さらに、各ピアは、そのピアが最終的に発見されるように、ＩＤ生成ハッシュ関数の出力の、前にＭで示した、ビット数を変更し得る。ピアは、現在時刻に存在することが検出された異種無線端末のリストを保持する。そのリストは、すべての異種無線端末を含み得、あるいは、無線端末２０２の、または無線端末２０２を使用しているユーザの予め定められている仲間リスト（buddy list）中の無線端末を含み得る。時間が経つにつれて、一部の異種無線端末が消えることがあるので（たとえば、対応するユーザが離れていくので）、または他の異種無線端末が現れることがあるので（たとえば、対応するユーザが近づいてくるので）、このリストは変化する。ピアは、新しい異種無線端末をリストに追加し、または消えてゆく異種無線端末をリストから削除し得る。一実施形態では、ピアは、このリストを受動的に（passive）維持する。この場合、第１のピアは、第２のピアの存在を検出し、第２のピアに知らせることなく第２のピアをそのリスト中に保持し得る。その結果、第２のピアは、第１のピアがすでに第２のピアをリスト中に保持していることを知らないことがある。対称性によって、無線チャネルおよび干渉条件に応じて、第２のピアも、第１のピアの存在を検出し、第１のピアに通知することなく第１のピアをそのリスト中に保持し得る。別の実施形態では、第１のピアが第２のピアの存在を検出した後、第１のピアは、第２のピアに通知するために信号を事前に送信するので、第２のピアは、第１のピアが第２のピアに通信するためのデータトラフィックをまだ有していないが、第１のピアが第２のピアをリスト中にすでに保持していることをここで知る。第１のピアは、信号を送信するかどうかを選択的に決定し得る。たとえば、第１のピアは、予め定められている仲間リスト中の別のピアのみに信号を送信し得る。
【００４４】
無線端末２０２はまた、ページャ５０４とトラフィックコミュニケータ５０６とを含み得る。シンクロナイザ２０８によって生成された同期されている時間の観念に基づいて、ページャ５０４およびトラフィックコミュニケータ５０６は、そのような機能のためのそれぞれの割り当てられた時間中にピアツーピアネットワークを介して信号を送信および／または受信し得る。ピアを検出および識別すると、ページャ５０４は、無線端末２０２がピアとの通信を開始することを可能にする。さらに、割り当てられているトラフィック間隔の間、無線端末２０２およびピアはトラフィックコミュニケータ５０６を使用することによってトラフィックを送信および／または受信し得る。
【００４５】
無線端末２０２はさらに状態遷移器（transitioner）５０８を含むことができる。節電をもたらすために、状態遷移器５０８は、ピア発見以外の機能（たとえば、ページング、トラフィック）に関連する時間間隔中に、無線端末２０２がそのような機能に関与していない場合、無線端末２０２がスリープ状態に入ることを可能にし得る。さらに、状態遷移器５０８は、無線端末２０２が（１つまたは複数の）ピアを発見すること、および／または（１つまたは複数の）ピアによって発見されることを可能にするために、ピア発見間隔中に無線端末２０２を（たとえば、スリープ状態から）オン状態に切り替える。
【００４６】
さらに、無線端末２０２はメモリ５１０とプロセッサ５１２とを含み得る。メモリ５１０は、無線端末２０２に関連する識別子を保持し得る。また、メモリ５１０は、ピア検出器２１４によって参照される仲間ピアのリストを含み得る。さらに、メモリ５１０は、相違する諸機能のための時間間隔を異種無線端末と同期させること、（たとえば、基地局から得られた情報に基づいて）ローカルエリア中にピア発見のための共通の時間期間を確立すること、無線端末に関係する信号をブロードキャストするためのピア発見間隔内の（１つまたは複数の）位置を特定すること、異種無線端末に送信するための信号を生成すること、範囲内の異種無線端末を検出および／または識別することなどに関係する命令を保持し得る。さらに、プロセッサ５１２は、本明細書で説明されている命令を実行し得る。
【００４７】
図６を参照すると、ピア発見間隔中の送信に関連する例示的な時間周波数グリッド６００が示されている。ｘ軸は時間を表し、Ｎ個のシンボル（たとえば、Ｎは任意の整数であり得る）を含み得、ｙ軸は周波数を表し、Ｍ個のトーン（たとえば、Ｍは任意の整数であり得る）を含み得る。一例によれば、無線端末は、（たとえば、その無線端末あるいはその無線端末および／または時間カウンタを使用しているユーザの識別子に基づいて）送信のための特定のシンボル（たとえば、送信時間）を選択し得る。また、選択されたシンボルに対応する特定のトーンが、（たとえば、識別子および／または時間に基づいて）決定され得る。したがって、陰影によって示された、グリッド６００内のｘ座標とｙ座標（たとえば、（ｘ１，ｙ１））は、（たとえば、そのような信号を受信するピアによって評価されたときに）情報を提供し得る。１つのシンボルを送信することによって、無線端末によって使用されるアルファベットは、ｌｏｇ２（Ｍ・Ｎ）個であり得る。さらなる例によれば、無線端末は、ピア発見間隔中に送信するために２つ以上のシンボルを利用し得る。この例によれば、トーン（たとえば、ビーコン）は、異なる時間に送信され得る。例として、座標（ｘ１，ｙ１）および（ｘ２，ｙ２）を有する２つのビーコンが送信される場合、その２つのビーコンを同時に送信することを軽減するために、ｘ１はｘ２とは異なる。
【００４８】
次に図７を参照すると、ピア発見信号を生成するための可逆関数（reversible function）の使用を可能にするシステム７００が示されており、可逆関数の利用は、ピアツーピアネットワークにおいて受信信号から識別子を解読することを可能にする。システム７００は、ピアツーピアネットワークを介して（１つまたは複数の）異種無線端末と通信する無線端末２０２を含んでいる。無線端末２０２は、シンクロナイザ２０８と、ピア発見コミュニケータ２１０と、メモリ５１０とを含み得る。
【００４９】
ピア発見コミュニケータ２１０（および（１つまたは複数の）異種無線端末の同様の（１つまたは複数の）ピア発見コミュニケータ）は、ピアツーピア環境を介して通信される信号を符号化および／または評価するための可逆関数を利用し得る。したがって、無線端末２０２および（１つまたは複数の）異種無線端末は関数（たとえば、ハッシュ関数）に従い得るので、それらの一意の識別子は、１つのピア発見間隔中に、または一連のピア発見間隔にわたって見分けられることが可能である。信号発生器５０２は、可逆関数を使用して、無線端末２０２の識別子と時間カウンタとに基づいてピア発見信号を生成し得、この信号は、（たとえば、ブロードキャストを介して）ピアツーピアネットワーク内の（１つまたは複数の）異種無線端末に供給され得る。可逆関数を活用することによって、識別子（無線端末ＩＤ）は（１つまたは複数の）異種無線端末によって解読され得、この（１つまたは複数の）異種無線端末は、無線端末２０２によって送信されたピア発見信号を検出する。たとえば、可逆関数は、線形関数または非線形関数であり得る。さらに、信号ブロードキャスタ２１２は、信号発生器５０２によって生成されたピア発見信号を送信し得る。
【００５０】
信号発生器５０２は、固定の予め定められた規則（たとえば、可逆関数）に基づいて連続するピア発見間隔中に信号フォーマットをリンクする符号化シーケンスリンカ７０２を含み得る。一例によれば、識別子（無線端末ＩＤ）は３２ビット以上を含み得、２００個のシンボルと５０個のトーンとを有するピア発見間隔中に通信されるビーコン信号は、１０ビットを与える。したがって、符号化シーケンスリンカ７０２は、２つ以上のピア発見間隔中に送信される信号を介して識別子の部分を供給することによって識別子の通信を可能にし得る。符号化シーケンスリンカ７０２は、可逆関数を利用して、Ｒ個のピア発見間隔にわたって識別子を認識することを可能にし、Ｒは任意の整数（たとえば、３未満、３、２０未満、…）であり得る。たとえば、符号化シーケンスリンカ７０２は、第１のピア発見間隔中に第１のビーコンを送信し、第２のピア発見間隔中に第２のビーコンを送信することなどを可能にし得、これらのビーコンは可逆関数に従ってリンクされ得る。
【００５１】
また、ピア検出器２１４は、信号検出器７０４と、復号シーケンスリンカ（decoding sequence linker）７０６と、識別子ディサーナ（discerner）７０８と、を含み得る。信号検出器７０４は、ピア発見間隔中にピアツーピアネットワークを介して通信される（１つまたは複数の）信号を取得し得る。たとえば、（１つまたは複数の）信号は、（たとえば、そのような信号を生成するために可逆関数を使用する）（１つまたは複数の）異種無線端末によって生成され得、および／または雑音もしくは干渉に対応し得る。一例によれば、信号検出器７０４は、検出された信号に関係する（１つまたは複数の）シンボルと（１つまたは複数の）対応するトーンの座標ペアを識別し得る。復号シーケンスリンカ７０６は、固定の予め定められた規則を利用して、連続するピア発見間隔のうちの（１つまたは複数の）信号を互いにリンクし得る。また、復号シーケンスリンカ７０６は、異種無線端末の符号化シーケンスリンカによって使用される関数の知識を活用して、互いに対応する異種ピア発見間隔からの信号のシーケンスを識別し得る。さらに、識別子ディサーナ７０８は、信号のシーケンスを評価して、そのような信号上で符号化されている識別子を判断し得る。たとえば、識別された異種無線端末のリストは、識別子ディサーナ７０８によって実施された分析に従って更新され得る。
【００５２】
可逆関数を活用することによって、システム７００は、無線端末２０２が異種無線端末と関係付けられている識別子の事前知識を有するか否かにかかわらず、ピアツーピアネットワークにおける異種無線端末を識別することを可能にする（同様に、無線端末２０２は（１つまたは複数の）異種無線端末によって識別され得る）。範囲内に位置する（１つまたは複数の）無線端末のそのような認識は、複数のピアツーピア接続間でのトラフィック伝送の調整および干渉の管理を強化し得る。
【００５３】
一例によれば、無線端末２０２の識別子（たとえば、無線端末２０２のメモリ５１０中に保持されているＷＴ  ＩＤ）は、無線端末２０２の信号発生器５０２によって送信された信号から発見可能であり得る。同様に、ピアツーピアネットワーク中の異種無線端末にそれぞれ対応する一意の識別子も、（たとえば、無線端末２０２のピア検出器２１４によって）同様に発見可能であり得る。また、割り出された（１つまたは複数の）識別子に基づいて、ピア検出器（たとえば、ピア検出器２１４）は別の無線端末をピアとして認識し得る。たとえば、連続するピア発見間隔中に送信される信号フォーマット同士は、ピアツーピアネットワークに適用可能である固定の予め定められた規則を用いて（たとえば、無線端末の符号化シーケンスリンカによって）互いにリンクされ得る。ある特定のピア発見間隔中に、複数の無線端末がそれらの端末のシグネチャ信号（signature signal）を送信し得る。しかしながら、１つのピア発見間隔中のシグネチャ信号は、送信無線端末（たとえば、無線端末２０２、（１つまたは複数の）異種無線端末）を一意に識別しない場合がある。したがって、送信無線端末は、送信無線端末の識別子を回復するために、その１つの送信無線端末によって送信されるシグネチャ信号のシーケンスを連続するピア発見間隔にわたって形成し得る。さらに、固定の予め定められた規則は、受信無線端末（たとえば、無線端末２０２、（１つまたは複数の）異種無線端末）が、送信無線端末の識別子を構築するようにシグネチャ信号の１つのシーケンスを形成することを助ける。
【００５４】
ビーコン信号を使用するとき、実質的にあらゆる固定の予め定められた規則が使用され得る。一例によれば、１つの送信無線端末からのシグネチャ信号は、連続する複数の間隔中において、選択されたＯＦＤＭシンボルの同じ位置を有し得る。送信無線端末は、送信のための時間間隔のサブセットをスキップすることを選択し、それにより、それらの時間間隔を監視し、それらの時間間隔中に他の送信無線端末がシグネチャ信号を送信しているかどうかを確認することが可能である。別の例では、１つの送信無線端末からのシグネチャ信号は、連続する複数の時間間隔中において、選択されたトーンの同じ位置を有する。選択されたシンボルの位置は、送信無線端末の識別子の関数であり得る。さらに別の例では、連続する２つの時間間隔中に、１つの送信無線端末からのシグネチャ信号が、それぞれ、選択されたシンボルｘ１のトーンｙ１、および選択されたシンボルｘ２のトーンｙ２で送信され得、この例によれば、規則は、ｙ２＝ｘ１またはｘ２＝ｙ１であり得る。上式はモジュロ的に定義され得、モジュラスは予め定められた定数であることを理解されたい。概して、リンク関数は、ｘ１、ｙ１、ｘ２、ｙ２が満たさなければならない制約、すなわちｇ（ｘ１，ｙ１，ｘ２，ｙ２）＝０を表す。
【００５５】
図８を参照すると、可逆関数を用いて生成されたピア発見信号のリンクされたシーケンスの評価の例示的な図が示されている。時間周波数資源８００は、第１のピア発見間隔Ｔｉ中に生成および／または取得された信号（たとえば、ビーコン）を表し、時間周波数資源８０２は、第２のピア発見間隔Ｔｉ＋１中に生成および／または取得された信号を表している。また、第１のピア発見間隔Ｔｉは、第２のピア発見間隔Ｔｉ＋１に先行するピア発見間隔であり得る。時間周波数資源８００〜８０２は、図６の時間周波数資源６００と同様であり得る。ただし、請求項の主題はこれらの例に限定されないことを理解されたい。
【００５６】
図示の例によれば、可逆関数は、選択されたシンボル（たとえば、ｘ軸）に基づいて識別子に関係する情報を提供し得る。また、連続する複数のピア発見間隔からの信号をリンクするために利用される情報は、選択されたトーン（たとえば、ｙ軸）によって提供され得る。たとえば、可逆関数は、ｙｉ＋１＝ｘｉの関係を提供し得る。例として、第１のピア発見間隔Ｔｉ中に、座標ペア（ｘｉ，ｙｉ）を有する信号が送信され得る。選択されたシンボルｘｉは、識別子の一部に関連する情報を提供し得るが、残りは、シーケンスにおいてリンクされる（１つまたは複数の）後続の信号中に含められ得る。シーケンス中に含まれる次のピア発見間隔Ｔｉ＋１内の信号を判断するために、ｘｉに等しい、選択されたトーン座標ｙｉ＋１を有する信号が識別される。また、図示されていないが、後続のピア発見間隔Ｔｉ＋２中では、ｙｉ＋２＝ｘｉ＋１であり、以下同様である。各ピア発見間隔中に１つの信号が示されているが、そのような間隔の各々の中に任意の数の信号が送信および／または受信され得ることが企図されている。さらに、異なるピア発見間隔相互間でビーコン信号をリンクするあらゆる異種の方法も、本明細書に添付の特許請求の範囲内にあることを理解されたい。さらに、任意の数（たとえば、２、３、４、…）の連続するピア発見間隔からの信号同士がリンクされて識別子を通信してもよい。
【００５７】
図９を参照すると、ピア発見のために使用されるダイレクトシグナリング符号化方式に利用される資源９００の例示的な図が示されている。資源９００はＮ個のシンボルとＭ個のトーンとを含み得、ＮおよびＭは実質的に任意の整数であり得る。たとえば、資源９００は６４×６４であり得るが、請求項の主題はそのように限定されない。また、資源９００が特定のピア発見間隔に関連し得、実質的に同様の資源が次のピア発見間隔に関連され得る。無線端末は、異種無線端末に一意のＩＤを送信するため、ならびに異種無線端末からのＩＤをリスンするために、資源９００を活用することが可能である。
【００５８】
各無線端末の完全なＩＤは３２ビット長とされることが可能である。無線端末は、一意の未加工の（生の）（raw）３２ビットＩＤから、別の１３ビットを追加することによって４５ビットの被符号化ＩＤを形成することが可能である。あるピア発見間隔から次のピア発見間隔まで、該１３ビットは（たとえば、時間に応じて）変化するとともに該３２ＩＤビットは一定のままとされることが可能である。たとえば、該１３ビットの一部分が時間とともに変化するとともに該１３ビットの残りは一定のままとされることが可能であることが企図されているが、請求項の主題はそのように限定されない。たとえば、１０個の時間に依存しない（時間非依存の）パリティチェックビットが、さらなる３つの時間に依存する（時間依存の）パリティチェックビットとともにＩＤに追加されることが可能である。さらに、該１３ビットは実質的にあらゆる方法で生成されることが可能である。被符号化ＩＤ（たとえば、３２ビットと１３ビットの組合せ）はｘで示されることが可能である。例として、該４５ビットの被符号化ＩＤは、７つの６ビットシンボルｘ１、ｘ２、ｘ３、ｘ４、ｘ５、ｘ６およびｘ７と、１つの時間依存の３ビットシンボルｘ８（ｔ）との連結とされることが可能である（たとえば、ｘ（ｔ）＝［ｘ１  ｘ２  ｘ３  ｘ４  ｘ５  ｘ６  ｘ７  ｘ８（ｔ）］）。
【００５９】
さらに、ピア発見スロットの資源９００は、Ｋ個のセグメントに分割されることが可能であり、Ｋは実質的に任意の整数であり得る。したがって、資源９００は、Ｋ個のサブグループへと区分されることが可能である。資源９００が６４×６４時間周波数グリッド（たとえば、６４個のトーンと６４個のシンボル）である例によれば、資源９００は８つのセグメントに分割されることが可能である。各セグメントは８つのシンボル（および、たとえば、これらの８つのシンボルにそれぞれ対応する６４個のトーン）を含む。以下では上述の例について述べるが、請求項の主題はそのように限定されないことを理解されたい。時間ｔにおけるピア発見セッション中に、無線端末は、（たとえば、被符号化ＩＤ送信のために使用するために資源９００の８つのセグメントのうちの１つを一意に割り出す３つのグループ選択子（selector）ビットを含んだ）ｘ８（ｔ）に従って送信すべき８つのセグメントのうちの１つを選択することが可能である。したがって、無線端末は、時間ｔに（たとえば、ピア発見の半二重的性質に起因して）ある特定のピア発見間隔の８つのセグメントのうちの１つで送信し、残りの７つのセグメントでリスンする。さらに、ｘ８（ｔ）は時間依存なので、無線端末によって使用されるセグメントは時間とともに変動する（たとえば、無線端末は、第１のピア発見間隔中は第１のセグメントを介して送信し、第２のピア発見間隔中は第２のセグメントを介して送信することが可能であり、第１のセグメントと第２のセグメントは同じであっても異なっていてもよい）。選択されたセグメント中の列ごとに、無線端末は、関連する６ビットシンボルに対応する時間周波数点上で最大電力で送信することが可能なので、セグメントのｊ番目の列が使用されて、被符号化ＩＤｘからシンボルｘｊを伝達する（ｊは、たとえば１と７との間である）。また、各セグメント中の８番目のシンボルは、（陰影で示したように）セグメント間に間隙を与えるために予約された（たとえば、未使用の）シンボルとされることが可能である（たとえば、予約されたシンボルに関連するすべてのトーンが未使用とされることが可能である）。しかしながら、別の例によれば、各セグメント内の他のシンボルが予約されたシンボルであること、各セグメント中の複数のシンボルが予約されること（たとえば、奇数個または偶数個のシンボルが予約されること）などが企図されている。
【００６０】
一例によれば、無線端末が互いに完全には同期していない場合がある。たとえば、タイミング推定が（たとえば共通のクロック基準に基づいて）無線端末相互間で異なる場合がある。別の例によれば、異種無線端末に関連するタイミングのオフセットが、複数の異種無線端末が相違する基地局内で同期しており、ひいてはわずかに異なる時間の観念を有することから、生じ得る。オフセットは、たとえば、シンボルに関連する時間量未満であり得るが、請求項の主題はそのように限定されない。したがって、予約されたシンボル（あるいは（１つまたは複数の）予約されたシンボル）が使用されて、このタイミングの曖昧さを解決することが可能である。
【００６１】
次に図１０を参照すると、ピア発見中にダイレクトシグナリング符号化方式に従って識別子を送信するためのピア発見間隔から（たとえば、図９の資源９００から）選択された例示的なセグメント１０００が示されている。セグメント１０００は、８個のシンボルと６４個のトーンとを含み得るが、請求項の主題はそのように限定されない。また、セグメント１０００は、予約されたシンボル１００２（たとえば、または複数の予約されたシンボル（図示せず））を含むことが可能である。さらに、トーンは、図示のようにセグメント１０００中の７つの予約されていないシンボルごとに送信されることが可能である。シンボルごとに６４個のトーンから１つが選択されることが可能なので、各シンボル上での１つのトーンの送信は、６ビットの情報（たとえば、各々が被符号化ＩＤｘからのシンボルｘｊに関係している）を提供することが可能である。したがって、４５ビットの被符号化ＩＤの最初の４２ビットは、７つの６ビットシンボルを使用して伝達されることが可能である。さらに、最後の３ビットは、一組のセグメントからの（たとえば、資源９００中に含まれる８つのセグメントからの）セグメント１０００の選択によって伝達されることが可能である。セグメント１０００中に送信を行なう無線端末は、さらに、ピア発見間隔に関連しているセグメント１０００以外の残りのセグメント中に（たとえば、資源９００の残りの７つのセグメント中に）異種無線端末によって転送される（１つまたは複数の）ＩＤをリスンすることが可能である。さらに、一組のセグメントからのセグメント１０００の選択は時間とともに変動する（たとえば、異なるピア発見間隔中に、資源９００からの異なるセグメントがＩＤの送信のために利用されることが可能である）。
【００６２】
被符号化ＩＤ（これは、３２ビットのＩＤビットと追加の１３ビットとを含むことが可能である）を取得および／または生成すると、ダイレクトシグナリングのための符号化が実施されることが可能である。被符号化ＩＤまたはその一部は時間変動する（たとえば、ある特定の無線端末用の被符号化ＩＤの一部がピア発見間隔相互間で異なる）ことが可能であることが企図されている。さらに、被符号化ＩＤは、以下の２つの部分に分割されることが可能である。被符号化ＩＤの第１の部分は、データの転送に使用するために一組のセグメントから１つのセグメントを選択することを可能にし（たとえば、資源が一組のセグメントに区分されることが可能である）、被符号化ＩＤの第２の部分は、選択されたセグメント中に生成および／または送信されるべき７つの６ビットシンボルに関連することが可能である。一例によれば、選択されたセグメントに関連する被符号化ＩＤの第１の部分は３ビットをシグナリングし（信号し（signal））、第２の部分は残りの４２ビットをシグナリングすることが可能である。さらに、その４２ビットが任意の方法で（たとえば、位相偏移キーイング（ＰＳＫ）、差分位相偏移キーイング（ＤＰＳＫ）、１／４位相偏移キーイング（ＱＰＳＫ）、直交振幅変調（ＱＡＭ）、…を使用して）選択されたセグメント中にシグナリングされることが可能であることが企図されており、請求項の主題は、本明細書で説明されている７つの６ビットシンボルの利用によるシグナリングに限定されない。
【００６３】
復号は次のように実施されることが可能である。各セグメントおよび各列について、最高エネルギーを有するトーンが識別されることが可能である。したがって、セグメント中の７つのシンボルについて識別されたトーンが連結されるとともにセグメントシンボルｘ８（ｔ）が付加されてｘ（ｔ）の推定値を形成することが可能である。その後、３２ビットのＩＤビットに追加された１３ビットのうちのサブセットまたはすべてを利用するパリティチェックが実施されることが可能である。パリティチェックが合格した場合、追加された１３ビットが除去され、残りの３２ビットＩＤがピア発見リスト中に含められることが可能である。しかしながら、パリティチェックのうちの１つまたは複数が不合格の場合、ＩＤは破棄されることが可能である。次に、各セグメントおよび各列について、２番目に大きいエネルギーを有するトーンが識別されることが可能である。２番目に高いエネルギーのトーンが上述のように連結され、対応する３２ビットＩＤが、合格したすべてのパリティチェックのピア発見リストに追加されることが可能である。さらなるラウンド（たとえば、３番目に高いエネルギー、４番目に高いエネルギー、…）が同様に実施されることが可能である。各発見スロット中のピア発見リストに誤りのＩＤを追加する確率は、およそ２−１０×［ラウンド数］であり得る。別の例によれば、共通の送信無線端末から得られる電力は何らかの相関を有し得ることが企図されている。したがって、トーン電力は著しい差異を示さず、そうでなければ別の複数のシンボル上のトーンとは大幅に異なる１つのシンボル上のトーンは、（たとえば、これらのシンボル上のトーンが最高エネルギー、２番目に高いエネルギー、…を有すると判断された場合）、廃棄されることが可能である。
【００６４】
このピア発見技法は、最初は最も強いピアを識別するが、後に、セグメント選択のランダム性故に、より遠いピアが識別されることが可能である。また、計算の複雑性を増しながら復号性能が改善されることが可能である。最高エネルギーのトーンのみを識別するのではなく、列ごとに、最高エネルギーを有する２つのトーンが識別されることが可能である。これは、２７個の可能性あるＩＤを生成することが可能である。ＩＤごとに、パリティビットがチェックされることが可能である。すべてのパリティチェックが合格した場合は、そのＩＤがピア発見リストに追加され、いずれかのパリティチェックが不合格である場合は、そのＩＤが廃棄されることが可能である。この改善された復号技法は、平均して、上述の復号技法と比較してより多くのピアを発見することが可能である。この復号技法を使用して誤りのＩＤを追加する確率は、およそ２−３であり得る。
【００６５】
図１１を参照すると、ピア発見中の無線端末同士の間のタイミングオフセットの図が示されている。図示の例によれば、無線端末Ａおよび無線端末Ｂは、（たとえば、無線端末Ａのタイミング１１００と無線端末Ｂのタイミング１１０２との間で）タイミングオフセットを示すことがある。たとえば、タイミングオフセットは、異種基地局と同期している無線端末の各々に起因するか、または共通のクロック基準に基づいて無線端末の各々が生じたタイミング推定のばらつきに起因し得るが、請求項の主題はそのように限定されない。図示のように、無線端末Ａのタイミング１１００は無線端末のタイミング１１０２より前にシフトされていることがあるが、タイミング１１００は、タイミング１１０２より遅れることおよび／またはタイミング１１０２と同期することがあることを理解されたい。
【００６６】
任意の数の予約された（たとえば、未使用の）シンボルが、ピア発見間隔中に、無線端末によって使用されることが可能である。予約されたシンボルはヌルとされることが可能である。上述のように、ピア発見間隔は、任意の数（たとえば、８つ）のセグメントに区分されることが可能であり、各セグメントは１つの予約されたシンボルを含むことが可能であるが、各セグメントは複数の予約されたシンボルを含むことが可能であることを理解されたい。図示の例では、（陰影によって示されているように）偶数番目のシンボルが予約されたシンボルであり、奇数番目のシンボルが識別子に関係する情報を通信するために利用されることが可能である。
【００６７】
図示の例によれば、無線端末Ａは、（たとえば、タイミング１１００によって示されている無線端末Ａの時間の観念によって指定された）シンボル３上で信号（たとえば、トーン）を送信し、無線端末Ｂはその信号を受信することが可能である。転送される信号のトーン位置および対応する時間インデックス（たとえば、シンボル）により受信無線端末は送信無線端末のＩＤを復号することが可能になっているので、無線端末間の時間の観念の相違はパフォーマンスに悪影響を及ぼすことがある。さらなる例として、無線端末Ｂは、転送される信号に関連する時間インデックスを決定することが可能である。無線端末Ａのタイミング１１００と無線端末Ｂのタイミング１１０２との間にオフセットが存在することがある（たとえば、無線端末Ａは無線端末Ｂとは相違する時間の観念を有することがある）ので、無線端末Ｂは、シンボル２中に信号を部分的に受信し、シンボル３中に残りを受信することがあり得、それでも、この図示の例では、シンボル２は予約されたシンボルとされることが可能である。そのような予約されたシンボル中に無線端末Ｂにおいて信号が部分的に受信されることが可能であるので、無線端末Ｂは、送信無線端末（たとえば、無線端末Ａ）が無線端末Ｂとは異なるタイミングを有していると判断することが可能である。さらに、無線端末Ｂは、タイミング１１００とタイミング１１０２との間のそのような不整合を緩和するようにタイミング１１０２を調整することによってタイミングの相違から回復することが可能である。たとえば、無線端末Ｂは、シンボル３に関連するようにシンボル２および３上で受信された信号を量子化することが可能である。さらに、量子化を実施しながら、無線端末Ｂは、パリティチェックを使用して、受信信号をシンボル３（または任意の異種シンボル）に対して量子化すべきかどうかを評価することが可能である。したがって、挿入されたスペースを使用してタイミングオフセットを検出し、および／またはタイミングオフセットから回復することが可能であるので、予約されたシンボルの利用は、タイミングの曖昧さに関連する影響を緩和することが可能である。
【００６８】
１つのセグメントが１つの予約されたシンボルとＩＤ情報を通信するための７つのシンボルとを含むことが可能である例によれば、予約されたシンボルは受信無線端末において７つのシンボルのタイミングを調整することを可能にする。したがって、受信無線端末が、受信されたシンボルがセグメントの予約されたシンボル中に開始および／または終了したことを検出した場合、７つのシンボルがシフトされてシンボルオフセットから回復することが可能である。したがって、受信無線端末は、予約されたシンボルを使用して、得られた信号に適用する適切なシフトを決定してオフセットをなくし、それによってピア発見中に送信無線端末の識別子を解読することが可能である。さらに、予約されていないシンボルに対する予約されたシンボルのあらゆる比が使用されることが可能であり、予約されたシンボルは、タイミングオフセットを検出し、および／またはタイミングオフセットから回復することを可能にすることを理解されたい。
【００６９】
図１２を参照すると、ピア発見のために、完全な識別子を通信するための複数のピア発見間隔にわたる部分的識別子の転送を示す例示的な図１２００が示されている。一例によれば、無線端末の（たとえば、パリティビットを有するまたは有しない）識別子は、ピア発見間隔の資源に関連する利用可能なスペース量よりも大きいことがあり、したがって、識別子の部分（たとえば、任意の数の部分的識別子（partial identifier））を送るために２つ以上のピア発見間隔が利用されることが可能である。この例によれば、無線端末の識別子を通信するために３２ビットが予約されることが可能であるのだが、識別子が３２ビットよりも大きいという場合がある（たとえば、完全な識別子のビットすべてが限られたスペース中に収まらない）。別の例によれば、無線端末は、（たとえば、無線端末のユーザの職業生活、社会生活、仮想生活などに関係する）複数の識別子を有することが可能である。さらに、これらの複数の識別子は、１つずつ送信されること、共通の識別子にハッシュされること、などがあり得るので、ピア発見間隔の資源によって提供される利用可能なスペースのサイズよりも大きいビット数が転送されることがあり得る。
【００７０】
受信無線端末は、図示の例によれば、２つのピア発見間隔中に部分的識別子を観測することが可能であるが、請求する主題はそのように限定されないことを理解されたい。識別子は任意の数のピア発見間隔上で通信されることが可能だからである。ピア発見間隔Ａ１２０２中に、任意の数の部分的識別子（たとえば、Ａ１、Ａ２、Ａ３、…）が取得されることが可能である。さらに、ピア発見間隔Ｂ１２０４中に、任意の数の部分的識別子（たとえば、Ｂ１、Ｂ２、Ｂ３、…）が取得されることが可能である。ピア発見間隔Ａ１２０２およびピア発見間隔Ａ２０４は、時間的に互いに隣接していることが可能である。ピア発見間隔Ａ１２０２中に観測される部分的識別子の数は、ピア発見間隔Ｂ１２０４中に観測される部分的識別子の数と同じおよび／または異なり得ることが企図されている。しかしながら、ピア発見間隔Ａ１２０２中に通信される第１の部分的識別子とピア発見間隔Ｂ１２０４中に通信される第２の部分的識別子との間の対応を受信無線端末において判断することは、従来の技法を使用したとしても、よくても困難であり得る。たとえば、部分的識別子Ａ１と部分的識別子Ｂ３は、共通のソース（たとえば、送信無線端末）がそのような情報を生成および／またはシグナリングしたというように、相互に関係付けられることが可能ではあるが、従来の技法を使用すると、受信無線端末は、部分的識別子相互間のそのような相関（たとえば、リンク）を解読することができない場合がある。一例によれば、図８との関連において示されている符号化が使用されて、ピア発見間隔相互間の情報をリンクすることが可能であるが、請求項の主題はそのように限定されない。
【００７１】
図１３を参照すると、複数のピア発見間隔にわたって識別子を通信するためのリンク方式１３００の別の例示的な図が示されている。識別子はＮビットを含むことが可能である（Ｎは任意の整数とされることが可能である）。たとえば、識別子は、被符号化ＩＤ、未加工のＩＤ、複数の識別子、複数の識別子に関連するハッシュ値などとされることが可能である。一連の任意の数のピア発見間隔（たとえば、ピア発見間隔Ａ、ピア発見間隔Ｂ、ピア発見間隔Ｃ、…）にわたって、Ｎビット識別子が部分的識別子のシーケンスとしてシグナリングされることが可能であり、したがって受信無線端末は、部分的識別子のシーケンスを取得し、再組み立てし、および／または復号して、それらから識別子を判断することが可能である。
【００７２】
この例によれば、識別子の最初の１０ビットは第１のピア発見間隔（たとえば、ピア発見間隔Ａ）中にシグナリングされることが可能である。ただし、この例は、各ピア発見間隔中に１０ビットをシグナリングすることについて説明し、各ピア発見間隔中に１０以外の任意のビット数が通信されることが可能であることが企図されている。さらに、たとえば、任意のタイプのマッピング方式が使用されて、ピア発見間隔Ａ（および後続のピア発見間隔のいずれかの）中に転送される１０ビットを通信することが可能である。次の（たとえば、第２の）ピア発見間隔（たとえば、ピア発見間隔Ｂ）中に、識別子のうちの１０ビットがシグナリングされることが可能である。第２のピア発見間隔中にシグナリングされる１０ビットのサブセットは、第１のピア発見間隔中にシグナリングされた最初の１０ビットの一部と重複することが可能である。たとえば、第２のピア発見間隔中にシグナリングされる最初の５ビットは、第１のピア発見間隔中にシグナリングされた最後の５ビットと一致することが可能であり、ピア発見間隔間の任意の量の重複が使用されることが可能であることが企図されている。たとえば、部分的識別子を生成する際、任意のタイプの線形制約（たとえば、部分的識別子の任意のビット数が前および／または後の部分的識別子からビットと重複することが可能である）が使用されて、識別子を再生成するために複数のピア発見間隔にわたって通信された部分的識別子をどのように再組み立てすべきかを受信無線端末が理解できるようにすることが可能である。その後、第３のピア発見間隔（たとえば、ピア発見間隔Ｃ）中に、識別子の１０ビットがシグナリングされることが可能であり、１０ビットのサブセット（たとえば、５ビット）は、ピア発見間隔Ｂ中に含まれるビットと重複することが可能である。さらに、その後、任意の数の部分的識別子が任意の数のピア発見間隔中にシグナリングされて、識別子中に含まれる一組のビットを通信することを可能にする。
【００７３】
図１４を参照すると、ブルームフィルタを使用してピア発見中に識別子が通信されたかどうかを検証する方式１４００の例示的な図が示されている。ブルームフィルタは、識別子が送信されたかどうかを判断するために使用されることが可能である。一例によれば、送信無線端末は、その識別子をブルームフィルタに入力して、（たとえば、１および０の）対応するシーケンスを生じさせることが可能である。特に、シーケンス中の位置のうちの１つまたは複数が受信無線端末によってチェックされて、そのような識別子が送信されたことをある一定の確率で判断することが可能である。特に、ブルームフィルタが使用されて部分的識別子同士をリンクすることを可能にすることが可能である。
【００７４】
図示のように、ピア発見間隔Ａ中に第１の部分的識別子が転送され、次のピア発見間隔Ｂ中に第２の部分的識別子が転送されることが可能である。また、後続のピア発見間隔中に、任意のさらなる数の部分的識別子が通信されることが可能である。たとえば、第１の部分的識別子は１０ビットを含み、第２の部分的識別子は別の１０ビットを含むことが可能であるが、部分的識別子は任意のビット数を含むことが可能であることが企図されており、請求項の主題もそのように限定されない。部分的識別子は、第１の部分的識別子のうちのＸビットが第２の部分的識別子のうちのＸビットに一致するように重複することが可能であるが、部分的識別子は重複しなくてもよい（たとえば、第１の部分的識別子が識別子の最初の１０ビットを含み、第２の部分的識別子が識別子の次の１０ビットを含む）ことが企図されている。
【００７５】
さらに、ブルームフィルタ情報が各ピア発見間隔中に部分的識別子とともにシグナリングされることが可能である。たとえば、チェックＢは、ピア発見間隔Ｂ中に通信された部分的識別子（たとえば、データＢ）と、前のピア発見間隔中に通信された部分的識別子（たとえば、ピア発見間隔Ａ中にシグナリングされたデータＡ）とに関係することが可能である。したがって、チェックＢ中のブルームフィルタ情報に基づいて、これらの部分的識別子の組合せが検証されることが可能である。したがって、２つの一致しない部分的識別子が、受信無線端末において組み合わされ、ブルームフィルタを通じて評価された場合、結果として得られた情報がチェックＢ中に含まれるブルームフィルタ情報とは異なる（ひいては、たとえば、部分的識別子のそのような組合せが誤りであると判定する）ことがある。さらに、任意の数の部分的識別子の組合せが特定のブルームフィルタチェックを用いて評価されて、異なるピア発見間隔中にシグナリングされた部分的識別子同士をリンクすることができ、請求項の主題は、上述のように２つの部分的識別子をチェックすることに限定されないことを理解されたい。別の例によれば、ブルームフィルタチェック情報が、図示のように各部分的識別子とではなく、部分的識別子のサブセットとともにシグナリングされることが可能である。
【００７６】
以下はさらなる例を提供するが、請求項の主題はそのように限定されないことが企図されている。ピア発見スロットは２つの半分に分割できる。第１の半分では、無線端末は、それらのＩＤの一部を、対応する時間周波数升目（square）上で送信することによって、知らせることが可能である。ピア発見スロット相互間には、知らされたＩＤ部分において一定量の重複が存在し得る。いくつかのピア発見スロットを調べることによって、無線端末は、それらのピアのＩＤ部分を互いにリンクすることが可能である。スロットの第２の半分は、リンク手順を助けることが可能な特定の構造を有することが可能である。また、ＩＤ部分のうちの重複部分もリンク手順を助けることが可能である。
【００７７】
各無線端末は、自身の３２ビットＩＤを取り出し、終端に８つのパリティチェックを追加して、４０ビットの被符号化ＩＤを形成することが可能である。被符号化ＩＤは、ｘ＝［ｘ０，…，ｘ３９］と示されることが可能である。発見スロットｔで、各無線端末は、自身のＩＤの１０ビット部分を、ｙｔ＝［ｘ５ｔ  ｍｏｄ  ３９，ｘ５ｔ＋１  ｍｏｄ  ３９，…，ｘ５ｔ＋９  ｍｏｄ  ３９］のように形成することが可能である。セグメントｙｔとセグメントｙｔ＋１は５ビットだけ重複し、ｙｔはｔにおいて周期的であることに留意されたい。ｚｔ＝［ｘ５ｔ  ｍｏｄ  ３９，ｘ５ｔ＋１  ｍｏｄ  ３９，…，ｘ５ｔ＋１４  ｍｏｄ  ３９］と表される。
【００７８】
ピア発見スロットは、２つの半分ＡおよびＢに分割されることが可能である。第１の半分はさらに、２つの部分Ａ１およびＡ２に再分割されることが可能である。部分Ａ１およびＡ２中には、６４×１６＝１０２４個の時間周波数升目が存在することが可能である。部分Ａ１の時間周波数升目は、整数｛０，…，１０２３｝のランダムな順列と関連付けられることが可能である。部分Ａ２の時間周波数升目は、整数｛０，…，１０２３｝の異なるランダムな順列と関連付けられることが可能である。
【００７９】
発見スロットｔのＡ半分中に、各無線端末は、部分Ａ１中に１回、部分Ａ２中に１回（各回、自身の１０ビットＩＤセグメントｙｔに対応する時間周波数升目上で）送信する。これらの升目は（高い確率で）異なる傾向があることに留意されたい。
【００８０】
発見スロットのＢ半分は、６４×３２＝２０４８個の時間周波数升目を含むことが可能である。各１５ビットＩＤセグメントが、２０４８個の升目のうちのランダムな５つの升目サブセットと関連付けられることが可能である。２０４８個の選択する５つのそのようなサブセット、および２２０個の可能な２０ビットＩＤセグメントが存在することに留意されたい。発見スロットｔのＢ半分中に、各無線端末は、その１５ビットＩＤセグメントｚｔと関連付けられているサブセットの５つの時間周波数升目上で送信することが可能である。
【００８１】
その諸ピアのＩＤを復号するために、受信無線端末は、リスンしている第１の発見スロットのＡ１部分またはＡ２部分のいずれかで観測されたすべての１０ビットＩＤセグメントのリストを、作成することが可能である。さらに、受信無線端末は、第２の発見スロット用の同様のリストを作成することが可能である。次いで、受信無線端末は、１０ビットＩＤのこれら２つの集合をリンクしようと試みることが可能である。たとえば、受信無線端末は、第１のＩＤの最後の５ビットが第２のＩＤの最初の５ビットに一致する一対のＩＤを探すことが可能である。一致が見つかると、チェックが、第２の発見ウィンドウのＢ部分中の関連する５つの時間周波数升目に対して実施されることが可能である。すべての５つの升目が十分な電力で受信された場合、関連する１５ビットＩＤが連結リスト中に書き込まれることが可能である。Ｂ部分中の５つの升目のうちの１つまたは複数が十分な電力で受信されていない場合、１５ＩＤビットは廃棄されることが可能である。無線端末がそのシンボル時間中に同時に送信しているためにチェックされることが不能な升目については、無線端末は、送信が行われたと仮定することが可能である。２つのＩＤセグメントがリンクされた後、無線端末は第３の発見スロットに進むことが可能である。無線端末は、Ａ１またはＡ２のいずれかの部分中に観測されたすべての１０ビットＩＤセグメントのリストを作成することが可能である。最後の５ビットが連結リスト上のＩＤのうちの１つの最後の５ビットと重複する１０ビットＩＤセグメントについては、移動体は現在の発見スロットのＢ部分をチェックする。１５ビットＩＤと関連付けられている５つの時間周波数升目がすべてチェックされた場合、無線端末は、現在のセグメントの最後の５ビットを追加することによって、１５ビットＩＤを２０ビットＩＤに拡張することが可能である。次いで無線端末は、第４のウィンドウに進み、連結リスト中のＩＤが４０ビット長（またはそれに関連して利用される符号化されるＩＤに関連する任意の長さ）になるまで同様とするこが可能である。この時点で、無線端末は、連結リスト上の４０ビットＩＤのうちの８つのパリティビットをチェックすることが可能である。すべてのパリティチェックが合格した場合、３２ビットＩＤがピア発見リスト中に書き込まれることが可能である。次いで、本発見手順は、再びさらなるＩＤをピア発見リストに追加するために再始動することなどが可能である。
【００８２】
図１５を参照すると、スライディングウィンドウおよびブルームフィルタの例示的な図１５００が示されている。１０ビットＩＤセグメントｙｔに対応する時間周波数升目は、各部分Ａ１およびＡ２中に含められることが可能である。さらに、１５ビットＩＤセグメントｚｔに対応する時間周波数升目のサブセットは、部分Ｂ中に含められることが可能である。Ａ半分は、スライディングウィンドウに対応するそれらのＩＤのセグメントを知らせるためにピアがそれを使用することから、発見スロットのスライディングウィンドウ構成要素と呼ばれることが可能である。Ｂ半分は、これがブルームフィルタ動作を実施することが可能であることから、ブルームフィルタ構成要素と呼ばれることが可能である。スライディングウィンドウとブルームフィルタの両方が使用されて、１０ビットＩＤセグメントをリンクすることが可能である。８つのパリティチェックビットは、誤警報率を減らすために使用されることが可能である。スライディングウィンドウ構成要素が２つの半分Ａ１およびＡ２中に繰り返され得る理由は、周波数ダイバーシチである。チャネルが周波数選択性であり、ある特定のピアのスライディングウィンドウ送信のうちの１つのトーンがヌルに該当する場合、（そのピアの完全なＩＤを知る目的では）７つの発見スロット全体が無駄になることがある。
【００８３】
図１６〜図２３を参照すると、ピアツーピアネットワーク内でピア発見を実行することに関係する方法が示されている。説明を簡潔にする目的で、方法は一連の行為として図示および説明されるが、いくつかの行為は、１つまたは複数の実施形態によれば、本明細書で図示および説明される順序とは異なる順序で、および／または他の行為と同時に行われ得るので、方法は行為の順序によって限定されないことを理解および諒解されたい。たとえば、方法は、状態図など、一連の相互に関連する状態またはイベントとして代替的に表現され得ることを当業者なら理解および諒解するであろう。さらに、１つまたは複数の実施形態による方法を実施するために、図示のすべての行為が必要とされるわけではない。
【００８４】
図１６を参照すると、ピア発見中に識別子をダイレクトシグナリングすることを円滑にする方法１６００が示されている。１６０２において、時間変動する被符号化識別子を生成する。たとえば、送信無線端末は３２ビット識別子と関連付けられることが可能である。さらに、時間とともに変動する追加の１３ビット（またはその一部であって時間変動する部分）を元の３２ビット識別子に付加して、４５ビットの被符号化識別子を生成することが可能である。ただし、請求項の主題はそのように限定されないことが企図されている。さらに、たとえば、被符号化識別子は、７つの６ビットグループと、１つの３ビットグループとに区分されることが可能である。１６０４において、被符号化識別子の一部に基づいてピア発見資源内の複数のセグメントからセグメントを選択する。一例によれば、この資源は６４個のトーン×６４個のシンボルとされることが可能である。さらに、この資源は８つのセグメント（各セグメントは８つのシンボル（たとえば、および対応するトーン）を含むことが可能である）に区分されることが可能である。たとえば、セグメントは、被符号化識別子中に含まれる３ビットグループに基づいて選択されることが可能である。したがって、選択されたセグメントは被符号化識別子の３ビットグループをシグナリングすることが可能である。さらに、選択されたセグメントは、相違するピア発見間隔中で異なることが可能である。したがって、ピア発見間隔中に同時に送信する、衝突している複数の無線端末は、（たとえば、無線端末はある特定の時間に送信または受信のいずれかを行うという、ピア発見の半二重性質により）後続のピア発見間隔中に互いの識別子を得ることが可能である。１６０６において、選択されたセグメント中に被符号化識別子の残りをシグナリングする。たとえば、選択されたセグメント中に７つのトーンが送信される（そのようなセグメント内の相違するシンボル上で各トーンがシグナリングされることが可能である）。したがって、各トーンは、識別子のうちの６ビットを供給し、それによって被符号化識別子のうちの７つの６ビットグループの通信を可能にする。さらに、セグメント中の第８のシンボルは、予約された（たとえば、未使用の）シンボルとされることが可能である。
【００８５】
次に図１７を参照すると、ピア発見中にダイレクトシグナリングされた識別子を復号することを可能にする方法１７００が示されている。１７０２において、ピア発見資源のセグメント中のシンボル上でトーンを受信する。たとえば、セグメントは８つのシンボルを含み、この資源は８つのセグメントを含むことが可能であるが、請求項の主題はそのように限定されない。各シンボル上で任意の数のトーンを得ることが可能であることが企図されている。１７０４において、共通の送信無線端末から得られたトーンのシーケンスを割り出すために電力レベル類似度に基づいて各シンボルからの特定のトーンが相関させられることが可能である。たとえば、セグメント中の各シンボル上の最高エネルギーのトーンがシーケンスを形成することが可能である。さらに、共通のソースからのトーンのエネルギーレベルは類似している傾向があるので（たとえば、送信無線端末は実質的に同様のエネルギーレベルで複数のトーンを送るので）、シーケンスから実質的に異なるエネルギーレベルを有するトーンが除去されることが可能である。任意の数のシーケンスがセグメント内から形成されることが可能であり、これらのシーケンスの各々は相違するピア識別子を生成することが可能であることが企図されている。１７０６において、セグメントとトーンのシーケンスとに基づいて送信無線端末の識別子が割り出されることが可能である。たとえば、ピア発見資源内の一組のセグメントのうちのセグメントの識別情報が復号されて、識別子の一部を生成することが可能である。さらに、シーケンス中のトーンが復号されて、識別子の残りを得ることが可能である。さらに、被符号化識別子上でのパリティチェックを実施し、成功である場合、この被符号化識別子に対応する未加工識別子がピアリストに追加されることが可能である。
【００８６】
図１８を参照すると、予約されたシンボルをピア発見間隔内に組み込むことを円滑にする方法１８００が示されている。１８０２において、ピアツーピアネットワーク内でのタイミングが同期させられることが可能である。たとえば、送信無線端末および受信無線端末は、（たとえば、共通のクロック基準に基づいて）動作の同期をとることが可能であるが、これらの無線端末のタイミング間にオフセットが存在し得る。１８０４において、（たとえば、送信無線端末の）タイミングによって指定されたピア発見間隔中に識別子の少なくとも一部が送信されることが可能である。たとえば、被符号化識別子が、その中に時間変動ビットを含めることによって生成されることが可能である。さらに、識別子は、任意の方法で（たとえば、ダイレクトシグナリングの利用、重複を有しかつ／またはブルームフィルタ情報を使用する部分的識別子の転送、…）シグナリングされることが可能であることが企図されている。１８０６において、タイミングオフセットを特定し且つそのタイミングオフセットから回復することを可能にするために、ピア発見間隔内の少なくとも１つのシンボルが予約されることが可能である。予約されるシンボルは、未使用の（たとえば、ヌルの）シンボルとされることが可能である。一例によれば、ダイレクトシグナリングするためにセグメント内の１つのシンボル（たとえば、各セグメント中の最後のシンボル）が予約されることが可能である。
【００８７】
図１９を参照すると、タイミングをシフトしてピア発見中にオフセットを緩和することを円滑にする方法１９００が示されている。１９０２において、ピアツーピアネットワーク内でのタイミングが同期させられることが可能である。１９０４において、ピア発見間隔中に少なくとも１つの識別子に関連するシンボル上でトーンが受信される。１９０６において、予約されたシンボル上でトーンを得るとタイミングオフセットが特定されることが可能である。たとえば、予約されたシンボルに関連する時間中にトーンが得られた場合、オフセットが認識されることが可能である。１９０８において、タイミングオフセットが補正されることが可能である。たとえば、受信されたトーンのタイミングがシフトされて、受信されたヌルを予約されたシンボルと関連付けられている予想されるヌルと揃えることが可能である。
【００８８】
図２０を参照すると、複数のピア発見間隔にわたって識別子をシグナリングすることを円滑にする方法２０００が示されている。２００２において、第１のピア発見間隔中に第１の部分的識別子が送信されることが可能である。たとえば、符号化されていない識別子は３２ビットを含むことが可能であり、それに８つのパリティビットが追加されて４０ビット被符号化識別子を形成することが可能である。ただし、請求項の主題との関係において、任意のサイズの識別子（または複数個の識別子）が利用されることが可能であることが企図されている。また、第１の部分的識別子は識別子（たとえば、被符号化識別子、…）の最初のＹビットを含み、Ｙは任意の整数とされることが可能である。一例によれば、Ｙは１０とされることが可能であるが、請求項の主題はそのように限定されない。２００４において、第２のピア発見間隔中に第２の部分的識別子が送信されることが可能である。第１の部分的識別子と第２の部分的識別子内のＸビットは重複している。さらに、Ｘは、Ｙ以下の任意の整数とされることが可能である。さらに、第２の部分的識別子は、Ｘ個（たとえば、５個）の重複ビットを含めた合計でＹビット（たとえば、１０ビット）を備えることが可能である。さらに、重複ビットは、受信無線端末が第１の部分的識別子と第２の部分的識別子を互いにリンクすることを可能にすることが可能である。
【００８９】
次に図２１を参照すると、重複している情報に基づいて異なるピア発見間隔中に得られた部分的識別子をリンクすることを円滑にする方法２１００が示されている。２１０２において、第１のピア発見間隔中に部分的識別子の第１の組が受信されることが可能である。２１０４において、第２のピア発見間隔中に部分的識別子の第２の組が受信されることが可能である。たとえば、第１のピア発見間隔および第２のピア発見間隔は、隣接するピア発見間隔とされることが可能である。さらに、任意の数の部分的識別子が第１の組および第２の組中に含められることが可能であり、それらの組は等しいサイズでも異なるサイズでもよいことが企図されている。２１０６において、第１の組からの部分的識別子と第２の組からの部分的識別子とがビット重複に基づいて照合されることが可能である。たとえば、第１の組中の部分的識別子の最後のＸビットが、第２の組中の部分的識別子の最初のＸビットと照合されることが可能である。したがって、これらの部分的識別子が互いにリンクされることが可能である。さらに、任意のさらなる組の部分的識別子が同様に受信およびリンクされて、ピアの完全な識別子を生成することが可能である。
【００９０】
次に図２２を参照すると、ピア発見のために部分的識別子をシグナリングしながらブルームフィルタを使用することを円滑にする方法２２００が示されている。２２０２において、第１のピア発見間隔中に第１の部分的識別子が送信されることが可能である。２２０４において、第２のピア発見間隔中に第２の部分的識別子が送信されることが可能である。たとえば、第１の部分的識別子は識別子の最初のＹビットを含み、第２の部分的識別子は識別子の次のＹビットを含み、以下同様であることが可能であり、Ｙは任意の整数とされることが可能である（たとえば、Ｙは１０とされることが可能である）。別の例によれば、部分的識別子は互いに重複することが可能である（たとえば、隣接するピア発見間隔中に通信される部分的識別子同士の間でＸビットが重複することが可能である）。２２０６において、第１の部分的識別子と第２の部分的識別子の組合せに基づいてブルームフィルタ情報が生成されることが可能である。たとえば、部分的識別子の組合せがブルームフィルタに入力されてブルームフィルタ情報を生成することが可能である。２２０８において、ピアが第１の部分的識別子と第２の部分的識別子をリンクすることを可能にするためにブルームフィルタ情報が送信されることが可能である。たとえば、第２のピア発見間隔中に第２の部分的識別子とともにブルームフィルタ情報が送信されることが可能であるが、請求項の主題はそのように限定されない。さらに、識別子の全体を通信するためにさらなる部分的識別子について上述のことが繰り返されることが可能である。
【００９１】
図２３を参照すると、ブルームフィルタを使用して部分的識別子を照合することを円滑にする方法２３００が示されている。２３０２において、第１のピア発見間隔中に部分的識別子の第１の組が受信されることが可能である。２３０４において、第２のピア発見間隔中に部分的識別子の第２の組が受信されることが可能である。第１のピア発見間隔および／または第２のピア発見間隔中に任意の数の部分的識別子が受信されることが可能であることが企図されている。２３０６において、受信されたブルームフィルタ情報に基づいて第１の組からの部分的識別子と第２の組からの部分的識別子とがリンクされることが可能である。たとえば、受信無線端末において、第１の組からの識別子と第２の組からの識別子とがみ合わされてブルームフィルタに入力され、得られた情報が、受信されたブルームフィルタ情報と比較されることが可能である。得られた情報が、受信されたブルームフィルタ情報内に存在する場合、そのような識別子間でリンクが識別される。
【００９２】
本明細書で説明されている１つまたは複数の態様によれば、ピアツーピア環境においてピアを発見し、識別することに関して推論が行なわれることが可能であることを理解されたい。本明細書で使用されている「推論する」または「推論」という用語は、概して、イベントおよび／またはデータを介して捕捉された観測の組から、システム、環境、および／またはユーザの状態について推理または推論するプロセスを指している。推論は、具体的な情況または動作を識別するために使用されることが可能であり、または、たとえば、状態に関する確率分布を生成することが可能である。推論は確率的、すなわち、データおよびイベントの考察に基づく関心対象の状態に関する確率分布の計算、とされることが可能である。推論は、イベントおよび／またはデータの組からより高いレベルのイベントを構成するために使用される技法を指すこともある。そのような推論は、イベントが近い時間的近傍で相関するかどうかにかかわらず、またイベントおよびデータが１つまたは複数のイベントおよびデータの発生源に由来するかどうかにかかわらず、観察されたイベントおよび／または格納されたイベントデータの組から新しいイベントまたは動作を構成することになる。
【００９３】
一例によれば、上記で提示された１つまたは複数の方法は、ピアツーピアネットワークを介して通信することに関連する利用のためにピア発見間隔の同期をとることに関係する推論を行うことを含むことが可能である。別の例によれば、ピアツーピアネットワークにおけるブロードキャスト信号から時間の共通の観念を推定することに関係する推論を行うことが可能である。上記の例は、本質的に例示的であり、実行されることが可能な推論の数、またはそのような推論の本明細書で説明されている様々な実施形態および／または方法との関連での行なわれ方を制限するものではないことを理解されたい。
【００９４】
図２４は、複数のセル、すなわちセルＩ  ２４０２、セルＭ  ２４０４を含んだ様々な態様に従って実現される例示的な通信システム２４００を示している。セル境界領域２４６８によって示されているように、隣接するセル２４０２、２４０４はわずかに重複していることに留意されたい。システム２４００の各セル２４０２、２４０４は３つのセクタを含んでいる。様々な態様によれば、複数のセクタに再分割されなかったセル（Ｎ＝１）、２つのセクタ（Ｎ＝２）を有するセル、および３つを超えるセクタを有するセル（Ｎ＞３）も可能である。セル２４０２は、第１のセクタ、セクタＩ  ２４１０と、第２のセクタ、セクタＩＩ  ２４１２と、第３のセクタ、セクタＩＩＩ  ２４１４とを含んでいる。各セクタ２４１０、２４１２、２４１４は、２つのセクタ境界領域を有し、各セクタ境界領域は、２つの隣接するセクタ間で共有されている。
【００９５】
セルＩ  ２４０２は、ＢＳ（基地局）、基地局Ｉ  ２４０６と、各セクタ２４１０、２４１２、２４１４中の複数の終端ノード（ＥＮ）（たとえば、無線端末）とを含んでいる。セクタＩ  ２４１０はＥＮ（１）２４３６およびＥＮ（Ｘ）２４３８を含んでおり、セクタＩＩ  ２４１２はＥＮ（１’）２４４４およびＥＮ（Ｘ’）２４４６を含んでおり、セクタＩＩＩ  ２４１４はＥＮ（１’’）２４５２およびＥＮ（Ｘ’’）２４５４を含んでいる。同様に、セルＭ２４０４は、基地局Ｍ２４０８と、各セクタ２４２２、２４２４、２４２６中の複数の終端ノード（ＥＮ）とを含んでいる。セクタＩ  ２４２２はＥＮ（１）２４３６’およびＥＮ（Ｘ）２４３８’を含んでおり、セクタＩＩ  ２４２４はＥＮ（１’）２４４４’およびＥＮ（Ｘ’）２４４６’を含んでおり、セクタ３  ２４２６はＥＮ（１’’）２４５２’およびＥＮ（Ｘ’’）２４５４’を含んでいる。
【００９６】
システム２４００はまた、それぞれネットワークリンク２４６２、２４６４を介してＢＳ  Ｉ  ２４０６とＢＳ  Ｍ  ２４０８とに接続されたネットワークノード２４６０も含んでいる。ネットワークノード２４６０はまた、ネットワークリンク２４６６を介して、他のネットワークノード、たとえば、他の基地局、ＡＡＡサーバノード、中間ノード、ルータなど、およびインターネットに接続されている。ネットワークリンク２４６２、２４６４、２４６６は、たとえば、光ファイバケーブルであり得る。各終端ノード、たとえば、ＥＮ（１）２４３６は、送信機と受信機とを含む無線端末であり得る。無線端末、たとえば、ＥＮ（１）２４３６は、システム２４００中を移動し、ＥＮが現在位置しているセル中の基地局と無線リンクを介して通信し得る。無線端末（ＷＴ）、たとえば、ＥＮ（１）２４３６は、ピアノード、たとえばシステム２４００中の、またはシステム２４００の外部の他のＷＴと、基地局、たとえばＢＳ２４０６、および／またはネットワークノード２４６０を介して通信し得る。ＷＴ、たとえば、ＥＮ（１）２４３６は、セル電話、無線モデムを有する携帯情報端末などの移動通信デバイスであり得る。
【００９７】
また、ローカルエリアピアツーピア通信も、通信システム２４００によってサポートされ得る。たとえば、ローカルエリアピアツーピア通信と、広域ネットワーク（たとえば、セルラーインフラストラクチャネットワーク）を介する通信の両方のために共通のスペクトルが利用されうる。無線端末は、ピアツーピアネットワーク２４７０、２４７２、および２４７４などのローカルエリアピアツーピアネットワークを介して他のピアと通信し得る。３つのピアツーピアネットワーク２４７０〜２４７４が図示されているが、任意の数、サイズ、形状のピアツーピアネットワークがサポートされ得ることを理解されたい。たとえば、各ピアツーピアネットワーク２４７０〜２４７４は、無線端末同士の間で直接信号を転送することをサポートし得る。さらに、各ピアツーピアネットワーク２４７０〜２４７４は、同様の地理的エリア内（たとえば、互いの範囲内）に無線端末を含み得る。たとえば、ＥＮ（１）２４３６は、ローカルエリアピアツーピアネットワーク２４７０を介してＥＮ（Ｘ）２４３８と通信し得る。しかしながら、無線端末同士が、共通のピアツーピアネットワーク中に含まれるべき同じセクタおよび／またはセルと関連付けられていなくてもよいことを理解されたい。さらに、ピアツーピアネットワークは重複し得る（たとえば、ＥＮ（Ｘ’）２４４６は、ピアツーピアネットワーク２４７２および２４７４を活用し得る）。さらに、いくつかの無線端末はピアツーピアネットワークによってサポートされなくてもよい。無線端末は、そのようなネットワーク同士が（たとえば、同時にまたは連続的に）重なり合う広域ネットワークおよび／またはピアツーピアネットワークを採用し得る。その上、無線端末は、そのようなネットワークをシームレスに切り替えたり、または同時に活用したりし得る。したがって、無線端末は、送信側かおよび／または受信側かにかかわらず、通信を最適化するためにネットワークの１つまたは複数を選択的に採用することが可能である。
【００９８】
図２５は、様々な態様による例示的な基地局２５００を示している。基地局２５００は、トーンサブセット割当てシーケンスを実施し、相違するトーンサブセット割当てシーケンスが、セルのそれぞれの相違するセクタタイプに対して生成される。基地局２５００は、図２４のシステム２４００の基地局２４０６、２４０８のいずれか１つとして使用され得る。基地局２５００は、受信機２５０２と、送信機２５０４と、プロセッサ２５０６、たとえばＣＰＵと、入出力インターフェース２５０８と、メモリ２５１０とを含んでおり、様々な要素２５０２、２５０４、２５０６、２５０８、および２５１０がその上でデータおよび情報を交換することが可能なバス２５０９によって互いに接続されている。
【００９９】
受信機２５０２に接続されているセクタ化されたアンテナ２５０３は、基地局のセル内の各セクタからの無線端末送信から、データおよび他の信号、たとえばチャネルレポートを受信するために使用される。送信機２５０４に接続されているセクタ化されたアンテナ２５０５は、基地局のセル内の各セクタ内の無線端末２６００（図２６参照）に、データおよび他の信号、たとえば制御信号、パイロット信号、ビーコン信号などを送信するために使用される。様々な態様において、基地局２５００は、複数の受信機２５０２および複数の送信機２５０４を使用、たとえば、各セクタ用に個別の受信機２５０２を使用し、各セクタ用に個別の送信機２５０４を使用し得る。プロセッサ２５０６は、たとえば、汎用中央処理装置（ＣＰＵ）とであり得る。プロセッサ２５０６は、メモリ２５１０中に記憶されている１つまたは複数のルーチン２５１８の指令の下に基地局２５００の動作を制御し、方法を実施する。Ｉ／Ｏインターフェース２５０８は、ＢＳ２５００を、他の基地局、アクセスルータ、ＡＡＡサーバノードなど、他のネットワーク、およびインターネットに接続して、他のネットワークノードへの接続を提供する。メモリ２５１０は、ルーチン２５１８とデータ／情報２５２０とを含む。
【０１００】
データ／情報２５２０は、データ２５３６と、下りリンクストリップシンボル（strip-symbol）時間情報２５４０および下りリンクトーン情報２５４２を含んだトーンサブセット割当てシーケンス情報２５３８と、無線端末（ＷＴ）情報の複数の組、すなわちＷＴ１情報２５４６およびＷＴ  Ｎ情報２５６０を含んだ無線端末データ／情報２５４４とを含んでいる。ＷＴ情報の各組、たとえば、ＷＴ１情報２５４６は、データ２５４８と、端末ＩＤ２５５０と、セクタＩＤ２５５２と、上りリンクチャネル情報２５５４と、下りリンクチャネル情報２５５６と、モード情報２５５８とを含んでいる。
【０１０１】
ルーチン２５１８は、通信ルーチン２５２２と基地局制御ルーチン２５２４とを含んでいる。基地局制御ルーチン２５２４は、スケジューラモジュール２５２６と、ストリップシンボル期間についてのトーンサブセット割当てルーチン２５３０、他のシンボル期間（たとえば、非ストリップシンボル期間）についての他の下りリンクトーン割当てホッピング（hopping）ルーチン２５３２、およびビーコンルーチン２５３４を含んだシグナリングルーチン２５２８とを含んでいる。
【０１０２】
データ２５３６は、ＷＴへの送信に先立って符号化するために送信機２５１４の符号器２５１４に送られるべき送信データと、受信に引き続いて受信機２５０２の復号器２５１２によって処理されたＷＴからの受信データとを含んでいる。下りリンクストリップシンボル時間情報２５４０は、スーパースロット（superslot）構造情報、ビーコンスロット（beaconslot）構造情報、およびウルトラスロット（ultraslot）構造情報などのフレーム同期構造情報と、所与のシンボル期間がストリップシンボル期間であるかどうかを特定し、そうであればストリップシンボル期間のインデックスを特定し、ストリップシンボルが基地局によって使用されるトーンサブセット割当てシーケンスを切り詰めるための再設定ポイントであるかどうかを特定する情報と、を含んでいる。下りリンクトーン情報２５４２は、基地局２５００に割り当てられている搬送周波数と、トーンの数および周波数と、ストリップシンボル期間に割り当てられるべきトーンサブセットの組と、スロープ、スロープインデックス、およびセクタタイプなど、他のセルおよびセクタに特定の値とを含む情報を含んでいる。
【０１０３】
データ２５４８は、ＷＴ１  ２６００がピアノードから受信したデータと、ＷＴ１  ２６００がピアノードに送信されることを所望するデータと、下りリンクチャネル品質レポートフィードバック情報とを含み得る。端末ＩＤ２５５０は、ＷＴ１  ２６００を識別する、基地局２５００によって割り当てられたＩＤである。セクタＩＤ２５５２は、ＷＴ１  ２６００が動作しているセクタを識別する情報を含んでいる。セクタＩＤ２５５２は、たとえば、セクタタイプを決定するために使用されることが可能である。上りリンクチャネル情報２５５４は、ＷＴ１  ２６００がたとえばデータのための上りリンクトラフィックチャネルセグメントと、要求、電力制御、タイミング制御などのための専用上りリンク制御チャネルとを使用するためにスケジューラ２５２６によって割り当てられたチャネルセグメントを識別する情報を含んでいる。ＷＴ１  ２６００に割り当てられた各上りリンクチャネルは１つまたは複数の論理トーンを含み、各論理トーンは上りリンクホッピングシーケンスの後に続く。下りリンクチャネル情報２５５６は、データおよび／または情報をＷＴ１  ２６００に搬送するためにスケジューラ２５２６によって割り当てられたチャネルセグメント（たとえば、ユーザデータのための下りリンクトラフィックチャネルセグメント）を識別する情報を含んでいる。ＷＴ１  ２６００に割り当てられた各下りリンクチャネルは１つまたは複数の論理トーンを含み、各論理トーンは下りリンクホッピングシーケンスの後に続く。モード情報２５５８は、ＷＴ１  ２６００の動作状態（たとえば、スリープ、ホールド、オン）を識別する情報を含んでいる。
【０１０４】
通信ルーチン２５２２は、基地局２５００を制御して様々な通信動作を実行したり様々な通信プロトコルを実施したりする。基地局制御ルーチン２５２４が使用されて基地局２５００を制御して基本的な基地局機能タスク（たとえば、信号の生成および受信、スケジューリング）を実行し、ならびにストリップシンボル期間中にトーンサブセット割当てシーケンスを使用して信号を無線端末に送信することを含むいくつかの態様の方法のステップを実施する。
【０１０５】
シグナリングルーチン２５２８は、復号器２５１２を有する受信機２５０２および符号器２５１４を有する送信機２５０４の動作を制御する。シグナリングルーチン２５２８は、送信データ２５３６および制御情報の生成を制御することを受け持つ。トーンサブセット割当てルーチン２５３０は、この態様の方法を使用して、ならびに下りリンクストリップシンボル時間情報２５４０およびセクタＩＤ２５５２を含んだデータ／情報２５２０を使用して、ストリップシンボル期間中に使用されるべきトーンサブセットを構築する。下りリンクトーンサブセット割当てシーケンスは、セル中のセクタタイプごとに異なり、隣接するセルごとに異なる。ＷＴ２６００は、下りリンクトーンサブセット割当てシーケンスに従ってストリップシンボル期間中に信号を受信し、基地局２５００は、送信信号を生成するために同じ下りリンクトーンサブセット割当てシーケンスを使用する。他の下りリンクトーン割当てホッピングルーチン２５３２は、ストリップシンボル期間以外のシンボル期間の間、下りリンクトーン情報２５４２と下りリンクチャネル情報２５５６とを含んだ情報を使用して、下りリンクトーンホッピングシーケンスを構築する。下りリンクデータトーンホッピングシーケンスは、１つのセルの複数のセクタにわたって同期される。ビーコンルーチン２５３４は、ビーコン信号（たとえば、１つまたは数個のトーンに集中される比較的高い電力の信号）の送信を制御する。この信号は、同期化の目的で（たとえば、下りリンク信号のフレームタイミング構造ひいてはトーンサブセット割当てシーケンスを、ウルトラスロット境界に同期させるために）使用され得る。
【０１０６】
図２６は、図２４に示されているシステム２４００の無線端末（たとえば、終端ノード、移動デバイス、…）のいずれか１つ、たとえば、ＥＮ（１）２４３６として使用されることが可能な例示的な無線端末（たとえば、終端ノード、移動デバイス、…）２６００を示す。無線端末２６００はトーンサブセット割当てシーケンスを実施する。無線端末２６００は、復号器２６１２を含む受信機２６０２と、符号器２６１４を含む送信機２６０４と、プロセッサ２６０６と、メモリ２６０８とを含んでおり、様々な要素２６０２、２６０４、２６０６、２６０８がその上でデータおよび情報を交換することが可能なバス２６１０によって互いに接続されている。たとえば基地局２５００（および／または異種無線端末）に信号を送信するために使用されるアンテナ２６０５が送信機２６０４に接続されている。
【０１０７】
プロセッサ２６０６（たとえば、ＣＰＵ）は、無線端末２６００の動作を制御し、ならびにルーチン２６２０を実行すること、およびメモリ２６０８の中のデータ／情報２６２２を使用することによって方法を実施する。
【０１０８】
データ／情報２６２２は、ユーザデータ２６３４と、ユーザ情報２６３６と、トーンサブセット割当てシーケンス情報２６５０と、仲間ピアリスト２６５６とを含んでいる。ユーザデータ２６３４は、送信機２６０４による基地局２５００への送信の前に符号化を行うための符号器２６１４にルーティングされるピアノード宛のデータと、受信機２６０２中の復号器２６１２によって処理された基地局２５００から受信されたデータと、を含み得る。ユーザ情報２６３６は、上りリンクチャネル情報２６３８と、下りリンクチャネル情報２６４０と、端末ＩＤ情報２６４２と、基地局ＩＤ情報２６４４と、セクタＩＤ情報２６４６と、モード情報２６４８とを含んでいる。上りリンクチャネル情報２６３８は、無線端末２６００が基地局２５００に送信するときに使用するために基地局２５００によって割り当てられた上りリンクチャネルセグメントを識別する情報を含んでいる。上りリンクチャネルは、上りリンクトラフィックチャネルと、専用上りリンク制御チャネル（たとえば、要求チャネル、電力制御チャネル、およびタイミング制御チャネル）と、を含み得る。各上りリンクチャネルは１つまたは複数の論理トーンを含み、各論理トーンは上りリンクトーンホッピングシーケンスの後に続く。上りリンクホッピングシーケンスは、セルの各セクタタイプ間で、および隣接するセル同士の間で異なる。下りリンクチャネル情報２６４０は、ＢＳ２５００がデータ／情報をＷＴ２６００に送信するときに使用するために、基地局２５００によってＷＴ２６００に割り当てられた下りリンクチャネルセグメントを識別する情報を含んでいる。下りリンクチャネルは下りリンクトラフィックチャネルと割当てチャネルとを含むことができ、各下りリンクチャネルは１つまたは複数の論理トーンを含み、各論理トーンは、セルの各セクタ間で同期された下りリンクホッピングシーケンスの後に続く。
【０１０９】
ユーザ情報２６３６はまた、基地局２５００によって割り当てられた識別情報である端末ＩＤ情報２６４２と、ＷＴが通信を確立した相手である特定の基地局２５００を識別する基地局ＩＤ情報２６４４と、ＷＴ２５００が現在位置しているセルの特定のセクタを識別するセクタＩＤ情報２６４６とを含んでいる。基地局ＩＤ２６４４はセルスロープ（cell slope）値を提供し、セクタＩＤ情報２６４６はセクタインデックスタイプを提供し、セルスロープ値およびセクタインデックスタイプはトーンホッピングシーケンスを導き出すために使用され得る。ユーザ情報２６３６中に同様に含まれているモード情報２６４８は、ＷＴ２６００がスリープモード、ホールドモード、またはオンモードのいずれであるかを識別する。
【０１１０】
トーンサブセット割当てシーケンス情報２６５０は、下りリンクストリップシンボル時間情報２６５２と下りリンクトーン情報２６５４とを含んでいる。下りリンクストリップシンボル時間情報２６５２は、スーパースロット構造情報、ビーコンスロット構造情報、およびウルトラスロット構造情報などのフレーム同期構造情報と、所与のシンボル期間がストリップシンボル期間であるかどうかを特定し、そうであればストリップシンボル期間のインデックスを特定し、ストリップシンボルが基地局によって使用されるトーンサブセット割当てシーケンスを切り詰めるための再設定ポイントであるかどうかを特定する情報と、を含んでいる。下りリンクトーン情報２６５４は、基地局２５００に割り当てられている搬送周波数と、トーンの数および周波数と、ストリップシンボル期間に割り当てられるべきトーンサブセットの組と、スロープ、スロープインデックス、およびセクタタイプなど、他のセルおよびセクタに特定の値とを含む情報を含んでいる。
【０１１１】
ルーチン２６２０は、通信ルーチン２６２４と、無線端末制御ルーチン２６２６と、同期化ルーチン２６２８と、ページングメッセージ生成／ブロードキャストルーチン２６３０と、ページングメッセージ検出ルーチン２６３２とを含んでいる。通信ルーチン２６２４は、ＷＴ２６００によって使用される様々な通信プロトコルを制御する。たとえば、通信ルーチン２６２４は、広域ネットワークを介して（たとえば、基地局２５００と）、および／またはローカルエリアピアツーピアネットワークを介して（たとえば、（１つまたは複数の）異種無線端末と直接）通信することを可能にし得る。さらなる例として、通信ルーチン２６２４は、（たとえば、基地局２５００から）ブロードキャスト信号を受信することを可能にし得る。無線端末制御ルーチン２６２６は、受信機２６０２および送信機２６０４の制御を含む基本的な無線端末２６００機能を制御する。同期ルーチン２６２８は、無線端末２６００を（たとえば、基地局２５００からの）受信信号に同期させることを制御する。また、ピアツーピアネットワーク内のピアはこの信号と同期させられ得る。たとえば、この受信信号は、ビーコン、ＰＮ（擬似乱数）シーケンス信号、パイロット信号などであり得る。さらに、この信号は周期的に取得され得、ピアにも知られている（たとえば、同期ルーチン２６２８に関連する）プロトコルが利用されて別個の機能（たとえば、ピア発見、ページング、トラフィック）に対応する間隔を識別し得る。ページングメッセージ生成／ブロードキャストルーチン２６３０は、識別されたピアページング間隔中に送信するためのメッセージを作成することを制御する。メッセージに関連するシンボルおよび／またはトーンは、（たとえば、ページングメッセージ生成／ブロードキャストルーチン２６３０に関連する）プロトコルに基づいて選択できる。また、ページングメッセージ生成／ブロードキャストルーチン２６３０は、メッセージをピアツーピアネットワーク内のピアに送信することを制御し得る。ページングメッセージ検出ルーチン２６３２は、識別されたピアページング間隔中に受信されたメッセージに基づくピアの検出および識別を制御する。さらに、ページングメッセージ検出ルーチン２６３２は、仲間ピアリスト２６５６中に保持されている情報に少なくとも部分的に基づいてピアを識別し得る。
【０１１２】
図２７を参照すると、ピア発見中に識別子をダイレクトシグナリングすることを可能にするシステム２７００が示されている。たとえば、システム２７００は、無線端末内に少なくとも部分的に存在し得る。システム２７００は機能ブロックを含むものとして表されており、この機能ブロックは、プロセッサ、ソフトウェア、またはそれらの組合せ（たとえば、ファームウェア）によって実現される機能を表す機能ブロックであり得ることを理解されたい。システム２７００は、一緒に動作することが可能である電気的構成要素の論理グルーピング２７０２を含んでいる。たとえば、論理グルーピング２７０２は、時間変動する被符号化識別子を生成するための電気的構成要素２７０４を含み得る。また、論理グルーピング２７０２は、ピア発見資源内の複数のセグメントから送信を行なうためのセグメントを被符号化識別子の一部に基づいて選択するための電気的構成要素２７０６を備え得る。さらに、論理グルーピング２７０２は、選択されたセグメント中に被符号化識別子の残りをシグナリングするための電気的構成要素２７０８を含み得る。さらに、システム２７００は、電気的構成要素２７０４、２７０６、および２７０８に関連する機能を実行するための命令を保持するメモリ２７１０を含み得る。メモリ２７１０の外部にあるものとして示されているが、電気構成要素２７０４、２７０６、および２７０８のうちの１つまたは複数はメモリ２７１０内に存在し得ることを理解されたい。
【０１１３】
図２８を参照すると、ピア発見中にダイレクトシグナリングされた識別子を復号することを可能にするシステム２８００が示されている。たとえば、システム２８００は、無線端末内に少なくとも部分的に存在し得る。システム２８００は機能ブロックを含むものとして表されており、この機能ブロックは、プロセッサ、ソフトウェア、またはそれらの組合せ（たとえば、ファームウェア）によって実現される機能を表す機能ブロックであり得ることを理解されたい。システム２８００は、一緒に動作することが可能である電気的構成要素の論理グルーピング２８０２を含んでいる。たとえば、論理グルーピング２８０２は、ピア発見資源のセグメント中のシンボル上でトーンを受信するための電気的構成要素２８０４を含み得る。また、論理グルーピング２８０２は、共通の送信無線端末から得られたトーンのシーケンスを割り出すために電力レベル類似度に基づいてシンボルの各々からの特定のトーンを相関させるための電気的構成要素２８０６を備え得る。さらに、論理グルーピング２８０２は、セグメントとトーンのシーケンスとに基づいて送信無線端末の識別子を割り出すための電気的構成要素２８０８を含み得る。さらに、システム２８００は、電気的構成要素２８０４、２８０６、および２８０８に関連する機能を実行するための命令を保持するメモリ２８１０を含み得る。メモリ２８１０の外部にあるものとして示されているが、電気構成要素２８０４、２８０６、および２８０８のうちの１つまたは複数はメモリ２８１０内に存在し得ることを理解されたい。
【０１１４】
図２９を参照すると、ピア発見間隔内に予約されたシンボルを組み込むことを可能にするシステム２９００が示されている。たとえば、システム２９００は、無線端末内に少なくとも部分的に存在し得る。システム２９００は機能ブロックを含むものとして表されており、この機能ブロックは、プロセッサ、ソフトウェア、またはそれらの組合せ（たとえば、ファームウェア）によって実現される機能を表す機能ブロックであり得ることを理解されたい。システム２９００は、一緒に動作することが可能である電気的構成要素の論理グルーピング２９０２を含んでいる。たとえば、論理グルーピング２９０２は、ピアツーピアネットワーク内でのタイミングを同期させるための電気的構成要素２９０４を含み得る。また、論理グルーピング２９０２は、タイミングによって指定されたピア発見間隔中に識別子の少なくとも一部を送信するための電気的構成要素２９０６を備え得る。さらに、論理グルーピング２９０２は、タイミングオフセットを特定し、そのタイミングオフセットから回復することを可能にするために、ピア発見間隔内の少なくとも１つのシンボルを予約するための電気的構成要素２９０８を含み得る。さらに、システム２９００は、電気的構成要素２９０４、２９０６、および２９０８に関連する機能を実行するための命令を保持するメモリ２９１０を含み得る。メモリ２９１０の外部にあるものとして示されているが、電気構成要素２９０４、２９０６、および２９０８のうちの１つまたは複数はメモリ２９１０内に存在し得ることを理解されたい。
【０１１５】
図３０を参照すると、ピア発見中にオフセットを緩和するためにタイミングをシフトすることを可能にするシステム３０００が示されている。たとえば、システム３０００は、無線端末内に少なくとも部分的に存在し得る。システム３０００は機能ブロックを含むものとして表されており、この機能ブロックは、プロセッサ、ソフトウェア、またはそれらの組合せ（たとえば、ファームウェア）によって実現される機能を表す機能ブロックであり得ることを理解されたい。システム３０００は、一緒に動作することが可能である電気的構成要素の論理グルーピング３００２を含んでいる。たとえば、論理グルーピング３００２は、ピアツーピアネットワーク内でのタイミングを同期させるための電気的構成要素３００４を含み得る。また、論理グルーピング３００２は、ピア発見間隔中に少なくとも１つの識別子に関連するシンボル上でトーンを受信するための電気的構成要素３００６を備え得る。さらに、論理グルーピング３００２は、予約されたシンボル上でトーンを得るとタイミングオフセットを特定するための電気的構成要素３００８を含み得る。論理グルーピング３００２はまた、タイミングオフセットを補正するための電気的構成要素３０１０も含み得る。さらに、システム３０００は、電気的構成要素３００４、３００６、３００８、および３０１０に関連する機能を実行するための命令を保持するメモリ３０１２を含み得る。メモリ３０１２の外部にあるものとして示されているが、電気構成要素３００４、３００６、３００８、および３０１０のうちの１つまたは複数はメモリ３０１２内に存在し得ることを理解されたい。
【０１１６】
図３１を参照すると、複数のピア発見間隔にわたって識別子をシグナリングすることを可能にするシステム３１００が示されている。たとえば、システム３１００は、無線端末内に少なくとも部分的に存在し得る。システム３１００は機能ブロックを含むものとして表されており、この機能ブロックは、プロセッサ、ソフトウェア、またはそれらの組合せ（たとえば、ファームウェア）によって実現される機能を表す機能ブロックであり得ることを理解されたい。システム３１００は、一緒に動作することが可能である電気的構成要素の論理グルーピング３１０２を含んでいる。たとえば、論理グルーピング３１０２は、ピア発見間隔中に第１の部分的識別子を送信するための電気的構成要素３１０４を含み得る。また、論理グルーピング３１０２は、第２のピア発見間隔中に第２の部分的識別子を送信するための電気的構成要素３１０６を備え得、第１の部分的識別子と第２の部分的識別子内のＸビットが重複する。さらに、システム３１００は、電気的構成要素３１０４および３１０６に関連する機能を実行するための命令を保持するメモリ３１０８を含み得る。メモリ３１０８の外部にあるものとして示されているが、電気構成要素３１０４および３１０６のうちの１つまたは複数は、メモリ３１０８内に存在し得ることを理解されたい。
【０１１７】
図３２を参照すると、重複している情報に基づいて異なるピア発見間隔中に得られた部分的識別子をリンクすることを可能にするシステム３２００が示されている。たとえば、システム３２００は、無線端末内に少なくとも部分的に存在し得る。システム３２００は機能ブロックを含むものとして表されており、この機能ブロックは、プロセッサ、ソフトウェア、またはそれらの組合せ（たとえば、ファームウェア）によって実現される機能を表す機能ブロックであり得ることを理解されたい。システム３２００は、一緒に動作することが可能である電気的構成要素の論理グルーピング３２０２を含んでいる。たとえば、論理グルーピング３２０２は、第１のピア発見間隔中に部分的識別子の第１の組を受信するための電気的構成要素３２０４を含み得る。さらに、論理グルーピング３２０２は、第２のピア発見間隔３２０６中に部分的識別子の第２の組を受信するための電気的構成要素３２０６を備え得る。さらに、論理グルーピング３２０２は、ビット重複に基づいて第１の組からの部分的識別子と第２の組からの部分的識別子とを照合するための電気的構成要素３２０８を含み得る。さらに、システム３２００は、電気的構成要素３２０４、３２０６、および３２０８に関連する機能を実行するための命令を保持するメモリ３２１０を含み得る。メモリ３２１０の外部にあるものとして示されているが、電気構成要素３２０４、３２０６、および３２０８のうちの１つまたは複数は、メモリ３２１０内に存在し得ることを理解されたい。
【０１１８】
図３３を参照すると、ピア発見のために部分的識別子をシグナリングすると共にブルームフィルタを使用することを可能にするシステム３３００が示されている。たとえば、システム３３００は、無線端末内に少なくとも部分的に存在し得る。システム３３００は機能ブロックを含むものとして表されており、この機能ブロックは、プロセッサ、ソフトウェア、またはそれらの組合せ（たとえば、ファームウェア）によって実現される機能を表す機能ブロックであり得ることを理解されたい。システム３３００は、一緒に動作することが可能である電気的構成要素の論理グルーピング３３０２を含んでいる。たとえば、論理グルーピング３３０２は、ピア発見間隔中に第１の部分的識別子を送信するための電気的構成要素３３０４を含み得る。また、論理グルーピング３３０２は、第２のピア発見間隔３３０６中に第２の組の部分的識別子を送信するための電気的構成要素３２０６を備え得る。さらに、論理グルーピング３３０２は、第１の部分的識別子と第２の部分的識別子の組合せに基づいてブルームフィルタ情報を生成するための電気的構成要素３３０８を含み得る。論理グルーピング３３０２はまた、ピアが第１の部分的識別子と第２の部分的識別子をリンクすることを可能にするためにブルームフィルタ情報を送信するための電気的構成要素３３１０も含み得る。さらに、システム３３００は、電気的構成要素３３０４、３３０６、３３０８、および３３１０に関連する機能を実行するための命令を保持するメモリ３３１２を含み得る。メモリ３３１２の外部にあるものとして示されているが、電気構成要素３３０４、３３０６、３３０８、および３３１０のうちの１つまたは複数は、メモリ３３１２内に存在し得ることを理解されたい。
【０１１９】
図３４を参照すると、部分的識別子を照合するためにブルームフィルタを使用することを可能にするシステム３４００が示されている。たとえば、システム３４００は、無線端末内に少なくとも部分的に存在し得る。システム３４００は機能ブロックを含むものとして表されており、この機能ブロックは、プロセッサ、ソフトウェア、またはそれらの組合せ（たとえば、ファームウェア）によって実現される機能を表す機能ブロックであり得ることを理解されたい。システム３４００は、一緒に動作することが可能である電気的構成要素の論理グルーピング３４０２を含んでいる。たとえば、論理グルーピング３４０２は、第１のピア発見間隔中に部分的識別子の第１の組を受信するための電気的構成要素３４０４を含み得る。さらに、論理グルーピング３４０２は、第２のピア発見間隔３４０６中に部分的識別子の第２の組を受信するための電気的構成要素３２０６を備え得る。また、論理グルーピング３４０２は、受信されたブルームフィルタ情報に基づいて第１の組からの部分的識別子と第２の組からの部分的識別子をリンクするための電気的構成要素３４０８を含み得る。さらに、システム３４００は、電気的構成要素３４０４、３４０６、および３４０８に関連する機能を実行するための命令を保持するメモリ３４１０を含み得る。メモリ３４１０の外部にあるものとして示されているが、電気構成要素３４０４、３４０６、および３４０８のうちの１つまたは、複数はメモリ３４１０内に存在し得ることを理解されたい。
【０１２０】
諸実施形態がソフトウェア、ファームウェア、ミドルウェアまたはマイクロコード、プログラムコードまたはコードセグメントで実現される場合、これらは記憶構成要素などの機械可読媒体中に格納され得る。コードセグメントは、プロシージャ、関数、サブプログラム、プログラム、ルーチン、サブルーチン、モジュール、ソフトウェアパッケージ、クラス、または命令、データ構造もしくはプログラムステートメントの任意の組合せを表し得る。コードセグメントは、情報、データ、引数、パラメータ、またはメモリ内容を渡すこと、および／または受信することによって、別のコードセグメントまたはハードウェア回路に接続され得る。情報、引数、パラメータ、データなどは、メモリ共有、メッセージパッシング、トークンパッシング、ネットワーク送信などを含む適切な手段を使用して渡し、転送し、または送信され得る。
【０１２１】
ソフトウェアによって実現の場合、本明細書で説明されている技法は、本明細書で説明されている機能を実行するモジュール（たとえば、プロシージャ、関数など）を用いて実現され得る。ソフトウェアコードは、メモリユニットに記憶され、プロセッサによって実行され得る。メモリユニットは、プロセッサの内部またはプロセッサの外部に実装され得、その場合、当技術分野で知られているように様々な手段を介してプロセッサに通信可能に接続されることが可能である。
【０１２２】
ここまでの記述内容は、１つまたは複数の実施形態の例を含む。上述の実施形態について説明する目的で構成要素または方法のあらゆる考えられる組合せについて説明することは当然不可能であり、しかし、当業者なら、様々な実施形態の多数のさらなる組合せおよび置換が可能であることを認識し得る。したがって、説明されている実施形態は、添付の特許請求の範囲の趣旨および範囲内に入るすべてのそのような改変形態、変更形態および変形形態を包含することが意図されている。さらに、「含む（include）」という用語は、発明を実施するための形態または特許請求の範囲のいずれかで使用される限り、「備える（comprising）」という用語が使用時に請求項における移行語と解釈されるので「備える（comprising）」と同様に包括的なものであることが意図されている。
【図１】
2010533430.tif 000003
【図２】
2010533430.tif 000004
【図３】
2010533430.tif 000005
【図４】
2010533430.tif 000006
【図５】
2010533430.tif 000007
【図６】
2010533430.tif 000008
【図７】
2010533430.tif 000009
【図８】
2010533430.tif 000010
【図９】
2010533430.tif 000011
【図１０】
2010533430.tif 000012
【図１１】
2010533430.tif 000013
【図１２】
2010533430.tif 000014
【図１３】
2010533430.tif 000015
【図１４】
2010533430.tif 000016
【図１５】
2010533430.tif 000017
【図１６】
2010533430.tif 000018
【図１７】
2010533430.tif 000019
【図１８】
2010533430.tif 000020
【図１９】
2010533430.tif 000021
【図２０】
2010533430.tif 000022
【図２１】
2010533430.tif 000023
【図２２】
2010533430.tif 000024
【図２３】
2010533430.tif 000025
【図２４】
2010533430.tif 000026
【図２５】
2010533430.tif 000027
【図２６】
2010533430.tif 000028
【図２７】
2010533430.tif 000029
【図２８】
2010533430.tif 000030
【図２９】
2010533430.tif 000031
【図３０】
2010533430.tif 000032
【図３１】
2010533430.tif 000033
【図３２】
2010533430.tif 000034
【図３３】
2010533430.tif 000035
【図３４】
2010533430.tif 000036
【国際調査報告】
2010533430.tif 000037
2010533430.tif 000038