一种加入中心式簇的方法及装置制造方法

一种加入中心式簇的方法及装置制造方法
【专利摘要】本发明公开了一种加入中心式簇的方法及装置，属于通信领域。所述方法包括：接收第一S-AP发送的DMG?Beacon帧，所述DMG?Beacon帧包含所述第一S-AP的簇信息；根据所述第一S-AP的簇信息测量所述第一S-AP的BI包括的各Beacon?SP的状态和信号质量；如果测量出状态为空闲状态的Beacon?SP，则以PCP/非AP站点的身份与所述第一S-AP关联，接收所述第一S-AP发送的Announce帧，所述Announce帧包含第二S-AP的簇信息和所述第一S-AP的可用簇偏移位图；根据所述第一S-AP的可用簇偏移位图、所述第一S-AP的BI包括的各Beacon?SP的状态和信号质量以及所述第二S-AP的簇信息，从所述第一S-AP和所述第二S-AP中选择一个S-AP作为待加入的S-AP；加入所述待加入的S-AP的中心式族。本发明能够加入中心式簇以及提高加入中心式簇的稳定性。
【专利说明】—种加入中心式簇的方法及装置
【技术领域】
[0001]本发明涉及通信领域，特别涉及一种加入中心式簇的方法及装置。
【背景技术】
[0002]在IEEE802.1lad WLAN (Wireless Local Area Networks,无线局域网络)中定义一组设备组成一个BSS (Basic Service Set,个人基本服务单兀)和PBSS (Personal BasicService Set,个人基本服务单兀),PBSS 或 BSS 中的 PCP/AP (PBSS Control Point/AccessPoint,PBSS控制器/接入点)可以为PBSS或BSS中的STA (Station,站点)提供基本的定时以及 SP (Scheduled Service Period,调度服务期)和 CBAP (Contention-Based AccessPeriod，基于竞争的接入期)等信道接入期的分配服务。
[0003]其中，在密集部署BSS的网络环境中，相邻工位的BSS之间可能存在严重的同信道干扰，在IEEE802.1lad中，存在同信道BSS之间干扰时，可以利用PCP/AP中心式簇机制来提高空间利用效率和抑制干扰。中心式PCP/AP簇包含一个S-AP (Synchronization AP,同步AP)和一组簇成员PCP/AP，且S-AP为簇成员PCP/AP提供同步等服务。所以对于任一PCP/AP如何加入S-AP的中心式簇并成为中心式簇的簇成员是形成中心式簇的关键步骤，也是目如急需要待解决的问题。

【发明内容】

[0004]为了能够加入中心式簇，本发明提供了一种加入中心式簇的方法及装置。所述技术方案如下:
[0005]第一方面，一种加入中心式簇的方法，所述方法包括:
[0006]接收第一同步接入点S-AP发送的定向多千兆位信标帧DMG Beacon帧，所述DMGBeacon帧包含所述第一 S-AP的簇信息；
[0007]根据所述第一 S-AP的簇信息测量所述第一 S-AP的信标间隔BI包括的各信标帧调度服务期Beacon SP的状态和信号质量；
[0008]如果测量出状态为空闲状态的Beacon SP，则以非个人基本服务单元控制器PCP/非接入点AP站点(STA)的身份与所述第一 S-AP关联，接收所述第一 S-AP发送的通知Announce巾贞,所述Announce巾贞包含第二 S-AP的簇信息和所述第一 S-AP的可用簇偏移位图，所述第二 S-AP为所述第一 S-AP所在信道组中的每个信道上的S-AP除所述第一 S-AP以外的其他S-AP，所述第一 S-AP的可用簇偏移位图用于存储所述第一 S-AP的BI包括的每个Beacon SP的状态；
[0009]根据所述第一 S-AP的可用簇偏移位图、所述第一 S-AP的BI包括的各Beacon SP的状态和信号质量以及所述第二 S-AP的簇信息，从所述第一 S-AP和所述第二 S-AP中选择一个S-AP作为待加入的S-AP ；
[0010]加入所述待加入的S-AP的中心式族。
[0011]在第一方面的第一种可能的实现方式中，所述第一 S-AP的簇信息包括所述第一S-AP的BI长度、簇同步信息、簇控制信息和所在信道的标识，
[0012]所述根据所述第一 S-AP的簇信息测量所述第一 S-AP的信标间隔BI包括的各信标帧调度服务期Beacon SP的状态和信号质量，包括:
[0013]根据第一 S-AP的簇同步信息、BI长度和簇控制信息，确定所述第一 S-AP的BI包括的每个Beacon SP的定时起始时刻；
[0014]根据所述第一 S-AP的BI包括的每个Beacon SP的定时起始时刻，在所述第一S-AP所在信道的标识对应的信道上对所述第一 S-AP的BI包括的每个Beacon SP进行测量，测量出所述第一 S-AP的BI包括的每个Beacon SP的状态和信号质量。
[0015]在第一方面的第二种可能的实现方式中，所述根据所述第一 S-AP的可用簇偏移位图、所述第一 S-AP的BI包括的各Beacon SP的状态和信号质量以及所述第二 S-AP的簇信息，从所述第一 S-AP和所述第二 S-AP中选择一个S-AP作为待加入的S-AP，包括:
[0016]如果信号质量超过预设阈值的Beacon SP数目与状态为占用状态的Beacon SP数目之间的比值大于预设比值，则根据所述第一 S-AP的可用簇偏移位图、所述第一 S-AP的BI包括的各Beacon SP的状态和信号质量确定是否加入所述第一 S-AP的中心式簇；
[0017]如果加入所述第一 S-AP的中心式簇，则将所述第一 S-AP确定为待加入的S-AP。
[0018]结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述根据所述第一 S-AP的可用簇偏移位图、所述第一 S-AP的BI包括的各Beacon SP的状态和信号质量确定是否加入所述第一 S-AP的中心式簇，包括:
[0019]形成所述第一 S-AP的实测簇偏移位图，所述第一 S-AP的实测簇偏移位图用于存储测量得到的所述第一 S-AP的BI包括的各Beacon SP的状态；
[0020]对测量出的所述第一 S-AP的BI包括的状态为空闲状态的Beacon SP和所述第一S-AP的可用簇偏移位图存储的状态为空闲状态的Beacon SP取交集运算；
[0021]以及，对所述第一 S-AP的实测簇偏移位图和所述第一 S-AP的可用簇偏移位图进行相关性运算，得到所述第一 S-AP的实测簇偏移位图相关性；
[0022]如果交集运算的结果不为空且所述第一 S-AP的实测簇偏移位图相关性大于预设相关性阈值，则确定加入所述第一 S-AP的中心式簇，否则，确定不加入所述第一 S-AP的中心式簇。
[0023]结合第一方面的第二种可能的实现方式，在第四种可能的实现方式中，所述方法还包括:
[0024]如果不加入所述第一 S-AP的中心式簇，则根据所述第二 S-AP的簇信息测量所述第二 S-AP的BI包括的各Beacon SP的状态和信号质量；
[0025]计算所述第二 S-AP的BI包括的信号质量超过预设阈值的Beacon SP数目与所述第二 S-AP的BI包括的状态为占用状态的Beacon SP数目之间的比值；
[0026]选择比值最大的第二 S-AP，将所述比值最大的第二 S-AP确定为待加入的S_AP。
[0027]结合第一方面的第四种可能的实现方式，在第五种可能的实现方式中，所述Announce巾贞还包含所述第二 S-AP的可用簇偏移位图,所述第二 S-AP的可用簇偏移位图用于存储所述第二 S-AP的BI包括的每个Beacon SP的状态；
[0028]所述将所述比值最大的第二 S-AP确定为待加入的S-AP，包括:
[0029]形成所述比值最大的第二 S-AP的实测簇偏移位图，所述比值最大的第二 S-AP的实测簇偏移位图用于存储测量得到的所述比值最大的第二 S-AP的BI包括的各Beacon SP的状态；
[0030]对所述比值最大的第二 S-AP的BI包括的状态为空闲状态的Beacon SP和所述比值最大的第二 S-AP的可用簇偏移位图存储的状态为空闲状态的Beacon SP取交集运算；
[0031]以及，对所述比值最大的第二 S-AP的实测簇偏移位图和所述比值最大的第二S-AP的可用簇偏移位图进行相关性运算，得到所述比值最大的第二 S-AP的实测簇偏移位图相关性；
[0032]如果交集运算的结果不为空且所述比值最大的第二 S-AP的实测簇偏移位图相关性大于预设相关性阈值，则确定加入所述比值最大的第二 S-AP的中心式簇。
[0033]结合第一方面的第五种可能的实现方式，在第六种可能的实现方式中，所述方法还包括:
[0034]如果交集运算的结果为空或者所述比值最大的第二 S-AP的实测簇偏移位图相关性小于或等于预设相关性阈值，则从未选择的第二 S-AP中选择比值最大的第二 S-AP。
[0035]结合第一方面或第一方面的第一至第六种任一种可能的实现方式，在第七种可能的实现方式中，
[0036]所述信道组包括一个第一信道和两个第二信道，所述第一信道占用的带宽资源与所述两个第二信道占用的带宽资源相同，且第一信道在频率上覆盖两个第二信道；
[0037]如果自身是位于所述第二信道上的PCP/AP，则所述加入所述待加入的S-AP的中心式族之后,还包括:
[0038]接收所述待加入的S-AP发送的新加入所述第一信道的新S-AP的簇信息，根据所述新S-AP的簇信息测量所述新S-AP的BI包括的各Beacon SP的状态和信号质量，根据所述新S-AP的BI包括的各Beacon SP的状态和信号质量确定是否加入所述新S-AP的中心式簇。
[0039]结合第一方面或第一方面的第一至第七种任一种可能的实现方式，在第八种可能的实现方式中，
[0040]所述第二 S-AP的簇信息包括所述第二 S-AP的BI长度、簇同步信息、簇控制信息和所在信道的标识；
[0041]所述Announce帧包含所述第二 S-AP的扩展簇报告信息单元IE，所述扩展簇报告IE包括报告的BI长度字段、下一个信标发送期BTI偏移时间字段、簇控制报告字段和簇信道编号字段；
[0042]所述报告的BI长度字段用于携带所述第二 S-AP的BI长度，所述下一个BTI偏移时间字段用于携带所述第二 S-AP的簇同步信息，所述簇控制报告字段用于携带所述第二S-AP的簇控制信息，以及所述簇信道编号字段用于携带所述第二 S-AP所在信道的标识。
[0043]结合第一方面的第八种可能的实现方式，在第九种可能的实现方式中，
[0044]所述Announce巾贞还包含所述第二 S-AP的可用簇偏移位图,所述扩展簇报告IE还包括可用簇偏移位图字段，所述可用簇偏移位图字段用于携带所述第二 S-AP的可用簇偏移位图。
[0045]第二方面，一种加入中心式簇的方法，所述方法包括:
[0046]发送定向多千兆位信标巾贞DMG Beacon巾贞给个人基本服务单元控制器/接入点PCP/AP,所述DMG Beacon帧包含第一同步接入点S-AP的簇信息，使所述PCP/AP根据所述第一 S-AP的簇信息测量所述第一 S-AP的信标间隔BI包括的各信标帧调度服务期BeaconSP的状态和信号质量；
[0047]如果所述PCP/AP测量出状态为空闲状态的Beacon SP,则与所述PCP/AP关联，发送通知Announce巾贞给所述PCP/AP,所述Announce巾贞包含第二 S-AP的簇信息和所述第一S-AP的可用簇偏移位图，所述第二 S-AP为所述第一 S-AP所在信道组中的每个信道上的S-AP除所述第一 S-AP以外的其他S-AP，所述第一 S-AP的可用簇偏移位图用于存储所述第一 S-AP的BI包括的每个Beacon SP的状态，使所述PCP/AP根据所述第一 S-AP的可用簇偏移位图、所述第一 S-AP的BI包括的各Beacon SP的状态和信号质量以及所述第二 S-AP的簇信息从所述第一 S-AP和所述第二 S-AP中选择一个S-AP作为待加入的S-AP并加入所述待加入的S-AP的中心式簇。
[0048]在第二方面的第一种可能的实现方式中，
[0049]所述信道组包括一个第一信道和两个第二信道，所述第一信道占用的带宽资源与所述两个第二信道占用的带宽资源相同，且第一信道在频率上覆盖两个第二信道；
[0050]所述方法还包括:
[0051 ] 接收中心式协调服务根CCSR发送的新加入所述第一信道的新S-AP的簇信息，利用扩展簇报告信息单元IE广播所述新S-AP的簇信息给所述第一 S-AP的中心式簇包括的全部PCP/AP，使位于所述第二信道的PCP/AP根据所述新S-AP的簇信息确定是否加入所述新S-AP的中心式簇。
[0052]结合第二方面的第一种可能的实现方式，在第二种可能的实现方式中，所述利用扩展簇报告信息单元IE广播所述新S-AP的簇信息给所述第一 S-AP的中心式簇包括的全部PCP/AP，包括:
[0053]广播Announce巾贞或DMG Beacon巾贞给所述第一 S-AP的中心式簇包括的全部PCP/AP,所述Announce巾贞或DMG Beacon巾贞包含所述扩展簇报告IE,所述扩展簇报告IE包含所述新S-AP的簇信息。
[0054]结合第二方面的第一种可能的实现方式，在第三种可能的实现方式中，所述方法还包括:
[0055]如果确定加入所述新S-AP的中心式簇,贝U利用DMG Beacona或Announce巾贞向所述第一 S-AP的中心式簇包括的全部PCP/AP广播簇切换通告IE，以将所述第一 S-AP的簇切换决定广播给所述第一 S-AP的中心式簇包括的全部PCP/AP。
[0056]结合第二方面的第一种可能的实现方式，在第四种可能的实现方式中，所述接收中心式协调服务根CCSR发送的新加入所述第一信道的新S-AP的簇信息之后，还包括:
[0057]如果所述第一 S-AP位于所述第二信道上，则根据所述新S-AP的簇信息测量所述新S-AP的BI包括的各Beacon SP的状态和信号质量，根据所述新S-AP的BI包括的各Beacon SP的状态和信号质量确定是否加入所述新S-AP的中心式簇。
[0058]第三方面，一种加入中心式簇的装置，所述装置包括:
[0059]接收模块，用于接收第一同步接入点S-AP发送的定向多千兆位信标帧DMGBeacon巾贞,所述DMG Beacon巾贞包含所述第一 S-AP的簇信息；
[0060]测量模块，用于根据所述接收模块接收的所述第一 S-AP的簇信息测量所述第一S-AP的信标间隔BI包括的各信标帧调度服务期Beacon SP的状态和信号质量；
[0061]关联模块，用于如果所述测量模块测量出状态为空闲状态的Beacon SP，则以非个人基本服务单元控制器PCP/非接入点AP站点(STA)的身份与所述第一 S-AP关联，接收所述第一 S-AP发送的通知Announce巾贞,所述Announce巾贞包含第二 S-AP的簇信息和所述第一 S-AP的可用簇偏移位图，所述第二 S-AP为所述第一 S-AP所在信道组中的每个信道上的S-AP除所述第一 S-AP以外的其他S-AP，所述第一 S-AP的可用簇偏移位图用于存储所述第一 S-AP的BI包括的每个Beacon SP的状态；
[0062]选择模块，用于根据所述第一 S-AP的可用簇偏移位图、所述测量模块测量的所述第一 S-AP的BI包括的各Beacon SP的状态和信号质量以及所述关联模块接收的所述第二S-AP的簇信息，从所述第一 S-AP和所述第二 S-AP中选择一个S-AP作为待加入的S-AP ；
[0063]加入模块，用于加入所述选择模块选择的所述待加入的S-AP的中心式族。
[0064]在第三方面的第一种可能的实现方式中，所述第一 S-AP的簇信息包括所述第一S-AP的BI长度、簇同步信息、簇控制信息和所在信道的标识，
[0065]所述测量模块包括:
[0066]第一确定单兀，用于根据第一 S-AP的簇同步信息、BI长度和簇控制信息,确定所述第一 S-AP的BI包括的每个Beacon SP的定时起始时刻；
[0067]第一测量单元，用于根据所述第一确定单元确定的所述第一 S-AP的BI包括的每个Beacon SP的定时起始时刻，在所述第一 S-AP所在信道的标识对应的信道上对所述第一S-AP的BI包括的每个Beacon SP进行测量,测量出所述第一 S-AP的BI包括的每个BeaconSP的状态和信号质量。
[0068]在第三方面的第二种可能的实现方式中，所述选择模块包括:
[0069]第二确定单元，用于如果信号质量超过预设阈值的Beacon SP数目与状态为占用状态的Beacon SP数目之间的比值大于预设比值，则根据所述第一 S-AP的可用簇偏移位图、所述第一 S-AP的BI包括的各Beacon SP的状态和信号质量确定是否加入所述第一S-AP的中心式簇；
[0070]第三确定单元，用于如果所述第二确定单元确定出加入所述第一 S-AP的中心式簇，则将所述第一 S-AP确定为待加入的S-AP。
[0071]结合第三方面的第二种可能的实现方式，在第三种可能的实现方式中，所述第二确定单元包括:
[0072]第一形成子单元，用于形成所述第一 S-AP的实测簇偏移位图，所述第一 S-AP的实测簇偏移位图用于存储测量得到的所述第一 S-AP的BI包括的各Beacon SP的状态；
[0073]第一运算子单元，用于对测量出的所述第一 S-AP的BI包括的状态为空闲状态的Beacon SP和所述第一 S-AP的可用簇偏移位图存储的状态为空闲状态的Beacon SP取交集运算；以及，对所述第一 S-AP的实测簇偏移位图和所述第一 S-AP的可用簇偏移位图进行相关性运算，得到所述第一 S-AP的实测簇偏移位图相关性；
[0074]第一确定子单元，用于如果交集运算的结果不为空且所述第一 S-AP的实测簇偏移位图相关性大于预设相关性阈值，则确定加入所述第一 S-AP的中心式簇，否则，确定不加入所述第一 S-AP的中心式簇。
[0075]结合第三方面的第二种可能的实现方式，在第四种可能的实现方式中，所述选择模块还包括:
[0076]第二测量单元，用于如果不加入所述第一 S-AP的中心式簇，则根据所述第二 S-AP的簇信息测量所述第二 S-AP的BI包括的各Beacon SP的状态和信号质量；
[0077]计算单元，用于计算所述第二测量单元测量的所述第二 S-AP的BI包括的信号质量超过预设阈值的Beacon SP数目与所述第二 S-AP的BI包括的状态为占用状态的BeaconSP数目之间的比值；
[0078]选择单元，用于选择比值最大的第二 S-AP，将所述比值最大的第二 S-AP确定为待加入的S-AP。
[0079]结合第三方面的第四种可能的实现方式，在第五种可能的实现方式中，所述Announce巾贞还包含所述第二 S-AP的可用簇偏移位图,所述第二 S-AP的可用簇偏移位图用于存储所述第二 S-AP的BI包括的每个Beacon SP的状态；
[0080]所述选择单元包括:
[0081]第二形成子单元，用于选择比值最大的第二 S-AP，形成所述比值最大的第二 S-AP的实测簇偏移位图，所述比值最大的第二 S-AP的实测簇偏移位图用于存储测量得到的所述比值最大的第二 S-AP的BI包括的各Beacon SP的状态；
[0082]第二运算子单元，用于对所述比值最大的第二 S-AP的BI包括的状态为空闲状态的Beacon SP和所述比值最大的第二 S-AP的可用簇偏移位图存储的状态为空闲状态的Beacon SP取交集运算；以及，对所述比值最大的第二 S-AP的实测簇偏移位图和所述比值最大的第二 S-AP的可用簇偏移位图进行相关性运算，得到所述比值最大的第二 S-AP的实测簇偏移位图相关性；
[0083]第二确定子单元，用于如果交集运算的结果不为空且所述比值最大的第二 S-AP的实测簇偏移位图相关性大于预设相关性阈值，则确定加入所述比值最大的第二 S-AP的中心式簇。
[0084]结合第三方面的第五种可能的实现方式，在第六种可能的实现方式中，所述选择单元还包括:
[0085]选择子单元，用于如果交集运算的结果为空或者所述比值最大的第二 S-AP的实测簇偏移位图相关性小于或等于预设相关性阈值，则从未选择的第二 S-AP中选择比值最大的第二 S-AP。
[0086]结合第三方面或第三方面的第一至第六种任一种可能的实现方式，在第七种可能的实现方式中，
[0087]所述信道组包括一个第一信道和两个第二信道，所述第一信道占用的带宽资源与所述两个第二信道占用的带宽资源相同，且第一信道在频率上覆盖两个第二信道；
[0088]所述加入模块，还用于如果自身是位于所述第二信道上的PCP/AP，则接收所述待加入的S-AP发送的新加入所述第一信道的新S-AP的簇信息，根据所述新S-AP的簇信息测量所述新S-AP的BI包括的各Beacon SP的状态和信号质量，根据所述新S-AP的BI包括的各Beacon SP的状态和信号质量确定是否加入所述新S-AP的中心式簇。
[0089]结合第三方面或第三方面的第一至第七种任一种可能的实现方式，在第八种可能的实现方式中，
[0090]所述第二 S-AP的簇信息包括所述第二 S-AP的BI长度、簇同步信息、簇控制信息和所在信道的标识；
[0091]所述Announce帧包含所述第二 S-AP的扩展簇报告信息单元IE，所述扩展簇报告IE包括报告的BI长度字段、下一个信标发送期BTI偏移时间字段、簇控制报告字段和簇信道编号字段；
[0092]所述报告的BI长度字段用于携带所述第二 S-AP的BI长度，所述下一个BTI偏移时间字段用于携带所述第二 S-AP的簇同步信息，所述簇控制报告字段用于携带所述第二S-AP的簇控制信息，以及所述簇信道编号字段用于携带所述第二 S-AP所在信道的标识。
[0093]结合第三方面的第八种可能的实现方式，在第九种可能的实现方式中，
[0094]所述Announce巾贞还包含所述第二 S-AP的可用簇偏移位图,所述扩展簇报告IE还包括可用簇偏移位图字段，所述可用簇偏移位图字段用于携带所述第二 S-AP的可用簇偏移位图。
[0095]第四方面，一种加入中心式簇的装置，所述装置包括:
[0096]发送模块，用于发送定向多千兆位信标帧DMG Beacon帧给个人基本服务单元控制器/接入点PCP/AP，所述DMG Beacon帧包含第一同步接入点S-AP的簇信息，使所述PCP/AP根据所述第一 S-AP的簇信息测量所述第一 S-AP的信标间隔BI包括的各信标帧调度服务期Beacon SP的状态和信号质量；
[0097]关联模块，用于如果所述PCP/AP测量出状态为空闲状态的Beacon SP，则与所述PCP/AP关联,发送通知Announce巾贞给所述PCP/AP,所述Announce巾贞包含第二 S-AP的簇信息和所述第一 S-AP的可用簇偏移位图，所述第二 S-AP为所述第一 S-AP所在信道组中的每个信道上的S-AP除所述第一 S-AP以外的其他S-AP，所述第一 S-AP的可用簇偏移位图用于存储所述第一 S-AP的BI包括的每个Beacon SP的状态，使所述PCP/AP根据所述第一 S-AP的可用簇偏移位图、所述第一 S-AP的BI包括的各Beacon SP的状态和信号质量以及所述第二 S-AP的簇信息从所述第一 S-AP和所述第二 S-AP中选择一个S-AP作为待加入的S-AP并加入所述待加入的S-AP的中心式簇。
[0098]在第四方面的第一种可能的实现方式中，
[0099]所述信道组包括一个第一信道和两个第二信道，所述第一信道占用的带宽资源与所述两个第二信道占用的带宽资源相同，且第一信道在频率上覆盖两个第二信道；
[0100]所述装置还包括:
[0101]接收模块，用于接收中心式协调服务根CCSR发送的新加入所述第一信道的新S-AP的簇信息，利用扩展簇报告信息单元IE广播所述新S-AP的簇信息给所述第一 S-AP的中心式簇包括的全部PCP/AP，使位于所述第二信道的PCP/AP根据所述新S-AP的簇信息确定是否加入所述新S-AP的中心式簇。
[0102]结合第四方面的第一种可能的实现方式，在第二种可能的实现方式中，
[0103]所述接收模块，用于接收CCSR发送的新加入所述第一信道的新S-AP的簇信息，广播Announce巾贞或DMG Beacon巾贞给所述第一 S-AP的中心式簇包括的全部PCP/AP,所述Announce巾贞或DMG Beacon巾贞包含所述扩展簇报告IE,所述扩展簇报告IE包含所述新S-AP的簇信息。
[0104]结合第四方面的第一种可能的实现方式，在第三种可能的实现方式中，所述装置还包括:[0105]广播模块,用于如果确定加入所述新S-AP的中心式簇,则利用DMG Beacona或Announce帧向所述第一 S-AP的中心式簇包括的全部PCP/AP广播簇切换通告IE，以将所述第一 S-AP的簇切换决定广播给所述第一 S-AP的中心式簇包括的全部PCP/AP。
[0106]结合第四方面的第一种可能的实现方式，在第四种可能的实现方式中，所述装置还包括:
[0107]确定模块，用于如果所述第一 S-AP位于所述第二信道上，则根据所述新S-AP的簇信息测量所述新S-AP的BI包括的各Beacon SP的状态和信号质量，根据所述新S-AP的BI包括的各Beacon SP的状态和信号质量确定是否加入所述新S-AP的中心式簇。
[0108]第五方面，一种加入中心式簇的装置，所述装置包括:
[0109]第一存储器和第一处理器，用于执行如第一方面或第一方面的第一至第九任一种可能的实现方式所述的一种加入中心式簇的方法。
[0110]第六方面，一种加入中心式簇的装置，所述装置包括:
[0111]第二存储器和第二处理器，用于执行第二方面或第二方面的第一至第四任一种可能的实现方式所述的一种加入中心式簇的方法。
[0112]在本发明实施例中，PCP/AP接收第一 S-AP发送的Announce巾贞，Announce巾贞包含第二 S-AP的簇信息和第一 S-AP的可用簇偏移位图，根据第一 S-AP的可用簇偏移位图、第一 S-AP的BI包括的各Beacon SP的状态和信号质量以及第二 S-AP的簇信息，从第一 S-AP和所述第二 S-AP中选择一个S-AP作为待加入的S-AP，并加入待加入的S-AP的中心式簇，从而可以实现加入中心式簇，以及由于待加入的S-AP是根据第一 S-AP的可用簇偏移位图、第一 S-AP的BI包括的各Beacon SP的状态和信号质量以及第二 S-AP的簇信息选择的，所以提高加入中心式簇的稳定性。
【专利附图】

【附图说明】
[0113]图1是本发明实施例提供的一种加入中心式簇的方法流程图；
[0114]图2是本发明实施例提供的另一种加入中心式簇的方法流程图；
[0115]图3是本发明实施例提供的一种扩展簇报告IE的结构示意图；
[0116]图4是本发明实施例提供的一种信道结构示意图；
[0117]图5是本发明实施例提供的另一种加入中心式簇的方法流程图；
[0118]图6是本发明实施例提供的另一种加入中心式簇的方法流程图；
[0119]图7是本发明实施例提供的另一种加入中心式簇的方法流程图；
[0120]图8是本发明实施例提供的一种加入中心式簇的装置结构示意图；
[0121]图9是本发明实施例提供的另一种加入中心式簇的装置结构示意图；
[0122]图10是本发明实施例提供的另一种加入中心式簇的装置结构示意图；
[0123]图11是本发明实施例提供的另一种加入中心式簇的装置结构示意图。
【具体实施方式】
[0124]为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。
[0125]参见图1，本发明实施例提供了一种加入中心式簇的方法，包括:[0126]步骤101:接收第 一 S-AP 发送的 DMG Beacon (Directional Mult1-GigabitBeacon,定向多千兆位信标巾贞)巾贞,该DMG Beacon巾贞包含第一 S-AP的簇信息；
[0127]步骤102:根据第一 S-AP的簇信息测量第一 S-AP的BI包括的各Beacon SP的状态和信号质量；
[0128]步骤103:如果测量出状态为空闲状态的Beacon SP，则以非PCP/非AP站点的身份与第一 S-AP关联,接收第一 S-AP发送的Announce巾贞,该Announce巾贞包含第二 S-AP的簇信息和第一 S-AP的可用簇偏移位图，第二 S-AP为第一 S-AP所在信道组中的每个信道上的S-AP除第一 S-AP以外的其他S-AP，第一 S-AP的可用簇偏移位图用于存储第一 S-AP的BI包括的每个Beacon SP的状态；
[0129]步骤104:根据第一 S-AP的可用簇偏移位图、第一 S-AP的BI包括的各Beacon SP的状态和信号质量以及第二 S-AP的簇信息，从第一 S-AP和第二 S-AP中选择一个S-AP作为待加入的S-AP ；
[0130]步骤105:加入待加入的S-AP的中心式族。
[0131]在本发明实施例中，PCP/AP接收第一 S-AP发送的Announce巾贞,Announce巾贞包含第二 S-AP的簇信息和第一 S-AP的可用簇偏移位图，根据第一 S-AP的可用簇偏移位图、第一 S-AP的BI包括的各Beacon SP的状态和信号质量以及第二 S-AP的簇信息，从第一 S-AP和所述第二 S-AP中选择一个S-AP作为待加入的S-AP，并加入待加入的S-AP的中心式簇，从而可以实现加入中心式簇，以及由于待加入的S-AP是根据第一 S-AP的可用簇偏移位图、第一 S-AP的BI包括的各Beacon SP的状态和信号质量以及第二 S-AP的簇信息选择的，所以提高加入中心式簇的稳定性。
[0132]参见图2，本发明实施例提供了一种加入中心式簇的方法，包括:
[0133]步骤201:PCP/AP接收第一 S-AP发送的DMG Beacon帧，该DMG Beacon帧包含第一 S-AP的簇信息；其中，第一 S-AP的簇信息包括第一 S-AP的BI (Beacon Interval,信标间隔)长度、簇同步信息、簇控制信息和第一 S-AP所在信道的标识；
[0134]其中，第一 S-AP的簇控制信息包括簇标识、簇成员角色、第一 S-AP最大允许加入的族成员数目和Beacon SP (Beacon Scheduled Service Period,信标巾贞调度服务期)时间长度。PCP/AP与第一 S-AP位于同一信道。
[0135]其中，第一 S-AP的中心式簇包括第一 S-AP和一组簇成员，簇成员为PCP/AP，第一S-AP为其所在中心式簇包括的簇成员提供服务。第一 S-AP的BI包括多个Beacon SP，第
一S-AP的BI包括的Beacon SP数目与第一 S-AP最大允许加入的簇成员数目相等，第一S-AP和第一 S-AP的中心式簇包括的簇成员分别对应一个Beacon SP,第一 S-AP在其对应的Beacon SP广播DMG Beacon巾贞给其中心式簇包括的簇成员，每个簇成员在各自对应的Beacon SP 广播 DMG Beacon 帧。
[0136]其中，第一 S-AP对应的Beacon SP和第一 S-AP的中心式簇包括的簇成员对应的Beacon SP的状态都为占用状态，第一 S-AP的BI包括的Beacon SP中除第一 S-AP对应的Beacon SP和第一 S-AP的中心式簇包括的簇成员对应的Beacon SP以外的其他Beacon SP的状态为空闲状态；占用状态是指在该Beacon SP内可以成功接收簇成员的DMG Beacon帧，否则为空闲状态。其中，第一 S-AP内包括其可用簇偏移位图(Available ClusterOffset Bitmap),第一 S-AP的可用簇偏移位图用于存储第一 S-AP的BI包括的各BeaconSP的状态。
[0137]步骤202:PCP/AP根据第一 S-AP的簇信息测量第一 S-AP的BI包括的各BeaconSP的状态和信号质量；
[0138]具体地，PCP/AP根据第一 S-AP的簇同步信息、BI长度和簇控制信息，确定第一S-AP的BI包括的每个Beacon SP的定时起始时刻；根据第一 S-AP的BI包括的每个BeaconSP的定时起始时刻，在第一 S-AP所在信道的标识对应的信道上对第一 S-AP的BI包括的每个Beacon SP进行测量，测量出第一 S-AP的BI包括的每个Beacon SP的状态和信号质量。
[0139]进一步地，PCP/AP根据第一 S-AP的BI包括的信号质量超过预设阈值的BeaconSP数目和第一 S-AP的BI包括的状态为占用状态的Beacon SP数目，计算信号质量超过预设阈值的Beacon SP数目与状态为占用状态的Beacon SP数目之间的比值。
[0140]其中，状态为空闲状态的Beacon SP的信号质量小于预设阈值，且状态为空闲状态的Beacon SP的信号质量较小或为0，所以信号质量超过预设阈值的Beacon SP为占用状态的 Beacon SP。
[0141]其中，PCP/AP可以确定出第一 S-AP的BI包括的每个Beacon SP的起始时间和结束时间等信息。
[0142]优选的，PCP/AP根据第一 S-AP的BI包括的每个Beacon SP的定时起始时刻，在第一 S-AP所在信道的标识对应的信道上对第一 S-AP的BI包括的每个Beacon SP进行测量，测量出第一 S-AP的BI包括的每个Beacon SP的状态和信号质量，可以为:
[0143]PCP/AP根据第一 S-AP所在信道的标识确定出对应的信道，根据DMG Beacon帧的起始时间和第一 S-AP的同步信息，确定第一 S-AP的下一个BI，在下一个BI包括的每个Beacon SP的定时起始时刻时，从确定的信道中进行接收，如果在某个Beacon SP中从确定的信道上接收第一 S-AP的中心式簇包括的簇成员或第一 S-AP发送的DMG Beacon帧，则确定出该Beacon SP为状态为占用状态；如果在某个Beacon SP中没有从确定的信道上接收第一 S-AP的中心式簇包括的簇成员或第一 S-AP发送的DMG Beacon巾贞,则确定出该BeaconSP为状态为空闲状态。
[0144]步骤203:如果测量出第一 S-AP的BI包括空闲状态的Beacon SP,则PCP/AP以次要非PCP/非AP STA的身份与第一 S-AP关联，接收第一 S-AP发送的Announce (通知)帧，该Announce帧包含第二 S-AP的簇信息和第一 S-AP的可用簇偏移位图；第二 S-AP为第一S-AP所在信道组中的每个信道上的S-AP除第一 S-AP以外的其他S-AP ；
[0145]其中，第二 S-AP的簇信息包括第二 S-AP的BI长度、簇同步信息、簇控制信息和第
二S-AP所在信道的标识，以及Announce帧还可以包含第二 S-AP的可用簇偏移位图，第二S-AP的可用簇偏移位图用于存储第二 S-AP的BI包括的每个Beacon SP的状态。
[0146]其中,Announce巾贞中包含每个第二 S-AP对应的一个扩展簇报告IE (InformationElement，信息单元)，第二 S-AP对应的扩展簇报告IE用于携带第二 S-AP的簇信息。参见图3，图3为扩展簇报告IE的结构示意图，扩展簇报告IE包括报告的BI长度字段(ReportedBI duration)、下一个 BTI (Beacon Transmission Interval,信标发送期)偏移时间字段(Next BTI Offset)、簇控制报告字段(Clustering Control Report)和簇信道编号字段(Cluster Channel Number);报告的BI长度字段用于携带第二 S-AP的BI长度，下一个BTI偏移时间字段用于携带第二 S-AP的簇同步信息，簇控制报告字段用于携带第二 S-AP的簇控制信息，以及簇信道编号字段用于携带第二 S-AP所在信道的标识。
[0147]进一步地，Announce帧中还包含第二 S-AP的可用簇偏移位图,扩展簇报告IE还包括可用簇偏移位图字段(Available Cluster Offset Bitmap),可用簇偏移位图字段用于携带第二 S-AP的可用簇偏移位图。
[0148]进一步地,扩展簇报告IE还包括元素ID (Identify,标识)字段(Element ID)、长度字段和请求令牌字段(Request Token)，元素ID字段用于携带扩展簇报告IE的标识，长度字段用于携带扩展簇报告IE的长度，请求令牌字段在中心式簇场景下设置为O。
[0149]其中，第一 S-AP所在信道组包括一个第一信道和两个第二信道，第一信道占用的带宽资源与两个第二信道占用的带宽资源相同，且第一信道在频率上覆盖两个第二信道。两个第二信道占用的带宽资源大小相等，两个第二信道占用的带宽资源大小之和等于第一信道占用的带宽资源大小。例如，参见图4，信道3、信道7和信道8位于同一信道组内，信道3为第一信道，信道7和信道8为第二信道，信道3占用的带宽资源大小为2.16GHz，信道7和信道8占用的带宽资源大小分别为1.08GHz，且信道3占用频率为61.56GHz至63.72GHz的带宽资源，信道?和信道8共同占用的带宽资源之和等于频率为61.56GHz至63.72GHz的带宽资源。
[0150]其中，第一 S-AP中包括其所在信道组中的每个信道上的S-AP的簇信息，这些S-AP的族信息由第一 S-AP 接收 CCSR (Centralized Coordination Service Root,中心式协调服务根)周期性广播得到的。对于第一 S-AP所在信道组中的任一个S-AP，该S-AP在加入该信道组中的某信道时向CCSR注册其自身的簇信息；CCSR可以管理该信道组中的每个信道上的每个S-AP，且CCSR可以周期性地广播该信道组中的每个信道上的每个S-AP的簇信息给该信道组中的每个信道上的每个S-AP。
[0151]步骤204:如果信号质量超过预设阈值的Beacon SP数目与状态为占用状态的Beacon SP数目之间的比值大于预设比值，则PCP/AP根据第一 S-AP的可用簇偏移位图、第一 S-AP的BI包括的各Beacon SP的状态和信号质量确定是否加入第一 S-AP的中心式簇，如果加入，则执行步骤207，如果不加入，则执行步骤205 ；
[0152]具体地，PCP/AP形成第一 S-AP的实测簇偏移位图，第一 S-AP的实测簇偏移位图用于存储测量得到的第一 S-AP的BI包括的各Beacon SP的状态，对测量出的第一 S-AP的BI包括的状态为空闲状态的Beacon SP和第一 S-AP的可用簇偏移位图存储的状态为空闲状态的Beacon SP取交集运算，以及，对第一 S-AP的实测簇偏移位图和第一 S-AP的可用簇偏移位图进行相关性运算，得到第一 S-AP的实测簇偏移位图相关性；如果交集运算的结果不为空且第一 S-AP的实测簇偏移位图相关性大于预设相关性阈值，则确定加入第一 S-AP的中心式簇，否则，确定不加入第一 S-AP的中心式簇。
[0153]其中，如果交集运算的结果不为空，则交集运算的结果中包括状态为空闲状态的Bcacon SP，且该Beacon SP的状态在第一 S-AP的实测簇偏移位图中为空闲状态以及在第一 S-AP的可用簇偏移位图中为空闲状态。
[0154]其中，如果信号质量超过预设阈值的Beacon SP数目与状态为占用状态的BeaconSP数目之间的比值小于或等于预设比值，则结束操作。
[0155]步骤205:PCP/AP根据每个第二 S-AP的簇信息测量每个第二 S-AP的BI包括的各Beacon SP的状态和信号质量；[0156]具体地，对于任一个第二 S-AP，PCP/AP根据该第二 S-AP的簇同步信息、BI长度和簇控制信息，确定该第二 S-AP的BI包括的每个Beacon SP的定时起始时刻；根据该第二S-AP的BI包括的每个Beacon SP的定时起始时刻，在该第二 S-AP所在信道的标识对应的信道上对该第二 S-AP的BI包括的每个Beacon SP进行测量，测量出该第二 S-AP的BI包括的每个Beacon SP的状态和信号质量。
[0157]步骤206:PCP/AP根据每个第二 S-AP的BI包括的每个Beacon SP的状态和信号质量选择一个第二 S-AP作为待加入的S-AP ；
[0158]具体地，本步骤可以通过如下2061至2065的步骤来实现，包括:
[0159]2061:分别计算每个第二 S-AP的BI包括的信号质量超过预设阈值的Beacon SP数目与每个第二 S-AP的BI包括的状态为占用状态的Beacon SP数目之间的比值，得到每个第二 S-AP对应的比值，选择比值最大的第二 S-AP ；
[0160]具体地，任一个第二 S-AP，根据该第二 S-AP的BI包括的信号质量超过预设阈值的Beacon SP数目和该第二 S-AP的BI包括的状态为占用状态的Beacon SP数目，计算该第二 S-AP的BI包括的信号质量超过预设阈值的Beacon SP数目与该第二 S-AP的BI包括的状态为占用状态的Beacon SP数目之间的比值，得到该第二 S-AP对应的比值。
[0161]2062:形成比值最大的第二 S-AP的实测簇偏移位图，比值最大的第二 S-AP的实测簇偏移位图用于存储测量得到的比值最大的第二 S-AP的BI包括的各Beacon SP的状态；
[0162]2063:对比值最大的第二 S-AP的BI包括的状态为空闲状态的Beacon SP和比值最大的第二 S-AP的可用簇偏移位图存储的状态为空闲状态的Beacon SP取交集运算；
[0163]2064:以及，对比值最大的第二 S-AP的实测簇偏移位图和比值最大的第二 S-AP的可用簇偏移位图进行相关性运算，得到比值最大的第二 S-AP的实测簇偏移位图相关性；
[0164]2065:如果交集运算的结果不为空且比值最大的第二 S-AP的实测簇偏移位图相关性大于预设相关性阈值，则确定加入比值最大的第二 S-AP的中心式簇，否则，从未选择的第二 S-AP中选择比值最大的第二 S-AP，返回执行步骤2062。
[0165]步骤207:PCP/AP加入待加入的S-AP的中心式簇。
[0166]具体地，PCP/AP从交集运算的结果包括的状态为空闲状态的Beacon SP中选择一个Beacon SP作为自身对应的一个Beacon SP,根据待加入的S-AP的簇标识，以次要非PCP/非AP STA的身份发送Information Response (信息响应)巾贞给待加入的S-AP,该Information Response巾贞携带选择一个Beacon SP的标识，以实现加入待加入的S-AP的中心式簇。
[0167]其中，PCP/AP加入待加入的S-AP所在的中心式簇后，根据待加入的S-AP所在信道的标识，确定出待加入的S-AP所在信道，在待加入的S-AP的BI包括的Beacon SP时，从待加入的S-AP所在信道上接收待加入的S-AP和待加入的S-AP的中心式簇包括的簇成员发送的DMG Beacon帧；或者，在其对应的Beacon SP时，在待加入的S-AP所在的信道上发送 DMG Beacon 中贞。
[0168]进一步地，待加入的S-AP将信道组内的所有S-AP的簇信息广播给其中心式簇包括的簇成员，且广播周期由待加入的S-AP决定。
[0169]优选的，信道组内的某个S-AP的簇信息发生变化时，发生变化的该S-AP可以发送携带变化后簇信息的Announce或Information Response巾贞给其中心式簇包括的各PCP/AP,即各簇成员；其中，Announce或Information Response巾贞中包括扩展簇报告IE,该扩展簇报告IE携带该S-AP发生变化后的簇信息。
[0170]优选的，对于任一个中心式簇包括的簇成员PCP/AP，如果该PCP/AP超过连续预设个数个BI内接收不到S-AP发送的DMG Beacon帧时，启动簇维护。利用最近从S-AP接收的信道组内的所有S-AP的簇信息，在预设时间间隔内监测信道组中的每个信道上的S-AP的BI包括的Beacon SP的状态和信号质量，以接收其它所有S-AP发送的DMG Beacon帧。如果接收到一个或多个S-AP发送的DMG Beacon巾贞，则PCP/AP应当按照上述加入中心式簇方法，即按上述步骤201至207选择一个S-AP并以簇成员身份加入选择的该S-AP的中心式簇。
[0171]为了兼容只能运行在第一信道上的S-AP，以及为了促使在不同信道但相互间产生干扰的中心式簇进行融合，一旦有新S-AP加入第一信道并到CCSR中注册时，CCSR应当立即为信道组内位于第二信道上的S-AP提供新加入的第一信道上的新S-AP的簇信息，再由位于第二信道上的S-AP将上述新S-AP的簇信息通过扩展簇报告IE向自己的簇成员进行广播，使与位于第一信道上的新S-AP邻近的位于第二信道上的S-AP尝试加入新S-AP的中心式簇，从而快速完成簇融合。
[0172]参见图5，当存在新S-AP加入第一信道上且新S-AP到CCSR注册自身的簇身份信息后，位于第二信道上的PCP/AP可以按下步骤301至305尝试加入新S-AP的中心式簇，包括:
[0173]步骤301:PCP/AP接收其所在中心式簇的S-AP发送的新S-AP的簇信息，新S-AP的簇信息包括新S-AP的BI长度、簇同步信息、簇控制信息和新S-AP所在信道的标识；
[0174]进一步地，当新S-AP加入第一信道上且新S-AP到CCSR注册自身的簇身份信息后，CCSR广播新S-AP的簇信息给信道组中的每个信道上的S-AP。S-AP接收新S-AP的簇信息，利用扩展簇报告IE发送DMG Beacon巾贞或Announce巾贞给其中心式簇包括的簇成员PCP/AP，DMG Beacon帧或Announce帧包含扩展簇报告IE，扩展簇报告IE携带新S-AP的簇信息。
[0175]其中，发送Announce巾贞或DMG Beacon巾贞给所述第一 S-AP的中心式簇包括的全部PCP/AP,所述Announce巾贞或DMG Beacon巾贞包含所述扩展簇报告IE,所述扩展簇报告IE包含所述新S-AP的簇信息。
[0176]步骤302:PCP/AP根据新S-AP的簇信息测量新S-AP的BI包括的各Beacon SP的状态和信号质量；
[0177]具体地，PCP/AP根据新S-AP的簇同步信息、BI长度和簇控制信息，确定新S-AP的BI包括的每个Beacon SP的定时起始时刻；根据新S-AP的簇同步信息，在新S-AP所在信道的标识对应的信道上对新S-AP的BI包括的每个Beacon SP进行测量，测量出新S-AP的BI包括的每个Beacon SP的状态和信号质量。
[0178]进一步地，PCP/AP根据新S-AP的BI包括的信号质量超过预设阈值的Beacon SP数目和新S-AP的BI包括的状态为占用状态的Beacon SP数目，计算信号质量超过预设阈值的Beacon SP数目与状态为占用状态的Beacon SP数目之间的比值。
[0179]步骤303:PCP/AP如果测量出新S-AP的BI包括空闲状态的Beacon SP,则PCP/AP以次要非PCP/非AP STA的身份与新S-AP关联；[0180]步骤304:PCP/AP根据新S-AP的状态和信号质量确定是否加入新S-AP的中心式簇，如果加入，则执行步骤305 ；
[0181]具体地，如果信号质量超过预设阈值的Beacon SP数目与状态为占用状态的Beacon SP数目之间的比值大于预设比值，则PCP/AP形成新S-AP的实测簇偏移位图，新S-AP的实测簇偏移位图用于存储测量得到的新S-AP的BI包括的各Beacon SP的状态，对测量出的新S-AP的BI包括的状态为空闲状态的Beacon SP和新S-AP的可用簇偏移位图存储的状态为空闲状态的Beacon SP取交集运算；以及，对新S-AP的实测簇偏移位图和新S-AP的可用簇偏移位图进行相关性运算，得到新S-AP的实测簇偏移位图相关性；如果交集运算的结果不为空且新S-AP的实测簇偏移位图相关性大于预设相关性阈值，则确定加入新S-AP的中心式簇，否则，确定不加入新S-AP的中心式簇。
[0182]其中，如果交集运算的结果不为空，则交集运算的结果中包括状态为空闲状态的Bcacon SP，且该Beacon SP的状态在新S-AP的实测簇偏移位图中为空闲状态以及在新S-AP的可用簇偏移位图中为空闲状态。
[0183]步骤305:PCP/AP加入新S-AP的中心式簇。
[0184]具体地，PCP/AP从交集运算的结果包括状态为空闲状态的Beacon SP中选择一个Beacon SP作为自身对应的一个Beacon SP,根据新S-AP的簇标识，以次要非PCP/非AP的身份发送Information Response巾贞给新S-AP,该Information Response巾贞携带选择一个Beacon SP的标识，以实现加入新S-AP的中心式簇。
[0185]进一步地，PCP/AP加入新S-AP的中心式簇后，发送簇切换通知IE给该S-AP和该S-AP的中心式簇包括的簇成员PCP/AP，以通知该S-AP和该S-AP的中心式簇包括的簇成员PCP/AP其离开中心式簇。
[0186]其中，S-AP当接收到CCSR发送的新S-AP的簇信息时，可以按如下步骤401至405的流程尝试加入新S-AP的中心式簇，参见图6，该流程包括:
[0187]步骤401 =S-AP接收CCSR发送的新S-AP的簇信息，新S-AP的簇信息包括新S-AP的BI长度、簇同步信息、簇控制信息和新S-AP所在信道的标识；
[0188]步骤402 =S-AP根据新S-AP的簇信息测量新S-AP的BI包括的各Beacon SP的状态和信号质量；
[0189]具体地，S-AP根据新S-AP的BI长度和簇控制信息，确定新S-AP的BI包括的每个Beacon SP ;根据新S-AP的簇同步信息，在新S-AP所在信道的标识对应的信道上对新S-AP的BI包括的每个Beacon SP进行测量,测量出新S-AP的BI包括的每个Beacon SP的状态和信号质量。
[0190]进一步地，S-AP根据新S-AP的BI包括的信号质量超过预设阈值的Beacon SP数目和新S-AP的BI包括的状态为占用状态的Beacon SP数目，计算信号质量超过预设阈值的Beacon SP数目与状态为占用状态的Beacon SP数目之间的比值。
[0191]步骤403:S-AP如果测量出新S-AP的BI包括空闲状态的Beacon SP，则PCP/AP以次要非PCP/非AP STA的身份与新S-AP关联；
[0192]步骤404:S_AP根据新S-AP的BI包括的各Beacon SP的状态和信号质量确定是否加入新S-AP的中心式簇；
[0193]具体地，如果信号质量超过预设阈值的Beacon SP数目与状态为占用状态的Beacon SP数目之间的比值大于预设比值，则S-AP形成新S-AP的实测簇偏移位图，新S-AP的实测簇偏移位图用于存储测量得到的新S-AP的BI包括的各Beacon SP的状态，对测量出的新S-AP的BI包括的状态为空闲状态的Beacon SP和新S-AP的可用簇偏移位图存储的状态为空闲状态的Beacon SP取交集运算；以及，对新S-AP的实测簇偏移位图和新S-AP的可用簇偏移位图进行相关性运算，得到新S-AP的实测簇偏移位图相关性；如果交集运算的结果不为空且新S-AP的实测簇偏移位图相关性大于预设相关性阈值，则确定加入新S-AP的中心式簇，否则，确定不加入新S-AP的中心式簇。
[0194]其中，如果交集运算的结果不为空，则交集运算的结果中包括状态为空闲状态的Bcacon SP，且该Beacon SP的状态在新S-AP的第一簇偏移位图中为空闲状态以及在新S-AP的可用簇偏移位图中为空闲状态。
[0195]步骤405 =S-AP加入新S-AP的中心式簇。
[0196]具体地，S-AP从交集结果包括状态为空闲状态的Beacon SP中选择一个BeaconSP作为自身对应的一个Beacon SP,根据新S-AP的簇标识，以次要非PCP/非AP的身份发送 Information Response 巾贞给新 S-AP,该 Information Response 巾贞携带选择一个 BeaconSP的标识，以实现加入新S-AP的中心式簇。
[0197]进一步地，S-AP如果确定加入新S-AP的中心式簇，则向其中心式簇包括的全部PCP/AP广播簇切换通告IE，以将其簇切换决定向其中心式簇包括的全部PCP/AP进行广播。
[0198]进一步地，PCP/AP接收该S-AP发送的簇切换通告IE后，可以按图2所示的流程选择一个S-AP，并加入选择的S-AP的中心式簇。
[0199]其中，本实施例提供的方法可以应用于60GHz技术等应用场景中。
[0200]在本发明实施例中，PCP/AP接收第一 S-AP发送的Announce巾贞,Announce巾贞包含第二 S-AP的簇信息和第一 S-AP的可用簇偏移位图，根据第一 S-AP的可用簇偏移位图、第一 S-AP的BI包括的各Beacon SP的状态和信号质量以及第二 S-AP的簇信息，从第一 S-AP和所述第二 S-AP中选择一个S-AP作为待加入的S-AP，并加入待加入的S-AP的中心式簇，从而可以实现加入中心式簇，以及由于待加入的S-AP是根据第一 S-AP的可用簇偏移位图、第一 S-AP的BI包括的各Beacon SP的状态和信号质量以及第二 S-AP的簇信息选择的，所以提高加入中心式簇的稳定性。
[0201]参见图7，本发明实施例提供了一种加入中心式簇的方法，包括:
[0202]步骤501:发送DMG Beacon帧给PCP/AP，该DMG Beacon帧包含第一 S-AP的簇信息，使PCP/AP根据第一 S-AP的簇信息测量第一 S-AP的BI包括的各Beacon SP的状态和
信号质量；
[0203]步骤502:如果PCP/AP测量出状态为空闲状态的Beacon SP,则与PCP/AP关联，发送Announce巾贞给PCP/AP,该Announce巾贞包含第二 S-AP的簇信息和第一 S-AP的可用簇偏移位图，第二 S-AP为第一 S-AP所在信道组中的每个信道上的S-AP除第一 S-AP以外的其他S-AP，第一 S-AP的可用簇偏移位图用于存储第一 S-AP的BI包括的每个Beacon SP的状态，使PCP/AP根据第一 S-AP的可用簇偏移位图、第一 S-AP的BI包括的各Beacon SP的状态和信号质量以及第二 S-AP的簇信息从第一 S-AP和第二 S-AP中选择一个S-AP作为待加入的S-AP并加入待加入的S-AP的中心式簇。
[0204]参见图8，本发明实施例提供了一种加入中心式簇的装置，其特征在于，所述装置包括:
[0205]接收模块601，用于接收第一同步接入点S-AP发送的DMG Beacon帧，所述DMGBeacon帧包含所述第一 S-AP的簇信息；
[0206]测量模块602，用于根据所述接收模块601接收的所述第一 S-AP的簇信息测量所述第一 S-AP的信标间隔BI包括的各信标帧调度服务期Beacon SP的状态和信号质量；
[0207]关联模块603，用于如果所述测量模块602测量出状态为空闲状态的Beacon SP,则以非个人基本服务单元控制器PCP/非接入点AP站点(STA)的身份与所述第一 S-AP关联，接收所述第一 S-AP发送的通知Announce巾贞,所述Announce巾贞包含第二 S-AP的簇信息和所述第一 S-AP的可用簇偏移位图，所述第二 S-AP为所述第一 S-AP所在信道组中的每个信道上的S-AP除所述第一 S-AP以外的其他S-AP，第一 S-AP的可用簇偏移位图用于存储第一 S-AP的BI包括的每个Beacon SP的状态；
[0208]选择模块604，用于根据所述第一 S-AP的可用簇偏移位图、所述测量模块602测量的所述第一 S-AP的BI包括的各Beacon SP的状态和信号质量以及所述关联模块603接收的所述第二 S-AP的簇信息，从所述第一 S-AP和所述第二 S-AP中选择一个S-AP作为待加入的S-AP ；
[0209]加入模块605，用于加入所述选择模块604选择的所述待加入的S-AP的中心式族。
[0210]优选的，所述第一 S-AP的簇信息包括所述第一 S-AP的BI长度、簇同步信息、簇控制信息和所在信道的标识，
[0211]所述测量模块602包括:
[0212]第一确定单元，用于根据第一 S-AP的簇同步信息、BI长度和簇控制信息，确定所述第一 S-AP的BI包括的每个Beacon SP的定时起始时刻；
[0213]第一测量单元，用于根据所述第一确定单元确定的所述第一 S-AP的BI包括的每个Beacon SP的定时起始时刻，在所述第一 S-AP所在信道的标识对应的信道上对所述第一S-AP的BI包括的每个Beacon SP进行测量,测量出所述第一 S-AP的BI包括的每个BeaconSP的状态和信号质量。
[0214]优选的，所述选择模块604包括:
[0215]第二确定单元，用于如果信号质量超过预设阈值的Beacon SP数目与状态为占用状态的Beacon SP数目之间的比值大于预设比值，则根据所述第一 S-AP的可用簇偏移位图、所述第一 S-AP的BI包括的各Beacon SP的状态和信号质量确定是否加入所述第一S-AP的中心式簇；
[0216]第三确定单元，用于如果所述第二确定单元确定出加入所述第一 S-AP的中心式簇，则将所述第一 S-AP确定为待加入的S-AP。
[0217]优选的，所述第二确定单元包括:
[0218]第一形成子单元，用于形成所述第一 S-AP的实测簇偏移位图，所述第一 S-AP的实测簇偏移位图用于存储测量得到的所述第一 S-AP的BI包括的各Beacon SP的状态；
[0219]第一运算子单元，用于对测量出的所述第一 S-AP的BI包括的状态为空闲状态的Beacon SP和所述第一 S-AP的可用簇偏移位图存储的状态为空闲状态的Beacon SP取交集运算；以及，对所述第一 S-AP的实测簇偏移位图和所述第一 S-AP的可用簇偏移位图进行相关性运算，得到所述第一 S-AP的实测簇偏移位图相关性；[0220]第一确定子单元，用于如果交集运算的结果不为空且所述第一 S-AP的实测簇偏移位图相关性大于预设相关性阈值，则确定加入所述第一 S-AP的中心式簇，否则，确定不加入所述第一 S-AP的中心式簇。
[0221 ] 进一步地，所述选择模块604还包括:
[0222]第二测量单元，用于如果不加入所述第一 S-AP的中心式簇，则根据所述第二 S-AP的簇信息测量所述第二 S-AP的BI包括的各Beacon SP的状态和信号质量；
[0223]计算单元，用于计算所述第二测量单元测量的所述第二 S-AP的BI包括的信号质量超过预设阈值的Beacon SP数目与所述第二 S-AP的BI包括的状态为占用状态的BeaconSP数目之间的比值；
[0224]选择单元，用于选择比值最大的第二 S-AP，将所述比值最大的第二 S-AP确定为待加入的S-AP。
[0225]进一步地,所述Announce巾贞还包含所述第二 S-AP的可用簇偏移位图，所述第二S-AP的可用簇偏移位图用于存储所述第二 S-AP的BI包括的每个Beacon SP的状态；
[0226]所述选择单元包括:
[0227]第二形成子单元，用于选择比值最大的第二 S-AP，形成所述比值最大的第二 S-AP的实测簇偏移位图，所述比值最大的第二 S-AP的实测簇偏移位图用于存储测量得到的所述比值最大的第二 S-AP的BI包括的各Beacon SP的状态；
[0228]第二运算子单元，用于对所述比值最大的第二 S-AP的BI包括的状态为空闲状态的Beacon SP和所述比值最大的第二 S-AP的可用簇偏移位图存储的状态为空闲状态的Beacon SP取交集运算；以及，对所述比值最大的第二 S-AP的实测簇偏移位图和所述比值最大的第二 S-AP的可用簇偏移位图进行相关性运算，得到所述比值最大的第二 S-AP的实测簇偏移位图相关性；
[0229]第二确定子单元，用于如果交集运算的结果不为空且所述比值最大的第二 S-AP的实测簇偏移位图相关性大于预设相关性阈值，则确定加入所述比值最大的第二 S-AP的中心式簇。
[0230]进一步地,所述选择单元还包括:
[0231]选择子单元，用于如果交集运算的结果为空或者所述比值最大的第二 S-AP的实测簇偏移位图相关性小于或等于预设相关性阈值，则从未选择的第二 S-AP中选择比值最大的第二 S-AP。
[0232]优选的，所述信道组包括一个第一信道和两个第二信道，所述第一信道占用的带宽资源与所述两个第二信道占用的带宽资源相同，且第一信道在频率上覆盖两个第二信道;
[0233]所述加入模块，还用于如果自身是位于所述第二信道上的PCP/AP，则接收所述待加入的S-AP发送的新加入所述第一信道的新S-AP的簇信息，根据所述新S-AP的簇信息测量所述新S-AP的BI包括的各Beacon SP的状态和信号质量，根据所述新S-AP的BI包括的各Beacon SP的状态和信号质量确定是否加入所述新S-AP的中心式簇。
[0234]优选的，所述第二 S-AP的簇信息包括所述第二 S-AP的BI长度、簇同步信息、簇控制信息和所在信道的标识；
[0235]所述Announce帧包含所述第二 S-AP的扩展簇报告信息单元IE，所述扩展簇报告IE包括报告的BI长度字段、下一个信标发送期BTI偏移时间字段、簇控制报告字段和簇信道编号字段；
[0236]所述报告的BI长度字段用于携带所述第二 S-AP的BI长度，所述下一个BTI偏移时间字段用于携带所述第二 S-AP的簇同步信息，所述簇控制报告字段用于携带所述第二S-AP的簇控制信息，以及所述簇信道编号字段用于携带所述第二 S-AP所在信道的标识。
[0237]进一步地,所述Announce巾贞还包含所述第二 S-AP的可用簇偏移位图,所述扩展簇报告IE还包括可用簇偏移位图字段，所述可用簇偏移位图字段用于携带所述第二 S-AP的可用簇偏移位图。
[0238]在本发明实施例中，PCP/AP接收第一 S-AP发送的Announce巾贞，Announce巾贞包含第二 S-AP的簇信息和第一 S-AP的可用簇偏移位图，根据第一 S-AP的可用簇偏移位图、第一 S-AP的BI包括的各Beacon SP的状态和信号质量以及第二 S-AP的簇信息，从第一 S-AP和所述第二 S-AP中选择一个S-AP作为待加入的S-AP，并加入待加入的S-AP的中心式簇，从而可以实现加入中心式簇，以及由于待加入的S-AP是根据第一 S-AP的可用簇偏移位图、第一 S-AP的BI包括的各Beacon SP的状态和信号质量以及第二 S-AP的簇信息选择的，所以提高加入中心式簇的稳定性。
[0239]参见图9，本发明实施例提供了一种加入中心式簇的装置，包括:
[0240]发送模块701，用于发送信标帧DMG Beacon帧给个人基本服务单元控制器/接入点PCP/AP，所述DMG Beacon帧包含第一同步接入点S-AP的簇信息，使所述PCP/AP根据所述第一 S-AP的簇信息测量所述第一 S-AP的信标间隔BI包括的各信标帧调度服务期Beacon SP的状态和信号质量；
[0241]关联模块702，用于如果所述PCP/AP测量出状态为空闲状态的Beacon SP，则与所述PCP/AP关联,发送通知Announce巾贞给所述PCP/AP,所述Announce巾贞包含第二 S-AP的簇信息和所述第一 S-AP的可用簇偏移位图，所述第二 S-AP为所述第一 S-AP所在信道组中的每个信道上的S-AP除所述第一 S-AP以外的其他S-AP，第一 S-AP的可用簇偏移位图用于存储第一 S-AP的BI包括的每个Beacon SP的状态，使所述PCP/AP根据所述第一 S-AP的可用簇偏移位图、所述第一 S-AP的BI包括的各Beacon SP的状态和信号质量以及所述第二S-AP的簇信息从所述第一 S-AP和所述第二 S-AP中选择一个S-AP作为待加入的S-AP并加入所述待加入的S-AP的中心式簇。
[0242]优选的，所述信道组包括一个第一信道和两个第二信道，所述第一信道占用的带宽资源与所述两个第二信道占用的带宽资源相同，且第一信道在频率上覆盖两个第二信道；
[0243]所述装置还包括:
[0244]接收模块，用于接收中心式协调服务根CCSR发送的新加入所述第一信道的新S-AP的簇信息，利用扩展簇报告信息单元IE广播所述新S-AP的簇信息给所述第一 S-AP的中心式簇包括的全部PCP/AP，使位于所述第二信道的PCP/AP根据所述新S-AP的簇信息确定是否加入所述新S-AP的中心式簇。
[0245]优选的，所述接收模块，用于接收CCSR发送的新加入所述第一信道的新S-AP的簇信息，广播Announce巾贞或DMG Beacon巾贞给所述第一 S-AP的中心式簇包括的全部PCP/AP,所述Announce巾贞或DMG Beacon巾贞包含所述扩展簇报告IE,所述扩展簇报告IE包含所述新S-AP的簇信息。
[0246]进一步地，所述装置还包括:
[0247]广播模块，用于如果确定加入所述新S-AP的中心式簇，则利用DMG Beacona或Announce帧向所述第一 S-AP的中心式簇包括的全部PCP/AP广播簇切换通告IE，以将所述第一 S-AP的簇切换决定广播给所述第一 S-AP的中心式簇包括的全部PCP/AP。
[0248]进一步地，所述装置还包括:
[0249]确定模块，用于如果所述第一 S-AP位于所述第二信道上，则根据所述新S-AP的簇信息测量所述新S-AP的BI包括的各Beacon SP的状态和信号质量，根据所述新S-AP的BI包括的各Beacon SP的状态和信号质量确定是否加入所述新S-AP的中心式簇。
[0250]参见图10，本发明实施例提供了一种加入中心式簇的装置，包括:
[0251]第一存储器801和第一处理器802,用于执行如下一种加入中心式簇的方法:
[0252]接收第一同步接入点S-AP发送的DMG Beacon巾贞,所述DMG Beacon巾贞包含所述第一 S-AP的簇信息；
[0253]根据所述第一 S-AP的簇信息测量所述第一 S-AP的信标间隔BI包括的各信标帧调度服务期Beacon SP的状态和信号质量；
[0254]如果测量出状态为空闲状态的Beacon SP，则以非个人基本服务单元控制器PCP/非接入点AP站点(STA)的身份与所述第一 S-AP关联，接收所述第一 S-AP发送的通知Announce巾贞,所述Announce巾贞包含第二 S-AP的簇信息和所述第一 S-AP的可用簇偏移位图，所述第二 S-AP为所述第一 S-AP所在信道组中的每个信道上的S-AP除所述第一 S-AP以外的其他S-AP，第一 S-AP的可用簇偏移位图用于存储第一 S-AP的BI包括的每个BeaconSP的状态；
[0255]根据所述第一 S-AP的可用簇偏移位图、所述第一 S-AP的BI包括的各Beacon SP的状态和信号质量以及所述第二 S-AP的簇信息，从所述第一 S-AP和所述第二 S-AP中选择一个S-AP作为待加入的S-AP ；
[0256]加入所述待加入的S-AP的中心式族。
[0257]其中，所述第一 S-AP的簇信息包括所述第一 S-AP的BI长度、簇同步信息、簇控制信息和所在信道的标识，
[0258]所述根据所述第一 S-AP的簇信息测量所述第一 S-AP的信标间隔BI包括的各信标帧调度服务期Beacon SP的状态和信号质量，包括:
[0259]根据第一 S-AP的簇同步信息、BI长度和簇控制信息，确定所述第一 S-AP的BI包括的每个Beacon SP的定时起始时刻；
[0260]根据所述第一 S-AP的BI包括的每个Beacon SP的定时起始时刻，在所述第一S-AP所在信道的标识对应的信道上对所述第一 S-AP的BI包括的每个Beacon SP进行测量，测量出所述第一 S-AP的BI包括的每个Beacon SP的状态和信号质量。
[0261]其中，所述根据所述第一 S-AP的可用簇偏移位图、所述第一 S-AP的BI包括的各Beacon SP的状态和信号质量以及所述第二 S-AP的簇信息，从所述第一 S-AP和所述第二S-AP中选择一个S-AP作为待加入的S-AP，包括:
[0262]如果信号质量超过预设阈值的Beacon SP数目与状态为占用状态的Beacon SP数目之间的比值大于预设比值，则根据所述第一 S-AP的可用簇偏移位图、所述第一 S-AP的BI包括的各Beacon SP的状态和信号质量确定是否加入所述第一 S-AP的中心式簇；
[0263]如果加入所述第一 S-AP的中心式簇，则将所述第一 S-AP确定为待加入的S_AP。
[0264]优选的，所述根据所述第一 S-AP的可用簇偏移位图、所述第一 S-AP的BI包括的各Beacon SP的状态和信号质量确定是否加入所述第一 S-AP的中心式簇，包括:
[0265]形成所述第一 S-AP的实测簇偏移位图，所述第一 S-AP的实测簇偏移位图用于存储测量得到的所述第一 S-AP的BI包括的各Beacon SP的状态；
[0266]对测量出的所述第一 S-AP的BI包括的状态为空闲状态的Beacon SP和所述第一S-AP的可用簇偏移位图存储的状态为空闲状态的Beacon SP取交集运算；
[0267]以及，对所述第一 S-AP的实测簇偏移位图和所述第一 S-AP的可用簇偏移位图进行相关性运算，得到所述第一 S-AP的实测簇偏移位图相关性；
[0268]如果交集运算的结果不为空且所述第一 S-AP的实测簇偏移位图相关性大于预设相关性阈值，则确定加入所述第一 S-AP的中心式簇，否则，确定不加入所述第一 S-AP的中心式簇。
[0269]进一步地，所述方法还包括:
[0270]如果不加入所述第一 S-AP的中心式簇，则根据所述第二 S-AP的簇信息测量所述第二 S-AP的BI包括的各Beacon SP的状态和信号质量；
[0271]计算所述第二 S-AP的BI包括的信号质量超过预设阈值的Beacon SP数目与所述第二 S-AP的BI包括的状态为占用状态的Beacon SP数目之间的比值；
[0272]选择比值最大的第二 S-AP，将所述比值最大的第二 S-AP确定为待加入的S_AP。
[0273]进一步地,所述Announce巾贞还包含所述第二 S-AP的可用簇偏移位图，所述第二S-AP的可用簇偏移位图用于存储所述第二 S-AP的BI包括的每个Beacon SP的状态；
[0274]所述将所述比值最大的第二 S-AP确定为待加入的S-AP，包括:
[0275]形成所述比值最大的第二 S-AP的实测簇偏移位图，所述比值最大的第二 S-AP的实测簇偏移位图用于存储测量得到的所述比值最大的第二 S-AP的BI包括的各Beacon SP的状态；
[0276]对所述比值最大的第二 S-AP的BI包括的状态为空闲状态的Beacon SP和所述比值最大的第二 S-AP的可用簇偏移位图存储的状态为空闲状态的Beacon SP取交集运算；
[0277]以及，对所述比值最大的第二 S-AP的实测簇偏移位图和所述比值最大的第二S-AP的可用簇偏移位图进行相关性运算，得到所述比值最大的第二 S-AP的实测簇偏移位图相关性；
[0278]如果交集运算的结果不为空且所述比值最大的第二 S-AP的实测簇偏移位图相关性大于预设相关性阈值，则确定加入所述比值最大的第二 S-AP的中心式簇。
[0279]进一步地,所述方法还包括:
[0280]如果交集运算的结果为空或者所述比值最大的第二 S-AP的实测簇偏移位图相关性小于或等于预设相关性阈值，则从未选择的第二 S-AP中选择比值最大的第二 S-AP。
[0281]其中，所述信道组包括一个第一信道和两个第二信道，所述第一信道占用的带宽资源与所述两个第二信道占用的带宽资源相同，且第一信道在频率上覆盖两个第二信道；
[0282]如果自身是位于所述第二信道上的PCP/AP，则所述加入所述待加入的S-AP的中心式族之后,还包括:[0283]接收所述待加入的S-AP发送的新加入所述第一信道的新S-AP的簇信息，根据所述新S-AP的簇信息测量所述新S-AP的BI包括的各Beacon SP的状态和信号质量，根据所述新S-AP的BI包括的各Beacon SP的状态和信号质量确定是否加入所述新S-AP的中心式簇。
[0284]其中，所述第二 S-AP的簇信息包括所述第二 S-AP的BI长度、簇同步信息、簇控制信息和所在信道的标识；
[0285]所述Announce帧包含所述第二 S-AP的扩展簇报告信息单元IE，所述扩展簇报告IE包括报告的BI长度字段、下一个信标发送期BTI偏移时间字段、簇控制报告字段和簇信道编号字段；
[0286]所述报告的BI长度字段用于携带所述第二 S-AP的BI长度，所述下一个BTI偏移时间字段用于携带所述第二 S-AP的簇同步信息，所述簇控制报告字段用于携带所述第二S-AP的簇控制信息，以及所述簇信道编号字段用于携带所述第二 S-AP所在信道的标识。
[0287]进一步地,所述Announce巾贞还包含所述第二 S-AP的可用簇偏移位图,所述扩展簇报告IE还包括可用簇偏移位图字段，所述可用簇偏移位图字段用于携带所述第二 S-AP的可用簇偏移位图。
[0288]参见图11，本发明实施例提供了一种加入中心式簇的装置，包括:
[0289]第二存储器901和第二处理器902，用于执行如下一种加入中心式簇的方法:
[0290]发送DMG Beacon帧给个人基本服务单元控制器/接入点PCP/AP，所述DMG Beacon帧包含第一同步接入点S-AP的簇信息，使所述PCP/AP根据所述第一 S-AP的簇信息测量所述第一 S-AP的信标间隔BI包括的各信标帧调度服务期Beacon SP的状态和信号质量；
[0291]如果所述PCP/AP测量出状态为空闲状态的Beacon SP,则与所述PCP/AP关联，发送通知Announce巾贞给所述PCP/AP,所述Announce巾贞包含第二 S-AP的簇信息和所述第一S-AP的可用簇偏移位图，所述第二 S-AP为所述第一 S-AP所在信道组中的每个信道上的S-AP除所述第一 S-AP以外的其他S-AP，第一 S-AP的可用簇偏移位图用于存储第一 S-AP的BI包括的每个Beacon SP的状态，使所述PCP/AP根据所述第一 S-AP的可用簇偏移位图、所述第一 S-AP的BI包括的各Beacon SP的状态和信号质量以及所述第二 S-AP的簇信息从所述第一 S-AP和所述第二 S-AP中选择一个S-AP作为待加入的S-AP并加入所述待加入的S-AP的中心式簇。
[0292]其中，所述信道组包括一个第一信道和两个第二信道，所述第一信道占用的带宽资源与所述两个第二信道占用的带宽资源相同，且第一信道在频率上覆盖两个第二信道；
[0293]所述方法还包括:
[0294]接收中心式协调服务根CCSR发送的新加入所述第一信道的新S-AP的簇信息，利用扩展簇报告信息单元IE广播所述新S-AP的簇信息给所述第一 S-AP的中心式簇包括的全部PCP/AP，使位于所述第二信道的PCP/AP根据所述新S-AP的簇信息确定是否加入所述新S-AP的中心式簇。
[0295]优选的，所述利用扩展簇报告信息单元IE广播所述新S-AP的簇信息给所述第一S-AP的中心式簇包括的全部PCP/AP，包括:
[0296]广播Announce巾贞或DMG Beacon巾贞给所述第一 S-AP的中心式簇包括的全部PCP/AP,所述Announce巾贞或DMG Beacon巾贞包含所述扩展簇报告IE,所述扩展簇报告IE包含所述新S-AP的簇信息。
[0297]进一步地,所述方法还包括:
[0298]如果确定加入所述新S-AP的中心式簇,贝U利用DMG Beacona或Announce巾贞向所述第一 S-AP的中心式簇包括的全部PCP/AP广播簇切换通告IE，以将所述第一 S-AP的簇切换决定广播给所述第一 S-AP的中心式簇包括的全部PCP/AP。
[0299]进一步地，所述接收中心式协调服务根CCSR发送的新加入所述第一信道的新S-AP的簇信息之后,还包括:
[0300]如果所述第一 S-AP位于所述第二信道上，则根据所述新S-AP的簇信息测量所述新S-AP的BI包括的各Beacon SP的状态和信号质量，根据所述新S-AP的BI包括的各Beacon SP的状态和信号质量确定是否加入所述新S-AP的中心式簇。
[0301]本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
[0302]以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
【权利要求】
1.一种加入中心式簇的方法，其特征在于，所述方法包括: 接收第一同步接入点S-AP发送的定向多千兆位信标帧DMG Beacon帧，所述DMGBeacon帧包含所述第一 S-AP的簇信息； 根据所述第一 S-AP的簇信息测量所述第一 S-AP的信标间隔BI包括的各信标帧调度服务期Beacon SP的状态和信号质量； 如果测量出状态为空闲状态的Beacon SP，则以非个人基本服务单元控制器PCP/非接入点AP站点(STA)的身份与所述第一 S-AP关联,接收所述第一 S-AP发送的通知Announce帧，所述Announce帧包含第二 S-AP的簇信息和所述第一 S-AP的可用簇偏移位图，所述第二 S-AP为所述第一 S-AP所在信道组中的每个信道上的S-AP除所述第一 S-AP以外的其他S-AP，所述第一 S-AP的可用簇偏移位图用于存储所述第一 S-AP的BI包括的每个BeaconSP的状态； 根据所述第一 S-AP的可用簇偏移位图、所述第一 S-AP的BI包括的各Beacon SP的状态和信号质量以及所述第二 S-AP的簇信息，从所述第一 S-AP和所述第二 S-AP中选择一个S-AP作为待加入的S-AP ； 加入所述待加入的S-AP的中心式族。
2.如权利要求1所述的方法，其特征在于，所述第一S-AP的簇信息包括所述第一 S-AP的BI长度、簇同步信息、簇控制信息和所在信道的标识， 所述根据所述第一 S-AP的簇信息测量所述第一 S-AP的信标间隔BI包括的各信标帧调度服务期Beacon SP的状态和信号质量，包括:` 根据第一 S-AP的簇同步信息、BI长度和簇控制信息，确定所述第一 S-AP的BI包括的每个Beacon SP的定时起始时刻； 根据所述第一 S-AP的BI包括的每个Beacon SP的定时起始时刻，在所述第一 S-AP所在信道的标识对应的信道上对所述第一 S-AP的BI包括的每个Beacon SP进行测量，测量出所述第一 S-AP的BI包括的每个Beacon SP的状态和信号质量。
3.如权利要求1所述的方法，其特征在于，所述根据所述第一S-AP的可用簇偏移位图、所述第一 S-AP的BI包括的各Beacon SP的状态和信号质量以及所述第二 S-AP的簇信息，从所述第一 S-AP和所述第二 S-AP中选择一个S-AP作为待加入的S-AP，包括: 如果信号质量超过预设阈值的Beacon SP数目与状态为占用状态的Beacon SP数目之间的比值大于预设比值，则根据所述第一 S-AP的可用簇偏移位图、所述第一 S-AP的BI包括的各Beacon SP的状态和信号质量确定是否加入所述第一 S-AP的中心式簇； 如果加入所述第一 S-AP的中心式簇，则将所述第一 S-AP确定为待加入的S-AP。
4.如权利要求3所述的方法，其特征在于，所述根据所述第一S-AP的可用簇偏移位图、所述第一 S-AP的BI包括的各Beacon SP的状态和信号质量确定是否加入所述第一 S-AP的中心式簇，包括: 形成所述第一 S-AP的实测簇偏移位图，所述第一 S-AP的实测簇偏移位图用于存储测量得到的所述第一 S-AP的BI包括的各Beacon SP的状态； 对测量出的所述第一 S-AP的BI包括的状态为空闲状态的Beacon SP和所述第一 S-AP的可用簇偏移位图存储的状态为空闲状态的Beacon SP取交集运算； 以及，对所述第一 S-AP的实测簇偏移位图和所述第一 S-AP的可用簇偏移位图进行相关性运算，得到所述第一 S-AP的实测簇偏移位图相关性； 如果交集运算的结果不为空且所述第一 S-AP的实测簇偏移位图相关性大于预设相关性阈值，则确定加入所述第一 S-AP的中心式簇，否则，确定不加入所述第一 S-AP的中心式簇。
5.如权利要求3所述的方法，其特征在于，所述方法还包括: 如果不加入所述第一 S-AP的中心式簇，则根据所述第二 S-AP的簇信息测量所述第二S-AP的BI包括的各Beacon SP的状态和信号质量； 计算所述第二 S-AP的BI包括的信号质量超过预设阈值的Beacon SP数目与所述第二S-AP的BI包括的状态为占用状态的Beacon SP数目之间的比值； 选择比值最大的第二 S-AP，将所述比值最大的第二 S-AP确定为待加入的S-AP。
6.如权利要求5所述的方法，其特征在于，所述Announce帧还包含所述第二S-AP的可用簇偏移位图，所述第二 S-AP的可用簇偏移位图用于存储所述第二 S-AP的BI包括的每个Beacon SP的状态； 所述将所述比值最大的第二 S-AP确定为待加入的S-AP，包括: 形成所述比值最大的第二 S-AP的实测簇偏移位图，所述比值最大的第二 S-AP的实测簇偏移位图用于存储测量得到的所述比值最大的第二 S-AP的BI包括的各Beacon SP的状态； 对所述比值最大的第二 S-AP的BI包括的状态为空闲状态的Beacon SP和所述比值最大的第二 S-AP的可用簇偏移位图存储的状态为空闲状态的Beacon SP取交集运算； 以及，对所述比值最大的第二 S-AP的实测簇偏移位图和所述比值最大的第二 S-AP的可用簇偏移位图进行相关性运算，得到所述比值最大的第二 S-AP的实测簇偏移位图相关性； 如果交集运算的结果不为空且所述比值最大的第二 S-AP的实测簇偏移位图相关性大于预设相关性阈值，则确定加入所述比值最大的第二 S-AP的中心式簇。
7.如权利要求6所述的方法，其特征在于，所述方法还包括: 如果交集运算的结果为空或者所述比值最大的第二 S-AP的实测簇偏移位图相关性小于或等于预设相关性阈值，则从未选择的第二 S-AP中选择比值最大的第二 S-AP。
8.如权利要求1至7任一项权利要求所述的方法，其特征在于，所述信道组包括一个第一信道和两个第二信道，所述第一信道占用的带宽资源与所述两个第二信道占用的带宽资源相同，且第一信道在频率上覆盖两个第二信道； 如果自身是位于所述第二信道上的PCP/AP，则所述加入所述待加入的S-AP的中心式族之后，还包括: 接收所述待加入的S-AP发送的新加入所述第一信道的新S-AP的簇信息，根据所述新S-AP的簇信息测量所述新S-AP的BI包括的各Beacon SP的状态和信号质量，根据所述新S-AP的BI包括的各Beacon SP的状态和信号质量确定是否加入所述新S-AP的中心式簇。
9.如权利要求1至8任一项权利要求所述的方法，其特征在于， 所述第二 S-AP的簇信息包括所述第二 S-AP的BI长度、簇同步信息、簇控制信息和所在信道的标识； 所述Announce帧包含所述第二 S-AP的扩展簇报告信息单元IE，所述扩展簇报告IE包括报告的BI长度字段、下一个信标发送期BTI偏移时间字段、簇控制报告字段和簇信道编号字段; 所述报告的BI长度字段用于携带所述第二 S-AP的BI长度，所述下一个BTI偏移时间字段用于携带所述第二 S-AP的簇同步信息，所述簇控制报告字段用于携带所述第二 S-AP的簇控制信息，以及所述簇信道编号字段用于携带所述第二 S-AP所在信道的标识。
10.如权利要求9所述的方法,其特征在于，所述Announce帧还包含所述第二S-AP的可用簇偏移位图，所述扩展簇报告IE还包括可用簇偏移位图字段，所述可用簇偏移位图字段用于携带所述第二 S-AP的可用簇偏移位图。
11.一种加入中心式簇的方法，其特征在于，所述方法包括: 发送定向多千兆位信标帧DMG Beacon帧给个人基本服务单元控制器/接入点PCP/AP，所述DMG Beacon帧包含第一同步接入点S-AP的簇信息，使所述PCP/AP根据所述第一 S-AP的簇信息测量所述第一 S-AP的信标间隔BI包括的各信标帧调度服务期Beacon SP的状态和信号质量； 如果所述PCP/AP测量出状态为空闲状态的Beacon SP,则与所述PCP/AP关联，发送通知Announce帧给所述PCP/AP,所述Announce帧包含第二 S-AP的簇信息和所述第一 S-AP的可用簇偏移位图，所述第二 S-AP为所述第一 S-AP所在信道组中的每个信道上的S-AP除所述第一 S-AP以外的其他S-AP，所述第一 S-AP的可用簇偏移位图用于存储所述第一 S-AP的BI包括的每个Beacon SP的状态，使所述PCP/AP根据所述第一 S-AP的可用簇偏移位图、所述第一 S-AP的BI包括的各Beacon SP的状态和信号质量以及所述第二 S-AP的簇信息从所述第一 S-AP和所述第二 S-AP中选择一个S-AP作为待加入的S-AP并加入所述待加入的S-AP的中心式簇。
12.如权利要求11所述`的方法，其特征在于，所述信道组包括一个第一信道和两个第二信道，所述第一信道占用的带宽资源与所述两个第二信道占用的带宽资源相同，且第一信道在频率上覆盖两个第二信道； 所述方法还包括: 接收中心式协调服务根CCSR发送的新加入所述第一信道的新S-AP的簇信息，利用扩展簇报告信息单元IE广播所述新S-AP的簇信息给所述第一 S-AP的中心式簇包括的全部PCP/AP，使位于所述第二信道的PCP/AP根据所述新S-AP的簇信息确定是否加入所述新S-AP的中心式簇。
13.如权利要求12所述的方法，其特征在于，所述利用扩展簇报告信息单元IE广播所述新S-AP的簇信息给所述第一 S-AP的中心式簇包括的全部PCP/AP，包括: 广播Announce帧或DMG Beacon帧给所述第一 S-AP的中心式簇包括的全部PCP/AP,所述Announce帧或DMG Beacon帧包含所述扩展簇报告IE,所述扩展簇报告IE包含所述新S-AP的簇信息。
14.如权利要求12所述的方法，其特征在于，所述方法还包括: 如果确定加入所述新S-AP的中心式簇,则利用DMG Beacona或Announce帧向所述第一 S-AP的中心式簇包括的全部PCP/AP广播簇切换通告IE，以将所述第一 S-AP的簇切换决定广播给所述第一 S-AP的中心式簇包括的全部PCP/AP。
15.如权利要求12所述的方法，其特征在于，所述接收中心式协调服务根CCSR发送的新加入所述第一信道的新S-AP的簇信息之后,还包括: 如果所述第一 S-AP位于所述第二信道上，则根据所述新S-AP的簇信息测量所述新S-AP的BI包括的各Beacon SP的状态和信号质量，根据所述新S-AP的BI包括的各BeaconSP的状态和信号质量确定是否加入所述新S-AP的中心式簇。
16.一种加入中心式簇的装置，其特征在于，所述装置包括: 接收模块，用于接收第一同步接入点S-AP发送的定向多千兆位信标帧DMG Beacon中贞，所述DMG Beacon帧包含所述第一 S-AP的簇信息； 测量模块，用于根据所述接收模块接收的所述第一 S-AP的簇信息测量所述第一 S-AP的信标间隔BI包括的各信标帧调度服务期Beacon SP的状态和信号质量； 关联模块，用于如果所述测量模块测量出状态为空闲状态的Beacon SP，则以非个人基本服务单元控制器PCP/非接入点AP站点(STA)的身份与所述第一 S-AP关联，接收所述第一 S-AP发送的通知Announce帧,所述Announce帧包含第二 S-AP的簇信息和所述第一 S-AP的可用簇偏移位图，所述第二 S-AP为所述第一 S-AP所在信道组中的每个信道上的S-AP除所述第一 S-AP以外的其他S-AP，所述第一 S-AP的可用簇偏移位图用于存储所述第一 S-AP的BI包括的每个Beacon SP的状态； 选择模块，用于根据所述第一 S-AP的可用簇偏移位图、所述测量模块测量的所述第一S-AP的BI包括的各Beacon SP的状态和信号质量以及所述关联模块接收的所述第二 S-AP的簇信息，从所述第一 S-AP和所述第二 S-AP中选择一个S-AP作为待加入的S-AP ； 加入模块，用于加入所述选择模块选择的所述待加入的S-AP的中心式族。
17.如权利要求16所述的装置，其特征在于，所述第一S-AP的簇信息包括所述第一S-AP的BI长度、簇同步信息、簇控制信息和所`在信道的标识， 所述测量模块包括: 第一确定单元，用于根据第一 S-AP的簇同步信息、BI长度和簇控制信息，确定所述第一S-AP的BI包括的每个Beacon SP的定时起始时刻； 第一测量单元，用于根据所述第一确定单元确定的所述第一 S-AP的BI包括的每个Beacon SP的定时起始时刻，在所述第一 S-AP所在信道的标识对应的信道上对所述第一S-AP的BI包括的每个Beacon SP进行测量,测量出所述第一 S-AP的BI包括的每个BeaconSP的状态和信号质量。
18.如权利要求16所述的装置，其特征在于，所述选择模块包括: 第二确定单元，用于如果信号质量超过预设阈值的Beacon SP数目与状态为占用状态的Beacon SP数目之间的比值大于预设比值，则根据所述第一 S-AP的可用簇偏移位图、所述第一 S-AP的BI包括的各Beacon SP的状态和信号质量确定是否加入所述第一 S-AP的中心式簇； 第三确定单元，用于如果所述第二确定单元确定出加入所述第一 S-AP的中心式簇，则将所述第一 S-AP确定为待加入的S-AP。
19.如权利要求18所述的装置，其特征在于，所述第二确定单元包括: 第一形成子单元，用于形成所述第一 S-AP的实测簇偏移位图，所述第一 S-AP的实测簇偏移位图用于存储测量得到的所述第一 S-AP的BI包括的各Beacon SP的状态； 第一运算子单元，用于对测量出的所述第一 S-AP的BI包括的状态为空闲状态的Beacon SP和所述第一 S-AP的可用簇偏移位图存储的状态为空闲状态的Beacon SP取交集运算；以及，对所述第一 S-AP的实测簇偏移位图和所述第一 S-AP的可用簇偏移位图进行相关性运算，得到所述第一 S-AP的实测簇偏移位图相关性； 第一确定子单元，用于如果交集运算的结果不为空且所述第一 S-AP的实测簇偏移位图相关性大于预设相关性阈值，则确定加入所述第一 S-AP的中心式簇，否则，确定不加入所述第一 S-AP的中心式簇。
20.如权利要求18所述的装置，其特征在于，所述选择模块还包括: 第二测量单元，用于如果不加入所述第一 S-AP的中心式簇，则根据所述第二 S-AP的簇信息测量所述第二 S-AP的BI包括的各Beacon SP的状态和信号质量； 计算单元，用于计算所述第二测量单元测量的所述第二 S-AP的BI包括的信号质量超过预设阈值的Beacon SP数目与所述第二 S-AP的BI包括的状态为占用状态的Beacon SP数目之间的比值； 选择单元，用于选择比值最大的第二 S-AP，将所述比值最大的第二 S-AP确定为待加入的 S-AP。
21.如权利要求20所述的装置，其特征在于，所述Announce帧还包含所述第二S-AP的可用簇偏移位图，所述第二 S-AP的可用簇偏移位图用于存储所述第二 S-AP的BI包括的每个Beacon SP的状态； 所述选择单元包括: 第二形成子单元，用于选择比值最大的第二 S-AP，形成所述比值最大的第二 S-AP的实测簇偏移位图，所述比值最大`的第二 S-AP的实测簇偏移位图用于存储测量得到的所述比值最大的第二 S-AP的BI包括的各Beacon SP的状态； 第二运算子单元，用于对所述比值最大的第二 S-AP的BI包括的状态为空闲状态的Beacon SP和所述比值最大的第二 S-AP的可用簇偏移位图存储的状态为空闲状态的Beacon SP取交集运算；以及，对所述比值最大的第二 S-AP的实测簇偏移位图和所述比值最大的第二 S-AP的可用簇偏移位图进行相关性运算，得到所述比值最大的第二 S-AP的实测簇偏移位图相关性； 第二确定子单元，用于如果交集运算的结果不为空且所述比值最大的第二 S-AP的实测簇偏移位图相关性大于预设相关性阈值，则确定加入所述比值最大的第二 S-AP的中心式簇。
22.如权利要求21所述的装置，其特征在于，所述选择单元还包括: 选择子单元，用于如果交集运算的结果为空或者所述比值最大的第二 S-AP的实测簇偏移位图相关性小于或等于预设相关性阈值，则从未选择的第二 S-AP中选择比值最大的第二 S-AP。
23.如权利要求16至23任一项权利要求所述的装置，其特征在于，所述信道组包括一个第一信道和两个第二信道，所述第一信道占用的带宽资源与所述两个第二信道占用的带宽资源相同，且第一信道在频率上覆盖两个第二信道； 所述加入模块，还用于如果自身是位于所述第二信道上的PCP/AP，则接收所述待加入的S-AP发送的新加入所述第一信道的新S-AP的簇信息，根据所述新S-AP的簇信息测量所述新S-AP的BI包括的各Be`acon SP的状态和信号质量，根据所述新S-AP的BI包括的各Beacon SP的状态和信号质量确定是否加入所述新S-AP的中心式簇。
24.如权利要求16至23任一项权利要求所述的装置，其特征在于， 所述第二 S-AP的簇信息包括所述第二 S-AP的BI长度、簇同步信息、簇控制信息和所在信道的标识； 所述Announce帧包含所述第二 S-AP的扩展簇报告信息单元IE，所述扩展簇报告IE包括报告的BI长度字段、下一个信标发送期BTI偏移时间字段、簇控制报告字段和簇信道编号字段; 所述报告的BI长度字段用于携带所述第二 S-AP的BI长度，所述下一个BTI偏移时间字段用于携带所述第二 S-AP的簇同步信息，所述簇控制报告字段用于携带所述第二 S-AP的簇控制信息，以及所述簇信道编号字段用于携带所述第二 S-AP所在信道的标识。
25.如权利要求24所述的装置，其特征在于，所述Announce帧还包含所述第二S-AP的可用簇偏移位图，所述扩展簇报告IE还包括可用簇偏移位图字段，所述可用簇偏移位图字段用于携带所述第二 S-AP的可用簇偏移位图。
26.—种加入中心式簇的装置，其特征在于，所述装置包括: 发送模块，用于发送定向多千兆位信标帧DMG Beacon帧给个人基本服务单元控制器/接入点PCP/AP，所述DMG Beacon帧包含第一同步接入点S-AP的簇信息，使所述PCP/AP根据所述第一 S-AP的簇信息测量所述第一 S-AP的信标间隔BI包括的各信标帧调度服务期Beacon SP的状态和信号质量； 关联模块，用于如果所述PCP/AP测量出状态为空闲状态的Beacon SP,则与所述PCP/AP关联,发送通知Announce帧给所述PCP/AP,所述Announce帧包含第二 S-AP的簇信息和所述第一 S-AP的可用簇偏移位图，所述第二 S-AP为所述第一 S-AP所在信道组中的每个信道上的S-AP除所述第一 S-AP以外的其他S-AP，所述第一 S-AP的可用簇偏移位图用于存储所述第一 S-AP的BI包括的每个Beacon SP的状态，使所述PCP/AP根据所述第一 S-AP的可用簇偏移位图、所述第一 S-AP的BI包括的各Beacon SP的状态和信号质量以及所述第二S-AP的簇信息从所述第一 S-AP和所述第二 S-AP中选择一个S-AP作为待加入的S-AP并加入所述待加入的S-AP的中心式簇。
27.如权利要求26所述的装置，其特征在于，所述信道组包括一个第一信道和两个第二信道，所述第一信道占用的带宽资源与所述两个第二信道占用的带宽资源相同，且第一信道在频率上覆盖两个第二信道； 所述装置还包括: 接收模块，用于接收中心式协调服务根CCSR发送的新加入所述第一信道的新S-AP的簇信息，利用扩展簇报告信息单元IE广播所述新S-AP的簇信息给所述第一 S-AP的中心式簇包括的全部PCP/AP，使位于所述第二信道的PCP/AP根据所述新S-AP的簇信息确定是否加入所述新S-AP的中心式簇。
28.如权利要求27所述的装置，其特征在于， 所述接收模块，用于接收CCSR发送的新加入所述第一信道的新S-AP的簇信息，广播Announce帧或DMG Beacon帧给所述第一 S-AP的中心式簇包括的全部PCP/AP,所述Announce帧或DMG Beacon帧包含所述扩展簇报告IE,所述扩展簇报告IE包含所述新S-AP的簇信息。
29.如权利要求27所述的装置，其特征在于，所述装置还包括: 广播模块，用于如果确定加入所述新S-AP的中心式簇，则利用DMG Beacona或Announce帧向所述第一 S-AP的中心式簇包括的全部PCP/AP广播簇切换通告IE，以将所述第一 S-AP的簇切换决定广播给所述第一 S-AP的中心式簇包括的全部PCP/AP。
30.如权利要求27所述的装置，其特征在于，所述装置还包括: 确定模块，用于如果所述第一 S-AP位于所述第二信道上，则根据所述新S-AP的簇信息测量所述新S-AP的BI包括的各Beacon SP的状态和信号质量，根据所述新S-AP的BI包括的各Beacon SP的状态和信号质量确定是否加入所述新S-AP的中心式簇。
31.一种加入中心式簇的装置，其特征在于，所述装置包括: 第一存储器和第一处理器，用于执行如权利要求1至10任一项权利要求所述的一种加入中心式簇的方法。
32.—种加入中心式簇的装置，其特征在于，所述装置包括: 第二存储器和第二处理器，用于执行如权利要求11至15任一项权利要求所述的一种加入中心式簇的方法。
【文档编号】H04W72/00GK103491632SQ201310413769
【公开日】2014年1月1日 申请日期:2013年9月11日 优先权日:2013年9月11日
【发明者】李德建 申请人:华为技术有限公司