CN100583923C - 匿名检测接近度的方法和匿名函数评估服务装置 - Google Patents

匿名检测接近度的方法和匿名函数评估服务装置 Download PDF

Info

Publication number
CN100583923C
CN100583923C CN200380100605A CN200380100605A CN100583923C CN 100583923 C CN100583923 C CN 100583923C CN 200380100605 A CN200380100605 A CN 200380100605A CN 200380100605 A CN200380100605 A CN 200380100605A CN 100583923 C CN100583923 C CN 100583923C
Authority
CN
China
Prior art keywords
parameter
function
follow
service
function evaluation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
CN200380100605A
Other languages
English (en)
Other versions
CN1692621A (zh
Inventor
丹尼尔·亚历山大·福德
詹姆斯·哈维·考夫曼
尤西·佩特里·米里马基
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Lenovo Singapore Pte Ltd
Original Assignee
Lenovo Singapore Pte Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Lenovo Singapore Pte Ltd filed Critical Lenovo Singapore Pte Ltd
Publication of CN1692621A publication Critical patent/CN1692621A/zh
Application granted granted Critical
Publication of CN100583923C publication Critical patent/CN100583923C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M3/00—Automatic or semi-automatic exchanges
    • H04M3/42—Systems providing special services or facilities to subscribers
    • H04M3/42229—Personal communication services, i.e. services related to one subscriber independent of his terminal and/or location
    • G—PHYSICS
    • G08—SIGNALLING
    • G08B—SIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
    • G08B1/00—Systems for signalling characterised solely by the form of transmission of the signal
    • G08B1/08—Systems for signalling characterised solely by the form of transmission of the signal using electric transmission ; transformation of alarm signals to electrical signals from a different medium, e.g. transmission of an electric alarm signal upon detection of an audible alarm signal
    • G08B2001/085—Partner search devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2242/00—Special services or facilities
    • H04M2242/30—Determination of the location of a subscriber
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/18—Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data

Abstract

本发明涉及通过参数的单独传输和评估来匿名地检测移动用户之间的基于位置的接近度或者基于偏好的接近度的方法、程序和服务。具体地，描述了一种计算移动无线订户(他们使用不同的服务)之间的接近度(基于位置的接近度或者基于偏好的接近度)，而不会对其它人暴露其位置/偏好(保护隐私)的方法。通过与评估函数一起分步提供位置/偏好信息，隐私得以保留。服务接收部分结果，然后在本地计算最终结果或者说接近度。术语“接近度”不仅包括物理意义上的接近度，而且包括多维数据比如偏好描述和向量(例如对棒球、苹果饼和交际舞等的爱好)。

Description

匿名检测接近度的方法和匿名函数评估服务装置
技术领域
本发明总体上涉及移动通信设备领域。具体地，本发明涉及匿名地检测移动用户之间的接近度，而不暴露个体相空间坐标。
背景技术
应用服务提供商(ASP)正在越来越多地在各种网络上提供无数服务。这些服务中的许多服务都是利用用户的位置数据来提供有针对性的对用户特定的信息。
这样的服务的一个具体实现是基于位置的服务，要求检测和报告两个或者多个用户之间的相对接近度。存在多种能够提供位置跟踪服务(LTS)的无线服务提供商(WSP)(或者它们可以允许用户注册到多个这样的LTS)。由于各个个体可能希望或者需要知道它们与注册到不同的服务提供商的用户的接近度，必须在不同的服务提供商之间交换信息以检测接近度。不希望交换个体的位置数据，因为，对于用户的隐私而言，这会将用户暴露于潜在的威胁之中。出于同样的原因，不交换数据又会严重地削弱这样的基于位置的服务的实用性。
下面对基于位置的服务的领域的现有技术作一简单描述，但是应当注意，现有技术未能提供匿名地检测用户的接近度而不交换他们的位置坐标的系统或者方法。
涉及用户位置数据的交换的现有技术方案涉及将位置数据加密，在无线服务提供商之间共享如此加密的数据。但是，这种方案具有如下所述一些主要的缺点：
1)公开密钥加密的管理比较复杂，尤其是如果需要考虑询问和接近度计算的速度的话。单个无线服务提供商可能具有数百万客户，而每一个客户可能都希望被告知数个其它无线服务的用户的接近度。
2)假设无线服务提供商交换通过加密予以保护的信息，在某些点，其它服务提供商会占有非注册用户的位置数据。这要求用户信任(委托)每一个无线服务提供商(无论他们是否是订户)对所述数据访问进行控制。本发明的系统和方法通过避免敏感数据的共享消除了这种问题。
已公开的专利申请Doi等人的US 2001/0014911A1提供了一种提供服务的方法和系统，其中，响应于移动终端发出的带有位置信息的服务请求，被委托的服务提供商基于移动终端的位置信息提供服务信息。但是，该申请未能解决在多个这样的服务实例之间的通信中对隐私问题的担忧。
已公开的专利申请Kinnunen等人的US 2001/0018349A1提供了与位置相关的服务。所公开的是一种基于位置的系统(LBS)，用于向覆盖范围内的多个移动终端提供与位置相关的服务。
已公开的专利申请Watson的US 2002/0026517A1使得能够在信息请求方和地理上接近的服务提供商之间进行电子数据的通信。所公开的是一种用于传输电子数据的方法，包括：从远离第一地理位置的第二地理位置的客户接收访问位于第一地理位置的通信系统的请求；识别在第二地理位置的客户本地的代理服务器；从在该代理服务器的客户接收随后的数据请求。但是，该申请未能公开具有第三方匿名函数评估服务。另外，该申请要求服务提供商之间的信任和了解。
Huber等人的PCT申请WO 0079811A2提供了一种方法和系统，用于向移动用户提供匿名的基于位置的服务。所公开的是一种方法，其中，具有自己所信任(委托)的服务提供商的用户挑选该用户所感兴趣的一个或者多个服务，并将其位置发送给受信任(委托)的服务提供商，从而，该服务提供商获得该服务的位置并执行范围查询。这样，服务提供商调查服务的位置(例如黄页)。Lammi等人的PCT申请WO 0128273A1有类似的记载。
已公开的专利申请Hunzinger的US 2002/001173A1公开了在无线通信系统中位置信息的通信。所公开的是无线通信系统中的一种移动站，比如蜂窝或者PCS电话，将位置信息传送给系统服务器。所述移动站可以在移动站和无线通信基础设施之间传递位置和运动跟踪信息。
Drane等人的美国专利U.S.6,275,705公开了一种位置跟踪系统。该方法允许查找在通信系统中移动射频收发器的位置。判断包括使用已知距离和测量的时间来确定来自每一个基站的传输的相对时间偏差的装置，以及使用所确定的相对时间偏差，使用双曲线定位技术计算移动收发器在网络区域中的位置的定位装置。
Natarajan等人的PCT申请WO 01/65339提供了一种结构，用于向设备提供信息。其中，所述结构包括数据收集器、信息服务器、评估机制以及活动处理器。所述评估机制判断在表达的评估中是否发生了变化，并生成通知。
非专利文献，Herzberg等人的″On Traveling Incognito″讨论了对移动环境中的匿名性的解决方案。作为该解决方案的一部分，提供了一种“频繁变化”的混叠。
无论上述现有技术的具体发明点、特点和优点是什么，它们都没有实现或者满足本发明的目的。
发明内容
在本发明的第一方面，提供了一种方法，用于辅助在将与相空间中第一和第二用户相关的偏好数据匿名化时的第一和第二跟踪服务，所述第一和第二跟踪服务分别跟踪所述第一和第二用户的偏好，所述偏好数据是匿名化的数值数据并由一个或者多个参数定义，该方法包括下述步骤：
a.从每一个跟踪服务接收对函数评估的请求，所述请求标识出要传输的参数，以及要用来评估所述标识出的要传输的参数的对应函数；
b.向每一个跟踪服务传输一个确认，指出预期将从每一个跟踪服务向第三方传输被标识的参数；
c.从每一个跟踪服务接收所述被标识的参数；
d.根据从每一个跟踪服务接收到的参数，评估所述对应函数；
e.将所述评估所述对应函数的结果传输给每一个跟踪服务；
其中，对定义偏好数据和对应函数二者所需的每一个另外的参数重复步骤a到e，使得每一个所述服务单独地接收对每一个参数的函数评估结果，并使用这样的评估结果在本地估计所述第一和第二用户在所述相空间中的接近度，而不会暴露他们的偏好数据。
在本发明的第二方面，提供了一种用于第一和第二移动用户之间的匿名接近度探测的方法，所述第一和第二移动用户分别由第一和第二位置跟踪服务跟踪，由所述第一和第二位置跟踪服务的每一个实现的该方法包括下列步骤：
a.将第一位置坐标与对应的要评估的第一函数一起传送给第三方，所述第一位置坐标是第一移动用户的位置坐标；
b.从所述第三方接收第一结果，该第一结果基于用所述第一位置坐标对所述第一函数的评估；
c.将第二位置坐标连同要评估的第二对应函数一起传送给所述第三方，所述第二位置坐标是第二移动用户的位置坐标；
d.从所述第三方接收第二结果，该第二结果基于用所述第二位置坐标对所述第二函数的评估；以及
e.根据所接收到的第一和第二结果，计算一个距离的量度，计算出来的距离为所述第一和第二移动用户中的每一个提供关于与对方的接近度的指标，
其中所述第一位置坐标和所述第二位置坐标是匿名化的位置坐标。
在本发明的第三方面，提供了一种匿名函数评估服务装置，包括：
a.与各种跟踪服务或者无线服务提供商通信并接收参数和对应函数的接口，所述参数是匿名的参数并与一个或者多个用户相关；
b.存储要针对所接收到的数据被评估的所述函数的任务列表；
c.存储要处理的所接收到的参数的数据高速缓存；
d.评估参数的数学函数的函数评估引擎；以及
e.与所述任务列表、数据高速缓存以及函数评估引擎工作连接的任务管理器，该任务管理器：(i)从所述接口接收参数和对应函数；(ii)将所述函数和参数发送到任务列表和数据高速缓存二者；(iii)从数据高速缓存取回所述函数；以及(iv)与函数评估引擎通信，将所述函数评估引擎的结果发回到所述接口，所述接口用于向请求方服务转发值。
在一个具体实施例中，提供了一种系统和方法，用于对与相空间中的移动电话用户相关联的数据进行匿名化，其中这样的数据被用于计算用户之间的接近度而不暴露用户在相空间中的位置和偏好向量。通过与评估函数一起分步提供位置坐标信息或者偏好向量坐标信息，隐私得以保留。服务接收部分结果，然后在本地计算最终结果，给出一个接近度估计。应当注意术语“接近度”不仅包括欧几里德距离意义上的接近度，而且包括相空间意义上的接近度，相空间由偏好描述和向量(例如对棒球、苹果饼和交际舞等的爱好)构成。
在一个具体实施例中，本发明的方法帮助第一和第二位置跟踪服务(LTS)对与相空间中的第一和第二用户相关的位置数据进行匿名化，其中，所述第一和第二用户分别由第一和第二LTS跟踪。所述位置数据由一个或者多个参数定义。实现在匿名函数评估服务(AFES，anonymous function evaluation service)中的该方法包括下述步骤：(1)从每一个LTS接收对函数评估的请求，其中该请求标识出要传输的参数和要用于评估所标识出来的参数的对应函数；(2)向每一个LTS传输一个确认，指出AFES在等待接收所述标识出来的参数；(c)从每一个LTS接收所述被标识的参数；(3).根据从每一个LTS接收到的参数，评估所述对应函数；以及(4)将所述评估结果传输给每一个LTS。对定义位置数据和对应函数所需的每一个另外的参数重复步骤a到e，使得每一个所述LTS对每一个参数单独地从所述AFES接收的函数评估结果，并使用这样的评估结果在本地估计所述第一和第二用户在所述相空间中的接近度，而不会暴露他们的位置数据。
所述匿名函数评估服务(AFES)包括：(1)与各种位置跟踪服务(LTS)或者无线服务提供商(WSP)通信并接收参数和对应函数的接口；(2)存储要针对所接收到的数据被评估的函数的任务列表；(3)存储要处理的所接收到的参数的数据高速缓存；(4)评估参数的数学函数的函数评估引擎；以及(5)与所述任务列表、数据高速缓存以及函数评估引擎工作连接的任务管理器，该任务管理器：从所述接口接收参数和对应函数；将所述函数和参数分别发到任务列表和数据高速缓；从数据高速缓存取回所述函数；与函数评估引擎通信，将所述函数评估引擎的结果发回到所述接口，所述接口用于向请求方服务转发值。
附图说明
图1图解了用向量V＝{pref_1，preff_2，…，pref_n}表示与一个个体相关的一组偏好的情况；
图2图解了本发明的方法的用于估计两个移动用户之间的接近度的一个举例的实施方式；
图3图解了本发明的用于对位置数据匿名化的结构的一个具体例子；
图4提供了图3的匿名函数评估服务(AFES)的详细结构；
图5图解了与位置跟踪服务(LTS)相关的子部件；
图6图解了一个时序图，表示了一个具体的例子，概括了图3所示本发明的结构的部件(位置跟踪服务A，位置跟踪服务B，以及匿名函数评估服务)的各种相互作用；
图7图解了一个流程图，概括了与位置接收器相关的处理；
图8图示了请求处理器的处理的流程图；
图9图解了概括AFES的功能的流程图；
图10是一个流程图，对于根据A和B之间的欧几里德距离的计算来计算接近度的具体例子，概括了第三方(AFES)和用户A和B之间的各踪交互作用。
具体实施方式
尽管下面针对优选实施例对本发明进行图解和说明，但是本发明可以以许多种不同的配置实现。在图中图解了本发明的一个优选实施例，并且将在下对其进行详细说明，其应当被理解为对本发明的原理的举例说明。对其结构的相关功能描述不是要将本发明局限于所图示的具体实施例。本领域的普通技术人员在本发明的范围之内可以想到其它许多可能的变型。
应当注意，在整个说明书中所使用的术语“距离”不仅指物理上的接近度，而且指多维数据比如偏好描述和向量(例如对棒球、苹果饼和交际舞等的爱好)。因此，不应用术语“距离”的字面含义来限制本发明的范围。
本实施例提供了一种评估任意相空间中的接近度而不用交换具体偏好数据的系统和方法。普遍化的例子包括在由n维偏好向量定义的相空间中进行接近度评估。图1图示了这样一种情况，其中，可以用正交的个人偏好分量来表示一个人的偏好。与一个个人相关的偏好的集合用向量V＝{pref_1，pref 2，…，pref_n}来表示，其中pref_i是个人对某种特定的属性喜好或者不喜好的标量量度。量度两个人的描述向量之间的差的方式与测量空间中的距离的方式完全相同：每次一个属性发出正交的标量量度。在此相空间中，两个个体之间的接近度是与每一个个体相关的偏好向量之间的差。例如，如果用户A具有偏好向量V1＝{pref_1，pref_2，…，pref_n}，用户B具有偏好向量V2＝{Pref_1′，pref_2′，…，pref_n′}，那么接近度就是|V2-V1|。
图2图解了本发明的估计两个移动用户之间的接近度的方法的一个实施例。在图2的方法中，将特定相空间中的坐标以及相关的函数(function)单独地发送给第三方。该第三方对每一个接收到的函数和坐标计算一个参数，并将所估计的参数的每一个单独地转发给每一个用户。根据所接收到的参数，用户能够在本地执行各种计算，以评估与其它用户的接近度。例如，可以在本地计算在特定多维相空间中的两个用户之间的距离，其中，所述相空间由具体的偏好描述和向量(例如对棒球、苹果饼以及交际舞的爱好)定义。
图3图解了本发明的用于对位置数据匿名化的结构300的一个具体例子。结构300包括：位置跟踪服务A 302、位置跟踪服务B 304以及匿名函数评估服务(AFES)306。位置跟踪服务A 302和B 304都能跟踪一个或者多个客户，其中，位置跟踪服务(LTS)可由无线服务提供商(WSP)或者由独立的服务提供商提供。下面对结构300的每一个部件进行描述。
1.AFES 306：在本实施例中，第三方匿名函数评估服务(AFES)接收匿名化的浮点值的集合，在设计上它不能确定任何服务的任何用户的位置。因此，AFES不能被攻破或者损害任何无线服务的用户的隐私。AFES只是从各个无线服务接收数值数据，根据相应无线服务的指令对所述数据进行函数评估。使用对请求方服务(配合其它LTS)所提供的数据的所述计算结果，对(登记的)请求方服务作出响应。这样，AFES绝不会知道任何用户的位置。无线服务知道其自己的用户的位置，从而可以得出其自己的用户与其它无线服务提供商的订户之间的接近度，但是绝不需要与其它服务提供商共享其用户的位置。图4提供了图3的AFES 306的详细结构。AFES与多个WSP或者LTS(402、404、406)通过协议比如超文本传输协议(HTTP)交互作用。AFES 306接收用于函数评估的数值数据和指令，并返回函数评估结果。AFES 306的子部件包括：
a.B-B接口408：该子部件处理与各种LTS或者其它WSP之间(通过协议比如HTTP)进行的通信。B-B接口408接收浮点值的集合、枚举或者向量。B-B接口408还接收用于所枚举的值和函数的识别密钥(identifying key)的集合，以允许对来自各单独的跟踪服务的集合一起进行评估。
b.任务列表410：子部件410存储任务和要针对数据被评估的函数的列表。
c.数据高速缓存412：子部件412存储要处理的数据(浮点数)的集合或者枚举。
d.任务管理器414：子部件414管理AFES结构306。这样的管理包括：(1)从B-B接口408接收枚举；(2)将枚举值发送给任务列表410和数据高速缓存412；(3)从数据高速缓存412取回数据和评估函数；(4)处理与函数评估引擎416的通信；(5)对数据、评估函数和识别密钥进行有效性检验；(6)查错；以及(7)将函数评估引擎416的结果发回B-B接口408以将值转发给请求方服务。
e.函数评估引擎416：子部件416对浮点值或者其它数据(单独地，或者作为集合、枚举或者向量)评估数学函数。
2.位置跟踪服务(LTS)302和304：通过蜂窝或者其它无线网络与多个客户通信的无线服务提供商。图5图解了与LTS 302和304相关的子部件。下面对这些子部件简单地加以描述：
a.客户描述数据库502：子部件502包含客户ID、账单信息、位置服务描述(客户使用什么服务)等。
b.接近度通知数据库504：每一个客户ID规定其它客户(或者组或者事件)他们希望接收到关于什么的通知。每一个通知条目(如果必要的话)规定外部服务提供商(如果不是当前LTS系统的一部分)的URL或者ID。
c.系统管理器506：响应于来自B-B接口510的请求，控制对客户描述和接近度数据库的访问。系统管理器506通过客户接口508管理客户数据。
d.客户接口508：子部件508通过网络比如蜂窝网络与客户设备通信。客户接口508从客户设备接收位置数据，并将所述数据发送给系统管理器506。
e.B-B接口510：子部件510包括用于监视万维网(WWW)上的活动的防火墙。B-B接口510将来自其它LTS提供商的请求传送给系统管理器506，并向其它LTS提供商发送请求。另外，子部件510处理与AFES服务的通信。
3.无线服务提供商。
4.客户：客户设备的用户。
5.客户设备：具有自然跟踪能力(例如GPS)的无线设备。
或者，所述设备可以由LTS提供商通过通信或者设备与之通信的蜂窝网络集线器跟踪。
图6图解了一个时序图，其表示了一个具体的例子，概括了图中所示的本发明的结构的各部件(位置跟踪服务A、位置跟踪服务B和匿名函数评估服务)的各种交互作用。
应当理解，该例子只是为了概括与图3的结构的部件相关的功能的目的。因此，本发明的实现不应局限于说明书中所提到的例子。
图6中所描述的例子用于当另一个用户j位于接近区域中时通知用户i。该时序图中所示的步骤如下：
步骤608：在位置跟踪服务A 602和位置跟踪服务B 604之间交换用户i和j之间的范围请求。
步骤610：在此步骤，在位置跟踪服务A 602和B 604之间交换关于什么参数要首先传输给AFES的确认。在图示的具体例子中，x坐标(作为要传输的第一坐标)的传输被确认为要首先传输的参数。
步骤612：在此步骤，对于什么公用函数要用于AFES 606进行的评估，(由位置跟踪服务A 602和B 604)进行标识。在此具体的例子中，告知AFES 606期待参数.i，并期望AFES 606将评估后的函数(.i-.j)2返回给位置跟踪服务A 602和B 604。
步骤614：从AFES 606向每一个位置跟踪服务A 602和B 604发送关于所同意的函数的确认。
步骤616：在此步骤，按照步骤610的决定，从位置跟踪服务A 602将第一参数发给AFES 606。在此具体的例子中，从位置跟踪服务A 602将参数xi发给AFES 606，类似地，从位置跟踪服务B 604将参数xj发给AFES 606。
步骤618：在此步骤，根据所同意的函数，根据所述函数计算新的参数，并转发给位置跟踪服务A 602和B 604。在此具体的例子中，所同意的函数是(.i-.j)2，将结果)x2＝(xi-xj)2返传输给位置跟踪服务A 602和B 604。
步骤620：在此步骤，类似于步骤612，对于下一个要传递的参数，对于什么公用函数要用于由AFES 606进行的评估，(由位置跟踪服务A 602和B 604)进行标识。在此具体的例子中，AFES 606被告知将有另一个输入参数.i，并期望它将被评估的函数(.i-.j)2返回给位置跟踪服务A 602和B 604。
步骤622：此步骤类似于确认步骤614。
步骤624：此步骤类似于步骤616，其中分别由位置跟踪服务A602和B 604将新参数yi和yj发送给AFES 606。
步骤626：在此步骤，根据所同意的函数，根据所述函数计算新的参数，并转发给位置跟踪服务A 602和B 604。在此具体的例子中，所同意的函数是(.i-.j)2，将结果)y2＝(yi-yj)2传输给位置跟踪服务A 602和B 604。
最后，在本地进行计算，根据所接收到的值)x2和)y2计算距离。这样，使用[()x2]+()y2]1/2计算距离R。在计算R之后，对评估条件进行评估。例如，作为对接近度的估计，可以将计算出来的R与一个阈值R＊比较(也就是，是否R＜R＊？)。如果满足评估条件(如果R＜R＊)，则发出一个通知。
图7到图9一起图解了与图3的结构中的每一个实体相关联的方法。图7图解了一个流程图700，其中图示了与位置接收器有关的处理。在步骤705，从用户A接收位置更新。接下来，在步骤710，如果用户A进行了移动，则进行评估。如果用户A没有移动，则重复步骤705。另一方面，如果用户A移动了，则在步骤715，向用户B的无线服务提供商(WSP)发送一个范围请求。在步骤725，通知AFES期待数据。在步骤730，坐标xn被发送给AFES。在步骤735，接收到与方差相等的结果。在步骤740，评估是否还有要发送的坐标，如果是，则对每一个坐标重复步骤725到740。另一方面，如果没有还要发送的坐标，则进行距离计算，检测与用户B的接近度。最后，在完成了步骤745的接近度计算之后，可以重复步骤705到745，以动态更新接近度信息。
图8图示了请求处理器的处理的流程图800。在步骤805，从用户A的无线服务提供商(WSP)接收一个范围请求。在步骤810，通知AFES期待数据。在步骤815，将坐标xn发送给AFES。在步骤820，接收平方距离参数。在步骤825，评估是否还有坐标要发送，如果是，则重复步骤810到步骤825。另一方面，如果没有坐标还要发送，则启动接近度计算，探测与用户A的接近度。在步骤830的接近度计算之后，重复步骤805到830，以动态更新接近度信息。
图9图示了概要标识AFES的功能的流程图。在步骤905，AFES接收函数评估请求。在步骤910，接收来自用户Ui的无线服务提供商的值。接下来，在步骤915，评估是否还有数据要从无线服务提供商接收。如果是，则重复步骤910到915。另一方面，如果没有数据还要接收，则计算一个函数，将其返回所有合适的无线服务提供商。
图10概要图示了一个流程图，表示对于根据A和B之间的欧几里德距离的计算来计算接近度的具体例子，第三方(AFES)1002与用户A 1004和B 1006之间的各种交互作用。在此具体的例子中，x坐标(x11008和x21010)以及y坐标(y11012和y21014)与对应的函数(函数function11016和函数function21018)一起被独立地发送给第三方1002。在此例子中，给定x1和x2，函数function1根据R1＝function1(x1，x2)＝|x1-x2|2计算。类似地，给定y1和y2，函数function1根据R2＝function2(y1，y2)＝|y1-y2|2计算。根据所标识的评估函数计算结果R1和R2，并将其单独转发给每一个用户(A 1004和B 1006)。每一个用户然后就能够在本地计算接近度。
应当注意，匿名函数评估的完成可以使用少得多的通信和确认开销。所述两个服务会定期交换他们希望评估接近度的用户(ID)的列表。AFS会被告知期待从每一个服务接收浮点数的集合，计算对每一个所述集合的被请求的函数评估(返回一个应答集合)。在无线服务提供商之间的通信步骤中，还会确定这些集合内的用户的x，y和z坐标的随机化。
例如，用户A和B的移动电话可以装备有嵌入式java虚拟机，以便可以在本地执行任意代码以计算接近度。但是，应当注意，移动设备可以装备用于实现更高级语言比如C、C++的代码的装置，所用的语言类型不构成对本发明的限制。在图10的具体例子中，给定R1和R2，用户A和B能够在本地根据下式计算欧几里德距离：距离＝R＝(R1+R2)1/2。在本地将该结果与预定的阈值t进行比较，如果估计的值R在该阈值t范围内，则向A或者B发出通知。
另外，本发明还包括基于计算机程序代码的产品，该产品是其中存储有程序代码的存储介质，所述程序代码可以用来指令计算机执行与本发明有关的任何方法。该计算机存储介质包括但不限于下述介质中的任何介质：CD-ROM、DVD、磁带、光盘、硬盘驱动器、软盘、铁电存储器、闪存、铁磁存储器、光存储介质、电荷耦合器件、磁卡或者光卡、智能卡、EEPROM、EPROM、RAM、ROM、DRAM、SRAM、SDRAM，或者任何其它合适的静态或者动态存储器或者数据存储设备。
实现在基于计算机程序代码的产品中的是软件模块，用于辅助第一和第二跟踪服务对与相空间中的第一和第二用户相关的偏好数据进行匿名化(其中，第一和第二跟踪服务分别跟踪第一和第二用户的位置，所述偏好数据由一个或者多个参数限定)。所述软件模块：(1)帮助从每一个跟踪服务接收对函数评估的请求，所述请求标识出要传输的参数，以及要用来评估所述标识出来的参数的对应函数；(2)帮助向每一个跟踪服务传输一个确认，指出AFES在等待接收所述被标识的参数；(3)帮助从每一个跟踪服务接收所述被标识的参数；(4)根据从每一个跟踪服务接收到的参数，评估所述对应函数；以及(5)帮助将所述评估结果传输给每一个跟踪服务。
结论
在上面的实施例中描述了一种系统和方法，以有效地实现一种对移动用户的接近度进行匿名检测的系统和方法，而不暴露个体的相空间坐标。尽管图示和描述了各种优选实施例，但是应当理解，这里的公开内容不是要限制本发明，而是要覆盖落在本发明的由所附权利要求所限定的实质范围内的所有修改和替代结构。例如，本发明不应当受传输到AFES的坐标/函数的数量、函数的类型、本地计算的类型、实现计算的手段、软件/程序、计算环境或者具体计算软件的限制。

Claims (19)

1.一种方法，用于辅助在将与相空间中第一和第二用户相关的偏好数据匿名化时的第一和第二跟踪服务，所述第一和第二跟踪服务分别跟踪所述第一和第二用户的偏好，所述偏好数据是匿名化的数值数据并由一个或者多个参数定义，该方法包括下述步骤：
a.从每一个跟踪服务接收对函数评估的请求，所述请求标识出要传输的参数，以及要用来评估所述标识出的要传输的参数的对应函数；
b.向每一个跟踪服务传输一个确认，指出预期将从每一个跟踪服务向第三方传输被标识的参数；
c.从每一个跟踪服务接收所述被标识的参数；
d.根据从每一个跟踪服务接收到的参数，评估所述对应函数；
e.将所述评估所述对应函数的结果传输给每一个跟踪服务；
其中，对定义偏好数据和对应函数二者所需的每一个另外的参数重复步骤a到e，使得每一个所述服务单独地接收对每一个参数的函数评估结果，并使用这样的评估结果在本地估计所述第一和第二用户在所述相空间中的接近度，而不会暴露他们的偏好数据。
2.如权利要求1所述的方法，其中，所述第三方与所述跟踪服务的通信是通过超文本传输协议进行的。
3.如权利要求1或2所述的方法，其中，所述参数是欧几里德坐标。
4.如权利要求1或2所述的方法，其中，所述参数是所述偏好数据的标量量度。
5.如权利要求1或2所述的方法，其中，所述参数是所述偏好数据的向量量度。
6.一种用于第一和第二移动用户之间的匿名接近度探测的方法，所述第一和第二移动用户分别由第一和第二位置跟踪服务跟踪，由所述第一和第二位置跟踪服务的每一个实现的该方法包括下列步骤：
a.将第一位置坐标与对应的要评估的第一函数一起传送给第三方，所述第一位置坐标是第一移动用户的位置坐标；
b.从所述第三方接收第一结果，该第一结果基于用所述第一位置坐标对所述第一函数的评估；
c.将第二位置坐标连同要评估的第二对应函数一起传送给所述第三方，所述第二位置坐标是第二移动用户的位置坐标；
d.从所述第三方接收第二结果，该第二结果基于用所述第二位置坐标对所述第二函数的评估；以及
e.根据所接收到的第一和第二结果，计算一个距离的量度，计算出来的距离为所述第一和第二移动用户中的每一个提供关于与对方的接近度的指标，
其中所述第一位置坐标和所述第二位置坐标是匿名化的位置坐标。
7.如权利要求6所述的方法，其中，所述第三方是未受委托的第三方。
8.如权利要求6或7所述的方法，其中，所述用户和所述第一和第二位置跟踪服务之间的通信使用超文本传输协议。
9.如权利要求6、或7所述的方法，其中，所述距离是基于一个阈值计算出来的，用以确定所述接近度的指标。
10.如权利要求6、或7所述的方法，其中，所述计算一个距离的量度的步骤在与所述移动用户相关联的位置跟踪服务中本地实现。
11.如权利要求10所述的方法，其中，使用嵌在所述移动设备中的Java虚拟机计算所述距离。
12.一种匿名函数评估服务装置，包括：
a.与各种跟踪服务或者无线服务提供商通信并接收参数和对应函数的接口，所述参数是匿名的参数并与一个或者多个用户相关；
b.存储要针对所接收到的数据被评估的所述函数的任务列表；
c.存储要处理的所接收到的参数的数据高速缓存；
d.评估参数的数学函数的函数评估引擎；以及
e.与所述任务列表、数据高速缓存以及函数评估引擎工作连接的任务管理器，该任务管理器：(i)从所述接口接收参数和对应函数；(ii)将所述函数和参数发送到任务列表和数据高速缓存二者；(iii)从数据高速缓存取回所述函数；以及(iv)与函数评估引擎通信，将所述函数评估引擎的结果发回到所述接口，所述接口用于向请求方服务转发值。
13.如权利要求12所述的匿名函数评估服务装置，其中，所述参数是欧几里德坐标。
14.如权利要求13所述的匿名函数评估服务装置，其中，所述欧几里德坐标是浮点格式。
15.如权利要求12、13或14所述的匿名函数评估服务装置，其中，所述参数是与用户相关联的偏好的标量量度。
16.如权利要求12、13或14所述的匿名函数评估服务装置，其中，所述参数是与用户相关联的偏好的向量量度。
17.如权利要求12、13或14所述的匿名函数评估服务装置，其中，所述接口通过超文本传输协议通信。
18.如权利要求12、13或14所述的匿名函数评估服务装置，其中，所述匿名函数评估服务装置是未受委托的第三方。
19.如权利要求12、13或14所述的匿名函数评估服务装置，其中，所述任务管理器对所述参数、对应函数和任何识别密钥进行有效性检验。
CN200380100605A 2002-12-03 2003-11-07 匿名检测接近度的方法和匿名函数评估服务装置 Expired - Lifetime CN100583923C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/065,949 US6823190B2 (en) 2002-12-03 2002-12-03 System and method to anonymously test for proximity of mobile users without revealing individual phase space coordinates
US10/065,949 2002-12-03

Publications (2)

Publication Number Publication Date
CN1692621A CN1692621A (zh) 2005-11-02
CN100583923C true CN100583923C (zh) 2010-01-20

Family

ID=32467261

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200380100605A Expired - Lifetime CN100583923C (zh) 2002-12-03 2003-11-07 匿名检测接近度的方法和匿名函数评估服务装置

Country Status (7)

Country Link
US (1) US6823190B2 (zh)
EP (1) EP1568200B1 (zh)
CN (1) CN100583923C (zh)
AU (1) AU2003279462A1 (zh)
CA (1) CA2503083A1 (zh)
TW (1) TWI239198B (zh)
WO (1) WO2004051972A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104335564A (zh) * 2012-02-02 2015-02-04 塔塔咨询服务有限公司 用于标识和分析用户的个人情景的系统和方法

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7242921B2 (en) * 2000-12-29 2007-07-10 Intel Corporation Anonymous electronic transactions
AU2002315981B2 (en) * 2002-06-18 2009-02-19 Telefonaktiebolaget L M Ericsson (Publ) Parallel coordinated operations in private domains
US7286515B2 (en) * 2003-07-28 2007-10-23 Cisco Technology, Inc. Method, apparatus, and software product for detecting rogue access points in a wireless network
US7293088B2 (en) 2003-07-28 2007-11-06 Cisco Technology, Inc. Tag location, client location, and coverage hole location in a wireless network
US6990428B1 (en) 2003-07-28 2006-01-24 Cisco Technology, Inc. Radiolocation using path loss data
US7260408B2 (en) * 2004-02-20 2007-08-21 Airespace, Inc. Wireless node location mechanism using antenna pattern diversity to enhance accuracy of location estimates
US7286833B2 (en) * 2004-02-27 2007-10-23 Airespace, Inc. Selective termination of wireless connections to refresh signal information in wireless node location infrastructure
US7205938B2 (en) * 2004-03-05 2007-04-17 Airespace, Inc. Wireless node location mechanism responsive to observed propagation characteristics of wireless network infrastructure signals
US7116988B2 (en) * 2004-03-16 2006-10-03 Airespace, Inc. Location of wireless nodes using signal strength weighting metric
US7440999B2 (en) * 2004-04-29 2008-10-21 Tvworks, Llc Imprint client statistical filtering
US7433696B2 (en) 2004-05-18 2008-10-07 Cisco Systems, Inc. Wireless node location mechanism featuring definition of search region to optimize location computation
US7286835B1 (en) * 2004-09-10 2007-10-23 Airespace, Inc. Enhanced wireless node location using differential signal strength metric
US7764626B2 (en) * 2004-10-04 2010-07-27 Riverbed Technology, Inc. Role grouping of hosts in computer networks
US7370362B2 (en) * 2005-03-03 2008-05-06 Cisco Technology, Inc. Method and apparatus for locating rogue access point switch ports in a wireless network
KR100878813B1 (ko) * 2005-04-29 2009-01-14 엘지전자 주식회사 위치정보 전송 방법
US8036651B1 (en) * 2006-05-19 2011-10-11 Nextel Communications Inc. Systems and methods for enforcing call restrictions between domains
US7823073B2 (en) * 2006-07-28 2010-10-26 Microsoft Corporation Presence-based location and/or proximity awareness
US7616555B2 (en) * 2006-10-03 2009-11-10 Cisco Technology, Inc. Minimum variance location estimation in wireless networks
US7835749B1 (en) 2006-10-03 2010-11-16 Cisco Technology, Inc. Location inspector in wireless networks
US7626969B2 (en) * 2006-10-04 2009-12-01 Cisco Technology, Inc. Relative location of a wireless node in a wireless network
US7983667B2 (en) 2006-10-05 2011-07-19 Cisco Technology, Inc. Radio frequency coverage map generation in wireless networks
US7904092B2 (en) * 2007-01-04 2011-03-08 Cisco Technology, Inc. Locally adjusted radio frequency coverage maps in wireless networks
WO2009045262A2 (en) * 2007-10-02 2009-04-09 Jeremy Wood Method of providing location-based information from portable devices
US9177313B1 (en) 2007-10-18 2015-11-03 Jpmorgan Chase Bank, N.A. System and method for issuing, circulating and trading financial instruments with smart features
US8838152B2 (en) 2007-11-30 2014-09-16 Microsoft Corporation Modifying mobile device operation using proximity relationships
US9112707B2 (en) * 2008-08-15 2015-08-18 International Business Machines Corporation System and method for providing location based services using collaborative networks
US20100076777A1 (en) * 2008-09-23 2010-03-25 Yahoo! Inc. Automatic recommendation of location tracking privacy policies
TWI418193B (zh) * 2009-01-06 2013-12-01 Univ Nat Taiwan Science Tech 移動終端管理系統及方法，及其電腦程式產品
US20110145355A1 (en) * 2009-09-03 2011-06-16 Jeremy Mattern System and Method for Improved Social Networking
US9894479B2 (en) 2011-05-08 2018-02-13 Microsoft Technology Licensing, Llc Privacy preservation platform
US20130155102A1 (en) * 2011-12-20 2013-06-20 Honeywell International Inc. Systems and methods of accuracy mapping in a location tracking system
CN115348541B (zh) * 2022-10-18 2022-12-27 北京融数联智科技有限公司 一种终端间空间距离确定方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5689809A (en) * 1994-03-10 1997-11-18 Motorola, Inc. Method for determining geographic relationships between communication units
CN1248135A (zh) * 1998-07-17 2000-03-22 诺基亚流动电话有限公司 移动通信系统中管理业务的方法和装置
CN1302166A (zh) * 1999-12-30 2001-07-04 三星电子株式会社 无线移动台的位置保密特征和操作方法

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AUPN733395A0 (en) * 1995-12-22 1996-01-25 University Of Technology, Sydney Location and tracking system
US5893091A (en) * 1997-04-11 1999-04-06 Immediata Corporation Multicasting with key words
WO1998048969A2 (de) 1997-04-24 1998-11-05 Friedrich Niederndorfer Gegenstand zum drahtlosen senden und/oder empfangen von sach- und/oder personen bezogenen daten
US6493219B2 (en) * 1997-12-22 2002-12-10 Contec Co., Ltd. Semiconductor memory device
WO2000022860A1 (en) 1998-10-12 2000-04-20 Janus Friis Degnbol A method and a system for transmitting data between units
AU4487200A (en) 1999-04-23 2000-11-10 Homegain.Com A method and system for requesters to select a provider
WO2000079811A1 (de) 1999-06-18 2000-12-28 Swisscom Mobile Ag Verfahren und system, um mobilen teilnehmern anonyme standortabhängige dienste anzubieten
FI107863B (fi) 1999-10-11 2001-10-15 Sonera Oyj Menetelmä ja järjestelmä käyttäjätunnisteen suojaamiseksi
JP3545666B2 (ja) * 2000-02-14 2004-07-21 株式会社東芝 移動端末に対するサービス提供システム
AU2001241930A1 (en) 2000-02-28 2001-09-12 Clickservices.Com Information services
FI112433B (fi) * 2000-02-29 2003-11-28 Nokia Corp Sijaintiin sidotut palvelut
NL1015078C2 (nl) 2000-05-02 2001-11-05 Koninkl Kpn Nv Mobiel telecommunicatiesysteem met attenderingsdienst.
DE10022692B4 (de) 2000-05-04 2004-11-25 Zuther, Friedrich G., Dr. Benachrichtigungsdienst für lokale und passende Angebote
US20020016173A1 (en) * 2000-06-21 2002-02-07 Hunzinger Jason F. Communication of location information in a wireless communication system
US6738808B1 (en) * 2000-06-30 2004-05-18 Bell South Intellectual Property Corporation Anonymous location service for wireless networks
US7983947B2 (en) * 2000-06-30 2011-07-19 Ntt Docomo, Inc. Method and apparatus for assisting positional information service
US7895335B2 (en) * 2000-06-30 2011-02-22 Aol Inc. Enabling communications of electronic data between an information requestor and a geographically proximate service provider
US20030130893A1 (en) * 2000-08-11 2003-07-10 Telanon, Inc. Systems, methods, and computer program products for privacy protection
US7023995B2 (en) * 2000-12-08 2006-04-04 Telefonaktiebolaget L M Ericsson (Publ) Secure location-based services system and method
DE10061993B4 (de) 2000-12-13 2004-03-25 Jens Hagensieker Verfahren zum Versenden und Empfangen von Nachrichten
US7203752B2 (en) * 2001-02-16 2007-04-10 Openwave Systems Inc. Method and system for managing location information for wireless communications devices
US6529136B2 (en) * 2001-02-28 2003-03-04 International Business Machines Corporation Group notification system and method for implementing and indicating the proximity of individuals or groups to other individuals or groups
US7529537B2 (en) * 2001-05-14 2009-05-05 International Business Machines Corporation System and method for providing personal and emergency service hailing in wireless network
US7472423B2 (en) * 2002-03-27 2008-12-30 Tvworks, Llc Method and apparatus for anonymously tracking TV and internet usage
US8494910B2 (en) * 2002-12-02 2013-07-23 International Business Machines Corporation Method, system and program product for supporting a transaction between electronic device users

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5689809A (en) * 1994-03-10 1997-11-18 Motorola, Inc. Method for determining geographic relationships between communication units
CN1248135A (zh) * 1998-07-17 2000-03-22 诺基亚流动电话有限公司 移动通信系统中管理业务的方法和装置
CN1302166A (zh) * 1999-12-30 2001-07-04 三星电子株式会社 无线移动台的位置保密特征和操作方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104335564A (zh) * 2012-02-02 2015-02-04 塔塔咨询服务有限公司 用于标识和分析用户的个人情景的系统和方法
CN104335564B (zh) * 2012-02-02 2017-03-08 塔塔咨询服务有限公司 用于标识和分析用户的个人情景的系统和方法

Also Published As

Publication number Publication date
CA2503083A1 (en) 2004-06-17
TWI239198B (en) 2005-09-01
CN1692621A (zh) 2005-11-02
TW200427300A (en) 2004-12-01
WO2004051972A1 (en) 2004-06-17
EP1568200A1 (en) 2005-08-31
US20040198373A1 (en) 2004-10-07
EP1568200B1 (en) 2014-02-12
US6823190B2 (en) 2004-11-23
AU2003279462A1 (en) 2004-06-23

Similar Documents

Publication Publication Date Title
CN100583923C (zh) 匿名检测接近度的方法和匿名函数评估服务装置
LaMarca et al. Place lab: Device positioning using radio beacons in the wild
US7133909B2 (en) Systems and methods for locating mobile computer users in a wireless network
KR100641978B1 (ko) 근접 구동형 동작을 구현하는 시스템, 그룹 근접 구동형 동작을 구현하는 방법 및 컴퓨터 판독 가능 기록 매체
CA2553849C (en) Mobility device assistant
US20090319616A1 (en) Location-aware instant messaging
US10555275B1 (en) System and method for determining geolocation of wireless access point or wireless device
US9900742B1 (en) Wireless device detection, tracking, and authentication platform and techniques
CN101189890A (zh) 利用现有无线电基站的定位服务
EP3140670B1 (en) Location error radius determination
Coyle et al. Sensor aggregation and integration in healthcare location based services
CN114973524A (zh) 共享设备的归还处理方法、装置、计算机设备
US20080227464A1 (en) Communication System, Server, Terminal, and Communication Control Program
Khairo Mobile Data Mining-Based Services on the Base of Mobile Device Management (MDM) System
Coschurba et al. Research issues in developing a platform for spatial-aware applications
Skytteren et al. An Evaluation of Oracle Application Server Wireless as a Framework for Location-aware Applications
Zhou et al. Location-based botany guide: A prototype of web-based tracking and guiding
WO2017000169A1 (zh) 一种移动终端的搜索方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: LIAN XIANG(SINGAPORE)PRIVATE LTD.

Free format text: FORMER OWNER: INTERNATIONAL BUSINESS MACHINE CORP.

Effective date: 20061027

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20061027

Address after: Singapore Changi

Applicant after: Lenovo (Singapore) Pte. Ltd.

Address before: New York, USA

Applicant before: International Business Machines Corp.

C14 Grant of patent or utility model
GR01 Patent grant
CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20100120