CN110996373A - 重复无线网络标识的处理方法、装置、设备及存储介质 - Google Patents

Abstract

本发明提供了一种重复无线网络标识的处理方法、装置、设备及存储介质；涉及大数据技术，方法包括：获取多个设备上报的所接入无线网络的无线网络标识，并确定上报相同无线网络标识的设备，形成设备集合；基于设备集合中各个设备的地理位置，以半径参数和邻近点数目阈值为约束条件，对设备集合中的设备进行聚类处理；当聚类结果表征在设备集合中至少存在两个类别时，确定对应各个类别的设备分别接入的无线网络，确定出对应各个类别的设备所分别接入的无线网络具备重复的无线网络标识；更新对应各个类别的无线网络的无线网络标识，使对应各个类别的无线网络的无线网络标识各不相同，通过本发明，能够更准确、有效地识别重复无线网络标识。

Description

重复无线网络标识的处理方法、装置、设备及存储介质

技术邻域

本发明涉及大数据技术，尤其涉及一种重复无线网络标识的处理方法、装置、设备及存储介质。

背景技术

随着无线网络技术的发展，用户可以通过对无线局域网进行定位来实现用户定位，无线网络定位是通过设备扫描附近存在的无线网络信号实现的，设备系统可以获取发出无线网络信号的无线接入点的局域网地址，通过设备中内置的全球定位技术模块获取了设备的地理位置数据，为了得到更精确的无线接入点的位置坐标，此无线接入点会被大量的设备扫描到，并重复采集数据，当无线接入点被扫描采集的次数越多，定位得到的无线接入点坐标也就越精准。

发明人发现不同无线网络的标识会存在重复的问题，在不同无线网络具备相同无线网络标识的情况下会导致无法有效实施无线网络定位技术。

发明内容

本发明实施例提供一种重复无线网络标识的处理方法、装置及存储介质，能够更加准确，有效地识别重复的无线网络标识。

本发明实施例的技术方案是这样实现的：

本发明实施例提供一种重复无线网络标识的处理方法，包括：

获取多个设备上报的所接入无线网络的无线网络标识，并确定上报相同无线网络标识的设备，以形成设备集合；

基于所述设备集合中各个设备的地理位置，以半径参数和邻近点数目阈值为约束条件，对所述设备集合中的设备进行聚类处理；

当聚类结果表征在所述设备集合中至少存在两个类别时，确定对应各个类别的设备分别接入的无线网络，并确定出对应各个类别的设备所分别接入的无线网络具备重复的无线网络标识；

更新对应各个类别的无线网络的无线网络标识，以使对应各个类别的无线网络的无线网络标识各不相同。

本发明实施例提供一种重复无线网络标识的处理装置，包括：

设备集合形成模块，用于获取多个设备上报的所接入无线网络的无线网络标识，并确定上报相同无线网络标识的设备，以形成设备集合；

聚类处理模块，用于基于所述设备集合中各个设备的地理位置，以半径参数和邻近点数目阈值为约束条件，对所述设备集合中的设备进行聚类处理；

重复无线网络标识确定模块，用于当聚类结果表征在所述设备集合中至少存在两个类别时，确定对应各个类别的设备分别接入的无线网络，并确定出对应各个类别的设备所分别接入的无线网络具备重复的无线网络标识；

无线网络标识更新模块，用于更新对应各个类别的无线网络的无线网络标识，以使对应各个类别的无线网络的无线网络标识各不相同。

在上述方案中，所述设备集合形成模块，还用于：

向区块链网络发送查询交易，其中，所述查询交易指示了用于查询所述区块链网络中账本的智能合约以及查询参数，

以使

所述区块链网络中的共识节点通过执行所述智能合约的方式来查询所述账本中记录的多个设备上报的定位数据，得到所述账本中符合所述查询参数的设备上报的定位数据，其中，所述定位数据包括所述设备的标识以及所述设备所接入的无线网络的无线网络标识；

所述无线网络标识更新模块，还用于：更新对应各个类别的无线网络的无线网络标识之后，

向所述区块链网络发送更新交易，其中，所述更新交易指示了用于更新所述账本的智能合约、以及所述设备所接入无线网络的新无线网络标识，以使

所述区块链网络中的共识节点通过执行用于更新所述账本的智能合约，将所述设备所接入无线网络的新无线网络标识更新到所述账本中。

在上述方案中，所述聚类处理模块，还用于：

向所述设备广播针对地理位置的获取请求，以使所述设备获取自身的地理位置，并返回所述地理位置以响应所述获取请求，或者，

接收所述设备接入所述无线网络时周期性主动上报的地理位置；

将所述地理位置与对应设备的历史地理位置比较，当上报的地理位置与所述历史位置信息之间的距离超过所述半径参数时，将所述地理位置保存到对应所述设备的地理位置集合。

在上述方案中，所述重复无线网络标识的处理装置，还包括：

无线网络标识确定模块，用于：

基于对应所述设备的地理位置集合，构建对应所述设备的历史运动轨迹；其中，所述历史运动轨迹用于表征所述设备接入的历史无线网络的分布；

获取所述设备上报的无线网络的无线网络标识，并获取所述无线网络标识中携带的地理位置；

将所述无线网络标识中携带的地理位置与所述历史无线网络的分布进行比较；

当所述无线网络标识中携带的地理位置与所述历史无线网络的分布匹配时，确定所述无线网络标识为正常无线网络标识。

在上述方案中，所述聚类处理模块，还用于：

以所述设备集合作为未遍历设备集合，并确定所述聚类序号为零；

基于所述设备集合以及对应所述设备集合中各个设备的地理位置，以半径参数和邻近点数目阈值为约束条件，确定核心设备集合；

当所述核心设备集合不为空集时，针对所述核心设备集合中的任一核心设备执行以下处理：

初始化对应所述核心设备的簇核心设备队列以及簇设备集合，并更新所述聚类序号以及所述未遍历设备集合；

提取出所述簇核心设备队列中第一个核心设备，确定针对所述第一个核心设备的邻域设备集合，并更新所述簇核心设备队列、所述簇设备集合以及所述未遍历设备集合，直到所述簇核心设备队列中的核心设备提取完毕；

当所述簇核心设备队列中的核心设备提取完毕时，确定所述簇设备集合中的所有设备属于对应当前聚类序号的聚类，并更新所述核心设备集合。

在上述方案中，所述聚类处理模块，还用于：

针对所述设备集合中的各个设备分别执行以下处理：

基于所述设备的地理位置，确定所述设备和所述设备集合中任一设备之间的地理距离；

以所述设备的地理位置为圆心，结合所述半径参数，构造对应所述设备的圆形区域，并在所述圆形区域内标记与所述圆心之间的地理距离小于所述半径参数的所述任一设备；

当所述圆形区域内的设备数目达到邻近点数目阈值时，确定所述设备为核心设备，以形成所述核心设备集合。

在上述方案中，所述聚类处理模块，还用于：

将所述簇核心设备队列初始化为仅包括所述核心设备的队列，并将所述簇设备集合初始化为仅包括所述核心设备的簇设备集合；

对所述聚类序号进行加一操作，并将所述未遍历设备集合更新为不包括所述核心设备的未遍历设备集合。

在上述方案中，所述聚类处理模块，还用于：

将所述簇核心设备队列中的第一个核心设备移出所述簇核心设备队列；

基于所述设备的地理位置，确定所述第一个核心设备和任一设备之间的地理距离；

以所述第一个核心设备的地理位置为圆心，结合所述半径参数，构造对应所述第一个核心设备的圆形区域，并在所述圆形区域内标记与所述圆心之间的地理距离小于所述半径参数的所述任一设备；

当所述圆形区域内的设备数目达到邻近点数目阈值时，将所述圆形区域内的所有设备组合形成所述邻域设备集合。

在上述方案中，所述聚类处理模块，还用于：

获取所述邻域设备集合和所述未遍历设备集合的第一交集，并基于所述第一交集更新所述簇设备集合，以使所述簇设备集合包括所述第一交集中的所有设备；

基于所述第一交集更新所述未遍历设备集合，以使所述未遍历设备集合不包括所述第一交集；

确定所述第一交集和所述核心设备集合的第二交集，并基于所述第二交集更新所述簇核心设备队列，以使所述簇核心设备队列包括所述第二交集，且所述第一个核心设备从所述簇核心设备队列中移除。

在上述方案中，所述设备集合形成模块，还用于：

获取所述无线网络的网络名称以及对应所述无线网络的局域网地址；

将所述网络名称以及所述局域网地址进行组合，得到所述无线网络的无线网络标识；

所述无线网络标识更新模块，还用于：

针对所述各个聚类的无线网络的无线网络标识，执行下述至少之一的处理，以使对应不同聚类的无线网络具备不同的无线网络标识：

为所述各个聚类所表征的无线网络分配不同的网络名称；

为所述各个聚类所表征的无线网络分配不同的局域网地址。

在上述方案中，所述重复无线网络标识的处理装置，还包括：

设备定位模块，用于：

获取各个设备上报的对应无线网络的无线网络标识；

基于所述无线网络标识中携带的地理位置，确定各个无线网络的地理位置；

基于所述无线网络的地理位置，确定接入所述无线网络的设备的地理位置。

在上述方案中，所述重复无线网络标识的处理装置，还包括：

社交关系确定模块，用于：

获取各个设备上报的对应无线网络的无线网络标识；

确定接入具备相同无线网络标识的无线网络的设备所形成的设备群；

查找所述设备群中各个设备所对应的用户账号，并确定所查找到的用户账号之间具备社交关系。

本发明实施例提供一种重复无线网络标识的处理设备，包括：

存储器，用于存储可执行指令；

处理器，用于执行所述存储器中存储的可执行指令时，实现本发明实施例提供的重复无线网络标识的处理方法。

本发明实施例提供一种存储介质，存储有可执行指令，用于引起处理器执行时，实现本发明实施例提供的重复无线网络标识的处理方法。

本发明实施例具有以下有益效果：

通过对接入具备相同无线网络标识的无线网络的设备进行聚类处理，得到设备的在地理分布上的分类结果，将更为准确地识别出共有几个无线网络在共同使用该无线网络标识，从而能够更加高效准确地识别重复的无线网络标识，以对不同无线网络所具备的重复无线网络标识进行区分更新。

附图说明

图1A-1B是本发明实施例提供的重复无线网络标识的处理系统架构的一个可选的结构示意图；

图2是本发明实施例提供的应用重复无线网络标识的处理方法的服务器的一个可选的结构示意图；

图3A-3E是本发明实施例提供的重复无线网络标识的处理方法的一个可选的流程示意图；

图4是本发明实施例提供的重复无线网络标识的处理方法的应用场景架构图；

图5是本发明实施例提供的重复无线网络标识的处理方法的应用场景架构图；

图6是本发明实施例提供的重复无线网络标识的处理方法的实现示意图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，所描述的实施例不应视为对本发明的限制，本邻域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

在以下的描述中，涉及到“一些实施例”，其描述了所有可能实施例的子集，但是可以理解,“一些实施例”可以是所有可能实施例的相同子集或不同子集，并且可以在不冲突的情况下相互结合。

在以下的描述中，所涉及的术语“第一\第二”仅仅是是区别类似的对象，不代表针对对象的特定排序，可以理解地，“第一\第二”在允许的情况下可以互换特定的顺序或先后次序，以使这里描述的本发明实施例能够以除了在这里图示或描述的以外的顺序实施。

除非另有定义，本文所使用的所有的技术和科学术语与属于本发明的技术邻域的技术人员通常理解的含义相同。本文中所使用的术语只是为了描述本发明实施例的目的，不是旨在限制本发明。

对本发明实施例进行进一步详细说明之前，对本发明实施例中涉及的名词和术语进行说明，本发明实施例中涉及的名词和术语适用于如下的解释。

1)服务集标识(SSID，Service Set Identifier)，是为无线网络(即无线局域网络)所取的名称。

2)基础服务集(BSSID，Basic Service Set Identifier)，指站点的局域网地址，BSS是由无线局域网规范定义的，这个区域唯一地定义了每个BSS，BSSID是一个本地管理的局域网地址，从一个46位的任意编码中产生，地址的个体/组位被设置为0，通用/本地地址位被设置为1。

3)交易(Transaction)，等同于计算机术语“事务”，交易包括了需要提交到区块链网络执行的操作，并非单指商业语境中的交易，鉴于在区块链技术中约定俗成地使用了“交易”这一术语，本发明实施例遵循了这一习惯。

例如，部署(Deploy)交易用于向区块链网络中的节点安装指定的智能合约并准备好被调用；调用(Invoke)交易用于通过调用智能合约在区块链中追加交易的记录，并对区块链的状态数据库进行操作，包括更新操作(包括增加、删除和修改状态数据库中的键值对)和查询操作(即查询状态数据库中的键值对)。

4)区块链(Blockchain)，是由区块(Block)形成的加密的、链式的交易的存储结构。

5)区块链网络(Blockchain Network)，通过共识的方式将新区块纳入区块链的一系列的节点的集合。

6)账本(Ledger)，是区块链(也称为账本数据)和与区块链同步的状态数据库的统称。其中，区块链是以文件系统中的文件的形式来记录交易；状态数据库是以不同类型的键(Key)值(Value)对的形式来记录区块链中的交易，用于支持对区块链中交易的快速查询。

7)智能合约(Smart Contracts)，也称为链码(Chaincode)或应用代码，部署在区块链网络的节点中的程序，节点执行接收的交易中所调用的智能合约，来对状态数据库的键值对数据进行更新或查询的操作。

8)共识(Consensus)，是区块链网络中的一个过程，用于在涉及的多个节点之间对区块中的交易达成一致，达成一致的区块将被追加到区块链的尾部，实现共识的机制包括工作量证明(PoW，Proof of Work)、权益证明(PoS，Proof of Stake)、股份授权证明(DPoS，Delegated Proof-of-Stake)、消逝时间量证明(PoET，Proof of Elapsed Time)等。

9)人工智能(AI，Artificial Intelligence)是利用数字计算机或者数字计算机控制的机器模拟、延伸和扩展人的智能，感知环境、获取知识并使用知识获得最佳结果的理论、方法和技术及应用系统。

10)云技术(Cloud technology)是指在广域网或局域网内将硬件、软件、网络等系列资源统一起来，实现数据的计算、储存、处理和共享的一种托管技术，是基于云计算商业模式应用的网络技术、信息技术、整合技术、管理平台技术、应用技术等的总称，可以组成资源池，按需所用，灵活便利。技术网络系统的后台服务需要大量的计算、存储资源，如视频网站、图片类网站和更多的门户网站，伴随着互联网行业的高度发展和应用，将来每个物品都有可能存在自己的识别标志，都需要传输到后台系统进行逻辑处理，不同程度级别的数据将会分开处理，各类行业数据皆需要强大的系统后盾支撑，其只能通过云计算来实现。

11)大数据(Big data)是指无法在一定时间范围内用常规软件工具进行捕捉、管理和处理的数据集合，是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产，随着云时代的来临，大数据也吸引了越来越多的关注，大数据需要特殊的技术，以有效地处理大量的容忍经过时间内的数据，大规模并行处理数据库、数据挖掘、分布式文件系统、分布式数据库、云计算平台、互联网和可扩展的存储系统均适用于大数据技术。

相关技术中利用各个接入无线网络的设备上报的多个经纬度信息，确定出设备之间的中心点，再根据各设备点到中心点的距离，计算各设备点到中心点的平均距离，若该平均距离大于距离阈值，可以设定距离阈值为1公里，则确定该设备所接入的无线网络具备的无线网络标识并非唯一，则确定存在多个无线网络，才会导致设备地理位置分散。由于全球定位系统定位不准确等多种原因，导致无线网络的接入设备上报的经纬度与实际地理位置存在较大的漂移，这一情况将产生部分离散点，导致平均距离超出上述距离阈值，本发明利用聚类方式，将更为准确地识别共有多少个无线网络在共同使用该无线网络标识，而不受离散点地影响，能够更加高效准确地识别重复无线网络标识。

本发明实施例提供一种重复无线网络标识的处理方法、装置、设备和存储介质，能够更加准确、有效地识别重复的无线网络标识，下面说明本发明实施例提供的重复无线网络标识的处理设备的示例性应用，本发明实施例提供的重复无线网络标识的处理设备可以实施为接入无线网络的用户终端，例如笔记本电脑，平板电脑，台式计算机，机顶盒，移动设备(例如，移动电话，便携式音乐播放器，个人数字助理，专用消息设备，便携式游戏设备)等，也可以为能够与接入无线网络的终端通过各种方式通信的服务器。下面，将说明设备实施为服务器时的示例性应用。

这里的服务器可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN、以及大数据和人工智能平台等基础云计算服务的云服务器。终端可以是智能手机、平板电脑、笔记本电脑、台式计算机、智能音箱、智能手表等，但并不局限于此。终端以及服务器可以通过有线或无线通信方式进行直接或间接地连接，本申请在此不做限制。通过云服务器对上报的所有无线网络标识中无线网络标识相同的上报终端进行聚类处理，通过获取上报相同无线网络标识的终端的地理位置，以设定的半径参数和邻近点数目阈值为约束条件，获取上述终端的地理位置维度的聚类结果，聚类结果表征存在多个聚类的时候，则存在多无线网络公用了重复的无线网络标识，云服务器对不同无线网络的无线网络标识进行重新分配或者更新，以使不同无线网络具备唯一的无线网络标识，基于此，每一次的聚类结果以及每一次的更新结果将会保存在云服务器中。

参见图1A，图1A是本发明实施例提供的重复无线网络标识的处理系统100的一个可选的架构示意图，终端设备400(示例性示出了终端设备400-1至终端设备400-n)通过无线网络300(示例性示出了无线网络300-1至无线网络300-m)连接服务器200，这里无线网络300-1的无线网络标识是500-1，且各个无线网络应该具备不同的无线网络标识，多个终端设备400接入了多个无线网络300，由于网络名称初始化等原因，导致各个无线网络公用了重复的无线网络标识500-1，因此多个终端将各自接入的无线网络300的重复无线网络标识500-1上报到应用了本发明实施例提供的重复无线网络标识的处理方法的服务器200，由于本发明实施例所提供的重复无线网络标识的处理方法是用于识别出共有多少个无线网络公用一个无线网络标识，从而对重复无线网络标识进行清洗更新，因此，服务器200对上报的所有无线网络标识中无线网络标识相同的上报终端进行聚类处理，通过获取上报相同无线网络标识的终端的地理位置，以设定的半径参数和邻近点数目阈值为约束条件，获取上述终端的地理位置维度的聚类结果，聚类结果表征存在多个聚类的时候，则存在多无线网络公用了重复的无线网络标识，服务器200对不同无线网络的无线网络标识进行重新分配或者更新，以使不同无线网络具备唯一的无线网络标识。

参见图1B，图1B是本发明实施例提供的重复无线网络标识的处理系统100的一个可选的架构示意图，终端400向区块链网络上报定位数据，这里的定位数据包括设备自身的地理位置和所接入的无线网络的无线网络标识，定位数据被共识节点执行智能合约进行共识通过后，记录到各个记账节点的账本中，服务器200从区块链网络600获取定位数据，对定位数据中包括的无线网络标识进行重复标识的识别和更新，并将处理结果更新到区块链网络。服务器200或定位系统服务器接收到针对无线网络的定位请求，服务器200从区块链网络600上查询到经过更新的定位数据，通过主动采集方式和用户设备静默上传的方式获取每个无线网络热点的位置信息，这时无论用户设备有没有连接无线网络，用户设备都会扫描附近存在的无线网络信号，如果扫描出某个无线网络信号，那么用户设备就可以获取无线网络的局域网地址，用户设备还通过全球定位系统获取用户设备的地理位置，采集到的数据形式为【局域网地址、(X1，Y1)】，其中(X1，Y1)是用户设备的地理位置，为了得到更精确的无线网络的定位，此无线网络会被大量的用户设备扫描到，并重复采集数据，如果此无线网络被采集了N次，那么在数据库里，采集到的数据应该是【局域网地址、(X1，Y1)，(X2，Y2)...(Xn，Yn)】。当无线网络被采集的次数越多，通过算法计算出的无线网络的定位也就越精准。经过算法处理，最终该热点的位置数据应该是【局域网地址、(X，Y)】，从而获取到定位请求携带的无线网络标识对应无线网络的地理位置，以此来响应定位请求。

在一些实施例中，终端400上链存储定位数据、服务器200上链存储定位数据、查询定位数据和更新定位数据都是通过提交交易的方式实现的，交易中携带实现数据操作的智能合约的调用信息，通过共识节点调用智能合约来执行，共识节点执行智能合约的结果需要获得其他节点的共识才能有效，从而保证了数据可靠性和一致性。终端400和服务器200到认证中心700注册获取证书(其中包括业务主体的公钥、以及认证中心700对业务主体的公钥和身份信息签署的数字签名)，用来与终端400或服务器200针对交易的数字签名一起附加到交易中，并被发送到区块链网络600，以供区块链网络600从交易中取出数字证书和签名，验证消息的可靠性(未经篡改)和发送消息的业务主体的身份信息，区块链网络600会根据身份进行验证，例如是否具有发起交易的权限。

在一些实施例中，共识功能和排序功能是共识节点能够实现的功能，区块链和状态数据库是账本的两种维护数据的方式，上链定位数据的交易和查询定位数据的交易在区块链中有完整的记录；在状态数据库中仅记录部分数据，例如，最近一月内的定位数据，因此，进行定位数据查询的顺序是先通过状态数据库执行查询定位数据的交易，再通过区块链执行查询定位数据的交易，从而兼顾查询效率和查询的全面性。

需要指出地，图1A和图1B中是接入无线网络的设备为终端的场景为例说明本发明实施例的重复无线网络标识的处理方案，可以理解地，本发明实施例的重复无线网络标识的处理方案同样适用于多种设备(例如服务器和终端)同时接入无线网络的场景。

参见图2，图2是本发明实施例提供的应用本发明实施例提供的用于重复无线网络标识处理的服务器200的结构示意图，图2所示的服务器200包括：至少一个处理器210、存储器250、至少一个网络接口220。服务器200中的各个组件通过总线系统240耦合在一起。可理解，总线系统240用于实现这些组件之间的连接通信。总线系统240除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图2中将各种总线都标为总线系统240。

处理器210可以是一种集成电路芯片，具有信号的处理能力，例如通用处理器、数字信号处理器(DSP，Digital Signal Processor)，或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等，其中，通用处理器可以是微处理器或者任何常规的处理器等。

存储器250可以是可移除的，不可移除的或其组合。示例性的硬件设备包括固态存储器，硬盘驱动器，光盘驱动器等。存储器250可选地包括在物理位置上远离处理器210的一个或多个存储设备。

存储器250包括易失性存储器或非易失性存储器，也可包括易失性和非易失性存储器两者。非易失性存储器可以是只读存储器(ROM，Read Only Me mory)，易失性存储器可以是随机存取存储器(RAM，Random Access Memo ry)。本发明实施例描述的存储器250旨在包括任意适合类型的存储器。

在一些实施例中，存储器250能够存储数据以支持各种操作，这些数据的示例包括程序、模块和数据结构或者其子集或超集，下面示例性说明。

操作系统251，包括用于处理各种基本系统服务和执行硬件相关任务的系统程序，例如框架层、核心库层、驱动层等，用于实现各种基础业务以及处理基于硬件的任务；

网络通信模块252，用于经由一个或多个(有线或无线)网络接口220到达其他计算设备，示例性的网络接口220包括：蓝牙、无线相容性认证(WiFi)、和通用串行总线(USB，Universal Serial Bus)等；

输入处理模块254，用于对一个或多个来自一个或多个输入装置232之一的一个或多个用户输入或互动进行检测以及翻译所检测的输入或互动。

在一些实施例中，本发明实施例提供的重复无线网络标识的处理装置可以采用软件方式实现，图2示出了存储在存储器250中的重复无线网络标识的处理装置255，其可以是程序和插件等形式的软件，包括以下软件模块：设备集合形成模块2551、聚类处理模块2552、重复无线网络标识确定模块2553、无线网络标识更新模块2554、无线网络标识确定模块2555、设备定位模块2556和社交关系确定模块2557，这些模块是逻辑上的，因此根据所实现的功能可以进行任意的组合或进一步拆分，将在下文中说明各个模块的功能。

在另一些实施例中，本发明实施例提供的重复无线网络标识的处理装置可以采用硬件方式实现，作为示例，本发明实施例提供的重复无线网络标识的处理装置可以是采用硬件译码处理器形式的处理器，其被编程以执行本发明实施例提供的重复无线网络标识的处理方法，例如，硬件译码处理器形式的处理器可以采用一个或多个应用专用集成电路(ASIC，Application Specific Integrated Circuit)、DSP、可编程逻辑器件(PLD，Programmable Logic Device)、复杂可编程逻辑器件(CPLD，Complex Programmable LogicDevice)、现场可编程门阵列(FPGA，Field-Programmable Gate Array)或其他电子元件。

下面将结合本发明实施例提供的服务器的示例性应用和实施，说明本发明实施例提供的重复无线网络标识的处理方法。

参见图3A，图3A是本发明实施例提供的重复无线网络标识的处理方法的一个可选的流程示意图，将结合图3A示出的步骤101-104进行说明。

在步骤101中，获取多个设备上报的接入的无线网络的无线网络标识，并确定上报相同无线网络标识的设备，以形成设备集合。

这里的无线网络标识用于唯一标识无线网络，设备所接入的无线网络的无线网络标识可以发生标识重复的情况，为了判断出是否真的出现了不同的无线网络共用相同无线网络标识的情形，对上报相同无线网络标识的设备组合成设备集合，以通过下面记载的方案对设备集合中的设备进行聚类处理，从而获取针对该无线网络标识的无线网络分布情形。

在一些实施例中，获取多个设备上报的所接入无线网络的无线网络标识的实施方案还可以是通过区块链实现，设备向区块链网络发送查询交易，其中，查询交易指示了用于查询区块链网络中账本的智能合约以及查询参数，这里的智能合约可以通过智能合约标识作为指引，查询参数可以是对查询范围的约束，例如，以数据获取时间范围为查询参数，发起交易之后，区块链网络中的共识节点通过执行智能合约的方式来查询账本中记录的多个设备上报的定位数据，得到账本中符合查询参数的设备上报的定位数据，其中，定位数据包括设备的标识以及设备所接入的无线网络的无线网络标识，这里设备的标识可以用于标识设备的身份信息。

参见图3B，基于图3A，图3B是本发明实施例提供的重复无线网络标识的处理方法的一个可选的流程示意图，步骤101中获取多个设备上报的接入的无线网络的无线网络标识，具体通过步骤1011-1012实现。

在步骤1011中，获取无线网络的网络名称以及对应无线网络的局域网地址。

在步骤1012中，将网络名称以及局域网地址进行组合，得到无线网络的无线网络标识。

在一些实施例中，获取无线网络的网络名称以及对应无线网络的局域网地址。将网络名称以及局域网地址进行组合，得到无线网络的无线网络标识。无线网络标识由网络名称和局域网地址这两部分组成，由于局域网地址有限，网络名称容易被初始化，因此，无线网络标识存在重复分配给不同无线网络的情形。网络名称可以用来区分不同的网络，最多可以有32个字符，无线网卡设置了不同的网络名称就可以进入不同网络，网络名称通常由接入点广播出来的，通过终端设备的扫描功能可以查看当前区域内的网络名称，出于安全考虑，接入点可以不广播网络名称，此时终端设备需要设置网络名称才能进入相应的网络。

在步骤102中，获取设备集合中各个设备的地理位置。

参见图3C，基于图3A，图3C是本发明实施例提供的重复无线网络标识的处理方法的一个可选的流程示意图，步骤102中获取设备集合中各个设备的地理位置，具体通过步骤1021-1023实现，其中步骤1021和步骤1022不限定执行顺序。

在步骤1021中，向设备广播针对地理位置的获取请求，以使设备获取自身的地理位置，并返回地理位置以响应获取请求，或者，在步骤1022中，接收设备响应于接入无线网络且保持接入状态周期性主动上报的地理位置。

在步骤1023中，将地理位置与对应设备的历史地理位置比较，当上报的地理位置与历史位置信息之间的距离超过半径参数时，将地理位置保存到对应设备的地理位置集合。

在一些实施例中，向设备广播针对地理位置的获取请求，以使设备获取自身的地理位置，并返回地理位置以响应获取请求，或者，接收设备响应于接入无线网络且保持接入状态周期性主动上报的地理位置；将地理位置与对应设备的历史地理位置比较，当上报的地理位置与历史位置信息之间的距离超过半径参数时，将地理位置保存到对应设备的地理位置集合。设备可以响应于广播形式的地理位置获取请求将地理位置返回以响应获取请求，设备也可以在接入无线网络之后，且保持接入状态下周期性主动上报自身的地理位置，将接收到的地理位置保存到对应设备的地理位置集合，从而完成了获取地理位置的整个过程。

在一些实施例中，设备获取自身的地理位置，并返回地理位置以响应获取请求的实施方式中获取数据的时效性较强，但是发出请求和获取响应的过程占用网络资源，而设备周期性主动上报地理位置的实施方式中获取的数据存在无法表征当前实际地理位置的可能性，这会导致后续进行重复无线网络标识的处理方案中，所获取的各设备地理位置不准确，因此，对于周期性上报的周期设定可以缩短到以天为周期，或者是以星期为周期，周期设定时间越短，越能够保证数据的有效性，周期性设定时间越长，所占用的网络资源越少，除了对周期进行设定之外，还可以对数据进行过滤，将获取时间距离当前时间的时间间隔大于时间间隔阈值的数据进行移除，以保证进行聚类处理时所使用数据的有效性。

在执行完步骤1023之后，还可以执行下述技术方案：基于对应设备的地理位置集合，构建对应设备的历史运动轨迹；其中，历史运动轨迹用于表征设备接入的历史无线网络的分布；获取设备上报的无线网络的无线网络标识，并获取无线网络标识中携带的地理位置；将无线网络标识中携带的地理位置与历史无线网络的分布进行比较；当无线网络标识中携带的地理位置与历史无线网络的分布匹配时，确定无线网络标识为正常无线网络标识。

在一些实施例中，对应设备的地理位置集合中保存有该设备曾经接入到不同的无线网络时上报的地理位置，这些地理位置可以真实反馈出历史无线网络的分布情况，当无线网络标识中所携带的地理位置和历史无线网络的分布情形匹配时，即其所携带的地理位置与历史无线网络的分布出现重合时，表征该无线网络标识是正常的。

在步骤103中，基于设备的地理位置，以半径参数和邻近点数目阈值为约束条件，对设备进行聚类处理。

参见图3D，基于图3A，图3D是本发明实施例提供的重复无线网络标识的处理方法的一个可选的流程示意图，步骤103中基于设备的地理位置，以半径参数和邻近点数目阈值为约束条件，对设备进行聚类处理，具体通过步骤1031-1033实现。

在步骤1031中，确定聚类序号为零，并以设备集合作为未遍历设备集合。

这里的未遍历设备集合的最初形态即为设备集合，最初未遍历设备集合中的所有设备即为设备集合中的所有设备，并将聚类序号初始化为零。

在步骤1032中，基于设备集合以及对应设备集合中各个设备的地理位置，以半径参数和邻近点数目阈值为约束条件，确定核心设备集合。

参见图3E，基于图3D，图3E是本发明实施例提供的重复无线网络标识的处理方法的一个可选的流程示意图，步骤1032中，基于设备集合以及对应设备集合中各个设备的地理位置，以半径参数和邻近点数目阈值为约束条件，确定核心设备集合，可以通过针对设备集合中的各个设备分别执行步骤10321-步骤10323实现。

在步骤10321中，基于设备的地理位置，确定设备和设备集合中任一设备之间的地理距离。

在步骤10322中，以设备的地理位置为圆心，结合半径参数，构造对应设备的圆形区域，并在圆形区域内标记与圆心之间的地理距离小于半径参数的任一设备。

在步骤10323中，当圆形区域内的设备数目达到邻近点数目阈值时，确定设备为核心设备，以形成核心设备集合。

在一些实施例中，基于设备的地理位置，确定设备和设备集合中任一设备之间的地理距离。以设备的地理位置为圆心，结合半径参数，构造对应设备的圆形区域，并在圆形区域内标记与圆心之间的地理距离小于半径参数的任一设备。当圆形区域内的设备数目达到邻近点数目阈值时，确定设备为核心设备，以形成核心设备集合。半径参数是根据无线网络的覆盖面积决定的，邻近点数目阈值是根据测试数据得到的，考虑到无线网络覆盖到的上报设备点较为稀疏的情形或者是上报点较为密集的情形，设定不同的邻近点数目阈值。

在步骤1033中，当核心设备集合不为空集时，针对核心设备集合中的任一核心设备执行以下处理：

在步骤1033A中，初始化对应设备的簇核心设备队列以及簇设备集合，并更新聚类序号以及未遍历设备集合；

在步骤1033B中，提取出簇核心设备队列中第一个核心设备，确定针对第一个核心设备的邻域设备集合，并更新簇核心设备队列、簇设备集合以及未遍历设备集合，直到簇核心设备队列中的核心设备提取完毕；

在步骤1033C中，当簇核心设备队列中的核心设备提取完毕时，确定簇设备集合中的所有设备属于对应当前聚类序号的聚类，并更新核心设备集合。

在一些实施例中，初始化对应设备的簇核心设备队列以及簇设备集合，并更新聚类序号以及未遍历设备集合；提取出簇核心设备队列中第一个核心设备，确定针对第一个核心设备的邻域设备集合，并更新簇核心设备队列、簇设备集合以及未遍历设备集合，直到簇核心设备队列中的核心设备提取完毕；当簇核心设备队列中的核心设备提取完毕时，确定簇设备集合中的所有设备属于对应当前聚类序号的聚类，并更新核心设备集合。

在一些实施例中，初始化对应核心设备的簇核心设备队列以及簇设备集合，并更新聚类序号以及未遍历设备集合，实际上是将簇核心设备队列初始化为仅包括核心设备的队列，并将簇设备集合初始化为仅包括核心设备的簇设备集合；对聚类序号进行加一操作，并将未遍历设备集合更新为不包括核心设备的未遍历设备集合。

在一些实施例中，提取出簇核心设备队列中第一个核心设备，确定针对第一个核心设备的邻域设备集合，实际上是将簇核心设备队列中的第一个核心设备移出簇核心设备队列；基于设备的地理位置，确定第一个核心设备和任一设备之间的地理距离；以第一个核心设备的地理位置为圆心，结合半径参数，构造对应第一个核心设备的圆形区域，并在圆形区域内标记与圆心之间的地理距离小于半径参数的任一设备；当圆形区域内的设备数目达到邻近点数目阈值时，将圆形区域内的所有设备组合形成邻域设备集合。

在一些实施例中，更新簇核心设备队列、簇设备集合以及未遍历设备集合，实际上是获取邻域设备集合和未遍历设备集合的第一交集，并基于第一交集更新簇设备集合，以使簇设备集合包括第一交集中的所有设备；基于第一交集更新未遍历设备集合，以使未遍历设备集合不包括第一交集；确定第一交集和核心设备集合的第二交集，并基于第二交集更新簇核心设备队列，以使簇核心设备队列包括第二交集，且第一个核心设备从簇核心设备队列中移除。

例如，具体进行聚类处理的流程如下：基于获取设备集和D＝(x1，x2，...，xm)以及半径参数和邻近点数目阈值获取各个簇设备集合C1，C2，...，Cn。首先初始化核心设备集合Ω为空集，初始化聚类簇数k为零，初始化未遍历设备集合为设备集合D，簇设备集合C为空集，对于m个设备，按下面的步骤找出其中所有的核心设备：通过距离度量方式，找到该设备的邻域设备集合N，如果邻域设备集合N中设备个数大于邻近点数目阈值，将样本该设备加入核心设备集合，核心设备集合Ω更新当前核心设备集合和该核心设备的单元素集合的并集。

在核心设备集合Ω中，随机选择一个核心设备a，初始化当前簇核心设备队列为仅包括a的队列，初始化聚类序号k＝k+1，初始化当前簇设备集合C_k＝为仅包括a的集合，更新未遍历设备集合为当前未遍历设备集合除去元素a的集合。

在当前簇核心设备队列中取出一个核心设备a′，通过半径参数和邻近点数目阈值，获得针对核心设备a′的领域设备集合，获取针对核心设备a′的领域设备集合与当前未遍历设备集合的第一交集，更新簇设备集合C_k为当前簇设备集合与上述第一交集的并集，更新未遍历设备集合为当前未遍历设备集合除去第一交集，获取第一交集和核心设备集合的第二交集，更新簇核心设备队列为当前簇核心设备队列与第二交集的并集并除去元素核心设备a′。

如果当前簇核心设备队列Ω为空集，则当前簇设备集合C_k生成完毕，更新簇设备集合划分为C＝{C1,C2,...,Ck}，更新核心设备集合为当前核心设备集合除去簇设备集合C_k的集合，如果核心设备集合为空集，则结束聚类处理，输出获取到的所有簇设备集合，否则重复上述步骤，针对当前核心设备集合中的另一个核心设备，执行之前针对核心设备a的所有操作，从而得到簇设备集合划分为C＝{C1,C2,...,Ck}。

在步骤104中，当聚类结果表征在设备集合中至少存在两个类别时，确定对应各个类别的设备分别接入的无线网络，并确定出对应各个类别的设备所分别接入的无线网络具备重复的无线网络标识。例如，当聚类结果表征设备集合中存在两个类别时，意味着实际上设备集合中的设备实际上分别接入了两个无线网络，存在两个无线网络共同使用同一个无线网络标识，即出现了无线网络标识被重复使用的情形。

在步骤105中，更新对应各个类别的无线网络的无线网络标识，以使对应各个类别的无线网络的无线网络标识各不相同。

在一些实施例中，更新对应各个聚类的无线网络的无线网络标识，以使对应各个聚类的无线网络的无线网络标识各不相同，实际上是针对各个聚类的无线网络的无线网络标识，执行下述至少之一的处理，以使对应不同聚类的无线网络具备不同的无线网络标识：为各个聚类所表征的无线网络分配不同的网络名称；为各个聚类所表征的无线网络分配不同的局域网地址。

在一些实施例中，在更新对应各个类别的无线网络的无线网络标识之后，还可以执行以下技术方案：向区块链网络发送更新交易，其中，更新交易指示了用于更新账本的智能合约、以及设备所接入无线网络的新无线网络标识，以使区块链网络中的共识节点通过执行用于更新账本的智能合约，将设备所接入无线网络的新无线网络标识更新到账本中。这里通过区块链网络存储更新之后的新无线网络标识，能够保证数据的安全性以及保证数据不被篡改。

在一些实施例中，在更新对应各个聚类的无线网络的无线网络标识，以使对应各个聚类的无线网络的无线网络标识各不相同之后，还可以获取各个设备上报的对应无线网络的无线网络标识；基于无线网络标识中携带的地理位置，确定各个无线网络的地理位置；基于无线网络的地理位置，确定接入无线网络的设备的地理位置。

在一些实施例中，无线网络标识中会携带有与无线网络标识绑定的对应无线网络的地理位置，这里，将与无线网络标识绑定的对应地理位置作为无线网络的地理位置，由于无线网络的覆盖范围有限，将无线网络的地理位置确定为接入无线网络的设备的地理位置。

在一些实施例中，参见图4，图4是本发明实施例提供的重复无线网络标识的处理方法的应用场景架构图，在基于无线网络的定位场景中，通常是利用用户设备上报的无线网络列表来获取用户设备所接入的无线网络标识，无线网络标识中携带有与该标识绑定的地理位置，从而可以通过无线网络标识获取地理位置，进而定位用户设备的地理位置，而重复的无线网络标识表征两个无线网络共用了一个无线网络标识，这两个无线网络也许分布在不同的地域，但是由于共有了一个无线网络标识，那么通过无线网络标识获取的地理位置必定是相同的，则错误地标识了用户设备的位置。在更新对应各个类别的无线网络的无线网络标识，以使对应各个类别的无线网络的无线网络标识各不相同之后，获取各个设备上报的对应无线网络的无线网络标识，这里的无线网络标识是经过清洗更新之后的唯一标识。

例如，在系统架构100中，无线网络300-1的无线网络标识被更新为500-1，无线网络300-2的无线网络标识被更新为500-2，无线网络300-m的标识被更新为500-m，即不同的无线网络具备不同的无线网络标识，由于无线网络300的覆盖范围有限，接入无线网络300-1的终端400-1的地理位置可以近似为无线网络标识500-1上携带的对应无线网络300-1的地理位置，接入无线网络300-2的终端400-2的地理位置可以近似为无线网络标识500-2上携带的对应无线网络300-2的地理位置，接入无线网络300-m的终端400-n的地理位置可以近似为无线网络标识500-m上携带的对应无线网络300-m的地理位置，从而服务器200通过获取无线网络标识500-1、500-2至500-m上携带的地理位置对接入对应无线网络的终端进行定位，该无线网络标识上所携带的地理位置是无线网络的真实地理位置，基于无线网络标识中携带的地理位置，确定各个无线网络的地理位置；基于无线网络的地理位置，确定接入无线网络的设备的地理位置，这里，通过无线网络标识能够进行用户设备的辅助定位，从而获取没有开启全球定位系统模块的用户设备的地理位置。除此之外，对无线网络标识进行清理更新之后，无线网络标识还可以用于辅助进行无线网络定位，通常无线网络定位是需要通过采取接入点信息，进行多次采集之后不断逼近以实现无线网络的定位，在具备携带有地理位置的无线网络标识之后，可以直接基于地理位置对无线网络进行定位。

在一些实施例中，在更新对应各个类别的无线网络的无线网络标识，以使对应各个类别的无线网络的无线网络标识各不相同之后，还可以执行以下技术方案：获取各个设备上报的对应无线网络的无线网络标识；确定接入具备相同无线网络标识的无线网络的设备所形成的设备群；查找设备群中各个设备所对应的用户账号，并确定所查找到的用户账号之间具备社交关系。

在一些实施例中，同一个设备可以对应不同的用户账号，同一个设备可以对应相同的用户账号，例如，设备群中存在设备1和设备2，设备1中存在用户账号1和用户账号2，设备2中也存在用户账号3和用户账号4，设备1中的用户账号1和2可以和设备2中的用户账号3和4具备某一类型的社交关系，这里社交关系的类别有很多种，例如，社交关系的类别可以为好友关系，在地理维度上，使用多个设备的用户账号的用户处于同一个无线网络覆盖的范围内，针对无线网络的地理范围，可以对社交关系进行进一步确认，当无线网络的地理范围是学校时，接入学校无线网络的多个设备的用户账号的用户之间可以存在同学关系，可以在用户账号的来源客户端发起相关用户账号的好友推荐，通过客户端内发起的好友推荐可以进一步确定用户账号之间具备的社交关系的类别。

在一些实施例中，参见图5，图5是本发明实施例提供的重复无线网络标识的处理方法的应用场景架构图，在基于无线网络的社交关系网识别场景中，在架构100中，多个用户设备使用同一个无线网络，这里多个用户设备可以是终端400-1、400-2至400-n，他们均使用同一个网络300-1，还存在其他网络300-2至300-m，这里的网络300-1即为前述无线网络，服务器200通过获取终端上报的对应网络300-1的无线网络标识500-1，服务器可以确认使用终端400-1、400-2至400-n的用户具备某类社交关系，可以近似地认为使用同一无线网络的用户是具有某类社交关系的群体，通过无线网络的使用列表，有助于推断出用户间的社交关系，而重复的无线网络标识将对此类社交关系判断造成混淆，对重复的无线网络标识进行清洗更新，可以降低以上场景的定位以及识别的错误率。在更新对应各个类别的无线网络的无线网络标识，以使对应各个类别的无线网络的无线网络标识各不相同之后，还可以执行以下技术方案，获取各个设备上报的对应无线网络的无线网络标识；确定接入具备相同无线网络标识的无线网络的设备所形成的设备群；查找设备群中各个设备所对应的用户账号，并确定所查找到的用户账号之间具备社交关系。

下面，将说明本发明实施例提供的重复无线网络标识的处理方法在一个实际的应用场景中的示例性应用。

本发明实施例提供的重复无线网络标识的处理方法主要采用聚类算法针对无线网络中设备上报的经纬度信息进行聚类，主要包含以下两个参数：1)邻近区域的半径参数；2)邻近区域内包含的最少点个数，其优点在于不需要提前确定类别数目，且通过邻近区域内包含的最少点数目这一参数的设置，避免了离散点强制划分为某一类，或离散点自成一类的情况。

参见图6，图6是本发明实施例提供的重复无线网络标识的处理方法的实现示意图，在步骤1中，输入无线网络标识对应的经纬度信息，即将无线网络中的用户设备上报的经纬度信息输入本发明实例提供的聚类算法对应的模型中进行聚类处理，参数设定如下：可以将半径参数设定为1000米，这是参考无线网络通常的覆盖范围在1000米以内这一实践经验而设定的，考虑到部分无线网络地理位置上报的稀疏性，设定至少上报3个点即可确定该无线网络的覆盖范围，在进行了地理位置上报之后，需要计算上报设备之间的地理距离，基于设备和设备之间的地理距离对所有设备进行聚类处理，地理距离的计算方式参见公式(1)和公式(2)：

C＝sin(lat1/57.2958)*sin(lat2/57.2958)+cos(lat1/57.2958)*cos(lat2/57.2958)*cos((lng1-lng2)/57.2958) (1)

distance＝R*arccos(C)＝6371.004*arccos(C) (2)

其中，对于点1和点2而言，Lat1是点1的纬度1，lat2是点2的纬度2，lng1是点1的经度1，lng2是点2的经度2，R是赤道半径，distance是两点经纬度间距离。

在步骤2中：通过步骤(1)获得该无线网络中接入设备的聚集点，若有且仅有一个聚集点，则确定接入设备上报的无线网络标识是唯一的，若无聚集点，则确定上报信息不足，无法判断是否存在聚集点，以及聚集点的数目，若有两个及以上的聚集点，则确定该无线网络标识是重复的，例如，当有3个聚集点时，则有3个无线网络在公用一个无线网络标识。

本发明实施例提供的重复无线网络标识的处理方法主要应用于两类场景：在基于无线网络的定位场景中，通常是利用用户设备上报的无线网络列表来获取用户设备所接入的无线网络标识，无线网络标识中携带有与该标识绑定的地理位置，从而可以通过无线网络标识获取地理位置，进而定位用户设备的地理位置，而重复的无线网络标识表征两个无线网络共用了一个无线网络标识，这两个无线网络也许分布在不同的地域，但是由于共有了一个无线网络标识，那么通过无线网络标识获取的地理位置必定是相同的，则错误地标识了用户设备的位置。在基于无线网络的社交关系网识别场景中，多个用户设备使用同一个无线网络，可以近似地认为使用同一无线网络的用户是具有某类社交关系的群体，通过无线网络的使用列表，有助于推断出用户间的社交关系，而重复的无线网络标识将对此类社交关系判断造成混淆，对重复的无线网络标识进行清洗更新，可以降低以上场景的定位以及识别的错误率。

下面继续说明本发明实施例提供的重复无线网络标识的处理装置255的实施为软件模块的示例性结构，在一些实施例中，如图2所示，存储在存储器250的重复无线网络标识的处理装置255中的软件模块可以包括：设备集合形成模块2551，用于获取设备上报的所接入无线网络的无线网络标识，确定上报相同无线网络标识的设备，以形成设备集合；聚类处理模块2552，用于基于所述设备集合中各个设备的地理位置，以半径参数和邻近点数目阈值为约束条件，对所述设备集合中的设备进行聚类处理；重复无线网络标识确定模块2553，用于当聚类结果表征在所有所述设备集合中至少存在两个类别时，确定对应各个类别的设备分别接入的无线网络，并确定出对应各个类别的设备所分别接入的无线网络具备重复的无线网络标识；无线网络标识更新模块2554，用于更新对应各个类别的无线网络的无线网络标识，以使对应各个类别的无线网络的无线网络标识各不相同。

在一些实施例中，所述设备集合形成模块2551，还用于：

向区块链网络发送查询交易，其中，所述查询交易指示了用于查询所述区块链网络中账本的智能合约以及查询参数，以使

所述区块链网络中的共识节点通过执行所述智能合约的方式来查询所述账本中记录的多个设备上报的定位数据，得到所述账本中符合所述查询参数的设备上报的定位数据，其中，所述定位数据包括所述设备的标识以及所述设备所接入的无线网络的无线网络标识；

所述无线网络标识更新模块2554，还用于：更新对应各个类别的无线网络的无线网络标识之后，

向所述区块链网络发送更新交易，其中，所述更新交易指示了用于更新所述账本的智能合约、以及所述设备所接入无线网络的新无线网络标识，以使

所述区块链网络中的共识节点通过执行用于更新所述账本的智能合约，将所述设备所接入无线网络的新无线网络标识更新到所述账本中。

在一些实施例中，所述聚类处理模块2552，还用于：向所述设备广播针对地理位置的获取请求，以使所述设备获取自身的地理位置，并返回所述地理位置以响应所述获取请求，或者，接收所述设备接入所述无线网络时周期性主动上报的地理位置；将所述地理位置与对应设备的历史地理位置比较，当上报的地理位置与所述历史位置信息之间的距离超过所述半径参数时，将所述地理位置保存到对应所述设备的地理位置集合。

在一些实施例中，所述重复无线网络标识的处理装置255，还包括：无线网络标识确定模块2555，用于：获取所述设备上报的无线网络的无线网络标识，并获取所述无线网络标识中携带的地理位置；将所述无线网络标识中携带的地理位置与所述历史无线网络的分布进行比较；当所述无线网络标识中携带的地理位置与所述历史无线网络的分布匹配时，确定所述无线网络标识为正常无线网络标识。

在一些实施例中，所述聚类处理模块2552，还用于：确定所述设备集合为未遍历设备集合，并确定所述聚类序号为零；基于所述设备集合以及对应所述设备集合中各个设备的地理位置，以半径参数和邻近点数目阈值为约束条件，确定核心设备集合；当所述核心设备集合不为空集时，针对所述核心设备集合中的任一核心设备执行以下处理：初始化对应所述核心设备的簇核心设备队列以及簇设备集合，并更新所述聚类序号以及所述未遍历设备集合；提取出所述簇核心设备队列中第一个核心设备，确定针对所述第一个核心设备的邻域设备集合，并更新所述簇核心设备队列、所述簇设备集合以及所述未遍历设备集合，直到所述簇核心设备队列中的核心设备提取完毕；当所述簇核心设备队列中的核心设备提取完毕时，确定所述簇设备集合中的所有设备属于对应当前聚类序号的聚类，并更新所述核心设备集合。

在一些实施例中，所述聚类处理模块2552，还用于：针对所述设备集合中的各个设备分别执行以下处理：基于所述设备的地理位置，确定所述设备和所述设备集合中任一设备之间的地理距离；以所述设备的地理位置为圆心，结合所述半径参数，构造对应所述设备的圆形区域，并在所述圆形区域内标记与所述圆心之间的地理距离小于所述半径参数的所述任一设备；当所述圆形区域内的设备数目达到邻近点数目阈值时，确定所述设备为核心设备，以形成所述核心设备集合。

在一些实施例中，所述聚类处理模块2552，还用于：将所述簇核心设备队列初始化为仅包括所述核心设备的队列，并将所述簇设备集合初始化为仅包括所述核心设备的簇设备集合；对所述聚类序号进行加一操作，并将所述未遍历设备集合更新为不包括所述核心设备的未遍历设备集合。

在一些实施例中，所述聚类处理模块2552，还用于：将所述簇核心设备队列中的第一个核心设备移出所述簇核心设备队列；基于所述设备的地理位置，确定所述第一个核心设备和任一设备之间的地理距离；以所述第一个核心设备的地理位置为圆心，结合所述半径参数，构造对应所述第一个核心设备的圆形区域，并在所述圆形区域内标记与所述圆心之间的地理距离小于所述半径参数的所述任一设备；当所述圆形区域内的设备数目达到邻近点数目阈值时，将所述圆形区域内的所有设备组合形成所述邻域设备集合。

在一些实施例中，所述聚类处理模块2552，还用于：获取所述邻域设备集合和所述未遍历设备集合的第一交集，并基于所述第一交集更新所述簇设备集合，以使所述簇设备集合包括所述第一交集中的所有设备；基于所述第一交集更新所述未遍历设备集合，以使所述未遍历设备集合不包括所述第一交集；确定所述第一交集和所述核心设备集合的第二交集，并基于所述第二交集更新所述簇核心设备队列，以使所述簇核心设备队列包括所述第二交集，且所述第一个核心设备从所述簇核心设备队列中移除。

在一些实施例中，所述设备集合形成模块2551，还用于：获取所述无线网络的网络名称以及对应所述无线网络的局域网地址；将所述网络名称以及所述局域网地址进行组合，得到所述无线网络的无线网络标识；所述无线网络标识更新模块2554，还用于：针对所述各个聚类的无线网络的无线网络标识，执行下述至少之一的处理，以使对应不同聚类的无线网络具备不同的无线网络标识：为所述各个聚类所表征的无线网络分配不同的网络名称；为所述各个聚类所表征的无线网络分配不同的局域网地址。

在一些实施例中，所述重复无线网络标识的处理装置255，还包括：设备定位模块2556，用于：获取各个设备上报的对应无线网络的无线网络标识；基于所述无线网络标识中携带的地理位置，确定各个无线网络的地理位置；基于所述无线网络的地理位置，确定接入所述无线网络的设备的地理位置。

在一些实施例中，所述重复无线网络标识的处理装置255，还包括：社交关系确定模块2557，用于：获取各个设备上报的对应无线网络的无线网络标识；确定接入具备相同无线网络标识的无线网络的设备所形成的设备群；查找所述设备群中各个设备所对应的用户账号，并确定所查找到的用户账号之间具备社交关系。

本发明实施例提供一种存储有可执行指令的存储介质，其中存储有可执行指令，当可执行指令被处理器执行时，将引起处理器执行本发明实施例提供的方法，例如，如图3A-3E示出的重复无线网络标识的处理方法。

在一些实施例中，存储介质可以是FRAM、ROM、PROM、EPROM、EEPROM、闪存、磁表面存储器、光盘、或CD-ROM等存储器；也可以是包括上述存储器之一或任意组合的各种设备。

在一些实施例中，可执行指令可以采用程序、软件、软件模块、脚本或代码的形式，按任意形式的编程语言(包括编译或解释语言，或者声明性或过程性语言)来编写，并且其可按任意形式部署，包括被部署为独立的程序或者被部署为模块、组件、子例程或者适合在计算环境中使用的其它单元。

作为示例，可执行指令可以但不一定对应于文件系统中的文件，可以可被存储在保存其它程序或数据的文件的一部分，例如，存储在超文本标记语言(HTML，Hyper TextMarkup Language)文档中的一个或多个脚本中，存储在专用于所讨论的程序的单个文件中，或者，存储在多个协同文件(例如，存储一个或多个模块、子程序或代码部分的文件)中。

作为示例，可执行指令可被部署为在一个计算设备上执行，或者在位于一个地点的多个计算设备上执行，又或者，在分布在多个地点且通过通信网络互连的多个计算设备上执行。

综上所述，通过本发明实施例，对接入具备相同无线网络标识的无线网络的设备进行聚类处理，得到设备的在地理分布上的分类结果，将更为准确地识别出共有几个无线网络在共同使用该无线网络标识，从而能够更加高效准确地识别重复的无线网络标识，以对不同无线网络所具备的重复无线网络标识进行区分更新。

以上所述，仅为本发明的实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和范围之内所作的任何修改、等同替换和改进等，均包含在本发明的保护范围之内。

Claims (15)

1.一种重复无线网络标识的处理方法，其特征在于，包括：

获取多个设备上报的所接入无线网络的无线网络标识，并确定上报相同无线网络标识的设备，以形成设备集合；

基于所述设备集合中各个设备的地理位置，以半径参数和邻近点数目阈值为约束条件，对所述设备集合中的设备进行聚类处理；

当聚类结果表征在所述设备集合中至少存在两个类别时，确定对应各个类别的设备分别接入的无线网络，并确定出对应各个类别的设备所分别接入的无线网络具备重复的无线网络标识；

更新对应各个类别的无线网络的无线网络标识，以使对应各个类别的无线网络的无线网络标识各不相同。

2.根据权利要求1所述的方法，其特征在于，

所述获取多个设备上报的所接入无线网络的无线网络标识，包括：

向区块链网络发送查询交易，其中，所述查询交易指示了用于查询所述区块链网络中账本的智能合约以及查询参数，以使

所述区块链网络中的共识节点通过执行所述智能合约的方式来查询所述账本中记录的多个设备上报的定位数据，得到所述账本中符合所述查询参数的设备上报的定位数据，其中，所述定位数据包括所述设备的标识以及所述设备所接入的无线网络的无线网络标识；

更新对应各个类别的无线网络的无线网络标识之后，所述方法还包括：

向所述区块链网络发送更新交易，其中，所述更新交易指示了用于更新所述账本的智能合约、以及所述设备所接入无线网络的新无线网络标识，以使

所述区块链网络中的共识节点通过执行用于更新所述账本的智能合约，将所述设备所接入无线网络的新无线网络标识更新到所述账本中。

3.根据权利要求1所述的方法，其特征在于，对所述设备集合中的设备进行聚类处理之前，所述方法还包括：

向所述设备广播针对地理位置的获取请求，以使所述设备获取自身的地理位置，并返回所述地理位置以响应所述获取请求，或者，

接收所述设备接入所述无线网络时周期性主动上报的地理位置；

将所述地理位置与对应设备的历史地理位置比较，当上报的地理位置与所述历史位置信息之间的距离超过所述半径参数时，将所述地理位置保存到对应所述设备的地理位置集合。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

基于对应所述设备的地理位置集合，构建对应所述设备的历史运动轨迹；其中，所述历史运动轨迹用于表征所述设备接入的历史无线网络的分布；

获取所述设备上报的无线网络的无线网络标识，并获取所述无线网络标识中携带的地理位置；

将所述无线网络标识中携带的地理位置与所述历史无线网络的分布进行比较；

当所述无线网络标识中携带的地理位置与所述历史无线网络的分布匹配时，确定所述无线网络标识为正常无线网络标识。

5.根据权利要求1所述的方法，其特征在于，所述基于所述设备集合中各个设备的地理位置，以半径参数和邻近点数目阈值为约束条件，对所述设备集合中的设备进行聚类处理，包括：

以所述设备集合作为未遍历设备集合，并确定聚类序号为零；

基于所述设备集合以及对应所述设备集合中各个设备的地理位置，以半径参数和邻近点数目阈值为约束条件，确定核心设备集合；

当所述核心设备集合不为空集时，针对所述核心设备集合中的任一核心设备执行以下处理：

初始化对应所述核心设备的簇核心设备队列以及簇设备集合，并更新所述聚类序号以及所述未遍历设备集合；

提取出所述簇核心设备队列中第一个核心设备，确定针对所述第一个核心设备的邻域设备集合，并更新所述簇核心设备队列、所述簇设备集合以及所述未遍历设备集合，直到所述簇核心设备队列中的核心设备提取完毕；

当所述簇核心设备队列中的核心设备提取完毕时，确定所述簇设备集合中的所有设备属于对应当前聚类序号的聚类，并更新所述核心设备集合。

6.根据权利要求5所述的方法，其特征在于，所述基于所述设备集合以及对应所述设备集合中各个设备的地理位置，以半径参数和邻近点数目阈值为约束条件，确定核心设备集合，包括：

针对所述设备集合中的各个设备分别执行以下处理：

基于所述设备的地理位置，确定所述设备和所述设备集合中任一设备之间的地理距离；

以所述设备的地理位置为圆心，结合所述半径参数，构造对应所述设备的圆形区域，并在所述圆形区域内标记与所述圆心之间的地理距离小于所述半径参数的所述任一设备；

当所述圆形区域内的设备数目达到邻近点数目阈值时，确定所述设备为核心设备，以形成所述核心设备集合。

7.根据权利要求5所述的方法，其特征在于，所述初始化对应所述核心设备的簇核心设备队列以及簇设备集合，并更新所述聚类序号以及所述未遍历设备集合，包括：

将所述簇核心设备队列初始化为仅包括所述核心设备的队列，并将所述簇设备集合初始化为仅包括所述核心设备的簇设备集合；

对所述聚类序号进行加一操作，并将所述未遍历设备集合更新为不包括所述核心设备的未遍历设备集合。

8.根据权利要求7所述的方法，其特征在于，所述提取出所述簇核心设备队列中第一个核心设备，确定针对所述第一个核心设备的邻域设备集合，包括：

将所述簇核心设备队列中的第一个核心设备移出所述簇核心设备队列；

基于所述设备的地理位置，确定所述第一个核心设备和任一设备之间的地理距离；

以所述第一个核心设备的地理位置为圆心，结合所述半径参数，构造对应所述第一个核心设备的圆形区域，并在所述圆形区域内标记与所述圆心之间的地理距离小于所述半径参数的所述任一设备；

当所述圆形区域内的设备数目达到邻近点数目阈值时，将所述圆形区域内的所有设备组合形成所述邻域设备集合。

9.根据权利要求7所述的方法，其特征在于，所述更新所述簇核心设备队列、所述簇设备集合以及所述未遍历设备集合，包括：

获取所述邻域设备集合和所述未遍历设备集合的第一交集，并基于所述第一交集更新所述簇设备集合，以使所述簇设备集合包括所述第一交集中的所有设备；

基于所述第一交集更新所述未遍历设备集合，以使所述未遍历设备集合不包括所述第一交集；

确定所述第一交集和所述核心设备集合的第二交集，并基于所述第二交集更新所述簇核心设备队列，以使所述簇核心设备队列包括所述第二交集，且所述第一个核心设备从所述簇核心设备队列中移除。

10.根据权利要求1至9任一项所述的方法，其特征在于，

所述获取设备上报的所接入无线网络的无线网络标识，包括：

获取所述无线网络的网络名称以及对应所述无线网络的局域网地址；

将所述网络名称以及所述局域网地址进行组合，得到所述无线网络的无线网络标识；

所述更新对应各个类别的无线网络的无线网络标识，以使对应各个类别的无线网络的无线网络标识各不相同，包括：

针对所述各个类别的无线网络的无线网络标识，执行下述至少之一的处理，以使对应不同类别的无线网络具备不同的无线网络标识：

为所述各个类别所表征的无线网络分配不同的网络名称；

为所述各个类别所表征的无线网络分配不同的局域网地址。

11.根据权利要求1至9任一项所述的方法，其特征在于，在更新对应各个类别的无线网络的无线网络标识，以使对应各个类别的无线网络的无线网络标识各不相同之后，所述方法还包括：

获取各个设备上报的对应无线网络的无线网络标识；

基于所述无线网络标识中携带的地理位置，确定各个无线网络的地理位置；

基于所述无线网络的地理位置，确定接入所述无线网络的设备的地理位置。

12.根据权利要求1至9任一项所述的方法，其特征在于，在更新对应各个类别的无线网络的无线网络标识，以使对应各个类别的无线网络的无线网络标识各不相同，所述方法还包括：

获取各个设备上报的对应无线网络的无线网络标识；

确定接入具备相同无线网络标识的无线网络的设备所形成的设备群；

查找所述设备群中各个设备所对应的用户账号，并确定所查找到的用户账号之间具备社交关系。

13.一种重复无线网络标识的处理装置，其特征在于，包括：

设备集合形成模块，用于获取多个设备上报的所接入无线网络的无线网络标识，并确定上报相同无线网络标识的设备，以形成设备集合；

聚类处理模块，用于基于所述设备集合中各个设备的地理位置，以半径参数和邻近点数目阈值为约束条件，对所述设备集合中的设备进行聚类处理；

重复无线网络标识确定模块，用于当聚类结果表征在所述设备集合中至少存在两个类别时，确定对应各个类别的设备分别接入的无线网络，并确定出对应各个类别的设备所分别接入的无线网络具备重复的无线网络标识；

无线网络标识更新模块，用于更新对应各个类别的无线网络的无线网络标识，以使对应各个类别的无线网络的无线网络标识各不相同。

14.一种重复无线网络标识的处理设备，其特征在于，包括：

存储器，用于存储可执行指令；

处理器，用于执行所述存储器中存储的可执行指令时，实现权利要求1至12任一项所述的重复无线网络标识的处理方法。

15.一种存储介质，其特征在于，存储有可执行指令，用于引起处理器执行时，实现权利要求1至12任一项所述的重复无线网络标识的处理方法。

Images