CN102077623A - 用于安全地通告标识和/或发现信息的方法和装置 - Google Patents

Abstract

描述了与用于支持对标识和/或发现信息(132)(例如上层发现信息)进行安全通告的对等无线通信系统(102、104)有关的方法和装置。将从第三设备(112)(例如信标和GPS发射机)接收到的空中接口时序和/或其它信息并入到对标识/发现信息(207)的计算中，该标识/发现信息(207)被从第一设备传送到第二设备。所述第二设备存储与所述第一设备对应的一些标识/发现凭证(212)，其从所述第一设备带外传送到所述第二设备(130)。一旦从第一设备接收到标识符，所述第二设备就确定所存储的信息是否对应于发送所述标识符的设备(218)。多个实施例有助于对标识和/或发现信息进行安全的通告和发现(例如，由可信任的对等点进行的选择性发现)。

Description

用于安全地通告标识和/或发现信息的方法和装置

技术领域

各个实施例涉及无线通信，并且更为具体地，涉及用于在通信系统中安全地通告和/或传送标识信息(例如对等点发现信息)的方法和装置。

背景技术

通信系统中的对等设备需要能够发现其它对等设备，例如使得它们能够彼此互相通信。虽然在对等系统中支持发现能力是重要的，但是也存在安全方面的需要，其原因在于对等设备可能不想被其可能不想与之进行交互的设备发现。结果是，需要能够以安全的方式将对等点发现信息广播到该设备希望与之建立对等通信的其它设备。还需要能够发现是否存在对等设备希望与之进行通信的其它设备(例如，以加密或其它安全的方式广播发现信息的设备)。

基于上述讨论，应该明白的是，需要对等点发现机制，例如，用于支持安全地通告对等点发现和/或标识信息的方法和/或装置。还需要可以用来发现以安全的方式通告发现和/或其它标识信息的对等设备的方法和装置。

发明内容

描述了用于安全地通告和/或传送标识信息(例如对等点发现信息)的方法和装置。在对等系统的上下文中对一些示例性实施例进行描述，然而本文所描述的方法也适用于各种无线通信系统，例如，其中一个设备可检测另一设备所发送的信号的系统。相应地，应该明白的是，所述方法并不限于对等系统。

根据各个方面，将对等点发现信息(例如与第一通信设备相关联的一个或多个标识符)传送给一个或多个设备。信息被传送到的一个或多个设备是所述第一设备想要其能够发现所述第一设备的设备。例如，所述发现信息被传送到的设备可以是一组可信任设备中的成员，所述第一设备与该组可信任设备在商业关联、服务关系、分享的利益或其它共同的利益方面具有某些关联性，这为所述第一设备和第二设备提供了理由来相互发现并建立通信会话。对所述标识和/或发现信息的传送有时在通信频带外或所述第一设备和所述其它设备之间的信道外进行，该信道随后用于广播对等点发现信息，其中所述标识和/或发现信息包括一个或多个标识符、可选地包括要使用的预定功能(例如加密和散列)的指示，以及可选地包括将与所述预定功能一起使用的密钥或其它信息。

虽然用于初始发送稍后用于支持安全发现的一个或多个标识符的带外通信增加了安全级别，但是这不是本发明的关键。相应地，在一些实施例中，在稍后对安全的对等点发现信息(例如经过加密或单向散列后的标识符版本)进行广播之前的一个时刻，使用带内信令来在所述第一设备和其它设备之间传送所述标识和/或发现信息。随后使用安全的广播信号来传送发现信息，这提供了针对可接收到广播信号但第一设备希望不被其检测到的设备进行的检测的安全和保护级别。

根据一些方面，第一设备广播安全的发现信号，该安全的发现信号包括一个或多个安全的标识符，其中该第一设备寻求可被其它设备发现，该第一设备先前向该其它设备传送了一些发现信息。所述安全操作可以并且有时被实现为对要通告的标识符以及根据由所述第一设备接收到的信号导出的值进行的简单散列操作，该信号还可以被所述第一设备附近的其它设备接收到。

用于接收包括所述一个或多个安全的标识符的安全广播信号并已经存储了要由其它设备进行通告的标识符(例如因为这些标识符先前由一个或多个其它设备传送给所述设备来支持发现)的设备，使用根据与所述第一设备导出所述安全的广播信号所依据的信号相同的信号而导出的值，计算与一个或多个所存储的标识符对应的期望的安全的标识符值，其中所述安全的广播信号包括所述一个或多个安全的标识符。所述第二设备随后进行匹配确定，以确定其生成的一个或多个所述期望的安全的标识符值是否匹配根据所接收到的安全广播信号而获得的所接收到的安全标识符。如果确定为匹配，则所述接收设备确定其已经接收到与感兴趣的通信设备对应的信号。在一些实施例中，对匹配的检测导致生成告警信号。响应于所述告警信号，可以并且有时发起与所述通信设备间的通信会话，该通信设备发送产生所述匹配的安全的标识符。

如同应该明白的，使用相对较少的比特来发送所述安全的标识符，这会导致多个不同的设备在给定的时间点发送相同的安全的标识符值。为了解决该问题，在一些但不必是所有实施例中，在发起与设备间的通信会话之前，可以要求进行多次匹配。该要求多次匹配的方案提供了关于所联系的设备确实为感兴趣的设备的较高的确信度，并减少了与另一设备联系的风险。

根据前面的讨论，应该明白的是，通告方(例如第一用户和/或第一设备)可能希望仅被某些对等方发现，例如，第二用户和/或第二设备和/或其它感兴趣方，而不是被范围内的每个设备或用户发现。另一方面，另一用户和设备(例如监测方)可能有兴趣找出所述范围内的其它感兴趣的对等点，其可以包括朋友、同事、其它网络、无线因特网接入点、餐厅等。在该情形中，如果在发现消息被广播之前将特定标识信息(例如作为ID、密钥的特定设备发现凭证等)从通告方(例如第一设备)传送给少量或有限数量的感兴趣方，这将会是高效的。所述接收方(例如，第二设备)可以存储该信息，并在后面的阶段利用该所存储的信息来识别所述通告方。

通过使用来自另一设备的信号作为用来确保发现通告的安全的计算输入值的基础，在用于将所述标识和/或发现信息从通告方传送给一个或多个对方(例如对等通信设备)的各个方面提供了安全性。生成计算输入所依据的信号可以是来自第三设备(例如，信标、时间同步和/或GPS发射机)的时变信号。

在第一设备通告发现信息的一个示例性方法中，所述第一设备从第三设备接收信号，根据一个值和所存储的标识信息来计算第一标识符(例如，安全的标识符值)，所述值是根据从所述第三设备接收到的信号导出的。所存储的标识信息可以是例如存储在所述第一设备中的标识符。所述第一设备随后在一个信号中将所述第一标识符发送(例如广播)到所述第二设备。所述标识符可以以安全的形式进行广播，从而通告所存储的标识符的安全版本。在一些实施例中，以安全形式传送的所述标识信息(例如所存储的标识符)对与所述第一设备对应的事实、偏好、关联、产品、服务、软件应用、利益、网络、实体和用户中的一个进行标识。

在一个示例性实施例中，第一通信设备包括接收机模块，用于从第三设备接收信号；计算模块，用于根据第一值和存储在所述第一设备中的所存储的标识信息(例如先前存储的标识符值)来计算第一标识符，所述第一值是根据从所述第三设备接收到的信号导出的。所述第一标识符可以是例如安全形式的所存储的标识符。在所述示例性实施例中，第一通信设备还包括发射机模块，用于在一个信号中将所述第一标识符发送到第二设备，所述信号例如是用于通告与所述第一设备对应的标识符信息的广播信号。在一些实施例中，所述发射机模块是无线发射机。随着时间变化，可以发送多个标识符。这些可以是同一所存储的标识符的不同的安全版本。相应地，在一些实施例中，所述计算模块用于根据比如用于实现安全操作的单向散列函数的函数，计算第一标识符和第二标识符，其中时间信息也可以是所述函数的输入。所述函数和输入对于意在能够发现所述第一设备的设备是已知的。所述函数信息可以并且在一些实施例中是与所述第一设备提供的标识符一起传送给寻求发现所述第一设备的设备，例如，在广播用于以安全的形式传递标识符信息的所述第一标识符之前。

在操作第二设备(例如，接收由第一设备广播的安全的标识符的设备)的示例性方法的一个实施例中，发现过程包括从第三设备接收信号，从第一设备接收用于传送第一标识符的第一标识符信号，根据一个值和存储在所述第二设备中的所存储的标识信息来计算第一发现值，所述值是根据从所述第三设备接收到的信号导出的。所存储的信息可以是例如与感兴趣的设备对应的第一标识符。所述方法还包括基于所计算出的第一发现值和所存储的信息，确定该存储的标识信息(例如所存储的标识符)是否对应于所述第一设备。在一些实施例中，确定所存储的标识信息是否对应于所述第一设备包括确定所计算出的第一发现值是否匹配所述第一标识符。在一些实施例中，所述确定包括进行概率性确定。

在一些实施例中，示例性第二通信设备包括接收机模块，用于从第三设备接收信号以及从第一设备接收用于传送第一标识符的第一标识符信号。所述第二通信设备还可以包括计算模块，用于根据一个值和存储在所述第二设备中的所存储的标识信息(例如标识符)来计算第一发现值，所述值是根据从所述第三设备接收到的信号导出的。在一些实施例中，所述第二设备还包括确定模块，用于基于所计算出的第一发现值和所述第一标识符来确定所存储的标识信息是否对应于所述第一设备。

虽然在上面的发明内容中已经讨论了各个实施例，但是应该明白的是，不必所有实施例包括相同的特征，并且上述一些特征不是必需的，而是在一些实施例中想要的。在随后的具体实施方式中描述了许多其它特征、实施例和各个实施例的优点。

附图说明

图1示出了根据示例性实施例的示例性无线通信系统，例如，ad-hoc对等无线通信系统；

图2是图1的对等无线通信系统中具有的第一、第二和第三设备的更为详细的说明，其更详细地示出了各个元件和设备之间的信令交换；

图3是根据一个示例性实施例的用于操作第一设备来将标识信息传送到第二设备的方法的流程图；

图4包括图4A和4B的组合，其是根据一个示例性实施例的示出了操作第二设备(例如，接收和处理对等点发现信息的设备)的示例性方法的步骤的流程图；

图5例示了根据示例性实施例的示例性通信设备，其可以用作图1中的第一或第二通信设备，例如，支持对等通信的移动节点。

具体实施方式

图1示出了根据一个示例性实施例的示例性无线通信网络100，例如，ad-hoc对等无线通信网络。示例性通信网络100包括多个通信设备，例如，对等通信设备以及例如第三设备112的其它通信设备。多个对等通信设备分别包括第一、第二、第I、第K和第N对等通信设备102、104、106、108和110。第三设备112可以是对等设备或者非对等通信设备，其发送可以被对等通信设备检测到的信号。例如，第三设备可以是信标发射机、时间同步发射机或GPS(全球定位系统)发射机。如下面将描述的，第一和第二对等通信设备102、104可以广播并接收对等点发现消息和/或其它信息，作为建立连接的过程的一部分。

在图1的实例中，第一通信设备102包括主机模块114和下层模块116。除了其它的之外，主机模块负责发送和/或与其它设备交换信号，并与生成各种下层信号的下层模块116进行交互。箭头118和120示出了去往/来自第一设备的元件的内部信令交换和/或消息。通信网络100中的其它对等通信设备可以使用与用来实现第一通信设备的部件相同或相似的部件来实现。例如，在图1的实例中，第二设备也包括主机模块122和下层模块124。箭头126和128示出了第二设备104的元件之间传送的内部信号和/或消息。

根据一个示例性实施例，第一设备102例如使用带外信令来将其标识/发现凭证传送给第二通信设备104，如箭头130所示。该带外信令可以使用不同的通信信道或者与用于广播对等点发现信号132的无线通信频带不同的通信频带来传送。这种使用带外信令来传送用于对通过例如无线通信信号传送的对等点发现信号132进行解释、处理和/或检查的信息，增加了在将与用来传送对等点发现信号132的频带或信道相同的频带或信道也用来传送发现凭证130时并不具有的安全程度。虽然使用术语“带外”来描述对信号130的传送，但是应该明白的是，可以使用与针对信号132所使用的物理通信频带相同的物理通信频带，但是其中与由对等点发现信号132传送的信息相比，对作为第一设备和第二设备102，104之间已建立的连接的一部分而传送的信息进行了不同的安全保护，从而创建出安全的通信信道，其可被当成对于用于广播对等点发现信号132的广播信道是带外的。

第三设备充当多个对等设备可用的参考信号的源。第三设备112可以是例如信标、时间同步或GPS发射机，其用于广播信号，例如空中接口时序信号和/或其它同步信号，所述信号可以由图1中示出的系统中的通信设备检测。如下面将描述的，第一设备102可以使用包括在来自第三设备112的信号中的信息，来生成发现/标识信号，比如信号132。对来自第三设备112的信号的使用增加了传送对等点发现信号132的安全性，因为其用来将例如随时间的变化引入到所传送的对等点发现信号132中，同时允许例如通过信号130向其传送发现凭证的设备来解释所传送的信息。

图2是图1的对等无线通信系统中具有的第一、第二和第三设备102、104、112的图200，其详细地示出了多个设备之间的信令交换和各个元件。应该明白的是，在一些实施例中，第一设备和第二设备可以是可互换的，并且因此可以包括相同或相似的元件和/或模块，如上所述。第一设备的元件/模块所执行的功能可以由第二设备中的类似元件/模块来执行。如图2中所示，第一设备102包括主机/上层模块114、下层模块116、可以包括在存储器中的所存储的信息202以及发射机210。所存储的信息202包括，例如设备标识信息、密钥、算法、安全功能信息、与第一设备102相关联的标识信息和/或与例如设备、服务、网络等的其它感兴趣方对应的信息，该信息可以用于根据将要描述的广播信号检测其它设备的存在。上层模块114例如使用带外信令来将与第一设备102对应的标识/发现凭证通过信号130传送给第二通信设备104。应该明白的是，对发现凭证的这种带外传送通常发生在例如发送第一标识符信号132之前，从而允许在考虑通过信号130传送的信息的情况下对信号132进行解释。

在一些实施例中，主机/上层模块114包括应用模块204。应用模块204与第一设备的一个或多个元件(例如下层模块116)进行交互并对其进行控制。因此，上层模块中的应用模块可以控制将信号130传送到第二设备104。在一些实施例中，应用模块还通过控制/信息信号118来控制下层模块116实现安全操作，该安全操作被用来在发现信息被广播到其它对等设备之前对标识/发现信息进行加密。下层模块116包括计算模块206，用于对提供给模块206的输入执行安全操作(例如进行单向散列)。下层模块116还包括安全操作输入生成模块208，用于生成计算模块206的输入。安全操作输入生成模块208根据从第三设备接收到的信号导出多个值。所述导出过程可以以各种方式来实现，例如，值可以根据从所接收到的信号恢复(例如解码)出的信息来生成，或者根据所接收到的信号的属性(例如从第三设备接收特定信号时的音调频率或时间)来生成。随着时间变化，由于从第三设备112接收到不同的信号，计算模块206的输入值将随着安全操作输入生成模块生成不同的输出值而变化。在一些实施例中，安全操作输入生成模块用作伪随机数生成器，其中来自第三设备的信号被用作安全操作输入生成模块208所实现的伪随机数生成过程的种子。如箭头111所示，安全操作输入生成模块208将其所生成的输出值提供给计算模块206的输入，使得其可以用作由计算模块206实现的安全操作(例如，单向散列)的一个输入。应该明白的是，随着时间变化，响应于来自第三设备的不同信号，安全操作输入生成模块208将生成第一、第二、第三值等等，其将随着来自第三设备的信号变化而变化。

除了接收安全操作输入生成模块208的输出以外，计算模块206还接收所存储的信息202的一部分来作为另一输入，例如，与第一设备102对应的对等点发现标识符和/或要在广播信号中传送的其它信息。计算模块然后根据所接收到的输入(例如通过执行安全操作)计算标识符值，所接收的输入例如为从模块208提供的所导出的第一值以及所存储的标识信息202的一部分。发射机210在标识符信号(例如，标识符信号132)中发送该标识符值。随着来自安全操作输入生成模块208的输入变化，所广播的标识符信号132将变化，即使所传送的对等点发现标识符保持相同。

下面描述第二设备对例如标识符信号132的信号的接收和处理。第二设备104包括接收机215，该接收机由第二设备使用来从其它通信设备接收信号/信息/消息。第二设备104还包括主机/上层模块122、下层模块124和接收机215。主机/上层模块122包括应用模块214，并且还包括可以包括在存储器中的所存储的信息212。所存储的信息212包括第二设备通过例如信号130从其它对等设备(例如，从第一设备)接收到的标识/发现凭证。所存储的信息212包括例如诸如与其它设备对应的设备/节点标识符的信息、密钥、与第二设备自身相关联的标识信息，以及与其它感兴趣方(例如，可以是或者可以不是对等设备的设备、服务、网络等)对应的类似信息。应用模块214可以执行与由第一设备的应用模块204所执行的功能相似的功能。例如，应用模块214控制第二设备的一些元件/模块以及它们的操作，包括，例如，下面部分将详细描述的对发现值进行的计算。计算由计算模块220所计算的发现值的过程可以且有时在应用模块214的指导下进行。下层模块124包括计算模块220，在一些实施例中，该计算模块22可以执行与由第一设备的计算模块206所执行的功能相似的功能，并且因此不再进行讨论，以避免重复。下层模块124还包括确定模块218(例如，匹配滤波器)以及安全操作输入生成模块222。模块222根据从第三设备接收到的信号134来导出一值。虽然在图2的实例中使用了2个箭头来示出信号134，但是应该明白的是，这是广播信号，因此其可以由多个设备在同一时间进行接收(假定与第三设备的距离的差异被忽略或极小，这在一般情形下均成立)。安全操作输入生成模块使用与安全操作输入模块208相同的函数，例如伪随机数生成或其它函数，并因此根据来自第三设备的信号134导出与模块208所导出的值相同的值。如箭头113所示，将安全操作输入生成模块222所生成的值作为输入提供给计算模块220，并根据下面将结合实例进行的描述来使用。

根据示例性实施例，为了有助于更好地理解图2中示出的各种设备及其元件所执行的功能，下面将描述一个实例。针对该实例的目的，我们将假定第一设备102寻求其可被第二对等设备104发现，但希望避免被可接收其广播的其它设备检测到。为了实现这种发现，第一设备(例如，通过带外)将其标识/发现凭证传送给第二通信设备104，如箭头130所示。这通常在对用于传递与第一设备102对应的标识信息的对等点发现信号132进行广播之前完成。应该明白的是，第一设备可以将其标识/发现凭证传送给多个其它感兴趣的对等设备，对于这些其它对等设备，第一设备可能希望在将来时候与其进行通信，因为设备会随着它们四处移动而相互遇到，例如，随着用户从一个位置行进到另一个位置。在对信息130进行初始传送后，第一设备中的主机模块114将信号发送给下层模块116，如箭头118所示，从而以安全的方式来通告标识/发现信息。响应于来自主机模块114的信号，下层模块116中的计算模块206使用由主机模块114提供的标识信息作为模块206所支持的安全操作(例如，单向散列函数)的输入。应该明白的是，第一设备102包括接收机，该接收机从各种设备(例如，第三设备112)接收信号。如上所述，第一设备102和第二设备104都从第三设备接收信号，如箭头134所示，因此这两个设备可以使用该信号来支持支持散列/加密操作。通过利用根据从第三设备接收到的信号导出的一个或多个值和所存储的与要通告的设备标识信息(例如，与第一设备102对应的标识符)对应的标识信息212，计算模块206确保标识/发现信息的安全。安全操作输入生成模块208根据从第三设备接收到的信号导出第一值，并提供该导出的值作为例如计算模块206所支持的散列/加密函数的另一输入。在接收到两个输入后，计算模块206生成待广播的标识符。在一些实施例中，标识符包括比所存储的标识信息少的比特。如箭头132所示，发射机210然后将该第一标识符作为发现信号发送给第二设备。随着从第三设备112接收到的信号随时间而变化，信号132将随着时间而变化。

第二设备监测来自其它通信设备(例如第一设备102)的标识/发现广播，例如通告。第二设备104中的主机/上层模块122将包括ID、密钥或其它标识信息的监测请求信号发送给下层模块124，除了其它的之外，该下层模块124对所接收到的信号进行处理，作为对来自其它设备的发现通告进行监测的过程的一部分。第二设备中的接收机215接收来自第一设备102的发现消息，恢复第一标识符并且例如在主机/上层模块122的控制下将该信息提供给确定模块218。确定模块218可以被实现为例如匹配滤波器218，或者使用其它概率匹配和/或比较功能。下层模块124中的计算模块220接收包括在监测请求信号128中的信息(例如，包括例如上层模块所发出的监测请求所针对的设备的ID、密钥等的所存储的信息)来作为输入。安全操作输入生成模块222根据从第三设备接收到的信号134来导出一值，并将其提供给计算模块220作为输入。一旦接收到输入，例如，所存储的信息和所导出的值，计算模块220就计算发现值。应该明白的是，第二设备中的所存储的信息包括先前传送给第二设备的第一设备的标识/发现凭证。在使用与第一设备102的计算模块206所使用的例如加密/散列的函数相同的函数来计算发现值之后，计算模块220可以将第一发现值提供给确定模块218。确定模块218(例如匹配滤波器)对从第一设备接收到的第一标识符和计算模块220所生成的第一发现值进行处理，以确定它们是否匹配。取决于实施例，确定模块218所进行的匹配确定可以是概率性确定，其会导致即使两个值并不精确地匹配，也会被确定为匹配，例如，基于确定为该值足以与应当宣布匹配的程度匹配。如果模块218确定两个值相匹配，这可以生成告警126，并呈现给上层模块122以通知感兴趣的对等设备已被检测到。告警126可以包括识别已经确定与之匹配的特定设备的信息。在该告警126之后，第一设备和第二设备可以建立连接。

在一些实施例中，可能希望进行第二轮或多轮验证，即，又一轮将标识符值从第一设备传送给第二设备，并且第二设备再次计算第二发现值，以将其与从第一设备接收到的第二标识符进行匹配，然后最终确定发现通告是否来自第一设备。在这些实施例中，第一设备和第二设备之间的连接在进行多轮验证之后建立。在每轮期间所传送的标识符信号132仅仅为少数几个比特的情况下，该多轮方案可能是有用的，其中例如由于计算模块的输出被截短或以其它方式减少为较少的比特，不同的设备有可能在给定的时间点通告相同的比特。然而，随着每个设备的输出随时间变化，从不同的设备宣告重复匹配的概率将减少，从而增加进行准确的匹配确定的概率。

虽然使用了示例性实施例来描述各种特征，当在针对图3和4中示出的流程图进行考虑时，在一些实施例中使用的方法将变得更为清楚。

图3是根据一个示例性实施例的操作第一设备来将标识信息传送到第二设备的示例性方法的流程图。第一设备可以是例如图2中示出的第一对等通信设备102，而第二设备可以是对等通信设备104。

操作开始于步骤302，其中对第一设备和第二设备上电并进行初始化。然后在步骤303中，第一设备使用带外信令，例如通过信号130，将标识和/或其它发现凭证传送给第二设备104。与通过直接的对等信号相反，信号130可以通过通信网络(例如，因特网或基站)来发送。

操作从步骤303继续至步骤304，其发生在标识信息和/或发现凭证被传送给第二设备的时间之后的某一时间。因此，在步骤304，标识信息和/或发现信息已经可为第二设备所用，并且可以用来解释第一设备所发送的广播发现信号。在步骤304，第一设备从第三设备(例如，信标或GPS发射机)接收信号。来自第三设备的信号用作参考信号，根据该参考信号可以生成计算输入值。来自第三设备的信号可以传送空中接口时序和/或其它信息。

在步骤306，第一设备根据所接收到的信号导出第一值。该值可以根据包括在所接收到信号中的信息或者根据其它信号特征(例如频率和/或时序)来导出。操作从步骤306继续至步骤308。在步骤308，第一设备例如通过使用图2的实例中所描述的计算模块，根据所导出的第一值和所存储的标识信息来计算第一标识符。在一些实施例中，第一标识符包括比所存储的标识信息少的比特。例如，所存储的标识信息可以是13个比特，然而，根据本文所描述的示例性实施例，第一标识符可以具有例如8个比特。所述8个比特可以是计算模块对根据来自第三设备的信号导出的第一值和与第一设备对应的标识符进行散列操作，然后对结果进行截短后的结果。计算模块206可以包括并且在多个实施例中确实包括用于执行这些操作的散列模块和截短模块。操作从步骤308继续至步骤310，其中第一设备将第一标识符发送给第二设备以及该范围内的任何其它设备，例如，使用无线发射机210来广播用于传送第一标识符的信号。因此，在一些但不必是所有实施例中，发送第一标识符包括通过空中链路来发送广播信号，其中所述广播信号传送第一标识符。操作从步骤310继续至步骤312。

在步骤312，第一设备从第三设备接收另一信号。可以在不同的时间点接收该另一信号，即，与从第三设备接收信号时的时间(如在步骤304)不同的时间点。该另一信号可以与在步骤304所接收到的信号具有相同类型，但也可以因为所发送信号自从其上次被收到后产生了变化而导致具有不同类型。操作从步骤312继续至步骤314。在步骤314，第一设备根据从第三设备接收到的该另一信号来导出第二值。所导出的第二值用作计算模块206的输入。应该明白的是，由于导出过程的输入随时间变化，因此，在一些实施例中，计算模块206所导出的第一值和第二值和/或安全操作输入生成模块208所生成的第一标识符和第二标识符是时变值。

操作从步骤314继续至步骤315，其中第一设备102按照与计算第一标识符相同或相似的方式，根据所导出的第二值和所存储的标识信息来计算第二标识符。因此，虽然在一些实施例中与所导出的第二值一起进行散列的标识符可以保持不变，但是由于用作安全/散列操作的其它输入的所导出的值将变化，输出也将会变化。在一些实施例中，根据第二设备已知的函数，执行对第一标识符和第二标识符的计算。这允许第二设备生成期望的第一标识符和第二标识符，该第一标识符和第二标识符可以与广播信号进行比较以允许对第一设备进行检测，作为对等点发现操作的一部分。虽然所传送的标识符可以是设备标识符，但是在一些实施例中，所传送的标识符标识例如事实偏好、产品、利益、网络、服务、用户。操作从步骤316继续至步骤318。在步骤318，第一设备将第二标识符发送(例如广播)给第二设备。在一些实施例中，第一设备和第二设备是无线对等通信设备。在步骤318之后，操作并不终止，而应该明白的是，前面描述的多个步骤，例如，步骤304～步骤318，可以并且有时是周期性地进行重复。例如，设备可以以13个比特信号每秒的方式发送第一标识符和第二标识符。虽然被描述为生成和发送第一标识符和第二标识符，但是应该明白的是，步骤312～318可以被实现为步骤304～310的重复迭代。虽然可以随时间而使用不同的安全信号重复地传送相同的标识符，但是一般通常地由第一设备发送与例如不同的事实偏好、产品、利益、网络、服务、用户对应的多个不同的标识符，在此情形下，由于第一设备试图广播不同的标识符，所以提供给计算模块的输入的标识符会变化。因此，虽然第一标识符和第二标识符可以传送相同的标识符但使用不同的安全值，但是在一些实施例中，它们传送与第一对等通信设备相关联的不同标识符。

图4包括图4A和4B的组合，其为根据一个示例性实施例的操作第二设备来与第一设备进行通信的示例性方法的流程图。第一设备是例如第一对等通信设备102，第二设备是例如第二对等通信设备104。

操作开始于步骤402，其中对第二设备上电并进行初始化。操作从步骤402继续至步骤403，其中，例如使用带外信令，从第一通信设备接收标识符信息和/或其它发现信息。该信息可以并且在多个实施例中被存储在第二设备104中，使得其可用于随后对第二设备所接收到的安全广播信号进行解释。

操作从步骤403继续至步骤404和步骤406，其在一些实施例中并行地执行。然而，步骤404和406并非必须要并行地执行，在一些实施例中，它们是顺序执行的，例如，按照取决于何时接收到信号的顺序。在步骤404，第二设备用来从第一设备接收用于传送第一标识符的第一标识符信号。在一些实施例中，接收第一标识符信号包括通过空中链路接收广播信号，所述广播信号传送所述第一标识符。

在步骤406，从第一设备接收用于传送第一标识符的第一标识符信号，例如，在通过空中链路传送的广播信号中。在步骤406，恢复所传送的标识符，然后在步骤412，使用所传送的标识符，下面将进行描述。

在步骤404，第二设备从第三设备(例如，信标或GPS发射机)接收信号。操作从步骤404继续至步骤408。在步骤408，第二设备根据在步骤406从第三设备接收到的信号来导出一值。按照与第一设备根据来自第三设备的信号导出第一值的方式相同的方式导出该值。操作从步骤408继续至步骤410。

在步骤410，第二设备使用所导出的第一值和与第一设备相关联的所存储的标识信息(例如，标识符)来计算第一发现值。操作从步骤410继续至步骤412。在步骤412，基于由第二设备计算出的第一发现值以及第二设备所接收到的第一标识符来进行匹配确定。所述匹配确定对所存储的感兴趣的标识符是否对应于第一设备进行确定。在一些实施例中，所述确定包括进行概率性确定。例如，第二设备可以利用概率确定机制，其中第二设备将例如所接收到的第一标识符的总共Y个比特中的前X个比特与所计算出的第一发现值的总共N个比特中的前M个比特进行匹配，以对第一标识符和所计算的第一发现值之间是否存在匹配进行概率性确定。基于该概率性匹配确定的结果，可以断定所存储的标识信息是否对应于第一设备，其中匹配确定表示对应关系。操作从步骤412继续至步骤414

步骤414是决策步骤。在步骤414，如果确定出所存储的标识信息不对应于第一设备，如步骤412中没有匹配所指示，则操作继续至步骤404和406，其中试图找到匹配的过程随时间而继续进行。在一些实施例中，在步骤412中进行的匹配确定足够决定是否进行与第一设备建立连接。

然而，在需要更高确定度的实施例中，在作出关于检测第一设备的结论性决定之前，需要与来自第一设备的信号进行多次匹配。在每个广播发现信号中发送非常少量比特的情形下该多步骤的实施例特别有用，并且可能多个设备可以结束简单地发送例如是由于在发送之前对安全操作的输出进行了截短而导致的相同数量的比特。在该实施例中，在步骤412中确定了初始匹配之后，操作414通过连接节点415继续至步骤416。

在步骤416，第二设备从第三设备(例如，图2中的第三设备112)接收另一信号。在不同的时间点，即，在步骤406从第三设备接收到第一信号时之后的时间点，接收该另一信号。该另一信号包括空中接口时序和/或其它信息。操作从步骤416继续至步骤418。在步骤418，第二设备从第一设备接收第二标识符信号。尽管步骤416和418被示出为顺序发生，但是应该明白的是，步骤416和418不必顺序地发生，并且可以并行地发生，或者按照任何取决与所接收到的信号的时序的顺序发生。

在步骤420，第二设备104根据从第三设备接收的另一信号导出一值。然后，在步骤422，第二设备根据所导出的第二值和所存储的标识信息(例如，用于生成第一发现值的标识符)来计算第二发现值。在一些实施例中，所导出的第一值和第二值以及第一发现值和第二发现值是时变值。如图2的实例中所述，计算模块220可以用于计算第一发现值和第二发现值。在计算第一发现值和第二发现值时，计算模块220使用其所接收到的输入(即，根据从第三设备接收到的信号而导出的值)以及所存储的信息。在一些实施例中，根据设备已知的与所存储的标识信息对应的函数来计算第一发现值和第二发现值。例如，可以根据第一和/或第二设备已知的一些安全特性来计算第一发现值和第二发现值。在一些实施例中，如上所述，标识信息标识例如事实偏好、关联、实体、软件应用、产品、利益、网络、服务、用户。操作从步骤422继续至步骤424。在步骤424，第二设备进行匹配确定，以确定所计算出的第二发现值是否匹配从第一设备接收到的第二标识符。操作从步骤424继续至步骤426。

在步骤426，在针对步骤412和424所述的使用第一发现值和第二发现值进行匹配确定之后，第二设备104根据第一计算出的发现值和第二计算出的发现值二者以及从第一设备所传送的第一标识符和第二标识符，确定第二设备中所存储的标识信息是否对应于第一设备。操作从步骤426继续至步骤428。步骤428是决策步骤。在步骤428，基于确定步骤426的输出来控制处理流程。如果在步骤426确定为所存储的标识信息不对应于第一设备，则操作从步骤428继续至步骤406，在406中，设备继续接收和处理发现信号，以尝试确定存在感兴趣的对等设备。然而，如果在步骤426中确定为所存储的标识信息对应于第一设备，则操作从步骤428继续至步骤430。

在步骤430，第二设备所使用的模块生成告警信号，其向第二设备中的上层实体/模块告警感兴趣的对等点(例如，第一通信设备102)可用。例如，如果刚好针对例如设备、网络、产品、或感兴趣的服务的标识符(例如存储在第二设备102的存储器中的那些)对第二设备进行监测，并且得出的结论为通告方(例如第一设备)正在传送该标识符，那么将生成告警并将其提供给应用模块214，使得应用模块可以发起与感兴趣的对等点间的通信会话。告警可以包括用于指示所检测到的标识符和/或被确定与所检测到的标识符对应的设备的信息。该信息可以用于与第一设备102建立通信会话。

虽然已经描述了各种示例性设备，还将分别结合图5和图6对可以用作第一设备和第二设备102、104的示例性第一设备和第二设备进一步进行详细描述。

图5是根据示例性实施例的示例性通信设备500的图，其可以用作图1中的第一设备102，例如，支持对等通信的移动节点。图5包括若干个模块，其与先前关于图2的例子所讨论的的模块相同或相似。相应地，在图5中，将使用图2中所使用的相同参考标记对这些模块进行标识。如先前所述，第一和第二对等通信设备可以以相同的方式来实现，但其中每个设备执行不同的功能，它们或者发送或者接收对等点发现信号。相应地，应该明白的是，无线终端500可以用作图1和2中示出的第一设备102或者第二设备104。为了简洁和避免重复，已经说明并且讨论过的第一设备和第二设备102、104中所使用的若干元件和/或模块的操作/功能在这里将不再详细讨论。

如图5所示出，示例性第一设备500包括接收机模块502、发射机模块210、用户I/O设备504、处理器506、I/O接口508和存储器512，这些元件通过总线520耦合在一起，各个元件可以通过该总线520交换数据和信息。发射机模块210根据向其提供的标识符值生成标识符信号，并发送(例如，广播)所生成的标识符信号。

存储器512包括例程522和数据/信息524。处理器508(例如，CPU)执行例程522并使用存储器512中的数据/信息524来控制通信设备500的操作，以实现方法(例如，图3的流程图300的方法和/或图4中示出的方法)。

接收机模块502(例如，无线接收机)包括信标接收机模块554、对等接收机模块505和GPS接收机模块556。接收机模块502耦合至接收天线501，通过该接收天线，通信设备500从其它设备(例如，信标发射机、GPS发射机和其它对等通信设备)接收信号。所接收的信号可以包括例如来自第三设备的信号，例如信标或GPS信号。P2P接收机模块555用于接收并恢复(例如解码)从其它对等设备接收到的信息。发射机模块210(例如，无线发射机)耦合至发射天线503，通过该发射天线，通信设备102向其它通信设备发送信号。在一些实施例中，针对接收机和发射机使用相同的天线。所发送的信号包括，例如，第一标识符和第二标识符信号。在一些实施例中，所发送的信号包括用于传送第一标识符的广播信号，以及包括第二标识符的另一广播信号。对等通信信号和会话建立信号也可以由模块210发送。

例程522包括通信例程526和设备控制例程528。通信例程526实现由通信设备102使用的各种通信协议。设备控制例程528包括上层模块114、下层模块116和设备控制模块530，用于控制第一设备102的各个元件的操作。例如，根据示例性实施例，除了其它的之外，设备控制模块530控制发射机模块506在从发送第一标识符的时间开始的固定时间偏移处发送第二标识符。上层模块114还包括应用模块204。下层模块116还包括计算模块206和安全操作输入生成模块208。计算模块206包括散列或其它模块280，用于执行安全操作以根据提供给计算模块206的输入生成标识符值。由上层模块114、应用模块204、下层模块116和计算模块206执行的操作/功能将不再详细讨论，因为先前已经在图2的例子中对其进行过讨论。

除了安全操作输入生成模块208以外，下层模块还包括确定模块218、告警信号生成模块638和监测模块660，其一起用来检测其它对等设备的存在，其中该其它对等设备广播感兴趣的一个或多个标识符。监测模块660用于在所接收到的信号/消息中监测是否存在例如从另一对等设备传送的标识符信号、从其它对等设备通告的标识/发现信息信号。

确定模块218负责通过例如将所计算出的发现值(例如，第一和第二发现值)与所接收到的标识符值进行比较来作出匹配确定，然后确定是否已经接收到包括在所存储的信息212中的感兴趣的一个或多个标识符。例如，在一些实施例中，确定模块218包括比较模块658，其在一些而不是所有实施例中被实现为匹配滤波器。比较模块658(例如，匹配滤波器)用于比较和确定所计算出的发现值(例如，第一发现值)是否与第一标识符相匹配。在一些实施例中，在设备500作为第二设备操作的时候，确定模块218用于根据第一发现值和第二发现值和所传送的第一标识符和第二标识符来确定所存储的标识信息是否对应于第一设备。如上所述，在一些实施例中，根据本申请中给出的示例性方法，确定模块进行概率性确定。例如，在一些实施例中，确定模块218利用概率性确定机制。基于该概率性确定的结果，可以断定所存储的标识信息212是否对应于第一设备。

告警信号生成模块638用于一旦确定为所存储的标识信息对应于第一设备就生成告警信号。告警信号指示因为位于所存储的标识信息中的一个或多个感兴趣的标识符已经被确定为与接收到的信号相匹配，所以第一设备是感兴趣的，从而指示与例如第一设备对应的标识符已被无线终端500在作为第二设备104操作时接收到。例如，告警信号生成模块638生成告警，该告警以例如铃音、蜂鸣声、振动、在设备屏幕上闪光显示等形式给出，以指示已经检测到感兴趣的第一设备。设备屏幕可以是用户I/O设备504的一部分。

数据/信息524包括多组所存储的信息，其包括所存储的标识信息202、所存储的时序信息540、所存储的与第一设备可用的服务有关的服务信息542、网络标识符544以及将要在由发射机210广播的标识符信号552中传送的信息。所存储的信息202包括，例如，与一个或多个设备对应(例如，与第一设备对应)的各种标识符，设备标识信息、密钥等，以及与感兴趣的其它项(比如设备、服务、网络等)相关联的标识信息。例如，所存储的信息202可以包括信息/字段，其可以且有时是用于计算将要传送至其它对等设备的标识符信号(例如，第一标识符和第二标识符信号，其根据本申请中所给出的示例性方法被传送至第二对等设备)。所存储的信息202还可以包括本地唯一的设备/节点标识符588。本地唯一的节点标识符是，例如，第一设备的物理/MAC地址。另外，所存储的信息还可以包括与第一设备可能感兴趣的其它对等设备对应的标识信息/发现凭证。例如，在一些实施例中，所存储的信息202还包括从其它对等设备带外传送到第一设备102的标识符和/或发现信息。应该明白的是，信息202不只是限于与设备对应的标识符/发现信息，而且，如上所述，其可包括与第一设备可能感兴趣的服务、网络、用户、产品、应用等对应的信息。

在一些实施例中，所存储的时序信息540包括根据从第三设备接收的信号(例如，信号134)导出的时序信息。所存储的时序信息540可以由安全操作输入生成模块208生成，并暂时存储在第一设备中，其值被周期性地刷新。所存储的时序信息540可以并且在一些实施例中被用作计算模块206的输入。所存储的服务信息542包括与第一设备可用的来自服务提供商的服务(例如，长途呼叫、GPS导航服务、网络浏览等)有关的信息。网络标识符544包括与向第一设备提供服务的网络/服务提供商有关的信息。

在一些实施例中，所生成的标识符信息552包括设备发现信息545，该设备发现信息545还包括节点ID指示符546、类型字段548、标志550以及ID字段552。节点ID指示符546是例如本地唯一的节点标识符的一部分/节点标识符588中的较少比特。类型字段548指示例如存在于发现信息545中的其它字段的格式，例如，标志550、ID字段552的格式。标志550用于指示一个或多个二进制条件，例如能力或特征。在一些实施例中，标志用于标识设备类型，例如，路由器。ID字段552包括，例如，与一个或多个与第一设备相关联的身份和/或服务对应的标识符。例如，在一些实施例中，第一设备具有多个与其自身相关联的ID，例如工作ID、家庭ID、俱乐部ID等，其可以希望将这些ID包括在所发送的标识符/发现信息中。所生成的标识符信号信息522可以，并且有时，作为标识符信号132来发送。

在一些实施例中，将要传递的发现信息的一部分包括在一段时间中发送到其它对等设备的多个标识符信号中的每一个信号中。将发现信息的一些部分，例如标志的子集，包括在部分时间期间所发送的每一个标识符中，在时间上可能要求非常严格。在一些实施例中，为了能够解释所传送的一些发现信息，接收设备可以要求使用所接收到的类型值。在一些这样的实施例中，传递该类型值的频率可以影响对包括在标识符信号中的部分发现信息作出反应的能力。在一些这样的实施例中，类型字段被包括在每个标识符信号中，以便于快速恢复在接收到的所发送的标识符信号中传递的发现信息。然而，并非在所有实施例中，这都是强制性的。

各个实施例的技术可以使用软件、硬件和/或软件和硬件的组合来实现。各个实施例旨在装置，例如移动节点(如移动终端、基站、通信系统)。各个实施例还旨在方法，例如，用于控制和/或操作移动节点、基站、通信设备和/或通信系统(例如，主机)的方法。各个实施例还旨在机器(例如计算机)可读介质(例如，ROM、RAM、CD、硬盘等)，其包括用于控制机器来实现方法的一个或多个步骤的机器可读指令。

在各个实施例中，本文所描述的节点可以使用一个或多个用于执行与一个或多个方法对应的步骤的模块来实现，所述步骤例如为信号处理、决策步骤、消息生成、消息信令、交换、接收和/或发送步骤。因而，在一些实施例中，使用模块来实现各个特征。这些模块可以使用软件、硬件或软件和硬件的组合来实现。以上所述的方法或方法步骤中的许多可以使用机器可执行指令实现，所述机器可执行指令比如为软件，其包括在机器可读介质(比如，存储器设备，例如RAM、软盘等)中来控制机器(例如，具有或不具有附加硬件的通用计算机)例如在一个或多个节点中实现上述方法的全部或部分。相应地，除了其它以外，各个实施例旨在机器可读介质，其包括用于使机器(例如，处理器和相关的硬件)执行上述方法的步骤的机器可执行指令。一些实施例旨在设备(例如，通信设备)，其包括用于实现本文所描述的一个或多个方法的一个、多个或全部步骤的处理器

在一些实施例中，一个或多个设备(例如，诸如无线终端的通信设备)的处理器或多个处理器(例如，CPU)用于执行被描述为由通信设备执行的方法的步骤。相应地，一些但并非所有实施例旨在设备(例如，通信设备)，其具有包括与由包括该处理器的设备来执行的所描述的各种方法的步骤中的每一个对应的模块的处理器。在一些但并非所有实施例中，设备(例如，通信设备)包括与由包括该处理器的设备来执行的所描述各种方法的步骤中的每一个对应的模块。该模块可以使用软件和/和硬件来实现。

一些实施例旨在计算机程序产品，其包括计算机可读介质(例如，物理介质)，该计算机可读介质包括用于使得一个计算机或多个计算机实现各个功能、步骤、动作和/或操作(例如，上述一个或多个步骤)的代码。取决于实施例，计算机程序产品可以并且有时确实包括与将要执行的每个步骤对应的不同代码。因而，计算机程序产品可以并且有时确实包括与方法的每个单独步骤对应的代码，例如，用于控制通信设备或节点的方法。代码的形式可以是存储在计算机可读介质(诸如RAM(随机存取存储器)、ROM(只读存储器)或其它类型的存储设备)上的机器(例如，计算机)可执行指令。除了旨在计算机程序产品之外，一些实施例旨在用于实现上述一个或多个方法的功能、步骤、动作和/或操作中的一个或多个的处理器。相应地，一些实施例旨在用于实现本申请所述方法的步骤中的一些或全部的处理器，例如CPU。处理器可以用于例如通信设备或本申请所描述的其它设备中。

虽然在OFDM系统的上下文中有所描述，但是各个实施例的方法和装置中的至少有一些可以适用于广大范围的通信系统，包括许多非OFDM和/或非蜂窝系统，比如CDMA系统。

鉴于以上描述，对上述各个实施例的方法和装置的许多其它变型对于本领域技术人员是显而易见的。这些变型将认为是在本申请的范围之内。这些方法和装置可以是并且在多个实施例中是与CDMA、正交频分复用(OFDM)和/或各种其它类型的通信技术一起使用，这些通信技术可以用来在接入节点和移动节点之间提供无线通信链路。在各个实施例中，对等通信设备被实现为笔记本计算机、个人数字助理(PDA)或用于实现这些方法的包括接收机/发射机电路和逻辑和/或例程的其它便携式设备。

Claims (40)

1.一种用于操作第一设备来将标识信息传送到第二设备的方法，所述方法包括：

从第三设备接收信号；

根据第一值和存储在所述第一设备中的所存储的标识信息来计算第一标识符，所述第一值是根据所接收的信号导出的；以及

将所述第一标识符发送到所述第二设备。

2.根据权利要求1所述的方法，其中，所述第一标识符包括比所存储的标识信息少的比特。

3.根据权利要求1所述的方法，其中，发送所述第一标识符包括通过空中链路发送广播信号，所述广播信号传送所述第一标识符。

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

接收另一信号；

根据第二值和所存储的标识信息计算第二标识符，来生成第二标识符，所述第二值是根据所接收的另一信号导出的；以及

将所述第二标识符发送到所述第二设备。

5.根据权利要求4所述的方法，其中，所述第一值和第二值是时变值。

6.根据权利要求5所述的方法，其中，所述第三设备是信标发射机和GPS发射机中之一。

7.根据权利要求5所述的方法，其中，对所述第一标识符和第二标识符的计算是根据所述第二设备已知的函数来进行的，所存储的标识信息也为所述第二设备已知。

8.根据权利要求4所述的方法，其中，所述第一设备和第二设备是无线对等通信设备。

9.根据权利要求4所述的方法，其中，所述标识信息标识事实、偏好、关联、产品、服务、软件应用、利益、网络、实体和用户中的一个。

10.第一设备，包括：

接收机模块，其被配置为从第三设备接收信号；

计算模块，其被配置为根据第一值和存储在所述第一设备中的所存储的标识信息来计算第一标识符，所述第一值是根据所接收的信号导出的；以及

发射机模块，其被配置为将所述第一标识符发送到第二设备。

11.根据权利要求10所述的第一设备，其中，所述第一标识符包括比所存储的标识信息少的比特；以及

其中，所述发射机模块是用于发送所述第一标识符的无线发射机。

12.根据权利要求10所述的第一设备，

其中，所述接收机模块还被配置为接收另一信号；

其中，所述计算模块还被配置为根据第二值和所存储的标识信息计算第二标识符来生成第二标识符，所述第二值是根据所接收的另一信号导出的；以及

其中，所述发射机模块还被配置为将所述第二标识符发送到所述第二设备。

13.根据权利要求12所述的第一设备，其中，所述第三设备是信标发射机和GPS发射机中之一。

14.根据权利要求12所述的第一设备，还包括：

存储器模块，包括所存储的标识信息；以及

其中，所述计算模块被配置为根据所述第二设备已知的函数来计算所述第一标识符和第二标识符，所存储的标识信息也为所述第二设备已知。

15.根据权利要求12所述的第一设备，还包括：

控制模块，用于控制所述发射机模块来在从发送所述第一标识符的时间偏移固定时间的时间上发送所述第二标识符；以及

其中，所述第一设备和第二设备是无线对等通信设备。

16.第一设备，包括：

接收机单元，用于从第三设备接收信号；

计算单元，用于根据第一值和存储在所述第一设备中的所存储的标识信息来计算第一标识符，所述第一值是根据所接收的信号导出的；以及

发射机单元，用于将所述第一标识符发送到第二设备。

17.根据权利要求16所述的第一设备，其中，所述第一标识符包括比所存储的标识信息少的比特。

18.根据权利要求16所述的第一设备，其中，所述发射机单元是用于发送所述第一标识符的无线发射机。

19.根据权利要求16所述的第一设备，其中，所述接收机单元是GPS接收机和信标接收机中之一；以及

其中，所述第一设备还包括：

用于接收对等信号的单元。

20.一种用于第一设备中的计算机程序产品，包括：

计算机可读介质包括：

用于使得计算机从第三设备接收信号的代码；

用于使得计算机根据第一值和存储在所述第一设备中的所存储的标识信息来计算第一标识符的代码，所述第一值是根据所接收的信号导出的；以及

用于使得计算机将所述第一标识符发送到所述第二设备的代码。

21.一种用于操作第二设备的方法，包括：

从第三设备接收信号；

从第一设备接收用于传送第一标识符的第一标识符信号；

根据一值和存储在所述第二设备中的所存储的标识信息来计算第一发现值，所述值是根据从所述第三设备接收的信号导出的；以及

基于所计算出的第一发现值和所述第一标识符，来确定所存储的标识信息是否对应于所述第一设备。

22.根据权利要求21所述的方法，其中，确定所存储的标识信息是否对应于所述第一设备包括确定所计算出的第一发现值是否匹配所述第一标识符。

23.根据权利要求21所述的方法，其中，所述确定包括进行概率性确定；以及

其中，所述第一标识符包括比所存储的标识信息少的比特。

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

接收另一信号；

从所述第一设备接收用于传送第二标识符的第二标识符信号；

根据一值和存储在所述第二设备中的所存储的标识信息来计算计算第二发现值，所述值是根据所述另一信号导出的；以及

根据计算出的所述第一发现值和计算出的所述第二发现值以及所传送的第一标识符和第二标识符，确定所存储的标识信息是否对应于所述第一设备。

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

生成告警，所述告警指示因为所存储的标识信息被确定为对应于所述第一设备，所以所述第一设备是感兴趣的。

26.根据权利要求24所述的方法，其中，所述第一值和第二值是时变值；以及

其中，所述第三设备是信标发射机和GPS发射机中之一。

27.根据权利要求24所述的方法，其中，对所述第一发现值和第二发现值的计算是根据与所存储的标识信息对应的设备已知的函数来进行。

28.根据权利要求24所述的方法，其中，所述第一设备和第二设备是无线对等通信设备。

29.根据权利要求24所述的方法，其中，所述标识信息标识事实、偏好、关联、产品、服务、软件应用、利益、网络、实体和用户中的一个。

30.第二设备，包括：

接收机模块，其被配置为从第三设备接收信号，以及从第一设备接收用于传送第一标识符的第一标识符信号；

计算模块，其被配置为根据一值和存储在所述第二设备中的所存储的标识信息来计算第一发现值，所述值是根据从所述第三设备接收的信号导出的；以及

确定模块，其被配置为基于所计算出的第一发现值和所述第一标识符，确定所存储的标识信息是否对应于所述第一设备。

31.根据权利要求30所述的第二设备，其中，所述确定模块包括比较模块，其被配置为确定所计算出的第一发现值是否匹配所述第一标识符；

其中，所述确定模块进行概率性确定；以及

其中，所述第一标识符包括比所存储的标识信息少的比特。

32.根据权利要求30所述的第二设备，其中，所述接收机模块是无线接收机模块，其被配置为接收通过空中链路传送的广播信号，所述广播信号传送所述第一标识符。

33.根据权利要求30所述的第二设备，

其中，所述接收机模块还被配置为从所述第一设备接收另一信号和用于传送第二标识符的第二标识符信号；

其中，所述计算模块还被配置为根据一值和存储在所述第二设备中的所存储的标识信息来计算计算第二发现值，所述值是根据所述另一信号导出的；以及

其中，所述确定模块还被配置为确定所计算出的第二发现值是否匹配所述第二标识符。

34.根据权利要求30所述的第二设备，还包括：

存储器模块，包括所存储的标识信息；以及

告警信号生成模块，其被配置为生成告警信号，其指示因为所存储的标识信息被确定为对应于所述第一设备，所以所述第一设备是感兴趣的。

35.第二设备，包括：

接收机单元，用于从第三设备接收信号，以及从第一设备接收用于传送第一标识符的第一标识符信号；

计算单元，用于根据一值和存储在所述第二设备中的所存储的标识信息来计算第一发现值，所述值是根据从所述第三设备接收的信号导出的；以及

确定单元，用于基于所计算出的第一发现值和所述第一标识符，确定所存储的标识信息是否对应于所述第一设备。

36.根据权利要求35所述的第二设备，其中，所述确定单元包括比较单元，用于确定所计算出的第一发现值是否匹配所述第一标识符。

37.根据权利要求36所述的第二设备，其中，所述确定单元进行概率性确定。

38.根据权利要求35所述的第二设备，其中，所述接收机单元包括GPS接收机和信标接收机中的至少一个。

39.根据权利要求38所述的第二设备，还包括：

存储器单元，用于存储所述标识信息；以及

告警信号生成单元，用于生成告警信号，该告警信号指示因为所存储的标识信息被确定为对应于所述第一设备，所以所述第一设备是感兴趣的。

40.一种在第二设备中使用的计算机程序产品，包括：

计算机可读介质包括：

用于使得计算机从第三设备接收信号的代码；

用于使得计算机从第一设备接收用于传送第一标识符的第一标识符信号的代码；

用于使得计算机根据一值和存储在所述第二设备中的所存储的标识信息来计算第一发现值的代码，所述值是根据从所述第三设备接收的信号导出的；以及

用于使得计算机基于所计算出的第一发现值和所述第一标识符来确定所存储的标识信息是否对应于所述第一设备的代码。

Images