CN105144814A

CN105144814A - 调度时隙的装置和方法

Info

Publication number: CN105144814A
Application number: CN201480000161.9A
Authority: CN
Inventors: 冯薇; 金德鹏; 李德建; 陈佳民; 刘培
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2014-01-03
Filing date: 2014-01-03
Publication date: 2015-12-09
Anticipated expiration: 2034-01-03
Also published as: EP3079424B1; WO2015100737A1; US20160316484A1; CN105144814B; EP3079424A4; US10314064B2; EP3079424A1

Abstract

本发明公开了一种调度时隙的装置和方法，该装置包括：第一获取模块，用于获取第一干扰信息，第一干扰信息用于确定第一基本服务集BSS的链路是否受到至少一个第二BSS的链路的干扰；第二获取模块，用于获取第二干扰信息，第二干扰信息用于确定至少一个第二BSS的链路是否受到的第一BSS的链路的干扰；第三获取模块，用于获取至少一个第二BSS的链路的时隙调度信息，该时隙调度信息用于指示至少一个第二BSS的链路的已调度时隙的信息；调度模块，用于根据第一干扰信息和第二干扰信息以及该时隙调度信息，调度第一BSS的链路的时隙。本发明实施例的调度时隙的装置和方法，能够主动避开对其它网络的链路造成干扰，合理地调度时隙。

Description

调度时隙的装置和方法技术领域

本发明涉及通信领域，更具体地，涉及调度时隙的装置和方法。背景技术

在短距离无线通信中， 60GHz毫米波技术在频谱资源紧缺的今天突显出巨大的潜力。 60GHz毫米波具有带宽大、灵活性强、可达到吉比特速率且波长小便于系统小型化封装等优点。目前该技术多用于室内高清数据流传送、吉比特网络等。

当两个网络使用相同的频段各自进行通信时，用户收到的无用信号和有用信号的载频相同。当干扰信号较强时，会影响到正常通信，这种现象称为同频干扰。由于 60GHz 目前的带宽划分非常有限（一般只有四个信道可以使用），当网络较多时，需要使用频率复用技术，与此同时会出现同频干扰问题。

美国电气和电子工程师协会 ( Institute of Electrical and Electronics Engineers, IEEE )802. Had标准中为提高空间复用和减少干扰提出了簇机制。簇机制分为集中式和分布式两种。每个簇中含有同步 PBSS控制器（ Personal Basic Service Set Control Point, PCP )或同步接入点（ Access Point, AP )和若干成员 PCP或 AP,簇中的每个成员 PCP或 AP可以知道其他成员 PCP或 AP的时隙划分，并调度自己的时隙使其与其他成员 PCP或 AP所在网络的时隙不重叠。

IEEE 802.11ad标准的簇机制中没有给出关于同频干扰网络的调度时隙调度算法，每个网络的 PCP或 AP无法避免对其他网络的链路造成干扰。发明内容

本发明实施例提供了一种调度时隙的装置和方法，能够避免对其它网络的链路造成干扰。

第一方面，提供了一种调度时隙的装置，该装置包括：第一获取模块，用于获取第一干扰信息，第一干扰信息用于确定第一基本服务集 BSS的链路是否受到至少一个第二 BSS的链路的干扰；第二获取模块，用于获取第二干扰信息，第二干扰信息用于确定至少一个第二 BSS 的链路是否受到的第一 BSS 的链路的干扰；第三获取模块，用于获取至少一个第二 BSS 的链路的时隙调度信息，时隙调度信息用于指示至少一个第二 BSS的链路的已调度时隙的信息；调度模块，用于根据第一干扰信息和第二干扰信息以及时隙调度信息，调度第一 BSS的链路的时隙，使得第一 BSS的第一链路与至少一个第二 BSS的第二链路在同一时隙上通信时互不干扰

结合第一方面，在第一种可能的实现方式中，该装置还包括：通知模块，用于通知至少一个第二 BSS的个人基本服务集控制器 PCP或接入点 AP第一干扰信息。

结合第一种可能的实现方式，在第二种可能的实现方式中，通知模块还用于向至少一个第二 BSS发送包括第一干扰信息的定向多千兆位 DMG信标帧。

结合第一方面或上述可能的实现方式中的任一种，在第一方面的第三种可能的实现方式中，调度模块用于：根据第一干扰信息和第二干扰信息以及至少一个第二 BSS的链路已调度的第一时隙，从第一 BSS的未进行时隙调度的链路中确定至少一个候选链路，至少一个候选链路与至少一个第二 BSS 中已调度第一时隙的链路互不干扰；从至少一个候选链路选择第一链路，第一链路对应的实际传输时隙是至少一个候选链路对应的实际传输时隙中小于第一时隙的最长时隙；将第一 BSS的与第一时隙重叠的时隙调度为第一链路的时隙。

结合第一方面或上述可能的实现方式中的任一种，在第四种可能的实现方式中，第一 BSS是在当前信标帧持续时间内待调度时隙的 BSS , 至少一个第二 BSS是在第一 BSS之前调度时隙且在当前信标帧持续时间内存在已调度时隙的 BSS, 调度模块具体用于：针对至少一个第二 BSS中的 N-7个 BSS, 执行下列迭代过程，直到 r =N, r的初始值为 1 ; 根据时隙调度信息，确定 N-1 个 BSS 中的第 r 个 BSS 的第 _r个已调度时隙， m_r= M_r +l, Μ^+2,...,Λ^其中小于或等于 K_r, 为第 r个 BSS的链路的个数，其中为第 r个 BSS与第 N个 BSS的重叠的已调度时隙的个数且 M。=0, 第 N 个 BSS为第一 BSS; 根据第一干扰信息和第二干扰信息，从第 N个 BSS的链路中未进行时隙调度的链路中确定至少一个候选链路，至少一个候选链路与第 r个 BSS至第 ΝΛ个的第 _r个链路互不干扰；从至少一个候选链路选择一个时隙时间最长的链路作为最佳链路，最佳链路对应的实际传输时隙小于或等于第 m_r已调度时隙；将第 N个 BSS的第时隙调度为最佳链路的时隙，第 ^时隙与第 r个 BSS的第个已调度时隙重叠；将 r的值加 1。

结合第四种可能的实现方式，在第五种可能的实现方式中，若不存在至少一个候选链路，调度模块还用于使得第 N个 BSS在第个已调度时隙不传输数据。

结合第四种可能的实现方式，在第六种可能的实现方式中，第一 BSS 是在当前信标帧持续时间内待调度时隙的 BSS , 至少一个第二 BSS是在当前信标帧持续时间内已调度时隙的 BSS , 调度模块还具体用于：根据时隙调度信息，确定第一 BSS与至少一个第二 BSS的 JC个重叠时隙；执行下列迭代过程，直到 z大于 ·χ为止，其中 z的初始值为 1 : 遍历第一 BSS的未调度时隙的 y条链路的所需要的实际传输时隙，根据第一干扰信息和第二干扰信息以及至少一个第二 BSS的链路的时隙调度信息，调度第一 BSS的链路的时隙，使得在 JC个重叠时隙中的第 z个重叠时隙上通信的第一 BSS的第个链路与在第 z个重叠时隙上通信的至少一个第二 BSS的链路互不干扰，且第一 BSS的第个链路的实际传输时隙小于或等于第 z个重叠时隙；将 y的值减 1 , 并且将 z的值加 1。

结合第四种至第六种可能的实现方式中的任一种，在第七种可能的实现方式中，第一调度模块还用于：在迭代过程结束之后调度第一 BSS的剩余的未调度时隙的链路的时隙，使得第一 BSS的剩余的未调度时隙的链路按照随机顺序进行传输。

结合第一方面或上述可能的实现方式中的任一种，在第八种可能的实现方式中，该装置还包括：发送模块，用于向第一 BSS内的用户站点 STA发送信道质量测量请求信息，信道质量测量请求信息用于指示 STA在指定的时段内进行信道质量测量；第一接收模块，用于接收 STA发送的信道质量测量报告信息，信道质量测量报告信息用于指示 STA 的信道质量的测量结果，其中所述第一获取模块用于根据该第一接收模块接收到的该测量结果，确定第一干扰信息。

结合第一方面或上述可能的实现方式中的任一种，在第九种可能的实现方式中，该装置还包括：第二接收模块，用于接收第一 BSS和至少一个第二 BSS所在的簇内的同步 PCP或同步 AP发送的干扰测量指示信息，干扰测量指示信息用于指示第一 BSS和至少一个第二 BSS中的每个 BSS的 PCP或 AP向各自 BSS内的 STA发送信道质量测量请求信息，其中，第一 BSS和至少一个第二 BSS的 PCP或 AP属于同一簇。

结合第一方面的第九种可能的实现方式，在第十种可能的实现方式中，干扰测量指示信息由携带在 DMG信标帧中的簇控制字段中的空间共享测量使能字段指示，空间共享测量使能字段用于使能第一 BSS 和至少一个第二 BSS之间的服务期 SP的空间共享机制，或者用于禁止第一 BSS和至少一个第二 BSS之间的 SP的空间共享机制，以便第一 BSS和至少一个第二 BSS 的 PCP或 AP指示各自 BSS内的 STA执行信道质量测量。

结合第一方面的第九种可能的实现方式，在第十一种可能的实现方式中，干扰测量指示信息携带在媒体接入控制层 MAC元素中， MAC元素包括簇空间共享使能字段，用于使能第一 BSS和至少一个第二 BSS之间的服务期 SP的空间共享机制，或者用于禁止第一 BSS和至少一个第二 BSS之间的 SP的空间共享机制，以便第一 BSS和至少一个第二 BSS的 PCP或 AP 指示各自 BSS内的 STA执行信道质量测量。

结合第一方面或上述可能的实现方式中的任一种，在第十二种可能的实现方式中，第二获取模块用于接收至少一个第二 BSS的 PCP/AP发送的第二干扰信息。

结合第一方面或上述可能的实现方式中的任一种，在第十三种可能的实现方式中，第一干扰信息和第二干扰信息为 MAC元素格式的 SP共享报告元素， SP 空间共享报告元素包括无干扰链路字段，其中，无干扰链路字段中包括：被测量传输链路所在的 BSS的标识、进行 SP传输的源 STA的关联地址和目标 STA的关联地址、进行信道质量测量的源 STA的关联地址和目标 STA的关联地址。

第二方面，提供了一种调度时隙的装置，该装置包括：生成模块，用于生成干扰测量指示信息；发送模块，用于向第一 BSS和至少一个第二 BSS 发送干扰测量指示信息，干扰测量指示信息用于指示第一 BSS和至少一个第二 BSS中的每个 BSS的 PCP或 AP向各自 BSS内的 STA发送信道质量测量请求信息，第一 BSS和至少一个第二 BSS的 PCP或 AP属于同一簇。

结合第二方面，在第二方面的第一种可能的实现方式中，干扰测量指示信息由携带在 DMG信标帧中的簇控制字段中的空间共享测量使能字段字段来指示，空间共享测量使能字段字段用于使能第一 BSS和至少一个第二 BSS 之间的服务期 SP的空间共享机制，或者用于禁止第一 BSS和至少一个第二 BSS之间的 SP的空间共享机制，以便第一 BSS和至少一个第二 BSS的 PCP 或 AP指示各自 BSS内的 STA执行信道质量测量。

结合第二方面或第二方面的第一种可能的实现方式，在第二方面的第二种可能的实现方式中，干扰测量指示信息携带在媒体接入控制层 MAC元素中， MAC元素包括簇空间共享使能字段，用于使能第一 BSS和至少一个第二 BSS之间的服务期 SP的空间共享机制，或者用于禁止第一 BSS和至少一个第二 BSS之间的 SP的空间共享机制，以便第一 BSS和至少一个第二 BSS 的 PCP或 AP指示各自 BSS内的 STA执行信道质量测量。

第三方面，提供了一种调度时隙的方法，该方法包括：获取第一干扰信息，第一干扰信息用于确定第一 BSS的链路是否受到至少一个第二 BSS的链路的干扰；获取第二干扰信息，第二干扰信息用于确定至少一个第二 BSS 的链路是否受到的第一 BSS的链路的干扰；获取至少一个第二 BSS的链路的时隙调度信息，时隙调度信息用于指示至少一个第二 BSS的链路的已调度时隙的信息；根据第一干扰信息和第二干扰信息以及时隙调度信息，调度第一 BSS的链路的时隙，使得第一 BSS的链路与至少一个第二 BSS的链路在同一时隙上通信时互不干扰。

结合第三方面，在第一种可能的实现方式中，该方法包括：通知至少一个第二 BSS的个人基本服务集控制器 PCP或接入点 AP第一干扰信息。

结合第三方面的第一种可能的实现方式，在第二种可能的实现方式中，通知至少一个第二 BSS的个人基本服务集控制器 PCP或接收点 AP第一干扰信息包括：向至少一个第二 BSS 发送包括第一干扰信息的定向多千兆位 DMG信标帧。

结合第三方面或第三方面的第一种或第二种可能的实现方式，在第三种可能的实现方式中，根据第一干扰信息和第二干扰信息以及时隙调度信息，调度第一 BSS的链路的时隙，包括：根据第一干扰信息和第二干扰信息以及至少一个第二 BSS的链路已调度的第一时隙，从第一 BSS的未进行时隙调度的链路中确定至少一个候选链路，至少一个候选链路与至少一个第二 BSS 中已调度第一时隙的链路互不干扰；从至少一个候选链路选择第一链路，第一链路对应的实际传输时隙是至少一个候选链路对应的实际传输时隙中小于第一时隙的最长时隙；将第一 BSS的与第一时隙重叠的时隙调度为第一链路的时隙。

结合第三方面或上述可能的实现方式中的任一种，在第四种可能的实现方式中，第一 BSS是在当前信标帧持续时间内待调度时隙的 BSS , 至少一个第二 BSS是在第一 BSS之前调度时隙且在当前信标帧持续时间内存在已调度时隙的 BSS ,根据第一干扰信息和第二干扰信息以及至少一个第二 BSS 的链路的时隙调度信息，调度第一 BSS的链路的时隙，包括：针对至少一个第二 BSS中的 N-1个 BSS,执行下列迭代过程，直到 r = N, r的初始值为 1 : 根据时隙调度信息，确定 N-1个 BSS中的第 r个 BSS的第个已调度时隙， » = Μ +1, Μ +2,...,Λ^其中小于或等于为第 r个 BSS的链路的个数，其中为第 r个 BSS与第 N个 BSS的重叠的已调度时隙的个数且 Μ。=0, 第 N个 BSS为第一 BSS;根据第一干扰信息和第二干扰信息，从第 N个 BSS 的链路中未进行时隙调度的链路中确定至少一个候选链路，至少一个候选链路与第 r个 BSS至第 ΝΛ个的第个链路互不干扰；从至少一个候选链路选择一个时隙时间最长的链路作为最佳链路，最佳链路对应的实际传输时隙小于或等于第 m_r已调度时隙；将第 N个 BSS的第 †隙调度为最佳链路的时隙，第 ^时隙与第 r个 BSS的第个已调度时隙重叠；将 r的值加 1。

结合第三方面的第四种可能的实现方式，在第三方面的第五种可能的实现方式中，该方法还包括：若不存在至少一个候选链路，则使得第 N个 BSS 在第 _r个已调度时隙不传输数据。

结合第三方面或上述可能的实现方式中的任一种，在第六种可能的实现方式中，第一 BSS是在当前信标帧持续时间内待调度时隙的 BSS , 至少一个第二 BSS是在当前信标帧持续时间内已调度时隙的 BSS , 根据第一干扰信息和第二干扰信息以及至少一个第二 BSS的链路的时隙调度信息，调度第一 BSS的链路的时隙，包括：根据时隙调度信息，确定第一 BSS与至少一个第二 BSS的 JC个重叠时隙；执行下列迭代过程，直到 z大于 ·χ为止，其中 z的初始值为 1 : 遍历第一 BSS的未调度时隙的）条链路的所需要的实际传输时隙，根据第一干扰信息和第二干扰信息以及至少一个第二 BSS的链路的时隙调度信息，调度第一 BSS的链路的时隙，使得在 JC个重叠时隙中的第 z 个重叠时隙上通信的第一 BSS的第个链路与在第 z个重叠时隙上通信的至少一个第二 BSS的链路互不干扰，且第一 BSS的第 p个链路的实际传输时隙小于或等于第 z个重叠时隙；将）的值减 1 , 并且将 z的值加 1。

结合第三方面的第四种至第六种可能的实现方式中的任一种，在第七种可能的实现方式中，该方法还包括：在迭代过程结束之后调度第一 BSS的剩余的未调度时隙的链路的时隙，使得第一 BSS的剩余的未调度时隙的链路按照随机顺序进行传输。

结合第三方面或上述可能的实现方式中的任一种，在第八种可能的实现方式中，获取第一干扰信息包括：向第一 BSS内的用户站点 STA发送信道质量测量请求信息，信道质量测量请求信息用于指示 STA在指定的时段内进行信道质量测量；接收 STA发送的信道质量测量报告信息，信道质量测量报告信息用于指示 STA 的信道质量的测量结果；根据测量结果，确定第一干扰信息。

结合第三方面或上述可能的实现方式中的任一种，在第九种可能的实现方式中，第一 BSS和至少一个第二 BSS的 PCP或 AP属于同一簇，在获取第一干扰信息之前，方法还包括：接收第一 BSS和至少一个第二 BSS所在的簇内的同步 PCP或同步 AP发送的干扰测量指示信息，干扰测量指示信息用于指示第一 BSS和至少一个第二 BSS中的每个 BSS的 PCP或 AP向各自 BSS内的 STA发送信道质量测量请求信息。

结合第三方面的第九种可能的实施方式，在第十种可能的实现方式中，干扰测量指示信息由携带在 DMG信标帧中的簇控制字段中的 SPSH测量使能来指示，空间共享测量使能字段用于指示第一 BSS和至少一个第二 BSS 之间的服务期 SP的空间共享机制，或者用于禁止第一 BSS和至少一个第二 BSS之间的 SP的空间共享机制，以便第一 BSS和至少一个第二 BSS的 PCP 或 AP指示各自 BSS内的 STA执行信道质量测量。

结合第三方面的第九种可能的实施方式，在第十一种可能的实施方式中，干扰测量指示信息为媒体接入控制层 MAC元素， MAC元素包括簇空间共享使能字段，用于使能第一 BSS和至少一个第二 BSS之间的服务期 SP 的空间共享机制，或者用于禁止第一 BSS和至少一个第二 BSS之间的 SP的空间共享机制，以便第一 BSS和至少一个第二 BSS的 PCP或 AP指示各自 BSS内的 STA执行信道质量测量。

结合第三方面或上述可能的实施方式中的任一种，在第三方面的第十二种可能的实施方式中，获取第二干扰信息包括：接收至少一个第二 BSS 的 PCP/AP发送的第二干扰信息。

结合第三方面或上述可能的实施方式中的任一种，在第三方面的第十三种可能的实施方式中，第一干扰信息和第二干扰信息为 MAC元素格式的 SP 共享报告元素， SP 空间共享报告元素包括无干扰链路字段，其中，无干扰链路字段中包括：被测量传输链路所在的 BSS的标识、进行 SP传输的源 STA 的关联地址和目标 STA的关联地址、进行信道质量测量的源 STA的关联地址和目标 STA的关联地址。

第四方面，提供了一种调度时隙的方法，该方法包括；生成干扰测量指示信息；向第一 BSS和至少一个第二 BSS发送干扰测量指示信息，干扰测量指示信息用于指示第一 BSS和至少一个第二 BSS中的每个 BSS的 PCP或

AP向各自 BSS内的 STA发送信道质量测量请求信息，第一 BSS和至少一个第二 BSS的 PCP或 AP属于同一簇。

结合第四方面，在第四方面的第一种可能的实施方式中，干扰测量指示信息由携带在 DMG信标帧中的簇控制字段中的空间共享测量使能字段来指示，空间共享测量使能字段用于指示第一 BSS和至少一个第二 BSS之间的服务期 SP的空间共享机制，或者用于禁止第一 BSS和至少一个第二 BSS之间的 SP的空间共享机制，以便第一 BSS和至少一个第二 BSS的 PCP或 AP 指示各自 BSS内的 STA执行信道质量测量。

结合第四方面，在第四方面的第二种可能的实施方式中，干扰测量指示信息携带在媒体接入控制层 MAC元素中， MAC元素包括簇空间共享使能字段，用于使能第一 BSS和至少一个第二 BSS之间的服务期 SP的空间共享机制，或者用于禁止第一 BSS和至少一个第二 BSS之间的 SP的空间共享机制，以便第一 BSS和至少一个第二 BSS的 PCP或 AP指示各自 BSS内的 STA 执行信道质量测量。

在本发明的技术方案中，可以通过获取自身网络所有链路作为干扰源和被干扰者两种状态下的完整干扰信息，使得进行时隙调度时可以避免网络间链路的干扰，有效提高了各个网络的数据吞吐量。附图说明

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

图 1是根据本发明实施例的调度时隙的通信系统的应用场景示意图。图 2是根据本发明实施例的调度时隙的转置的示意性框图。

图 3是根据本发明另一实施例的调度时隙的装置的示意性框图。

图 4是根据本发明再一实施例的调度时隙的装置的示意性框图。

图 5是根据本发明实施例的调度时隙的装置的调度时隙的过程的示意性流程图。

图 6是根据本发明实施例的调度时隙的装置调度时隙的过程的另一示意性流程图。

图 7是根据本发明实施例的调度时隙的装置时隙调度示意图。

图 8是根据本发明一实施例的调度时隙的装置的示意性框图。

图 9是根据本发明另一实施例的调度时隙的装置的示意性框图。

图 10是根据本发明另一实施例的调度时隙的装置的示意性框图。

图 11是根据本发明一实施例的调度时隙的方法的示意性流程图。

图 12是根据本发明一实施例的调度时隙的方法的另一示意性流程图。图 13是根据本发明另一实施例的调度时隙的方法的示意性流程图。具体实施方式

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

本发明实施例可以应用于无线局域网，无线局域网可以为包含接入点 AP ( Access Point, 接入点 ) 的 BSS ( Basic Service Set, 基本月良务集），例如，基础设施基本服务集（ Infrastructure BSS ); 无线局域网也可以为不包含接入点 AP的 PBSS ( Personal Basic Service Set, 个人基本服集），在这种情况下，在 PBSS中普通 STA ( Station, 站点）可以担任网络控制器 PCP的角色。本发明实施例对 PCP建立的 PBSS和 AP建立的 BSS不加以区分，统称为 BSS。

应理解，本发明的技术方案还可以应用于其它无线通信系统，例如，其它制式的 TDMA ( Time Division Multiple Access, 时分多址）网络、 GSM ( Global System of Mobile communication,全球移动通讯）系统、 CDMA( Code Division Multiple Access ,码分多址 )系统、 WCDMA( , Wideband Code Division Multiple Access, 宽带码分多址）系统、 GPRS ( General Packet Radio Service , 通用分组无线业务）、 LTE ( Long Term Evolution, 长期演进）系统、 LTE-A ( Advanced long term evolution, 先进的长期演进）系统、 UMTS ( Universal Mobile Telecommunication System, 通用移动通信系统）等，本发明实施例对此不作限定，但为描述方便，本发明实施例将以无线局域网为例进行说明。

图 1示出了根据本发明一个实施例的通信系统 100的应用场景示意图。图 1的实施例以 PBSS网络为例进行说明。

如图 1所示的场景中存在两个同频网络： PBSS_A和 PBSS_B。网络 A中的正常通信在 PCP_A与 STA_A1、 STA_A2、 STA_A3之间进行，网络 B中的正常通信在 PCP_B与 STA_B1、 STA_B2、 STA_B3之间进行，其中在 PBSS网络中， PCP例如可以是具有控制功能的 STA。每个网络在正常通信的同时，可能对另一个网络中进行的正常通信造成干扰。例如网络 A的 PCP_A与 STA_A2之间的通信或链路会对网络 B中 PCP_B与 8丁 ^之间的通信或链路造成干扰；网络 B的 PCP_B与 STA _B3通信或链路会对网络 A中 PCP_A与 STA_A3之间的通信或链路造成干扰。换句话说，网络 A的 PCP_A和 STA_A2在通信时，会对网络 B 中 PCP_B和 STA si的通信造成干扰；如果两个链路同时通信，则网络 B的数据传输因受到干扰无法正常完成。

本发明实施例的调度时隙的装置和方法可以解决图 1所示场景中的同频干扰问题。

图 2示出了根据本发明实施例的调度时隙的装置 200的示意性框图。图 2的装置 200是图 1的 PCP_A或 PCP_B的例子，在此适当省略详细的描述。例如，装置 200可以是 PCP (例如，具有控制功能的 STA )或者 AP。如图 2 所示，该调度时隙的装置 200包括：第一获取模块 210、第二获取模块 220、第三获取模块 230和调度模块 240。

第一获取模块 110, 用于获取第一干扰信息，该第一干扰信息用于确定第一基本服务集 BSS的链路是否受到至少一个第二 BSS的链路的干扰。

具体而言，第一干扰信息可以指示第一基本服务集 BSS的链路受到至少一个第二 BSS的链路的干扰或者指示第一基本服务集 BSS的链路未受到至少一个第二 BSS的链路的干扰。换句话说，第一干扰信息可以指示第一基本服务集 BSS中的哪些链路受到至少一个第二 BSS中的哪些链路的干扰或者指示第一基本服务集 BSS的哪些链路未受到至少一个第二 BSS的哪些链路的干扰。

例如，第一干扰信息指示第一 BSS的第一链路受到第二 BSS的第二链路的干扰，或者第一干扰信息指示第一 BSS的第一链路未受到第二 BSS的第二链路的干扰，以便第二 BSS的第二链路根据第一干扰信息确定第二 BSS 的第二链路对第一 BSS的第一链路产生干扰或未产生干扰。

第二获取模块 220, 用于获取第二干扰信息，该第二干扰信息用于确定该至少一个第二 BSS的链路是否受到的该第一 BSS的链路的干扰。

具体而言，第二干扰信息可以指示第一基本服务集 BSS的链路对至少一个第二 BSS的链路产生干扰或者指示第一基本服务集 BSS的链路对至少一个第二 BSS的链路未产生干扰。换句话说，第二干扰信息可以指示第一基本服务集 BSS中的哪些链路对至少一个第二 BSS中的哪些链路产生干扰或者指示第一基本服务集 BSS的哪些链路对至少一个第二 BSS的哪些链路未产生干扰。

例如，第二干扰信息指示第一 BSS的第一链路对第二 BSS的第二链路产生干扰，或者第二干扰信息指示第一 BSS的第一链路对第二 BSS的第二链路未产生干扰，以便第二 BSS的第二链路根据第二干扰信息确定第二 BSS 的第二链路对第一 BSS的第一链路未产生干扰或未产生干扰。

第三获取模块 230, 用于获取该至少一个第二 BSS的链路的时隙调度信息，该时隙调度信息用于指示该至少一个第二 BSS的链路的已调度时隙的信息。

换句话说，该时隙调度信息用于指示在预设的时段内（例如，在当前待调度时隙的信标帧内）上述至少一个第二 BSS的链路中的哪些链路的时隙已经调度，或者说第二 BSS内的某个时隙被作为哪个链路的传输时隙，或者说第二 BSS内的某个时隙被分配给哪个链路作为传输时隙。

调度模块 240, 用于根据该第一干扰信息和该第二干扰信息以及该时隙调度信息，调度该第一 BSS的链路的时隙，使得该第一 BSS的链路与该至少一个第二 BSS的链路在同一时隙上通信时互不干扰。

例如，在根据第一干扰信息和第二干扰信息确定第一 BSS的链路受到第二 BSS的第二链路的干扰的情况下，如果第二 BSS的第二链路已经调度或分配了某个时隙，则在为第一 BSS的第一链路调度或分配时隙时，可以避开该时隙，从而避免对第二链路造成干扰。

应理解，在本发明实施例中，该第一干扰信息和该第二干扰信息可以包括被干扰链路的接收方和发送方的标识信息，也可以包括被干扰链路的标识信息，本发明的实施例并不限于此，例如，还可以包括干扰源链路的接收方和发送方的标识信息。接收方和发送方的标识信息可以是接收方和发送方的地址。该链路可以是 BSS网络中 PCP或 AP与 STA之间的通信链路，也可以是 STA与 STA之间的通信链路。上述同一时隙可以是由用户设备（例如， STA )请求中心设备（例如， PCP/AP ) 为其分配的专属的通信时段，例如，时隙可以是服务期（Service Period, SP )。

在 BSS网络内部可以通过 PCP/AP发送定向信道质量请求（Directional Channel Quality Request ) 和接收定向信道质量才艮告 ( Directional Channel Quality Report )来获得网络内链路受网络内其他链路干扰的信息。结合簇机制中的调度信息共享，可以获得网络内链路受其他网络链路干扰的信息。但是无法获得本网络内部链路对其它网络的干扰情况。

因此，本发明实施例的调度时隙的装置，通过获取自身网络链路作为干扰源和被干扰者两种状态下的完整干扰信息，使得进行时隙调度时可以避免网络间链路的干扰，有效提高了各个网络的数据吞吐量。

应理解，在本发明实施例中，装置 200可以是 PCP或者 AP, 还可以是同步 PCP或者同步 AP, 还可以是其他具有调度功能的中心设备，本发明实施例对此不做限定。

在本发明实施例中，该第一 BSS和该至少一个第二 BSS属于同一簇，如图 3所示，装置 200还包括第二接收模块 250, 用于在该第一模块获取该第一干扰信息之前，接收该第一 BSS和该至少一个第二 BSS所在的簇内的同步 PCP或同步 AP发送的干扰测量指示信息，该干扰测量指示信息用于指示该第一 BSS和该至少一个第二 BSS中的每个 BSS的 PCP或 AP向各自 BSS内的 STA发送该信道质量测量请求信息，以便该 STA在指定的时段内进行信道质量测量。

具体地，在本发明实施例中，如图 4所示，该装置 200还包括：发送模块 270, 用于向该第一 BSS内的用户站点 STA发送信道质量测量请求信息，该信道质量测量请求信息用于指示该 STA在指定的时段内进行信道质量测量；

第一接收模块 280, 用于接收该 STA发送的信道质量测量报告信息，该信道质量测量报告信息用于指示该 STA的信道质量的测量结果，

其中，第一获取模块 210用于根据第一接收模块接收到的该测量结果，确定该第一干扰信息。

在本发明实施例中，在接收到同步 PCP或同步 AP发送的干扰测量指示信息后，进入 BSS之间的干扰测量阶段，簇内每一个网络 PCP/AP根据各设备的数据的需求自由地规划时隙，使 STA进行传输数据，不同网络的 SP不能在时间上重叠，即同一个 SP时间段内只允许一个网络进行 SP传输，同时簇内其他网络保持静默。 PCP/AP利用测量请求元素（Measurement Request element )请求网络内的 STA按照指示的测量类型和测量方法进行定向链路质量测量， STA利用测量告元素（ Measurement Report element )向 PCP/AP 报告测量结果。 PCP/AP通过设定门限，从测量结果中选择不存在干扰的链路，并利用簇机制向簇成员进行报告。例如，如果 PCP/AP将测量请求元素的测量类型设置为 "定向信道质量请求（ Directional Channel Quality Request )" , 测量方法设置为 ANIPI (平均噪声干扰功率指示）， STA则根据指示的测量类型和测量方法，将测量得到的定向信道质量利用测量告元素向 PCP/AP报告。 PCP/AP可以设置 ANIPI门限，如果测量结果低于 ANIPI 门限，则认为所测的定向信道不存在干扰。

每次的干扰测量由簇内 S-PCP/S-AP发起，干扰测量结束后簇内每一个 BSS 的 PCP 可以获知其他 BSS 链路对自身网络各链路的干扰状况。 S-PCP/S-AP可以每隔一定时间 T发起一次全簇内的干扰测量，也可以当簇内整体的链路质量下降至链路质量门限值时发起一次簇内的干扰测量，该簇内的各 PCP/AP开始指示其 BSS内的 STA进行链路测量，各 PCP/AP根据 STA的测量结果更新干扰链路信息。

在本发明实施例中，该干扰测量指示信息由携带在 DMG ( Directional Multi-Gigabit,定向多千兆位）信标帧中的簇控制字段中的空间共享（ Spacial Sharing, SPSH )测量使能字段来指示，该 SPSH测量使能字段用于指示该第一 BSS和该至少一个第二 BSS之间的服务期 SP的空间共享机制，或者用于禁止该第一 BSS和该至少一个第二 BSS之间的 SP的空间共享机制，以便该第一 BSS和该至少一个第二 BSS的 PCP或 AP指示各自 BSS内的 STA执行信道质量测量。

具体地，在本发明实施例中， SPSH共享测量使能字段的设置方法为：设置为 1时，指示簇内所有成员 PCP/AP在接收到簇控制字段之后的时间，可以进行 BSS之间的干扰测量，并且不能执行 BSS之间的 SP的空间共享，即不能在 BSS之间调度时间重叠的 SP;设置为 0时，簇内所有成员 PCP/AP 从接收到簇控制字段之后的时间，不能进行 BSS之间的干扰测量，并且可以执行 BSS之间的 SP的空间共享，即可以在 BSS之间调度时间重叠的 SP。

该携带 SPSH测量使能指示功能的簇控制字段可以具有如表 1所示的格式。

表 1

比特： 1 1 1 1 1

可替代地，在本发明实施例中，该干扰测量指示信息还可以携带在媒体接入控制层 MAC元素中，该 MAC元素包括簇空间共享使能（ Cluster Spatial Sharing Enable )字段，用于使能该第一 BSS和该至少一个第二 BSS之间的 SP的空间共享机制，或者用于禁止该第一 BSS和该至少一个第二 BSS之间的 SP的空间共享机制，以便该第一 BSS和该至少一个第二 BSS的 PCP或 AP指示各自 BSS内的 STA执行信道质量测量。

具体地，该 MAC 元素称为干扰评估元素（ Cluster Interference Assessment element ), 当簇空间共享使能字段的设置如下：设置为 1时，指示簇内所有成员 PCP/AP可以开始网络间的 SP的空间共享机制，即允许相邻网络调度的 SP发生时间重叠；设置为 0时，指示簇内所有成员 PCP/AP 不能使用网络间的 SP的空间共享机制，即不允许相邻网络间调度的 SP发生时间重叠，但成员 PCP/AP可以请求自己网络内的 STA执行定向信道测量。其它值为保留值。该簇干扰评估元素可以具有如表 2所示的 MAC帧格式。

表 2

八位位组： 1 1 1 1

在本发明实施例中，如图 4所示，装置 200还包括：通知模块 260, 用于通知该至少一个第二 BSS的个人基本服务集控制器 PCP或接入点 AP该第一干扰信息。

例如，第一 BSS的 PCP或 AP可以向第二 BSS的 PCP或 AP发送第一干扰信息，本发明的实施例并不限于此，也可以是第一 BSS的 PCP或 AP 通过同步 PCP或同步 AP向第二 BSS的 PCP或 AP发送第一干扰信息。

具体地，通知模块 260用于向该至少一个第二 BSS发送包括该第一干扰信息的 DMG信标帧。

换句话说，在本发明实施例中，干扰测量结束后，簇中的每个网络 PCP/AP可以通过 DMG信标帧或者通告帧通知簇中其他 PCP/AP自己网络内哪些链路或 STA 没有受到干扰，这样经过一段时间的测量后，每个网络都可以获得自身链路被干扰和干扰其他网络的完整信息。

在本发明实施例中，第二获取模块 220 具体用于接收该至少一个第二 BSS的 PCP/AP发送的该第二干扰信息。

具体地，在本发明实施例中，该第一干扰信息和该第二干扰信息为 MAC 元素格式的 SP空间共享才艮告元素（ SP Spatial Sharing Report element )，该 SP 空间共享报告元素内还包括无干扰链路字段，其中，该无干扰链路字段包括：被测量传输链路所在的 BSS的标识、进行 SP传输的源 STA (即测量方链路的 STA )的关联地址和目标 STA (测量方链路 )的关联地址、进行信道质量测量的源 STA的关联地址和目标 STA的关联地址。

该空间共享清单用于向相邻网络的 PCP或 AP报告自身网络内哪些链路没有受到干扰。例如，该报告可以指示进行 SP传输的源 STA和目标 STA之间的通信或链路是否干扰进行信道质量测量的源 STA和目标 STA之间的通信或链路。

具体地，在本发明实施例中，该 SP空间共享4艮告元素可以具有如表 3所示的 MAC帧格式，该无干扰链路字段可以具有如表 4所示的 MAC帧格式。

表 3

八位位组：无干扰链

BSSID SP源 ΑΠ) SP目的 AID 测量源 ΑΠ)测量目的 AID 保留路 ID

八位位组： 1 6 1 1 1 1 1

• 无干扰链路 ID: 无干扰链路字段的标识；

• BSSID: 被测量传输链路所在的 PBSS/BSS的标识，即被测量网络的 PCP/AP的 MAC地址；

• SP源 AID ( SP Source AID ): SP的源 STA的关联地址；

• SP目的 AID ( SP Destination AID ): SP的目的 STA的关联地址；

• 测量源 AID ( Measurement Source AID ): 执行链路测量的源 STA的关联地址；

· 测量目的 AID ( Measurement Destination AID ): 执行链路测量的目的

STA的关联地址；在本发明实施例中，该调度模块 240具体用于：根据该第一干扰信息和该第二干扰信息以及该至少一个第二 BSS的链路已调度的第一时隙，从该第一 BSS的未进行时隙调度的链路中确定至少一个候选链路，该至少一个候选链路与该至少一个第二 BSS中已调度该第一时隙的链路互不干扰；从该至少一个候选链路选择第一链路，该第一链路对应的实际传输时隙是该至少一个候选链路对应的实际传输时隙中小于该第一时隙的最长时隙；将该第一 BSS 的与该第一时隙重叠的时隙调度为该第一链路的时隙。

换句话说，在调度时隙时，根据获取的自身网络所有链路作为干扰源和被干扰者两种状态下的完整干扰信息，基于干扰避免的原则选择互不干扰的候选链路，并基于贪婪原则从该候选链路中选择对应的数据传输持续时间最长的时隙，可以尽最大可能有效利用时隙传输时间，从而提高空间复用的有效性和整体网络的吞吐量。

具体地，在本发明实施例中，该第一 BSS是在当前信标帧持续时间内待调度时隙的 BSS, 该至少一个第二 BSS是在该第一 BSS之前调度时隙且在该当前信标帧持续时间内存在已调度时隙的 BSS, 调度模块 140具体用于：针对该至少一个第二 BSS中的 N-1个 BSS, 执行下列迭代过程，直到 r = N, r的初始值为 1 :

根据该时隙调度信息，确定该 N-7个 BSS中的第 r个 BSS的第 ^个已调度时隙， M^+l, M^+2, . . . ,Mr其中小于或等于 , 为第 r个 BSS 的链路的个数，其中为该第 r个 BSS与该第 N个 BSS的重叠的已调度时隙的个数且 M_Q=0 , 该第 N个 BSS为该第一 BSS；

根据该第一干扰信息和该第二干扰信息，从该第 N个 BSS的链路中未进行时隙调度的链路中确定至少一个候选链路，该至少一个候选链路与该第 r个 BSS至第 ΝΛ个的第 _r个链路互不干扰；

从该至少一个候选链路选择一个时隙时间最长的链路作为最佳链路，该最佳链路对应的实际传输时隙小于或等于该第 m_r已调度时隙；

将第 N个 BSS的第 †隙调度为该最佳链路的时隙，该第 †隙与第 r个 BSS的第个已调度时隙重叠；

夺该 r的值加 1。

在本发明实施例中，若不存在该至少一个候选链路，则使得第 N个 BSS 在该第 _r个已调度时隙不传输数据。

换句话说，如果对于 ΝΛ个 BSS的已调度时隙找不到符合条件的候选链路，则第 N个 BSS不会分配或调度该已调度时隙。

可替代地，在本发明实施例中，该第一 BSS是在当前信标帧持续时间内待调度时隙的 BSS , 该至少一个第二 BSS是在该当前信标帧持续时间内已调度时隙的 BSS , 该调度模块 140还可以具体用于：

根据该时隙调度信息，确定该第一 BSS与该至少一个第二 BSS的 JC个重叠时隙；

执行下列迭代过程，直到 z大于 ·χ为止，其中该 z的初始值为 1 : 遍历该第一 BSS的未调度时隙的 y条链路的所需要的实际传输时隙，根据该第一干扰信息和该第二干扰信息以及该至少一个第二 BSS 的链路的时隙调度信息，调度该第一 BSS的链路的时隙，使得在该 JC个重叠时隙中的第 z个重叠时隙上通信的该第一 BSS的第个链路与在该第 z个重叠时隙上通信的该至少一个第二 BSS的链路互不干扰，且该第一 BSS的第 p个链路的实际传输时隙小于或等于该第 z个重叠时隙；将该 y的值减 1 , 并且将该 z的值加 1。

进一步地，在本发明实施例中，该调度模块 240还具体用于：

在该迭代过程结束之后调度该第一 BSS 的剩余的未调度时隙的链路的时隙，使得该第一 BSS的剩余的未调度时隙的链路按照随机顺序进行传输。

换句话说，当簇中待调度的 BSS与其他 BSS的重叠时隙调度完成后，将待调度 BSS的剩余的链路按照原始随机顺序进行传输。下面对本发明的实施例的装置进行详细说明。下面结合图 5, 详细描述根据本发明实施例的装置 200的调度模块 240调度时隙的过程：

为了更具一般性，以一个簇内有 N个 BSS网络为例，对根据本发明实施例的调度时隙的装置 100的调度时隙的过程进行详细描述，网络按照接入先后顺序分别记为网络 Λ, ,...,^, 每个网络包括有 1个 PCP和若干个 STA。网络 Λ, ,...,^中的链路数目分别记为 ^2,..., 。每个网络的 BI时隙调度都是基于之前最近的 N-1个网络已经调度完毕的 BI实现的。

假设当网络 ^接入之前，网络 P P , ... ,ΡΝ-Ι的 BI时隙已经依次调度完毕，可以确定如下信息：

网络的传输时间集合 , T_N={t_Nl, t_N2,..., t_NK}, 为该 BI时期在网络内所有请求发送的链路数目，集合元素代表上述每一条链路时隙所需的传输时间；

网络的链路标号集合^, V_N={ }, 元素 v_M(fc=l,2,...,^) 代表传输时间为 ½的时隙对应的链路标号。

网络^ («=1,2,... ,N-1)的传输时间集合；, T_n ={t_nl,t_n2,...t_nM ], M_n≤K_n , 集合 Τ_η中的元素为以网络 Ρ_Ν的 ΒΙ起始时间为节点，网络 Ρ„ (η=\,2,...,ΝΛ) 中调度完毕的时隙占用时间；

网络^ («=1,2,..., N-1)的链路标号集合 V_n ={v_nl,v_n2,...v_nMn] , 每一个元素代表；集合中相应位置传输时间所对应的链路标号；

根据接收到的携带在 DMG信标帧中的 SP空间共享报告元素，可以确定如下信息：

网络 ^(«=1,2,...,N-1)和网络的之间的干扰矩阵： ICI_Pn2Pi^pICI_PN2Pn， ^Ι(^Ι_Ρη2ΡΝ代表其他网络对网络 ^的干扰； 1。1 代表网络对网络 Ρ_η 的干扰。干扰矩阵通过训练得到。例如矩阵 ici_Pn2 元素定义为：

Jl, 网络 P_N PCP与 STAi通信时，网络 P_N PCP与通信受到干扰 = |₀；网络 p pcp与 STAi通信时，网络 Pj^PCP与 STA 通信不受干扰 i = l,2,...,K_n j = l,2,...,K_N. 且 ICI _2Pn( ) = O ( = 0或 J' = 0), 同理可知矩阵 ICI_{P 2P}的定义为： . . Jl, 网络 I ^PCP与 STAi通信时，网络！^中！^ 与的通信受到干扰 ^ICIpn2P° ^j) = |θ, 网络！^中 PCP与 STAi通信时，网络中 PCP与的通信不受干扰 i = l,2,...,K_N j = l,2,...,K_n.

ici_¾2Pn( ) = o (ί = 0或 = 0)。此时，设定变量 r的初始值为 0, 如图 5所示根据本发明实施例的装置 200的调度模块 240调度时隙的过程为：

510, 判断网络接入时网络 Λ的时隙是否传输完毕，即集合是否为空集：若为空集，执行步骤 520, 若为空集，执行步骤 530。

520,网络 Λ已经传输完毕时，调用系统中含有 N-1个网络 ( ^， P₃,...,P_N) 的时隙调度方法对网络 P_N进行时间隙调度，并结束调度。

530, 将 r的值加 1 ( r r + l )，并且判断 r是否小于 N，若是，执行步骤 540, 否则执行步骤 3。

540, 对于网络 P_r的传输时间集合 T_r中的每一个元素 t_rm ( m=l,2,...,M_r ), 按顺序依次执行以下过程，具体如图 6所示。

遍历中的所有元素，选出符合下述条件的元素 _Μ:

t_Nk< t_rm, 即 N-r+1 个网络的重叠时隙中网络的时隙长度不能超过网络的对应位置的时隙长度，其中 m的初值为 1。 (其中 _g = r,r ₊ l,r + 2,...,N— l, m = \,2,...,M_r ), 即 N-r+1个网终的重叠时隙中网终 = r,r + l,r + 2,...,N-l) 均对网络没有干扰，且网络对网络 ( =„ + l,r + 2,...,N- 1)不产生干扰。

541, 判断是否存在符合下列条件的如果存在，则执行步骤 542, 否则执行步骤 543。

542, 选择符合上述条件的所有 _Μ中最大的一个元素，记为 t_Ninax, 放入集合 TP_N, 对应的标号 VA^ ^放入集合^。

543, 若不存在符合条件的 t_m, 则 t_N ν _αχ均为 0, 分别放入集合和中。

544, 将元素 ^放入集合 TS_N, 并且从集合 T_q 中去除元素 t_qm, ( ^ = r,r+l,...,N-l ), 同时从集合 V_q中去除元素 v_qm。从集合 ^中去除元素 t_N 同时从集合中去除元素 v_N ( t_Nmax^ 为 0时不必去除）。 545,将 m的值加 1, 即 m=m+l , 并且判断 m是否小于 Λ^,如果 m<M_r, 则执行步骤 541, 否则，执行步骤 550。

550, 将集合和中剩余的元素按原始顺序排列，的剩余元素加入输出集合 ¾v和 , 中剩余元素加入集合 Ww, 即当网络与网络 («=1,2,...,N-1)的所有存在重叠的时隙排列完毕之后，网络的剩余时隙按照原始随机顺序进行传输。

完成对网络的时隙调度，得到如下信息：

1 ) 集合 Ww, 该集合的元素依次表示网络经过时隙调度后的链路编号，元素的顺序表示了对应链路传输数据的先后次序。取值为 0的元素表示该时段空闲，不传输任何数据。

2) 集合该集合的元素依次为网络经过调度后的每一个链路传输实际数据所需的时间。

3) 集合 ¾v, 该集合的元素依次为网络经过调度后的每一个链路的传输时间，其中，每一个时隙的时间里传输实际数据 ( _M≤ 其他时间空闲。

下面将结合图 7, 以一个簇内有三个 PBSS网络为例，对根据本发明实施例的调度时隙的装置 200的调度时隙的过程进行具体描述。网络 A的每个 BI的时隙调度都 ^^于网络 C和网络 B各自最近已经调度完毕的一个 BI实现的；网络 B的每个 BI的时隙调度基于此前与之最近的网络 A和网络 C已完成调度的 BI实现的；同理，网络 C的每个 BI的时隙调度^ ϋ于此前最近的网络 Β和网络 Α已完成调度的 BI实现的。

在本发明实施例中，支设存在三个同频 PBSS网络：网络 A、网络 B和网络 C。每个网络中分别有 1个 PCP和 5个 STA,且假设每一个网络的每一个 BI中 PCP与各 STA进行一次通信，链路标号与 STA标号一致。假设网络 A比网络 B提前 33毫秒（ ms )开始通信，网络 B比网络 C提前 33毫秒 (ms)开始通信。三个网络的 BI长度均为 100ms, 时隙长度单位均为 ms。

当网络 A和网络 B的第一个 BI的时隙分别分配结束后，网络 C按照避让网络 A和网络 B的干扰时隙的原则进行分配，如图 7所示。

将算法中的 , , ^分别记为 Α,Β,ί:,输入变量为集合 r_c={7,8,10,ll,12}， V_C={5,3,2,1,4}， Γ_β={ 10,14,7}, 1,3,4}, T_A={12}, V_A={4}。与网络 C有关的干扰矩阵中， ICI_A2C(4，1) = 1, ICI_B2C(1，2) = 1, ICI_C2A(4,4) = 1 , ICI_C2B(4，3) = 1。网络 A和网络 B的第一个 BI时隙调度完毕后，网络 C每一个接入时隙应该满足：（1)不能与对应网络 A和网络 B的时隙有干扰，包括： C对 A和 C对 B的干扰，以及 A对 C和 B对 C的干扰；（2)当三个网络或者两个网络由重叠时隙时，不能超过网络 A或网络 B对应时隙的时间；（3)选择满足上面两个限制条件的持续时间最长的时隙。

当网络 C调度第一个时隙时，根据该与网络 C有关的干扰矩阵可知，网络 A中 PCP_A和 STA_A4之间的通信对网络 C中 PCP_C和 STA_C1之间的通信有干扰，网络 B中 PCP_B和 8丁 8₁之间的通信对网络 C中 PCP_C和 STA_C2之间的通信有干扰，网络 C中 PCP_C和 STA_C4之间的通信对网络 A中 PCP_A和 STA_A4之间的通信有干扰，则网络 C的第一个时隙不能选择 PCPc-STAci 、 PCP_c-STAc2、 PCP_C-STA_C4, 而是选择了其余非干扰时隙中最长的 PCP_C-STA_C3,如图所示。该时隙中的 8ms用于传输实际数据，其余 4ms空闲。当网络 A的 BI结束后，网络 C只考虑与网络 B之间的干扰进行时隙调度。当网络 B的 BI结束后，网络 C 的剩余时隙随机分配。最终网络 C的输出链路标号集合 W_C={3,1,5,4,2}，传输时间集合 Γ ={ 12,14,7,12,10} , 传输实际数据的时间集合为 77^={8,11,7,12,10}。

网络 c的第一个 m调度完毕后，网络 A基于同样的原则对下一个 m进行调度，避免与网络 B和网络 c互相产生干扰时隙碰撞，过程与上述过程完全类似，依次类推。

如果在网络 C接入时，网络 A的各时隙已经全部传输完毕，则网络 C 按照两个网络的时隙调度算法于网络 B进行相互干扰避免；如果网络 C在接入时，网络 A和网络 B的各时隙已经全部传输完毕，则网络 C不必考虑干扰避免，直接按照原随机顺序调度各时隙。

图 8 示出了根据本发明另一实施例的调度时隙的装置 800 的示意性框图，该装置 800包括：生成模块 810和发送模块 820。

生成模块 810, 用于生成干扰测量指示信息；

发送模块 820, 用于向第一 BSS和至少一个第二 BSS发送干扰测量指示信息，该干扰测量指示信息用于指示该第一 BSS和该至少一个第二 BSS 中的每个 BSS的 PCP或 AP向各自 BSS内的 STA发送信道质量测量请求信息，该第一 BSS和该至少一个第二 BSS属于同一簇。

该装置 800可以为同步 PCP, 也可以为同步 AP。因此，本发明实施例的调度时隙的装置，通过向簇中所有网络的所有链路发送该干扰测量指示信息，以便簇中的所有网络获知作为干扰源和被干扰者两种状态下的完整干扰信息，从而能够主动避开对其它网络的链路造成干扰，合理地调度时隙。

具体地，在本发明实施例中，该干扰测量指示信息由携带在 DMG信标帧中的簇控制字段中的空间共享测量使能字段来指示，该空间共享测量使能字段用于使能该第一 BSS和该至少一个第二 BSS之间的服务期 SP的空间共享机制，或者用于禁止该第一 BSS和该至少一个第二 BSS之间的 SP的空间共享机制，以便该第一 BSS和该至少一个第二 BSS的 PCP或 AP指示各自 BSS内的 STA执行信道质量测量。

可替代地，在本发明实施例中，该干扰测量指示信息为媒体接入控制层 MAC元素，该 MAC元素包括簇空间共享使能字段，用于使能该第一 BSS 和该至少一个第二 BSS之间的服务期 SP的空间共享机制，或者用于禁止该第一 BSS和该至少一个第二 BSS之间的 SP的空间共享机制，以便该第一 BSS和该至少一个第二 BSS的 PCP或 AP指示各自 BSS内的 STA执行信道质量测量。

图 9示出了根据本发明实施例的调度时隙的装置 900的示意性框图。装置 900包括接收器 910、处理器 920、存储器 930和总线 940。

接收器 910, 用于获取第一干扰信息，第一干扰信息用于确定第一基本服务集 BSS的链路是否受到至少一个第二 BSS的链路的干扰，获取第二干扰信息，第二干扰信息用于确定至少一个第二 BSS 的链路是否受到的第一 BSS 的链路的干扰，获取至少一个第二 BSS 的链路的时隙调度信息，时隙调度信息用于指示至少一个第二 BSS 的链路的已调度时隙的信息。处理器 920通过总线 940调用存储在存储器 930中的代码，以根据第一干扰信息和第二干扰信息以及时隙调度信息，调度第一 BSS 的链路的时隙，使得第一 BSS的链路与至少一个第二 BSS的链路在同一时隙上通信时互不干扰。

可选地，作为另一实施例，还包括：发送器 950, 用于通知至少一个第二 BSS的个人基本服务集控制器 PCP或接入点 AP第一干扰信息。

可选地，作为另一实施例，发送器 950 具体用于向至少一个第二 BSS 发送包括第一干扰信息的定向多千兆位 DMG信标帧。

根据本发明的实施例，处理器 920根据第一干扰信息和第二干扰信息以及至少一个第二 BSS的链路已调度的第一时隙，从第一 BSS的未进行时隙调度的链路中确定至少一个候选链路，至少一个候选链路与至少一个第二 BSS 中已调度第一时隙的链路互不干扰；从至少一个候选链路选择第一链路，第一链路对应的实际传输时隙是至少一个候选链路对应的实际传输时隙中小于第一时隙的最长时隙；将第一 BSS的与第一时隙重叠的时隙调度为第一链路的时隙。

根据本发明的实施例，第一 BSS是在当前信标帧持续时间内待调度时隙的 BSS , 至少一个第二 BSS是在第一 BSS之前调度时隙且在当前信标帧持续时间内存在已调度时隙的 BSS , 处理器 920具体用于：针对至少一个第二 BSS中的 N-7个 BSS , 执行下列迭代过程，直到 r = N, r的初始值为 1 : 根据时隙调度信息，确定 N-1个 BSS中的第 r个 BSS的第个已调度时隙， M +L M r^,...,^^其中小于或等于 , 为第 r个 BSS的链路的个数，其中为第 r个 BSS与第 N个 BSS的重叠的已调度时隙的个数且 M。=0, 第 N个 BSS为第一 BSS;

根据第一干扰信息和第二干扰信息，从第 N个 BSS的链路中未进行时隙调度的链路中确定至少一个候选链路，至少一个候选链路与第 r个 BSS至第 ΝΛ个的第 _r个链路互不干扰；

从至少一个候选链路选择一个时隙时间最长的链路作为最佳链路，最佳链路对应的实际传输时隙小于或等于第 m_r已调度时隙；

将第 N个 BSS的第时隙调度为最佳链路的时隙，第时隙与第 r个

BSS的第个已调度时隙重叠；

将 r的值加 1。

可选地，作为另一实施例，若不存在至少一个候选链路，处理器 920还用于使得第 N个 BSS在第个已调度时隙不传输数据。

可选地，作为另一实施例，第一 BSS是在当前信标帧持续时间内待调度时隙的 BSS , 至少一个第二 BSS是在当前信标帧持续时间内已调度时隙的 BSS, 处理器 920还用于根据时隙调度信息，确定第一 BSS与至少一个第二 BSS的 JC个重叠时隙；执行下列迭代过程，直到 z大于 ·χ为止，其中 z的初始值为 1 :遍历第一 BSS的未调度时隙的）条链路的所需要的实际传输时隙，根据第一干扰信息和第二干扰信息以及至少一个第二 BSS 的链路的时隙调度信息，调度第一 BSS的链路的时隙，使得在 JC个重叠时隙中的第 z个重叠时隙上通信的第一 BSS的第个链路与在第 z个重叠时隙上通信的至少一个第二 BSS的链路互不干扰，且第一 BSS的第 p个链路的实际传输时隙小于或等于第 z个重叠时隙；将）的值减 1 , 并且将 z的值加 1。

可选地，作为另一实施例，所处理器 920还用于在迭代过程结束之后调度第一 BSS的剩余的未调度时隙的链路的时隙，使得第一 BSS的剩余的未调度时隙的链路按照随机顺序进行传输。

可选地，作为另一实施例，装置 900还包括发送器 950,用于向第一 BSS 内的用户站点 STA发送信道质量测量请求信息，信道质量测量请求信息用于指示 STA在指定的时段内进行信道质量测量。接收器 910接收 STA发送的信道质量测量报告信息，信道质量测量报告信息用于指示 STA 的信道质量的测量结果；处理器 920根据测量结果，确定第一干扰信息。

第一 BSS和至少一个第二 BSS的 PCP或 AP属于同一簇，在获取第一干扰信息之前，接收器 910还用于接收第一 BSS和至少一个第二 BSS所在的簇内的同步 PCP或同步 AP发送的干扰测量指示信息，干扰测量指示信息用于指示第一 BSS和至少一个第二 BSS中的每个 BSS的 PCP或 AP向各自 BSS内的 STA发送信道质量测量请求信息。

根据本发明的实施例，干扰测量指示信息由携带在 DMG信标帧中的簇控制字段中的空间共享测量使能字段指示，空间共享测量使能字段用于使能第一 BSS和至少一个第二 BSS之间的服务期 SP的空间共享机制，或者用于禁止第一 BSS和至少一个第二 BSS之间的 SP的空间共享机制，以便第一 BSS和至少一个第二 BSS的 PCP或 AP指示各自 BSS内的 STA执行信道质量测量。

根据本发明实施例，干扰测量指示信息为媒体接入控制层 MAC元素， MAC元素包括簇空间共享使能，用于使能第一 BSS和至少一个第二 BSS之间的服务期 SP 的空间共享机制，或者用于禁止第一 BSS 和至少一个第二 BSS之间的 SP的空间共享机制，以便第一 BSS和至少一个第二 BSS的 PCP 或 AP指示各自 BSS内的 STA执行信道质量测量。

根据本发明实施例，接收器 910用于接收至少一个第二 BSS的 PCP/AP 发送的第二干扰信息。

根据本发明实施例，第一干扰信息和第二干扰信息为 MAC元素格式的

SP共享报告元素， SP空间共享报告元素包括无干扰链路字段，其中，无干扰链路字段中包括：被测量传输链路所在的 BSS的标识、进行 SP传输的源 STA的关联地址和目标 STA的关联地址、进行信道质量测量的源 STA的关联地址和目标 STA的关联地址。

图 10示出了根据本发明另一实施例的调度时隙的装置 1000的示意性框图。该装置 1000包括：处理器 1010、发送器 1020、存储器 1030和总线 1040。

处理器 1010通过总线 1040调用存储在存储器 1030中的代码，以生成干扰测量指示信息；发送器 1020用于向第一 BSS和至少一个第二 BSS发送该干扰测量指示信息，该干扰测量指示信息用于指示该第一 BSS和该至少一个第二 BSS中的每个 BSS的 PCP或 AP向各自 BSS内的 STA发送信道质量测量请求信息，该第一 BSS和该至少一个第二 BSS属于同一簇。

根据本发明的实施例，该装置 1000可以为同步 PCP,也可以为同步 AP。因此，本发明实施例的调度时隙的装置，通过向簇中所有网络的所有链路发送该干扰测量指示信息，以便簇中的所有网络获知作为干扰源和被干扰者两种状态下的完整干扰信息，从而能够主动避开对其它网络的链路造成干扰，合理地调度时隙。

上文中结合图 1至图 10,详细描述了根据本发明实施例的调度时隙的装置，下面将结合图 11至图 13 , 详细描述根据本发明实施例的调度时隙的方法。

图 11示出了根据本发明实施例的调度时隙的方法的示意性框图。图 11 的实施例由图 2的装置来执行。该调度时隙的方法包括：

310, 获取第一干扰信息，该第一干扰信息用于确定第一 BSS的链路是否受到至少一个第二 BSS的链路的干扰；

320,获取第二干扰信息，该第二干扰信息用于确定该至少一个第二 BSS 的链路是否受到的该第一 BSS的链路的干扰；

330, 获取该至少一个第二 BSS的链路的时隙调度信息，该时隙调度信息用于指示该至少一个第二 BSS的链路的已调度时隙的信息；

340, 根据该第一干扰信息和该第二干扰信息以及该时隙调度信息，调度该第一 BSS的链路的时隙，使得该第一 BSS的链路与该至少一个第二 BSS 的链路在同一时隙上通信时互不干扰。

因此，本发明实施例的调度时隙的装置，通过获取自身网络所有链路作为干扰源和被干扰者两种状态下的完整干扰信息，使得进行时隙调度时可以避免网络间链路的干扰，有效提高了各个网络的数据吞吐量。

可选地，在本发明实施例中，该调度时隙的方法还包括：

通知该至少一个第二 BSS的个人基本服务集控制器 PCP或接入点 AP 该第一干扰信息。

具体地，在本发明实施例中，该通知该至少一个第二 BSS的个人基本服务集控制器 PCP或接收点 AP该第一干扰信息包括：向该至少一个第二 BSS 发送包括该第一干扰信息的定向多千兆位 DMG信标帧。

可选地，在本发明实施例中，如图 12所示，在 340中包括：

341 , 根据该第一干扰信息和该第二干扰信息以及该至少一个第二 BSS 的链路已调度的第一时隙，从该第一 BSS的未进行时隙调度的链路中确定至少一个候选链路，该至少一个候选链路与该至少一个第二 BSS中已调度该第一时隙的链路互不干扰；

342, 从该至少一个候选链路选择第一链路，该第一链路对应的实际传输时隙是该至少一个候选链路对应的实际传输时隙中小于该第一时隙的最长时隙；

343 , 将该第一 BSS的与该第一时隙重叠的时隙调度为该第一链路的时隙。

具体地，在本发明实施例中，该第一 BSS是在当前信标帧持续时间内待调度时隙的 BSS, 该至少一个第二 BSS是在该第一 BSS之前调度时隙且在该当前信标帧持续时间内存在已调度时隙的 BSS , 在 840中还包括：针对该至少一个第二 BSS中的 N-1个 BSS , 执行下列迭代过程，直到 r = N, r的初始值为 1 :

根据该时隙调度信息，确定该 N-1个 BSS中的第 r个 BSS的第个已调度时隙， M^+l, M^+2, . . . ,Mr其中小于或等于 , 为第 r个 BSS 的链路的个数，其中为该第 r个 BSS与该第 N个 BSS的重叠的已调度时隙的个数且 Μ。=0 , 该第 N个 BSS为该第一 BSS；

将该 r的值加 1。

可选地，在本发明实施例中，该调度时隙的方法还包括：若不存在该至少一个候选链路，则使得第 N个 BSS在该第个已调度时隙不传输数据。

可替代地，在本发明实施例中，在 340中，该第一 BSS是在当前信标帧持续时间内待调度时隙的 BSS , 该至少一个第二 BSS是在该当前信标帧持续时间内已调度时隙的 BSS:

执行下列迭代过程，直到 z大于 ·χ为止，其中该 z的初始值为 1 : 遍历该第一 BSS的未调度时隙的 y条链路的所需要的实际传输时隙，根据该第一干扰信息和该第二干扰信息以及该至少一个第二 BSS的链路的时隙调度信息，调度该第一 BSS的链路的时隙，使得在该 JC个重叠时隙中的第 z个重叠时隙上通信的该第一 BSS的第个链路与在该第 z个重叠时隙上通信的该至少一个第二 BSS的链路互不干扰，且该第一 BSS的第 p个链路的实际传输时隙小于或等于该第 z个重叠时隙；将该 y的值减 1 , 并且将该 z的值加 1。

进一步地，在本发明实施例中，在该迭代过程结束之后调度该第一 BSS 的剩余的未调度时隙的链路的时隙，使得该第一 BSS的剩余的未调度时隙的链路按照随机顺序进行传输。

在本发明实施例中，在 310中，该获取第一干扰信息包括：

向该第一 BSS内的用户站点 STA发送信道质量测量请求信息，该信道质量测量请求信息用于指示该 STA在指定的时段内进行信道质量测量；接收该 STA发送的信道质量测量报告信息，该信道质量测量报告信息用于指示该 STA的信道质量的测量结果；

根据该测量结果，确定该第一干扰信息。

可选地，在本发明实施例中，该第一 BSS和该至少一个第二 BSS属于同一簇，在该获取第一干扰信息之前，该调度时隙的方法还包括：

接收该第一 BSS和该至少一个第二 BSS所在的簇内的同步 PCP或同步

AP发送的干扰测量指示信息，该干扰测量指示信息用于指示该第一 BSS和该至少一个第二 BSS中的每个 BSS的 PCP或 AP向各自 BSS内的 STA发送该信道质量测量请求信息。

具体地，在本发明实施例中，该干扰测量指示信息由携带在 DMG信标帧中的簇控制字段中的空间共享测量使能字段来指示，该空间共享测量使能字段用于指示该第一 BSS和该至少一个第二 BSS之间的服务期 SP的空间共享机制，或者用于禁止该第一 BSS和该至少一个第二 BSS之间的 SP的空间共享机制，以便该第一 BSS和该至少一个第二 BSS的 PCP或 AP指示各自 BSS内的 STA执行信道质量测量。

可替代地，在本发明实施例中，该干扰测量指示信息为媒体接入控制层

MAC元素，该 MAC元素包括簇空间共享使能，用于使能该第一 BSS和该至少一个第二 BSS之间的服务期 SP的空间共享机制，或者用于禁止该第一 BSS和该至少一个第二 BSS之间的 SP的空间共享机制，以便该第一 BSS和该至少一个第二 BSS的 PCP或 AP指示各自 BSS内的 STA执行信道质量测量。

具体地，在本发明实施例中，该获取第二干扰信息包括：

接收该至少一个第二 BSS的 PCP/AP发送的该第二干扰信息。

具体地，在本发明实施例中，该第一干扰信息和该第二干扰信息为 MAC 元素格式的 SP共享报告元素，该 SP空间共享报告元素包括无干扰链路字段，其中，该无干扰链路字段中包括：被测量传输链路所在的 BSS的标识、进行

SP传输的源 STA的关联地址和目标 STA的关联地址、进行信道质量测量的源 STA的关联地址和目标 STA的关联地址。例的调度时隙的装置 200,并且该方法的相应流程分别为了实现对应装置 200 中的各个模块的上述和其他操作和 /或功能，为了筒洁，在此不再赘述。

因此，本发明实施例的调度时隙的方法，通过获取自身网络所有链路作为干扰源和被干扰者两种状态下的完整干扰信息，使得进行时隙调度时可以避免网络间链路的干扰，有效提高了各个网络的数据吞吐量。下面结合图 13对根据本发明另一实施例的调度时隙的方法进行描述。图 13示出了根据本发明另一实施例的调度时隙的方法的示意性流程图，图 13的实施例由图 8的装置来执行。该方法包括：

410, 生成干扰测量指示信息；

420, 向第一 BSS和至少一个第二 BSS发送干扰测量指示信息，该干扰测量指示信息用于指示该第一 BSS和该至少一个第二 BSS中的每个 BSS的 PCP或 AP向各自 BSS内的 STA发送该信道质量测量请求信息，该第一 BSS 和该至少一个第二 BSS属于同一簇。

因此，本发明实施例的调度时隙的方法，通过向簇中所有网络的所有链路发送该干扰测量指示信息，以便簇中的所有网络获知作为干扰源和被干扰者两种状态下的完整干扰信息，从而能够主动避开对其它网络的链路造成干扰，合理地调度时隙。

具体地，在本发明实施例中，该干扰测量指示信息由携带在定向多千兆位 DMG信标帧中的簇控制字段中的空间共享测量使能字段来指示，该空间共享测量使能字段用于指示该第一 BSS和该至少一个第二 BSS之间的服务期 SP的空间共享机制，或者用于禁止该第一 BSS和该至少一个第二 BSS之间的 SP的空间共享机制，以便该第一 BSS和该至少一个第二 BSS的 PCP 或 AP指示各自 BSS内的 STA执行信道质量测量。

可替代地，在本发明实施例中，该干扰测量指示信息为媒体接入控制层 MAC元素，该 MAC元素包括簇空间共享使能，用于使能该第一 BSS和该至少一个第二 BSS之间的服务期 SP的空间共享机制，或者用于禁止该第一 BSS和该至少一个第二 BSS之间的 SP的空间共享机制，以便该第一 BSS和该至少一个第二 BSS的 PCP或 AP指示各自 BSS内的 STA执行信道质量测量。

另外，本文中术语 "系统" 和 "网络" 在本文中常被可互换使用。本文中术语 "和 /或"，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如， A和 /或 B, 可以表示：单独存在 A , 同时存在 A和 B, 单独存在 B这三种情况。另外，本文中字符 "/" ,一般表示前后关联对象是一种 "或" 的关系。

应理解，在本发明实施例中， "与 A相应的 B"表示 B与 A相关联，根据 A可以确定 B。但还应理解，根据 A确定 B并不意味着仅仅根据 A确定 B, 还可以根据 A和 /或其它信息确定^

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为了描述的方便和筒洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

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

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本发明实施例方案的目的。

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

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本发明可以用硬件实现，或固件实现，或它们的组合方式来实现。当使用软件实现时，可以将上述功能存储在计算机可读介质中或作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是计算机能够存取的任何可用介质。以此为例但不限于：计算机可读介质可以包括 RAM、 ROM, EEPROM、 CD-ROM或其他光盘存储、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质。此外。任何连接可以适当的成为计算机可读介质。例如，如果软件是使用同轴电缆、光纤光缆、双绞线、数字用户线（DSL )或者诸如红外线、无线电和微波之类的无线技术从网站、服务器或者其他远程源传输的，那么同轴电缆、光纤光缆、双绞线、 DSL或者诸如红外线、无线和微波之类的无线技术包括在所属介质的定影中。如本发明所使用的，盘（ Disk )和碟（ disc ) 包括压缩光碟（CD )、激光碟、光碟、数字通用光碟（DVD )、软盘和蓝光光碟，其中盘通常磁性的复制数据，而碟则用激光来光学的复制数据。上面的组合也应当包括在计算机可读介质的保护范围之内。

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

Claims

权利要求

1、一种调度时隙的装置，其特征在于，包括：

第一获取模块，用于获取第一干扰信息，所述第一干扰信息用于确定第一基本服务集 BSS的链路是否受到至少一个第二 BSS的链路的干扰；

第二获取模块，用于获取第二干扰信息，所述第二干扰信息用于确定所述至少一个第二 BSS的链路是否受到的所述第一 BSS的链路的干扰；

第三获取模块，用于获取所述至少一个第二 BSS 的链路的时隙调度信息，所述时隙调度信息用于指示所述至少一个第二 BSS的链路的已调度时隙的信息；

调度模块，用于根据所述第一干扰信息和所述第二干扰信息以及所述时隙调度信息，调度所述第一 BSS的链路的时隙，使得所述第一 BSS的第一链路与所述至少一个第二 BSS的第二链路在同一时隙上通信时互不干扰。

2、根据权利要求 1所述的装置，其特征在于，还包括：

通知模块，用于通知所述至少一个第二 BSS 的个人基本服务集控制器

PCP或接入点 AP所述第一干扰信息。

3、根据权利要求 2所述的装置，其特征在于，所述通知模块具体用于向所述至少一个第二 BSS发送包括所述第一干扰信息的定向多千兆位 DMG 信标帧。

4、根据权利要求 1至 3中的任一项所述的装置，其特征在于，所述调度模块用于：

根据所述第一干扰信息和所述第二干扰信息以及所述至少一个第二 BSS 的链路已调度的第一时隙，从所述第一 BSS的未进行时隙调度的链路中确定至少一个候选链路，所述至少一个候选链路与所述至少一个第二 BSS 中已调度所述第一时隙的链路互不干扰；

从所述至少一个候选链路选择第一链路，所述第一链路对应的实际传输时隙是所述至少一个候选链路对应的实际传输时隙中小于所述第一时隙的最长时隙；

将所述第一 BSS 的与所述第一时隙重叠的时隙调度为所述第一链路的时隙。

5、根据权利要求 1至 4中任一项所述的装置，其特征在于，所述第一 BSS是在当前信标帧持续时间内待调度时隙的 BSS,所述至少一个第二 BSS 是在所述第一 BSS 之前调度时隙且在所述当前信标帧持续时间内存在已调度时隙的 BSS , 所述调度模块具体用于：

针对所述至少一个第二 BSS中的 N-1个 BSS, 执行下列迭代过程，直到 r =N, r的初始值为 1 :

根据所述时隙调度信息，确定所述 N-1个 BSS中的第 r个 BSS的第 m_r 个已调度时隙， M +l, M^+2,...,Mr其中小于或等于 , 为第 r个 BSS的链路的个数，其中为所述第 r个 BSS与所述第 N个 BSS的重叠的已调度时隙的个数且 M_Q=0, 所述第 N个 BSS为所述第一 BSS;

根据所述第一干扰信息和所述第二干扰信息，从所述第 N个 BSS的链路中未进行时隙调度的链路中确定至少一个候选链路，所述至少一个候选链路与所述第 r个 BSS至第 ΝΛ个的第个链路互不干扰；

从所述至少一个候选链路选择一个时隙时间最长的链路作为最佳链路，所述最佳链路对应的实际传输时隙小于或等于所述第 m_r已调度时隙；

将第 N个 BSS的第 m_r时隙调度为所述最佳链路的时隙，所述第 m_r时隙与第 r个 BSS的第 _r个已调度时隙重叠；

将所述 r的值加 1。

6、根据权利要求 5所述的装置，其特征在于，若不存在所述至少一个候选链路，所述调度模块还用于使得第 N个 BSS在所述第 m_r个已调度时隙不传输数据。

7、根据权利要求 4所述的装置，其特征在于，所述第一 BSS是在当前信标帧持续时间内待调度时隙的 BSS, 所述至少一个第二 BSS是在所述当前信标帧持续时间内已调度时隙的 BSS , 所述调度模块还具体用于：

根据所述时隙调度信息，确定所述第一 BSS与所述至少一个第二 BSS 的个重叠时隙；

执行下列迭代过程，直到 z大于 ·χ为止，其中所述 z的初始值为 1 : 遍历所述第一 BSS的未调度时隙的 y条链路的所需要的实际传输时隙，根据所述第一干扰信息和所述第二干扰信息以及所述至少一个第二 BSS的链路的时隙调度信息，调度所述第一 BSS的链路的时隙，使得在所述 JC个重叠时隙中的第 z个重叠时隙上通信的所述第一 BSS的第个链路与在所述第 z个重叠时隙上通信的所述至少一个第二 BSS的链路互不干扰，且所述第一 BSS 的第个链路的实际传输时隙小于或等于所述第 z个重叠时隙；将所述 y的值减 1 , 并且将所述的值加 1。

8、根据权利要求 5至 7中任一项所述的转置，其特征在于，所述第一调度模块还用于：

在所述迭代过程结束之后调度所述第一 BSS 的剩余的未调度时隙的链路的时隙，使得所述第一 BSS的剩余的未调度时隙的链路按照随机顺序进行传输。

9、根据权利要求 1至 8中任一项所述的装置，其特征在于，所述装置还包括：

发送模块，用于向所述第一 BSS内的用户站点 STA发送信道质量测量请求信息，所述信道质量测量请求信息用于指示所述 STA在指定的时段内进行信道质量测量；

第一接收模块，用于接收所述 STA发送的信道质量测量报告信息，所述信道质量测量报告信息用于指示所述 STA的信道质量的测量结果，

其中，所述第一获取模块用于根据所述第一接收模块接收到的所述测量结果，确定所述第一干扰信息。

10、根据权利要求 1至 9中任一项所述的装置，其特征在于，还包括：第二接收模块，用于接收所述第一 BSS和所述至少一个第二 BSS所在的簇内的同步 PCP或同步 AP发送的干扰测量指示信息，所述干扰测量指示信息用于指示所述第一 BSS和所述至少一个第二 BSS中的每个 BSS的 PCP 或 AP向各自 BSS内的 STA发送所述信道质量测量请求信息，其中，所述第一 BSS和所述至少一个第二 BSS的 PCP或 AP属于同一簇，。

11、根据权利要求 10 中任一项所述的装置，其特征在于，所述干扰测量指示信息由携带在定向多千兆位 DMG信标帧中的簇控制字段中的空间共享测量使能字段指示，所述空间共享测量使能字段用于使能所述第一 BSS 和所述至少一个第二 BSS之间的服务期 SP的空间共享机制，或者用于禁止所述第一 BSS和所述至少一个第二 BSS之间的 SP的空间共享机制，以便所述第一 BSS和所述至少一个第二 BSS的 PCP或 AP指示各自 BSS内的 STA 执行信道质量测量。

12、根据权利要求 10所述的装置，其特征在于，所述干扰测量指示信息携带在媒体接入控制层 MAC元素中，所述 MAC元素包括簇空间共享使能，用于使能所述第一 BSS和所述至少一个第二 BSS之间的 SP的空间共享机制，或者用于禁止所述第一 BSS和所述至少一个第二 BSS之间的 SP的空间共享机制，以便所述第一 BSS和所述至少一个第二 BSS的 PCP或 AP指示各自 BSS内的 STA执行信道质量测量。

13、根据权利要求 1至 12中任一项所述的装置，其特征在于，所述接收模块用于接收所述至少一个第二 BSS的 PCP或 AP发送的指示所述第二干扰信息的信息，所述第二获取模块用于根据所述接收模块接收到的所述信息获取所述第二干扰信息。

14、根据权利要求 1至 13中任一项所述的装置，其特征在于，所述第一干扰信息和所述第二干扰信息为 MAC帧格式的 SP空间共享报告元素，所述 SP空间共享报告元素包括无干扰链路字段，其中，所述无干扰链路字段中包括：被测量传输链路所在的 BSS的标识、进行 SP传输的源 STA的关联地址和目标 STA的关联地址、进行信道质量测量的源 STA的关联地址和目标 STA的关联地址。

15、一种调度时隙的装置，包括：

生成模块，用于生成干扰测量指示信息；

发送模块，用于向第一 BSS和至少一个第二 BSS发送干扰测量指示信息，所述干扰测量指示信息用于指示所述第一 BSS和所述至少一个第二 BSS 中的每个 BSS的 PCP或 AP向各自 BSS内的 STA发送信道质量测量请求信息，所述第一 BSS和所述至少一个第二 BSS的 PCP或 AP属于同一簇。

16、根据权利要求 15所述的装置，其特征在于，所述干扰测量指示信息由携带在 DMG信标帧中的簇控制字段中的空间共享测量使能字段来指示，所述空间共享测量使能字段用于使能所述第一 BSS和所述至少一个第二 BSS之间的服务期 SP的空间共享机制，或者用于禁止所述第一 BSS和所述至少一个第二 BSS之间的 SP的空间共享机制，以便所述第一 BSS和所述至少一个第二 BSS的 PCP或 AP指示各自 BSS内的 STA执行信道质量测量。

17、根据权利要求 15所述的装置，其特征在于，所述干扰测量指示信息为媒体接入控制层 MAC元素，所述 MAC元素包括簇空间共享使能字段，用于使能所述第一 BSS和所述至少一个第二 BSS之间的服务期 SP的空间共享机制，或者用于禁止所述第一 BSS和所述至少一个第二 BSS之间的 SP的空间共享机制，以便所述第一 BSS和所述至少一个第二 BSS的 PCP或 AP 指示各自 BSS内的 STA执行信道质量测量。

18、一种调度时隙的方法，其特征在于，包括：

获取第一干扰信息，所述第一干扰信息用于确定第一 BSS的链路是否受到至少一个第二 BSS的链路的干扰；

获取第二干扰信息，所述第二干扰信息用于确定所述至少一个第二 BSS 的链路是否受到的所述第一 BSS的链路的干扰；

获取所述至少一个第二 BSS的链路的时隙调度信息，所述时隙调度信息用于指示所述至少一个第二 BSS的链路的已调度时隙的信息；

根据所述第一干扰信息和所述第二干扰信息以及所述时隙调度信息，调度所述第一 BSS的链路的时隙，使得所述第一 BSS的链路与所述至少一个第二 BSS的链路在同一时隙上通信时互不干扰。

19、根据权利要求 18所述的方法，其特征在于，还包括：

通知所述至少一个第二 BSS的个人基本服务集控制器 PCP或接入点 AP 所述第一干扰信息。

20、根据权利要求 19所述的方法，其特征在于，所述通知所述至少一个第二 BSS的个人基本服务集控制器 PCP或接收点 AP所述第一干扰信息包括：

向所述至少一个第二 BSS 发送包括所述第一干扰信息的定向多千兆位 DMG信标帧。

21、根据权利要求 18至 20中的任一项所述的方法，其特征在于，所述根据所述第一干扰信息和所述第二干扰信息以及所述时隙调度信息，调度所述第一 BSS的链路的时隙，包括：

根据所述第一干扰信息和所述第二干扰信息以及所述至少一个第二

BSS 的链路已调度的第一时隙，从所述第一 BSS的未进行时隙调度的链路中确定至少一个候选链路，所述至少一个候选链路与所述至少一个第二 BSS 中已调度所述第一时隙的链路互不干扰；

从所述至少一个候选链路选择第一链路，所述第一链路对应的实际传输时隙是所述至少一个候选链路对应的实际传输时隙中小于所述第一时隙的最长时隙；

将所述第一 BSS 的与所述第一时隙重叠的时隙调度为所述第一链路的时隙。 22、根据权利要求 18至 21中的任一项所述的方法，其特征在于，所述第一 BSS是在当前信标帧持续时间内待调度时隙的 BSS, 所述至少一个第二 BSS是在所述第一 BSS之前调度时隙且在所述当前信标帧持续时间内存在已调度时隙的 BSS,所述根据所述第一干扰信息和所述第二干扰信息以及所述至少一个第二 BSS的链路的时隙调度信息，调度所述第一 BSS的链路的时隙，包括：

针对所述至少一个第二 BSS中的 N-1个 BSS, 执行下列迭代过程，直到 r = N, r的初始值为 1 :

根据所述时隙调度信息，确定所述 N-1个 BSS中的第 r个 BSS的第 m_r 个已调度时隙， M +L M r^,...,^^其中小于或等于 , 为第 r个 BSS的链路的个数，其中为所述第 r个 BSS与所述第 N个 BSS的重叠的已调度时隙的个数且 M。=0, 所述第 N个 BSS为所述第一 BSS;

根据所述第一干扰信息和所述第二干扰信息，从所述第 N个 BSS的链路中未进行时隙调度的链路中确定至少一个候选链路，所述至少一个候选链路与所述第 r个 BSS至第 ΝΛ个的第个链路互不干扰；

从所述至少一个候选链路选择一个时隙时间最长的链路作为最佳链路，所述最佳链路对应的实际传输时隙小于或等于所述第 m_r已调度时隙；

将第 N个 BSS的第 †隙调度为所述最佳链路的时隙，所述第 †隙与第 r个 BSS的第 _r个已调度时隙重叠；

将所述 r的值加 1。

23、根据权利要求 22所述的方法，其特征在于，还包括：

若不存在所述至少一个候选链路，则使得第 N个 BSS在所述第个已调度时隙不传输数据。

24、根据权利要求 18至 21中任一项所述的方法，其特征在于，所述第一 BSS是在当前信标帧持续时间内待调度时隙的 BSS, 所述至少一个第二

BSS是在所述当前信标帧持续时间内已调度时隙的 BSS ,所述根据所述第一干扰信息和所述第二干扰信息以及所述至少一个第二 BSS 的链路的时隙调度信息，调度所述第一 BSS的链路的时隙，包括：

根据所述时隙调度信息，确定所述第一 BSS与所述至少一个第二 BSS 的个重叠时隙；

执行下列迭代过程，直到 z大于 ·χ为止，其中所述 z的初始值为 1 : 遍历所述第一 BSS的未调度时隙的 y条链路的所需要的实际传输时隙 ,根据所述第一干扰信息和所述第二干扰信息以及所述至少一个第二 BSS的链路的时隙调度信息，调度所述第一 BSS的链路的时隙，使得在所述 JC个重叠时隙中的第 z个重叠时隙上通信的所述第一 BSS的第个链路与在所述第 z个重叠时隙上通信的所述至少一个第二 BSS的链路互不干扰，且所述第一 BSS 的第个链路的实际传输时隙小于或等于所述第 z个重叠时隙；将所述 y的值减 1 , 并且将所述的值加 1。

25、根据权利要求 22至 24中的任一项所述的方法，其特征在于，还包括：

在所述迭代过程结束之后调度所述第一 BSS的剩余的未调度时隙的链路的时隙，使得所述第一 BSS的剩余的未调度时隙的链路按照随机顺序进行传输。

26、根据权利要求 18至 25中任一项所述的方法，其特征在于，在所述获取第一干扰信息之前，所述方法还包括：

向所述第一 BSS内的用户站点 STA发送信道质量测量请求信息，所述信道质量测量请求信息用于指示所述 STA在指定的时段内进行信道质量测量；

接收所述 STA发送的信道质量测量报告信息，所述信道质量测量报告信息用于指示所述 STA的信道质量的测量结果，

其中，所述获取第一干扰信息为根据所述测量结果，确定所述第一干扰信息。

27、根据权利要求 18至 26中任一项所述的方法，其特征在于，所述第一 BSS和所述至少一个第二 BSS的 PCP或 AP属于同一簇，在所述获取第一干扰信息之前，所述方法还包括：

接收所述第一 BSS和所述至少一个第二 BSS所在的簇内的同步 PCP或同步 AP发送的干扰测量指示信息，所述干扰测量指示信息用于指示所述第一 BSS和所述至少一个第二 BSS中的每个 BSS的 PCP或 AP向各自 BSS内的 STA发送所述信道质量测量请求信息。

28、根据权利要求 27所述的方法，其特征在于，所述干扰测量指示信息由携带在定向多千兆位 DMG信标帧中的簇控制字段中的空间共享测量使能字段来指示，所述空间共享测量使能字段用于指示所述第一 BSS和所述至少一个第二 BSS之间的服务期 SP的空间共享机制，或者用于禁止所述第一 BSS和所述至少一个第二 BSS之间的 SP的空间共享机制，以便所述第一 BSS和所述至少一个第二 BSS的 PCP或 AP指示各自 BSS内的 STA执行信道质量测量。

29、根据权利要求 27所述的方法，其特征在于，所述干扰测量指示信息携带在媒体接入控制层 MAC元素中，所述 MAC元素包括簇空间共享使能字段，用于使能所述第一 BSS和所述至少一个第二 BSS之间的服务期 SP 的空间共享机制，或者用于禁止所述第一 BSS和所述至少一个第二 BSS之间的 SP的空间共享机制，以便所述第一 BSS和所述至少一个第二 BSS的 PCP或 AP指示各自 BSS内的 STA执行信道质量测量。

30、根据权利要求 18至 29中任一项所述的方法，其特征在于，所述获取第二干扰信息包括：

接收所述至少一个第二 BSS的 PCP/AP发送的所述第二干扰信息。

31、根据权利要求 18至 30中任一项所述的方法，其特征在于，所述第一干扰信息和所述第二干扰信息为 MAC元素格式的 SP共享报告元素，所述 SP空间共享报告元素包括无干扰链路字段，其中，所述无干扰链路字段中包括：被测量传输链路所在的 BSS的标识、进行 SP传输的源 STA的关联地址和目标 STA的关联地址、进行信道质量测量的源 STA的关联地址和目标 STA的关联地址。

32、一种调度时隙的方法，包括：

生成干扰测量指示信息；

向第一 BSS和至少一个第二 BSS发送干扰测量指示信息，所述干扰测量指示信息用于指示所述第一 BSS和所述至少一个第二 BSS中的每个 BSS 的 PCP或 AP向各自 BSS内的 STA发送所述信道质量测量请求信息，所述第一 BSS和所述至少一个第二 BSS的 PCP或 AP属于同一簇。

33、根据权利要求 32所述的方法，其特征在于，所述干扰测量指示信息由携带在定向多千兆位 DMG信标帧中的簇控制字段中的空间共享测量使能字段来指示，所述空间共享测量使能字段用于指示所述第一 BSS和所述至少一个第二 BSS之间的服务期 SP的空间共享机制，或者用于禁止所述第一 BSS和所述至少一个第二 BSS之间的 SP的空间共享机制，以便所述第一 BSS和所述至少一个第二 BSS的 PCP或 AP指示各自 BSS内的 STA执行信道质量测量。

34、根据权利要求 32所述的方法，其特征在于，所述干扰测量指示信息携带在媒体接入控制层 MAC元素，所述 MAC元素包括簇空间共享使能字段，用于使能所述第一 BSS和所述至少一个第二 BSS之间的服务期 SP的空间共享机制，或者用于禁止所述第一 BSS和所述至少一个第二 BSS之间的 SP的空间共享机制，以便所述第一 BSS和所述至少一个第二 BSS的 PCP 或 AP指示各自 BSS内的 STA执行信道质量测量。