JP2014523205A - ネットワークコーディングを用いたネットワーク支援型ピア発見 - Google Patents

Abstract

ネットワークコーディングを用いたネットワーク支援型ピア発見を実行するための技法が開示される。ネットワークコーディングを用いたピア発見のために、デバイスは、デバイスに割り当てられたメッセージと、他のデバイスからデバイスによって受信された１つまたは複数のメッセージとに基づいてネットワークコード化メッセージを生成し得る。デバイスは、ネットワークコード化メッセージを含む近接検出信号を送信し得る。ネットワークコーディングを用いたネットワーク支援型ピア発見のために、デバイスは、ピア発見のためにネットワークに登録し得、ネットワークコーディングを用いたピア発見のために使用すべき少なくとも１つのパラメータを与えられ得る。デバイスは、ネットワークから受信された（１つまたは複数の）ピア発見パラメータに従ってネットワークコーディングを用いたピア発見を実行し得る。デバイスは、少なくとも１つのピア発見パラメータに基づいてネットワークコード化メッセージを生成し得、他のデバイスがデバイスを検出することを可能にするためにネットワークコード化メッセージを送信し得る。

Description

優先権の主張

本出願は、その全体が参照により本明細書に組み込まれる、２０１１年７月１３日に出願された「NETWORK-ASSISTED PEER DISCOVERY WITH NETWORK CODING」と題する米国仮出願第６１／５０７，３９９号の優先権を主張する。

本開示は、一般に通信に関し、より詳細には、ピアツーピア（Ｐ２Ｐ）通信をサポートするための技法に関する。

ワイヤレス通信ネットワークは、ボイス、ビデオ、パケットデータ、メッセージング、ブロードキャストなどの様々な通信コンテンツを提供するために広く展開されている。これらのワイヤレスネットワークは、利用可能なネットワークリソースを共有することによって複数のユーザをサポートすることが可能な多元接続ネットワークであり得る。そのような多元接続ネットワークの例には、符号分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交ＦＤＭＡ（ＯＦＤＭＡ）ネットワーク、およびシングルキャリアＦＤＭＡ（ＳＣ−ＦＤＭＡ）ネットワークが挙げられる。ワイヤレス通信ネットワークは、ワイドエリアネットワーク（ＷＡＮ）と呼ばれることもある。

ワイヤレス通信ネットワークは、いくつかのデバイスの通信をサポートすることができるいくつかの基地局を含み得る。デバイスは、ＷＡＮ通信のために基地局と通信し得る。デバイスは、また、Ｐ２Ｐ通信のために１つまたは複数の他のデバイスと直接通信することが可能であり得る。デバイス間のＰ２Ｐ通信を効率的にサポートすることが望ましい。

本明細書では、Ｐ２Ｐ通信のための他のデバイスを検出するためにピア発見を効率的に実行するための技法が開示される。本開示の一態様では、パフォーマンスを改善するためにネットワークコーディングを用いたピア発見が実行され得る。ネットワークコーディングを用いたピア発見のために、デバイスは、デバイスに割り当てられたメッセージ、ならびに他のデバイスからデバイスによって受信された１つまたは複数のメッセージに基づいてネットワークコード化メッセージ（network-coded message）を生成し得る。デバイスは、次いで、ネットワークコード化メッセージを含む近接検出信号を送信し得る。各デバイスは、ピア発見のために、単にそれ自体のメッセージではなく、メッセージの結合を送信し得る。これにより、各デバイスがより多くのデバイスによって検出されることが可能になる。

本開示の別の態様では、ネットワークコーディングを用いたピア発見がネットワーク支援を用いて実行され得る。ネットワークコーディングを用いたネットワーク支援型ピア発見では、デバイスは、ピア発見のためにネットワークエンティティに登録し、ネットワークコーディングを用いたピア発見のために使用すべき少なくとも１つのピア発見パラメータを与えられ得る。デバイスは、次いで、少なくとも１つのピア発見パラメータに従ってネットワークコーディングを用いたピア発見を実行し得る。デバイスは、少なくとも１つのピア発見パラメータに基づいてネットワークコード化メッセージを生成し得る。デバイスは、他のデバイスがデバイスを検出することを可能にするためにネットワークコード化メッセージを送信し得る。

本開示の様々な態様および特徴について以下でさらに詳細に説明する。

ワイヤレス通信ネットワークを示す図。 近接検出信号を送信する設計を示す図。 ネットワークコーディングを用いたピア発見の一例を示す図。 ネットワークコーディングを用いたネットワーク支援型ピア発見を実行するためのプロセスを示す図。 ピア発見のための様々な行列を図式的に示す図。 ネットワークコーディングを用いたネットワーク支援型ピア発見を実行するためのプロセスを示す図。 ネットワークコーディングを用いたピア発見と、ネットワークコーディングを用いないピア発見とを実行するためのプロセスを示す図。 ネットワークコーディングを用いたピア発見を実行するためのプロセスを示す図。 ピア発見をサポートするためのプロセスを示す図。 ネットワークエンティティおよびデバイスのブロック図。 基地局、デバイス、およびネットワークエンティティのブロック図。

詳細な説明

本明細書で説明する技法は、ＣＤＭＡ、ＴＤＭＡ、ＦＤＭＡ、ＯＦＤＭＡ、ＳＣ−ＦＤＭＡおよび他のワイヤレスネットワークなど、様々なワイヤレス通信ネットワークに使用され得る。「ネットワーク」および「システム」という用語はしばしば互換的に使用される。ＣＤＭＡネットワークは、Ｕｎｉｖｅｒｓａｌ Ｔｅｒｒｅｓｔｒｉａｌ Ｒａｄｉｏ Ａｃｃｅｓｓ（ＵＴＲＡ）、ｃｄｍａ２０００などの無線技術を実装し得る。ＵＴＲＡは、広帯域ＣＤＭＡ（ＷＣＤＭＡ）（登録商標）、時分割同期ＣＤＭＡ（ＴＤ−ＳＣＤＭＡ）、およびＣＤＭＡの他の変形態を含む。ｃｄｍａ２０００は、ＩＳ−２０００、ＩＳ−９５およびＩＳ−８５６規格を含む。ＴＤＭＡネットワークは、Ｇｌｏｂａｌ Ｓｙｓｔｅｍ ｆｏｒ Ｍｏｂｉｌｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ（ＧＳＭ）（登録商標）などの無線技術を実装し得る。ＯＦＤＭＡネットワークは、Ｅｖｏｌｖｅｄ ＵＴＲＡ（Ｅ−ＵＴＲＡ）、Ｕｌｔｒａ Ｍｏｂｉｌｅ Ｂｒｏａｄｂａｎｄ（ＵＭＢ）、ＩＥＥＥ８０２．１１（Ｗｉ−ＦｉおよびＷｉ−Ｆｉ Ｄｉｒｅｃｔ）、ＩＥＥＥ８０２．１６（ＷｉＭＡＸ）、ＩＥＥＥ８０２．２０、Ｆｌａｓｈ−ＯＦＤＭ（登録商標）などの無線技術を実装し得る。ＵＴＲＡ、Ｅ−ＵＴＲＡ、およびＧＳＭは、Ｕｎｉｖｅｒｓａｌ Ｍｏｂｉｌｅ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ（ＵＭＴＳ）の一部である。周波数分割複信（ＦＤＤ）と時分割複信（ＴＤＤ）の両方における３ＧＰＰ Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ（ＬＴＥ）およびＬＴＥ−Ａｄｖａｎｃｅｄ（ＬＴＥ−Ａ）は、ダウンリンク上ではＯＦＤＭＡを利用し、アップリンク上ではＳＣ−ＦＤＭＡを利用するＥ−ＵＴＲＡを使用するＵＭＴＳの最近のリリースである。ＵＴＲＡ、Ｅ−ＵＴＲＡ、ＧＳＭ、ＵＭＴＳ、ＬＴＥおよびＬＴＥ−Ａは、「３ｒｄ Ｇｅｎｅｒａｔｉｏｎ Ｐａｒｔｎｅｒｓｈｉｐ Ｐｒｏｊｅｃｔ」（３ＧＰＰ）と称する団体からの文書に記載されている。ｃｄｍａ２０００およびＵＭＢは、「３ｒｄ Ｇｅｎｅｒａｔｉｏｎ Ｐａｒｔｎｅｒｓｈｉｐ Ｐｒｏｊｅｃｔ ２」（３ＧＰＰ２）と称する団体からの文書に記載されている。本明細書で説明する技法は、上記のワイヤレスネットワークおよび無線技術、ならびに他のワイヤレスネットワークおよび無線技術に使用され得る。

図１に、ＬＴＥネットワークまたは何らかの他のワイヤレスネットワークであり得る、ワイヤレス通信ネットワーク（またはＷＡＮ）１００を示す。ワイヤレスネットワーク１００は、いくつかの基地局と、他のネットワークエンティティとを含み得る。簡単のために、図１には、３つの基地局１１０ａ、１１０ｂおよび１１０ｃと、１つのネットワークコントローラ１３０とのみを示してある。基地局は、デバイスと通信するエンティティであり得、ノードＢ、発展型ノードＢ（ｅＮＢ）、アクセスポイントなどと呼ばれることもある。各基地局は、特定の地理的エリアに通信カバレージを提供し得、カバレージエリア内に位置するデバイスのための通信をサポートし得る。３ＧＰＰでは、「セル」という用語は、この用語が使用されるコンテキストに応じて、基地局のカバレージエリアおよび／またはこのカバレージエリアをサービスする基地局サブシステムを指すことがある。３ＧＰＰ２では、「セクタ」または「セルセクタ」という用語は、基地局のカバレージエリアおよび／またはこのカバレージエリアをサービスする基地局サブシステムのカバレージエリアを指すことがある。明快のために、本明細書では「セル」の３ＧＰＰ概念を使用する。

基地局は、マクロセル、ピコセル、フェムトセル、および／または他のタイプのセルに通信カバレージを提供し得る。マクロセルは、比較的大きい地理的エリア（たとえば、半径数キロメートル）をカバーし得、サービスに加入しているデバイスによる無制限アクセスを可能にし得る。ピコセルは、比較的小さい地理的エリアをカバーし得、サービスに加入しているデバイスによる無制限アクセスを可能にし得る。フェムトセルは、比較的小さい地理的エリア（たとえば、自宅）をカバーし得、フェムトセルとの関連を有するデバイス（たとえば、限定加入者グループ（ＣＳＧ：Closed Subscriber Group）中のデバイス）による制限付きアクセスを可能にし得る。図１に示す例では、ワイヤレスネットワーク１００は、マクロセルのためのマクロ基地局１１０ａ、１１０ｂおよび１１０ｃを含む。ワイヤレスネットワーク１００はまた、ピコセルのためのピコ基地局および／またはフェムトセルのためのホーム基地局（図１には図示せず）を含み得る。ワイヤレスネットワーク１００はまた、上流／ソース局（たとえば、基地局）からの伝送を受信し、受信した伝送を下流／宛先局（たとえば、デバイス）に転送し得る、リレーを含み得る。

ネットワークコントローラ１３０は、基地局のセットに結合し得、これらの基地局の調整および制御を行い得る。ネットワークコントローラ１３０は、バックホールを介して基地局と通信し得る。基地局もバックホールを介して互いに通信し得る。

デバイス１２０は、ワイヤレスネットワーク１００全体にわたって分散され得、各デバイスは、固定式または移動式であり得る。デバイスは、ノード、ユーザ機器（ＵＥ）、局、移動局、端末、アクセス端末、加入者ユニットなどと呼ばれることもある。デバイスは、セルラーフォン、スマートフォン、タブレット、ワイヤレス通信デバイス、携帯情報端末（ＰＤＡ）、ワイヤレスモデム、ハンドヘルドデバイス、ラップトップコンピュータ、コードレスフォン、ワイヤレスローカルループ（ＷＬＬ）局、ネットブック、スマートブックなどであり得る。デバイスは、基地局、他のデバイスなどと通信することが可能であり得る。

本明細書では、「ＷＡＮ通信」は、たとえば、別のデバイスなどのリモートエンティティとの呼のための、デバイスと基地局との間の通信を指す。「ＷＡＮデバイス」は、ＷＡＮ通信に関係または関与するデバイスである。「Ｐ２Ｐ」通信は、基地局に関与しない、２つ以上のデバイス間の直接通信を指す。「Ｐ２Ｐデバイス」は、Ｐ２Ｐ通信に関係または関与するデバイスである。Ｐ２Ｐデバイスはピアデバイスなどと呼ばれることもある。所与のデバイスはＷＡＮデバイスおよび／またはＰ２Ｐデバイスであり得る。Ｐ２Ｐグループは、Ｐ２Ｐ通信に関係または関与する２つ以上のデバイスのグループを指す。

図１に与える例では、Ｐ２Ｐグループ１１２ａは、基地局１１０ａのカバレージ下にあるデバイス１２０ａおよび１２０ｂを含む。Ｐ２Ｐグループ１１２ｂは、同じく基地局１１０ａのカバレージ下にあるデバイス１２０ｃおよび１２０ｄを含む。Ｐ２Ｐグループ１１２ｃは、基地局１１０ｂのカバレージ下にあるデバイス１２０ｅおよび１２０ｆを含む。Ｐ２Ｐグループ１１２ｄは、異なる基地局１１０ｂおよび１１０ｃのカバレージ下にあるデバイス１２０ｇおよび１２０ｈを含む。Ｐ２Ｐグループ１１２ｅは、基地局１１０ｃのカバレージ下にあるデバイス１２０ｉ、１２０ｊおよび１２０ｋを含む。図１の他のデバイス１２０はＷＡＮ通信に関与し得る。

概して、ワイヤレスネットワークは、広いエリアにわたって散らばり得る任意の数のＰ２Ｐデバイスを含み得る。必ずしもすべてのＰ２Ｐデバイスが、ワイヤレスリンクを介して互いに通信可能であるとは限らない。

Ｐ２Ｐデバイスは、無線周波数（ＲＦ）範囲内の関心のある他のデバイスを検出するためにピア発見を実行し得る。ピアツーピアで通信するデバイスは、ピア発見のために近接検出信号（ＰＤＳ：proximity detection signal）を時々（たとえば、周期的に）送信し得る。近接検出信号は、ピア検出信号、ピア発見信号などと呼ばれることもある。近接検出信号は、信号を送信しているデバイスについて関係する情報を搬送するメッセージを含み得る。メッセージはパケットなどと呼ばれることもある。一例では、メッセージは、直接リンクを確立するために、ネットワーク構成をサポートするためになど、デバイスアイデンティティ（ＩＤ）、ネットワークアドレス（たとえば、ＩＰアドレス）、および／またはデバイスを識別するために使用され得る他の情報など、識別情報を搬送し得る。メッセージはまた、デバイスによって提供および／または要求されるサービスなどのサービス情報を搬送し得る。各Ｐ２Ｐデバイスは、そのＰ２Ｐデバイスに関する情報を搬送するために送信され得る異なるメッセージに関連付けられ得る。

図２に、近接検出信号を送信する一態様を示す。送信タイムラインは、サブフレームのユニットに区分され得る。各サブフレームは、２つのスロットを含み得、各スロットは、いくつかのシンボル期間を含み得る（図２には図示せず）。各シンボル期間は所定の持続時間を有し得る。各サブフレームは、いくつかのリソースブロック（ＲＢ：resource block）を含み得る。各リソースブロックは、１つのスロット中で１２個のサブキャリアをカバーし得る。

１つの設計では、いくつかのサブフレームは、デバイスによる近接検出信号の送信のために予約され得、ＰＤＳサブフレームと呼ばれることがある。ＰＤＳサブフレームは、図２に示すように、ＰＤＳ周期と呼ばれることがある、Ｔ_PDSミリ秒（ｍｓ）だけ離間され得る。ＰＤＳサブフレームは、近接検出信号の送信のために利用可能なリソースブロックのセットを含み得る。利用可能なリソースブロックのこのセットは、ＰＤＳサブフレーム中のリソースブロックの一部または全部を含み得る。１つの設計では、デバイスは、ＰＤＳサブフレーム中のリソースブロックの１つのペア上で近接検出信号を送信し得る。近接検出信号は、より少ないまたはより多くのリソースブロック上でも送信され得る。

概して、いくつかのリソースは、ピア発見に関連して近接検出信号の送信のために予約され得る。予約されたリソースは、特定のサブフレーム中のすべてのリソースブロック、もしくはいくつかのサブフレーム中の特定の帯域幅、もしくはいくつかのサブフレーム中の特定のシンボル期間に対応し得る、時間周波数リソース、または任意の方法で決定された時間周波数リソースを含み得る。予約されたリソースはまた、シーケンス、コード、および／または他のタイプのリソースを含み得る。

ピア発見（たとえば、近接検出信号の送信および／または検出）は、デバイス上のプロトコルスタック中の媒体アクセス制御（ＭＡＣ）レイヤによって制御され得る。代替的にまたは追加的に、ピア発見は、プロトコルスタック中の１つまたは複数の他のレイヤによって制御され得る。

近接検出信号は、様々な方法で予約されたリソース上で送信され得る。１つの設計では、近接検出信号は、ランダムブランキングスキームに基づいて送信され得る。この設計では、各ＰＤＳサブフレームにおいて、デバイスは、Ｐ_txの確率で近接検出信号を送信するか、あるいは確率１−Ｐ_txでアイドルのままであり得る。伝送が所与のＰＤＳサブフレーム中で送られるべきである場合、デバイスは、ピア発見のために予約されたすべてのリソースブロックの中から１つまたは複数のリソースブロックをランダムに選択し得る。デバイスは、次いで、選択された（１つまたは複数の）リソースブロック上で近接検出信号を送信し得る。送信確率Ｐ_txは、ネットワークエンティティ（たとえば、基地局）によって決定されるシステムパラメータであり得、すべてのデバイスにブロードキャストされ、および／または、あるデバイスがピア発見に参加するときにはそのデバイスにシグナリングされ得る。

別の設計では、近接検出信号は、リッスンアンドピック（listen-and-pick）スキームに基づいて送信され得る。この設計では、ピア発見のために予約されたリソースは、ＰＤＳ期間において編成され得る。各ＰＤＳ期間は、１つまたは複数のサブフレームを含み得、各サブフレームは、ピア発見のために利用可能なリソースブロックのセットを含み得る。ＰＤＳ期間はＴ_PDSｍｓだけ離間され得る。学習フェーズ（learning phase）では、デバイスは、ピア発見のために利用可能な各サブフレーム中の各リソースブロックの受信電力を測定し得、測定された受信電力が最も低いサブフレームとリソースブロックとのペア（または｛サブフレーム，リソースブロック｝ペア）を選択し得る。学習フェーズは、特定の持続時間にわたって生じ得る。伝播フェーズでは、デバイスは、各ＰＤＳ期間において選択された｛サブフレーム，リソースブロック｝ペア中で近接検出信号を送信し得る。該デバイスは、各ＰＤＳ期間中の他のすべてのサブフレームではサイレントのままであり得る。１つの設計では、ピア発見のために利用可能なリソース、学習フェーズの持続時間、および／または他のパラメータは、デバイスがピア発見フェーズに加わるときにネットワークエンティティによって提供され得る。

近接検出信号はまた、他のスキームに基づいて送信され得る。デバイスは、各サブフレーム中で、該デバイスが、選択されたリソース上で近接検出信号を送信するかあるいはアイドルのままであるようなアルゴリズムを実装し得る。デバイスがアイドルである場合、デバイスは、すべての利用可能なリソース上で他のデバイスからの近接検出信号を検出し得、検出された近接検出信号中で送られたメッセージを復号することを試み得る。

各デバイスは、そのデバイスを識別することができる異なるメッセージに関連付けられ得る。所与のデバイスＵは、他のデバイスがデバイスＵを検出することを可能にするために、それのメッセージを含む近接検出信号を送信し得る。デバイスＵは、デバイスＵからの近接検出信号を確実に受信し、復号することができる、他のデバイスによって検出され得る。したがって、あるピアデバイスが、デバイスＵによって送信されたメッセージを受信し、復号することができるときには、該ピアデバイスは、デバイスＵを発見することができる。概して、各デバイスの検出可能性は、そのデバイスと各ピアデバイスとの間のチャネル状態に依存し得る。これは、デバイスＵが検出され得る範囲を制限し得る。

一態様では、パフォーマンスを改善するためにネットワークコーディングを用いたピア発見が実行され得る。ネットワークコーディングを用いたピア発見のために、デバイスは、該デバイスに割り当てられたメッセージと、他のデバイスからの該デバイスによって受信された１つまたは複数のメッセージとに基づいて、ネットワークコード化メッセージを生成し得る。該デバイスは、次いで、ネットワークコード化メッセージを含む近接検出信号を送信し得る。デバイスは、それ自体のメッセージと、異なるＰＤＳサブフレーム中の受信メッセージとの異なる結合に基づいて異なるネットワークコード化メッセージを生成し得る。デバイスは、したがって、ピア発見のために、単にそれ自体のメッセージではなく、メッセージの結合を送信し得る。

ネットワークコーディングは、他のデバイスによるデバイスの検出を改善し得る。所与のデバイスＵは、メッセージＸを割り当てられ得、メッセージＸを単独でまたはネットワークコード化メッセージ内で他のデバイスに送信し得る。デバイスＵからのメッセージを復号することができるデバイスは、これらのデバイスによって送信されるネットワークコード化メッセージ中にメッセージＸを含めて、転送することができる。デバイスＵのためのメッセージＸは、したがって、メッセージＸを含み他のデバイスによって送信されるネットワークコード化メッセージを通して、より多くのデバイスによって復号され得る。ネットワークコーディングは、ピア発見を実行するために必要とされる時間を低減し、また、ピア発見のために使用されるリソースの量を低減し得る。

図３に、本開示によるネットワークコーディングを用いたピア発見の一例を示す。この例では、５つのデバイスＵ１〜Ｕ５は、それぞれ５つのメッセージＸ１〜Ｘ５を割り当てられる。デバイスＵ１は、それのメッセージＸ１にのみ基づいてメッセージＸａを生成し得、ピア発見のためにメッセージＸａを送信し得る。デバイスＵ２は、それのメッセージＸ２にのみ基づいてメッセージＸｂを生成し得、ピア発見のためにメッセージＸｂを送信し得る。デバイスＵ３は、それぞれデバイスＸ１およびＸ２からメッセージＸａおよびＸｂを受信し得る。デバイスＵ３は、それのメッセージＸ３と、（メッセージＸ１およびＸ２を含む）受信メッセージＸａおよびＸｂとに基づいてメッセージＸｃを生成し得、ピア発見のためにメッセージＸｃを送信し得る。デバイスＵ４は、デバイスＸ３からメッセージＸｃを受信し、それのメッセージＸ４と、（メッセージＸ１、Ｘ２およびＸ３を含む）受信メッセージＸｃとに基づいてメッセージＸｄを生成し、ピア発見のためにメッセージＸｄを送信し得る。デバイスＵ５は、デバイスＸ３およびＸ４からそれぞれメッセージＸｃおよびＸｄを受信し、それのメッセージＸ５と、（メッセージＸ１、Ｘ２、Ｘ３およびＸ４を含む）受信メッセージＸｃおよびＸｄとに基づいてメッセージＸｅを生成し、ピア発見のためにメッセージＸｅを送信し得る。

図３は、５つのデバイスＵ１〜Ｕ５による、特定の時間間隔内でのメッセージの例示的な送信を示している。各デバイスは、異なる時間間隔において異なるメッセージを生成し、送信し得る。各デバイスは、他のデバイスによる検出を可能にするために１つまたは複数の時間間隔中でメッセージを別々に送信し得る。たとえば、デバイスＵ３、Ｕ４およびＵ５は、それぞれ、それらのメッセージＸ３、Ｘ４およびＸ５を単独で（および、これらのデバイスにおける他の受信メッセージとの結合ではなく）周期的に送信し得る。各デバイスはまた、他のデバイスがより多くのデバイスによって検出されることを可能にするためにこれらの他のデバイスのメッセージを転送し得る。たとえば、デバイスＵ１からのメッセージＸ１は、それぞれデバイスＵ３およびＵ４によってネットワークコード化メッセージＸｃおよびＸｄ中で転送され得、それにより、デバイスＵ５がメッセージＸ１を復号し、デバイスＵ１を検出することが可能になり得る。

別の態様では、ネットワークコーディングを用いたピア発見は、ネットワーク支援を用いて実行され得る。ネットワークコーディングを用いたネットワーク支援型ピア発見のために、デバイスは、ピア発見のためにネットワークに登録することができ、ネットワークコーディングを用いたピア発見のために使用すべき少なくとも１つのピア発見パラメータを与えられ得る。デバイスは、次いで、少なくとも１つのピア発見パラメータにしたがってネットワークコーディングを用いたピア発見を実行し得る。

図４に、ネットワークコーディングを用いたネットワーク支援型ピア発見を実行するためのプロセス４００を示す。プロセス４００は、デバイスによって実行され得、このデバイスは、以下の説明では明快のために第１のデバイスと呼ぶことがある。

第１のデバイスは、Ｐ２Ｐ通信についての要求を受信する（ブロック４１２）。要求は、第１のデバイス上で実行されているアプリケーションや、ネットワークなどから来る可能性がある。要求はまた、第１のデバイスが電源投入されること、または何らかの他のトリガリングイベントから生じ得る。第１のデバイスは、Ｐ２Ｐ通信についての要求に応答してピア発見プロセスを開始し得る。第１のデバイスは、ピア発見のためにネットワークエンティティに登録する（ブロック４１４）。ネットワークエンティティは、基地局、ネットワークコントローラ、ピア発見および／またはＰ２Ｐ通信を支援するために指定されたエンティティなどであり得る。登録の一部として、第１のデバイスは、それのネットワークアドレス、第１のデバイスによって要求および／または提供されるサービス、それのロケーションなど、関連情報を提供し得る。第１のデバイスは、ネットワークエンティティからピア発見のために使用すべき少なくとも１つのピア発見パラメータを受信する（ブロック４１６）。（１つまたは複数の）ピア発見パラメータは、ピア発見のためのネットワークコード化メッセージの生成、ネットワークコード化メッセージの送信、ネットワークコード化メッセージの送信のために利用可能なリソースなどに関係し得る。（１つまたは複数の）ピア発見パラメータは、ネットワークコーディングを用いたピア発見の様々な態様の適切なセットアップをもたらし得る。（１つまたは複数の）ピア発見パラメータは、ピア発見のために使用される特定のネットワークコーディングスキームに依存し得る。

第１のデバイスは、ネットワークエンティティから受信された（１つまたは複数の）ピア発見パラメータに従ってネットワークコーディングを用いたピア発見を実行し得る。第１のデバイスは、（１つまたは複数の）ピア発見パラメータに基づいてネットワークコード化メッセージを生成する（ブロック４１８）。第１のデバイスは、他のデバイスが第１のデバイスを検出することを可能にするためにネットワークコード化メッセージを送信する（ブロック４２０）。第１のデバイスは、ランダムブランキングスキーム、リッスンアンドピックスキーム、または何らかの他のスキームに基づいて、機会が生じたときには常に各ネットワークコード化メッセージを送信し得る。第１のデバイスは、また、ピアデバイスからメッセージを受信し、各ピアデバイスを識別するために（１つまたは複数の）ピア発見パラメータに基づいて受信メッセージを処理する（ブロック４２２）。以下で、図４のステップのいくつかについてさらに詳細に説明する。

ネットワークコーディングを用いたピア発見のために使用されるメッセージは、様々な方法で定義され得る。第１の設計では、Ｎ個の一意のメッセージの単一セットが定義され、ピア発見のために最高Ｎ個までのデバイスに割り当てられ得る。これらの一意のメッセージは、ベースメッセージ、オリジナルメッセージ、情報メッセージなどと呼ばれることがある。Ｎは、任意の値であり、所与の地理的エリアにおいてＰ２Ｐ通信に関与するデバイスの予想最大数に依存し得る。各デバイスは、（たとえば、ピア発見のための登録中に）ベースメッセージのセット中の１つのベースメッセージを割り当てられ、その割り当てられたメッセージに基づいて識別され得る。各デバイスは、ピア発見のためにそれの割り当てられたメッセージを送信し得る。各デバイスはまた、それの割り当てられたメッセージと受信メッセージとに基づいてネットワークコード化メッセージを生成し、ピア発見のためにネットワークコード化メッセージを送信し得る。各デバイスはまた、ピアデバイスから受信されたメッセージに基づいてピアデバイスを検出し得る。

第１の設計では、Ｎは任意の値であり、ベースメッセージの単一セットは、任意の数のベースメッセージを含み得る。Ｎの値が大きいと、所与のデバイスについてのベースメッセージが、対応するネットワークコード化メッセージ中でより多くのデバイスによって転送されることが可能になり、それが、所与のデバイスがより多くのデバイスによって検出されることを可能にする。ただし、Ｎの値が大きいと、ピアデバイスを検出するために受信メッセージ上で各デバイスによって実行される処理の量も増加し得る。

第２の設計では、計算上の複雑さを低減するために、Ｎ個のベースメッセージは、各セットがＫ個のベースメッセージを含む、Ｗ個のセットに分割されることができ、ここで、Ｎ＝Ｗ＊Ｋである。「生成（generation）」は、異なるデバイスに割り当てられ、ネットワークコード化メッセージを生成するために結合され得る、ベースメッセージのセットを指し得る。したがって、ベースメッセージのＷ個のセットについてＷ個の生成が定義され得る。Ｎ個のベースメッセージの各々は、単一の生成に属し、その生成内の特定の位置／インデックスを割り当てられ得る。一例では、生成のサイズ（Ｋ）は、固定であり、すべてのデバイスによってアプリオリに知られている。別の例では、生成サイズは、システムパラメータであり得、たとえばピア発見のための登録中に、デバイスにシグナリングされ得る。デバイスは、ピア発見のための登録中に特定の生成において特定のベースメッセージを割り当てられ得る。この場合、登録中にデバイスに与えられる少なくとも１つのピア発見パラメータは、デバイスに割り当てられた生成のＩＤと、デバイスに割り当てられたベースメッセージのインデックスとを含み得る。インデックスは、生成内の割り当てられたメッセージの位置を示す。デバイスは、それの割り当てられた生成におけるそれの割り当てられたメッセージの位置に基づいて、他のデバイスによって発見され（または知られ）得る。デバイスは、また、たとえば、複雑さ、バッテリー制約または何らかの他の理由により、デバイスがネットワークコード化ピア発見に参加することを望まない場合、「ダミー」生成を割り当てられ得る。

１つの設計では、Ｎ個のベースメッセージの各々は、Ｌ個のシンボルのベクトルとして表され得、ここで、Ｌは、メッセージ長であり、任意の整数値であり得る。１つの設計では、メッセージの各シンボルは、サイズＱのガロア体またはＧＦ（Ｑ）の要素であり得、Ｑは、２または何らかの他の値であり得る。たとえば、各シンボルは、ＧＦ（２）について０または１の値を有し得、またはＧＦ（Ｑ）について０〜Ｑ−１の範囲内の値を有し得る。

Ｗ個の生成についてＷ個の情報行列Ｘ₁、Ｘ₂、．．．、Ｘ_Wのセットが定義され得、各生成について１つの情報行列がある。各情報行列Ｘ_iは、Ｋ×Ｌの次元を有し、生成ｉに属するＫ個のベースメッセージについてＫ個の行を含み、ここで、ｉはＷ個の生成のインデックスであり、ｉ∈｛１，．．．，Ｗ｝である。情報行列Ｘ_iの各行は、生成ｉにおけるＬ個のシンボルの１つのベースメッセージに対応する。ピア発見の目的は、各デバイスが情報行列のすべてを読み出すことを可能にすることであり得る。

デバイスは、各生成ｉについて符号化行列Ｇ_iと受信行列Ｙ_iとを記憶し得る。行列Ｇ_iおよびＹ_iの成分は、ガロア体ＧＦ（Ｑ）の要素である。行列Ｇ_iおよびＹ_iは、以下のように定義され得る。

受信行列Ｙ_iは、生成ｉについてデバイスによって受信されたＭ個のメッセージのためのＭ個の行を含み、各受信メッセージについて１つの行があり、０≦Ｍ≦Ｋである。生成ｉについての行列Ｙ_iおよび行数Ｍは、生成ｉについてデバイスによって新しいメッセージが受信されるたびに更新され得る。Ｍは、生成ごとに異なるものであり得、各生成の受信メッセージの数に依存し得る。最初は、各生成についての受信行列Ｙ_iは、デバイスが属する生成についての受信行列を除いて、空（empty）であり得る。具体的には、デバイスは、生成ｕにおけるベースメッセージを割り当てられ得、ｕ∈｛１，．．．，Ｗ｝である。受信行列Ｙ_uの第１の行は、デバイスに割り当てられたベースメッセージを含み得る。

符号化行列Ｇ_iは、生成ｉについてＭ個の受信メッセージに対応するＭ個の符号化ベクトルのためのＭ個の行を含み、各符号化ベクトルについて１つの行がある。各符号化ベクトルは、１つの受信メッセージを生成するために使用される最高Ｋ個までのベースメッセージの特定の結合を示す。生成ｉのための符号化行列Ｇ_iは、生成ｉについてデバイスによって新しいメッセージが受信されるたびに更新され得る。最初は、各生成の符号化行列Ｇ_iは、デバイスが属する生成ｕのための符号化行列を除いて、空であり得る。具体的には、符号化行列Ｇ_uの第１の行は、デバイスに割り当てられたベースメッセージのための符号化ベクトルを含み得る。この符号化ベクトルは、（ｉ）生成ｕ内でデバイスに割り当てられたベースメッセージのインデックスに対応する位置におけるＧＦ（Ｑ）中の非ヌル要素（non-null element）と、（ｉｉ）符号化ベクトル中の残りの位置におけるＫ−１個のヌル要素（null element）とを含み得る。たとえば、生成ｕにおいてインデックスｖをもつベースメッセージがデバイスに割り当てられた場合、符号化行列Ｇ_uの第１の行（したがって、割り当てられたメッセージの符号化ベクトル）は、第ｖの位置において非ヌル要素を、残りの位置においてヌル要素を含み得る。

図５に、１つの生成ｉについての情報行列Ｘ_iと、符号化行列Ｇ_iと、受信行列Ｙ_iとを図式的に示す。情報行列Ｘ_iは、生成ｉについてＫ個のベースメッセージのためのＫ個の行を含む。受信行列Ｙ_iは、生成ｉについてＭ個の受信メッセージのためのＭ個の行を含む。符号化行列Ｇ_iは、受信行列Ｙ_i中でＭ個の受信メッセージを生成するために使用されるＭ個の符号化ベクトルのためのＭ個の行を含む。

所与のデバイスＵは、ネットワークコーディングを用いたピア発見を以下のように実行し得る。デバイスＵは、生成ｕにおいてベースメッセージＸを割り当てられ得る。メッセージＸは、ｖのインデックスを有し得、生成ｕについてＫ個のベースメッセージのセット中の第ｖのベースメッセージであり得る。

はじめに、デバイスＵは、ピア発見のために近接検出信号中でそれの割り当てられたメッセージＸを送信し得る。近接検出信号は、また、（ｉ）メッセージＸが属する生成のＩＤ（ｕである）と、（ｉｉ）メッセージＸの符号化ベクトルとを含み得る。この符号化ベクトルは、（ｉ）生成ｕ内でメッセージＸの位置に対応する位置ｖにおける非ヌル要素と、（ｉｉ）残りの位置におけるＫ−１個のヌル要素とを含み得る。デバイスＵは、メッセージＸと、生成ＩＤと、符号化ベクトルと、場合によっては他の情報とを含む、ペイロードを生成し得る。デバイスＵは、ペイロードを符号化し、符号化されたペイロードに基づいて近接検出信号を生成し、近接検出信号を送信し得る。他のデバイスは、デバイスＵから近接検出信号を受信し得る。デバイスＵに対して十分に良好な受信信号品質をもつデバイスは、ペイロードを復号し、符号化ベクトルに基づいてメッセージＸが他のメッセージと結合されていないと決定し、メッセージＸに基づいてデバイスＵを検出することが可能であり得る。これらのデバイスは、それらのネットワークコード化メッセージ中でメッセージＸを転送し得る。

デバイスＵは、他のデバイスからの近接検出信号をリッスンし、それぞれ検出された近接検出信号のペイロードを復号し得る。デバイスＵは、検出された近接検出信号のための復号されたペイロードを以下のように処理し得る。デバイスＵは、復号されたペイロードから、受信メッセージと、生成ＩＤと、符号化ベクトルとを抽出し得る。受信メッセージは、受信メッセージＲとして示されることがある。生成ＩＤは、生成ｊであり得る、受信メッセージが属する生成を示す。

デバイスＵは、受信メッセージＲが、生成ｊについてデバイスＵによって維持される符号化行列Ｇ_jのランクを増加させることができるかどうかを決定し得る。たとえば、受信メッセージＲが、生成ｊについてデバイスＵによって受信されたメッセージ中で使用されない情報行列Ｘ_j中のベースメッセージを用いて生成された場合、符号化行列Ｇ_jのランクは増加し得る。これは、受信メッセージＲの符号化ベクトルを、生成ｊについてデバイスＵによって受信された他のメッセージの符号化ベクトルと比較することによって決定され得る。たとえば、デバイスＵは、符号化行列Ｇ_jに受信メッセージＲの符号化ベクトルを付加し、少なくとも１つの非ヌル要素をもつ列の数が、受信メッセージＲの符号化ベクトルが符号化行列Ｇ_jに付加されることにより増加するかどうかを決定し得る。

符号化行列Ｇ_jのランクが増加し得る場合、デバイスＵは、受信メッセージＲをイノベイティブメッセージ（innovative message）と見なし、生成ｊをイノベイティブとしてマークし、受信メッセージＲに基づいて符号化行列Ｇ_jと受信行列Ｙ_jとを更新し得る。具体的には、デバイスＵは、受信メッセージＲを受信行列Ｙ_jの新しい行として記憶し、また、受信メッセージＲの符号化ベクトルを符号化行列Ｇ_jの新しい行として記憶し得る。受信メッセージは、それが符号化行列のランクを増加させない場合、破棄され得る。

デバイスＵは、近接検出信号を送信する機会ごとに、その割り当てられたメッセージＸまたはネットワークコード化メッセージを送信し得る。１つの設計では、デバイスＵは、少なくとも１つの生成がイノベイティブとしてマークされた場合にネットワークコード化メッセージを送信し、そうでない場合にはその割り当てられたメッセージＸを送信し得る。いくつかの生成がイノベイティブとしてマークされた場合、デバイスＵは、たとえば、ランダムにまたは所定の順序で、１つの生成を選択し得る。選択された生成は生成ｊであり得る。

１つの設計では、デバイスＵは、生成ｊについてネットワークコード化メッセージを以下のように生成し得る。デバイスＵは、ガロア体ＧＦ（Ｑ）からＭ個のランダム係数を取り出し、Ｍ個の係数をもつ係数ベクトルを形成することができ、Ｍは、生成ｊについての受信行列Ｙ_jの行の数である。デバイスＵは、次いで、係数ベクトルに基づいてネットワークコード化メッセージおよび対応する符号化ベクトルを以下のように生成し得る。

デバイスＵはまた、他の方法で、その割り当てられたメッセージと受信メッセージとに基づいて、ネットワークコード化メッセージを生成し得る。デバイスＵは、（メッセージベクトルｍである）ネットワークコード化メッセージと、（符号化ベクトルｇである）ネットワークコード化メッセージの符号化ベクトルと、（ｊである）ネットワークコード化メッセージの生成ＩＤと、場合によっては他の情報と、を含むペイロードを生成し得る。デバイスＵは、ペイロードに基づいて近接検出信号を生成し、近接検出信号を送信し得る。

デバイスＵは、メッセージがデバイスＵによって受信されるたびにピアデバイスを識別することを試行し得る。たとえば、デバイスＵは、上記で説明したように、生成ｊについて受信メッセージＲを取得し、受信メッセージＲと受信メッセージＲの符号化ベクトルとに基づいて、受信行列Ｙ_jと符号化行列Ｇ_jとを更新し得る。デバイスＵは、次いで、符号化行列Ｇ_jのランクがフル（full）であるかどうかを決定し得る。

生成ｊについての符号化行列Ｇ_jのランクがフルである場合、デバイスＵは、たとえばガウス消去法によって、行列Ｘ_jの成分についての１次方程式Ｙ_j＝Ｇ_jＸ_jのセットを解くことによって、生成ｊについてＫ個のベースメッセージを復元し得る。デバイスＵは、１次方程式のセットを解くことにより、生成ｊについてＫ個のベースメッセージを取得し得る。デバイスＵは、Ｋ個のベースメッセージに基づいてＫ個のピアデバイスを識別し得る。

生成ｊについての符号化行列Ｇ_jのランクがフルでない場合、デバイスＵは、Ｙ_j＝Ｇ_jＸ_jにおける連立一次方程式に対してガウス消去法を実行し得る。これらの受信メッセージについて行列Ｇ_j中の符号化ベクトルによって示される、行列Ｙ_j中の受信メッセージがどのように生成されたかに応じて、デバイスＵは、連立一次方程式に基づいて生成ｊについて０個またはそれ以上のベースメッセージを取り出すことが可能である。

デッドロックを防止し、ピア発見を加速するために、様々なメカニズムが使用され得る。１つの設計では、デバイスＵは、ネットワークコード化メッセージの送信を制限し得る。デバイスＵは、イノベイティブとしてマークされた各生成についてネットワークコード化メッセージを送信し得る。デバイスＵが、イノベイティブとしてマークされたすべての生成についてネットワークコード化メッセージを送信した場合、デバイスＵは、アイドル状態に移行し得る。アイドル状態では、デバイスＵは、そのような機会が生じた場合でも、近接検出信号を送信することを回避し得る。デバイスＵは、任意の生成についてイノベイティブメッセージが受信されるたびにアイドル状態からアクティブ状態に移行し得る。デバイスＵは、イノベイティブとしてマークされた各生成についてネットワークコード化メッセージを送信し、次いでアイドル状態に戻り得る。デバイスＵがＴ_maxよりも長い時間期間にわたってアイドル状態のままであった場合、デバイスＵは、イノベイティブとしてマークされた生成がない場合でもアクティブ状態に戻り得る。デバイスＵは、次いで、（たとえば、ランダムにまたは所定の順序で）１つの生成を選択し、選択された生成のためにネットワークコード化メッセージを生成し、ネットワークコード化メッセージを送信し、次いでアイドル状態に戻り得る。

１つの設計では、Ｔ_maxは、すべてのデバイスによってアプリオリに知られる固定値である。別の設計では、Ｔ_maxは、デバイスに搬送され得る設定可能な値である。たとえば、新しいデバイスがネットワークに加わった場合、既存のデバイスによる新しいデバイスの発見、ならびに新しいデバイスによる既存のデバイスの発見をスピードアップするために、アイドル状態から抜け出るように既存のデバイスをトリガするため、Ｔ_maxは、低い値に設定され得る。

１つの設計では、ネットワークコーディングを用いたピア発見の範囲は、複雑さを低減するために制限され得る。デバイスＵは、その割り当てられたメッセージＸがより多くのデバイスによって順次に転送された場合、より遠く離れたピアデバイスによって検出され得る。メッセージＸによって観測されるホップ数は、メッセージＸを順次に転送するデバイスの数に等しい。たとえば、図３に示す例では、デバイスＵ１に割り当てられたメッセージＸ１は、２つのデバイスＵ３およびＵ５によって順次に転送され、したがって、２つのホップを観測する。

デバイスＵは、デバイスＵから最高ｈ_maxホップだけ離れているピアデバイスを発見することができ、最高ｈ_maxホップだけ離れている他のデバイスによって発見されることができ、ここで、ｈ_maxは任意の好適な値であり得る。この制約は、ｍａｘＨｏｐ制約と呼ばれることがある。この設計では、ネットワークは、デバイスの最大「間隔（separation）」を指定することによってピア発見の範囲を制限することができ、この最大間隔は最大ホップ数によって与えられ、この最大ホップ数を超えると、ネットワークコーディングを用いたピア発見がサポートされなくなる。

ホップ数を制限することは以下のように達成され得る。デバイスＵは、各生成ｉについてホップ行列Ｈ_iを記憶し得る。生成ｉについてのホップ行列Ｈ_iは、生成ｉについての各受信メッセージのために１つの行を含み得る。Ｈ_iの各行は、その行に対応する受信メッセージを生成するために使用される最高Ｋ個のベースメッセージについてのホップ数を示すＫ個の要素を含み得る。ピア発見の開始時に、各生成のホップ行列Ｈ_iは、デバイスＵが属する生成ｕのためのホップ行列を除いて、空であり得る。具体的には、ホップ行列Ｈ_uの第１の行は、（ｉ）生成ｕ内でデバイスＵに割り当てられたメッセージＸの位置に対応する位置におけるヌル要素と、（ｉｉ）ホップ行列中の残りの位置において無限大（ＩＮＦＴＹ）に設定されたＫ−１個の要素とを含み得る。

１つの設計では、デバイスＵは、以下で説明するように、送信されるべき出力メッセージのためにＫ個の要素のホップベクトルを決定し得る。出力メッセージは、デバイスＵに割り当てられたベースメッセージＸであるか、またはデバイスＵによって生成されたネットワークコード化メッセージであり得る。デバイスＵは、出力メッセージ、符号化ベクトル、および生成ＩＤとともにホップベクトルを送信し得る。割り当てられたメッセージＸのためのホップベクトルは、上記で説明したように、１つのヌル要素と、ＩＮＦＴＹに設定されたＫ−１個の要素とを含み得る。

デバイスＵは、生成ｊについてイノベイティブメッセージを受信し、受信されたメッセージとともに送られたホップベクトルを抽出し得る。デバイスＵは、ホップベクトルの各要素を１だけ増分し（ＩＮＦＴＹ＋１＝ＩＮＦＴＹ）、更新されたホップベクトルを、生成ｊについてのホップ行列Ｈ_jの新しい行として加え得る。

デバイスＵは、以下のように、ホップ数に制限を加えて、生成ｊについてネットワークコード化メッセージを生成し得る。生成ｊについての符号化行列Ｇ_jのＫ個の列のためのＫ個の列ベクトルは、ｇ_j,1〜ｇ_j,Kとして示され、各列ベクトルはＭ×１の次元を有し、ＭはＧ_jの行数である。生成ｊについてのホップ行列Ｈ_jのＫ個の列のためのＫ個の列ベクトルは、ｈ_j,1〜ｈ_j,Kとして示され得、各列ベクトルはＭ×１の次元を有する。ｉ∈｛１，．．．Ｋ｝について、列ベクトルｈ_j,iのＭ個の成分は、生成ｊについてＭ個の受信メッセージ中の第ｉのベースメッセージによって観測されるホップ数を示す。

デバイスＵは、ｍｉｎ｛ｈ_j,i｝＜ｈ_maxであるような（セットＩとして示される）インデックスのセットを識別し、ここで、ＩＮＦＴＹ＞ｈ_maxであり、「ｍｉｎ」演算は列ベクトルｈ_j,iのすべての成分に及ぶ。セットＩは、ｍｉｎ｛ｈ_j,i｝＜ｈ_maxという条件が満たされるＨ_jのすべての列ベクトルのインデックスを含み得る。デバイスＵは、セットＩ中にない各インデックスｉについてｃｇ_j,i＝０であるようにガロア体ＧＦ（Ｑ）から選択された係数をもつ１×Ｍ係数ベクトルｃを決定し得る。セットＩは、ｍａｘＨｏｐ制約に違反することなしに転送され得るすべてのベースメッセージを示し得る。これにより、デバイスＵによって受信されないベースメッセージ、ならびにｈ_maxよりも大きいホップカウントをもつベースメッセージが、ネットワークコード化メッセージを生成するために使用されないことが保証され得る。

デバイスＵは、式（２）および式（３）に示したように、係数ベクトルｃに基づいてネットワークコード化メッセージ（またはメッセージベクトルｍ）と符号化ベクトルｇとを計算し得る。ｍａｘＨｏｐ制約を満たすために、係数ベクトルｃは、得られた符号化ベクトルｇが、セットＩ中に含まれないあらゆるインデックスｉについてゼロ成分ｇ_iを有するように選定されなければならない。デバイスＵはまた、ｉ＝１，．．．，Ｋについて、ｍｉｎ｛ｈ_j,i｝を選択することによってネットワークコード化メッセージについてのホップベクトルｈを決定し得る。ホップベクトルｈの第ｉの位置は、Ｈ_jの第ｉの列において最小ホップカウントに設定され得る。これにより、各デバイスに割り当てられたベースメッセージが最大数のピアデバイスによって転送され得ることが保証され得る。たとえば、図３に示す例を参照すると、デバイスＵ５は、デバイスＵ１に割り当てられたメッセージＸ１のホップ数を（デバイスＸ４から受信されたメッセージＸｄに基づいて３つのホップに設定する代わりに）デバイスＸ３から受信されたメッセージＸｃに基づいて２つのホップに設定し得る。

各ベースメッセージによって観測されるホップ数を制限するための上記で説明したスキームにより、デバイスＵが、デバイスＵからｈ_maxホップ未満離れたところからデバイスＵが受信したベースメッセージのみを含んでいるネットワークコード化メッセージを転送することが確実になり得る。セットＩが空である場合、すなわち、生成ｊにおけるベースメッセージがｈ_maxよりも少ないホップを観測しない場合、デバイスＵは、生成ｊにおけるメッセージに基づいてネットワークコード化メッセージを生成することを控える。

デバイスＵは、ある時間期間の間、ピア発見を実行し、様々な理由によりピア発見プロシージャを離脱し得る。たとえば、デバイスＵは、ネットワークを出るか、あるいはパワーダウンされるか、あるいはネットワークまたはデバイス上で実行されているアプリケーションによってＰ２Ｐ通信などを中止するように指示され得る。１つの設計では、デバイスＵは、ピア発見について登録解除を実行し得、デバイスＵがネットワークから離れていることを、デバイスＵがピア発見のために登録したネットワークエンティティに通知し得る。デバイスＵの離脱は様々な方法で対処され得る。

ピア発見の終了のための集中型設計と呼ばれ得る１つの設計では、ネットワークエンティティは、離脱したデバイスＵの生成ＩＤ ｕと、生成ｕ内でデバイスＵに割り当てられたベースメッセージＸのインデックスｖとを示す通知情報をブロードキャストし得る。他のデバイスは、その通知情報を受信し、その通知情報に基づいてそれらの符号化行列と受信行列とを更新し得る。具体的には、ピアデバイスは、それの符号化行列Ｇ_uおよび受信行列Ｙ_uから、第ｖの要素が非ヌルであるすべての行を削除し得る。これにより、ピアデバイスが、離脱したデバイスＵのメッセージＸを読み出し、使用すること、ならびにメッセージＸを含む古い情報をネットワーク中の他のデバイスに転送することが防止され得る。ネットワークエンティティは、その後、ピア発見のためにネットワークエンティティに登録する新しいデバイスに生成ｕ（または｛ｕ，ｖ｝ペア）におけるメッセージＸを割り当て得る。

ピア発見の終了のための分散設計と呼ばれ得る別の設計では、古い情報を破棄するためにタイムスタンプが使用され得る。すべてのデバイスは、ネットワークエンティティによって与えられ得る共通の時間基準ｔを共有し得る。たとえば、ネットワークエンティティは、ピア発見プロシージャの開始に先立ってタイマーを初期化し、ピア発見のための登録時にタイマーの現在値を各デバイスに与え得る。ネットワークエンティティはまた、すべてのデバイスにタイムスタンプしきい値ΔＴ_maxを与え得る。

デバイスＵは、各生成ｉについてタイムスタンプベクトルｔ_iを記憶し得る。生成ｉについてのタイムスタンプベクトルｔ_iは、生成ｉの各受信メッセージのために１つの成分を含み得る。ベクトルｔ_iの各成分は、その成分に対応する受信メッセージのタイムスタンプを示し得る。受信メッセージのタイムスタンプは、この受信メッセージを生成するために使用されるすべてのベースメッセージのタイムスタンプの最小値であり得る。ピア発見の開始時に、各生成のタイムスタンプベクトルｔ_iは、デバイスＵが属する生成ｕのためのタイムスタンプベクトルを除いて、空に設定され得る。具体的には、タイムスタンプベクトルｔ_uの第ｖの要素は、（ｉ）生成ｕ内でデバイスＵに割り当てられたメッセージＸの位置に対応する第ｖの位置においてＩＮＦＴＹに設定された要素と、（ｉｉ）タイムスタンプベクトル中の残りの位置におけるＫ−１個のヌル要素とを含み得る。

デバイスＵは、デバイスＵによって送信された出力メッセージとともにタイムスタンプを送信し得る。デバイスＵに割り当てられたメッセージＸのみを含む出力メッセージのタイムスタンプは、ｔの現在値に設定され得る。

デバイスＵは、生成ｊについてイノベイティブメッセージを受信し、受信されたメッセージとともに送られたタイムスタンプを抽出し得る。デバイスＵは、受信されたタイムスタンプを、生成ｊについてのタイムスタンプベクトルｔ_jの新しい要素として記憶し得る。デバイスＵは、生成ｊについてネットワークコード化メッセージを生成し、このメッセージのタイムスタンプをｍｉｎ｛ｔ_j｝に設定し得る。ネットワークコード化メッセージのタイムスタンプは、これで、生成ｊについてのすべての受信メッセージの最も早いタイムスタンプになる。

周期的に、デバイスＵは、すべての生成についてタイムスタンプベクトルをチェックし得る。タイムスタンプベクトルｔ_iの位置ｋにおけるタイムスタンプがｔの現在値よりもΔＴ_maxを超えて早い場合、デバイスＵは、符号化行列Ｇ_iの第ｋの行ならびに受信行列Ｙ_iの第ｋの行を削除し得る。

デバイスＵは、デバイスＵがネットワークを離れていることをネットワークエンティティに通知し得る。ネットワークエンティティは、デバイスＵがネットワークを離れた後に少なくともΔＴ_max秒だけ待ち、次いで、ピア発見のために登録する新しいデバイスに生成ｕ（またはペア｛ｕ，ｖ｝）におけるメッセージＸを割り当て得る。少なくともΔＴ_max秒だけ待つことにより、すべてのデバイスがそれらの符号化行列および受信行列からメッセージＸを削除したことが保証され得る。

ネットワークコーディングを用いたピア発見の様々な態様のためにネットワーク支援が使用され得る。一態様では、ネットワークエンティティは、ピア発見について良好なパフォーマンスが得られるように、Ｗ個の生成のサイズを決定し、および／またはそれらの生成を割り当てることができる。別の態様では、生成は、特定の地理的エリアに割り当てられ、ロケーション固有であり得る。たとえば、地理的にコロケートされた基地局のクラスタは、１つまたは複数の生成の同じセットを割り当てられ、これらの基地局は、１つまたは複数の生成におけるベースメッセージをそれらのデバイスに割り当て得る。生成サイズは、オーバーヘッドおよび／または他の考慮事項に基づいて選択され得る。概して、生成サイズがより小さくなると、オーバーヘッドおよび複雑さが低減し得るが、生成サイズがより大きくなると、発見され得るピアデバイスの総数が増加し得る。

いくつかのリソースは、ピア発見のために予約され、デバイスに伝えられ得る。リソースは、様々な方法でピア発見のために予約され得る。１つの設計では、ネットワークコーディングを用いたピア発見と、ネットワークコーディングを用いないピア発見とのために、別個のリソースが予約され得る。たとえば、リソースの第１のセットは、ネットワークコーディングを用いたピア発見のために予約され、リソースの第２のセットは、ネットワークコーディングを用いないピア発見のために予約され得る。この設計では、デバイスは、ネットワークコーディングを用いたピア発見を実行するときに、リソースの第１のセット上でそれらの割り当てられたメッセージおよび／またはネットワークコード化メッセージを送信し得る。デバイスは、ネットワークコーディングを用いないピア発見を実行するときには、リソースの第２のセット上でそれらの割り当てられたメッセージのみを送信し得る。別の設計では、ネットワークコーディングを用いたピア発見と、ネットワークコーディングを用いないピア発見とのために共通のリソースが予約され得る。

ネットワークコード化メッセージの送信は、複雑さを低減し、良好なパフォーマンスを達成するために制約され得る。１つの設計では、制約は、送信される非ネットワークコード化メッセージ（または割り当てられたメッセージ）ごとに送信され得るネットワークコード化メッセージの最大数によって与えられる。この制約は、確率的であり得、以下のように指定され得る。ネットワークコード化メッセージを生成するために使用される情報行列中のベースメッセージの数は、ｋとして表され得、ここで、１＜ｋ≦Ｋである。ネットワークコード化メッセージは、ｋの重みを有するものと見なされ、非ネットワークコード化メッセージは、１の重みを有し得る。重みｋのネットワークコード化メッセージを送信する確率は、Ｐ_kとして表され得る。ネットワークコード化メッセージの送信は、ｋ＝１，．．．，Ｋについて、確率分布｛Ｐ_k｝に基づいて制約され得る。したがって、重みｋのネットワークコード化メッセージは、Ｐ_k以下の確率で送信され得る。１つの設計では、漸進的に高くなる重み（またはネットワークコード化メッセージを生成するために使用される漸進的に多くなるベースメッセージ）に対して、漸進的に低くなる確率が割り当てられ得る。

制約は、また、ネットワークコード化メッセージがその上で送信され得るリソースによって与えられ得る。たとえば、異なる重みのネットワークコード化メッセージのために別個のリソースが予約され得る。重みｋのネットワークコード化メッセージは、重みｋのために予約されたリソース上で送信され得る。

本明細書で説明する技法は様々な利点を提供し得る。第１に、本技法は、より遠く離れたところに位置するピアデバイスに割り当てられたメッセージがネットワークコーディングを介して転送されることを可能にすることによって、これらのデバイスの検出を可能にし得る。本技法はまた、より短い時間期間でのおよび／またはより少ないリソースを用いたデバイスの検出を可能にし得る。本技法は、ＯＦＤＭＡ、ＳＣ−ＦＤＭＡ、ＣＤＭＡ、ＦＤＭＡ、ＴＤＭＡなど、様々な直交多重化スキームとともに使用され得る。

図６に、ネットワークコーディングを用いたネットワーク支援型ピア発見を実行するためのプロセス６００の設計を示す。プロセス６００は、（以下で説明するように）第１のデバイスによって、または何らかの他のエンティティによって実行され得る。第１のデバイスは、ピア発見のためにネットワークエンティティに登録する（ブロック６１２）。ネットワークエンティティは、基地局、ネットワークコントローラ、またはピア発見をサポートするために指定された何らかの他のエンティティであり得る。第１のデバイスは、ピア発見のために使用すべき少なくとも１つのピア発見パラメータをネットワークエンティティから受信する（ブロック６１４）。第１のデバイスは、少なくとも１つのピア発見パラメータに基づいてネットワークコード化メッセージを生成する（ブロック６１６）。第１のデバイスは、他のデバイスが第１のデバイスを検出することを可能にするためにネットワークコード化メッセージを送信する（ブロック６１８）。

一例では、少なくとも１つのピア発見パラメータは、ピア発見のために利用可能なメッセージのセット中で第１のデバイスに割り当てられたメッセージのインデックスを含み得る。別の例では、少なくとも１つのピア発見パラメータは、複数の生成の中から第１のデバイスのために選択された生成のアイデンティティを含み得る。各生成は、ネットワークコーディングのために結合され得るメッセージの異なるセットに関連付けられ得る。少なくとも１つのピア発見パラメータは、第１のデバイスのために選択された生成に関連するメッセージのセット中で第１のデバイスに割り当てられたメッセージのインデックスをさらに含み得る。メッセージインデックスは、選択された生成において第１のデバイスにユニークなものであり得る。デバイスのグループは、選択された生成に関連するメッセージのセットについて異なるインデックスを割り当てられ得る。少なくとも１つのピア発見パラメータは、選択された生成のサイズ（またはメッセージの関連セット中のメッセージの数）をさらに含み得る。

少なくとも１つのピア発見パラメータは、他の情報を含み得る。１つの設計では、少なくとも１つのピア発見パラメータは、ネットワークコード化メッセージ中で転送されるメッセージのために許容される最大ホップ数を含み得る。別の設計では、少なくとも１つのピア発見パラメータは、ネットワークコード化メッセージ中で転送されるメッセージのエイジ限界（age limit）を含み得る。エイジ限界は、第１のデバイスによって維持される現在時間と、少なくとも１つのピア発見パラメータを介して搬送され得る差分ΔＴ_maxとに基づいて決定され得る。

少なくとも１つのピア発見パラメータは、第１のデバイスによって送信され得るネットワークコード化メッセージの数の限界を含み得る。代替的にまたは追加的に、少なくとも１つのピア発見パラメータは、複数の重みの各々について第１のデバイスによって送信され得るネットワークコード化メッセージの数の限界を含み得る。各重みは、ネットワークコード化メッセージを生成するために結合される異なる数のメッセージに対応し得る。

ブロック６１６の１つの設計では、第１のデバイスは、たとえば、図５に示すように、ネットワークエンティティによって第１のデバイスに割り当てられたメッセージと、少なくとも１つのピアデバイスから第１のデバイスによって受信される少なくとも１つのメッセージとを含み得る、複数のメッセージに基づいてメッセージ行列を形成し得る。第１のデバイスは、メッセージ行列中の複数のメッセージの線形結合に基づいてネットワークコード化メッセージを生成し得る。

１つの設計では、第１のデバイスは、たとえば、図５に示すように、メッセージ行列中の複数のメッセージに対応する複数の符号化ベクトルを含む符号化行列を形成し得、メッセージ行列中の各メッセージについて１つの符号化ベクトルがある。各符号化ベクトルは、メッセージ行列において対応するメッセージを生成するために使用される少なくとも１つのメッセージを識別し得る。第１のデバイスは、符号化行列中の複数の符号化ベクトルの線形結合に基づいてネットワークコード化メッセージについての符号化ベクトルを生成し得る。

１つの設計では、第１のデバイスは、係数のベクトルを（たとえば、ランダムに）選択し得る。第１のデバイスは、たとえば、式（３）に示すように、符号化行列と係数のベクトルとに基づいて符号化ベクトルを生成し得る。第１のデバイスは、たとえば、式（２）に示すように、メッセージ行列と係数のベクトルとに基づいてネットワークコード化メッセージを生成し得る。１つの設計では、第１のデバイスは、メッセージ行列と符号化行列とに基づいてピアデバイスからメッセージを検出し得る。

１つの設計では、第１のデバイスは、第２のデバイスからの受信メッセージを取得し、その受信メッセージが、第１のデバイスによってまだ受信されていない少なくとも１つのメッセージを含むイノベイティブメッセージであるかどうかを決定し得る。第１のデバイスは、少なくとも１つのイノベイティブメッセージが第１のデバイスに存在することに応答して、ブロック６１６においてネットワークコード化メッセージを生成する。

１つの設計では、第１のデバイスは、イノベイティブメッセージが第１のデバイスのところに存在しない場合、アイドル状態に遷移し、アイドル状態にある間にピア発見のためのメッセージの送信をスキップし得る。第１のデバイスは、イノベイティブメッセージが受信されたとき、または第１のデバイスがアイドル状態に遷移してから所定の時間期間が経過したときに、アクティブ状態に遷移し得る。第１のデバイスは、アクティブ状態にある間にピア発見のために少なくとも１つのメッセージを送信し得る。

図７に、ネットワークコーディングを用いたピア発見と、ネットワークコーディングを用いないピア発見とを実行するためのプロセス７００の設計を示す。プロセス７００は、（以下で説明するように）第１のデバイスによって、または何らかの他のエンティティによって実行され得る。第１のデバイスは、ネットワークコーディングを用いたピア発見のために割り当てられた第１のリソースを決定する（ブロック７１２）。第１のデバイスはまた、ネットワークコーディングを用いないピア発見のために割り当てられた第２のリソースを決定する（ブロック７１４）。第１のリソースおよび第２のリソースは、時間周波数リソース、コードリソースなどを含み得る。１つの設計では、第１のデバイスは、ネットワークエンティティから第１のリソースと第２のリソースとを示す情報を受信し得る。第１のデバイスはまた、ネットワークエンティティとのアップリンク通信のために割り当てられた第３のリソースを決定し得る。第３のリソースは、第１のリソースおよび第２のリソースと同じ周波数帯域中にあり得る。

第１のデバイスは、第１のリソースに基づいてネットワークコーディングを用いたピア発見を実行する（ブロック７１６）。１つの設計では、第１のデバイスは、第１のデバイスに割り当てられたメッセージと、第１のデバイスによって受信された少なくとも１つのメッセージとに基づいて、ネットワークコード化メッセージを生成し得る。第１のデバイスは、他のデバイスが第１のデバイスを検出することを可能にするために、第１のリソースに基づいてネットワークコード化メッセージを送信し得る。

第１のデバイスは、第２のリソースに基づいてネットワークコーディングを用いないピア発見を実行する（ブロック７１８）。１つの設計では、第１のデバイスは、ピア発見のために第１のデバイスに割り当てられたメッセージを決定し得る。第１のデバイスは、他のデバイスが第１のデバイスを検出することを可能にするために、第２のリソースに基づいて、ネットワークコーディングを用いないで、このメッセージを送信し得る。

図８に、ネットワークコーディングを用いたピア発見を実行するためのプロセス８００の設計を示す。プロセス８００は、（以下で説明するように）第１のデバイスによって、または何らかの他のエンティティによって実行され得る。第１のデバイスは、少なくとも１つのピアデバイスから少なくとも１つのメッセージを受信する（ブロック８１２）。第１のデバイスは、少なくとも１つの基準に基づいて少なくとも１つの受信されたメッセージの中から１つまたは複数のメッセージを選択する（ブロック８１４）。第１のデバイスは、１つまたは複数のメッセージに基づいてネットワークコード化メッセージを生成する（ブロック８１６）。第１のデバイスは、他のデバイスが第１のデバイスを検出することを可能にするためにネットワークコード化メッセージを送信する（ブロック８１８）。

１つの設計では、少なくとも１つの基準は、ホップ数に関係する基準を含み得る。第１のデバイスは、少なくとも１つの受信されたメッセージの各々に関連するホップ数を決定し得る。第１のデバイスは、各メッセージが最大ホップ数またはそれ未満に関連付けられた、１つまたは複数のメッセージを選択し得る。１つの設計では、第１のデバイスは、１つまたは複数のメッセージの各々に関連するホップ数に基づいてホップベクトルを決定し得る。第１のデバイスは、ネットワークコード化メッセージとともにホップベクトルを送信し得る。

別の設計では、少なくとも１つの基準は、タイムスタンプに関係する基準を含み得る。第１のデバイスは、少なくとも１つの受信されたメッセージの各々のタイムスタンプを決定し得る。第１のデバイスは、各メッセージがエイジ限界よりも最近のタイムスタンプに関連付けられた、１つまたは複数のメッセージを選択し得る。第１のデバイスは、現在時間と差分ΔＴ_maxとに基づいてエイジ限界を決定し得る。差分（delta）は、ネットワークによってブロードキャストされるか、または、たとえばピア発見のためのネットワークへの登録中に、第１のデバイスに与えられ得る。第１のデバイスは、１つまたは複数のメッセージの各々のタイムスタンプに基づいてネットワークコード化メッセージのタイムスタンプを決定し得る。第１のデバイスは、ネットワークコード化メッセージとともにネットワークコード化メッセージのタイムスタンプを送信し得る。第１のデバイスは、エイジ限界よりも古いタイムスタンプに関連付けられた各受信メッセージを破棄し得る。

図９に、ピア発見をサポートするためのプロセス９００の設計を示す。プロセス９００は、（以下で説明するように）ネットワークエンティティによって、または何らかの他のエンティティによって実行され得る。ネットワークエンティティは、ピア発見に使用するために少なくとも１つのピア発見パラメータを第１のデバイスに割り当てる（ブロック９１２）。ネットワークエンティティは、第１のデバイスに少なくとも１つのピア発見パラメータを送信する（ブロック９１４）。ネットワークエンティティは、その後、第１のデバイスがもはやピア発見を実行していないというインジケーションを受信する（ブロック９１６）。ネットワークエンティティは、第１のデバイスについて収集された情報をパージするためにピアデバイスが使用するための第１のデバイスに割り当てられた少なくとも１つのピア発見パラメータを示す情報をブロードキャストする（ブロック９１８）。

１つの設計では、少なくとも１つのピア発見パラメータは、ピア発見のために利用可能なメッセージのセット中に第１のデバイスに割り当てられたメッセージのインデックスを含み得る。別の設計では、少なくとも１つのピア発見パラメータは、（ｉ）第１のデバイスのために選択された生成のアイデンティティと、（ｉｉ）選択された生成に関連するメッセージのセット中で第１のデバイスに割り当てられたメッセージのインデックスとを含み得る。

１つの設計では、各ピアデバイスは、ピア発見のために送信すべきメッセージを生成するためにそのピアデバイスによって使用される符号化行列およびメッセージ行列に関連付けられ得る。ネットワークエンティティによってブロードキャストされる情報は、第１のデバイスに対応する符号化行列およびメッセージ行列中の成分をリセットするために使用され得る。

図１０に、ネットワークエンティティ１０１０（たとえば、基地局またはネットワークコントローラ）とデバイス１０２０（たとえば、ＵＥ）との設計のブロック図を示す。デバイス１０２０内で、受信機モジュール１０２２は、他のデバイスからの近接検出信号や、基地局からのダウンリンク信号などを受信し得る。モジュール１０２４は、他のデバイスから受信された近接検出信号を検出し、処理し、これらの近接検出信号中で送られたメッセージを提供し得る。モジュール１０２６は、受信されたメッセージを処理し、受信された各メッセージがイノベイティブであるかどうかを決定し、各イノベイティブメッセージのために受信行列と符号化行列とを更新し得る。モジュール１０２８は、ネットワークコード化メッセージを送信する機会があるときには常に該メッセージを生成し得る。モジュール１０３０は、デバイス１０２０に割り当てられたメッセージまたはモジュール１０２８によって生成されたネットワークコード化メッセージを含む近接検出信号を生成し得る。送信機モジュール１０３２は、モジュール１０３０からの近接検出信号を送信し得る。モジュール１０３４は、ピア発見のために指定されたネットワークエンティティへの登録を実行し得る。モジュール１０３４はまた、デバイス１０２０がもはやピア発見に参加することを望まないときには、登録解除を実行し得る。モジュール１０３６は、指定されたネットワークエンティティへの登録、ネットワークによって送られるブロードキャストメッセージ、デバイス１０２０に対して送られるユニキャストメッセージなどに基づいて、ピア発見のために使用すべき少なくとも１つのパラメータを決定し得る。少なくとも１つのピア発見パラメータは、メッセージインデックス、および場合によってはデバイス１０２０に割り当てられた生成ＩＤ、最大ホップ数、エイジ限界に関する差分などを含み得る。モジュール１０３８は、ピア発見のための登録、ブロードキャストメッセージ、ユニキャストメッセージなどから、ピア発見のために使用すべきリソースを決定し得る。ピア発見のためのリソースは、時間周波数リソース、コードリソースなどを含み得る。モジュール１０４０は、ＷＡＮ通信をサポートし、基地局から受信されたダウンリンク信号を処理し、基地局に送信するためのアップリンク信号を生成し得る。コントローラ／プロセッサ１０４２は、デバイス１０２０内の様々なモジュールの動作を指示し得る。メモリ１０４４は、デバイス１０２０のデータおよびプログラムコードを記憶し得る。

ネットワークエンティティ１０１０内で、受信機モジュール１０５２は、ピア発見のための登録についての要求やピア発見の終了の通知などを含み得る信号をデバイスから受信し得る。モジュール１０５４は、ピア発見のためにデバイスの登録を実行し得る。モジュール１０５４はまた、ピア発見に参加することをもはや望まないデバイスの登録解除を実行し得る。モジュール１０５６は、ピア発見のためのパラメータをデバイスに割り当て得る。モジュール１０５８は、デバイスが登録または登録解除を実行したときや、ネットワークがピア発見に変更を加えたときなど、ピア発見のためのパラメータを更新し得る。モジュール１０６０は、ピア発見のための情報（たとえば、パラメータ）をデバイスに送り得る。送信機モジュール１０６２は、ピア発見のための情報を含む信号を生成し、送信し得る。コントローラ／プロセッサ１０６４は、ネットワークエンティティ１０１０内の様々なモジュールの動作を指示し得る。メモリ１０６６は、ネットワークエンティティ１０１０のデータおよびプログラムコードを記憶し得る。

図１０のモジュールは、プロセッサ、電子デバイス、ハードウェアデバイス、電子的構成要素、論理回路、メモリ、ソフトウェアコード、ファームウェアコードなど、またはそれらの任意の組合せを含み得る。

図１１に、基地局１１０ｙ、デバイス１２０ｙ、およびネットワークエンティティ１４０ｙのブロック図を示す。基地局１１０ｙは、Ｔ個のアンテナ１１３４ａ〜１１３４ｔを備え、デバイス１２０ｙは、Ｒ個のアンテナ１１５２ａ〜１１５２ｒを備え、一般に、Ｔ≧１およびＲ≧１である。

基地局１１０ｙにおいて、送信プロセッサ１１２０は、データソース１１１２からデータを受信し、コントローラ／プロセッサ１１４０から制御情報（たとえば、ピア発見のためのメッセージ）を受信し得る。プロセッサ１１２０は、データおよび制御情報を処理（たとえば、符号化および変調）して、それぞれ、データシンボルおよび制御シンボルを取得し得る。プロセッサ１１２０は、また、同期信号や基準信号などのために基準シンボルを生成し得る。送信（ＴＸ）多入力多出力（ＭＩＭＯ）プロセッサ１１３０は、適用可能な場合、データシンボル、制御シンボル、および／または基準シンボルに対して空間処理（たとえば、プリコーディング）を実行し得、Ｔ個の出力シンボルストリームをＴ個の変調器（ＭＯＤ）１１３２ａ〜１１３２ｔに与え得る。各変調器１１３２は、（たとえば、ＯＦＤＭ、ＳＣ−ＦＤＭＡ、ＣＤＭＡなどのために）それぞれの出力シンボルストリームを処理して出力サンプルストリームを取得し得る。各変調器１１３２はさらに、出力サンプルストリームを処理（たとえば、アナログへの変換、増幅、フィルタ処理、およびアップコンバート）して、ダウンリンク信号を取得し得る。変調器１１３２ａ〜１１３２ｔからのＴ個のダウンリンク信号は、それぞれＴ個のアンテナ１１３４ａ〜１１３４ｔを介して送信され得る。

デバイス１２０ｙにおいて、アンテナ１１５２ａ〜１１５２ｒは、基地局１１０ｙおよび他の基地局からダウンリンク信号を、および／または他のデバイスから近接検出信号およびＰ２Ｐ信号を受信し得る。アンテナ１１５２ａ〜１１５２ｒは、受信信号をそれぞれ復調器（ＤＥＭＯＤ）１１５４ａ〜１１５４ｒに与え得る。各復調器１１５４は、それぞれの受信信号を調整（たとえば、フィルタ処理、増幅、ダウンコンバート、およびデジタル化）して、入力サンプルを取得し得る。各復調器１１５４はさらに、（たとえば、ＳＣ−ＦＤＭＡ、ＯＦＤＭＡ、ＣＤＭＡなどのために）入力サンプルを処理して受信シンボルを取得し得る。ＭＩＭＯ検出器１１５６は、すべてのＲ個の復調器１１５４ａ〜１１５４ｒから受信シンボルを取得し、適用可能な場合は受信シンボルに対してＭＩＭＯ検出を実行し、検出シンボルを与え得る。受信プロセッサ１１５８は、検出シンボルを処理（たとえば、復調および復号）し、デバイス１２０ｙについての復号されたデータをデータシンク１１６０に与え、復号された制御情報をコントローラ／プロセッサ１１８０に与え得る。

アップリンク上で、デバイス１２０ｙにおいて、送信プロセッサ１１６４は、データソース１１６２からデータを受信し、コントローラ／プロセッサ１１８０から制御情報（たとえば、ピア発見のためのメッセージ）を受信し得る。プロセッサ１１６４は、データと制御情報とを処理（たとえば、符号化および変調）して、それぞれデータシンボルと制御シンボルとを取得し得る。プロセッサ１１６４はまた、基準信号のための基準シンボルを生成し得る。プロセッサ１１６４はまた、上記で説明した設計のいずれかに基づいて、ベースメッセージまたはネットワークコード化メッセージを含む近接検出信号を生成し得る。送信プロセッサ１１６４からのシンボルは、適用可能な場合はＴＸ ＭＩＭＯプロセッサ１１６６によってプリコードされ、さらに変調器１１５４ａ〜１１５４ｒによって（たとえば、ＯＦＤＭＡ、ＳＣ−ＦＤＭＡ、ＣＤＭＡなどのために）処理され、基地局１１０ｙ、他の基地局、および／または他のデバイスに送信され得る。基地局１１０ｙにおいて、デバイス１２０ｙおよび他のデバイスからのアップリンク信号は、アンテナ１１３４によって受信され、復調器１１３２によって処理され、適用可能な場合はＭＩＭＯ検出器１１３６によって検出され、さらに、デバイス１２０ｙおよび他のデバイスによって送られた、復号されたデータおよび制御情報を取得するために、受信プロセッサ１１３８によって処理され得る。プロセッサ１１３８は、復号されたデータをデータシンク１１３９に与え、復号された制御情報をコントローラ／プロセッサ１１４０に与え得る。

ピア発見のために、デバイス１２０ｙにおけるチャネルプロセッサ１１８４は、他のデバイスから近接検出信号を検出し得、検出された近接検出信号の受信信号強度を測定し得る。プロセッサ１１５８および／または１１８０は、検出された近接検出信号について受信シンボルを復調し、復号し得、復号メッセージを与え得る。プロセッサ１１５８および／または１１８０は、さらに受信シンボルを処理してベースメッセージを取り出し得、ベースメッセージに基づいてピアデバイスを識別し得る。プロセッサ１１６４および／または１１８０は、上記で説明したように、受信メッセージに基づいてネットワークコード化メッセージを生成し得る。プロセッサ１１６４および／または１１８０はまた、他のデバイスから受信されたメッセージに基づいて受信行列、符号化行列、ホップ行列、タイムスタンプベクトルなどを更新し得る。

コントローラ／プロセッサ１１４０および１１８０は、それぞれ基地局１１０ｙおよびデバイス１２０ｙにおける動作を指示し得る。デバイス１２０ｙにおけるプロセッサ１１８０および／または他のプロセッサおよびモジュールは、図４のプロセス４００、図６のプロセス６００、図７のプロセス７００、図８のプロセス８００、および／または本明細書で説明する技法のための他のプロセスを実行または指示し得る。基地局１１０ｙにおけるプロセッサ１１４０および／または他のプロセッサおよびモジュールは、図９のプロセス９００、および／または本明細書で説明する技法のための他のプロセスを実行または指示し得る。メモリ１１４２および１１８２は、それぞれ基地局１１０ｙおよびデバイス１２０ｙのためのデータとプログラムコードとを記憶し得る。通信（Ｃｏｍｍ）ユニット１１４４は、基地局１１０ｙが他のネットワークエンティティと通信することを可能にし得る。スケジューラ１１４６は、ＷＡＮ通信および／またはＰ２Ｐ通信のためにデバイスをスケジュールし得、スケジュールされたデバイスにリソースを割り当て得る。

ネットワークエンティティ１４０ｙ内で、コントローラ／プロセッサ１１９０は、ピア発見をサポートするための様々な機能を実行し得る。たとえば、コントローラ／プロセッサ１１９０は、ピア発見のためにデバイスの登録を実行し、ネットワークコーディングを用いたピア発見のためのパラメータを与え、デバイスにベースメッセージを割り当て、デバイスによるピア発見をサポートする情報をブロードキャストすることなどを行い得る。ネットワークエンティティ１４０ｙにおけるプロセッサ１１９０および／または他のプロセッサおよびモジュールは、図９のプロセス９００、および／または本明細書で説明する技法のための他のプロセスを実行または指示し得る。メモリ１１９２は、ネットワークエンティティ１４０ｙのプログラムコードとデータとを記憶し得る。ストレージユニット１１９４は、ネットワークエンティティ１４０ｙに登録したデバイスについての情報、デバイスに割り当てられているベースメッセージなどを記憶し得る。通信ユニット１１９６は、ネットワークエンティティ１４０ｙが他のネットワークエンティティと通信することを可能にし得る。

情報および信号は多種多様な技術および技法のいずれかを使用して表され得ることを、当業者は理解されよう。たとえば、上記の説明全体にわたって言及され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁界または磁性粒子、光場または光学粒子、あるいはそれらの任意の組合せによって表され得る。

さらに、本明細書の開示に関連して説明した様々な例示的な論理ブロック、モジュール、回路、およびアルゴリズムステップは、電子ハードウェア、コンピュータソフトウェア、または両方の組合せとして実装され得ることを、当業者は諒解されよう。当業者は、説明した機能を特定の適用例ごとに様々な方法で実装し得るが、そのような実装の決定は、本開示の範囲からの逸脱を生じるものと解釈されるべきではない。

本明細書の開示に関して説明した様々な例示的な論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）または他のプログラマブル論理デバイス、個別ゲートまたはトランジスタ論理、個別ハードウェア構成要素、あるいは本明細書で説明した機能を実行するように設計されたそれらの任意の組合せを用いて実装または実行され得る。汎用プロセッサはマイクロプロセッサであり得るが、代替として、プロセッサは、任意の従来のプロセッサ、コントローラ、マイクロコントローラ、または状態機械であり得る。プロセッサはまた、コンピューティングデバイスの組合せ、たとえば、ＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つまたは複数のマイクロプロセッサ、あるいは任意の他のそのような構成として実装され得る。

本明細書の開示に関して説明した方法またはアルゴリズムのステップは、直接ハードウェアで実施されるか、プロセッサによって実行されるソフトウェアモジュールで実施されるか、またはその２つの組合せで実施され得る。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、または当技術分野で知られている任意の他の形態の記憶媒体中に常駐し得る。例示的な記憶媒体は、プロセッサが記憶媒体から情報を読み取り、記憶媒体に情報を書き込むことができるように、プロセッサに結合される。代替として、記憶媒体はプロセッサに一体化され得る。プロセッサおよび記憶媒体はＡＳＩＣ中に常駐し得る。ＡＳＩＣはユーザ端末中に常駐し得る。代替として、プロセッサおよび記憶媒体は、ユーザ端末中に個別構成要素として常駐し得る。

１つまたは複数の例示的な設計では、説明した機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの組合せで実装され得る。ソフトウェアで実装される場合、機能は、１つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶されるか、あるいはコンピュータ可読媒体を介して送信され得る。コンピュータ可読媒体は、ある場所から別の場所へのコンピュータプログラムの転送を可能にする任意の媒体を含む、コンピュータ記憶媒体と通信媒体の両方を含む。記憶媒体は、汎用または専用コンピュータによってアクセスされ得る任意の利用可能な媒体であり得る。限定ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、または他の光ディスクストレージ、磁気ディスクストレージまたは他の磁気ストレージデバイス、あるいは命令またはデータ構造の形態の所望のプログラムコード手段を搬送または記憶するために使用され得、汎用もしくは専用コンピュータまたは汎用もしくは専用プロセッサによってアクセスされ得る、任意の他の媒体を備えることができる。また、いかなる接続もコンピュータ可読媒体と適切に呼ばれる。たとえば、ソフトウェアが、同軸ケーブル、光ファイバーケーブル、ツイストペア、またはデジタル加入者線（ＤＳＬ）を使用して、ウェブサイト、サーバ、またはその他のリモートソースから送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、またはＤＳＬは、媒体の定義に含まれる。本明細書で使用するディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザディスク（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）およびブルーレイ（登録商標）ディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含まれるべきである。

本開示の前述の説明は、いかなる当業者でも本開示を作成または使用することができるように提供される。本開示への様々な修正は当業者には容易に明らかとなり、本明細書で定義した一般原理は、本開示の趣旨または範囲から逸脱することなく他の変形形態に適用され得る。したがって、本開示は、本明細書で説明した例および設計に限定されるものではなく、本明細書で開示する原理および新規の特徴に合致する最も広い範囲を与えられるべきである。

Claims (60)

1. ワイヤレス通信のための方法であって、
   第１のデバイスがピア発見のためにネットワークエンティティに登録することと、
   前記第１のデバイスがピア発見のために使用すべき少なくとも１つのピア発見パラメータを前記ネットワークエンティティから受信することと、
   前記少なくとも１つのピア発見パラメータに基づいてネットワークコード化メッセージを生成することと、
   他のデバイスが前記第１のデバイスを検出することを可能にするために前記第１のデバイスが前記ネットワークコード化メッセージを送信することと
   を含む方法。
2. 前記少なくとも１つのピア発見パラメータが、ピア発見のために利用可能なメッセージのセット中で前記第１のデバイスに割り当てられたメッセージのインデックスを含む、請求項１に記載の方法。
3. 前記少なくとも１つのピア発見パラメータが、複数の生成のうち前記第１のデバイスのために選択された生成のアイデンティティを含み、各生成が、ネットワークコーディングのために結合され得るメッセージの異なるセットに関連付けられている、請求項１に記載の方法。
4. 前記少なくとも１つのピア発見パラメータが、前記第１のデバイスのために選択された前記生成に関連付けられたメッセージのセット中で前記第１のデバイスに割り当てられたメッセージのインデックスをさらに含む、請求項３に記載の方法。
5. 前記少なくとも１つのピア発見パラメータが、前記第１のデバイスのために選択された前記生成のサイズをさらに含む、請求項３に記載の方法。
6. 前記ネットワークコード化メッセージを生成することが、
   前記第１のデバイスに割り当てられたメッセージと、少なくとも１つのピアデバイスから前記第１のデバイスによって受信された少なくとも１つのメッセージとを含む複数のメッセージに基づいてメッセージ行列を形成することと、
   前記メッセージ行列中の前記複数のメッセージの線形結合に基づいて前記ネットワークコード化メッセージを生成することと
   を含む、請求項１に記載の方法。
7. 前記メッセージ行列中の前記複数のメッセージの線形結合に基づいて前記ネットワークコード化メッセージを生成することが、
   係数のベクトルを選択することと、
   前記メッセージ行列と係数の前記ベクトルとに基づいて前記ネットワークコード化メッセージを生成することと
   を含む、請求項６に記載の方法。
8. 前記メッセージ行列中の前記複数のメッセージに対応する複数の符号化ベクトルを含む符号化行列を形成することであって、前記メッセージ行列中の各メッセージについて１つの符号化ベクトルがあり、各符号化ベクトルが、前記メッセージ行列中の対応するメッセージを生成するために使用される少なくとも１つのメッセージを識別する、形成することと、
   前記符号化行列中の前記複数の符号化ベクトルの線形結合に基づいて前記ネットワークコード化メッセージについて符号化ベクトルを生成することと
   をさらに含む、請求項６に記載の方法。
9. 前記符号化ベクトルを前記生成することが、
   係数のベクトルを選択することと、
   前記符号化行列と係数の前記ベクトルとに基づいて前記ネットワークコード化メッセージの前記符号化ベクトルを生成することと
   を含む、請求項８に記載の方法。
10. 前記メッセージ行列と前記符号化行列とに基づいてピアデバイスからメッセージを検出すること
    をさらに含む、請求項８に記載の方法。
11. 前記少なくとも１つのピア発見パラメータが、ネットワークコード化メッセージ中で転送されるメッセージのために許容される最大ホップ数、またはネットワークコード化メッセージ中で転送されるメッセージのエイジ限界を含む、請求項１に記載の方法。
12. 前記少なくとも１つのピア発見パラメータが、前記第１のデバイスによって送信され得るネットワークコード化メッセージの数の限界を含む、請求項１に記載の方法。
13. 前記少なくとも１つのピア発見パラメータが、複数の重みの各々について前記第１のデバイスによって送信され得るネットワークコード化メッセージの数の限界を含み、各重みが、ネットワークコード化メッセージを生成するために結合すべき異なる数のメッセージに対応する、請求項１に記載の方法。
14. 前記第１のデバイスにおいて第２のデバイスからの受信メッセージを取得することと、
    前記受信メッセージが、前記第１のデバイスによってまだ受信されていない少なくとも１つのメッセージを含むイノベイティブメッセージであるかどうかを決定することと
    をさらに含む、請求項１に記載の方法。
15. 少なくとも１つのイノベイティブメッセージが前記第１のデバイスに存在することに応答して前記ネットワークコード化メッセージを生成すること
    をさらに含む、請求項１に記載の方法。
16. イノベイティブメッセージが前記第１のデバイスに存在しない場合、前記第１のデバイスがアイドル状態に遷移することと、
    前記アイドル状態にある間に前記第１のデバイスがピア発見のためのメッセージの送信をスキップすることと
    をさらに含む、請求項１に記載の方法。
17. イノベイティブメッセージが前記第１のデバイスにおいて受信されたときに、前記第１のデバイスがアクティブ状態に遷移することと、
    前記アクティブ状態にある間に前記第１のデバイスがピア発見のために少なくとも１つのメッセージを送信することと
    をさらに含む、請求項１に記載の方法。
18. 前記第１のデバイスが前記アイドル状態に遷移してから所定の時間期間が経過したときに、前記第１のデバイスがアクティブ状態に遷移することと、
    前記アクティブ状態にある間に前記第１のデバイスがピア発見のために少なくとも１つのメッセージを送信することと
    をさらに含む、請求項１６に記載の方法。
19. ワイヤレス通信のための装置であって、
    第１のデバイスがピア発見のためにネットワークエンティティに登録するための手段と、
    前記第１のデバイスがピア発見のために使用すべき少なくとも１つのピア発見パラメータを前記ネットワークエンティティから受信するための手段と、
    前記少なくとも１つのピア発見パラメータに基づいてネットワークコード化メッセージを生成するための手段と、
    他のデバイスが前記第１のデバイスを検出することを可能にするために前記第１のデバイスが前記ネットワークコード化メッセージを送信するための手段と
    を備える装置。
20. 前記少なくとも１つのピア発見パラメータが、
    ピア発見のために利用可能なメッセージのセット中で前記第１のデバイスに割り当てられたメッセージのインデックス、
    複数の生成の中から前記第１のデバイスのために選択された生成のアイデンティティ、
    前記第１のデバイスのために選択された前記生成に関連付けられたメッセージのセット中で前記第１のデバイスに割り当てられたメッセージのインデックス、
    前記第１のデバイスのために選択された前記生成のサイズ、ネットワークコード化メッセージ中で転送されるメッセージのために許容される最大ホップ数、
    ネットワークコード化メッセージ中で転送されるメッセージのエイジ限界、または
    前記第１のデバイスによって送信され得るネットワークコード化メッセージの数の限界
    のうちの少なくとも１つを含む、請求項１９に記載の装置。
21. 前記ネットワークコード化メッセージを生成するための前記手段が、
    前記第１のデバイスに割り当てられたメッセージと、少なくとも１つのピアデバイスから前記第１のデバイスによって受信された少なくとも１つのメッセージとを含む複数のメッセージに基づいてメッセージ行列を形成するための手段と、
    前記メッセージ行列中の前記複数のメッセージの線形結合に基づいて前記ネットワークコード化メッセージを生成するための手段と
    を含む、請求項１９に記載の装置。
22. 前記メッセージ行列中の前記複数のメッセージの線形結合に基づいて前記ネットワークコード化メッセージを生成するための前記手段が、
    係数のベクトルを選択するための手段と、
    前記メッセージ行列と係数の前記ベクトルとに基づいて前記ネットワークコード化メッセージを生成するための手段と
    を含む、請求項２１に記載の装置。
23. ワイヤレス通信のための装置であって、
    第１のデバイスがピア発見のためにネットワークエンティティに登録することと、
    前記第１のデバイスがピア発見のために使用すべき少なくとも１つのピア発見パラメータを前記ネットワークエンティティから受信することと、
    前記少なくとも１つのピア発見パラメータに基づいてネットワークコード化メッセージを生成することと、
    他のデバイスが前記第１のデバイスを検出することを可能にするために前記第１のデバイスが前記ネットワークコード化メッセージを送信することと
    を行うように構成された少なくとも１つのプロセッサ
    を備える装置。
24. 前記少なくとも１つのピア発見パラメータが、
    ピア発見のために利用可能なメッセージのセット中で前記第１のデバイスに割り当てられたメッセージ、
    複数の生成の中から前記第１のデバイスのために選択された生成のアイデンティティ、
    前記第１のデバイスのために選択された前記生成に関連付けられたメッセージのセット中で前記第１のデバイスに割り当てられたメッセージのインデックス、
    前記第１のデバイスのために選択された前記生成のサイズ、ネットワークコード化メッセージ中で転送されるメッセージのために許容される最大ホップ数、
    ネットワークコード化メッセージ中で転送されるメッセージのエイジ限界、または
    前記第１のデバイスによって送信され得るネットワークコード化メッセージの数の限界
    というインデックスのうちの少なくとも１つを含む、請求項２３に記載の装置。
25. 前記少なくとも１つのプロセッサが、
    前記第１のデバイスに割り当てられたメッセージと、少なくとも１つのピアデバイスから前記第１のデバイスによって受信された少なくとも１つのメッセージとを含む複数のメッセージに基づいてメッセージ行列を形成することと、
    前記メッセージ行列中の前記複数のメッセージの線形結合に基づいて前記ネットワークコード化メッセージを生成することと
    を行うように構成された、請求項２３に記載の装置。
26. 前記少なくとも１つのプロセッサが、
    係数のベクトルを選択することと、
    前記メッセージ行列と係数の前記ベクトルとに基づいて前記ネットワークコード化メッセージを生成することと
    を行うように構成された、請求項２５に記載の装置。
27. コンピュータプログラム製品であって、
    第１のデバイスがピア発見のためにネットワークエンティティに登録することを少なくとも１つのプロセッサに行わせるためのコードと、
    前記第１のデバイスがピア発見のために使用すべき少なくとも１つのピア発見パラメータを前記ネットワークエンティティから受信することを前記少なくとも１つのプロセッサに行わせるためのコードと、
    前記少なくとも１つのピア発見パラメータに基づいてネットワークコード化メッセージを生成することを前記少なくとも１つのプロセッサに行わせるためのコードと、
    他のデバイスが前記第１のデバイスを検出することを可能にするために前記第１のデバイスが前記ネットワークコード化メッセージを送信することを前記少なくとも１つのプロセッサに行わせるためのコードと
    を備える非一時的コンピュータ可読媒体
    を備えるコンピュータプログラム製品。
28. ワイヤレス通信のための方法であって、
    ネットワークコーディングを用いたピア発見のために割り当てられた第１のリソースを決定することと、
    ネットワークコーディングを用いないピア発見のために割り当てられた第２のリソースを決定することと、
    前記第１のリソースに基づいてネットワークコーディングを用いたピア発見を実行することと、
    前記第２のリソースに基づいてネットワークコーディングを用いないピア発見を実行することと
    を含む方法。
29. 前記第１のリソースと前記第２のリソースとを示す情報をネットワークエンティティから受信すること
    をさらに含む、請求項２８に記載の方法。
30. ネットワークコーディングを用いたピア発見を前記実行することは、
    第１のデバイスに割り当てられたメッセージと、前記第１のデバイスによって受信された少なくとも１つのメッセージとに基づいてネットワークコード化メッセージを生成することと、
    他のデバイスが前記第１のデバイスを検出することを可能にするために前記第１のデバイスが前記第１のリソースに基づいて前記ネットワークコード化メッセージを送信することと
    を含む、請求項２８に記載の方法。
31. ネットワークコーディングを用いないピア発見を前記実行することは、
    ピア発見のために第１のデバイスに割り当てられたメッセージを決定することと、
    他のデバイスが前記第１のデバイスを検出することを可能にするために前記第１のデバイスが前記第２のリソースに基づいて前記メッセージを送信することと
    を含む、請求項２８に記載の方法。
32. ワイヤレス通信のための装置であって、
    ネットワークコーディングを用いたピア発見のために割り当てられた第１のリソースを決定するための手段と、
    ネットワークコーディングを用いないピア発見のために割り当てられた第２のリソースを決定するための手段と、
    前記第１のリソースに基づいてネットワークコーディングを用いたピア発見を実行するための手段と、
    前記第２のリソースに基づいてネットワークコーディングを用いないピア発見を実行するための手段と
    を備える装置。
33. ネットワークコーディングを用いたピア発見を実行するための前記手段は、
    第１のデバイスに割り当てられたメッセージと、前記第１のデバイスによって受信された少なくとも１つのメッセージとに基づいてネットワークコード化メッセージを生成するための手段と、
    他のデバイスが前記第１のデバイスを検出することを可能にするために前記第１のデバイスが前記第１のリソースに基づいて前記ネットワークコード化メッセージを送信するための手段と
    を含む、請求項３２に記載の装置。
34. ネットワークコーディングを用いないピア発見を実行するための前記手段は、
    ピア発見のために第１のデバイスに割り当てられたメッセージを決定するための手段と、
    他のデバイスが前記第１のデバイスを検出することを可能にするために前記第１のデバイスが前記第２のリソースに基づいて前記メッセージを送信するための手段と
    を含む、請求項３２に記載の装置。
35. ワイヤレス通信のための装置であって、
    ネットワークコーディングを用いたピア発見のために割り当てられた第１のリソースを決定することと、
    ネットワークコーディングを用いないピア発見のために割り当てられた第２のリソースを決定することと、
    前記第１のリソースに基づいてネットワークコーディングを用いたピア発見を実行することと、
    前記第２のリソースに基づいてネットワークコーディングを用いないピア発見を実行することと
    を行うように構成された少なくとも１つのプロセッサ
    を備える装置。
36. 前記少なくとも１つのプロセッサは、
    第１のデバイスに割り当てられたメッセージと、前記第１のデバイスによって受信された少なくとも１つのメッセージとに基づいてネットワークコード化メッセージを生成することと、
    他のデバイスが前記第１のデバイスを検出することを可能にするために前記第１のデバイスが前記第１のリソースに基づいて前記ネットワークコード化メッセージを送信することと
    を行うように構成された、請求項３５に記載の装置。
37. 前記少なくとも１つのプロセッサは、
    ピア発見のために第１のデバイスに割り当てられたメッセージを決定することと、
    他のデバイスが前記第１のデバイスを検出することを可能にするために前記第１のデバイスが前記第２のリソースに基づいて前記メッセージを送信することと
    を行うように構成された、請求項３５に記載の装置。
38. コンピュータプログラム製品であって、
    ネットワークコーディングを用いたピア発見のために割り当てられた第１のリソースを決定することを少なくとも１つのプロセッサに行わせるためのコードと、
    ネットワークコーディングを用いないピア発見のために割り当てられた第２のリソースを決定することを前記少なくとも１つのプロセッサに行わせるためのコードと、
    前記第１のリソースに基づいてネットワークコーディングを用いたピア発見を実行することを前記少なくとも１つのプロセッサに行わせるためのコードと、
    前記第２のリソースに基づいてネットワークコーディングを用いないピア発見を実行することを前記少なくとも１つのプロセッサに行わせるためのコードと
    を備える非一時的コンピュータ可読媒体
    を備えるコンピュータプログラム製品。
39. ワイヤレス通信のための方法であって、
    第１のデバイスにおいて、少なくとも１つのピアデバイスからの少なくとも１つのメッセージを受信することと、
    少なくとも１つの基準に基づいて前記少なくとも１つの受信されたメッセージの中から１つまたは複数のメッセージを選択することと、
    前記１つまたは複数のメッセージに基づいてネットワークコード化メッセージを生成することと、
    他のデバイスが前記第１のデバイスを検出することを可能にするために前記第１のデバイスが前記ネットワークコード化メッセージを送信することと
    を含む方法。
40. 前記少なくとも１つの受信されたメッセージの各々に関連付けられたホップの数を決定することであって、前記１つまたは複数のメッセージの各々が最大ホップ数またはそれ未満に関連付けられた、決定すること
    をさらに含む、請求項３９に記載の方法。
41. 前記１つまたは複数のメッセージの各々に関連付けられたホップの数に基づいてホップベクトルを決定することと、
    前記ネットワークコード化メッセージで前記ホップベクトルを送信することと
    をさらに含む、請求項３９に記載の方法。
42. 前記少なくとも１つの受信されたメッセージの各々のタイムスタンプを決定することであって、前記１つまたは複数のメッセージの各々が、エイジ限界よりも最近のタイムスタンプに関連付けられた、決定すること
    をさらに含む、請求項３９に記載の方法。
43. 前記１つまたは複数のメッセージの各々のタイムスタンプに基づいて前記ネットワークコード化メッセージのタイムスタンプを決定することと、
    前記ネットワークコード化メッセージで前記ネットワークコード化メッセージの前記タイムスタンプを送信することと
    をさらに含む、請求項３９に記載の方法。
44. 前記第１のデバイスにおいて、エイジ限界よりも古いタイムスタンプに関連付けられた受信された各メッセージを破棄すること
    をさらに含む、請求項３９に記載の方法。
45. ワイヤレス通信のための装置であって、
    第１のデバイスにおいて、少なくとも１つのピアデバイスからの少なくとも１つのメッセージを受信するための手段と、
    少なくとも１つの基準に基づいて前記少なくとも１つの受信されたメッセージの中から１つまたは複数のメッセージを選択するための手段と、
    前記１つまたは複数のメッセージに基づいてネットワークコード化メッセージを生成するための手段と、
    他のデバイスが前記第１のデバイスを検出することを可能にするために前記第１のデバイスが前記ネットワークコード化メッセージを送信するための手段と
    を備える装置。
46. 前記少なくとも１つの受信されたメッセージの各々に関連付けられたホップの数を決定するための手段であって、前記１つまたは複数のメッセージの各々が最大ホップ数またはそれ未満に関連付けられた、決定するための手段
    をさらに含む、請求項４５に記載の装置。
47. 前記少なくとも１つの受信されたメッセージの各々のタイムスタンプを決定するための手段であって、前記１つまたは複数のメッセージの各々が、エイジ限界よりも最近のタイムスタンプに関連付けられた、決定するための手段
    をさらに含む、請求項４５に記載の装置。
48. ワイヤレス通信のための装置であって、
    第１のデバイスにおいて、少なくとも１つのピアデバイスからの少なくとも１つのメッセージを受信することと、
    少なくとも１つの基準に基づいて前記少なくとも１つの受信されたメッセージの中から１つまたは複数のメッセージを選択することと、
    前記１つまたは複数のメッセージに基づいてネットワークコード化メッセージを生成することと、
    他のデバイスが前記第１のデバイスを検出することを可能にするために前記第１のデバイスが前記ネットワークコード化メッセージを送信することと
    を行うように構成された少なくとも１つのプロセッサ
    を備える装置。
49. 前記少なくとも１つのプロセッサは、前記少なくとも１つの受信されたメッセージの各々に関連付けられたホップの数を決定することであって、前記１つまたは複数のメッセージの各々が最大ホップ数またはそれ未満に関連付けられた、決定することを行うように構成された、請求項４８に記載の装置。
50. 前記少なくとも１つのプロセッサは、前記少なくとも１つの受信されたメッセージの各々のタイムスタンプを決定することであって、前記１つまたは複数のメッセージの各々が、エイジ限界よりも最近のタイムスタンプに関連付けられた、決定することを行うように構成された、請求項４８に記載の装置。
51. コンピュータプログラム製品であって、
    第１のデバイスにおいて、少なくとも１つのピアデバイスからの少なくとも１つのメッセージを受信することを少なくとも１つのプロセッサに行わせるためのコードと、
    少なくとも１つの基準に基づいて前記少なくとも１つの受信されたメッセージの中から１つまたは複数のメッセージを選択することを前記少なくとも１つのプロセッサに行わせるためのコードと、
    前記１つまたは複数のメッセージに基づいてネットワークコード化メッセージを生成することを前記少なくとも１つのプロセッサに行わせるためのコードと、
    他のデバイスが前記第１のデバイスを検出することを可能にするために前記第１のデバイスが前記ネットワークコード化メッセージを送信することを前記少なくとも１つのプロセッサに行わせるためのコードと
    を備える非一時的コンピュータ可読媒体
    を備えるコンピュータプログラム製品。
52. ワイヤレス通信のための方法であって、
    ピア発見に使用するために少なくとも１つのピア発見パラメータを第１のデバイスに割り当てることと、
    前記第１のデバイスに前記少なくとも１つのピア発見パラメータを送信することと、
    前記第１のデバイスがもはやピア発見を実行していないというインジケーションを受信することと、
    前記第１のデバイスについて収集された情報をパージするためにピアデバイスが使用するための前記第１のデバイスに割り当てられた前記少なくとも１つのピア発見パラメータを示す情報をブロードキャストすることと
    を含む方法。
53. 前記少なくとも１つのピア発見パラメータが、ピア発見のために利用可能なメッセージのセット中で前記第１のデバイスに割り当てられたメッセージのインデックスを含む、請求項５２に記載の方法。
54. 前記少なくとも１つのピア発見パラメータが、前記第１のデバイスのために選択された生成のアイデンティティと、前記選択された生成に関連付けられたメッセージのセット中で前記第１のデバイスに割り当てられたメッセージのインデックスとを含む、請求項５２に記載の方法。
55. 各ピアデバイスは、ピア発見のために前記ピアデバイスが送信すべきメッセージを生成するために前記ピアデバイスによって使用される符号化行列およびメッセージ行列に関連付けられ、前記情報が、前記第１のデバイスに対応する前記符号化行列および前記メッセージ行列中の成分をリセットするために前記ピアデバイスによって使用される、請求項５２に記載の方法。
56. ワイヤレス通信のための装置であって、
    ピア発見に使用するために少なくとも１つのピア発見パラメータを第１のデバイスに割り当てるための手段と、
    前記第１のデバイスに前記少なくとも１つのピア発見パラメータを送信するための手段と、
    前記第１のデバイスがもはやピア発見を実行していないというインジケーションを受信するための手段と、
    前記第１のデバイスについて収集された情報をパージするためにピアデバイスが使用するための前記第１のデバイスに割り当てられた前記少なくとも１つのピア発見パラメータを示す情報をブロードキャストするための手段と
    を備える装置。
57. 各ピアデバイスは、ピア発見のために前記ピアデバイスが送信すべきメッセージを生成するために前記ピアデバイスによって使用される符号化行列およびメッセージ行列に関連し、
    前記情報が、前記第１のデバイスに対応する前記符号化行列および前記メッセージ行列中の成分をリセットするために前記ピアデバイスによって使用される、
    請求項５６に記載の装置。
58. ワイヤレス通信のための装置であって、
    ピア発見に使用するために少なくとも１つのピア発見パラメータを第１のデバイスに割り当てることと、
    前記第１のデバイスに前記少なくとも１つのピア発見パラメータを送信することと、
    前記第１のデバイスがもはやピア発見を実行していないというインジケーションを受信することと、
    前記第１のデバイスについて収集された情報をパージするためにピアデバイスが使用するための前記第１のデバイスに割り当てられた前記少なくとも１つのピア発見パラメータを示す情報をブロードキャストすることと
    を行うように構成された少なくとも１つのプロセッサ
    を備える装置。
59. 各ピアデバイスは、ピア発見のために前記ピアデバイスが送信すべきメッセージを生成するために前記ピアデバイスによって使用される符号化行列およびメッセージ行列に関連付けられ、
    前記情報が、前記第１のデバイスに対応する前記符号化行列および前記メッセージ行列中の成分をリセットするために前記ピアデバイスによって使用される、
    請求項５８に記載の装置。
60. コンピュータプログラム製品であって、
    ピア発見に使用するために少なくとも１つのピア発見パラメータを第１のデバイスに割り当てることを少なくとも１つのプロセッサに行わせるためのコードと、
    前記第１のデバイスに前記少なくとも１つのピア発見パラメータを送信することを前記少なくとも１つのプロセッサに行わせるためのコードと、
    前記第１のデバイスがもはやピア発見を実行していないというインジケーションを受信することを前記少なくとも１つのプロセッサに行わせるためのコードと、
    前記第１のデバイスについて収集された情報をパージするためにピアデバイスが使用するための前記第１のデバイスに割り当てられた前記少なくとも１つのピア発見パラメータを示す情報をブロードキャストすることを前記少なくとも１つのプロセッサに行わせるためのコードと
    を備える非一時的コンピュータ可読媒体
    を備えるコンピュータプログラム製品。

Images