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

权利要求书

1.一种路径构建方法，包括：

获取探测请求，每个探测请求携带媒体访问控制MAC信息、时间戳信息、数据字段信息和序列号信息；

按时间先后顺序各自排列MAC信息相同的探测请求，得到多个探测片段；

分别集合包括的探测请求的数据字段信息相同的探测片段，得到多个探测片段集合；以及，

针对任一探测片段集合，连接包括的探测请求的序列号信息满足预设条件的各探测片段，得到一个或多个移动设备的构建路径；

其中，所述数据字段信息包括预设信息元素；

其中，分别集合包括的探测请求的所述数据字段信息相同的探测片段，得到所述多个探测片段集合，包括：

针对任一探测片段，根据包括的探测请求携带的所述预设信息元素，确定所述任一探测片段的设备指纹；以及，

分别集合设备指纹相同的探测片段，得到所述多个探测片段集合；

其中，针对所述任一探测片段集合，连接包括的探测请求的序列号信息满足所述预设条件的各探测片段，得到所述一个或多个移动设备的构建路径，包括：

针对所述任一探测片段集合中的任一探测片段，确定所述任一探测片段的前向片段，其中，所述任一探测片段的所述前向片段的序列号信息与所述任一探测片段的序列号信息满足所述预设条件；以及，

将各探测片段与各探测片段的前向片段分别对应连接，得到所述一个或多个移动设备的构建路径；

其中，确定所述任一探测片段的所述前向片段，包括：

响应于确定所述任一探测片段集合中存在一个潜在前向片段，且所述一个潜在前向片段对应的序列号与所述任一探测片段的序列号的差值满足第一条件，确定所述一个潜在前向片段为所述任一探测片段的所述前向片段；

响应于确定所述任一探测片段集合中存在多个潜在前向片段，且每个潜在前向片段对应的序列号与所述任一探测片段的序列号的差值满足第一条件，从所述多个潜在前向片段中，确定对应的序列号与所述任一探测片段的序列号之间的增长率满足第二条件的所述任一探测片段的所述前向片段。

2.根据权利要求1所述的路径构建方法，其中所述预设信息元素包括支持速率、扩展支持速率、超传输HT能力、扩展能力、直接序列扩频DSSS参数集、互通和供应商特定中的任意一个或多个。

3.根据权利要求1所述的路径构建方法，其中，在确定所述任一探测片段集合中存在所述任一探测片段的所述一个或所述多个潜在前向片段之前，还包括：

针对所述任一探测片段的任一潜在前向片段，根据时间戳信息，确定所述任一潜在前向片段对应的时间与所述任一探测片段对应的时间的差值小于预设阈值。

4.根据权利要求3所述的路径构建方法，其中，确定所述任一潜在前向片段对应的时间与所述任一探测片段对应的时间的差值小于所述预设阈值，包括：

确定所述任一潜在前向片段与所述任一探测片段满足以下关系：0min(T_B)-max(T_A)ΔT；

其中，T_A为所述任一探测片段包括的各个探测请求的时间戳，T_B为所述任一潜在前向片段包括的各个探测请求的时间戳，ΔT为预先设置的设备连续两个主动扫描回合之间的时间间隔。