(57)【特許請求の範囲】
【請求項１】
第３のデバイスから信号を受信することと、
第１のデバイスに記憶された、記憶識別情報と、前記受信された信号から導き出された第１の値より、第１の識別子を計算することと、
第２のデバイスに前記第１の識別子を送信すること、ここにおいて前記第２のデバイスは、前記第２のデバイスに記憶された、前記記憶識別情報と、前記第３のデバイスから受信された信号から導き出された前記第１の値より、第１の発見値を計算する、
とを含み、ここにおいて前記第１の値は、前記第３のデバイスから特定の信号が受信される時間から導き出される、前記第２のデバイスに識別情報を伝達するように、前記第１のデバイスを動作する方法。
【請求項２】
前記第１の識別子は、前記記憶識別情報よりも少ないビットを含む、請求項１に記載の方法。
【請求項３】
前記第１の識別子を送信することが、無線リンクによって同報信号を送信することを含み、前記同報信号は前記第１の識別子を伝達する、請求項１に記載の方法。
【請求項４】
追加の信号を受信することと、
第２の識別子を生成するために、前記記憶識別情報と前記受信された追加の信号から導き出された第２の値より、第２の識別子を計算することと、
前記第２のデバイスに、前記第２の識別子を送信すること
とをさらに含む、請求項１に記載の方法。
【請求項５】
前記第１および第２の値は、時間に依存する値である、請求項４に記載の方法。
【請求項６】
前記第３のデバイスは、ＧＰＳ送信機とビーコン送信機のうちの１つである、請求項５に記載の方法。
【請求項７】
前記第１および第２の識別子を前記計算することは、前記第２のデバイスにとって既知の関数にしたがって行われ、前記記憶識別情報も、また、前記第２のデバイスにとって既知である、請求項５に記載の方法。
【請求項８】
前記第１および第２のデバイスは、無線ピアツーピア通信デバイスである、請求項４に記載の方法。
【請求項９】
前記識別情報は、ファクト、優先性、アソシエーション、製品、サービス、ソフトウェアアプリケーション、対象、ネットワーク、エンティティ、およびユーザのうちの１つを識別する、請求項４に記載の方法。
【請求項１０】
第３のデバイスから信号を受信するように構成された受信機モジュールと、
第１のデバイスに記憶された、記憶識別情報と、前記受信された信号から導き出された第１の値より、第１の識別子を計算するように構成された計算モジュールと、
第２のデバイスに前記第１の識別子を送信するように構成された送信機モジュール、ここにおいて前記第２のデバイスは、前記第２のデバイスに記憶された、前記記憶識別情報と、前記第３のデバイスから受信された信号から導き出された前記第１の値より、第１の発見値を計算する、
とを含み、ここにおいて前記第１の値は、前記第３のデバイスから特定の信号が受信される時間から導き出される、第１のデバイス。
【請求項１１】
前記第１の識別子は、前記記憶識別情報よりも少ないビットを含み、かつ
前記送信機モジュールは、前記第１の識別子を送信するための無線送信機である、
請求項１０に記載の第１のデバイス。
【請求項１２】
前記受信機モジュールは、追加の信号を受信するようにさらに構成され、
前記計算モジュールは、第２の識別子を生成するために、前記記憶識別情報と前記受信された追加の信号から導き出された第２の値より、第２の識別子を計算するようにさらに構成され、
前記送信機モジュールは、前記第２のデバイスに前記第２の識別子を送信するようにさらに構成されている
請求項１０に記載の第１のデバイス。
【請求項１３】
前記第３のデバイスが、ＧＰＳ送信機とビーコン送信機のうちの１つである、請求項１２に記載の第１のデバイス。
【請求項１４】
前記記憶識別情報を含むメモリモジュール
をさらに含み、
前記計算モジュールが、前記第２のデバイスにとって既知の関数にしたがって、前記第１および第２の識別子を計算するように構成され、前記記憶識別情報も、また、前記第２のデバイスにとって既知である、
請求項１２に記載の第１のデバイス。
【請求項１５】
前記第１の識別子が送信される時間からの一定の時間オフセットで、前記第２の識別子を送信するように前記送信機モジュールを制御するために使用される、制御モジュールをさらに含み、
前記第１および第２のデバイスは、無線ピアツーピア通信デバイスである、
請求項１２に記載の第１のデバイス。
【請求項１６】
第３のデバイスから信号を受信するための受信機手段と、
前記第１のデバイスに記憶された、記憶識別情報と、前記受信された信号から導き出された第１の値より、第１の識別子を計算するための計算手段と、
第２のデバイスに前記第１の識別子を送信するための送信機手段、ここにおいて前記第２のデバイスは、前記第２のデバイスに記憶された、前記記憶識別情報と、前記第３のデバイスから受信された信号から導き出された前記第１の値より、第１の発見値を計算する、
とを含み、ここにおいて前記第１の値は、前記第３のデバイスから特定の信号が受信される時間から導き出される、第１のデバイス。
【請求項１７】
前記第１の識別子が、前記記憶識別情報よりも少ないビットを含む、請求項１６に記載の第１のデバイス。
【請求項１８】
前記送信機手段が、前記第１の識別子を送信するための無線送信機である、請求項１６に記載の第１のデバイス。
【請求項１９】
前記受信機手段が、ビーコン受信機とＧＰＳ受信機のうちの１つであり、
前記第１のデバイスが、
ピアツーピア信号を受信するための手段
をさらに含む、
請求項１６に記載の第１のデバイス。
【請求項２０】
第３のデバイスから信号を受信するように、コンピュータにさせるためのコードと、
第１のデバイスに記憶された、記憶識別情報と、前記受信された信号から導き出された第１の値より、第１の識別子を計算するように、コンピュータにさせるためのコードと、
前記第２のデバイスに前記第１の識別子を送信するように、コンピュータにさせるためのコード、ここにおいて前記第２のデバイスは、前記第２のデバイスに記憶された、前記記憶識別情報と、前記第３のデバイスから受信された信号から導き出された前記第１の値より、第１の発見値を計算する、
とを記憶しており、ここにおいて前記第１の値は、前記第３のデバイスから特定の信号が受信される時間から導き出される、コンピュータ可読記憶媒体。
【請求項２１】
第３のデバイスから信号を受信することと、
第１のデバイスから第１の識別子を伝達する第１の識別子信号を受信することと、ここにおいて前記第１のデバイスは、前記第１のデバイスに記憶された、記憶識別情報と、前記受信された信号から導き出された第１の値より、前記第１の識別子を計算する、
第２のデバイスに記憶された、前記記憶識別情報と、前記第３のデバイスから受信された信号から導き出された前記第１の値より、第１の発見値を計算することと、
前記記憶識別情報が前記第１のデバイスに対応するかどうかを、前記第１の識別子と前記計算された第１の発見値に基づいて、決定すること
とを含み、ここにおいて前記第１の値は、前記第３のデバイスから特定の信号が受信される時間から導き出される、前記第２のデバイスを動作する方法。
【請求項２２】
前記記憶識別情報が前記第１のデバイスに対応するかどうかを決定することが、前記計算された第１の発見値が前記第１の識別子に整合するかどうかを決定することを含む、請求項２１に記載の方法。
【請求項２３】
前記決定することが、確率的な決定を行うことを含み、
前記第１の識別子が、前記記憶識別情報よりも少ないビットを含む、
請求項２１に記載の方法。
【請求項２４】
追加の信号を受信することと、
前記第１のデバイスから第２の識別子を伝達する第２の識別子信号を受信することと、
前記第２のデバイスに記憶された、前記記憶識別情報と、前記追加の信号から導き出された第２の値より、第２の発見値を計算することと、
前記記憶識別情報が前記第１のデバイスに対応するか否かについての決定を、前記伝達された第１および第２の識別子と、前記第１および第２の計算された発見値とに応じて、行うこと
とをさらに含む、請求項２１に記載の方法。
【請求項２５】
前記記憶識別情報が前記第１のデバイスに対応すると決定されたため、前記第１のデバイスが対象であることを示すアラートを生成すること
をさらに含む、請求項２４に記載の方法。
【請求項２６】
前記第１および第２の値は、時間に依存する値であり、
前記第３のデバイスは、ＧＰＳ送信機とビーコン送信機のうちの１つである、
請求項２４に記載の方法。
【請求項２７】
前記第１および第２の発見値を前記計算することが、前記記憶識別情報に対応するデバイスにとって既知の関数にしたがって行われる、請求項２４に記載に方法。
【請求項２８】
前記第１および第２のデバイスが、無線ピアツーピア通信デバイスである、請求項２４に記載の方法。
【請求項２９】
前記識別情報が、ファクト、優先性、アソシエーション、製品、サービス、ソフトウェアアプリケーション、対象、ネットワーク、エンティティ、およびユーザのうちの１つを識別する、請求項２４に記載の方法。
【請求項３０】
第１のデバイスからの第１の識別子を伝達する第１の識別子信号と、第３のデバイスからの信号とを受信するように構成された受信機モジュールと、ここにおいて前記第１のデバイスは、前記第１のデバイスに記憶された、記憶識別情報と、前記受信された信号から導き出された第１の値より、前記第１の識別子を計算する、
第２のデバイスに記憶された、前記記憶識別情報と、前記第３のデバイスから受信された信号から導き出された前記第１の値より、第１の発見値を計算するように構成された計算モジュールと、
前記記憶識別情報が前記第１のデバイスに対応するかどうかを、前記第１の識別子と前記計算された第１の発見値に基づいて、決定するように構成された決定モジュール
とを含み、ここにおいて前記第１の値は、前記第３のデバイスから特定の信号が受信される時間から導き出される、第２のデバイス。
【請求項３１】
前記決定モジュールが、前記計算された第１の発見値が前記第１の識別子に整合するかどうかを決定するように構成された比較モジュールを含み、
前記決定モジュールが、確率的な決定を行い、
前記第１の識別子が、前記記憶識別情報よりも少ないビットを含む、
請求項３０に記載の第２のデバイス。
【請求項３２】
前記受信機モジュールが、無線リンクによって伝達された同報信号を受信するように構成された無線受信機モジュールであり、前記同報信号は前記第１の識別子を伝達する、請求項３０に記載の第２のデバイス。
【請求項３３】
前記受信機モジュールが、前記第１のデバイスからの第２の識別子を伝達する第２の識別子信号と、追加の信号を受信するように、さらに構成され、
前記計算モジュールが、前記第２のデバイスに記憶された、前記記憶識別情報と、前記追加の信号から導き出された第２の値より、第２の発見値を計算するように、さらに構成され、
前記決定モジュールが、前記計算された第２の発見値が前記第２の識別子と整合するかどうかを決定するように、さらに構成されている、
請求項３０に記載の第２のデバイス。
【請求項３４】
前記記憶識別情報を含むメモリモジュールと、
前記記憶識別情報が前記第１のデバイスに対応すると決定されたため、前記第１のデバイスが対象であることを示すアラート信号を生成するように構成された、アラート信号生成モジュール
とをさらに含む、請求項３０に記載の第２のデバイス。
【請求項３５】
第１のデバイスからの第１の識別子を伝達する第１の識別子信号と、第３のデバイスからの信号とを受信するための受信機手段と、ここにおいて前記第１のデバイスは、前記第１のデバイスに記憶された、記憶識別情報と、前記受信された信号から導き出された第１の値より、前記第１の識別子を計算する、
第２のデバイスに記憶された、前記記憶識別情報と、前記第３のデバイスから受信された信号から導き出された前記第１の値より、第１の発見値を計算するための計算手段と、
前記記憶識別情報が前記第１のデバイスに対応するかどうかを、前記第１の識別子と前記計算された第１の発見値に基づいて、決定するための決定手段
とを含み、ここにおいて前記第１の値は、前記第３のデバイスから特定の信号が受信される時間から導き出される、第２のデバイス。
【請求項３６】
前記決定手段が、前記計算された第１の発見値が前記第１の識別子と整合するかどうかを決定するための比較手段を含む、請求項３５に記載の第２のデバイス。
【請求項３７】
前記決定手段が、確率的な決定を行う、請求項３６に記載の第２のデバイス。
【請求項３８】
前記受信機手段が、ビーコン受信機とＧＰＳ受信機のうち少なくとも１つを含む、請求項３５に記載の第２のデバイス。
【請求項３９】
前記識別情報を記憶するためのメモリ手段と、
前記記憶識別情報が前記第１のデバイスに対応すると決定されたため、前記第１のデバイスが対象であることを示すアラート信号を生成するためのアラート信号生成手段
とをさらに含む、請求項３８に記載の第２のデバイス。
【請求項４０】
第３のデバイスから信号を受信するように、コンピュータにさせるためのコードと、
第１のデバイスから第１の識別子を伝達する第１の識別子信号を受信するように、コンピュータにさせるためのコードと、ここにおいて前記第１のデバイスは、前記第１のデバイスに記憶された、記憶識別情報と、前記受信された信号から導き出された第１の値より、前記第１の識別子を計算する、
第２のデバイスに記憶された、前記記憶識別情報と、前記第３のデバイスから受信された信号から導き出された前記第１の値より、第１の発見値を計算するように、コンピュータにさせるためのコードと、
前記記憶識別情報が前記第１のデバイスに対応するかどうかを、前記第１の識別子と前記計算された第１の発見値に基づいて、決定するように、コンピュータにさせるためのコード
とを記憶しており、ここにおいて前記第１の値は、前記第３のデバイスから特定の信号が受信される時間から導き出される、コンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
さまざまな実施形態は、無線通信に関し、より詳細には、通信システムにおいて、識別情報、たとえばピア発見情報をセキュリティ上安全に（securely）告知および／または通信するための方法および装置に関する。
【背景技術】
【０００２】
通信システムにおけるピアツーピアデバイスは、たとえば、互いに通信できるように、他のピアデバイスを発見可能であることが必要とされる。発見能力がピアツーピアシステムでサポートされることは重要であるが、ピアデバイスが、それが対話することを場合によっては望まないデバイスには発見可能であって欲しくないこともあるという点で、セキュリティの必要性もある。結果として、デバイスが安全な方法で（in a secure manner）ピア通信を確立したいと望みうる他のデバイスにピア発見情報を同報可能であることが必要とされる。さらに、ピアデバイスが通信することを望みうる、たとえば、暗号化またはそうでなければ安全な方法で発見情報を同報しうるデバイスといった、他のデバイスの存在を発見可能であることも、また、必要とされる。
【０００３】
上記の議論に基づいて、ピア発見メカニズム、たとえば、ピア発見および／または識別情報の安全な告知をサポートする方法および／または装置が必要とされることが理解されるべきである。安全な方法で発見および／または他の識別情報を告知するピアデバイスを発見するために使用可能な方法および装置も、また、必要とされる。
【発明の概要】
【０００４】
識別情報、たとえば、ピア発見情報をセキュリティ上安全に告知および／または伝達するための方法および装置が説明される。いくつかの例示的な実施形態はピアツーピアシステムのコンテクストで説明されるが、ここに説明される方法は、さまざまな無線通信システム、たとえば、あるデバイスが別のデバイスによって送信された信号を検出しうるシステムでの使用に好適である。このように、説明される方法がピアツーピアシステムに限定されないことが理解されるべきである。
【０００５】
さまざまな態様によると、ピア発見情報、たとえば、第１の通信デバイスに関連づけられる１つ以上の識別子は、１つ以上のデバイスに伝達される。情報が伝達される１つ以上のデバイスは、第１のデバイスが第１のデバイスを発見可能であってほしいと望むデバイスである。たとえば、発見情報が伝達されるデバイスは、第１のデバイスが、ビジネスアソシエーション、サービス関係、共同の利益、または、互いを発見して通信セッションを確立する理由を、第１および第２のデバイスに、ことによると与えうる、他の共通の利益によって、あるアソシエーションを有する、信頼できるデバイスのグループのメンバーでありうる。１つ以上の識別子を含み、オプションで、たとえば、暗号化またはハッシングといった、使用される所定の機能の表示を含み、および、オプションで、所定の機能とともに使用される他の情報またはキーを含む、識別および／または発見情報の伝達は、ピア発見情報を同報するために後に使用される、通信周波数帯域、すなわち、第１のデバイスと他のデバイス間のチャネルの外で、時に行われることもある。
【０００６】
安全な発見をサポートするために後に使用される１つの識別子または複数の識別子（the identifier or identifiers）の最初の送信のための帯域外通信は、あるレベルのセキュリティを付加するが、これは本発明にとって重大ではない。したがって、いくつかの実施形態において、第１のデバイスと他のデバイス間の識別および／または発見情報の伝達は、安全なピア発見情報、たとえば、暗号化または一方向性ハッシュされたバージョンの識別子を後に同報するよりも前の時間に、帯域内シグナリングを使用して行われる。発見情報を伝達するために安全な同報信号を後に使用することは、その同報信号を受信しうるデバイスだが、第１のデバイスはそれによる検出が不可能のままであることを好むようなデバイスによる検出に対し、あるレベルのセキュリティおよび保護を提供する。
【０００７】
いくつかの態様によると、第１のデバイスがある発見情報を前に伝達したデバイスによって発見可能であるように努める第１のデバイスは、１つ以上のセキュリティ化された（secured）識別子を含む安全な発見信号を同報する。セキュリティ化オペレーションは、第１のデバイスによって受信される信号であって、第１のデバイスに近接する他のデバイスによっても受信されうる信号から導き出された値と告知される識別子の単純なハッシュオペレーション（simple hash operation）として、実行されてもよく、また、実行されることもある。
【０００８】
１つ以上のセキュリティ化された識別子を含む安全な同報信号を受信し、たとえば、それらが、発見を可能にするために１つ以上の他のデバイスによってそのデバイス（the device）に以前に伝達されたために、他のデバイスによって告知されるべき記憶された識別子を有するデバイスは、第１のデバイスがそれによって１つ以上のセキュリティ化された識別子を含む安全な同報信号を導き出した同一の信号から導き出された値を使用して、記憶された識別子の１つ以上に対応する、期待される安全な識別子の値を計算する。そして、第２のデバイスは、それが生成する、期待される安全な識別子の値の１つ以上が、受信された安全な同報信号から得られた、受信されたセキュリティ化された識別子と、整合するかどうかを決定するために、整合決定（match determination）を行う。整合（match）が決定される場合、受信するデバイスは、それが、対象の通信デバイス（communications device of interest）に対応する信号を受信したということを決定する。いくつかの実施形態において、整合の検出は、アラート信号が生成される結果をもたらす。このアラート信号に応じて、通信セッションが、整合をもたらしたセキュリティ化された識別子を送信した通信デバイスによって、開始されてもよく、また、開始されることもある。
【０００９】
当然のごとく理解されるとおり、送信されたセキュリティ化された識別子での比較的少ないビットの使用は、複数の異なるデバイスが、所与の時点で、同一のセキュリティ化された識別子の値を送信する結果をもたらす可能性がある。この問題に対処するために、必ずしもすべてではないが、いくつかの実施形態において、複数の整合が、通信セッションがデバイスによって開始される前に、要求されうる。複数の整合を要求するという、このアプローチは、接触中のデバイス（the device being contacted）が実際に対象のデバイス（a device of interest）である確実性の程度をより高め、別のデバイスが接触されるリスクを低減する。
【００１０】
上記の議論より、告知するパーティ、たとえば、第１のユーザおよび／または第１のデバイスは、特定の他のピア、たとえば、その範囲の（in the range）あらゆるデバイスまたはユーザによってではなく、第２のユーザおよび／または第２のデバイスおよび／または対象の他のパーティによってのみ発見されることを望みうることが、理解されるべきである。一方、別のユーザまたはデバイス、たとえば、モニタリングしているパーティが、その範囲の対象の他のピアを見つけ出すことに関心を持ちうるが、これは、友人、同僚、他のネットワーク、無線インターネットアクセスポイント、レストラン、等を含みうる。そのようなシナリオでは、特定の識別情報、たとえば、ＩＤ、キー（Ｋｅｙ）等の特定のデバイス発見証明書（discovery credentials）が、発見メッセージが同報される前に、告知するパーティ、たとえば、第１のデバイスから、少数または限定された数の対象のパーティに伝達されることが、有効である。受信するパーティ、たとえば、第２のデバイスは、この情報を記憶し、告知するパーティを認識するために、後の段階でこの記憶された情報を利用しうる。
【００１１】
セキュリティは、発見の告知をセキュリティ化するために使用される計算入力値の基礎として別のデバイスからの信号を使用することにより、告知するパーティから、１つ以上のパーティ、たとえば、ピア通信デバイスに、識別および／または発見情報を伝達する、さまざまな態様で提供される。計算入力が生成される信号は、第３のデバイス、たとえば、ビーコン、時間同期、および／または、ＧＰＳ送信機からの、時間可変信号（a time varying signal）でありうる。
【００１２】
第１のデバイスが発見情報（discovery information）を告知する、１つの例示的な方法において、第１のデバイスは、第３のデバイスから信号を受信し、記憶識別情報と第３のデバイスから受信された信号から導き出された値より、第１の識別子、たとえば、セキュリティ化された識別子の値を計算する。記憶識別情報は、たとえば、上記第１のデバイスに記憶された識別子でありうる。そして、第１のデバイスは、第２のデバイスに、信号で上記第１の識別子を送信、たとえば、同報する。識別子はセキュリティ化された形態で同報され、それによって、記憶された識別子のセキュリティ化されたバージョンを告知しうる。いくつかの実施形態において、識別情報、たとえば、セキュリティ化された形態で伝達されている記憶された識別子は、第１のデバイスに対応する、ファクト（fact）、優先性（preference）、アソシエーション、製品、サービス、ソフトウェアアプリケーション、対象（interest）、ネットワーク、エンティティ、およびユーザのうち１つを識別する。
【００１３】
１つの例示的な実施形態において、第１の通信デバイスは、第３のデバイスから信号を受信するように構成された受信機モジュールと、上記第１のデバイスに記憶された、記憶識別情報、たとえば、以前に記憶された識別子の値と、第３のデバイスから受信された信号から導き出された第１の値より、第１の識別子を計算するように構成された計算モジュールを含む。第１の識別子は、たとえば、記憶された識別子のセキュリティ化された形態であることができる。例示的な実施形態において、第１の通信デバイスは、信号、たとえば、第１のデバイスに対応する識別子情報を告知するために使用される同報信号で第２のデバイスに上記第１の識別子を送信するように構成された送信機モジュールを、さらに含む。いくつかの実施形態において、送信機モジュールは無線送信機である。時間の経過と共に、複数の識別子が送信されうる。これらは、同一の記憶された識別子の異なるセキュリティ化されたバージョンでありうる。したがって、いくつかの実施形態において、計算モジュールは、セキュリティ化オペレーションを実行するために使用される一方向性ハッシュ関数といった関数にしたがって、第１および第２の識別子を計算するように構成され、時間情報も、また、この関数への入力でありうる。関数および入力は、第１のデバイスの発見を可能にしようとするデバイスにとって既知である。関数情報は、たとえば、セキュリティ化された形態の識別子情報を伝えるために使用される第１の識別子の同報よりも前の時間に、第１のデバイスを発見しようと努めうるデバイスに第１のデバイスによって供給された識別子とともに通信されてもよく、また、いくつかの実施形態においては通信される。
【００１４】
第２のデバイス、たとえば、第１のデバイスによって同報されたセキュリティ化された識別子を受信するデバイス、を動作する例示的な方法の１つの実施形態において、発見は、第３のデバイスから信号を受信すること、第１のデバイスから第１の識別子を伝達する第１の識別子信号を受信すること、上記第２のデバイスに記憶された、記憶識別情報と第３のデバイスから受信された信号から導き出された値より、第１の発見値（discovery value）を計算すること、とを含む。記憶された情報は、たとえば、対象のデバイスに対応する第１の識別子でありうる。この方法は、記憶識別情報、たとえば、記憶された識別子が第１のデバイスに対応するかどうかを、上記記憶された情報と計算された第１の発見値とに基づいて決定することを、さらに含む。いくつかの実施形態において、記憶識別情報が第１のデバイスに対応するかどうかを決定することは、計算された第１の発見値が上記第１の識別子と整合するかどうかを決定することを含む。いくつかの実施形態において、上記決定することは、確率的な決定を行うことを含む。
【００１５】
いくつかの実施形態における例示的な第２の通信デバイスは、第３のデバイスから信号を受信し、第１のデバイスから第１の識別子を伝達する第１の識別子信号を受信するように構成された受信機モジュールを含む。第２の通信デバイスは、また、上記第２のデバイスに記憶された、記憶識別情報、たとえば、識別子と、第３のデバイスから受信された信号から導き出された値より、第１の発見値を計算するように構成された計算モジュールをも含みうる。記憶識別情報が第１のデバイスに対応するかどうかを、上記第１の識別子と計算された第１の発見値とに基づいて、決定するように構成された決定モジュールも、また、いくつかの実施形態では、第２のデバイスに含まれる。
【００１６】
さまざまな実施形態が上記発明の概要で述べられてきたが、必ずしも全実施形態が同一の特徴を含むわけではなく、また、上記された特徴のいくつかは、いくつかの実施形態において望まれうるが、必須ではないということが理解されるべきである。さまざまな実施形態の数多くの追加の特徴、具体化および利点が、以下の詳細な説明で述べられる。
【図面の簡単な説明】
【００１７】
【図１】ある例示的な実施形態に係る、例示的な無線通信システム、たとえば、アドホック・ピアツーピア無線通信システムを示す図である。
【図２】図１のピアツーピア無線通信システムにおいて特徴が示された第１、第２および第３のデバイスの、より詳細な説明図であり、より詳細に、さまざまなエレメント、および、デバイス間のシグナリングの交換を示す図である。
【図３】１つの実施形態に係る、第２のデバイスに識別情報を伝達するように第１のデバイスを動作する例示的な方法のフローチャートである。
【図４】図４Ａと図４Ｂが組み合わされることを示す図である。
【図４Ａ】１つの例示的な実施形態に係る、第２のデバイス、たとえば、ピア発見情報を受信および処理するデバイスを動作する例示的な方法のステップを示すフローチャートである。
【図４Ｂ】１つの例示的な実施形態に係る、第２のデバイス、たとえば、ピア発見情報を受信および処理するデバイスを動作する例示的な方法のステップを示すフローチャートである。
【図５】ある例示的な実施形態に係る、たとえば、ピアツーピア通信をサポートする移動ノードといった、図１の第１または第２の通信デバイスとして使用されうる例示的な通信デバイスを示す図である。
【詳細な説明】
【００１８】
図１は、１つのある例示的な実施形態に係る、例示的な無線通信ネットワーク１００、たとえば、アドホック・ピアツーピア無線通信ネットワークを示す。例示的な通信ネットワーク１００は、複数の通信デバイス、たとえば、第３のデバイス１１２といった他の通信デバイスに加えて、ピアツーピア通信デバイスを含む。複数のピアツーピア通信デバイスは、第１、第２、第Ｉ、第Ｋおよび第Ｎのピアツーピア通信デバイスである、１０２、１０４、１０６、１０８および１１０をそれぞれ含む。第３のデバイス１１２は、ピアツーピア通信デバイスによって検出可能な信号を送信する非ピアツーピア通信デバイスであっても、ピアツーピアデバイスであってもよい。たとえば、第３のデバイスは、ビーコン送信機、時間同期送信機、またはＧＰＳ（グローバル・ポジショニング・システム）送信機であってもよい。以下に説明されるとおり、第１および第２のピアツーピア通信デバイス１０２、１０４は、接続を確立する処理の一部として、ピア発見メッセージおよび／または他の情報を、同報および受信しうる。
【００１９】
図１の例において、第１の通信デバイス１０２は、ホストモジュール１１４および下位層モジュール１１６を含む。ホストモジュールは、特に、他のデバイスとの信号の交換および／また送出、さまざまな下位層信号を生成する下位層モジュール１１６との対話に責任を負う。矢印１１８および１２０は、第１のデバイスのエレメントからの／第１のデバイスのエレメントへの、内部シグナリング交換および／またはメッセージングを示す。通信ネットワーク１００における他のピアツーピア通信デバイスは、第１の通信デバイスを実行するために使用されるものと同一または同様のコンポーネントを使用して実行されうる。たとえば、図１の例において、第２のデバイスも、また、ホストモジュール１２２および下位層モジュール１２４を含む。矢印１２６および１２８は、第２のデバイス１０４のエレメント間で伝達される、内部信号および／またはメッセージを示す。
【００２０】
１つの例示的な実施形態によると、第１のデバイス１０２は、矢印１３０によって示されているように、第２の通信デバイス１０４に、その識別／発見証明書を、たとえば、帯域外シグナリングを使用して、伝達する。この帯域外シグナリングは、ピア発見信号１３２が同報される無線通信帯域とは異なる通信チャネルまたは通信帯域を使用して、伝達されうる。たとえば、無線通信信号によって伝達されるピア発見信号１３２を解釈、処理および／または確認するために使用される情報を伝達するために、帯域外シグナリングをこのように使用することは、ピア発見信号１３２を伝達するために使用される同一の帯域またはチャネルが発見証明書１３０の伝達にも使用された場合には存在しないであろう程度のセキュリティを追加する。帯域外という用語が信号１３０の伝達を説明するために使用されているが、第１および第２のデバイス１０２、１０４間の確立された接続の一環として伝達される情報が、ピア発見信号１３２によって伝達される情報とは異なるようにセキュリティ化され、それによって、ピア発見信号１３２の同報に使用される同報チャネルに対して帯域外であると考えられうる安全な通信チャネルを生み出すのであれば、信号１３２のために使用されるものと同一の物理的な通信帯域が使用されうる、ということが理解されるべきである。
【００２１】
第３のデバイスは、複数のピアツーピアデバイスに利用可能な基準信号のソースとして役立つ。第３のデバイス１１２は、たとえば、図１に示されているシステムにおける通信デバイスによって検出可能な無線インターフェースタイミング信号および／または他の同期信号、等の信号を同報する、ビーコン、時間同期、または、ＧＰＳ送信機であってもよい。以下に説明されるように、第１のデバイス１０２は、信号１３２等の発見／識別信号を生成するために、第３のデバイス１１２からの信号に含まれる情報を使用することができる。第３のデバイス１１２からの信号の使用は、それが、たとえば、信号１３０によって発見証明書が伝達されたデバイスに、伝達された情報を解釈することをさらに許可しながら、たとえば、時間の経過と共に、伝達されたピア発見信号１３２にバリエーションを導入するように使用されるので、ピア発見信号１３２の伝達にセキュリティを付加する。
【００２２】
図２は、図１のピアツーピア無線通信システムにおいて特徴が示された第１、第２および第３のデバイス１０２、１０４、１１２の図２００であり、より詳細に、さまざまなエレメントおよびデバイス間のシグナリング交換を示している。いくつかの実施形態において、第１および第２のデバイスは、互換性を有しうるので、上記のとおり、同一または同様のエレメントおよび／またはモジュールを含みうることが、理解されるべきである。第１のデバイスのエレメント／モジュールによって行われる機能は、第２のデバイスにおける同様のエレメント／モジュールによって行われうる。図２に示されているように、第１のデバイス１０２は、ホスト／上位層モジュール１１４、下位層モジュール１１６、メモリに含まれうる記憶された情報２０２、および送信機２１０を含む。記憶された情報２０２は、たとえば、第１のデバイス１０２に関連づけられる識別情報、セキュリティ化関数情報、アルゴリズム、キー、デバイス識別情報、および／または、これから説明されるように、同報信号から他のデバイスの存在を検出するために使用されうる、デバイス、サービス、ネットワーク等の、対象の他のパーティに対応する情報を含む。上位層モジュール１１４は、信号１３０によって、第２の通信デバイス１０４に、第１のデバイス１０２に対応する識別／発見証明書を、たとえば、帯域外シグナリングを使用して伝達する。発見証明書のこの帯域外通信は、たとえば、第１の識別子信号１３２を送信する前に、通常起こり、それによって、信号１３２が、信号１３０を介して伝達される情報を考慮に入れて解釈されることを可能にすることが、理解されるべきである。
【００２３】
いくつかの実施形態において、ホスト／上位層モジュール１１４は、アプリケーションモジュール２０４を含む。アプリケーションモジュール２０４は、下位層モジュール１１６等の、第１のデバイスの１つ以上のエレメントを制御し、および、それらと対話する。このように、上位層モジュールにおけるアプリケーションモジュールは、第２のデバイス１０４への信号１３０の伝達を制御しうる。いくつかの実施形態において、それは、また、暗号化された発見情報が他のピアデバイスに同報される前に、識別／発見情報を暗号化するために使用されるセキュリティ化オペレーションを実行するように、下位層モジュール１１６を、制御／情報信号１１８を介して、制御する。下位層モジュール１１６は、モジュール２０６に供給される入力に、たとえば、一方向性ハッシュ等のセキュリティ化オペレーションを行う、計算モジュール２０６を含む。下位層モジュール１１６は、また、計算モジュール２０６への入力を生成するために使用されるセキュリティ化オペレーション入力生成モジュール２０８を含む。セキュリティ化オペレーション入力生成モジュール２０８は、第３のデバイスより受信された信号からの値を導き出す。導出はさまざまな方法で実行されることができ、たとえば、値は、受信された信号からリカバー、たとえば、復号化された情報より生成されることができ、または、特定の信号が第３のデバイスから受信される時間またはトーン周波数等の受信された信号の属性より生成されることができる。時間の経過と共に、異なる信号が第３のデバイス１１２から受信されると、計算モジュール２０６への入力値は、セキュリティ化オペレーション入力生成モジュールが異なる出力値を生成するので、変化する。いくつかの実施形態で、セキュリティ化オペレーション入力生成モジュールは、擬似乱数生成器の役目をつとめ、第３のデバイスからの信号は、セキュリティ化オペレーション入力生成モジュール２０８によって実行される擬似乱数生成プロセスの種としての役目をつとめる。セキュリティ化オペレーション入力生成モジュール２０８は、矢印１１１で示されているように、計算モジュール２０６の入力に、それが生成する出力値を供給するので、それは、計算モジュール２０６によって実行されるセキュリティ化オペレーション、たとえば、一方向性ハッシュへの１つの入力として、使用できるようになる。時間の経過と共に、第３のデバイスからの異なる信号に応じて、セキュリティ化オペレーション入力生成モジュール２０８は、第３のデバイスからの信号が変化するため、変化する第１、第２、第３の値、等を生成するということが、理解されるべきである。
【００２４】
セキュリティ化オペレーション入力生成モジュール２０８の出力を受け取ることに加え、計算モジュール２０６は、また、たとえば、第１のデバイス１０２に対応するピア発見識別子および／または同報信号で伝達される他の情報といった、記憶された情報２０２の一部を、別の入力として、受け取る。そして、計算モジュールは、たとえば、記憶識別情報２０２の一部と、モジュール２０８より供給された導き出された第１の値といった、受け取られた入力から、識別子の値を、たとえば、セキュリティ化オペレーションを行うことによって、計算する。送信機２１０は、識別子信号、たとえば、識別信号１３２で、識別子の値を送信する。セキュリティ化オペレーション入力生成モジュール２０８からの入力が変わると、同報される識別子信号１３２は、ピア発見識別子が同一のまま伝達されていても、変化する。
【００２５】
第２のデバイスによる、たとえば識別子信号１３２といった信号の受信および処理が、ここで説明される。第２のデバイス１０４は、他の通信デバイスからの信号／情報／メッセージを受信するように第２のデバイスによって使用される受信機２１５を含む。第２のデバイス１０４は、さらに、ホスト／上位層モジュール１２２、下位層モジュール１２４および受信機２１５を含む。ホスト／上位層モジュール１２２は、アプリケーションモジュール２１４を含み、さらに、メモリに含まれうる記憶された情報２１２を含む。記憶された情報２１２は、たとえば、信号１３０を介して、他のピアデバイスから、たとえば、第１のデバイスから、第２のデバイスによって受信された識別／発見証明書を含む。記憶された情報２１２は、たとえば、他のデバイスに対応するデバイス／ノード識別子、キー、第２のデバイスそのものに関連づけられる識別情報、ならびに、ピアツーピアデバイスである場合もそうでない場合もある、デバイス、サービス、ネットワーク等の対象の他のパーティに対応する同様の情報といった情報を含む。アプリケーションモジュール２１４は、第１のデバイスのアプリケーションモジュール２０４によって行われるのと同様の機能を行いうる。たとえば、アプリケーションモジュール２１４は、第２のデバイスのいくつかのエレメント／モジュールと、以下のセクションで詳細に述べられるとおり、たとえば、発見値の計算を含むそれらのオペレーションとを制御する。計算モジュール２２０によって計算される発見値を計算するプロセスは、アプリケーションモジュール２１４の指示の下、行われてもよく、また、行われることもある。下位層モジュール１２４は、第１のデバイスの計算モジュール２０６によって行われるのと同様の機能をいくつかの実施形態で行う計算モジュール２２０を含むので、繰り返しを避けるために再度述べることはしない。下位層モジュール１２４は、決定モジュール２１８、たとえば、整合フィルタと、セキュリティ化オペレーション入力生成モジュール２２２とをさらに含む。モジュール２２２は、第３のデバイスより受信された信号１３４から値を導き出す。信号１３４を示すために図２の例では２つの矢印が使用されているが、これは同報信号であり、したがって、（たいていの場合そうであるように、第３のデバイスからの距離の違いは、考慮しない、または、最小であるものとすると）同一の時間に、複数のデバイスによって受信可能であることが理解されるべきである。セキュリティ化オペレーション入力生成モジュールは、セキュリティ化オペレーション入力モジュール２０８と同一の関数、たとえば、擬似乱数生成または他の関数を使用するので、第３のデバイスからの信号１３４よりモジュール２０８によって導き出されるのと同一の値を導き出す。セキュリティ化オペレーション入力生成モジュール２２２によって生成された値は、矢印１１３によって示されているように、計算モジュール２２０への入力として供給され、ある例に関して以下にさらに述べられるように使用される。
【００２６】
行われる機能のよりよい理解を容易にするために、ある例示的な実施形態にしたがい、図２に示されるさまざまなデバイスおよびそれらのエレメントによって、ある例がここで述べられる。この例の目的のために、第１のデバイス１０２は、第２のピアデバイス１０４に発見可能であるように努めているが、その同報を受信しうる他のデバイスによって検出されることは避けたいと望みうる、と仮定する。そのような発見を可能にするために、第１のデバイスは、矢印１３０で示されているように、第２の通信デバイス１０４に、その識別／発見証明書を、たとえば、帯域外で伝達する。これは、通常、第１のデバイス１０２に対応する識別情報を伝えるピア発見信号１３２を同報する前に行われる。第１のデバイスが、デバイスが、それらが動き回っているとき、たとえば、ユーザが１つの場所から別へと移動するときに互いに遭遇しうるような、ある将来の時間に、第１のデバイスが通信することを望みうる対象のいくつかの他のピアデバイスに、その識別／発見証明書を、伝達してしまっている場合もあることが理解されるべきである。情報１３０の最初の伝達に続いて、第１のデバイスのホストモジュール１１４は、安全な方法で、識別／発見情報を告知するために、下位層モジュール１１６へ、矢印１１８によって示されているように、信号を送る。下位層モジュール１１６における計算モジュール２０６は、ホストモジュール１１４からの信号に応じて、モジュール２０６によってサポートされる、たとえば、一方向性ハッシュ関数といったセキュリティ化オペレーションへの入力として、ホストモジュール１１４によって供給された識別情報を使用する。当然のごとく理解されるとおり、第１のデバイス１０２は、さまざまなデバイス、たとえば、第３のデバイス１１２から信号を受信する受信機を含む。上で述べたとおり、第１のデバイス１０２および第２のデバイス１０４はどちらも、矢印１３４で示されているように、第３のデバイスからの信号を受信するので、どちらのデバイスも、この信号を使用して、ハッシュ／暗号化オペレーションをサポートすることができる。計算モジュール２０６は、告知される、たとえば、第１のデバイス１０２に対応する識別子といったデバイス識別情報に対応する記憶識別情報２１２と、第３のデバイスから受信された信号より導き出された１つの値または複数の値を利用することによって、識別／発見情報をセキュリティ化する。セキュリティ化オペレーション入力生成モジュール２０８は、第３のデバイスから受信された信号より第１の値を導き出し、計算モジュール２０６によってサポートされる関数、たとえば、ハッシュ／暗号化への別の入力として、この導き出された値を供給する。両方の入力の受け取りに続いて、計算モジュール２０６は、同報される識別子を生成する。いくつかの実施形態において、識別子は、記憶識別情報よりも少ないビットを含む。そして、送信機２１０は、矢印１３２によって示されているように、発見信号として、第２のデバイスに、この第１の識別子を送信する。信号１３２は、第３のデバイス１１２から受信された信号が時間とともに変化すると、時間の経過と共に変化する。
【００２７】
第２のデバイスは、第１のデバイス１０２といった他の通信デバイスからの、たとえば、告知といった、識別／発見同報をモニタする。第２のデバイス１０４におけるホスト／上位層モジュール１２２は、特に、他のデバイスからの発見告知をモニタするプロセスの一部として、受信された信号を処理する下位層モジュール１２４に、ＩＤ、キーまたは他の識別情報を含むモニタリング要求信号を送る。第２のデバイスにおける受信機２１５は、第１のデバイス１０２からの発見メッセージを受信し、第１の識別子をリカバーし、決定モジュール２１８に、たとえば、ホスト／上位層モジュール１２２の制御下で、この情報を供給する。決定モジュール２１８は、たとえば、整合フィルタ（match filter）２１８として、または、他の確率的な整合（match）および／または比較機能を使用して、実行されうる。下位層モジュール１２４における計算モジュール２２０は、モニタリング要求が上位層モジュールによってなされたデバイスの、たとえばＩＤ、キー等を含む、たとえば記憶された情報といった、モニタリング要求信号１２８に含まれる情報を、入力として受け取る。セキュリティ化オペレーション入力生成モジュール２２２は、第３のデバイスから受信された信号１３４より値を導き出し、計算モジュール２２０へ、入力として、これを供給する。計算モジュール２２０は、この入力、たとえば、記憶された情報および導き出された値を受け取ると、発見値を計算する。第２のデバイスに記憶された情報は、第２のデバイスへ前に伝達された、第１のデバイスの識別／発見証明書を含むことが理解されるべきである。同一の、たとえば、暗号化／ハッシュといった第１のデバイス１０２の計算モジュール２０６によって使用される関数を使用した発見値の計算に続き、計算モジュール２２０は、決定モジュール２１８に、第１の発見値を供給する。決定モジュール２１８、たとえば、整合フィルタは、第１のデバイスから受信された第１の識別子と、計算モジュール２２０によって生成された第１の発見値を処理し、それらが整合するかどうかを決定する。この実施形態によると、決定モジュール２１８によってなされる整合決定は、２つの値が正確に整合していない場合であっても、たとえば、整合が宣言されるべき点に値が十分に整合しているという決定に基づいて整合が決定される結果をもたらすことのできる、確率的決定であってもよい。モジュール２１８によって決定されるように２つの値が整合する場合には、アラート１２６が生成され、上位層モジュール１２２に提示され、対象のピアデバイスが検出されたことを知らせる。アラート１２６は、整合が決定された特定のデバイスを識別する情報を含みうる。そのようなアラート１２６に続いて、第１および第２のデバイスが接続を確立しうる。
【００２８】
いくつかの実施形態において、第２ラウンドまたは複数ラウンドの証明（a second or multiple rounds of verification）が望まれる場合もあり、すなわち、別のラウンドで、第１のデバイスから第２のデバイスに識別子の値を伝達し、第２のデバイスが第２の発見値を再度計算して第１のデバイスから受信された第２の識別子とそれを照合し、そして最終的に、発見告知が第１のデバイスからか否かの決定をなす。そのような実施形態において、第１および第２のデバイス間の接続は、証明が複数ラウンドでなされた後に確立される。そのようなマルチラウンド（multi-round）のアプローチは、各ラウンド中に伝達される識別子信号１３２が少ないビットだけであり、たとえば、計算モジュールの出力が切り捨てられる、またはそうでなければ、少ないビットに低減されることにより、異なるデバイスが所与の時点で同一のビットを告知する可能性がある場合に、有用でありうる。しかしながら、各デバイスの出力が時間とともに変化すると、異なるデバイスから宣言される、反復した整合の確率が、正確な整合決定がなされた確率の増加を減ずることになる。
【００２９】
例示的な実施形態が、さまざまな特徴を説明するために用いられてきたが、いくつかの実施形態で使用される方法は、図３および図４に示されるフローチャートを考慮して斟酌されると、より一層明確になるであろう。
【００３０】
図３は、１つの例示的な実施形態に係る、第２のデバイスに識別情報を伝達するように第１のデバイスを動作する例示的な方法のフローチャートである。第１のデバイスは、たとえば、図２に示す第１のピアツーピア通信デバイス１０２でありうる一方、第２のデバイスは、ピアツーピア通信デバイス１０４でありうる。
【００３１】
ステップ３０２でオペレーションが開始され、第１および第２のデバイスに電源が入れられ、初期化される。そして、ステップ３０３において、第１のデバイスが、たとえば、信号１３０を介し、帯域外シグナリングを使用して、第２のデバイス１０４に、識別および／または他の発見証明書（discovery credentials）を伝達する。信号１３０は、ダイレクトピアツーピア信号を介するのとは対照的に、通信ネットワーク、たとえば、インターネットまたは基地局によって送られうる。
【００３２】
オペレーションは、識別情報および／または発見証明書が第２のデバイスに伝達された時間に後続する、ある時間で起こる、ステップ３０３からステップ３０４で行われる。このように、ステップ３０４では、識別情報および／または発見情報は、すでに第２のデバイスに利用可能であり、第１のデバイスによって送信される同報発見信号を解釈するのに使用可能である。ステップ３０４において、第１のデバイスは、第３のデバイス、たとえば、ビーコンまたはＧＰＳ送信機からの信号を受信する。第３のデバイスからの信号は、計算入力値を生成することが可能な基準信号の役目を果たす。第３のデバイスからの信号は、無線インターフェースタイミングおよび／または他の情報を伝達しうる。
【００３３】
ステップ３０６において、第１のデバイスは、受信された信号から第１の値を導き出す。この値は、受信された信号に含まれる情報、または、周波数および／またはタイミングといった他の信号の特徴から導き出されうる。オペレーションは、ステップ３０６からステップ３０８に進む。ステップ３０８において、第１のデバイスは、たとえば、図２の例で述べられたように、計算モジュールを使用することにより、記憶識別情報と導き出された第１の値から、第１の識別子を計算する。いくつかの実施形態において、第１の識別子は、上記記憶識別情報よりも少ないビットを含む。たとえば、記憶識別情報は１３ビットでありうるが、ここに述べられている例示的な実施形態によると、第１の識別子は、たとえば、８ビットを有しうる。８ビットは、計算モジュールが、第３のデバイスからの信号より導き出された第１の値と、第１のデバイスに対応する識別子をハッシュし、そして、その結果を切り捨てた結果でありうる。計算モジュール２０６は、これらのオペレーションを行うために切り捨てモジュールとハッシュモジュールを含んでもよいし、さまざまな実施形態においてそれらを含む。オペレーションはステップ３０８からステップ３１０に進み、第１のデバイスは、第１の識別子を伝達する信号を同報するために、たとえば、無線送信機２１０を使用して、第２のデバイス、および、範囲内の任意の他のデバイスに、第１の識別子を送信する。このように、必ずしもすべてではないがいくつかの実施形態において、第１の識別子を送信することは、無線リンクによって同報信号を送信することを含み、同報信号は、第１の識別子を伝達する。オペレーションは、ステップ３１０からステップ３１２に進む。
【００３４】
ステップ３１２において、第１のデバイスは、第３のデバイスから追加の信号を受信する。追加の信号は、異なる時点、すなわち、（ステップ３０４にあるように）信号が第３のデバイスから受信された時間とは異なる時点で受信されうる。追加の信号は、ステップ３０４で受信されたのと同一のタイプの信号であってもよいが、それが受信された最後の時間以降に送信されている信号における変化のために異なることもある。オペレーションは、ステップ３１２からステップ３１４に進む。ステップ３１４において、第１のデバイスは、第３のデバイスから受信された追加の信号より、第２の値を導き出す。導き出された第２の値は、計算モジュール２０６への入力として使用されるためのものである。導出プロセスへの入力が時間とともに変化するため、いくつかの実施形態において、計算モジュール２０６によって導き出された第１および第２の値および／または、セキュリティ化オペレーション入力生成モジュール２０８によって生成される第１および第２の識別子は、時間に依存する値であるということが理解されるべきである。
【００３５】
オペレーションは、ステップ３１４からステップ３１５へ進み、第１のデバイス１０２は、第１の識別子が計算された方法と同一または同様の方法で、記憶識別情報と導き出された第２の値から、第２の識別子を計算する。このように、いくつかの実施形態において第２の導き出された値とハッシュされる識別子は、同一のままでありうるが、セキュリティ／ハッシュオペレーションへの他の入力としての役割を果たす導き出された値の変化により、出力は変化することになる。いくつかの実施形態において、第１および第２の識別子の計算は、第２のデバイスにとって既知の関数にしたがって、行われる。これは、ピア発見オペレーションの一部として、第１のデバイスの検出を可能にするために同報信号と比較可能な、期待される第１および第２の識別子を生成することを、第２のデバイスに可能にさせる。伝達される識別子はデバイス識別子であるが、いくつかの実施形態において、伝達される識別子は、たとえば、ファクト優先性、製品、対象、ネットワーク、サービス、ユーザを識別する。オペレーションは、ステップ３１６からステップ３１８へ進む。ステップ３１８において、第１のデバイスは、第２のデバイスに第２の識別子を送信、たとえば、同報する。いくつかの実施形態において、第１および第２のデバイスは、無線ピアツーピア通信デバイスである。ステップ３１８に続き、オペレーションは終了せず、上述されたさまざまなステップ、たとえばステップ３０４からステップ３１８が、周期的に反復されてもよく、また、反復されることもあるということが理解されるべきである。たとえば、デバイスは、毎秒１３ビットの信号の形態で、第１および第２の識別子を送信しうる。第１および第２の識別子を生成および送信するものとして説明されているが、ステップ３１２−３１８は、ステップ３０４−３１０の反復された繰り返しとして実行されうるということが理解されるべきである。同一の識別子が、時間とともに異なるセキュリティ化された信号を使用して、反復して伝達されうるが、たとえば、異なるファクト優先性、製品、対象、ネットワーク、サービス、ユーザに対応する複数の異なる識別子を第１のデバイスが送信することは、よくあることであり、その場合、第１のデバイスは異なる識別子を同報しようとするため、計算モジュールの入力に供給される識別子は変化する。第１および第２の識別子は、同一の識別子を伝達しうるが、異なるセキュリティ化された値を使用し、いくつかの実施形態において、それらは第１のピアツーピア通信デバイスに関連付けられる異なる識別子を伝達する。
【００３６】
図４は、図４Ａおよび図４Ｂの組合せを含み、１つの例示的な実施形態に係る、第１のデバイスと通信するように第２のデバイスを動作する例示的な方法のフローチャートである。第１のデバイスは、たとえば、第１のピアツーピア通信デバイス１０２であり、第２のデバイスは、たとえば、第２のピアツーピア通信デバイス１０４である。
【００３７】
オペレーションはステップ４０２で開始され、第２のデバイスは、電源が入れられ、初期化される。オペレーションはステップ４０２からステップ４０３へ進み、識別子情報および／または他の発見情報が、たとえば、帯域外シグナリングを使用して、第１の通信デバイスから受信される。また、さまざまな実施形態において、この情報は、第２のデバイスによって受信されるセキュリティ化された同報信号を後に解釈するために利用可能なように、第２のデバイス１０４に記憶され得る。
【００３８】
オペレーションはステップ４０３からステップ４０４に進み、これらは、いくつかの実施形態において並行して行われる。しかしながら、ステップ４０４および４０６は、必ずしも並行して行われる必要はなく、いくつかの実施形態において、それらは、たとえば、いつ信号が受信されたかによる順番で、連続して行われる。ステップ４０４において、第２のデバイスは、第１のデバイスから第１の識別子を伝達する第１の識別子信号を受信するように動作される。いくつかの実施形態において、第１の識別子信号を受信することは、無線リンクによって同報信号を受信することを含み、その同報信号は、その第１の識別子を伝達する。
【００３９】
ステップ４０６において、第１の識別子を伝達する第１の識別子信号は、たとえば、無線リンクによって伝達される同報信号で、第１のデバイスから受信される。伝達された識別子は、以下に述べられるように、ステップ４０６でリカバーされ、そして、ステップ４１２で使用される。
【００４０】
ステップ４０４において、第２のデバイスは、第３のデバイス、たとえばビーコンまたはＧＰＳ送信機からの信号を受信する。オペレーションはステップ４０４からステップ４０８に進む。ステップ４０８において、第２のデバイスは、ステップ４０６において第３のデバイスから受信された信号より、値を導き出す。この値は、第１のデバイスが第３のデバイスからの信号より第１の値を導き出したのと同一の方法で、導き出される。オペレーションは、ステップ４０８からステップ４１０に進む。
【００４１】
ステップ４１０において、第２のデバイスは、第１のデバイスに関連付けられる、記憶識別情報、たとえば、識別子と、導き出された第１の値を使用して、第１の発見値を計算する。オペレーションは、ステップ４１０からステップ４１２に進む。ステップ４１２において、整合決定は、第２のデバイスによって受信された第１の識別子と、第２のデバイスによって計算された第１の発見値に基づいて、なされる。整合決定は、対象の記憶された識別子が第１のデバイスに対応するか否かを決定する。いくつかの実施形態において、その決定は、確率的な決定を行うことを含む。たとえば、第２のデバイスは、確率的な決定メカニズムを用いることもでき、それは、たとえば、第１の発見値における合計Ｎビットからの、計算された第１の発見値の第１のＭビットと、その合計Ｙビットからの、受信された第１の識別子の第１のＸビットを照合し、計算された第１の発見値と第１の識別子間に整合があるかどうかについての確率的な決定を行う。そのような確率的な整合決定の結果に基づき、一致を示す整合決定（a match determination indicating correspondence）によって、記憶識別情報が第１のデバイスに対応するか否かが結論づけられうる。オペレーションは、ステップ４１２からステップ４１４に進む。
【００４２】
ステップ４１４は決定を行うステップである。ステップ４１４において、ステップ４１２での整合がないことで示されるように、記憶識別情報が第１のデバイスに対応しないことが決定された場合、オペレーションはステップ４０４および４０６に進み、整合を見つけることを試みるプロセスが、時間に伴う進行に基づいて継続する。いくつかの実施形態において、ステップ４１２でなされる整合決定は、第１のデバイスとの接続を確立することを続けるかどうかの決定を行うのに十分であると考えられる。
【００４３】
しかし、より高い程度の確実性が望まれる実施形態では、第１のデバイスからの信号との複数の整合が、第１のデバイスの検出についての最終的な決定がなされる前に、必要とされる。この複数のステップの実施形態は、非常に少ないビットが各同報発見信号で送信され、複数のデバイスが、たとえば、送信の前のセキュリティ化オペレーションの出力の切り捨てによって、同一のビット数を簡潔化して送信することを諦めうる場合に、特に有用である。そのような実施形態では、最初の整合がステップ４１２、４１４で決定された後、オペレーションは、連結点４１５を経てステップ４１６に進む。
【００４４】
ステップ４１６において、第２のデバイスは、第３のデバイス、たとえば、図２の第３のデバイス１１２からの追加の信号を受信する。追加の信号は、異なる時点、すなわち、第１の信号が、ステップ４０６で、第３のデバイスから受信された時間の後のある時点で、受信される。追加の信号は、無線インターフェースタイミングおよび／または他の情報を含む。オペレーションは、ステップ４１６からステップ４１８に進む。ステップ４１８において、第２のデバイスは、第１のデバイスから第２の識別子信号を受信する。ステップ４１６および４１８は、連続して起こるように示されているが、ステップ４１６と４１８は、連続して起こる必要はなく、並行して、または、受信される信号のタイミングによる任意の順序で、起こりうる。
【００４５】
ステップ４２０において、第２のデバイス１０４は、第３のデバイスから受信された追加の信号より、値を導き出す。次に、ステップ４２２において、第２のデバイスは、記憶識別情報、たとえば、第１の発見値を生成するために使用される識別子と、導き出された第２の値より、第２の発見値を計算する。いくつかの実施形態において、導き出された第１および第２の値と、それによる、第１および第２の発見値は、時間に依存する値である。図２の例で述べられたように、計算モジュール２２０は、第１および第２の発見値を計算するために使用されうる。第１および第２の発見値の計算において、計算モジュール２２０は、それが受け取る入力、すなわち、第３のデバイスから受信された信号より導き出された値と、記憶された情報を使用する。いくつかの実施形態において、第１および第２の発見値の計算は、上記記憶識別情報に対応するデバイスにとって既知の関数にしたがって行われる。たとえば、第１および第２の発見値の計算は、第１および／または第２のデバイスにとって既知の、ある特定のセキュリティの特徴にしたがって行われてもよい。いくつかの実施形態において、上述されたように、識別情報は、たとえば、ファクト優先性、アソシエーション、エンティティ、ソフトウェアアプリケーション、製品、対象、ネットワーク、サービス、ユーザを識別する。オペレーションは、ステップ４２２からステップ４２４に進む。ステップ４２４において、第２のデバイスは、計算された第２の発見値が第１のデバイスから受信された第２の識別子と整合するかどうかを決定するために、整合決定を行う。オペレーションは、ステップ４２４からステップ４２６に進む。
【００４６】
ステップ４２６では、ステップ４１２および４２４について説明されたように、第１および第２の発見値を使用して整合決定を行った後に、第２のデバイス１０４は、第２のデバイスに記憶識別情報が第１のデバイスに対応するか否かについて、第１のデバイスから伝達された第１および第２の識別子と、第１および第２の計算された発見値の両方に応じて、決定を行う。オペレーションは、ステップ４２６からステップ４２８に進む。ステップ４２８は、決定を行うステップである。ステップ４２８において、処理のフローは、決定ステップ４２６の出力に基づいて制御される。ステップ４２６において、記憶識別情報が第１のデバイスに対応しないことが決定された場合、オペレーションはステップ４２８からステップ４０６に進み、４０６において、デバイスは、対象のピアデバイスの存在を決定しようと試みて、発見信号を受信および処理し続ける。しかし、ステップ４２６において、記憶識別情報が第１のデバイスに対応することが決定された場合、オペレーションはステップ４２８からステップ４３０に進む。
【００４７】
ステップ４３０において、アラート信号が、第２のデバイスによって用いられるモジュールによって生成され、たとえば、第１の通信デバイス１０２といった対象のピアが利用可能であることを、第２のデバイスの上位レベルのエンティティ／モジュールに警告する。たとえば、第２のデバイスが、第２のデバイス１０２のメモリに記憶されたもののような、たとえば、対象のサービス、製品、ネットワーク、デバイスの識別子を偶然モニタしていて、告知しているパーティ、たとえば、第１のデバイスが、アラートが生成され、アプリケーションモジュールが対象のピアとの通信セッションを開始することができるようにアプリケーションモジュール２１４に供給されるような識別子を伝達していると結論づける場合である。アラートは、検出された識別子および／または検出された識別子が対応していると決定されたデバイスを示す情報を含みうる。この情報は、第１のデバイス１０２との通信セッションを確立するのに使用されうる。
【００４８】
さまざまな例示的なデバイスが説明されてきたが、第１および第２のデバイス１０２、１０４として使用可能な例示的な第１および第２のデバイスは、それぞれ、図５および図６に関して、よりいっそう詳細に説明される。
【００４９】
図５は、ある例示的な実施形態に係る、図１の第１のデバイス１０２、たとえば、ピアツーピア通信をサポートする移動ノードとして使用されうる例示的な通信デバイス５００の図である。図５は、図２の例に関して先に述べたモジュールと、同一または同様のいくつかのモジュールを含む。したがって、そのようなモジュールは、図５において、図２で使用されたものと同一の参照番号を使用して示される。先に述べたように、第１および第２のピアツーピア通信デバイスは、同じ方法で実行されうるが、各デバイスは、それがピア発見信号を送信していようと受信していようと、さまざまな機能を行う。したがって、無線端末５００は、図１および図２で示された第１のデバイス１０２か第２のデバイス１０４のどちらかの役割を果たしうることが理解されるべきである。反復を避け、簡明にするために、すでに詳細に説明され述べられている第１および第２のデバイス１０２、１０４で使用されるいくつかのエレメントおよび／またはモジュールのオペレーション／機能について、ここで再度詳細に述べることはしない。
【００５０】
図５に示されているように、例示的な第１のデバイス５００は、それによってさまざまなエレメントがデータおよび情報を交換しうるバス５２０を介して、共に接続されている、受信機モジュール５０２、送信機モジュール２１０、ユーザＩ／Ｏデバイス５０４、プロセッサ５０６、Ｉ／Ｏインターフェース５０８およびメモリ５１２を含む。送信機モジュール２１０は、それに供給された識別子の値から識別子信号を生成し、生成された識別子信号を送信、たとえば、同報する。
【００５１】
メモリ５１２は、ルーチン５２２およびデータ／情報５２４を含む。プロセッサ５０８、たとえば、ＣＰＵは、ルーチン５２２を実行し、メモリ５１２のデータ／情報５２４を使用して、方法、たとえば、図３のフローチャート３００の方法および／または図４に示された方法を実行するように、通信デバイス５００のオペレーションを制御する。
【００５２】
受信機モジュール５０２、たとえば、無線受信機は、ビーコン受信機モジュール５５４、ピアツーピア受信機モジュール５０５およびＧＰＳ受信機モジュール５５６を含む。受信機モジュール５０２は、受信アンテナ５０１に接続され、それによって、通信デバイス５００は、他のデバイス、たとえば、ビーコン送信機、ＧＰＳ送信機、および他のピアツーピア通信デバイスからの信号を受信する。受信された信号は、たとえば、第３のデバイスからの信号、たとえば、ビーコンまたはＧＰＳ信号を含みうる。Ｐ２Ｐ受信機モジュール５５５は、他のピアデバイスから受信された情報を、受信およびリカバー、たとえば、復号するために使用される。送信機モジュール２１０、たとえば、無線送信機は、送信アンテナ５０３に接続され、それによって、通信デバイス１０２は、他の通信デバイスに信号を送信する。いくつかの実施形態において、受信機および送信機には同一のアンテナが使用される。送信された信号は、たとえば、第１および第２の識別子信号を含む。いくつかの実施形態において、送信された信号は、第１の識別子を伝達する同報信号、および、第２の識別子を含む別の同報信号を含む。ピアツーピア通信信号およびセッション確立信号も、また、モジュール２１０によって送信されうる。
【００５３】
ルーチン５２２は、通信ルーチン５２６とデバイス制御ルーチン５２８を含む。通信ルーチン５２６は、通信デバイス１０２によって使用されるさまざまな通信プロトコルを実行する。デバイス制御ルーチン５２８は、第１のデバイス１０２のさまざまなエレメントのオペレーションを制御するためのデバイス制御モジュール５３０、下位層モジュール１１６、および上位層モジュール１１４を含む。たとえば、デバイス制御モジュール５３０は、特に、ある例示的な実施形態によると、第１の識別子が送信される時間からの一定の時間オフセットで、第２の識別子を送信するように、送信機モジュール５０６を制御する。上位層モジュール１１４は、アプリケーションモジュール２０４をさらに含む。下位層モジュール１１６は、計算モジュール２０６およびセキュリティ化オペレーション入力生成モジュール２０８をさらに含む。計算モジュール２０６は、計算モジュール２０６に供給された入力から識別子の値を生成するために、セキュリティ化オペレーションを行うための、ハッシュまたは他のモジュール２８０を含む。上位層モジュール１１４、アプリケーションモジュール２０４、下位層モジュール１１６および計算モジュール２０６によって行われる、オペレーション／機能は、図２の例で先に述べられているので、再度詳細に述べることはしない。
【００５４】
下位層モジュールは、１つ以上の対象の識別子を同報する他のピアデバイスの存在を検出するために併用される、モニタリングモジュール６６０、アラート信号生成モジュール６３８、セキュリティ化オペレーション入力生成モジュール２０８に加えて、決定モジュール２１８をも含む。モニタリングモジュール６６０は、たとえば、別のピアデバイスから伝達された識別子信号、他のピアデバイスから告知された識別／発見情報信号の存在を求めて、受信される信号／メッセージをモニタするように構成される。
【００５５】
決定モジュール２１８は、たとえば、受信された識別子の値と、計算された発見値（たとえば、第１および第２の発見値）を比較し、そして、記憶された情報２１２に含まれる１つ以上の対象の識別子が受信されたかどうかの決定を行うことにより、整合決定を行う責任を持つ。たとえば、いくつかの実施形態において、決定モジュール２１８は、整合フィルタとして、すべてではないがいくつかの実施形態で実行される比較モジュール６５８を含む。比較モジュール６５８、たとえば、整合フィルタは、計算された発見値、たとえば、第１の発見値が、第１の識別子と整合するかどうかを、比較および決定するように構成されている。いくつかの実施形態において、デバイス５００が第２のデバイスとして動作している場合、決定モジュール２１８は、記憶識別情報が第１のデバイスに対応するか否かを、伝達された第１および第２の識別子と第１および第２の発見値に応じて、決定するように構成される。上述されたように、いくつかの実施形態において、決定モジュールは、本願に提示されている例示的な方法にしたがい、確率的な決定を行う。たとえば、決定モジュール２１８は、いくつかの実施形態において、確率的な決定メカニズムを用いる。そのような確率的な決定の結果に基づいて、記憶識別情報２１２が第１のデバイスに対応するかどうかが結論づけられうる。
【００５６】
アラート信号生成モジュール６３８は、記憶識別情報が第１のデバイスに対応することが一度決定されるとアラート信号を生成するように、構成されている。アラート信号は、記憶識別情報のうち１つ以上の対象の識別子が、受信された信号に整合すると決定されたために、対象の第１のデバイスがあることを示し、たとえば、第１のデバイスに対応する識別子が、第２のデバイス１０４として動作しながら、無線端末５００によって受信されたことを示す。たとえば、アラート信号生成モジュール６３８は、第１の対象のデバイスが検出されたことを示す、たとえば、デバイス画面上のフラッシュ表示、バイブレーション、ビープ音、着信メロディ、等の形態で提示されるアラートを生成する。デバイス画面は、ユーザＩ／Ｏデバイス５０４の一部であってもよい。
【００５７】
データ／情報５２４は、記憶識別情報２０２、記憶されたタイミング情報５４０、第１のデバイスに利用可能なサービスに関する記憶されたサービス情報５４２、ネットワーク識別子５４４、および送信機２１０によって同報される識別子信号５５２で伝達される情報を含む、複数の記憶された情報のセットを含む。記憶された情報２０２は、たとえば、ネットワーク、サービス、デバイス等の対象の他のアイテムに関連づけられる識別情報だけでなく、第１のデバイスに対応する、キー、デバイス識別情報、１つ以上のデバイスに対応するさまざまな識別子、等を含む。たとえば、記憶された情報２０２は、他のピアデバイスに伝達される識別子信号、たとえば、本願で提示される例示的な方法にしたがって第２のピアデバイスに伝達される第１および第２の識別子信号の計算で、使用されてもよく、また、使用されることもある、情報／フィールドを含みうる。記憶された情報２０２は、また、局部的に独自のデバイス／ノード識別子５８８を含みうる。局部的に独自のノード識別子５８８は、たとえば、第１のデバイスの物理的／ＭＡＣアドレスである。さらに、記憶された情報は、第１のデバイスの対象でありうる他のピアデバイスに対応する識別情報／発見証明書をも、含みうる。たとえば、いくつかの実施形態において、記憶された情報２０２は、他のピアデバイスから第１のデバイス１０２に、帯域外で伝達される識別および／または発見情報をも含む。情報２０２は、デバイスに対応する識別／発見情報に限定されるだけでなく、上述したように、それは、第１のデバイスの対象でありうるサービス、ネットワーク、ユーザ、製品、アプリケーション等に対応する情報を含みうることが理解されるべきである。
【００５８】
記憶されたタイミング情報５４０は、いくつかの実施形態において、第３のデバイスから受信される信号、たとえば、信号１３４より、導き出されるタイミング情報を含む。記憶されたタイミング情報５４０は、セキュリティ化オペレーション入力生成モジュール２０８によって生成されることもでき、第１のデバイスに一時的に記憶され、その値は周期的に更新される。記憶されたタイミング情報５４０は、計算モジュール２０６への入力として使用されてもよく、また、いくつかの実施形態で使用される。記憶されたサービス情報５４２は、サービスプロバイダによって第１のデバイスに利用可能なサービス、たとえば、長距離通話、ＧＰＳナビゲーションサービス、ウェブブラウジング、等に関する情報を含む。ネットワーク識別子５４４は、第１のデバイスにサービスを提供するネットワーク／サービスプロバイダに関する情報を含む。
【００５９】
生成された識別子信号情報５５２は、いくつかの実施形態において、デバイス発見情報５４５を含み、これはさらに、ノードＩＤインジケータ５４６、タイプフィールド５４８、フラグ５５０およびＩＤフィールド５５２を含む。ノードＩＤインジケータ５４６は、たとえば、局部的に独自のノード識別子／より少ないビットのノード識別子５８８の一部である。タイプフィールド５４８は、たとえば、発見情報５４５にある他のフィールドのフォーマット、たとえば、フラグ５５０、ＩＤフィールド５５２のフォーマットを示す。フラグ５５０は、または以上のバイナリ条件、たとえば、能力または特徴を示すために使用される。いくつかの実施形態において、フラグは、デバイスのタイプ、たとえば、ルータを識別するために使用される。ＩＤフィールド５５２は、たとえば、第１のデバイスに関連づけられる１つ以上の識別および／またはサービスに対応する識別子を含む。たとえば、いくつかの実施形態において、第１のデバイスは、送信される識別／発見情報に含むことを望みうる、たとえば、ワークＩＤ、ホームＩＤ、クラブＩＤ等の、それ自体に関連づけられる複数のＩＤ、を有する。生成された識別子信号情報５２２は、識別子信号１３２として、送信されてもよく、また、送信されることもある。
【００６０】
いくつかの実施形態において、伝えられる発見情報の一部は、ある期間中に（単数または複数の）他のピアデバイスに送信される複数の識別子信号の各々に含まれる。発見情報のいくつかの部分、たとえば、フラグのサブセットは、一部の時間中に送信される識別子信号の各々に含まれるのに十分タイム・クリティカルでありうる。いくつかの実施形態において、伝達されるいくつかの発見情報を解釈できるように、受信するデバイスは、受信されたタイプ値の使用を必要としうる。いくつかのそのような実施形態において、タイプ値が伝えられる周波数は、識別子信号が含まれる部分的な発見情報に反応できる能力に影響を与えうる。いくつかのそのような実施形態において、タイプフィールドは、受信された送信された識別子信号で伝えられる発見情報の迅速なリカバリを促進するために、各識別子信号に含まれる。しかし、これは、すべての実施形態において必須ではない。
【００６１】
さまざまな実施形態の技術は、ソフトウェア、ハードウェアおよび／またはソフトウェアとハードウェアの組合せを使用して実行されうる。さまざまな実施形態は、装置、たとえば、移動端末、基地局、通信システムといった移動ノードを対象とする。さまざまな実施形態は、また、方法、たとえば、移動ノード、基地局、通信デバイスおよび／または通信システム、たとえば、ホストを制御および／または動作する方法を対象とする。さまざまな実施形態は、また、機械、たとえばコンピュータ可読媒体、たとえば、ＲＯＭ、ＲＡＭ、ＣＤ、ハードディスク等を対象とし、それらは、方法の１つ以上のステップを実行するように機械を制御するための機械可読命令を含む。
【００６２】
さまざまな実施形態において、ここに説明されるノードは、１つ以上の方法に対応するステップ、たとえば、シグナリング処理、決定ステップ、メッセージ生成、メッセージシグナリング、スイッチング、受信および／または送信ステップを行うために、１つ以上のモジュールを使用して実行される。このように、いくつかの実施形態において、さまざまな特徴が、モジュールを使用して実行される。そのようなモジュールは、ソフトウェア、ハードウェア、または、ソフトウェアとハードウェアの組合せを使用して実行されうる。前述された方法または方法ステップの多くが、たとえば、１つ以上のノードで、前述した方法の全部または一部を実行するように、機械、たとえば、追加のハードウェアを伴う、または、伴わない汎用コンピュータを制御するために、メモリデバイス、たとえば、ＲＡＭ、フロッピー（登録商標）ディスク等の機械可読媒体に含まれる、機械で実行可能な命令、たとえば、ソフトウェアを使用して、実行可能である。このように、特に、さまざまな実施形態は、機械、たとえば、プロセッサおよび関連するハードウェアに、前述された（単数または複数の）方法のステップのうち１つ以上を行うようにさせるための、機械で実行可能な命令を含む、機械可読媒体を対象とする。いくつかの実施形態は、本願に記載された１つ以上の方法のステップの１つ、複数または全部を実行するように構成されたプロセッサを含む、デバイス、たとえば、通信デバイスを対象とする。
【００６３】
いくつかの実施形態において、１つ以上のデバイス、たとえば、無線端末といった通信デバイスの、１つのプロセッサまたは複数のプロセッサ、たとえば、ＣＰＵは、通信デバイスによって行われるものとして説明された方法のステップを行うように構成される。したがって、すべてではないがいくつかの実施形態は、プロセッサが含まれるデバイスによって行われる、さまざまな説明された方法のステップの各々に対応するモジュールを含む、プロセッサを伴うデバイス、たとえば、通信デバイスを対象とする。すべてではないがいくつかの実施形態において、デバイス、たとえば、通信デバイスは、プロセッサが含まれるデバイスによって行われる、さまざまな説明された方法のステップの各々に対応するモジュールを含む。モジュールは、ソフトウェアおよび／またはハードウェアを使用して実行されうる。
【００６４】
いくつかの実施形態は、さまざまな機能、ステップ、動作および／またはオペレーション、たとえば、前述した１つ以上のステップを実行するように、１つのコンピュータまたは複数のコンピュータにさせるためのコードを含む、コンピュータ可読媒体、たとえば、物理媒体を含む、コンピュータプログラム製品を対象とする。実施形態によると、コンピュータプログラム製品は、行われる各ステップのための異なるコードを含むことができ、また、含むことがある。このように、コンピュータプログラム製品は、方法、たとえば、通信デバイスまたはノードを制御する方法の個々のステップごとに、コードを含んでもよく、また、含むこともある。コードは、ＲＡＭ（ランダムアクセスメモリ）、ＲＯＭ（読み取り専用メモリ）、または、他のタイプの記憶デバイスといったコンピュータ可読媒体に記憶される、機械、たとえば、コンピュータによる実行が可能な命令の形態をとりうる。コンピュータプログラム製品を対象とするのに加えて、いくつかの実施形態は、前述した１つ以上の方法のさまざまな機能、ステップ、動作および／またはオペレーションの１つ以上を実行するように構成されたプロセッサを対象とする。このように、いくつかの実施形態は、ここに説明されている方法のステップのうち、いくつかまたはすべてを実行するように構成されたプロセッサ、たとえば、ＣＰＵを対象とする。プロセッサは、たとえば、本願に記載された通信デバイスまたは他のデバイスで使用されることもある。
【００６５】
ＯＦＤＭシステムのコンテクストで説明されているが、さまざまな実施形態の方法および装置のうち少なくともいくつかは、ＣＤＭＡシステムのような多くの非ＯＦＤＭおよび／または非セルラーシステムを含む広い範囲の通信システムに適用可能である。
【００６６】
前述したさまざまな実施形態の方法および装置への数多くの追加の変更が、前述した説明を考慮すれば、当業者に理解されるであろう。そのような変更は、特許請求の範囲内と考えられる。方法および装置は、ＣＤＭＡ、直交周波数分割多重（ＯＦＤＭ）、および／または、移動ノードと接続ノード間の無線通信リンクを提供するために使用されうるさまざまな他のタイプの通信技術とともに、使用されてもよく、また、さまざまな実施形態で使用される。さまざまな実施形態において、ピアツーピア通信デバイスは、方法を実施するための、論理および／またはルーチンおよび受信機／送信機回路を含む、ノートブックコンピュータ、携帯情報端末（ＰＤＡｓ）、または、他の携帯用デバイスとして、実施される。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［１］第３のデバイスから信号を受信することと、
第１のデバイスに記憶された、記憶識別情報と、前記受信された信号から導き出された第１の値より、第１の識別子を計算することと、
第２のデバイスに前記第１の識別子を送信すること
とを含む、前記第２のデバイスに識別情報を伝達するように、前記第１のデバイスを動作する方法。
［２］前記第１の識別子は、前記記憶識別情報よりも少ないビットを含む、［１］に記載の方法。
［３］前記第１の識別子を送信することが、無線リンクによって同報信号を送信することを含み、前記同報信号は前記第１の識別子を伝達する、［１］に記載の方法。
［４］追加の信号を受信することと、
第２の識別子を生成するために、前記記憶識別情報と前記受信された追加の信号から導き出された第２の値より、第２の識別子を計算することと、
前記第２のデバイスに、前記第２の識別子を送信すること
とをさらに含む、［１］に記載の方法。
［５］前記第１および第２の値は、時間に依存する値である、［４］に記載の方法。
［６］前記第３のデバイスは、ＧＰＳ送信機とビーコン送信機のうちの１つである、［５］に記載の方法。
［７］前記第１および第２の識別子を前記計算することは、前記第２のデバイスにとって既知の関数にしたがって行われ、前記記憶識別情報も、また、前記第２のデバイスにとって既知である、［５］に記載の方法。
［８］前記第１および第２のデバイスは、無線ピアツーピア通信デバイスである、［４］に記載の方法。
［９］前記識別情報は、ファクト、優先性、アソシエーション、製品、サービス、ソフトウェアアプリケーション、対象、ネットワーク、エンティティ、およびユーザのうちの１つを識別する、［４］に記載の方法。
［１０］第３のデバイスから信号を受信するように構成された受信機モジュールと、
第１のデバイスに記憶された、記憶識別情報と、前記受信された信号から導き出された第１の値より、第１の識別子を計算するように構成された計算モジュールと、
第２のデバイスに前記第１の識別子を送信するように構成された送信機モジュール
とを含む、第１のデバイス。
［１１］前記第１の識別子は、前記記憶識別情報よりも少ないビットを含み、かつ
前記送信機モジュールは、前記第１の識別子を送信するための無線送信機である、
［１０］に記載の第１のデバイス。
［１２］前記受信機モジュールは、追加の信号を受信するようにさらに構成され、
前記計算モジュールは、第２の識別子を生成するために、前記記憶識別情報と前記受信された追加の信号から導き出された第２の値より、第２の識別子を計算するようにさらに構成され、
前記送信機モジュールは、前記第２のデバイスに前記第２の識別子を送信するようにさらに構成されている
［１０］に記載の第１のデバイス。
［１３］前記第３のデバイスが、ＧＰＳ送信機とビーコン送信機のうちの１つである、［１２］に記載の第１のデバイス。
［１４］前記記憶識別情報を含むメモリモジュール
をさらに含み、
前記計算モジュールが、前記第２のデバイスにとって既知の関数にしたがって、前記第１および第２の識別子を計算するように構成され、前記記憶識別情報も、また、前記第２のデバイスにとって既知である、
［１２］に記載の第１のデバイス。
［１５］前記第１の識別子が送信される時間からの一定の時間オフセットで、前記第２の識別子を送信するように前記送信機モジュールを制御するために使用される、制御モジュールをさらに含み、
前記第１および第２のデバイスは、無線ピアツーピア通信デバイスである、
［１２］に記載の第１のデバイス。
［１６］第３のデバイスから信号を受信するための受信機手段と、
前記第１のデバイスに記憶された、記憶識別情報と、前記受信された信号から導き出された第１の値より、第１の識別子を計算するための計算手段と、
第２のデバイスに前記第１の識別子を送信するための送信機手段
とを含む、第１のデバイス。
［１７］前記第１の識別子が、前記記憶識別情報よりも少ないビットを含む、［１６］に記載の第１のデバイス。
［１８］前記送信機手段が、前記第１の識別子を送信するための無線送信機である、［１６］に記載の第１のデバイス。
［１９］前記受信機手段が、ビーコン受信機とＧＰＳ受信機のうちの１つであり、
前記第１のデバイスが、
ピアツーピア信号を受信するための手段
をさらに含む、
［１６］に記載の第１のデバイス。
［２０］第３のデバイスから信号を受信するように、コンピュータにさせるためのコードと、
第１のデバイスに記憶された、記憶識別情報と、前記受信された信号から導き出された第１の値より、第１の識別子を計算するように、コンピュータにさせるためのコードと、
前記第２のデバイスに前記第１の識別子を送信するように、コンピュータにさせるためのコード
とを含むコンピュータ可読媒体
を含む、前記第１のデバイスで使用するためのコンピュータプログラム製品。
［２１］第３のデバイスから信号を受信することと、
第１のデバイスから第１の識別子を伝達する第１の識別子信号を受信することと、
第２のデバイスに記憶された、記憶識別情報と、前記第３のデバイスから受信された信号から導き出された値より、第１の発見値を計算することと、
前記記憶識別情報が前記第１のデバイスに対応するかどうかを、前記第１の識別子と前記計算された第１の発見値に基づいて、決定すること
とを含む、前記第２のデバイスを動作する方法。
［２２］前記記憶識別情報が前記第１のデバイスに対応するかどうかを決定することが、前記計算された第１の発見値が前記第１の識別子に整合するかどうかを決定することを含む、［２１］に記載の方法。
［２３］前記決定することが、確率的な決定を行うことを含み、
前記第１の識別子が、前記記憶識別情報よりも少ないビットを含む、
［２１］に記載の方法。
［２４］追加の信号を受信することと、
前記第１のデバイスから第２の識別子を伝達する第２の識別子信号を受信することと、
前記第２のデバイスに記憶された、前記記憶識別情報と、前記追加の信号から導き出された値より、第２の発見値を計算することと、
前記記憶識別情報が前記第１のデバイスに対応するか否かについての決定を、前記伝達された第１および第２の識別子と、前記第１および第２の計算された発見値とに応じて、行うこと
とをさらに含む、［２１］に記載の方法。
［２５］前記記憶識別情報が前記第１のデバイスに対応すると決定されたため、前記第１のデバイスが対象であることを示すアラートを生成すること
をさらに含む、［２４］に記載の方法。
［２６］前記第１および第２の値は、時間に依存する値であり、
前記第３のデバイスは、ＧＰＳ送信機とビーコン送信機のうちの１つである、
［２４］に記載の方法。
［２７］前記第１および第２の発見値を前記計算することが、前記記憶識別情報に対応するデバイスにとって既知の関数にしたがって行われる、［２４］に記載に方法。
［２８］前記第１および第２のデバイスが、無線ピアツーピア通信デバイスである、［２４］に記載の方法。
［２９］前記識別情報が、ファクト、優先性、アソシエーション、製品、サービス、ソフトウェアアプリケーション、対象、ネットワーク、エンティティ、およびユーザのうちの１つを識別する、［２４］に記載の方法。
［３０］第１のデバイスからの第１の識別子を伝達する第１の識別子信号と、第３のデバイスからの信号とを受信するように構成された受信機モジュールと、
第２のデバイスに記憶された、記憶識別情報と、前記第３のデバイスから受信された信号から導き出された値より、第１の発見値を計算するように構成された計算モジュールと、
前記記憶識別情報が前記第１のデバイスに対応するかどうかを、前記第１の識別子と前記計算された第１の発見値に基づいて、決定するように構成された決定モジュール
とを含む、第２のデバイス。
［３１］前記決定モジュールが、前記計算された第１の発見値が前記第１の識別子に整合するかどうかを決定するように構成された比較モジュールを含み、
前記決定モジュールが、確率的な決定を行い、
前記第１の識別子が、前記記憶識別情報よりも少ないビットを含む、
［３０］に記載の第２のデバイス。
［３２］前記受信機モジュールが、無線リンクによって伝達された同報信号を受信するように構成された無線受信機モジュールであり、前記同報信号は前記第１の識別子を伝達する、［３０］に記載の第２のデバイス。
［３３］前記受信機モジュールが、前記第１のデバイスからの第２の識別子を伝達する第２の識別子信号と、追加の信号を受信するように、さらに構成され、
前記計算モジュールが、前記第２のデバイスに記憶された、前記記憶識別情報と、前記追加の信号から導き出された値より、第２の発見値を計算するように、さらに構成され、
前記決定モジュールが、前記計算された第２の発見値が前記第２の識別子と整合するかどうかを決定するように、さらに構成されている、
［３０］に記載の第２のデバイス。
［３４］前記記憶識別情報を含むメモリモジュールと、
前記記憶識別情報が前記第１のデバイスに対応すると決定されたため、前記第１のデバイスが対象であることを示すアラート信号を生成するように構成された、アラート信号生成モジュール
とをさらに含む、［３０］に記載の第２のデバイス。
［３５］第１のデバイスからの第１の識別子を伝達する第１の識別子信号と、第３のデバイスからの信号とを受信するための受信機手段と、
第２のデバイスに記憶された、記憶識別情報と、前記第３のデバイスから受信された信号から導き出された値より、第１の発見値を計算するための計算手段と、
前記記憶識別情報が前記第１のデバイスに対応するかどうかを、前記第１の識別子と前記計算された第１の発見値に基づいて、決定するための決定手段
とを含む、第２のデバイス。
［３６］前記決定手段が、前記計算された第１の発見値が前記第１の識別子と整合するかどうかを決定するための比較手段を含む、［３５］に記載の第２のデバイス。
［３７］前記決定手段が、確率的な決定を行う、［３６］に記載の第２のデバイス。
［３８］前記受信機手段が、ビーコン受信機とＧＰＳ受信機のうち少なくとも１つを含む、［３５］に記載の第２のデバイス。
［３９］前記識別情報を記憶するためのメモリ手段と、
前記記憶識別情報が前記第１のデバイスに対応すると決定されたため、前記第１のデバイスが対象であることを示すアラート信号を生成するためのアラート信号生成手段
とをさらに含む、［３８］に記載の第２のデバイス。
［４０］第３のデバイスから信号を受信するように、コンピュータにさせるためのコードと、
第１のデバイスから第１の識別子を伝達する第１の識別子信号を受信するように、コンピュータにさせるためのコードと、
第２のデバイスに記憶された、記憶識別情報と、前記第３のデバイスから受信された信号から導き出された値より、第１の発見値を計算するように、コンピュータにさせるためのコードと、
前記記憶識別情報が前記第１のデバイスに対応するかどうかを、前記第１の識別子と前記計算された第１の発見値に基づいて、決定するように、コンピュータにさせるためのコード
とを含むコンピュータ可読媒体
を含む、前記第２のデバイスで使用するためのコンピュータプログラム製品。
【図１】
0005384627.tif 000002
【図２】
0005384627.tif 000003
【図３】
0005384627.tif 000004
【図４】
0005384627.tif 000005
【図４Ａ】
0005384627.tif 000006
【図４Ｂ】
0005384627.tif 000007
【図５】
0005384627.tif 000008