[发明专利]路径构建方法及系统

说明书

本申请提供一种路径构建方法和系统，可获取探测请求，每个探测请求携带MAC信息、时间戳信息、数据字段信息和序列号信息；按时间先后顺序各自排列MAC信息相同的探测请求，得到多个探测片段；分别集合包括的探测请求的数据字段信息相同的探测片段，得到多个探测片段集合；以及，针对任一探测片段集合，连接包括的探测请求的序列号信息满足预设条件的各探测片段，得到一个或多个移动设备的构建路径。

技术领域

本申请涉及移动通信技术领域，尤其涉及一种路径构建方法及系统。

背景技术

为了发现附近的接入点(access point，AP)，启用WiFi(Wireless Fidelity，无线保真)的移动设备(后文也称之为设备)通过广播探测请求(后文也称之为探测信息)来定期执行主动扫描。相关技术中心，探测请求包括设备的全局唯一物理MAC(Media AccessControl，媒体访问控制)地址。因此，嗅探路由器可以收集探测请求并按照时间顺序对物理MAC地址进行排序。如果已知探测请求的位置，则可以随时追踪持有移动设备的用户。由于具有巨大的商业价值，这种追踪技术最近引起了人们的广泛关注。例如，购物中心可以利用该技术分析购物者的偏好，监控人群，计算顾客停留时间或热度图，或推断移动用户的社会关系。

上述追踪技术引起了对用户隐私的严重关注。为了保护隐私，在相关技术中，在移动设备未接入AP时，移动设备的物理MAC地址随机化。具体来说，移动设备在广播的探测请求中使用随机虚拟MAC地址，并且重新生成另一随机虚拟MAC地址的时间间隔(几秒到几分钟)不可预测。目前，运用该随机技术的系统包括iOS 8及以上版本、Android 6.0及以上版本(配置适当的硬件和驱动程序)、Windows 10和Linux。

MAC地址随机化的结果是一个设备的所有探测请求不再共享相同的地址，因此，基于如上所述的按照时间顺序对MAC地址进行排序，会导致短时间内有大量零碎且不相关的探测片段，从而破坏了追踪的连续性。随着时间的推移，探测片段给追踪设备带来了巨大挑战，这使得长期用户的分析工作受挫。

发明内容

本申请为了解决现有设备在执行主动扫描过程中广播的MAC地址随机变化，导致的设备的移动路径不可重建的问题，提供一种路径构建方法及系统。

本申请实施例的一个方面，提供了一种路径构建方法，包括：获取探测请求，每个探测请求携带MAC信息、时间戳信息、数据字段信息和序列号(sequence number，SEQ)信息；按时间先后顺序各自排列MAC信息相同的探测请求，得到多个探测片段；分别集合包括的探测请求的数据字段信息相同的探测片段，得到多个探测片段集合；以及，针对任一探测片段集合，连接包括的探测请求的序列号信息满足预设条件的各探测片段，得到一个或多个移动设备的构建路径(后文也称之为结果路径)。

可能的实施方式中，数据字段信息包括预设信息元素(Information Element，IE)；分别集合包括的探测请求的数据字段信息相同的探测片段，得到多个探测片段集合，包括：针对任一探测片段，根据包括的探测请求携带的预设信息元素，确定任一探测片段的设备指纹；以及，分别集合设备指纹相同的探测片段，得到多个探测片段集合。

可能的实施方式中，预设信息元素包括支持速率、扩展支持速率、HT(HyperTransport，超传输)能力、扩展能力、DSSS(Direct Sequence Spread Spectrum，直接序列扩频)参数集、互通和供应商特定中的任意一个或多个。

可能的实施方式中，针对任一探测片段集合，连接包括的探测请求的序列号信息满足预设条件的各探测片段，得到一个或多个移动设备的构建路径，包括：针对任一探测片段集合中的任一探测片段，确定任一探测片段的前向片段(后文也称之为后续片段)，其中，任一探测片段的前向片段的序列号信息与任一探测片段的序列号信息满足预设条件；以及，将各探测片段与各探测片段的前向片段的分别对应连接，得到一个或多个移动设备的构建路径。