CN114258112B

CN114258112B - 一种ap选举方法、装置及计算机可读存储介质

Info

Publication number: CN114258112B
Application number: CN202011003929.1A
Authority: CN
Inventors: 刘洋; 何蓉; 韩启福
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2020-09-22
Filing date: 2020-09-22
Publication date: 2023-12-08
Anticipated expiration: 2040-09-22
Also published as: CN114258112A

Abstract

本发明实施例公开一种AP选举方法、装置及计算机可读存储介质，包括：确定第一数量和第一信号质量，第一数量根据接收的第一信息确定，第一信号质量根据第一信息的信号质量确定，第一信息为用于测量信号质量的信息；接收来自第一AP的第二信息，第二信息包括第二数量和第二信号质量，第二数量和第二信号质量由第一AP确定；根据第一数量、第一信号质量、第二数量和第二信号质量，确定第二AP是否为第一控制AP。本发明实施例，可以通过选举确定控制AP，从而可以降低干扰。

Description

一种AP选举方法、装置及计算机可读存储介质

技术领域

本发明实施例涉及通信技术领域，尤其涉及一种AP选举方法、装置及计算机可读存储介质。

背景技术

WiFi由于其传输速率快、成本低且部署容易而得到广泛应用。随着用户数量的不断增加，以及通信质量要求不断提高，WiFi中部署的接入点(access point，AP)越来越多。而AP数量的增加，导致站点(station，STA)与AP通信时的干扰较大。

发明内容

本发明实施例公开了一种AP选举方法、装置及计算机可读存储介质，用于降低干扰。

第一方面公开一种AP选举方法，该AP选举方法可以应用于第二AP，也可以应用于第二AP中的模块(例如，芯片)，以下以第二AP为例进行说明。该AP选举方法可以包括：第二AP确定第一数量和第一信号质量，所述第一数量根据接收的第一信息确定，所述第一信号质量根据所述第一信息的信号质量确定，所述第一信息为用于测量信号质量的信息；接收来自第一AP的第二信息，所述第二信息包括第二数量和第二信号质量，所述第二数量和所述第二信号质量由所述第一AP确定；根据所述第一数量、所述第一信号质量、所述第二数量和所述第二信号质量，确定第二AP是否为第一控制AP。

本申请实施例中，AP可以确定能够与其进行通信的AP的数量，以及能够确定与其进行通信的AP发送的信息的信号质量，进而可以根据这些信号质量确定一个信号质量，在AP获取到来自与其通信的一个或多个AP的数量和信号质量之后，可以与自身的数量和信号质量进行比较，确定自身是否可以成为控制AP。可见，在WiFi中，可以通过选举的方式确定控制AP，从而可以解决WiFi中AP数量较多导致干扰较大的技术问题。由于AP将自身确定的数量和信号质量与接收到的其它AP的数量和信号质量进行比较，可以确定自身是否为控制AP，可以选举出控制AP，以便控制AP可以对能够管理的AP的资源和/或通信进行管理。由此，可以降低资源冲突和通信冲突，从而可以降低AP之间的干扰。此外，由于AP可以确定自身是否比其它AP更加合适成为控制AP，从而可以保证选举的控制AP是最合适的控制AP，从而可以提高控制AP的管理能力和控制范围。

作为一种可能的实施方式，第二AP确定第一数量和第一信号质量包括：接收来自第一AP的第一信息；将所述第一信息的数量确定为第一数量；根据所述第一信息的信号质量确定第一信号质量。

本申请实施例中，AP可以将接收到的信息对应AP的数量确定为数量，以及根据接收到的信息的信号质量确定信号质量，以便AP可以在其最大覆盖范围内进行选举，从而可以提高AP成为控制AP的几率。

作为一种可能的实施方式，第二AP将所述第一信息的数量确定为第一数量包括：将信号质量大于第一阈值的所述第一信息的数量确定为第一数量。

本申请实施例中，AP只将接收到信息的信号质量大于第一阈值对应AP的数量确定为数量，可以保证选举出的控制AP与所管理AP之间通信的可靠性和稳定性，从而可以提高管理的可靠性和稳定性，进一步可以降低AP之间的干扰。

作为一种可能的实施方式，第二AP根据所述第一信息的信号质量确定第一信号质量包括：将信号质量大于第一阈值的所述第一信息的信号质量的均值、加权平均值、方差、标准差、标准差的加权值或中值确定为第一信号质量。

本申请实施例中，AP将大于第一阈值的信号质量的均值、加权平均值、方差、标准差、标准差的加权值或中值作为AP的信号质量，可以保证选举出的控制AP与所管理AP之间通信的可靠性。此外，由于经过第一阈值筛选的信号质量对应的均值、加权平均值、方差、标准差、标准差的加权值或中值的处理方式简单有效，能够节约处理资源。

作为一种可能的实施方式，第二AP根据所述第一数量、所述第一信号质量、所述第二数量和所述第二信号质量，确定所述第二AP是否为第一控制AP包括：当所述第一数量大于所述第二数量时，或者当所述第一数量等于所述第二数量，且所述第一信号质量大于所述第二信号质量时，确定所述第二AP为第一控制AP。

本申请实施例中，AP可以比较与其进行通信的AP的数量和信号质量，可以先比较数量，当AP的数量最大时，表明AP的覆盖范围较大或能够管理的AP的数量较多，可以将AP确定为控制AP，从而可以提高控制AP的控制能力。当最大数量相同时，可以比较信号质量，当信号质量最大时，表明AP与其进行通信的AP之间的通信质量较好，可以确定AP为控制AP，从而可以提高控制AP与其管理AP之间通信的可靠性，进一步可以降低AP之间的干扰。

作为一种可能的实施方式，第二AP根据所述第一数量、所述第一信号质量、所述第二数量和所述第二信号质量，确定第二AP是否为第一控制AP之前，该AP选举方法还可以包括：发送第三信息，所述第三信息用于询问是否存在控制AP；当接收到针对所述第三信息的第四信息时，确定存在控制AP；向所述控制AP发送第五信息，所述第五信息用于请求加入所述控制AP所在组。

本申请实施例中，AP可以询问是否存在控制AP，当存在控制AP时，AP可以直接加入控制AP所在组，不需要参与选举，从而减少AP加入控制AP的时间，提高AP获取资源的效率。同时，可以减少传输信息和处理信息，可以避免不必要信息的传输和处理，从而可以节约传输资源、降低功耗以及减少开销。当AP自身为控制AP时，控制AP的通信范围内不会再次选举出新的控制AP组，控制AP的控制范围不会减小，可以不断增大控制AP的控制能力。

作为一种可能的实施方式，当所述第四信息的数量大于1时，该AP选举方法还可以包括：第二AP从所述第四信息对应的控制AP中选取第二控制AP；第二AP向所述控制AP发送第五信息包括：向所述第二控制AP发送第五信息；所述第五信息用于请求加入所述控制AP所在组包括：所述第五信息用于请求加入所述第二控制AP所在组。

本申请实施例中，当AP能够加入的控制AP为多个时，AP可以选择一个控制AP加入，可以避免多个控制AP管理同一AP的情况下，每个控制AP均为这个AP分配资源，因此，可以节约资源。

作为一种可能的实施方式，所述第四信息包括第三数量和对应AP接收到所述第二AP发送信息的信号质量，第二AP从所述第四信息对应的控制AP中选取第二控制AP包括：当所述第四信息对应AP对应的信号质量中存在一个最大值时，第二AP将所述第四信息对应AP中对应的信号质量最大的AP确定为第二控制AP；当所述第四信息对应AP对应的信号质量中存在多个最大值时，将所述第四信息对应AP中对应的第三数量最大的AP确定为第二控制AP。

本申请实施例中，当AP能够加入的控制AP为多个时，AP可以先确定该AP与多个控制AP中每个控制AP之间的信号质量中的最大值是否为一个，当为一个时，可以将信号质量最大的控制AP确定为AP所要加入的控制AP，从而可以保证AP与控制AP之间通信的可靠性。当为多个时，可以将最大值对应的多个控制AP中数量最大的控制AP确定为AP所要加入的控制AP，可以增大控制AP的覆盖范围，从而可以提高控制AP的控制能力。

作为一种可能的实施方式，当未接收到针对所述第三信息的第四信息时，该AP选举方法还可以包括：当接收到所述第二信息时，第二AP确定不存在控制AP。

本申请实施例中，AP询问是否存在控制AP后，当收到参与选举的AP的选举信息时，表明当前不从在控制AP，AP可以不需要发起选举，直接与参与选举的AP比较选举信息中的数量和信号质量，从而减少选举的流程，提高选举效率。

作为一种可能的实施方式，当未接收到针对所述第三信息的第四信息时，该AP选举方法还可以包括：当未接收到所述第二信息时，第二AP确定不存在控制AP；发送第六信息，所述第六信息包括所述第一数量和所述第一信号质量，所述第六信息用于选举控制AP。

本申请实施例中，AP询问是否存在控制AP后，当未收到任何信息时，表明当前不存在控制AP且无AP发起选举，该AP可以发起选举，以便可以快速确定控制AP，从而可以提高控制AP的选举效率。

作为一种可能的实施方式，当所述第六信息的发送时间早于所述第二信息的接收时间，且所述发送时间与所述接收时间之间的时间间隔大于或等于第二阈值时，该AP选举方法还可以包括：将所述第二AP确定为第一控制AP。

本申请实施例中，AP发起选举后，在一段时间内没有接收到其它AP发起的选举信息时，即AP无法获取到其它AP的信号质量和数量时，可以直接将AP确定为控制AP，以便可以快速确定控制AP，从而可以提高控制AP的选举效率。

作为一种可能的实施方式，第六信息的发送时间根据所述第二AP的优先级确定。

本申请实施例中，AP可以根据优先级确定选举信息的发送时间，AP的优先级级别越高其发起选举的时间可能越早，其被选举为控制AP概率越高，从而可以提高AP成为控制AP的几率。

作为一种可能的实施方式，第二AP向所述控制AP发送第五信息之后，该AP选举方法还可以包括：当所述第一数量大于所述第二数量，或者所述第一数量等于所述第二数量，所述第一信号质量大于所述第二信号质量时，更新所述第二AP的优先级。

本申请实施例中，当AP加入控制AP之后，可以进一步对根据AP的数量和信号质量以及接收到的AP的信号质量和数量，确定该AP是否更适合为控制AP，当更合适时，可以更新AP的优先级，以便AP下一次发起选举的时间较早，其被选举为控制AP概率较高，从而可以提高AP成为控制AP的几率。此外，经过较长周期的选举，可以优化全局范围内选举的控制AP。

作为一种可能的实施方式，所述第二AP接收来自第一AP的第二信息包括：第二AP接收来自第一AP的第一帧，所述第一帧包括第一字段和第二字段，所述第一字段用于指示所述第一数量，所述第二字段用于指示所述第一信号质量。

作为一种可能的实施方式，第二AP向所述控制AP发送第五信息包括：向所述控制AP发送第二帧，所述第二帧包括第三字段和第四字段，所述第三字段用于指示所述第二帧的帧类型，所述第四字段用于请求加入所述控制AP所在组。

本申请实施例中，帧中的帧类型字段可以指示帧的类型，控制AP可以根据帧类型确定帧的作用，从而进行相应处理，因此，可以提高处理效率。

作为一种可能的实施方式，第二AP发送第三信息包括：发送第三帧，所述第三帧包括第五字段，所述第五字段用于询问是否存在控制AP。

作为一种可能的实施方式，第二AP确定所述第二AP为第一控制AP之后，该AP选举方法还可以包括：第二AP发送第四帧，所述第四帧用于指示所述第二AP为控制AP，所述第四帧包括第六字段和第七字段，所述第六字段用于指示所述第一数量，所述第七字段用于指示所述第一信息的信号质量。

作为一种可能的实施方式，第四帧还包括第八字段和第九字段，所述第八字段用于指示所述第二AP对应的组编号，所述第九字段用于指示所述第二AP所在组中每个AP的编号。

本申请实施例中，通过组编号可以区别开不同的组，通过AP的编号可以使控制AP确定组内的AP，可以提高控制AP对组内AP的管理效率。此外，由于使用编号来区分控制AP所在组和组内AP，相比于直接使用媒体接入控制(media access control，MAC)地址的区分方式，可以进一步节约帧结构的开销。

第二方面公开一种AP选举装置，该AP选举装置可以为第二AP，也可以为第二AP中的模块(例如，芯片)，该AP选举装置可以包括：

第一确定单元，用于确定第一数量和第一信号质量，所述第一数量根据接收的第一信息确定，所述第一信号质量根据所述第一信息的信号质量确定，所述第一信息为用于测量信号质量的信息；

接收单元，用于接收来自第一AP的第二信息，所述第二信息包括第二数量和第二信号质量，所述第二数量和所述第二信号质量由所述第一AP确定；

第二确定单元，用于根据所述第一数量、所述第一信号质量、所述第二数量和所述第二信号质量，确定第二AP是否为第一控制AP。

作为一种可能的实施方式，所述第一确定单元具体用于：

接收来自第一AP的第一信息；

将所述第一信息的数量确定为第一数量；

根据所述第一信息的信号质量确定第一信号质量。

作为一种可能的实施方式，所述第一确定单元将所述第一信息的数量确定为第一数量包括：

将信号质量大于第一阈值的所述第一信息的数量确定为第一数量。

作为一种可能的实施方式，所述第一确定单元根据所述第一信息的信号质量确定第一信号质量包括：

将信号质量大于第一阈值的所述第一信息的信号质量的均值、加权平均值、方差、标准差、标准差的加权值或中值确定为第一信号质量。

作为一种可能的实施方式，所述第二确定单元，具体用于当所述第一数量大于所述第二数量，或者所述第一数量等于所述第二数量，所述第一信号质量大于所述第二信号质量时，确定所述第二AP为第一控制AP。

作为一种可能的实施方式，该AP选举装置还可以包括：

发送单元，用于所述第二确定单元根据所述第一数量、所述第一信号质量、所述第二数量和所述第二信号质量，确定第二AP是否为第一控制AP之前，发送第三信息，所述第三信息用于询问AP是否存在控制AP；

第三确定单元，用于当接收到针对所述第三信息的第四信息时，确定存在控制AP；

所述发送单元，还用于向所述控制AP发送第五信息，所述第五信息用于请求加入所述控制AP所在组。

作为一种可能的实施方式，该AP选举装置还可以包括：

选取单元，用于当所述第四信息的数量大于1时，从所述第四信息对应的控制AP中选取第二控制AP；

所述发送单元向所述控制AP发送第五信息包括：

向所述第二控制AP发送第五信息；

所述第五信息用于请求加入所述控制AP所在组包括：

所述第五信息用于请求加入所述第二控制AP所在组。

作为一种可能的实施方式，所述第四信息包括第三数量和对应AP接收到所述第二AP发送信息的信号质量，所述选取单元具体用于：

当所述第四信息对应AP对应的信号质量中存在一个最大值时，将所述第四信息对应AP中对应的信号质量最大的AP确定为第二控制AP；

当所述第四信息对应AP对应的信号质量中存在多个最大值时，将所述第四信息对应AP中对应的第三数量最大的AP确定为第二控制AP。

作为一种可能的实施方式，当未接收到针对所述第三信息的第四信息时，所述第三确定单元，还用于当接收到所述第二信息时，确定不存在控制AP。

作为一种可能的实施方式，当未接收到针对所述第三信息的第四信息时，所述第三确定单元，还用于当未接收到所述第二信息时，确定不存在控制AP；

所述发送单元，还用于发送第六信息，所述第六信息包括所述第一数量和所述第一信号质量，所述第六信息用于选举控制AP。

作为一种可能的实施方式，所述第二确定单元，还用于当所述第六信息的发送时间早于所述第二信息的接收时间，且所述发送时间与所述接收时间之间的时间间隔大于或等于第二阈值时，将所述第二AP确定为第一控制AP。

作为一种可能的实施方式，所述第六信息的发送时间根据所述第二AP的优先级确定。

作为一种可能的实施方式，该AP选举装置还可以包括：

更新单元，用于所述发送单元向所述控制AP发送第五信息之后，当所述第一数量大于所述第二数量，或者所述第一数量等于所述第二数量，所述第一信号质量大于所述第二信号质量时，更新所述第二AP的优先级。

作为一种可能的实施方式，所述接收单元接收来自第一AP的第二信息包括：

接收来自第一AP的第一帧，所述第一帧包括第一字段和第二字段，所述第一字段用于指示所述第一数量，所述第二字段用于指示所述第一信号质量。

作为一种可能的实施方式，所述发送单元向所述控制AP发送第五信息包括：

向所述控制AP发送第二帧，所述第二帧包括第三字段和第四字段，所述第三字段用于指示所述第二帧的帧类型，所述第四字段用于请求加入所述控制AP所在组。

作为一种可能的实施方式，所述发送单元发送第三信息包括：

发送第三帧，所述第三帧包括第五字段，所述第五字段用于询问是否存在控制AP。

作为一种可能的实施方式，所述发送单元，还用于所述第三确定单元确定所述第二AP为第一控制AP之后，发送第四帧，所述第四帧用于指示所述第二AP为控制AP，所述第四帧包括第六字段和第七字段，所述第六字段用于指示所述第一数量，所述第七字段用于指示所述第一信息的信号质量。

作为一种可能的实施方式，所述第四帧还包括第八字段和第九字段，所述第八字段用于指示所述第二AP对应的组编号，所述第九字段用于指示所述第二AP所在组中每个AP的编号。

第三方面公开一种AP选举装置，该AP选举装置可以第二AP或者第二AP内的模块(例如，芯片)。该AP选举装置可以包括：处理器、存储器、输入接口和输出接口，所述输入接口用于接收来自所述装置之外的其它装置的信息，所述输出接口用于向所述装置之外的其它装置输出信息，当所述处理器执行所述存储器存储的计算机程序时，使得所述处理器执行第一方面或第一方面的任一实施方式公开的AP选举方法。

第四方面公开一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序或计算机指令，当该计算机程序或计算机指令运行时，实现如上述各方面公开的AP选举方法。

第五方面公开一种芯片，包括处理器，用于执行存储器中存储的程序，当程序被执行时，使得芯片执行上面的方法。

作为一种可能的实施方式，存储器位于芯片之外。

附图说明

图1是本申请公开的一种选举方法的流程示意图；

图2是本申请公布的另一种选举方法的流程示意图；

图3是本申请实施例公开的一种网络构架示意图；

图4是本申请实施例公开的一种AP选举方法的流程示意图；

图5是本申请实施例公开的另一种AP选举方法的流程示意图；

图6是本申请实施例公开的一种更新优先级的流程示意图；

图7是本申请实施例公开的一种第一帧帧结构的示意图；

图8是本申请实施例公开的一种第二帧帧结构的示意图；

图9是本申请实施例公开的一种第三帧帧结构的示意图；

图10是本申请实施例公开的一种第四帧帧结构的示意图；

图11是本申请实施例公开的另一种第四帧帧结构的示意图；

图12是本申请实施例公开的又一种第四帧帧结构的示意图；

图13是本申请实施例公开的一种应用场景的示意图；

图14是本申请实施例公开的一种信息交互示意图；

图15是本申请实施例公开的另一种应用场景的示意图；

图16是本申请实施例公开的另一种信息交互示意图；

图17是本申请实施例公开的又一种应用场景的示意图；

图18是本申请实施例公开的一种帧交互示意图；

图19是本申请实施例公开的另一种帧交互示意图；

图20是本申请实施例公开的一种AP分组的示意图；

图21是本申请实施例公开的又一种帧交互示意图；

图22是本申请实施例公开的另一种AP分组的示意图；

图23是本申请实施例公开的又一种帧交互示意图；

图24是本申请实施例公开的又一种AP分组的示意图；

图25是本申请实施例公开的又一种帧交互示意图；

图26是本申请实施例公开的又一种AP分组的示意图；

图27是本申请实施例公开的一种链路分配方法的示意图；

图28是本申请实施例公开的一种AP选举装置的结构示意图；

图29是本申请实施例公开的另一种AP选举装置的结构示意图；

图30是本申请实施例公开的又一种AP选举装置的结构示意图。

具体实施方式

本申请实施例公开了一种AP选举方法、装置及计算机可读存储介质，用于降低干扰。以下分别进行详细说明。

为了更好地理解本申请实施例，下面先对本申请实施例的应用场景进行描述。WiFi因其具备高传输速率、低成本、易于部署等优势，迅速得到了广大用户的青睐并广泛应用于无线宽带接入中。随着用户数量的迅猛增长以及人们对无线通信不断提高的服务质量(quality of service，QoS)需求，WiFi网络朝着多AP密集部署的趋势发展。

目前，在WiFi网络中，多个STA可以接入一个AP构成一个基本服务集(basicservice set，BSS)，这个AP可以控制这个BSS中的所有STA。属于同一个BSS中的所有STA可以称为这个AP关联的STA，或与这个AP关联的STA。现有WiFi协议中，不同BSS对应的AP之间不可以直接进行通信，且由于不同BSS对应的AP的地位相同，以致无法通过AP对AP进行控制或关联。AP之间无法进行通信，各个AP之间的资源分配独立，造成其它的AP对STA与其通信的AP干扰越来越严重。因此，AP密集部署场景下，解决AP之间的干扰，提升多BSS的网络性能已成为一个亟待解决的技术问题。上述问题可以通过AP间的协作和选举控制AP来解决。

当前控制节点的选举方法主要集中在移动自组织网络(mobile ad hoc network，MANET)和无线传感器网络(wireless sensor network，WSN)中，为了确定WSN、MANET与WiFi网络之间的区别特征，可以比较将它们之间的特征。WSN、MANET和WiFi网络的特征可以如表1所示：

表1

如表1所示，WSN和MANET的节点特征、控制节点选举准则、目标、移动性和剩余能量的考虑因素等均与WiFi网络不同，因此，无法将其控制节点选举方案直接引入WiFi网络，以下对其进行详细比较说明。

MANET是一种移动的计算机网络，用户终端可以在MANET中移动且保持通信。在MANET中的某些场景下，若不存在控制节点通知所有节点执行相同的操作，可能存在节点间无法通信的问题。例如，军方在对抗时，可能需要不断变换频点，以防止敌对方截获本方消息或者对本方消息进行干扰。可见，节点间操作不同步时可能会导致节点间无法通信。因此，可以使所有节点执行相同的操作，以便可以获取网络的全局干扰、业务分布、通信质量等信息。可以预先设置统一的选举周期和起始时间偏移。请参阅图1，图1是本申请公开的一种选举方法的流程示意图。如图1所示，节点可以先判断集中控制开关是否打开。节点上设置有集中控制开关，当集中控制开关被打开时，节点可以参加选举，当集中控制开关未被打开时，节点无法参加选举。之后节点可以确定该节点的连接度和身份标识。之后可以判断广播周期，即选举周期是否达到。当判断出未到达时，节点可以继续维护本节点的连接度。当判断出到达时，该节点可以广播自身的连接度和身份标识，以及可以接收来自其它节点的连接度和身份标识。当节点未收到来自其它节点的连接度信息时，可以将本节点作为连接度最大的节点。连接度信息可以包括连接度和身份标识，可以根据连接度信息的大小衡量连接度的大小。当接收到来自其它节点的连接度信息时，根据本节点和其它节点的连接度信息，选择连接度的最大的节点。当连接度最大的节点为多个时，可以选择身份标识最小的节点作为连接度最大的节点。在选择的过程中，连接度作为衡量节点重要性的度量值，与中继的路由条数成正比，与平均路由条数成反比。连接度D＝α·x+β/y，其中，x表示将本节点作为中继的路由条数，y表示所有通过本节点的路由的平均跳数，α和是β是权重因子。x可以越大表示本节点能连接的节点越多，y越小说明节点的位置越“居中”。

在MANET的控制节点选举方法中，各个节点的地位是平等的，这与WiFi网络的节点特征相同，然而MANET与WiFi存在很大区别。首先，MANET中的节点均具备中继转发功能，可以实现节点间的多跳传输，实现网络的全连通，而在WiFi中，每一个AP的通信范围仅仅是其无线通信的覆盖范围，且是单跳传输。其次，不论是否存在控制节点，节点均需要广播自身节点的连接度和身份标识信息，因此，会产生大量的冗余信息，选举的开销较大。因此，该控制节点的选举方法不适用于WiFi网络。

WSN往往会由于多跳通信导致的节点能量消耗不均衡，从而造成网络的寿命较短的问题。例如，当节点采用多跳或单跳方式传送数据给汇聚(sink)节点时，由于靠近sink节点的节点不仅需要传输自身的数据，还要转发其它节点的数据，因此，越靠近sink节点的节点消耗的能量越多。当这些节点的能量过早被耗尽时，将导致汇聚节点被孤立、网络不能再运行。为了延长WSN的生命周期，可以对WSN利用基于密度的聚类算法划分一级簇集合，然后在一级簇集合中利用非均匀分簇思想得到二级簇集合，在二级簇中选出簇头节点，以构建三层网络模型。请参阅图2，图2是本申请公布的另一种选举方法的流程示意图。如图2所示，节点可以向基站发送申请信息，申请信息可以包括节点的ID、坐标、初始能量和剩余能量。基站接收到来自节点的申请信息后，可以把所有节点初始化为普通节点，接着可以利用基于密度的聚类算法把区域划分成一级簇集合C。之后基站可以从一级簇集合C中依次取出每个簇，簇内的节点可以根据当前的能量和最大的能量计算出该节点成为簇头的初始值，得到集合S，可以判断S中是否存在大于或等于1的值。当不存在时，判断集合S是否为空。当存在时，可以将S中值大于或的等于1的节点状态更新为簇头节点，并可以根据节点到基站的距离d(i,BS)和当前节点剩余能量计算节点的簇半径。成为簇头的节点可以在自己的簇半径范围内广播成为簇头的消息，并可以更新簇半径内节点的候选簇集合，簇内节点选择加入通信代价最小的簇。可以将已经成为簇头的和已经加入簇内的节点加入集合Q中，S＝S-Q。接着可以判断集合S是否为空，当集合为空时，判断是否已经处理完，当已经处理完时，结束选举，当未处理完时，重新从从一级簇集合C中一次取出每一簇。当集合S不为空时，集合S中每一个元素的值乘以2，重新判断S中是否存在大于或等于1的值。节点j成为簇头的概率的初始值的计算方法可以为其中，E_j为节点当前的剩余能量，E_s为节点的初始能量，P_min为防止迭代速度过慢而设置的阈值，m为Ci中的节点个数。各级簇中的簇头节点可能不止一个，因此节点可以在候选簇头集合中选择通信代价最小的簇头加入。节点的候选簇头集合可以为节点所在簇的簇头集合，通信代价可以为节点到簇头的距离，距离越近，通信代价越小。节点Sj的簇半径的计算可以方法为：其中，d_min为节点到汇聚节点距离的最小值，d_max为节点到汇聚节点距离的最大值，d(j,BS)为节点Sj到汇聚节点的距离，E_max为节点剩余能量的最大值，E_min为节点剩余能量的最小值，R₀为簇半径最大值，γ、c的取值分别在0～1之间，用于调节簇半径的大小，越靠近汇聚节点的簇半径越小，反之越大。综上所述，首先，可以在一级簇集合内选择簇头节点并生成二级簇集合，使得簇头选举过程由所有节点参与迭代变成局部节点参与迭代，减少迭代次数，从而节省能量消耗，缩短分簇时间；其次，利用非均匀分簇算法调节簇头节点的簇半径，使得越靠近汇聚节点的簇半径越小，反之越大，可以有效均衡整个网络中继节点的能量消耗，从而延长WSN的生命周期。

在WSN的控制节点选举方法中，首先，存在sink节点可以获取所有节点位置坐标等信息，从而sink节点可以在全局范围内统一选择簇头节点，而WiFi网络通常不存sink节点。其次，节点的能够相互转发信息，而AP之间也不能相互转发信息，节点位置等信息无法统一获知。再次，WSN不考虑如何自适应网络拓扑结构变化，而WiFi中，STA一般是移动的，需要考虑拓扑的变化。因此，该WSN控制节点选举方法适用的网络场景、选举目标，对应的主次准则、信令交互流程和用到的帧结构等均不适用于WiFi网络。

在现有的WiFi网络中，由于不存在控制AP，网络缺乏全局统筹控制，无法实施有效的资源分配、干扰识别及干扰控制，通过在AP间选举出合适的控制AP，可以为控制AP的中心或边缘用户识别、干扰协调、资源分配、功率控制等机制奠定基础。控制AP通过获取全局信息并提升系统性能，控制AP可以对全局信息、资源和功率进行管理或进行干扰协调/规避，从而有效提升网络吞吐量、降低时延。

本发明针对各个地位平等的AP间提出AP选举方法，并针对WiFi采分布式网络特点，设计了适合于WiFi网络的控制AP选举准则、边缘节点选择加入目的控制AP所在组的准则，从而控制整个网络内的控制AP的数目、并尽可能减少孤立AP数目和选举开销，并提出相关的信令交互流程以及设计了相关帧结构，信令交互流程以及相关帧结构都遵循802.11标准规定，保证兼容性。

为了更好地理解本发明实施例公开的一种AP选举方法、装置及计算机可读存储介质，下面先对本发明实施例使用的网络架构进行描述。请参阅图3，图3是本发明实施例公开的一种网络架构示意图。如图3所示，该网络架构可以包括多个AP301(图中示意出了三个)以及多个STA设备302(图中示意出了三个)，其中：

AP301存在各自的覆盖范围304，AP301可以与其覆盖范围内的其它AP301进行通信。例如，AP301广播某一信息，其覆盖范围304内的其它AP301可以接收到该广播信息，AP1向AP2单播某一信息，当AP2处于AP1的覆盖范围304内时，AP2可以接收到单播的信息，当不在覆盖范围304内时，AP2不可以接收到单播信息。此外，各个AP301也可以与其覆盖范围304内的STA设备302进行通信。一个AP301与其覆盖范围304中通信的一个或多个STA设备302可以构成一个BSS，一个BSS内的STA设备302通信均可以由与其关联的AP301控制。

AP301可以为无线交换机、无线路由器、无线网关和无线网桥等设备，也可以为能够开启热点的设备。应理解，上述只是对AP进行示例性说明，并不对AP构成限定。AP可以为在WiFi网络中，能够提供无线站点对有线局域网和从有线局域网对无线站点的访问的设备，均为AP。

STA设备302可以分布在整个WiFi网络中，可以是移动的，也可以是固定的。STA设备一般是终端设备，可以是手持终端、笔记本电脑、用户单元(subscriber unit)、蜂窝电话(cellular phone)、智能电话(smart phone)、无线数据卡、个人数字助理(personaldigital assistant，PDA)电脑、平板型电脑、无线调制解调器(modem)、手持设备(handheld)、膝上型电脑(laptop computer)、无绳电话(cordless phone)或者无线本地环路(wireless local loop，WLL)台、机器类型通信(machine type communication，MTC)终端、可穿戴设备(例如智能手表、智能手环、计步器等)、车载设备(例如，汽车、自行车、电动车、飞机、船舶、火车、高铁等)、虚拟现实(virtual reality，VR)设备、增强现实(augmentedreality，AR)设备、工业控制(industrial control)中的无线终端、智能家居设备(例如，冰箱、电视、空调、电表等)、智能机器人、车间设备、无人驾驶(self driving)中的无线终端、远程手术(remote medical surgery)中的无线终端、智能电网(smart grid)中的无线终端、运输安全(transportation safety)中的无线终端、智慧城市(smart city)中的无线终端，或智慧家庭(smart home)中的无线终端、飞行设备(例如，智能机器人、热气球、无人机、飞机)或其它可以接入AP的通信设备等。

应理解，上述的AP301可以是同样的设备，也可以是不同的设备。同理，上述的STA设备302可以是同样的设备，也可以是不同的设备。

应理解，图3所示的网络架构只是示例性说明，并不对其构成限定。

基于上述网络架构，请参阅图4，图4是本发明实施例公开的一种AP选举方法的流程示意图。其中，本发明中有AP执行的功能也可以有AP中的模块(例如，芯片)来执行。如图4所示，该AP选举方法可以包括以下步骤。

401、第二AP确定第一数量和第一信号质量。

第二AP可以周期性地确定第一数量和第一信号质量。第一数量为第二AP的数量，可以根据接收的第一信息确定。第一信号质量为第二AP的信号质量，可以根据第一信息的信号质量确定。第一信息为用于测量信号质量的信息。信号质量可以为参考信号接收功率(reference signal receiving power，RSRP)，也可以为参考信号接收质量(referencesignal receiving quality，RSRQ)，还可以为信号强度指示(received signal strengthindication，RSSI)，还可以为信噪比，还可以为能够表明通信质量好坏的其它信息。

AP可以周期性地广播第一信息，处于该AP的覆盖范围内的其它AP可以接收到广播的第一信息。因此，第二AP可以接收来自第一AP的第一信息，可以理解为接收来自其它AP广播的第一信息。第一AP可以是第二AP通信覆盖范围内的AP，即第一AP和第二AP可以接收对方发送的信息，第一信息可以通过消息、信令等方式进行传输。第一信息可以封装为帧进行传输，如信标(Beacon)帧、确认(acknowledgment，ACK)帧、请求发送(request to send，RTS)帧或清除发送(clear to send，CTS)帧等。第一信息也可以是用于测量信号质量的第二信息、第三信息、第四信息或第五信息等。周期可以是根据需要设置的，具体设置为多少在此不加限定。

第二AP接收到来自的其它AP的第一信息之后，可以直接将接收的第一信息的数量确定为第一数据，即统计接收到的第一信息的数量得到第一数量。上述是针对一个AP广播一个第一信息的情况。当一个AP可能广播多个第一信息时，第二AP统计的不是第一信息的数量，而是统计接收到了多少AP广播的第一信息，即统计的是发送信息的AP数量。第一信息可以携带或包括AP的标识，第二AP可以通过第一信息携带或包括的标识确定第一信息是哪个AP发送的。AP的标识可以为AP的MAC地址，也可以为AP的名称，还可以为AP的其它可以唯一标识AP的信息。

第二AP接收到来自第一AP的第一信息之后，还可以先测量第一信息的信号质量，对信号质量进行筛选，再统计第一数量。第二AP可以将测量得到的第一信息的信号质量中大于(或者大于或等于)第一阈值的信号质量确定为有效信号质量。之后第二AP可以把有效信号质量对应的AP数量确定为第一数量，当一个AP只发送一个第一信息时，即统计有效信号质量的数量，当一个AP可能发送多个第一信息时，统计发送有效信号质量对应的第一信息的AP的数量。即当一个AP接收到来自其它AP的第一信息时，可以先测量第一信息的信号质量，之后可以剔除信号质量小于或等于(或者小于)第一阈值的信号质量以及这些信号质量对应的AP，以便可以只保留大于第一阈值的信号质量和这些信号质量对应的AP，接着可以统计发送第一信息的信号质量大于(或者大于或等于)第一阈值的AP的数量，并将此数量确定为第一数量。为了方便AP进行统计，第二AP可以记录或存储大于(或者大于或等于)第一阈值的信号质量以及这些信号质量对应的AP。其中，第一阈值可以是固定的，也可以是变动的。当第一阈值是变动的时，第一阈值可以根据接收到的第一信息的数量确定，也可以是根据接收到的第一信息对应的AP的数量确定的，还可以根据第二AP的吞吐率、第一信息的时延等信息确定，在此不加限定。例如，有效质量的比例为一固定值时，接收到的第一信息的数量不同，对应的第一阈值可能不同。

第二AP测量出第一信息的信号质量之后，可以直接将所有第一信息的信号质量的均值、加权平均值、方差、标准差、标准差的加权值或中值确定为第一信号质量。一个第一AP可以对应一个第一信息，也可以对应多个第一信息，即一个AP可以广播一个第一信息，也可以广播多个第一信息。当一个AP广播多个第一信息时，可以先从这多个第一信息中选取一个第一信息用于确定第一信号质量。选取时可以选取最近接收的第一信息，也可以选取信号质量最小的第一信息，还可以根据其它方式选取，在此不加限定。第二AP也可以使用这多个第一信息一起确定第一信号质量。例如，可以先计算这多个第一信息对应的信号质量的均值、加权平均值、方差、标准差、标准差的加权值或中值等，从而可以得到这多个第一信息对应的第一AP的第一信息的信号质量。信号质量的加权平均值可以为其中，Q是信号质量，Q_i是第一AP对应的信号质量，共有N个第一AP，α_i是加权值，/>加权值α_i可以相等，也可以根据第一信息的信号质量的大小确定，还可以根据其它方式确定，在此不加限定。信号质量的标准差可以为/>其中/>是各个信号质量的均值。信号质量的标准差的加权值/>其中，/>是第一AP对应的信号质量的均值，σ是标准差，在此不加赘述，β为均值的加权因子，β∈(0,1)。

第二AP也可以将有效信号质量的均值、加权平均值、方差、标准差、标准差的加权值或中值等确定为第一信号质量。

应理解，由于AP的移动、AP状态的变换或AP之间通信链路等原因的变化，会导致可与AP进行通信的AP的数量发生变换，或者向AP发送的信息的信号质量发生变化，从而导致第二AP的第一数量和第一信号强度可能不是固定不变的。因此，第二AP可以周期性地确定第一数量和第一信号质量，以适应AP在选举过程中的调整，从而可以体现出AP选举方法对于动态变化的WiFi的良好的自适应性。AP状态可以包括工作和不工作。此处的周期可以根据需要设置，具体的值在此不加限定。

402、第二AP接收来自第一AP的第二信息。

当第一AP发起选举时，第一AP可以广播第二信息。相应地，第二AP可以接收到来自第一AP的第二信息，即第二AP可以接收到第一AP广播的第二信息。第二信息可以通过消息、信令等方式进行传输。第二信息可以包括第一AP的第二数量和第二信号质量。此外，第二信息还可以包括第一AP的标识，或者第二信息可以携带有第一AP的标识。其中，第一AP确定第二数量和第二信号质量的方式与第二AP确定第一数量和第一信号质量的方式相同，详细描述可以参考步骤401中的相关描述，在此不加限定。其中，第一AP的数量可以为大于或等于1。其中，步骤401与步骤402可以并行执行，也可以串行执行。

403、第二AP根据第一数量、第一信号质量、第二数量和第二信号质量，确定第二AP是否为第一控制AP。

第二AP确定出第一数量和第一信号质量，以及接收到来自第一AP的第二信息之后，可以根据第一数量、第一信号质量、第二数量和第二信号质量，确定第二AP是否成为第一控制AP。第二AP可以先判断第一数量是否大于第二数量，当判断出第一数量大于所有第二数量，即第一数量最大，以及只有一个最大值时，表明第二AP适合成为控制AP，可以确定第二AP为第一控制AP。当判断出第一数量等于第二数量，即第一数量为最大，但还有与第一数量相等的第二数量，也即存在多个最大值时，可以继续判断第一信号质量是否大于第二信号质量。此处的第二信号质量为与第一数量相等的第二数量对应的第二信号质量。当判断出第一信号质量大于第二信号质量时，表明第二AP适合成为控制AP，可以确定第二AP为第一控制AP。当第一数量不是最大的数量，或判断出第一信号质量小于第二信号质量时，表明第二AP不适合成为控制AP。第二AP可以丢弃第二信息。

控制AP可以与其所管理的AP组成一个控制AP所在组，该控制AP可以管理其所管理的AP所使用的资源，可以对资源进行分析、调度和管理。

基于上述网络架构，请参阅图5，图5是本申请实施例公开的另一种AP选举方法的流程图。其中，本发明中有AP执行的功能也可以有AP中的模块(例如，芯片)来执行。如图5所示，该AP选举方法可以包括如下步骤。

501、第二AP确定第一数量和第一信号质量。

其中，步骤501与步骤401相同，详细描述可以参考步骤401，在此不加赘述。

502、第二AP判断是否存在控制AP，当判断出存在控制AP时，执行步骤508，当判断出不存在控制AP时，执行步骤503。

当AP没有加入控制AP，且自身也不是控制AP时，第二AP可以判断是否存在控制AP。在一种情况下，当第二AP不是控制AP，且没有加入控制AP所在组时，第二AP可以判断是否存在控制AP。在另一种情况下，当第二AP已经加入一个控制AP所在组，但是没有接收到该控制AP对其的调度时，第二AP可以判断是否存在控制AP。在又一种情况下，当选举周期达到时，第二AP可以判断是否存在控制AP。应理解，上述只是对第二AP判断是否存在控制AP的触发方式的举例说明，并不构成限定。

第二AP可以广播第三信息。第三信息用于询问是否存在控制AP，可以理解为确定在第二AP覆盖范围内的AP中是否存在控制AP，也可以理解为与第二AP可以进行通信的AP中是否存在控制AP。相应地，在第二AP的覆盖范围内或与第二AP可以进行通信的第一AP可以接收到该第三信息。第一AP接收到第三信息之后，可以先判断自身是否为控制AP，当判断出自身不是控制AP时，可以不向第二AP发送针对第三信息的响应信息。此外，还可以丢弃第三信息。当判断出自身为控制AP时，可以向第二AP发送第四信息。第四信息可以为第三信息的响应信息或确认信息，用于表明这个第一AP为控制AP。当第二AP接收到第四信息之后，可以确定存在控制AP，之后可以向第四信息对应的第一AP发送第五信息。第四信息对应的第一AP接收到来自第二AP的第五信息之后，可以向第二AP发送确认信息，以便第二AP加入这个第一AP控制AP所在组。其中，步骤501与步骤502可以串行执行，也可以并行执行。

在第二AP广播第三信息后，可以等待t1时间。当在t1时间内接收到第四信息时，第二AP可以确定存在控制AP，之后可以执行步骤508。当在t1时间内未接收到第四信息时，第二AP可以确定不存在控制AP，之后可以执行步骤503。t1的值可以是固定的，也可以是变化的。例如，t1可以是直接设置的时间长度，也可以是AP根据信息时延或者AP吞吐量等确定的时间长度，还可以是根据其它方法确定的时间长度，在此不加限定。

503、第二AP判断是否接收到第二信息，当接收到第二信息时，执行步骤505，当未接收到第二信息时，执行步骤504。

当第二AP发送第三信息后，在t1时间内未接收到来自第一AP的第四信息时，第二AP可以继续判断在t1时间内是否接收到来自第一AP的第二信息。当判断出在t1时间内接收到来自第一AP的第二信息时，可以确定不存在控制AP且存在参与选举的AP，第二AP可以执行步骤505。当判断出在t1时间内未接收到来自第一AP的第二信息时，可以确定不存在控制AP且不存在参与选举的AP，第二AP可以执行步骤504。第一AP为可以与第二AP进行通信的任一AP。

第二信息可以是由除第二AP之外的参与竞选的第一AP广播的信息，第二信息应当包括参与选举时需要的信息，即第一AP的第二数量和第二信号质量，第二AP可以接收到第二信息，从而可以得到第一AP的第二数量和第二信号质量。第二AP接收来自第一AP的第二信息的方式与步骤402相同，详细说明可以参考步骤402，在此不加赘述。

504、第二AP发送第六信息。

当第二AP广播第三信息后未接收到第二信息和第四信息时，第二AP可以广播第六信息。相应地，第一AP可以接收来自第二AP的第六信息。第六信息可以用于选举控制AP，即第六信息可以用于第二AP发起选举，第六信息也可以用于第一AP确定第一AP是否为控制AP，也就是说，第二AP发送第六信息后，第二AP和第一AP均有可能成为控制AP。第六信息可以包括第二AP的第一数量和第一信号质量。

当第二AP广播第三信息后，t1时间内没收到第二信息和第四信息时，表明没有控制AP且没有AP发起选举，第二AP可以广播第六信息。之后第二AP可以等待t2时间，当t2时间内有接收到第二信息时，第二AP可以执行步骤505。当t2时间内未接收到第二信息时，第二AP可以直接确定自身当选为控制AP，可以执行步骤506。第二AP发送第六信息不仅可以在无控制AP和无AP发起选举的情况下，推进第二AP的选举，确定第二AP能否当选为控制AP，而且还可以为其它AP提供参与选举的信息。t2的值可以是固定的，也可以是变化的。例如，t2可以是直接设置的时间长度，也可以是AP根据信息时延或者AP吞吐量等确定的时间长度，还可以是根据其它方法确定的时间长度，在此不加限定。

当第二AP广播第三信息后，在t1时间内没收到第二信息和第四信息时，第二AP可以先根据第二AP的优先级确定第六信息的发送时间，之后在发送时间发送第六信息。例如，当第二AP的优先级级别越高时，第二AP发送第六信息的时间可以越早，也就是说优先级级别可以影响第二AP是否能够选举为控制AP。当第二AP要发送第六信息时，可以先侦听信道是否空闲，当信道忙时，执行退避机制，其中退避计数器取值为其中Tslot是帧间间隔的时间，S是从初始竞争窗口(contention window，CW)，[0,CW]中选择一个随机值，k是第二AP的优先级，当退避计时器时间减少到零时，可以侦听信道是否空闲，当信道空闲时，第二AP可以发送第六信息。可见，第二AP的优先级的值不同，第二AP发送第六信息的时间不同。应理解，上述公式只是根据优先级的级别确定发送时间的一种示例性说明，并不构成限定。当信道空闲时，第二AP可以直接发送第六信息。

应理解，第二AP的优先级的初始值是设定的，具体的值可以根据需要确定，在此不加限定。

505、第二AP确定第二AP是否为第一控制AP，当确定第二AP为第一控制AP时，执行步骤506；当确定第二AP不为第一控制AP时，执行步骤507。

当第二AP发送第六信息且等待t2时间之后，或者当判断出第二AP接收到来自第一AP的第二信息时，第二AP可以确定第二AP是否为第一控制AP。第二AP可以根据第二AP的第一数量和第一信号质量以及第一AP的第二数量和第二信号质量，确定第二AP是否为第一控制AP。第二AP当第一数量大于第二数量时，即第一数量为唯一的最大数量时，第二AP可以确定第二AP为第一控制AP。其中，详细描述可以参考步骤403的描述。

506、第二AP发送第四信息。

当第二AP确定自身为第一控制AP时，第二AP可以发送第四信息。一种可能的情况下，当第二AP发送第三信息后接收到第二信息时，经过执行步骤505确认自身为控制AP后，可以发送第四信息。另一种可能的情况下，当第二AP发送第三信息未接收到来自第一AP的第二信息且来自其它控制AP的第四信息时，发送第六信息，等待t2时间内未接收到来自第一AP的第二信息，第二AP可以发送第四信息。又一种可能的情况下，当确定第二AP为第一控制AP时，可以发送第四信息。应理解，上述只是对第二AP发送第四信息的触发方式的举例说明，并不构成限定。

第二AP可以广播第四信息，相对地，第一AP可以接收来自第二AP的第四信息，第四信息可以通知第二AP为控制AP。第四信息可以包括用于第一控制AP所在组的信息。此外，第四信息还可以包括第三数量，以及第一控制AP(第二AP)测量的各个第一AP的信号质量。第一AP接收到第四信息时，当第一AP为控制AP或者第一AP已经加入控制AP时，第一AP可以选择丢弃第四信息。当第一AP不为控制AP，且第一AP还未加入控制AP所在组时，第一AP可以加入第一控制AP所在组。

当第一AP只接收到第二AP发送的第四信息时，第一AP可以直接向第二AP发送第五信息。当第一AP不止接收到第二AP发送的第四信息时，第一AP可以先选择一个第四信息对应的控制AP，向这个控制AP发送第五信息。一种可能实现的方法，第五信息可以是第四信息的响应信息，第五信息可以携带加入的控制AP的标识，可以用于请求加入控制AP所在组。第二AP(控制AP)可以接收来自其它AP的第五信息，当第五信息的控制AP的标识是第二AP时，第二AP可以确认发送第五信息的AP加入控制AP所在组。当第五信息的控制AP的标识不是第二AP时，第二AP可以代表对应的第五信息标识的控制AP加入控制AP所在组。当第五信息对应控制AP标识不是第二AP时，第二AP可以进一步判断第五信息的标识的AP是否属于第二AP记录的AP标识表中。当属于第二AP记录的AP标识表中时，第二AP可以删除发送第五信息的AP对应的记录，即可以删除发送第五信息的AP的数量、信号质量和标识等信息，并可以更新第二AP的第一数量和第一信号质量。当不属于时，第二AP可以不做任何操作。本轮的控制AP选举阶段结束。应理解，控制AP可以第五信息对应的AP回复确认信息，也可以不回复确认信息。当控制AP可以第五信息对应的AP不回复确认信息时，控制AP可以快速确定所要管理的AP，进一步可以提高选举效率。

507、第二AP判断是否接收到第四信息，当接收到第四信息时，执行步骤508，当未接收到第四信息时，执行步骤502。

当第二AP参加选举后确定第二AP不是控制AP时，第二AP可以继续判断是否接收到来自其它AP的第四信息。当判断出接收到来自其它AP的第四信息时，第二AP可以执行步骤508，当判断出未接收到来自其它AP的第四信息时，第二AP可以执行步骤502。

当第二AP参与选举后，并且能够确定第二AP不适合成为控制AP时，也就是第二AP选举失败的情况下，等待t3时间，当t3时间内接收到来自控制AP的第四信息时，第二AP可以执行步骤508。当t3时间内没有收到第四信息时，第二AP可以执行步骤502。第二AP没有接收到第四信息，说明当前可能不存在控制AP，第二AP可以再一次重新询问是否存在控制AP。t3的值可以是固定的，也可以是变化的。例如，t3可以是直接设置的时间长度，也可以是AP根据信息时延或者AP吞吐量等确定的时间长度，还可以是根据其它方法确定的时间长度，在此不加限定。

508、第二AP发送第五信息。

当第二AP接收到来自控制AP广播的第四信息时，第二AP可以向控制AP发送第五信息。第二AP接收到第四信息后，可以先判断第二AP接收到的第四信息的数量。当判断出第二AP接收到的第四信息的数量为1时，第二AP可以向发送第四信息的控制AP发送第五信息。当判断出第二AP接收到的第四信息的数量大于1时，第二AP可以从第四信息对应的控制AP中选取一个控制AP得到第二控制AP，之后可以向第二控制AP发送第五信息，以便于请求加入第二控制AP所在组。

第四信息可以包括第三数量和对应AP接收到第二AP发送信息的信号质量，第二AP可以根据第四信息包括的第三数量以及信号质量从第四信息对应的控制AP中选取第二控制AP。第三数量的详细描述可以参考第一数量，在此不加赘述。第四信息包括的信号质量为第二AP广播第一信息，第四信息对应的AP根据接收到的这个第一信息测量得到的信号质量。可以先判断第四信息包括的信号质量中是否存在一个最大值，当判断出第四信息对应AP对应的信号质量中存在一个最大值，即第四信息对应AP对应的信号质量中只存在一个最大值时，第二AP可以将第四信息对应AP中对应的信号质量最大的AP确定为第二控制AP，并可以向第二控制AP发送第五信息。当判断出第四信息对应AP对应的信号质量中存在多个最大值时，第二AP可以将第四信息对应AP中对应的第三数量最大的AP确定为第二控制AP，并可以向第二控制AP发送第五信息。第四信息对应AP中对应的第三数量最大的AP，可以理解为第四信息对应AP对应的信号质量中多个最大值中对应的第三数量最大的AP。例如，第四信息1包括数量1和信号质量1，第四信息2包括数量2和信号质量2，当第二AP接收到第四信息1和第四信息2时，判断信号质量1等于信号质量2且数量1大于数量2，因此第二AP可以确定第四信息1对应的AP为所要加入的第二控制AP，并向第二控制AP发送第五信息。应理解，上述举例是为了说明第二AP确定第二控制AP的一种情况，不构成限定。

第二AP可能最合适成为控制AP，但由于第二AP发送第六信息的时间可能较晚、信道条件差或发送碰撞等情况，以致第二AP没有选举为控制AP。请参阅图6，图6是本申请公布一种更新优先级的流程示意图。如图6所示，第二AP发送第五信息之后，可以根据第一数据和第一信号质量，以及接收到的第二信息包括的第二数量和第二信号质量，判断第二AP是否适合成为控制AP，以更新第二AP的优先级。其中，第二AP判断第二AP是否适合成为控制AP的方式的详细描述可以参考步骤403相关描述。当判断出第二AP适合成为控制AP时，可以更新第二AP的优先级，以便第二AP在下一轮选举的过程中可以较早的能够发送第六信息，从而可以提高选举为控制AP的几率。当判断出第二AP不适合成为控制AP时，保持第二AP的优先级不变。其中，可以是优先级的值越高，对应的优先级级别越高；也可以是优先级的值越低，对应的优先级级别越高。上述优先级可以指优先级的值，也可以指优先级级别。优先级的更新方式可以按照指数函数增长，也可以按照一次函数增长，还可以按照二次函数增长，还可以有其它增长方式，在此不加赘述。接着第二AP可以判断是否到达下一次发送第六信息的时间，当没有到达时，第二AP可以等待下一次发送。当到达时，执行步骤504，第二AP可以按照优先级的确定的发送时间发送第六信息。经过较长周期的选举过程来看，能够优化选举结果，并能够保持选举结果的稳定性。

当第二AP确认加入控制AP所在组后，控制AP可以向第二AP发送调度信息进行管理，当第二AP未接收到控制AP的调度信息时，可以对调度信息进行侦听，即可以等待t4时间。当第二AP在t4时间内没有收到任何来自控制AP发送的调度有关的信息时，可以在t4时间后进入步骤502，可以重新判断是否存在控制AP。否则，可以继续接收控制AP的调度信息，并可以执行调度的操作。

应理解，本AP选举方法针对AP发生退出、加入等变化均有相应的适应方法。当控制AP退出时，针对这种情况完善应对的策略，针对退出的控制AP所管理AP而言，可以进行重新询问网络选举状况，开始新一次的选举。当退出的AP不是控制AP时，对其它AP影响不大，因此可以不进行操作。上述的方法可以进一步说明本选举方案对AP变化的自适应性。

上述第二信息可以通过第一帧进行传输，第一帧可以包括第一字段和第二字段，第一字段用于指示第一数量，第二字段用于指示第一信号质量。在一种可能的实现方式中，图7所示是本申请实施例公布的一种第一帧帧结构的示意图，第一帧的帧主体(framebody)可以包含有选举信息字段和第三字段两个字段。选举信息字段可以包含第一字段，如APNum，第二字段，如RSSIStrength。第三字段用于指示第一帧的帧类型。第三字段的名称可以为Indicator。例如，可以用Indicator value＝00000001～00000011表示第一帧的帧类型，其中Indicator value＝00000001可以表示作为控制AP在到达周期性偏置时间后发送的第一帧，Indicator value＝00000010可以表示加已入控制AP所在组的AP在满足自己设置的触发条件后发送的第一帧，Indicator value＝00000011可以表示AP在其它情况下发送的第一帧。应理解，上述是对第一帧的构造方式的举例的说明一种方式，并不构成限定。该帧结构包括表示第一数量的字段和表示的第一信号质量的字段，均属于本申请的保护范围。

需要说明的是，第二AP发送第六信息，第六信息也可以用第一帧进行传输，其构造方式也可以与上述方式一致，此处不加赘述。

上述第五信息可以通过第二帧来传输。第二帧可以包括第三字段和第四字段，第三字段可以用于指示第二帧的帧类型，第四字段可以用于请求加入所述控制AP所在组。在一种可能的实现方式中，如图8所示是本申请实施例公开的一种第二帧帧结构的示意图，其中帧主体(frame body)中可以包括第三字段。用于指示当前第二AP发送第二帧的帧类型，例如，Indicator value＝00000101时可以表示第二帧的帧类型。第四字段可以是帧头部中的目标MAC地址(即接收端地址)对应的字段，所述目标地址可以唯一标识某一控制AP，并可以用于请求加入控制AP所在组。具体的加入方式在步骤506中已经说明，在此不加赘述。考虑到信道的调度方式不同，第二AP收到控制AP发送的第四信息后，可以通过竞争信道的方式回复第二帧，也可以根据第四信息对应的第四帧中包括的时间调度信息分时回复，还可以根据第四信息对应的第四帧中包括的资源块(resource unit，RU)分配信息利用正交频分多址接入(orthogonal frequency division multiple access，OFDMA)方式回复。应理解，上述举例说明的第二帧的帧结构三种调度方式下均可以使用。上述是对第二帧的构造方式的举例的说明一种方式，并不构成限定。

上述第三信息可以通过第三帧来传输。第三帧可以包括第五字段，第五字段可以用于询问是否存在控制AP。当第二AP接收到第三帧时，当第二AP是控制AP时，能够触发该第二AP(控制AP)发送第四信息。在一种可能的实现方式中，如图9所示是本申请实施例公开的一种第三帧帧结构的示意图，其中帧主体(framebody)中包含可以有第五字段。第五字段可以用第三字段表示，例如，Indicator value＝00000000可以表示第三帧的帧类型。当第二AP(控制AP)接收到第三帧类型的帧时，可以发送第四信息，所述第三字段可以用于询问网络选举情况。应理解，上述是对第三帧的构造方式的举例的说明一种方式，并不构成限定。

上述第四信息可以通过第四帧来传输。第四帧可以用于指示第二AP为控制AP，第四帧可以包括第六字段和第七字段，第六字段可以用于指示所述第一数量，第七字段可以用于指示第一信息的信号质量。第四帧还包括第八字段和第九字段，第八字段可以用于指示第二AP对应的组编号，第九字段可以用于指示第二AP所在组中每个AP的编号。在一种可能的实现方式中，第四帧可以包括控制字段，如Trigger Dependent Commo Info，以及用户字段，如Trigger Dependent UserInfo。控制字段可以包括选举信息字段，选举信息字段的名称可以是Campaign Info。Campaign Info可以包括第六字段，如APNum。用户字段可以包括第七字段，如RSSIreception，RSSIreception可以表示控制AP收到用户地址字段对应的AP的第一信息或第二信息的信号质量。用户地址字段可以是控制AP所管理的一个AP的地址字段，如MACaddress。第四帧可以包括的控制字段和用户字段中，其中可以对应包括第六字段和第七字段之外，还可以包括：控制字段还包括第八字段，如Cluster ID。以及用户字段可以还包括第九字段，如AID12。一种可能的实现方式，第八字段为Cluster ID时，即组的标识字段，类似于BSSID，可以用于区分不同的控制AP所在的组，可以设置为控制AP的MAC地址，也可以设为其它标识，在此不加限定。不同ClusterID的AP与控制AP之间也可以相互通信，但AP只能够受到拥有相同ClusterID的控制节点的调度，因此可以避免组内边缘AP可能受到多个控制节点调度的情况。当第九字段为AID12时，AP分配的组内编号一一对应，即可以通过AID12子字段为每一个组内AP分配一个编号。

再进一步可以说明的是，第四帧可以包括第六字段、第七字段、第八字段和第九字段之外，控制字段还可以包括：第三字段，如indicator，以及选举周期字段，如offset。用户字段还可以包括用户地址字段。在一种可能实现的方式中，当第三字段为indicator时，indicator可以用于指示第二帧的回复方式，例如，可以用00表示竞争方式，01可以表示分时调度方式，10可以表示OFDMA调度方式。当选举周期字段为offset时，offset可以包含控制AP重新选举的时间偏移量信息，到达指定的时间点后，会触发周期性的重选。当用户地址字段是MACaddress时，MACaddress可以表示AP的MAC地址，与所在用户字段中的AID12字段中为AP分配的组内编号一一对应，即可以通过AID12子字段为每一个组内AP分配一个编号。

可选的，在以下两种情况下控制AP可以发送第四帧：

在一种可能的情况下，控制AP可以在收到其它AP的第三信息后被动发送第四帧，此时第四帧用于告知刚开机或新加入的AP网络内已有控制AP。第四帧可以包括选举信息字段。在AP新加入的情况下，还没接收过第二信息，因此没有收到过控制AP相关的选举信息，此时第四帧包括选举字段，能够确定新加入AP获取其它AP的选举信息的完整性。此外，控制字段中选举信息字段可以包括第六字段和第二字段，如APNum和RSSIStrength两个字段。应理解，上述该字段为可选字段。在控制AP发送第四帧时，其中一种可能的情况下，控制AP可以在收到其它AP的第三帧后被动发送第四帧，用于告知刚开机或新加入的AP网络内已有控制AP。第四帧中可以包含选举信息字段。在另一种可能的情况下，AP在发送第一帧(第六信息)的t2时间后主动可以发送第四帧，可以用于告知其它AP宣布自己当选控制AP。此时控制AP可以默认其它AP均已经收到过控制AP的第二信息，不用再一次发送第二信息的相关内容，因此第四帧中可以不包含选举信息字段。

根据上述第四帧的帧结构设计情况，可以为使得AP可基于竞争、分时调度、OFDMA调度三种方式回复第四帧，对应的第四帧的帧结构设计也可以有三种情况，分别如图10、图11、图12所示。一种可以实现的方式中，如图10所示是本申请实施例公开的一种第四帧帧结构的示意图，基于竞争方式的第四帧中不包含其它任何调度信息。另一种可以实现的方式中，如图11所示是本申请实施例公开的另一种第四帧帧结构的示意图，基于分时调度方式的第四帧中的用户字段中，除了可以包括第九字段，如memberID，还可以包括了开始时间子字段，如starttime，可以用于表示memberID对应的AP回复第四帧的开始时间。又一种可以实现的方式中，如图12所示是本申请实施例公开的又一种第四帧帧结构的示意图，基于OFDMA调度方式的第四帧中，还可以在控制字段和用户字段中包含了采用OFDMA方式上传信息所必需配置的信息。其中控制字段还可以包括的公告信息，公告信息可以包括上行帧的长度、上行带宽、AP发送功率等(通过协议中相关字段携带)。用户字段中可以包括采用OFDMA方式上传信息每个用户所必需配置的具体的用户信息，如RU分配信息、上行采用的调制和编码格式(modulation and coding scheme，MCS)等字段(通过协议中相关字段携带)。

应理解，图7到图12中的帧结构的示意图，均是其中的一种实现方式，并不构成限定。

本实施例公布一种应用场景的示意图和对应的信令交互过程，请参见图13和图14，图13是一种已存在控制AP时，新开机的AP加入控制AP的应用场景的示意图，图14是图13的应用场景下的信令交互示意图。

新开机的APm先可以发送第三信息询问是否存在控制AP，若APm在t1时间内收到控制AP回复的第四信息，则信令交互过程如图14所示，主要包括APm发送第三信息询问有无控制AP；控制AP收到第三信息后广播第四信息；APm向控制AP回复第五信息选择加入控制AP所在组。

一种可能的实施方式，APm内新开机或者新加入到网络中，如图14所示，网络已经存在控制APi与APn，或者只存在控制APn时，下面为选举过程中的信息交互流程：(本例中数量用Num表示，信号质量用RSSI表示)。

APm作为新加入网络的节点，首先可以发送第三信息，询问网络的选举情况，可以等待t1时间，可以根据收到响应信息情况判断选举的情况。

当网络中存在控制APi和APn两个控制AP时，因此控制APi和控制APn可以接收到APm的第三信息后，广播第四信息，相对地，APm可以接收分别来自控制APi和控制APn的两个第四信息，APm可以选自其中的一个加入。当网络中存在一个控制APn时，APm可以接收一个第四信息，APm加入控制APn所在组。

当APm可以接收到两个第四信息时，比较对应第四信息中的第三数量和控制AP能够测量到APm的对应信息的信号质量，控制APi和控制APn的第三数量分别为Num_i和Num_n，APm与控制APi和控制APn对应第四信息中的信号质量分别为RSSI_mi和RSSI_mn，已知RSSI_mn>RSSI_mi，Num_i<Num_n，APm可以判定加入控制APn组，即可以向控制APn发送第五信息。当APm可以接收到一个控制APn的第四信息时，APm加入控制APn组，即可以向控制APn发送第五信息。

应理解，本例子为了清楚地本申请的选举方法，对存在控制AP情况下的AP选举状况进行举例说明，并不构成限定。

本实施例公布另一种应用场景的示意图和对应的信令交互过程，请参见图15和图16，图15是一种不存在控制AP时，新开机的AP发起选举的应用场景的示意图，图16是对应的信令交互示意图。(本案中数量用Num表示，信号质量用RSSI表示)。

新开机的AP先可以发送第三信息询问网络内是否存在控制AP，当在发送第三信息后的等待时间段内，AP没有收到任何控制AP回复，则对应的信令交互流程如图16所示，主要包括AP发送第三信息询问是否存在控制AP，AP广播第六信息发起竞争控制AP，控制AP发送第四信息以广播控制AP选举结果，以及AP回复第五信息加入一个控制AP所在组。

又一种可能的实施方式，AP1、AP2、AP3、……、APi一共i个新开机或者新加入的AP，如图16所示，当不存在控制节点时的选举的帧交互过程：

从AP1、AP2、AP3到APi均为新加入的网络节点，因此可以均可以先后广播第三信息，询问是否存在控制AP，接着可以等待t1时间，根据收到响应信息情况可以判断选举的情况。图15中可以看出AP1、AP2、AP3到APi均在彼此的无线通信覆盖范围内。如图16所示，只有AP1和APi两个AP在t1时间内没有收到来自其它节点的第三信息，而AP2、AP3到APi-1均收到了第三信息。

AP1和APi在t1时间内没有收到来自其它AP的第三信息，因此可以发送第六信息，等待t2时间。AP1到APi-1均收到了APi广播的第六信息，AP2到APi均收到了AP1广播的第六信息，AP1、AP2、AP3到APi可以对比AP1和APi的第一数量(Num_1和Num_i)和第一信号质量(RSSI_1和RSSI_i)。

比较选举信息可以发现Num_1>Num_i，RSSI_1>RSSI_i，因此APi可以确定自身为第一控制AP，发送第四信息，AP1可以确定自身不是控制AP，等待第四信息。

AP1、AP2到APi-1，均接收到了来自APi的第四信息，故均可以向APi发送第五信息。

应理解，为了清楚地本申请的选举方法，本例是对不存在控制AP情况下的多个AP选举过程的举例说明，并不构成限定。

本实施例公布的又一种应用场景的示意图，请参阅图17，图17是的一种典型WiFi网络分布式应用场景。整个场景长12米，宽12米，高10米，共三层，每层楼高3米，可以是小户型公寓、大户型楼宇、酒店、别墅等典型应用场景。图17可以看出该场景下的AP立体分布状况，本实施例以12个AP为例，AP1～AP12随机分布在整个空间，但每层均部署4个AP，其中AP1～AP4位于第一层，AP5～AP8位于第二层，AP9～AP12位于第三层。在实际场景中，AP要根据应用环境的特点灵活选择部署方式，典型的方式有吸顶安装、壁挂安装、面板安装。本场景中的AP1～AP10相对高度较低，可以代表面板安装方式；A11相对高度适中，可以代表壁挂安装方式；AP12相对高度较高，可以代表吸顶安装方式。在实际场景中，可能存在节点加入、退出、等情况，本场景中用AP8代表在某一时刻因为各种原因退出的节点，AP6代表在某一时刻新加入的节点，以此来覆盖尽可能多的情况。以下根据上述场景提出的控制AP的选举方法。

在本场景下，设定第一信息是Beacon帧，当AP广播一个Beacon帧时，仅仅在直接通信的覆盖范围内的所有AP可接收该广播帧。AP在能够接收到可通信范围内其它AP发送的Beacon的情况下，AP能够从Beacon帧中测量到其它AP第一信息的信号质量以及对应AP的MAC地址，这里信号质量假设为信号强度(received signal strength indication，RSSI)，AP通过接收Beacon帧，可以确定可通信范围内其它AP的数量，例如，APn测量到APi发送的Beacon帧的信号质量为RSSI_ni，经过筛选可以得到第一数量为Num，如对应的APn第一数量为Num_n，假设标准差的加权值为第一信号质量，AP计算自身的第一信号质量为W_RSSI，如APn第一信号质量为W_RSSI_n。同时假设，第一帧为第二信息或第六信息，第二帧为第五信息，第三帧为第三信息，第四帧为第四信息。应理解，上述的例子仅仅是本申请实施例的AP选举方法的举例说明，并不构成限定。

一种可能实现的情况，假设T0时刻为开始时刻，场景内设备为AP1～AP5、AP7～AP12，各个AP开机时间比较接近，它们之间的开机时间差值小于完成一次选举过程所需的最小时间，且尚不存在控制AP。以图18所示的一种帧交互示意图的情况为例，各AP之间可能的帧交互过程如下：

首先，各AP刚开机时，AP1～AP5、AP7～AP12可以发送第三帧。询问是否存在控制AP，并在等待t1时间，监听到的其它AP的回复信息。示例中各AP的第一数量(即Num)的大小关系为：

Num_8＞Num_1＞(Num_2＝Num_5＝Num_7)＞(Num_3＝Num_4＝Num_10＝Num_11＝Num_12)＞Num_9，各AP的第一信号质量(即W_RSSI)的大小关系为：W_RSSI_1＞W_RSSI_4＞W_RSSI_3＝W_RSSI_5＝W_RSSI_2＞W_RSSI_7＝W_RSSI_8＝W_RSSI_12＝W_RSSI_1＝W_RSSI_11＞W_RSSI_9。

各AP发送第三帧后，由于此时不存在控制AP，各AP在t1时间内不会收到控制AP回复的第四帧，各AP发起选举。

各AP在t1时间后发送第一帧发起选举。AP1最先发送第一帧，收到第一帧的AP2、AP5、AP7、AP8、AP11、AP12将自身的选举信息和AP1的选举信息比较，当只有AP8比较后会发送第一帧(AP8的Num最大，即Num_8最大)。而AP2、AP5、AP7、AP11、AP12收到AP1发送的第一帧后不会做任何操作(AP2、AP5、AP7、AP11、AP12的Num均小于AP1的Num)，并在t1时间达到后取消发送第一帧。同理可知，AP8在发送第一帧后的t2时间内不会收到任何AP发送的第一帧(在AP8通信范围内，其它AP的Num小于AP8的Num)。

AP8在t2时间后发送第四帧告知各AP控制AP的选举结果，通信范围内各AP均可以向AP8发送第二帧，以请求加入控制AP8所在组。当其它AP收到第二帧时，则可以代表其通信范围内的某些AP已经加入其它控制AP所在组，因此会更新自身能监听到的其它AP的信息。假设示例中AP3、AP4、AP10均可以根据收到的第二帧更新其能接收到其它AP的Num和W_RSSI，但更新后各AP间能接收到的其它AP的Num和W_RSSI的大小顺序关系不变，仍与上述顺序相同。

由于AP3、AP4、AP9、AP10不在AP8通信范围内，且AP3、AP4、AP9、AP10能接收到的AP信号个数太少，无法当选控制AP。因此AP3、AP4、AP9、AP10在发送第三帧之后的t3时间内，如果既不是控制AP也不是组内成员的AP，会继续发送第三帧，图19为公布的另一种帧交互示意图，详细过程请参阅图19，此处不加赘述。需要说明的是，AP4能接收到的AP信号个数和AP3相等，此时需要根据控制AP选举规则，判断AP4确定为控制AP(Num_3＝Num_4，W_RSSI_4>W_RSSI_3)。AP9与AP10中Num_10>Num_9，因此判断AP4更适合当选为控制AP10确定为控制AP。

选举结束后，选举结果如图20所示，如图20是本示例中AP选举后公开的一种AP分组的示意图，分组结果为：以AP8为控制AP所在组，组内包括AP1、AP2、AP5、AP7、AP11、AP12。继续形成以AP10为控制AP所在组，组内包括AP9，以及以AP4为控制AP所在组，组内包括AP3。

应理解，为了方便理解，本例仅仅是AP选举方法的其中一种情况，并不构成限定。

另一种可能实现的情况，假设T1时刻，在图20的分组场景中，控制AP8因某种原因退出，且无法告知其组内AP，此时场景内AP为AP1～AP5、AP7、AP9～AP12，目前存在控制AP4和AP10。本申请公布又一种帧交互示意图，请参阅图21，以图21所示的帧交互情况为例，组内AP(AP1、AP2、AP5、AP7、AP11、AP12)与其它控制AP之间的帧交互过程如下：

AP1、AP2、AP5、AP7、AP11和AP12等待t4时间。AP1、AP2、AP5、AP7、AP11、AP12在t4时间内无法收到来自控制AP8的与调度有关的任何帧后，发送第三帧询问是否存在控制AP。

AP1、AP2、AP5、AP7、AP11和AP12接收对应控制AP的第四帧。控制AP4收到AP1、AP2、AP7的第三帧并广播第四帧，控制AP10收到AP11、AP12的第三帧并广播第四帧。

AP1、AP2、AP5、AP7、AP11和AP12向对应控制AP的发送第二帧。AP1、AP2和AP7收到AP4的第四帧并可以向AP4发送第二帧以请求加入控制AP4所在组。AP11、AP12收到AP10的第四帧并可以向AP10发送第二帧以请求加入AP10所在的组。AP5均不在控制AP4和AP10的通信范围内，在t1时间内不会收到第四帧，在t2时间内也不会收到其它AP发送的第一帧(其它AP不在AP5的通信范围或已经加入某个控制AP所在的组)，因此AP5会在t2时间后发送第四帧并单独形成一个控制AP组。

AP8退出网络后，重新形成的选举结果如图22所示，如图22是本示例中AP选举后公开的另一种AP分组的示意图，分组结果为：以AP10为控制AP所在组，组内包括AP9、AP11和AP12。以AP4为控制AP所在组，组内包括AP1、AP2、AP3和AP7。以及AP5单独形成一控制AP所在组。

又一种可能实现的情况，在图22的分组场景中，假设T2时刻AP6加入网络，此时场景内设备为AP1～AP7、AP9～AP12，目前存在控制AP4和AP10，且控制AP均能够接收到的AP6的信息。其中，控制AP能够通信的AP数量的数量大小为：Num_4＝Num_10，控制AP能接收到AP6信号的RSSI值：RSSI_4,6>RSSI_10,6(RSSI_4,6即AP4与AP6之间的信号质量)。本申请公布又一种帧交互示意图，请参阅图23，以图23所示的帧交互情况为例，AP6与控制AP之间的帧交互过程如下：

AP6发送第三帧询问是否存在控制AP，并在t1时间内等待控制AP的第四帧，并向所要加入的控制AP发送第二帧。控制AP4和控制AP10接收到AP6的第三帧，记录其接收到第三帧时测得的RSSI值，并广播第四帧(接收到第四帧包括控制AP的第三数量和控制AP测量得到的对应信息的信号质量)。AP6未加入控制所在组且不是控制AP时，接收到来自多个控制AP的第四帧时，选择其一加入控制AP所在组。本例中，AP10和AP4的Num_4＝Num_10，此时需要根据RSSI_4,6>RSSI_10,6则AP6可以判断加入控制AP4所在组，因此AP6可以给AP4回复第二帧并加入AP4所在的组。

AP6加入网络后，重新形成的选举结果如图24所示，如图24是本示例中AP选举后公开的又一种AP分组的示意图。分组结果为：以AP10为控制AP所在组，组内包括AP9、AP11和AP12；以及以AP4为控制AP所在组，组内包括AP1、AP2、AP3、AP6和AP7。以及AP5单独形成一控制AP所在组。

应理解，该实施例中控制AP提出的AP选举方法，首先，能够选举出合适的控制节点，且控制AP能够管理尽可能多的AP数量，而多个定时器(即t1、t2、t3和t4)的设置能够在一定程度降低控制AP选举的时间开销。其次，该AP选举方法能自适应网络拓扑结构动态变化。再次，本例子中分布式的控制AP选举方法同时兼顾了集中式和分布式的优点，不仅适用于不存在控制节点的场景(可用于选举控制节点)，还适用于存在控制节点的场景(可以用于其它节点加入该控制节点)。最后，AP的选举方法和具体的帧结构等均可以在当下的WiFi场景中使用。

为了优化和完善AP选举方法，本实施例提出一种周期性触发选举的方法，通过案例说明周期性选举流程的方法。在图24的分组场景中，本申请公布又一种帧交互示意图，请参阅图25，图25是以图24的场景中的分组结果为例，再一次经过周期性触发的选举过程中的帧交互示意图。

一种可能实现的情况，每个控制AP可以将周期性触发选举的偏置时间(如offset)携带于第四帧中，控制AP以发送第四帧的时刻为起始时刻，组内AP以接收到第四帧的时刻为初始时刻，当在偏置时间到达时可以发送第一帧。以图24所示的分组结果为例，假设控制AP4、AP5、AP10的偏置时间分别为offset4、offset5、offset10。其中AP5的偏置时间最先到达。

AP5的偏置时间offset5到达后，会发送第一帧以发起选举。本例中，只有AP10和AP11位于AP5的通信范围内，可以收到这个第一帧。详细的选举流程的说明请参阅图5对应的方法流程，此处不加赘述。AP11可以确定AP11为控制AP，AP10可以确定AP10不为当控制AP，并可以等待第四信息。

AP11会在其偏置时间offset10到达后发送第一帧。同理，AP11在t2时间内不会收到任何AP发送的第一帧。因此AP11在t2时间后发送第四帧告知各AP选举结果，即AP11当选为控制AP。AP11的通信范围内其他AP可以接收到第四帧，并向AP11发送第二帧以请求加入控制AP11所在组。其它AP收到第二帧后更新自身能监听到的其它AP的信息。本例中，可以形成以AP11为控制AP的控制AP所在组，组内包括AP5、AP9、AP10和AP12。

AP4的偏置时间offset4到达后，会发送第一帧以发起选举。收到这个第一帧的所有AP均可以确定自身不是控制AP，并等待第四帧。此时，AP4在t2时间内不会受到任何AP发送的第一帧。因此AP14在t2时间后可以发送第四帧告知各选举结果，即AP4为控制AP。AP4通信范围内的各AP可以接收到第四帧，并向AP4发送第二帧以请求加入控制AP4所在组。本例中，进而可以形成以AP4为控制AP的组，组内包括AP1、AP 2、AP3、AP6和AP7。

当偏置时间到达后，重新选举的结果如图26所示，如图26是本示例中AP选举后公开的又一种AP分组的示意图。分组结果为：以AP11为控制AP的控制AP所在组，组内包括AP5、AP9、AP10和AP12；以及以AP4为控制AP的控制AP所在组，组内包括、AP1、AP2、AP3、AP6和AP7。

应理解，通过上述周期性触发方式的设计，可以实现周期性的控制AP选举，进而可以调整原有分组情况，从而可以降低孤立节点出现的概率以及减少孤立节点的数目，使分组情况更好地自适应网络拓扑结构变化。经过长期的周期性地选举，能够优化控制AP的选举结果。

另一种可能实现的情况，在周期性触发执行方式的基础上可以添加条件触发执行方式。触发条件可以设置为系统吞吐量下降或时延下降到一定阈值等，也可以根据具体应用设置为其它条件，在此不作限定。每个AP均可设置条件触发执行方式的触发条件，并在满足触发条件的情况下发送第一帧。为了避免某些AP对AP分组结果的恶意干扰，AP可以设置为只对控制AP发送的第一帧进行回应的方式(在第一帧中的帧类型字节对控制AP和组内AP发送的第一帧进行了区分，详细的区分方式上述已经具体说明，在此不加赘述)。条件触发执行方式的信令交互流程与周期性AP选举方式的信令交互流程一致，只是触发条件不同，在此不加赘述。

应理解，本例子的改进，不但同样能够带来周期性的触发方式好处，即对AP变化的自适应性，优化选举结果，减少孤立节点，并且在由于噪声或突发干扰引起的信道质量发生较大变化，使系统性能严重下降情况下，还可以进一步提升AP选举方法的自适应环境和拓扑变化的能力与速度，进一步提高网络的效率和通信质量，降低干扰。

应理解，为了方便理解，本例仅仅是AP选举方法触发方式的其中两种情况，并不构成限定。

为了更进一步优化AP选举方案，本申请公布一种链路资源的分配方法以适应AP选举信息的传输。请参阅图27，如图27是本申请实施例公开的一种链路分配方法的示意图，对链路资源的分配方法如下：

一种可能的实现方法，当AP与AP之间、控制AP与AP之间的信令交互和AP与STA之间的信令交互均占用相同信道时，AP选举过程需要占用数据传输过程的空口资源。而在实际场景中，AP可能是双链路或多链路AP，即一个AP配置有两个或两个以上的射频器件。例如，支持2.4GHz、5GHz、6GHz等频段中的两个或两个以上频段同时通信，或者在单个频段中同时支持两个或两个以上链路同时通信。因此本实施例中AP可以利用其中一个链路，如2.4GHz，专门进行AP与AP之间进行控制AP选举等信令交互，可以利用其它的一个或多个链路，如5GHz/6GHz，进行AP与STA间的数据传输，从而可以实现控制信令与用户数据传输的解耦，这样选举过程可以不占用数据传输过程的空口资源，能够提高数据传输的吞吐量。

应理解，上述的多链路的分配方法，不仅可以减小控制AP选举过程的信息传输时间延迟，也能够减小数据传输过程的时延，提高吞吐量。在AP支持双链路或多链路前提下，只需要进行相关配置，不需要对相关帧结构和信令交互流程进行修改，因而本链路资源的分配方法中帧结构中携带的与选举有关的相关信息字段以及选举算法的设计与上述一致，在此不加赘述。在上述AP选举方法的基础上，可以使用某一个或者某几个链路专门用于AP与AP之间、控制AP与AP之间的通信。在无线方式采用CSMA/CA接入机制的背景下，这种方式相比于不采用分配链路的方法，本方法的AP之间交互的帧无需与AP与STA之间交互的帧在同一链路进行信道侦听和竞争接入。由于不需要占用彼此的空口资源，选举过程和信息传输过程都可以更加快速、稳定、可靠和安全。

基于上述网络架构，请参阅图28，图28是本申请实施例公开的一种AP选举装置的结构示意图。如图28所示，该AP选举装置可以包括：

第一确定单元2801，用于确定第一数量和第一信号质量，所述第一数量根据接收的第一信息确定，所述第一信号质量根据所述第一信息的信号质量确定，所述第一信息为用于测量信号质量的信息；

接收单元2802，用于接收来自第一AP的第二信息，所述第二信息包括第二数量和第二信号质量，所述第二数量和所述第二信号质量由所述第一AP确定；

第二确定单元2803，用于根据所述第一数量、所述第一信号质量、所述第二数量和所述第二信号质量，确定第二AP是否为第一控制AP。

在一个实施例中，所述第一确定单元2801具体用于：

接收来自第一AP的第一信息；

将所述第一信息的数量确定为第一数量；

根据所述第一信息的信号质量确定第一信号质量。

作为一种可能的实施方式，所述第一确定单元2801将所述第一信息的数量确定为第一数量包括：

在一个实施例中，所述第一确定单元2801根据所述第一信息的信号质量确定第一信号质量包括：

在一个实施例中，所述第二确定单元2803，具体用于当所述第一数量大于所述第二数量，或者所述第一数量等于所述第二数量，所述第一信号质量大于所述第二信号质量时，确定所述第二AP为第一控制AP。

在一个实施例中，该AP选举装置还可以包括：

发送单元2804，用于所述第二确定单元2803根据所述第一数量、所述第一信号质量、所述第二数量和所述第二信号质量，确定第二AP是否为第一控制AP之前，发送第三信息，所述第三信息用于询问AP是否存在控制AP；

第三确定单元2805，用于当接收到针对所述第三信息的第四信息时，确定存在控制AP；

所述发送单元2804，还用于向所述控制AP发送第五信息，所述第五信息用于请求加入所述控制AP所在组。

在一个实施例中，该AP选举装置还可以包括：

选取单元2806，用于当所述第四信息的数量大于1时，从所述第四信息对应的控制AP中选取第二控制AP；

所述发送单元2804向所述控制AP发送第五信息包括：

向所述第二控制AP发送第五信息；

在一个实施例中，所述第四信息包括第三数量和对应AP接收到所述第二AP发送信息的信号质量，所述选取单元2806具体用于：

在一个实施例中，当未接收到针对所述第三信息的第四信息时，所述第三确定单元2805，还用于当接收到所述第二信息时，确定不存在控制AP。

在一个实施例中，当未接收到针对所述第三信息的第四信息时，所述第三确定单元2805，还用于当未接收到所述第二信息时，确定不存在控制AP；

所述发送单元2804，还用于发送第六信息，所述第六信息包括所述第一数量和所述第一信号质量，所述第六信息用于选举控制AP。

在一个实施例中，所述第二确定单元2803，还用于当所述第六信息的发送时间早于所述第二信息的接收时间，且所述发送时间与所述接收时间之间的时间间隔大于或等于第二阈值时，将所述第二AP确定为第一控制AP。

在一个实施例中，所述第六信息的发送时间根据所述第二AP的优先级确定。

在一个实施例中，该AP选举装置还可以包括：

更新单元2807，用于所述发送单元向所述控制AP发送第五信息之后，当所述第一数量大于所述第二数量，或者所述第一数量等于所述第二数量，所述第一信号质量大于所述第二信号质量时，更新所述第二AP的优先级。

在一个实施例中，所述接收单元2802接收来自第一AP的第二信息包括：

在一个实施例中，所述发送单元2804向所述控制AP发送第五信息包括：

向所述控制AP发送第二帧，所述第二帧包括第三字段和第四字段，所述第三字段用于指示所述第二帧的帧类型，所述第四字段用于请求加入所述控制AP所在组。控制AP所在组在一个实施例中，所述发送单元2804发送第三信息包括：

在一个实施例中，所述发送单元2804，还用于所述第三确定单元2805确定所述第二AP为第一控制AP之后，发送第四帧，所述第四帧用于指示所述第二AP为控制AP，所述第四帧包括第六字段和第七字段，所述第六字段用于指示所述第一数量，所述第七字段用于指示所述第一信息的信号质量。

在一个实施例中，所述第四帧还包括第八字段和第九字段，所述第八字段用于指示所述第二AP对应的组编号，所述第九字段用于指示所述第二AP所在组中每个AP的编号。

有关上述接收单元2802、发送单元2804、第一确定单元2801、第二确定单元2803、第三确定单元2805、选取单元2806和更新单元2807更详细的描述可以直接参考上述图4、图5和图6所示的方法实施例中第二AP的相关描述直接得到，此处不加赘述。

基于上述网络架构，请参阅图29，图29是本发明实施例公开的另一种AP选举装置的结构示意图。如图29所示，该AP选举装置可以包括处理器2901、存储器2902、输入接口2903、输出接口2904和总线2905。存储器2902可以是独立存在的，可以通过总线2905与处理器2901相连接。存储器2902也可以和处理器2901集成在一起。其中，总线2905用于实现这些组件之间的连接。

在一个实施例中，该AP选举装置可以为AP或者AP内的模块(例如，芯片)，存储器2902中存储的计算机程序指令被执行时，该处理器2901用于控制接收单元2802和发送单元2804执行上述实施例中执行的操作，该处理器2901还用于执行第一确定单元2801、第二确定单元2803、第三确定单元2805、选取单元2806和更新单元2807上述实施例中执行的操作，输入接口2903用于执行上述实施例中接收单元2802执行的操作，输出接口2904用于执行上述实施例中发送单元2804执行的操作。上述AP或者AP内的模块还可以用于执行上述图4、图5和图6方法实施例中AP执行的各种方法，不再赘述。

基于上述网络架构，请参阅图30，图30是本发明实施例公开的又一种AP选举装置的结构示意图。如图30所示，该AP选举装置可以包括输入接口3001、逻辑电路3002和输出接口3003。输入接口3001与输出接口3003通过逻辑电路3002相连接。其中，输入接口3001用于接收来自其它装置的信息，输出接口3003用于向其它装置输出、调度或者发送信息。逻辑电路3002用于执行除输入接口3001与输出接口3003的操作之外的操作，例如实现上述实施例中处理器2901实现的功能。其中，该AP选举装置可以为AP或者AP内的模块。其中，有关输入接口3001、逻辑电路3002和输出接口3003更详细的描述可以直接参考上述方法实施例中AP或者AP内的相关描述直接得到，这里不加赘述。

本申请实施例还公开一种计算机可读存储介质，其上存储有指令，该指令被执行时执行上述方法实施例中的方法。

本申请实施例还公开一种包括指令的计算机程序产品，该指令被执行时执行上述方法实施例中的方法。

本申请实施例还公开一种通信系统，该通信系统包括多个AP，具体描述可以参考图4、和图5所示的AP选举方法。

以上所述的具体实施方式，对本申请的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本申请的具体实施方式而已，并不用于限定本申请的保护范围，凡在本申请的技术方案的基础之上，所做的任何修改、等同替换、改进等，均应包括在本申请的保护范围之内。

Claims

1.一种接入点AP选举方法，应用于第二AP，其特征在于，包括：

确定第一数量和第一信号质量，所述第一数量根据接收的来自第一AP的第一信息确定，所述第一信号质量根据所述第一信息的信号质量确定，所述第一信息为用于测量信号质量的信息；所述第一数量为所述第二AP接收到的第一信息的数量；所述第一AP为所述第二AP通信覆盖范围内的AP；

发送第三信息，所述第三信息用于询问是否存在控制AP；

当接收到针对所述第三信息的第四信息时，确定存在控制AP，向所述控制AP发送第五信息，所述第五信息用于请求加入所述控制AP所在组；所述第四信息为所述控制AP发送的针对所述第三信息的响应信息；

当不存在控制AP时，接收来自所述第一AP的第二信息，所述第二信息包括第二数量和第二信号质量，所述第二数量和所述第二信号质量由所述第一AP确定；所述第二数量是所述第一AP根据接收的来自第三AP的第一信息确定，所述第二信号质量根据所述来自第三AP的第一信息的信号质量确定；所述第二数量为所述第一AP接收到的第一信息的数量；所述第三AP为所述第一AP通信覆盖范围内的AP；

根据所述第一数量、所述第一信号质量、所述第二数量和所述第二信号质量，确定所述第二AP是否为第一控制AP。

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

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

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

5.根据权利要求1-4任一项所述的方法，其特征在于，所述根据所述第一数量、所述第一信号质量、所述第二数量和所述第二信号质量，确定所述第二AP是否为第一控制AP包括：

当所述第一数量大于所述第二数量，或者所述第一数量等于所述第二数量，所述第一信号质量大于所述第二信号质量时，确定所述第二AP为第一控制AP。

6.根据权利要求1所述的方法，其特征在于，当所述第四信息的数量大于1时，所述方法还包括：

从所述第四信息对应的控制AP中选取第二控制AP；

所述向所述控制AP发送第五信息包括：

向所述第二控制AP发送第五信息；

所述第五信息用于请求加入所述控制AP所在组包括：

所述第五信息用于请求加入所述第二控制AP所在组。

7.根据权利要求6所述的方法，其特征在于，所述第四信息包括第三数量和对应AP接收到所述第二AP发送信息的信号质量，所述从所述第四信息对应的控制AP中选取第二控制AP包括：

8.根据权利要求1-4和6-7任一项所述的方法，其特征在于，当未接收到针对所述第三信息的第四信息时，所述方法还包括：

当接收到所述第二信息时，确定不存在控制AP。

9.根据权利要求1-4和6-7任一项所述的方法，其特征在于，当未接收到针对所述第三信息的第四信息时，所述方法还包括：

当未接收到所述第二信息时，确定不存在控制AP；

发送第六信息，所述第六信息包括所述第一数量和所述第一信号质量，所述第六信息用于选举控制AP。

10.根据权利要求9所述的方法，其特征在于，当所述第六信息的发送时间早于所述第二信息的接收时间，且所述发送时间与所述接收时间之间的时间间隔大于或等于第二阈值时，所述方法还包括：

将所述第二AP确定为第一控制AP。

11.根据权利要求9所述的方法，其特征在于，所述第六信息的发送时间根据所述第二AP的优先级确定。

12.根据权利要求11所述的方法，其特征在于，所述向所述控制AP发送第五信息之后，所述方法还包括：

当所述第一数量大于所述第二数量，或者所述第一数量等于所述第二数量，所述第一信号质量大于所述第二信号质量时，更新所述第二AP的优先级。

13.根据权利要求1-4、6-7、10-12任一项所述的方法，其特征在于，所述接收来自所述第一AP的第二信息包括：

14.根据权利要求6-7、10-12任一项所述的方法，其特征在于，所述向所述控制AP发送第五信息包括：

15.根据权利要求6-7、10-12任一项所述的方法，其特征在于，所述发送第三信息包括：

16.根据权利要求5所述的方法，其特征在于，所述确定所述第二AP为第一控制AP之后，所述方法还包括：

发送第四帧，所述第四帧用于指示所述第二AP为控制AP，所述第四帧包括第六字段和第七字段，所述第六字段用于指示所述第一数量，所述第七字段用于指示所述第一信息的信号质量。

17.根据权利要求16所述的方法，其特征在于，所述第四帧还包括第八字段和第九字段，所述第八字段用于指示所述第二AP对应的组编号，所述第九字段用于指示所述第二AP所在组中每个AP的编号。

18.一种AP选举装置，其特征在于，所述装置包括用于执行如权利要求1-17任一项所述的方法的单元。

19.一种AP选举装置，其特征在于，包括处理器、存储器、输入接口和输出接口，所述输入接口用于接收来自所述装置之外的其它装置的信息，所述输出接口用于向所述装置之外的其它装置输出信息，所述处理器调用所述存储器中存储的计算机程序实现如权利要求1-17任一项所述的方法。

20.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机程序或计算机指令，当所述计算机程序或计算机指令被处理器运行时，实现如权利要求1-17任一项所述的方法。

21.一种芯片，其特征在于，包括处理器，用于执行存储器中存储的程序，当所述程序被执行时，使得所述芯片执行如权利要求1-17任一项所述的方法。