CN108064069B

CN108064069B - 一种WiFi子网络的唯一标识确定方法、介质及设备

Info

Publication number: CN108064069B
Application number: CN201810040010.6A
Authority: CN
Inventors: 陈延昊; 罗伟东
Original assignee: Shenzhen Hexun Huagu Information Technology Co ltd
Current assignee: Shenzhen Hexun Huagu Information Technology Co ltd
Priority date: 2018-01-16
Filing date: 2018-01-16
Publication date: 2020-10-20
Anticipated expiration: 2038-01-16
Also published as: CN108064069A

Abstract

本发明提供了一种WiFi子网络的唯一标识确定方法、介质及设备，所述方法，包括：获取指定时间段内至少一个移动终端上传的连接WiFi网络的若干条上报记录；所述上报记录，包括：WiFi表单和基站信息；根据所述WiFi表单和所述基站信息，确定所述WiFi网络中每个WiFi子网络的唯一标识。本发明能够不依赖于mac地址确定WiFi子网络的唯一标识，通过根据WiFi表单和基站信息确定WiFi网络中每个WiFi子网络的唯一标识，克服了基于mac地址确定WiFi设备唯一标识必然遭遇的困难，且更加准确。

Description

一种WiFi子网络的唯一标识确定方法、介质及设备

技术领域

本发明涉及移动互联网领域，具体涉及一种WiFi子网络的唯一标识确定方法、介质及设备。

背景技术

在使用wifi表单数据进行用户行为分析、构建用户画像、计算wifi设备地理位置、用户定位等数据分析、挖掘项目中，由于表单只能得到wifi发生器的WiFi名称和发射器串号，如果直接使用WiFi名称+发射器串号作为wifi设备的唯一标识，会因wifi设备与其发射器串号的一对多关系导致部分相关的计算结果与真实情况的严重偏差。在理想情况下，可以通过使用wifi设备的mac地址作为唯一的标识，此时同一台设备不同的发射器串号都可以对应到同样且唯一的mac地址，但是这种方案存在两个方面的困难：(1)wifi的真实mac地址无法从wifi表单数据中获取；(2)部分异常的wifi设备会出现mac地址相同的问题。

发明内容

针对现有技术中的缺陷，本发明提供一种WiFi子网络的唯一标识确定方法、介质及设备，能够不依赖于mac地址确定WiFi子网络的唯一标识，且更加准确。

第一方面，本发明提供一种WiFi子网络的唯一标识确定方法，包括：

获取指定时间段内至少一个移动终端上传的连接WiFi网络的若干条上报记录；所述上报记录，包括：WiFi表单和基站信息；

根据所述WiFi表单和所述基站信息，确定所述WiFi网络中每个WiFi子网络的唯一标识。

可选的，所述WiFi表单包括：WiFi名称和发射器串号。

可选的，在所述获取指定时间段内至少一个移动终端上传的连接WiFi网络的若干条上报记录的步骤之后，还包括：

对所述上报记录进行数据清洗，获得有效上报记录。

可选的，在获得有效上报记录的步骤之后，还包括：

计算所述基站信息的原始编码；

根据所述原始编码，对若干条所述有效上报记录进行规约处理，获得上报记录集。

可选的，所述根据所述WiFi表单和所述基站信息，确定所述WiFi网络中每个WiFi子网络的唯一标识，包括：

根据所述WiFi名称、所述发射器串号和所述基站信息的原始编码，计算所述上报记录集中每条有效上报记录对应的原始ID；

根据所述原始ID，建立数据网络的初始节点表；

计算每个所述原始编码的相邻编码；

根据若干条所述有效上报记录的所述原始编码、所述相邻编码、所述WiFi名称和所述原始ID，建立所述数据网络的初始边表；

根据所述初始节点表和所述初始边表，确定所述WiFi网络中每个WiFi子网络的唯一标识。

可选的，所述初始节点表，包括：节点id和初始节点属性；

每条所述有效上报记录对应的所述节点id和所述初始节点属性均为相应的所述原始ID。

可选的，所述根据所述初始节点表和所述边表，确定所述WiFi网络中每个WiFi子网络的唯一标识，包括：

关联所述初始节点表和所述初始边表，建立关联边表；

判断所述关联边表的两个节点id字段的节点属性是否相同；

若相同，则所述初始节点表中每个节点id对应一个WiFi子网络，且将所述初始节点表中每个节点id对应的所述初始节点属性确定为所述WiFi子网络的唯一标识；

若不相同，则对所述关联边表进行聚合计算，更新所述初始节点表，获得第一聚合节点表；

对所述第一聚合节点表进行局部最优化，更新所述第一聚合节点表，获得第二聚合节点表；

关联所述第二聚合节点表和所述初始边表，更新所述关联边表，建立新关联边表；

判断所述新关联边表的两个节点id字段的节点属性是否相同；

若相同，则所述第二聚合节点表中节点属性相同的节点id对应一个WiFi子网络，且将所述节点属性确定为所述WiFi子网络的唯一标识；

若不相同，则对所述新关联边表进行聚合计算，经过多次聚合计算和局部优化，直到新建立的关联边表的两个节点id的节点属性相同，则迭代结束，否则进行下一次迭代计算。

第二方面，本发明提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述一种WiFi子网络的唯一标识确定方法。

第三方面，本发明提供一种WiFi子网络的唯一标识确定设备，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述一种WiFi子网络的唯一标识确定方法。

本发明提供一种WiFi子网络的唯一标识确定方法，该方法不依赖于mac地址，通过根据WiFi表单和基站信息确定WiFi网络中每个WiFi子网络的唯一标识，克服了基于mac地址确定WiFi设备唯一标识必然遭遇的困难，例如，WiFi网络mac地址难以获取，WiFi网络mac地址错误等。相较于现有技术中使用WiFi网络的mac地址确定唯一标识的方法，本发明使用的方法更加准确，稳健性更高。

本发明提供的一种计算机可读存储介质和一种WiFi子网络的唯一标识确定设备，与上述WiFi子网络的唯一标识确定方法出于相同的发明构思，具有相同的有益效果。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍。在所有附图中，类似的元件或部分一般由类似的附图标记标识。附图中，各元件或部分并不一定按照实际的比例绘制。

图1为本发明提供的一种WiFi子网络的唯一标识确定方法的流程图；

图2为本发明提供的第一个数据网络图的示意图；

图3为本发明提供的第二个数据网络图的示意图；

图4为本发明提供的一种WiFi子网络的唯一标识确定设备的结构示意图。

具体实施方式

下面将结合附图对本发明技术方案的实施例进行详细的描述。以下实施例仅用于更加清楚地说明本发明的技术方案，因此只是作为示例，而不能以此来限制本发明的保护范围。

需要注意的是，除非另有说明，本申请使用的技术术语或者科学术语应当为本发明所属领域技术人员所理解的通常意义。

本发明提供了一种WiFi子网络的唯一标识确定方法、介质及设备。下面结合附图对本发明的实施例进行说明。

第一实施例：

请参考图1，图1为本发明具体实施例提供的一种WiFi子网络的唯一标识确定方法的流程图，本实施例提供的一种WiFi子网络的唯一标识确定方法，包括：步骤S101：获取指定时间段内至少一个移动终端上传的连接WiFi网络的若干条上报记录；所述上报记录，包括：WiFi表单和基站信息。步骤S102：根据所述WiFi表单和所述基站信息，确定所述WiFi网络中每个WiFi子网络的唯一标识。

其中，所述WiFi表单包括：WiFi名称和发射器串号

本发明不依赖于mac地址，通过根据WiFi表单和基站信息确定WiFi网络中每个WiFi子网络的唯一标识，克服了基于mac地址确定WiFi设备唯一标识必然遭遇的困难，例如，WiFi网络mac地址难以获取，WiFi网络mac地址错误等。相较于现有技术中使用WiFi网络的mac地址确定唯一标识的方法，本发明使用的方法更加准确，稳健性更高。

其中，WiFi表单还可以包括信号强度和其它信息。这都在本发明的保护范围内。

其中，上报时间是指移动终端上传上报记录的时间。基站信息是指移动终端上传上报记录时的基站信息。基站信息是指移动终端上传上报记录时连接的基站的相关信息。基站信息可以包括：基站的地理位置信息、基站的名称等。

其中，WiFi名称由用户设置，可以是任意一个名称。

在本发明提供的一个具体实施例中，在所述获取指定时间段内至少一个移动终端上传的连接WiFi网络的若干条上报记录的步骤之后，还可以包括：对所述上报记录进行数据清洗，获得有效上报记录。

对上报记录进行数据清洗，包括：清洗明显异常、空值等上报记录。

通过对上报记录进行清洗，能够确保上报记录的有效性，进而提高唯一标识的准确性。

在本发明提供的一个具体实施例中，在获得有效上报记录的步骤之后，还可以包括：计算所述基站信息的原始编码；根据所述原始编码，对若干条所述有效上报记录进行规约处理，获得上报记录集。

通过对有效上报记录进行规约处理，能够去掉有效上报记录中重复的上报记录，进而能够减小计算的复杂度。

在计算基站信息的原始编码时，可以采用geo_hash编码计算每个基站对应的唯一原始编码。其中，原始编码与基站一一对应。

在本发明提供的一个具体实施例中，所述根据所述WiFi表单和所述基站信息，确定所述WiFi网络中每个WiFi子网络的唯一标识，包括：根据所述WiFi名称、所述发射器串号和所述基站信息的原始编码，计算所述上报记录集中每条有效上报记录对应的原始ID；根据所述原始ID，建立数据网络的初始节点表；计算每个所述原始编码的相邻编码；根据若干条所述有效上报记录的所述原始编码、所述相邻编码和所述原始ID，建立所述数据网络的初始边表；根据所述初始节点表和所述初始边表，确定所述WiFi网络中每个WiFi子网络的唯一标识。

其中，在计算原始ID时，可以采用md5编码，根据WiFi名称、发射器串号和基站信息的原始编码，计算原始ID。该原始ID与有效上报记录一一对应，且两两不同。

在本发明中，节点表，包括：节点id和节点属性。

节点id是指有效上报记录对应的原始ID。节点属性是指当前节点属于WiFi子网络的唯一标识。其中，节点属性也是用原始ID表示。

对于初始节点表：

初始节点表由节点id和初始节点属性组成。其中，初始节点属性为每条有效上报记录对应的原始ID。

例如：表1：

其中，id表示节点id，atttr表示节点属性。

在本发明中，需要计算每个原始编码的相邻编码，其中，相邻编码是指与原始编码对应的基站相邻的基站编码。

再根据所有有效上报记录的原始编码、相邻编码、WiFi名称和原始ID，建立初始边表。

在建立初始边表时，由于每条有效上报记录都对应一个原始编码、一个名称、一个原始ID和多个相邻编码，因此，若两条有效上报记录有相同的相邻编码或原始编码，并且具有相同的WiFi名称，则表明这两条有效上报记录使用同一个WiFi子网络，将这两条上报记录对应的原始ID连接起来，作为数据网络的一条边。并将该两条上报记录对应的原始ID分别记为id1和id2，且id1的原始ID小于id2的原始ID，进而形成初始边表。

例如，上述表1的初始边表表2为：

最后，再根据初始节点表和初始边表，确定WiFi网络中每个WiFi子网络的唯一标识。

在本发明提供的一个具体实施例中，所述根据所述初始节点表和所述初始边表，确定所述WiFi网络中每个WiFi子网络的唯一标识，包括：关联所述初始节点表和所述初始边表，建立关联边表；判断所述关联边表的两个节点id的节点属性是否相同；若相同，则所述初始节点表中每个节点id对应一个WiFi子网络，且将所述初始节点表中每个节点id对应的所述初始节点属性确定为所述WiFi子网络的唯一标识；若不相同，则对所述关联边表进行聚合计算，更新所述初始节点表，获得第一聚合节点表；对所述聚合节点表进行局部最优化，更新所述第一聚合节点表，获得第二聚合节点表；关联所述第二聚合节点表和所述初始边表，更新所述关联边表，建立新关联边表；判断所述新关联边表的两个节点id的节点属性是否相同；若相同，则所述第二聚合节点表中节点属性相同的节点id对应一个WiFi子网络，且将所述节点属性确定为所述WiFi子网络的唯一标识；若不相同，则对所述新关联边表进行聚合计算，经过多次聚合计算和局部优化，直到新建立的关联边表的两个节点id的节点属性相同，则迭代结束，否则进行下一次迭代计算。

确定唯一标识的过程为：

1)关联初始节点表和初始边表，建立关联边表。其中，关联边表，包括attr1和attr2，其中attr1为id1的初始节点属性，attr2为id2的初始节点属性。

例如，表1和表2的关联边表为表3：

2)再判断关联边表的两个节点id字段(包括：id1和id2)的节点属性是否相同，也就是判断attr1和attr2两个字段对应的值是不是相同，若相同，则每个节点id对应一个WiFi子网络，初始节点属性为该WiFi子网络的唯一标识。

3)若不相同，则对关联边表进行聚合计算，在聚合计算时，需要将初始节点表的两个字段分别与关联边表相应的字段进行关联，寻找每个节点id对应的最小节点属性，并将寻找到的最小节点属性作为当前节点id对应的节点属性，获得第一聚合节点表。

在表3中，attr1和attr2两个字段值是不同的，一个是AACD，一个是BDEF，因此，需要对表3进行聚合计算，将初始节点表的两个字段分别与表3的字段进行关联，将初始节点表中的节点对应的最小节点属性作为当前节点的节点属性，其中，ABCDEF按从小到大记录。例如，B节点对应的最小节点属性为A，所以A为B的节点属性。

因此，聚合后的第一聚合节点表为：

4)对聚合节点表进行局部最优化，将第一聚合节点表的节点属性和第二聚合节点表的节点id进行关联，进行多次局部迭代，直到节点id的节点属性稳定，得到第二聚合节点表。

从第一聚合节点表可以看出，F的节点属性为D，但是D的节点属性为A，因此，F的最小节点属性应该为A，所以进行局部迭代后，形成第二聚合节点表：

5)关联第二聚合节点表和初始边表，得到新的关联边表；再判断新关联边表的两个节点id的节点属性是否相同，也就是判断attr1和attr2两个字段对应的值是不是相同，若相同，则第二聚合节点表中节点属性相同的节点id对应一个WiFi子网络，且该节点属性为WiFi子网络的唯一标识。

将第二聚合节点和初始边表进行关联，得到新关联边表为：

可以看出，新关联边表的attr1和attr2的值是相同的，都是AACA，因此，迭代结束，节点属性为A的节点属于同一个WiFi子网络，节点属性为C的节点属于另一个WiFi子网络。相应的数据网络图如图2和图3所示。

6)若不相同，则对新关联边表进行聚合计算，与第3)步相同，再重复第4)步、第5)步，直到新建立的关联边表的两个节点id的节点属性相同，则迭代结束，否则进行下一次计算。

以上，为本发明提供的一种WiFi子网络的唯一标识确定方法。

第二实施例：

在上述的第一实施例中，提供了一种WiFi子网络的唯一标识确定方法，结合上述第一实施例，本发明第二实施例提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述第一实施例提供的一种WiFi子网络的唯一标识确定方法。

第三实施例：

结合第一实施例提供的一种WiFi子网络的唯一标识确定方法，本发明还提供一种WiFi子网络的唯一标识确定设备，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述第一实施例提供的一种WiFi子网络的唯一标识确定方法。图4示出了本发明实施例提供的一种WiFi子网络的唯一标识确定设备的硬件结构示意图。

具体地，上述处理器201可以包括中央处理器(CPU)，或者特定集成电路(Application Specific Integrated Circuit，ASIC)，或者可以被配置成实施本发明实施例的一个或多个集成电路。

存储器202可以包括用于数据或指令的大容量存储器。举例来说而非限制，存储器202可包括硬盘驱动器(Hard Disk Drive，HDD)、软盘驱动器、闪存、光盘、磁光盘、磁带或通用串行总线(Universal Serial Bus，USB)驱动器或者两个或更多个以上这些的组合。在合适的情况下，存储器202可包括可移除或不可移除(或固定)的介质。在合适的情况下，存储器202可在数据处理装置的内部或外部。在特定实施例中，存储器202是非易失性固态存储器。在特定实施例中，存储器202包括只读存储器(ROM)。在合适的情况下，该ROM可以是掩模编程的ROM、可编程ROM(PROM)、可擦除PROM(EPROM)、电可擦除PROM(EEPROM)、电可改写ROM(EAROM)或闪存或者两个或更多个以上这些的组合。

处理器201通过读取并执行存储器202中存储的计算机程序指令，以实现上述实施例中的任意一种WiFi子网络的唯一标识确定方法。

在一个示例中，WiFi子网络的唯一标识确定设备还可包括通信接口203和总线210。其中，如图4所示，处理器201、存储器202、通信接口203通过总线210连接并完成相互间的通信。

通信接口203，主要用于实现本发明实施例中各模块、装置、单元和/或设备之间的通信。

总线210包括硬件、软件或两者，将WiFi子网络的唯一标识确定设备的部件彼此耦接在一起。举例来说而非限制，总线可包括加速图形端口(AGP)或其他图形总线、增强工业标准架构(EISA)总线、前端总线(FSB)、超传输(HT)互连、工业标准架构(ISA)总线、无限带宽互连、低引脚数(LPC)总线、存储器总线、微信道架构(MCA)总线、外围组件互连(PCI)总线、PCI-Express(PCI-X)总线、串行高级技术附件(SATA)总线、视频电子标准协会局部(VLB)总线或其他合适的总线或者两个或更多个以上这些的组合。在合适的情况下，总线210可包括一个或多个总线。尽管本发明实施例描述和示出了特定的总线，但本发明考虑任何合适的总线或互连。

需要明确的是，本发明并不局限于上文所描述并在图中示出的特定配置和处理。为了简明起见，这里省略了对已知方法的详细描述。在上述实施例中，描述和示出了若干具体的步骤作为示例。但是，本发明的方法过程并不限于所描述和示出的具体步骤，本领域的技术人员可以在领会本发明的精神后，作出各种改变、修改和添加，或者改变步骤之间的顺序。

以上的结构框图中所示的功能块可以实现为硬件、软件、固件或者它们的组合。当以硬件方式实现时，其可以例如是电子电路、专用集成电路(ASIC)、适当的固件、插件、功能卡等等。当以软件方式实现时，本发明的元素是被用于执行所需任务的程序或者代码段。程序或者代码段可以存储在机器可读介质中，或者通过载波中携带的数据信号在传输介质或者通信链路上传送。“机器可读介质”可以包括能够存储或传输信息的任何介质。机器可读介质的例子包括电子电路、半导体存储器设备、ROM、闪存、可擦除ROM(EROM)、软盘、CD-ROM、光盘、硬盘、光纤介质、射频(RF)链路，等等。代码段可以经由诸如因特网、内联网等的计算机网络被下载。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围，其均应涵盖在本发明的权利要求和说明书的范围当中。

Claims

1.一种WiFi子网络的唯一标识确定方法，其特征在于，包括：

根据所述WiFi表单和所述基站信息，确定所述WiFi网络中每个WiFi子网络的唯一标识；

所述WiFi表单包括：WiFi名称和发射器串号；

在所述获取指定时间段内至少一个移动终端上传的连接WiFi网络的若干条上报记录的步骤之后，还包括：

对所述上报记录进行数据清洗，获得有效上报记录；

在获得有效上报记录的步骤之后，还包括：

计算所述基站信息的原始编码；

根据所述原始编码，对若干条所述有效上报记录进行规约处理，获得上报记录集；

所述根据所述WiFi表单和所述基站信息，确定所述WiFi网络中每个WiFi子网络的唯一标识，包括：

根据所述原始ID，建立数据网络的初始节点表；

计算每个所述原始编码的相邻编码；

根据所述初始节点表和所述初始边表，确定所述WiFi网络中每个WiFi子网络的唯一标识；

所述初始节点表，包括：节点id和初始节点属性；

每条所述有效上报记录对应的所述节点id和所述初始节点属性均为相应的所述原始ID；

在建立初始边表时，每条有效上报记录都对应一个原始编码、一个名称、一个原始ID和多个相邻编码，若两条有效上报记录有相同的相邻编码或原始编码，并且具有相同的WiFi名称，则将这两条上报记录对应的原始ID连接起来，作为数据网络的一条边；并将该两条上报记录对应的原始ID分别记为id1和id2，且id1的原始ID小于id2和原始ID，进而形成初始边表；

所述根据所述初始节点表和所述边表，确定所述WiFi网络中每个WiFi子网络的唯一标识，包括：

关联所述初始节点表和所述初始边表，建立关联边表；

判断所述关联边表的两个节点id字段的节点属性是否相同；

2.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1所述的方法。

3.一种WiFi子网络的唯一标识确定设备，包括存储器和处理器，所述存储器上存储有计算机程序，该计算机程序可在处理器上运行，其特征在于，所述处理器执行所述程序时实现权利要求1所述的方法。