CN1846405A - 在IEEE802.11e通信介质上的公平速率分配 - Google Patents
在IEEE802.11e通信介质上的公平速率分配 Download PDFInfo
- Publication number
- CN1846405A CN1846405A CNA2004800251540A CN200480025154A CN1846405A CN 1846405 A CN1846405 A CN 1846405A CN A2004800251540 A CNA2004800251540 A CN A2004800251540A CN 200480025154 A CN200480025154 A CN 200480025154A CN 1846405 A CN1846405 A CN 1846405A
- Authority
- CN
- China
- Prior art keywords
- stations
- trial
- priority
- value
- medium
- 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.)
- Granted
Links
- 238000004891 communication Methods 0.000 title claims abstract description 9
- 230000005540 biological transmission Effects 0.000 claims abstract description 52
- 238000000034 method Methods 0.000 claims description 14
- 230000008859 change Effects 0.000 claims description 8
- 238000013459 approach Methods 0.000 claims description 6
- 230000004044 response Effects 0.000 claims description 4
- 230000007774 longterm Effects 0.000 abstract description 5
- 230000001934 delay Effects 0.000 abstract 3
- 230000001105 regulatory effect Effects 0.000 abstract 1
- 230000006870 function Effects 0.000 description 8
- 238000004422 calculation algorithm Methods 0.000 description 6
- 238000013461 design Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000000694 effects Effects 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
- 230000008447 perception Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000002195 synergetic effect Effects 0.000 description 2
- 206010012186 Delayed delivery Diseases 0.000 description 1
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 125000006850 spacer group Chemical group 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/04—Error control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
- H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
- H04W74/085—Random access procedures, e.g. with 4-step access with collision treatment collision avoidance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
-
- 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)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
- Information Transfer Systems (AREA)
Abstract
通过公共的外部控制器(104)并使用单个定时参数来调整竞争独占接入预定时间周期(S232)以在通信介质(112)进行发送的无线站(108-1-108-N)(S204)。发送接入的尝试先于各自的延迟,其中在所述站检测到所述介质空闲时通过该站同时并以共同速率使延迟到期(S224)。伪随机地选择这些延迟以在这些站的各个接入尝试中避免冲突(S208)。当在任何发送尝试都成功的长时间周期上,各个延迟值乘以所述站的发送尝试的各个期望次数时,施加这些站(S204)的各个延迟的默认初始值产生等于对于所有站相同的常数值的各个乘积(S312)。所以,该默认值用作调节器,所述控制器通过它来调整空中时间机会。
Description
本发明涉及在公共通信介质上在竞争站之间的公平信道接入分配。更具体而言,本发明涉及使用单个调谐参数对所述接入的公平调节。
无线局域网(LAN)中的站具有取决于其位置的不同传输速率,这使得调节站的传输接入到公共传输介质复杂化。
已经长期地研究在有线网络中数据传输的公平调度作为给竞争业务进行资源分配的方式。一般而言,公平调度的目标是给竞争业务流分配与其份额成比例的***资源。利用这种基本功能,能够使用公平调度用于许多不同的目的。一方面,它能够防止贪婪或者行为不端正的用户饿死其他用户,因此,在用户之间实现公平。另一方面,它能够分配更多的资源给优选的用户以实现差别服务。公平调度主要基于广义的处理器共享,并且已经提出大量的调度算法来近似它的性能。原先为有线网络设计的这些调度算法适于处理无线通信服务和应用的迅猛增长。但是,在有线网络中存在未经觉察的若干新的挑战,这些挑战的解决方案将会增强无线/移动网络中的公平性。
IEEE(电气和电子工程师协会)802.11无线LAN提供了如何实现公平的实例。如图1所示,802.11 LAN100能够以两种模式操作,即基础设施模式和hoc模式。在基础设施模式中,站只能向/从控制站或接入点(AP)104发送/接收帧。能够将AP104认作“超级站”,因为它是能够从无线LAN100中的所有其他站108-1到108-N发送/接收帧的唯一站。在IEEE802.1e(用于WLAN中服务质量的新标准)中已经通过允许站直接与服务质量(QoS)基本服务集(QBSS)中的其他邻居通信增强了该功能,该服务集包括执行相同的介质访问控制(MAC)协议并竞争访问相同的共享介质的大量无线QoS站(QSTA)。站可以具有若干同时存在的业务流来调度传输,还可以与其他站竞争接入无线介质112中的共享的无线电/信道。
从概念上讲,在这种网络中公平规定能够划分成两级:每一流公平,即在每一站的调度器调度其本地业务流116-1到116-N,以保证它们之间的公平;和每一站公平,即必须控制整个网络内的所有站108-1到108-N,以便能够公平地共享无线电资源。
必须保持两种类型的公平,即每一流公平和每一站公平以有能力在***范围内(system-wide)提供的公平规定。尽管无线站能够如有线节点一样调度来实现每一流公平,但是站之间缺乏协调使每一站公平成为问题。通常的解决方案是赋予AP负责调度从/到所有站的帧传输。由于该AP不具有有关各个站的业务流的信息,所以这些站需要提供其队列/业务状态信息给AP,以便位于AP的调度器能够正常工作。例如,调度器至少需要知道是否站有要发送的分组;最为公平的调度算法需要比这更为详细的信息,诸如各个分组的到达时间,用于传输顺序的校正计算。但是,当AP调度器使用信息时,转发该状态信息中的延迟将会使信息过时。更为频繁的传输该信息减轻了这种问题,但是它将导致大量的控制开销。因此,实现每一站公平的较佳和更健壮的方式是使用分布式调度算法,以代替依赖于AP调度器。
许多现存的无线网络支持不止一个物理传输速率。802.11无线LAN能够支持每秒11、5.5、2和1兆比特(Mbps),而802.11a无线LAN能够支持最大8种不同的速率。根据信道条件,特别是与AP的距离,无线站可以选择不同的传输速率,以便增加成功传输的概率。如图1所示,例如,站108-N可以选择1Mbps向/从所述AP来发送/接收数据帧,而站108-1选择11Mbps。难以在这种网络的站之间定义公平的资源共享,因为使用不同的传输速率服务具有等量业务的不同站需要分配不同量的空中时间给这些站。因此,在支持多传输速率的***中公平的共享***吞吐量与公平的共享空中时间不再意义相同。在有线网络中不存在这种依赖于位置的传输速率,因此,应用已有的调度算法(为有线网络设计)而不考虑这种特性可能导致站对无线电资源的滥用。
无线网络中的另一种众所周知的特性是高概率的传输错误及其固有的位置依赖性。由于多径衰落和电磁干扰,每个无线站可能经历不同概率的传输错误。不像影响每一站公平的依赖于位置的传输速率,依赖于位置的错误主要影响站内业务流中每一流的公平。例如,图1的站104的流116-1可能经受高等级的传输错误,而流116-2则无错误。典型的解决方案是每次在信道条件被清除时利用额外的空中时间补偿已经受错误的流。但是,具有较高错误率的流使用更多的空中时间来补偿由于传输错误所引起的吞吐量的损失。这使错误倾向的流过度使用了无线电资源,反过来,减小了整个***吞吐量。在IEEE802.11无线LAN中,在传输失败的情况下将重发每一帧最多重试限制(=7)次数。这种介质访问控制(MAC)层重发机制如上述调度器一样间接地补偿错误倾向的流,因此过度使用了无线电资源。所以,无线网络使用的调度算法还必须能够解决MAC层重发机制所引起的不公平。
本发明旨在解决现有技术中的上述缺点。本发明的目的是在具有多个站的网络上在***范围内实现每一站和每一流的公平***,这些站一次能够成功地在通信介质上发送不多于一个并且同时和以共同的速率使在介质上重试发送之前应用的各自的实际延迟到期。
简单地说,使用单个参数调整尝试的次数以获得独占的发送接入介质预定的周期。对于任何给定的一个或更多的站可进行这种调整,通过指定各自的默认数量作为参数值完成调整,基于该参数值来选择延迟中对应的一个。响应于各个尝试的结果更新这些值。对于当任何所述尝试不成功的时间周期以及在这些站被持续地后备期间,默认数量和各个尝试的期望速度的乘积长期来看分别近似于预定义的常量。
将借助以下列出的附图描述这里公开的本发明的细节,其中:
图1是描述通用无线/移动网络的流程图;
图2是说明可在根据本发明的站执行的处理实例的流程图;
图3是说明关于根据本发明的站控制器的处理的实例的流程图;
图4是说明根据本发明的站控制器可执行的另一个处理实例的流程图;以及
图5是根据本发明的仿真结果的一对表。
根据本发明,通过示例和非限制实例的方式,每一流和每一站公平应用于诸如如图1所示的,特别是根据IEEE802.11e操作的无线LAN100。该标准的特点是基于四种不同的用户优先级(UP)分类在QoS站(QSTA)对分组保证服务质量(QoS)。因此,例如从电话机的911呼叫可能比典型的短消息业务(SMS)消息使用较高的优先级分类。QSTA和QoS控制器或AP(QAP)构成具有混合的协同功能(HCF)的QoS设备。(这种HCF是在即将出现的IEEE802.11e标准草案中为QoS定义的新的协同功能)。后者具有两种操作模式,基于竞争的称为EDCA(增强分布的信道接入)的信道接入功能以及基于轮询的称为HCCA(HCF控制的信道接入)的信道接入功能。本发明的原理适当应用于EDCA,该EDCA处理具有优先级的业务并在下文结合基础设施模式,即QSTA到QAP通信对它进行描述以及反之亦然。
根据EDCA,QSTA能够成功地在无线介质上一次发送不多于一个。为了避免导致各自不成功发送尝试的不同站同时尝试发送之间的冲突,QSTA根据带有冲突避免的载波侦听多路访问(CMSA/CA)协议操作。每个QSTA108-1到108-N侦听介质112(例如发送信道)忙还是空闲,如果检测到该介质遇忙则延迟发送。无论如何,由于每个QSTA对另一个QSTA活动的延迟感知,所以不能完全地消除冲突。QSTA竞争发送机会(TXOP),即有界限的时间间隔,在此期间QSTA可以发送以一系列帧格式形式的业务或介质访问控制(MAC)服务数据单元(MSDU)。在TXOP期间或直到知道由于冲突或其他因素导致的尝试发送失败的时间,如通过应答(ACK)定时器的到期,任何QSTA将侦听介质为遇忙并所以将不尝试发送。为了避免冲突,刚刚已经历TXOP或冲突的QSTA必须在重新尝试发送之前等待两个相继的不同时间周期。第一时间周期被称为任意帧间间隔(AIFS)。这是每一个QSTA在尝试发送之前必须感知介质为空闲的时间间隔。第二时间间隔被称为补偿间隔。该补偿间隔由持续时间的一系列相同时隙,即aSlotTime构成,通过在侦听到信道清除的周期中一个时隙一个时隙地递减使该间隔到期。该补偿间隔是利用伪随机数的时隙而伪随机选择的,从而两个或更多QSTA尝试同时发送的概率较小。进行伪随机选择的时间间隔具有下限0和上限CW*aSlotTime,这里CW代表竞争窗。为了减小冲突的发生,根据公式CW:=2(CW+1)-1在其冲突之后,为QSTA增加CW的时隙数量,每次经受最大值CWmax并经受达到消除分组的MAC重试限制。另一方面,如果任何成功的尝试获得独占的发送接入预定的时间周期,即任何成功的TXOP,则复位用于QSTA的CW成默认的数量CWmin。尽管通过增加CW避免了冲突的再发生,但是它也减小了QSTA尝试获得TXOP的次数或频率。事实上,EDCA通过UP分类规定了CWmin、CWmax、AIFS和TXOP中每一个变化。首先的三个参数的较高值减小了尝试获得独占发送接入(下称“ETAA”)的次数,而后者参数的较高值对ETAA没有任何影响,但却能产生更多的发送时间。由于和UP在功能上的相互关系,参数有时将在下文中分别表示成CWmin[UP]、CWmax[UP]、AIFS[UP]和TXOP[UP]。在周期(例如50毫秒)广播的信标信号中从AP104向其他站116-1到116-N提供这些接入参数,并且可以在任何特定的广播中更新它们。
通过UP产生的接入参数变化是IEEE802.11e中的新特征,而在原来的IEEE802.11标准中不存在这种变化。根据802.11,每个无线站(WSTA或STA)将在一设定时间间隔上进行发送以及ACK定时器将在一设定时间间隔上到期,该间隔都不随优先级分类变化,这种构思在802.11中不存在。另外,对应于802.11e AIFS的802.11目的帧间间隔(DIFS)是常数。作为上述的结果,STA在重试同时并以共同的速率发送之前使补偿延迟到期。即,在STA发送结束或者当已知冲突或其他类型的失败发送尝试时,以及在DIFS间隔之后,每个STA一个接一个时隙同步使其各自的补偿到期,当STA用尽补偿时隙时,则着手接下来的发送尝试。再者,当接下来进行尝试时,补偿的到期被延迟,直到对于周期DIFS介质再次空闲。
当在长时间周期上观测时,根据IEEE802.11的补偿锁步到期在STA之间均衡冲突间的平均补偿。理由如下。首先,当为了简化而考虑只有两个STA的网络时,从间隔[0-CWmin]*aSlotTime中伪随机地选择位于冲突之间的每一补偿,除了紧接在第一冲突之后的补偿。甚至从相同的间隔中选择紧接在第一冲突之后的这些补偿。所以,用于两个STA中每一个的补偿的期望中间或平均值是相等的,并且近似等于aSlotTime*CWmin/2,尽管当考虑紧接下来的补偿时稍微较高。但是,当冲突之间的时间增加时,对于每一个STA,期望的平均值接近于aSlotTime*CWmin/2。由于在具有随机补偿的***中冲突很少发生,所以能够假设长的时间周期。当考虑不止两个STA时,并非所有的STA都在冲突中涉及到以及在任何特定的时间上一些冲突的可能性增加;然而成功发送复位CW的事实表明对于N个STA来说,长期来看期望的平均值仍接近于aSlotTime*CWmin/2。由于各个STA的补偿间隔同步地到期,在相同长的时间上假设连续地后备这些STA,并且由于补偿间隔的平均长度相等,所以用于每个STA的补偿间隔的数量也相同。而且,由于补偿的数量等于ETAA的数量,用于每个STA的ETAA的数量也是相同的。结果,给予每个STA空中时间的公平共享。不可能连续后备STA的可能性不降低这种公平性,因为STA不能抱怨在该STA没有业务发送时失去了发送机会。即,每个STA得到相同数量的机会以赢得独占的发送接入一段时间周期,该时间周期在STA之间是不变的。一些STA由于冲突或错误而浪费机会,或者由于高的/低的发送速率一些站能够/不能利用该机会,这并不冲击给予所有站的潜在相等的空中时间的每一站公平。
所有这些由于IEEE802.11e而发生变化,因为具有优先级的接入参数的变化打破了补偿的锁步到期。特别是,AIFS[UP]随QoS优先级分类UP变化,从而具有较短AIFS[UP]延迟的分类在其他分类之前开始补偿时隙的到期,借此破坏了补偿的锁步到期。
根据本发明,通过使用单个定时参数CWmin[UP]作为“调节器(knob)”恢复补偿间隔的锁步到期,通过该调节器精确地并以这样一种方式即基于用户优先级UP给予发送接入公平的共享机会来调整发送接入。
根据本发明由于锁步到期,并且再次为简单起见考虑具有两个站的网络,并进一步简化这些站具有不同的各自的UP,对于站1的冲突之间的平均补偿是aSlotTime*CWmin[UP1]以及用于站2的是aSlotTime*CWmin[UP2]。这再次排除了第一冲突的影响,增加了被最小化为冲突之间的时间的影响。由于补偿同步地到期:
E[n1]∶E[n2]≈(1/CWmin[UP1])∶(1/CWmin[UP2])
这里n1是在冲突之间用于站1的补偿间隔的数量,以及n2是在冲突之间用于站2的补偿间隔的数量。E[n1]和E[n2]是n1和n2各自的平均或期望值,“∶”指两个量之间的比值,以及“≈”表示“近似等于”。
如上所述,在长期上近似严格的相等,即使对于不同UP的多个QSTA的情况。阐述的另一种方法是,对于任何站i,尽管连续地后备QSTA,但在长期上E[n1]*CWmin[UPi]的乘积接近于预定的常数,该常数不随i而变。
实际上,在独占发送接入(ETAA)时尝试的数量与CWmin[UP]成反比。这里,关键在于发送接入的公平共享调节。通过对比,根据IEEE802.11e使用AIFS[UP]并通过减小较高优先级分组的延迟进行调整,可以产生更多的发送机会和/或更多的空中时间,但是至于多少还不清楚,若有的话,除非也许通过实验观测。因此AIFS[UP]不是精确的像本发明的单个时间参数CWmin[UP]一样的调节器,所以不能够精确和容易地使用它,根据本发明通过它应用CWmin[UP1]来提供公平共享空中时间的机会。
尽管上述分析假设每个QSTA处理一个UP的业务,甚至在每个QSTA继续处理相同的各自UP的时间周期中,当在QSTA中分发UP时,该分析仍然成立。即,在每个STA继续处理相同的各自UP的长时间周期中,在此期间没有一个所述尝试是不成功的并且在此期间连续地后备这些站,E[ni]*CWmin[UPi]乘积接近于预定的常数。在本发明的预定范围内,甚至当在QSTA中分发UP时,也使用CWmin[UP]作为有效、精确的发送机会调节器。
图2示例了根据本发明在QSTA的业务发送的实例。QSTA将要发送的业务划分为多个会话,每个会话包括诸如分组或MSDU的业务流、或者业务流的集合。会话还可以包括例如相应QSTA所发送的全部业务。每个会话给予一个UP,并利用初始设置在CWmin[UP]的用于会话的CW(步骤S204),选择补偿间隔(步骤S208)。当该QSTA准备发送时(步骤S212),当QSTA连续地后备有业务时这将总是发生的情况,该QSTA根据CSMA/CA协议检测无线介质是否为空闲。如果检测该介质其空闲小于AIFS,则复位该AIFS(步骤S216、S220);否则,开始补偿间隔的到期(步骤S224)。值得注意的是并且与IEEE802.11e相比,所述AIFS不随UP发生变化,因此补偿到期是锁步的,借此给予CWmin[UP]精确的调节器,通过它来调整公平访问发送空中时间。如果在步骤S212中,QSTA没有作好准备,即没有被后备,另一个QSTA在锁步方案中将尝试访问,这使得检测所述介质为忙。所以,当再次后备QSTA时,漏掉访问尝试的QSTA在未来的时间与其他的QSTA重新同步。当最后的时隙到期时(S228),该QSTA在TXOP期间尝试发送一个或更多包括会话的分组(S232)。如果QSTA确定,当接收ACK时,所述发送已经成功(步骤S236),则处理下一个会话(步骤S240)。否则,如果QSTA确定发送不成功,则通过ACK定时器的到期,通过递增CW并基于新的CW选择补偿,重复对于该会话的发送尝试(步骤S244)。不管多个QSTA108-1到108-N的各自发送速率如何,每个QSTA在仅随会话优先级变化的空中时间期间,即在公平共享空中时间期间给其会话提供发送的机会。
图3示例了根据本发明,分配发送空中时间给相等发送速率的QSTA的方法的实例,其中CWmin[UP]用作精确的带宽分配调节器。首先,观测不同UP所使用的带宽(步骤S304)。例如,在理想或期望的信道条件下,可以实现这种观测。然后,设置CWmin[UP]反比于各自观测类别的带宽(S308)。在配置网络中,可以先验地执行前两个步骤。在网络操作已经开始之后,通过精确的CWmin[UP]带宽分配调节器,由AP104完成对于带宽的任何调节(S312)。不保证带宽。相反,目的是保证公平共享空中时间的机会,如果每一站公平只基于成功的发送,公平共享通过优先级来确定,并且对错误倾向的、可能恶化整个***性能的QSTA具有弹性。
图4的流程图通过实例示出了根据本发明用于实现公平分配中的第二级、每一流公平的方法。对于所述AP失败的发送尝试(步骤S404),如果因此超出了重试限制(步骤S408),则处理下一帧(步骤S412)。否则,如果没有超出重试限制,则重新发送该帧(步骤S416)。由于重新发送尝试,所以该帧所属的会话将消耗更多的AP发送时间。在补偿每一流公平和与每一流公平相一致时,把更多的发送机会归给另一会话(步骤S420)。其他的发送机会可以是扩展TXOP的形式,其结果是该会话可以利用其他的帧进行增加。
由于主要关注是位置相关的每一流不公平,并且由于AP104是唯一的IEEE802.11e QSTA,它的流在基础设施模式中到达不同的目的地,以上对每一流公平阐述的本地调度器功能可以只位于AP104中。这是除了由分布式每一站调整产生的结果之外实现的效率。
图5示出了根据本发明的两个仿真结果表。仿真假设IEEE802.11STA操作在DCF模式,该模式类似于802.11e的当前EDCA模式。还假设基础设施模式。另外,采用发送速率11、5.5、2和1Mbps的选择,以及重试限制是7。假设连续地后备每一站以及每一站能够在每一发送机会只发送帧。而且,假设这些站具有相同的发送速率。由于通过单个定时参数CWmin[UP]进行调整,其值被设置为反比于优先级或者分配有从站所发送业务的加权,从而可以观测到在表1中,每一站发送机会的实际共享跟随该分配的优先级。在表2中CWmin[UP]调节器表现出更大的保真度,其中在表中将四个UP中的每一个UP应用于四个站而不是两个站。
尽管已经结合本发明的优选实施例显示和描述了本发明,当然应该理解的是可以在形式或细节方面作出各种修改和改变,而不背离本发明的原理。所以,本发明并不意图限制于描述和示例的确切形式,而是应该限制于可覆盖落入所附权利要求范围内的全部修改。
Claims (20)
1、一种用于调整通信介质(112)上业务发送的方法,所述方法包括以下步骤:
提供能够在该介质上每次成功发送不多于一个的多个站(108-1-108-N),该多个站同时和以共同速率使在所述介质上重试发送之前应用的各自的实际延迟到期(S224,S228,S232);和
通过指定各自的默认的量作为参数值,基于该值选择所述延迟中相对应的一个,使用单个定时参数(S204)来对该多个站中的任何给定一个或多个站,调整在预定义周期尝试获得独占的发送接入的次数(S232),响应于所述各个尝试的结果更新所述参数值(S204,S244),对于所述任何尝试都成功并且在此期间连续地后备这些站的长时间周期,所述各个尝试的所述默认量和期望速率的乘积分别接近于预定义的常数(S312)。
2、根据权利要求1所述的方法,其中,所述默认的量表示有关范围的各个上限,并从该范围中选择所述延迟中的所述相对应的一个延迟(S208)。
3、根据权利要求1所述的方法,其中,一旦所述各个尝试不成功时所述更新递增要更新的所述值,以及一旦所述尝试中的一些成功时将所述要更新的值复位成其相对应的默认值(S204,S244)。
4、根据权利要求1所述的方法,其中,将这些站配置成通过介质(112)无线发送所述业务。
5、根据权利要求1所述的方法,其中,对于所述各个尝试,在相同的服务质量(QoS)优先级上所述默认值是相同的,而不管各个数据发送速率(S204)如何。
6、根据权利要求1所述的方法,其中,所述多个站的任何一个站发送的业务部分被划分到各个优先级的会话,根据各自优先级通过优先级来改变所述期望速率和所述默认量(S204)。
7、根据权利要求1所述的方法,其中,通过控制器发送所述业务部分到所述站,所述部分划分为会话(S420),该会话划分为帧(S416),所述控制器基于在发送这些帧中的一个帧时不成功的尝试,给予额外的发送机会给另一个会话的帧(S420)。
8、根据权利要求1所述的方法,其中,所述规定作为参数值涉及观测由业务的不同优先级分类实际所使用的带宽,并设置各个默认值反比于该观测的带宽(S304,S308),还进一步涉及为了满足所述各个期望速率中任何给定的、目标的、成比例增加或减小,而进行重新规定的单个实例(S312)。
9、根据权利要求1所述的方法,其中,所述站在应用所述各个实际延迟之前,检测所述介质空闲预定的周期(S216,S220),所述预定的周期不随服务质量(QoS)优先级改变,所述期望速率和所述默认量通过所述优先级改变(S204)。
10、一种用于调整通信介质上业务发送的***,所述***包括:
能够在介质上每次成功发送不多于一个的多个站(108-1-108-N),该多个站被配置成同时和以共同速率使在所述介质上重试发送之前应用的各个实际延迟到期(S224,S228,S232);和
控制器,被配置成通过规定各个默认的量作为参数值,基于该值选择所述延迟中相对应的一个,使用单个定时参数(104,S204)来对该多个站中的任何给定一个或多个站,调整在预定义周期尝试获得独占的发送接入的次数(S232),响应于所述各个尝试的结果更新所述值(S204,S244),对于所述任何尝试都成功并且在此期间连续地后备这些站的长时间周期,所述各个尝试的所述默认量和期望速率的乘积分别接近于预定义的常数(S312)。
11、根据权利要求10所述的***,其中,所述默认的量表示有关范围的各个上限,从该范围中选择所述延迟中相对应的延迟(S208)。
12、根据权利要求10所述的***,其中,一旦所述各个尝试不成功时所述更新递增要更新的所述值,以及一旦所述尝试中相应的一些成功时复位要更新的所述值为其相对应的默认值(S204,S244)。
13、根据权利要求10所述的***,其中,所述控制器包括接入点,所述站被配置成通过介质(112)无线发送所述业务。
14、根据权利要求10所述的***,其中,对于所述各个尝试,在相同的服务质量(QoS)优先级上所述默认值是相同的,而不管各个数据发送速率(S204)如何。
15、根据权利要求10所述的***,所述多个站的任何一个站发送的业务部分被划分为各个优先级的会话,根据各个优先级通过优先级来改变所述期望速率和所述默认量(S204)。
16、根据权利要求10所述的***,其中,所述控制器发送所述业务部分到所述站,所述部分被划分为会话(S420),该会话被划分为帧(S416),该控制器基于在发送这些帧中的帧时不成功的尝试,给予额外的发送机会给另一个会话的帧(S420)。
17、根据权利要求10所述的***,其中,所述规定作为参数值涉及观测由业务的不同优先级分类实际所使用的带宽,并设置各个默认值反比于该观测的带宽(S304,S308),还进一步涉及为了满足所述各个期望速率中任何给定的、目标的、成比例增加或减小,进行重新规定的单个实例(S312)。
18、根据权利要求10所述的***,其中,所述站在应用所述各个实际延迟之前,检测到所述介质空闲预定的周期(S216,S220),所述预定的周期不随服务质量(QoS)优先级改变,所述期望速率和所述默认量通过所述优先级改变(S204)。
19、一种在计算机可读介质中存储的通信程序,使调整在通信介质上进行发送的计算机执行以下步骤:
与能够在介质上每次成功发送不多于一个的多个站(108-1-108-N)通信,该多个站同时和以共同速率使在所述介质上重试发送之前应用的各个实际延迟到期(S224,S228,S232);和
通过规定各个默认的量作为参数值,其中基于该值选择所述延迟中相对应的一个,使用单个定时参数(S204)来对该多个站中的任何给定一个或多个站,调整在预定义周期尝试获得独占的发送接入的次数(S232),并响应于所述各个尝试的结果更新所述参数值(S204,S244),对于所述任何尝试都成功并且在此期间连续地后备这些站的长时间周期,所述各个尝试的所述默认量和期望速率的乘积分别接近于预定义的常数(S312)。
20、一种集成电路,其包括根据权利要求19所述的程序和计算机可读介质(S312)。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US49985403P | 2003-09-03 | 2003-09-03 | |
US60/499,854 | 2003-09-03 | ||
US54531904P | 2004-02-17 | 2004-02-17 | |
US60/545,319 | 2004-02-17 | ||
PCT/IB2004/051537 WO2005022832A1 (en) | 2003-09-03 | 2004-08-23 | Fair rate allocation on an ieee 802.11e communication medium |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1846405A true CN1846405A (zh) | 2006-10-11 |
CN1846405B CN1846405B (zh) | 2012-03-28 |
Family
ID=34278688
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2004800251540A Expired - Fee Related CN1846405B (zh) | 2003-09-03 | 2004-08-23 | 用于调整IEEE802.11e通信介质上业务发送的方法和*** |
Country Status (8)
Country | Link |
---|---|
US (1) | US7756089B2 (zh) |
EP (1) | EP1665639B1 (zh) |
JP (1) | JP4510822B2 (zh) |
KR (1) | KR20060085240A (zh) |
CN (1) | CN1846405B (zh) |
AT (1) | ATE385100T1 (zh) |
DE (1) | DE602004011539T2 (zh) |
WO (1) | WO2005022832A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008064611A1 (fr) * | 2006-12-01 | 2008-06-05 | Huawei Technologies Co., Ltd. | Procédé, dispositif et système de communication permettant d'ajuster la vitesse de transmission de données dans un réseau |
CN104662983A (zh) * | 2012-09-18 | 2015-05-27 | 阿尔卡特朗讯 | 用于分配和调度上行链路传输和下行链路传输的方法及其装置 |
Families Citing this family (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7502383B2 (en) * | 2005-02-01 | 2009-03-10 | Intel Corporation | Apparatus and method of controlling transmission of response frame |
SG161251A1 (en) * | 2005-04-07 | 2010-05-27 | Qualcomm Inc | Method and apparatus for throttling access to a shared resource |
US7876740B2 (en) * | 2005-08-04 | 2011-01-25 | Motorola, Inc. | Method and system for synchronization of link layer windows |
US7463892B2 (en) * | 2005-08-12 | 2008-12-09 | Toshiba America Research, Inc. | Latency-aware service opportunity window-based (LASO) scheduling |
US8483616B1 (en) | 2005-11-01 | 2013-07-09 | At&T Intellectual Property Ii, L.P. | Non-interference technique for spatially aware mobile ad hoc networking |
KR101246774B1 (ko) * | 2005-11-22 | 2013-03-26 | 삼성전자주식회사 | 무선 랜 메쉬 통신 시스템에서 신호 송수신 방법 및 장치 |
US8355410B2 (en) | 2007-08-17 | 2013-01-15 | At&T Intellectual Property I, L.P. | Location-based mobile gaming application and method for implementing the same using a scalable tiered geocast protocol |
KR100703826B1 (ko) * | 2005-12-08 | 2007-04-04 | 한국전자통신연구원 | 효율적인 블록 응답 송수신을 위한 매체 접근 제어프로토콜에서의 데이터 전송방법 |
US20070214379A1 (en) * | 2006-03-03 | 2007-09-13 | Qualcomm Incorporated | Transmission control for wireless communication networks |
TWI316345B (en) * | 2006-04-28 | 2009-10-21 | Hon Hai Prec Ind Co Ltd | System and method for identifying beacon |
US7885616B2 (en) * | 2006-08-16 | 2011-02-08 | Research In Motion Limited | Method and system for coordinating necessary radio transmission events with unrelated opportunistic events to optimize battery life and network resources |
JP5123317B2 (ja) * | 2007-01-22 | 2013-01-23 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 帯域幅を使い切るためのwlanにおけるエアタイム割り当ての再計算 |
US9807803B2 (en) | 2007-03-01 | 2017-10-31 | Qualcomm Incorporated | Transmission control for wireless communication networks |
US7877514B2 (en) | 2007-05-03 | 2011-01-25 | Samsung Electronics Co., Ltd. | System and method for time-constrained transmission of video in a communication system |
US7969921B2 (en) * | 2007-08-29 | 2011-06-28 | Samsung Electronics Co., Ltd. | Method and system for data packet communication in wireless communication systems |
US9544922B2 (en) * | 2008-09-16 | 2017-01-10 | At&T Intellectual Property I, L.P. | Quality of service scheme for collision-based wireless networks |
DE102009004918A1 (de) * | 2009-01-16 | 2010-07-22 | Siemens Enterprise Communications Gmbh & Co. Kg | Verfahren zur Priorisierung von Medienzugriffen in Kommunikationsnetzen unter Berücksichtigung der Lastsituation |
US9118428B2 (en) | 2009-11-04 | 2015-08-25 | At&T Intellectual Property I, L.P. | Geographic advertising using a scalable wireless geocast protocol |
US8806044B2 (en) * | 2011-11-29 | 2014-08-12 | Maxlinear, Inc. | Method and system for cross-protocol time synchronization |
US10016684B2 (en) | 2010-10-28 | 2018-07-10 | At&T Intellectual Property I, L.P. | Secure geographic based gaming |
CN102802171B (zh) * | 2011-05-25 | 2016-06-22 | 华为技术有限公司 | 用于无线通信***的退避方法和退避设备 |
US9161158B2 (en) | 2011-06-27 | 2015-10-13 | At&T Intellectual Property I, L.P. | Information acquisition using a scalable wireless geocast protocol |
US9319842B2 (en) | 2011-06-27 | 2016-04-19 | At&T Intellectual Property I, L.P. | Mobile device configured point and shoot type weapon |
US9495870B2 (en) | 2011-10-20 | 2016-11-15 | At&T Intellectual Property I, L.P. | Vehicular communications using a scalable ad hoc geographic routing protocol |
US8744419B2 (en) | 2011-12-15 | 2014-06-03 | At&T Intellectual Property, I, L.P. | Media distribution via a scalable ad hoc geographic protocol |
US9071451B2 (en) | 2012-07-31 | 2015-06-30 | At&T Intellectual Property I, L.P. | Geocast-based situation awareness |
US9210589B2 (en) | 2012-10-09 | 2015-12-08 | At&T Intellectual Property I, L.P. | Geocast protocol for wireless sensor network |
US9660745B2 (en) | 2012-12-12 | 2017-05-23 | At&T Intellectual Property I, L.P. | Geocast-based file transfer |
US9480073B2 (en) * | 2014-08-26 | 2016-10-25 | Intel IP Corporation | Method for improving short-term fairness and efficiency in wireless local area networks |
US9648616B2 (en) * | 2015-01-15 | 2017-05-09 | Nokia Solutions And Networks Oy | Method and apparatus for implementing efficient low-latency uplink access |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5721733A (en) * | 1995-10-13 | 1998-02-24 | General Wireless Communications, Inc. | Wireless network access scheme |
JPH1084307A (ja) * | 1996-09-10 | 1998-03-31 | Canon Inc | 無線通信システム |
JPH1098474A (ja) * | 1996-09-24 | 1998-04-14 | Fujitsu Ltd | 無線lanシステムの端末装置及びブリッジ装置 |
US6862622B2 (en) * | 1998-07-10 | 2005-03-01 | Van Drebbel Mariner Llc | Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PTMP) transmission system architecture |
JP3484390B2 (ja) * | 2000-02-21 | 2004-01-06 | 日本電信電話株式会社 | 無線パケット優先制御方法 |
DE60134534D1 (de) * | 2000-02-23 | 2008-08-07 | Microsoft Corp | Dienstqualität über wege mit einer drahtlosen verbindung |
JP3763266B2 (ja) * | 2001-04-18 | 2006-04-05 | 日本電信電話株式会社 | 帯域割当方法および帯域割当装置 |
US7342901B1 (en) * | 2001-05-01 | 2008-03-11 | Nortel Networks Limited | Medium access control (MAC) protocol for a wireless communication system |
US7136361B2 (en) * | 2001-07-05 | 2006-11-14 | At&T Corp. | Hybrid coordination function (HCF) access through tiered contention and overlapped wireless cell mitigation |
JP2003078527A (ja) * | 2001-08-31 | 2003-03-14 | Matsushita Electric Ind Co Ltd | ネットワーク装置 |
JP3844425B2 (ja) * | 2001-10-02 | 2006-11-15 | 日本電信電話株式会社 | マルチレート対応無線基地局装置 |
JP2003218882A (ja) * | 2002-01-22 | 2003-07-31 | Matsushita Electric Ind Co Ltd | 通信装置及び通信方法 |
-
2004
- 2004-08-23 JP JP2006525937A patent/JP4510822B2/ja not_active Expired - Fee Related
- 2004-08-23 DE DE602004011539T patent/DE602004011539T2/de active Active
- 2004-08-23 AT AT04744818T patent/ATE385100T1/de not_active IP Right Cessation
- 2004-08-23 EP EP04744818A patent/EP1665639B1/en not_active Not-in-force
- 2004-08-23 US US10/570,538 patent/US7756089B2/en active Active
- 2004-08-23 KR KR1020067004535A patent/KR20060085240A/ko not_active Application Discontinuation
- 2004-08-23 CN CN2004800251540A patent/CN1846405B/zh not_active Expired - Fee Related
- 2004-08-23 WO PCT/IB2004/051537 patent/WO2005022832A1/en active IP Right Grant
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008064611A1 (fr) * | 2006-12-01 | 2008-06-05 | Huawei Technologies Co., Ltd. | Procédé, dispositif et système de communication permettant d'ajuster la vitesse de transmission de données dans un réseau |
CN104662983A (zh) * | 2012-09-18 | 2015-05-27 | 阿尔卡特朗讯 | 用于分配和调度上行链路传输和下行链路传输的方法及其装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2005022832A1 (en) | 2005-03-10 |
DE602004011539T2 (de) | 2009-01-29 |
JP4510822B2 (ja) | 2010-07-28 |
US7756089B2 (en) | 2010-07-13 |
US20070019591A1 (en) | 2007-01-25 |
KR20060085240A (ko) | 2006-07-26 |
EP1665639B1 (en) | 2008-01-23 |
EP1665639A1 (en) | 2006-06-07 |
ATE385100T1 (de) | 2008-02-15 |
JP2007504767A (ja) | 2007-03-01 |
CN1846405B (zh) | 2012-03-28 |
DE602004011539D1 (de) | 2008-03-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1846405B (zh) | 用于调整IEEE802.11e通信介质上业务发送的方法和*** | |
CN113812205B (zh) | Mu-mimo分组到达前信道争用 | |
TWI375480B (en) | Method and system for controlling access to a wireless communication medium | |
KR100681854B1 (ko) | 다중 무선 근거리 통신망의 배치에 관한 분배구조 | |
CN100592715C (zh) | 无线通信装置和无线通信方法 | |
Kosek-Szott | A survey of MAC layer solutions to the hidden node problem in ad-hoc networks | |
CN101286980B (zh) | 一种增加无线局域网容量的分布式媒体接入控制方法 | |
US8027331B2 (en) | Data transmission method and communication system using the same | |
EP1632045A2 (en) | System and method to provide fairness and service differentiation in ad-hoc networks | |
KR20100017850A (ko) | 회선 쟁탈 기반의 네트워크들에서 매체 액세스를 위한 방법 및 장치 | |
WO2007011182A1 (en) | Method for controlling use amount of radio channel in ad hoc network and communication apparatus using the same | |
US10999866B2 (en) | Reliable and deterministic Wi-Fi for industrial control applications | |
Cheng et al. | Adopting IEEE 802.11 MAC for industrial delay-sensitive wireless control and monitoring applications: A survey | |
JP2008510438A (ja) | 信号通知期間の信号を用いる方法およびシステム | |
Pal et al. | MAC layer protocols for real-time traffic in ad-hoc wireless networks | |
US20220322460A1 (en) | Sharing an edca txop with rta traffic | |
CN103152834A (zh) | 一种无线流量的智能分配方法 | |
Barcelo et al. | Traffic prioritization for carrier sense multiple access with enhanced collision avoidance | |
Ojeda-Guerra et al. | Adaptive tuning mechanism for EDCA in IEEE 802.11 e wireless LANs | |
KR100732531B1 (ko) | 무선접속망의 매체접근 제어방법 및 장치 | |
Kosek et al. | Thorough analysis of 802.11 e star topology scenarios in the presence of hidden nodes | |
Paudel et al. | I-DCF: improved DCF for channel access in IEEE 802.11 wireless networks | |
Zen et al. | Converging voice, video and data in WLAN with QoS support | |
Cheng et al. | A scheduling-based medium access control protocol for supporting multi-class services in wireless networks | |
Lin et al. | Adaptive Techniques in Wireless Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120328 Termination date: 20160823 |