CN108156011A - 一种进行无线接入点聚类的方法与设备 - Google Patents

Abstract

本申请的目的是提供一种进行无线接入点聚类的方法与设备；确定待聚类无线接入点的一个或多个相邻无线接入点；基于多个所述待聚类无线接入点及其分别对应的所述相邻无线接入点，将多个所述待聚类无线接入点聚类成一个或多个无线接入点簇。与现有技术相比，本申请中聚类生成的一个或多个无线接入点簇能够与用户实际需求的无线接入点更精准地匹配，缩小无线接入点匹配数量，简化无线接入点匹配过程，提高无线接入点匹配效率，提升无线接入点匹配精度。

Description

一种进行无线接入点聚类的方法与设备

技术领域

本申请涉及通信领域，尤其涉及一种进行无线接入点聚类的技术。

背景技术

随着互联网应用的普及，用户的传统生活的各个方面也受到其越来越广泛地影响并进行着深刻地改变，用户的日常交互、工作学习、休闲娱乐等与计算机技术的运用愈加密切，而只有随时随地便捷地实现智能设备的无线连网，用户的信息化、智能化体验才能更加优化。在现有技术中，通常是以SSID(Service Set Identifier，服务集标识)和BSSID(Basic Service Set Identifier，基本服务集标识)，即MAC地址信息，来标识不同的无线接入点，对于有连接密码的无线接入点，用户设备只要获取到相应的连接密码即可以建立与对应的无线接入点的无线连接。但是在实际应用中，存在着同一组SSID和BSSID信息实际对应多个路由器的情况，即实际不同的多个无线接入点，却对应相同的一组SSID和BSSID信息，即无线接入点同名，此时，若是仅仅以传统的SSID和BSSID信息作为无线接入点的辨识标准，则一方面在对大量无线接入点及其相关信息进行统一管理时，实际无线接入点与其真实相关信息的匹配的精确度将随着同名无线接入点的增加而大大降低，从而增加了管理无线接入点的资源损耗，降低了无线接入点的管理效率；另一方面，当用户请求获取某个无线接入点的连接密码信息时，若是仅以SSID和BSSID信息对应的无线接入点作为信息请求或反馈的对象，则将获得大量与其实际需要的无线接入点完全不同的其它同名无线接入点的连接密码信息，由此将增大数据传输、存储的资源损耗，还将大大增加所述用户筛选出真实连接密码信息并顺利连接网络的操作过程，造成用户成功建立无线连接的延迟，降低用户体验，使得用户随时随地便捷地实现智能设备的无线连网的切实需求得不到真正的满足。

发明内容

本申请的目的是提供一种进行无线接入点聚类的方法与设备。

根据本申请的一个方面，提供了一种进行无线接入点聚类的方法，包括：

确定待聚类无线接入点的一个或多个相邻无线接入点；

基于多个所述待聚类无线接入点及其分别对应的所述相邻无线接入点，将多个所述待聚类无线接入点聚类成一个或多个无线接入点簇。

根据本申请的另一方面，还提供了一种进行无线接入点聚类的设备，包括：

第一装置，用于确定待聚类无线接入点的一个或多个相邻无线接入点；

第二装置，用于基于多个所述待聚类无线接入点及其分别对应的所述相邻无线接入点，将多个所述待聚类无线接入点聚类成一个或多个无线接入点簇。

与现有技术相比，本申请基于待聚类无线接入点的一个或多个相邻无线接入点，将多个待聚类无线接入点基于聚类处理，确定出一个或多个无线接入点簇。由此对于现有的仅能以SSID和BSSID信息区别无线接入点，而无法对各个待聚类无线接入点进行更好区分以优化无线接入点管理和匹配应用的问题进行了有效改进，基于相邻无线接入点进行的聚类处理所生成的一个或多个无线接入点簇能够与用户实际需求的无线接入点更精准地匹配，缩小无线接入点匹配数量，简化无线接入点匹配过程，提高无线接入点匹配效率，提升无线接入点匹配精度。同时，对大量待聚类无线接入点及其相关信息进行统一管理时，以所述无线接入点簇为管理对象，能够实现合理集中管理，降低了管理的资源损耗，提高了管理的效率。

进一步，在一个优选实施例中，对应于同一个所述无线接入点簇的所述待聚类无线接入点具有相同或相似的接入点的标识信息。由此对于现有的仅以SSID和BSSID信息区别无线接入点，使的所有具有相同标识信息的无线接入点只归为一类，从而无法对各个待聚类无线接入点进行更好区分以优化无线接入点管理和匹配应用的问题进行了进一步的有效改进，聚类生成的具有相同接入点标识信息的一个或多个无线接入点簇能够与用户实际需求的无线接入点更精准地匹配，缩小同名、或相似名称无线接入点匹配数量，简化无线接入点匹配过程，提高无线接入点匹配效率，提升无线接入点匹配精度。同时，对大量待聚类无线接入点及其相关信息进行统一管理时，以所述无线接入点簇为管理对象，能够实现合理集中管理，降低了管理的资源损耗，提高了管理的效率。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1示出根据本申请一个方面的一种进行无线接入点聚类的设备的设备示意图；

图2示出根据本申请另一个方面的一种进行无线接入点聚类的方法流程图；

图3示出根据本申请一个优选实施例的一种进行无线接入点聚类的实例示意图组。

附图中相同或相似的附图标记代表相同或相似的部件。

具体实施方式

下面结合附图对本申请作进一步详细描述。

在本申请一个典型的配置中，终端、服务网络的设备和可信方均包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括非暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

图1示出根据本申请一个方面的一种进行无线接入点聚类的设备1的设备示意图。其中，所述设备1包括第一装置11和第二装置12。

其中，所述第一装置11确定待聚类无线接入点的一个或多个相邻无线接入点；所述第二装置12基于多个所述待聚类无线接入点及其分别对应的所述相邻无线接入点，将多个所述待聚类无线接入点聚类成一个或多个无线接入点簇。在此，所述设备1包括但不限于各种移动智能设备、计算机、网络主机、单个网络服务器、多个网络服务器集或云服务器。

具体地，所述第一装置11确定待聚类无线接入点的一个或多个相邻无线接入点。在此，优选地，所述所述待聚类无线接入点可以是用户设备当前扫描确定的无线接入点，即可以是实际各个需求用户的用户设备通过自身的扫描操作获取到的设备周围的实际的无线接入点，可以是所述用户设备将所述待聚类无线接入点直接提供给所述设备1，或是所述设备1从其它第三方设备中获取所述用户设备扫描到、或是可以扫描的所述待聚类无线接入点；所述待聚类无线接入点还可以是用户设备历史扫描确定的无线接入点，即可以是历史上各个需求用户的用户设备通过自身的扫描操作获取到的设备周围的实际的无线接入点，但是在扫描获取后没有及时使用，而是作为历史数据为后续聚类处理所采用；所述待聚类无线接入点还可以是在当前无线接入点聚类操作之前确定的无线接入点簇，即历史上基于本申请所述方法生成的无线接入点簇，可以作为后续新一轮的无线接入点聚类操作对应的待聚类无线接入点。

进一步，优选地，若所述待聚类无线接入点包括由用户设备当前或历史扫描确定的无线接入点，则所述第一装置确定待聚类无线接入点的一个或多个相邻无线接入点，其中，所述一个或多个相邻无线接入点与所述待聚类无线接入点由同一个用户设备同时扫描确定。在此，对于所述由用户设备扫描确定的无线接入点，其对应的所述相邻无线接入点是与所述聚类无线接入点由同一个用户设备同时扫描确定的，例如，所述用户设备扫描获得无线接入点A、B、C、D，若所述待聚类无线接入点是A，则与所述A同时被所述用户设备扫描到的B、C、D则为所述相邻无线接入点。此外，若所述待聚类无线接入点是在当前无线接入点聚类操作之前确定的无线接入点簇，例如，该无线接入点簇是由历史待聚类无线接入点E、F聚类生成的，则基于所述历史待聚类无线接入点E、F各自对应的所述相邻无线接入点确定所述无线接入点簇对应的相邻无线接入点，即为当前待聚类无线接入点的相邻无线接入点。

更优选地，若所述待聚类无线接入点包括由用户设备扫描确定的无线接入点，则所述设备1还包括第三装置(未示出)，所述第三装置从对应的用户设备中获取待聚类无线接入点及其对应的一个或多个候选相邻无线接入点，其中，所述一个或多个候选相邻无线接入点与所述待聚类无线接入点由同一个用户设备同时扫描确定；接着，所述第一装置11从所述候选相邻无线接入点中确定所述待聚类无线接入点的一个或多个相邻无线接入点。在此，与所述待聚类无线接入点同时可以被所述用户设备扫描到的候选相邻无线接入点会存在若干个，此时可以基于实际的需要，只确定其中的一个或多个为所述相邻无线接入点，例如，基于无线接入点的信号强度信息筛选出前几个候选相邻无线接入点作为所述相邻无线接入点等。

接着，所述第二装置12基于多个所述待聚类无线接入点及其分别对应的所述相邻无线接入点，将多个所述待聚类无线接入点聚类成一个或多个无线接入点簇。在此，所述无线接入点聚类操作包括但不限于基于密度聚类，层次聚类、或概率聚类等聚类方法的特性确定的与实际应用场景对应的聚类操作。在此，进行聚类操作的各个所述待聚类无线接入点其接入点标识信息可以不相同。进一步，优选地，为了更有效地缩小无线接入点的匹配数量，提高匹配精确度，对应于同一个所述无线接入点簇的所述待聚类无线接入点可以要求为具有相同或相似的接入点标识信息。由此对于现有的仅以SSID和BSSID信息区别无线接入点，使的所有具有相同接入点标识信息的无线接入点只归为一类，从而无法对各个待聚类无线接入点进行更好区分以优化无线接入点管理和匹配应用的问题进行了进一步的有效改进，聚类生成的具有相同标识信息的一个或多个无线接入点簇能够与用户实际需求的无线接入点更精准地匹配，缩小同名、或相似名称无线接入点匹配数量，简化无线接入点匹配过程，提高无线接入点匹配效率，提升无线接入点匹配精度。

在此，以所述无线接入点聚类操作包括以密度聚类算法为应用基础的聚类操作为例，优选地，所述第二装置12基于多个所述待聚类无线接入点及其分别对应的所述相邻无线接入点，对多个所述待聚类无线接入点进行无线接入点聚类操作以生成一个或多个无线接入点簇，其中，对应于同一个所述无线接入点簇的所述待聚类无线接入点具有相同接入点标识信息，且对应于同一个所述无线接入点簇的所述待聚类无线接入点相互为密度相连。在此，以所述一个或多个待聚类无线接入点为核心对象，若所述待聚类无线接入点A与所述待聚类无线接入点B之间存在相同的一个或多个相邻无线接入点，则所述待聚类无线接入点A与B为密度相连；进一步，若所述待聚类无线接入点B与所述待聚类无线接入点C之间存在相同的一个或多个相邻无线接入点，则所述待聚类无线接入点A、B、C之间互为密度相连。依此类推，确定互相密度相连的所述一个或多个待聚类无线接入点聚类形成对应的无线接入点簇。在此，优选地，所述互为密度相连的待聚类无线接入点之间相同的相邻无线接入点的数量、所述无线接入点簇所对应的待聚类无线接入点的数量，或是对应的各个待聚类无线接入点的相邻无线接入点的数量等均可以基于需要设置为不超过对应的预设数量阈值。

进一步，一个优选的实施例，所述第二装置12确定具有至少一个共同相邻无线接入点的多个待聚类无线接入点；将所述具有至少一个共同相邻无线接入点的多个待聚类无线接入点聚类为对应的无线接入点簇，其中，所述无线接入点簇的标识信息与所述多个待聚类无线接入点相同或相似。例如，存在待聚类无线接入点D、E、F、G，且，所述各个待聚类无线接入点具有相同的接入点标识信息，即相同的SSID和BSSID信息，若是上述各个待聚类无线接入点都对应于一个相同相邻无线接入点k，或是上述各个待聚类无线接入点都对应于多个相同无线接入点，如相邻无线接入点k、j、m，则将上述待聚类无线接入点D、E、F、G聚类为对应的无线接入点簇，所述无线接入点簇的接入点标识信息与上述待聚类无线接入点D、E、F、G的接入点标识信息相同。

在本申请中，所述设备1基于待聚类无线接入点的一个或多个相邻无线接入点，将多个待聚类无线接入点基于聚类处理，确定出一个或多个无线接入点簇。由此对于现有的仅能以SSID和BSSID信息区别无线接入点，而无法对各个待聚类无线接入点进行更好区分以优化无线接入点管理和匹配应用的问题进行了有效改进，基于相邻无线接入点进行的聚类处理所生成的一个或多个无线接入点簇能够与用户实际需求的无线接入点更精准地匹配，缩小无线接入点匹配数量，简化无线接入点匹配过程，提高无线接入点匹配效率，提升无线接入点匹配精度。同时，对大量待聚类无线接入点及其相关信息进行统一管理时，以所述无线接入点簇为管理对象，能够实现合理集中管理，降低了管理的资源损耗，提高了管理的效率。

优选地，所述设备还包括第四装置(未示出)，所述第四装置对获取到的一个或多个待聚类无线接入点进行归类，其中，具有相同或相似的标识信息的待聚类无线接入点归为同一类；其中，所述第二装置12基于归为同一类的多个所述待聚类无线接入点及其分别对应的所述相邻无线接入点，对多个所述待聚类无线接入点进行无线接入点聚类操作以生成一个或多个无线接入点簇。具体地，在聚类操作之前，还可以基于所述接入点标识信息对所述一个或多个待聚类无线接入点进行分类，进而，再在每一类具有相同接入点标识信息的各个待聚类无线接入点分别进行所述无线接入点聚类操作，在此，每一类所述待聚类无线接入点可以生成一个或多个无线接入点簇；又或者，归为一类的各个待聚类无线接入点中不存在任意两个待聚类无线接入点之间有至少一个相同的相邻接入点的情况，则该归为一类的各个待聚类无线接入点无法生成对应的无线接入点簇。

优选地，所述第二装置还用于基于所述无线接入点簇对应的多个所述待聚类无线接入点的相邻无线接入点，确定所述无线接入点簇的一个或多个相邻无线接入点。在此，所述无线接入点簇的相邻无线接入点可以优选为其对应的各个待聚类无线接入点的相邻无线接入点的集合。在此，将筛选出与所述无线接入点簇对应的各个所述待聚类无线接入点之间重复的相邻无线接入点，例如，所述无线接入点簇对应的所述待聚类无线接入点M和N，待聚类无线接入点M对应相邻无线接入点e、f、g，而待聚类无线接入点N对应相邻无线接入点e、h，则基于去重操作，确定的所述无线接入点簇的相邻无线接入点是e、f、g、h。进一步，在此实际应用中，还可以基于预设的所述无线接入点簇的相邻无线接入点的数量阈值，对去重后操作后的相邻无线接入点进行进一步筛选。

优选地，所述第二装置还用于基于所述无线接入点簇对应的多个所述待聚类无线接入点的接入信息，确定所述无线接入点簇的接入信息。在此，所述无线接入点簇的接入信息可以优选为其对应的各个待聚类无线接入点的接入信息的集合。例如，所述无线接入点簇对应的所述待聚类无线接入点M和N，待聚类无线接入点M对应接入信息，如接入密码包括：code1、code2，而待聚类无线接入点N对应接入信息，如接入密码包括：code2、code3，则基于去重操作，确定的所述无线接入点簇的接入信息，即接入密码包括：code1、code2、code3。

在一个优选实施例中，所述设备1还包括第五装置(未示出)，所述第五装置在满足以下至少任一项时，将更新所述无线接入点簇的相关信息：一是所述目标聚类无线接入对应的相邻无线接入点的接入点总量大于第一数量阈值，其中，所述目标聚类无线接入对应的相邻无线接入点是基于所述无线接入点簇对应的多个所述待聚类无线接入点的相邻无线接入点确定的；二是所述目标聚类无线接入对应的相邻无线接入点的基站总量大于第二数量阈值，其中，所述目标聚类无线接入对应的相邻无线接入点是基于所述无线接入点簇对应的多个所述待聚类无线接入点的相邻无线接入点确定的；三是所述无线接入点簇与其对应的相邻无线接入点的位置距离大于距离阈值；四是获取到新增的待聚类无线接入点；五是当前或是今后可以适用于本申请的其他触发更新的条件。

具体地，在本申请中，所述待聚类无线接入点的聚类操作可以基于实际应用场景的需要，实时、或是定期进行。一方面，新的待聚类无线接入点和对应的接入信息由对应的一个或多个用户设备分享至所述设备1，或是所述设备1定期从其它第三方设备中获取新的待聚类无线接入点及其对应的接入信息；另一方面，历史的聚类操作生成的无线接入点簇一经生成又可以作为待聚类无线接入点，与从用户设备、或其它第三方设备中提供的其它待聚类无线接入点一起重新进行新一轮的聚类操作直至生成当前的无线接入点簇。因此，当获取到新增的待聚类无线接入点时，可以优选地更新所述无线接入点簇的相关信息，例如，基于所述无线接入点聚类操作确定新的无线接入点簇；增加已存在的无线接入点簇对应的一个或多个相邻无线接入点等。此外，若所述目标聚类无线接入对应的相邻无线接入点的接入点总量大于第一数量阈值；或是所述目标聚类无线接入对应的相邻无线接入点的基站总量大于第二数量阈值，可以优选地更新所述无线接入点簇的相关信息，例如删除已存在的所述无线接入点簇；删除已存在的无线接入点簇对应的一个或多个相邻无线接入点，如删除离群的相邻无线接入点等。此外，若所述无线接入点簇与其对应的相邻无线接入点的位置距离大于距离阈值也可以触发更新该无线接入点簇的相关信息，例如，基于所述相邻无线接入点的当前的GPS位置信息，判断其与所述无线接入点簇的距离较大，超过了预设的距离阈值，则可以触发更新该无线接入点簇的相关信息，如删除与该无线接入点簇对应的该相邻无线接入点。

在此，优选地，所述更新所述无线接入点簇的相关信息包括但不限于以下至少任一项：基于所述无线接入点聚类操作确定新的无线接入点簇；增加已存在的无线接入点簇对应的一个或多个相邻无线接入点；删除已存在的无线接入点簇对应的一个或多个相邻无线接入点。在此，所述所述相邻无线接入点的删除可以考虑到对一些标记时间较久、使用频率较低的相邻无线接入点进行删除，从而保证更新后的无线接入点簇的相关信息的活性、即所述无线接入点簇的相关信息实际利用率较高。

图2示出根据本申请另一个方面的一种进行无线接入点聚类的方法流程图。其中，所述方法包括步骤S21和步骤S22。

其中，在步骤S21中，所述设备1确定待聚类无线接入点的一个或多个相邻无线接入点；在步骤S22中，所述设备1基于多个所述待聚类无线接入点及其分别对应的所述相邻无线接入点，将多个所述待聚类无线接入点聚类成一个或多个无线接入点簇。在此，所述设备1包括但不限于各种移动智能设备、计算机、网络主机、单个网络服务器、多个网络服务器集或云服务器。

具体地，在步骤S21中，所述设备1确定待聚类无线接入点的一个或多个相邻无线接入点。在此，优选地，所述所述待聚类无线接入点可以是用户设备当前扫描确定的无线接入点，即可以是实际各个需求用户的用户设备通过自身的扫描操作获取到的设备周围的实际的无线接入点，可以是所述用户设备将所述待聚类无线接入点直接提供给所述设备1，或是所述设备1从其它第三方设备中获取所述用户设备扫描到、或是可以扫描的所述待聚类无线接入点；所述待聚类无线接入点还可以是用户设备历史扫描确定的无线接入点，即可以是历史上各个需求用户的用户设备通过自身的扫描操作获取到的设备周围的实际的无线接入点，但是在扫描获取后没有及时使用，而是作为历史数据为后续聚类处理所采用；所述待聚类无线接入点还可以是在当前无线接入点聚类操作之前确定的无线接入点簇，即历史上基于本申请所述方法生成的无线接入点簇，可以作为后续新一轮的无线接入点聚类操作对应的待聚类无线接入点。

进一步，优选地，若所述待聚类无线接入点包括由用户设备当前或历史扫描确定的无线接入点，则所述设备1确定待聚类无线接入点的一个或多个相邻无线接入点，其中，所述一个或多个相邻无线接入点与所述待聚类无线接入点由同一个用户设备同时扫描确定。在此，对于所述由用户设备扫描确定的无线接入点，其对应的所述相邻无线接入点是与所述聚类无线接入点由同一个用户设备同时扫描确定的，例如，所述用户设备扫描获得无线接入点A、B、C、D，若所述待聚类无线接入点是A，则与所述A同时被所述用户设备扫描到的B、C、D则为所述相邻无线接入点。此外，若所述待聚类无线接入点是在当前无线接入点聚类操作之前确定的无线接入点簇，例如，该无线接入点簇是由历史待聚类无线接入点E、F聚类生成的，则基于所述历史待聚类无线接入点E、F各自对应的所述相邻无线接入点确定所述无线接入点簇对应的相邻无线接入点，即为当前待聚类无线接入点的相邻无线接入点。

更优选地，若所述待聚类无线接入点包括由用户设备扫描确定的无线接入点，则所述方法还包括步骤S23(未示出)，在步骤S23中，所述设备1从对应的用户设备中获取待聚类无线接入点及其对应的一个或多个候选相邻无线接入点，其中，所述一个或多个候选相邻无线接入点与所述待聚类无线接入点由同一个用户设备同时扫描确定；接着，在步骤S21中，所述设备1从所述候选相邻无线接入点中确定所述待聚类无线接入点的一个或多个相邻无线接入点。在此，与所述待聚类无线接入点同时可以被所述用户设备扫描到的候选相邻无线接入点会存在若干个，此时可以基于实际的需要，只确定其中的一个或多个为所述相邻无线接入点，例如，基于无线接入点的信号强度信息筛选出前几个候选相邻无线接入点作为所述相邻无线接入点等。

接着，在步骤S22中，所述设备1基于多个所述待聚类无线接入点及其分别对应的所述相邻无线接入点，将多个所述待聚类无线接入点聚类成一个或多个无线接入点簇。在此，所述无线接入点聚类操作包括但不限于基于密度聚类，层次聚类、或概率聚类等聚类方法的特性确定的与实际应用场景对应的聚类操作。在此，进行聚类操作的各个所述待聚类无线接入点其接入点标识信息可以不相同。进一步，优选地，为了更有效地缩小无线接入点的匹配数量，提高匹配精确度，对应于同一个所述无线接入点簇的所述待聚类无线接入点可以要求为具有相同或相似的接入点标识信息。由此对于现有的仅以SSID和BSSID信息区别无线接入点，使的所有具有相同接入点标识信息的无线接入点只归为一类，从而无法对各个待聚类无线接入点进行更好区分以优化无线接入点管理和匹配应用的问题进行了进一步的有效改进，聚类生成的具有相同接入点标识信息的一个或多个无线接入点簇能够与用户实际需求的无线接入点更精准地匹配，缩小同名无线接入点匹配数量，简化无线接入点匹配过程，提高无线接入点匹配效率，提升无线接入点匹配精度。

在此，以所述无线接入点聚类操作包括以密度聚类算法为应用基础的聚类操作为例，优选地，在步骤S22中，所述设备1基于多个所述待聚类无线接入点及其分别对应的所述相邻无线接入点，对多个所述待聚类无线接入点进行无线接入点聚类操作以生成一个或多个无线接入点簇，其中，对应于同一个所述无线接入点簇的所述待聚类无线接入点具有相同接入点标识信息，且对应于同一个所述无线接入点簇的所述待聚类无线接入点相互为密度相连。在此，以所述一个或多个待聚类无线接入点为核心对象，若所述待聚类无线接入点A与所述待聚类无线接入点B之间存在相同的一个或多个相邻无线接入点，则所述待聚类无线接入点A与B为密度相连；进一步，若所述待聚类无线接入点B与所述待聚类无线接入点C之间存在相同的一个或多个相邻无线接入点，则所述待聚类无线接入点A、B、C之间互为密度相连。依此类推，确定互相密度相连的所述一个或多个待聚类无线接入点聚类形成对应的无线接入点簇。在此，优选地，所述互为密度相连的待聚类无线接入点之间相同的相邻无线接入点的数量、所述无线接入点簇所对应的待聚类无线接入点的数量，或是对应的各个待聚类无线接入点的相邻无线接入点的数量等均可以基于需要设置为不超过对应的预设数量阈值。

进一步，一个优选的实施例，在步骤S22中，所述设备1确定具有至少一个共同相邻无线接入点的多个待聚类无线接入点；将所述具有至少一个共同相邻无线接入点的多个待聚类无线接入点聚类为对应的无线接入点簇，其中，所述无线接入点簇的接入点标识信息与所述多个待聚类无线接入点相同或相似。例如，存在待聚类无线接入点D、E、F、G，且，所述各个待聚类无线接入点具有相同的接入点标识信息，即相同的SSID和BSSID信息，若是上述各个待聚类无线接入点都对应于一个相同相邻无线接入点k，或是上述各个待聚类无线接入点都对应于多个相同无线接入点，如相邻无线接入点k、j、m，则将上述待聚类无线接入点D、E、F、G聚类为对应的无线接入点簇，所述无线接入点簇的接入点标识信息与上述待聚类无线接入点D、E、F、G的接入点标识信息相同。

在本申请中，所述设备1基于待聚类无线接入点的一个或多个相邻无线接入点，将多个待聚类无线接入点基于聚类处理，确定出一个或多个无线接入点簇。由此对于现有的仅能以SSID和BSSID信息区别无线接入点，而无法对各个待聚类无线接入点进行更好区分以优化无线接入点管理和匹配应用的问题进行了有效改进，基于相邻无线接入点进行的聚类处理所生成的一个或多个无线接入点簇能够与用户实际需求的无线接入点更精准地匹配，缩小无线接入点匹配数量，简化无线接入点匹配过程，提高无线接入点匹配效率，提升无线接入点匹配精度。同时，对大量待聚类无线接入点及其相关信息进行统一管理时，以所述无线接入点簇为管理对象，能够实现合理集中管理，降低了管理的资源损耗，提高了管理的效率。

优选地，所述方法还包括步骤S24(未示出)，在步骤S24中，所述设备1对获取到的一个或多个待聚类无线接入点进行归类，其中，具有相同或相似的标识信息的待聚类无线接入点归为同一类；其中，所述设备1基于归为同一类的多个所述待聚类无线接入点及其分别对应的所述相邻无线接入点，对多个所述待聚类无线接入点进行无线接入点聚类操作以生成一个或多个无线接入点簇。具体地，在聚类操作之前，还可以基于所述接入点标识信息对所述一个或多个待聚类无线接入点进行分类，进而，再在每一类具有相同接入点标识信息的各个待聚类无线接入点分别进行所述无线接入点聚类操作，在此，每一类所述待聚类无线接入点可以生成一个或多个无线接入点簇；又或者，归为一类的各个待聚类无线接入点中不存在任意两个待聚类无线接入点之间有至少一个相同的相邻接入点的情况，则该归为一类的各个待聚类无线接入点无法生成对应的无线接入点簇。

优选地，在步骤S22中，所述设备1还用于基于所述无线接入点簇对应的多个所述待聚类无线接入点的相邻无线接入点，确定所述无线接入点簇的一个或多个相邻无线接入点。在此，所述无线接入点簇的相邻无线接入点可以优选为其对应的各个待聚类无线接入点的相邻无线接入点的集合。在此，将筛选出与所述无线接入点簇对应的各个所述待聚类无线接入点之间重复的相邻无线接入点，例如，所述无线接入点簇对应的所述待聚类无线接入点M和N，待聚类无线接入点M对应相邻无线接入点e、f、g，而待聚类无线接入点N对应相邻无线接入点e、h，则基于去重操作，确定的所述无线接入点簇的相邻无线接入点是e、f、g、h。进一步，在此实际应用中，还可以基于预设的所述无线接入点簇的相邻无线接入点的数量阈值，对去重后操作后的相邻无线接入点进行进一步筛选。

优选地，在步骤S22中，所述设备1还用于基于所述无线接入点簇对应的多个所述待聚类无线接入点的接入信息，确定所述无线接入点簇的接入信息。在此，所述无线接入点簇的接入信息可以优选为其对应的各个待聚类无线接入点的接入信息的集合。例如，所述无线接入点簇对应的所述待聚类无线接入点M和N，待聚类无线接入点M对应接入信息，如接入密码包括：code1、code2，而待聚类无线接入点N对应接入信息，如接入密码包括：code2、code3，则基于去重操作，确定的所述无线接入点簇的接入信息，即接入密码包括：code1、code2、code3。

在一个优选实施例中，所述方法还包括步骤S25(未示出)，在步骤S25中，所述设备1在满足以下至少任一项时，将更新所述无线接入点簇的相关信息：一是所述目标聚类无线接入对应的相邻无线接入点的接入点总量大于第一数量阈值，其中，所述目标聚类无线接入对应的相邻无线接入点是基于所述无线接入点簇对应的多个所述待聚类无线接入点的相邻无线接入点确定的；二是所述目标聚类无线接入对应的相邻无线接入点的基站总量大于第二数量阈值，其中，所述目标聚类无线接入对应的相邻无线接入点是基于所述无线接入点簇对应的多个所述待聚类无线接入点的相邻无线接入点确定的；三是所述无线接入点簇与其对应的相邻无线接入点的位置距离大于距离阈值；四是获取到新增的待聚类无线接入点；五是当前或是今后可以适用于本申请的其他触发更新的条件。

具体地，在本申请中，所述待聚类无线接入点的聚类操作可以基于实际应用场景的需要，实时、或是定期进行。一方面，新的待聚类无线接入点和对应的接入信息由对应的一个或多个用户设备分享至所述设备1，或是所述设备1定期从其它第三方设备中获取新的待聚类无线接入点及其对应的接入信息；另一方面，历史的聚类操作生成的无线接入点簇一经生成又可以作为待聚类无线接入点，与从用户设备、或其它第三方设备中提供的其它待聚类无线接入点一起重新进行新一轮的聚类操作直至生成当前的无线接入点簇。因此，当获取到新增的待聚类无线接入点时，可以优选地更新所述无线接入点簇的相关信息，例如，基于所述无线接入点聚类操作确定新的无线接入点簇；增加已存在的无线接入点簇对应的一个或多个相邻无线接入点等。此外，若所述目标聚类无线接入对应的相邻无线接入点的接入点总量大于第一数量阈值；或是所述目标聚类无线接入对应的相邻无线接入点的基站总量大于第二数量阈值，可以优选地更新所述无线接入点簇的相关信息，例如删除已存在的所述无线接入点簇；删除已存在的无线接入点簇对应的一个或多个相邻无线接入点，如删除离群的相邻无线接入点等。此外，若所述无线接入点簇与其对应的相邻无线接入点的位置距离大于距离阈值也可以触发更新该无线接入点簇的相关信息，例如，基于所述相邻无线接入点的当前的GPS位置信息，判断其与所述无线接入点簇的距离较大，超过了预设的距离阈值，则可以触发更新该无线接入点簇的相关信息，如删除与该无线接入点簇对应的该相邻无线接入点。

在此，优选地，所述更新所述无线接入点簇的相关信息包括但不限于以下至少任一项：删除已存在的所述无线接入点簇；基于所述无线接入点聚类操作确定新的无线接入点簇；增加已存在的无线接入点簇对应的一个或多个相邻无线接入点；删除已存在的无线接入点簇对应的一个或多个相邻无线接入点。在此，所述无线接入点簇、或所述相邻无线接入点的删除可以考虑到对一些标记时间较久、使用频率较低的相邻无线接入点进行删除，从而保证更新后的无线接入点簇的相关信息的活性、即所述无线接入点簇的相关信息实际利用率较高。

图3示出根据本申请一个优选实施例的一种进行无线接入点聚类的实例示意图组。首先将具有相同接入点标识信息，如相同SSID和BSSID信息的待聚类无线接入点归为同一类,例如图中所示对热点的归类，归类后得到同属于热点的A的A1、A2和A3，同属于热点B的B1、B2和B3，同属于热点C的C1、C2和C3；接着，对于SSID和BSSID相同的热点，匹配其扫描出的相邻无线接入点，即相邻热点，如图中热点A1与热点A2均匹配相同的相邻热点C；接着，在SSID和BSSID相同情况下，利用聚类操作，对具有相同相邻热点的待聚类的热点进行聚类，例如，如图中热点A1与热点A2均对应相同的相邻热点C，则将热点A1与热点A2聚合，以生成心得热点A12，即为聚类后的无线接入点簇，如热点簇。在本申请的实际场景中，所述待聚类的热点之间相同的相邻热点的数量、所述目标聚类热点所对应的待聚类热点的数量，或是对应的各个待聚类热点的相邻热点的数量等均可以基于需要设置为不超过对应的预设数量阈值。

对于本领域技术人员而言，显然本申请不限于上述示范性实施例的细节，而且在不背离本申请的精神或基本特征的情况下，能够以其他的具体形式实现本申请。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本申请的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本申请内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。装置权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。

Claims (24)

1.一种进行无线接入点聚类的方法，其中，所述方法包括：

确定待聚类无线接入点的一个或多个相邻无线接入点；

基于多个所述待聚类无线接入点及其分别对应的所述相邻无线接入点，将多个所述待聚类无线接入点聚类成一个或多个无线接入点簇。

2.根据权利要求1所述的方法，其中，所述无线接入点簇对应的多个待聚类无线接入点具有相同和/或相似的标识信息。

3.根据权利要求1或2所述的方法，其中，所述待聚类无线接入点包括以下至少任一项：

由用户设备当前扫描确定的无线接入点；

由用户设备历史扫描确定的无线接入点；

经过聚类生成的无线接入点簇。

4.根据权利要求3所述的方法，其中，若所述待聚类无线接入点包括由用户设备当前或历史扫描确定的无线接入点，则所述确定待聚类无线接入点的一个或多个相邻无线接入点包括：

确定待聚类无线接入点的一个或多个相邻无线接入点，其中，所述一个或多个相邻无线接入点与所述待聚类无线接入点由同一个用户设备同时扫描确定。

5.根据权利要求4所述的方法，其中，所述方法还包括：

从对应的用户设备中获取待聚类无线接入点及其对应的一个或多个候选相邻无线接入点，其中，所述一个或多个候选相邻无线接入点与所述待聚类无线接入点由同一个用户设备同时扫描确定；

其中，所述确定待聚类无线接入点的一个或多个相邻无线接入点包括：

从所述候选相邻无线接入点中确定所述待聚类无线接入点的一个或多个相邻无线接入点。

6.根据权利要求1至5中任一项所述的方法，其中，所述方法还包括：

对获取到的多个待聚类无线接入点进行归类，其中，具有相同和/或相似的标识信息的待聚类无线接入点归为同一类；

其中，所述基于多个所述待聚类无线接入点及其分别对应的所述相邻无线接入点，将多个所述待聚类无线接入点聚类成一个或多个无线接入点簇包括：

基于归为同一类的多个所述待聚类无线接入点及其分别对应的所述相邻无线接入点，将多个所述待聚类无线接入点聚类成一个或多个无线接入点簇。

7.根据权利要求1至6中任一项所述的方法，其中，所述基于多个所述待聚类无线接入点及其分别对应的所述相邻无线接入点，将多个所述待聚类无线接入点聚类成一个或多个无线接入点簇包括：

基于多个所述待聚类无线接入点及其分别对应的所述相邻无线接入点，将多个所述待聚类无线接入点聚类成一个或多个无线接入点簇，其中，对应于同一个所述无线接入点簇的所述待聚类无线接入点具有相同和/或相似的标识信息，且对应于同一个所述无线接入点簇的所述待聚类无线接入点相互为密度相连。

8.根据权利要求7所述的方法，其中，所述基于多个所述待聚类无线接入点及其分别对应的所述相邻无线接入点，将多个所述待聚类无线接入点聚类成一个或多个无线接入点簇包括：

确定具有至少一个共同相邻无线接入点的多个待聚类无线接入点；

将所述具有至少一个共同相邻无线接入点的多个待聚类无线接入点聚类为对应的无线接入点簇，其中，所述无线接入点簇的标识信息与所述多个待聚类无线接入点相同或相似。

9.根据权利要求1至8中任一项所述的方法，其中，所述基于多个所述待聚类无线接入点及其分别对应的所述相邻无线接入点，将多个所述待聚类无线接入点聚类成一个或多个无线接入点簇还包括：

基于所述无线接入点簇对应的多个所述待聚类无线接入点的相邻无线接入点，确定所述无线接入点簇的一个或多个相邻无线接入点。

10.根据权利要求1至9中任一项所述的方法，其中，所述基于多个所述待聚类无线接入点及其分别对应的所述相邻无线接入点，将多个所述待聚类无线接入点聚类成一个或多个无线接入点簇还包括：

基于所述无线接入点簇对应的多个所述待聚类无线接入点的接入信息，确定所述无线接入点簇的接入信息。

11.根据权利要求1至10中任一项所述的方法，其中，所述方法还包括：

若满足以下至少任一项，更新所述无线接入点簇的相关信息：

所述无线接入点簇对应的相邻无线接入点的接入点总量大于第一数量阈值，其中，所述无线接入点簇对应的相邻无线接入点是基于所述无线接入点簇对应的多个所述待聚类无线接入点的相邻无线接入点确定的；

所述无线接入点簇对应的相邻无线接入点的基站总量大于第二数量阈值，其中，所述无线接入点簇对应的相邻无线接入点是基于所述无线接入点簇对应的多个所述待聚类无线接入点的相邻无线接入点确定的；

获取到新增的待聚类无线接入点；

所述无线接入点簇与其对应的相邻无线接入点的位置距离大于距离阈值；

其他触发更新的条件。

12.根据权利要求11所述的方法，其中，更新所述无线接入点簇的相关信息包括以下至少任一项：

基于所述无线接入点聚类确定新的无线接入点簇；

增加已存在的无线接入点簇对应的一个或多个相邻无线接入点；

删除已存在的无线接入点簇对应的一个或多个相邻无线接入点。

13.一种进行无线接入点聚类的设备，其中，所述设备包括：

第一装置，用于确定待聚类无线接入点的一个或多个相邻无线接入点；

第二装置，用于基于多个所述待聚类无线接入点及其分别对应的所述相邻无线接入点，将多个所述待聚类无线接入点聚类成一个或多个无线接入点簇。

14.根据权利要求13所述的设备，其中，所述无线接入点簇对应的多个待聚类无线接入点具有相同和/或相似的标识信息。

15.根据权利要求13或14所述的设备，其中，所述待聚类无线接入点包括以下至少任一项：

由用户设备当前扫描确定的无线接入点；

由用户设备历史扫描确定的无线接入点；

经过聚类生成的无线接入点簇。

16.根据权利要求15所述的设备，其中，若所述待聚类无线接入点包括由用户设备当前或历史扫描确定的无线接入点，则所述第一装置用于：

确定待聚类无线接入点的一个或多个相邻无线接入点，其中，所述一个或多个相邻无线接入点与所述待聚类无线接入点由同一个用户设备同时扫描确定。

17.根据权利要求16所述的设备，其中，所述设备还包括：

第三装置，用于从对应的用户设备中获取待聚类无线接入点及其对应的一个或多个候选相邻无线接入点，其中，所述一个或多个候选相邻无线接入点与所述待聚类无线接入点由同一个用户设备同时扫描确定；

其中，所述第一装置用于：

从所述候选相邻无线接入点中确定所述待聚类无线接入点的一个或多个相邻无线接入点。

18.根据权利要求14至17中任一项所述的设备，其中，所述设备还包括：

第四装置，用于对获取到的一个或多个待聚类无线接入点进行归类，其中，具有相同和/或相似的接入点标识信息的待聚类无线接入点归为同一类；

其中，所述第二装置用于：

基于归为同一类的多个所述待聚类无线接入点及其分别对应的所述相邻无线接入点，将多个所述待聚类无线接入点聚类成一个或多个无线接入点簇。

19.根据权利要求14至18中任一项所述的设备，其中，所述第二装置用于：

基于多个所述待聚类无线接入点及其分别对应的所述相邻无线接入点，将多个所述待聚类无线接入点聚类成一个或多个无线接入点簇，其中，对应于同一个所述无线接入点簇的所述待聚类无线接入点具有相同和/或相似的标识信息，且对应于同一个所述无线接入点簇的所述待聚类无线接入点相互为密度相连。

20.根据权利要求19所述的设备，其中，所述第二装置用于：

确定具有至少一个共同相邻无线接入点的多个待聚类无线接入点；

将所述具有至少一个共同相邻无线接入点的多个待聚类无线接入点聚类为对应的无线接入点簇，其中，所述无线接入点簇的标识信息与所述多个待聚类无线接入点相同或相似。

21.根据权利要求14至20中任一项所述的设备，其中，所述第二装置还用于：

基于所述无线接入点簇对应的多个所述待聚类无线接入点的相邻无线接入点，确定所述无线接入点簇的一个或多个相邻无线接入点。

22.根据权利要求14至21中任一项所述的设备，其中，所述第二装置还用于：

基于所述无线接入点簇对应的多个所述待聚类无线接入点的接入信息，确定所述无线接入点簇的接入信息。

23.根据权利要求14至22中任一项所述的设备，其中，所述设备还包括：

第五装置，用于若满足以下至少任一项，更新所述无线接入点簇的相关信息：

所述无线接入点簇对应的相邻无线接入点的接入点总量大于第一数量阈值，其中，所述无线接入点簇对应的相邻无线接入点是基于所述无线接入点簇对应的多个所述待聚类无线接入点的相邻无线接入点确定的；

所述无线接入点簇对应的相邻无线接入点的基站总量大于第二数量阈值，其中，所述无线接入点簇对应的相邻无线接入点是基于所述无线接入点簇对应的多个所述待聚类无线接入点的相邻无线接入点确定的；

获取到新增的待聚类无线接入点；

所述无线接入点簇与其对应的相邻无线接入点的位置距离大于距离阈值；

其他触发更新的条件。

24.根据权利要求23所述的设备，其中，更新所述无线接入点簇的相关信息包括以下至少任一项：

基于所述无线接入点聚类操作确定新的无线接入点簇；

增加已存在的无线接入点簇对应的一个或多个相邻无线接入点；

删除已存在的无线接入点簇对应的一个或多个相邻无线接入点。