自适应业务指示映射设置方法及装置与流程

本发明涉及无线通信技术领域，更具体地说涉及一种自适应业务指示映射设置方法及装置。

背景技术

除非在此另外指出，否则本部分中描述的方法不是对于本文列出的权利要求的现有技术，并且包含在本部分中的方法也未承认是现有技术。

按照电气与电子工程师协会(ieee，instituteofelectricalandelectronicsengineers)802.11规范，接入点(ap，accesspoint)需要为ap已经缓存数据的、并在省电模式下的所有客户端(client)设备(或通信设备)在信标帧(beaconframe)的tim(trafficindicationmap，业务指示映射)信息元素(ie，informationelement)中设置tim比特(bit)。然而，在大量客户端设备处于省电模式下的密集环境中，这种方法效率不高，特别是当ap具有大部分处于省电模式下的客户端设备的管理协议数据单元(mpdu，managementprotocoldataunits)时。这是因为在具有大量处于省电模式下的客户端设备的密集环境中，容易出现帧冲突(framecollision)率高，媒介(medium)利用率低，功耗大等问题。例如，一旦接收到信标帧，客户端设备将同时竞争对媒介的访问以重取(retrieve)缓冲的数据，从而导致高帧冲突率。另外，由于高帧冲突率，至少部分竞争访问媒介的设备的回退(back-off)时间和重试次数会增加，从而导致媒介使用效率低下。而且，由于信标间隔不足以为所有处于省电模式的设备提供服务，因此设备可能在给定的信标间隔内没有接收到数据帧而可能保持唤醒(awake)状态，从而导致大功率消耗。

技术实现要素：

有鉴于此，本发明的目的是提出一种自适应业务指示映射设置方法及装置，以解决上述问题。

根据本发明的第一方面，公开一种自适应业务指示映射设置方法，包括：

装置的处理器确定用于访问传送媒介的可用时间量；

所述处理器至少部分地基于所述可用时间量，从与所述设备相关联的多个通信设备中选定包括一个或多个通信设备的子集；以及

所述处理器发信令通知选定的包括一个或多个通信设备的子集以使所述一个或多个通信设备从第一模式切换到第二模式。

根据本发明的第二个方面，公开一种自适应业务指示映射设置装置，包括：

存储器，存储有一组或多组指令；

处理器，可通信地耦合到所述存储器，以执行所述一组或多组指令，使得在执行所述一组或多组指令时，所述处理器执行如上述任一所述方法的步骤。

本发明提供的自适应业务指示映射设置方法由于包括：装置的处理器确定用于访问传送媒介的可用时间量；所述处理器至少部分地基于所述可用时间量，从与所述设备相关联的多个通信设备中选定包括一个或多个通信设备的子集；以及所述处理器发信令通知选定的包括一个或多个通信设备的子集以使所述一个或多个通信设备从第一模式切换到第二模式。采用这种方式，装置将会根据可用时间量确定可以为通信设备设置业务指示映射的数量，从而通知相应数量的通信设备处于第二模式例如唤醒状态，来为这些通信设备设置业务指示映射，而其余的通信设备可先处于第一模式例如睡眠状态，等到为其余的通信设备设置业务指示映射时，其余的通信设备可以转换到第二模式，这样就可以无需所有的通信设备都处于第二模式，从而节省电力消耗，减少帧冲突率、回退时间和重试次数，并且提高媒介使用效率。

在阅读了随后以不同附图展示的优选实施例的详细说明之后，本发明的这些和其它目标对本领域普通技术人员来说无疑将变得明显。

附图说明

图1是根据本发明实施例可以实现的示例性网络环境的示图；

图2是根据本发明实施例的示例性算法的示图；

图3是根据本发明实施例的示例性场景的示图；

图4是根据本发明实施例的示例性场景的示图；

图5是根据本发明实施例的示例性场景的示图；

图6是根据本发明实施例的示例性场景的示图；

图7是根据本发明实施例的示例性装置的框图；

图8是根据本发明实施例的示例性过程的流程图；

图9是现有方法下的场景的示图。

具体实施方式

在说明书和随后的权利要求书中始终使用特定术语来指代特定组件。正如本领域技术人员所认识到的，制造商可以用不同的名称指代组件。本文件无意于区分那些名称不同但功能相同的组件。在以下的说明书和权利要求中，术语“包含”和“包括”被用于开放式类型，因此应当被解释为意味着“包含，但不限于...”。此外，术语“耦合”旨在表示间接或直接的电连接。因此，如果一个设备耦合到另一设备，则该连接可以是直接电连接，或者经由其它设备和连接的间接电连接。

以下描述是实施本发明的最佳设想方式。这一描述是为了说明本发明的一般原理而不是用来限制的本发明。本发明的范围通过所附权利要求书来确定。

下面将参考特定实施例并且参考某些附图来描述本发明，但是本发明不限于此，并且仅由权利要求限制。所描述的附图仅是示意性的而并非限制性的。在附图中，为了说明的目的，一些元件的尺寸可能被夸大，而不是按比例绘制。在本发明的实践中，尺寸和相对尺寸不对应于实际尺寸。

在本发明的所提出的方案下，ap(accesspoint，接入点)不会在给定的目标信标传送时间(tbtt，targetbeacontransmissiontime)为已经在ap中缓存数据且能够处于省电模式的所有设备在tim(trafficindicatemap，业务指示映射)信息元素(ie，informationelement)中设置tim比特(bit)。也就是说，本发明所提出的方案提供了一种自适应方法来动态设置tim比特以解决与现有方法相关的上述问题。下面参考图1-图6中的每一个来描述关于本发明所提出的方案的各种特征和方面。

图1示出了根据本发明实施例可以实现的示例性网络环境100。网络环境100表示具有大量通信设备(也即，客户端设备)的密集环境。参考图1所示，在网络环境100中，多个通信设备120(1)-120(n)(例如网络设备或站点(station)，其中n为正整数)与接入点(ap)110在无线局域网(wlan，wirelesslocalareanetwork)中相关联，通信设备120(1)-120(n)与接入点110可以形成基本服务集(bss，basicserviceset)105。即通信设备120(1)-120(n)中的每一个可以在任何给定时间点及时以符合ieee802.11规范主动地参与和ap110的无线通信(例如接收和发送数据)。ap110可以是接入点、软件启用(software-enabled)接入点或虚拟路由器。

在任何给定时间，通信设备120(1)-120(n)中的一个或多个可以是活动的(例如保持“唤醒(awake)”或处于正常模式)，而通信设备120(1)-120(n)中剩余的一个或多个可以不活动(例如保持“睡眠(asleep)”或处于省电(ps，power-save)模式)，因为不活动的通信设备可能没有要传送到ap110的数据并且处于省电模式有助于使功耗最小化。也就是说，通信设备120(1)-120(n)(以下可互换地称为“具有ps能力(ps-capable)的设备”和“省电设备”)中的每一个可以能够进入相应类型的省电模式。因此，ap110能够根据ieee802.11规范确定通信设备120(1)-120(n)中的每一个单独的个体是活动的还是不活动的。在图1所示的示例中，在ap110中具有缓冲的数据的通信设备120(1)，120(2)和120(n-1)是不活动的(例如处于省电模式)，而在所描述的时间点没有数据通信的sta120(3)，120(4)和120(n)是活动的(例如处于正常模式)。换句话说，ap110可以将通信设备120(1)，120(2)和120(n-1)识别为通信设备120(1)-120(n)的子集并且作为不活动的通信设备，当sta120(1)，120(2)和120(n-1)中的每一个当前正在参与和ap110的通信时，sta120(3)，120(4)和120(n)当前未参与和ap110的通信(例如由于sta120(3)，120(4)和120(n)中的每一个可能处于活动或正常模式)。在当前时间，通信设备可以是不活动的(例如处于省电模式)，但是ap110是可以具有待传输到该通信设备的缓冲数据的。因此无论该通信设备当前处于活动或不活动的状态，ap110可以在下一个时间将待传输的缓冲数据传输到对应的通信设备。

在本发明所提出的方案下，ap110可以动态地为通信设备120(1)-120(n)中的部分而不是所有设置tim比特。具体而言，ap110可以计算或以其他方式确定传送媒介用于使用的(例如用于ap110传送数据)可用时间量。ap110可以从通信设备120(1)-120(n)中选择通信设备的子集，该子集可以在可用时间量的内容易地接收服务。然后ap110可以为所选定的、处于省电模式的一个或多个通信设备中的每一个设置tim比特。另外，ap110可以延迟为剩余的、未选定的具有ps能力的通信设备在一个或多个随后的tbtt设置tim比特。

在一些实施例中，通信设备的选定可以基于多个选择因素，包括例如但不限于：(1)发往相应通信设备的缓冲数据的服务质量(qos，qualityofservice)，(2)相应的通信设备可能处于的省电模式的类型，以及(3)与相应的通信设备相关联的循环(roundrobin)优先级。在一些实施例中，由ap110选定的通信设备的数目或数量可以基于多个因素，包括例如但不限于：(1)先前传送到一个或多个通信设备中的每一个的数据对应的最近的(或最后的)数据速率(lastdatarate)，以及(2)发往选定数量的通信设备的缓冲数据量。

图2示了根据本发明实施例的示例性算法200。算法200可以在网络环境100中的ap110中实施，以实现本发明的提议方案的各种特征和/或方面。算法200可以包括由方框205，210，215，220，225，230，235，240和245中的一个或多个所表示的一个或多个操作、动作或功能。虽然图示为离散的方框，但是算法200的各个方框可以分成附加的方框，组合成更少的方框，或者取消一些方框，这取决于期望的实施方式。算法200可以由上述网络环境100中的ap110以及下述装置700来实现。尽管算法200可以在不同的环境、网络和场景中以及通过不同的ap、软体(soft)ap和虚拟路由器来实现，然而仅仅出于说明的目的而非限制本发明的范围，下面将提供在网络环境100的ap110的背景下的算法200的描述。算法200可以从205开始。

在205处，ap110可以为多个可配置的变量定义数值。例如，ap110可以为与每个参与省电设备(例如通信设备120(1)-120(n))相关联的以下可配置的变量中的每一个定义数值：最高访问类别的权重(以下称为“x”)，最高省电模式的类型的权重(以下称为“y”)，初始循环(roundrobin)的权重(以下称为“z”)，两个连续访问类别之间的差值(以下称为“δx“)，两种可用的省电模式的类型之间的差值(以下称为”δy“)，以及通信设备可能的多个状态中的两个连续状态之间的差值(以下称为”δz“)。因此，可以将可配置的变量/权重的总和(或称为组合权重，以下称为“wsum”)分配给每个参与省电设备或者以其他方式与每个参与省电设备相关联。算法200可以从205进行到210。

在210处，在每个tbtt上，ap110可以更新与参与省电设备相关联的上述的权重，对于给定的tbtt，选定和未选定的设备都是如此(即ap110可以更新与选定和未选定的设备相关联的权重)。算法200可以从210进行到215。

在215处，ap110可以基于每个设备的权重的相应的总和(wsum)，将参与省电设备按照优先级的降序以列表的方式进行排序(例如提供优先级降序列表)或以其他方式排序。算法200可以从215进行到220。

此外，提供的优先级降序列表是以每个设备的权重的相应的总和wsum(或称为组合权重)进行排序的，而如果当排序列表中有两个或两个以上的通信设备具有相等的组合权重时，可以进一步基于多个选择因素中的第一选择因素对该两个或两个以上的通信设备进行排序，例如第一选择因素可以是qos的相应访问类别，可以选择qos的相应访问类别更高的所对应的通信设备排在较前的位置；第一选择因素也可以是发往相应通信设备的相应缓冲数据到达队列的时间，可以选择到达队列时间更早的缓冲数据所对应的通信设备排在更靠前的位置。而如果在组合权重相等，同时第一选择因素也相等或相同时，可以进一步选择多个选择因素中的第二选择因素对通信设备进行排序。例如第一选择因素可以是qos的相应访问类别，第二选择因素可是发往相应通信设备的相应缓冲数据到达队列的时间。当然在第一选择因素和第二选择因素都相等时，还可以选择多个选择因素中的第三选择因素，甚至进一步选择多个选择因素中的第四选择因素，例如第三选择因素和第四选择因素可以从通信设备可能处于的省电模式的类型，以及与相应的通信设备相关联的循环优先级中选取。

在220处，ap110可以确定ap110向当前信标间隔中的省电设备进行数据传送的可用时间量，该当前信标间隔是当前tbtt与紧接的随后的tbtt之间的间隔。算法200可以从220进行到225。

在225处，ap110可以选择在省电设备的排序列表(例如优先级降序列表)中排名在顶部的一个或多个省电设备(也即，优先级高的一个或者多个省电设备)，并为该一个或多个省电设备设置相应的tim比特。算法200可以从225行进到230。

在230处，ap110可计算或以其他方式确定在可用时间量的期间向选定省电设备发送缓冲数据所需的选定发送时间。算法200可以从230进行到235。

在235处，ap110可以从可用时间量(上述220中确定的可用时间量)中扣除在230中计算或以其他方式确定的选定发送时间，以获得剩余可用时间。算法200可以从235进行到240。

在240处，ap110可以确定是否有足够的剩余可用时间用于向排序列表上的任一剩余的省电设备(例如降序中的下一个)传送数据。响应于肯定的确定(即有足够的时间)，算法200可以从240进行到225，因此将会选择排序列表上的下一个省电设备传送数据。响应于否定的确定(即没有足够的时间)，算法200可以从240进行到245。

在245处，ap110可以针对所选定的一个或多个省电设备(例如225中排名在顶部的一个或多个省电设备)中的每一个设置tim比特，而不用为每个未选定的省电设备设置tim比特。随着时间的推移从当前tbtt移动到下一个tbtt，算法200可以重复从245进行到210。

图3示出了根据本发明实施例的示例性场景300。场景300可以是在提议的方案下如何确定数据传送的可用时间量(上述220中的可用时间量)的说明性描述。场景300可以由上述网络环境100中的ap110以及下述装置700来实现。尽管场景300可以由不同的ap、软ap和虚拟路由器实现，然而仅仅出于说明的目的而非限制本发明的范围，下面将提供在网络环境100中的ap110的背景下的场景300的描述。

在本发明所提出的方案下，ap110可以通过感测传送媒介的少量(smallquantum)时间(例如一个或两个信标间隔)来计算或以其他方式确定重叠基本服务集(obss，overlappingbasicserviceset)时间量，其中信标间隔是两个连续tbtt之间的间隔或持续时间。ap110可以在预定的时间段(例如一个或两个信标间隔)感测传送媒介，然后基于感测结果确定obss时间量。一旦obss时间量计算出或已确定，ap110可以假设为随后的tbtt或随后的时间量保持相同的obss时间量。obss时间量计算是一个连续的过程，用于为随后的tbtt或随后的时间量确定obss时间量。在确定obss时间量之后，可以使用两个相邻目标信标传送时间之间的信标间隔(两个相邻tbtt之间的持续时间)减去obss时间量，从而得到可用时间量。

在图3所示的示例中，对于100毫秒(ms)的量子(quantum)，当obss时间量为60ms时，ap110传送数据的可用时间量为40ms。假设obss时间量保持相同，则ap110可以确定用于与活动设备和省电设备进行通信的可用时间量是40ms。ap110还可以将活动设备与处于相应省电模式的设备之间的可用时间量分开。其中该100ms可认为是两个相邻目标信标传送时间之间的信标间隔(两个相邻tbtt之间的持续时间)。此外该100ms可以认为是预定的时间段。

图4示了根据本发明实施例的示例性场景400。场景400可以是在所提出的方案下选择省电设备的说明性描述。场景400可以由上述网络环境100中的ap110以及下述装置700来实现。尽管场景400可以由不同的ap、软ap和虚拟路由器实现，然而仅仅出于说明的目的而非限制本发明的范围，下面将提供在网络环境100中的ap110的背景下的场景400的描述。

在本发明所提出的方案下，ap110可以基于例如上述的配置变量或权重之类的已知参数对省电设备进行优先级排序或以其他方式排序。如上面关于场景300所描述的，然后ap110可以为省电设备设置tim比特，省电设备在可用于省电设备的时间量中相对容易地接收相应的数据。

在图4所示的示例中，针对当前信标间隔选定设备1和设备2。因此，ap110为设备1和设备2中的每一个在tbtt中的信标帧的timie中设置tim比特。如图4所示，设备1和设备2两者的数据传送在当前信标间隔期间完成或以其他方式执行。此外，对于下一个信标间隔，将选定设备3和设备4，因此ap110将为下一个信标间隔设置设备3和设备4中的每一个的tim比特。其中，图4中的difs(distributedinter-framespacing)为分布式帧间间隙；backoff为回退；ps-poll(power-save-poll)为省电轮询；sifs(shortinter-framespace)为短帧间间隔；data为数据；ack(acknowledgement)为确定字符；mediumbusy为媒介忙碌。

在一些实施例中，用于设备选择的优先级顺序可以基于以下可配置变量中的一个或多个：与发往一个或多个通信设备中的每一个的相应的缓冲数据相关联的服务质量(qos)的相应的访问类别，一个或多个通信设备中的每一个能够操作的相应的省电模式的类型，以及一个或多个通信设备中的每一个的相应的循环优先级。在一些实施例中，选定的省电设备的数目或数量可以基于以下因素中的任意一个或两个：先前传送到一个或多个通信设备中的每一个的数据对应的最近的(或最后的)数据速率，以及发往选定数量的通信设备的缓冲数据量。

在一些实施例中，可以使用差额加权循环(dwrr，deficitweightedroundrobin)来对省电设备进行排序。每个省电设备可以为多个可配置的变量或权重分配对应的值。因此，每个省电设备可以与分配的多个权重的对应权重总和(wsum)相关联或以其他方式分配，如以下等式所示：wsum＝wqos+wpsm+wrr。

在上面的等式中，wsum表示用于相应的省电设备的权重的总数或总和，wqos表示用于缓冲数据的qos的访问类别的权重，wpsm表示相应的省电模式的类型的权重，以及wrr表示相应的循环优先级的权重。具有最高权重或最大wsum值的省电设备可能具有最高的优先级。在一些实施例中，在两个或更多省电设备具有相同的wsum值的情况下，可以基于这两个或更多省电设备的相应的缓冲数据的qos的访问类别来决定顺序。在两个或更多省电设备的qos的访问类别相同的情况下，可以基于先来先服务(first-come-first-served)的基础来确定顺序，因为缓冲数据到达ap110用于传送的队列的顺序可用于确定省电设备的顺序或优先级。

关于权重wqos，qos的每个访问类别可以分配相应的权重值。例如，语音的访问类别(ac-vo，accesscategoryofvoice)可以分配为最高权重x，视频的访问类别(ac-vi，accesscategoryofvideo)可以分配为下一个最高权重x-δx，尽力服务的访问类别(ac-be，accesscategoryofbesteffort)可以分配为较低的权重x-2δx，以及背景的访问类别(ac-bk，accesscategoryofbackground)可以分配为最低的权重x-3δx。也就是说，两个连续访问类别的权重可能会相差恒定差值δx。在一些实施例中，对于具有多级qos的缓冲数据帧的省电设备，相应的wqos可以是缓冲数据帧中的qos的最高访问类别的权重。例如，在省电设备具有用于ac-vo和ac-be的缓冲数据帧的情况下，则所分配的wqos可以是用于ac-vo的x。

省电设备可以是非省电轮询(non-power-save-poll)或wi-fi多媒体(wmm，wi-fimultimedia)，或者，省电设备可以是省电轮询(power-save-poll)设备。则关于权重wpsm，非省电轮询或wmm设备的wpsm值可以是y，省电轮询设备的wpsm值可以是y-δy。也就是说，权重差可以是δy。在一些实施例中，最初，当ap110没有信息得知给定的省电设备可进入到哪种省电模式的类型时，ap110可将值y-δy指定为wpsm的默认值。

关于权重wrr，每个省电设备可以在给定的信标间隔期间处于四种不同状态之一。当ap110已经为省电设备缓冲了数据(例如新的帧已处理)时，省电设备可以处于第一状态(在下文中称为“初始状态”或“初始”)。当在当前信标间隔内省电设备已被选择、已设置tim比特并且省电设备已经接收到所有的缓冲数据而没有待处理的数据帧(例如所有帧已处理)时，省电设备可处于第二状态(在下文中称为“复位状态”或“复位”)。当省电设备已经被选择、已设置tim比特并且省电设备具有一个或多个仍待处理及仍未接收的数据帧(例如部分帧已处理)时，省电设备可以处于第三状态(在下文中称为“待处理状态”或“待处理”)。当省电设备具有缓冲数据并且(1)tim比特的设置遭遇延迟或(2)已设置tim比特但没有足够的时间来在当前信标间隔期间访问传送媒介(例如没有帧已处理)时，省电设备可以处于第四状态(在下文中称为“等待状态”或“等待”)。

在本发明所提出的方案下，在每个tbtt上，可以根据省电设备当时的(then-current)状态来修改与省电设备相关联的相应的权重wrr。例如，当省电设备处于复位或初始状态时，wrr可以设置为z值。另外，当省电设备处于待处理状态时，wrr可以设置为先前的权重增加δz(或wrr(先前的)+δz)的值。此外，当省电设备处于等待状态时，wrr可以设置为先前权重增加2δz(或wrr(先前的)+2δz)的值。

图5示出了根据本发明实施例的示例性场景500。在图5所示的示例中，上述可配置的变量的值设置如下：x＝4，y＝2，z＝0，δx＝1，δy＝1，δz＝1。参照图5，对于例如tbtt1，tbtt2，tbtt3，tbtt4和tbtt5的每个连续tbtt，设置对应于不同省电设备的tim比特。这导致设备1，设备2，设备3，设备4，设备5，设备6，设备7和设备8的每一个的缓冲数据帧从一个tbtt到另一个tbtt(或者从一个信标间隔到下一个信标间隔)具有不同的状态和不同的地位。

图6示出了根据本发明实施例的示例性场景600。在本发明所提出的方案下，在每个信标间隔期间，为所选定的一个或多个省电设备设置tim比特，并且不为未选定的一个或多个省电设备设置tim比特。具有缓冲数据的未选定的省电设备的tim比特的设置会延迟到随后的tbtt。在图6所示的示例中，对于设备1，设备2，设备3，设备4，设备5，设备6，设备7和设备8的每个省电设备存在缓冲数据。对于上述八个设备以及在上述四个信标间隔期间，唤醒设备的信标间隔总数是32个信标间隔中的13个。

为了比较，图9示出了现有方法下的场景900。在现有方法下，会为每个具有缓冲数据的省电设备设置tim比特。在图9所示的示例中，假设设备1，设备2，设备3，设备4，设备5，设备6，设备7和设备8中的每一个都存在缓冲数据。对于上述八个设备以及在上述四个信标间隔期间，唤醒设备的信标间隔数是32个信标间隔中的32个。

图7示出了根据本发明实施例的示例性装置700。装置700可以作为接入点、软件启用接入点或虚拟路由器执行各种功能以实现在此描述的关于在密集环境中的省电模式中的客户端设备的自适应tim设置策略的方案、技术、过程和方法，包括网络环境100，算法200，场景300，场景400，场景500和场景600以及下面描述的过程800。

装置700可以是电子装置的一部分，该电子装置可以是通信设备，计算装置，便携式或移动装置或可穿戴装置。例如，装置700可以在wi-fi接入点，智能手机，智能手表，智能手环，智能项链，个人数字助理或计算设备(例如平板计算机，膝上型计算机，笔记本计算机，台式计算机或服务器)中实现。或者，装置700可以在一个或多个集成电路(ic，integrated-circuit)芯片的中实现，例如但不限于一个或多个单核处理器，一个或多个多核处理器或者一个或多个更复杂的指令集计算(cisc，complex-instruction-set-computing)处理器。

装置700可以包括图7中所示的那些组件中的至少一个、部分或全部。例如，装置700可以包括至少一个处理器710。另外，装置700可以包括存储器720和/或配置为无线地发送和接收数据(例如符合ieee802.11规范和/或任何适用的无线协议和标准)的收发器730。存储器720和收发器730中的每一个可以通信地且可操作地耦合到处理器710。装置700可以进一步包括与本发明的提议方案不相关的其他组件(例如电力系统，显示设备和用户接口设备)，并因此在图7中未示出，为了简洁和简洁起见，这里也没有描述。

作为通信设备的收发器730可以配置为在单个频带或多个频带(例如2.4ghz和/或5ghz)中无线通信。收发器730可以包括能够无线地发送数据的发送器732和能够无线地接收数据的接收器734。

存储器720可以是配置为在其中存储一组或多组代码、程序和/或指令和/或数据的存储设备。在图7所示的示例中，存储器720在其中存储一组或多组处理器可执行指令722和数据724。存储器720可以通过任何合适的技术来实现，并且可以包括易失性存储器和/或非易失性存储器。例如，存储器720可以包括例如动态ram(dram，dynamicram)，静态ram(sram，staticram)，晶闸管ram(t-ram，thyristorram)和/或零电容器ram(z-ram，zero-capacitorram)之类的随机存取存储器(ram，randomaccessmemory)。可替换地或附加地，存储器720可以包括例如掩模rom(maskrom)，可编程rom(prom，programmablerom)，可擦除可编程rom(eprom，erasableprogrammablerom)和/或电可擦除可编程rom(eeprom，electricallyerasableprogrammablerom)之类的只读存储器(rom，read-onlymemory)。可选地或附加地，存储器720可以包括例如闪存(flashmemory)，固态存储器(solid-statememory)，铁电ram(feram，ferroelectricram)，磁阻ram(mram，magnetoresistiveram)和/或相变存储器(phase-changememory)之类的非易失性随机存取存储器(nvram，non-volatilerandom-accessmemory)。

在一个方面，处理器710可以以一个或多个单核处理器，一个或多个多核处理器或一个或多个cisc处理器的形式来实现。也就是说，即使本文中使用单数术语“处理器”来指代处理器710，但是根据本发明，处理器710可以包括在一些实施方式中的多个处理器以及在其他实施方式中的单个处理器。在另一方面，处理器710可以以具有电子组件的硬件(并且可选地，固件)的形式实现，电子组件包括例如但不限于一个或多个晶体管，一个或多个二极管，一个或多个电容器，一个或多个电阻器，一个或多个电感器，一个或多个忆阻器(memristor)和/或一个或多个变容器(varactor)，这些电子组件配置和布置为根据本发明实现特定目的。换句话说，根据本发明各种实施方式，在至少一些实施方式中，处理器710是专门设计、布置和配置为执行特定任务的专用(special-purpose)机器，该特定任务包括针对在密集环境中处于省电模式的客户端设备的自适应tim设置策略。

根据本发明各种实施方式，作为专用机器的处理器710可以包括非通用和专门设计的硬件电路，该硬件电路设计、布置和配置为执行与接入点的省电操作有关的特定任务。在一个方面中，根据本发明各种实施方式，处理器710可执行存储在存储器720中的一组或多组代码、程序和/或指令，以执行各种操作以呈现节能操作。在另一方面，根据本发明各种实施方式，处理器710可包括确定电路712，选择电路714和信令(signaling)电路716，这些电路一起执行特定任务和功能以呈现接入点的省电操作。

以下描述适用于装置700用作接入点(例如网络环境100中的ap110)的实施方式。

在一个方面中，确定电路712可以确定用于访问传送媒介(例如通过经由收发器730来感测传送媒介)的可用时间量。选择电路714可以至少部分地基于可用时间量来从与该装置700相关联的多个通信设备中选定包括一个或多个通信设备的子集。信令电路716可以经由收发器730发信号通知所选定的包括一个或多个通信设备的子集以使得一个或多个通信设备从第一模式(例如睡眠模式或状态)切换到第二模式(例如唤醒模式或状态)。在另一方面，处理器710可访问一组或多组处理器可执行指令722，使得在执行一组或多组处理器可执行指令722时，处理器可执行上述和下述操作。

在一些实施例中，在确定可用时间量时，处理器710可以执行多个动作。例如，确定电路712可以在预定的时间段感测传送媒介。确定电路712也可以基于感测的结果来确定重叠基本服务集(obss)时间量。确定电路712还可以从两个相邻tbtt之间的信标间隔中减去obss时间量以获得可用时间量。

在一些实施例中，在选定包括一个或多个通信设备的子集时，处理器710可以执行多个动作。例如，选择电路714可以对一个或多个通信设备划分优先顺序，以基于多个选择因素提供一个或多个通信设备的优先级降序列表。另外，选择电路714可以至少部分地基于可用时间量来确定要选定的一个或多个通信设备的数量。而且，选择电路714可以根据所述确定要选定的一个或多个通信设备的数量，从多个通信设备的优先级降序列表的顶部选择包括一个或多个通信设备的子集。

在一些实施例中，在基于选择因素的数量对一个或多个通信设备进行优先排序时，处理器710可以执行多个动作。例如，选择电路714可以分配与服务质量(qos)的相应访问类别相关的第一权重，服务质量(qos)与发往一个或多个通信设备中的每一个的相应的缓冲数据相关联。选择电路714也可以分配与一个或多个通信设备中的每一个都能够操作的省电模式的相应类型相关的第二权重。另外，选择电路714可以为一个或多个通信设备中的每一个分配与相应循环优先级相关的第三权重。此外，选择电路714可以将第一权重，第二权重和第三权重相加以产生用于一个或多个通信设备中的每一个的相应的组合权重。此外，选择电路714可以根据一个或多个通信设备中的每一个的相应的组合权重对一个或多个通信设备进行排序。

在一些实施例中，在确定要选定的一个或多个通信设备的数量时，处理器710可以执行多个动作。例如，选择电路714可以确定先前数据传送到一个或多个通信设备中的每一个的最近的(或最后的)数据速率。另外，处理器710可以执行多个动作。例如，选择电路714可以确定发往一个或多个通信设备中的每一个的相应的缓冲数据量。此外，选择电路714可基于可用时间量、一个或多个通信设备中的每一个的相应的最近的(或最后的)数据速率、发往一个或多个通信设备中的每一个的相应的缓冲数据量，确定当前信标间隔内的可用时间量的期间内用于传送相应缓冲数据的一个或多个通信设备的数量。

在一些实施例中，处理器710可以经由收发器730在可用时间量的期间将缓冲数据发送到包括一个或多个通信设备的子集中的至少一个通信设备。在向所选定的包括一个或多个通信设备的子集发信令以使得一个或多个通信设备从第一模式切换到第二模式时，处理器710可以执行多个动作。例如，处理器710可以为在子集中的一个或多个通信设备的至少第一通信设备的信标帧在tim信息元素(ie)中设置tim比特。另外，处理器710可以经由收发器730在当前tbtt传送至少第一通信设备的信标帧，该信标帧具有在timie中设置的tim比特。此外，处理器710可以延迟到随后的tbtt，才为子集中的一个或多个通信设备的至少第二通信设备的信标帧的timie设置tim比特。在这样的情况下，在当前信标间隔期间，可能有足够的时间来传送发往第一通信设备的所有缓冲数据。此外，在当前的信标间隔期间，可能没有足够的时间来传送发往第二通信设备的所有缓冲数据。

图8示出了根据本发明实施例的示例性过程800。过程800可以表示在网络环境100中实现所提出的方案的一个方面。可替代地或附加地，过程800可以表示在算法200、场景300、场景400、场景500和/或场景600的背景中实现所提出的方案的一个方面。过程800可以包括如方框810、820、830和840中的一个或多个所示的一个或多个操作、动作或功能。尽管图示为离散的方框，过程800的各个方框可以划分为附加方框、组合为更少的方框、或取消一些方框，这些取决于期望的实施方式。此外，过程800的方框/子方框可以按照图8所示的顺序执行，或者以不同的顺序执行。过程800可以由装置700及装置700任何变型实现，装置700可以是接入点、软件启用接入点或虚拟路由器。例如，过程800可以在网络环境100中用作接入点ap110的装置700中实现或由装置700实现。仅仅出于说明的目的而非限制本发明的范围，下面将在装置700作为接入点的背景下描述过程800。过程800可以在方框810处开始。

在810处，过程800可涉及装置700的处理器710确定用于访问传送媒介的可用时间量(例如如上所述在一个或两个信标间隔确定可用时间量)。过程800可以从810进行到820。

在820处，过程800可涉及处理器710至少部分地基于可用时间量从多个通信设备(例如与作为ap的装置700相关联的、在wlan中的通信设备120(1)-120(n))中选择包括一个或多个通信设备的子集。过程800可以从820进行到830。

在830处，过程800可以涉及处理器710向所选定的包括一个或多个通信设备的子集发信令以使得一个或多个通信设备从第一模式切换到第二模式(例如从处于睡眠(例如处于省电模式)切换到处于唤醒(例如处于正常操作模式))。过程800可以从830进行到840。

在840处，过程800可以涉及处理器710在可用时间量的期间经由装置700的通信部(例如收发器730)将缓冲数据传送到包括一个或多个通信设备的子集中的至少一个通信设备。

在一些实施例中，在确定可用时间量时，过程800可以涉及处理器710执行多个操作。例如，过程800可以涉及处理器710经由收发器730在预定的时间段感测传送媒介。过程800也可以涉及处理器710基于感测的结果来确定obss时间量。过程800还可以涉及处理器710从两个相邻tbtt之间的信标间隔减去obss时间量以获得可用时间量。

在一些实施例中，在选择包括一个或多个通信设备的子集时，过程800可涉及处理器710执行多个操作。例如，过程800可以涉及处理器710对一个或多个通信设备划分优先顺序，以基于多个选择因素提供一个或多个通信设备的优先级降序列表。过程800还可以涉及处理器710至少部分地基于可用时间量来确定要选择的一个或多个通信设备的数量。过程800可以进一步涉及处理器710根据所述确定要选定的一个或多个通信设备的数量，从所述列表的顶部选择一个或多个通信设备作为子集。

在一些实施例中，在基于选择因素的数值对一个或多个通信设备进行优先排序时，过程800可涉及处理器710执行多个操作。例如，过程800可以涉及处理器710分配与服务质量(qos)的相应访问类别相关的第一权重，服务质量(qos)与发往一个或多个通信设备中的每一个的相应的缓冲数据相关联。另外，过程800可以涉及处理器710分配与一个或多个通信设备中的每一个都能够操作的省电模式的相应类型相关的第二权重。过程800还可涉及处理器710为一个或多个通信设备中的每一个分配与相应循环优先级相关的第三权重。此外，过程800可以涉及处理器710将第一权重，第二权重和第三权重相加以产生用于一个或多个通信设备中的每一个的相应组合权重。此外，过程800可以涉及处理器710根据一个或多个通信设备中的每一个的相应组合权重对一个或多个通信设备进行排序，从而得到根据相应的组合权重对一个或多个通信设备的优先级排序列表，例如优先级降序列表。此外，当排序列表中有两个或两个以上的通信设备具有相等的组合权重时，可以进一步基于多个选择因素中的第一选择因素对该两个或两个以上的通信设备进行排序，例如第一选择因素可以是qos的相应访问类别，可以选择qos的相应访问类别更高的所对应的通信设备排在较前的位置；第一选择因素也可以是发往相应通信设备的相应缓冲数据到达队列的时间，可以选择到达队列时间更早的缓冲数据所对应的通信设备排在更靠前的位置。而如果在组合权重相等，同时第一选择因素也相等或相同时，可以进一步选择多个选择因素中的第二选择因素对通信设备进行排序。例如第一选择因素可以是qos的相应访问类别，第二选择因素可是发往相应通信设备的相应缓冲数据到达队列的时间。当然在第一选择因素和第二选择因素都相等时，还可以选择多个选择因素中的第三选择因素，甚至进一步选择多个选择因素中的第四选择因素，例如第三选择因素和第四选择因素可以从通信设备可能处于的省电模式的类型，以及与相应的通信设备相关联的循环优先级中选取。

在一些实例中，在根据一个或多个通信设备中的每一个的相应组合权重对一个或多个通信设备进行排序时，过程800可以涉及处理器710将一个或多个通信设备中的第一通信设备排列为高于一个或多个通信设备中的第二通信设备，以响应于下述的：(1)第一通信设备的相应组合权重和第二通信设备的相应组合权重相等，以及(2)与发往第一通信设备的相应缓冲数据相关联的qos的相应访问类别高于与发往第二通信设备的相应缓冲数据相关联的qos的相应访问类别。类似地，过程800可以涉及处理器710将一个或多个通信设备中的第二通信设备排列为高于一个或多个通信设备中的第三通信设备，以响应于下述的：(1)第二通信设备的相应组合权重和第三通信设备的相应组合权重相等，以及(2)与发往第二通信设备的相应缓冲数据相关联的qos的相应访问类别高于与发往三通信设备的相应缓冲数据相关联的qos的相应访问类别。

另外，在根据一个或多个通信设备中的每一个的相应组合权重对一个或多个通信设备进行排序时，过程800可涉及处理器710将第一通信设备排列为高于第二通信设备，以响应于下述的：(1)与发往第一通信设备的相应缓冲数据相关联的qos的相应访问类别和与发往第二通信设备的相应缓冲数据相关联的qos的相应访问类别相等，以及(2)发往第一通信设备的相应缓冲数据到达队列的时间比第二通信设备的相应缓冲数据到达队列的时间更早。类似地，过程800可以涉及处理器710将第二通信设备排列为高于第三通信设备，以响应于下述的：(1)与发往第二通信设备的相应缓冲数据相关联的qos的相应访问类别和与发往第三通信设备的相应缓冲数据相关联的qos的相应访问类别相等，以及(2)发往第二通信设备的相应缓冲数据到达队列的时间比第三通信设备的相应缓冲数据到达队列的时间更早。

在一些实施例中，在分配与qos(该qos与发往一个或多个通信设备中的每一个的相应的缓冲数据相关联)的相应访问类别相关的第一权重(例如wqos)时，过程800可涉及处理器710执行多个操作。例如，过程800可以涉及处理器710响应于作为语音的qos的相应访问类别来为第一权重分配第一值(例如x)。另外，过程800可以涉及处理器710响应于作为视频的qos的相应访问类别来为第一权重分配第二值(例如x-δx)。此外，过程800可以涉及处理器710响应于作为尽力服务(besteffort)的qos的相应访问类别来为第一权重分配第三值(例如x-2δx)。此外，过程800可以涉及处理器710响应于作为背景(background)的qos的相应访问类别是背景来为第一权重分配第四值(例如x-3δx)。在这种情况下，第一值可以大于第二值，第二值可以大于第三值，第三值可以大于第四值。

在一些实施例中，在分配与qos(该qos与发往一个或多个通信设备中的每一个的相应的缓冲数据相关联)的相应访问类别相关的第一权重时，当缓冲数据中存在多种类型的数据时，过程800还可以涉及处理器710为第一权重分配第一值、第二值、第三值和第四值的其中一个，该第一权重对应于与多种类型的数据相关联的、多个访问类别中具有最高qos需求的一个。

在一些实施例中，在分配与一个或多个通信设备中的每一个都能够操作的省电模式的相应类型相关的第二权重(例如wpsm)时，处理800可涉及处理器710执行多个操作。例如，处理800可以涉及处理器710响应于相应的通信设备作为非省电轮询(non-power-save-poll)设备来为第二权重分配第一值(例如y)。另外，过程800可以涉及处理器710响应于相应的通信设备作为wi-fi多媒体(wmm，wi-fimultimedia)省电设备来为第二权重分配第一值。此外，处理800可以涉及处理器710响应于相应的通信设备作为省电轮询(power-save-poll)设备来为第二权重分配第二值(例如y-δy)。此外，处理800可以涉及处理器710响应于在缺少关于相应的通信设备能够操作的相应类型的省电模式的信息时来为第二权重分配第二值。在这种情况下，第一值可以大于第二值。

在一些实施例中，在为一个或多个通信设备中的每一个分配与相应循环优先级相关的第三权重(例如wrr)时，过程800可涉及处理器710执行多个操作。例如，过程800可以涉及处理器710响应于相应通信设备处于存在发往相应通信设备的缓冲数据的第一状态(例如初始状态)来为第三权重分配初始值(例如z)。另外，过程800可以涉及处理器710响应于相应通信设备处于第二状态(例如复位状态)来为第三权重分配初始值(例如z)，第二状态包括相应的通信设备已经选定，相应通信设备的相应tim比特在信标帧中已经设置，以及相应的通信设备已经在当前信标间隔内接收到发往相应的通信设备的所有缓冲数据。此外，过程800可以涉及处理器710响应于相应通信设备处于第三状态(例如待处理状态)来为第三权重分配先前权重(初始值)加上第一值(例如δz，则第三状态所对应的值为z+δz)，第三状态包括相应的通信设备已经选定，相应通信设备的相应tim比特在信标帧中已经设置，以及相应的通信设备已经在当前信标间隔内接收到发送相应的通信设备的部分而不是所有缓冲数据。此外，过程800可以涉及处理器710响应于相应的通信设备处于第四状态(例如等待状态)来为第三权重分配先前权重(初始值)加上第二值(例如2δz，则第四状态所对应的值为z+2δz)，第四状态包括相应的通信设备已经选定，以及相应的tim比特未设置或tim比特已经设置但是在当前信标间隔内没有足够的时间进行媒介访问。在这种情况下，第一值可以小于第二值。

在一些实施例中，在确定要选定的一个或多个通信设备的数量时，过程800可涉及处理器710确定先前数据传送到一个或多个通信设备中的每一个的相应的最近的(或最后的)数据速率。过程800也可以涉及处理器710确定发往一个或多个通信设备中的每一个的相应的缓冲数据量。过程800可以进一步涉及处理器710基于可用时间量、一个或多个通信设备中的每一个的相应的最近的(或最后的)数据速率、以及发往一个或多个通信设备中的每一个的相应的缓冲数据量，在可用时间量的期间、在当前信标间隔内确定传送相应缓冲数据的一个或多个通信设备的数量。

在一些实施例中，在向所选定的包括一个或多个通信设备的子集发信令以使得一个或多个通信设备从第一模式切换到第二模式时，过程800可以涉及处理器710执行多个操作。例如，过程800可以涉及处理器710为在子集中的一个或多个通信设备中的至少第一通信设备的信标帧在timie中设置tim比特。另外，处理800可以涉及处理器710在当前tbtt下传送至少第一通信设备的信标帧，该信标帧具有在timie中设置的tim比特。在这样的情况下，在当前信标间隔期间，可能有足够的时间来传送发往第一通信设备的所有缓冲数据。

另外，在向所选定的包括一个或多个通信设备的子集发信令以使得一个或多个通信设备从第一模式切换到第二模式时，过程800还可以涉及处理器710延迟直到随后的tbtt对在子集中的一个或多个通信设备的至少第二通信设备的信标帧在timie中设置tim比特。在这种情况下，可能没有足够的时间在当前信标间隔期间传送发往第二通信设备的所有缓冲数据。

本文描述的主题有时示出包含在不同的其它组件内或与其连接的不同组件。应该理解的是，这样描述的体系结构(architecture)仅仅是示例，并且实际上还可以实施许多其他体系结构以达到相同的设计目的。在概念意义上，用于实现相同功能的任何组件布置为有效地“关联(associated)”，从而实现期望的功能。因此，在此组合以实现特定功能的任何两个组件可视为彼此“相关联(associatedwith)”，从而实现期望的功能，而与架构或中间组件无关。同样地，像这样关联的任何两个组件也可以视为彼此“可操作地连接”或“可操作地耦合”以实现期望的功能。可操作地可耦合的具体示例包括但不限于物理上可配对的和/或物理上交互的组件和/或无线交互和/或无线交互组件和/或逻辑交互和/或逻辑交互组件。

此外，关于本文中基本上任何复数和/或单数术语的使用，本领域技术人员可以根据上下文适当地将复数转化为单数和/或将单数转化为复数和/或应用程序。为了清楚起见，这里可以明确地阐述各种单数/复数置换。

此外，本领域技术人员将会理解，一般而言，本文所使用的术语，特别是所附权利要求(例如所附权利要求书的主体)中的术语通常意图作为“开放”术语，例如，术语“包括”应被解释为“包括但不限于”，术语“具有”应被解释为“至少具有”，术语“包括”应被解释为“包括但不限于”等等。本领域的技术人员将会进一步理解，如果意图引入介绍具体数量的权利要求的表述，则这样的意图将在权利要求中明确记载，并且在没有这样的表述的情况下，则不存在这样的意图。例如，为帮助理解，本发明所附权利要求可以包含介绍性短语“至少一个”和“一个或多个”的使用以引入权利要求陈述。此外，即使明确列举了具体数量的引入的权利要求列举，本领域技术人员将认识到，这样的列举应该解释为至少，例如“两个”语意指至少两个，或者两个或更多个。此外，在使用类似于“a，b和c等中的至少一个”的那些情况下，应该理解为本领域技术人员通常按惯例理解的含义，例如，“具有a，b和c中的至少一个的系统”将包括但不限于仅具有a，仅具有b，仅具有c，具有a和b在一起，具有a和c在一起，具有b和c在一起的系统，和/或a，b和c一起等。在使用类似于“a，b或c等中的至少一个”的那些情况下，应该理解为本领域技术人员通常按惯例理解的含义，例如“具有a，b或c中的至少一个的系统”将包括但不限于仅具有a，仅具有b，具有单独c，具有a和b的系统，a和c一起，b和c一起，和/或a，b和c一起等。本领域技术人员将进一步理解，实际上在说明书，权利要求书或附图中呈现的任何分离的词和/或短语两个或更多个替代术语应理解为可能包括术语中的一个，术语中的任一个或两个术语。例如，短语“a或b”将理解为包括“a”或“b”或“a和b”的可能性。

本领域的技术人员将容易地观察到，在保持本发明教导的同时，可以做出许多该装置和方法的修改和改变。因此，上述公开内容应被解释为仅由所附权利要求书的界限和范围所限制。