CN112423236B - 终端设备识别方法、装置及存储介质 - Google Patents

Abstract

本申请公开了一种终端设备识别方法、装置及存储介质，该终端设备识别方法包括：接收多个待识别设备广播的多个信号帧，每个该信号帧携带对应待识别设备的设备地址以及广播时间；将该多个信号帧中具有同一该设备地址的信号帧归为同一集合，得到多个信号帧集；根据该广播时间对每个该信号帧集进行分组，得到多个信号帧组；根据该信号帧组、信号帧集和广播时间对该多个待识别设备进行识别，从而能对各种类型的终端设备进行精准识别，适用范围广，识别精准度高。

Description

终端设备识别方法、装置及存储介质

技术领域

本申请涉及通信技术领域，尤其涉及一种终端设备识别方法、装置及存储介质。

背景技术

路由器(Router)是连接两个或多个网络的硬件设备，在网络间起网关的作用，可用于终端设备连接因特网中各局域网、广域网等无线网络。

为了与路由器进行连接，终端设备在通信过程中会广播一种Probe Request探查请求信号帧，以探测周边可连接的路由器，其中，该Probe Request通常会包含终端设备的MAC地址(Media Access Control Address，媒体控制地址)。一般来说，接收到该ProbeRequest的路由器可以根据该mac地址识别该终端设备，从而更好地进行室内人流统计、热力统计等，但是，考虑到安全性问题，越来越多的终端设备引入了随机mac，其会在ProbeRequest中用随机mac代替真实mac向外广播，以隐藏自身隐私信息，其中，随机mac是指Probe Request中的mac地址会随着广播次数的增加不停变化，从而导致路由器很难对周边的终端设备进行准确识别，识别错误率较高。

发明内容

本申请实施例提供一种终端设备识别方法、装置及存储介质，能对各种类型的终端设备进行精准识别，适用范围广。

本申请实施例提供了一种终端设备识别方法，包括：

接收多个待识别设备广播的多个信号帧，每个所述信号帧携带对应待识别设备的设备地址以及广播时间；

将所述多个信号帧中具有同一所述设备地址的信号帧归为同一集合，得到多个信号帧集；

根据所述广播时间对每个所述信号帧集进行分组，得到多个信号帧组；

根据所述信号帧组、信号帧集和广播时间对所述多个待识别设备进行识别。

本申请实施例还提供了一种终端设备识别装置，包括：

接收模块，用于接收多个待识别设备广播的多个信号帧，每个所述信号帧携带对应待识别设备的设备地址以及广播时间；

第一分组模块，用于将所述多个信号帧中具有同一所述设备地址的信号帧归为同一集合，得到多个信号帧集；

第二分组模块，用于根据所述广播时间对每个所述信号帧集进行分组，得到多个第一信号帧组；

识别模块，用于根据所述第一信号帧组、信号帧集和广播时间对所述多个待识别设备进行识别。

其中，所述第二分组模块具体用于：

根据所述广播时间确定每个所述信号帧集对应的广播时段；

根据预设组数对所述广播时段进行等分，得到多个等分时段；

将所述广播时间属于同一所述等分时段的信号帧归为一组，得到多个第一信号帧组。

其中，所述识别模块具体包括：

第一确定单元，用于确定每个所述第一信号帧组在对应信号帧集中帧数量的占比值；

第二确定单元，用于确定每个所述第一信号帧组中相邻两个信号帧的广播间隔时长；

第三确定单元，用于根据所述广播间隔时长确定相应信号帧集对应的平均间隔时长；

识别单元，用于根据所述占比值和平均间隔时长对所述待识别设备进行识别。

其中，所述识别单元具体用于：

确定任意两个所述信号帧集对应的两个所述占比值之间差值的第一绝对值、以及确定所述两个占比值之间的平均值；

确定任意两个所述信号帧集对应的两个平均间隔时长之间差值的第二绝对值；

根据所述两个信号帧集对应的第一绝对值、第二绝对值和平均值，确定对应两个待识别设备之间的信号相似度；

判断所述信号相似度是否小于预设距离；

若是，则将两个所述信号帧集对应的两个所述待识别设备标记为同一设备；

若否，则将两个所述信号帧集对应的两个所述待识别设备标记为不同设备。

其中，所述终端设备识别装置还包括确定模块，用于：

在将所述多个信号帧中属于同一所述设备地址的信号帧归为同一集合之前，确定每个所述待识别设备的系统类型；

确定不同系统类型的所述待识别设备之间的数量比值；

根据所述数量比值将所述多个信号帧中属于同一所述设备地址的信号帧归为同一集合。

其中，所述信号帧携带对应待识别设备已连接的至少一个服务集标识和元素标识符，所述确定模块具体用于：

判断所述数量比值是否小于第一预设阈值且大于第二预设阈值；

当所述数量比值不小于第一预设阈值时，将同一所述信号帧集对应的所述服务集标识归为一组，得到服务集标识组；根据所述服务集标识组对所述多个待识别设备进行识别；

当所述数量比值不大于第二预设阈值时，根据同一所述信号帧对应的所述元素标识符生成标识符序列；根据所述标识符序列对所述多个待识别设备进行识别；

当所述数量比值小于所述第一预设阈值且大于所述第二预设阈值时，触发所述第一分组模块执行所述将所述多个信号帧中具有同一所述设备地址的信号帧归为同一集合的步骤。

其中，所述确定模块具体用于：

将任意两个所述服务集标识组进行匹配；

若匹配成功，则将所述两个服务集标识组对应的两个待识别设备标记为同一设备；

若匹配失败，则将所述两个服务集标识组对应的两个待识别设备标记为不同设备。

其中，所述信号帧还携带帧序列号，所述确定模块具体用于：

将具有相同所述标识符序列的所述信号帧归为一组，得到至少一个第二信号帧组；

根据所述广播时间和帧序列号对所述第二信号帧组进行划分，得到至少一个子信号帧组和至少一个游离信号帧，每一所述子信号帧组中包括至少两个信号帧；

根据所述子信号帧组和游离信号帧对所述多个待识别设备进行识别。

其中，所述确定模块具体用于：

根据所述广播时间和帧序列号，确定每个所述游离信号帧与所述子信号帧组中任一信号帧之间的广播时间差和帧序列差；

判断所述广播时间差和帧序列差是否满足预设条件；

若满足预设条件，则将所述游离信号帧添入对应所述子信号帧组中；若不满足预设条件，则将所述游离信号帧作为单独的子信号帧组；

将不同子信号帧组对应的待识别设备标记为不同设备，将同一子信号帧组对应的待识别设备标记为同一设备。

本申请实施例还提供了一种计算机可读存储介质，所述存储介质中存储有多条指令，所述指令适于由处理器加载以执行上述任一项终端设备识别方法。

本申请提供的终端设备识别方法、装置及存储介质，通过接收多个待识别设备广播的多个信号帧，每个该信号帧携带对应待识别设备的设备地址以及广播时间，之后，将该多个信号帧中具有同一该设备地址的信号帧归为同一集合，得到多个信号帧集，并根据该广播时间对每个该信号帧集进行分组，得到多个信号帧组，之后，根据该信号帧组、信号帧集和广播时间对该多个待识别设备进行识别，从而能对各种类型的终端设备进行精准识别，无需受系统类型影响，适用范围广，识别精准度高。

附图说明

下面结合附图，通过对本申请的具体实施方式详细描述，将使本申请的技术方案及其它有益效果显而易见。

图1为本申请实施例提供的终端设备识别系统的场景示意图。

图2为本申请实施例提供的终端设备识别方法的流程示意图。

图3为本申请实施例提供的终端设备识别方法的另一流程示意图。

图4为本申请实施例提供的终端设备识别方法的又一流程示意图。

图5为本申请实施例提供的终端设备识别过程的流程框架示意图。

图6为本申请实施例提供的终端设备识别方法的又一流程示意图。

图7为本申请实施例提供的标识符序列的示意图。

图8为本申请实施例提供的终端设备识别装置的结构示意图。

图9为本申请实施例提供的终端设备识别装置的另一结构示意图。

图10为本申请实施例提供的电子设备的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

本申请实施例提供一种终端设备识别方法、装置、存储介质及电子设备。

请参阅图1，图1为终端设备识别系统的场景示意图，该终端设备识别系统可以包括本申请实施例提供的任一种终端设备识别装置，该终端设备识别装置可以集成在电子设备，比如路由器中。

该电子设备可以接收多个待识别设备广播的多个信号帧，每个该信号帧携带对应待识别设备的设备地址以及广播时间；将该多个信号帧中具有同一该设备地址的信号帧归为同一集合，得到多个信号帧集；根据该广播时间对每个该信号帧集进行分组，得到多个信号帧组；根据该信号帧组、信号帧集和广播时间对该多个待识别设备进行识别。

其中，该信号帧通常是无线网络(比如WiFi)设备在通信过程中广播出来的通信信号，用于探测周边的WiFi信号，该无线网络设备可以是手机等终端设备，而路由器等设备接收到该信号帧后，会根据自身情况反馈响应帧，以便后续两个设备间通信连接的建立。该设备地址主要指mac地址(Media Access Control Address，媒体访问控制地址)，也称为局域网地址、以太网地址或者物理地址，目前，Mac地址分为随机Mac地址和真实Mac地址，真实Mac地址是每个终端设备的真实地址，其可以唯一标识一个终端设备，同一终端设备每次广播的信号帧都含有相同的真实Mac地址，而随机Mac是指同一终端设备发出的信号帧中，Mac地址会随着广播次数的增加不停变化，也即随机Mac地址并非真实且唯一，不能用于标识一个终端设备。

譬如，考虑到路由器无法辨别信号帧中携带的Mac地址是真实Mac地址还是随机Mac地址，故通过Mac地址来识别设备的这种方式错误率比较高，需要考虑其他识别方式，比如结合Mac地址和广播时间来识别。请参见图1，当路由器接收到周边多个终端设备(比如手机和电脑)广播的信号帧时，可以先将具有同一Mac地址的信号帧归为一个集合，之后根据信号帧的广播时间来对每个信号帧集进行分组，得到多个信号帧组，之后基于信号帧组、信号帧集和广播时间识别出周边终端设备中的相同设备和不同设备，从而精准确定出设备数量。

如图2所示，图2是本申请实施例提供的终端设备识别方法的流程示意图，该终端设备识别方法具体流程可以如下：

S101.接收多个待识别设备广播的多个信号帧，每个该信号帧携带对应待识别设备的设备地址以及广播时间。

本实施例中，该信号帧通常是无线网络(比如WiFi)设备在通信过程中广播出来的通信信号，用于探测周边的WiFi信号，该无线网络设备可以是手机等终端设备，而路由器等设备接收到该信号帧后，会根据自身情况反馈响应帧，以便后续两个设备间通信连接的建立。该设备地址主要指mac地址(Media Access Control Address，媒体访问控制地址)，也称为局域网地址、以太网地址或者物理地址，目前，Mac地址分为随机Mac地址和真实Mac地址，真实Mac地址是每个终端设备的真实地址，其可以唯一标识一个终端设备，同一终端设备每次广播的信号帧都含有相同的真实Mac地址，而随机Mac是指同一终端设备发出的信号帧中，Mac地址会随着广播次数的增加不停变化，也即随机Mac地址并非真实且唯一，不能用于标识一个终端设备。

S102.将该多个信号帧中具有同一该设备地址的信号帧归为同一集合，得到多个信号帧集。

本实施例中，同一信号帧集的终端设备通常情况下是同一设备，而由于存在随机Mac地址和真实Mac地址，故不同信号帧集的终端设备可能是同一设备，也可以为不同设备，需要进一步确认。

S103.根据该广播时间对每个该信号帧集进行分组，得到多个第一信号帧组。

本实施例中，通过研究得知，终端设备发出的信号帧，其发送时机并不是随机的，而是有一定周期性的，而且使用的随机MAC地址并不是每一帧都有变化，通常，终端设备会在多个信道循环发送数据，而发出的信号帧又和用户的连接行为相关，因此，可以认为同一终端设备广播的信号帧在时间维度上具有很强的特异性，可以用来作为终端设备在识别过程中的重要参考因素。

例如，请参见图3，上述步骤S103具体可以包括：

S1031.根据该广播时间确定每个该信号帧集对应的广播时段；

S1032.根据预设组数对该广播时段进行等分，得到多个等分时段；

S1033.将该广播时间属于同一该等分时段的信号帧归为一组，得到多个第一信号帧组。

本实施例中，该预设组数可以人为设定，比如10。具体的，可以根据每个信号帧集中最后一个信号帧的广播时间、以及最早一个信号帧的广播时间确定对应的广播时段，之后将每个广播时段等分成10等分，并确定每个等分时段所包括的信号帧，作为相应信号帧组。

S104.根据该第一信号帧组、信号帧集和广播时间对该多个待识别设备进行识别。

例如，在图3中，上述步骤S104具体可以包括：

S1041.确定每个该第一信号帧组在对应信号帧集中帧数量的占比值；

S1042.确定每个该第一信号帧组中相邻两个信号帧的广播间隔时长；

S1043.根据该广播间隔时长确定相应信号帧集对应的平均间隔时长；

S1044.根据该占比值和平均间隔时长对该待识别设备进行识别。

本实施例中，假设信号帧集A分为q个信号帧组，比如a1-aq，则可以计算第i个信号帧组ai的帧数量与信号帧集A的帧数量的比值，得到占比值Pi，其中i∈[1,q]，并计算ai中信号帧广播时的平均间隔时长Ti，基于Pi和Ti来识别相同设备和不同设备。

例如，上述步骤S1044具体可以包括：

确定任意两个该信号帧集对应的两个该占比值之间差值的第一绝对值、以及确定该两个占比值之间的平均值；

确定任意两个该信号帧集对应的该两个平均间隔时长之间差值的第二绝对值；

根据该两个信号帧集对应的第一绝对值、第二绝对值和平均值，确定对应两个待识别设备之间的信号相似度；

判断该信号相似度是否小于预设距离；

若是，则将两个该信号帧集对应的两个该待识别设备标记为同一设备；

若否，则将两个该信号帧集对应的两个该待识别设备标记为不同设备。

本实施例中，每个信号帧集中的信号帧通常是由同一待识别设备进行广播的，而不同信号帧集中的信号帧可能是由同一待识别设备广播的，也可能是由不同待识别设备广播的，此时，需要进一步通过信号相似度来确定。

其中，信号相似度Dmn＝∑(|Pm-Pn|+((Pm+Pn)/2)*|Tm-Tn|)，其中Pm/Pn为第m/n个信号帧集，Tm/Tn为第m/n个信号帧集对应的平均间隔时长，Dmn为第m个信号帧集与第n个信号帧集对应的两个待识别设备之间的信号相似度。该预设距离可以人为设定，比如1.5，也即对于信号相似度D小于1.5的两个待识别设备，其可以确定为同一设备，否则为不同设备。

需要指出的是，上述设备识别方案是基于Mac地址和广播时间这两个参考因素来实现的，其可以运用于不同系统类型的终端设备，比如安卓系统设备和苹果系统设备，适用范围广，而若对于单种系统类型的终端设备，其还可以运用其他识别方案，比如对于安卓系统设备，可以基于服务集标识来识别，对于苹果系统设备，可以基于元素标识符来识别。

具体的终端设备识别方法的流程可参见图4和图5，例如，在图4中，在上述步骤S102之前，该终端设备识别方法还可以包括：

S105.确定每个该待识别设备的系统类型。

本实施例中，该系统类型主要包括安卓系统和苹果系统，每个待识别设备在探测周边网络时，可以主动将自身系统类型、系统版本等信息发送至路由器等电子设备，路由器等电子设备也可以通过交互方式主动从终端设备中获取该信息。

S106.确定不同系统类型的该待识别设备之间的数量比值。

本实施例中，比如若检测到安卓系统设备数量为H1，苹果系统设备数量为H2，则数量比值为H1:H2。

S107.根据该数量比值将该多个信号帧中属于同一该设备地址的信号帧归为同一集合，得到多个信号帧集。

例如，该信号帧携带对应待识别设备已连接的至少一个服务集标识和元素标识符，请参见图6，上述步骤S107具体可以包括：

S1071判断该数量比值是否小于第一预设阈值且大于第二预设阈值，当该数量比值不小于第一预设阈值时，执行下述步骤S1072(也即采用图5中的第①种设备识别方法)，当该数量比值不大于第二预设阈值时，执行下述步骤S1073(也即采用图5中的第②种设备识别方法)，当该数量比值小于该第一预设阈值，且大于该第二预设阈值时，执行上述步骤S102(也即采用图5中的第③中设备识别方法)。

S1072将同一信号帧集对应的该服务集标识归为一组，得到服务集标识组；根据该服务集标识组对该多个待识别设备进行识别。

本实施例中，该第一预设阈值可以人为设定，主要用于界定安卓系统设备远多于苹果系统设备。该服务集标识为SSID(Service Set Identifier)，相当于一个局域网的名称，用于区分不同的网络。通常情况下，安卓系统设备在主动扫描周边WiFi设备(比如路由器)时，为了让WiFi设备响应，会把自己曾连接过的SSID放入到信号帧中一并广播，而在同一空间内，通常不存在多个终端设备具有完全一致的SSID连接列表的情况，从而可以根据SSID来识别设备。

具体的，上述步骤“根据该服务集标识组对该多个待识别设备进行识别”可以包括：

将任意两个该服务集标识组进行匹配；

若匹配成功，则将该两个服务集标识组对应的两个待识别设备标记为同一设备；

若匹配失败，则将该两个服务集标识组对应的两个待识别设备标记为不同设备。

本实施例中，每个服务集标识组相当于一个SSID连接列表，代表相应终端设备在一定时间内连接过的所有SSID，这些SSID信息可以是连续广播的，可以是间断性广播的，通常，只要判断存在具有相同SSID列表的两个终端设备，则可以认为这两个终端设备为同一设备，否则为不同设备。

S1073.根据同一信号帧对应的元素标识符生成标识符序列；根据该标识符序列对该多个待识别设备进行识别。

本实施例中，该第二预设阈值可以人为设定，主要用于界定苹果系统设备远多于安卓系统设备。该元素标识符为信号帧中Information Element(信息元素)的标识符，由于安卓系统设备广播的信号帧中元素标识符经常变化，很难追踪，而苹果系统设备广播的信号帧中元素标识符比较稳定，故基于元素标识符进行设备识别的方案只适用于苹果系统设备。

具体的，每个信号帧通常包括很多信息元素，这些信息元素可以按照固定格式组成一个标识符序列，该标识符序列上除了标识符，还可以包括一些对应字段，比如请参见图7，图7为iPhone 6S终端设备的整个标识符序列，划线部分为部分字段和对应标识符，其中，“：”之前的字符为字段，比如probe、htcap、htagg、htmcs，“：”之后的字符为对应元素标识符，比如006f、0000ffff。

需要指出的是，由于SSID与终端设备的硬件相关，相同硬件具有相同的SSID，且不同终端设备所使用的硬件可能完全相同，故在将具有相同标识符序列的信号帧归为同一个第二信号帧组时，该第二信号帧组可能是同一终端设备广播的信号帧，也可能是不同终端设备广播的信号帧，需要进一步识别。

例如，该信号帧还携带帧序列号，上述步骤“根据该标识符序列对该多个待识别设备进行识别”具体可以包括：

将具有相同该标识符序列的该信号帧归为一组，得到至少一个第二信号帧组；

根据该广播时间和帧序列号对该第二信号帧组进行划分，得到至少一个子信号帧组和至少一个游离信号帧，每一该子信号帧组中包括至少两个信号帧；

根据该子信号帧组和游离信号帧对该多个待识别设备进行识别。

本实施例中，通常情况下，同一终端设备广播出来的信号帧，其帧序列号sequencenumber和广播时间是递增的，且时间顺序和帧序列号是有相关性的。在划分过程中，可以将符合递增关系，且广播时间差在规定范围内，帧序列号差也在规定范围内的多个信号帧划分为同一子信号帧组，而对于无法分组的单个信号帧，则作为游离信号帧。

例如，上述步骤“根据该子信号帧组和游离信号帧对该多个待识别设备进行识别”具体包括：

根据该广播时间和帧序列号，确定每个该游离信号帧与该子信号帧组中任一信号帧之间的广播时间差和帧序列差；

判断该广播时间差和帧序列差是否满足预设条件；

若满足预设条件，则将该游离信号帧添入对应该子信号帧组中；若不满足预设条件，则将该游离信号帧作为单独的子信号帧组；

将不同子信号帧组对应的待识别设备标记为不同设备，将同一子信号帧组对应的待识别设备标记为同一设备。

本实施例中，该预设条件可以为该广播时间差在第一预设范围内，该帧序列差在第二预设范围内，该第一预设范围和第二预设范围人为设定，比如该第一预设范围ΔT为300ms，该第二预设范围ΔS为120。

具体的，若游离信号帧为H，某个子信号帧组包括信号帧h1～hn，则需要确定H与h1～hn中任一信号帧(比如hi，i∈[1,n])之间的广播时间的差值(也即广播时间差)、以及帧序列号的差值(也即帧序列差)，当存在满足预设条件的广播时间差和帧序列差时，说明H和hi极有可能是同一终端设备广播的，可以归为同一组，否则，说明H和hi极有可能是不同终端设备广播的，可以归为不同组。

由上述可知，本申请提供的终端设备识别方法，通过接收多个待识别设备广播的多个信号帧，每个该信号帧携带对应待识别设备的设备地址以及广播时间，之后，将该多个信号帧中具有同一该设备地址的信号帧归为同一集合，得到多个信号帧集，并根据该广播时间对每个该信号帧集进行分组，得到多个信号帧组，之后，根据该信号帧组、信号帧集和广播时间对该多个待识别设备进行识别，从而能对各种类型的终端设备进行精准识别，无需受系统类型影响，适用范围广，识别精准度高。

根据上述实施例所描述的方法，本实施例将从终端设备识别装置的角度进一步进行描述，该终端设备识别装置具体可以作为独立的实体来实现，也可以集成在电子设备中，比如路由器来实现。

请参阅图8，图8具体描述了本申请实施例提供的终端设备识别装置，应用于电子设备，该终端设备识别装置可以包括：接收模块10、第一分组模块20、第二分组模块30和识别模块40，其中：

(1)接收模块10

接收模块10，用于接收多个待识别设备广播的多个信号帧，每个该信号帧携带对应待识别设备的设备地址以及广播时间。

本实施例中，该信号帧通常是无线网络(比如WiFi)设备在通信过程中广播出来的通信信号，用于探测周边的WiFi信号，该无线网络设备可以是手机等终端设备，而路由器等设备接收到该信号帧后，会根据自身情况反馈响应帧，以便后续两个设备间通信连接的建立。该设备地址主要指mac地址(Media Access Control Address，媒体访问控制地址)，也称为局域网地址、以太网地址或者物理地址，目前，Mac地址分为随机Mac地址和真实Mac地址，真实Mac地址是每个终端设备的真实地址，其可以唯一标识一个终端设备，同一终端设备每次广播的信号帧都含有相同的真实Mac地址，而随机Mac是指同一终端设备发出的信号帧中，Mac地址会随着广播次数的增加不停变化，也即随机Mac地址并非真实且唯一，不能用于标识一个终端设备。

(2)第一分组模块20

第一分组模块20，用于将该多个信号帧中具有同一该设备地址的信号帧归为同一集合，得到多个信号帧集。

本实施例中，同一信号帧集的终端设备通常情况下是同一设备，而由于存在随机Mac地址和真实Mac地址，故不同信号帧集的终端设备可能是同一设备，也可以为不同设备，需要进一步确认。

(3)第二分组模块30

第二分组模块30，用于根据该广播时间对每个该信号帧集进行分组，得到多个第一信号帧组。

本实施例中，通过研究得知，终端设备发出的信号帧，其发送时机并不是随机的，而是有一定周期性的，而且使用的随机MAC地址并不是每一帧都有变化，通常，终端设备会在多个信道循环发送数据，而发出的信号帧又和用户的连接行为相关，因此，可以认为同一终端设备广播的信号帧在时间维度上具有很强的特异性，可以用来作为终端设备在识别过程中的重要参考因素。

例如，该第二分组模块30具体用于：

S1031.根据该广播时间确定每个该信号帧集对应的广播时段；

S1032.根据预设组数对该广播时段进行等分，得到多个等分时段；

S1033.将该广播时间属于同一该等分时段的信号帧归为一组，得到多个第一信号帧组。

本实施例中，该预设组数可以人为设定，比如10。具体的，可以根据每个信号帧集中最后一个信号帧的广播时间、以及最早一个信号帧的广播时间确定对应的广播时段，之后将每个广播时段等分成10等分，并确定每个等分时段所包括的信号帧，作为相应信号帧组。

(4)识别模块40

识别模块40，用于根据该第一信号帧组、信号帧集和广播时间对该多个待识别设备进行识别。

例如，请参见图9，该识别模块40具体包括：

第一确定单元41，用于确定每个该第一信号帧组在对应信号帧集中帧数量的占比值；

第二确定单元42，用于确定每个该第一信号帧组中相邻两个信号帧的广播间隔时长；

第三确定单元43，用于根据该广播间隔时长确定相应信号帧集对应的平均间隔时长；

识别单元44，用于根据该占比值和平均间隔时长对该待识别设备进行识别。

本实施例中，假设信号帧集A分为q个信号帧组，比如a1-aq，则可以计算第i个信号帧组ai的帧数量与信号帧集A的帧数量的比值，得到占比值Pi，其中i∈[1,q]，并计算ai中信号帧广播时的平均间隔时长Ti，基于Pi和Ti来识别相同设备和不同设备。

例如，该识别单元44具体用于：

确定任意两个该信号帧集对应的两个该占比值之间差值的第一绝对值、以及确定该两个占比值之间的平均值；

确定任意两个该信号帧集对应的该两个平均间隔时长之间差值的第二绝对值；

根据该两个信号帧集对应的第一绝对值、第二绝对值和平均值，确定对应两个待识别设备之间的信号相似度；

判断该信号相似度是否小于预设距离；

若是，则将两个该信号帧集对应的两个该待识别设备标记为同一设备；

若否，则将两个该信号帧集对应的两个该待识别设备标记为不同设备。

本实施例中，每个信号帧集中的信号帧通常是由同一待识别设备进行广播的，而不同信号帧集中的信号帧可能是由同一待识别设备广播的，也可能是由不同待识别设备广播的，此时，需要进一步通过信号相似度来确定。

其中，信号相似度Dmn＝∑(|Pm-Pn|+((Pm+Pn)/2)*|Tm-Tn|)，其中Pm/Pn为第m/n个信号帧集，Tm/Tn为第m/n个信号帧集对应的平均间隔时长，Dmn为第m个信号帧集与第n个信号帧集对应的两个待识别设备之间的信号相似度。该预设距离可以人为设定，比如1.5，也即对于信号相似度D小于1.5的两个待识别设备，其可以确定为同一设备，否则为不同设备。

需要指出的是，上述设备识别方案是基于Mac地址和广播时间这两个参考因素来实现的，其可以运用于不同系统类型的终端设备，比如安卓系统设备和苹果系统设备，适用范围广，而若对于单种系统类型的终端设备，其还可以运用其他识别方案，比如对于安卓系统设备，可以基于服务集标识来识别，对于苹果系统设备，可以基于元素标识符来识别。

此外，该终端设备识别装置还可以包括确定模块50，用于执行下述步骤S105-S107，其中：

S105.在将该多个信号帧中属于同一该设备地址的信号帧归为同一集合之前，确定每个该待识别设备的系统类型。

本实施例中，该系统类型主要包括安卓系统和苹果系统，每个待识别设备在探测周边网络时，可以主动将自身系统类型、系统版本等信息发送至路由器等电子设备，路由器等电子设备也可以通过交互方式主动从终端设备中获取该信息。

S106.确定不同系统类型的该待识别设备之间的数量比值。

本实施例中，比如若检测到安卓系统设备数量为H1，苹果系统设备数量为H2，则数量比值为H1:H2。

S107.根据该数量比值将该多个信号帧中属于同一该设备地址的信号帧归为一组。

例如，该信号帧携带对应待识别设备已连接的至少一个服务集标识和元素标识符，在执行上述步骤S107时，该确定模块50具体用于：

S1071判断该数量比值是否小于第一预设阈值且大于第二预设阈值，当该数量比值不小于第一预设阈值时，执行下述步骤S1072(也即采用图5中的第①种设备识别方法)，当该数量比值不大于第二预设阈值时，执行下述步骤S1073(也即采用图5中的第②种设备识别方法)，当该数量比值小于该第一预设阈值，且大于该第二预设阈值时，触发该第一分组模块20执行上述步骤S102(也即采用图5中的第③中设备识别方法)。

S1072将同一该信号帧集对应的该服务集标识归为一组，得到服务集标识组；根据该服务集标识组对该多个待识别设备进行识别。

本实施例中，该第一预设阈值可以人为设定，主要用于界定安卓系统设备远多于苹果系统设备。该服务集标识为SSID(Service Set Identifier)，相当于一个局域网的名称，用于区分不同的网络。通常情况下，安卓系统设备在主动扫描周边WiFi设备(比如路由器)时，为了让WiFi设备响应，会把自己曾连接过的SSID放入到信号帧中一并广播，而在同一空间内，通常不存在多个终端设备具有完全一致的SSID连接列表的情况，从而可以根据SSID来识别设备。

例如，在执行上述步骤“根据该服务集标识组对该多个待识别设备进行识别”时，该确定模块50具体用于：

将任意两个该服务集标识组进行匹配；

若匹配成功，则将该两个服务集标识组对应的两个待识别设备标记为同一设备；

若匹配失败，则将该两个服务集标识组对应的两个待识别设备标记为不同设备。

本实施例中，每个服务集标识组相当于一个SSID连接列表，代表相应终端设备在一定时间内连接过的所有SSID，这些SSID信息可以是连续广播的，可以是间断性广播的，通常，只要判断存在具有相同SSID列表的两个终端设备，则可以认为这两个终端设备为同一设备，否则为不同设备。

S1073.根据同一该信号帧对应的该元素标识符生成标识符序列；根据该标识符序列对该多个待识别设备进行识别。

本实施例中，该第二预设阈值可以人为设定，主要用于界定苹果系统设备远多于安卓系统设备。该元素标识符为信号帧中Information Element(信息元素)的标识符，由于安卓系统设备广播的信号帧中元素标识符经常变化，很难追踪，而苹果系统设备广播的信号帧中元素标识符比较稳定，故基于元素标识符进行设备识别的方案只适用于苹果系统设备。

具体的，每个信号帧通常包括很多信息元素，这些信息元素可以按照固定格式组成一个标识符序列，该标识符序列上除了标识符，还可以包括一些对应字段，比如请参见图7，图7为iPhone 6S终端设备的整个标识符序列，划线部分为部分字段和对应标识符，其中，“：”之前的字符为字段，比如probe、htcap、htagg、htmcs，“：”之后的字符为对应元素标识符，比如006f、0000ffff。

需要指出的是，由于SSID与终端设备的硬件相关，相同硬件具有相同的SSID，且不同终端设备所使用的硬件可能完全相同，故在将具有相同标识符序列的信号帧归为同一个第二信号帧组时，该第二信号帧组可能是同一终端设备广播的信号帧，也可能是不同终端设备广播的信号帧，需要进一步识别。

例如，该信号帧还携带帧序列号，在执行上述步骤“根据该标识符序列对该多个待识别设备进行识别”时，该确定模块50具体用于：

将具有相同该标识符序列的该信号帧归为一组，得到至少一个第二信号帧组；

根据该广播时间和帧序列号对该第二信号帧组进行划分，得到至少一个子信号帧组和至少一个游离信号帧，每一该子信号帧组中包括至少两个信号帧；

根据该子信号帧组和游离信号帧对该多个待识别设备进行识别。

本实施例中，通常情况下，同一终端设备广播出来的信号帧，其帧序列号sequencenumber和广播时间是递增的，且时间顺序和帧序列号是有相关性的。在划分过程中，可以将符合递增关系，且广播时间差在规定范围内，帧序列号差也在规定范围内的多个信号帧划分为同一子信号帧组，而对于无法分组的单个信号帧，则作为游离信号帧。

例如，在执行上述步骤“根据该子信号帧组和游离信号帧对该多个待识别设备进行识别”时，该确定模块50具体用于：

根据该广播时间和帧序列号，确定每个该游离信号帧与该子信号帧组中任一信号帧之间的广播时间差和帧序列差；

判断该广播时间差和帧序列差是否满足预设条件；

若满足预设条件，则将该游离信号帧添入对应该子信号帧组中；若不满足预设条件，则将该游离信号帧作为单独的子信号帧组；

将不同子信号帧组对应的待识别设备标记为不同设备，将同一子信号帧组对应的待识别设备标记为同一设备。

本实施例中，该预设条件可以为该广播时间差在第一预设范围内，该帧序列差在第二预设范围内，该第一预设范围和第二预设范围人为设定，比如该第一预设范围ΔT为300ms，该第二预设范围ΔS为120。

具体的，若游离信号帧为H，某个子信号帧组包括信号帧h1～hn，则需要确定H与h1～hn中任一信号帧(比如hi，i∈[1,n])之间的广播时间的差值(也即广播时间差)、以及帧序列号的差值(也即帧序列差)，当存在满足预设条件的广播时间差和帧序列差时，说明H和hi极有可能是同一终端设备广播的，可以归为同一组，否则，说明H和hi极有可能是不同终端设备广播的，可以归为不同组。

具体实施时，以上各个单元可以作为独立的实体来实现，也可以进行任意组合，作为同一或若干个实体来实现，以上各个单元的具体实施可参见前面的方法实施例，在此不再赘述。

由上述可知，本实施例提供的终端设备识别装置，通过接收模块10接收多个待识别设备广播的多个信号帧，每个该信号帧携带对应待识别设备的设备地址以及广播时间，之后，第一分组模块20将该多个信号帧中具有同一该设备地址的信号帧归为同一集合，得到多个信号帧集，第二分组模块30根据该广播时间对每个该信号帧集进行分组，得到多个信号帧组，之后，识别模块40根据该信号帧组、信号帧集和广播时间对该多个待识别设备进行识别，从而能对各种类型的终端设备进行精准识别，无需受系统类型影响，适用范围广，识别精准度高。

相应的，本发明实施例还提供一种终端设备识别系统，包括本发明实施例所提供的任一种终端设备识别装置，该终端设备识别装置可以集成在电子设备，比如路由器中。

其中，电子设备可以接收多个待识别设备广播的多个信号帧，每个该信号帧携带对应待识别设备的设备地址以及广播时间；将该多个信号帧中具有同一该设备地址的信号帧归为同一集合，得到多个信号帧集；根据该广播时间对每个该信号帧集进行分组，得到多个信号帧组；根据该信号帧组、信号帧集和广播时间对该多个待识别设备进行识别。

以上各个设备的具体实施可参见前面的实施例，在此不再赘述。

由于该终端设备识别系统可以包括本发明实施例所提供的任一种终端设备识别装置，因此，可以实现本发明实施例所提供的任一种终端设备识别装置所能实现的有益效果，详见前面的实施例，在此不再赘述。

相应的，本发明实施例还提供一种电子设备，如图10所示，其示出了本发明实施例所涉及的电子设备的结构示意图，具体来讲：

该电子设备可以包括一个或者一个以上处理核心的处理器401、一个或一个以上计算机可读存储介质的存储器402、射频(Radio Frequency，RF)电路403、电源404、输入单元405、以及显示单元406等部件。本领域技术人员可以理解，图10中示出的电子设备结构并不构成对电子设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。其中：

处理器401是该电子设备的控制中心，利用各种接口和线路连接整个电子设备的各个部分，通过运行或执行存储在存储器402内的软件程序和/或模块，以及调用存储在存储器402内的数据，执行电子设备的各种功能和处理数据，从而对电子设备进行整体监控。可选的，处理器401可包括一个或多个处理核心；优选的，处理器401可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器401中。

存储器402可用于存储软件程序以及模块，处理器401通过运行存储在存储器402的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器402可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据电子设备的使用所创建的数据等。此外，存储器402可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器402还可以包括存储器控制器，以提供处理器401对存储器402的访问。

RF电路403可用于收发信息过程中，信号的接收和发送，特别地，将基站的下行信息接收后，交由一个或者一个以上处理器401处理；另外，将涉及上行的数据发送给基站。通常，RF电路403包括但不限于天线、至少一个放大器、调谐器、一个或多个振荡器、用户身份模块(SIM)卡、收发信机、耦合器、低噪声放大器(LNA，Low Noise Amplifier)、双工器等。此外，RF电路403还可以通过无线通信与网络和其他设备通信。该无线通信可以使用任一通信标准或协议，包括但不限于全球移动通讯系统(GSM，Global System of Mobilecommunication)、通用分组无线服务(GPRS，General Packet Radio Service)、码分多址(CDMA，Code Division Multiple Access)、宽带码分多址(WCDMA，Wideband CodeDivision Multiple Access)、长期演进(LTE，Long Term Evolution)、电子邮件、短消息服务(SMS，Short Messaging Service)等。

电子设备还包括给各个部件供电的电源404(比如电池)，优选的，电源404可以通过电源管理系统与处理器401逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。电源404还可以包括一个或一个以上的直流或交流电源、再充电系统、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。

该电子设备还可包括输入单元405，该输入单元405可用于接收输入的数字或字符信息，以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。具体地，在一个具体的实施例中，输入单元405可包括触敏表面以及其他输入设备。触敏表面，也称为触摸显示屏或者触控板，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触敏表面上或在触敏表面附近的操作)，并根据预先设定的程式驱动相应的连接装置。可选的，触敏表面可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器401，并能接收处理器401发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触敏表面。除了触敏表面，输入单元405还可以包括其他输入设备。具体地，其他输入设备可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。

该电子设备还可包括显示单元406，该显示单元406可用于显示由用户输入的信息或提供给用户的信息以及电子设备的各种图形用户接口，这些图形用户接口可以由图形、文本、图标、视频和其任意组合来构成。显示单元406可包括显示面板，可选的，可以采用液晶显示器(LCD，Liquid Crystal Display)、有机发光二极管(OLED，Organic Light-Emitting Diode)等形式来配置显示面板。进一步的，触敏表面可覆盖显示面板，当触敏表面检测到在其上或附近的触摸操作后，传送给处理器401以确定触摸事件的类型，随后处理器401根据触摸事件的类型在显示面板上提供相应的视觉输出。虽然在图10中，触敏表面与显示面板是作为两个独立的部件来实现输入和输入功能，但是在某些实施例中，可以将触敏表面与显示面板集成而实现输入和输出功能。

尽管未示出，电子设备还可以包括摄像头、蓝牙模块等，在此不再赘述。具体在本实施例中，电子设备中的处理器401会按照如下的指令，将一个或一个以上的应用程序的进程对应的可执行文件加载到存储器402中，并由处理器401来运行存储在存储器402中的应用程序，从而实现各种功能，如下：

接收多个待识别设备广播的多个信号帧，每个该信号帧携带对应待识别设备的设备地址以及广播时间；

将该多个信号帧中具有同一该设备地址的信号帧归为同一集合，得到多个信号帧集；

根据该广播时间对每个该信号帧集进行分组，得到多个第一信号帧组；

根据该第一信号帧组、信号帧集和广播时间对该多个待识别设备进行识别。

该电子设备可以实现本发明实施例所提供的任一种终端设备识别装置所能实现的有效效果，详见前面的实施例，在此不再赘述。

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：只读存储器(ROM，Read Only Memory)、随机存取记忆体(RAM，RandomAccess Memory)、磁盘或光盘等。

以上对本发明实施例所提供的一种终端设备识别方法、装置、存储介质和电子设备进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (9)

1.一种终端设备识别方法，其特征在于，包括：

接收多个待识别设备广播的多个信号帧，每个所述信号帧携带对应待识别设备的设备地址以及广播时间；

将所述多个信号帧中具有同一所述设备地址的信号帧归为同一集合，得到多个信号帧集；

根据所述广播时间对每个所述信号帧集进行分组，得到多个第一信号帧组；

确定每个所述第一信号帧组在对应信号帧集中帧数量的占比值；

确定每个所述第一信号帧组中相邻两个信号帧的广播间隔时长；

根据所述广播间隔时长确定相应信号帧集对应的平均间隔时长；

根据所述占比值和平均间隔时长对所述待识别设备进行识别。

2.根据权利要求1所述的终端设备识别方法，其特征在于，所述根据所述广播时间对每个所述信号帧集进行分组，得到多个第一信号帧组，包括：

根据所述广播时间确定每个所述信号帧集对应的广播时段；

根据预设组数对所述广播时段进行等分，得到多个等分时段；

将所述广播时间属于同一所述等分时段的信号帧归为一组，得到多个第一信号帧组。

3.根据权利要求1所述的终端设备识别方法，其特征在于，所述根据所述占比值和平均间隔时长对所述待识别设备进行识别，包括：

确定任意两个所述信号帧集对应的两个所述占比值之间差值的第一绝对值、以及确定所述两个占比值之间的平均值；

确定任意两个所述信号帧集对应的两个平均间隔时长之间差值的第二绝对值；

根据所述两个信号帧集对应的第一绝对值、第二绝对值和平均值，确定对应两个待识别设备之间的信号相似度；

判断所述信号相似度是否小于预设距离；

若是，则将两个所述信号帧集对应的两个所述待识别设备标记为同一设备；

若否，则将两个所述信号帧集对应的两个所述待识别设备标记为不同设备。

4.根据权利要求1所述的终端设备识别方法，其特征在于，在将所述多个信号帧中属于同一所述设备地址的信号帧归为一组之前，还包括：

确定每个所述待识别设备的系统类型；

确定不同系统类型的所述待识别设备之间的数量比值；

根据所述数量比值将所述多个信号帧中属于同一所述设备地址的信号帧归为一组。

5.根据权利要求4所述的终端设备识别方法，其特征在于，所述信号帧携带对应待识别设备已连接的至少一个服务集标识和元素标识符，所述根据所述数量比值将所述多个信号帧中属于同一所述设备地址的信号帧归为同一集合，包括：

判断所述数量比值是否小于第一预设阈值且大于第二预设阈值；

当所述数量比值不小于第一预设阈值时，将同一所述信号帧集对应的所述服务集标识归为一组，得到服务集标识组；根据所述服务集标识组对所述多个待识别设备进行识别；

当所述数量比值不大于第二预设阈值时，根据同一所述信号帧对应的所述元素标识符生成标识符序列；根据所述标识符序列对所述多个待识别设备进行识别；

当所述数量比值小于所述第一预设阈值且大于所述第二预设阈值时，执行所述将所述多个信号帧中具有同一所述设备地址的信号帧归为同一集合的步骤。

6.根据权利要求5所述的终端设备识别方法，其特征在于，所述信号帧还携带帧序列号，所述根据所述标识符序列对所述多个待识别设备进行识别，包括：

将具有相同所述标识符序列的所述信号帧归为一组，得到至少一个第二信号帧组；

根据所述广播时间和帧序列号对所述第二信号帧组进行划分，得到至少一个子信号帧组和至少一个游离信号帧，每一所述子信号帧组中包括至少两个信号帧；

根据所述子信号帧组和游离信号帧对所述多个待识别设备进行识别。

7.根据权利要求6所述的终端设备识别方法，其特征在于，所述根据所述子信号帧组和游离信号帧对所述多个待识别设备进行识别，包括:

根据所述广播时间和帧序列号，确定每个所述游离信号帧与所述子信号帧组中任一信号帧之间的广播时间差和帧序列差；

判断所述广播时间差和帧序列差是否满足预设条件；

若满足预设条件，则将所述游离信号帧添入对应所述子信号帧组中；若不满足预设条件，则将所述游离信号帧作为单独的子信号帧组；

将不同子信号帧组对应的待识别设备标记为不同设备，将同一子信号帧组对应的待识别设备标记为同一设备。

8.一种终端设备识别装置，其特征在于，包括：

接收模块，用于接收多个待识别设备广播的多个信号帧，每个所述信号帧携带对应待识别设备的设备地址以及广播时间；

第一分组模块，用于将所述多个信号帧中具有同一所述设备地址的信号帧归为同一集合，得到多个信号帧集；

第二分组模块，用于根据所述广播时间对每个所述信号帧集进行分组，得到多个第一信号帧组；

识别模块，用于确定每个所述第一信号帧组在对应信号帧集中帧数量的占比值；确定每个所述第一信号帧组中相邻两个信号帧的广播间隔时长；根据所述广播间隔时长确定相应信号帧集对应的平均间隔时长；根据所述占比值和平均间隔时长对所述待识别设备进行识别。

9.一种计算机可读存储介质，其特征在于，所述存储介质中存储有多条指令，所述指令适于由处理器加载以执行权利要求1至7任一项所述的终端设备识别方法。

Images