CN103796277A - 一种指示信标帧发送和发送信标帧的方法、***和装置 - Google Patents

Abstract

本发明涉及无线通信领域，尤其涉及一种指示信标帧发送和发送信标帧的方法、***和装置，以解决AP发送的信标帧之间，信标帧与数据帧之间易发生冲突和退避，为了避免冲突，可以提高信标帧的发送周期，但会增加终端的网络接入时长的问题。本发明实施例采用确定AP一个发送信标帧周期内的空闲时间段；在确定的空闲时间段内确定部分或全部AP对应的信标帧时间点，不同AP对应的信标帧时间点不同；为部分或全部AP配置对应的信标帧时间点，指示AP在对应的信标帧的时间点到达后发送信标帧的方法。避免了各帧之间发生冲突，或终端的接入时长增加的问题，减少了信标帧之间，信标帧和数据帧之间的干扰，提高了信标帧信号的稳定性和可靠性。

Description

一种指示信标帧发送和发送信标帧的方法、***和装置

技术领域

本发明涉及无线通信领域，尤其涉及一种指示信标帧发送和发送信标帧的方法、***和装置。

背景技术

无线局域网络(Wireless Local Area Networks；WLAN)中主要传送三种类型的帧：数据帧、控制帧和管理帧。数据帧主要用于数据传输，控制帧主要用于控制对于介质的访问，管理帧（如信标帧）用来交换管理信息。其中数据帧和管理帧的传送方式相同。

无线访问接入点（Access Point；AP）将各个无线网络客户端连接到一起，然后将无线网络接入以太网。AP会定期广播信标帧，无线终端通过侦听信标帧来发现网络。但在居民区、大型会展中心、体育场馆等场景AP非常密集，WLAN的管理帧的开销非常大。

AP的周期为100ms，在一个周期时间内，会有多个AP发送信标帧，如果AP间的信标帧发送时间相差小于信标帧发送所需时长，就会造成冲突，后发送的信标帧会退避前一个AP的信标帧，直至当前一个AP的信标帧发送完成，信道空闲后，才会发送后一个信标帧，由于这两个AP的信标帧之间的时间戳的差值固定，就会造成每个周期都会发生固定的信标帧之间的冲突，容易出现信号不稳定，掉线等问题。

此外，由于数据帧和管理帧的传送方式相同，但管理帧的优先级高于普通数据帧。因此，在AP密集的场景下，一个AP周期中，所有AP的管理帧（信标帧）会随机分布在一个周期时间范围内，会造成数据帧持续的冲突与退避，增大干扰，影响***整体吞吐量。

现有技术中，解决上述问题采用的主要方法是提高信标帧的发送周期，但这样会增加终端的接入时长，延长终端寻找网络的时间。

发明内容

本发明实施例提供一种指示信标帧发送和发送信标帧的方法、***和装置，以解决现有技术中终端的网络接入时长被延长的问题。

本发明实施例提供了一种指示信标帧发送的方法，该方法包括：

确定无线访问接入点AP一个发送信标帧周期内的空闲时间段；在确定的所述空闲时间段内确定部分或全部AP对应的信标帧时间点，其中不同AP对应的信标帧时间点不同；为部分或全部AP配置对应的信标帧时间点，指示AP在对应的信标帧的时间点到达后发送信标帧。

本发明实施例提供了一种发送信标帧的方法，该方法包括：

接收到部分或全部AP配置对应的信标帧时间点；根据接收到部分或全部AP配置对应的信标帧时间点发送信标帧。

本发明实施例提供了一种指示信标帧发送的接入控制单元AC，该接入控制单元包括：

确定无线访问接入点AP一个发送信标帧周期内的空闲时间段；在确定的所述空闲时间段内确定部分或全部AP对应的信标帧时间点，其中不同AP对应的信标帧时间点不同；发送部分或全部AP对应的信标帧时间点。

本发明实施例提供了一种发送信标帧的无线访问接入点AP，该AP包括：

接收到部分或全部AP配置对应的信标帧时间点；根据接收到部分或全部AP配置对应的信标帧时间点发送信标帧。

本发明实施例提供了一种指示信标帧发送的装置，该装置包括：

空闲时间段确定模块：用于确定无线访问接入点AP一个发送信标帧周期内的空闲时间段；

信标帧时间点确定模块：用于在确定的所述空闲时间段内确定部分或全部AP对应的信标帧时间点，其中不同AP对应的信标帧时间点不同；

配置模块：用于为部分或全部AP配置对应的信标帧时间点，指示AP在对应的信标帧的时间点到达后发送信标帧。

本发明实施例提供了一种发送信标帧的装置，该装置包括：

接收模块：用于接收到部分或全部AP配置对应的信标帧时间点；

发送模块：用于根据接收到部分或全部AP配置对应的信标帧时间点发送信标帧。

本发明实施例采用确定无线访问接入点AP一个发送信标帧周期内的空闲时间段；在确定的所述空闲时间段内确定部分或全部AP对应的信标帧时间点，其中不同AP对应的信标帧时间点不同；为部分或全部AP配置对应的信标帧时间点，指示AP在对应的信标帧的时间点到达后发送信标帧的方法。避免了由于AP数量较多，AP发送的信标帧之间，信标帧与数据帧之间易发生冲突和退避，会造成信号干扰，信号不稳定的情况，并且避免了现有技术中，为了减少信标帧之间，信标帧与数据帧之间的冲突，提高信标帧发送周期，造成终端的接入时长增加，终端寻找网络的时间延长的问题。

附图说明

图1为本发明实施例中一种指示信标帧发送的方法的流程示意图；

图2为本发明实施例中确定全部AP对应的信标帧的时间点的示意图；

图3为本发明实施例中指示信标帧发送的具体方法的流程示意图；

图4为本发明实施例中一种发送信标帧的方法的流程示意图；

图5为本发明实施例中一种指示信标帧发送的装置的示意图；

图6为本发明实施例中一种发送信标帧的装置的示意图；

图7为本发明实施例还提供了一种指示信标帧发送和发送信标帧的***的示意图。

具体实施方式

本发明实施例采用确定无线访问接入点AP一个发送信标帧周期内的空闲时间段；在确定的所述空闲时间段内确定部分或全部AP对应的信标帧时间点，其中不同AP对应的信标帧时间点不同；为部分或全部AP配置对应的信标帧时间点，指示AP在对应的信标帧的时间点到达后发送信标帧的方法。避免了由于AP数量较多，AP发送的信标帧之间，信标帧与数据帧之间易发生冲突和退避，会造成信号干扰，信号不稳定的情况，并且避免了现有技术中，为了减少信标帧之间，信标帧与数据帧之间的冲突，提高信标帧发送周期，造成终端的接入时长增加，终端寻找网络的时间延长的问题，减少了信标帧之间，信标帧和数据帧之间的干扰，提高了信标帧信号的稳定性和可靠性。

一个接入控制单元AC中的全部能够相互感知发射的信号AP被称为该AC的自有AP。一个接入控制单元AC会含有多个频点，每个频点上会有若干个自有AP，本发明实施例以一个AC的一个频点的全部自有AP为例进行描述，将自有AP简称为AP。

下面结合说明书附图对本发明实施例作进一步详细描述。

如图1所示，为本发明实施例中一种指示信标帧发送的方法，包括：

步骤101：接入控制单元AC确定无线访问接入点AP一个发送信标帧周期内的空闲时间段；

步骤102：AC在确定的空闲时间段内确定部分或全部AP对应的信标帧时间点，其中不同AP对应的信标帧时间点不同；

步骤103：AC为部分或全部AP配置对应的信标帧时间点，指示AP在对应的信标帧的时间点到达后发送信标帧。

其中，步骤101中AC确定AP一个发送信标帧周期内的空闲时间段，包括：AP的一个发送信标帧的周期，可能有几个空闲时间段，每个空闲时间段的长度可能不相同，可以选择任意一个空闲时间段作为AC中部分或全部AP发送信标帧的时间段，较佳地，将一个发送信标帧周期内最大的空闲时间段作为部分或全部AP发送信标帧的时间段。其中，空闲时间段是指，在该时间段内不发送任何帧，包括不发送信标帧。

若一个空闲时间段无法发送全部AP的信标帧，则可以再确定一个或多个空闲时间段作为剩余AP发送信标帧的时间段，其中再确定的一个或多个空闲时间段可以在确定的空闲时间段之前，也可以在确定的空闲时间段之后。

步骤102中，在确定的空闲时间段内确定部分或全部AP对应的信标帧时间点包括：首先确定中心AP，将确定的空闲时间段的起始时间点配置为中心AP的信标帧时间点，然后根据中心AP确定其他AP发送信标帧的时间点，具体方法如下。

中心AP的确定：在需要分配信标帧时间点的AP组成集合中，对每个AP能够感知到其他AP的发射信号的数量进行排序，将能够感知到其他AP的发射信号数量最多的AP作为中心AP。

根据中心AP对其他AP进行分组：将中心AP，中心AP能够感知到发射信号的的AP，以及能够感知中心AP的发射信号的AP组成一中心组，并将该组中每个AP能够感知到发射信号的AP，以及该组之外的其他AP中能够感知到该组中的至少一个AP的发射信号的AP组成一特定组。若此时还有未分组的AP，则将所有未分组的AP和特定组中的所有AP组成新的集合，并将特定组删除，在新的集合中确定一个中心AP。将新集合中的中心AP，新集合中的中心AP能够感知到发射信号的AP，以及能够感知到新集合中的中心AP的发射信号的AP组成另一中心组，并将该组中每个AP能够感知到发射信号的AP，以及该组之外的其他AP中能够感知到到该组中的至少一个AP的发射信号的AP组成一特定组。若此时还有未分组的AP，则重复将所有未分组的AP和特定组中的所有AP组成新的集合，删除特定组，并在新的集合中确定能够感知到到其他AP的发射信号数量最多的中心AP，返回将中心AP，中心AP能够感知到发射信号的AP，以及能够感知到中心AP的发射信号的AP组成一中心组的步骤。

将全部需要分配信标帧时间点的AP分组完成后，需要判断确定的空闲的时间段是否不小于发送全部AP对应的信标帧的所需的时长；其中确定的空闲的时间段小于发送全部AP对应的信标帧的所需的时长，确定全部AP对应的信标帧的时间点的方法有两种，下面分别进行介绍。

确定全部AP对应的信标帧的时间点的方法一：

以确定的空闲时间段是一个发送信标帧周期内最大的空闲时间段为例，计算发送全部AP对应的信标帧的所需的时长。

发送全部AP对应的信标帧的所需的时长=（一个信标帧的时长+优先级的间隔帧SIFS）n，其中n为全部AP的数量；或

发送全部AP对应的信标帧的所需的时长=（一个信标帧的时长+优先级的间隔帧SIFS/2）n，其中n为全部AP的数量。

判断最大的空闲的时间段是否不小于发送全部AP对应的信标帧的所需的时长；若最大的空闲的时间段不小于发送全部AP对应的信标帧的所需的时长，AC就按照分组的顺序为每组内的全部AP分配对应的信标帧时间点；若最大的空闲的时间段小于发送全部AP对应的信标帧的所需的时长，则计算最大空闲时间能够发送AP的信标帧的数量，AC就按照分组的顺序为每组内的部分或全部AP分配对应的信标帧时间点；AC再重新确定其他的空闲时间段，返回判断空闲的时间段是否不小于发送全部AP对应的信标帧的所需的时长的步骤。其中，AP优先发送中心组的AP的信标帧，中心组AP的全部信标帧发送完成后，再发送特定组AP的信标帧。

如图2所示，AC对全部AP进行分组后，共生成了三个分组：第一中心组，第二中心组和特定组。AC通过计算得到，将全部AP的信标帧发送需要25ms。与此同时，AC确定一个发送信标帧周期内的最大空闲时间段为15ms。此时最大空闲时间段小于全部AP的信标帧发送的时长，则将最大空闲时间段的起点作为第一中心组的中心AP发送信标帧的起点，并按照分组顺序，依次确定第一中心组、第二中心组和特定组的AP对应的信标帧时间点；当将第二中心组的第3个AP对应的信标帧时间点确定完成后，剩余的最大空闲时间段已经不足一个AP对应的信标帧的时长，将第二中心组的第4个AP进行标记；AC再确定一个空闲时间段，将再确定的空闲时间段的起点作为第二中心组的第4个AP对应的信标帧的时间点，并按照分组顺序，继续确定剩余AP对应的信标帧时间点。

确定全部AP对应的信标帧的时间点的方法二：

以确定的空闲时间段是一个发送信标帧周期内最大的空闲时间段为例，计算发送全部AP对应的信标帧的所需的时长。

发送全部AP对应的信标帧的所需的时长=（一个信标帧的时长+优先级的间隔帧SIFS）n，其中n为全部AP的数量；或

发送全部AP对应的信标帧的所需的时长=（一个信标帧的时长+优先级的间隔帧SIFS/2）n，其中n为全部AP的数量。

判断最大的空闲的时间段是否不小于发送全部AP对应的信标帧的所需的时长；若最大的空闲的时间段不小于发送全部AP对应的信标帧的所需的时长，AC就按照分组的顺序为每组内的全部AP分配对应的信标帧时间点；若最大的空闲的时间段小于发送全部AP对应的信标帧的所需的时长，则按照分组的顺序为每组内的部分或全部AP分配对应的信标帧时间点，其中，没有在最大空闲时间段内获得对应的信标帧时间点的AP，仍根据AP原来预先配置的信标帧时间点发送信标帧，具体方法如下。

AC对全部AP进行分组后，共生成了三个分组：第一中心组，第二中心组和特定组。AC通过计算得到，将全部AP的信标帧发送需要25ms。与此同时，AC确定一个发送信标帧周期内的最大空闲时间段为15ms。此时最大空闲时间段小于全部AP的信标帧发送的时长，则将最大空闲时间段的起点作为第一中心组的中心AP发送信标帧的起点，并按照分组顺序，依次确定第一中心组、第二中心组和特定组的AP对应的信标帧时间点；当将第二中心组的某一个AP对应的信标帧时间点确定完成后，剩余的最大空闲时间段已经不足一个AP对应的信标帧的时长，则第二中心组中该AP后面的AP，以及特定组的全部AP仍按照原来预先配置的信标帧时间点发送信标帧，由于第二中心组中该AP后面的AP，以及特定组的全部AP的原来预先配置的信标帧时间点不会在确定的空闲时间段内，因此，不会对空闲时间段内按照分组的顺序确定的第一中心组的全部AP和第二中心组内剩余的AP分配对应的信标帧时间点产生干扰。

两个AP的信标帧的时间点的间隔为上一个信标帧的时长和优先级的间隔SIFS的和；或两个AP的信标帧的时间点的间隔为上一个信标帧的时长和二分之一的优先级的间隔SIFS的和。

步骤103中，AC为部分或全部AP配置对应的信标帧时间点共有三种方法，下面分别进行介绍。

AC为部分或全部AP配置对应的信标帧时间点方法一，修改AP发送信标帧的时间间隔：

针对一个需要配置信标帧时间点的AP，AC确定该AP预先配置的信标帧时间点与需要配置的信标帧时间点的差值；AC将该AP的初始发送信标帧周期的时长和确定的差值的和作为该AP当前发送信标帧周期的时长，并将初始发送信标帧周期的时长作为之后的发送信标帧周期的时长。

以第一中心组的全部AP配置对应的信标帧时间点，AP的初始发送信标帧周期的时长为100ms为例，假设第一中心组中共有5个AP，分别为W、X、Y、Z和中心AP。其中W、X、Y、Z预先配置的信标帧时间点与需要配置的信标帧时间点的差值分别为0.5ms、3ms、2ms和1.5ms。AC分别计算4个AP当前发送信标帧周期的时长。

W的当前发送信标帧周期的时长=100ms+0.5ms；

X的当前发送信标帧周期的时长=100ms+3ms；

Y的当前发送信标帧周期的时长=100ms+2ms；

Z的当前发送信标帧周期的时长=100ms+1.5ms。

将计算得到的W、X、Y、Z的当前发送信标帧周期的时长作为W、X、Y、Z当前发送信标帧周期的时长，此时当前信标帧发送周期对应的下一信标帧的发送周期中W、X、Y、Z的信标帧时间点会发生变化，将当前信标帧发送周期对应的下一信标帧的发送周期中W、X、Y、Z的信标帧时间点，作为W、X、Y、Z配置的对应的信标帧时间点，并将初始发送信标帧周期的时长（100ms）作为当前信标帧发送周期对应的下一信标帧的发送周期，及其之后的信标帧发送周期的时长。

AC为部分或全部AP配置对应的信标帧时间点方法二，直接修改AP发送信标帧的时间戳：

针对一个需要配置信标帧时间点的AP，AC确定该AP预先配置的信标帧时间点与需要配置的信标帧时间点的差值；AC将该AP的初始发送信标帧的时间戳和确定的差值的和作为该AP发送信标帧的时间戳。

以第一中心组的全部AP配置对应的信标帧时间点为例，假设第一中心组中共有5个AP，分别为W、X、Y、Z和中心AP。AC将中心AP的时间戳直接修改为确定的空闲时间段的起始点，W、X、Y、Z预先配置的信标帧时间点与需要配置的信标帧时间点的差值分别为0.5ms、3ms、2ms和1.5ms；对应的是时间戳分别为1000μs、2000μs、3000μs、4000μs。分别计算W、X、Y、Z需要配置的发送信标帧的时间戳。

W需要配置的发送信标帧的时间戳=1000μs+0.5ms；

X需要配置的发送信标帧的时间戳=2000μs+3ms；

Y需要配置的发送信标帧的时间戳=3000μs+2ms；

Z需要配置的发送信标帧的时间戳=4000μs+1.5ms。

计算得到的W、X、Y、Z对应的需要配置的发送信标帧的时间戳，就是AC分别为W、X、Y、Z配置对应的信标帧时间点。

AC为部分或全部AP配置对应的信标帧时间点方法三，修改AP相对发送信标帧的时间戳：

针对一个需要配置信标帧时间点的AP，AC确定该AP需要配置的信标帧时间点与中心AP的信标帧时间点的差值；AC将中心AP发送信标帧的时间戳和确定的差值的和作为该AP发送信标帧的时间戳。

以第一中心组的全部AP配置对应的信标帧时间点为例，假设第一中心组中共有5个AP，分别为W、X、Y、Z和中心AP。AC计算中心AP的初始发送信标帧的时间戳与确定的空闲时间段的起始时间点的差值，将中心AP的初始发送信标帧的时间戳与上述差值的和，作为中心AP配置的发送信标帧的时间戳，假设中心AP配置的发送信标帧的时间戳为1000μs。

分别计算W、X、Y、Z配置的信标帧的时间点与中心AP配置的发送信标帧的时间点的差值，假设计算得到的W、X、Y、Z对应的差值分别2.5ms、5ms、7.5ms、10ms。

W、X、Y、Z对应的配置的发送信标帧的时间戳等于中心AP配置的发送信标帧的时间戳和对应的差值的和。即：

W对应的配置的发送信标帧的时间戳=1000μs+2.5ms；

X对应的配置的发送信标帧的时间戳=1000μs+5ms；

Y对应的配置的发送信标帧的时间戳=1000μs+7.5ms；

Z对应的配置的发送信标帧的时间戳=1000μs+10ms

计算得到的W、X、Y、Z对应的需要配置的发送信标帧的时间戳，就是AC分别为W、X、Y、Z配置对应的信标帧时间点。

如图3所示，为本发明实施例中指示信标帧发送的具体方法，包括下列步骤：

步骤301：AC在需要分配信标帧时间点的AP组成集合中，确定中心AP；

步骤302：AC将中心AP，中心AP能够感知到发射信号的AP，以及能够感知到中心AP的发射信号的AP组成一中心组；

步骤303：AC将该组中每个AP能够感知到发射信号的AP，以及该组之外的其他AP中能够感知到发射信号到该组中的至少一个AP的AP组成一特定组；

步骤304：AC判断是否有未分组的AP，若有，执行步骤305，若没有，执行步骤306；

步骤305：AC将所有未分组的AP和特定组中的所有AP组成新的集合，并将特定组删除，执行步骤301；

步骤306：AC确定无线访问接入点AP一个发送信标帧周期内的空闲时间段；

步骤307：AC按照分组的顺序为每组内的全部AP分配对应的信标帧时间点；

步骤308：AC为每组内的全部AP配置对应的信标帧时间点，指示AP在对应的信标帧的时间点到达后发送信标帧。

图4所示，为本发明实施例中一种发送信标帧的方法，包括：

步骤401：无线访问接入点AP接收到部分或全部AP配置对应的信标帧时间点；

步骤402：AP根据接收到部分或全部AP配置对应的信标帧时间点发送信标帧。

步骤401中，无线访问接入点AP可能接收到两种形式的部分或全部AP配置对应的信标帧时间点，下面分别进行描述。

第一种形式AP接收到的是每个AP配置对应的发送信标帧周期的时长，根据每个AP配置对应的发送信标帧周期的时长确定每个AP配置对应的信标帧时间点。

第二种形式AP接收到的是每个AP配置对应的发送信标帧的时间戳，根据每个AP对应配置的发送信标帧的时间戳确定每个AP配置对应的信标帧时间点。

基于同一发明构思，本发明实施例中还提供了一种指示信标帧发送的装置，由于该装置解决问题的原理与本发明实施例一种指示信标帧发送的方法相似，因此该装置的实施可以参见方法的实施，重复之处不再赘述。

如图5所示，为本发明实施例中一种指示信标帧发送的装置，包括：

空闲时间段确定模块501，用于确定无线访问接入点AP一个发送信标帧周期内的空闲时间段；

信标帧时间点确定模块502，用于在确定的空闲时间段内确定部分或全部AP对应的信标帧时间点，其中不同AP对应的信标帧时间点不同；

配置模块503，用于为部分或全部AP配置对应的信标帧时间点，指示AP在对应的信标帧的时间点到达后发送信标帧。

其中，空闲时间段确定模块501具体用于，确定AP一个发送信标帧周期内的空闲时间段，包括：AP的一个发送信标帧的周期，可能有几个空闲时间段，每个空闲时间段的长度可能不相同，可以选择任意一个空闲时间段作为AC中部分或全部AP发送信标帧的时间段，较佳地，将一个发送信标帧周期内最大的空闲时间段作为部分或全部AP发送信标帧的时间段。

若一个空闲时间段无法发送全部AP的信标帧，则可以再确定一个或多个空闲时间段作为剩余AP发送信标帧的时间段，其中再确定的一个或多个空闲时间段可以在确定的空闲时间段之前，也可以在确定的空闲时间段之后。

信标帧时间点确定模块502具体用于：确定中心AP，将确定的空闲时间段的起始时间点配置为中心AP的信标帧时间点，然后根据中心AP确定其他AP发送信标帧的时间点。

中心AP的确定：在需要分配信标帧时间点的AP组成集合中，对每个AP能够感知到其他AP的发射信号的数量进行排序，将能够感知到其他AP发射信号数量最多的AP作为中心AP。

根据中心AP对其他AP进行分组：将中心AP，中心AP能够感知到发射信号的AP，以及能够感知中心AP的发射信号的AP组成一中心组，并将该组中每个AP能够感知到发射信号的AP，以及该组之外的其他AP中能够感知到该组中的至少一个AP的发射信号的AP组成一特定组。若此时还有未分组的AP，则将所有未分组的AP和特定组中的所有AP组成新的集合，并将特定组删除，在新的集合中确定一个中心AP。将新集合中的中心AP，新集合中的中心AP能够感知到发射信号的AP，以及能够感知到新集合中的中心AP的发射信号的AP组成另一中心组，并将该组中每个AP能够感知到发射信号的AP，以及该组之外的其他AP中能够感知到到该组中的至少一个AP的发射信号的AP组成一特定组。若此时还有未分组的AP，则重复将所有未分组的AP和特定组中的所有AP组成新的集合，删除特定组，并在新的集合中确定能够感知到到其他AP的发射信号数量最多的中心AP，返回将中心AP，中心AP能够感知到发射信号的AP，以及能够感知到中心AP的发射信号的AP组成一中心组的步骤。

将全部需要分配信标帧时间点的AP分组完成后，需要判断确定的空闲的时间段是否不小于发送全部AP对应的信标帧的所需的时长；其中确定的空闲的时间段小于发送全部AP对应的信标帧的所需的时长，确定全部AP对应的信标帧的时间点的方法有两种，图1的步骤102中已经详细介绍，在此不再赘述。

配置模块503中AC为部分或全部AP配置对应的信标帧时间点共有三种方法：修改AP发送信标帧的时间间隔，接修改AP发送信标帧的时间戳，修改AP相对发送信标帧的时间戳；图1的步骤103中已经分别对三种方法进行了详细介绍，在此不再赘述。

如图6所示，为本发明实施例中一种发送信标帧的装置，包括：

接收模块601：用于接收到部分或全部AP配置对应的信标帧时间点；

发送模块602：用于根据接收到部分或全部AP配置对应的信标帧时间点发送信标帧。

接收模块601中可能接收到两种形式的部分或全部AP配置对应的信标帧时间点，下面分别进行描述。

第一种形式AP接收到的是每个AP配置对应的发送信标帧周期的时长，根据每个AP配置对应的发送信标帧周期的时长确定每个AP配置对应的信标帧时间点。

第二种形式AP接收到的是每个AP配置对应的发送信标帧的时间戳，根据每个AP对应配置的发送信标帧的时间戳确定每个AP配置对应的信标帧时间点。

如图7所示，本发明实施例还提供了一种指示信标帧发送和发送信标帧的***，该***中含有接入控制单元710和多个无线访问接入点711。

接入控制单元710，用于确定无线访问接入点AP一个发送信标帧周期内的空闲时间段；在确定的所述空闲时间段内确定部分或全部AP对应的信标帧时间点，其中不同AP对应的信标帧时间点不同；发送部分或全部AP对应的信标帧时间点。

无线访问接入点711，用于接收对应的AP配置信标帧时间点；根据接收到对应的AP配置信标帧时间点发送信标帧。

本领域内的技术人员应明白，本发明的实施例可提供为方法、***、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备（***）、和计算机程序产品的流程图和／或方框图来描述的。应理解可由计算机程序指令实现流程图和／或方框图中的每一流程和／或方框、以及流程图和／或方框图中的流程和／或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (20)

1.一种指示信标帧发送的方法，其特征在于，该方法包括：

确定无线访问接入点AP一个发送信标帧周期内的空闲时间段；

在确定的所述空闲时间段内确定部分或全部AP对应的信标帧时间点，其中不同AP对应的信标帧时间点不同；

为部分或全部AP配置对应的信标帧时间点，指示AP在对应的信标帧的时间点到达后发送信标帧。

2.如权利要求1所述的方法，其特征在于，所述在确定的所述空闲时间段内确定部分或全部AP对应的信标帧时间点之前，包括：

将能够感知到其他AP的发射信号数量最多的AP作为中心AP；

将确定的空闲时间段的起始时间点配置为中心AP的信标帧时间点。

3.如权利要求2所述的方法，其特征在于，所述为部分或全部AP配置对应的信标帧时间点，包括：

针对一个需要配置信标帧时间点的AP，确定该AP预先配置的信标帧时间点与需要配置的信标帧时间点的差值；

将该AP的初始发送信标帧周期的时长和确定的差值的和作为该AP当前发送信标帧周期的时长，并将初始发送信标帧周期的时长作为之后的发送信标帧周期的时长。

4.如权利要求2所述的方法，其特征在于，所述为部分或全部AP配置对应的信标帧时间点，包括：

针对一个需要配置信标帧时间点的AP，确定该AP预先配置的信标帧时间点与需要配置的信标帧时间点的差值；

将该AP的初始发送信标帧的时间戳和确定的差值的和作为该AP发送信标帧的时间戳。

5.如权利要求2所述的方法，其特征在于，所述为部分或全部AP配置对应的信标帧时间点，包括：

针对一个需要配置信标帧时间点的AP，确定该AP需要配置的信标帧时间点与中心AP配置的信标帧时间点的差值；

将中心AP配置的发送信标帧的时间戳和确定的差值的和作为该AP发送信标帧的时间戳。

6.如权利要求2~5任一所述方法，其特征在于，所述在确定的所述空闲时间段内确定部分或全部AP对应的信标帧时间点，包括：

在需要分配信标帧时间点的AP组成集合中确定能够感知到其他AP的发射信号数量最多的中心AP；

将中心AP，中心AP能够感知到发射信号的AP，以及能够感知到中心AP的发射信号的AP组成一中心组，并将该组中每个AP能够感知到发射信号的AP，以及该组之外的其他AP中能够感知到该组中的至少一个AP的发射信号的AP组成一特定组；

判断是否还有未分组的AP，若有，则将所有未分组的AP和特定组中的所有AP组成新的集合，删除特定组，并在新的集合中确定能够感知到其他AP的发射信号数量最多的中心AP，返回将中心AP，中心AP能够感知到发射信号的AP，以及能感知到中心AP的发射信号的AP组成一中心组的步骤；

否则，就按照分组的顺序为每组内的全部AP分配对应的信标帧时间点。

7.如权利要求1所述的方法，其特征在于，在确定的所述空闲时间段内确定一组AP对应的信标帧时间点之前，包括：

判断确定的空闲时间段是否不小于发送全部AP对应的信标帧的所需的时长；

若是，为全部AP配置对应的信标帧时间点；否则，为部分AP配置对应的信标帧时间点。

8.如权利要求7所述的方法，其特征在于，所述为部分AP配置对应的信标帧时间点之后，还包括：

确定一个发送信标帧周期内的其他空闲时间段，在确定的其他空闲时间段内确定剩余的AP对应的信标帧时间点，并为剩余的AP配置对应的信标帧时间点。

9.一种发送信标帧的方法，其特征在于，该方法包括：

接收到部分或全部AP配置对应的信标帧时间点；

根据接收到部分或全部AP配置对应的信标帧时间点发送信标帧。

10.一种指示信标帧发送的接入控制单元AC，其特征在于，该接入控制单元包括：

确定无线访问接入点AP一个发送信标帧周期内的空闲时间段；

在确定的所述空闲时间段内确定部分或全部AP对应的信标帧时间点，其中不同AP对应的信标帧时间点不同；

发送部分或全部AP对应的信标帧时间点。

11.一种发送信标帧的无线访问接入点AP，其特征在于，该AP包括：

接收对应的AP配置信标帧时间点；

根据接收到对应的AP配置信标帧时间点发送信标帧。

12.一种指示信标帧发送的装置，其特征在于，该装置包括：

空闲时间段确定模块：用于确定无线访问接入点AP一个发送信标帧周期内的空闲时间段；

信标帧时间点确定模块：用于在确定的所述空闲时间段内确定部分或全部AP对应的信标帧时间点，其中不同AP对应的信标帧时间点不同；

配置模块：用于为部分或全部AP配置对应的信标帧时间点，指示AP在对应的信标帧的时间点到达后发送信标帧。

13.如权利要求12所述的装置，其特征在于，所述空闲时间段确定模块，还用于：

将能够感知到其他AP的发射信号数量最多的AP作为中心AP；将确定的空闲时间段的起始时间点配置为中心AP的信标帧时间点。

14.如权利要求13所述的装置，其特征在于，所述配置模块具体用于：

针对一个需要配置信标帧时间点的AP，确定该AP预先配置的信标帧时间点与需要配置的信标帧时间点的差值；将该AP的初始发送信标帧周期的时长，确定的差值和优先级的间隔帧SIFS的和作为该AP当前发送信标帧周期的时长，并将初始发送信标帧周期的时长作为之后的发送信标帧周期的时长。

15.如权利要求13所述的装置，其特征在于，所述配置模块具体用于：

针对一个需要配置信标帧时间点的AP，确定该AP预先配置的信标帧时间点与需要配置的信标帧时间点的差值；将该AP的初始发送信标帧的时间戳，确定的差值和优先级的间隔帧的和作为该AP发送信标帧的时间戳。

16.如权利要求13所述的装置，其特征在于，所述配置模块具体用于：

针对一个需要配置信标帧时间点的AP，确定该AP需要配置的信标帧时间点与中心AP的信标帧时间点的差值；将中心AP发送信标帧的时间戳，确定的差值和优先级的间隔帧的和作为该AP发送信标帧的时间戳。

17.如权利要求13~16任一所述的装置，其特征在于，所述信标帧时间点确认模块具体用于：

在需要分配信标帧时间点的AP组成集合中确定能够感知到其他AP的发射信号数量最多的中心AP；将中心AP，中心AP能够感知到发射信号的AP，以及能够感知中心AP的发射信号的AP组成一中心组，并将该组中每个AP能够感知到发射信号的AP，以及该组之外的其他AP中能够感知到该组中的至少一个AP的发射信号的AP组成一特定组；判断是否还有未分组的AP，若有，则将所有未分组的AP和特定组中的所有AP组成新的集合，删除特定组，并在新的集合中确定能够感知到其他AP的发射信号数量最多的中心AP，返回将中心AP，中心AP能够感知到发射信号的AP以及能够感知到中心AP的发射信号的AP组成一中心组的步骤；否则，按照分组的顺序为每组内的全部AP分配对应的信标帧时间点。

18.如权利要求12所述的装置，其特征在于，所述空闲时间段确定模块还用于：

判断确定的空闲时间段是否不小于发送全部AP对应的信标帧的所需的时长；

若是，信标帧时间点确定模块为全部AP配置对应的信标帧时间点；否则，信标帧时间点确定模块为部分AP配置对应的信标帧时间点。

19.如权利要求18所述的装置，其特征在于，所述空闲时间段确定模块还用于：确定一个发送信标帧周期内的其他空闲时间段；

信标帧时间点确定模块：还用于在确定的其他空闲时间段内确定剩余的AP对应的信标帧时间点，并为剩余的AP配置对应的信标帧时间点。

20.一种发送信标帧的装置，其特征在于，该装置包括：

接收模块：用于接收到部分或全部AP配置对应的信标帧时间点；

发送模块：用于根据接收到部分或全部AP配置对应的信标帧时间点发送信标帧。

Images