CN1662913A - 用于通过分布式存储器的配对的便携式通信设备和方法 - Google Patents

Abstract

一种用于与多个远程通信设备进行配对的便携式通信设备具有存储装置，其适合于存储配对数据，包括与所述便携式通信设备相关的本地配对数据。收发器适合与第一远程通信设备进行无线通信，以便发送所述本地配对数据到所述第一远程通信设备，以及接收与所述第一远程通信设备相关的第一远程配对数据。处理装置适合在所述本地配对数据和所述第一远程配对数据之间进行相关性分析，而且在所述相关性分析的结果表明所述便携式通信设备和所述第一远程通信设备之间的匹配的情况下，为所述便携式通信设备的用户提供提醒。所述存储装置适合存储所述第一远程配对数据，并且所述收发器适合将所述第一远程配对数据以及所述本地配对数据发送到第二远程通信设备中。

Description

用于通过分布式存储器的配对的便携式通信设备和方法

技术领域

一般而言，本发明涉及电子配对(match-making)。更具体地，本发明涉及用于就多个远程通信设备进行配对的便携式通信设备和方法。

背景技术

通常地，配对涉及判断两个对象的特性是否存在一定程度上的一致性的过程，所述一致性足以证明在两对象之间的匹配。一个配对使用的领域是约会，即，两个人一起配对的过程，所述两个人都在寻求友谊、合伙、商业联系等。为此，配对信息将会在所述两人之间交换，他们都将在其自己的信息和收到信息之间进行相关性分析，然后通常他们将会预感在他们之间是否有配对。根据约会的情况，信息交换将会以不同的方法执行。如，传统的方法是当一人在报纸上或者互联网上插入个人广告时，其他人对此进行回复。所述信息交互于是通常都通过写信或e-mail来实现。另一个例子是两人在咖啡店或夜总会里会面的情形。所述信息交换于是就简单地通过交谈来实现。

上述约会的方法和一般传统的约会的问题在于，两个几乎随机挑选的人不匹配的风险相当大。不少情况下，在两人意识到他们不匹配时已经花去了相当长的时间。如果不把约会想象成测验，则二人需花时间来充分了解彼此，以判断是否匹配。因此，找到合适的伙伴会是非常困难的并且还是非常花时间的，因为一个人在其找到理想的伙伴之前，将可能必需得与许多不同的人约会。

根据White的美国专利4 348 740，4 348 744，可以获知一种用于比较成组的个人数据的方法和设备。用户可以在所述便携式设备中输入关于自己的数据，并且通过借助于电子连接器而物理上互连到所述设备来比较其数据。代表用户之间一致性的分数在所述设备中显示出来。

从德国专利申请DE 197 35 045中，可以获知一种用于比较性格特征的信息处理单元。正如在所述White发明中的一样，用户物理地互连其设备以比较存储的数据。两个相互连接的单元用信号通知在其两个用户之间是否有配对。

这些已知的设备有主要缺点，其中一条是为了充分考虑到能够互相找到对方，用户必需携带他们自己的设备，这意味着其他任何人都可以看见谁携带了这样的设备。另一个缺点是由于物理互接技术的限制操作范围，用户必需非常主动并且寻找其他用户。此外，当两个用户已经相互看见对方，若他们发现相互有兴趣，则为了能够比较他们的信息，他们将必需进行眼对眼的联系，这是一个分不开的情形，所述情形可能在许多方面是非常不舒服的。

改进的设备可以从Rackman的美国专利6 150 937中获知，其公开了通过射频(RF)通信进行无线操作的人际联系“破冰器”徽章(badge)。一种类型的联系徽章被分发给了团体中的男孩，另一种类型的发给所述团体里的女孩。所有徽章都带有可以闪亮的灯，并且相反类型的徽章在彼此接近时发送和接收RF联系信号。如果两个徽章上的灯同时闪烁，所述徽章的佩带者就应该开始互相交谈。所述事件发生与否至少部分地基于概率，因此所述闪烁不是两个佩戴者之间的配对的准确指示。

有点相似的用于寻找约会/伴侣的设备和方法可以从Har-Even的美国专利6 020 810中获知。用户将个人资料输入到他/她的设备中。通过RF通信，所述数据被发送至另一个设备，并且其它的数据被接收于另一个设备。所述收到的和所述发送的数据相比较，得出他们之间配对的百分数。如果所述百分数大于预定值，则将会激活提醒(assert)。

根据德国专利DE 44 18 234，可以获知与Har-Even的设备相似的单元。通过RF通信，用户输入的数据被发送到另一个单元，并且其它的数据被接收于另一个单元。如果两个单元间存在互相匹配，则其使用者将被提醒。

本发明人已经注意上文简要描述的现有技术的设备中的下面的余留问题。

第一个问题是：配对设备的用户通常认为得出的相关性越大，他或者她的好的配对的机会就越大。从现有技术中所知的便携式配对设备中，已经建议可以使用无线信号来发送所述配对数据。遗憾的是，无线信号的使用与主要的缺点相关联，即弱的内置无线发送器的输出功率限制了到所述设备的周围地区的配对。对于这个问题的显而易见的解决方案是提高所述无线发送器的输出功率，但是这将需要更强大的电池，并且很可能导致不仅是所述配对设备重量的加重还有所述设备的成本的提升，由此导致价格昂贵且体积庞大。

现有技术中已知的配对设备的第二值得考虑的缺点是：配对在地理上局限于配对设备携带者经常出入的位置上。固定行为的人由于某些原因仅仅会在几个地方(如办公室、汽车和公寓)出入，在所述地区配对设备用户的数量少，并且新用户几乎永远不会到所述地方，所述固定行为的人将不会发现配对设备的太多用处。在短时间内，他将与在他的设备的范围内的任何人都建立关联。现有技术的设备将需要此人改变其习惯并开始经常在新地点出入，这是此人由于某些原因而不愿做的事情。

现有技术的第三问题是：没有办法让作为配对设备用户的第一人知道同样携带配对设备第二人(邮递员、朋友、商业伙伴或者其它任何熟人)是否经常出入其中所述第一人有好机会找到配对的地方，而不用跟随所述第二个人到他或她所去往的任何地方。这当然不仅仅需要所述第二个人允许发生此类的跟踪，而且也需要所述第一个人被允许进入实行访问限制的地区。军事基地、研究所、会议、工作地点、夜总会、饭店、健身房、飞机以及不适合接纳遭受各种残疾的人的地点都是可以应用所述访问限制的地区。这个问题的解决可以归结为携带所述第一人的配对设备的所述第二个人。此解决方案将遇到两个缺陷。首先，所述第一个人在某些时间内可能发现自己没带配对设备，在所述时间期间，如果他/她带着所述设备，则他/她可能会进行成功的配对。第二，所述方法可能需要购买几个配对设备，其中的一些是为了让其他人携带的。这不仅会很昂贵，而且需要第一人请求其它人携带设备，这对于不想让其他人知道此设备的用途的人来说是件窘迫的事情。此外，此用途将依赖其他人的好意和危害到用户信息的完整性。

发明内容

考虑上面所述，本发明寻求提供对以上所讨论的问题的解决方案或至少改进。

一般地，上述目标通过根据所附的独立专利权利要求的设备和方法来实现。

本发明的一个方面是用于与多个远程通信设备进行配对的便携式通信设备，所述便携式通信设备包括：

存储装置，其中，所述存储装置适合于存储配对数据，包括与所述便携式通信设备相关的本地配对数据；

收发器，其中，所述收发器适合与第一远程通信设备进行无线通信，以便发送所述本地配对数据到所述第一远程通信设备，以及接收与所述第一远程通信设备相关的第一远程配对数据；

处理装置，其中所述处理装置适合在所述本地配对数据和所述第一远程配对数据之间进行相关性分析，而且在所述相关性分析的结果表明所述便携式通信设备和所述第一远程通信设备之间的匹配的情况下，为所述便携式通信设备的用户提供提醒；

其中，所述存储装置适合存储所述第一远程配对数据；并且

其中，所述收发器适合将所述第一远程配对数据以及所述本地配对数据发送到第二远程通信设备中。

不但对本地配对数据，而且对所接收的第一远程配对数据进行存储，所述存储使得之后能够将第一远程配对数据与本地配对数据一起发送到另外的设备，即第二远程通信设备上，而不需要在所述第一和第二远程通信设备之间进行任何直接的通信。因此，即使这些远程设备彼此不在直接操作的范围之内，其配对数据由于中间的便携式通信设备的中继作用而仍然将会被相互分发下去。这显著地提高了以相同收发器输出功率的多个通信设备的有效操作范围。这还改进了成功配对的机会，因为更多设备将能够交换配对数据并因此执行相关性分析。

有利地，所述收发器适合于从所述第一远程通信设备中还接收与第三远程通信设备有关的第三远程配对数据；并且所述处理装置适合在所述本地配对数据和所述第三远程配对数据之间进行相关性分析，而且，在所述相关性分析的结果表明所述本地配对数据和所述第三远程通信设备之间的匹配的情况下，为所述便携式通信设备的所述用户提供提醒。

所述处理装置可适合于首先检查是否已经分别对所述第一和所述第三远程配对数据执行过相关性分析，如果执行过，则分别对所述第一和所述第三远程配对数据避免进行相关性分析。

所述存储装置可以包括易失性(volatile)存储器和非易失性(non-volatile)存储器，其中当从所述第一远程通信设备接收时，所述第一和所述第三远程配对数据被存储在所述易失性存储器中，并且至少定时地或者在所述便携式通信设备关断时将所述数据存储在所述非易失性存储器中。

而且，一旦所述处理装置已经指示了配对，所述存储装置还可以适合于丢弃所述第一和所述第三远程配对数据。

所述存储装置还可以在先进先出的基础上，存储预定的最大数量的远程配对数据。

所述第一和第三远程配对数据每个都可分别包括传播(travel)信息，所述传播信息关于从初始的远程通信设备到所述第一和第三远程通信设备的、在所述多个远程通信设备中的个体之间的传输的多个步骤，其中，所述存储装置适合于仅在所述传播信息少于预定的限制值的情况下，分别存储所述第一和所述第三远程配对数据。

可选的，所述第一和第三远程配对数据每个都可包括时间标记，其以普通时间基准(common time base)所表示并指示初始时间，其中所述存储装置适合于仅在其时间标记指示低于预定的限制值的时限(age)的情况下，分别存储所述第一和所述第三远程配对数据。

所述第一或所述第三远程配对数据可以包括联系信息，使得所述便携式通信设备的所述用户能够通过除了所述便携式通信设备之外的通信设备，联系所述第一或第三远程通信设备的用户。所述联系信息可以包括email地址或者电话号码、或其它种类的信息，所述信息指示可以由此建立联系的方式、位置或设备。

所述配对数据的每个都可与各自的设备特定(apparatus-specifc)的身份(identity)相关联，所述身份在所述便携式通信设备和所述多个远程通信设备的每个中是唯一的。

根据本发明的设备可以被体现在用于电信网络的移动终端中或体现为用于电信网络的移动终端，或者被体现在便携式数字助理或掌上型电脑中或体现为便携式数字助理或掌上型电脑。有利地，所述移动终端包括例如Symbian操作系统的操作系统，以及应用软件，所述应用软件适合于由所述处理装置执行并且使所述处理装置执行前述的相关性分析。

所述收发器可适合于根据蓝牙规范而进行通信。

在一实施例中，所述存储装置适合于将远程通信设备的限定数量的用户的区分优先级的配对数据存储到非易失性存储器中，其中，所述收发器适合于在与远程通信设备进行通信时发送所有所述区分优先级的配对数据。

在一实施例中，所述存储装置包括预定数量的存储块，每个存储块都适合于存储远程配对数据，所述远程配对数据已经经过了从初始的远程通信设备到所述便携式通信设备的、在所述多个远程通信设备中的个体之间的传输的相应数量的步骤。存储块的数量有益地为7。

所述存储块的一个可适合于存储比所述存储块的另一个更大量的远程配对数据，所述存储块的所述另一个适合于存储远程配对数据，该远程配对数据已经经过了比所述存储块的所述一个所适合存储的远程配对数据更多的传输的步骤。

本发明的另一个方面是用于在便携式通信设备和多个远程通信设备之间进行配对的方法，包括以下步骤：

在所述便携式通信设备中的本地存储器中，存储与所述便携式通信设备相关的本地配对数据；

建立到第一远程通信设备的第一无线链接；

发送所述本地配对数据到所述第一远程通信设备；

从所述第一远程通信设备接收与所述第一远程通信设备相关的第一远程配对数据；

在所述本地配对数据和所述第一远程配对数据之间进行相关性分析；

判定所述相关性分析结果是否表明所述便携式通信设备与所述第一远程通信设备之间存在匹配；

如果存在匹配，则提供提醒给所述便携式通信设备的用户；

将所述第一远程配对数据存储在所述便携式通信设备中的本地存储器中；

建立到第二远程通信设备的第二无线链接；以及

发送所述第一远程配对数据以及所述本地配对数据到所述第二远程通信设备。

所述第二方面与所述第一方面基本上具有同样的选择、特征和优点。

但是，本发明的另一个方面是在便携式通信设备和远程通信设备之间通过无线链路交换配对数据的方法。所述方法包括在所述便携式通信设备中所执行的以下步骤：

从所述远程通信设备接收多个远程配对数据组；以及

根据下面标准的至少一个来决定存储所述多个远程配对数据组之一：

i)所述一数据组的初始的时限或时间；

ii)传播信息，其关于从初始的远程通信设备到所述远程通信设备的用于所述一数据组的传输的多个步骤；

iii)在所述一数据组之前已经被保存的一部分或相当数量的远程配对数据组；

iv)随机值。

远程配对数据组可以在所述便携式通信设备中被存储在具有预定数量的存储块的本地存储器中，每个存储块代表从初始的远程通信设备到所述便携式通信设备的用于数据组的传输的多个步骤，其中对所述多个远程配对数据组的所述一个进行存储的所述决定可限于所述存储块的一个，其根据所述传播信息而与所述一数据组具有预定的关系。

在标准iii)中的所述一部分或数量可以是在所述便携式通信设备和其它远程通信设备之间的在前的数据交换的强度和频率的函数。

从下面的详细公开、所附的独立权利要求以及附图中，本发明的其它目的、特征和优点将公开。

附图说明

参考附图，本发明的实施例现在将被更详细的描述，其中：

图1a、1b和1c分别是根据本发明的一实施例的便携式通信设备的透视图、俯视图和侧视图；

图2a是理想使用情景的示意图，其中多个便携式通信设备被用来在各自用户间进行配对，并且其中大多设备在彼此直接操作范围之内；

图2b-2f是实际使用情景的示意图，其中仅有一些便携式通信设备在彼此的直接操作范围之内，但是其中由于本发明，通过分布式存储功能性，实际操作范围可以被扩展；

图3是图1所示设备的示意性硬件结构图；

图4是示意性结构图，其说明在图1所示设备中的软件的3个主要部分；

图5是说明根据一实施例的配对方法的流程图；

图6说明了用于本地配对数据从图2a-2f的一个设备到另一个的传输的数据格式；

图7说明了一组列表，其记录图2a-2f中的不同设备并且被存储在图1所示设备的不同存储器中；

图8说明了用于传输的数据格式，所述传输将本地配对数据以及远程配对数据从图2a-2f的一个设备传输到另一个，所述远程配对数据之前接收于图2a-2f的其它设备；

图9说明了根据一实施例在数据交换时远程配对数据的替换；以及

图10说明了根据图9的实施例用于远程配对数据的交换的流程图。

具体实施方式

首先，参考图1a-c和2a-2f，给出根据本发明的一实施例的所述便携式通信设备的功能特征的概况。然后，随后参考余下的图给出结构特征的详细描述。

图1a-1c显示了根据一实施例的便携式通信设备101。所述便携式通信设备101是无线配对设备，在与他人相遇时帮助所述便携式通信设备的用户，每个人都被装配以与设备101相同或类似类型的各自的便携式通信设备。

图2a显示了理想的使用情景。为多个用户202、204、206、208提供便携式通信设备201、203、205、207，其每个都与图1a-1c中的设备101基本一致。但是，出于简化的原因，在下面的讨论中，所述设备101由图2a-2f中的第一设备201来表示。

如将在后面更加详细的描述的那样，所述多个设备201、203、205、207将在彼此之间建立短距离无线链路209、210、211、212，交换配对数据，执行相关性分析以及在匹配发生时提醒用户，全部都以自组织的方式进行而不用用户的交互、主动参与或知道。如图2a的理想使用情景所示，大多数设备在彼此的直接操作范围之内。

每个用户202、204等会首先进入关于他/她自己的配对数据201’、203’等。这样，配对数据201’与设备201的用户202相关联，并且被本地存储到所述设备201中，而配对数据203’与用户204相关联，并且被本地存储到设备203中，等等。

在操作中，所述设备201、203、205、207中任何一个，例如设备201然后会在不知道发送方或接收方的情况下，检测何时其它设备203、205、207处于同一短距离区域内，并且当识别到时，通过所述无线链路209、210、211、212，与任何及所有所述其它设备交换配对数据。如图2a所示，用户201的配对数据201’可能包括第一配置文件(profile)213，其属于用户他/她自己，并且被称为“我是谁”(WIA)或“我”配置文件，以及第二配置文件214，其属于所述用户希望找到的人，并且被称为“我希望与谁相遇”(WIWLTM)或“你”配置文件。所述配对数据201’可能还包括另外的个人信息215和唯一的设备特定的用户ID 216。如图6所更加详细地描述的那样，另外的个人信息215涉及关于所述用户的个人细节，例如以电子邮件地址形式的联系信息602、移动电话号码、大学校园地址、学校存物柜号码、酒店名称和房间号、衣物描述等。所述另外的个人信息215还可能包括用户友好的名字604、文本消息606和/或例如个人响铃信号、照片的二进制数据608等。

其它便携式通信设备203、205、207的用户204、206、208的配对数据203’、205’、207’会具有相应的格式。

在接收端，每个设备将在进入的配对数据和接收方自己的配对数据之间执行相关性分析。所述发送方的配对数据在所述接收装置中将作为远程配对数据被存储在本地存储器中，并且所述接收装置可随后将所述发送方的配对数据和其自己的配对数据一起重新传输给其它设备，如将在后面更详细地描述的那样。除了用于本地配对数据的上述字段之外，所述远程配对数据会包括关于数据来源的日期和时间的信息610、校验和612和计数器614，所述计数器614以所述配对数据从其来源设备开始所经过的“跳”或次数的数量的形式来表示传播信息。

如果相关性分析表明在本地配对数据和任何接收到的配对数据之间的匹配超过了用户预设的匹配提醒门限，则接收装置还将通过视觉、声觉或触觉的方式，提醒其用户这个令人兴奋的新匹配。

除了上述的配对，便携式通信设备101的一些实施例可选地提供几个其它业务，其都基于每个设备201、203、205、207的唯一的设备特定的用户ID216、220。首先，不通过商业的移动电信网络、公共业务电话网络(PSTN)或例如互联网的广域网，用户202、204、206、208将能够免费地在其设备201、203、205、207之间发送和接收文本信息。一旦得知每个设备特定的用户ID并且任何两个处于彼此的范围之内，这些设备的用户可以在彼此之间执行加密的立即的文本通信，这在某种程度上类似于商业短信、电子邮件和聊天业务。

所述特征也可以用于以广播方式的方式询问和答复问题。此外，不通过现有的商业网络并且免费地，用户将能够发送任何基于文本的问题给所有目前在范围内或进入范围内的设备。接收所述基于文本的问题的设备然后可以通过包含于所述发送方的额外的个人信息215、219中的联系信息602，或者如果仍在范围内，则直接通过文本消息回应606，来响应发送方，其中，所述文本消息回应606包括于所述额外的个人信息215、219中并且寻址到所述发送方的设备特定的用户ID。

例如以朋友的或家庭成员的唯一用户ID来预先编程，便携式通信设备101可(以用户的判断力)自己主动地搜索任何及所有其它的便携式通信设备，并且一旦朋友或或家庭成员在范围之内，就给所述用户提供提醒。所述特征在广大拥挤的地方特别有用，在所述地方朋友和所爱的人们的存在可能不明显。当然，可以将多于一个的设备特定的用户ID加入到这种“密友提醒列表”中。在一实施例中，来自有限数量的用户的区分优先级的配对数据可被存储到非易失性存储器中，并且总是与自己(本地)的配对数据一起被交换，其中所述有限数量的用户有利地是所述密友提醒列表上的人。

类似的可选特征被称为“阻塞列表”，其允许用户预先编程多个设备特定的用户ID，对于所述用户ID，如果其出现在便携式通信设备101的范围之内，则通信被禁止。这样，归功于所述阻塞列表，关于配对以及例如传输文本消息和问题的后续的业务而言，可以防止滥用的及违法的个人骚扰所述便携式通信设备101的用户。

通过图2b-2f的帮助，本发明的细节和优点将变得更明显，所述图描述了本发明的实际使用情景中的一系列动作。与图2a的理想使用情景相反，在图2b-2f的实际的且可能更现实的使用情景中，只有一些便携式通信设备在某给定的时间位于彼此的直接操作范围之内。然而，归功于本发明，有效操作范围可以通过分布式存储功能性得到扩展，如同将从下面的公开中明显看出的那样。另外，本发明还将有助于节省电池功耗，这归功于更短的通信范围和更少的数据传输。

典型地，设备201、203、205、207地无线操作范围仅是10-100m，并且由于设备由典型地是行走的移动用户所携带，在特定设备201的范围之内的其它设备203、205、207的数量将会时刻变化。因此，图2b-2f中的情况仅表示示范的且瞬时的情景。

图2b显示了使用情景开始时的情况。四个用户202、204、206、208分别都已经获得他们自己的、个人的配对设备201、203、205、207，并且为他们的设备提供个人配对数据201’、203’、205’、207’，这些数据存储在每个相应设备中的本地存储器中。更详细地，如图2b所示，与第一便携式通信设备201的第一用户202相关的配对数据201’本地存储在所述设备中，而与第二用户204相关的配对数据203’本地存储在第二便携式通信设备203中，与第三用户206相关的配对数据205’本地存储在第三便携式通信设备205中，与第四用户208相关的配对数据207’本地存储在第四便携式通信设备207中。

在所述所公开的实施例中，每个用户的配对数据包含唯一用户ID，“我是谁”(WIA)配置文件、“我希望与谁相遇”(WIMLTM)配置文件和额外的个人信息，如图2a中为设备201和203所被描述的那样。

现在，如图2c所示，当用户202和204将他们的设备201和203带入彼此的操作范围之内时，在这些设备之间建立无线链路209，随后无需用户知道，以自组织的方式，由每个设备交换配对数据并且对接收到的配对数据进行相关性分析。这些步骤将参考剩余的图在后面更详细地描述。

假定他们的WIA和WIWLTM配置文件有很大不同，在设备201、203中执行的相关性分析将不会导致用户202和204之间的匹配。与现有技术设备不同，在每个设备201、203中，接收到的配对数据改为存储在本地存储器中，以使允许随后分发到其它设备，其中在现有技术中，所述接收到的配对数据将会被丢弃。更详细地，如图2c所示，第一设备201不再仅存储与第一用户202相关的配对数据201’，而且还存储与第二设备203的第二用户204相关的配对数据203’。相应地，第二设备203不再仅存储与第二用户204相关的配对数据203’，而且还存储与第一设备201的第一用户202相关的配对数据201’。

在设备201和203之间的无线链路209具有临时特性，并且将典型地仅在数据交换的持续时间内保持。在任何情况下，一旦设备201和203不再位于彼此的直接操作范围内，例如由于一个用户202离开另一个用户204，那么链路209将终止存在。

这样，在图2d中，用户202将其第一设备201移到第二设备203的范围之外，而却位于属于用户206的第三配对设备205的操作范围之内。在第一和第三设备201和205之间建立了无线链路210，随后由每个设备交换配对数据并且对接收到的配对数据进行相关性分析。然而这时，不是仅仅接收与第一设备201的用户202相关的配对数据201’，第三设备将也接收配对数据203’，所述配对数据203’与第二用户204相关并且是在图2c中第一和第二设备201、203之间的之前的通信期间获得的。因此，设备205不仅对配对数据201’而且对配对数据203’进行相关性分析，并且两套数据将存储在第三设备205的本地存储器中。

相应地，第一设备201将接收与第三设备205的用户206相关的配对数据205’，执行相关性分析并且存储配对数据205’在本地存储器。

在所述所公开的例子中，遗憾地，由设备201和205执行的相关性分析都不能导致在第一、第二和第三用户202、204、206的任何之间的匹配提醒。

根据上述内容，如图2e所示，第三设备205的第三用户206移到第一设备201的范围之外，但是，代替地，设备207的第四用户208移到设备201的操作范围之内。在建立无线链路211之后，第一设备201将接收用户208的配对数据207’，随后对其应用相关性分析，而第四设备207可以从获得不少于3组与用户202、204和206相关的配对数据201’、203’和205中获得好处。

继续本例子，假设由第四设备207在第二用户204的配对数据203’上执行的相关性分析导致用户208和204的匹配。以这种方式，归功于本发明，无需在设备207和203之间直接通信和配对数据交换，用户208就可以知道与用户204的匹配。有利地是，第四用户208将利用包含于第二设备203的配对数据203’中的额外的个人信息219，以便通过电子邮件地址、电话号码、预定会议地点等，与第二用户204联系。

图2f显示了可能的最终情景，其中一方面通过无线链路209在设备201和203之间进行并且另一方面通过无线链路212在设备205和207之间进行的数据交换导致这样的情况，在所述情况中，所有设备201、203、205、207除了其自己的配对数据还获取其它设备的配对数据，并且准备还分发这些组配对数据到图2f中没有显示的其它远程设备。

在本发明的一些实施例中，关于存储和另外分发每个接收到的配对数据组的方式而使用了限制。一种选择是上述的“阻塞列表”，其在后文中将更彻底地被描述，并且其将允许单个用户阻止与特定的不受欢迎的用户进行数据交换。另一个选择是限制将所接收到的配对数据分发到例如朋友或亲人的给定用户组，例如在上述“密友提醒列表”中所出现的用户。

现在将参考图1a-c和图3来描述便携式通信设备101的特点，图1a-c显示了外部可见的部件，图3是示意地描述便携式通信设备101的硬件部件并且公开其内部结构的框图。

便携式通信设备101包括外套102，其对于便携式通信设备足够小，所述便携式通信设备可掌握在一只手中或例如装在口袋或手提包中。当谈到形状、颜色等时，所述外套可以具有多个不同的设计，并且其优选地是可移除的，因此允许用户通过以另一个外套替换所述外套来改变他/她的便携式通信设备的外表。有利地是，外套具有这样的设计，所述设计类似于当前的、小型化的移动电话、PDA(便携式/袖珍的数字助理)、视频游戏控制器等。安排容纳4个电池的电源单元303在外套102的内部，所述电池优选地是可充电的。

另外，设备101包括用于和便携式通信设备的用户交互的显示器104、304。在备用模式下，显示器例如可以指示电源单元303的剩余电源等级、时间和日期、以及由应用软件产生的不同的图形单元，例如图标、按钮和对话框。

便携式通信设备还具有键盘105、305，允许用户通过多个按键106和操作杆106’操作便携式通信设备101。根据优选实施例，键盘105、305具有类似于当前的移动电话的设计，即按键106代表多个符号，例如阿拉伯数字和/或字符。除了键盘105、305，便携式通信设备101具有连接器107、307，用于连接便携式通信设备到外部计算机308。

为了与任何可获的便携式通信设备进行无线数据交换，便携式通信设备101包括无线模块309。在优选实施例中无线模块309是收发器，其用于根据在2.4GHz ISM频段(工业、科学和医学)上的蓝牙规范的短距离无线通信。对于蓝牙规范的细节可以参考蓝牙核心规范(也称为蓝牙规范，卷I)和蓝牙配置文件定义(Bluetooth Profile Definition)(也称为蓝牙规范，卷II)，所述两个规范都可在http：//www.bluetooth.org/获得。便携式通信设备101还具有天线310，通过所述天线可以执行与其它便携式通信设备的蓝牙无线通信。在优选实施例中收发器309和天线301具有大约10-100米的操作范围，尽管由于环境条件，所述范围可以变化，而且确切值对于本发明不是关键的。

在优选实施例中，后面所述的便携式通信设备101/201的唯一的设备特定的用户ID216由48比特蓝牙地址(在蓝牙规范中已知为BD地址)形成，其与单个的蓝牙收发器309相关联。

在可选的实施例中，收发器可替代地适用于其它类型的无线接口或红外线通信(例如IrDA-“红外线数据协会”)，或基本上任何其它的用于在手持设备和外部设备之间进行短距离通信的可获得的标准。

便携式通信设备101还包括用于存储不同信息在便携式通信设备101中的存储装置311，所述信息例如是用于便携式通信设备的功能所需的信息(例如程序代码和静态数据)、由便携式通信设备的用户所输入的信息(例如本地配对数据)和从远程便携式通信设备所接收的信息(例如远程配对数据)。

另外，为了进一步与用户交互，便携式通信设备101具有提醒装置，例如用于发出振铃音的蜂鸣器312a、用于更离散的提醒的振动器312b和用于发出光的LED 312c。显示器304和键盘305与这些提醒装置一起形成用户接口314。

最终，便携式通信设备101中的CPU 313控制便携式通信设备的操作。

在与其它便携式通信设备交换信息之前，有利地但不是必需地，加密所述信息来提高用户的安全性和私密性。因此，便携式通信设备101可能包括用于在传输之前加密信息和在接收之后解密信息的加密和解加密装置。所述加密装置有利地根据相应的本身已知的数据加密算法而操作，所述算法例如象RSA的不对称算法、或象DES的对称算法。加密装置将根据相应的数据解加密算法来操作。有利地，由存储在存储装置311中软件模块来实现并且由CPU 313来执行，或可选地作为硬件。

现在将对于图3所示的实施例更详细地描述部件的选择。然而，需要理解的是，这个选择决不限制本发明；可能选择各种其它商业可获得的部件来替代所公开的部件，如专业人员很容易理解的那样。此外，在申请人的US专利申请10/125,461中，以及在申请人的要求其优先权的联合未决的PCT申请中，给出了硬件和软件的详细描述，通过其可以实现根据本发明的便携式通信设备，所述申请的内容在此引入作为参考。

收发器309是BICMOS等级1蓝牙无线模块，其具有类型PBA31302/1并且可以从Ericsson Microelectronics AB，Isafjordgatan 16，SE-164 81Kista，Sweden获得。其提供快速跳频，具有每秒1600信道跳，使用在2.402和2.480GHz之间的79个信道，并且允许1Mbit/s的最大速率。无线模块具有13MHz参考频率晶体，其可以从Taitien Electronics Co.，Ltd，5 Fl.76，Po Ai Road，Taipei，Taiwan 100获得。

天线310的选择将依据外套102的设计以及其要求的大小、形式和灵活性。在优选实施例中，选择适合外套内部的ICM天线。从gigaAnt，IdeonScience & Technology Park，Ole Romers vag 16，SE-223 70 Lund，Sweden可以获得ICM天线。可选地，可以使用来自同一公司的Flavus/Crispus天线。

CPU 313是PBM99090/1类型的蓝牙基带处理器，其可以从EricssonMicroelectronics AB获得。其使用从无线时钟信号提取的时钟频率，并且包括ARM7 RISC(12-40MHz)，其为设备101的功能提供充足的性能。基带处理器具有64KB内部RAM存储器，并且处理通信协议(蓝牙嵌入式协议栈版本1.00)以及设备101的较高级别的功能，如整个所述文档所述的那样。

与CPU 313相关联的存储装置311包括1MB闪存311a、512KB外部静态RAM(SRAM)311b和串行32KB EEPROM存储器311c，其中所述串行32KB EEPROM存储器311c作为scratch-pad存储器，用于由设备101所提供的功能。闪存311a具有类型BGA48，其可以从Silicon StorageTechnology，Inc.，1171 Sonora Court，Sunnyvale、CA 94086，USA，商品号为SST39VF800A-70-4C-B3K来获得。SRAM存储器311b具有类型BA48B并且可以从Cypress Semiconductor Corporation，3901 NorthFirst Street，San Jose，CA 95134，USA，商品号为CY62147CV25LL-70BAI来获得。EEPROM存储器311c具有类型SOIC-8并且可以从AtmelCorporation，2325 Orchard Parkway，San Jose，CA 95131，USA，商品号AT24C256N-10SC-2.7来获得。

连接器307提供与外部计算机308的串行接口，并且在优选实施例中包括RS232接口以及USB接口，其二者都被基带处理器所支持。USB提供最用户友好的接口，是更快速的并且具有最便宜的硬件。由于USB还通过其通信电缆提供电源，因此，当被连接时还能对设备101进行供电/充电。

另一方面，RS232不提供电源。因此，在这种情况下必需通过电源单元303进行充电。电源单元303包括4个相互串连连接的AAA电池单元，以及降压(step-down)变换器，其类型为MAX1724EZK27-T，并且可以从Maxim Integrated Products，Inc，120 San Gabriel Drive，Sunnyvale，CA 94086，USA获得。电池单元可能是可充电类型的，并且可能从内部或外部AC/DC转换器中接收充电电源。本发明的一些实施例可能使用移动电话领域已知的电池技术，例如Li ion、Li polymer、NiMH或NiCd电池。

在可选的实施例中，可能无线地执行在外部计算机308和便携式通信设备101之间的通信，即，连接器307由例如IrDA或实际上的蓝牙的无线接口所替代。

显示器304是具有类型WD-G1206Y-1WNNa的64×128 LCD模块，其可以从Wintek Corporation，427North Sixth Street，Lafayette，IN47901-1126，USA获得。

蜂鸣器312a是来自Star Micronics Co.，Ltd，20-10，Nakayoshida，Shizuoka 422-8654，Japan的MQT-03EX蜂鸣器。

可能从不同的适合的可获得的部件厂商中选择振荡器312b和LED指示器312c。

如图4所示，便携式通信设备101的一个实施例的软件划分为3个主要子系统：应用软件部分402、基本软件部分404和实时操作系统400。操作系统400是OSE，其支持多任务并且提供高实时性能。在应用软件402和基本软件404之间提供了预定义的应用编程接口(API)406。应用软件包括多个程序代码段，其当由CPU 313执行时实现便携式通信设备101的所有必需的功能。基本软件提供支持性的基本功能和依赖于硬件的功能来与设备101的硬件408进行交互。

应用软件402可能通常基于由基本软件404产生的用户事件以用户事件驱动的方式进行操作，所述事件例如键盘事件、指示来自于其它便携式通信设备的动作的蓝牙事件、与外部计算机308相关的串行通信事件以及系统事件，所述系统事件例如是指示电源单元303的电池状态的电源监控事件。

基本软件404提供不同服务给应用软件，例如蓝牙功能、键盘接口、显示接口、非易失性存储器接口和串行通信接口。

应用软件402将执行不同任务，例如管理配对数据(例如编辑、存储和装载本地配对数据201’)、蓝牙功能(询问可获得的远程设备203、205、207，与单独的远程设备进行连接并与所述设备进行配对数据交换)和配对过程(分析在接收到的配对数据203’/205’/207’和存储在设备201中的相应的本地配对数据201’之间的相关性，以便能够对用户202和任何远程设备201/203/205的用户204/206/208之间的潜在匹配进行调查)。应用软件402还将提供额外的通信业务，例如聊天和问问题的功能。

现在将进一步描述根据一实施例的配对过程。如前面所述，用于相应设备202、204、206、208的每个用户201、203、205、207的配对数据201’、203’、205’、207’将包括代表用户自己的WIA(“我是谁”)配置文件，以及关于用户所希望找到的人的WIWLTM(“我希望与谁相遇”)配置文件。

下面描述仅属于示范实施例。配对的详细描述在申请人的US专利申请10/125、404以及要求其优先权的申请人的联合未决的PCT申请中给出，所述申请的内容在此引入作为参考，其中，所述配对包括几个可选的配对(配置文件)数据和因此执行的相关性分析，其可以根据本发明而被使用。

每个配置文件可能包括分成不同种类的大量参数。固定所述参数的布局(顺序)，并且所述布局定义(分组、属性文本等)被存储到闪存311a中。每个配置文件的可编辑部分(每个用户所设置的实际参数值)将永久地存储在EEPROM存储器311c中，并且在应用初始化时被拷贝到SRAM存储器311b中。

每个配置文件可能包括两种类型的配对参数；必需匹配参数和询问参数。如名称所示，必需匹配参数在所述示范实施例中具有决定性的特性，并且对于两人必需完全地满足，以便在他们之间有任何匹配的机会。询问参数是“较次重要”的，对于两人其不需要完全地被满足，而是满足到一定的程度以便匹配。例如，如果异性恋的男人希望与伙伴相遇，伙伴必需是异性恋或双性恋的女人，或者就不存在匹配。因此，“性别”和“性别取向”属于必需匹配参数的组。然而，如果这个男人喜欢音乐并且他希望与也喜欢音乐的伙伴相遇，甚至与不喜欢音乐的伙伴也存在匹配的可能性。因此，“聆听音乐”属于询问参数的组。

可能以4比特来存储必需匹配参数，并且因此具有从0至15的取值。所述值代表为每个必需匹配参数特定的属性。有些问题可能仅具有几个属性(例如性别)，而其它的可能具有很多属性。在上面所述的示范性的而非局限性的实施例中，必需匹配参数是：性别、性别取向、年龄、婚姻状况、教育和身体类型。

询问参数可能比必需匹配参数多许多。每个询问参数可能具有0-2的取值(十进制)，代表对于与各自询问参数相关的相应问题的可能答案“同意”(“是”)、“不同意”(“否”)和“不关心”。更具体地，可能答案是描述与某人个人兴趣一致的质量和行为的表述。例如，如果问题涉及“购物”并且用户喜欢购物，在用户WIA配置文件中的所述问题的答案当然是“同意”。另外，如果用户希望也喜欢购物的伙伴，在用户的WIWLTM配置文件中的所述问题的答案也应该为“同意”。另一方面，如果用户不怎么关心潜在伙伴的购物兴趣，在用户WIWLTM配置文件中的所述问题的答案应该替代为“不关心”。

其它的询问参数的非局限性的例子是：阅读、绘画、缝纫、观看电视、养鱼、互联网冲浪、观看体育赛事、写作和园艺。然而可能有更多的参数。

根据本发明的便携式通信设备201、203、205、207的每个用户202、204、206、208将通过输入上面所提及的信息来个性化他们的WIA和WIWLTM配置文件213/317、214/218。在一个实施例中，这是通过在显示104/304上一个接一个地描述上述问题并且邀请用户通过操作键盘上的按键106和操作杆106’来回答问题而实现的。将以相应的方式完成额外的个人信息215/219。在可选实施例中，用户可能替代地在与外部计算机308相连的CRT和LCD屏幕上观看问题，并且通过计算机键盘完成配置文件213/217、214/218以及额外个人信息215/219。完成后，将通过连接器107/307来下载所述信息到便携式通信设备中。

在后面所述的实施例中，整个WIWLM配置文件218及仅WIA配置文件217的必需匹配部分被包括在配对数据中，所述配对数据实际上在便携式通信设备201、203、205、207之间交换。图6显示了从第一设备201传输到图2a-2f中的其它设备203、205、207的配对数据201’。这种部署就个人完整性而言具有优势；多个询问参数的值在每个设备中是保密的。然而，需要理解的是，关于格式、部署和配对配置文件的内容都不是本发明的核心和关键方面。

可能以下面的方式执行在存储于设备201中的本地配对数据201’和接收于其它设备203、205、207的远程配对数据203’、205’、207’的每组之间的相关性分析。在一个实施例中，所述分析分为两步，其中，第一步关于必需匹配参数并且第二步关于询问参数，但是第二步仅在必需匹配分析的输出是肯定的情况下被执行。更具体地，在第一步中，包括在与第一设备(本地)201的用户202相关的配对数据201’中的WIA配置文件213的必需匹配参数与包括在与第二设备(远程)203的用户204相关的配对数据203’中的WIWLTM配置文件218的必需匹配参数进行比较，并且比较的结果是相关性的第一值。所述相关性的第一值可能是0到1的数字，其是用户202与用户204的期望相匹配程度的度量；1值指示完全匹配，而0值指示根本不匹配。然后，以相应的方式，与用户202相关的WIWLTM配置文件214的必需匹配参数和与远程设备203的用户204相关的WIA配置文件217的必需匹配参数进行比较，并且比较的结果是相关性的第二值。

相关性的第一值和第二值然后分别和第一和第二门限值比较。如果相关性的第一和第二值达到或超过各自的第一和第二门限值，则就所述必需匹配参数而言，用户202和204彼此匹配得足够好，并且相关性分析进入第二步。另一方面，如果相关性的第一或第二值没有达到或超过各自的第一或第二门限值，那么则认为用户202和204之间不匹配，相关性分析终止，而不执行第二步。在后面的实施例中，第一和第二门限值都等于1。因此，继续相关性分析的第二步的需求是就必需匹配参数而言用户202和204彼此完全匹配，其中所述相关性分析的第二步即关于询问参数的步骤。在远程设备203中以相应的方式执行相关性分析的第一步和第二步。

在第二分析步骤中，与第一用户202相关的WIA配置文件213的询问参数和与第二用户204相关的WIWLTM配置文件218的询问参数进行比较。比较结果是在0和1之间的相关性的第三值。针对询问参数的相关性的第三值对应于针对必需匹配参数的相关性的第一值。因此，相关性的第三值是用户202和用户204期望相匹配程度的最终度量(将在远程设备203中计算相应的相关性的第四值，指示用户204和用户202的期望相匹配的程度)。如上所示，相关性的第三值与设备201中的第三门限值进行比较(并且相关性的第四值与设备203中的第四门限值进行比较)。如果相关性的第三值达到或超过第三门限值，在设备201中最终断定在用户202和204之间存在匹配。这并不必然意味着成功的匹配是相互的，即提醒两个用户，因为，第三和第四门限值可以由用户202和204单独地选择。可能通过用户接口314以视觉、声觉或触觉的指示来提醒用户成功的匹配。

对于丛远程设备所接收的所有远程配对数据组重复进行上述的相关性分析。例如，在如图2e所示的情况下，第四设备207将不仅在与第一设备201相关的配对数据201’上，而且在由第一设备其自己的配对数据201一起提供的配对数据203’和205’上执行相关性分析。然而，根据一个实施例的配对过程可能适合于避免在先前已经被接收和分析的远程配对数据上的重复相关性分析，如将参考图5的步骤520来更详细地描述的那样。

在一个实施例中，应用软件402支持在图7中所指示的几个列表：顶级(Top)列表702、密友提醒列表704、阻塞列表706、设备列表708和问题列表712。将列表702-706存储到非易失性存储器中(EEPROM存储器311c)，但是其内容在应用初始化时合并到设备列表708中。为了优选的性能，临时存储所述设备列表708到易失性工作存储器(SRAM存储器311b)中，并且其内容在设备201关闭时会丢失。因此，在操作期间，在设备列表708中所记录的任何改变将通过应用软件402自动地写回到适当的永久列表702、704或706中。因此，在某种意义上，设备列表708类似于高速缓冲存储器。

顶级列表702是在设备201中存储X个最佳历史匹配的高分列表，这样用户202可以在任何时间访问它们。X可以例如为10、50或100；实际值将考虑实际的应用来选择并且对于本发明不是关键的。

密友提醒列表704允许用户202以设备特定的用户ID的形式来存储到属于朋友、家庭成员等的其它设备203、205、207的链接。可能通过从顶级列表702或设备列表708中拷贝所述记录，或者通过GUI人工创建记录，来将远程设备ID加到密友提醒列表704中。

一旦在密友提醒列表704中所描述的设备进入范围并且通过查询管理被检测到，就将通过GUI提醒用户202所述设备的存在。而且，在一个实施例中，用户202可以通过GUI的显示器304来浏览密友提醒列表704，并且每个密友提醒列表的记录可能具有图形指示，其显示所述设备是否在范围之内以及甚至显示其有多近。

阻塞列表706允许用户202防止来自于其它设备203、205或207的其它通信。这对于阻止无意的骚扰、通过问问题的功能的垃圾消息等可能有用。因此，本设备201将不应答来自于在阻塞列表1406中所描述的设备的任何蓝牙通信。可能通过从顶级列表702中拷贝所述记录或通过由GUI人工创建记录来将远程设备加到阻塞列表706中。

设备列表708是为了记录可获得的蓝牙设备的一般列表，包括其它便携式通信设备203、205、207。将从基本软件404和应用软件402中的几个过程和任务中使用所述列表。对于设备列表708中存在的每个远程设备，状态数据将被维护以指示所述远程设备是否在密友提醒列表中，是否在顶级列表中，是否在阻塞列表中，是否已响应了查询，是否已经关于其配对数据而被分析过(如果是这样，则包括所计算的相关性的值)等。

除了上述的列表，之前所接收的远程配对数据的一组710被存储在SRAM 311b中，以便允许随后以前面所描述的方式来分发给其它设备。在一个实施例中，至少当关闭设备时，但是有利地还在操作期间以周期性的间隔，还将所述组710镜像(mirror)或存储回非易失性EEPROM存储器311c中(在图7中的参考数字为710’)，作为防止电源故障、应用软件故障等的保护措施。

在另一个实施例中，为了防止用远程配对数据710将存储器311b和311c变得溢出，在SRAM 311b中的远程配对数据710不被存储回EEPROM存储器311c中；因此，每次关闭本地设备201时，远程配对数据710将从SRAM 311b中被丢弃。

在另一个实施例中，用于远程设备的远程配对数据710仅被存储和累积在存储器中，直到由本地设备201已经判定与任何远程设备的成功的匹配。然后，从SRAM 311b和EEPROM存储器311c中丢弃所述远程配对数据710。

可选地，可能配置SRAM 311b和EEPROM存储器311c，以便基于先进先出规则而存储限定数量的远程配对数据组710。

在另一个实施例中，只有用于在密友列表704中列出的远程设备的配对数据作为远程配对数据710，被存储和积累在SRAM 311b和EEPROM存储器311c中。

在可选的实施例中，所有交换的配对数据201’、203’、205’、207’包括计数器或其它信息，所述信息反映远程配对数据在其从初始设备到当前接收者的路径上所经历的中间设备之间“跳”的数目。在所述实施例中，本地设备201可适合于仅存储和累积所述远程配对数据，其已经经过了预定的‘跳’的最大数目。

在另一个实施例中，所有交换的配对数据201’、203’、205’、207’包括通用的时间标志，指示以对所有设备都相同的时间基准所表示的初始时间。例如，可为每个设备提供实时时钟，或者用于互联网时间的时钟。在所述实施例中，本地设备201可适合于仅存储和累积比预定使用期限新的远程配对数据。

在另一个实施例中，如图9所示，用于存储远程配对数据的存储器被划分为不同存储器块900，例如7块，每块适合于存储相应的最大数目的远程配对数据组。每块包括远程配对数据组，其经过了从初始设备到当前设备的相应的“跳”的数目。更具体地，存储块#1将包括远程配对数据组，其经过了1“跳”，即，其是直接从初始设备所接收的。利用图2c的例子，当与设备203的交换时，配对数据组203’将被存储在设备201的存储块#1中。存储块#2将包括远程配对数据组，其经过了2“跳”，即，其是由当前设备从一中间设备中所接收的，所述中间设备又从其初始设备接收所述数据组。通常地，存储块#n将包含数据组，所述数据组从其初始设备到当前设备经过了(n-1)个中间设备。

存储块可能具有不同的大小，特别用来允许比在具有较多“跳”的配对数据组中存储更多的在具有较少“跳”的配对数据组中的配对数据组。所述设计将提供平衡，所述平衡是在希望保留一些历史的(旧的)远程配对数据并且因此允许所述远程配对数据尽可能广泛地传播，和希望动态地且就较近的(新的)配对数据来处理和分发配对数据之间的平衡。

因此，优选地，每个设备保留其目前存储的远程配对数据的相当大的部分，并且仅用来自于其它设备的远程配对数据替换其中较少部分。另外，存在这样的风险，即，在设备的本地环境或组中，远程配对数据的收集将迅速地变为类似的。例如，在存储器中替换最大5-20％的远程配对数据组(在图9的例子中使用20％)。由于存储器限制而不能被存储器所保存的配对数据的删除可以用不同方式来处理，例如先进先出、根据初始传输的时间标志(“老化(age)方法”)、或甚至以随机的方式(随机方法)。当与其它设备交换时被替换的远程配对数据部分的比例甚至可以是交换频率或强度的函数。更具体地，配对数据的交换发生地越频繁，被替换的部分的比例就越低。其原因是：在可能存在许多便携式通信设备的环境中，无论如何都会频繁地交换配对数据，而在存在较少设备的环境中，则需要较高的比例，以便更加动态地收集远程配对数据。

图9给出了上面的例子。如在900中所示，用于远程配对数据的存储块#1-#7可被存储在易失性存储器中，例如图3的SRAM 311b。可能将本地(自己)配对数据与密友提醒列表一起存储在非易失性的存储器中，例如图3的EEPROM 311c中。图9显示了一种示范的方法，其中，当在两个用户A和B及其各自的设备之间进行交换时替换远程配对数据。在数据交换之前，在图9中假设两个设备的存储器都是满的。因此，如在902所示，用户A有25个远程配对数据组存储在存储块#1中，50个存储在块#2中等，总共有180个数据组存储在存储块中。除了这，1本地配对数据组与密友提醒列表中的25个配对数据组一起被存储到用户A的设备中。用户B的设备具有相应数量的被存储的数据，如在904所示。

当数据交换时，用户B的设备保留在其存储块的大部分中所存储的80％的远程配对数据组(在906所示)，而20％则被来自于用户A的远程配对数据所替换，如在908所示。例如，在存储在用户B的块#2中的50个数据组中，40个被保留而10个被这样的数据组所替换，其中所述数据组如箭头924所示来自于用户A的块#1并且如箭头922所示来自于用户A的密友提醒列表。对于所述10个数据组，5个由前面所述的“老化方法”所选择(910所示)，5个由“随机方法”所选择(912所示)。

如箭头920指示，用户A的本地配对数据替换在用户B的块#1的25个数据组中的一个。

图10显示了根据上述实施例的远程配对数据的交换的流程图。尽管所述图的大部分被认为是自己可解释的，但是，其将在下文被简要描述。如在1000和1002所示，将分别在两个设备之间交换每个存储块。一旦接收到存储块，其内容，即每个单独的配对数据组将以1004-1022的多个步骤数字而被处理。然后，处理的结果在步骤1024中被插入到现有配对数据中，所述处理的结果即将被包括在用于每个块的现有配对数据中的数据的选择。

参考步骤1004-1022中的处理，其首先在步骤1006中检查特定的配对数据的较新的实例是否已经存在于接收装置中。如果没有，在步骤1008中执行相关性分析。随后，在步骤1010中检查数据组是否已经存在于接收装置的之前的块中，在步骤1012中检查数据组是否比在接收装置的特定块中的所有现有数据组都旧，在步骤1014中检查配对数据的预定部分是否已经被替换。如果在步骤1010-1014的任何一个中的回答是肯定的，则所述特定数据组将不会包括在接收装置的现有配对数据中。另一方面如果所有答案都是否定的，所述特定的数据组将被放入步骤1016的临时数据阵列中，其内容随后将在步骤1024中被重新取出用于插入到现有配对数据中。在步骤1018中，检查所述特定的数据组是否存在于任何随后的块中；如果是这样，则从所述随后的块中擦除所述特定的数据组-不需要让所述特定的数据组出现在多于一个的存储块中。

将观察到，在图10的示范流程图中，仅应用了上述的“老化方法”而没有应用“随机方法”。

用户可以通过没备的GUI在任何时间访问顶级列表702、密友提醒列表704和阻塞列表706的内容。例如，用户可在顶级列表702或密友提醒列表704中选择某个用户友好的名字，并且通过寻址与所述用户友好的名字相关的设备特定的用户ID来试图发起聊天会话。

在图5中更详细地显示了在一实施例中由应用软件402和基本软件404执行的查询管理。在本发明的上下文中，查询装置重复地寻找在本地设备201的范围之内的远程设备203、205、207。通常地，本实施例的查询处理包括两种模式：扫描模式，其中设备201将响应来自于其它设备的查询但自己不作任何查询，以及查询模式，其中本设备201将通过其蓝牙接口以无线信号的形式传输查询消息。与查询模式有关的扫描模式的频率和持续时间可由用户202来设置，或由在自适应模式下的设备201自动处理。

查询模式可以例如每30秒持续5秒的最大周期，但是所述值对于本发明不关键的。

如图5所示，在初始化步骤500之后，查询模式502将进入某个时间间隔，如上面所述的那样。在步骤530-536中，查询事件将由基本软件404产生和截取，其还将通过无线模块309和天线310形成和传输实际的查询消息。查询产生将继续直到在504接收到预定数量的响应或如在506所示的那样发生超时(经过例如5秒)。

然后，对于每个对远程设备203的响应等，设备特定的用户ID 220和其设备等级(设备类型)将在步骤508中被决定。在步骤510和512中，检查设备列表708以查看在列表中是否已经描述了所述响应设备。如果是这样，所述响应设备被标记为存在于设备列表708中，并且如果设备列表708指示已经与所述响应设备交换过配对数据，则在作为设备列表708中的密友来指示所述响应设备201的用户ID的情况下提醒用户202。此外，进行检查以查看所述响应设备203是否被指示为阻塞的，其中将阻止其它的通信。然后，在528，所述执行进行到结束。

另外，本设备201在步骤514中试图与所述响应远程设备交换配对数据。如果由于某种原因这没有成功(可能由于所述响应设备离开和移出本地设备201的范围)，则所述执行异常中断。

如果通过本地设备201成功地从所述响应设备接收到配对数据，则所接收到的数据在由步骤516-526形成的环中以下面的方式被执行，其中所述所接收到的数据包括所述响应设备的WIA(仅必需匹配参数)和WIWLTM配置文件以及它的附带的额外个人信息，加上用于其它响应设备的设备特定的用户ID、WIA和WIWLTM配置文件以及额外的个人信息，其中所述其它响应设备先前已经与所述响应设备交换过配对数据。

首先，在步骤518中检查是否已经对远程配对数据的特定的组，在之前的时刻，进行过相关性分析。如果这样，则所述环进入下一反复，如在526所指示的那样，以便检查下一所接收到配对数据，如果存在任何配对数据的话。否则，在520，将远程配对数据的特定的组存储在本地存储器，如上面所描述的那样。然后，在步骤522中，以前述的方式，对远程配对数据的特特定的组执行相关性分析。相对后面所述的门限值来检查所计算出的相关性的第三值，以查看与分析过的配对数据组相关的远程设备是否匹配。如果是，则在步骤524中，使用任何标准的提醒方式，或如果所述信号可在接收到的成套配对数据中获得，则还可通过播放个人振铃信号608，来适时地提醒本地设备的用户。如果所计算出的相关性的第三值有资格进入顶级列表702，则在设备列表708中相应地标志记录。如果在接收到的配置文件数据的文本字段706中附带问题，则在显示器304上显示这个问题。然后，如果适当，则在步骤526，所述环返回下一反复。

在一个实施例中，设备可以根据用户的选择发出不同类型的提醒。例如，提醒可以是用户最喜欢的歌曲或一些其它的声音信号，所述声音信号考虑到两个用户通过简单地跟踪所述声音来直接由匹配发现彼此。一个更离散类型的提醒是视觉的提醒，例如在显示器中的指示或者设备上的闪光灯。一个甚至更离散的提醒是可以感觉到的提醒，例如只有所述用户能够感觉到的振动。

根据本发明的设备例如可以作为分离的、独立的单元来实现，或者还可包含于或结合于用于电信网络的移动终端或者现有类型的其它便携式设备，其中，所述电信网络例如是GSM、UMTS、GPRS或D-AMPS的电信网络，所述其它便携式设备例如是PDA或掌上型电脑计算机。在一个实施例中，本发明体现为移动电话中的应用软件。移动电话可能具有由Symbian Ltd(www.symbian.com)所开发的32比特多任务操作系统(OS)。在所述实施例中，移动电话的软件结构被划分为子层：核心应用软件、用户接口、应用引擎、系统层和核心操作系统。在应用软件和应用引擎之间提供预定义的应用编程接口(API)。应用软件包括程序代码的不同段，其当被CPU所执行时将实现本发明的所有必要的功能。Symbian OS部件提供数据管理、通信、图形、多媒体、安全、应用引擎、消息引擎(messagingengine)、蓝牙功能、浏览器引擎以及对数据同步和国际化的支持，以及依靠硬件的功能，例如设备驱动和存储器处理。移动电话例如可以是Nokia的型号9200、7650或3650或Sony Ericsson的P800中的任何一种。

上面主要参考优选实施例来描述了本发明。然而，除了上面所公开的实施例之外的其它实施例也同样可在本发明的范围之内，如由所附专利权利要求所定义的那样。

当然，这里所描述的不同实施例在这样的意义上可以被，即，根据一个实施例的一个设备(例如图1a-c中的独立设备)可以与根据另一个实施例的另一个设备交换配对数据(例如具有实现本发明的应用软件的移动电话)。

权利要求中所使用的所有术语都将根据其在技术领域里的通常含义而被解释，除非在这里另外被明确地定义。所有提到的“一个/这个[元素或步骤]”都将开放地被解释为是指所述元素或步骤的至少一个实例。

Claims (32)

1.一种用于与多个远程通信设备进行配对的便携式通信设备，所述便携式通信设备包括：

存储装置，其中，所述存储装置适合于存储配对数据，包括与所述便携式通信设备相关的本地配对数据；

收发器，其中，所述收发器适合与第一远程通信设备进行无线通信，以便发送所述本地配对数据到所述第一远程通信设备，以及接收与所述第一远程通信设备相关的第一远程配对数据；

处理装置，其中，所述处理装置适合在所述本地配对数据和所述第一远程配对数据之间进行相关性分析，而且在所述相关性分析的结果表明所述便携式通信设备和所述第一远程通信设备之间的匹配的情况下，为所述便携式通信设备的用户提供提醒；

其中，所述存储装置适合存储所述第一远程配对数据；并且

其中，所述收发器适合将所述第一远程配对数据以及所述本地配对数据发送到第二远程通信设备中。

2.如权利要求1中的设备，其中，所述收发器适合于从所述第一远程通信设备中还接收与第三远程通信设备有关的第三远程配对数据；并且

其中，所述处理装置适合在所述本地配对数据和所述第三远程配对数据之间进行相关性分析，而且，在所述相关性分析的结果表明所述本地配对数据和所述第三远程通信设备之间的匹配的情况下，为所述便携式通信设备的所述用户提供提醒。

3.如权利要求2中的设备，其中，所述处理装置适合于首先检查是否已经分别对所述第一和所述第三远程配对数据执行过相关性分析，如果执行过，则分别对所述第一和所述第三远程配对数据避免进行相关性分析。

4.如权利要求2中的设备，所述存储装置包括易失性存储器和非易失性存储器，其中，当从所述第一远程通信设备接收时，所述第一和所述第三远程配对数据被存储在所述易失性存储器中，并且至少定时地或者在所述便携式通信设备关断时将所述数据存储在所述非易失性存储器中。

5.如权利要求2中的设备，其中，一旦所述处理装置已经指示了配对，所述存储装置还适合于丢弃所述第一和所述第三远程配对数据。

6.如权利要求2中的设备，其中，所述存储装置适合于在先进先出的基础上，存储预定的最大数量的远程配对数据。

7.如权利要求2中的设备，所述第一和第三远程配对数据每个都分别包括传播信息，所述传播信息是关于从初始的远程通信设备到所述第一和第三远程通信设备的、在所述多个远程通信设备中的个体之间的传输的多个步骤的，其中，所述存储装置适合于仅在所述传播信息少于预定的限制的情况下，分别存储所述第一和所述第三远程配对数据。

8.如权利要求2中的设备，所述第一和第三远程配对数据每个都包括时间标记，其以普通时间基准所表示并指示初始时间，其中，所述存储装置适合于仅在其时间标记指示低于预定的限制的时限的情况下，分别存储所述第一和所述第三远程配对数据。

9.如权利要求2中的设备，其中，所述第一或所述第三远程配对数据包括联系信息，使得所述便携式通信设备的所述用户能够通过除了所述便携式通信设备之外的通信设备，联系所述第一或第三远程通信设备的用户。

10.如权利要求9中的设备，其中，所述联系信息至少包括电子邮件地址或电话号码。

11.如前面权利要求中的任何一个中的设备，其中，所述配对数据的每个都与各自的设备特定的身份相关联，所述身份在所述便携式通信设备和所述多个远程通信设备的每个中是唯一的。

12.如前面权利要求中的任何一个中的设备，其被体现在用于电信网络的移动终端中或体现为用于电信网络的移动终端。

13.如权利要求12中的设备，其中，所述移动终端包括操作系统和应用软件，所述应用软件适合由所述处理装置来执行并且使所述处理装置执行前述的相关性分析。

14.如权利要求13中的设备，其中，所述操作系统是Symbian操作系统。

15.如权利要求1-11中的任何一个中的设备，其被体现在便携式数字助理或掌上型电脑中或体现为便携式数字助理或掌上型电脑。

16.如前面权利要求中的任何一个中的设备，其中，所述收发器适合于根据蓝牙规范而进行通信。

17.如前面权利要求中的任何一个中的设备，其中，所述存储装置适合于将远程通信设备的限定数量的用户的区分优先级的配对数据存储到非易失性存储器中，其中，所述收发器适合于在与远程通信设备进行通信时发送所有所述区分优先级的配对数据。

18.如前面权利要求中的任何一个中的设备，其中，所述存储装置包括预定数量的存储块，每个存储块都适合于存储远程配对数据，所述远程配对数据已经经过了从初始的远程通信设备到所述便携式通信设备的、在所述多个远程通信设备中的个体之间的传输的相应数量的步骤。

19.如权利要求18中的设备，其中，所述存储装置包括7个存储块。

20.如权利要求18或19中的设备，其中，所述存储块的一个适合于存储比所述存储块的另一个更大量的远程配对数据，所述存储块的所述另一个适合于存储远程配对数据，该远程配对数据已经经过了比所述存储块的所述一个所适合存储的远程配对数据更多的传输的步骤。

21.一种用于在便携式通信设备和多个远程通信设备之间进行配对的方法，所述方法包括以下步骤：

在所述便携式通信设备中的本地存储器中，存储与所述便携式通信设备相关的本地配对数据；

建立到第一远程通信设备的第一无线链接；

发送所述本地配对数据到所述第一远程通信设备；

从所述第一远程通信设备接收与所述第一远程通信设备相关的第一远程配对数据；

在所述本地配对数据和所述第一远程配对数据之间进行相关性分析；

判定所述相关性分析结果是否表明所述便携式通信设备与所述第一远程通信设备之间存在匹配；

如果存在匹配，则提供提醒给所述便携式通信设备的用户；

将所述第一远程配对数据存储在所述便携式通信设备中的本地存储器中；

建立到第二远程通信设备的第二无线链接；以及

发送所述第一远程配对数据以及所述本地配对数据到所述第二远程通信设备。

22.如权利要求21中的方法，其中，从所述第一远程通信设备进行接收的所述步骤包括从所述第一远程通信设备还接收与第三远程通信设备有关的第三远程配对数据；并且

其中，所述执行相关性分析的步骤包括在所述本地配对数据和所述第三远程配对数据之间执行相关性分析。

23.如权利要求22中的方法，包括额外的步骤，即检查是否已经分别对所述第一个和所述第三个远程配对数据执行过相关性分析，如果执行过，则分别对所述第一和所述第三远程配对数据避免进行相关性分析。

24.如权利要求22中的方法，包括额外的步骤，所述额外的步骤如下：

当从所述第一远程通信设备接收时，将所述第一和所述第三远程配对数据存储在易失性存储器中；并且

至少定时地或者在所述便携式通信设备关断时，将所述第一和所述第三远程配对数据存储在非易失性存储器中。

25.如权利要求22中的方法，包括额外的步骤，即一旦在所述本地配对数据和任何远程配对数据之间确定了配对，就丢弃所述第一和所述第三远程配对数据。

26.如权利要求22中的方法，包括额外的步骤，即在所述本地存储器中在先进先出的基础上存储预定的最大数量的远程配对数据。

27.如权利要求22中的方法，其中，所述第一和所述第三远程配对数据每个都分别包括传播信息，所述传播信息关于从初始的远程通信设备到所述第一和第三远程通信设备的、在所述多个远程通信设备中的个体之间的传输的多个步骤，所述方法包括这样的步骤，即仅在所述传播信息少于预定的限制的情况下，分别存储所述第一和所述第三远程配对数据。

28.如权利要求22中的方法，其中，所述第一和所述第三远程配对数据每个都包括时间标记，其以普通时间基准所表示并指示初始时间，所述方法包括这样的步骤，即仅在其时间标记指示低于预定的限制的时限的情况下，分别存储所述第一和所述第三远程配对数据。

29.如权利要求22-28中的方法，其中，所述第一和所述第三远程配对数据每个都分别包括传播信息，所述传播信息关于从初始的远程通信设备到所述第一和第三远程通信设备的、在所述多个远程通信设备中的个体之间的传输的多个步骤，并且其中，所述的本地存储器包括预定数量的存储块，所述方法包括这样的步骤，即分别将所述第一和所述第三远程配对数据存储到存储块中，所述存储块与所述数量的传输步骤有着预定的联系，正如所述传播信息所指示的那样。

30.在便携式通信设备和远程通信设备之间通过无线链路交换配对数据的方法，所述方法包括在所述便携式通信设备中所执行的以下步骤：

从所述远程通信设备接收多个远程配对数据组；以及

根据下面标准的至少一个来决定存储所述多个远程配对数据组之一：

i)所述一数据组的初始的时限或时间；

ii)传播信息，其是关于从初始的远程通信设备到所述远程通信设备的用于所述一数据组的传输的多个步骤的；

iii)在所述一数据组之前已经被保存的一部分或相当数量的远程配对数据组；

iv)随机值。

31.如权利要求30中的方法，其中，远程配对数据组在所述便携式通信设备中被存储在具有预定数量的存储块的本地存储器中，每个存储块代表从初始的远程通信设备到所述便携式通信设备的用于数据组的传输的多个步骤，并且其中，对所述多个远程配对数据组的所述一个进行存储的所述决定限于所述存储块的一个，其根据所述传播信息而与所述一数据组具有预定的关系。

32.如权利要求30或31中的方法，其中，在标准iii)中的所述一部分或数量是在所述便携式通信设备和其它远程通信设备之间的在前的数据交换的强度和频率的函数。

Images