CN112312304A - 在基于无线接入点定位过程中的位置隐私保护方法及装置 - Google Patents

在基于无线接入点定位过程中的位置隐私保护方法及装置 Download PDF

Info

Publication number
CN112312304A
CN112312304A CN202011176727.7A CN202011176727A CN112312304A CN 112312304 A CN112312304 A CN 112312304A CN 202011176727 A CN202011176727 A CN 202011176727A CN 112312304 A CN112312304 A CN 112312304A
Authority
CN
China
Prior art keywords
virtual
target
node
fingerprint
current
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.)
Granted
Application number
CN202011176727.7A
Other languages
English (en)
Other versions
CN112312304B (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.)
Alipay Hangzhou Information Technology Co Ltd
Original Assignee
Alipay Hangzhou Information Technology Co 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 Alipay Hangzhou Information Technology Co Ltd filed Critical Alipay Hangzhou Information Technology Co Ltd
Priority to CN202011176727.7A priority Critical patent/CN112312304B/zh
Publication of CN112312304A publication Critical patent/CN112312304A/zh
Application granted granted Critical
Publication of CN112312304B publication Critical patent/CN112312304B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本说明书实施例提供一种在基于无线接入点定位过程中的位置隐私保护方法、装置及电子设备，根据该方法，首先，获取当前定位事件中用户设备上传的当前Wi‑Fi指纹，当前Wi‑Fi指纹包括用户设备当前搜索到的多个当前AP及各自对应的信号强度；然后，获取预先基于历史Wi‑Fi指纹集合构建的目标异构图；基于当前Wi‑Fi指纹和目标异构图生成目标匿名指纹集合，提供目标匿名指纹集合，用于进行当前定位事件的定位。如此使得目标匿名指纹集合中的多组虚拟Wi‑Fi指纹与真实的当前Wi‑Fi指纹更加难以区分，从而提高了定位过程中位置隐私保护的强度。

Description

在基于无线接入点定位过程中的位置隐私保护方法及装置
技术领域
本说明书一个或多个实施例涉及无线接入点定位技术领域，特别涉及一种在基于无线接入点定位过程中的位置隐私保护方法、装置及电子设备。
背景技术
目前来说，基于无线接入点的定位越来越广泛地应用于定位领域，在基于无线接入点进行定位时，由用户设备上传采集的Wi-Fi指纹，定位服务器可以根据上传的Wi-Fi指纹确定用户设备的精确位置。但是，当定位服务器受到恶意攻击时，会将用户设备上传的Wi-Fi指纹泄露给第三方，第三方也可以根据Wi-Fi指纹估计出用户设备的精确位置，从而增加了个人位置隐私信息泄露的风险。
发明内容
为了解决上述技术问题之一，本说明书一个或多个实施例提供一种在基于无线接入点定位过程中的位置隐私保护方法、装置及电子设备。
根据第一方面，提供一种在基于无线接入点定位过程中的位置隐私保护方法，应用于可信服务器，包括：
获取当前定位事件中用户设备上传的当前Wi-Fi指纹，所述当前Wi-Fi指纹包括所述用户设备当前搜索到的多个当前AP及各自对应的信号强度；
获取预先基于历史Wi-Fi指纹集合构建的目标异构图；所述历史Wi-Fi指纹集合为多个历史定位事件中上传的Wi-Fi指纹的集合；所述目标异构图包括多个第一节点、多个第二节点和多个连接第一节点和第二节点的带权的连接边，各个第一节点表示各个历史定位事件对应的用户设备，各个第二节点表示所述历史Wi-Fi指纹集合中的各个AP，任一连接边的权重与其连接的用户设备和AP在所述历史Wi-Fi指纹集合中的信号强度正相关；
基于所述当前Wi-Fi指纹和所述目标异构图生成目标匿名指纹集合，所述目标匿名指纹集合包括当前Wi-Fi指纹和多组虚拟Wi-Fi指纹，每组虚拟Wi-Fi指纹包括从所述目标异构图中选择的、不属于当前AP的多个虚拟AP；
提供所述目标匿名指纹集合，用于进行所述当前定位事件的定位。
可选的，所述基于所述当前Wi-Fi指纹和所述目标异构图生成目标匿名指纹集合，包括迭代执行更新当前的匿名指纹集合的目标操作，将迭代更新后的匿名指纹集合作为所述目标匿名指纹集合；所述目标操作包括：
从所述目标异构图中选取一个满足第一条件的第二节点作为参考节点；所述满足第一条件的第二节点对应的AP存在于当前的匿名指纹集合中；首次执行所述目标操作时，当前的匿名指纹集合包括所述当前Wi-Fi指纹；
基于所述参考节点从所述目标异构图中选取多个满足第二条件的第二节点作为多个虚拟节点；所述满足第二条件的第二节点对应的AP未存在于当前的匿名指纹集合中；
将各个虚拟节点对应的AP作为虚拟AP，确定各个虚拟AP对应的虚拟信号强度，得到一组虚拟Wi-Fi指纹；其中，任一虚拟AP对应的虚拟信号强度基于该虚拟AP对应的虚拟节点的连接边的权重而确定；
通过将该一组虚拟Wi-Fi指纹添加到当前的匿名指纹集合中进行更新。
可选的，首次执行所述目标步骤时，还包括：
若所述目标异构图中不存在满足所述第一条件的第二节点，获取所述用户设备在预设时段内的历史定位数据；
基于所述历史定位数据确定目标区域；
从所述目标异构图中选取一个满足第三条件的第二节点作为参考节点；所述满足第三条件的第二节点对应的AP位于所述目标区域中。
可选的，所述虚拟节点包括第一虚拟节点和第二虚拟节点；
所述基于所述参考节点从所述目标异构图中选取多个满足第二条件的第二节点作为多个虚拟节点，包括：
从所述目标异构图中选取一个与所述参考节点具有相同邻居节点，且满足所述第二条件的第二节点作为所述第一虚拟节点；
从所述目标异构图中选取多个与所述第一虚拟节点具有相同邻居节点，且满足所述第二条件的第二节点作为所述第二虚拟节点。
可选的，所述从所述目标异构图中选取一个与所述参考节点具有相同邻居节点，且满足所述第二条件的第二节点作为所述第一虚拟节点，包括：
从所述目标异构图中选取与所述参考节点具有相同邻居节点，且满足所述第二条件的多个第二节点作为多个备选节点；
计算每个所述备选节点对应的权重值，任一备选节点对应的权重值为从该备选节点出发，通过与所述参考节点相同的邻居节点至所述参考节点，所经过的连接边的权重和；
将对应于最大的权重值的备选节点确定为所述第一虚拟节点。
可选的，选取的第二虚拟节点的个数与预设个数之间的差值小于等于预设差值；
所述基于所述参考节点从所述目标异构图中选取多个满足第二条件的第二节点作为多个虚拟节点，还包括：
若所述目标异构图中与所述第一虚拟节点具有相同邻居节点，且满足所述第二条件的第二节点的目标个数小于所述预设个数，且所述目标个数与所述预设个数的目标差值大于所述预设差值，则再从所述目标异构图中选取所述目标差值个数个与任一备选节点具有相同邻居节点，且满足所述第二条件的第二节点作为所述第二虚拟节点。
可选的，通过如下方式确定任一虚拟AP对应的虚拟信号强度：
若该虚拟AP对应的虚拟节点连接有一个连接边，基于该连接边的权重确定该虚拟AP对应的虚拟信号强度；
若该虚拟AP对应的虚拟节点连接有多个连接边，选取该多个连接边的权重的中位数，基于所述中位数确定该虚拟AP对应的虚拟信号强度。
可选的，所述提供所述目标匿名指纹集合，包括：
向所述用户设备或者定位服务器发送所述目标匿名指纹集合。
根据第二方面，提供一种在基于无线接入点AP定位过程中的位置隐私保护方法，应用于用户设备，包括：
获取采集的当前Wi-Fi指纹，所述当前Wi-Fi指纹包括当前搜索到的多个当前AP及各自对应的信号强度；
向可信服务器上传所述当前Wi-Fi指纹，以使所述可信服务器通过根据第一方面中任意一项所述的方法，生成目标匿名指纹集合；
接收所述可信服务器返回的所述目标匿名指纹集合；
向定位服务器发送所述目标匿名指纹集合，以使所述定位服务器基于所述目标匿名指纹集合进行所述当前定位事件的定位，得到多个定位结果；
接收所述定位服务器发送的所述多个定位结果，并从所述多个定位结果中过滤得到目标定位位置。
根据第三方面，提供一种在基于无线接入点AP定位过程中的位置隐私保护方法，应用于用户设备，包括：
获取采集的当前Wi-Fi指纹，所述当前Wi-Fi指纹包括当前搜索到的多个当前AP及各自对应的信号强度；
向可信服务器上传所述当前Wi-Fi指纹，以使所述可信服务器通过根据第一方面中任意一项所述的方法，生成目标匿名指纹集合；
接收定位服务器发送的多个定位结果，并从所述多个定位结果中过滤得到目标定位位置；其中，所述多个定位结果为所述定位服务器基于所述可信服务器上传的所述目标匿名指纹集合而确定。
根据第四方面，提供一种在基于无线接入点AP定位过程中的位置隐私保护装置，应用于可信服务器，包括：
第一获取模块，用于获取当前定位事件中用户设备上传的当前Wi-Fi指纹，所述当前Wi-Fi指纹包括所述用户设备当前搜索到的多个当前AP及各自对应的信号强度；
第二获取模块，用于获取预先基于历史Wi-Fi指纹集合构建的目标异构图；所述历史Wi-Fi指纹集合为多个历史定位事件中上传的Wi-Fi指纹的集合；所述目标异构图包括多个第一节点、多个第二节点和多个连接第一节点和第二节点的带权的连接边，各个第一节点表示各个历史定位事件对应的用户设备，各个第二节点表示所述历史Wi-Fi指纹集合中的各个AP，任一连接边的权重与其连接的用户设备和AP在所述历史Wi-Fi指纹集合中的信号强度正相关；
生成模块，用于基于所述当前Wi-Fi指纹和所述目标异构图生成目标匿名指纹集合，所述目标匿名指纹集合包括当前Wi-Fi指纹和多组虚拟Wi-Fi指纹，每组虚拟Wi-Fi指纹包括从所述目标异构图中选择的、不属于当前AP的多个虚拟AP；
提供模块，用于提供所述目标匿名指纹集合，用于进行所述当前定位事件的定位。
可选的，所述生成模块迭代执行更新当前的匿名指纹集合的目标操作，将迭代更新后的匿名指纹集合作为所述目标匿名指纹集合；所述目标操作包括：
从所述目标异构图中选取一个满足第一条件的第二节点作为参考节点；所述满足第一条件的第二节点对应的AP存在于当前的匿名指纹集合中；首次执行所述目标操作时，当前的匿名指纹集合包括所述当前Wi-Fi指纹；
基于所述参考节点从所述目标异构图中选取多个满足第二条件的第二节点作为多个虚拟节点；所述满足第二条件的第二节点对应的AP未存在于当前的匿名指纹集合中；
将各个虚拟节点对应的AP作为虚拟AP，确定各个虚拟AP对应的虚拟信号强度，得到一组虚拟Wi-Fi指纹；其中，任一虚拟AP对应的虚拟信号强度基于该虚拟AP对应的虚拟节点的连接边的权重而确定；
通过将该一组虚拟Wi-Fi指纹添加到当前的匿名指纹集合中进行更新。
可选的，所述生成模块首次执行所述目标步骤时，所述生成模块还用于，若所述目标异构图中不存在满足所述第一条件的第二节点，获取所述用户设备在预设时段内的历史定位数据；基于所述历史定位数据确定目标区域；从所述目标异构图中选取一个满足第三条件的第二节点作为参考节点；所述满足第三条件的第二节点对应的AP位于所述目标区域中。
可选的，所述虚拟节点包括第一虚拟节点和第二虚拟节点；
所述生成模块通过如下方式基于所述参考节点从所述目标异构图中选取多个满足第二条件的第二节点作为多个虚拟节点：
从所述目标异构图中选取一个与所述参考节点具有相同邻居节点，且满足所述第二条件的第二节点作为所述第一虚拟节点；
从所述目标异构图中选取多个与所述第一虚拟节点具有相同邻居节点，且满足所述第二条件的第二节点作为所述第二虚拟节点。
可选的，所述生成模块通过如下方式从所述目标异构图中选取一个与所述参考节点具有相同邻居节点，且满足所述第二条件的第二节点作为所述第一虚拟节点：
从所述目标异构图中选取与所述参考节点具有相同邻居节点，且满足所述第二条件的多个第二节点作为多个备选节点；
计算每个所述备选节点对应的权重值，任一备选节点对应的权重值为从该备选节点出发，通过与所述参考节点相同的邻居节点至所述参考节点，所经过的连接边的权重和；
将对应于最大的权重值的备选节点确定为所述第一虚拟节点。
可选的，选取的第二虚拟节点的个数与预设个数之间的差值小于等于预设差值；
所述生成模块还通过如下方式基于所述参考节点从所述目标异构图中选取多个满足第二条件的第二节点作为多个虚拟节点：
若所述目标异构图中与所述第一虚拟节点具有相同邻居节点，且满足所述第二条件的第二节点的目标个数小于所述预设个数，且所述目标个数与所述预设个数的目标差值大于所述预设差值，则再从所述目标异构图中选取所述目标差值个数个与任一备选节点具有相同邻居节点，且满足所述第二条件的第二节点作为所述第二虚拟节点。
可选的，所述生成模块通过如下方式确定任一虚拟AP对应的虚拟信号强度：
若该虚拟AP对应的虚拟节点连接有一个连接边，基于该连接边的权重确定该虚拟AP对应的虚拟信号强度；
若该虚拟AP对应的虚拟节点连接有多个连接边，选取该多个连接边的权重的中位数，基于所述中位数确定该虚拟AP对应的虚拟信号强度。
可选的，所述提供模块被配置用于：
向所述用户设备或者定位服务器发送所述目标匿名指纹集合。
根据第五方面，提供一种在基于无线接入点AP定位过程中的位置隐私保护装置，应用于用户设备，包括：
获取模块，用于获取采集的当前Wi-Fi指纹，所述当前Wi-Fi指纹包括当前搜索到的多个当前AP及各自对应的信号强度；
上传模块，用于向可信服务器上传所述当前Wi-Fi指纹，以使所述可信服务器通过第四方面中任意一项所述的装置，生成目标匿名指纹集合；
接收模块，用于接收所述可信服务器返回的所述目标匿名指纹集合；
发送模块，用于向定位服务器发送所述目标匿名指纹集合，以使所述定位服务器基于所述目标匿名指纹集合进行所述当前定位事件的定位，得到多个定位结果；
定位模块，用于接收所述定位服务器发送的所述多个定位结果，并从所述多个定位结果中过滤得到目标定位位置。
根据第六方面，提供一种在基于无线接入点AP定位过程中的位置隐私保护装置，应用于用户设备，包括：
获取模块，用于获取采集的当前Wi-Fi指纹，所述当前Wi-Fi指纹包括当前搜索到的多个当前AP及各自对应的信号强度；
上传模块，用于向可信服务器上传所述当前Wi-Fi指纹，以使所述可信服务器通过第四方面中任意一项所述的装置，生成目标匿名指纹集合；
接收模块，用于接收定位服务器发送的多个定位结果，并从所述多个定位结果中过滤得到目标定位位置；其中，所述多个定位结果为所述定位服务器基于所述可信服务器上传的所述目标匿名指纹集合而确定。
根据第七方面，提供一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面中任一项所述的方法。
根据第八方面，提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述第一方面中任一项所述的方法。
本说明书的实施例提供的技术方案可以包括以下有益效果：
本说明书的实施例提供的在基于无线接入点定位过程中的位置隐私保护方法和装置，通过获取当前定位事件中用户设备上传的当前Wi-Fi指纹，获取预先基于历史Wi-Fi指纹集合构建的目标异构图，基于当前Wi-Fi指纹和目标异构图生成包括当前Wi-Fi指纹和多组虚拟Wi-Fi指纹的目标匿名指纹集合，并提供该目标匿名指纹集合，用于进行当前定位事件的定位。由于本实施例基于历史真实的Wi-Fi指纹集合生成目标匿名指纹集合，因此，使得目标匿名指纹集合中的多组虚拟Wi-Fi指纹与真实的当前Wi-Fi指纹更加难以区分，从而提高了定位过程中位置隐私保护的强度。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本申请。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。
图1是本说明书根据一示例性实施例示出的一种在基于无线接入点定位过程中的位置隐私保护场景示意图；
图2是本说明书根据一示例性实施例示出的另一种在基于无线接入点定位过程中的位置隐私保护的场景示意图；
图3是本说明书根据一示例性实施例示出的一种在基于无线接入点定位过程中的位置隐私保护方法的流程图；
图4是本说明书根据一示例性实施例示出的一种目标异构图的示意图；
图5是本说明书根据一示例性实施例示出的另一种在基于无线接入点定位过程中的位置隐私保护方法的流程图；
图6是本说明书根据一示例性实施例示出的另一种在基于无线接入点定位过程中的位置隐私保护方法的流程图；
图7是本说明书根据一示例性实施例示出的一种预先基于历史Wi-Fi指纹集合构建的目标异构图的示意图；
图8是本说明书根据一示例性实施例示出的另一种在基于无线接入点定位过程中的位置隐私保护方法的流程图；
图9是本说明书根据一示例性实施例示出的另一种在基于无线接入点定位过程中的位置隐私保护方法的流程图；
图10是本说明书根据一示例性实施例示出的一种在基于无线接入点定位过程中的位置隐私保护装置的框图；
图11是本说明书根据一示例性实施例示出的另一种在基于无线接入点定位过程中的位置隐私保护装置的框图；
图12是本说明书根据一示例性实施例示出的另一种在基于无线接入点定位过程中的位置隐私保护装置的框图；
图13是本说明根据一示例性实施例示出的一种电子设备的结构示意图。
具体实施方式
这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本说明书相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本说明书的一些方面相一致的装置和方法的例子。
在本说明书中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本说明书和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
如图1所示，是根据一示例性实施例示出的一种在基于无线接入点定位过程中的位置隐私保护场景示意图。
在图1示出的场景中，用户设备具体为手机101，手机101在当前定位事件中，进行基于AP(Access Point，无线接入点)的定位，首先需要采集当前Wi-Fi指纹，当前Wi-Fi指纹可以包括手机101当前搜索到的多个当前AP及各个当前AP各自对应的信号强度。然后，手机101将当前Wi-Fi指纹上传至服务器102，服务器102为可信服务器，该可信服务器和手机101之间建立了安全通道，实现了数据传输的保密性和完整性。
服务器102中存储有预先基于历史Wi-Fi指纹集合构建的目标异构图，服务器102可以根据当前Wi-Fi指纹和目标异构图生成目标匿名指纹集合，该目标匿名指纹集合包括当前Wi-Fi指纹和多组虚拟Wi-Fi指纹。服务器102可以将该目标匿名指纹集合返回给手机101，由手机101将该目标匿名指纹集合发送给定位服务器103。
定位服务器103可以基于该目标匿名指纹集合进行当前定位事件的定位，得到多个定位结果，其中，基于当前Wi-Fi指纹得到真实定位结果，基于任意一组虚拟Wi-Fi指纹得到一个虚拟定位结果。定位服务器103将得到的多个位定结果返回给手机101，由手机101从多个定位结果中筛选出真实定位结果，即真实的目标定位位置。
如图2所示，是根据一示例性实施例示出的另一种在基于无线接入点定位过程中的位置隐私保护场景示意图。
在图2示出的场景中，用户设备具体为手机201，手机201在当前定位事件中，首先采集当前Wi-Fi指纹。然后，手机201将当前Wi-Fi指纹上传至服务器202，服务器202为可信服务器。服务器202根据当前Wi-Fi指纹和预先基于历史Wi-Fi指纹集合构建的目标异构图，生成目标匿名指纹集合，并将该目标匿名指纹集合发送给定位服务器203。
定位服务器203可以基于该目标匿名指纹集合进行当前定位事件的定位，得到多个定位结果，多个定位结果包括真实定位结果和多个虚拟定位结果。定位服务器203将得到的多个定位结果返回给手机201，由手机201从多个定位结果中筛选出真实定位结果，即真实的目标定位位置。
下面将结合具体的实施例对本说明书提供的方案进行详细描述。
如图3所示，图3是根据一示例性实施例示出的一种在基于无线接入点定位过程中的位置隐私保护方法的流程图，该方法可以应用于可信服务器中。该可信服务器和用户设备之间建立了安全通道，实现了数据传输的保密性和完整性，能够保证用户设备与可信服务器之间交互的数据信息不被泄露。该方法包括以下步骤：
在步骤301中，获取当前定位事件中用户设备上传的当前Wi-Fi指纹，当前Wi-Fi指纹包括用户设备当前搜索到的多个当前AP及各自对应的信号强度。
在本实施例中，当前定位事件为当前基于AP对用户设备进行定位的事件。在对用户设备进行定位的过程中，该用户设备需要首先采集当前搜索到的多个当前AP的唯一性标识信息(如当前AP的MAC地址等)以及每个当前AP对应的信号强度，然后，基于采集到的上述信息得到当前Wi-Fi指纹。接着，该用户设备可以将当前Wi-Fi指纹上传至上述可信服务器，由该可信服务器基于当前Wi-Fi指纹，生成用于定位的目标匿名指纹集合。
在步骤302中，获取预先基于历史Wi-Fi指纹集合构建的目标异构图。
在本实施例中，可以预先基于历史Wi-Fi指纹集合构建目标异构图，历史Wi-Fi指纹集合可以为多个历史定位事件中上传的Wi-Fi指纹的集合。该目标异构图可以包括多个第一节点、多个第二节点和多个连接第一节点和第二节点的带权的连接边。各个第一节点表示上述历史Wi-Fi指纹集合中各个历史定位事件对应的用户设备，各个第二节点表示上述历史Wi-Fi指纹集合中的各个AP，任一连接边的权重与其连接的用户设备和AP在历史Wi-Fi指纹集合中的信号强度正相关。
具体来说，在构建目标异构图时，可以针对每个历史定位事件构建一个表示该历史定位事件对应的用户设备的第一节点，针对历史Wi-Fi指纹集合中的每个AP构建一个表示该AP的第二节点。然后，将历史Wi-Fi指纹集合中存在信号映射关系的用户设备和AP所对应的第一节点和第二节点相连接，并对连接边设定权重，该权重与该信号映射关系对应的信号强度正相关。并且该权重与该信号强度之间存在预先设定的换算关系，可以理解，该换算关系可以是基于经验设定的，本实施例对该换算关系的具体设定方面不限定。
例如，历史Wi-Fi指纹集合包括用户设备a在历史定位事件A中上传的Wi-Fi指纹A，用户设备b在历史定位事件B中上传的Wi-Fi指纹B，用户设备a在历史定位事件C中上传的Wi-Fi指纹C和用户设备c在历史定位事件D中上传的Wi-Fi指纹D。其中，用AP：rssi表示用户设备搜索到的AP以及该AP对应的信号强度，Wi-Fi指纹A可以表示为{AP1：rssiA1，AP2：rssiA2，AP3：rssiA3，AP4：rssiA4，AP5：rssiA5}，Wi-Fi指纹B可以表示为{AP2：rssiB2，AP3：rssiB3，AP6：rssiB6，AP8：rssiB8}，Wi-Fi指纹C可以表示为{AP1：rssiC1，AP3：rssiC3，AP7：rssiC7，AP8：rssiC8}，Wi-Fi指纹D可以表示为{AP1：rssiD1，AP2：rssiD2，AP5：rssiD5，AP9：rssiD9}。基于上述历史Wi-Fi指纹集合可以构建出如图4所示的目标异构图。
具体来说，首先，分别针对历史定位事件A、历史定位事件B、历史定位事件C和历史定位事件D，构建表示对应的用户设备的第一节点A、第一节点B、第一节点C和第一节点D。需要说明的是，不同第一节点可以对应于相同的用户设备，因为不同第一节点是针对不同历史定位事件构建的。如第一节点A和第一节点C均对应于相同的用户设备a，但对应于不同的历史定位事件。
接着，针对历史Wi-Fi指纹集合中的每个AP，构建相应的第二节点，得到AP1对应的第二节点1，AP2对应的第二节点2……AP9对应的第二节点9。然后，将历史Wi-Fi指纹集合中存在信号映射关系的用户设备和AP所对应的第一节点和第二节点相连接。例如，将第一节点A和第二节点1、第二节点2、第二节点3、第二节点4、第二节点5相连接，并分别基于预先设定的换算关系，将信号映射关系对应的信号强度rssiA1，rssiA2，rssiA3，rssiA4和rssiA5分别换算成权重WA1，WA2，WA3，WA4和WA5作为相应的连接边的权重。
在步骤303中，基于当前Wi-Fi指纹和上述目标异构图生成目标匿名指纹集合。
在本实施例中，该目标匿名指纹集合包括当前Wi-Fi指纹和多组虚拟Wi-Fi指纹，每组虚拟Wi-Fi指纹包括从目标异构图中选择的、不属于当前AP的多个虚拟AP。并且，每组虚拟Wi-Fi指纹对应一个虚拟的定位位置。具体来说，在一种实现方式中，可以从目标异构图中选取一个第二节点，该第二节点对应的AP存在于当前Wi-Fi指纹中。然后，选取与该第二节点相邻的一个第一节点，选取对应的AP不存在于当前Wi-Fi指纹中，并且与该第一节点相邻的多个第二节点作为虚拟节点。将选取的各个虚拟节点对应的AP作为各个虚拟AP，并基于各个虚拟节点与该第一节点之间连线的权重确定各个虚拟AP对应的信号强度，从而得到一组虚拟Wi-Fi指纹。多次重复上述步骤，得到多组虚拟Wi-Fi指纹，当前Wi-Fi指纹和多组虚拟Wi-Fi指纹构成该目标匿名指纹集合。
在另一种实现方式中，还可以迭代执行更新当前的匿名指纹集合的目标操作，将迭代更新后的匿名指纹集合作为目标匿名指纹集合。具体地，首先，初始化匿名指纹集合，使初始化的匿名指纹集合仅包括当前Wi-Fi指纹。即首次执行目标操作时，当前的匿名指纹集合包括当前Wi-Fi指纹。然后，迭代执行目标操作，目标操作可以包括：从目标异构图中选取一个满足第一条件的第二节点作为参考节点，该满足第一条件的第二节点对应的AP存在于当前的匿名指纹集合中。基于该参考节点从目标异构图中选取多个满足第二条件的第二节点作为多个虚拟节点，该满足第二条件的第二节点对应的AP未存在于当前的匿名指纹集合中。将各个虚拟节点对应的AP作为虚拟AP，确定各个虚拟AP对应的虚拟信号强度，得到一组虚拟Wi-Fi指纹。其中，任一虚拟AP对应的虚拟信号强度基于该虚拟AP对应的虚拟节点的连接边的权重而确定。通过将该一组虚拟Wi-Fi指纹添加到当前的匿名指纹集合中进行更新。
可以理解，还可以通过其它任意合理的方式基于当前Wi-Fi指纹和上述目标异构图生成目标匿名指纹集合，本实施例对生成目标匿名指纹集合的具体方式方面不限定。
在步骤304中，提供目标匿名指纹集合，用于进行当前定位事件的定位。
在一种实现方式中，可以向用户设备发送目标匿名指纹集合，由用户设备将目标匿名指纹集合发送给定位服务器，以供定位服务器基于目标匿名指纹集合得到多组定位结果，该多组定位结果包括一组真实定位结果和多组虚拟定位结果。定位服务器将该多组定位结果返回给用户设备，由用户设备从中筛选出真实定位结果，作为目标定位位置。从而完成当前定位事件的定位。
在另一种实现方式中，还可以向定位服务器发送目标匿名指纹集合，以供定位服务器基于目标匿名指纹集合得到多组定位结果，该多组定位结果包括一组真实定位结果和多组虚拟定位结果。定位服务器再将该多组定位结果返回给用户设备，由用户设备从中筛选出真实定位结果，作为目标定位位置，从而完成当前定位事件的定位。
可以理解，本实施例对当前定位事件的具体定位过程方面不限定。
本说明书的上述实施例提供的在基于无线接入点定位过程中的位置隐私保护方法，应用于可信服务器，通过获取当前定位事件中用户设备上传的当前Wi-Fi指纹，获取预先基于历史Wi-Fi指纹集合构建的目标异构图，基于当前Wi-Fi指纹和目标异构图生成包括当前Wi-Fi指纹和多组虚拟Wi-Fi指纹的目标匿名指纹集合，并提供该目标匿名指纹集合，用于进行当前定位事件的定位。由于本实施例基于历史真实的Wi-Fi指纹集合生成目标匿名指纹集合，因此，使得目标匿名指纹集合中的多组虚拟Wi-Fi指纹与真实的当前Wi-Fi指纹更加难以区分，从而提高了定位过程中位置隐私保护的强度。
如图5所示，图5根据一示例性实施例示出的另一种在基于无线接入点定位过程中的位置隐私保护方法的流程图，该实施例描述了图3实施例的步骤303中生成目标匿名指纹集合的过程，该方法可以应用于可信服务器中。
具体来说，基于当前Wi-Fi指纹和目标异构图生成目标匿名指纹集合，可以包括迭代执行更新当前的匿名指纹集合的目标操作，将迭代更新后的匿名指纹集合作为目标匿名指纹集合。其中，每执行一次目标操作，生成一组虚拟Wi-Fi指纹。当生成K组虚拟Wi-Fi指纹后，停止迭代。K为大于0的整数，K可以是用户通过用户设备设定的，也可以是可信服务器默认的，本说明书对K的具体设定和取值方面不限定。在迭代之前，初始化匿名指纹集合，使初始化的匿名指纹集合仅包括当前Wi-Fi指纹。该目标操作可以包括以下步骤：
在步骤501中，从目标异构图中选取一个满足第一条件的第二节点作为参考节点。
在本实施例中，满足第一条件的第二节点对应的AP存在于当前的匿名指纹集合中。其中，首次执行目标操作时，当前的匿名指纹集合包括当前Wi-Fi指纹。
具体来说，首先，可以随机从当前的匿名指纹集合中选取一个AP，然后，从目标异构图中查找该AP对应的第二节点(即满足第一条件的第二节点)作为参考节点。如果未查找到该AP对应的第二节点，则重新再从当前的匿名指纹集合中选取其它的AP，直至从目标异构图中查找到满足第一条件的第二节点。
在本实施例中，在首次执行目标步骤时，若目标异构图中不存在满足第一条件的第二节点，则可以进一步获取该用户设备在预设时段内的历史定位数据。该预设时段可以是当前之前的预设时间段，例如，可以是当前之前的10分钟，也可以是当前之前的30分钟等，本实施例对预设时段表示的具体时段方面不限定。接着，基于该历史定位数据确定目标区域。其中，可以预先划分多个单元区域，根据每个单元区域的位置信息，确定该历史定位数据所对应的单元区域作为目标区域。然后，从目标异构图中选取一个满足第三条件的第二节点作为参考节点，该满足第三条件的第二节点对应的AP位于目标区域中。其中，可以预先对目标异构图中的第二节点所处的位置进行标注，基于预先对第二节点的标注，可以从目标异构图中选取满足第三条件的第二节点。
在步骤502中，基于参考节点从目标异构图中选取多个满足第二条件的第二节点作为多个虚拟节点。
在本实施例中，满足第二条件的第二节点对应的AP未存在于当前的匿名指纹集合中。
在一种实现方式中，虚拟节点可以包括第一虚拟节点和第二虚拟节点。首先，从目标异构图中选取一个与参考节点具有相同邻居节点，且满足第二条件的第二节点作为第一虚拟节点。然后，从目标异构图中选取多个与第一虚拟节点具有相同邻居节点，且满足第二条件的第二节点作为第二虚拟节点。从而得到包括第一虚拟节点和第二虚拟节点的多个虚拟节点。
在另一种实现方式中，还可以从目标异构图中选取多个与参考节点具有相同邻居节点，且满足第二条件的第二节点作为多个虚拟节点。
可以理解，本实施例对基于参考节点选取多个虚拟节点的具体方式方面不限定。
在步骤503中，将各个虚拟节点对应的AP作为虚拟AP，确定各个虚拟AP对应的虚拟信号强度，得到一组虚拟Wi-Fi指纹。
在本实施例中，可以将各个虚拟节点对应的AP作为各个虚拟AP，并进一步确定各个虚拟AP对应的虚拟信号强度。从而得到一组虚拟Wi-Fi指纹。针对任一虚拟AP，该虚拟AP对应的虚拟信号强度可以基于该虚拟AP对应的虚拟节点的连接边的权重而确定。
在一种实现方式中，可以计算该虚拟AP对应的虚拟节点的连接边的权重均值，再根据权重与信号强度之间的预先设定的换算关系，将得到的权重均值换算成信号强度作为该虚拟AP对应的虚拟信号强度。
在另一种实现方式中，还可以将该虚拟AP对应的虚拟节点的连接边中最大的权重作为目标权重，根据权重与信号强度之间的预先设定的换算关系，将目标权重换算成信号强度作为该虚拟AP对应的虚拟信号强度。
可以理解，还可以通过其它任意合理的方式确定各个虚拟AP对应的虚拟信号强度，本实施例对此方面不限定。
在步骤504中，通过将该一组虚拟Wi-Fi指纹添加到当前的匿名指纹集合中进行更新。
在本实施例中，可以将得到的该一组虚拟Wi-Fi指纹添加到当前的匿名指纹集合中，从而完成对当前的匿名指纹集合的更新。
本说明书的上述实施例提供的在基于无线接入点定位过程中的位置隐私保护方法，通过从目标异构图中选取一个满足第一条件的第二节点作为参考节点，基于参考节点从目标异构图中选取多个满足第二条件的第二节点作为多个虚拟节点，将各个虚拟节点对应的AP作为虚拟AP，确定各个虚拟AP对应的虚拟信号强度，得到一组虚拟Wi-Fi指纹，并通过将该一组虚拟Wi-Fi指纹添加到当前的匿名指纹集合中进行更新。其中，满足第一条件的第二节点对应的AP存在于当前的匿名指纹集合中，满足第二条件的第二节点对应的AP未存在于当前的匿名指纹集合中。由于本实施例基于满足第一条件的第二节点选取多个满足第二条件的第二节点作为虚拟AP，因此，使得匿名指纹集合中虚拟的AP(虚拟Wi-Fi指纹中的AP)与真实的AP(当前Wi-Fi指纹中的AP)分布更合理，并且匿名指纹集合中不存在重复的AP。从而进一步提高了定位过程中位置隐私保护的强度。
如图6所示，图6根据一示例性实施例示出的另一种在基于无线接入点定位过程中的位置隐私保护方法的流程图，该实施例详细描述了图5实施例的步骤502中基于参考节点从目标异构图中选取多个满足第二条件的第二节点作为多个虚拟节点的过程，其中，虚拟节点包括第一虚拟节点和第二虚拟节点。该方法可以应用于可信服务器中，包括以下步骤：
在步骤601中，从目标异构图中选取一个与参考节点具有相同邻居节点，且满足第二条件的第二节点作为第一虚拟节点。
在本实施例中，可以从目标异构图中选取一个与参考节点具有相同邻居节点，且满足第二条件的第二节点作为第一虚拟节点。
在一种实现方式中，可以随机选取一个与参考节点具有相同邻居节点，且满足第二条件的第二节点作为第一虚拟节点。
在另一种实现方式中，还可以从目标异构图中选取与参考节点具有相同邻居节点，且满足第二条件的多个第二节点作为多个备选节点。计算每个备选节点对应的权重值，任一备选节点对应的权重值为从该备选节点出发，通过与参考节点相同的邻居节点至参考节点，所经过的连接边的权重和，将对应于最大的权重值的备选节点确定为第一虚拟节点。
例如，图7为预先基于历史Wi-Fi指纹集合构建的目标异构图的示意图，如图7所示，如果参考节点为第二节点15，则可以从目标异构图中查找到与第二节点15具有相同邻居节点的第二节点22，第二节点14，第二节点27和第二节点16。然后，基于当前的匿名指纹集合可知，第二节点14和第二节点27存在于当前的匿名指纹集合中，因此，将第二节点14和第二节点27去掉，选取第二节点22和第二节点16作为备选节点。接着，计算连接边c22(连接第一节点c与第二节点22的连接边)与连接边c15(连接第一节点c与第二节点15的连接边)的权重和W1，计算连接边f16与连接边f15的权重和W2。比较W1和W2的大小，如果W1最大，将第二节点22确定为第一虚拟节点。如果W2最大，将第二节点16确定为第一虚拟节点。本实现方式由于基于最大权重选取第一虚拟节点，使得第一虚拟节点对应的虚拟的AP与真实的AP在分布位置方面具有更高的相似度，从而进一步提高了定位过程中位置隐私保护的强度。
在步骤602中，从目标异构图中选取多个与第一虚拟节点具有相同邻居节点，且满足第二条件的第二节点作为第二虚拟节点。
在一种实现方式中，可以从目标异构图中选取任意多个与第一虚拟节点具有相同邻居节点，且满足第二条件的第二节点作为第二虚拟节点。
在另一种实现方式中，可以预先设定预设个数n，n可以是根据经验设定的一个正整数，也可以是当前Wi-Fi指纹中AP的个数，本实施例对n的具体设定以及n的具体取值方面不限定。并且，预先设定预设差值，使选取的第二虚拟节点的个数与预设个数之间的差值小于等于预设差值。若目标异构图中与第一虚拟节点具有相同邻居节点，且满足第二条件的第二节点的目标个数小于预设个数，且目标个数与预设个数的目标差值大于预设差值，则再从目标异构图中选取目标差值个数个与任一备选节点具有相同邻居节点，且满足第二条件的第二节点作为第二虚拟节点。使得最终选取的第二虚拟节点的个数与预设个数之差不大于预设差值。
例如，预设个数为6，预设差值为1，若目标异构图中与第一虚拟节点具有相同邻居节点，且满足第二条件的第二节点的目标个数为4，4小于预设个数6，且4与预设个数6的目标差值2大于预设差值1，则再从目标异构图中选取2个与任一备选节点具有相同邻居节点，且满足第二条件的第二节点作为第二虚拟节点。使得最终选取的第二虚拟节点的个数与预设个数之差不大于预设差值。本实现方式由于选取的第二虚拟节点的数目与预设个数之差不大于预设差值，可以使得虚拟节点对应的虚拟的AP的数目与真实的AP在数目相近，从而进一步提高了定位过程中位置隐私保护的强度。
本说明书的上述实施例提供的在基于无线接入点定位过程中的位置隐私保护方法，通过从目标异构图中选取一个与参考节点具有相同邻居节点，且满足第二条件的第二节点作为第一虚拟节点，从目标异构图中选取多个与第一虚拟节点具有相同邻居节点，且满足第二条件的第二节点作为第二虚拟节点，从而得到多个虚拟节点。有助于提高定位过程中位置隐私保护的强度。
在一些可选实施方式中，可以通过如下方式确定任一虚拟AP对应的虚拟信号强度：若该虚拟AP对应的虚拟节点连接有一个连接边，基于该连接边的权重确定该虚拟AP对应的虚拟信号强度。若该虚拟AP对应的虚拟节点连接有多个连接边，选取该多个连接边的权重的中位数，基于该中位数确定该虚拟AP对应的虚拟信号强度。
具体来说，若该虚拟AP对应的虚拟节点连接有一个连接边，可以根据预先设定的换算关系，将该连接边的权重换算成该虚拟AP对应的虚拟信号强度。
若该虚拟AP对应的虚拟节点连接有多个连接边，可以选取该多个连接边的权重的中位数，根据预先设定的换算关系，将该中位数换算成信号强度，作为该虚拟AP对应的虚拟信号强度。例如，若虚拟AP对应的虚拟节点连接有3个连接边，3个连接边的权重分别为W1，W2，W3，并且W1＞W2＞W3，可以选取权重的中位数W2，根据预先设定的换算关系，将该中位数W2换算成信号强度，作为该虚拟AP对应的虚拟信号强度。
由于本实施例基于虚拟AP对应的连接边的权重的中位数确定该虚拟AP对应的虚拟信号强度，从而实现了对虚拟Wi-Fi指纹添加随机噪声，进一步提高了定位过程中位置隐私保护的强度。
应当注意，尽管在上述实施例中，以特定顺序描述了本说明书实施例的方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。相反，流程图中描绘的步骤可以改变执行顺序。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。
如图8所示，图8是根据一示例性实施例示出的另一种在基于无线接入点定位过程中的位置隐私保护方法的流程图，该方法可以应用于用户设备中。该方法包括以下步骤：
在步骤801中，获取采集的当前Wi-Fi指纹，当前Wi-Fi指纹包括当前搜索到的多个AP及各自对应的信号强度。
在步骤802中，向可信服务器上传当前Wi-Fi指纹。
在本实施例中，可信服务器可以通过图3-图6实施例的方法，生成目标匿名指纹集合，并将目标匿名指纹集合返回给用户设备。
在步骤803中，接收可信服务器返回的目标匿名指纹集合。
在步骤804中，向定位服务器发送目标匿名指纹集合。
在本实施例中，定位服务器可以基于目标匿名指纹集合进行定位，得到多组定位结果，该多组定位结果包括一组真实的目标定位位置和多组虚拟定位位置，定位服务器再将该多组定位结果返回给用户设备。
在步骤805中，接收定位服务器发送的多个定位结果，并从多个定位位置中过滤得到目标定位位置。
本说明书的上述实施例提供的在基于无线接入点定位过程中的位置隐私保护方法，应用于用户设备，通过获取采集的当前Wi-Fi指纹，当前Wi-Fi指纹包括当前搜索到的多个AP及各自对应的信号强度。向可信服务器上传当前Wi-Fi指纹，接收可信服务器返回的目标匿名指纹集合，向定位服务器发送目标匿名指纹集合，接收定位服务器发送的多个定位结果，并从多个定位位置中过滤得到目标定位位置。从而提高了定位过程中位置隐私保护的强度。
如图9所示，图9是根据一示例性实施例示出的另一种在基于无线接入点定位过程中的位置隐私保护方法的流程图，该方法可以应用于用户设备中。该方法包括以下步骤：
在步骤901中，获取采集的当前Wi-Fi指纹，当前Wi-Fi指纹包括当前搜索到的多个AP及各自对应的信号强度。
在步骤902中，向可信服务器上传当前Wi-Fi指纹。
在本实施例中，可信服务器可以通过图3-图6实施例的方法，生成目标匿名指纹集合，并将目标匿名指纹集合发送给定位服务器。
在步骤903中，接收定位服务器发送的多个定位结果，并从多个定位结果中过滤得到目标定位位置。
在本实施例中，定位服务器可以基于目标匿名指纹集合进行定位，得到多组定位结果，该多组定位结果包括一组真实的目标定位位置和多组虚拟定位位置，定位服务器再将该多组定位结果返回给用户设备。接收定位服务器发送的多个定位结果，并从多个定位结果中过滤得到目标定位位置。
本说明书的上述实施例提供的在基于无线接入点定位过程中的位置隐私保护方法，应用于用户设备，通过获取采集的当前Wi-Fi指纹，当前Wi-Fi指纹包括当前搜索到的多个AP及各自对应的信号强度。向可信服务器上传当前Wi-Fi指纹，接收定位服务器发送的多个定位结果，并从多个定位结果中过滤得到目标定位位置。从而提高了定位过程中位置隐私保护的强度。
与前述在基于无线接入点定位过程中的位置隐私保护方法实施例相对应，本说明书还提供了在基于无线接入点定位过程中的位置隐私保护装置的实施例。
如图10所示，图10是本说明书根据一示例性实施例示出的一种在基于无线接入点定位过程中的位置隐私保护装置框图，应用于可信服务器，该装置可以包括：第一获取模块1001，第二获取模块1002，生成模块1003和提供模块1004。
其中，第一获取模块1001，用于获取当前定位事件中用户设备上传的当前Wi-Fi指纹，该当前Wi-Fi指纹包括用户设备当前搜索到的多个当前AP及各自对应的信号强度。
第二获取模块1002，用于获取预先基于历史Wi-Fi指纹集合构建的目标异构图，该历史Wi-Fi指纹集合为多个历史定位事件中上传的Wi-Fi指纹的集合。该目标异构图包括多个第一节点、多个第二节点和多个连接第一节点和第二节点的带权的连接边，各个第一节点表示各个历史定位事件对应的用户设备，各个第二节点表示上述历史Wi-Fi指纹集合中的各个AP，任一连接边的权重与其连接的用户设备和AP在上述历史Wi-Fi指纹集合中的信号强度正相关。
生成模块1003，用于基于当前Wi-Fi指纹和目标异构图生成目标匿名指纹集合，该目标匿名指纹集合包括当前Wi-Fi指纹和多组虚拟Wi-Fi指纹，每组虚拟Wi-Fi指纹包括从目标异构图中选择的、不属于当前AP的多个虚拟AP。
提供模块1004，用于提供目标匿名指纹集合，用于进行当前定位事件的定位。
在一些可选实施方式中，生成模块1003迭代执行更新当前的匿名指纹集合的目标操作，将迭代更新后的匿名指纹集合作为目标匿名指纹集合。该目标操作包括：从目标异构图中选取一个满足第一条件的第二节点作为参考节点，满足第一条件的第二节点对应的AP存在于当前的匿名指纹集合中，首次执行目标操作时，当前的匿名指纹集合包括当前Wi-Fi指纹。基于参考节点从目标异构图中选取多个满足第二条件的第二节点作为多个虚拟节点，满足第二条件的第二节点对应的AP未存在于当前的匿名指纹集合中。将各个虚拟节点对应的AP作为虚拟AP，确定各个虚拟AP对应的虚拟信号强度，得到一组虚拟Wi-Fi指纹。其中，任一虚拟AP对应的虚拟信号强度基于该虚拟AP对应的虚拟节点的连接边的权重而确定。通过将该一组虚拟Wi-Fi指纹添加到当前的匿名指纹集合中进行更新。
在另一些可选实施方式中，生成模块1003首次执行目标步骤时，生成模块1003还用于，若目标异构图中不存在满足第一条件的第二节点，获取用户设备在预设时段内的历史定位数据，基于历史定位数据确定目标区域，从目标异构图中选取一个满足第三条件的第二节点作为参考节点，满足第三条件的第二节点对应的AP位于所述目标区域中。
在另一些可选实施方式中，虚拟节点包括第一虚拟节点和第二虚拟节点。生成模块1003通过如下方式基于参考节点从目标异构图中选取多个满足第二条件的第二节点作为多个虚拟节点：从目标异构图中选取一个与参考节点具有相同邻居节点，且满足第二条件的第二节点作为第一虚拟节点。从目标异构图中选取多个与第一虚拟节点具有相同邻居节点，且满足第二条件的第二节点作为第二虚拟节点。
在另一些可选实施方式中，生成模块1003通过如下方式从目标异构图中选取一个与参考节点具有相同邻居节点，且满足第二条件的第二节点作为第一虚拟节点：从目标异构图中选取与参考节点具有相同邻居节点，且满足第二条件的多个第二节点作为多个备选节点。计算每个备选节点对应的权重值，任一备选节点对应的权重值为从该备选节点出发，通过与参考节点相同的邻居节点至参考节点，所经过的连接边的权重和，将对应于最大的权重值的备选节点确定为第一虚拟节点。
在另一些可选实施方式中，选取的第二虚拟节点的个数与预设个数之间的差值小于等于预设差值。
生成模块1003还通过如下方式基于参考节点从目标异构图中选取多个满足第二条件的第二节点作为多个虚拟节点：若目标异构图中与第一虚拟节点具有相同邻居节点，且满足第二条件的第二节点的目标个数小于预设个数，且目标个数与预设个数的目标差值大于预设差值，则再从目标异构图中选取目标差值个数个与任一备选节点具有相同邻居节点，且满足第二条件的第二节点作为第二虚拟节点。
在另一些可选实施方式中，生成模块1003通过如下方式确定任一虚拟AP对应的虚拟信号强度：若该虚拟AP对应的虚拟节点连接有一个连接边，基于该连接边的权重确定该虚拟AP对应的虚拟信号强度。若该虚拟AP对应的虚拟节点连接有多个连接边，选取该多个连接边的权重的中位数，基于中位数确定该虚拟AP对应的虚拟信号强度。
在另一些可选实施方式中，提供模块1004被配置用于：向用户设备或者定位服务器发送目标匿名指纹集合。
应当理解，上述装置可以预先设置在可信服务器中，也可以通过下载等方式而加载到可信服务器中。上述装置中的相应模块可以与可信服务器中的模块相互配合以实现在基于无线接入点定位过程中的位置隐私保护方案。
如图11所示，图11是本说明书根据一示例性实施例示出的另一种在基于无线接入点定位过程中的位置隐私保护装置框图，应用于用户设备，该装置可以包括：获取模块1101，上传模块1102，接收模块1103，发送模块1104和定位模块1105。
其中，获取模块1101，用于获取采集的当前Wi-Fi指纹，当前Wi-Fi指纹包括当前搜索到的多个当前AP及各自对应的信号强度。
上传模块1102，用于向可信服务器上传当前Wi-Fi指纹，以使可信服务器通过图10的装置，生成目标匿名指纹集合。
接收模块1103，用于接收可信服务器返回的目标匿名指纹集合。
发送模块1104，用于向定位服务器发送目标匿名指纹集合，以使定位服务器基于目标匿名指纹集合进行当前定位事件的定位，得到多个定位结果。
定位模块1105，用于接收定位服务器发送的多个定位结果，并从多个定位结果中过滤得到目标定位位置。
应当理解，上述装置可以预先设置在用户设备中，也可以通过下载等方式而加载到用户设备中。上述装置中的相应模块可以与用户设备中的模块相互配合以实现在基于无线接入点定位过程中的位置隐私保护方案。
如图12所示，图12是本说明书根据一示例性实施例示出的另一种在基于无线接入点定位过程中的位置隐私保护装置框图，应用于用户设备，该装置可以包括：获取模块1201，上传模块1202和接收模块1203。
其中，获取模块1201，用于获取采集的当前Wi-Fi指纹，当前Wi-Fi指纹包括当前搜索到的多个当前AP及各自对应的信号强度。
上传模块1202，用于向可信服务器上传当前Wi-Fi指纹，以使可信服务器通过图10的装置，生成目标匿名指纹集合。
接收模块1203，用于接收定位服务器发送的多个定位结果，并从多个定位结果中过滤得到目标定位位置，其中，多个定位结果为定位服务器基于可信服务器上传的目标匿名指纹集合而确定。
应当理解，上述装置可以预先设置在用户设备中，也可以通过下载等方式而加载到用户设备中。上述装置中的相应模块可以与用户设备中的模块相互配合以实现在基于无线接入点定位过程中的位置隐私保护方案。
对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本说明书一个或多个实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
本说明书一个或多个实施例还提供了一种计算机可读存储介质，该存储介质存储有计算机程序，计算机程序可用于执行上述图3至图9任一实施例提供的在基于无线接入点定位过程中的位置隐私保护方法。
对应于上述的在基于无线接入点定位过程中的位置隐私保护方法，本说明书一个或多个实施例还提出了图13所示的根据本说明书的一示例性实施例的电子设备的示意结构图。请参考图13，在硬件层面，该电子设备包括处理器、内部总线、网络接口、内存以及非易失性存储器，当然还可能包括其他业务所需要的硬件。处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行，在逻辑层面上形成在基于无线接入点定位过程中的位置隐私保护装置。当然，除了软件实现方式之外，本说明书一个或多个实施例并不排除其他实现方式，比如逻辑器件抑或软硬件结合的方式等等，也就是说以下处理流程的执行主体并不限定于各个逻辑单元，也可以是硬件或逻辑器件。
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。
本领域普通技术人员应该还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。本领域普通技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。其中，软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (22)

1.一种在基于无线接入点AP定位过程中的位置隐私保护方法，应用于可信服务器，所述方法包括：
获取当前定位事件中用户设备上传的当前Wi-Fi指纹，所述当前Wi-Fi指纹包括所述用户设备当前搜索到的多个当前AP及各自对应的信号强度；
获取预先基于历史Wi-Fi指纹集合构建的目标异构图；所述历史Wi-Fi指纹集合为多个历史定位事件中上传的Wi-Fi指纹的集合；所述目标异构图包括多个第一节点、多个第二节点和多个连接第一节点和第二节点的带权的连接边，各个第一节点表示各个历史定位事件对应的用户设备，各个第二节点表示所述历史Wi-Fi指纹集合中的各个AP，任一连接边的权重与其连接的用户设备和AP在所述历史Wi-Fi指纹集合中的信号强度正相关；
基于所述当前Wi-Fi指纹和所述目标异构图生成目标匿名指纹集合，所述目标匿名指纹集合包括当前Wi-Fi指纹和多组虚拟Wi-Fi指纹，每组虚拟Wi-Fi指纹包括从所述目标异构图中选择的、不属于当前AP的多个虚拟AP；
提供所述目标匿名指纹集合，用于进行所述当前定位事件的定位。
2.根据权利要求1所述的方法，其中，所述基于所述当前Wi-Fi指纹和所述目标异构图生成目标匿名指纹集合，包括迭代执行更新当前的匿名指纹集合的目标操作，将迭代更新后的匿名指纹集合作为所述目标匿名指纹集合；所述目标操作包括：
从所述目标异构图中选取一个满足第一条件的第二节点作为参考节点；所述满足第一条件的第二节点对应的AP存在于当前的匿名指纹集合中；首次执行所述目标操作时，当前的匿名指纹集合包括所述当前Wi-Fi指纹；
基于所述参考节点从所述目标异构图中选取多个满足第二条件的第二节点作为多个虚拟节点；所述满足第二条件的第二节点对应的AP未存在于当前的匿名指纹集合中；
将各个虚拟节点对应的AP作为虚拟AP，确定各个虚拟AP对应的虚拟信号强度，得到一组虚拟Wi-Fi指纹；其中，任一虚拟AP对应的虚拟信号强度基于该虚拟AP对应的虚拟节点的连接边的权重而确定；
通过将该一组虚拟Wi-Fi指纹添加到当前的匿名指纹集合中进行更新。
3.根据权利要求2所述的方法，其中，首次执行所述目标步骤时，还包括：
若所述目标异构图中不存在满足所述第一条件的第二节点，获取所述用户设备在预设时段内的历史定位数据；
基于所述历史定位数据确定目标区域；
从所述目标异构图中选取一个满足第三条件的第二节点作为参考节点；所述满足第三条件的第二节点对应的AP位于所述目标区域中。
4.根据权利要求2所述的方法，其中，所述虚拟节点包括第一虚拟节点和第二虚拟节点；
所述基于所述参考节点从所述目标异构图中选取多个满足第二条件的第二节点作为多个虚拟节点，包括：
从所述目标异构图中选取一个与所述参考节点具有相同邻居节点，且满足所述第二条件的第二节点作为所述第一虚拟节点；
从所述目标异构图中选取多个与所述第一虚拟节点具有相同邻居节点，且满足所述第二条件的第二节点作为所述第二虚拟节点。
5.根据权利要求4所述的方法，其中，所述从所述目标异构图中选取一个与所述参考节点具有相同邻居节点，且满足所述第二条件的第二节点作为所述第一虚拟节点，包括：
从所述目标异构图中选取与所述参考节点具有相同邻居节点，且满足所述第二条件的多个第二节点作为多个备选节点；
计算每个所述备选节点对应的权重值，任一备选节点对应的权重值为从该备选节点出发，通过与所述参考节点相同的邻居节点至所述参考节点，所经过的连接边的权重和；
将对应于最大的权重值的备选节点确定为所述第一虚拟节点。
6.根据权利要求5所述的方法，其中，选取的第二虚拟节点的个数与预设个数之间的差值小于等于预设差值；
所述基于所述参考节点从所述目标异构图中选取多个满足第二条件的第二节点作为多个虚拟节点，还包括：
若所述目标异构图中与所述第一虚拟节点具有相同邻居节点，且满足所述第二条件的第二节点的目标个数小于所述预设个数，且所述目标个数与所述预设个数的目标差值大于所述预设差值，则再从所述目标异构图中选取所述目标差值个数个与任一备选节点具有相同邻居节点，且满足所述第二条件的第二节点作为所述第二虚拟节点。
7.根据权利要求2所述的方法，其中，通过如下方式确定任一虚拟AP对应的虚拟信号强度：
若该虚拟AP对应的虚拟节点连接有一个连接边，基于该连接边的权重确定该虚拟AP对应的虚拟信号强度；
若该虚拟AP对应的虚拟节点连接有多个连接边，选取该多个连接边的权重的中位数，基于所述中位数确定该虚拟AP对应的虚拟信号强度。
8.根据权利要求1所述的方法，其中，所述提供所述目标匿名指纹集合，包括：
向所述用户设备或者定位服务器发送所述目标匿名指纹集合。
9.一种在基于无线接入点AP定位过程中的位置隐私保护方法，应用于用户设备，所述方法包括：
获取采集的当前Wi-Fi指纹，所述当前Wi-Fi指纹包括当前搜索到的多个当前AP及各自对应的信号强度；
向可信服务器上传所述当前Wi-Fi指纹，以使所述可信服务器通过根据权利要求1-7中任一项所述的方法，生成目标匿名指纹集合；
接收所述可信服务器返回的所述目标匿名指纹集合；
向定位服务器发送所述目标匿名指纹集合，以使所述定位服务器基于所述目标匿名指纹集合进行所述当前定位事件的定位，得到多个定位结果；
接收所述定位服务器发送的所述多个定位结果，并从所述多个定位结果中过滤得到目标定位位置。
10.一种在基于无线接入点AP定位过程中的位置隐私保护方法，应用于用户设备，所述方法包括：
获取采集的当前Wi-Fi指纹，所述当前Wi-Fi指纹包括当前搜索到的多个当前AP及各自对应的信号强度；
向可信服务器上传所述当前Wi-Fi指纹，以使所述可信服务器通过根据权利要求1-7中任一项所述的方法，生成目标匿名指纹集合；
接收定位服务器发送的多个定位结果，并从所述多个定位结果中过滤得到目标定位位置；其中，所述多个定位结果为所述定位服务器基于所述可信服务器上传的所述目标匿名指纹集合而确定。
11.一种在基于无线接入点AP定位过程中的位置隐私保护装置，应用于可信服务器，所述装置包括：
第一获取模块，用于获取当前定位事件中用户设备上传的当前Wi-Fi指纹，所述当前Wi-Fi指纹包括所述用户设备当前搜索到的多个当前AP及各自对应的信号强度；
第二获取模块，用于获取预先基于历史Wi-Fi指纹集合构建的目标异构图；所述历史Wi-Fi指纹集合为多个历史定位事件中上传的Wi-Fi指纹的集合；所述目标异构图包括多个第一节点、多个第二节点和多个连接第一节点和第二节点的带权的连接边，各个第一节点表示各个历史定位事件对应的用户设备，各个第二节点表示所述历史Wi-Fi指纹集合中的各个AP，任一连接边的权重与其连接的用户设备和AP在所述历史Wi-Fi指纹集合中的信号强度正相关；
生成模块，用于基于所述当前Wi-Fi指纹和所述目标异构图生成目标匿名指纹集合，所述目标匿名指纹集合包括当前Wi-Fi指纹和多组虚拟Wi-Fi指纹，每组虚拟Wi-Fi指纹包括从所述目标异构图中选择的、不属于当前AP的多个虚拟AP；
提供模块，用于提供所述目标匿名指纹集合，用于进行所述当前定位事件的定位。
12.根据权利要求11所述的装置，其中，所述生成模块迭代执行更新当前的匿名指纹集合的目标操作，将迭代更新后的匿名指纹集合作为所述目标匿名指纹集合；所述目标操作包括：
从所述目标异构图中选取一个满足第一条件的第二节点作为参考节点；所述满足第一条件的第二节点对应的AP存在于当前的匿名指纹集合中；首次执行所述目标操作时，当前的匿名指纹集合包括所述当前Wi-Fi指纹；
基于所述参考节点从所述目标异构图中选取多个满足第二条件的第二节点作为多个虚拟节点；所述满足第二条件的第二节点对应的AP未存在于当前的匿名指纹集合中；
将各个虚拟节点对应的AP作为虚拟AP，确定各个虚拟AP对应的虚拟信号强度，得到一组虚拟Wi-Fi指纹；其中，任一虚拟AP对应的虚拟信号强度基于该虚拟AP对应的虚拟节点的连接边的权重而确定；
通过将该一组虚拟Wi-Fi指纹添加到当前的匿名指纹集合中进行更新。
13.根据权利要求12所述的装置，其中，所述生成模块首次执行所述目标步骤时，所述生成模块还用于，若所述目标异构图中不存在满足所述第一条件的第二节点，获取所述用户设备在预设时段内的历史定位数据；基于所述历史定位数据确定目标区域；从所述目标异构图中选取一个满足第三条件的第二节点作为参考节点；所述满足第三条件的第二节点对应的AP位于所述目标区域中。
14.根据权利要求12所述的装置，其中，所述虚拟节点包括第一虚拟节点和第二虚拟节点；
所述生成模块通过如下方式基于所述参考节点从所述目标异构图中选取多个满足第二条件的第二节点作为多个虚拟节点：
从所述目标异构图中选取一个与所述参考节点具有相同邻居节点，且满足所述第二条件的第二节点作为所述第一虚拟节点；
从所述目标异构图中选取多个与所述第一虚拟节点具有相同邻居节点，且满足所述第二条件的第二节点作为所述第二虚拟节点。
15.根据权利要求14所述的装置，其中，所述生成模块通过如下方式从所述目标异构图中选取一个与所述参考节点具有相同邻居节点，且满足所述第二条件的第二节点作为所述第一虚拟节点：
从所述目标异构图中选取与所述参考节点具有相同邻居节点，且满足所述第二条件的多个第二节点作为多个备选节点；
计算每个所述备选节点对应的权重值，任一备选节点对应的权重值为从该备选节点出发，通过与所述参考节点相同的邻居节点至所述参考节点，所经过的连接边的权重和；
将对应于最大的权重值的备选节点确定为所述第一虚拟节点。
16.根据权利要求15所述的装置，其中，选取的第二虚拟节点的个数与预设个数之间的差值小于等于预设差值；
所述生成模块还通过如下方式基于所述参考节点从所述目标异构图中选取多个满足第二条件的第二节点作为多个虚拟节点：
若所述目标异构图中与所述第一虚拟节点具有相同邻居节点，且满足所述第二条件的第二节点的目标个数小于所述预设个数，且所述目标个数与所述预设个数的目标差值大于所述预设差值，则再从所述目标异构图中选取所述目标差值个数个与任一备选节点具有相同邻居节点，且满足所述第二条件的第二节点作为所述第二虚拟节点。
17.根据权利要求12所述的装置，其中，所述生成模块通过如下方式确定任一虚拟AP对应的虚拟信号强度：
若该虚拟AP对应的虚拟节点连接有一个连接边，基于该连接边的权重确定该虚拟AP对应的虚拟信号强度；
若该虚拟AP对应的虚拟节点连接有多个连接边，选取该多个连接边的权重的中位数，基于所述中位数确定该虚拟AP对应的虚拟信号强度。
18.根据权利要求11所述的装置，其中，所述提供模块被配置用于：
向所述用户设备或者定位服务器发送所述目标匿名指纹集合。
19.一种在基于无线接入点AP定位过程中的位置隐私保护装置，应用于用户设备，所述装置包括：
获取模块，用于获取采集的当前Wi-Fi指纹，所述当前Wi-Fi指纹包括当前搜索到的多个当前AP及各自对应的信号强度；
上传模块，用于向可信服务器上传所述当前Wi-Fi指纹，以使所述可信服务器通过权利要求11-17中任一项所述的装置，生成目标匿名指纹集合；
接收模块，用于接收所述可信服务器返回的所述目标匿名指纹集合；
发送模块，用于向定位服务器发送所述目标匿名指纹集合，以使所述定位服务器基于所述目标匿名指纹集合进行所述当前定位事件的定位，得到多个定位结果；
定位模块，用于接收所述定位服务器发送的所述多个定位结果，并从所述多个定位结果中过滤得到目标定位位置。
20.一种在基于无线接入点AP定位过程中的位置隐私保护装置，应用于用户设备，所述装置包括：
获取模块，用于获取采集的当前Wi-Fi指纹，所述当前Wi-Fi指纹包括当前搜索到的多个当前AP及各自对应的信号强度；
上传模块，用于向可信服务器上传所述当前Wi-Fi指纹，以使所述可信服务器通过权利要求11-17中任一项所述的装置，生成目标匿名指纹集合；
接收模块，用于接收定位服务器发送的多个定位结果，并从所述多个定位结果中过滤得到目标定位位置；其中，所述多个定位结果为所述定位服务器基于所述可信服务器上传的所述目标匿名指纹集合而确定。
21.一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述权利要求1-10中任一项所述的方法。
22.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述权利要求1-10中任一项所述的方法。
CN202011176727.7A 2020-10-28 2020-10-28 在基于无线接入点定位过程中的位置隐私保护方法及装置 Active CN112312304B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011176727.7A CN112312304B (zh) 2020-10-28 2020-10-28 在基于无线接入点定位过程中的位置隐私保护方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011176727.7A CN112312304B (zh) 2020-10-28 2020-10-28 在基于无线接入点定位过程中的位置隐私保护方法及装置

Publications (2)

Publication Number Publication Date
CN112312304A true CN112312304A (zh) 2021-02-02
CN112312304B CN112312304B (zh) 2022-05-17

Family

ID=74331804

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011176727.7A Active CN112312304B (zh) 2020-10-28 2020-10-28 在基于无线接入点定位过程中的位置隐私保护方法及装置

Country Status (1)

Country Link
CN (1) CN112312304B (zh)

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120208500A1 (en) * 2011-02-16 2012-08-16 Massachusetts Institute Of Technology Methods, apparatuses and computer program products for providing a private and efficient geolocation system
CN105372628A (zh) * 2015-11-19 2016-03-02 上海雅丰信息科技有限公司 一种基于Wi-Fi的室内定位导航方法
EP2999241A1 (en) * 2014-09-17 2016-03-23 Alcatel Lucent System and method for determining and sharing a location of a mobile user device
US20160148255A1 (en) * 2014-11-24 2016-05-26 Turn Inc. Methods and apparatus for identifying a cookie-less user
US20170199927A1 (en) * 2016-01-11 2017-07-13 Facebook, Inc. Identification of Real-Best-Pages on Online Social Networks
CN107222851A (zh) * 2017-04-07 2017-09-29 南京邮电大学 一种利用差分隐私保护Wifi Fingerprint室内定位系统隐私的方法
CN111148217A (zh) * 2019-12-17 2020-05-12 北京邮电大学 一种定位方法、装置及电子设备
CN111479232A (zh) * 2020-04-21 2020-07-31 东华大学 一种基于虚拟位置点的保护隐私的室内wifi定位系统
CN111538906A (zh) * 2020-05-29 2020-08-14 支付宝(杭州)信息技术有限公司 基于隐私保护的信息推送方法及装置

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120208500A1 (en) * 2011-02-16 2012-08-16 Massachusetts Institute Of Technology Methods, apparatuses and computer program products for providing a private and efficient geolocation system
EP2999241A1 (en) * 2014-09-17 2016-03-23 Alcatel Lucent System and method for determining and sharing a location of a mobile user device
US20160148255A1 (en) * 2014-11-24 2016-05-26 Turn Inc. Methods and apparatus for identifying a cookie-less user
CN105372628A (zh) * 2015-11-19 2016-03-02 上海雅丰信息科技有限公司 一种基于Wi-Fi的室内定位导航方法
US20170199927A1 (en) * 2016-01-11 2017-07-13 Facebook, Inc. Identification of Real-Best-Pages on Online Social Networks
CN107222851A (zh) * 2017-04-07 2017-09-29 南京邮电大学 一种利用差分隐私保护Wifi Fingerprint室内定位系统隐私的方法
CN111148217A (zh) * 2019-12-17 2020-05-12 北京邮电大学 一种定位方法、装置及电子设备
CN111479232A (zh) * 2020-04-21 2020-07-31 东华大学 一种基于虚拟位置点的保护隐私的室内wifi定位系统
CN111538906A (zh) * 2020-05-29 2020-08-14 支付宝(杭州)信息技术有限公司 基于隐私保护的信息推送方法及装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
徐建红: "基于RSSI的室内Wi-Fi定位的研究", 《中国优秀博硕士学位论文全文数据库(硕士)信息科技辑》 *
杨琳: "面向异构信息网络的差分隐私保护方法研究", 《中国优秀博硕士学位论文全文数据库(硕士)信息科技辑》 *

Also Published As

Publication number Publication date
CN112312304B (zh) 2022-05-17

Similar Documents

Publication Publication Date Title
US11017322B1 (en) Method and system for federated learning
CN109417691B (zh) 一种蓝牙集群在线升级方法及装置
JP2017535745A (ja) ブルートゥースベースの位置決定方法及び装置
CN109542796A (zh) 测试方法及相关产品
CN111373804B (zh) 数据处理方法及装置
CN110267194B (zh) 一种无线漫游性能优化方法、装置、存储介质及系统
JP6073378B2 (ja) 位置決め方法及び位置決め装置、及び、コンピュータプログラム
CN109257764A (zh) 用户画像数据处理方法及装置
CN108156095B (zh) 资源确定方法及装置、nfvo
WO2017084713A1 (en) A computational efficient method to generate an rf coverage map taken into account uncertainty of drive test measurement data
CN110047077B (zh) 一种用于以太坊共识机制的图像处理方法
CN108770057A (zh) 预定指纹库的确定方法及指纹定位方法、装置、存储介质
CN112312304B (zh) 在基于无线接入点定位过程中的位置隐私保护方法及装置
CN107113615B (zh) 一种对接入点ap的认证方法、系统及相关设备
CN114615066A (zh) 目标路径确定方法以及装置
CN112784318B (zh) 一种生成设备唯一识别码的方法、装置和存储介质
CN113891369B (zh) 一种网络优化方法、装置及存储介质
CN114423007A (zh) 终端接入点的确定方法、确定装置、电子设备和存储介质
CN111641640B (zh) 一种设备绑定处理方法及装置
CN106341861B (zh) 一种识别无线接入点的方法、服务器及系统
US8391493B2 (en) Probabilistic mitigation of control channel jamming via random key distribution in wireless communications networks
CN107623917A (zh) 一种基于bs标签的定位欺骗攻击防御方法
CN110489568B (zh) 生成事件图的方法、装置、存储介质和电子设备
CN108990072B (zh) 多运营商站点规划方法及装置
CN106600250B (zh) 区块链去中心化到中心化的用户标识方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant