通过用站分群、代理csma和tim监视来优化争用时段开销从而在无线网络站中降低功耗的制作方法
【专利摘要】一种在无线网络中节省功率的方法可包括确定与AP相关联的多个站。该AP可使用群选择逻辑来创建站群。值得注意的是,该群选择逻辑对多个站而言是透明的。多个TIM随后可被发送,每个TIM仅允许一个站群在预定时间区间(诸如信标区间)期间接入信道。在另一方法中,站可基于以下各项中的至少一项来确定其休眠历时:来自该TIM的用于生成随机休眠历时的第一信息、与该站的先前操作有关的第二信息、以及与该站的状态有关的第三信息。第一、第二和第三信息可包括基于该TIM的与该AP相关联且具有被缓冲数据的站数量、历史冲突、以及功率状态。
【专利说明】通过用站分群、代理CSMA和TIM监视来优化争用时段开销从而在无线网络站中降低功耗
[0001]相关申请
[0002]本申请要求2011 年 11 月 16 日提交的题为 “Reducing Power Consumption InWireless Network Stations By Optimizing Contention Period Overhead With StationGrouping And Proxy CSMA (通过用站分群和代理CSMA来优化争用时段开销从而在无线网络站中降低功耗)”的美国临时专利申请61/560,778的优先权。
[0003]发明背景
[0004]本发明涉及在无线网络中降低功耗,尤其涉及通过用站分群、代理CSMA和--Μ监视来优化争用时段开销从而提供此类功耗。
[0005]相关技术[0006]图1解说了包括接入点(AP) 101和多个无线站(本文也称为站)102-105的示例性无线网络100。在一个实施例中,无线网络100可根据IEEE802.11标准之一进行操作。一种802.11技术是带冲突避免的载波侦听多址(CSMA/CA)。图2解说了 CSMA-CA技术200。在技术200中,想要传送数据的节点(例如,图1的站102-105之一)必须监听信道,并且在步骤201中确定是否有另一节点正在该信道上进行传送,即,该信道是否空闲。如果该信道空闲,则节点可开始传输过程。具体而言,节点可在步骤202中发送请求发送(RTS)分组,并且假定在步骤203中从期望接收机节点接收到清除发送(CTS)分组,则发射机节点可在步骤205中开始传送。然而,如果该信道正被使用(步骤201)或者如果未接收到CTS分组(步骤203),则在返回检查该信道是否空闲的步骤201之前,发射机节点必须等待一随机确定的时间段(步骤204),该时间段被称为退避时间。
[0007]同样根据802.11标准,AP在其信标中周期性地发送话务指示映射(--Μ),以标识哪些处于功率节省模式中的站在该AP中具有被缓冲的帧。TIM具有多个位(例如,2008位),每个位对应于特定关联标识(AID)。注意,在站与AP相关联时,AID被指派(如本文使用的,术语AID也可指代其相应的站)。处于功率节省模式中的所有站必须苏醒以接收该信标,从而确定其位是否被置位(这指示被缓冲数据在AP中对于该站可用)。
[0008]CSMA-CA的随机退避规程是必要开销。但对于被--Μ通知唤醒的功率节省的站,该开销由于因争用决定、随机退避、后续冲突和重试造成的苏醒时间增加而对其功耗产生负面影响。
[0009]值得注意的是,AP向所有关联站发送--Μ通知。结果,具有被缓冲数据的所有苏醒的站基本上同时尝试赢得该信道,但只有一个站获胜。对于剩余不成功的站,整个尝试就是浪费功率。遗憾的是,随着与AP相关联的站的数量增加,站冲突的数量以及因失败的尝试所浪费的功率量也增加。
[0010]实际上,站待机功率的最高份额是在苏醒_区间期间,其始于AP向站通知有可用的被缓冲数据的站(如由TIM的适当位被置位所指示的)之时,直到站最终赢得对信道的使用。因此,苏醒_区间代表站未处于功率节省模式中的整个历时。值得注意的是,待机功率份额与同AP相关联的站的数量直接相关。[0011]因此,出现了对降低冲突概率、缩短争用窗口并且创建较短苏醒_区间的技术的需求。
[0012]附图简要说明
[0013]图1解说了包括接入点(AP)和多个无线站的示例性无线网络。
[0014]图2解说了已知的CSMA-CA技术。
[0015]图3解说了可在无线网络中降低冲突概率、缩短竞争窗口并且创建较短苏醒_区间的技术。
[0016]图4解说了用于无线网络的示例性群选择逻辑。
[0017]图5解说了包括第二级代理CSMA的示例性技术。
[0018]图6解说了示例性信标和--Μ传输时间线。
[0019]图7解说了由站实现的用于降低争用窗口内的冲突概率的示例性技术。
[0020]图8解说了被配置成执行本文描述的这些技术之一的示例性电子设备。
[0021]概述
[0022]描述了一种在无线网络中节省功率的方法。在该方法中,可确定与接入点(AP)相关联的多个站。可使用群选择逻辑从多个站中创建站群。值得注意的是,群选择逻辑对多个站而言是透明的。多个话务指示映射(TIM)随后可被发送,每个TIM仅允许一个站群在预定时间区间(诸如信标区间)期间接入信道。
[0023]在一个实施例中,群选择逻辑可包括基于预定站群数量N的模N操作。站群数量在AP中是可配置的。在另一实施例中,群选择逻辑可包括由AP实现的用于提供对在站群之间划分的关联ID的随机化选择的计算技术。在又一其他实施例中,群选择逻辑可基于订阅级别、家庭使用指定、或收到信号强度指示(RSSI)范围环。
[0024]该方法可进一步包括使用站选择逻辑来创建站交错。在这种情况下,包括TIM的信标可进一步包括用于指示站接收次序的站交错信息。站选择逻辑可基于能接入信道的所选站群中的每个站的数据率和在AP中的被缓冲数据量。站交错信息可包括与站接收次序
相关联的时间偏移量。对排序子集的最终选择可包括种可能性,该最终选择使
信道空闲时间、优先数据类的延迟时间、重传努力或其组合最小化。
[0025]还描述了一种节省能在无线通信网络中操作的第一站中的功率的方法。在该方法中,可接收来自接入点(AP)的信标。该信标包括话务指示映射(TM)。第一站的休眠历时可基于以下各项中的至少一项来确定:来自TIM的用于生成随机休眠历时的第一信息、与第一站的先前操作有关的第二信息、以及与第一站的状态有关的第三信息。
[0026]在一个实施例中,确定休眠历时可包括基于TIM来确定与AP相关联且具有被缓冲数据的站数量,第一信息包括该站数量。在一个实施例中,信标区间可被划分成多个切片,其中切片的数量等于该站数量。用于苏醒的切片随后可被任意捡选。在另一实施例中,可基于TIM确定与AP相关联且具有被缓冲数据的站数量,第一信息包括该站数量。信标区间可基于每个切片的固定时间历时被划分成第一数量个切片。重叠切片集合的数量和切片组成可被确定。可基于该站数量来选取一个切片集合。站随后可任意捡选这一个集合的切片用于其苏醒。
[0027] 在一个实施例中,确定休眠历时可包括审阅第一站的历史冲突,其中第二信息包括历史冲突。在另一实施例中,确定随机休眠历时可包括评估第一站的功率状态,其中第三信息包括功率状态。在又一实施例中,确定休眠历时可包括多个类型的信息,例如,第二和
第二 ?目息。
[0028] 还描述了接入点(AP)。该AP可包括存储用于在无线网络中节省功率的可执行指令的非瞬态介质。当这些指令被执行时,AP可执行所描述的步骤中的某一些。还描述了第一站。第一站可包括存储用于在无线网络中节省功率的可执行指令的非瞬态介质。当这些指令被执行时,第一站可执行所描述的步骤中的某一些。还描述了存储用于在无线网络中节省功率的指令的非瞬态计算机可读介质。当这些指令被执行时,处理器可执行以上描述的步骤。描述了包括AP和与该AP相关联的多个站的无线网络。该AP包括存储用于在无线网络中节省功率的可执行指令的非瞬态介质。当这些指令被执行时,该AP可执行所描述的步骤。还描述了包括处理器块和与该处理器块可操作地相关的通信块的电子设备。该通信块可被配置成执行所描述的步骤。
[0029]附图详细描述
[0030]图3解说了可在无线网络中降低冲突概率、缩短竞争窗口并且创建较短苏醒_区间的技术300。在技术300中,在步骤301中,AP可确定其关联站。如以上指示的,AP向每个关联站指派AID和TIM中的对应位,当该站在AP中具有被缓冲数据时,该对应位可被置位。在步骤302中,AP可使用预定群选择逻辑来创建多个站群(文本中也被称为TIM通知群)。在一个实施例中,站群的数量N在AP中可配置。
[0031]值得注意的是,该群选择逻辑对多个站可以是透明的。即,由AP从这些站中形成群可自主地完成。具体而言,这些群的形成可在无需来自站的输入或向站发送的特殊消息/信号的情况下完成。
[0032]群选择逻辑可基于AP和/或无线网络而变化。在一个实施例中,群选择逻辑可以是一算法,诸如简单模N逻辑或由AP实现的用于为N个群提供对AID的随机化选择的某一其他计算技术。
[0033]例如,假定以下带有AID {10,11,12,13,14,15,16,17,18,19,20
,21,22}的关联站处于功率节省模式中。进一步假定AP具有要给带有AID {10,11,12,13,14,15,16,17,18}的站的被缓冲数据。在步骤303中,代替同时使TIM中对应 AID {10,11,12,13,14,15,16,17,18}的位置位,AP 触发代理 CSMA。
[0034]该代理CSMA可被表征为第一级争用决定。例如,采用Ν = 3并使用简单模N逻辑,AP 可生成以下群:群_10 = 0{12,15,18}、群_10 = I {10, 13,16}、以及群 _ID =
2{11,14,17}。根据该第一级代理CSMA的一方面,AP选择N个群之一,这仅允许该群中的站在该时间点争用信道。注意,该选择确定哪个群“赢得”信道,并且由此确定哪些站将有机会在该时间点使用信道。假定群_ID = O是获胜的第一群(群_ID = I和群_ID = 2是之后相继的获胜者),只有具有AID {12,15,18}的三个站可争用信道。
[0035]在另一实施例中,关于为第一级代理CSMA创建群,可创建可包括不具有被缓冲数据的站的群。例如,群_ID = O可包括{12,15,18},其中{12,15}具有被缓冲数据,但{18}不具有被缓冲数据。在这种情况下,AP可执行另一级分类,以便在生成TIM之前确定所选群中哪些站具有被缓冲数据,TIM如上文指示地将仅对应具有被缓冲数据的站的位置位。
[0036]在步骤303中,AP可基于所选群来将其--Μ的适当位置位。注意,取决于N的值(该值影响每个群中的站数量),每个群仍然仅包括具有被缓冲数据的站。相反,根据标准CSMA技术,具有被缓冲数据的所有8个站(即,AIDilO, 11,12,13,14,15,16,17,18})会争用这一个信道。因此,上述技术300可有利地减少冲突概率以及信道静默时段,由此改善总体信道使用。注意,所有关联站必须苏醒以接收TM,但只有那些带有在--Μ中具有已置位的位的AID的站才必须保持苏醒——所有其他站可立即返回功率节省模式。在一个实施例中,可对每个信标执行步骤301-303。即,AP可为每个信标区间生成新群,其中TIM中被置位的站位是那些具有被缓冲数据且在先前信标区间中未被服务的站。由此,在该实施例中这些站对于每个信标区间是动态变化的。在另一实施例中,AP可使用所创建的群来继续服务具有被缓冲数据的站,直到所创建的群中所有站都已被服务。例如,假定在第一信标区间期间只有具有AID{12}的站被服务,则在每个信标区间的时间准许时,在第二信标区间期间AP可前进至服务带有AID {15,18}(群_ID = O)的站,并且随后前进至服务带有AID {10}(群_ID= I)的站等等。由此,这种类型的循环调度可包括群内调度方面和群间调度方面两者。
[0037]在一个实施例中,第一级代理CSMA可以是仅AP实现的。值得注意的是,在技术300被限于第一级代理CSMA的情况下,802.11标准中无需改变。具体而言,AP仅为作为获胜群的成员的具有被缓冲数据的站设置TIM通知。被通知的站随后可按802.11标准指定的方式争用信道。
[0038]图4解说了用于无线网络的示例性群选择逻辑。如上所述,群选择逻辑可提供随机无偏见的获胜者,即,实际上是抽奖401。在另一实施例中,群选择逻辑可基于高级订阅402,特定群(比如说群_10 = O)籍此优先于其他群被调度,而其他群则经受传统循环调度或适合该应用环境的任何其他调度。例如,AP中的AID指派可确保群_ID = O是为具有高级数据策略的站保留的高优先级群。换言之,可向具有高级订阅的站指派与优先群_ID (例如,以上示例中为群_ID = O)相关联的AID。该指派可确保具有高级订阅的站相比于具有非高级订阅的其他站首先得以调度,以接收其被缓冲数据。这提供的优于标准802.11规程的优点是通过将具有较少价值计划的站与媒体接入解耦而较高价值计划的站得到服务来达成的;在该过程中,在总体系统上降低了信道争用并且节省了功率。此类规程的典型部署可以是但不限于移动W1-Fi?热点(其中蜂窝订户数据管道被卸载到这些热点之一)和数据计划,并且与蜂窝数据计划相关联的任何高级订阅随后应用在802.11数据管道上。
[0039]在又一实施例中,群选择逻辑技术可提供对站的家庭控制403。例如,可将家庭内未成年人使用的站的AID指派给低优先级群_ID。相反,可将父母使用的站的那些AID指派给高优先级群_ID。在另一实施例中,可基于使用而非用户来标识或指定家庭内的站。例如,可将与因特网接入和/或无线音乐相关联的站的AID指派给比与游戏控制台相关联的站的AID更高的优先级群_10。由此,该实施例可优化家庭内部的无线介质使用并且提供带宽控制,同时从功率的观点来看不惩罚其他站。
[0040]在又一实施例中,群选择逻辑技术可基于RSSI (收到信号强度指示)范围环404。例如,基于每个站的最后所知的RSSI,AP可确定该站与AP的近似距离。更远离AP的站通常将要求更多重传和/或更低数据率(即,更低PHY速率)。由此,更远离AP的站通常将花费更长时间来得到服务。在一个实施例中,可基于站进入功率节省模式之前所采样的最后RSSI来定义多个RSSI范围环(AP位于中心)。与更远离AP的那些站相比,可在群选择中向最靠近AP的(诸)环中的站给予更高优先级。例如,最靠近AP的一个或多个环中的第一预定数量的站相比于更远离AP的一个或多个环中的第二预定数量的站可被优先对待(即,其AID指派给优先群_ID)。注意,该RSSI范围环技术可与802.11快速链路自适应结合使用。具体而言,RSSI范围环技术仅仅在功率节省模式期间将另一维度添加到群选择逻辑。在一个实施例中,RSSI范围环技术在本质上可以是动态的,其不断学习并且用更新近获取的值来纠正最后所知的RSSI。
[0041]根据改善的CSMA-CA技术的另一实施例,AP还可执行第二级代理CSMA技术,其中AP可通过递归地触发CSMA直到缩减至最终获胜者来有效地标识被通知的群_ID的获胜站。通过这样做,争用概率下降至0,并且系统采取完全由AP调度的操作模式。尽管如以上实施例中指示的,递归CSMA可以用各种选择算法来实现,但可使用完全随机化的抽奖,其中完全由AP调度的模式有效,以确保CSMA-CA的实质受支持。因此,如上所述,AID{12,15,18}内只有一个站将作为获胜者而显现,比如说AID{12},并且将争用信道以接收其被缓冲数据。尽管此类方法的确将系统优化成具有零冲突概率,但这可能并非在所有场景中都是最优的,并且可导致停滞空中时间。例如,所选取的站可比下一个目标信标传输时间(TBTT)更早得到AP服务,由此在信道中留下其他站都没有得到服务的间隙。然而,该问题可通过使用受速率控制的第二级代理CSMA来补救。[0042]代替从递归代理CSMA中选择一个最终获胜站,可选择获胜群内的站的较小排序子集,即,{(12),(15),(18),(12,15),(15,12),(12,18),(18,12),(15,18),(18,15),(12,15,18),(12,18,15),(15,12,18),(15,18,12),(18,12,15),(18,15,12)},该子集是以使得停滞空中时间最小化的方式来选择并排序的。这样的选择可通过将第二级代理CSMA与速率控制逻辑耦合来实现。
[0043]具体而言,在一个实施例中,站选择逻辑可基于待传送的被缓冲数据量和站的数据率,由此允许AP确定每个站在接收其被缓冲数据时将占用信标区间(通常为100ms)的多少百分比(如以时间单位或以信标区间的%所测量的)。在一个实施例中,与使用更少时间单位的站相比,向要求更多时间单位的站给予更高优先级。
[0044]在一个实施例中,如果与站相关联的数据足以用掉一整个信标区间,则受速率控制的第二级代理CSMA可被缩减至单个站选择。在另一实施例中,群中所有的站可被容纳在一个信标区间内,因为其被缓冲数据全都能在一个信标区间内传送。在该实施例中,这些站可基于以下来排序:(i)关联数据的内部优先级,例如,带有AID{12}的站可具有AC_BE(接入类别尽力型)类别中的被缓冲数据,而带有AID{15}的站可具有AC_BK(接入类别后台数据)类别中的被缓冲数据,(?)最后所知的RSSI,(iii)至完成的时间,或本领域技术人员
已知的任何其他分类。在一个实施例中,最终排序子集选择可缩减成从可能的
【权利要求】
1.一种在无线网络中节省功率的方法,所述方法包括: 确定与接入点(AP)相关联的多个站; 使用群选择逻辑从所述多个站中创建站群,所述群选择逻辑对所述多个站是透明的;以及 发送多个话务指示映射(TIM),每个TIM仅允许一个站群在预定时间区间期间接入信道。
2.如权利要求1所述的方法,其特征在于,所述群选择逻辑包括基于预定站群数量N的模N操作。
3.如权利要求1所述的方法,其特征在于,站群数量是能在所述AP中配置的。
4.如权利要求1所述的方法,其特征在于,所述群选择逻辑包括模N操作。
5.如权利要求1所述的方法,其特征在于,所述群选择逻辑包括由所述AP实现的用于提供对在所述站群之间划分的关联ID的随机化选择的计算技术。
6.如权利要求1所述的方法,其特征在于,所述群选择逻辑基于订阅级别。
7.如权利要求1所 述的方法,其特征在于,所述群选择逻辑基于家庭使用指定。
8.如权利要求1所述的方法,其特征在于,所述群选择逻辑基于收到信号强度指示(RSSI)范围环。
9.如权利要求1所述的方法,其特征在于,所述预定时间区间是信标区间。
10.如权利要求1所述的方法,其特征在于,还包括: 使用站选择逻辑来创建站交错,其中包括所述TIM的信标进一步包括用于指示站接收次序的站交错信息。
11.如权利要求10所述的方法,其特征在于,所述站选择逻辑基于能接入所述信道的所选站群中的每个站的数据率和在所述AP中的被缓冲数据量。
12.如权利要求10所述的方法,其特征在于,所述站交错信息包括与所述站接收次序相关联的时间偏移量。
13.如权利要求10所述的方法,其特征在于,对包括
14.一种接入点(AP),包括: 存储用于在无线网络中节省功率的可执行指令的非瞬态介质,当所述指令被所述AP执行时执行以下步骤,所述步骤包括: 确定与所述AP相关联的多个站; 使用群选择逻辑从所述多个站中创建站群,所述群选择逻辑对所述多个站是透明的;以及 发送多个话务指示映射(TIM),每个TIM仅允许一个站群在预定时间区间期间接入信道。
15.如权利要求13所述的AP,其特征在于,所述群选择逻辑包括基于预定站群数量的模N操作。
16.如权利要求13所述的AP,其特征在于,站群数量是能在所述AP中配置的。
17.如权利要求13所述的AP,其特征在于,所述群选择逻辑包括基于预定站群数量的模N操作。
18.如权利要求13所述的AP,其特征在于,所述群选择逻辑包括由所述AP实现的用于提供对在所述站群之间划分的关联ID的随机化选择的计算技术。
19.如权利要求13所述的AP,其特征在于,所述群选择逻辑基于订阅级别。
20.如权利要求13所述的AP,其特征在于,所述群选择逻辑基于家庭使用指定。
21.如权利要求13所述的AP,其特征在于,所述群选择逻辑基于收到信号强度指示(RSSI)范围环。
22.如权利要求13所述的AP,其特征在于,所述预定时间区间是信标区间。
23.如权利要求13所述的AP,其特征在于,进一步包括: 使用站选择逻辑来创建站交错,其中包括所述TIM的信标进一步包括用于指示站接收次序的站交错信息。
24.如权利要求22所述的AP,其特征在于,所述站选择逻辑基于能接入所述信道的所选站群中的每个站的数据率和在所述AP中的被缓冲数据量。
25.如权利要求22所述的AP,其特征在于,所述站交错信息包括与所述站接收次序相关联的时间偏移量。
26.一种存储用于在无线网络中节省功率的指令的非瞬态计算机可读介质,当所述指令被处理器执行时执行以下步骤,所述步骤包括: 确定与接入点(AP)相关联的多个站; 使用群选择逻辑从所述多个站中创建站群,所述群选择逻辑对所述多个站是透明的;以及 发送多个话务指示映射(TIM),每个TIM仅允许一个站群在预定时间区间期间接入信道。
27.如权利要求26所述的计算机可读介质,其特征在于,所述群选择逻辑包括基于预定站群数量N的模N操作。
28.如权利要求26所述的计算机可读介质,其特征在于,站群数量是能在所述AP中配置的。
29.如权利要求26所述的计算机可读介质,其特征在于,所述群选择逻辑包括基于预定站群数量的模N操作。
30.如权利要求26所述的计算机可读介质,其特征在于,所述群选择逻辑包括由所述AP实现的用于提供对在所述站群之间划分的关联ID的随机化选择的计算技术。
31.如权利要求26所述的计算机可读介质,其特征在于,所述群选择逻辑基于订阅级别。
32.如权利要求26所述的计算机可读介质,其特征在于,所述群选择逻辑基于家庭使用指定。
33.如权利要求26所述的计算机可读介质,其特征在于,所述群选择逻辑基于收到信号强度指示(RSSI)范围环。
34.如权利要求26所述的计算机可读介质,其特征在于,所述预定时间区间是信标区间。
35.如权利要求26所述的计算机可读介质,其特征在于,进一步包括: 使用站选择逻辑来创建站交错,其中包括所述TIM的信标进一步包括用于指示站接收次序的站交错信息。
36.如权利要求35所述的计算机可读介质,其特征在于,所述站选择逻辑基于能接入所述信道的所选站群中的每个站的数据率和在所述AP中的被缓冲数据量。
37.如权利要求35所述的计算机可读介质,其特征在于,所述站交错信息包括与所述站接收次序相关联的时间偏移量。
38.如权利要求35所述的计算机可读介质,其特征在于,对包括
39.一种无线网络,包括: 接入点(AP);以及 与所述AP相关联的多个站,其中所述AP包括: 存储用于在所述无线网络中节省功率的可执行指令的非瞬态介质,当所述指令被所述AP执行时执行以下步骤,所述步骤包括: 确定所述多个站; 使用群选择逻辑从所述多个站中创建站群,所述群选择逻辑对所述多个站是透明的;以及 发送多个话务指示映射(TIM),每个TIM仅允许一个站群在预定时间区间期间接入信道。
40.—种电子设备,包括: 处理器块;以及 与所述处理器块可操作地相关的通信块,所述通信块被配置成执行以下步骤,所述步骤包括: 确定与接入点(AP)相关联的多个站; 使用群选择逻辑从所述多个站中创建站群,所述群选择逻辑对所述多个站是透明的;以及 发送多个话务指示映射(TIM),每个TIM仅允许一个站群在预定时间区间期间接入信道。
41.如权利要求40所述的电子设备,其特征在于,所述群选择逻辑包括基于预定站群数量N的模N操作。
42.如权利要求40所述的电子设备,其特征在于,站群数量是能在所述AP中配置的。
43.如权利要求40所述的电子设备,其特征在于,所述群选择逻辑包括基于预定站群数量的模N操作。
44.如权利要求40所述的电子设备,其特征在于,所述群选择逻辑包括由所述AP实现的用于提供对在所述站群之间划分的关联ID的随机化选择的计算技术。
45.如权利要求40所述的电子设备,其特征在于,所述群选择逻辑基于订阅级别。
46.如权利要求40所述的电子设备,其特征在于,所述群选择逻辑基于家庭使用指定。
47.如权利要求40所述的电子设备,其特征在于,所述群选择逻辑基于收到信号强度指示(RSSI)范围环。
48.如权利要求40所述的电子设备,其特征在于,所述预定时间区间是信标区间。
49.如权利要求40所述的电子设备,其特征在于,还包括: 使用站选择逻辑来创建站交错,其中包括所述TIM的信标进一步包括用于指示站接收次序的站交错信息。
50.如权利要求49所述的电子设备,其特征在于,所述站选择逻辑基于能接入所述信道的所选站群中的每个站的数据率和在所述AP中的被缓冲数据量。
51.如权利要求49所述的电子设备,其特征在于,所述站交错信息包括与所述站接收次序相关联的时间偏移量。
52.如权利要求49所述的电子设备,其特征在于,对包括Σ,Λ~!,、,种可能性的排序子集的最终选择使以下各项之一最小化:信道空闲时间、优先数据类的延迟时间、重传努力及其组合。
53.一种节省能在无线通信网络中操作的第一站中的功率的方法,所述方法包括: 从接入点(AP)接收信标,所述信标包括话务指示映射(TIM); 基于以下各项中的至少一项来确定所述第一站的休眠历时:来自所述TIM的用于生成随机休眠历时的第一信息、与所述第一站的先前操作有关的第二信息、以及与所述第一站的状态有关的第三信息;以及 在所述休眠历时之后苏醒以轮询数据帧。
54.如权利要求53所述的方法,其特征在于,确定所述休眠历时包括: 基于所述TIM来确定与所述AP相关联且具有被缓冲数据的站数量,所述第一信息包括所述站数量; 将信标区间划分成多个切片,所述切片的数量由所述站数量来确定;以及 任意地捡选切片以用于苏醒。
55.如权利要求53所述的方法,其特征在于,确定所述休眠历时包括: 基于所述TIM来确定与所述AP相关联且具有被缓冲数据的站数量,所述第一信息包括所述站数量; 基于每个切片的固定时间历时将信标区间划分成第一数量个切片; 确定重叠切片集合的数量和切片组成; 基于所述站数量来选取一个切片集合;以及 在所述一个集合内任意地捡选切片以用于苏醒。
56.如权利要求53所述的方法,其特征在于,确定所述休眠历时包括审阅所述第一站的历史冲突,所述第二信息包括所述历史冲突。
57.如权利要求53所述的方法,其特征在于,确定所述休眠历时包括评估所述第一站的功率状态,所述第三信息包括所述功率状态。
58.一种用于在无线通信网络中操作的第一站,所述第一站包括: 存储用于在所述无线通信网络中节省功率的可执行指令的非瞬态介质,当所述指令被所述第一站执行时执行以下步骤,所述步骤包括:从接入点(AP)接收信标,所述信标包括话务指示映射(TIM);以及基于以下各项中的至少一项来确定所述第一站的休眠历时:来自所述TIM的用于生成随机休眠历时的第一信息、与所述第一站的先前操作有关的第二信息、以及与所述第一站的状态有关的第三信息。
59.如权利要求58所述的第一站,其特征在于,确定所述休眠历时包括: 基于所述--Μ来确定与所述AP相关联且具有被缓冲数据的站数量,所述第一信息包括所述站数量; 将信标区间划分成多个切片,所述切片的数量等于所述站数量;以及 任意地捡选切片以用于苏醒。
60.如权利要求58所述的第一站,其特征在于,确定所述休眠历时包括: 基于所述--Μ来确定与所述AP相关联且具有被缓冲数据的站数量,所述第一信息包括所述站数量; 基于每个切片的固定时间历时将信标区间划分成第一数量个切片; 确定重叠切片集合的数量和切片组成; 基于所述站数量来选取一个切片集合;以及 在所述一个集合内任意地捡选切片以用于苏醒。
61.如权利要求58所述的第一站,其特征在于,确定所述休眠历时包括审阅所述第一站的历史冲突,所述第二信息包括所述历史冲突。
62.如权利要求58所述的第一站,其特征在于,确定所述休眠历时包括评估所述第一站的功率状态,所述第三信息包括所述功率状态。
63.一种存储用于在无线网络中节省功率的指令的非瞬态计算机可读介质,当所述指令被处理器执行时执行以下步骤,所述步骤包括: 从接入点(AP)接收信标,所述信标包括话务指示映射(TIM);以及基于以下各项中的至少一项来确定休眠历时:来自所述TIM的用于生成随机休眠历时的第一信息、与第一站的先前操作有关的第二信息、以及与所述第一站的状态有关的第三信息。
64.如权利要求63所述的计算机可读介质,其特征在于,确定所述休眠历时包括: 基于所述--Μ来确定与所述AP相关联且具有被缓冲数据的站数量,所述第一信息包括所述站数量; 将信标区间划分成多个切片,所述切片的数量等于所述站数量;以及 任意地捡选切片以用于苏醒。
65.如权利要求63所述的计算机可读介质,其特征在于,确定所述休眠历时包括: 基于所述TIM来确定与所述AP相关联且具有被缓冲数据的站数量,所述第一信息包括所述站数量; 基于每个切片的固定时间历时将信标区间划分成第一数量个切片; 确定重叠切片集合的数量和切片组成; 基于所述站数量来选取一个切片集合;以及 在所述一个集合内任意地捡选切片以用于苏醒。
66.如权利要求63所述的计算机可读介质,其特征在于,确定所述休眠历时包括审阅所述第一站的历史冲突,所述第二信息包括所述历史冲突。
67.如权利要求63所述的计算机可读介质,其特征在于,确定所述休眠历时包括评估所述第一站的功率状态,所述第三信息包括所述功率状态。
68.—种电子设备,包括: 处理器块;以及 与所述处理器块可操作地相关的通信块,所述通信块被配置成执行以下步骤,所述步骤包括: 从接入点(AP)接收信标,所述信标包括话务指示映射(TIM);以及基于以下各项中的至少一项来确定休眠历时:来自所述TIM的用于生成随机休眠历时的第一信息、与第一站的先前操作有关的第二信息、以及与所述第一站的状态有关的第三信息。
69.如权利要求68所述的电子设备,其特征在于,确定所述休眠历时包括: 基于所述--Μ来确定与所述AP相关联且具有被缓冲数据的站数量,所述第一信息包括所述站数量; 将信标区间划分成多个切片,所述切片的数量等于所述站数量;以及 任意地捡选切片以用于苏醒。
70.如权利要求68所述的电子设备,其特征在于,确定所述休眠历时包括: 基于所述TIM来确定与所述AP相关联且具有被缓冲数据的站数量,所述第一信息包括所述站数量; 基于每个切片的固定时间历时将信标区间划分成第一数量个切片; 确定重叠切片集合的数量和切片组成; 基于所述站数量来选取一个切片集合;以及 在所述一个集合内任意地捡选切片以用于苏醒。
71.如权利要求68所述的电子设备,其特征在于,确定所述休眠历时包括: 基于所述TIM来确定与所述AP相关联且具有被缓冲数据的站数量,所述第一信息包括所述站数量; 将信标区间划分成多个切片,所述切片的数量等于所述站数量;以及 当所述站数量大时,准任意地捡选较迟切片以用于苏醒。
【文档编号】H04W74/08GK103931241SQ201280056626
【公开日】2014年7月16日 申请日期:2012年9月13日 优先权日:2011年11月16日
【发明者】S·霍姆乔德忽里, V·纳加拉贾, A·拉贾戈帕兰, A·贾亚拉曼, Y·朱, Z·贾 申请人:高通股份有限公司