CN106031289B - 用于超额传输机会时间的补偿规程的方法和装置 - Google Patents
用于超额传输机会时间的补偿规程的方法和装置 Download PDFInfo
- Publication number
- CN106031289B CN106031289B CN201580009821.4A CN201580009821A CN106031289B CN 106031289 B CN106031289 B CN 106031289B CN 201580009821 A CN201580009821 A CN 201580009821A CN 106031289 B CN106031289 B CN 106031289B
- Authority
- CN
- China
- Prior art keywords
- txop
- contention window
- window value
- value
- limitation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 68
- 238000000034 method Methods 0.000 title claims abstract description 63
- 230000033228 biological regulation Effects 0.000 title description 8
- 230000007812 deficiency Effects 0.000 claims description 60
- 238000004891 communication Methods 0.000 claims description 50
- 230000001186 cumulative effect Effects 0.000 claims description 16
- 230000001965 increasing effect Effects 0.000 claims description 16
- 230000002776 aggregation Effects 0.000 claims description 5
- 238000004220 aggregation Methods 0.000 claims description 5
- 230000001052 transient effect Effects 0.000 claims description 4
- 230000002708 enhancing effect Effects 0.000 abstract description 5
- 238000003780 insertion Methods 0.000 abstract description 3
- 230000037431 insertion Effects 0.000 abstract description 3
- 238000005516 engineering process Methods 0.000 description 21
- 238000010586 diagram Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 12
- 230000008901 benefit Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 238000003860 storage Methods 0.000 description 5
- 238000009825 accumulation Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 3
- 230000003796 beauty Effects 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 101100366889 Caenorhabditis elegans sta-2 gene Proteins 0.000 description 1
- 101150081243 STA1 gene Proteins 0.000 description 1
- 230000000712 assembly Effects 0.000 description 1
- 238000000429 assembly Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 230000002045 lasting effect Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 239000006249 magnetic particle Substances 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000011017 operating method Methods 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
- H04W74/0816—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision avoidance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/04—Processing captured monitoring data, e.g. for logfile generation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Mining & Analysis (AREA)
- Environmental & Geological Engineering (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
描述了用于通过调整争用窗口退避时间值以补偿可超过传送机会(TXOP)限制的一个或多个TXOP来高效使用TXOP的方法、系统和设备。可至少部分地基于超过TXOP限制的一个或多个TXOP来增大争用窗口值,例如以向网络中的其他设备提供公平的网络接入机会。与具有多个传输相比,允许一个或多个传输超过TXOP限制可提供增强的效率。
Description
交叉引用
本专利申请要求由Wentink于2015年2月13日提交的题为“CompensationProcedure for Excess Transmission Opportunity Time(用于超额传输机会时间的补偿规程)”的美国专利申请No.14/622,407、由Wentink于2014年2月24日提交的题为“Compensation Procedure for Excess TXOP Time(用于超额TXOP时间的补偿规程)”的美国临时专利申请No.61/943,767、以及由Wentink于2014年6月10日提交的题为“Compensation Procedure for Excess TXOP Time(用于超额TXOP时间的补偿规程)”的美国临时专利申请No.62/010,343的优先权,其中每一件申请均被转让给本申请受让人。
背景
公开领域
以下一般涉及无线通信,尤其涉及补偿相对于传输机会(TXOP)限制的所利用传输时间。
相关技术描述
无线通信系统被广泛部署以提供诸如语音、视频、分组数据、消息接发、广播等各种类型的通信内容。这些系统可以是能够通过共享可用系统资源(例如,时间、频率和功率)来支持与多个用户通信的多址系统。此类多址系统的示例包括码分多址(CDMA)系统、时分多址(TDMA)系统、频分多址(FDMA)系统、以及正交频分多址(OFDMA)系统。
无线通信网络可包括能够支持数个无线设备通信的数个网络设备,诸如接入点(AP)。无线设备可以与网络设备双向地通信。例如,在无线局域网(WLAN)中,站(STA)可经由下行链路和上行链路与相关联的AP通信。下行链路(或即前向链路)是指从AP到站的通信链路,而上行链路(或即反向链路)是指从站到AP的通信链路。
在WLAN中,可能存在其中多个STA与特定AP处于通信的情形。可通过媒体接入控制(MAC)来控制对无线介质的接入,这可允许不同STA根据增强型分布式信道接入(EDCA)规则来接入无线信道。EDCA规则中包括传送机会(TXOP)限制,其是期间STA被允许在无退避的情况下持续接入介质的时间历时。无线网络根据使用无线信道传送的数据的接入类可具有多个不同的接入优先级,每个接入优先级可具有不同的TXOP限制。
为了增强无线网络的利用,可能期望接入无线网络的不同无线设备利用相对较少的TXOP且每个TXOP包含较多的所传送数据,而不是利用相对较多的TXOP且每个TXOP包含较少的所传送数据。例如,当需要在TXOP中分摊探通或保护开销时,超过TXOP限制可以提高效率。此外,在一些情形中,TXOP限制对于某些类型的传输(例如,尽力型传输优先级传输)可被设置为零,这意味着可发生单个数据传输。然而,对于低物理(PHY)层数据率(诸如1Mbps),这可能导致相对较长的传输,因此在此类情形中可能期望增强的效率。
概述
描述了用于通过AP与站之间的高效信息传输来增强无线通信系统中的网络利用的各种方法、系统、设备和装置。对传送机会(TXOP)的公平和高效使用可通过调整争用窗口(CW)退避时间值以补偿可超过由网络设置的TXOP限制的一个或多个TXOP来增强。可至少部分地基于超过TXOP限制的一个或多个TXOP来增大CW值,例如以向网络中的其他设备提供公平的网络接入机会。与具有多个分别在TXOP限制内的传输且每个传输具有相关开销相比,允许一个或多个传输超过TXOP限制可提供增强的效率。
根据某些示例,可在无线通信网络中的站处通过确定传送机会(TXOP)的利用率以及确定TXOP的利用率与TXOP限制之间的差值来达成补偿。TXOP的利用率与TXOP限制之间的差值可与至少一个TXOP和TXOP限制之间的累积差值相聚集。至少部分地基于该累积差值,可针对来自无线通信设备的后续传输调整争用窗口(CW)值。随后可至少部分地基于经调整CW值来调整该累积差值。未被完全利用的TXOP可被用于补偿可超过TXOP限制的稍后TXOP。根据各种示例,可通过线性或指数补偿来补偿CW值。
一种用于无线通信的第一方法可包括:针对来自无线通信设备的数据传输确定传送机会(TXOP)的利用率;确定TXOP的利用率与TXOP限制之间的差值;以及将该差值与至少一个其他TXOP和针对该其他TXOP的TXOP限制之间的累积差值相聚集。该方法还可包括至少部分地基于该累积差值来调整针对来自无线通信设备的后续传输的争用窗口(CW)值。在一些示例中,该方法还可包括至少部分地基于经调整CW值来更新该累积差值。例如,调整CW值可包括确定该累积差值与最小CW值之间的相对超额量、或至少部分地基于该相对超额量来缩放该最小CW值。附加地或替换地,该方法可包括确定在来自无线通信设备的后续数据传输期间的后续TXOP的第二利用率;确定该后续TXOP的第二利用率与TXOP限制之间的第二差值;以及其次将第二差值与累积差值相聚集。
一种用于无线通信的第二方法可包括:确定用于来自无线通信设备的数据传输的一个或多个传送机会(TXOP)的利用率与TXOP限制之间的累积差值;至少部分地基于该确定来调整用于来自无线通信设备的后续传输的争用窗口(CW)值;以及至少部分地基于经调整CW值来更新累积差值。调整CW值可包括:确定累积差值与最小CW值之间的相对超额量;以及至少部分地基于相对超额量来调整最小CW值。
调整CW值可包括在相对超额量大于预定值时呈指数地增大CW值,该预定值可对应于例如TXOP限制的整数倍。呈指数地增大CW值包括将CW值增大至少部分地基于该整数倍的指数因子。调整CW值可包括在相对超额量大于预定值时线性地增大CW值。线性地增大CW值可包括例如:将相对超额量乘以最小CW值;以及向下取整至下一整数CW值。
调整CW值可包括在累积差值小于预定值时减小CW值。该预定值可例如至少部分地基于累积差值与TXOP限制的比值来确定。减小CW值可包括例如:将该比值乘以最小CW值;以及向下取整至下一整数CW值。调整CW值可包括增大CW值以允许后续TXOP相对于TXOP限制的提高的利用率。
一种用于无线通信的第三方法可包括:针对来自无线通信设备的数据传输确定传送机会(TXOP)的利用率;确定TXOP的利用率与TXOP限制之间的差值;将该差值与至少一个其他TXOP和针对该其他TXOP的TXOP限制之间的累积差值相聚集;以及设置初始争用窗口(CW)以使得平均CW与TXOP限制和累积差值的平均和之间的比值等于最小CW与TXOP限制之间的比值。
一种用于无线通信的装置可包括:利用率监视器,其被配置成针对来自无线通信设备的数据传输确定传送机会(TXOP)的利用率以及确定TXOP的利用率与TXOP限制之间的差值;以及聚集器,其被配置成将该差值与至少一个其他TXOP和针对该其他TXOP的TXOP限制之间的累积差值相聚集。
该装置可实现上述的第一、第二或第三方法的一个或多个方面。
一种用于无线通信的装置可包括:利用率监视器,其被配置成确定用于来自无线通信设备的数据传输的一个或多个传送机会(TXOP)的利用率与TXOP限制之间的累积差值;争用窗口(CW)调整器,其被配置成至少部分地基于该确定来调整用于来自无线通信设备的后续传输的CW值;以及更新单元,其被配置成至少部分地基于经调整CW值来更新该累积差值。
该装置可实现上述的第一、第二或第三方法的一个或多个方面。
一种用于无线通信的装置可包括:利用率监视器,其被配置成确定用于来自无线通信设备的数据传输的一个或多个传送机会(TXOP)的利用率与TXOP限制之间的累积差值;争用窗口(CW)调整器,其被配置成至少部分地基于该确定来调整用于来自无线通信设备的后续传输的CW值;以及更新单元,其被配置成设置初始争用窗口(CW)以使得平均CW与TXOP限制和累积差值的平均和之间的比值等于最小CW与TXOP限制之间的比值。
该装置可实现上述的第一、第二或第三方法的一个或多个方面。
一种用于无线通信的装备可包括:用于针对来自无线通信设备的数据传输确定传送机会(TXOP)的利用率的装置;用于确定TXOP的利用率与TXOP限制之间的差值的装置;以及用于将该差值与至少一个其他TXOP和针对该其他TXOP的TXOP限制之间的累积差值相聚集的装置。
该装备可包括用于实现上述的第一、第二或第三方法的一个或多个方面的装置。
一种用于无线通信的装备可包括:用于确定用于来自无线通信设备的数据传输的一个或多个传送机会(TXOP)的利用率与TXOP限制之间的累积差值的装置;用于至少部分地基于该确定来调整用于来自无线通信设备的后续传输的争用窗口(CW)值的装置;以及用于至少部分地基于经调整CW值来更新累积差值的装置。
该装备可包括用于实现上述的第一、第二或第三方法的一个或多个方面的装置。
一种用于无线通信的装备可包括:用于针对来自无线通信设备的数据传输确定传送机会(TXOP)的利用率的装置;用于确定TXOP的利用率与TXOP限制之间的差值的装置;用于将该差值与至少一个其他TXOP和针对该其他TXOP的TXOP限制之间的累积差值相聚集的装置;以及用于设置初始争用窗口(CW)以使得平均CW与TXOP限制和累积差值的平均和之间的比值等于最小CW与TXOP限制之间的比值的装置。
该装备可包括用于实现上述的第一、第二或第三方法的一个或多个方面的装置。
一种非瞬态计算机可读介质可存储指令,该指令能由处理器执行以使至少一个设备:针对来自无线通信设备的数据传输确定传送机会(TXOP)的利用率;确定TXOP的利用率与TXOP限制之间的差值;以及将该差值与至少一个其他TXOP和针对该其他TXOP的TXOP限制之间的累积差值相聚集。
这些指令能进一步由处理器执行以使该至少一个设备实现上述的第一、第二或第三方法或装置的一个或多个方面。
一种非瞬态计算机可读介质可存储指令,该指令能由处理器执行以使至少一个设备:确定用于来自无线通信设备的数据传输的一个或多个传送机会(TXOP)的利用率与TXOP限制之间的累积差值;至少部分地基于该确定来调整用于来自无线通信设备的后续传输的争用窗口(CW)值;以及至少部分地基于经调整CW值来更新累积差值。
这些指令可进一步由处理器执行以使该至少一个设备实现上述的第一、第二或第三方法或装置的一个或多个方面。
一种非瞬态计算机可读介质可存储指令,该指令能由处理器执行以使至少一个设备:针对来自无线通信设备的数据传输确定传送机会(TXOP)的利用率;确定TXOP的利用率与TXOP限制之间的差值;将该差值与至少一个其他TXOP和针对该其他TXOP的TXOP限制之间的累积差值相聚集;以及设置初始争用窗口(CW)以使得平均CW与TXOP限制和累积差值的平均和之间的比值等于最小CW与TXOP限制之间的比值。
这些指令能进一步由处理器执行以使该至少一个设备实现上述的第一、第二或第三方法或装置的一个或多个方面。
前述内容已较宽泛地勾勒出根据本公开的示例的特征和技术优势以力图使下面的详细描述可以被更好地理解。附加的特征和优势将在此后描述。所公开的概念和具体示例可容易地被用作修改或设计用于实施与本公开相同的目的的其他结构的基础。此类等效构造没有背离所附权利要求书的精神和范围。被认为是本文所公开的概念的特性的各特征在其组织和操作方法两方面以及相关联的优势将因结合附图来考虑以下描述而被更好地理解。每一附图是仅出于解说和描述目的来提供的,且并不定义对权利要求的限定。
附图简述
参考以下附图可获得对本公开的本质与优点的进一步理解。在附图中,类似组件或特征可具有相同的附图标记。此外,相同类型的各个组件可通过在附图标记后跟随短划线以及在类似组件之间进行区分的第二标记来加以区分。如果在说明书中仅使用第一附图标记,则该描述可应用于具有相同的第一附图标记的类似组件中的任何一个组件而不论第二附图标记如何。
图1示出了解说根据各种示例的支持功率节省模式的无线局域网(WLAN)的示例的示图;
图2示出了根据各种示例的在AP与站之间的数据传输的示例的示图;
图3示出了根据各种示例的在AP与站之间的数据传输的另一示例的示图;
图4是根据各种示例的与调整用于无线信道接入的争用窗口有关的操作的示例的流程图;
图5A-5C示出了解说根据各种示例的用于调整争用窗口的架构的示例的框图;
图6示出了解说根据各种示例的站架构的示例的框图;
图7示出了解说根据各种示例的AP架构的示例的框图;
图8是根据各种示例的用于无线通信系统中的争用窗口调整的方法的示例的流程图;
图9是根据各种示例的用于无线通信系统中的争用窗口调整的另一方法的示例的流程图;
图10是根据各种示例的用于无线通信系统中的争用窗口调整的又一种方法的示例的流程图;以及
图11是根据各种示例的用于无线通信系统中的争用窗口的动态控制的方法的示例的流程图。
详细描述
所描述的示例涉及可通过AP与站之间的高效信息传输来增强网络利用和功率节省的用于接入无线通信网络中的无线信道的方法、系统、设备和装置。对传送机会(TXOP)的高效使用可通过调整争用窗口(CW)退避时间值以补偿可超过由网络设置的TXOP限制的一个或多个TXOP来增强。可至少部分地基于超过TXOP限制的一个或多个TXOP来增大CW值,例如以向网络中的其他设备提供公平的网络接入机会。与具有多个分别在TXOP限制内的传输且每个传输具有相关开销相比,允许一个或多个传输超过TXOP限制可提供增强的效率。
根据某些示例,补偿可通过确定传送机会(TXOP)的利用率以及确定TXOP的利用率与TXOP限制之间的差值来达成。TXOP的利用率与TXOP限制之间的差值可与至少一个TXOP和TXOP限制之间的累积差值相聚集。至少部分地基于该累积差值,可针对来自无线通信设备的后续传输调整争用窗口(CW)值。随后可至少部分地基于经调整CW值来调整该累积差值。未被完全利用的TXOP可被用于补偿可超过TXOP限制的稍后TXOP。根据各种示例,可通过线性或指数补偿来补偿CW值。
出于简单化起见,本文提出的信道接入技术一般结合WLAN来描述。WLAN(或Wi-Fi网络)可指至少部分地基于各种IEEE 802.11标准(例如,802.11a/g、802.11n、802.11ac、802.11ah等)中所描述的协议的网络。然而,相同或相似的技术可被用于各种其他无线通信系统,诸如蜂窝无线系统、对等无线通信、自组织(ad hoc)网络、卫星通信系统、以及其他系统。术语“系统”和“网络"可以被可互换地使用。
因此,以下描述提供示例而并非限定权利要求中阐述的范围、适用性或者配置。可以对所讨论的要素的功能和布置作出改变而不会脱离本公开的精神和范围。各种示例可恰适地省略、替代、或添加各种规程或组件。例如,可以按不同于所描述的次序来执行所描述的方法,并且可以添加、省去、或组合各种步骤。另外,关于某些示例所描述的特征可在其他示例中被组合。
首先参照图1,示出了被配置成提供增强型功率利用的WLAN或Wi-Fi网络100。WLAN100包括AP 105和多个相关联的站115。在该示例中,示出了七(7)个站或STA 115,其被标识为STA_1、STA_2、STA_3、STA_4、STA_5、STA_6和STA_7。然而,WLAN 100可具有比图1中示出的那些站更多或更少的站115,因为示出的数量仅是出于解说性目的。AP 105和相关联的站115可代表基本服务集(BSS)。BSS中的各个站115能够通过AP 105彼此通信。还示出了AP105的覆盖区120,其可以表示WLAN 100的基本服务区域(BSA)。尽管图1中未示出,但与WLAN100相关联的BSS通常连接至允许在扩展服务集中连接多个AP的有线或无线分发系统(DS)。
AP 105被配置成使用传输130来与每个站115进行双向通信。传输130可包括从AP105发送给站115的下行链路传输(例如,信标帧)以及从站115发送给AP 105的数据帧的上行链路传输,其被称为传输机会(TXOP)。不同的站115使用无线介质同时进行传送可能导致传输冲突,大量传输冲突可能使网络100的效率降级。在TXOP之后,站115在尝试另一传输之前等待一退避时段。该退避时段可至少部分地基于针对网络100所定义的争用窗口(CW)值而被设置为最小CW值(CWmin)与最大CW值(CWmax)之间的值,如将在以下更详细描述的。站115之间的冲突可根据争用机制来解决,争用机制导致站115在随着每次检测到冲突而增大的退避时段之后尝试重传。发送由退避分隔开的许多短TXOP的站115可比将话务编组成更长但更少TXOP的站115具有更高的争用活动。后者可根据以下更详细描述的各种技术来实现,从而导致可超过所确立的TXOP限制的相对更长的TXOP,并且其可通过增大的争用窗口(CW)退避值得到补偿。这可通过减少的相对开销而导致增强的网络效率、以及在站115和AP105两者处减少的功耗。
退避计数器被确定为从区间[0,CW]上的均匀分布中提取的随机整数。根据各种示例,可根据不同技术来计算CW大小以便在维持接入类的所要求QoS的同时增强网络效率,如将在下文更详细描述的。如果信道在退避过程期间变得繁忙,则挂起退避计数器。当信道再次变得空闲并且保持空闲达额外的分布式协调功能(DCF)帧间空间(DIFS)时间区间时,退避过程以被挂起的退避计数器值来恢复。
对于帧的每次成功接收,接收方站通过发送确收(ACK)帧来立即确收。ACK帧在短于DIFS的短帧间空间(SIFS)之后被传送,并且由此不会导致其他站尝试获得对介质的接入。其他站在DIFS空闲时间之后恢复退避过程。如果在数据传输之后未接收到ACK帧,则在另一随机退避之后重传该帧。在退避计数器期满之后,站115可传送请求发送(RTS)。在没有与另一站115发生冲突的情况下,AP 105可向站115发送清除发送(CTS)指示。站115随后可向AP 105传送数据,并且随后重复该过程。可在成功的TXOP之后将CW重置成最小CW大小(CWmin),其中CWmin是获得TXOP的接入类(AC)的最小争用窗口。在成功的TXOP之后使用的争用窗口被称为初始CW。
可通过调整初始CW来维持信道接入的公平性。例如,802.11b传输可能消耗相对较高的越空时间量,因为甚至单个数据MPDU就可占据介质达约12ms,这相对于例如2ms的OFDM传输是大量时间。信道接入不公平性的另一潜在源可由聚集MPDU(A-MPDU)所引起。低速率的A-MPDU可能导致非常长的传输,类似于802.11b传输。为了恢复信道接入公平性,EDCATXOP限制可被设置为非零值,由此将传输限制于由TXOP限制所确立的最大历时。然而,在某些情形中,为了利用新鲜的探通信息或分摊TXOP相关开销(诸如RTS/CTS保护和确收),将某些传输延长超过TXOP限制可能是有益的。
根据某些示例,可以针对更长的平均退避来交换超过TXOP限制的TXOP,由此用期间站115不尝试信道接入的增加时间段来弥补超额信道使用时间。根据各示例,平均而言,补偿可以使得超过TXOP限制的设备与不超过TXOP限制的设备之间的平均越空时间量大致相同。站115可跟踪超过TXOP限制的传输的超额TXOP时间。例如,在每个TXOP之后,TXOP所花费的超出TXOP限制的时间被添加到超额TXOP时间。附加地或替换地,在TXOP之前,TXOP将花费的超出TXOP限制的时间可被添加到超额TXOP时间。增大CW值可包括在相对超额量大于预定值时(诸如在相对超额量对应于TXOP限制的整数倍时)呈指数地增大CW值,在此情形中可通过将CW值增大至少部分地基于该整数倍的指数因子来调整CW值。调整CW值可包括在相对超额量大于预定值时线性地增大CW值。将关于图2-11来描述至少部分地基于TXOP时间的CW调整的各种示例。
现在参照图2,描述了根据各种示例的在站与AP之间(诸如在图1的站115与AP 105之间)的传输的示例200。站和AP可实现RTS/CTS技术,并且可至少部分地基于一个或多个TXOP的利用率来调整CW值。替换地,站可直接发起TXOP,并且在第一帧之后没有来自AP的ACK的情况下可确定已发生冲突。在图2中,AP向站发送CTS 205。在SIFS 210之后,站可发起TXOP 215以传送数据。TXOP限制220可由AP确立,并且在此示例中TXOP 215超过TXOP限制220达量Tdiff-1 225。
如上所述,在某些示例中,可以针对更长的平均退避来交换超过TXOP限制的TXOP,更长的平均退避可通过增大CW值来完成。在某些示例中,平均而言,所提供的补偿可以使得超过TXOP限制220的设备与不超过TXOP限制220的设备之间的平均越空时间量大致相同。为此,在各示例中,STA可通过累积来自多个TXOP的多个Tdiff值来跟踪超额TXOP时间。可在累积超额TXOP时间超过特定值时调整CW。
继续图2的示例,站等待至少部分地基于CWmin 230的退避时间,然后发送RTS235。在此示例中,在SIFS 210之后,接入点发送CTS 205,并且站在另一SIFS 210之后发起TXOP 240。在此示例中,同样,TXOP 240超过TXOP限制220达量Tdiff-2 245,并且站可聚集Tdiff-1 225和Tdiff-2 245以确定累积超额TXOP时间。继续图2的示例,当站发起超过TXOP限制220达量Tdiff-3 255的TXOP 250时,该过程重复。累积超额TXOP时间可以足够大以发起经调整CW 260,其中初始CW值被增大以便补偿累积超额TXOP时间。可使用数种可用技术中的一种技术来完成CW值的调整。可至少部分地基于相对于TXOP限制的超额TXOP时间量来线性地缩放CW值。还可至少部分地基于相对于TXOP限制的超额TXOP时间量来呈指数地增大CW值。
如果至少部分地基于相对于TXOP限制的超额TXOP时间量来呈指数地增大CW值,则可至少部分地基于数个确定来确定CW值。CW值的此类指数式增大可被用于例如其中根据2X-1来设置CW值(例如,CW值可以是0、3、7、15、31、53等)的系统中。最初,可根据下式至少部分地基于累积超额TXOP时间和TXOP限制来确定相对超额TXOP时间量:
随后可根据下式来确定超额TXOP时间的阶数:
超额TXOP阶数=floor(log2(相对超额TXOP时间+1),1) (式2)。
随后可根据下式来确定用于在每个TXOP之后的初始退避的CW:
经调整CW=(CWmin+1)×2(超额TXOP阶数)-1 (式3)。
在调整CW之后,可根据下式来更新超额TXOP时间:
超额TXOP时间=超额TXOP时间-(2(超额TXOP阶数)×TXOP限制)-TXOP限制
(式4)。
表1-3至少部分地基于CWmin的不同值、不同TXOP限制、以及所实现的不同TXOP时间来提供了数个数值示例。在表1中,CWmin被设置为15个时隙,TXOP限制被设置为2ms,并且所实现的每个TXOP为2.5ms。由此,根据式1,每个TXOP超过TXOP限制达25%,从而导致针对每个TXOP的0.25的相对超额TXOP时间。如以上所讨论的,超额TXOP时间可被累积并由此对于每第四个TXOP,累积超额TXOP对应于1.0的相对超额TXOP时间,根据式2这将增大超额TXOP阶数。根据式3为每个TXOP确定经调整CW值,并且由此其在此示例中每第四个TXOP就增大一个数量级。在CW调整之后,超额TXOP时间根据式4来被更新,并且在表1的示例中在每第四个TXOP之后被重置为零。
表1
在表2中,CWmin再次被设置为15个时隙;TXOP限制被设置为2ms;并且所实现的每个TXOP为2.2ms。由此,根据式1,每个TXOP超过TXOP限制达10%,从而导致针对每个TXOP的0.10的相对超额TXOP时间。由此,在每第十个TXOP中,累积超额TXOP在此示例中对应于1的相对超额TXOP时间,根据式2这将增大超额TXOP阶数。根据式3为每个TXOP确定经调整CW值,并且由此其在此示例中每第十个TXOP就增大一个数量级。在CW调整之后,超额TXOP时间根据式4来被更新,并且在表1的示例中在每第十个TXOP之后被重置为零。
表2
在表3中,CWmin再次被设置为15个时隙;TXOP限制被设置为2ms;然而,所实现的每个TXOP为5.0ms。由此,根据式1,每个TXOP超过TXOP限制达150%,从而导致针对每个TXOP的1.5的相对超额TXOP时间。由此,根据式2,对于第一个到第三个TXOP,累积超额TXOP对应于TXOP阶数增大1.0,其中每第四个TXOP具有增大到2.0的超额TXOP阶数。由此,根据式3,经调整CW值为31(相对于15的CWmin),其中每第四个TXOP具有63的经调整CW值。在每次CW调整之后,超额TXOP时间根据式4来被更新,如表3的最左列中所示。
表3
如以上所讨论的,CW值可根据初始CW值的线性增加来缩放,并且站可针对每个TXOP监视超额TXOP时间(若有)。在每个TXOP之后,确定TXOP利用率且TXOP时间相对于TXOP限制的差值被聚集成累积超额TXOP时间,类似于如以上所讨论的。在每个初始退避处,可确定经调整CW值且可至少部分地基于该经调整CW值来更新超额TXOP时间。最初,根据下式来确定经调整CW值:
在调整CW之后,可根据下式来更新超额TXOP时间:
表4-6至少部分地基于CWmin的不同值、不同TXOP限制、以及所实现的不同TXOP时间来提供了数个数值示例。在表4中,CWmin被设置为15个时隙;TXOP限制被设置为2ms;并且所实现的每个TXOP为2.5ms。由此,在此示例中,根据式1,每个TXOP超过TXOP限制达25%,从而导致针对每个TXOP的0.25的相对超额TXOP时间。如以上所讨论的,根据式5来缩放用于每个TXOP的CW值,并且由此对于每个后续TXOP存在相对于CWmin的增大。在CW调整之后,根据式6来更新超额TXOP时间。
表4
在表5中,CWmin再次被设置为15个时隙;TXOP限制被设置为2ms;并且所实现的每个TXOP为2.2ms。由此,根据式1,每个TXOP超过TXOP限制达10%,从而导致针对每个TXOP的0.10的相对超额TXOP时间。如以上所讨论的,根据式5来缩放用于每个TXOP的CW值,并且由此对于每个后续TXOP存在相对于CWmin的增大。在CW调整之后,根据式6来更新超额TXOP时间。
表5
在表6中,CWmin再次被设置为15个时隙;并且TXOP限制被设置为2ms;然而,所实现的每个TXOP为5.0ms。由此,根据式1,每个TXOP超过TXOP限制达150%,从而导致针对每个TXOP的1.5的相对超额TXOP时间。如以上所讨论的,根据式5来缩放用于每个TXOP的CW值,并且由此对于每个后续TXOP存在相对于CWmin的增大。在CW调整之后,根据式6来更新超额TXOP时间。
表6
可对初始CW值作出CW值调整而不对发生冲突的事件中的后续CW值作出CW值调整。根据EDCA退避规则,如果没有接收到对传输的响应(例如,存在冲突),则CW可被增大到下一个2的幂减1。当根据对数(式1-4)或线性(式5-6)补偿技术来选择初始CW值时,冲突事件中的后续CW值可至少部分地基于CWmin值而不是经调整CW值来被选择成下一个2的幂减1。这可避免其中重试也补偿超额TXOP时间的情境,这种情境是不需要的,因为初始退避时间已经包括了用于调整超额TXOP时间的补偿。
可针对线性和对数方法两者采用各种附加技术。例如,在一些情形中,站可仅在每给定数目的TXOP之后、或针对给定的时间区间检查是否需要补偿。在一些示例中,该给定数目的TXOP时间区间可以每区间改变。补偿在此类情形中可以较大,但仍可达成长期公平性并且需要较低的处理开销。每次执行补偿时可如上所述地采用该规程。即,相对于TXOP限制的超额TXOP时间乘以CWmin并向下取整到下一个整数或下一个2的幂减1。结果所得的值被用作下一初始退避的CW值。结果所得的相对于CWmin的CW值乘以TXOP限制并从超额TXOP时间中被减去来调整累积超额TXOP时间以计及CW值的调整。
如以上所讨论的,当经调整CW值大于CWmin时,超额TXOP时间减少。短于TXOP限制的TXOP可被用于补偿一个或多个后续TXOP的超额TXOP时间。图3解说了根据可采用此类双补偿技术的示例的在站与AP之间(诸如图1的站115与AP 105之间)的传输的示例300。站和AP可实现RTS/CTS技术,并且可至少部分地基于一个或多个TXOP的利用率来调整CW值。替换地,站可直接发起TXOP,并且在第一帧之后没有来自AP的ACK的情况下可确定已发生冲突。在图3中,AP向站发送CTS 305。在SIFS 310之后,站可发起TXOP 315以传送数据。TXOP时间370可小于TXOP限制320,由此导致Tdiff-4325,其指示TXOP利用率小于所允许的TXOP利用率。站等待至少部分地基于CWmin 330的退避时间,然后发送RTS 335,并且重复该过程。
如上所提及的,可以针对更长的平均退避来交换超过TXOP限制的TXOP,更长的平均退避可通过增大CW值来完成。在双补偿示例中(诸如图3中),利用小于TXOP限制的TXOP可被用于补偿超过TXOP限制的后续TXOP。在图3中,TXOP 345可具有超过TXOP限制320的TXOP时间,从而导致Tdiff-5355。Tdiff-5355可与Tdiff-4325相聚集,并且结果可以是后续CW值可能不需要调整,并且至少部分地基于CWmin 330的退避可跟随在TXOP 345之后,即使TXOP345的TXOP时间350超过了TXOP限制320。TXOP 360可以完全利用TXOP限制320,从而导致没有差值,并且CWmin 365可跟随在TXOP 360之后。类似于如以上所讨论的,平均而言,所提供的补偿可以使得超过TXOP限制320的设备与不超过TXOP限制320的设备之间的平均越空时间量大致相同。为此,在各示例中,站可通过累积来自多个TXOP的多个Tdiff值来跟踪超额TXOP时间。还可在累积超额TXOP时间超过特定值时调整CW。
可根据下式通过确定每个TXOP的Tdiff来维持用于双补偿的超额TXOP时间:
Tdiff=TXOP时间-TXOP限制 (式7)。
Tdiff的值可与现有的累积超额TXOP时间相聚集。超额TXOP时间可初始化为0,并且可使用max(取最大值)运算诸如根据下式来规定超额TXOP时间不小于0:
T超额量=max(T超额量+Tdif,0) (式8)。
表7提供了其中TXOP限制被设置成2ms的数值示例,并且在右栏中指示所实现的每个TXOP时间。
表7
除了通过TXOP时间来进行补偿之外,还可通过为初始TXOP设置较高CW来补偿超额TXOP时间。可根据下式来确定相对超额量:
相对超额量=T超额量/TXOP限制 (式9)。
因此,可根据下式来确定额外CW:
额外CW=CWminx相对超额量 (式10)。
随后可根据下式来调整初始CW值:
经调整CW=CWmin+额外CW (式11)。
经调整CW值可被取整至整数值,该整数值对应于CW值的时隙数目。接着,可根据下式来确定因额外CW引起的超额TXOP时间扣除量:
T超额扣除量=TXOP限制*额外CW/CWmin (式12)。
在要求CW值为2的幂减1的部署中,可根据下式对经调整CW取log2,向下取整到下一较小整数,并作为2的幂减1来应用:
log(经调整CW)=log2(经调整CW+1) (式13)。
来自式13的值可被向下取整至最接近的整数。由此,可根据下式来确定针对此类情形作为2的幂减1的第二经调整CW(CWadi2):
CWadj2=2log(经调整CW)-1 (式14)。
可根据下式来确定因经调整CW值引起的超额TXOP时间扣除量:
下表8中解说了例如进行线性补偿相对于指数补偿的经调整CW与CWadj2之间的差值。
表8
还可能确定使经调整CW跳转到下一个2的幂减1的T超额量,如表9中所解说的。
表9
如可从式9-15和表9观察到的,一旦T超额量处于2.1与6.4ms之间的范围内,就通过CW等于31进行补偿。类似地,6.4与14.9之间的T超额量通过CW等于63来补偿,等等。
提供了通过在发起超过TXOP限制的TXOP之前将初始CW值设置成大于CWmin来允许提前获得超额TXOP时间的技术。通过设置较大的初始CW值所获得的超额TXOP时间量可例如根据下式来确定:
T超额量=T超额量+TXOP限制x(初始CW-Cwmin)/CWmin (式16)。
例如,当CWmin为15时,初始CW可针对初始退避被设置成31。初始CW的这种调整可获得2.1ms的超额TXOP时间,其与表9的第二行中关于T超额扣除量所示的值相同。可从T超额量扣除此种超额TXOP时间,此后T超额量可再次由大于CWmin的一个或多个初始CW来填充。T超额量还可由短于TXOP限制的TXOP来填充。小于TXOP限制的累积时间可以按如上所述的类似方式被添加至T超额量。
现在参照图4,讨论了根据各种示例的用于在站处调整CW大小的方法400的流程图。方法400可使用例如图1的站115、以下讨论的图7的站115或图5A到5C的设备来实现。在框405,站传送RTS帧。在框410,站确定是否接收到CTS。如果未接收到CTS,则站根据通常的冲突避免技术来增大CW(最大达CWmax的限制),如在框415所指示的。站等待至少部分地基于CW所设置的退避计数器期满(如在框420所指示的),并且操作在框405继续。如果站接收到CTS,则其向AP传送数据,如在框425所指示的。在框430,站确定TXOP的利用率。可至少部分地基于TXOP限制历时与在框425传送的数据的历时相比较(例如,Tdiff)来确定TXOP利用率。还可至少部分地基于在TXOP期间传送的数据量与在TXOP期间能够传送的理论最大数据量相比较来确定TXOP利用率。
在框435,TXOP时间的差值可与累积差值相聚集。在框440,确定累积差值的相对超额量是否需要CW调整。此种确定可根据上述技术中的一者或多者来作出。如果不需要CW值调整,则CW值被设置成CWmin(如在框445所指示的),并且重复框420的操作。如果确定CW值调整是必要的,则可调整CW值,如在框450所指示的。这种CW调整可以是线性CW调整或指数式CW调整,并且可根据例如上述技术来确定。在框455,可至少部分地基于经调整CW来更新TXOP时间的累积差值。对累积差值的此种更新可根据例如上述技术来确定。在更新累积差值之后,重复框420的操作,其中根据来自框450的经调整CW来设置退避计数器。
现在参照图5A,框图500解说了可被用于各种示例的CW调整的设备505。设备505可以是参照图1或以下将描述的图6-7描述的AP 105或站115的一个或多个方面的示例。设备505或其部分还可以是处理器。设备505可包括接收机510、争用窗口管理器515、或发射机520。这些组件中的每一者可彼此处于通信中。设备505通过接收机510、争用窗口管理器515、或发射机520可被配置成根据至少部分地基于初始或经调整CW所确定的定时来传送TXOP以便传送具有可超过TXOP限制的历时的TXOP,类似于如以上关于图1-4所讨论的。
现在参照图5B,框图500-a解说了可被用于各种示例的CW调整的设备530。设备530可以是参照图1或以下将描述的图6-7描述的AP 105或站115的一个或多个方面的示例。设备530或其部分还可以是处理器。设备530可包括接收机510-a、争用窗口管理器515-a、或发射机520-a,类似于如关于图5A所描述的。这些组件中的每一者可彼此处于通信中。在此示例中,争用窗口管理器515-a包括利用率监视器535,其可监视TXOP的利用率并确定一个或多个所利用TXOP与TXOP限制之间的差值。差值可由利用率监视器535根据例如上述技术来确定。此类差值可被提供给聚集器540,其可根据以上关于图1-4所描述的技术将差值与累积差值相聚集。
现在参照图5C,框图500-b解说了可被用于各种示例的CW调整的设备550。设备550可以是参照图1或以下将描述的图6-7描述的AP 105或站115的一个或多个方面的示例。设备550或其部分还可以是处理器。设备550可包括接收机510-b、争用窗口管理器515-b、或发射机520-b,类似于如关于图5A和5B所描述的。这些组件中的每一者可彼此处于通信中。在此示例中,争用窗口管理器515-b包括利用率监视器555,其可监视TXOP的利用率并确定一个或多个所利用TXOP与TXOP限制之间的差值。差值可由利用率监视器555根据例如上述技术来确定。CW调整器560可根据例如以上关于图1-4所描述的技术至少部分地基于由利用率监视器所确定的TXOP利用率来调整一个或多个CW值。更新单元565可根据例如以上关于图1-4所描述的技术至少部分地基于经调整CW值来更新累积TXOP差值。
转向图6,示出了解说根据各种示例的被配置成用于至少部分地基于TXOP利用率来进行CW调整的站115-b的示图600。站115-b可具有各种其他配置,并且可被包括在个人计算机(例如,膝上型计算机、上网本计算机、平板计算机等)、蜂窝电话、PDA、数字视频记录器(DVR)、因特网电器、游戏控制台、电子阅读器等中或是其一部分。站115-b可具有用于促成移动操作的内部电源(未示出),诸如小电池。站115-b可以是站115的示例,并且可实现关于图1-4所描述的各种操作。
站115-b可包括处理器605、存储器610、收发机625、天线630、和争用窗口管理器515-c。争用窗口管理器515-c可以是图5A、5B或5C的争用窗口管理器515的示例。这些组件中的每一者可例如在一条或多条总线上直接或间接地彼此处于通信中。
存储器610可包括RAM和ROM。存储器610可存储包含指令的计算机可读、计算机可执行软件(SW)代码615,这些指令被配置成在被执行时使处理器605执行本文关于争用窗口调整所描述的各种功能。替换地,软件代码615可以是不能由处理器605直接执行的,而是被配置成使计算机(例如,在被编译和执行时)执行本文描述的功能。
处理器605可包括智能硬件设备,例如,CPU、微控制器、ASIC等。处理器605可处理通过收发机625接收到的信息或将发送给收发机625以供通过天线630传输的信息。处理器605可单独地或与争用窗口管理器620结合地处置TXOP利用率以及至少部分地基于TXOP利用率和TXOP利用率累积差值进行CW调整的各种方面,如本文中所描述的。
收发机625可被配置成与图1或图8中的AP 105双向通信。收发机625可被实现为一个或多个发射机以及一个或多个分开的接收机。收发机625可包括调制解调器,其被配置成调制分组并将经调制分组提供给天线630以供传输、以及解调从天线630接收到的分组。尽管站115-b可包括单个天线,但可存在其中站115-b可包括多个天线630的示例。
站115-b的组件可被配置成实现以上关于图1-5C所讨论的各方面,并且这些方面可出于简明起见而不在此重复。而且,站115-b的组件可被配置成实现以下关于图8-11所讨论的各方面,并且这些方面也可出于简明起见而不在此重复。
转向图7,示出了解说根据各种示例的被配置成用于CW管理的接入点或AP 105-b的示图700。AP 105-b可以是图1的AP 105的示例。AP 105-b可包括处理器710、存储器720、收发机730、天线740、和争用窗口管理器515-d。争用窗口管理器515-d可以是图5A、5B或5C的争用窗口管理器515的示例。AP 105-b还可包括AP通信管理器780和网络通信管理器785中的一者或两者。这些组件中的每一者可在一条或多条总线715上直接或间接地彼此通信。
存储器720可包括随机存取存储器(RAM)和只读存储器(ROM)。存储器720还可存储包含指令的计算机可读、计算机可执行软件(SW)代码725,这些指令被配置成在被执行时使得处理器710执行本文描述的用于由站进行的CW管理和调整的各种功能(例如,其可被提供给站等)。替换地,软件代码725可以是不能由处理器710直接执行的,而是被配置成使计算机(例如,在被编译和执行时)执行本文描述的功能。
处理器710可包括智能硬件设备,例如,中央处理单元(CPU)、微控制器、专用集成电路(ASIC)等。处理器710可处理通过(诸)收发机730、AP通信管理器780、或网络通信管理器785接收到的信息。处理器710还可处理要发送给(诸)收发机730以供通过(诸)天线740传送、要发送给AP通信管理器780、或要发送给网络通信管理器785的信息。处理器710可单独地或者与其他组件结合地处置与如以上所讨论的CW管理和调整相关的各种方面。
(诸)收发机730可包括调制解调器,其被配置成调制分组并将经调制分组提供给天线740以供发射、以及解调接收自天线740的分组。(诸)收发机730可被实现为一个或多个发射机以及一个或多个分开的接收机。(诸)收发机730可被配置成经由(诸)天线740与例如图1中解说的一个或多个站115进行双向通信。AP 105-b可通常包括多个天线740(例如,天线阵列)。AP 105-b可通过网络通信管理器785与核心网705通信。AP 105-b可使用AP通信管理器780与其他AP(诸如,接入点105-i和接入点105-j)通信。AP 105-b的组件可被配置成实现以上关于图1-5C所讨论的各方面,并且这些方面可出于简明起见而不在此重复。而且,AP105-b的组件可被配置成实现以下关于图8-11所讨论的各方面,并且这些方面也可出于简明起见而不在此重复。
接下来转向图8,描述了根据各种示例的用于TXOP利用率确定和聚集的方法800的流程图。举例而言,方法800可使用例如图1或图6的站115、图1或图7的AP 105、或者图5A、图5B或图5C的设备505、530或550来实现。在框805,针对来自无线通信设备的数据传输确定传送机会(TXOP)的利用率。在框810,确定TXOP的利用率与TXOP限制之间的差值。在框815,将该差值与至少一个其他TXOP和针对该其他TXOP的TXOP限制之间的累积差值相聚集。
接下来转向图9,描述了根据各种示例的用于TXOP利用率确定和聚集的方法900的另一流程图。举例而言,方法900可使用例如图1或图6的站115、图1或图7的AP 105、或者图5A、图5B或图5C的设备505、530或550来实现。在框905,针对来自无线通信设备的数据传输确定传送机会(TXOP)的利用率。在框910,确定TXOP的利用率与TXOP限制之间的差值。在框915,将该差值与至少一个其他TXOP和针对该其他TXOP的TXOP限制之间的累积差值相聚集。在框920,至少部分地基于累积差值来调整针对来自无线通信设备的后续传输的CW值。在框925,至少部分地基于经调整CW值来更新累积差值。
接下来转向图10,描述了根据各种示例的用于至少部分地基于TXOP利用率进行CW调整的方法1000的流程图。举例而言,方法1000可使用例如图1或图6的站115、图1或图7的AP 105、或者图5A、图5B或图5C的设备505、530或550来实现。在框1005,确定用于来自无线通信设备的数据传输的一个或多个传送机会(TXOP)的利用率与TXOP限制之间的累积差值。在框1010,至少部分地基于该确定来针对来自无线通信设备的后续传输调整CW值。在框1015,至少部分地基于经调整CW值来更新累积差值。
接下来转向图11,描述了根据各种示例的用于至少部分地基于TXOP利用率进行CW调整的方法1100的另一流程图。举例而言,方法1100可使用例如图1或图6的站115、图1或图7的AP 105、或者图5A、图5B或图5C的设备505、530或550来实现。在框1105,确定用于来自无线通信设备的数据传输的一个或多个传送机会(TXOP)的利用率与TXOP限制之间的累积差值。在框1110,确定累积差值与最小CW值之间的相对超额量。在框1115,至少部分地基于该相对超额量来调整CW值。在框1120,至少部分地基于经调整CW值来更新累积差值。
以上结合附图阐述的详细描述说明了示例性示例而不代表可被实现或者落在权利要求的范围内的仅有示例。在本描述中使用的术语“示例性”意指“用作示例、实例或解说”,而并不意指“优于”或“胜过其他示例”。本详细描述包括具体细节以提供对所描述的技术的理解。然而,可以在没有这些具体细节的情况下实践这些技术。众所周知的结构和设备以框图形式示出以避免模糊所描述的示例的概念。
信息和信号可使用各种各样的不同技艺和技术中的任一种来表示。例如,贯穿上面描述始终可能被述及的数据、指令、命令、信息、信号、位(比特)、码元、和码片可由电压、电流、电磁波、磁场或磁粒子、光场或光粒子、或其任何组合来表示。
结合本文中的公开所描述的各种解说性框以及模块可用设计成执行本文中描述的功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其他可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、或其任何组合来实现或执行。通用处理器可以是微处理器,但在替换方案中,处理器可以是任何常规的处理器、控制器、微控制器、或状态机。处理器还可被实现为计算设备的组合,例如DSP与微处理器的组合、多个微处理器、与DSP核心协同的一个或多个微处理器、或者任何其他此类配置。
本文中所描述的功能可以在硬件、由处理器执行的软件、固件、或其任何组合中实现。如果在由处理器执行的软件中实现,则各功能可以作为一条或多条指令或代码存储在计算机可读介质上或藉其进行传送。其他示例和实现落在本公开及所附权利要求的范围和精神内。例如,由于软件的本质,以上描述的功能可使用由处理器执行的软件、硬件、固件、硬连线或其任何组合来实现。实现功能的特征也可物理地位于各种位置,包括被分布以使得功能的各部分在不同的物理位置处实现。另外,如本文中(包括权利要求中)所使用的,在接有“中的至少一个”的项目列举中使用的“或”指示析取式列举,以使得例如“A、B或C中的至少一个”的列举表示A或B或C或AB或AC或BC或ABC(即,A和B和C)。
计算机可读介质包括计算机存储介质和通信介质两者,包括促成计算机程序从一地向另一地转移的任何介质。存储介质可以是能被通用或专用计算机访问的任何可用介质。作为示例而非限定,计算机可读介质可包括RAM、ROM、EEPROM、CD-ROM或其他光盘存储、磁盘存储或其他磁存储设备、或能用来携带或存储指令或数据结构形式的期望程序代码手段且能由通用或专用计算机、或者通用或专用处理器访问的任何其他介质。任何连接也被正当地称为计算机可读介质。例如,如果软件是使用同轴电缆、光纤电缆、双绞线、数字订户线(DSL)、或诸如红外、无线电、以及微波之类的无线技术从web网站、服务器、或其他远程源传送而来,则该同轴电缆、光纤电缆、双绞线、DSL、或诸如红外、无线电、以及微波之类的无线技术就被包括在介质的定义之中。如本文所用的盘(disk)和碟(disc)包括压缩碟(CD)、激光碟、光碟、数字多用碟(DVD)、软盘以及蓝光碟,其中盘(disk)常常磁性地再现数据,而碟(disc)用激光来光学地再现数据。上述的组合也被包括在计算机可读介质的范围内。
提供对本公开的先前描述是为使得本领域技术人员皆能够制作或使用本公开。对本公开的各种修改对本领域技术人员而言将容易是显而易见的,并且本文中所定义的普适原理可被应用到其他变型而不会脱离本公开的精神或范围。贯穿本公开的术语“示例”或“示例性”指示了示例或实例并且并不暗示或要求对所提及的示例的任何偏好。由此,本公开并非被限定于本文中所描述的示例和设计,而是应被授予与本文中所公开的原理和新颖性特征相一致的最广范围。
Claims (26)
1.一种用于无线通信的方法,包括:
针对来自无线通信设备的数据传输确定传送机会(TXOP)的利用率;
确定所述TXOP的利用率与TXOP限制之间的差值;
将所述差值与至少一个其他TXOP和针对所述其他TXOP的TXOP限制之间的累积差值相聚集;以及
至少部分地基于所述累积差值来调整针对来自所述无线通信设备的后续传输的争用窗口值。
2.如权利要求1所述的方法,其特征在于,进一步包括:
至少部分地基于经调整争用窗口值来更新所述累积差值。
3.如权利要求1所述的方法,其特征在于,调整所述争用窗口值包括:
确定所述累积差值与最小争用窗口值之间的相对超额量;以及
至少部分地基于所述相对超额量来调整所述争用窗口值。
4.如权利要求3所述的方法,其特征在于,调整所述争用窗口值进一步包括:
至少部分地基于所述相对超额量来缩放所述最小争用窗口值。
5.如权利要求3所述的方法,其特征在于,调整所述争用窗口值包括在所述相对超额量大于预定值时呈指数地增大所述争用窗口值。
6.如权利要求5所述的方法,其特征在于,所述预定值对应于所述TXOP限制的整数倍。
7.如权利要求6所述的方法,其特征在于,呈指数地增大所述争用窗口值包括将所述争用窗口值增大基于所述整数倍的指数因子。
8.如权利要求3所述的方法,其特征在于,增大所述争用窗口值包括在所述相对超额量大于预定值时线性地增大所述争用窗口值。
9.如权利要求3所述的方法,其特征在于,线性地增大所述争用窗口值包括:
将所述相对超额量乘以所述最小争用窗口值;以及
向下取整至下一整数争用窗口值。
10.如权利要求1所述的方法,其特征在于,调整所述争用窗口值包括:
在所述累积差值小于预定值时减小所述争用窗口值。
11.如权利要求10所述的方法,其特征在于,所述预定值是至少部分地基于所述累积差值与所述TXOP限制的比值来确定的。
12.如权利要求11所述的方法,其特征在于,减小所述争用窗口值包括:
将所述比值乘以最小争用窗口值;以及
向下取整至下一整数争用窗口值。
13.如权利要求1所述的方法,其特征在于,调整所述争用窗口值包括:
增大所述争用窗口值以允许后续TXOP相对于所述TXOP限制的提高的利用率。
14.如权利要求1所述的方法,其特征在于,进一步包括:
确定在来自所述无线通信设备的后续数据传输期间的后续TXOP的第二利用率;
确定所述后续TXOP的第二利用率与针对所述后续TXOP的TXOP限制之间的第二差值;
其次将所述第二差值与所述累积差值相聚集。
15.一种用于无线通信的装置,包括:
利用率监视器,其用于针对来自无线通信设备的数据传输确定传送机会(TXOP)的利用率以及确定所述TXOP的利用率与TXOP限制之间的差值;
聚集器,其用于将所述差值与至少一个其他TXOP和针对所述其他TXOP的TXOP限制之间的累积差值相聚集;以及
争用窗口调整器,其用于至少部分地基于所述累积差值来调整针对来自所述无线通信设备的后续传输的争用窗口值。
16.如权利要求15所述的装置,其特征在于,进一步包括:
更新单元,其用于至少部分地基于经调整争用窗口值来更新所述累积差值。
17.如权利要求15所述的装置,其特征在于:
所述利用率监视器进一步用于确定所述累积差值与最小争用窗口值之间的相对超额量;并且
所述争用窗口调整器至少部分地基于所述相对超额量来调整所述争用窗口值。
18.如权利要求17所述的装置,其特征在于,所述争用窗口调整器通过至少部分地基于所述相对超额量缩放所述最小争用窗口值来调整所述争用窗口值。
19.一种用于无线通信的装备,包括:
用于针对来自无线通信设备的数据传输确定传送机会(TXOP)的利用率的装置;
用于确定所述TXOP的利用率与TXOP限制之间的差值的装置;
用于将所述差值与至少一个其他TXOP和针对所述其他TXOP的TXOP限制之间的累积差值相聚集的装置;以及
用于至少部分地基于所述累积差值来调整针对来自所述无线通信设备的后续传输的争用窗口值的装置。
20.如权利要求19所述的装备,其特征在于,进一步包括:
用于至少部分地基于经调整争用窗口值来更新所述累积差值的装置。
21.如权利要求19所述的装备,其特征在于,用于调整所述争用窗口值的装置包括:
用于确定所述累积差值与最小争用窗口值之间的相对超额量的装置;并且
其中所述争用窗口值是至少部分地基于所述相对超额量来调整的。
22.如权利要求21所述的装备,其特征在于,用于调整所述争用窗口值的装置进一步包括:
用于至少部分地基于所述相对超额量来缩放所述最小争用窗口值的装置。
23.如权利要求21所述的装备,其特征在于,用于调整所述争用窗口值的装置包括用于在所述相对超额量大于预定值时呈指数地增大所述争用窗口值的装置。
24.如权利要求23所述的装备,其特征在于,所述预定值对应于所述TXOP限制的整数倍。
25.如权利要求24所述的装备,其特征在于,用于呈指数地增大所述争用窗口值的装置包括用于将所述争用窗口值增大基于所述整数倍的指数因子的装置。
26.一种存储指令的非瞬态计算机可读介质,所述指令能由处理器执行以使至少一个设备:
针对来自无线通信设备的数据传输确定传送机会(TXOP)的利用率;
确定所述TXOP的利用率与TXOP限制之间的差值;
将所述差值与至少一个其他TXOP和针对所述其他TXOP的TXOP限制之间的累积差值相聚集;以及
至少部分地基于所述累积差值来调整针对来自所述无线通信设备的后续传输的争用窗口值。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201461943767P | 2014-02-24 | 2014-02-24 | |
US61/943,767 | 2014-02-24 | ||
US201462010343P | 2014-06-10 | 2014-06-10 | |
US62/010,343 | 2014-06-10 | ||
US14/622,407 US9699054B2 (en) | 2014-02-24 | 2015-02-13 | Compensation procedure for excess transmission opportunity time |
US14/622,407 | 2015-02-13 | ||
PCT/US2015/017138 WO2015127382A1 (en) | 2014-02-24 | 2015-02-23 | Compensation procedure for excess transmission opportunity time |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106031289A CN106031289A (zh) | 2016-10-12 |
CN106031289B true CN106031289B (zh) | 2019-05-10 |
Family
ID=52686456
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201580009821.4A Active CN106031289B (zh) | 2014-02-24 | 2015-02-23 | 用于超额传输机会时间的补偿规程的方法和装置 |
Country Status (8)
Country | Link |
---|---|
US (1) | US9699054B2 (zh) |
EP (1) | EP3111715B1 (zh) |
JP (1) | JP6513691B2 (zh) |
KR (1) | KR102110738B1 (zh) |
CN (1) | CN106031289B (zh) |
ES (1) | ES2716904T3 (zh) |
HU (1) | HUE042023T2 (zh) |
WO (1) | WO2015127382A1 (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10039068B2 (en) * | 2014-05-02 | 2018-07-31 | Electronics And Telecommunications Research Institute | Method and terminal for synchronizing in distributed wireless communication |
US9774645B2 (en) * | 2014-06-13 | 2017-09-26 | Mediatek Singapore | Basic service set load management |
US9807764B2 (en) | 2015-07-10 | 2017-10-31 | Qualcomm Incorporated | Compensation for excess transmission opportunity time |
US10154520B1 (en) * | 2015-09-14 | 2018-12-11 | Newracom, Inc. | Methods for random access in a wireless network |
EP3270625B1 (en) * | 2016-07-15 | 2019-07-03 | Alcatel Lucent | Managing medium access of an access point and associated devices in a wireless network |
US10159009B2 (en) * | 2016-10-12 | 2018-12-18 | Qualcomm Incorporated | Method and apparatus for adaptation of EDCA parameters to ensure access by a wireless node |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103299698A (zh) * | 2011-01-14 | 2013-09-11 | 诺基亚公司 | 用于无线介质访问的方法和装置 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006345453A (ja) * | 2005-06-10 | 2006-12-21 | Canon Inc | 無線通信装置及びその制御方法とそのプログラム |
US20070214379A1 (en) * | 2006-03-03 | 2007-09-13 | Qualcomm Incorporated | Transmission control for wireless communication networks |
US20090138603A1 (en) * | 2007-11-28 | 2009-05-28 | Qualcomm Incorporated | Protection for direct link setup (dls) transmissions in wireless communications systems |
US7965631B2 (en) * | 2008-12-18 | 2011-06-21 | Qualcomm Incorporated | Methods and systems for load-adaptive backoff for WiMAX ranging |
US8638772B2 (en) | 2009-03-10 | 2014-01-28 | Lg Electronics Inc. | Method for granting a transmission opportunity in a wireless LAN system that uses a combined channel constituted by a plurality of subchannels, and station supporting the method |
US8923172B2 (en) * | 2009-08-24 | 2014-12-30 | Qualcomm Incorporated | Deterministic backoff channel access |
US9668283B2 (en) * | 2010-05-05 | 2017-05-30 | Qualcomm Incorporated | Collision detection and backoff window adaptation for multiuser MIMO transmission |
CN102802171B (zh) | 2011-05-25 | 2016-06-22 | 华为技术有限公司 | 用于无线通信系统的退避方法和退避设备 |
CN102892208B (zh) | 2011-06-07 | 2016-01-20 | 宏达国际电子股份有限公司 | 无线通讯系统回退步骤设定方法 |
US9277532B2 (en) * | 2012-09-18 | 2016-03-01 | Alcatel Lucent | Methods for allocating and scheduling uplink and downlink transmissions and apparatuses thereof |
US9301321B2 (en) | 2013-03-07 | 2016-03-29 | Qualcomm Incorporated | Flexible transmission and back-off intervals in network devices |
US9198198B2 (en) | 2013-04-16 | 2015-11-24 | Texas Instruments Incorporated | Efficient fairness allocation in powerline CSMA/CA protocols |
-
2015
- 2015-02-13 US US14/622,407 patent/US9699054B2/en active Active
- 2015-02-23 ES ES15710629T patent/ES2716904T3/es active Active
- 2015-02-23 CN CN201580009821.4A patent/CN106031289B/zh active Active
- 2015-02-23 EP EP15710629.5A patent/EP3111715B1/en active Active
- 2015-02-23 JP JP2016552900A patent/JP6513691B2/ja active Active
- 2015-02-23 WO PCT/US2015/017138 patent/WO2015127382A1/en active Application Filing
- 2015-02-23 HU HUE15710629A patent/HUE042023T2/hu unknown
- 2015-02-23 KR KR1020167026081A patent/KR102110738B1/ko active IP Right Grant
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103299698A (zh) * | 2011-01-14 | 2013-09-11 | 诺基亚公司 | 用于无线介质访问的方法和装置 |
Non-Patent Citations (3)
Title |
---|
A TXOP-based Scheduling Algorithm for Video Transmission in IEEE 802. e Networks;Qianhua Deng et.al;《IEEE Xplore Digital Lirary》;20061231;第I、III节 |
Achieving Temporal Fairness in Multi-Rate 802.11 WLANs with Capture Effect;Lin Luo et al.;《IEEE Xplore Digital Library》;20081231;全文 |
Admission Control for Variable Bit Rate traffic using variable Service Interval in IEEE 802.1 le WLANs;Wing Fai Fan et al.;《IEEE Xplore Digital Library》;20041231;全文 |
Also Published As
Publication number | Publication date |
---|---|
US20150244601A1 (en) | 2015-08-27 |
ES2716904T3 (es) | 2019-06-17 |
KR102110738B1 (ko) | 2020-05-14 |
WO2015127382A1 (en) | 2015-08-27 |
EP3111715A1 (en) | 2017-01-04 |
HUE042023T2 (hu) | 2019-06-28 |
US9699054B2 (en) | 2017-07-04 |
JP6513691B2 (ja) | 2019-05-15 |
EP3111715B1 (en) | 2018-12-26 |
CN106031289A (zh) | 2016-10-12 |
KR20160126011A (ko) | 2016-11-01 |
JP2017507600A (ja) | 2017-03-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106031289B (zh) | 用于超额传输机会时间的补偿规程的方法和装置 | |
US11523464B2 (en) | Wireless communication method using enhanced distributed channel access, and wireless communication terminal using same | |
CN104919889B (zh) | 在无线局域网中的范围扩展 | |
CN102958185B (zh) | 一种竞争窗口的更新方法和一种接入点 | |
CN106233811B (zh) | 无线lan系统中共享传输机会时的重传方法及其设备 | |
US20120177017A1 (en) | Transmission rules within a txop for wider bandwidth operation | |
CN107567720A (zh) | 用于确定在通信网络中争用窗口大小的通信装置及其中的方法 | |
CN102484879A (zh) | 通过节点实施的发送方法及其对应的接收方法 | |
US9807764B2 (en) | Compensation for excess transmission opportunity time | |
CN106165513B (zh) | 用于提供多客户端接入的方法和装置 | |
US20220322473A1 (en) | Method and apparatus for performing block ack in multiple link of wireless lan communication system | |
CN105359614A (zh) | 争用控制机制 | |
CN107925514A (zh) | 使用触发信息的无线通信方法、和无线通信终端 | |
EP3411998B1 (en) | Synchronized-contention window full-duplex mac protocol for enabling full-duplex communication in wireless local area network | |
CN103327565B (zh) | 一种对终端的接入控制方法和设备 | |
CN109275088A (zh) | 基于重传约束决策的列控系统无线消息传输延时优化方法 | |
CN106068671A (zh) | 避免扩展帧间间隔 | |
Ye et al. | CSMAC: A new centralized scheduling-based MAC protocol for wireless LAN | |
Grauballe et al. | Implementation and performance analysis of cooperative Medium Access Control protocol for CSMA/CA based technologies |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |