(57)【特許請求の範囲】
【請求項１】
第１の固有識別コードを有する第１のピアを使用してマルチホップピア発見をサポートする方法であって、
ピアツーピア発見チャネルの間に受信された第２のピアの第２の固有識別コードおよび第２のローカル識別コードを取得するために前記第２のピアによって送信された第２のピア発見信号を復号することと、
所定の基準に基づいて前記第２のピアを選択するか否か判定することと、
前記所定の基準が満たされる場合、前記第１の固有識別コード、前記第２のローカル識別コードおよびホップカウントを有する第１のピア発見信号を送信することと
を備える、方法。
【請求項２】
前記所定の基準は、前記第２の固有識別コードを固有識別コードのバディリストと比較することと、前記第２の固有識別コードをマルチホップピア発見に参加する意思のあるピアに対応する固有識別コードのリストと比較することと、前記第２のピア発見信号の前記受信電力を所定のしきい値と比較することと、前記第２のピア発見信号の前記受信電力を複数のピア発見信号の前記受信電力から判定したしきい値と比較することと、それらの組み合わせとから成るグループから選択される、
請求項１に記載の方法。
【請求項３】
前記第１のピア発見信号を符号化することをさらに備える、
請求項１に記載の方法。
【請求項４】
前記第２のピアで、前記第１の固有識別コード、前記第２のローカル識別コードおよび前記ホップカウントを含む前記第１のピア発見信号を復号することをさらに備える、
請求項３に記載の方法。
【請求項５】
前記第１のピア発見信号に包含される前記第２のローカル識別コードに対応する前記復号されたビットが前記第２のローカル識別コードと一致するか否か、前記ホップカウントに対応する前記復号されたビットが前記所定のターゲットホップカウントか否かを判定することをさらに備える、
請求項４に記載の方法。
【請求項６】
ピアツーピア発見チャネルの間に受信した第３のピアの第３の固有識別コードおよび第３のローカル識別コードを復号することと、
前記第１のピア発見信号に包含される前記第２のローカル識別コードに対応する前記復号されたビットが前記第２のローカル識別コードに一致し、前記ホップカウントに対応する前記復号されたビットが前記所定のホップカウントに対応しない場合、所定の基準に基づいて前記第３のピアを選択するか否か判定することと
をさらに備える、請求項５に記載の方法。
【請求項７】
前記所定の基準は、前記第３の固有識別コードを固有識別コードのバディリストと比較することと、前記第３の固有識別コードをマルチホップピア発見に参加する意思のあるピアに対応する固有識別コードのリストと比較することと、前記第３のピア発見信号の前記受信電力を所定のしきい値と比較することと、前記第３のピア発見信号の前記受信電力を複数のピア発見信号の前記受信電力から判定したしきい値と比較することと、それらの組み合わせとから成るグループから選択される、
請求項６に記載の方法。
【請求項８】
前記第３のピアが選択された場合、前記ホップカウントを調節することと、
前記第３のピアが選択された場合、前記第３のピア発見信号で前記ホップカウントを符号化することと、
前記第３のピアが選択された場合に、前記第１の固有識別コード、前記第３のローカル識別コードおよび前記ホップカウントに基づいて第３のピア発見信号を送信することと
をさらに備える、請求項６に記載の方法。
【請求項９】
マルチホップピア発見をサポートする方法であって、
第１のピア発見信号を復号することと、ここにおいて、前記第１のピア発見信号は、ピアツーピア発見チャネルの間に受信した第１のピアの第１の固有識別コードを含む、
所定の基準に基づいて前記第１の固有識別コードを送信するか否か判定することと、
前記所定の基準が満たされる場合、前記第１の固有識別コードを有する第２のピア発見信号を送信することと
を備え、前記所定の基準は、前記第１の固有識別コードを固有識別コードのバディリストと比較することと、前記第１の固有識別コードをマルチホップピア発見に参加する意思のあるピアに対応する固有識別コードのリストと比較することと、前記復号されたホップカウントを所定のターゲットホップカウントと比較することと、それらの組み合わせとから成るグループから選択される、方法。
【請求項１０】
前記所定の基準が満たされる場合、前記ホップカウントを調整することと、
前記所定の基準が満たされる場合、前記第２のピア発見信号で前記ホップカウントを符号化することと
をさらに備える、請求項９に記載の方法。
【請求項１１】
第１の固有識別コードを有する第１のピアを使用してマルチホップピア発見をサポートする装置であって、
ピアツーピア発見チャネルの間に受信された第２のピアの第２の固有識別コードおよび第２のローカル識別コードを取得するために前記第２のピアによって送信された第２のピア発見信号を復号し、
所定の基準に基づいて前記第２のピアを選択するか否か判定し、
前記所定の基準が満たされる場合、前記第１の固有識別コード、前記第２のローカル識別コードおよびホップカウントを有する第１のピア発見信号を送信する
ように構成されたプロセッサを備える、
装置。
【請求項１２】
前記所定の基準は、前記プロセッサが前記第２の固有識別コードを固有識別コードのバディリストと比較することと、前記プロセッサが前記第２の固有識別コードをマルチホップピア発見に参加する意思のあるピアに対応する固有識別コードのリストと比較することと、前記プロセッサが前記第２のピア発見信号の前記受信電力を所定のしきい値と比較することと、前記プロセッサが前記第２のピア発見信号の前記受信電力を複数のピア発見信号の前記受信電力から判定したしきい値と比較することと、それらの組み合わせとから成るグループから選択される、
請求項１１に記載の装置。
【請求項１３】
前記プロセッサは、前記第１のピア発見信号を符号化するようにさらに構成される、
請求項１１に記載の装置。
【請求項１４】
前記プロセッサは、前記第２のピアで、前記第１の固有識別コード、前記第２のローカル識別コードおよび前記ホップカウントを含む前記第１のピア発見信号を復号するようにさらに構成される、
請求項１３に記載の装置。
【請求項１５】
前記プロセッサは、前記第１のピア発見信号に包含される前記第２のローカル識別コードに対応する前記復号されたビットが前記第２のローカル識別コードと一致するか否か、前記ホップカウントに対応する前記復号されたビットが前記所定のターゲットホップカウントか否かを判定するようにさらに構成される、
請求項１４に記載の装置。
【請求項１６】
前記プロセッサは、
ピアツーピア発見チャネルの間に受信した第３のピアの第３の固有識別コードおよび第３のローカル識別コードを復号し、
前記第１のピア発見信号に包含される前記第２のローカル識別コードに対応する前記復号されたビットが前記第２のローカル識別コードに一致し、前記ホップカウントに対応する前記復号されたビットが前記所定のホップカウントに対応しない場合、所定の基準に基づいて前記第３のピアを選択するか否か判定する
ようにさらに構成される、請求項１５に記載の装置。
【請求項１７】
前記所定の基準は、前記プロセッサが前記第３の固有識別コードを固有識別コードのバディリストと比較することと、前記プロセッサが前記第３の固有識別コードをマルチホップピア発見に参加する意思のあるピアに対応する固有識別コードのリストと比較することと、前記プロセッサが前記第３のピア発見信号の前記受信電力を所定のしきい値と比較することと、前記プロセッサが前記第３のピア発見信号の前記受信電力を複数のピア発見信号の前記受信電力から判定したしきい値と比較することと、それらの組み合わせとから成るグループから選択される、
請求項１６に記載の装置。
【請求項１８】
前記プロセッサは、
前記第３のピアが選択された場合、前記ホップカウントを調節し、
前記第３のピアが選択された場合、前記第３のピア発見信号で前記ホップカウントを符号化し、
前記第３のピアが選択された場合に、前記第１の固有識別コード、前記第３のローカル識別コードおよび前記ホップカウントに基づいて第３のピア発見信号を送信する
ようにさらに構成される、請求項１６に記載の装置。
【請求項１９】
マルチホップピア発見をサポートする装置であって、
第１のピア発見信号を復号し、ここにおいて、前記第１のピア発見信号は、ピアツーピア発見チャネルの間に受信した第１のピアの第１の固有識別コードを含む、
所定の基準に基づいて前記第１の固有識別コードを送信するか否か判定し、
前記所定の基準が満たされる場合、前記第１の固有識別コードを有する第２のピア発見信号を送信する
ように構成されたプロセッサを備え、前記所定の基準は、前記プロセッサが前記第１の固有識別コードを固有識別コードのバディリストと比較することと、前記プロセッサが前記第１の固有識別コードをマルチホップピア発見に参加する意思のあるピアに対応する固有識別コードのリストと比較することと、前記プロセッサが前記復号されたホップカウントを所定のターゲットホップカウントと比較することと、およびそれらの組み合わせ、から成るグループから選択される、
装置。
【請求項２０】
前記プロセッサは、
前記所定の基準が満たされる場合、前記ホップカウントを調整し、
前記所定の基準が満たされる場合、前記第２のピア発見信号で前記ホップカウントを符号化する
ように構成される、請求項１９に記載の装置。
【請求項２１】
第１の固有識別コードを有する第１のピアを使用してマルチホップピア発見をサポートする装置であって、
ピアツーピア発見チャネルの間に受信された第２のピアの第２の固有識別コードおよび第２のローカル識別コードを取得するために前記第２のピアから送信された第２のピア発見信号を復号するための手段と、
所定の基準に基づいて前記第２のピアを選択するか否か判定するための手段と、
前記所定の基準が満たされる場合、前記第１の固有識別コード、前記第２のローカル識別コードおよびホップカウントを有する第１のピア発見信号を送信するための手段と
を備える、装置。
【請求項２２】
前記所定の基準は、前記第２の固有識別コードを固有識別コードのバディリストと比較することと、前記第２の固有識別コードをマルチホップピア発見に参加する意思のあるピアに対応する固有識別コードのリストと比較することと、前記第２のピア発見信号の前記受信電力を所定のしきい値と比較することと、前記第２のピア発見信号の前記受信電力を複数のピア発見信号の前記受信電力から判定したしきい値と比較することと、それらの組み合わせとから成るグループから選択される、
請求項２１に記載の装置。
【請求項２３】
前記第１のピア発見信号を符号化するための手段をさらに備える、
請求項２１に記載の装置。
【請求項２４】
前記第２のピアで、前記第１の固有識別コード、前記第２のローカル識別コードおよび前記ホップカウントを含む前記第１のピア発見信号を復号するための手段をさらに備える、
請求項２３に記載の装置。
【請求項２５】
前記第１のピア発見信号に包含される前記第２のローカル識別コードに対応する前記復号されたビットが前記第２のローカル識別コードと一致するか否か、前記ホップカウントに対応する前記復号されたビットが前記所定のターゲットホップカウントか否かを判定するための手段をさらに備える、
請求項２４に記載の装置。
【請求項２６】
ピアツーピア発見チャネルの間に受信した第３のピアの第３の固有識別コードおよび第３のローカル識別コードを復号するための手段と、
前記第１のピア発見信号に包含される前記第２のローカル識別コードに対応する前記復号されたビットが前記第２のローカル識別コードに一致し、前記ホップカウントに対応する前記復号されたビットが前記所定のホップカウントに対応しない場合、所定の基準に基づいて前記第３のピアを選択するか否か判定するための手段と
をさらに備える、請求項２５に記載の装置。
【請求項２７】
前記所定の基準は、前記第３の固有識別コードを固有識別コードのバディリストと比較することと、前記第３の固有識別コードをマルチホップピア発見に参加する意思のあるピアに対応する固有識別コードのリストと比較することと、前記第３のピア発見信号の前記受信電力を所定のしきい値と比較することと、前記第３のピア発見信号の前記受信電力を複数のピア発見信号の前記受信電力から判定したしきい値と比較することと、それらの組み合わせとから成るグループから選択される、
請求項２６に記載の装置。
【請求項２８】
前記第３のピアが選択された場合、前記ホップカウントを調節するための手段と、
前記第３のピアが選択された場合、前記第３のピア発見信号で前記ホップカウントを符号化するための手段と、
前記第３のピアが選択された場合に、前記第１の固有識別コード、前記第３のローカル識別コード、および前記ホップカウントに基づいて第３のピア発見信号を送信するための手段と
をさらに備える、請求項２６に記載の装置。
【請求項２９】
マルチホップピア発見をサポートするための装置であって、
第１のピア発見信号を復号するための手段と、ここにおいて、前記第１のピア発見信号は、ピアツーピア発見チャネルの間に受信した第１のピアの第１の固有識別コードを含む、
所定の基準に基づいて前記第１の固有識別コードを送信するか否か判定するための手段と、
前記所定の基準が満たされる場合、前記第１の固有識別コードを有する第２のピア発見信号を送信するための手段と
を備え、前記所定の基準は、前記第１の固有識別コードを固有識別コードのバディリストと比較することと、前記第１の固有識別コードをマルチホップピア発見に参加する意思があるピアに対応する固有識別コードのリストと比較することと、前記復号されたホップカウントを所定のターゲットホップカウントと比較することと、それらの組み合わせとから成るグループから選択される、装置。
【請求項３０】
前記所定の基準が満たされる場合、前記ホップカウントを調整するための手段と、
前記所定の基準が満たされる場合、前記第２のピア発見信号で前記ホップカウントを符号化するための手段と
をさらに備える、請求項２９に記載の装置。
【請求項３１】
第１の固有識別コードを有する第１のピアを使用してマルチホップピア発見をサポートする方法を実装する機械実行可能な命令を備える機械可読媒体であって、前記命令は、
ピアツーピア発見チャネルの間に受信された第２のピアの第２の固有識別コードおよび第２のローカル識別コードを取得するために前記第２のピアによって送信された第２のピア発見信号を復号することと、
所定の基準に基づいて前記第２のピアを選択するか否か判定することと、
前記所定の基準が満たされる場合、前記第１の固有識別コード、前記第２のローカル識別コードおよびホップカウントを有する第１のピア発見信号を送信することと
を備える、機械可読媒体。
【請求項３２】
前記所定の基準は、前記第２の固有識別コードを固有識別コードのバディリストと比較することと、前記第２の固有識別コードをマルチホップピア発見に参加する意思のあるピアに対応する固有識別コードのリストと比較することと、前記第２のピア発見信号の前記受信電力を所定のしきい値と比較することと、前記第２のピア発見信号の前記受信電力を複数のピア発見信号の前記受信電力から判定したしきい値と比較することと、それらの組み合わせとから成るグループから選択される、
請求項３１に記載の機械可読媒体。
【請求項３３】
前記第１のピア発見信号を符号化するための命令をさらに備える、
請求項３１の機械可読媒体。
【請求項３４】
前記第２のピアで、前記第１の固有識別コード、前記第２のローカル識別コードおよび前記ホップカウントを含む前記第１のピア発見信号を復号するための命令をさらに備える、
請求項３３に記載の機械可読媒体。
【請求項３５】
前記第１のピア発見信号に包含される前記第２のローカル識別コードに対応する前記復号されたビットが前記第２のローカル識別コードと一致するか否か、前記ホップカウントに対応する前記復号されたビットが前記所定のターゲットホップカウントか否かを判定するための命令をさらに備える、
請求項３４に記載の機械可読媒体。
【請求項３６】
ピアツーピア発見チャネルの間に受信した第３のピアの第３の固有識別コードおよび第３のローカル識別コードを復号し、
前記第１のピア発見信号に包含される前記第２のローカル識別コードに対応する前記復号されたビットが前記第２のローカル識別コードに一致し、前記ホップカウントに対応する前記復号されたビットが前記所定のホップカウントに対応しない場合、所定の基準に基づいて前記第３のピアを選択するか否か判定する
ための命令をさらに備える、請求項３５に記載の機械可読媒体。
【請求項３７】
前記所定の基準は、前記第３の固有識別コードを固有識別コードのバディリストと比較することと、前記第３の固有識別コードをマルチホップピア発見に参加する意思のあるピアに対応する固有識別コードのリストと比較することと、前記第３のピア発見信号の前記受信電力を所定のしきい値と比較することと、前記第３のピア発見信号の前記受信電力を複数のピア発見信号の前記受信電力から判定したしきい値と比較することと、それらの組み合わせとから成るグループから選択される、
請求項３６に記載の機械可読媒体。
【請求項３８】
前記第３のピアが選択された場合、前記ホップカウントを調節し、
前記第３のピアが選択された場合、前記第３のピア発見信号で前記ホップカウントを符号化し、
前記第３のピアが選択された場合に、前記第１の固有識別コード、前記第３のローカル識別コードおよび前記ホップカウントに基づいて第３のピア発見信号を送信する
ための命令をさらに備える、請求項３６に記載の機械可読媒体。
【請求項３９】
マルチホップピア発見をサポートする方法を実装する機械実行可能な命令を備える機械可読媒体であって、前記方法は、
第１のピア発見信号を復号することと、ここにおいて、前記第１のピア発見信号は、ピアツーピア発見チャネルの間に受信した第１のピアの第１の固有識別コードを含む、
所定の基準に基づいて前記第１の固有識別コードを送信するか否か判定することと、
前記所定の基準が満たされる場合、前記第１の固有識別コードを有する第２のピア発見信号を送信することと
を備え、前記所定の基準は、前記第１の固有識別コードを固有識別コードのバディリストと比較することと、前記第１の固有識別コードをマルチホップピア発見に参加する意思があるピアに対応する固有識別コードのリストと比較することと、前記第１のピア発見信号の前記受信電力を所定のしきい値と比較することと、前記第１のピア発見信号の前記受信電力を複数のピア発見信号の前記受信電力から判定したしきい値と比較することと、前記復号されたホップカウントを所定のターゲットホップカウントと比較することと、それらの組み合わせとから成るグループから選択される、機械可読媒体。
【請求項４０】
前記所定の基準が満たされる場合、前記ホップカウントを調整し、
前記所定の基準が満たされる場合、前記第２のピア発見信号で前記ホップカウントを符号化する
ための命令をさらに備える、請求項３９に記載の機械可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ワイヤレス通信に関する。特に、本発明は、ピアツーピアワイヤレスネットワークにおけるマルチホップピア発見をサポートする方法および装置に関する。
【背景技術】
【０００２】
ワイヤレス通信は、需要が増大し続け、パーソナル通信およびビジネス通信の両方の不可欠な一部となった。ワイヤレス通信は、ユーザがラップトップ、セルラデバイス、ｉＰｈｏｎｅ（登録商標）、ＢｌａｃｋＢｅｒｒｙ（登録商標）などのワイヤレスデバイスおよびワイヤレスネットワークを使用してほぼどこからでもデータを送受信することを可能にする。
【０００３】
ワイヤレスフィデリティ（ＷｉＦｉ）は、ワイヤレスローカルエリアネットワーク（ＬＡＮ）のための電気電子学会（ＩＥＥＥ）によって発展された仕様書を忠実に守るワイヤレスネットワークを記述する。ＷｉＦｉデバイスは、ＩＥＥＥの８０２．１１基準を使用して他で認証されたＷｉＦｉデバイスとで相互運用可能となるように認証される。これらのＷｉＦｉデバイスは、データ転送を容易にするためのワイヤレスネットワークを生成するために無線インターフェースを容認する。
【０００４】
一般に、ワイヤレスネットワークは、１つまたは複数の基地局、アクセスポイント、またはアクセスルータと通信するモバイルデバイスを通じて確立される。基地局は、ワイヤレスネットワークのためのハブとしての機能を果たす無線受信機／送信機である。基地局は、典型的に、低電力送信機およびワイヤレスルータを含む。アクセスルータは、地理的範囲またはセルをカバーするアクセスポイントとして構成され、モバイルデバイスが動作するとき、モバイルデバイスは、これらの地理的セルに入るあるいはこれらの地理的セルから出ていきうる。
【０００５】
いくつかのワイヤレスネットワークは、基地局、アクセスポイント、またはアクセスルータを利用せずに、単独でピアツーピア通信を利用して構成されることができる。そのようなワイヤレスネットワークは、時々ＷｉＦｉネットワークと呼ばれる。ある場合において、そのようなネットワークにおける通信は、互いのダイレクトワイヤレス送信範囲内のモバイルデバイス間のやりとりに限られる、一方、他の場合において、近隣でないモバイルデバイス間のマルチホップフォワーディングがサポートされる。様々な技術は、（例えば、モバイルデバイスがネットワークに加わる、ネットワークから離れる、ネットワーク内で移動するような）ワイヤレスネットワークの変化のトポロジとして接続性および／またはフォワード情報を維持するように使用されうる。いくつかのネットワークは、さらに基地局、アクセスポイント、またはアクセスルータとの通信と同様にピアツーピア通信の組み合わせを利用して構成されることができる。
【０００６】
モバイルデバイスがワイヤレスネットワークに入るおよび出るとき、他のモバイルデバイスとの高次レイヤ通信のためのポテンシャルは、ピア発見のプロセスに基づいて決定されうる。ピア発見を可能にするために、モバイルデバイスに関連する情報（例えば識別子、通信を確立する方法、等）は、領域内の他のモバイルデバイスにアドバタイズまたはアナウンスされる。ワイヤレスネットワークにおいて、ピアノードまたはデバイスは、固有ノード識別子（ＩＤ）を搬送する、ピア発見信号を周期的に送信するまたは検出することによって互いを発見する。
【０００７】
ピア発見の動作の範囲は、ノードのピア発見信号の送信電力を増加させることによって拡張することができる。しかしながら、送信電力を増加することは、低減されたバッテリ寿命、ピア発見信号の送信のために利用されたリソースユニット（時間および周波数）の空間再利用の減少、およびデセンス確率の増加のようないくつかの欠点に帰着する。予期するように、ピア発見信号の送信電力の増加は、ノード（例えばモバイルデバイス）のバッテリ寿命の低減に帰着する。ノードの間の距離のｎ重増加は、リソースユニットのｎ２重増加を要求する。さらに、デセンス確率の増加は、離れたノードを発見したいと望むノードが近くのノードによって送信された高い電力のピア発見信号によって満たされることを意味する。
【０００８】
したがって、前述の欠点のないピア発見の動作の範囲を拡張する方法および装置のニーズが存在することを当業者は認識する。
【発明の概要】
【０００９】
ピアツーピアワイヤレスネットワークでマルチホップピア発見をサポートする方法および装置が開示される。１つの方法は、第１の固有識別コードを有する第１のピアを使用してマルチホップピア発見をサポートする。この方法は、ピアツーピア発見チャネルの間に受信された第２のピアの第２の固有識別コードおよび第２のローカル識別コードを取得するために第２のピア発見信号を復号することと、所定の基準に基づいて第２のピアを選択するか否か判定することと、所定の基準が満たされる場合に第１の固有識別コード、第２のローカル識別コード、およびホップカウントを有する第１のピア発見信号を送信することとを含む。
【００１０】
マルチホップピア発見をサポートする別の方法が開示される。この方法は、第１のピア発見信号を復号することと、ここにおいて、第１のピア発見信号は、ピアツーピア発見チャネルの間に受信された第１のピアの第１の固有識別コードとホップカウントとを含む、所定の基準に基づいて第１の固有識別コードを送信するか否か判定することと、所定の基準が満足される場合に第１の固有識別コードを有する第２のピア発見信号を送信することとを含む。
【００１１】
第１の固有識別コードを有する第１のピアを使用してマルチホップピア発見をサポートするための装置が開示される。この装置は、ピアツーピア発見チャネルの間に受信された第２のピアの第２の固有識別コードおよび第２のローカル識別コードを取得するために第２のピア発見信号を復号し、所定の基準に基づいて第２のピアを選択するか否か判定し、所定の基準が満たされる場合に第１の固有識別コード、第２のローカル識別コード、およびホップカウントを有する第１のピア発見信号を送信するように構成されたプロセッサを含む。
【００１２】
マルチホップピア発見をサポートするための別の装置が開示される。装置は、第１のピア発見信号を復号し、ここにおいて、第１のピア発見信号は、ピアツーピア発見チャネルの間に受信された第１のピアの第１の固有識別コードとチャネルホップカウントとを含む、所定の基準に基づいて第１の固有識別コードを送信するか否か判定し、所定の基準が満足される場合に第１の固有識別コードを有する第２のピア発見信号を送信するように構成されたプロセッサを含む。
【図面の簡単な説明】
【００１３】
本発明の特徴、オブジェクト、および利点は、添付図面と併用された場合に、以下に示す詳細な記載からより明らかになるであろう。
【図１】図１は、複数のノードを有するネットワークの簡略化ブロック図であり、各ノードは、様々な実施形態に従うピア発見の動作の範囲を拡張するためにマルチホップピア発見を実行することができる。
【図２】図２は、ノードが様々な実施形態に従うそのピア発見信号を送信するシンボルおよびトーンを表わすローカルＩＤおよび固有識別子（ＩＤ）を有する例示的案ノードのブロック図である。
【図３】図３は、様々な実施形態に従うローカルＩＤのためのリソースユニットのテーブルである。
【図４】図４は、様々な実施形態に従う例示的なピア発見スロットである。
【図５】図５は、様々な実施形態に従うネットワークにおけるマルチホップピア発見をサポートする方法を説明するフローチャートである。
【図６】図６は、様々な実施形態に従う例示的な第１のピア発見信号である。
【図７】図７は、様々な実施形態に従う第２の例示的なピア発見信号である。
【図８】図８は、様々な実施形態に従う第３の例示的なピア発見信号である。
【図９】図９は、様々な実施形態に従う第４の例示的なピア発見信号である。
【図１０】図１０は、様々な実施形態に従うネットワークにおけるマルチホップピア発見をサポートするための装置のための構成要素および装置のための手段を説明するブロック図である。
【図１１】図１１は、様々な実施形態に従うネットワークにおけるマルチホップピア発見をサポートする方法を説明するフローチャートである。
【図１２】図１２は、様々な実施形態に従う例示的な第１のピア発見信号である。
【図１３】図１３は、様々な実施形態に従う第２の例示的なピア発見信号である。
【図１４】図１４は、様々な実施形態に従う第３の例示的なピア発見信号である。
【図１５】図１５は、様々な実施形態に従うマルチホップピア発見をサポートする装置のための構成要素および装置のための手段を説明するブロック図である。
【発明を実施するための形態】
【００１４】
本発明の様々な特徴の実施形態を実装する方法および装置は、ここで図面を参照して説明される。図面および関連する明細書は、発明の実施例を説明するが発明の範囲を限定しないように提供される。
【００１５】
「１つの実施形態（one embodiment）」あるいは「実施形態（an embodiment）」に対する本明細書における参照は、実施形態に関連して説明される具体的な特徴、構造、または特性が本発明の少なくとも１つの実施形態を示すことが意図される。したがって、本明細書における様々な箇所におけるフレーズ「１つの実施形態において（in one embodiment）」または「一実施形態（an embodiment）」の外観は、必ずしも、同じ実施形態を言及していない。図面の全体にわたって、参照番号は、参照されたエレメントの間で一致することを示すために再利用される。さらに、各参照番号の１桁目は、エレメントが最初に現れる図を示す。
【００１６】
図１は、複数のノード１０１、１０２、１０３および１０４を有するネットワーク１００の簡略化ブロック図である。ここで各ノードは、様々な実施形態に従うピア発見の動作の範囲を拡張するマルチホップピア発見を実施する。ネットワーク１００は、各ノードのための改善されたバッテリ寿命、ピア発見信号の送信のために利用されたリソースユニットの空間再利用（時間および周波数）の増加、およびデセンス確率の減少を可能にするように構成される。様々な実施形態において、ネットワーク１００は、ＷｉＦｉネットワーク、ライセンスを受けていないネットワーク（つまり、ライセンスを受けていないスペクトルで動作するネットワーク）、ライセンスされたネットワーク（つまり、ライセンスされたスペクトルで動作するネットワーク）、および／またはキャリアセンス多元接続／衝突回避（ＣＳＭＡ／ＣＡ）ネットワークのような１つまたは複数のネットワークを含むことができ、複数のノード１０１、１０２、１０３および１０４は、ライセンスされたスペクトルおよび／またはライセンスを受けていないスペクトルで動作するように構成された、ＷｉＦｉデバイスまたはノードモバイルデバイス、ピア、またはワイヤレス通信デバイス、ユーザ、あるいはライセンスされたスペクトルおよび／またはライセンスを受けていないスペクトルで動作するように構成されたホワイトスペースデバイス（ＷＳＤ）になることができる。ＷＳＤは、オープンあるいは未使用の周波数で動作するモバイルデバイス、ラップトップコンピュータ、または他のポータブルデバイスになることができる。説明の目的のために、本開示は、ＷｉＦｉネットワークについて議論するが、ライセンスを受けたおよびライセンスを受けていないネットワークの他のタイプも本発明の範囲内である。更に、ノード１０１、１０２、１０３および１０４が図１に示されているが、ネットワーク１００は、１つまたは複数のノードを含むことができる。説明の目的のために、ノード１０１、１０２、１０３、および１０４はさらに、それぞれノードＡ、ノードＢ、ノードＣ、およびノードＤと呼ばれる。
【００１７】
図２は、ノードが様々な実施形態に従うそのピア発見信号を送信するシンボルおよびトーンを表わす固有識別子（ＩＤ）およびローカルＩＤを有する例示的なノードのブロック図である。１つの実施形態において、固有ＩＤは、１２８ビットを有し、ローカルＩＤは、１２ビットを有する。固有ＩＤは、ノードまたはピアに固有のノード自身の識別子またはピア自身の識別子（例えば電話番号、ネームなど）である。固有ＩＤは、ノード自身またはノード自身を動作するユーザに割り当てることができる。ネットワーク内の２つのノードは、同じ固有ＩＤを有していない。ローカルＩＤは、ノードが固有ＩＤを送信するために使用するリソースユニットである（リソースユニットに関するより詳細については図３を参照）。固有ＩＤは、グローバルに固有であり、ローカルＩＤは、ローカルに固有である。
【００１８】
説明の目的のために、用語「ノード」または「ピア」は、ワイヤレス通信デバイス２００を指すことになる。デバイス２００は、ライセンスを受けたおよび／またはライセンスを受けていないスペクトルにおいて通信するように構成される。ワイヤレス通信デバイス２００は、プロセッサ２０５、メモリ２１０、ディスプレイ２１５、キーボード２２０、ワイヤレス送信機２２５、ワイヤレス受信機２３０、第１のアンテナ２３５、第２のアンテナ２４０、および電源２４５（例えばバッテリ）を含む。チップ、コンポーネントまたはモジュールは、プリント基板２５０に取り付けられるまたは形成されうる。プリント基板２５０は、任意の誘電体基板、セラミック基板、またはワイヤレス通信デバイス２００内の信号回路および電子部品を搬送するための他の回路搬送構造を指すことができる。
【００１９】
プロセッサ２０５は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、またはそれらの任意の組み合わせを使用して実装されうる。プロセッサ２０５は、Ａｄｖａｎｃｅｄ  ＲＩＳＣ  Ｍａｃｈｉｎｅ（ＡＲＭ）、制御器、デジタル信号プロセッサ（ＤＳＰ）、マイクロプロセッサ、符号器、復号器、電気回路、プロセッサチップ、またはデータを処理することができる任意の他のデバイス、およびそれらの組み合わせでありうる。用語「電気回路」は、プロセッサ電気回路、メモリ電気回路、ＲＦトランシーバ電気回路、電力電気回路、ビデオ電気回路、オーディオ電気回路、キーボード電気回路およびディスプレイ電気回路を含みうる。
【００２０】
メモリ２１０は、様々なルーチンおよびデータを含むまたは記憶しうる。用語「メモリ」および「機械可読媒体」は、ランダムアクセスメモリ（ＲＡＭ）、フラッシュメモリ、リードオンリーメモリ（ＲＯＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、ＤＶＤ、ワイヤレスチャネル、および命令および／またはデータを記憶する、包含する、または搬送することができる様々な他の媒体を含むがこれらに限定されない。機械可読命令は、メモリ２１０に記憶され、プロセッサ２０５に、本開示に説明される様々な機能を実行させるプロセッサ２０５によって実行されうる。ディスプレイ２１５は、ＬＣＤ、ＬＥＤ、またはプラズマディスプレイスクリーンであり、キーボード２２０は、文字および数字を有する標準キーボード（例えばＱＷＥＲＴＹレイアウト）でありうる。
【００２１】
ワイヤレス送信機２２５は、プロセッサ２０５に接続され、第１のアンテナ２３５および／または第２のアンテナ２４０を介して送信するためのデータを符号化しフォーマットするために使用される。ワイヤレス送信機２２５は、プロセッサ２０５から受信したデータおよび／または信号を送信するために使用される、チップ、電気回路および／またはソフトウェアを含み、それらは、チャネルを通じて送信するための第１のアンテナ２３５および／または第２のアンテナ２４０に送られる前にある。ワイヤレス送信機２２５は、他のノードに送信するデータおよび／または信号を生成するために、第１のアンテナ２３５、第２のアンテナ２４０および／またはプロセッサ２４０を介して他のチャネルまたはノードから受信された情報（例えばＩＤ）を使用する。
【００２２】
ワイヤレス受信機２３０は、プロセッサ２０５に接続され、第１のアンテナ２３５および／または第２のアンテナ２４０から受信された後のデータを復号し解析するために使用される。ワイヤレス受信機２３０は、第１のアンテナ２３５および／または第２のアンテナ２４０を介して他のチャネルまたはノードからの情報（例えば、ＩＤ）を受信するために使用されるチップ、電気回路および／またはソフトウェアを含む。情報は、第１のアンテナ２３５および／または第２のアンテナ２４０を介して別のノードに送信されるべきデータおよび／または信号の復号および処理のためにプロセッサ２０５へ送られる。
【００２３】
第１のアンテナ２３５は、ワイヤレス通信デバイス２００の右下部分に配置され、第２のアンテナ２４０は、ワイヤレス通信デバイス２００の右上部に配置されうる。第１のアンテナ２３５は、セルラアンテナ、ＧＳＭ（登録商標）アンテナ、ＣＤＭＡアンテナ、ＷＣＤＭＡアンテナ、３Ｇアンテナ、４Ｇアンテナ、ライセンスを受けたスペクトルを使用して動作することができる他のアンテナでありうる。第２のアンテナ２４０は、ＷｉＦｉアンテナ、ＧＰＳアンテナ、またはライセンスを受けていないスペクトルを使用して動作することができる他のアンテナでありうる。電源２４５は、図２に示される構成要素またはモジュールに電力を供給する。説明の目的のために、図１に示されるノードＡ、Ｂ、Ｃ、およびＤ各々は、図２に示されるようなワイヤレス通信デバイス２００になりうる。
【００２４】
図３は、様々な実施形態に従うローカルＩＤのためのリソースユニットのテーブル３００である。典型的に、テーブル３００は、長期のピア発見のために５６，０００のリソースユニットを含む。各ノードは、そのメモリ２１０内のテーブル３００に包含される情報を記憶しうる。各リソースユニットは、１つが時間（つまり、シンボル）と１つが周波数（つまり、トーン）である１組のインデックスを含む。すなわち、１つまたは複数のシンボルおよび１つまたは複数のトーンは、リソースユニットと称される論理構造でグループが作られる。各ノードは、その固有ＩＤを送信するために、そのローカルＩＤとしてテーブル３００からリソースユニットを検索する。従って、５６，０００のリソースユニットは、ノードがその固有ＩＤを送信するために存在する。ローカルＩＤは、ノードを識別する省略表現方法である。ローカルＩＤは、近隣（つまり周囲のノード）に対して固有であるが、ネットワークに対して固有ではない。ローカルＩＤは、時間／周波数グリッド（つまりリソースユニット）の位置によって決定されうる。
【００２５】
ピア発見に参加することを望む各ノードは、そのメモリ２１０からリソースユニットを検索する。説明の目的のために、リソースユニットは、３０１、３０２、３０３、などとして識別される。ノードによって検索された各リソースユニットは、ノードのローカルＩＤと呼ぶことができる。複数のノードは、同じリソースユニットを検索することができる；したがって、ノードのローカルＩＤは、一般に、１つの特定のノードに対して固有ではない。
【００２６】
図４は、様々な実施形態に従う例示的なピア発見スロット４００である。ピア発見スロット４００は、ピア発見（ＰＤ）４０１、発見サービス（ＤＳ）４０２、時間同期（ＴＳ）４０３、およびその後に再びピア発見（ＰＤ）４０４を含みうる。ピア発見スロット４００の間に、各ノードは、リッスンし、送信するので、各ノードは、どのローカルＩＤが占められているか知り、どこで送信するかを知る。したがって、他のすべてのシンボルのために、ノードは、他のノードのピア発見情報を受信し復号することができる。
【００２７】
例示として、ノードＡは、ワイヤレスネットワーク１００の全体にわたってピア発見情報をブロードキャストすることによって、その存在をアドバタイズする。ノードＡは、ピア発見情報（例えば、信号）が復号できる範囲を最大限にしたい。範囲を最大限にする１つの方法は、ピア発見信号の送信電力を大幅に増加することである。送信電力を大幅に増加する第１の欠点は、ピア発見信号を送信するノードに対してとても電力非効率である（つまり、バッテリ寿命が低減される）ことである。第２の欠点は、チャネルの再利用のスケーリングが著しく低減される（つまり、ローカルＩＤの空間の再利用が非常に限定される）ことである。第３の欠点は、シンボルをリッスンしている他のノードが増加した送信電力を有するノードのみが聞くことができ、その他にいないことである。これはデセンス確率の増加に帰着する。
【００２８】
図５は、様々な実施形態に従うネットワーク１００のマルチホップピア発見をサポートする方法５００を説明するフローチャートである。図６、７および８は、様々な実施形態に従う、それぞれ例示的な第１、第２および第３のピア発見信号６００、７００および８００である。図１−８を参照して、ノードＡ（例えば、第１のピア）は、そのメモリ２１０内に記憶された固有識別コードを有する（ブロック５０５）。各ノードは、そのメモリ２１０に記憶されたそれ自身の固有識別コードを有する。ノードＡは、長期のピア発見に参加したいと希望する。ピア発見スロット４００の間に、ノードＡは、複数のノード（例えば、第２の、ピアノードＢおよび第３のピアノードＣ）に複数のチャネル１１１および１１２を介して最初のピア発見信号をブロードキャストするまたは送信する。ノードＡは、そのワイヤレス送信機２２５および第２のアンテナ２４０を使用して最初のピア発見信号をブロードキャストしうるまたは送信しうる。
【００２９】
ピア発見スロット４００の間、ノードＢおよびＣは、ノードＡから送信された最初のピア発見信号を受信し復号する。一旦最初のピア発見信号がノードＡから受信されると、ノードＢ（例えば第２のピア）は、ノードＡが長期のピア発見に参加したいことを認識し、第２の固有の識別コード７０１および第２のローカルの識別コード７０２を含む、第２のピア発見信号７００を生成する。ノードＢは、そのメモリ２１０から第２の固有識別コード７０１および第２のローカル識別コード７０２を検索する。ノードＣ（例えば、第３のピア）は、ノードＢに対して以上で記述されたのと同様のやり方で第３のピア発見信号８００を生成しうる。
【００３０】
ノードＢは、チャネル１１１を使用してノードＡに第２のピア発見信号を送信し、ノードＣは、チャネル１１２を使用してノードＡに第３のピア発見信号を送信しうる。ノードＢ（および／またはノードＣ）は、そのワイヤレス受信器２３０および第２のアンテナ２４０を使用して最初のピア発見信号を受信し、そのプロセッサ２０５を使用して、最初のピア発見信号を復号し、そのワイヤレス送信機２２５および第２のアンテナを使用してノードＡに第２または第３のピア発見信号を送信しうる。ノードＢは、１つまたは複数のピア発見スロット４００を使用してノードＡに第２のピア発見信号７００を送信しうる。一般に、いくつかのピア発見スロット４００は、第２のピア発見信号７００を送信するために使用される。
【００３１】
ノードＡは、ノードＢ（ブロック５０５および５１０）からの第２のピア発見信号７００を受信し、復号する（ブロック５０５および５１０）。ノードＡは、ノードＢの第２の固有の識別コード７０１および第２のローカル識別コード７０２を取得するために、いくつかのピア発見スロット４００を復号しなくてはならない。さらに、ノードＡは、ノードＣからの第３のピア発見信号８００を受信し、復号する。ノードＡは、ノードＣの第３の固有識別コード８０１および第３のローカル識別コード８０１を取得するために、いくつかのピア発見スロット４００を復号しなくてはならない。
【００３２】
ノードＡは、長期のピア発見のためにその第１の固有識別コードを中継するノードＢ（またはノードＣ）を選択しうる。ノードＡは、所定の基準に基づいて複数のノード（例えばノードＢおよび／またはノードＣ）のうちの１つまたは複数を選択しうる。所定の基準は、以下のうちの１つまたは複数でありうる：（１）第２の固有識別コードを固有識別コードのバディリストと比較すること、（２）第２の固有識別コードをマルチホップピア発見に参加する意志のあるピアに対応する固有識別コードのリストと比較すること、（３）第２のピア発見信号の受信電力を所定のしきい値と比較すること、（４）第２のピア発見信号の受信電力を複数のピア発見信号の受信電力から判定したしきい値と比較すること、（５）復号されたホップカウントを所定のターゲットホップカウントと比較すること、およびそれらの組み合わせ。ノードＡは、ノードのローカル識別コード（つまりターゲットノードのローカルＩＤ）を選ぶまたは検索することによって選択を行う。以下の例は、ノードＡが所定の基準を満たす複数ノードのうちの１つまたは複数のノードをどのように選択するか説明する。
【００３３】
第１の例において、ノードＡは、そのメモリ２１０に固有識別コードのバディリストを記憶しうる。バディリストは、ノードＡの友人、親戚、クラスメートなどに対応する固有識別コードのリストを含みうる。ノードＡは、ノードＢの第２の固有識別コードをバディリストと比較し、第２の固有識別コードがバディリスト上にある（つまり、所定の基準が満たされる）場合、ノードＢは、友人、親戚、クラスメートなどであり、その結果、ノードＡは、ノードＢを選択することができる。
【００３４】
第２の例において、マルチホップピア発見（つまり中継すること）に参加する意思のあるすべてのノードまたはピア（例えば、ノードＢおよびＣ）は、ウェブサイト上のそれらの固有識別コードを公表してもよい。ノードＡは、ウェブサイトから固有識別コードのこのリストを検索し、そのメモリ２１０にリストを記憶しうる。固有識別コードのリストは、ノードＡの近隣または近辺のデバイスのグループに限定されうる。ノードＡは、ノードＢの第２の固有識別コードを固有識別コードのリストと比較し、第２の固有識別コードがリスト上にある（つまり、所定の基準が満たされる）場合、ノードＢは、参加する意思があり、その結果ノードＡは、ノードＢを選択することができる。
【００３５】
第３の例において、ノードＡは、ノードＢから第２のピア発見信号７００を既に受信している。そのプロセッサ２０５および／またはワイヤレス受信機２３０を使用して、ノードＡは、第２のピア発見信号７００の受信電力を判定し、第２のピア発見信号７００の受信電力を所定のしきい値と比較する。第２のピア発見信号７００の受信電力が所定のしきい値以上ある場合、ノードＢは、中継ノードとして参加するのにほとんど十分であり、所定の基準が満たされる。第２のピア発見信号７００の受信電力が所定のしきい値未満である場合、ノードＢは、中継ノードとして参加するにはあまりにも遠くにおり、所定の基準が満たされない。所定のしきい値は、ノードＡから信号を正確に受信するために十分高い受信電力レベルにセットされうる。
【００３６】
第４の例において、ノードＡは、ノードＢから第２のピア発見信号７００を既に受信している。そのプロセッサ２０５および／またはワイヤレス受信機２３０を使用して、ノードＡは、第２のピア発見信号７００の受信電力を判定し、第２のピア発見の受信電力を複数のピア発見信号（例えば、ノードＢ、ＣおよびＤからの信号）の受信電力から判定されたしきい値と比較する。例えば、しきい値は、受信電力の平均または中央値にセットされうる。したがって、しきい値以上の受信電力を持ったノードは、中継ノードとして参加するために強固に十分であり、所定の基準を満たす。しかしながら、しきい値未満の受信電力を持ったノードは、中継ノードとして参加するために強固に十分でなく、所定の基準が満たされない。
【００３７】
第５の例において、ノードＡは、復号されたホップカウントを所定のターゲットホップカウントと比較する。復号されたホップカウントが所定のターゲットホップカウントと等しい場合、最大ホップに達し、所定の基準が満たされない。復号されたホップカウントが所定のターゲットホップカウントと等しくない場合、ノードＡは、第１の固有識別コード６０１を送信することができ、所定の基準が満たされる。
【００３８】
所定の基準が満たされる場合、ノードＡは、その固有識別コード６０１および選択されたノードのローカル識別コード（例えば、ノードＢの第２のローカル識別コード）を付加するまたは組み合わせることによって第１のピア発見信号６００を生成する。さらに、第１のピア発見信号６００は、第１の固有識別コード６０１が中継することができる回数を示すホップカウント６０３を含むことができる。ホップカウント６０３は、ワイヤレスネットワークによってセットすることができる。この例において、第１のピア発見信号６００は、第１の固有識別コード６０１、第２のローカルの識別コード７０２、およびホップカウント６０３を含む。所定の基準が満たされるので、ノードＡは、第１のピア発見信号６００を符号化し、ノードＢに符号化された第１のピア発見信号６００を送信する（ブロック５２０）。
【００３９】
ノードＢは、符号化された第１のピア発見信号６００を受信するので、長期のピア発見のために選択されたことを自覚する。ノードＢは、第１のピア発見信号６００を復号し、１だけのホップカウント６０３を減少させ、ホップカウントが０になっていない場合に第４のピア発見信号９００の生成を始める。ホップカウント６０３が０になった場合、最後のノードまたはピア（例えば、ノードＢ）に達し、第１の固有識別コード６０１をこれ以上中継しないことが認められる。ホップカウント６０３が０になっていない場合、ノードＢは、ノードＡの第１の固有識別コード６０１および次のターゲットノードのローカル識別コードを中継する必要がある。従って、ノードＢは、ノードＡのために上記で説明したのと同様の方法で次のピアを選択する。
【００４０】
ノードＢは、ノードＣからの第３のピア発見信号８００を受信し、復号する。ノードＢは、ノードＣの第３の固有識別コード８０１および第３のローカル識別コード８０２を取得するためにいくつかのピア発見スロット４００を復号しなくてはならない。
【００４１】
ノードＢは、長期のピア発見のための第１の固有識別コード６０１を中継するためにノードＣを選択しうる。ノードＢは、（以上で議論された）所定の基準に基づいて複数ノード（例えば、ノードＣおよび／またはノードＤ）のうちの１つまたは複数のノードを選択する。
【００４２】
所定の基準が満たされる場合、ノードＢは、第１の固有識別コード６０１および選択されたノードのローカル識別コード（例えば、ノードＣの第３のローカル識別コード８０２）を添付するまたは組み合わせることによって第４のピア発見信号９００を生成する。さらに、第４のピア発見信号９００は、ホップカウント６０３を含むことができる。この例示で、第４のピア発見信号９００は、第１の固有識別コード６０１、第３のローカル識別コード８０２、およびホップカウント６０３を含む。所定の基準が満たされるので、ノードＢは、第４のピア発見信号９００を符号化し、ノードＣに符号化された第４のピア発見信号９００を送信する。
【００４３】
ノードＣは、符号化された第４のピア発見信号９００を受信するので、ノードＣが長期のピア発見のために選択されたことを自覚する。ノードＣは、第４のピア発見信号９００を復号し、１だけホップカウント６０３を減少させ、ホップカウント６０３が０になっていない場合に、ピア発見信号を生成し始める。ホップカウント６０３が０になっている場合、最後のノードまたはピア（例えば、ノードＣ）に達しており、第１の固有識別コード６０１をこれ以上中継しないことが認められる。ホップカウント６０３が０になっていない場合、ノードＣは、ノードＡの第１の固有識別コード６０１および次のターゲットノードのローカル識別コードを中継する必要がある。従って、ノードＣは、ノードＡのために以上で議論されるのと同様の方法で次のピアを選択する。
【００４４】
図１０は、様々な実施形態に従うネットワークのマルチホップピア発見をサポートするための装置１０００および装置１０００のための手段の例示的な構成要素を説明するブロック図である。装置１０００は、第２のピア１０２から第２のピア発見信号１１１を受信するためのモジュール１００５と、ピアツーピア発見チャネルの間に受信した第２のピア１０２の第２の固有識別コード７０１および第２のローカル識別コード７０２を取得するために第２のピア発見信号１１１を復号するためのモジュール１０１０と、所定の基準に基づいて第２のピア１０２を選択するか否か判定するためのモジュール１０１５と、所定の基準を満たす場合、第１の固有識別コード６０１、第２のローカル識別コード７０２、およびホップカウント６０３を有する第１のピア発見識別コード６０１を送信するためのモジュール１０２０とを含みうる。
【００４５】
図１１は、様々な実施形態に従うネットワーク１００におけるマルチホップピア発見をサポートする方法１１００を説明するフローチャートである。図１２、１３および１４は、様々な実施形態に従う、それぞれ例示的な第１、第２および第３のピア発見信号１２００、１３００および１４００である。図１−４および図１１−１４を参照して、ノードＡ（例えば、第１のピア）は、そのメモリ２１０に記憶された第１の固有識別コード１２０１を有する。ノードＡは、長期のピア発見に参加したいと望む。ノードＡは、その第１の固有識別コード１２０１およびホップカウント１２０２を含む第１のピア発見信号１２００を生成する。ピア発見スロット４００の間に、ノードＡは、複数のノード（例えば、第２のノードＢおよび第３のノードＣ）へのチャネル１１１および１１２を介して第１のピア発見信号１２００をブロードキャストまたは送信する。ノードＡは、そのワイヤレス送信機２２５および第２のアンテナ２４０を使用して第１のピア発見信号１２００をブロードキャストまたは送信しうる。
【００４６】
ピア発見スロット４００の間に、ノードＢおよびノードＣは、ノードＡから送信された第１のピア発見信号１２００を受信する（ブロック１１０５）。一旦第１のピア発見信号１２００がノードＢおよびＣで受信されれば、ノードＢ（例えば、第２のピア）は、ノードＡの固有識別コード１２０１およびホップカウント１２０２を取得するために第１のピア発見信号１２００を復号する（ブロック１１１０）。ノードＢは、１だけホップカウントを減少させる。ノードＢは、そのワイヤレス受信機２３０および第２のアンテナ２４０を使用して第１のピア発見信号１２００を受信し、そのプロセッサ２０５を使用して第１のピア発見信号１２００を復号しうる。
【００４７】
ノードＢは、そのプロセッサ２０５を使用して、１つまたは複数の所定の基準に基づいて第３のピア（例えば、ノードＣ）へノードＡの固有識別コード１２０１を転送または送信するか否か判定する（ブロック１１１５）。所定の基準は、以下のうちの１つまたは複数でありうる：（１）第１の固有識別コードを固有識別コードのバディリストと比較すること、（２）第１の固有識別コードをマルチホップピア発見に参加する意志のあるピアに対応する固有識別コードのリストと比較すること、（３）第１のピア発見信号の受信電力を所定のしきい値と比較すること、（４）第１のピア発見信号の受信電力を複数のピア発見信号の受信電力から判定されたしきい値と比較すること、（５）復号されたホップカウントを所定のターゲットホップカウントと比較すること、およびこれらの組み合わせ。
【００４８】
例として、ノードＢは、そのノードＡの固有識別コード１２０１がノードＢのバディリストにあると判定し、その後、ノードＢは、チャネル１１３を使用してノードＡの固有識別コード１２０１を別のピア（例えば、ノードＣ）に転送または送信したいということになる。ノードＢは、所定の基準が満たされた場合に第１の固有識別コード１２０１およびホップカウント１２０２を含む第２のピア発見信号１３００を送信する（ブロック１１２０）。ノードＢは、１つまたは複数のピア発見スロット４００を使用してノードＣに第２のピア発見信号１３００を送信しうる。一般に、いくつかのピア発見スロット４００は、第２のピア発見信号１３００を送信するために使用される。ノードＢは、そのワイヤレス送信機２２５および第２のアンテナ２４０を使用してノードＣに第２のピア発見信号１３００を送信しうる。
【００４９】
ピア発見スロット４００の間に、ノードＣは、ノードＢから送信された第２のピア発見信号１３００を受信する。一旦第２のピア発見信号１３００がノードＣで受信されれば、ノードＣ（例えば、第３のピア）は、ノードＡの固有識別コード１２０１およびホップカウント１２０２を取得するために第２のピア発見信号１３００を復号する。ノードＣは、１だけホップカウントを減少させる。ノードＣは、そのワイヤレス受信機２３０および第２のアンテナ２４０を使用して第２のピア発見信号１３００を受信し、そのプロセッサ２０５を使用して、第２のピア発見信号１３００を復号しうる。
【００５０】
ノードＣは、そのプロセッサ２０５を使用して、１つまたは複数の所定の基準に基づいて第４のピア（例えば、ノードＤ）へノードＡの固有識別コード１２０１を転送または送信することかどうか判定する。例として、ノードＣは、ノードＡの固有識別コード１２０１がノードＣのバディリストにあり、その後、ノードＣがチャネル１１４を使用して別のピア（例えば、ノードＤ）にノードＡの固有識別コード１２０１を転送または送信したいということになる。ノードＣは、所定の基準が満たされた場合に第１の固有識別コード１２０１およびホップカウント１２０２を含む第３のピア発見信号１４００を送信する。ノードＣは、１つまたは複数のピア発見スロット４００を使用してノードＤに第３のピア発見信号１４００を送信しうる。一般に、いくつかのピア発見スロット４００は、第３のピア発見信号１４００を送信するために使用される。ノードＣは、そのワイヤレス送信機２２５および第２のアンテナ２４０を使用してノードＤに第３のピア発見信号１４００を送信しうる。
【００５１】
図１５は、様々な実施形態に従うネットワークにおけるマルチホップピア発見をサポートする装置１５００のための構成要素および装置１５００のための手段を説明するブロック図である。装置１５００は、第１のピア１０１から第１のピア発見信号１２００を受信するためのモジュール１５０５と、ピアツーピア発見チャネルの間に受信された第１のピア１０１の第１の固有識別コード１２０１とおよびホップカウント１２０２を含む第１のピア発見信号１２００を復号するためのモジュール１５１０と、所定の基準に基づいて第３のピア１０３に第１の固有識別コード１２０１を送信するか否か判定するためのモジュール１５１５と、所定の基準が満たされる場合に第１の固有識別コード１２０１およびホップカウント１２０２を有する第２のピア発見信号１３００を送信するためのモジュール１５２０を含みうる。
【００５２】
当業者は、様々な説明のための論理ブロック、モジュール、回路、および、ここに開示された実施形態に関連して説明されたアルゴリズムは、電子ハードウェア、コンピュータソフトウェアあるいは両方の組合せとしてインプリメントされることができる、ということをさらに理解するであろう。ハードウェアとソフトウェアのこの互換性を明瞭に説明するために、様々な説明のためのコンポーネント、ブロック、モジュール、回路およびアルゴリズムが、一般に、それらの機能性という観点から、上記に説明されてきた。それら機能がハードウェアとしてまたはソフトウェアとして実現されるかは、特定のアプリケーションおよびシステム全体に課せられている設計制約に依存する。当業者であれば、特定のアプリケーションおのおのに応じて変化する方式で、上述した機能を実現することができる。しかしながら、この適用判定は、本発明の範囲からの逸脱をもたらすものと解釈されるべきではない。
【００５３】
ここでの開示に関連して説明された様々な説明のための論理、論理ブロック、モジュールおよび回路は、汎用処理デバイス、デジタル信号処理デバイス（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、あるいは他のプログラマブル論理回路、ディスクリートゲートあるいはトランジスタロジック、ディスクリートハードウェアコンポーネント、あるいは、ここに説明された機能を実行するように設計されたそれらのいずれの組み合わせ、でインプリメントされる、あるいは実行されることができる。汎用処理デバイスは、マイクロプロセッシングデバイスでありうるが、他の選択肢として、処理デバイスは、任意の従来の処理デバイス、処理デバイス、マイクロプロセッシングデバイスまたはステートマシンでありうる。処理デバイスはまた、コンピューティングデバイスの組み合わせ、例えば、ＤＳＰとマイクロプロセッサとの組み合わせ、複数の処理デバイス、ＤＳＰコアと併用しての１つまたは複数のマイクロプロセッシングデバイス、あるいはいずれの他のそのような構成のもの、として実装されることができる。
【００５４】
本明細書に開示された実施形態に関連して記述された装置、方法またはアルゴリズムは、ハードウェア、ソフトウェアまたはそれらの組み合わせで直接具体化されうる。ソフトウェアにおいて、方法またはアルゴリズムは、処理デバイスによって実行される１つまたは複数の命令で具体化されうる。命令は、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭあるいは当業者に既知の記憶媒体の任意の他の形態に常駐することができる。例示的な記憶媒体は、プロセッシングデバイスに接続されるので、プロセッシングデバイスが記憶媒体から情報を読み取ることができ、また記憶媒体に情報を書き込むことができる。あるいは、記憶媒体は、処理デバイスに不可欠でありうる。処理デバイスおよび記憶媒体は、ＡＳＩＣに常駐しうる。ＡＳＩＣは、ユーザ端末に常駐しうる。あるいは、処理デバイスと記憶媒体は、ユーザ機器においてディスクリートコンポーネントとして常駐しうる。
【００５５】
開示された実施形態の前述の説明は、当業者が本開示を行うまたは使用することを可能にするために提供される。これら実施形態に対するさまざまな変形例もまた、当業者には明らかであって、本明細書で定義された一般的な原理は、本開示の主旨または範囲から逸脱することなく他の例にも適用されうる。このように、本開示は、本明細書で示された実施形態に限定されるものではなく、本明細書で開示された原理および新規な特徴に一致した最も広い範囲に相当することが意図されている。
【００５６】
本発明は、その精神または本質的特徴から外れることなく他の特有の形式で具体化されうる。記述された実施形態は、単に説明としてすべての観点が考慮されるべきであり、限定的なものではない、それゆえ、本発明の範囲は、前述の説明によってではなく添付の特許請求の範囲によって示される。特許請求の範囲と同等の意味および範囲内に生じるすべての変更は、これらの範囲内に包含されるべきである。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
第１の固有識別コードを有する第１のピアを使用してマルチホップピア発見をサポートする方法であって、
ピアツーピア発見チャネルの間に受信された第２のピアの第２の固有識別コードおよび第２のローカル識別コードを取得するために第２のピア発見信号を復号することと、
所定の基準に基づいて前記第２のピアを選択するか否か判定することと、
前記所定の基準が満たされる場合、前記第１の固有識別コード、前記第２のローカル識別コードおよびホップカウントを有する第１のピア発見信号を送信することと
を備える、方法。
［Ｃ２］
前記所定の基準は、前記第２の固有識別コードを固有識別コードのバディリストと比較することと、前記第２の固有識別コードをマルチホップピア発見に参加する意思のあるピアに対応する固有識別コードのリストと比較することと、前記第２のピア発見信号の前記受信電力を所定のしきい値と比較することと、前記第２のピア発見信号の前記受信電力を複数のピア発見信号の前記受信電力から判定したしきい値と比較することと、それらの組み合わせとから成るグループから選択される、
［Ｃ１］に記載の方法。
［Ｃ３］
前記第１のピア発見信号を符号化することをさらに備える、
［Ｃ１］に記載の方法。
［Ｃ４］
前記第２のピアで、前記第１の固有識別コード、前記第２のローカル識別コードおよび前記ホップカウントを含む前記第１のピア発見信号を復号することをさらに備える、
［Ｃ３］に記載の方法。
［Ｃ５］
前記第１のピア発見信号に包含される前記第２のローカル識別コードに対応する前記復号されたビットが前記第２の識別ローカル識別コードと一致するか否か、前記ホップカウントに対応する前記復号されたビットが前記所定のターゲットホップカウントか否かを判定することをさらに備える、
［Ｃ４］に記載の方法。
［Ｃ６］
ピアツーピア発見チャネルの間に受信した第３のピアの第３の固有識別コードおよび第３のローカル識別コードを復号することと、
前記第１のピア発見信号に包含される前記第２のローカル識別信号に対応する前記復号されたビットが前記第２のローカル識別ビットに一致し、前記ホップカウントに対応する前記復号されたビットが前記所定のホップカウントに対応しない場合、所定の基準に基づいて前記第３のピアを選択するか否か判定することと
をさらに備える、［Ｃ５］に記載の方法。
［Ｃ７］
前記所定の基準は、前記第３の固有識別コードを固有識別コードのバディリストと比較することと、前記第３の固有識別コードをマルチホップピア発見に参加する意思のあるピアに対応する固有識別コードのリストと比較することと、前記第３のピア発見信号の前記受信電力を所定のしきい値と比較することと、前記第３のピア発見信号の前記受信電力を複数のピア発見信号の前記受信電力から判定したしきい値と比較することと、それらの組み合わせとから成るグループから選択される、
［Ｃ６］に記載の方法。
［Ｃ８］
前記第３のピアが選択された場合、前記ホップカウントを調節することと、
前記第３のピアが選択された場合、前記第３のピア発見信号で前記ホップカウントを符号化することと、
前記第３のピアが選択された場合に、前記第１の固有識別コード、前記第３のローカル識別コードおよび前記ホップカウントに基づいて第３のピア発見信号を送信することと
をさらに備える、［Ｃ６］に記載の方法。
［Ｃ９］
マルチホップピア発見をサポートする方法であって、
第１のピア発見信号を復号することと、ここにおいて、前記第１のピア発見信号は、ピアツーピア発見チャネルの間に受信した第１のピアの第１の固有識別コードを含む、
所定の基準に基づいて前記第１の固有識別コードを送信するか否か判定することと、
前記所定の基準が満たされる場合、前記第１の固有識別コードを有する第２のピア発見信号を送信することと
を備える、方法。
［Ｃ１０］
前記所定の基準は、前記第１の固有識別コードを固有識別コードのバディリストと比較することと、前記第１の固有識別コードをマルチホップピア発見に参加する意思のあるピアに対応する固有識別コードのリストと比較することと、前記第１のピア発見信号の前記受信電力を所定のしきい値と比較することと、前記第１のピア発見信号の前記受信電力を複数のピア発見信号の受信電力から判定したしきい値と比較することと、前記復号されたホップカウントを所定のターゲットホップカウントと比較することと、それらの組み合わせとから成るグループから選択される、
［Ｃ９］に記載の方法。
［Ｃ１１］
前記所定の基準が満たされる場合、前記ホップカウントを調整することと、
前記所定の基準が満たされる場合、前記第２のピア発見信号で前記ホップカウントを符号化することと
をさらに備える、［Ｃ９］に記載の方法。
［Ｃ１２］
第１の固有識別コードを有する第１のピアを使用してマルチホップピア発見をサポートする装置であって、
ピアツーピア発見チャネルの間に受信された第２のピアの第２の固有識別コードおよび第２のローカル識別コードを取得するために第２のピア発見信号を復号し、
所定の基準に基づいて前記第２のピアを選択するか否か判定し、
前記所定の基準が満たされる場合、前記第１の固有識別コード、前記第２のローカル識別コードおよびホップカウントを有する第１のピア発見信号を送信する
ように構成されたプロセッサを備える、
装置。
［Ｃ１３］
前記所定の基準は、前記プロセッサが前記第２の固有識別コードを固有識別コードのバディリストと比較することと、前記プロセッサが前記第２の固有識別コードをマルチホップピア発見に参加する意思のあるピアに対応する固有識別コードのリストと比較することと、前記プロセッサが前記第２のピア発見信号の前記受信電力を所定のしきい値と比較することと、前記プロセッサが前記第２のピア発見信号の前記受信電力を複数のピア発見信号の前記受信電力から判定したしきい値と比較することと、それらの組み合わせとから成るグループから選択される、
［Ｃ１２］に記載の装置。
［Ｃ１４］
前記プロセッサは、前記第１のピア発見信号を符号化するようにさらに構成される、
［Ｃ１２］に記載の装置。
［Ｃ１５］
前記プロセッサは、前記第２のピアで、前記第１の固有識別コード、前記第２のローカル識別コードおよび前記ホップカウントを含む前記第１のピア発見信号を復号するようにさらに構成される、
［Ｃ１４］に記載の装置。
［Ｃ１６］
前記プロセッサは、前記第１のピア発見信号に包含される前記第２のローカル識別コードに対応する前記復号されたビットが前記第２の識別ローカル識別コードと一致するか否か、前記ホップカウントに対応する前記復号されたビットが前記所定のターゲットホップカウントか否かを判定するようにさらに構成される、
［Ｃ１５］に記載の装置。
［Ｃ１７］
前記プロセッサは、
ピアツーピア発見チャネルの間に受信した第３のピアの第３の固有識別コードおよび第３のローカル識別コードを復号し、
前記第１のピア発見信号に包含される前記第２のローカル識別信号に対応する前記復号されたビットが前記第２のローカル識別ビットに一致し、前記ホップカウントに対応する前記復号されたビットが前記所定のホップカウントに対応しない場合、所定の基準に基づいて前記第３のピアを選択するか否か判定する
ようにさらに構成される、［Ｃ１６］に記載の装置。
［Ｃ１８］
前記所定の基準は、前記プロセッサが前記第３の固有識別コードを固有識別コードのバディリストと比較することと、前記プロセッサが前記第３の固有識別コードをマルチホップピア発見に参加する意思のあるピアに対応する固有識別コードのリストと比較することと、前記プロセッサが前記第３のピア発見信号の前記受信電力を所定のしきい値と比較することと、前記プロセッサが前記第３のピア発見信号の前記受信電力を複数のピア発見信号の前記受信電力から判定したしきい値と比較することと、それらの組み合わせとから成るグループから選択される、
［Ｃ１７］に記載の装置。
［Ｃ１９］
前記プロセッサは、
前記第３のピアが選択された場合、前記ホップカウントを調節し、
前記第３のピアが選択された場合、前記第３のピア発見信号で前記ホップカウントを符号化し、
前記第３のピアが選択された場合に、前記第１の固有識別コード、前記第３のローカル識別コードおよび前記ホップカウントに基づいて第３のピア発見信号を送信する
ようにさらに構成される、［Ｃ１７］に記載の装置。
［Ｃ２０］
マルチホップピア発見をサポートする装置であって、
第１のピア発見信号を復号し、ここにおいて、前記第１のピア発見信号は、ピアツーピア発見チャネルの間に受信した第１のピアの第１の固有識別コードを含む、
所定の基準に基づいて前記第１の固有識別コードを送信するか否か判定し、
前記所定の基準が満たされる場合、前記第１の固有識別コードを有する第２のピア発見信号を送信する
ように構成されたプロセッサを備える、
方法。
［Ｃ２１］
前記所定の基準は、前記プロセッサが前記第１の固有識別コードを固有識別コードのバディリストと比較することと、前記プロセッサが前記第１の固有識別コードをマルチホップピア発見に参加する意思のあるピアに対応する固有識別コードのリストと比較することと、前記プロセッサが前記第１のピア発見信号の前記受信電力を所定のしきい値と比較することと、前記プロセッサが前記第１のピア発見信号の前記受信電力を複数のピア発見信号の前記受信電力から判定したしきい値と比較することと、前記プロセッサが前記復号されたホップカウントを所定のターゲットホップカウントと比較することと、およびそれらの組み合わせ、から成るグループから選択される、
［Ｃ２０］に記載の装置。
［Ｃ２２］
前記プロセッサは、
前記所定の基準が満たされる場合、前記ホップカウントを調整し、
前記所定の基準が満たされる場合、前記第２のピア発見信号で前記ホップカウントを符号化する
ように構成される、［Ｃ２０］に記載の装置。
［Ｃ２３］
第１の固有識別コードを有する第１のピアを使用してマルチホップピア発見をサポートする装置であって、
ピアツーピア発見チャネルの間に受信された第２のピアの第２の固有識別コードおよび第２のローカル識別コードを取得するために第２のピア発見信号を復号するための手段と、
所定の基準に基づいて前記第２のピアを選択するか否か判定するための手段と、
前記所定の基準が満たされる場合、前記第１の固有識別コード、前記第２のローカル識別コードおよびホップカウントを有する第１のピア発見信号を送信するための手段と
を備える、装置。
［Ｃ２４］
前記所定の基準は、前記第２の固有識別コードを固有識別コードのバディリストと比較することと、前記第２の固有識別コードをマルチホップピア発見に参加する意思のあるピアに対応する固有識別コードのリストと比較することと、前記第２のピア発見信号の前記受信電力を所定のしきい値と比較することと、前記第２のピア発見信号の前記受信電力を複数のピア発見信号の前記受信電力から判定したしきい値と比較することと、それらの組み合わせとから成るグループから選択される、
［Ｃ２３］に記載の装置。
［Ｃ２５］
前記第１のピア発見信号を符号化するための手段をさらに備える、
［Ｃ２３］に記載の装置。
［Ｃ２６］
前記第２のピアで、前記第１の固有識別コード、前記第２のローカル識別コードおよび前記ホップカウントを含む前記第１のピア発見信号を復号するための手段をさらに備える、
［Ｃ２５］に記載の装置。
［Ｃ２７］
前記第１のピア発見信号に包含される前記第２のローカル識別コードに対応する前記復号されたビットが前記第２の識別ローカル識別コードと一致するか否か、前記ホップカウントに対応する前記復号されたビットが前記所定のターゲットホップカウントか否かを判定するための手段をさらに備える、
［Ｃ２６］に記載の装置。
［Ｃ２８］
ピアツーピア発見チャネルの間に受信した第３のピアの第３の固有識別コードおよび第３のローカル識別コードを復号するための手段と、
前記第１のピア発見信号に包含される前記第２のローカル識別信号に対応する前記復号されたビットが前記第２のローカル識別ビットに一致し、前記ホップカウントに対応する前記復号されたビットが前記所定のホップカウントに対応しない場合、所定の基準に基づいて前記第３のピアを選択するか否か判定するための手段と
をさらに備える、［Ｃ２７］に記載の装置。
［Ｃ２９］
前記所定の基準は、前記第３の固有識別コードを固有識別コードのバディリストと比較することと、前記第３の固有識別コードをマルチホップピア発見に参加する意思のあるピアに対応する固有識別コードのリストと比較することと、前記第３のピア発見信号の前記受信電力を所定のしきい値と比較することと、前記第３のピア発見信号の前記受信電力を複数のピア発見信号の前記受信電力から判定したしきい値と比較することと、それらの組み合わせとから成るグループから選択される、
［Ｃ２８］に記載の装置。
［Ｃ３０］
前記第３のピアが選択された場合、前記ホップカウントを調節するための手段と、
前記第３のピアが選択された場合、前記第３のピア発見信号で前記ホップカウントを符号化するための手段と、
前記第３のピアが選択された場合に、前記第１の固有識別コード、前記第３のローカル識別コード、および前記ホップカウントに基づいて第３のピア発見信号を送信するための手段と
をさらに備える、［Ｃ２８］に記載の装置。
［Ｃ３１］
マルチホップピア発見をサポートするための装置であって、
第１のピア発見信号を復号するための手段と、ここにおいて、前記第１のピア発見信号は、ピアツーピア発見チャネルの間に受信した第１のピアの第１の固有識別コードを含む、
所定の基準に基づいて前記第１の固有識別コードを送信するか否か判定するための手段と、
前記所定の基準が満たされる場合、前記第１の固有識別コードを有する第２のピア発見信号を送信するための手段と
を備える、装置。
［Ｃ３２］
前記所定の基準は、前記第１の固有識別コードを固有識別コードのバディリストと比較することと、前記第１の固有識別コードをマルチホップピア発見に参加する意思があるピアに対応する固有識別コードのリストと比較することと、前記第１のピア発見信号の前記受信電力を所定のしきい値と比較することと、前記第１のピア発見信号の前記受信電力を複数のピア発見信号の前記受信電力から判定したしきい値と比較することと、前記復号されたホップカウントを所定のターゲットホップカウントと比較することと、それらの組み合わせとから成るグループから選択される、
［Ｃ３１］に記載の装置。
［Ｃ３３］
前記所定の基準が満たされる場合、前記ホップカウントを調整するための手段と、
前記所定の基準が満たされる場合、前記第２のピア発見信号で前記ホップカウントを符号化するための手段と
をさらに備える、［Ｃ３１］に記載の装置。
［Ｃ３４］
第１の固有識別コードを有する第１のピアを使用してマルチホップピア発見をサポートする方法を実装する機械実行可能な命令を備える機械可読媒体であって、前記命令は、
ピアツーピア発見チャネルの間に受信された第２のピアの第２の固有識別コードおよび第２のローカル識別コードを取得するために第２のピア発見信号を復号することと、
所定の基準に基づいて前記第２のピアを選択するか否か判定することと、
前記所定の基準が満たされる場合、前記第１の固有識別コード、前記第２のローカル識別コードおよびホップカウントを有する第１のピア発見信号を送信することと
を備える、機械可読媒体。
［Ｃ３５］
前記所定の基準は、前記第２の固有識別コードを固有識別コードのバディリストと比較することと、前記第２の固有識別コードをマルチホップピア発見に参加する意思のあるピアに対応する固有識別コードのリストと比較することと、前記第２のピア発見信号の前記受信電力を所定のしきい値と比較することと、前記第２のピア発見信号の前記受信電力を複数のピア発見信号の前記受信電力から判定したしきい値と比較することと、それらの組み合わせとから成るグループから選択される、
［Ｃ３４］に記載の機械可読媒体。
［Ｃ３６］
前記第１のピア発見信号を符号化するための命令をさらに備える、
［Ｃ３４の機械可読媒体。
［Ｃ３７］
前記第２のピアで、前記第１の固有識別コード、前記第２のローカル識別コードおよび前記ホップカウントを含む前記第１のピア発見信号を復号するための命令をさらに備える、
［Ｃ３６］に記載の機械可読媒体。
［Ｃ３８］
前記第１のピア発見信号に包含される前記第２のローカル識別コードに対応する前記復号されたビットが前記第２の識別ローカル識別コードと一致するか否か、前記ホップカウントに対応する前記復号されたビットが前記所定のターゲットホップカウントか否かを判定するための命令をさらに備える、
［Ｃ３７］に記載の機械可読媒体。
［Ｃ３９］
ピアツーピア発見チャネルの間に受信した第３のピアの第３の固有識別コードおよび第３のローカル識別コードを復号し、
前記第１のピア発見信号に包含される前記第２のローカル識別信号に対応する前記復号されたビットが前記第２のローカル識別ビットに一致し、前記ホップカウントに対応する前記復号されたビットが前記所定のホップカウントに対応しない場合、所定の基準に基づいて前記第３のピアを選択するか否か判定する
ための命令をさらに備える、［Ｃ３８］に記載の機械可読媒体。
［Ｃ４０］
前記所定の基準は、前記第３の固有識別コードを固有識別コードのバディリストと比較することと、前記第３の固有識別コードをマルチホップピア発見に参加する意思のあるピアに対応する固有識別コードのリストと比較することと、前記第３のピア発見信号の前記受信電力を所定のしきい値と比較することと、前記第３のピア発見信号の前記受信電力を複数のピア発見信号の前記受信電力から判定したしきい値と比較することと、それらの組み合わせとから成るグループから選択される、
［Ｃ３９］に記載の機械可読媒体。
［Ｃ４１］
前記第３のピアが選択された場合、前記ホップカウントを調節し、
前記第３のピアが選択された場合、前記第３のピア発見信号で前記ホップカウントを符号化し、
前記第３のピアが選択された場合に、前記第１の固有識別コード、前記第３のローカル識別コードおよび前記ホップカウントに基づいて第３のピア発見信号を送信する
ための命令をさらに備える、［Ｃ３９］に記載の機械可読媒体。
［Ｃ４２］
マルチホップピア発見をサポートする方法を実装する機械実行可能な命令を備える機械可読媒体であって、前記方法は、
第１のピア発見信号を復号することと、ここにおいて、前記第１のピア発見信号は、ピアツーピア発見チャネルの間に受信した第１のピアの第１の固有識別コードを含む、
所定の基準に基づいて前記第１の固有識別コードを送信するか否か判定することと、
前記所定の基準が満たされる場合、前記第１の固有識別コードを有する第２のピア発見信号を送信することと
を備える、機械可読媒体。
［Ｃ４３］
前記所定の基準は、前記第１の固有識別コードを固有識別コードのバディリストと比較することと、前記第１の固有識別コードをマルチホップピア発見に参加する意思があるピアに対応する固有識別コードのリストと比較することと、前記第１のピア発見信号の前記受信電力を所定のしきい値と比較することと、前記第１のピア発見信号の前記受信電力を複数のピア発見信号の前記受信電力から判定したしきい値と比較することと、前記復号されたホップカウントを所定のターゲットホップカウントと比較することと、それらの組み合わせとから成るグループから選択される、
［Ｃ４２］に記載の機械可読媒体。
［Ｃ４４］
前記所定の基準が満たされる場合、前記ホップカウントを調整し、
前記所定の基準が満たされる場合、前記第２のピア発見信号で前記ホップカウントを符号化する
ための命令をさらに備える、［Ｃ４２］に記載の機械可読媒体。
【図１】
0005551272.tif 000002
【図２】
0005551272.tif 000003
【図３】
0005551272.tif 000004
【図４】
0005551272.tif 000005
【図５】
0005551272.tif 000006
【図６】
0005551272.tif 000007
【図７】
0005551272.tif 000008
【図８】
0005551272.tif 000009
【図９】
0005551272.tif 000010
【図１０】
0005551272.tif 000011
【図１１】
0005551272.tif 000012
【図１２】
0005551272.tif 000013
【図１３】
0005551272.tif 000014
【図１４】
0005551272.tif 000015
【図１５】
0005551272.tif 000016