CN109076498B - 一种中心式接入点ap簇的形成方法和接入点 - Google Patents

Abstract

本发明实施例提供一种中心式AP簇的形成方法和接入点，涉及通信领域，能够解决在AP接收不到S‑AP的信标帧从而无法加入AP/PCP簇时，该AP与同信道的相邻AP之间的OBSS干扰问题。其方法为：第一接入点AP接收第二AP发送的第一信标帧，第一信标帧中包含链式簇信息和第一可用簇时间偏移位图字段，链式簇信息用于指示第一AP以虚拟S‑AP的角色加入第二AP的第一AP簇，第一AP在加入第二AP的第一AP簇后，第一AP将第一可用簇时间偏移位图字段更新为第二可用簇时间偏移位图字段，第一AP在第二AP簇的第一个信标服务期发送第二信标帧，以使接收到第二信标帧的第三AP加入第一AP作为第二虚拟S‑AP建立的第二AP簇。本发明实施例用于AP/PCP簇的形成。

Description

一种中心式接入点AP簇的形成方法和接入点

技术领域

本发明涉及通信领域，尤其涉及一种中心式接入点(Access Point，AP)簇的形成方法和接入点。

背景技术

在无线局域网中，随着网络数量的不断增加和密集部署，同信道的相邻网络之间由于网络覆盖范围的重叠而常常导致同频干扰，被称作重叠的基本服务集(Overlap BasicService Set，OBSS)干扰，尤其在信道数量较少时会变得更加严重。例如对于电气和电子工程师协会(Institute of Electrical and Electronics Engineers，IEEE)802.11ay标准来说，其提出将两个2.16GHz的信道进行信道聚合以形成4.32GHz的信道，这将导致60GHz频段的信道数量减少，从而使得同一信道上工作的基本服务集(Basic Service Set，BSS)数量增加，这将导致严重的同频干扰。其中，一个BSS可以对应一个AP)，其中，AP包含一个站点(Station，STA)实体，可以通过无线媒介为关联到AP的其它STA提供分布服务的访问。

在IEEE802.11ad中，存在同信道OBSS干扰时，可利用AP/个人基本服务集控制点(Personal basic service set Control Point，PCP)簇机制来提高空间利用效率和抑制OBSS干扰。802.11ad具有两种类型的簇机制：非中心式AP/PCP簇机制和中心式AP/PCP簇机制。其中，每个中心式AP/PCP簇包括一个S-AP(Synchronization-AP，同步AP)和一组簇成员AP/PCP，并由S-AP为簇成员AP/PCP发送含有调度信息的定向多千兆位(DirectionalMulti-Gigabit，DMG)信标(Beacon)帧，为簇成员AP/PCP提供同步和控制信息等服务。其中，该信标帧中包含表征各个信道接入期占用情况的指示，能够使得中心式AP/PCP簇中的AP/PCP根据其它簇成员AP/PCP的DMG信标帧在不重叠的时段上调度通信，以减少OBSS干扰。

在上述中心式AP/PCP簇机制中，要求所有簇成员AP都必须能收到S-AP的含有调度信息的DMG信标帧，并且能够以次要非AP的STA的身份与S-AP进行关联并获取AP/PCP簇的控制信息，然后再以次要非AP的STA的身份向S-AP反馈自己所选定的簇时间偏移序号，以与其它簇成员AP在不重叠的时段上调度通信，才能加入到S-AP的簇内。但是，如果一个AP距离S-AP的位置较远而无法接收到S-AP的DMG信标帧，也就无法获取DMG信标帧携带的簇的控制信息并与S-AP进行交互，进而无法加入到S-AP的簇中，这样该AP与同信道上的相邻AP就有可能在重叠的时段上调度通信，使得同信道上的两个相邻AP之间仍然存在OBSS干扰。

发明内容

本发明实施例提供一种中心式AP簇的形成方法和接入点，能够解决在AP接收不到S-AP的信标帧从而无法加入AP/PCP簇时，该AP与同信道的相邻AP之间的OBSS干扰问题。

第一方面，提供一种加入中心式簇的方法，包括：

第一接入点AP接收第二AP发送的第一信标帧，所述第一信标帧包含链式簇信息和第一可用簇时间偏移位图字段，所述链式簇信息用于指示所述第一AP以虚拟S-AP的角色加入所述第二AP的第一AP簇；

所述第一AP在加入所述第一AP簇后，所述第一AP将所述第一可用簇时间偏移位图字段更新为第二可用簇时间偏移位图字段，所述第一AP占用所述第二可用簇时间偏移位图字段中的比特位0(B0)对应的信标服务期(Beacon Service Period，BeaconSP)；

所述第一AP在所述比特位B0对应的信标服务期发送第二信标帧，所述第二信标帧包括所述链式簇信息、簇成员角色子字段和所述第二可用簇时间偏移位图字段，所述簇成员角色子字段指示所述第一AP的角色为虚拟S-AP。

可用簇时间偏移位图字段指示AP建立的AP簇的各个信标服务期的可用性，本发明比特位0用于指示S-AP或虚拟S-AP占用的信标服务期。第一AP收到链式簇指示时设置第一AP为虚拟S-AP，第一AP在加入第二AP的第一AP簇后，将从第二AP接收到的信标帧中的第一可用簇时间偏移位图字段更新为第二可用簇时间偏移位图字段，使得第二可用簇时间偏移位图字段中的比特位0指示第一AP占用第二AP簇的第一个信标服务期，继而使得第一AP在作为第一AP所在的AP簇的簇成员时，同时作为第二虚拟S-AP接受其它临近的AP加入第一AP作为虚拟S-AP时的第二AP簇，即第一AP在加入第二AP的第一AP簇的同时，与第一AP临近的第三AP也可以接收到第一AP作为虚拟S-AP发送的信标帧，从而加入到第一AP作为虚拟S-AP的第二AP簇中，由于AP簇的形成可使得AP簇中的簇成员AP间避免OBSS干扰，可避免第一AP与邻近的第三AP之间的OBSS干扰，即以形成AP簇的方式，解决了在AP接收不到S-AP的信标帧从而无法加入AP/PCP簇时，该AP与同信道的相邻AP之间的OBSS干扰问题。

在一种可能的设计中，所述第一信标帧还包括第一增强型中心式AP簇(ExtendedCentralized PCP/AP Cluster，ECPAC)策略细节字段和第一簇控制字段，所述链式簇信息包括在所述第一ECPAC策略细节字段中；

所述第一AP在加入所述第二AP的所述第一AP簇后，所述方法还包括：

所述第一AP根据所述第一信标帧设置所述第一AP的第二ECPAC策略细节字段和第二簇控制字段，所述第二ECPAC策略细节字段与所述第一ECPAC策略细节字段中的相应子字段的值相同，所述第二簇控制字段包括所述簇成员角色子字段，所述第二簇控制字段中除所述簇成员角色子字段以外的其余子字段与所述第一簇控制字段中的相应子字段的值相同。

由此，能够使得第一AP的大部分簇控制字段和ECPAC策略细节字段延用发送第一信标帧的第二AP的簇控制字段和策略细节字段，使得临近的AP都可以根据信标帧实现同步并共享调度信息以避免OBSS干扰。

在一种可能的设计中，所述第一AP将所述第一可用簇时间偏移位图字段更新为第二可用簇时间偏移位图字段，所述第一AP占用所述第二可用簇时间偏移位图字段中的比特位0对应的信标服务期包括：所述第一AP将所述第一可用簇时间偏移位图字段进行循环移位，得到所述第二可用簇时间偏移位图字段，所述第一AP占用所述第二可用簇时间偏移位图字段中的比特位0对应的信标服务期；或者所述第一AP根据监测各个信标服务期是否空闲，更为所述第一可用簇时间偏移位图字段为所述第二可用簇时间偏移位图字段，所述第一AP占用所述第二可用簇时间偏移位图字段中的比特位0对应的信标服务期。

在一种可能的设计中，所述第一AP将所述第一可用簇时间偏移位图字段进行循环移位，得到所述第二可用簇时间偏移位图字段，所述第一AP占用所述第二可用簇时间偏移位图字段中的比特位B0对应的信标服务期包括：

若所述第一AP占用所述第一可用簇时间偏移位图字段中的第一比特位指示的第一信标服务期，则更新所述第一比特位指示的所述第一信标服务期为不可用，并将更新后的所述第一可用簇时间偏移位图字段从比特位0的值到比特位m的值进行循环移位，直至将所述第一比特位对应的值移位至所述比特位0；m为所述第一AP所属的第一AP簇的最大簇成员数减一；

所述第一AP将循环移位后的所述第一可用簇时间偏移位图字段设置为所述第二可用簇时间偏移位图字段，所述第二可用簇时间偏移位图字段中的比特位0指示所述第一AP占用所述第二AP簇的第一个信标服务期。

由于现有技术中，当AP在接收到S-AP发送的信标帧时，该信标帧中的可用簇时间偏移位图字段中的各个比特位的值指示了各个比特位对应的信标服务期的占用情况，同时，AP会在各个信标服务期内监测是否接收到其它AP发送的信标帧，以确定各个信标服务期是否空闲，本发明中，在所述第一AP将所述第一可用簇时间偏移位图字段更新为第二可用簇时间偏移位图字段时，必须使所述第二可用簇时间偏移位图字段中的比特位B0指示所述第一AP占用所述第二AP簇的第一个信标服务期，否则，接收到所述第一AP发送的信标帧的其它AP，将无法确定所述第二可用簇时间偏移位图字段的比特位与所述第一AP发送的信标帧的信标服务期之间的对应关系，从而无法确定所述第二可用簇时间偏移位图字段的各个比特位与第二AP簇的各个信标服务期的对应关系。而为了使所述第二可用簇时间偏移位图字段中的比特位B0指示所述第一AP占用所述第二AP簇的第一个信标服务期，则需要使所述更新后的所述第一可用簇时间偏移位图字段进行循环移位。

由此，将所述第一比特位的值移位至所述比特位0的情况下，可使得第一AP与发送第一信标帧的第二AP占用不同的信标服务期以避免OBSS干扰以外，第一AP在作为簇成员AP的同时作为第二虚拟S-AP存在，以接受与第一AP临近的AP加入第二虚拟S-AP的第二AP簇。

在一种可能的设计中，在所述第一AP获取所述第二可用簇时间偏移位图字段之后，或在所述第三AP加入所述第一AP作为所述第二虚拟S-AP时建立的所述第二AP簇之后，所述方法还包括：

若所述第二可用簇时间偏移位图字段中所有有效的比特位的值为第一指示值，所述第一指示值用于指示所述第一指示值所在的比特位对应的信标服务期不可用，则所述第一AP监测在所述第二可用簇时间偏移位图字段中每个有效的比特位对应的信标服务期是否接收到信标帧；

若在任一信标服务期内未接收到信标帧，则所述第一AP确定所述任一信标服务期可用，并将可用的信标服务期对应的比特位中的至少一个比特位对应的所述第一指示值更新为第二指示值，所述第二指示值用于指示所述第二指示值所在的比特位对应的信标服务期可用。

由此，在第二可用簇时间偏移位图字段中所有有效的比特位的值为第一指示值，即第二可用簇时间偏移位图字段中的有效的比特位对应的信标服务期均被占用的情况下，可使得第一AP通过监测当前的每个有效的比特位对应的信标服务期是否被占用，这样可根据实测结果更新第二可用簇时间偏移位图字段，使得第一AP在作为虚拟S-AP时可继续接受临近的第三AP加入到该虚拟S-AP的虚拟AP簇中。

在一种可能的设计中，所述方法还包括：

所述第一AP监测所述第二AP发送的所述第一可用簇时间偏移位图字段，或者所述第一AP监测所述第一AP所在的所述第二AP簇的各个信标服务期，若任意不可用的信标服务期被使用，则将所述第二可用簇时间偏移位图字段中所述不可用的信标服务期对应的比特位的值设置为所述第二指示值。

由此，第一AP可通过监测第二AP发送的第一可用簇时间偏移位图字段中指示不可用的信标服务期更新第二可用簇时间偏移位图字段，或第一AP通过监测第二AP簇的各个信标服务期是否被占用更新第二可用簇时间偏移位图字段，可使得第一AP根据实测结果实时更新第二可用簇时间偏移位图字段，以使得第一AP与其它AP避免OBSS干扰。

在一种可能的设计中，所述第一策略细节字段还包括信标服务期次序控制子字段，所述信标服务期次序控制子字段用于指示所述第一AP在加入所述第二AP的所述第一AP簇时，选取可用的信标服务期对应的比特位中的最低比特位对应的信标服务期，其中，选取的可用的信标服务期包括所述第一可用簇时间偏移位图字段指示的可用的信标服务期，与所述第一AP监测到的可用的信标服务期公共的信标服务期。

由此，如果第一AP在根据实测结果更新了第二可用簇时间偏移位图字段时，在较长的链式簇的多个AP中，如果存在复用同一信标服务期的两个AP时，由于使得AP选取未被占用的信标服务期对应的比特位中的最低比特位为第一比特位，即最靠近第二可用簇时间偏移位图字段的最低比特位，可使得复用同一信标服务期的两个AP之间的距离间隔最大，间隔了n-1个AP，从而使得两个AP之间的距离较远，OBSS干扰相对较小。

在一种可能的设计中，在所述第一AP接收所述第一信标帧之前，所述方法还包括：

所述第一AP接收中心式协调服务根CCSR的通知消息，所述通知消息用于指示所述第一AP加入已有的AP簇。

由此，通过CCRS可控制AP加入簇的先后时间，从而协调所有AP的信标帧以AP簇的方式进行同步。

第二方面，提供一种中心式接入点AP簇的形成方法，包括：

第一接入点AP接收中心式协调服务根CCSR发送的配置信息，所述配置信息用于指示所述第一AP为同步接入点S-AP，所述配置信息还包含链式簇信息，所述链式簇信息用以指示所述第一AP的链式簇机制启动；

所述第一AP设置所述第一AP为所述S-AP后发送信标帧，所述信标帧包括所述链式簇信息，用于指示接收到所述信标帧的第二AP以虚拟S-AP的角色加入所述第一AP作为所述S-AP的AP簇。

由此，通过CCSR的配置将第一AP设置为S-AP的同时，还为S-AP配置链式簇信息，可使得接收到第一AP发送的信标帧的第二AP以虚拟S-AP的角色加入所述第一AP作为所述S-AP的AP簇，于是，第二AP在作为虚拟S-AP的同时还可以接受其它AP加入所述虚拟S-AP建立的AP簇，以解决在AP接收不到S-AP的信标帧从而无法加入AP/PCP簇时，该AP与同信道的相邻AP之间的OBSS干扰问题。

在一种可能实现的方式中，所述信标帧还包括策略细节字段，所述策略细节字段包括所述信标服务期次序控制子字段，所述信标服务期次序控制子字段用于指示所述第二AP在加入所述S-AP的AP簇时，选取可用的信标服务期对应的比特位中的最低比特位。

由此，如果第一AP在根据实测结果更新了可用簇时间偏移位图字段时，在较长的链式簇的多个AP中，如果存在复用同一信标服务期的两个AP时，由于使得AP选取未被占用的信标服务期对应的比特位中的最低比特位，即最靠近可用簇时间偏移位图字段的最低比特位，可使得复用同一信标服务期的两个AP之间的距离间隔最大，间隔了n-1个AP，从而使得两个AP之间的距离较远，OBSS干扰相对较小。

在一种可能的设计中，所述方法还包括：

所述第一AP在所述第二AP以所述虚拟S-AP的角色加入所述第一AP作为所述S-AP的AP簇后，所述第一AP根据所述第二AP占用的信标服务期的簇时间偏移序号，更新所述信标帧内的可用簇时间偏移位图字段。

由此，通过第一AP根据第二AP占用的信标服务期更新可用簇时间偏移位图字段后，当第一AP发送信标帧时，可使得AP簇内的AP间避免OBSS干扰。

第三方面，提供一种第一接入点AP，包括：

接收单元，用于接收第二AP发送的第一信标帧，所述第一信标帧包含链式簇信息和第一可用簇时间偏移位图字段，所述链式簇信息用于指示所述第一AP以虚拟S-AP的角色加入所述第二AP的第一AP簇；

处理单元，用于所述第一AP在加入所述第一AP簇后，将所述第一可用簇时间偏移位图字段更新为第二可用簇时间偏移位图字段，所述第一AP占用所述第二可用簇时间偏移位图字段中的比特位0对应的信标服务期；

发送单元，用于在所述比特位0对应的信标服务期发送第二信标帧，所述第二信标帧包括所述链式簇信息、簇成员角色子字段和所述第二可用簇时间偏移位图字段，所述簇成员角色子字段指示所述第一AP的角色为所述虚拟S-AP。

可用簇时间偏移位图字段指示AP建立的AP簇的各个信标服务期的可用性，本发明比特位0用于指示S-AP或虚拟S-AP占用的信标服务期。第一AP收到链式簇指示时设置第一AP为虚拟S-AP，第一AP在加入第二AP的第一AP簇后，将从第二AP接收到的信标帧中的第一可用簇时间偏移位图字段更新为第二可用簇时间偏移位图字段，使得第二可用簇时间偏移位图字段中的比特位0指示第一AP占用第二AP簇的第一个信标服务期，继而使得第一AP在作为第一AP所在的AP簇的簇成员时，同时作为第二虚拟S-AP接受其它临近的AP加入第一AP作为虚拟S-AP时的第二AP簇，即第一AP在加入第二AP的第一AP簇的同时，与第一AP临近的第三AP也可以接收到第一AP作为虚拟S-AP发送的信标帧，从而加入到第一AP作为虚拟S-AP的第二AP簇中，由于AP簇的形成可使得AP簇中的簇成员AP间避免OBSS干扰，可避免第一AP与邻近的第三AP之间的OBSS干扰，即以形成AP簇的方式，解决了在AP接收不到S-AP的信标帧从而无法加入AP/PCP簇时，该AP与同信道的相邻AP之间的OBSS干扰问题。

在一种可能的设计中，所述一信标帧还包括第一增强型中心式个人基本服务集控制点PCP/AP簇ECPAC策略细节字段和第一簇控制字段，所述链式簇信息包括在所述第一ECPAC策略细节字段中；

所述处理单元还用于：根据所述第一信标帧设置第二ECPAC策略细节字段和第二簇控制字段，所述第二ECPAC策略细节字段与所述第一ECPAC策略细节字段中的相应子字段的值相同，所述第二簇控制字段包括所述簇成员角色子字段，所述第二簇控制字段中除所述簇成员角色子字段以外的其余子字段与所述第一簇控制字段中的相应子字段的值相同。

由此，能够使得第一AP的大部分簇控制字段和ECPAC策略细节字段延用发送第一信标帧的S-AP或虚拟S-AP的簇控制字段和策略细节字段，使得临近的AP都可以根据信标帧实现同步并共享调度信息以避免OBSS干扰。

在一种可能的设计中，所述处理单元用于：将所述第一可用簇时间偏移位图字段进行循环移位，得到所述第二可用簇时间偏移位图字段，所述第一AP占用所述第二可用簇时间偏移位图字段中的比特位0对应的信标服务期；或者根据监测各个信标服务期是否空闲，更为所述第一可用簇时间偏移位图字段为所述第二可用簇时间偏移位图字段，所述第一AP占用所述第二可用簇时间偏移位图字段中的比特位0对应的信标服务期。

在一种可能的设计中，所述处理单元用于：

若所述第一AP占用所述第一可用簇时间偏移位图字段中的第一比特位指示的第一信标服务期，则更新所述第一比特位指示的所述第一信标服务期为不可用，并将更新后的所述第一可用簇时间偏移位图字段从所述比特位0的值到比特位m的值进行循环移位，直至将所述第一比特位对应的值移位至所述比特位0；m为第一AP簇的最大簇成员数减一；

将循环移位后的所述第一可用簇时间偏移位图字段设置为所述第二可用簇时间偏移位图字段，所述第二可用簇时间偏移位图字段中的比特位0指示所述第一AP占用所述第二AP簇的第一个信标服务期。

由此，将所述第一比特位的值移位至所述比特位0的情况下，可使得第一AP与发送第一信标帧的第二AP占用不同的信标服务期以避免OBSS干扰以外，第一AP在作为簇成员AP的同时作为第二虚拟S-AP存在，以接受与第一AP临近的AP加入第二虚拟S-AP的第二AP簇。

在一种可能的设计中，所述处理单元还用于：

若所述第二可用簇时间偏移位图字段中所有有效的比特位的值为第一指示值，所述第一指示值用于指示所述第一指示值所在的比特位对应的信标服务期不可用，则监测在所述第二可用簇时间偏移位图字段中每个有效的比特位对应的信标服务期是否接收到信标帧；

若在任一信标服务期内未接收到信标帧，则确定所述任一信标服务期可用，并将可用的信标服务期对应的比特位中的至少一个比特位对应的所述第一指示值更新为第二指示值，所述第二指示值用于指示所述第二指示值所在的比特位对应的信标服务期可用。

由此，在第二可用簇时间偏移位图字段中所有有效的比特位的值为第一指示值，即第二可用簇时间偏移位图字段中的有效的比特位对应的信标服务期均被占用的情况下，可使得第一AP通过监测当前的每个有效的比特位对应的信标服务期是否被占用，这样可根据实测结果更新第二可用簇时间偏移位图字段，使得第一AP在作为虚拟S-AP时可继续接受临近的第二AP加入到该虚拟S-AP的虚拟AP簇中。

在一种可能的设计中，所述处理单元还用于：

监测所述第二AP发送的所述第一可用簇时间偏移位图字段，或者所述第一AP监测所述第一AP所在的所述第二AP簇的各个信标服务期，若任意不可用的信标服务期被使用，则将所述第二可用簇时间偏移位图字段中所述不可用的信标服务期对应的比特位的值设置为所述第二指示值。

由此，第一AP可通过监测第二AP发送的第一可用簇时间偏移位图字段中指示不可用的信标服务期更新第二可用簇时间偏移位图字段，或第一AP通过监测第二AP簇的各个信标服务期是否被占用更新第二可用簇时间偏移位图字段，可使得第一AP根据实测结果实时更新第二可用簇时间偏移位图字段，以使得第一AP与其它AP避免OBSS干扰。

在一种可能的设计中，所述第一策略细节字段还包括信标服务期次序控制子字段，所述信标服务期次序控制子字段用于指示所述第一AP在加入所述第二AP的所述第一AP簇时，选取可用的信标服务期对应的比特位中的最低比特位对应的信标服务期，其中，选取的可用的信标服务期包括所述第一可用簇时间偏移位图字段指示的可用的信标服务期，与所述第一AP监测到的可用的信标服务期公共的信标服务期。

由此，如果第一AP在根据实测结果更新了第二可用簇时间偏移位图字段时，在较长的链式簇的多个AP中，如果存在复用同一信标服务期的两个AP时，由于使得AP选取未被占用的信标服务期对应的比特位中的最低比特位为第一比特位，即最靠近第二可用簇时间偏移位图字段的最低比特位，可使得复用同一信标服务期的两个AP之间的距离间隔最大，间隔了n-1个AP，从而使得两个AP之间的距离较远，OBSS干扰相对较小。

在一种可能的设计中，所述接收单元还用于：

接收中心式协调服务根CCSR的通知消息，所述通知消息用于指示所述第一AP加入已有的AP簇。

由此，通过CCRS可控制AP加入簇的先后时间，从而协调所有AP的信标帧以AP簇的方式进行同步。

第四方面，提供一种接入点AP，包括：

接收单元，用于接收中心式协调服务根CCSR发送的配置信息，所述配置信息用于指示所述第一AP为同步接入点S-AP，所述配置信息还包含链式簇信息，所述链式簇信息用以指示所述第一AP的链式簇机制启动；

发送单元，用于设置所述第一AP为所述S-AP后发送信标帧，所述信标帧包括所述链式簇信息，用于指示接收到所述信标帧的第二AP以虚拟S-AP的角色加入所述第一AP作为所述S-AP的AP簇，所述虚拟S-AP在作为所述虚拟S-AP所属的AP簇的簇成员AP时，还用于接受其它AP加入所述虚拟S-AP建立的AP簇。

由此，通过CCSR的配置将第一AP设置为S-AP的同时，还为S-AP配置链式簇信息，可使得接收到第一AP发送的信标帧的第二AP以虚拟S-AP的角色加入所述第一AP作为所述S-AP的AP簇，于是，第二AP在作为虚拟S-AP的同时还可以接受其它AP加入所述虚拟S-AP建立的AP簇，以解决在AP接收不到S-AP的信标帧从而无法加入AP/PCP簇时，该AP与同信道的相邻AP之间的OBSS干扰问题。

在一种可能的设计中，所述信标帧还包括策略细节字段，所述策略细节字段包括所述信标服务期次序控制子字段，所述信标服务期次序控制子字段用于指示所述第二AP在加入所述S-AP的AP簇时，选取可用的信标服务期对应的比特位中的最低比特位。

由此，如果第一AP在根据实测结果更新了可用簇时间偏移位图字段时，在较长的链式簇的多个AP中，如果存在复用同一信标服务期的两个AP时，由于使得AP选取未被占用的信标服务期对应的比特位中的最低比特位，即最靠近可用簇时间偏移位图字段的最低比特位，可使得复用同一信标服务期的两个AP之间的距离间隔最大，间隔了n-1个AP，从而使得两个AP之间的距离较远，OBSS干扰相对较小。

在一种可能的设计中，还包括：

处理单元，用于在所述第二AP以所述虚拟S-AP的角色加入所述第一AP作为所述S-AP的AP簇后，根据所述第二AP占用的信标服务期的簇时间偏移序号，更新所述信标帧内的可用簇时间偏移位图字段。

由此，通过第一AP根据第二AP占用的信标服务期更新可用簇时间偏移位图字段后，当第一AP发送信标帧时，可使得AP簇内的AP间避免OBSS干扰。

第五方面，提供一种第一接入点AP，包括：

接收器，用于接收第二AP发送的第一信标帧，所述第一信标帧包含链式簇信息和第一可用簇时间偏移位图字段，所述链式簇信息用于指示所述第一AP以虚拟S-AP的角色加入所述第二AP的第一AP簇；

处理器，用于所述第一AP在加入所述第一AP簇后，将所述第一可用簇时间偏移位图字段更新为第二可用簇时间偏移位图字段，所述第一AP占用所述第二可用簇时间偏移位图字段中的比特位0对应的信标服务期；

发射器，用于在所述比特位0对应的信标服务期发送第二信标帧，所述第二信标帧包括所述链式簇信息、簇成员角色子字段和所述第二可用簇时间偏移位图字段，所述簇成员角色子字段指示所述第一AP的角色为所述虚拟S-AP。

在一种可能的设计中，所述第一信标帧还包括第一增强型中心式个人基本服务集控制点PCP/AP簇ECPAC策略细节字段和第一簇控制字段，所述链式簇信息包括在所述第一ECPAC策略细节字段中；

所述处理器还用于：根据所述第一信标帧设置第二ECPAC策略细节字段和第二簇控制字段，所述第二ECPAC策略细节字段与所述第一ECPAC策略细节字段中的相应子字段的值相同，所述第二簇控制字段包括所述簇成员角色子字段，所述第二簇控制字段中除所述簇成员角色子字段以外的其余子字段与所述第一簇控制字段中的相应子字段的值相同。

在一种可能的设计中，所述处理器用于：将所述第一可用簇时间偏移位图字段进行循环移位，得到所述第二可用簇时间偏移位图字段，所述第一AP占用所述第二可用簇时间偏移位图字段中的比特位0对应的信标服务期；或者根据监测各个信标服务期是否空闲，更为所述第一可用簇时间偏移位图字段为所述第二可用簇时间偏移位图字段，所述第一AP占用所述第二可用簇时间偏移位图字段中的比特位0对应的信标服务期。

在一种可能的设计中，所述处理器用于：若所述第一AP占用所述第一可用簇时间偏移位图字段中的第一比特位指示的第一信标服务期，则更新所述第一比特位指示的所述第一信标服务期为不可用，并将更新后的所述第一可用簇时间偏移位图字段从所述比特位0的值到比特位m的值进行循环移位，直至将所述第一比特位对应的值移位至所述比特位0；m为第一AP簇的最大簇成员数减一；将循环移位后的所述第一可用簇时间偏移位图字段设置为所述第二可用簇时间偏移位图字段。

在一种可能的设计中，所述处理器还用于：若所述第二可用簇时间偏移位图字段中所有有效的比特位的值为第一指示值，所述第一指示值用于指示所述第一指示值所在的比特位对应的信标服务期不可用，则监测在所述第二可用簇时间偏移位图字段中每个有效的比特位对应的信标服务期是否接收到信标帧；若在任一信标服务期内未接收到信标帧，则确定所述任一信标服务期可用，并将可用的信标服务期对应的比特位中的至少一个比特位对应的所述第一指示值更新为第二指示值，所述第二指示值用于指示所述第二指示值所在的比特位对应的信标服务期可用。

在一种可能的设计中，所述处理器还用于：监测所述第二AP发送的所述第一可用簇时间偏移位图字段，或者监测所述第一AP所在的所述第二AP簇的各个信标服务期，若任意不可用的信标服务期被使用，则将所述第二可用簇时间偏移位图字段中所述不可用的信标服务期对应的比特位的值设置为所述第二指示值。

在一种可能的设计中，所述第一策略细节字段还包括信标服务期次序控制子字段，所述信标服务期次序控制子字段用于指示所述第一AP在加入所述第二AP的所述第一AP簇时，选取可用的信标服务期对应的比特位中的最低比特位对应的信标服务期，其中，选取的可用的信标服务期包括所述第一可用簇时间偏移位图字段指示的可用的信标服务期，与所述第一AP监测到的可用的信标服务期公共的信标服务期。

在一种可能的设计中，所述接收器还用于：接收中心式协调服务根CCSR的通知消息，所述通知消息用于指示所述第一AP加入已有的AP簇。

第六方面，提供一种第一AP，包括：

接收器，用于接收中心式协调服务根CCSR发送的配置信息，所述配置信息用于指示所述第一AP为同步接入点S-AP，所述配置信息还包含链式簇信息，所述链式簇信息用以指示所述第一AP的链式簇机制启动；

处理器，用于设置所述第一AP为所述S-AP；

发射器，用于发送信标帧，所述信标帧包括所述链式簇信息，用于指示接收到所述信标帧的第二AP以虚拟S-AP的角色加入所述第一AP作为所述S-AP的AP簇。

在一种可能的设计中，所述信标帧还包括策略细节字段，所述策略细节字段包括所述信标服务期次序控制子字段，所述信标服务期次序控制子字段用于指示所述第二AP在加入所述S-AP的AP簇时，选取可用的信标服务期对应的比特位中的最低比特位。

在一种可能的设计中，所述处理器还用于：所述第一AP在所述第二AP以所述虚拟S-AP的角色加入所述第一AP作为所述S-AP的AP簇后，根据所述第二AP占用的信标服务期的簇时间偏移序号，更新所述信标帧内的可用簇时间偏移位图字段。

本发明实施例提供一种中心式AP簇的形成方法和接入点，本发明比特位0用于指示S-AP或虚拟S-AP占用的信标服务期。第一AP收到链式簇指示时设置第一AP为虚拟S-AP，第一AP在加入第二AP的第一AP簇后，将从第二AP接收到的信标帧中的第一可用簇时间偏移位图字段更新为第二可用簇时间偏移位图字段，使得第二可用簇时间偏移位图字段中的比特位0指示第一AP占用第二AP簇的第一个信标服务期，继而使得第一AP在作为第一AP所在的AP簇的簇成员时，同时作为第二虚拟S-AP接受其它临近的AP加入第一AP作为虚拟S-AP时的第二AP簇，即第一AP在加入第二AP的第一AP簇的同时，与第一AP临近的第三AP也可以接收到第一AP作为虚拟S-AP发送的信标帧，从而加入到第一AP作为虚拟S-AP的第二AP簇中，由于AP簇的形成可使得AP簇中的簇成员AP间避免OBSS干扰，可避免第一AP与邻近的第三AP之间的OBSS干扰，即以形成AP簇的方式，解决了在AP接收不到S-AP的信标帧从而无法加入AP/PCP簇时，该AP与同信道的相邻AP之间的OBSS干扰问题。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种表示林业道路上AP的信标帧传输覆盖范围的示意图；

图2为本发明实施例提供的一种中心式AP簇的形成方法的流程示意图；

图3为本发明实施例提供的一种中心式AP簇的形成方法的流程示意图；

图4为本发明实施例提供的一种中心式AP簇的形成方法的流程示意图；

图5为本发明实施例提供的一种中心式AP簇的示意图；

图6为本发明实施例提供的一种链式AP簇的信标服务期示意图；

图7为本发明实施例提供的一种链式AP/簇的信标服务期示意图；

图8为本发明实施例提供的一种第一AP的结构示意图；

图9为本发明实施例提供的一种第一AP的结构示意图；

图10为本发明实施例提供的一种第一AP的结构示意图；

图11为本发明实施例提供的一种第一AP的结构示意图。

具体实施方式

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

本发明实施例可用于信道数量少，使得同一信道上的BSS数量较多从而容易发生OBSS干扰的场景中，例如无线视频监控网络和60GHz频段的无线局域网中。

上述容易发生OBSS干扰的场景例如可以用于多个AP成近似线状拓扑的场景，例如室外(交通或林业等)的无线视频监控网络或多个AP沿道路部署的场景。如图1所示，图1中的实线表示林业道路，虚线表示一个AP的信标帧的传输覆盖范围，每一个AP可以接收到相邻AP的信标帧。多个AP和中心式协调服务根(Centralized Coordination Service Root，CCSR)可以组成一个中心式AP簇，且该中心式AP簇可以由CCSR统一配置、控制和调度。假设CCSR经过网络规划后，指定AP1为S-AP，则本发明的目标是将AP3、AP4和AP5在无法接收到S-AP的信标帧的情况下，能够使AP2、AP3、AP4和AP5之间能够以形成AP簇的方式进行信标帧同步并共享调度信息以避免干扰。

本发明实施例中的信标帧可以为802.11ad标准中的DMG信标帧，或者为802.11ah标准中的S1G(Sub 1 GHz)信标帧，或者为中国无线个域网(Wireless Personal AreaNetwork，WPAN)标准工作组制定的视频个域网(Video Personal Area Network，VPAN)标准中的信标帧等，本发明对此并不限制。本发明实施例可应用于WLAN或WPAN的网络，也可应用于基于中国的VPAN标准的网络。

目前，无线个域网WPAN标准工作组制定的面向无线视频监控网络的通信标准VPAN标准中，779-787MHz被划分为1个8MHz、2个4MHz和4个2MHz三种带宽信道，即779-787MHz频段仅有唯一的一个8MHz信道，如果所有BSS同时工作在8MHz信道上，BSS间将产生难以解决的复杂同频干扰。但是，如果采用2MHz信道，由于2MHz带宽下的64-QAM调制编码方式支持速率仅为5.2Mbps，导致一个BSS只能容纳2个STA(假设每个STA传输负载速率为2Mbps的720p高清视频)，网络节点容量过低。为了支持高速率的高清视频传输，VPAN组网需要工作在较大容量的信道上，因此，密集部署的多个BSS可以工作在较大带宽的4MHz信道，同时又能以频分方式部署在2个4MHz信道上，以拉开一些同频干扰的BSS之间的距离。因此，本发明实施例中的AP的工作信道可以为4MHz信道。本发明实施例中的AP的工作信道也可以为其他带宽信道，本发明对此并不限制。

本申请中的AP簇可以为PCP簇，还可以为AP和PCP混合构成的AP/PCP簇，即AP可以加入AP/PCP簇，本申请以AP加入AP簇进行说明，因此，本发明实施例提供一种中心式AP簇的形成方法，第一AP在加入一个AP簇时，收到第二AP的链式簇信息的指示，第二AP为S-AP或虚拟S-AP，将第一AP自身设置为虚拟S-AP，并按照自身所在AP簇的第二AP的簇控制信息来设置自己的簇控制信息，这样虚拟S-AP可以按照S-AP接纳簇成员AP的方法，接纳其它AP加入自己建立的虚拟AP簇，使得接收不到S-AP的信标帧的AP可以根据接收到的虚拟S-AP的信标帧，加入虚拟S-AP建立的虚拟AP簇，以根据接收的一个或多个信标帧避免与邻近的AP发生OBSS干扰。其中，虚拟S-AP在作为S-AP的AP簇的簇成员AP时，同时还具有与S-AP类似的功能，可以接受其它AP加入虚拟S-AP建立的虚拟AP簇，即虚拟S-AP将S-AP提供的簇同步和控制服务进行了地理位置上的延伸，具有类似中继S-AP的功能，因此虚拟S-AP也可以被称为中继S-AP，链式簇信息也可以称为中继S-AP信息。

本发明实施例提供一种中心式AP簇的形成方法，如图2所示，包括：

201、第一接入点AP接收第二AP发送的第一信标帧，第一信标帧包含链式簇信息和第一可用簇时间偏移位图字段，链式簇信息用于指示第一AP以虚拟S-AP的角色加入第二AP的第一AP簇。

第二AP为同步接入点S-AP或第一虚拟S-AP，虚拟S-AP在作为虚拟S-AP所属的AP簇的簇成员AP时，还用于接受其它AP加入虚拟S-AP建立的AP簇，第一可用簇时间偏移位图字段包括至少一个有效的比特位，至少一个有效的比特位的值为第一指示值或第二指示值，第一指示值用于指示第一指示值所在的比特位对应的信标服务期(Beacon SP)不可用，第二指示值用于指示第二指示值所在的比特位对应的信标服务期可用，比特位0即第一个比特位B0为第一指示值，用于指示S-AP或第一虚拟S-AP占用的信标服务期。

第一指示值可以为0，第二指示值可以为1。该第一虚拟S-AP可以是该S-AP的簇成员或其它虚拟S-AP的AP簇的簇成员。

所述第一信标帧还包括第一ECPAC策略细节字段和第一簇控制字段，所述链式簇子字段包括在所述第一ECPAC策略细节字段中。第一ECPAC策略细节字段可包括信标头部间隔(beacon header interval，BHI)强制子字段、发送扇区扫描基于竞争的接入期(transmit sector sweep contention-based access period，TXSSCBAP)强制子字段、链式簇子字段和保留子字段。第一簇控制字段可以包括信标服务期时长子字段、簇标识(Identification，ID)子字段、簇成员角色字段、最大簇成员数(ClusterMaxMem)子字段和保留子字段。示例性的，如果S-AP发出的信标帧内链式簇子字段设置为1，则AP在加入S-AP的AP簇时，应当以虚拟S-AP的身份加入(即将AP发送的信标帧内的簇成员角色子字段设置为3)，同时也将AP发送的信标帧内的链式簇子字段设置为1，用于指示接收到AP发送的信标帧的另一AP以虚拟S-AP的角色加入虚拟S-AP的第一AP簇。但是，如果CCSR明确指示一个S-AP或虚拟S-AP的链式簇子字段值时，S-AP或虚拟S-AP应当按照CCSR指示的值来设置链式簇子字段。

值得注意的是，虚拟S-AP发出的信标帧内的簇控制信息的簇ID字段，不是设置为虚拟S-AP的媒体访问控制(Media Access Control，MAC)地址，而是按照虚拟S-AP所属的AP簇的S-AP或者虚拟S-AP的信标帧内的簇控制信息的簇ID字段进行设置，此时可能出现多个虚拟S-AP的簇ID相同的情况，即都等于同一个S-AP的MAC地址。

202、第一AP在加入第一AP簇后，第一AP将第一可用簇时间偏移位图字段更新为第二可用簇时间偏移位图字段，第一AP占用第二可用簇时间偏移位图字段中的比特位0对应的信标服务期。

第二可用簇时间偏移位图字段指示第一AP建立的第二AP簇的各个信标服务期的可用性。如果第一AP与S-AP和虚拟S-AP的距离足以使得第一AP接收到S-AP和虚拟S-AP发送的信标帧，即第一AP可能接收到至少一个S-AP或虚拟S-AP发送的第一信标帧，此时，第一AP可以选择加入S-AP的AP簇，而不选择加入虚拟S-AP的AP簇。可选的，第一AP在接收第一信标帧之前，还可以接收CCSR发送的通知消息，该通知消息指示第一AP开始尝试加入AP簇。

示例性的，若第一AP占用第一可用簇时间偏移位图字段中的第一比特位指示的第一信标服务期，则更新第一比特位指示的第一信标服务期为不可用，并将更新后的第一可用簇时间偏移位图字段从比特位0的值到比特位m的值进行循环移位，直至将第一比特位对应的值移位至比特位0；m为第一AP所属的第一AP簇的最大簇成员数减一；

第一AP将循环移位后的第一可用簇时间偏移位图字段设置为第二可用簇时间偏移位图字段，第二可用簇时间偏移位图字段中的比特位0指示第一AP占用第二AP簇的第一个信标服务期。

由此，将第一比特位的值移位至比特位0的情况下，可使得第一AP与发送第一信标帧的第二AP占用不同的信标服务期以避免OBSS干扰以外，第一AP在作为簇成员AP的同时作为第二虚拟S-AP存在，以接受与第一AP临近的AP加入第二虚拟S-AP的第二AP簇。

第一AP在加入第二AP的第一AP簇时，方法还包括：第一AP根据第一信标帧设置第一AP的第二ECPAC策略细节字段和第二簇控制字段，第二ECPAC策略细节字段与第一ECPAC策略细节字段中的相应子字段的值相同，第二簇控制字段包括簇成员角色子字段，第二簇控制字段中除簇成员角色子字段以外的其余子字段与第一簇控制字段中的相应子字段的值相同。由此，能够使得第一AP的大部分簇控制字段和ECPAC策略细节字段延用发送第一信标帧的第二AP的簇控制字段和策略细节字段，使得临近的AP都可以根据信标帧实现同步并共享调度信息以避免OBSS干扰。

203、第一AP在比特位0对应的信标服务期发送第二信标帧，第二信标帧包括链式簇信息、簇成员角色子字段和第二可用簇时间偏移位图字段，簇成员角色子字段指示第一AP的角色为第二虚拟S-AP。

即第一AP在加入第二AP的第一AP簇的同时，与第一AP临近的第三AP也可以接收到第一AP作为第二虚拟AP发送的信标帧，从而加入到第一AP作为第二虚拟AP的第二AP簇中，由于信标帧中包含表征各个信道接入期占用情况的指示，可避免第一AP与邻近的第三AP之间的OBSS干扰，即以形成AP簇的方式，解决了在AP接收不到S-AP的信标帧从而无法加入AP簇时，该AP与同信道的相邻AP之间的OBSS干扰问题。

其中，在第一AP获取第二可用簇时间偏移位图字段之后，或在第三AP加入第一AP作为第二虚拟S-AP时建立的第二AP簇之后，方法还包括：若第二可用簇时间偏移位图字段中所有有效的比特位的值为第一指示值，第一指示值用于指示第一指示值所在的比特位对应的信标服务期不可用，则第一AP监测在第二可用簇时间偏移位图字段中每个有效的比特位对应的信标服务期是否接收到信标帧；若在任一信标服务期内未接收到信标帧，则第一AP确定任一信标服务期可用，并将可用的信标服务期对应的比特位中的至少一个比特位对应的第一指示值更新为第二指示值，第二指示值用于指示第二指示值所在的比特位对应的信标服务期可用。由此，在第二可用簇时间偏移位图字段中所有有效的比特位的值为第一指示值，即第二可用簇时间偏移位图字段中的有效的比特位对应的信标服务期均被占用的情况下，可使得第一AP通过监测当前的每个有效的比特位对应的信标服务期是否被占用，这样可根据实测结果更新第二可用簇时间偏移位图字段，使得第一AP簇在作为第二虚拟S-AP时可继续接受临近的AP加入到该第二虚拟S-AP的第二AP簇中。

此外，第一策略细节字段还可以包括信标服务期次序控制子字段，信标服务期次序控制子字段用于指示第一AP在加入第二AP的第一AP簇时，选取可用的信标服务期对应的比特位中的最低比特位对应的信标服务期，其中，选取的可用的信标服务期包括第一可用簇时间偏移位图字段指示的可用的信标服务期，与第一AP监测到的可用的信标服务期公共的信标服务期。由此，如果第一AP在根据实测结果更新了第二可用簇时间偏移位图字段时，在较长的链式簇的多个AP中，如果存在复用同一信标服务期的两个AP时，由于使得AP选取未被占用的信标服务期对应的比特位中的最低比特位对应的信标服务期，即最靠近第二可用簇时间偏移位图字段的最低比特位，可使得复用同一信标服务期的两个AP之间的距离间隔最大，间隔了n-1个AP，n表示最大的簇时间偏移(Cluster Time Offset)序号，从而使得两个AP之间的距离较远，OBSS干扰相对较小。

现有技术中比特位0为保留位，本发明比特位0用于指示S-AP或虚拟S-AP占用的信标服务期。第一AP收到链式簇指示时设置第一AP为虚拟S-AP，第一AP在加入第二AP的第一AP簇后，将从第二AP接收到的信标帧中的第一可用簇时间偏移位图字段更新为第二可用簇时间偏移位图字段，使得第二可用簇时间偏移位图字段中的比特位0指示第一AP占用第二AP簇的第一个信标服务期，继而使得第一AP在作为第一AP所在的AP簇的簇成员时，同时作为第二虚拟S-AP接受其它临近的AP加入第一AP作为虚拟S-AP时的第二AP簇，即第一AP在加入第二AP的第一AP簇的同时，与第一AP临近的第三AP也可以接收到第一AP作为虚拟S-AP发送的信标帧，从而加入到第一AP作为虚拟S-AP的第二AP簇中，由于AP簇的形成可使得AP簇中的簇成员AP间避免OBSS干扰，可避免第一AP与邻近的第三AP之间的OBSS干扰，即以形成AP簇的方式，解决了在AP接收不到S-AP的信标帧从而无法加入AP/PCP簇时，该AP与同信道的相邻AP之间的OBSS干扰问题。

由此可知，在同一信道中的簇成员AP还同时担任具有桥接功能的虚拟S-AP，解决多个BSS在线状或近似线状部署时，互相干扰的相邻的AP之间的同步和调度信息共享的问题，使接收不到S-AP发送的信标帧的AP也可以以同信道成簇的方式进行同步，使得两个临近的AP能够互相接收信标帧，以进行交互调度信息来避免OBSS干扰。

对于S-AP来说，本发明实施例提供一种中心式接入点AP簇的形成方法，如图3所示，包括：

301、第一接入点AP接收中心式协调服务根CCSR发送的配置信息，配置信息用于指示第一AP为同步接入点S-AP，配置信息还包含链式簇信息，链式簇信息用以使第一AP的链式簇机制启动。

302、第一AP设置第一AP为S-AP后发送信标帧，信标帧包括链式簇信息，用于使接收到信标帧的第二AP以虚拟S-AP的角色加入第一AP作为S-AP的AP簇，虚拟S-AP作为虚拟S-AP所属的AP簇的簇成员AP时，还用于接受其它AP加入虚拟S-AP建立的AP簇。

由此，通过CCSR的配置将第一AP设置为S-AP的同时，还为S-AP配置链式簇信息，可使得接收到第一AP发送的信标帧的第二AP以虚拟S-AP的角色加入第一AP作为S-AP的AP簇，于是，第二AP在作为虚拟S-AP的同时还可以接受其它AP加入虚拟S-AP建立的AP簇，以解决在AP接收不到S-AP的信标帧从而无法加入AP/PCP簇时，该AP与同信道的相邻AP之间的OBSS干扰问题。

信标帧还包括策略细节字段，策略细节字段包括信标服务期次序控制子字段，信标服务期次序控制子字段用于指示第二AP在加入S-AP的AP簇时，选取可用的信标服务期对应的比特位中的最低比特位。由此，如果第一AP在根据实测结果更新了第二可用簇时间偏移位图字段时，在较长的链式簇的多个AP中，如果存在复用同一信标服务期的两个AP时，由于使得AP选取未被占用的信标服务期对应的比特位中的最低比特位对应的信标服务期，即最靠近第二可用簇时间偏移位图字段的最低比特位，可使得复用同一信标服务期的两个AP之间的距离间隔最大，间隔了n-1个AP，n表示最大的Cluster Time Offset序号，从而使得两个AP之间的距离较远，OBSS干扰相对较小。

第一AP在第二AP以虚拟S-AP的角色加入第一AP作为S-AP的AP簇后，第一AP根据第二AP占用的信标服务期的簇时间偏移序号，更新信标帧内的可用簇时间偏移位图字段。由此，通过第一AP根据第二AP占用的信标服务期更新可用簇时间偏移位图字段后，当第一AP发送信标帧时，可使得AP簇内的AP间避免OBSS干扰，也使得第二AP以虚拟S-AP的角色接受其它AP加入第二AP建立的AP簇。

以图1所示的近似线状部署的AP1-AP5所在的场景为例，假设CCSR确定AP1为S-AP，AP2-AP5为簇成员AP，并指示加入AP簇的先后顺序依次可以为AP2、AP3、AP4、AP5，上述实施例中的第一AP可以为AP2-AP5中的任一个，则本发明实施例提供一种加入中心式簇的方法，如图4所示，包括：

401、AP1根据CCSR的配置，将AP1设置为S-AP。

示例性的，AP1接收CCSR发送的指示消息，该指示消息用于指示AP1为S-AP。AP1设置将要发送的信标帧，该信标帧包括ECPAC策略细节字段、簇控制字段和可用簇时间偏移位图字段。

本发明中的ECPAC策略细节字段增加有链式簇子字段，具体格式可以如下表1所示。

表1 AP1的ECPAC策略细节字段

其中，链式簇字段设置为1时，指示相邻的AP以虚拟S-AP的身份加入AP簇；否则，链式簇字段设置为0时，指示相邻的AP以簇成员AP的身份加入PCP/AP簇。

簇控制字段的格式可以如表2所示。

表2 AP1的簇控制字段

Beason SP时长表示AP簇机制中每个AP的信标服务期的时长，每个簇成员AP会只在自己所占用的信标服务期发送信标帧，在其它信标服务期不会调度任何传输；簇ID表示AP簇的标识；簇成员角色可以为1，用于指示AP1为S-AP；ClusterMaxMem表示能够加入AP簇的最大AP的个数(包含S-AP)，例如以图1来说，ClusterMaxMem的值可以为5。

可用簇时间偏移位图字段用于指示各个比特位对应的信标服务期的占用情况。现有技术中，可用簇时间偏移位图字段中的B0比特位为保留位，而本发明中，B0比特位用于指示S-AP或虚拟S-AP对第一个信标服务期的占用，因此，B0比特位的值均为0。其余比特位指示相对应的信标服务期的占用情况，以便接收到信标帧的AP加入虚拟S-AP的AP簇时，根据可用簇时间偏移位图字段的B1至B(ClusterMaxMem-1)所指示的第2至第ClusterMaxMem个信标服务期是否被簇成员AP/PCP占用确定AP可用的信标服务期。

因此，AP1的可用簇时间偏移位图字段可以如表3所示。比特位为0表示对应的信标服务期被占用，比特位为1表示对应的信标服务期可用。

表3 AP1的可用簇时间偏移位图字段

402、AP1设置完信标帧后，通知CCSR。

403、CCSR向AP2发送通知消息，以通知AP2尝试加入AP簇。

404、AP2接收AP1发送的信标帧，加入AP1的AP簇，并将AP2设置为虚拟S-AP。

由于信标帧中的簇成员角色指示AP1为S-AP，因此AP2在接收到AP1发送的信标帧后，加入AP1的AP簇。AP2加入AP1的AP簇的过程可与现有技术相同，即：AP2在每个信标服务期内监测信道以尝试接收信标帧，如果在超过aMinChannelScan时长内，在任一信标服务期内没有接收到信标帧，那么该任一信标服务期就是可用的。其中，aMinChannelScan的值为信标间隔(Beacon Interval，BI)的最大值。而后，AP2尝试接收AP1的信标帧，AP2将监测到的可用的信标服务期的簇时间偏移(Cluster Time Offset)序号，和从AP1接收到的信标帧中的可用簇时间偏移位图字段中指示未被占用的信标服务期的序号进行交叉，确定公共的未被占用的信标服务期，当有多个公共的未被占用的信标服务期时，可任选一个作为AP2占用的信标服务期，并将占用的信标服务期的簇时间偏移序号发送给AP1，此时，AP2就加入了AP1的AP簇，AP2便在所选的信标服务期内调度信息，以与AP1避免OBSS干扰。

同时，在AP2加入AP1的过程中，由于AP1的链式簇子字段指示AP2为虚拟S-AP，AP2还需要设置AP2自身的簇信息，包括AP2的ECPAC策略细节字段、簇控制字段和可用簇时间偏移位图字段。虚拟S-AP与802.11ad标准中的S-AP类似，可接受其它AP加入虚拟S-AP的虚拟AP簇，并为虚拟S-AP的AP簇内的成员AP提供同步和共享调度信息，但是与802.11ad标准中的S-AP不同的是，虚拟S-AP向自己的簇成员AP提供同步和共享调度信息的同时，虚拟S-AP自身也是其它S-AP或虚拟S-AP的簇成员AP，因此，AP2的簇控制字段中除簇成员角色子字段以外的其它子字段与AP2所在的AP簇的S-AP即AP1的相应子字段相同，即AP2的簇控制字段中的簇成员角色子字段的值可以为3，用于指示AP2为虚拟S-AP，AP2的簇控制字段中的子字段的值与AP1的簇控制字段中相应的子字段的值相同。这样，可使得AP2在作为虚拟S-AP时，AP2的大部分簇信息延用了AP1的簇信息，使得AP2与AP1都以AP簇的形式进行同步。

对于AP2的可用簇时间偏移位图字段的设置，可对AP1发送的可用簇时间偏移位图字段进行循环移位，直至将AP2占用的信标服务期对应的比特位的值移位至最低比特位。以图1所示的5个AP为例，参与循环移位的比特位包括表3中的B0至B4个比特位，假设AP2在加入AP1的AP簇后占用了B1比特位对应的信标服务期，AP2也通知了AP1所占用的信标服务期对应的簇时间偏移序号，那么占用信标服务期后AP1的可用簇时间偏移位图字段如表4所示。

表4 AP2加入AP1的AP簇之后AP1发送的可用簇时间偏移位图字段

同时，AP2也会保存AP2占用B1比特位对应的信标服务期后的可用簇时间偏移位图字段，即表4。由于AP2在加入AP1的AP簇时，AP2自身也设置簇成员角色为虚拟S-AP，为了接纳其它相邻或邻近的AP也加入AP2的虚拟AP簇，需要将AP2占用一个空闲的信标服务期之后的可用簇时间偏移位图字段进行转换，即对表4所示的可用簇时间偏移位图字段进行转换。具体可以为：从B0比特位开始到B4比特位进行循环移位，直至将表示AP2占用的信标服务期对应的比特位B1的值排列为可用簇时间偏移位图字段的B0比特位为止，此时，移位后的可用簇时间偏移位图字段可以如表5所示。

表5 AP2转换后的可用簇时间偏移位图字段

其中B0比特位表示AP2占用的信标服务期，B4比特位表示AP1占用的信标服务期，B1-B3对应的信标服务期空闲，即未被占用。

405、AP2设置完信标帧后，通知CCSR。

406、CCSR向AP3发送通知消息，以通知AP3尝试加入AP簇。

407、AP3接收AP2发送的信标帧，加入AP2的AP簇，并将AP2设置为虚拟S-AP。

AP3在接收到CCSR的通知消息后，尝试加入已有的AP簇，由于AP3与AP2相邻，AP3会接收到AP2发送的信标帧，AP2发送的信标帧中的簇成员角色指示AP2为虚拟S-AP，链式簇子字段也指示AP3为虚拟S-AP，那么AP3可按照步骤404中说明，与AP2类似，AP3也加入AP2作为虚拟S-AP的虚拟AP簇，并设置AP3的簇信息，包括AP3的ECPAC策略细节字段、簇控制字段和可用簇时间偏移位图字段。其中，AP3的ECPAC策略细节字段与AP2的ECPAC策略细节字段相同，AP3的簇控制字段与AP2的簇控制字段相同。假设AP3加入AP2的虚拟AP簇时占用的信标服务期为B3比特位对应的信标服务期，那么AP2接受AP3加入后AP2的可用簇时间偏移位图字段如表6所示。

表6 AP2接受AP3加入AP2的虚拟AP簇后，AP2的可用簇时间偏移位图字段

AP3加入AP2的虚拟AP簇后，AP3也会保存AP3占用B3比特位对应的信标服务期后的可用簇时间偏移位图字段，即表6。由于AP3的簇成员角色也为虚拟S-AP，为了接纳与AP3临近或相邻的AP加入AP3作为虚拟S-AP的AP簇，AP3也要将表6所示的可用簇时间偏移位图字段进行转换，即与AP2类似，AP3需要将AP3占用信标服务期之后的可用簇时间偏移位图字段进行转换。具体可以为：从B0比特位开始到B4比特位进行循环移位，直至将表示AP3占用的信标服务期对应的比特位B3的值排列为可用簇时间偏移位图字段的B0比特位为止，此时，移位后的可用簇时间偏移位图字段可以如表7所示。

表7 AP3转换后的可用簇时间偏移位图字段

408、AP3设置完信标帧后，通知CCSR。

409、CCSR向AP4发送通知消息，以通知AP4尝试加入AP簇。

410、AP4接收AP3发送的信标帧，加入AP3的AP簇，并将AP4设置为虚拟S-AP。

与AP2和AP3类似，AP4在接收到CCSR的通知消息后，尝试加入已有的AP簇，由于AP4与AP3相邻，AP4会接收到AP3发送的信标帧，AP3发送的信标帧中的簇成员角色指示AP3为虚拟S-AP，链式簇子字段也指示AP4为虚拟S-AP，那么AP4可按照步骤404中说明，与AP2类似，AP4也加入AP3作为虚拟S-AP的虚拟AP簇，并设置AP4的簇信息，包括AP4的ECPAC策略细节字段、簇控制字段和可用簇时间偏移位图字段。其中，AP4的ECPAC策略细节字段与AP2和AP3的ECPAC策略细节字段相同，AP4的簇控制字段与AP2和AP3的簇控制字段相同。假设AP4加入AP3的虚拟AP簇时占用的信标服务期为B4比特位对应的信标服务期，那么AP3接受AP4加入后AP3的可用簇时间偏移位图字段如表8所示。

表8 AP3接受AP4加入AP3的虚拟AP簇后，AP3的可用簇时间偏移位图字段

AP4加入AP3的虚拟AP簇后，AP4也会保存AP4占用B4比特位对应的信标服务期后的可用簇时间偏移位图字段，即表8。由于AP4的簇成员角色也为虚拟S-AP，为了接纳与AP4临近或相邻的AP加入AP4作为虚拟S-AP的AP簇，AP4也要将表8所示的可用簇时间偏移位图字段进行转换，即与AP2和AP3类似，AP4需要将AP4占用信标服务期之后的可用簇时间偏移位图字段进行转换。具体可以为：从B0比特位开始到B4比特位进行循环移位，直至将表示AP4占用的信标服务期对应的比特位B4的值排列为可用簇时间偏移位图字段的B0比特位为止，此时，移位后的可用簇时间偏移位图字段可以如表9所示。

表9 AP4转换后的可用簇时间偏移位图字段

411、AP4设置完信标帧后，通知CCSR。

412、CCSR向AP4发送通知消息，以通知AP5尝试加入AP簇。

413、AP5接收AP4发送的信标帧，加入AP4的AP簇，并将AP5设置为虚拟S-AP。

与AP2、AP3和AP4类似，AP5在接收到CCSR的通知消息后，尝试加入已有的AP簇，由于AP5与AP4相邻，AP5会接收到AP4发送的信标帧，AP4发送的信标帧中的簇成员角色指示AP4为虚拟S-AP，链式簇子字段也指示AP5为虚拟S-AP，那么AP5可按照步骤404中说明，与AP2类似，AP5也加入AP4作为虚拟S-AP的虚拟AP簇，并设置AP5的簇信息，包括AP5的ECPAC策略细节字段、簇控制字段和可用簇时间偏移位图字段。此时，AP1-AP5就会形成有4个虚拟S-AP和4个AP簇，如图5所示。其中，AP5的ECPAC策略细节字段与AP2、AP3和AP4的ECPAC策略细节字段相同，AP5的簇控制字段与AP2、AP3和AP4的簇控制字段相同。由于AP4发送的信标帧中的可用簇时间偏移位图字段中有效的比特位只剩B4比特位了，AP5加入AP4的虚拟AP簇时占用的信标服务期为B4比特位对应的信标服务期，AP4接受AP5加入后AP4的可用簇时间偏移位图字段如表10所示。

表10 AP4接受AP5加入AP4的虚拟AP簇后，AP4的可用簇时间偏移位图字段

此时，AP4可用簇时间偏移位图字段中的所有有效的比特位指示的信标服务期均被占用，且由于AP4的可用簇时间偏移位图字段是从AP3得到的，并非基于AP4自身对于各个信标服务期的监测得到的实测结果，因此，为了后续能够继续接受其它新的AP加入AP4的虚拟AP簇，AP4可以根据AP4对于各个信标服务期的实测结果更新所有有效的比特位指示的信标服务期均被占用的可用簇时间偏移位图字段。例如，AP4在每个信标服务期内监测信道以尝试接收信标帧，如果在超过aMinChannelScan时长内，在任一信标服务期内可能由于与AP4的距离较远，AP4没有接收到信标帧，那么该任一信标服务期就是未被占用的，假设AP4监测到只有B4比特位对应的信标服务期是被占用的，那么AP4可以将未被占用的信标服务期对应的B1、B2和B3比特位的值都更新为1，此时AP4根据实测结果更新AP4中的可用簇时间偏移位图字段后如表11所示。

表11 AP4根据实测结果更新AP4中的可用簇时间偏移位图字段

AP4也可以将实测结果中未被占用的信标服务期对应的比特位的部分比特位的值更新为1，例如AP4只将B3比特位的值更新为1，此时，AP4根据实测结果更新AP4中的可用簇时间偏移位图字段后如表12所示。

表12 AP4根据实测结果更新AP4中的可用簇时间偏移位图字段

与AP4根据AP4对于各个信标服务期的实测结果更新可用簇时间偏移位图字段类似，AP5在加入AP4后，AP5的可用簇时间偏移位图字段也与表10相同，即所有的信标服务期都被占用，因此，AP5也可以与AP4类似，对有效比特位指示的各个信标服务期进行监测，以根据监测结果确定未被占用的信标服务期，并将AP5的可用簇时间偏移位图字段根据实测结果将未被占用的信标服务期对应的部分或全部比特位的值更新为1，以便AP5也能够作为虚拟S-AP时接受其它AP加入，使得链式AP随着新的AP的加入而不断扩展。

需要说明的是，AP在接收到AP自身所属的S-AP或虚拟S-AP发送的可用簇时间偏移位图字段时，如果该字段指示的有效的比特位中至少有一个比特位的值指示该比特位对应的信标服务期未被占用，则AP不需要实际监测各个信标服务期，即不需要在该字段中体现AP自身对于各个信标服务期的实际测量的结果，而是按照上述循环移位的方式更新可用簇时间偏移位图字段，例如AP可以为上述AP2和AP3，否则，AP就需要根据对各个信标服务期的实测结果更新可用簇时间偏移位图字段。

上述过程中，如果一个AP同时接收到一个S-AP和一个虚拟S-AP的信标帧，则该AP应选择加入S-AP的AP簇，且该S-AP应根据该AP占用的信标服务期的簇时间偏移序号，更新S-AP的可用簇时间偏移位图字段。如果未被选择的虚拟S-AP是S-AP的簇成员AP，或者未被选择的虚拟S-AP如果在运行中实测到另一个AP(非S-AP或虚拟S-AP的AP簇的成员AP)占用了一个空闲的信标服务期，那么未被选择的虚拟S-AP可以根据S-AP的可用簇时间偏移位图字段或者实测结果更新自身的可用簇时间偏移位图字段，将该空闲的信标服务期对应的比特位的值设置为0。

对于S-AP例如本实施例中的AP1，如果S-AP接收到作为S-AP的AP簇的成员AP同时也为虚拟S-AP的AP2的信标帧，S-AP忽略信标帧中的可用簇时间偏移位图字段，而是根据S-AP对各个信标服务期的实测结果更新S-AP的可用簇时间偏移位图字段。但是，对于虚拟S-AP例如本实施例中的AP2和AP3，则是按照自身所属的AP簇的S-AP或虚拟S-AP的可用簇时间偏移位图字段的更新而更新，AP4和AP5可以按照信标服务期的实测结果更新可用簇时间偏移位图字段。

对于较多数量的AP形成较长的链式簇时，由于需要不断的加入新的AP，当某一AP由于可用簇时间偏移位图字段中的有效的比特位指示的信标服务期全被占用，那么该AP可根据实测结果更新了可用簇时间偏移位图字段，这样就可能会出现同一个AP簇内两个或两个以上的AP占用同一个信标服务期，导致出现空间复用。如果一个AP在加入一个AP簇时。如果都按照统一规则占用信标服务期，例如，AP2至AP4都占用可用簇时间偏移位图字段中的最靠前的未被占用的信标服务期，那么如果同一信标服务期被不同的AP复用时，可使得复用的两个AP之间间隔最大的(ClusterMaxMem-1)个BSS。图6为一个链式AP簇的信标服务期示意图，ClusterMaxMem取值5的链式虚拟AP簇的信标服务期示意图，且AP2到AP6在选择信标服务期时，相对于S-AP/虚拟S-AP所占用信标服务期(即ClusterTimeOffset(n＝1))，都选择了第2个信标服务期(即ClusterTimeOffset(n＝2))，因此直到AP6才会与AP1的信标服务期在时间上重叠，但此时AP1与AP6之间已经间隔了AP2-AP5所在的一共4个BSS，较大的距离间隔保证了AP1与AP6同时发送的信标帧只产生很微弱的相互干扰。但是，如果AP2至AP4没有按照统一的规则占用信标服务期，那么就无法保证复用同一个信标服务期的两个AP之间在空间上间隔(ClusterMaxMem-1)个BSS，甚至出现只间隔1个BSS的BTI重叠情况，如图7所示。图7中，AP2选择了AP1建立的AP/PCP簇的第2个信标服务期，但AP3选择了AP2建立的AP/PCP簇的第5个信标服务期，因此，尽管AP1和AP3之间仅间隔了AP2的一个BSS，但AP1和AP3的信标服务期已经重叠，导致AP1和AP3之间的信标帧存在较强干扰。

因此，为了实现复用同一个信标服务期两个AP之间在空间上能够间隔最大的(ClusterMaxMem-1)个BSS，在ECPAC策略细节字段中的链式簇子字段设置为1时，可以在ECPAC策略细节字段中再新增一个信标服务期次序控制子字段，如表13所示。

表13 ECPAC策略细节字段

当信标服务期次序控制子字段设置为1时，表示AP应当在加入AP簇或虚拟AP簇时，如果交叉后公共的未被占用的信标服务期对应可用簇时间偏移位图字段中的多个比特位时，选用未被占用的信标服务期对应的比特位中的最低比特位，即最靠近B0比特位的空闲的信标服务期，否则，表示AP在加入AP簇或虚拟AP簇时，选用交叉后公共的未被占用的信标服务期对应的比特位中的任一个。

因此，本发明实施例中，在无法接收到AP1即S-AP的信标帧的情况下，可使得AP2-AP5以虚拟S-AP的身份对可用簇时间偏移位图字段中的比特位的值进行循环移位，以便其它AP的加入，同时，ECPAC策略细节字段和簇控制字段中的大部分信息延用AP1即S-AP的簇信息，使得AP2-AP5之间以形成AP簇的方式进行信标帧同步并共享调度信息，以避免OBSS干扰。

本发明实施例提供一种第一AP80，如图8所示，包括：

接收单元801，用于接收第二AP发送的第一信标帧，第一信标帧包含链式簇信息和第一可用簇时间偏移位图字段，链式簇信息用于指示第一AP以虚拟S-AP的角色加入第二AP的第一AP簇；

处理单元802，用于第一AP在加入第二AP的第一AP簇后，将第一可用簇时间偏移位图字段更新为第二可用簇时间偏移位图字段，第一AP占用第二可用簇时间偏移位图字段中的比特位0对应的信标服务期；

发送单元803，用于在比特位0对应的信标服务期发送第二信标帧，第二信标帧包括链式簇信息、簇成员角色子字段和第二可用簇时间偏移位图字段，簇成员角色子字段指示第一AP的角色为虚拟S-AP。

可选的，一信标帧还包括第一增强型中心式个人基本服务集控制点PCP/AP簇ECPAC策略细节字段和第一簇控制字段，链式簇信息包括在第一ECPAC策略细节字段中；

处理单元802还用于：根据第一信标帧设置第二ECPAC策略细节字段和第二簇控制字段，第二ECPAC策略细节字段与第一ECPAC策略细节字段中的相应子字段的值相同，第二簇控制字段包括簇成员角色子字段，第二簇控制字段中除簇成员角色子字段以外的其余子字段与第一簇控制字段中的相应子字段的值相同。

可选的，处理单元802可以用于：

若第一AP占用第一可用簇时间偏移位图字段中的第一比特位指示的第一信标服务期，则更新第一比特位指示的第一信标服务期为不可用，并将更新后的第一可用簇时间偏移位图字段从比特位0的值到比特位m的值进行循环移位，直至将第一比特位对应的值移位至比特位0；m为第一AP簇的最大簇成员数减一；

将循环移位后的第一可用簇时间偏移位图字段设置为第二可用簇时间偏移位图字段，第二可用簇时间偏移位图字段中的比特位0指示第一AP占用第二AP簇的第一个信标服务期。

可选的，处理单元802还可以用于：

若第二可用簇时间偏移位图字段中所有有效的比特位的值为第一指示值，第一指示值用于指示第一指示值所在的比特位对应的信标服务期不可用，则监测在第二可用簇时间偏移位图字段中每个有效的比特位对应的信标服务期是否接收到信标帧；

若在任一信标服务期内未接收到信标帧，则确定任一信标服务期可用，并将可用的信标服务期对应的比特位中的至少一个比特位对应的第一指示值更新为第二指示值，第二指示值用于指示第二指示值所在的比特位对应的信标服务期可用。

可选的，处理单元802还用于：

监测第二AP发送的第一可用簇时间偏移位图字段，或者第一AP监测第一AP所在的第二AP簇的各个信标服务期，若任意不可用的信标服务期被使用，则将第二可用簇时间偏移位图字段中不可用的信标服务期对应的比特位的值设置为第二指示值。

可选的，第一策略细节字段还包括信标服务期次序控制子字段，信标服务期次序控制子字段用于指示第一AP在加入第二AP的第一AP簇时，选取可用的信标服务期对应的比特位中的最低比特位对应的信标服务期，其中，选取的可用的信标服务期包括第一可用簇时间偏移位图字段指示的可用的信标服务期，与第一AP监测到的可用的信标服务期公共的信标服务期。

可选的，接收单元801还用于：

接收中心式协调服务根CCSR的通知消息，通知消息用于指示第一AP加入已有的AP簇。

由此可知，在同一信道中的簇成员AP还同时担任具有桥接功能的虚拟S-AP，解决多个BSS在线状或近似线状部署时，互相干扰的相邻的AP之间的同步和调度信息共享的问题，使接收不到S-AP发送的信标帧的AP也可以以同信道成簇的方式进行同步，使得两个临近的AP能够互相接收信标帧，以进行交互调度信息来避免OBSS干扰。

本发明实施例提供一种第一AP90，如图9，所示，包括：

接收单元901，用于接收中心式协调服务根CCSR发送的配置信息，配置信息用于指示第一AP为同步接入点S-AP，配置信息还包含链式簇信息，链式簇信息用以指示第一AP的链式簇机制启动；

发送单元902，用于设置第一AP为S-AP后发送信标帧，信标帧包括链式簇信息，用于指示接收到信标帧的第二AP以虚拟S-AP的角色加入第一AP作为S-AP的AP簇，虚拟S-AP作为虚拟S-AP所属的AP簇的簇成员AP，还用于接受其它AP加入虚拟S-AP建立的AP簇。

可选的，信标帧还包括策略细节字段，策略细节字段包括信标服务期次序控制子字段，信标服务期次序控制子字段用于指示第二AP在加入S-AP的AP簇时，选取可用的信标服务期对应的比特位中的最低比特位。

可选的，还包括：

处理单元903，用于在第二AP以虚拟S-AP的角色加入第一AP作为S-AP的AP簇后，根据第二AP占用的信标服务期的簇时间偏移序号，更新信标帧内的可用簇时间偏移位图字段。

因此，第一AP在第二AP以虚拟S-AP的角色加入第一AP作为S-AP的AP簇后，第一AP根据第二AP占用的信标服务期的簇时间偏移序号，更新信标帧内的可用簇时间偏移位图字段。由此，通过第一AP根据第二AP占用的信标服务期更新可用簇时间偏移位图字段后，当第一AP发送信标帧时，可使得AP簇内的AP间避免OBSS干扰，也使得第二AP以虚拟S-AP的角色接受其它AP加入第二AP建立的AP簇。

图10示出了上述图2所示的实施例中的第一AP10的结构示意图，该第一AP包括：存储器101、处理器102、接收器103以及发射器104。具体地，接收器103，用于接收第二AP发送的第一信标帧，第一信标帧包含链式簇信息和第一可用簇时间偏移位图字段，链式簇信息用于指示第一AP以虚拟S-AP的角色加入第二AP的第一AP簇；处理器102，用于第一AP在加入第一AP簇后，将第一可用簇时间偏移位图字段更新为第二可用簇时间偏移位图字段，第一AP占用第二可用簇时间偏移位图字段中的比特位0对应的信标服务期；发射器104，用于在比特位0对应的信标服务期发送第二信标帧，第二信标帧包括链式簇信息、簇成员角色子字段和第二可用簇时间偏移位图字段，簇成员角色子字段指示第一AP的角色为虚拟S-AP。

处理器102用于对第一AP的动作进行控制管理。例如，处理器102用于支持第一AP执行图2中的过程201、202和203，和/或用于本发明实施例中所描述的技术的其它过程。存储器101用于存储第一AP的程序代码和数据。网络接口用于支持第一AP与其它网络实体的通信，包括接收器103和发射器104。例如，网络接口用于支持第一AP与其它AP以及CCSR进行通信。

可用簇时间偏移位图字段指示AP建立的AP簇的各个信标服务期的可用性，本发明比特位0用于指示S-AP或虚拟S-AP占用的信标服务期。第一AP收到链式簇指示时设置第一AP为虚拟S-AP，第一AP在加入第二AP的第一AP簇后，将从第二AP接收到的信标帧中的第一可用簇时间偏移位图字段更新为第二可用簇时间偏移位图字段，使得第二可用簇时间偏移位图字段中的比特位0指示第一AP占用第二AP簇的第一个信标服务期，继而使得第一AP在作为第一AP所在的AP簇的簇成员时，同时作为第二虚拟S-AP接受其它临近的AP加入第一AP作为虚拟S-AP时的第二AP簇，即第一AP在加入第二AP的第一AP簇的同时，与第一AP临近的第三AP也可以接收到第一AP作为虚拟S-AP发送的信标帧，从而加入到第一AP作为虚拟S-AP的第二AP簇中，由于AP簇的形成可使得AP簇中的簇成员AP间避免OBSS干扰，可避免第一AP与邻近的第三AP之间的OBSS干扰，即以形成AP簇的方式，解决了在AP接收不到S-AP的信标帧从而无法加入AP/PCP簇时，该AP与同信道的相邻AP之间的OBSS干扰问题。

图11示出了上述图3所示的实施例中涉及到的一种第一AP11的结构示意图。该第一AP包括：存储器111、处理器112、接收器113以及发射器114。具体地，接收器113，用于接收中心式协调服务根CCSR发送的配置信息，配置信息用于指示第一AP为同步接入点S-AP，配置信息还包含链式簇信息，链式簇信息用以指示第一AP的链式簇机制启动；处理器112，用于设置第一AP为S-AP；发射器114，用于发送信标帧，信标帧包括链式簇信息，用于指示接收到信标帧的第二AP以虚拟S-AP的角色加入第一AP作为S-AP的AP簇。

处理器112用于对第一AP的动作进行控制管理。例如，处理器112用于支持第一AP执行图3中的过程301和302，和/或用于本发明实施例中所描述的技术的其它过程。存储器111用于存储第一AP的程序代码和数据。网络接口用于支持第一AP与其它网络实体的通信，包括接收器113和发射器114。例如，网络接口用于支持第一AP与其它AP以及CCSR进行通信。

在本发明的实施例中，可选的，策略细节字段包括信标服务期次序控制子字段，信标服务期次序控制子字段用于指示第二AP在加入S-AP的AP簇时，选取可用的信标服务期对应的比特位中的最低比特位。

在本发明的实施例中，可选的，处理器112还用于：第一AP在第二AP以虚拟S-AP的角色加入第一AP作为S-AP的AP簇后，根据第二AP占用的信标服务期的簇时间偏移序号，更新信标帧内的可用簇时间偏移位图字段。

由于AP簇的形成可使得AP簇中的簇成员AP间避免OBSS干扰，可避免第一AP与邻近的第三AP之间的OBSS干扰，即以形成AP簇的方式，解决了在AP接收不到S-AP的信标帧从而无法加入AP/PCP簇时，该AP与同信道的相邻AP之间的OBSS干扰问题。

在本申请所提供的几个实施例中，应该理解到，所揭露的设备和方法，可以通过其它的方式实现。例如，以上所描述的设备实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

另外，在本发明各个实施例中的设备和系统中，各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理包括，也可以两个或两个以上单元集成在一个单元中。且上述的各单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read Only Memory，简称ROM)、随机存取存储器(Random Access Memory，简称RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (22)

1.一种中心式接入点AP簇的形成方法，其特征在于，包括：

第一接入点AP接收第二AP发送的第一信标帧，所述第一信标帧包含链式簇信息和第一可用簇时间偏移位图字段，所述链式簇信息用于指示所述第一AP以虚拟S-AP的角色加入所述第二AP的第一AP簇；

所述第一AP在加入所述第一AP簇后，所述第一AP将所述第一可用簇时间偏移位图字段更新为第二可用簇时间偏移位图字段，所述第一AP占用所述第二可用簇时间偏移位图字段中的比特位0对应的信标服务期；

所述第一AP在所述比特位0对应的信标服务期发送第二信标帧，所述第二信标帧包括所述链式簇信息、簇成员角色子字段和所述第二可用簇时间偏移位图字段，所述簇成员角色子字段指示所述第一AP的角色为所述虚拟S-AP。

2.根据权利要求1所述的方法，其特征在于，所述第一信标帧还包括第一增强型中心式个人基本服务集控制点PCP/AP簇ECPAC策略细节字段和第一簇控制字段，所述链式簇信息包括在所述第一ECPAC策略细节字段中；

所述第一AP在加入所述第一AP簇后，所述方法还包括：

所述第一AP根据所述第一信标帧设置第二ECPAC策略细节字段和第二簇控制字段，所述第二ECPAC策略细节字段与所述第一ECPAC策略细节字段中的相应子字段的值相同，所述第二簇控制字段包括所述簇成员角色子字段，所述第二簇控制字段中除所述簇成员角色子字段以外的其余子字段与所述第一簇控制字段中的相应子字段的值相同。

3.根据权利要求2所述的方法，其特征在于，所述第一AP将所述第一可用簇时间偏移位图字段更新为第二可用簇时间偏移位图字段，所述第一AP占用所述第二可用簇时间偏移位图字段中的比特位0对应的信标服务期包括：

所述第一AP将所述第一可用簇时间偏移位图字段进行循环移位，得到所述第二可用簇时间偏移位图字段，所述第一AP占用所述第二可用簇时间偏移位图字段中的比特位0对应的信标服务期；或者

所述第一AP根据监测各个信标服务期是否空闲，更新所述第一可用簇时间偏移位图字段为所述第二可用簇时间偏移位图字段，所述第一AP占用所述第二可用簇时间偏移位图字段中的比特位0对应的信标服务期。

4.根据权利要求3所述的方法，其特征在于，所述第一AP将所述第一可用簇时间偏移位图字段进行循环移位，得到所述第二可用簇时间偏移位图字段，所述第一AP占用所述第二可用簇时间偏移位图字段中的比特位B0对应的信标服务期包括：

若所述第一AP占用所述第一可用簇时间偏移位图字段中的第一比特位指示的第一信标服务期，则更新所述第一比特位指示的所述第一信标服务期为不可用，并将更新后的所述第一可用簇时间偏移位图字段从所述比特位0的值到比特位m的值进行循环移位，直至将所述第一比特位对应的值移位至所述比特位0；m为第一AP簇的最大簇成员数减一；

所述第一AP将循环移位后的所述第一可用簇时间偏移位图字段设置为所述第二可用簇时间偏移位图字段。

5.根据权利要求1-4任一项所述的方法，其特征在于，在所述第一AP获取所述第二可用簇时间偏移位图字段之后，或在第三AP加入所述第一AP作为所述虚拟S-AP时建立的第二AP簇之后，所述方法还包括：

若所述第二可用簇时间偏移位图字段中所有有效的比特位的值为第一指示值，所述第一指示值用于指示所述第一指示值所在的比特位对应的信标服务期不可用，则所述第一AP监测在所述第二可用簇时间偏移位图字段中每个有效的比特位对应的信标服务期是否接收到信标帧；

若在任一信标服务期内未接收到信标帧，则所述第一AP确定所述任一信标服务期可用，并将可用的信标服务期对应的比特位中的至少一个比特位对应的所述第一指示值更新为第二指示值，所述第二指示值用于指示所述第二指示值所在的比特位对应的信标服务期可用。

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

所述第一AP监测所述第二AP发送的所述第一可用簇时间偏移位图字段，或者所述第一AP监测所述第一AP所在的所述第二AP簇的各个信标服务期，若任意不可用的信标服务期被使用，则将所述第二可用簇时间偏移位图字段中所述不可用的信标服务期对应的比特位的值设置为第二指示值。

7.根据权利要求2所述的方法，其特征在于，所述第一ECPAC策略细节字段还包括信标服务期次序控制子字段，所述信标服务期次序控制子字段用于指示所述第一AP在加入所述第二AP的所述第一AP簇时，选取可用的信标服务期对应的比特位中的最低比特位对应的信标服务期，其中，选取的可用的信标服务期包括所述第一可用簇时间偏移位图字段指示的可用的信标服务期，与所述第一AP监测到的可用的信标服务期公共的信标服务期。

8.根据权利要求1所述的方法，其特征在于，在所述第一AP接收所述第一信标帧之前，所述方法还包括：

所述第一AP接收中心式协调服务根CCSR的通知消息，所述通知消息用于指示所述第一AP加入已有的AP簇。

9.一种中心式接入点AP簇的形成方法，其特征在于，包括：

第一接入点AP接收中心式协调服务根CCSR发送的配置信息，所述配置信息用于指示所述第一AP为同步接入点S-AP，所述配置信息还包含链式簇信息，所述链式簇信息用以指示所述第一AP的链式簇机制启动；

所述第一AP设置所述第一AP为所述S-AP后发送信标帧，所述信标帧包括所述链式簇信息，用于指示接收到所述信标帧的第二AP以虚拟S-AP的角色加入所述第一AP作为所述S-AP的AP簇。

10.根据权利要求9所述的方法，其特征在于，所述信标帧还包括策略细节字段，所述策略细节字段包括所述信标服务期次序控制子字段，所述信标服务期次序控制子字段用于指示所述第二AP在加入所述S-AP的AP簇时，选取可用的信标服务期对应的比特位中的最低比特位。

11.根据权利要求9或10所述的方法，其特征在于，所述方法还包括：

所述第一AP在所述第二AP以所述虚拟S-AP的角色加入所述第一AP作为所述S-AP的AP簇后，所述第一AP根据所述第二AP占用的信标服务期的簇时间偏移序号，更新所述信标帧内的可用簇时间偏移位图字段。

12.一种第一接入点AP，其特征在于，包括：

接收单元，用于接收第二AP发送的第一信标帧，所述第一信标帧包含链式簇信息和第一可用簇时间偏移位图字段，所述链式簇信息用于指示所述第一AP以虚拟S-AP的角色加入所述第二AP的第一AP簇；

处理单元，用于所述第一AP在加入所述第一AP簇后，将所述第一可用簇时间偏移位图字段更新为第二可用簇时间偏移位图字段，所述第一AP占用所述第二可用簇时间偏移位图字段中的比特位0对应的信标服务期；

发送单元，用于在所述比特位0对应的信标服务期发送第二信标帧，所述第二信标帧包括所述链式簇信息、簇成员角色子字段和所述第二可用簇时间偏移位图字段，所述簇成员角色子字段指示所述第一AP的角色为所述虚拟S-AP。

13.根据权利要求12所述的第一AP，其特征在于，所述第一信标帧还包括第一增强型中心式个人基本服务集控制点PCP/AP簇ECPAC策略细节字段和第一簇控制字段，所述链式簇信息包括在所述第一ECPAC策略细节字段中；

所述处理单元还用于：根据所述第一信标帧设置第二ECPAC策略细节字段和第二簇控制字段，所述第二ECPAC策略细节字段与所述第一ECPAC策略细节字段中的相应子字段的值相同，所述第二簇控制字段包括所述簇成员角色子字段，所述第二簇控制字段中除所述簇成员角色子字段以外的其余子字段与所述第一簇控制字段中的相应子字段的值相同。

14.根据权利要求13所述的第一AP，其特征在于，所述处理单元用于：

将所述第一可用簇时间偏移位图字段进行循环移位，得到所述第二可用簇时间偏移位图字段，所述第一AP占用所述第二可用簇时间偏移位图字段中的比特位0对应的信标服务期；或者

根据监测各个信标服务期是否空闲，更新所述第一可用簇时间偏移位图字段为所述第二可用簇时间偏移位图字段，所述第一AP占用所述第二可用簇时间偏移位图字段中的比特位0对应的信标服务期。

15.根据权利要求14所述的第一AP，其特征在于，所述处理单元用于：

若所述第一AP占用所述第一可用簇时间偏移位图字段中的第一比特位指示的第一信标服务期，则更新所述第一比特位指示的所述第一信标服务期为不可用，并将更新后的所述第一可用簇时间偏移位图字段从所述比特位0的值到比特位m的值进行循环移位，直至将所述第一比特位对应的值移位至所述比特位0；m为第一AP簇的最大簇成员数减一；

将循环移位后的所述第一可用簇时间偏移位图字段设置为所述第二可用簇时间偏移位图字段，所述第二可用簇时间偏移位图字段中的比特位0指示所述第一AP占用所述第二AP簇的第一个信标服务期。

16.根据权利要求12-15任一项所述的第一AP，其特征在于，所述处理单元还用于：

若所述第二可用簇时间偏移位图字段中所有有效的比特位的值为第一指示值，所述第一指示值用于指示所述第一指示值所在的比特位对应的信标服务期不可用，则监测在所述第二可用簇时间偏移位图字段中每个有效的比特位对应的信标服务期是否接收到信标帧；

若在任一信标服务期内未接收到信标帧，则确定所述任一信标服务期可用，并将可用的信标服务期对应的比特位中的至少一个比特位对应的所述第一指示值更新为第二指示值，所述第二指示值用于指示所述第二指示值所在的比特位对应的信标服务期可用。

17.根据权利要求15所述的第一AP，其特征在于，所述处理单元还用于：

监测所述第二AP发送的所述第一可用簇时间偏移位图字段，或者所述第一AP监测所述第一AP所在的所述第二AP簇的各个信标服务期，若任意不可用的信标服务期被使用，则将所述第二可用簇时间偏移位图字段中所述不可用的信标服务期对应的比特位的值设置为第二指示值。

18.根据权利要求13所述的第一AP，其特征在于，所述第一ECPAC策略细节字段还包括信标服务期次序控制子字段，所述信标服务期次序控制子字段用于指示所述第一AP在加入所述第二AP的所述第一AP簇时，选取可用的信标服务期对应的比特位中的最低比特位对应的信标服务期，其中，选取的可用的信标服务期包括所述第一可用簇时间偏移位图字段指示的可用的信标服务期，与所述第一AP监测到的可用的信标服务期公共的信标服务期。

19.根据权利要求12所述的第一AP，其特征在于，所述接收单元还用于：

接收中心式协调服务根CCSR的通知消息，所述通知消息用于指示所述第一AP加入已有的AP簇。

20.一种第一接入点AP，其特征在于，包括：

接收单元，用于接收中心式协调服务根CCSR发送的配置信息，所述配置信息用于指示所述第一AP为同步接入点S-AP，所述配置信息还包含链式簇信息，所述链式簇信息用以指示所述第一AP的链式簇机制启动；

发送单元，用于设置所述第一AP为所述S-AP后发送信标帧，所述信标帧包括所述链式簇信息，用于指示接收到所述信标帧的第二AP以虚拟S-AP的角色加入所述第一AP作为所述S-AP的AP簇。

21.根据权利要求20所述的第一AP，其特征在于，所述信标帧还包括策略细节字段，所述策略细节字段包括所述信标服务期次序控制子字段，所述信标服务期次序控制子字段用于指示所述第二AP在加入所述S-AP的AP簇时，选取可用的信标服务期对应的比特位中的最低比特位。

22.根据权利要求20或21所述的第一AP，其特征在于，还包括：

处理单元，用于在所述第二AP以所述虚拟S-AP的角色加入所述第一AP作为所述S-AP的AP簇后，根据所述第二AP占用的信标服务期的簇时间偏移序号，更新所述信标帧内的可用簇时间偏移位图字段。

Images