CN103765932A - 使用网络编码的、网络辅助的对等体发现 - Google Patents

Abstract

本申请公开了用于执行网络辅助的、使用网络编码的对等体发现的技术。针对使用网络编码的对等体发现，设备可以基于分配给该设备的消息和该设备从其它设备接收到的一个或多个消息，来生成网络编码消息。该设备可以发送包括网络编码消息的接近度检测信号。对于网络辅助的、使用网络编码的对等体发现，该设备可以向网络进行注册以用于对等体发现，可以向该设备提供用于使用网络编码的对等体发现的至少一个参数。设备可以根据从网络接收的对等体发现参数，来执行使用网络编码的对等体发现。设备可以基于所述至少一个对等体发现参数来生成网络编码消息，发送网络编码消息以使其它设备能够检测到该设备。

Description

使用网络编码的、网络辅助的对等体发现

本申请要求享有于2011年7月13日提交的、标题为“NETWORK-ASSISTED PEER DISCOVERY WITH NETWORK CODING”的美国临时申请序列号No.61/507,399的优先权，故以引用方式将其全部内容并入本文。

技术领域

本申请通常涉及通信，并且更具体而言，涉及用于支持对等（P2P）通信的技术。

背景技术

已广泛地部署无线通信网络，以便提供各种通信内容，例如语音、视频、分组数据、消息传送、广播等等。这些无线网络可以是能够通过共享可用的网络资源来支持多个用户的多址网络。这些多址网络的示例包括码分多址（CDMA）网络、时分多址（TDMA）网络、频分多址（FDMA）网络、正交FDMA（OFDMA）网络、以及单载波FDMA（SC-FDMA）网络。无线通信网络也可以被称为广域网（WAN）。

无线通信网络可以包括能够支持多个设备的通信的多个基站。设备可以与基站进行通信，以实现WAN通信。设备还能够直接与一个或多个其它设备进行通信，以实现P2P通信。可以期望有效地支持设备之间的P2P通信。

发明内容

本申请公开了用于高效地执行对等体发现，以便检测用于P2P通信的其它设备的技术。在本申请的一个方面中，可以执行使用网络编码的对等体发现来提高性能。对于使用网络编码的对等体发现，设备可以基于分配给该设备的消息、以及该设备从其它设备接收的一个或多个消息，来生成网络编码消息。随后，该设备可以发送包括网络编码消息的接近度检测信号。每个设备可以发送消息的组合，而不是发送仅仅其自己的消息，以进行对等体发现。这可以使各设备能被更多的设备检测到。

在本申请的另一个方面中，可以使用网络辅助，来执行使用网络编码的对等体发现。对于网络辅助的、使用网络编码的对等体发现，设备可以针对对等体发现，在网络实体中进行注册，可以向该设备提供至少一个对等体发现参数，以用于使用网络编码的对等体发现。随后，设备可以根据所述至少一个对等体发现参数，来执行使用网络编码的对等体发现。设备可以基于所述至少一个对等体发现参数来生成网络编码消息。该设备可以发送网络编码消息，以使其它设备能够检测到该设备。

下面进一步详细地描述本申请的各个方面和特征。

附图说明

图1示出了无线通信网络。

图2示出了发送接近度检测信号的设计。

图3示出了使用网络编码的对等体发现的示例。

图4示出了用于执行网络辅助的、使用网络编码的对等体发现的过程。

图5用图形描绘了用于对等体发现的各种矩阵。

图6示出了用于执行网络辅助的、使用网络编码的对等体发现的过程。

图7示出了用于执行使用网络编码和不使用网络编码的对等体发现的过程。

图8示出了用于执行使用网络编码的对等体发现的过程。

图9示出了用于支持对等体发现的过程。

图10示出了网络实体和设备的框图。

图11示出了基站、设备和网络实体的框图。

具体实施方式

本申请所描述的技术可以用于各种无线通信网络，比如CDMA、TDMA、FDMA、OFDMA、SC-FDMA以及其它无线网络。术语“网络”和“系统”经常可互换使用。CDMA网络可以实现诸如通用陆地无线接入（UTRA）、cdma2000等无线技术。UTRA包括宽带CDMA（WCDMA）、时分同步CDMA（TD-SCDMA）和CDMA的其它变型。cdma2000包括IS-2000标准、IS-95标准和IS-856标准。TDMA网络可以实现诸如全球移动通信系统（GSM）之类的无线技术。OFDMA网络可以实现诸如演进型UTRA（E-UTRA）、超移动宽带（UMB）、IEEE802.11（Wi-Fi和Wi-Fi直接）、IEEE802.16（WiMAX）、IEEE802.20、Flash-OFDM

等无线技术。UTRA、E-UTRA和GSM是通用移动电信系统（UMTS）的一部分。3GPP长期演进（LTE）和高级LTE（LTE-A）（具有频分双工（FDD）和时分双工（TDD）两种模式）是使用E-UTRA的最新版UMTS，该E-UTRA在下行链路上使用OFDMA，在上行链路上使用SC-FDMA。在来自名为“第三代合作伙伴计划”（3GPP）的文档中描述了UTRA、E-UTRA、GSM、UMTS、LTE和LTE-A。在来自名为“第三代合作伙伴计划2”（3GPP2）的组织的文档中描述了cdma2000和UMB。本文描述的技术可以用于上面所提及的无线网络和无线技术、以及其它无线网络和无线技术。

图1示出了无线通信网络（或者WAN）100，该无线通信网络100可以是LTE网络或者某种其它无线网络。无线网络100可以包括多个基站和其它网络实体。为了简化起见，图1中只示出了三个基站110a、110b和110c、以及一个网络控制器130。基站可以是与设备进行通信的实体，并且基站也可以被称为节点B、演进节点B（eNB）、接入点等。每个基站可以为特定的地理区域提供通信覆盖，并且可以支持位于该覆盖区域内的设备的通信。在3GPP中，术语“小区”可以指代基站的覆盖区域和/或对该覆盖区域进行服务的基站子系统，这取决于使用该术语的上下文。在3GPP2中，术语“扇区”或者“小区-扇区”可以指代基站的覆盖区域和/或对该覆盖区域进行服务的基站子系统。为了简明起见，本申请使用了3GPP概念“小区”。

基站可以为宏小区、微微小区、毫微微小区和/或其它类型的小区提供通信覆盖。宏小区可以覆盖相对较大的地理区域（例如，半径为数公里），并且可以允许具有服务预订的设备不受限制地接入。微微小区可以覆盖相对较小的地理区域，并且可以允许具有服务预订的设备不受限制地接入。毫微微小区可以覆盖相对较小的地理区域（例如，家庭），并且可以允许与该毫微微小区具有关联的设备（例如，封闭用户群（CSG）中的设备）受限制地接入。在图1所示的示例中，无线网络100包括用于宏小区的宏基站110a、110b和110c。无线网络100也可以包括用于微微小区的微微基站和/或用于毫微微小区的家庭基站（图1中没有示出）。无线网络100还可以包括中继，该中继可以从上游/源站（例如，基站）接收传输，并将所接收的传输转发给下游/目的站（例如，设备）。

网络控制器130可以耦接到一组基站，并可以为这些基站提供协调和控制。网络控制器130可以通过回程来与基站进行通信。基站也可以通过回程进行相互通信。

设备120可以分散于整个无线网络100中，每个设备可以是静止或者移动的。设备也可以被称为节点、用户设备（UE）、站、移动站、终端、接入终端、用户单元等。设备可以是蜂窝电话、智能电话、平板计算机、无线通信设备、个人数字助理（PDA）、无线调制解调器、手持设备、膝上型计算机、无绳电话、无线本地环路（WLL）站、上网本、智能本等。设备能够与基站、其它设备等进行通信。

在本说明书中，“WAN通信”是指设备与基站之间的通信，例如，与诸如另一个设备之类的远程实体的呼叫。“WAN设备”是对WAN通信感兴趣或者参与WAN通信的设备。“P2P通信”是指两个或更多个设备之间的直接通信，而不涉及基站。“P2P设备”是对P2P通信感兴趣或者参与P2P通信的设备。P2P设备也可以被称为对等设备等。给定的设备可以是WAN设备和/或P2P设备。P2P群是指对P2P通信感兴趣或参与P2P通信的两个或更多个设备的群组。

在图1所提供的示例中，P2P群112a包括：在基站110a的覆盖下的设备120a和120b。P2P群112b包括：也在基站110a的覆盖下的设备120c和120d。P2P群112c包括：在基站110b的覆盖下的设备120e和120f。P2P群112d包括：在不同的基站110b和基站110c的覆盖下的设备120g和120h。P2P群112e包括：在基站110c的覆盖下的设备120i、120j和120k。图1中的其它设备120可以参与WAN通信。

通常，无线网络可以包括可分布在广阔区域上的任意数量的P2P设备。并不是所有的P2P设备都能够通过无线链路进行相互通信。

P2P设备可以执行对等体发现，以便检测射频（RF）范围之内的感兴趣的其它设备。进行对等通信的设备可以偶尔地（例如，定期地）发送用于对等体发现的接近度检测信号（PDS）。接近度检测信号也可以被称为对等体检测信号、对等体发现信号等。接近度检测信号可以包括：用于携带发送该信号的设备的相关信息的消息。消息也可以被称为分组等。在一个示例中，消息可以传送诸如设备标识（ID）、网络地址（例如，IP地址）之类的标识信息、和/或可以用于标识该设备、建立直接链路、支持网络配置等的其它信息。该消息还可以传送诸如设备提供的和/或请求的服务之类的服务信息。每个P2P设备可以与不同的消息相关联，其中所述不同的消息可以被传送以便传送关于该P2P设备的信息。

图2示出了发送接近度检测信号的一个方面。可以将传输时间线划分成子帧的单元。每个子帧可以包括两个时隙，每个时隙可以包括多个符号周期（图2中没有示出）。每个符号周期可以具有预定的持续时间。每个子帧可以包括多个资源块（RB）。每个资源块可以覆盖一个时隙中的12个子载波。

在一种设计中，为了设备发送接近度检测信号，可以保留一些子帧，这些子帧可以被称为PDS子帧。PDS子帧可以相隔T_PDS毫秒（ms），T_PDS毫秒可以被称为PDS周期，如图2中所示。PDS子帧可以包括：可用于传输接近度检测信号的一组资源块。该组可用的资源块可以包括在一个PDS子帧中的一些或所有资源块。在一种设计中，设备可以在PDS子帧中的一对资源块上发送接近度检测信号。也可以在更少或者更多的资源块上发送接近度检测信号。

通常，可以保留一些资源，以便传输与对等体发现有关的接近度检测信号。所保留的资源可以包括时间-频率资源，所述时间-频率资源可以对应于某些子帧中的所有资源块、或者一些子帧中的某些带宽、或者一些子帧中的某些符号周期、或者通过任何方式确定的时间-频率资源。所保留的资源也可以包括序列、编码和/或其它类型的资源。

可以通过设备上的协议栈中的媒体访问控制（MAC）层来控制对等体发现（例如，接近度检测信号的传输和/或检测）。替代地或者另外地，可以通过协议栈中的一个或多个其它层来控制对等体发现。

可以通过各种方式，在保留的资源上发送接近度检测信号。在一种设计中，可以基于随机的消隐方案，来发送接近度检测信号。在该设计中，在每个PDS子帧中，设备可以以概率P_tx来发送接近度检测信号，或者以概率1-P_tx来保持空闲。如果要在给定的PDS子帧中发送传输，那么该设备可以从为了对等体发现所保留的所有资源块中随机选择一个或多个资源块。随后，该设备可以在所选定的资源块上发送接近度检测信号。传输概率P_tx可以是网络实体（例如，基站）所确定的系统参数，可以将传输概率P_tx广播给所有设备，和/或当设备参与对等体发现时，将传输概率P_tx以信号方式发送给该设备。

在另一种设计中，可以基于监听且挑选方案来发送接近度检测信号。在该设计中，可以将为了对等体发现而保留的资源，组织在PDS时段中。每个PDS时段可以包括一个或多个子帧，每个子帧可以包括可用于对等体发现的一组资源块。PDS时段可以相互间隔TPDS ms。在学习阶段中，设备可以对可用于对等体发现的每一个子帧中的每一个资源块的接收功率进行测量，并且可以选择具有所测量的最低接收功率的一对子帧和资源块（或者{子帧、资源块}对）。该学习阶段可以在特定的持续时间段上发生。在传播阶段中，设备可以在每个PDS阶段中的选定的{子帧、资源块}对中发送接近度检测信号。设备可以在每个PDS时段中的所有其它子帧中保持静默。在一种设计中，当设备加入对等体发现阶段时，网络实体可以提供：对于对等体发现而言可用的资源、学习阶段的持续时间和/或其它参数。

还可以基于其它方案来发送接近度检测信号。设备可以实现算法，使得在每个子帧中，设备在所选定的资源上发送接近度检测信号、或者保持空闲。如果该设备是空闲的，那么该设备可以检测在所有可用的资源上的、来自其它设备的接近度检测信号，并且可以尝试对在所检测到的接近度检测信号中发送的消息进行解码。

每个设备可以与能够标识该设备的不同消息相关联。给定的设备U可以发送接近度检测信号，所述接近度检测信号包括设备U的、能够使其它设备检测到该设备U的消息。能够可靠地接收和解码来自设备U的接近度检测信号的其它设备，可以检测到设备U。因此，当对等设备可以接收和解码设备U发送的消息时，对等设备可以发现设备U。通常，每个设备的检测能力可能取决于该设备与每个对等设备之间的信道状况。这可能限制了能够在其中检测到设备U的范围。

在一个方面中，可以执行使用网络编码的对等体发现，以提高性能。对于使用网络编码的对等体发现，设备可以基于分配给该设备的消息和该设备从其它设备接收的一个或多个消息，来生成网络编码消息。随后，该设备可以发送包括该网络编码消息的接近度检测信号。设备可以基于其自己的消息和在不同的PDS子帧中接收的消息的不同组合，来生成不同的网络编码消息。因此，为了对等体发现，设备可以发送消息的组合，而不是仅仅其自己的消息。

网络编码可以改善其它设备对设备的检测。可以向给定的设备U分配消息X，设备U可以自己向其它设备发送消息X或者在网络编码消息中发送消息X。能够对来自设备U的消息进行解码的设备，可以将X包含在这些设备所发送的消息X中并转发。因此，设备U的消息X可以被更多设备通过网络编码消息解码，所述网络编码消息包括消息X并且是由其它设备发送的。网络编码可以减少执行对等体发现所需要的时间并且还可以减少用于对等体发现的资源数量。

图3根据本申请，示出了使用网络编码的对等体发现的示例。在该示例中，向五个设备U1-U5分别分配五个消息X1-X5。设备U1可以仅基于其消息X1来生成消息Xa，并且可以发送消息Xa以用于对等体发现。设备U2可以仅基于其消息X2来生成消息Xb，并且可以发送消息Xb以用于对等体发现。设备U3可以接收分别来自于设备X1和X2的消息Xa和Xb。设备U3可以基于其消息X3和所接收的消息Xa和Xb（其包括消息X1和X2）来生成消息Xc，并且可以发送消息Xc以用于对等体发现。设备U4可以从设备X3接收消息Xc，基于其消息X4和所接收的消息Xc（Xc包括消息X1、X2和X3）来生成消息Xd，并且发送消息Xd以用于对等体发现。设备U5可以接收分别来自设备X3和X4的消息Xc和Xd，基于其消息X5和所接收的消息Xc和Xd（Xd包括消息X1、X2、X3和X4）来生成消息Xe，并且发送消息Xe以用于对等体发现。

图3示出了在特定的时间间隔内，五个设备U1-U5对消息的示例性传输。每个设备可以生成不同的消息，并在不同的时间间隔中发送。每个设备可以在一个或多个时间间隔中单独地发送其自己的消息，以便能够被其它设备检测到。例如，设备U3、U4和U5可以分别自己定期发送它们的消息X3、X4和X5（不与这些设备处接收到的其它消息进行组合）。每个设备还可以转发其它设备的消息，以使这些其它设备能被更多设备检测到。例如，来自设备U1的消息X1可以由设备U3和U4分别在网络编码消息Xc和Xd中转发，这可以使设备U5能够对消息X1进行解码并检测到设备U1。

在另一个方面中，可以在网络辅助的情况下，执行使用网络编码的对等体发现。对于使用网络编码的、网络辅助的对等体发现，设备可以向网络注册，以便实现对等体发现，并且可以向该设备提供至少一个对等体发现参数，以便用于使用网络编码的对等体发现。随后，该设备可以根据至少一个对等体发现参数，执行使用网络编码的对等体发现。

图4示出了用于执行网络辅助的、使用网络编码的对等体发现的过程400。过程400可以由设备执行，为了下文描述清楚起见，该设备可以被称为第一设备。

第一设备可以接收针对P2P通信的请求（方框412）。该请求可以来自于在第一设备上执行的应用、网络等。此外，该请求也可以源自于上电的第一设备、或者源自于某种其它触发事件。第一设备可以响应于针对P2P通信的请求，发起对等体发现过程。第一设备向网络实体注册以便进行对等体发现（方框414）。网络实体可以是被指定为辅助对等体发现和/或P2P通信等的基站、网络控制器、实体。作为注册的一部分，第一设备可以提供有关的信息，例如其网络地址、第一设备所请求和/或提供的服务、其位置等。第一设备可以从网络实体接收用于对等体发现的至少一个对等体发现参数（方框416）。该对等体发现参数可能涉及：用于对等体发现的网络编码消息的生成集（generation）、网络编码消息的传输、可用于对网络编码消息进行传输的资源等。该对等体发现参数可以提供：使用网络编码的对等体发现的各个方面的适当建立。该对等体发现参数可以取决于用于对等体发现的特定网络编码方案。

第一设备可以根据从网络实体接收的对等体发现参数，来执行使用网络编码的对等体发现。第一设备可以基于对等体发现参数，来生成网络编码消息（方框418）。第一设备可以发送网络编码消息，以使其它设备能检测到第一设备（方框420）。基于随机清空方案、监听并挑选方案或者某种其它方案，每当机会出现，第一设备就可以发送每个网络编码消息。第一设备也可以从对等设备接收消息，该第一设备可以基于对等体发现参数，对所接收的消息进行处理以识别每个对等设备（方框422）。下面进一步详细描述图4中的一些步骤。

可以通过各种方式来定义用于使用网络编码的对等体发现的消息。在第一设计中，可以定义N个独特消息的单个集合，将所述单个集合分配给多达N个设备以用于对等体发现。这些独特消息可以被称为基本消息、源消息、信息消息等。N可以是任何值，并且可以取决于位于给定的地理区域中的对P2P通信感兴趣的设备的预期的最大数量。可以向每个设备分配基本消息集合中的一个基本消息（例如，在用于对等体发现的注册期间），可以基于各设备的分配的消息来识别该设备。各设备可以发送其分配的消息以用于对等体发现。各设备也可以基于其分配的消息和接收的消息来生成网络编码消息，并可以发送网络编码消息以用于对等体发现。各设备也可以基于从对等设备接收的消息来检测对等设备。

在第一设计中，N可以是任何值，基本消息的单个集合可以包括任意数量的基本消息。较大的N值可以使用于给定的设备的基本消息能够被更多设备在相应的网络编码消息中转发，这使得该给定的设备能够被更多设备检测到。但是，较大的N值也可能增加每个设备对所接收的消息所执行的用于检测对等设备的过程的量。

在第二设计中，为了减少计算复杂度，可以将N个基本消息划分成W个集合，其中每个集合包括K个基本消息，其中N=W*K。“生成集”可以指代：可以被分配给不同设备并可以被组合以生成网络编码消息的基本消息的集合。因此，可以针对基本消息的W个集合，定义W个生成集。N个基本消息中的每个基本消息可以属于单个生成集，可以向该基本消息分配该生成集内的特定位置/索引。在一个示例中，生成集的大小（K）可以是固定的并且是由所有设备先验的。在另一个示例中，生成集大小可以是系统参数，并且例如在用于对等体发现的注册期间，可以将该生成集大小以信号发送给设备。在用于对等体发现的注册期间，可以在特定的生成集中向设备分配特定的基本消息。在该情况下，在注册期间提供给设备的至少一个对等体发现参数可以包括：向设备分配的生成集的ID、以及向设备分配的基本消息的索引。该索引指示所分配的消息在生成集内的位置。其它设备可以基于该设备被分配的消息在该设备被分配的生成集中的位置来发现（或者知道）该设备。如果设备不想参与网络编码的对等体发现（例如，由于复杂度、电池限制或者某种其它原因），则也可以向该设备分配“虚假”生成集。

在一种设计中，可以将N个基本消息中的每个基本消息表示成L个符号的向量，其中L是消息长度并且可以是任何整数值。在一种设计中，一个消息的各个符号可以是大小为Q的Galois域或者GF(Q)的一个元素，其中Q可以是2或者某种其它值。例如，各个符号可以具有值0或1（就GF(2)而言），或者具有0到Q-1的范围内的值（就GF(Q)而言）。

可以针对W个生成集，定义W个信息矩阵X₁、X₂、…、X_W的集合，各生成集对应于一个信息矩阵。每个信息矩阵X_i具有K×L的维度，并且包括针对属于生成集i的K个基本消息的K行，其中i是W个生成集的索引并且i∈{1,...,W}。信息矩阵X_i的每一行对应于生成集i中的L个符号的一个基本消息。对等体发现的目标可以是使每个设备能够获取所有的信息矩阵。

设备可以存储对应于各生成集i的编码矩阵G_i和接收矩阵Y_i。矩阵G_i和Y_i中的条目是Galois域GF(Q)的元素。可以如下定义矩阵G_i和Y_i：

Y_i=G_i X_i，i=1,...,W,    式(1)

其中，X_i是用于生成集i的K×L信息矩阵，

G_i是用于生成集i的M×K编码矩阵，以及

Y_i是用于生成集i的M×L接收矩阵。

接收矩阵Y_i包括：针对设备所接收的针对生成集i的M个消息的M行，各接收消息对应于一行，其中0≤M≤K。每当设备接收到针对生成集i的新消息，就可以更新用于生成集i的矩阵Y_i和行数量M。对于不同的生成集而言，M可能是不同的，M可以取决于针对每个生成集所接收的消息的数量。最初，针对各个生成集的接收矩阵Y_i可能是空的，除了针对该设备所属于的生成集的接收矩阵之外。具体而言，可以向设备分配生成集u中的基本消息，其中u∈{1,...,W}。接收矩阵Y_u的第一行可以包括向设备分配的基本消息。

编码矩阵G_i包括针对M个编码向量的M个行，所述M个编码向量与针对生成集i的M个接收消息相对应，各编码向量对应于一行。各编码向量指示：生成一个接收消息所使用的多达K个基本消息的特定组合。每当设备接收到针对生成集i的新消息，就可以更新针对生成集i的编码矩阵G_i。最初，针对各个生成集的编码矩阵G_i可以是空的，除了该设备所属于的生成集u的编码矩阵之外。具体而言，编码矩阵G_u的第一行可以包括：针对分配给设备的基本消息的编码向量。该编码向量可以包括：（i）GF(Q)中的位于如下位置的非空元素：该位置与分配给设备的基本消息在生成集u中的索引相对应；（ii）在编码向量中的剩余位置的K-1个空元素。例如，如果向设备分配具有生成集u中的索引v的基本消息，那么编码矩阵G_u的第一行（以及因此针对所分配的消息的编码向量）可以包括：第v个位置处的非空元素、以及位于其余位置处的空元素。

图5用图示出了针对一个生成集i的信息矩阵X_i、编码矩阵G_i和接收矩阵Yi。信息矩阵Xi包括针对生成集i的K个基本消息的K行）。接收矩阵Y_i包括针对生成集i的M个接收消息的M行。编码矩阵G_i包括针对生成接收矩阵Y_i中的M个接收消息所使用的M个编码向量的M行。

给定的设备（U）可以执行如下使用网络编码的对等体发现。可以向设备U分配位于生成集u中的基本消息X。消息X可以具有索引v并且是位于生成集u的K个基本消息的集合中的第v个基本消息。

起初，设备U可以在用于对等体发现的接近度检测信号中发送其被分配的消息X。所述接近度检测信号也可以包括：（i）消息X属于的生成集的ID（其是u）；（ii）针对消息X的编码向量。该编码向量可以包括：（i）与消息X在生成集u中的位置相对应的位置v处的非空元素；（ii）位于其余位置的K-1个空元素。设备U可以生成有效载荷，所述有效载荷包括消息X、生成集ID、编码向量和可能的其它信息。设备U可以对有效载荷进行编码，基于编码的有效载荷来生成接近度检测信号，以及发送接近度检测信号。其它设备可以从设备U接收接近度检测信号。具有针对设备U的足够良好的接收信号质量的设备也许能够对有效载荷进行解码，基于编码向量来确定消息X没有与其它消息相结合，基于消息X来检测设备U。这些设备可以在它们的网络编码消息中转发消息X。

设备U可以监听来自其它设备的接近度检测信号，可以对每个检测到的接近度检测信号的有效载荷进行解码。设备U可以对检测到的接近度检测信号的解码后的有效载荷进行如下处理。设备U可以从解码后的有效载荷中提取接收消息、生成集ID和编码向量。可以将接收消息表示成接收消息R。生成集ID指示：所接收的消息属于的生成集，该生成集可以是生成集j。

设备U可以判断接收消息R是否能够增加设备U针对生成集j所维持的编码矩阵G_j的秩。例如，如果接收消息R是使用信息矩阵X_j中的基本消息（在设备U针对生成集j所接收的任何消息中没有使用该基本消息）来生成的，则可以增加编码矩阵G_j的秩。这可以通过以下方式来确定：将接收消息R的编码向量与设备U针对生成集j所接收的其它消息的编码向量相比较。例如，设备U可以将用于接收消息R的编码向量添加到编码矩阵G_j，并且可以判断具有至少一个非空元素的列的数量是否由于针对接收消息R的编码向量被添加到编码矩阵G_j而增加。

如果可以增加编码矩阵G_j的秩，则设备U可以将接收消息R视为创新消息，可以将生成集j标记为创新的，并且可以基于接收消息R来更新编码矩阵G_j和接收矩阵Y_j。具体而言，设备U可以将接收消息R存储成接收矩阵Y_j的一个新的行，也可以将用于接收消息R的编码向量存储成编码矩阵G_j的一个新的行。如果接收消息没有增加编码矩阵的秩，则可以丢弃该接收消息。

设备U可以在发送接近度检测信号的每次机会，发送其被分配的消息X或网络编码消息。在一种设计中，如果至少一个生成集被标记成创新的，则设备U可以发送网络编码消息，否则设备U可以发送其被分配的消息X。如果一些生成集被标记成创新的，则设备U可以选择一个生成集（例如，随机地或按照预定的顺序进行选择）。所选定的生成集可以是生成集j。

在一种设计中，设备可以如下生成针对生成集j的网络编码消息。设备U可以根据Galois域GF(Q)来绘制M个随机系数，并且可以形成具有M个系数的系数向量，其中M是针对生成集j的接收矩阵Y_j的行的数量。随后，设备U可以如下基于系数向量来生成网络编码消息和相应的编码向量：

m=c Y_j，以及    式(2)

g=c G_j    式(3)

其中，c是具有M个系数的1×M系数向量，

m是针对网络编码消息的1×L消息向量，以及

g是针对网络编码消息的1×K消息向量。

设备U也可以通过其它方式，基于其被分配的消息和接收的消息来生成网络编码消息。设备U可以生成包括以下各项的有效载荷：网络编码消息（其是消息向量m）、针对网络编码消息的编码向量（其是编码向量g）、针对网络编码消息的生成集ID（其是j）、以及可能的其它信息。设备U可以基于有效载荷来生成接近度检测信号，并且可以发送接近度检测信号。

每当设备U接收到消息，设备U就可以尝试识别对等设备。例如，如上所述，设备U可以获得针对生成集j的接收消息R，并且可以基于接收消息R和针对接收消息R的编码向量，来更新接收矩阵Y_j和编码矩阵G_j。随后，设备U可以判断编码矩阵G_j的秩是否是满秩。

如果针对生成集j的编码矩阵G_j的秩是满秩，则设备U可以通过针对矩阵X_j的条目，对线性方程组Y_j=G_j X_j进行求解（例如，通过高斯消元法），来恢复针对生成集j的K个基本消息。设备U可以通过对线性方程组进行求解来获得针对生成集j的K个基本消息。设备U可以基于K个基本消息来识别K个对等设备。

如果针对生成集j的编码矩阵G_j的秩不是满秩，则设备U可以对Y_j=G_j X_j中的线性方程的系统执行高斯消元。依据矩阵Y_j中的接收消息是如何生成的（如矩阵G_j中针对这些接收消息的编码向量所指示的），设备U也许能够基于线性方程的系统，来获取针对生成集j的零个或更多个基本消息。

可以使用各种机制来防止死锁并加快对等体发现。在一种设计中，设备U可以对网络编码消息的传输进行限制。设备U可以发送针对被标记成创新的各生成集的网络编码消息。如果设备U已经发送针对被标记成创新的所有生成集的网络编码消息，则设备U可以转到空闲状态。在空闲状态下，设备U可以避免发送接近度检测信号（即使出现这种机会）。每当接收到针对任何生成集的创新消息，设备U就可以从空闲状态转到活动状态。设备U可以发送针对被标记成创新的每个生成集的网络编码消息，并且可以随后返回到空闲状态。如果设备U已经保持在空闲状态的时间段大于T_max，则设备U可以返回到活动状态（即使没有生成集被标记成创新的）。随后，设备U可以（例如，随机地或者按照预定的顺序）选择一个生成集，生成针对所选定的生成集的网络编码消息，发送网络编码消息，随后返回到空闲状态。

在一种设计中，T_max可以是所有设备先验的固定值。在另一种设计中，T_max可以是能够向设备传送的可配置的值。例如，如果新设备加入网络，则可以将T_max设置为较低的值，以便触发现有的设备移出空闲状态，从而加快现有设备对于该新设备的发现、以及该新设备对现有设备的发现。

在一种设计中，为了减少复杂度，可以对使用网络编码的对等体发现的范围进行限制。如果更多的设备依次转发设备U被分配的消息X，则位于更远位置的对等设备可以检测到设备U。消息X所观测到的跳变的数量等于对消息X进行依次转发的设备的数量。例如，在图3所示的示例中，分配给设备U1的消息X1被两个设备U3和U5进行依次转发，因此观测到两个跳变。

设备U可以发现与设备U相距多达h_max个跳变的对等设备，设备U可以被相距多达h_max个跳变的其它设备发现，其中h_max可以是任何适当的值。该约束条件可以称为最大跳变约束。在该设计中，网络可以通过规定设备的最大“间隔”（其可以通过最大的跳变数量来给出）（超过该数量时，将不支持使用网络编码的对等体发现），来限制对等体发现的范围。

可以如下实现对跳变数量的限制。设备U可以存储针对每个生成集i的跳变矩阵H_i。针对生成集i的跳变矩阵H_i可以包括：与针对生成集i的各接收消息相对应的一行。H_i的每一行可以包括用于表示以下信息的K个元素：生成与该行相对应的接收消息所使用的多达K个基本消息的跳变数量。在对等体发现的开始时，针对各生成集的跳变矩阵H_i可以是空的，除了设备U所属于的生成集u的跳变矩阵之外。具体而言，跳变矩阵H_u的第一行可以包括：（i）与向设备U分配的消息X在生成集u中的位置相对应的位置处的空元素；（ii）在跳变矩阵中的其余位置处，将K-1个元素设置为无穷（INFTY）。

在一种设计中，设备U可以确定针对要发送的输出消息的K个元素的跳变向量，如下所述。所述输出消息可以是向设备U分配的基本消息X，或者可以是由设备U生成的网络编码消息。设备U可以将跳变向量连同输出消息、编码向量和生成集ID一起发送。针对所分配的消息X的跳变向量可以包括一个空元素和被设置为INFTY的K-1个元素，如上所述。

设备U可以接收针对生成集j的创新消息，并且可以提取使用接收的消息发送的跳变向量。设备U可以将该跳变向量的每一个元素递增一（其中INFTY+1=INFTY），并且可以将更新后的跳变向量添加为针对生成集j的跳变矩阵H_j的一个新行。

设备U可以如下在对跳变数量进行限制的情况下，生成针对生成集j的网络编码消息。可以将与针对生成集j的编码矩阵G_j的K列相对应的K个列向量表示成g_j,1到g_j,K，其中每个列向量具有M×1的维度，其中M是G_j的行数。可以将针对生成集j的跳变矩阵H_j的K列相对应的K个列向量表示成h_j,1到h_j,K，其中每个列向量具有M×1的维度。列向量h_j,i,的M个条目（其中，i∈{1,...,K}），指示在针对生成集j的M个接收消息中的第i个基本消息所观测到的跳变数量。

设备U可以识别满足min{hj,i}<h_max的索引集合（其表示为集合I），其中INFTY>h_max，“min”操作是在列向量h_j,i的所有条目上进行。集合I可以包括满足条件min{h_j,i}<h_max的H_j的所有列向量的索引。设备U可以确定具有从Galois域GF(Q)选择的系数的1×M维系数向量c，使得每一个索引i的c g_j,i=0不在集合I中。集合I可以指示在不违反最大跳变约束条件的情况下能够转发的所有基本消息。这可以确保设备U没有接收到的基本消息以及具有与h_max相比更大的跳变数目的基本消息没有被用于生成网络编码消息。

设备U可以基于系数向量c，来计算网络编码消息（或者消息向量m）和编码向量g，如式（2）和（3）中所示。为了满足最大跳变约束条件，应当对系数向量c进行选择，使得针对集合I中没有包括的每个索引i，所形成的编码向量g具有零个条目gi。设备U还可以通过选择min{h_j,i}（其中，i=1,...,K），来确定用于网络编码消息的跳变向量h。可以将跳变向量h的第i个位置设置为H_j的第i列中的最小跳变数目。这可以确保分配给每一个设备的基本消息能被最大数量的对等设备进行转发。例如，参见图3中所示的示例，设备U5可以基于从设备X3接收的消息Xc，将分配给设备U1的消息X1的跳变数量设置为两个跳变（而不是基于从设备X4接收的消息Xd，设置为三个跳变）。

上面所描述的用于对每个基本消息所观测的跳变数量进行限制的方案，可以确保：设备U将转发只包含以下基本消息的网络编码消息：所述基本消息是由设备U从与该设备U相距不到h_max个跳变的设备接收的。如果集合I是空的（其意味着不到h_max个跳变没有观测到生成集j中的任何基本消息），那么设备U可以禁止基于生成集j中的任何消息来生成网络编码消息。

设备U可以在某个时间段执行对等体发现，并且可以由于各种原因而放弃对等体发现过程。例如，设备U可以离开网络，或者可以被切断电源，或者可以被网络或在该设备上运行的应用指挥该设备U停止P2P通信等。在一种设计中，设备U可以执行对对等体发现的注销，可以向网络实体（其中设备U已经向该网络实体注册以便进行对等体发现）告知：设备U正在离开该网络。可以通过多种方式来处理设备U的离开。

在一种设计中（其可以被称为用于终止对等体发现的集中式设计），网络实体可以广播通知信息，所述通知信息指示离开的设备U的生成集ID u以及分配给设备U的基本消息X在生成集u内的索引v。其它设备可以接收通知信息，可以基于所述通知信息来更新它们的编码矩阵和接收矩阵。具体而言，对等设备可以从其编码矩阵G_u和接收矩阵Y_u中删除其中其第v个元素为非空的所有行。这将避免对等设备获取和使用离开的设备U的消息X，以及防止将包括消息X的陈旧信息转发给网络中的其它设备。之后，网络实体可以将生成集u中的消息X（或{u,v}对），分配给向该网络实体注册以便进行对等体发现的新设备。

在另一种设计中（其可以被称为用于终止对等体发现的非集中式设计），时间戳可以用于丢弃陈旧信息。所有设备可以共享共同的时间基准t，该时间基准t可以由网络实体提供。例如，网络实体可以在对等体发现过程的开始之前，对定时器进行初始化，可以在用于对等体发现的注册的时候，向每个设备提供该定时器的当前值。网络实体也可以向所有设备提供时间戳门限ΔT_max。

设备U可以存储针对生成集i的时间戳向量ti。针对生成集i的时间戳向量ti可以包括：与针对生成集i的各接收消息相对应的一个条目。向量t_i的各条目可以指示与该条目相对应的接收消息的时间戳。接收消息的时间戳可以是：生成该接收消息所使用的所有基本消息的时间戳的最小值。在对等体发现的开始时，可以将针对各生成集的时间戳t_i设置为空，除了针对设备U所属于的生成集u的时间戳向量之外。具体而言，时间戳向量t_u的第v个元素可以包括：（i）在与分配给设备U的消息X在生成集u内的位置相对应的第v个位置中，被设置为INFTY的元素；（ii）时间戳向量中的其余位置中的K-1个空元素。

设备U可以将时间戳连同由设备U发送的输出消息一起发送。可以将仅包括向设备U分配的消息X的输出消息的时间戳设置为t的当前值。

设备U可以接收针对生成集j的创新消息，并且可以提取使用所接收的消息而发送的时间戳。设备U可以将所接收的时间戳存储成针对生成集j的时间戳向量t_j的新元素。设备U可以生成针对生成集j的网络编码消息，并且可以将该消息的时间戳设置为min{t_j}。随后，针对网络编码消息的时间戳将是针对生成集j的所有接收消息中的最早时间戳。

设备U可以定期地核查针对所有生成集的时间戳向量。如果与t的当前值相比，时间戳向量t_i的位置k中的时间戳早了不止ΔT_max，则设备U可以删除编码矩阵G_i的第k行、以及接收矩阵Y_i的第k行。

设备U可以向网络实体告知该设备U正在离开网络。网络实体可以在设备U已经离开该网络之后，等待至少ΔT_max秒，随后可以将生成集u中的消息X（或对{u,v}）分配给为了对等体发现而注册的新设备。等待至少ΔT_max秒可以确保所有设备都已经从它们的编码矩阵和接收矩阵中删除消息X。

网络辅助可以用于使用网络编码的对等体发现的各个方面。在一个方面中，网络实体可以确定W个生成集的大小、和/或对生成集进行分配，使得可以获得用于对等体发现的良好性能。在另一个方面中，可以向生成集分配特定的地理区域，该生成集可以是位置专用的。例如，可以向地理上同处一地的基站簇分配一个或多个生成集的相同集合，这些基站可以将一个或多个生成集中的基本消息分配给它们的设备。可以基于开销和/或其它考虑因素，来选择生成集大小。通常，更小的生成集大小可以减少开销和复杂度，而更大的生成集大小可以增加能够被发现的对等设备的总数量。

可以预留一些资源以用于对等体发现，并且可以将这些资源传送给设备。可以通过多种方式来预留资源以用于对等体发现。在一种设计中，可以预留不同的资源以用于使用网络编码和不使用网络编码的对等体发现。例如，可以预留第一资源集以用于使用网络编码的对等体发现，可以预留第二资源集以用于不使用网络编码的对等体发现。在该设计中，设备在执行使用网络编码的对等体发现时，可以在第一资源集合上发送这些设备被分配的消息和/或网络编码消息。设备在执行不使用网络编码的对等体发现时，可以在第二资源集合上发送这些设备被分配的消息。在另一种设计中，可以预留公共资源以用于使用网络编码和不使用网络编码的对等体发现。

为了减少复杂度和实现良好性能，可以对网络编码消息的传输进行约束。在一种设计中，可以通过针对发送的每个非网络编码消息（或分配的消息），所能发送的网络编码消息的最大数量，来给出约束条件。该约束条件可以是概率性的，并且可以规定如下。可以将用于生成网络编码消息的信息矩阵中的基本消息的数量表示成k，其中1<k≤K。可以将网络编码消息视为具有权重k，而非网络编码消息可以具有权重1。可以将发送权重为k的网络编码消息的概率表示成P_k。可以基于概率分布{P_k}（其中，k=1,...,K），对网络编码消息的传输进行约束。因此，可以以概率P_k或更低的概率来发送权重为k的网络编码消息。在一种设计中，可以将逐渐变低的概率分配给逐渐变高的权重（或者使用逐渐更多的基本消息来生成网络编码消息）。

此外，还可以通过可发送网络编码消息的资源来给出约束条件。例如，可以为不同的权重的网络编码消息，保留单独的资源。可以在为权重k预留的资源上发送权重为k的网络编码消息。

本申请所描述的技术可以提供多种优点。首先，这些技术通过允许向对等设备分配的消息经由网络编码进行转发，来实现对更远处的对等设备的检测。这些技术也可以在更短的时间段内和/或使用更少的资源来实现对设备的检测。可以结合诸如OFDMA、SC-FDMA、CDMA、FDMA、TDMA等各种正交复用方案来使用这些技术。

图6示出了一种用于执行使用网络编码的、网络辅助的对等体发现的过程600的设计。过程600可以由第一设备（如下所述）或者由某种其它实体来执行。第一设备可以向网络实体进行注册以用于对等体发现（方框612）。网络实体可以是基站、网络控制器或者被指定为支持对等体发现的某种其它实体。第一设备可以从网络实体接收要用于对等体发现的至少一个对等体发现参数（方框614）。第一设备可以基于所述至少一个对等体发现参数来生成网络编码消息（方框616）。第一设备可以发送网络编码消息，以使其它设备能够检测到该第一设备（方框618）。

在一个示例中，所述至少一个对等体发现参数可以包括：在可用于对等体发现的消息集合中的、向第一设备分配的消息的索引。在另一个示例中，所述至少一个对等体发现参数可以包括：从多个生成集中为第一设备选择的生成集的标识。各个生成集可以与能够组合以用于网络编码的其它消息集合相关联。所述至少一个对等体发现参数还可以包括：在与为第一设备选择的生成集相关联的消息集合中的、向第一设备分配的消息的索引。在所选定的生成集中，对于第一设备而言，该消息索引可能是唯一的。可以向一组设备分配与所选定的生成集相关联的消息集合的不同索引。所述至少一个对等体发现参数还可以包括：所选定的生成集的大小（或者在相关联的消息集合中的消息的数量）。

所述至少一个对等体发现参数可以包括其它信息。在一种设计中，所述至少一个对等体发现参数可以包括：在网络编码消息中转发的消息所允许的最大跳变数量。在另一种设计中，所述至少一个对等体发现参数可以包括：在网络编码消息中转发的消息的寿命限制。可以基于第一设备所维持的当前时间和增量ΔT_max来确定寿命限制，其中，可以经由至少一个对等体发现参数来传送所述增量ΔT_max。

所述至少一个对等体发现参数可以包括：对第一设备可以发送的网络编码消息的数量的限制。替代地或者另外地，所述至少一个对等体发现参数可以包括：针对多个权重中的各个权重，对第一设备可以发送的网络编码消息的数量的限制。各权重可以对应于：被组合以生成网络编码消息的消息的不同数量。

在方框616的一种设计中，第一设备可以基于多个消息来形成消息矩阵，其中所述多个消息可以包括：网络实体向第一设备分配的消息、以及第一设备从至少一个对等设备接收的至少一个消息，例如，如图5中所示。第一设备可以基于消息矩阵中的多个消息的线性组合，来生成网络编码消息。

在一种设计中，第一设备可以形成包括多个编码向量的编码矩阵，其中所述多个编码向量与消息矩阵中的多个消息相对应，所述消息矩阵中的各消息对应于一个编码向量，例如，如图5中所示。各编码向量可以标识用于生成消息矩阵中的相应消息的至少一个消息。第一设备可以基于编码矩阵中的多个编码向量的线性组合，来生成针对网络编码消息的编码向量。

在一种设计中，第一设备可以选择（例如，随机地）系数向量。第一设备可以基于编码矩阵和系数向量，来生成编码向量，例如，如式（3）中所示。第一设备可以基于消息矩阵和系数向量，来生成网络编码消息，例如，如式（2）中所示。在一种设计中，第一设备可以基于消息矩阵和该编码矩阵，来检测来自对等设备的消息。

在一种设计中，第一设备可以从第二设备获得接收的消息，并且可以判断所接收的消息是否是包括第一设备还没有接收到的至少一个消息的创新消息。响应于在第一设备处出现至少一个创新消息，第一设备可以在方框616中生成网络编码消息。

在一种设计中，如果在第一设备处没有出现创新消息，则第一设备可以切换到空闲状态，当处于空闲状态时，第一设备可以跳过用于对等体发现的消息的传输。当接收到创新消息时，第一设备可以切换到活动状态，或者当自从第一设备切换到空闲状态起已过去预定的时间段时，第一设备可以切换到活动状态。当处于活动状态时，第一设备可以发送用于对等体发现的至少一个消息。

图7示出了用于执行使用网络编码和不使用网络编码的对等体发现的过程700的设计。过程700可以由第一设备（如下所述）或者某种其它实体来执行。第一设备可以确定为使用网络编码的对等体发现所分配的第一资源（方框712）。第一设备还可以确定为不使用网络编码的对等体发现所分配的第二资源（方框714）。第一资源和第二资源可以包括时间-频率资源、编码资源等等。在一种设计中，第一设备可以从网络实体接收用于表示第一资源和第二资源的信息。第一设备还可以确定为了与网络实体进行上行链路通信所分配的第三资源。第三资源可以处于与第一资源和第二资源相同的频带中。

第一设备可以基于第一资源，执行使用网络编码的对等体发现（方框716）。在一种设计中，第一设备可以基于向第一设备分配的消息和该第一设备接收的至少一个消息，来生成网络编码消息。第一设备可以基于第一资源来发送网络编码消息，以使其它设备能够检测到该第一设备。

第一设备可以基于第二资源，来执行不使用网络编码的对等体发现（方框718）。在一种设计中，第一设备可以确定为了对等体发现而向该第一设备分配的消息。第一设备可以基于第二资源来发送该消息（在没有任何网络编码的情况下），以使其它设备能检测到该第一设备。

图8示出了用于执行使用网络编码的对等体发现的过程800的设计。可以由第一设备（如下所述）或者某种其它实体来执行过程800。第一设备可以从至少一个对等设备接收至少一个消息（方框812）。第一设备可以基于至少一种标准，从所述至少一个接收的消息之中，选择一个或多个消息（方框814）。第一设备可以基于所述一个或多个消息，来生成网络编码消息（方框816）。第一设备可以发送网络编码消息，以使其它设备能检测到该第一设备（方框818）。

在一种设计中，所述至少一种标准可以包括与跳变数量有关的标准。第一设备可以确定与所述至少一个接收的消息中的各消息相关联的跳变数量。第一设备可以选择所述一个或多个消息，其中各消息与最大跳变数量或者更少的跳变数量相关联。在一种设计方案中，第一设备可以基于与所述一个或多个消息中的各消息相关联的跳变数量，来确定跳变向量。第一设备可以使用网络编码消息，来发送该跳变向量。

在另一种设计中，所述至少一种标准可以包括与时间戳有关的标准。第一设备可以确定所述至少一个接收的消息中的每一个消息的时间戳。第一设备可以选择所述一个或多个消息，其中各消息与和寿命限制相比更新近的时间戳相关联。第一设备可以基于当前时间和增量ΔT_max，来确定该寿命限制。该增量可以由网络进行广播，或者提供给第一设备（例如，在向网络进行注册以用于对等体发现的期间）。第一设备可以基于所述一个或多个消息中的每一个消息的时间戳，来确定该网络编码消息的时间戳。第一设备可以使用该网络编码消息，来发送该网络编码消息的时间戳。第一设备可以丢弃与和寿命限制相比更旧的时间戳相关联的每一个接收的消息。

图9示出了用于支持对等体发现的过程900的设计。过程900可以由网络实体（如下所述）或者由某种其它实体来执行。该网络实体可以向第一设备分配至少一个对等体发现参数，以用于对等体发现（方框912）。该网络实体可以向该第一设备发送所述至少一个对等体发现参数（方框914）。之后，该网络实体可以接收关于第一设备不再执行对等体发现的指示（方框916）。该网络实体可以广播表示向第一设备分配的所述至少一个对等体发现参数的信息，以便由对等设备用于清除针对该第一设备收集的信息（方框918）。

在一种设计中，所述至少一个对等体发现参数可以包括：在可用于对等体发现的消息集合中的、向第一设备分配的消息的索引。在另一种设计中，所述至少一个对等体发现参数可以包括：（i）为第一设备选择的生成集的标识；（ii）在与所选定的生成集相关联的消息集合中的、向第一设备分配的消息的索引。

在一种设计中，各对等设备可以与编码矩阵和消息矩阵相关联，其中对等设备使用该编码矩阵和该消息矩阵来生成为了对等体发现而发送的消息。可以使用由网络实体所广播的信息来重置与第一设备相对应的编码矩阵和消息矩阵中的条目。

图10示出了网络实体1010（例如，基站或者网络控制器）和设备1020（例如，UE）的设计的框图。在设备1020内，接收机模块1022可以从其它设备接收接近度检测信号，从基站接收下行链路信号等。模块1024可以对从其它设备接收的接近度检测信号进行检测和处理，可以提供在这些接近度检测信号中发送的消息。模块1026可以对所接收的消息进行处理，判断每一个接收的消息是否是创新的，并针对每一个创新消息来更新接收矩阵和编码矩阵。模块1028可以在存在用于发送网络编码消息的机会时，生成这种消息。模块1030可以生成接近度检测信号，所述接近度检测信号包括分配给设备1020的消息或者由模块1028所生成的网络编码消息。发射机模块1032可以发送来自模块1030的接近度检测信号。模块1034可以向指定的网络实体执行注册以用于对等体发现。当设备1020不再期望参与对等体发现时，模块1034还可以执行注销。模块1036可以基于向指定的网络实体的注册、由网络所发送的广播消息、向设备1020发送的单播消息等，来确定用于对等体发现的至少一个参数。所述至少一个对等体发现参数可以包括：消息索引和可能地，分配给设备1020的生成集ID、最大跳变数量、寿命限制的增量等。模块1038可以根据针对对等体发现的注册、广播消息、单播消息等等，来确定用于对等体发现的资源。用于对等体发现的资源可以包括时间-频率资源、编码资源等。模块1040可以支持WAN通信，可以对从基站接收的下行链路信号进行处理，生成用于向基站传输的上行链路信号。控制器/处理器1042可以指导设备1020内的各个模块的操作。存储器1044可以存储用于设备1020的数据和程序代码。

在网络实体1010内，接收机模块1052可以从设备接收信号，这些信号可以包括：针对为了对等体发现而注册的请求、终止对等体发现的通知等等。模块1054可以执行设备的针对对等体发现的注册。模块1054还可以执行对不再期望参与对等体发现的设备的注销。模块1056可以向设备分配用于对等体发现的参数。当设备执行注册或者注销时，当网络做出对对等体发现的改变时等等，模块1058可以更新用于对等体发现的参数。模块1060可以向设备发送用于对等体发现的信息（例如，参数）。发射机模块1062可以生成和发送包括用于对等体发现的信息的信号。控制器/处理器1064可以指导位于网络实体1010内的各个模块的操作。存储器1066可以存储用于网络实体1010的数据和程序代码。

图10中的模块可以包括处理器、电子设备、硬件设备、电子组件、逻辑电路、存储器、软件代码、固件代码等或者其任意组合。

图11示出了基站110y、设备120y和网络实体140y的框图。基站110y可以配备有T个天线1134a到1134t，设备120y可以配备有R个天线1152a到1152r，其中，通常T≥1并且R≥1。

在基站110y处，发射处理器1120可以从数据源1112接收数据，从控制器/处理器1140接收控制信息（例如，用于对等体发现的消息）。处理器1120可以分别对数据和控制信息进行处理（例如，编码和调制），以便获得数据符号和控制符号。处理器1120还可以生成用于同步信号、参考信号等的参考符号。发射（TX）多输入多输出（MIMO）处理器1130可以对数据符号、控制符号和/或参考符号（如果可以的话）执行空间处理（例如，预编码），并且可以向T个调制器（MOD）1132a到1132t提供T个输出符号流。每个调制器1132可以对各自的输出符号流进行处理（例如，进行OFDM、SC-FDMA、CDMA等等），以获得输出采样流。每个调制器1132还可以进一步处理（例如，转换成模拟、放大、滤波和上变频）输出采样流，以获得下行链路信号。来自调制器1132a到1132t的T个下行链路信号可以分别经由T个天线1134a到1134t进行发射。

在设备120y处，天线1152a到1152r可以从基站110y和其它基站接收下行链路信号，和/或从其它设备接收接近度检测信号和P2P信号。天线1152a到1152r可以分别将接收的信号提供给解调器（DEMOD）1154a到1154r。每个解调器1154可以调节（例如，滤波、放大、下变频和数字化）各自接收的信号，以获得输入采样。每个解调器1154还可以进一步处理这些输入采样（例如，进行SC-FDMA、OFDMA、CDMA等），以获得接收的符号。MIMO检测器1156可以从所有R个解调器1154a到1154r获得接收的符号，对接收的符号执行MIMO检测（如果可以的话），并提供检测的符号。接收处理器1158可以处理（例如，解调和解码）检测到的符号，向数据宿1160提供针对设备120y的解码后数据，并且向控制器/处理器1180提供解码后的控制信息。

在上行链路上，在设备120y处，发射处理器1164可以从数据源1162接收数据，从控制器/处理器1180接收控制信息（例如，用于对等体发现的消息）。处理器1164可以分别对数据和控制信息进行处理（例如，编码和调制），以便获得数据符号和控制符号。处理器1164还可以生成用于参考信号的参考符号。处理器1164还可以基于上述设计中的任一个设计，生成包括基本消息或者网络编码消息的接近度检测信号。来自发射处理器1164的符号可以被TX MIMO处理器1166进行预编码（如果可以的话），由调制器1154a到1154r进一步处理（例如，进行OFDMA、SC-FDMA、CDMA等），并发送回基站110y、其它基站和/或其它设备。在基站110y处，来自设备120y和其它设备的上行链路信号可以由天线1134进行接收，由解调器1132进行处理，由MIMO检测器1136进行检测（如果有的话），由接收处理器1138进一步处理，以获得解码后的、由设备120y和其它设备发送的数据和控制信息。处理器1138可以向数据宿1139提供解码后的数据，向控制器/处理器1140提供解码后的控制信息。

对于对等体发现，在设备120y处的信道处理器1184可以检测来自其它设备的接近度检测信号，可以对所检测到的接近度检测信号的接收信号强度进行测量。处理器1158和/或1180可以对检测到的接近度检测信号的接收符号进行解调和解码，并且可以提供解码后的消息。处理器1158和/或1180还可以对接收的符号进一步处理以获取基本消息，并且可以基于基本消息来识别对等设备。处理器1164和/或1180可以基于所接收的消息，生成网络编码消息，如上所述。处理器1164和/或1180还可以基于从其它设备接收的消息，来更新所接收的矩阵、编码矩阵、跳变矩阵、时间戳向量等。

控制器/处理器1140和1180可以分别指导基站110y和设备120y处的操作。设备120y处的处理器1180和/或其它处理器和模块可以执行或指导图4中的过程400、图6中的过程600、图7中的过程700、图8中的过程800和/或针对本申请所描述的技术的其它过程。基站110y处的处理器1140和/或其它处理器和模块可以执行或指导图9中的过程900和/或针对本申请所描述的技术的其它过程。存储器1142和1182可以分别存储用于基站110y和设备120y的数据和程序代码。通信（Comm）单元1144可以使基站110y能够与其它网络实体进行通信。调度器1146可以调度设备以进行WAN通信和/或P2P通信，并且可以为所调度的设备分配资源。

在网络实体140y内，控制器/处理器1190可以执行各种功能，以支持对等体发现。例如，控制器/处理器1190可以执行设备的注册以实现对等体发现，提供用于使用网络编码的对等体发现的参数，向设备分配基本消息，广播用于支持由设备进行对等体发现的信息等。网络实体140y处的处理器1190和/或其它处理器和模块可以执行或者指导图9中的过程900和/或针对本申请所描述的技术的其它过程。存储器1192可以存储针对网络实体140y的程序代码和数据。存储单元1194可以存储针对已经向网络实体140y注册的设备的信息、已向设备分配的基本消息等。通信单元1196可以使网络实体140y能够与其它网络实体进行通信。

本领域技术人员将会理解，可以用各种不同技术和手段中的任一种来表示信息和信号。例如，上面描述的全文中可以引用的数据、指令、命令、信息、信号、比特、符号、以及码片，可以用电压、电流、电磁波、磁场或磁粒子、光场或光粒子、或者它们的任意组合来表示。

本领域普通技术人员还应当明白，结合本文的公开内容所描述的各种示例性的逻辑框、模块、电路和算法步骤均可以被实现成电子硬件、计算机软件或二者的组合。熟练的技术人员可以针对每个特定应用，以变通的方式来实现所描述的功能，但是，这种实现决策不应被解释为背离本申请的保护范围。

被设计为执行本文所描述的功能的通用处理器、数字信号处理器（DSP）、专用集成电路（ASIC）、现场可编程门阵列（FPGA）或其它可编程逻辑器件、分立门或者晶体管逻辑、分立硬件组件、或者它们的任意组合，可以实现或执行结合本文公开内容所描述的各种示例性的逻辑框、模块和电路。通用处理器可以是微处理器，或者，该处理器也可以是任何常规的处理器、控制器、微控制器或者状态机。处理器也可以实现为计算设备的组合，例如，DSP和微处理器的组合、多个微处理器、与DSP核相结合的一个或多个微处理器、或者任何其它这类结构。

可以通过硬件、由处理器执行的软件模块、或者两者的组合来直接地具体实施结合本文的公开内容所描述的方法或算法的步骤。软件模块可以位于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动磁盘、CD-ROM、或本领域已知的任何其它形式的存储介质中。将示例性存储介质耦合到处理器，使得该处理器可以从该存储介质读取信息，并将信息写入该存储介质中。或者，存储介质可以集成到处理器中。处理器和存储介质可以常驻在ASIC中。ASIC可以常驻在用户终端中。或者，处理器和存储介质可以作为分立组件常驻在用户终端中。

在一个或多个示例性设计中，可以通过硬件、软件、固件、或它们的任意组合来实现所描述的功能。如果通过软件实现，则这些功能可以作为一条或多条指令或代码保存在计算机可读介质上、或者通过计算机可读介质传输。计算机可读介质包括计算机存储介质和通信介质两者，所述通信介质包括有助于计算机程序从一个位置传输到另一个位置的任何介质。存储介质可以是通用或专用计算机能够访问的任何可用介质。作为示例而非限制，这样的计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储、磁盘存储或其它磁性存储设备、或者能够用来携带或存储具有指令或数据结构形式的所期望的程序代码模块并且能够被通用或专用计算机、或者通用或专用处理器访问的任何其它介质。此外，任何连接都可以称为计算机可读介质。例如，如果软件是使用同轴线缆、光纤线缆、双绞线、或者数字用户线路（DSL）从网站、服务器或其它远程源传输的，那么介质的定义中包括同轴线缆、光纤线缆、双绞线或DSL。如本文所使用的磁盘和光碟包括压缩光碟（CD）、激光光碟、光碟、数字多功能光碟（DVD）、软盘以及蓝光光碟，其中，磁盘通常用磁再现数据，而光碟是由激光器用光再现数据。上述的组合也应该被包括在计算机可读介质的范围内。

为了使本领域中的任何技术人员能够实现或使用本申请，提供了对本申请的前述说明。对本申请的各种修改对本领域技术人员将会是显而易见的，并且本文所定义的总体原理可以在不偏离本申请的精神或范围的情况下应用于其它变型。因此，本申请并不旨在局限于本文描述的示例和设计，而是要与本文所公开的原理和新颖特征的最宽范围相一致。

所主张的内容参见权利要求书。

Claims (60)

1.一种用于无线通信的方法，包括：

第一设备向网络实体进行注册以用于对等体发现；

所述第一设备从所述网络实体接收要用于对等体发现的至少一个对等体发现参数；

基于所述至少一个对等体发现参数，来生成网络编码消息；以及

所述第一设备发送所述网络编码消息，以使其它设备能够检测到所述第一设备。

2.根据权利要求1所述的方法，其中，所述至少一个对等体发现参数包括：在可用于对等体发现的消息集合中的、向所述第一设备分配的消息的索引。

3.根据权利要求1所述的方法，其中，所述至少一个对等体发现参数包括：在多个生成集中为所述第一设备选择的生成集的标识，各生成集与能够被组合以用于网络编码的其它消息集合相关联。

4.根据权利要求3所述的方法，其中，所述至少一个对等体发现参数还包括：在与为所述第一设备选择的生成集相关联的消息集合中的、向所述第一设备分配的消息的索引。

5.根据权利要求3所述的方法，其中，所述至少一个对等体发现参数还包括：为所述第一设备选择的所述生成集的大小。

6.根据权利要求1所述的方法，其中，生成所述网络编码消息包括：

基于多个消息来形成消息矩阵，其中所述多个消息包括：向所述第一设备分配的消息、以及所述第一设备从至少一个对等设备接收的至少一个消息，以及

基于所述消息矩阵中的所述多个消息的线性组合，来生成所述网络编码消息。

7.根据权利要求6所述的方法，其中，基于所述消息矩阵中的所述多个消息的线性组合来生成所述网络编码消息包括：

选择系数的向量，以及

基于所述消息矩阵和所述系数的向量，来生成所述网络编码消息。

8.根据权利要求6所述的方法，还包括：

形成包括多个编码向量的编码矩阵，其中所述多个编码向量与所述消息矩阵中的所述多个消息相对应，所述消息矩阵中的各消息对应于一个编码向量，各编码向量标识用于生成所述消息矩阵中的相应消息的至少一个消息；以及

基于所述编码矩阵中的所述多个编码向量的线性组合，生成针对所述网络编码消息的编码向量。

9.根据权利要求8所述的方法，其中，生成所述编码向量包括：

选择系数的向量，以及

基于所述编码矩阵和所述系数的向量，来生成针对所述网络编码消息的所述编码向量。

10.根据权利要求8所述的方法，还包括：

基于所述消息矩阵和所述编码矩阵，来检测来自对等设备的消息。

11.根据权利要求1所述的方法，其中，所述至少一个对等体发现参数包括：在网络编码消息中转发的消息所允许的最大跳变数量，或者在网络编码消息中转发的消息的寿命限制。

12.根据权利要求1所述的方法，其中，所述至少一个对等体发现参数包括：对所述第一设备能够发送的网络编码消息的数量的限制。

13.根据权利要求1所述的方法，其中，所述至少一个对等体发现参数包括：针对多个权重中的各个权重，所述第一设备能够发送的网络编码消息的数量的限制，各个权重对应于被组合以生成网络编码消息的消息的不同数量。

14.根据权利要求1所述的方法，还包括：

在所述第一设备处从第二设备获得接收的消息；以及

确定所接收的消息是否是包括所述第一设备还没有接收的至少一个消息的创新消息。

15.根据权利要求1所述的方法，还包括：

响应于在所述第一设备处出现的至少一个创新消息，生成所述网络编码消息。

16.根据权利要求1所述的方法，还包括：

如果在所述第一设备处没有出现创新消息，则所述第一设备切换到空闲状态；以及

当处于所述空闲状态时，所述第一设备跳过用于对等体发现的消息的传输。

17.根据权利要求1所述的方法，还包括：

当在所述第一设备处接收到创新消息时，所述第一设备切换到活动状态；以及

当处于所述活动状态时，所述第一设备发送用于对等体发现的至少一个消息。

18.根据权利要求16所述的方法，还包括：

当自从所述第一设备切换到所述空闲状态起已过去预定的时间段时，所述第一设备切换到活动状态；以及

当处于所述活动状态时，所述第一设备发送用于对等体发现的至少一个消息。

19.一种用于无线通信的装置，包括：

用于由第一设备向网络实体进行注册以用于对等体发现的模块；

用于由所述第一设备从所述网络实体接收要用于对等体发现的至少一个对等体发现参数的模块；

用于基于所述至少一个对等体发现参数，来生成网络编码消息的模块；以及

用于由所述第一设备发送所述网络编码消息以使其它设备能够检测到所述第一设备的模块。

20.根据权利要求19所述的装置，其中，所述至少一个对等体发现参数包括以下各项中的至少一项：

在可用于对等体发现的消息集合中的、向所述第一设备分配的消息的索引，

从多个生成集中为所述第一设备选择的生成集的标识，

在与为所述第一设备选择的所述生成集相关联的消息集合中的、向所述第一设备分配的消息的索引，

为所述第一设备选择的所述生成集的大小，在网络编码消息中转发的消息所允许的最大跳变数量，

在网络编码消息中转发的消息的寿命限制，或者

对所述第一设备能够发送的网络编码消息的数量的限制。

21.根据权利要求19所述的装置，其中，用于生成所述网络编码消息的模块，包括：

用于基于多个消息来形成消息矩阵的模块，其中所述多个消息包括：向所述第一设备分配的消息、以及所述第一设备从至少一个对等设备接收的至少一个消息，以及

用于基于所述消息矩阵中的所述多个消息的线性组合来生成所述网络编码消息的模块。

22.根据权利要求21所述的装置，其中，用于基于所述消息矩阵中的所述多个消息的线性组合来生成所述网络编码消息的模块，包括：

用于选择系数的向量的模块，以及

用于基于所述消息矩阵和所述系数的向量，来生成所述网络编码消息的模块。

23.一种用于无线通信的装置，包括：

至少一个处理器，所述至少一个处理器被配置为：

由第一设备向网络实体进行注册以用于对等体发现；

由所述第一设备从所述网络实体接收要用于对等体发现的至少一个对等体发现参数；

基于所述至少一个对等体发现参数，来生成网络编码消息；

由所述第一设备发送所述网络编码消息，以使其它设备能够检测到所述第一设备。

24.根据权利要求23所述的装置，其中，所述至少一个对等体发现参数包括以下各项中的至少一个：

在可用于对等体发现的消息集合中的、向所述第一设备分配的消息的索引，

在多个生成集之中为所述第一设备选择的生成集的标识，

在与为所述第一设备选择的所述生成集相关联的消息集合中的、向所述第一设备分配的消息的索引，

为所述第一设备选择的所述生成集的大小，在网络编码消息中转发的消息所允许的最大跳变数量，

在网络编码消息中转发的消息的寿命限制，或者

对所述第一设备能够发送的网络编码消息的数量的限制。

25.根据权利要求23所述的装置，其中，所述至少一个处理器被配置为：

基于多个消息来形成消息矩阵，所述多个消息包括：向所述第一设备分配的消息、以及所述第一设备从至少一个对等设备接收的至少一个消息，以及

基于所述消息矩阵中的所述多个消息的线性组合，来生成所述网络编码消息。

26.根据权利要求25所述的装置，其中，所述至少一个处理器被配置为：

选择系数的向量，以及

基于所述消息矩阵和所述系数的向量，来生成所述网络编码消息。

27.一种计算机程序产品，包括：

非临时性计算机可读介质，所述非临时性计算机可读介质包括：

用于使得至少一个处理器让第一设备向网络实体进行注册以用于对等体发现的代码，

用于使所述至少一个处理器让所述第一设备从所述网络实体接收要用于对等体发现的至少一个对等体发现参数的代码，

用于使所述至少一个处理器基于所述至少一个对等体发现参数，来生成网络编码消息的代码，以及

用于使所述至少一个处理器让所述第一设备发送所述网络编码消息，以使其它设备能检测到所述第一设备的代码。

28.一种用于无线通信的方法，包括：

确定为使用网络编码的对等体发现所分配的第一资源；

确定为不使用网络编码的对等体发现所分配的第二资源；

基于所述第一资源，来执行使用网络编码的对等体发现；以及

基于所述第二资源，来执行不使用网络编码的对等体发现。

29.根据权利要求28所述的方法，还包括：

从网络实体接收表示所述第一资源和所述第二资源的信息。

30.根据权利要求28所述的方法，其中，所述执行使用网络编码的对等体发现包括：

基于向第一设备分配的消息和所述第一设备接收的至少一个消息，生成网络编码消息，以及

所述第一设备基于所述第一资源来发送所述网络编码消息，以使其它设备能够检测到所述第一设备。

31.根据权利要求28所述的方法，其中，执行不使用网络编码的对等体发现，包括：

确定为了对等体发现而向第一设备分配的消息，以及

所述第一设备基于所述第二资源来发送所述消息，以使其它设备能检测到所述第一设备。

32.一种用于无线通信的装置，包括：

用于确定为使用网络编码的对等体发现所分配的第一资源的模块；

用于确定为不使用网络编码的对等体发现所分配的第二资源的模块；

用于基于所述第一资源，执行使用网络编码的对等体发现的模块；以及

用于基于所述第二资源，执行不使用网络编码的对等体发现的模块。

33.根据权利要求32所述的装置，其中，用于执行使用网络编码的对等体发现的模块，包括：

用于基于向第一设备分配的消息和所述第一设备接收的至少一个消息，生成网络编码消息的模块；以及

用于由所述第一设备基于所述第一资源来发送所述网络编码消息，以使其它设备能够检测到所述第一设备的模块。

34.根据权利要求32所述的装置，其中，用于执行不使用网络编码的对等体发现的模块，包括：

用于确定为了对等体发现而向第一设备分配的消息的模块，以及

用于由所述第一设备基于所述第二资源来发送所述消息，以使其它设备能检测到所述第一设备的模块。

35.一种用于无线通信的装置，包括：

至少一个处理器，所述至少一个处理器被配置为：

确定为使用网络编码的对等体发现所分配的第一资源；

确定为不使用网络编码的对等体发现所分配的第二资源；

基于所述第一资源，执行使用网络编码的对等体发现；以及

基于所述第二资源，执行不使用网络编码的对等体发现。

36.根据权利要求35所述的装置，其中，所述至少一个处理器被配置为：

基于向第一设备分配的消息和所述第一设备接收的至少一个消息，生成网络编码消息，以及

由所述第一设备基于所述第一资源来发送所述网络编码消息，以使其它设备能检测到所述第一设备。

37.根据权利要求35所述的装置，其中，所述至少一个处理器被配置为：

确定为了对等体发现而向第一设备分配的消息，

由所述第一设备基于所述第二资源来发送所述消息，以使其它设备能检测到所述第一设备。

38.一种计算机程序产品，包括：

非临时性计算机可读介质，所述非临时性计算机可读介质包括：

用于使至少一个处理器确定为使用网络编码的对等体发现所分配的第一资源的代码，

用于使所述至少一个处理器确定为不使用网络编码的对等体发现所分配的第二资源的代码，

用于使所述至少一个处理器基于所述第一资源，执行使用网络编码的对等体发现的代码，以及

用于使所述至少一个处理器基于所述第二资源，执行不使用网络编码的对等体发现的代码。

39.一种用于无线通信的方法，包括：

在第一设备处，从至少一个对等设备接收至少一个消息；

基于至少一种标准，从所述至少一个接收消息中选择一个或多个消息；

基于所述一个或多个消息，生成网络编码消息；以及

所述第一设备发送所述网络编码消息，以使其它设备能检测到所述第一设备。

40.根据权利要求39所述的方法，还包括：

确定与所述至少一个接收的消息中的各消息相关联的跳变数量，其中所述一个或多个消息中的各消息与最大跳变数量或者更少的跳变数量相关联。

41.根据权利要求39所述的方法，还包括：

基于与所述一个或多个消息中的各消息相关联的跳变数量，确定跳变向量；以及

使用所述网络编码消息，来发送所述跳变向量。

42.根据权利要求39所述的方法，还包括：

确定所述至少一个接收消息中的各消息的时间戳，其中所述一个或多个消息中的各消息与和寿命限制相比更新近的时间戳相关联。

43.根据权利要求39所述的方法，还包括：

基于所述一个或多个消息中的各消息的时间戳，确定所述网络编码消息的时间戳；以及

使用所述网络编码消息，来发送所述网络编码消息的所述时间戳。

44.根据权利要求39所述的方法，还包括：

丢弃所述第一设备处的、与和寿命限制相比更旧的时间戳相关联的各个接收消息。

45.一种用于无线通信的装置，包括：

用于在第一设备处，从至少一个对等设备接收至少一个消息的模块；

用于基于至少一种标准，从所述至少一个接收消息中选择一个或多个消息的模块；

用于基于所述一个或多个消息，生成网络编码消息的模块；以及

用于由所述第一设备发送所述网络编码消息，以使其它设备能检测到所述第一设备的模块。

46.根据权利要求45所述的装置，还包括：

用于确定与所述至少一个接收消息中的各消息相关联的跳变数量的模块，其中所述一个或多个消息中的各消息与最大跳变数量或者更少的跳变数量相关联。

47.根据权利要求45所述的装置，还包括：

用于确定所述至少一个接收的消息中的各消息的时间戳的模块，其中所述一个或多个消息中的各消息与和寿命限制相比更新近的时间戳相关联。

48.一种用于无线通信的装置，包括：

至少一个处理器，所述至少一个处理器被配置为：

在第一设备处从至少一个对等设备接收至少一个消息；

基于至少一种标准，从所述至少一个接收消息中选择一个或多个消息；

基于所述一个或多个消息，生成网络编码消息；以及

由所述第一设备发送所述网络编码消息，以使其它设备能够检测到所述第一设备。

49.根据权利要求48所述的装置，其中，所述至少一个处理器被配置为：

确定与所述至少一个接收消息中的各消息相关联的跳变数量，其中所述一个或多个消息中的各消息与最大跳变数量或者更少的跳变数量相关联。

50.根据权利要求48所述的装置，其中，所述至少一个处理器被配置为：

确定所述至少一个接收的消息中的各消息的时间戳，并且其中所述一个或多个消息中的各消息与和寿命限制相比更新近的时间戳相关联。

51.一种计算机程序产品，包括：

非临时性计算机可读介质，所述非临时性计算机可读介质包括：

用于使至少一个处理器在第一设备处从至少一个对等设备接收至少一个消息的代码；

用于使所述至少一个处理器基于至少一种标准，从所述至少一个接收消息中选择一个或多个消息的代码；

用于使所述至少一个处理器基于所述一个或多个消息来生成网络编码消息的代码；以及

用于使所述至少一个处理器让所述第一设备发送所述网络编码消息，以使其它设备能够检测到所述第一设备的代码。

52.一种用于无线通信的方法，包括：

向第一设备分配至少一个对等体发现参数，以用于对等体发现；

向所述第一设备发送所述至少一个对等体发现参数；

接收所述第一设备不再执行对等体发现的指示；

广播用于表示向所述第一设备分配的所述至少一个对等体发现参数的信息，以便对等设备用于清除针对所述第一设备收集的信息。

53.根据权利要求52所述的方法，其中，所述至少一个对等体发现参数包括：在可用于对等体发现的消息集合中的、向所述第一设备分配的消息的索引。

54.根据权利要求52所述的方法，其中，所述至少一个对等体发现参数包括：为所述第一设备选择的生成集的标识，在与所选定的生成集相关联的消息集合中的向所述第一设备分配的消息的索引。

55.根据权利要求52所述的方法，其中，各对等设备与编码矩阵和消息矩阵相关联，并且其中所述对等设备使用所述编码矩阵和所述消息矩阵来生成所述对等设备为了对等体发现而发送的消息，所述对等设备使用所述信息来重置与所述第一设备相对应的所述编码矩阵和所述消息矩阵中的条目。

56.一种用于无线通信的装置，包括：

用于向第一设备分配至少一个对等体发现参数，以用于对等体发现的模块；

用于向所述第一设备发送所述至少一个对等体发现参数的模块；

用于接收所述第一设备不再执行对等体发现的指示的模块；以及

用于广播表示向所述第一设备分配的所述至少一个对等体发现参数的信息，以便对等设备用于清除针对所述第一设备收集的信息的模块。

57.根据权利要求56所述的装置，其中，各对等设备与编码矩阵和消息矩阵相关联，其中所述对等设备使用所述编码矩阵和所述消息矩阵来生成所述对等设备为了对等体发现而发送的消息，以及

其中，所述对等设备使用所述信息来重置与所述第一设备相对应的所述编码矩阵和所述消息矩阵中的条目。

58.一种用于无线通信的装置，包括：

至少一个处理器，所述至少一个处理器被配置为：

向第一设备分配用于对等体发现的至少一个对等体发现参数；

向所述第一设备发送所述至少一个对等体发现参数；

接收所述第一设备不再执行对等体发现的指示；以及

广播用于表示向所述第一设备分配的所述至少一个对等体发现参数的信息，以便由对等设备用来清除针对所述第一设备收集的信息。

59.根据权利要求58所述的装置，其中，各对等设备与编码矩阵和消息矩阵相关联，其中所述对等设备使用所述编码矩阵和所述消息矩阵来生成要由所述对等设备为了对等体发现而发送的消息，以及

其中，所述对等设备使用所述信息来重置与所述第一设备相对应的所述编码矩阵和所述消息矩阵中的条目。

60.一种计算机程序产品，包括：

非临时性计算机可读介质，所述非临时性计算机可读介质包括：

用于使至少一个处理器向第一设备分配至少一个对等体发现参数以用于对等体发现的代码；

用于使所述至少一个处理器向所述第一设备发送所述至少一个对等体发现参数的代码；

用于使所述至少一个处理器接收所述第一设备不再执行对等体发现的指示的代码；以及

用于使所述至少一个处理器广播用于表示向所述第一设备分配的所述至少一个对等体发现参数的信息，以便由对等设备用来清除针对所述第一设备收集的信息的代码。

Images