CN1771746A - 无线网络中服务质量的区分 - Google Patents

无线网络中服务质量的区分 Download PDF

Info

Publication number
CN1771746A
CN1771746A CNA2004800094535A CN200480009453A CN1771746A CN 1771746 A CN1771746 A CN 1771746A CN A2004800094535 A CNA2004800094535 A CN A2004800094535A CN 200480009453 A CN200480009453 A CN 200480009453A CN 1771746 A CN1771746 A CN 1771746A
Authority
CN
China
Prior art keywords
contention window
probability
network
failure
change
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
Application number
CNA2004800094535A
Other languages
English (en)
Other versions
CN100411458C (zh
Inventor
Z·郭
W·朱
Q·张
J·赵
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of CN1771746A publication Critical patent/CN1771746A/zh
Application granted granted Critical
Publication of CN100411458C publication Critical patent/CN100411458C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0808—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA
    • H04W74/0816—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA carrier sensing with collision avoidance
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/24—Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/002—Transmission of channel access control information
    • H04W74/006—Transmission of channel access control information in the downlink, i.e. towards the terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0833—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure

Abstract

一种方法通过在分布式基础上提供对媒体访问控制(MAC)层参数的自适应更新来提供区分的服务质量(QoS)。该方法包括对网络上的传输计算失败概率、根据该失败概率的映射函数确定一用于确定争用窗口的目标值、以及根据该目标值的缩放函数更改该争用窗口。该映射函数和缩放能够提供QoS区分。一种无线设备能够在具有无线时隙的网络中保证公平性，且包括网络接口卡(NIC)、网络驱动器接口、网络监视器、统计引擎和自适应参数引擎，该自适应参数引擎用于根据一个或多个概率的映射函数确定一用于确定争用窗口的目标值，以使能够对该争用窗口进行更改且为MAC层提供新的参数。

Description

无线网络中服务质量的区分
发明领域
本发明一般涉及计算机系统，尤其涉及对计算机系统和计算机设备的服务质量的区分。
发明背景
无线网络正在变得越来越流行。随着无线网络普及度的增长，用户也要求无线网络更广阔的覆盖范围，诸如语音、视频和数据通信支持。随着对无线网络施加更广阔的要求，对区分的服务需要更复杂的机制。例如，需要保证享有较高优先级的用户比优先级较低的用户享有更高的带宽。不幸的是，诸如IEEE 802.11协议等无线局域网(WLAN)协议是为不带有服务质量(QoS)支持的尽力而为(best-effort)的数据通信而设计的。
当前的802.11协议具有一媒体访问控制(MAC)层，它基于具有避免冲突的载波侦听多路存取(CSMA/CA)协议，提供分布式协调功能(DCF)。根据CSMA/CA协议，分组传输在两个等待周期后发生。首先，信道在称为DCF帧间间隔(DIFS)周期的第一个等待周期内被侦听为空闲的。第二个等待周期是额外的补偿周期，它是随机时间周期。
MAC层协议根据一争用窗口来设置补偿周期。争用窗口(CW)是从中选择随机补偿周期的值的范围。具体地，在传输前，补偿周期是通过找到在从0到CW的范围中的一个随机值来计算的。然后，使用该随机值计算补偿周期：Backoff＝Rand(0，CW)*Tslot。Tslot表示一时隙。空闲DIFS后的时间被插入时隙，且传输仅在时隙开始处发生。补偿周期用于初始化一补偿过程。如果信道是空闲的，则定时器递减。如果检测到另一传输，则该定时器被冻结。每次当信道在一段长于DIFS的时间内空闲时，补偿定时器被周期性地在每一时隙处被递减一。如果传输尝试是不成功的，则CW加倍，直到达到CW的预定的最大值。这样，CW用于在尝试一分组传输之前确定随机补偿周期。在IEEE 802.11协议的MAC层中，对所有类型的话务设置相同的参数。具体地，在传输开始处，对每一流，初始争用窗口(CWmin)被设置为31，对所有用户，QoS帧间间隔(QIFS)被相等地设置为DIFS周期。结果，每一设备都被同样地对待，且没有可用的服务区分。因为缺少服务区分，因此多媒体类型的话务和任何带有各种QoS要求的实时话务的性能在现有的WLAN系统中不是令人满意的。出于本发明的目的，如果没有特别指出，争用窗口表示CWmin。
发明内容
因此，一种方法、无线设备和计算机系统通过在分布式基础上提供对媒体访问控制(MAC)层参数的自适应更新来提供区分的服务质量(QoS)。该方法包括计算网络上传输的失效概率、确定用于根据该失效概率的映射函数来确定争用窗口的目标值、以及根据该目标值的缩放函数来更改该争用窗口。目标值的映射函数和缩放能够提供对传输的QoS区分。在一实施例中，该方法通过规定：仅当(1)对争用窗口的前一更改是增加，且失效概率小于前一失效概率，以及(2)对争用窗口的前一更改是减少，且失效概率大于前一失效概率时，才发生争用窗口更改，来提供用户之间的公平性。
该方法能够每隔预定数量的尝试的传输来执行。因此，在通过该方法的某一数量的迭代后，争用窗口收敛到目标值。
另一实施例针对能够确保插入无线时隙的网络中的公平性的无线设备。该无线设备包括一网络接口卡(NIC)，它被配置成向该插入无线时隙的网络发送和从中接收信号；一网络驱动器接口，它耦合至该NIC以提供关于该插入无线时隙的网络的统计参数；一网络监视器，它耦合至该网络驱动器接口以监视网络统计量；一统计引擎，它至少耦合至该网络监视器以接收该统计参数并在该统计参数上执行操作来确定一个或多个概率；以及一自适应参数引擎，用于确定用于根据该一个或多个概率的映射函数来确定争用窗口的目标值，使得能够对该争用窗口进行更改。
该自适应参数引擎根据区分的服务质量(QoS)，应用目标值的缩放函数以在网络上传输。更具体地，该自适应参数引擎为由网络驱动器接口维护的媒体访问控制(MAC)层确定新参数，以提供服务质量(QoS)的区分。
当参考附图阅读以下说明性实施例的详细描述时，可以清楚本发明的其它特征和优点。
附图说明
尽管所附权利要求使用特性描述了本发明的特征，然而结合附图阅读以下详细描述，能够最好地理解本发明及其目的和优点，附图中：
图1是一般性地示出在其上驻留本发明的示例性计算机系统的框图。
图2是根据本发明的一实施例连接至无线网络的无线设备的框图。
图3是示出根据本发明的一实施例的一种方法的流程图。
图4是示出根据本发明的一实施例的一映射函数的曲线图。
图5是示出根据本发明的一实施例的目标争用窗口的收敛的曲线图。
图6A是示出在现有的802.11传输中的平均端对端延迟的曲线图。
图6B是示出根据本发明的实施例使用固定的区分和自适应争用窗口在802.11传输中的平均端对端延迟的曲线图。
图7是示出将根据本发明的实施例的自适应争用窗口方法与现有的802.11传输和固定的区分方案相比的传输吞吐量的曲线图。
图8是示出将根据本发明的实施例的自适应争用窗口方法与现有的802.11传输和固定区分方案相比，三相帧损失率与用户的关系曲线图。
图9是示出根据本发明的一实施例的累计的所传输的分组的百分比与延迟时间的关系曲线图。
发明详细描述
转向附图，本发明被示出为在一合适的计算环境中实现，附图中，相同的参考标号指相同的元素。尽管不是必需的，但本发明可以在诸如由个人计算机执行的程序模块等计算机可执行指令的通用语境下描述。一般而言，程序模块包括例程、程序、对象、组件、数据结构等，它们执行特定任务或实现特定抽象数据类型。此外，本领域的技术人员可以理解，本发明可以用其它计算机系统配置来实现，包括手持式设备、多处理器系统、基于微处理器或可编程消费者电子产品、网络PC、小型机、大型机等。本发明也可以在分布式计算环境中实现，其中任务由通过通信网络连接的远程处理设备执行。在分布式计算环境中，程序模块可以位于包括存储器存储设备在内的本地和远程计算机存储介质中。
图1示出了可在其上实现本发明的合适的计算系统环境100的示例。计算系统环境100只是合适的计算环境的一个示例，且不旨在对本发明的使用范围和功能提出任何限制。也不应该把计算环境100解释为对在示例性操作环境100中示出的任一组件或其组合有任何依赖或要求。
本发明可使用众多其它通用或专用计算系统环境或配置来操作。可以适用于本发明的公知的计算系统、环境和/或配置的示例包括，但不限于：个人计算机、服务器计算机、手持式或膝上型设备、图形输入板计算机、多处理器系统、基于微处理器的系统、机顶盒、可编程消费者电子产品、网络PC、小型机、大型机、包括上述系统或设备中任一个的分布式计算环境等。
本发明可在诸如由计算机执行的程序模块等的计算机可执行指令的通用语境下描述。一般而言，程序模块包括例程、程序、对象、组件、数据结构等，它们执行特定任务或实现特定抽象数据类型。本发明也可以在分布式计算环境中实现，其中任务由通过通信网络连接的远程处理设备执行。在分布式计算环境中，程序模块可以位于包括存储器存储设备在内的本地和远程计算机存储介质中。
本发明可以使用诸如程序模块等由处理器执行的指令，在使用各种类型的机器的系统中实现，机器包括蜂窝电话、手持式设备、无线监视设备、基于微处理器的可编程消费者电子产品等。一般而言，程序模块包括例程、程序、对象、组件、数据结构等，它们执行特定任务或实现特定抽象数据类型。术语“程序”包括一个或多个程序模块。图1示出用于实现本发明的一个或多个实施例的示例性计算设备100。在其最基本配置中，计算设备100包括至少一个处理器单元102和存储器104。根据计算环境的确切配置和类型，存储器104可以是易失性的(诸如RAM)、非易失性的(诸如ROM、闪存等)或这两者的某一组合。该基本配置在图1中由虚线106示出。另外，设备100也可以有另外的特征/功能。例如，设备100也可以包括额外的存储(可移动和/或不可移动)包括，但不限于，磁盘、光盘或磁带。这样的额外存储在图1中由可移动存储108和不可移动存储110示出。计算机存储介质包括以任何方法或技术实现的、用于存储诸如计算机可读指令、数据结构、程序模块或其它数据等信息的易失性和非易失性、可移动和不可移动介质。存储器104、可移动存储108和不可移动存储110都是计算机存储介质的示例。计算机存储介质包括，但不限于，RAM、ROM、EEPROM、闪存或其它存储器技术、CDROM、数字多功能盘(DVD)或其它光学存储、磁带盒、磁带、磁盘存储或其它磁性存储设备、或能用于存储所需信息且可以由计算机100访问的任何其它介质。任何这样的计算机存储介质可以是设备100的一部分。
设备100还包含允许该设备与其它设备通信的一个或多个通信连接112。通信连接112是通信介质的示例。通信介质通常具体化为诸如载波或其它传输机制等已调制数据信号中的计算机可读指令、数据结构、程序模块或其它数据，且包含任何信息传递介质。术语“已调制数据信号”指的是一信号，其一个或多个特征以在信号中编码信息的方式被设定或更改。作为示例，而非限制，通信介质包括有线介质，诸如有线网络或直接线连接，和无线介质，诸如声学、RF、红外线和其它无线介质。如上所述，此处所用的术语计算机可读介质包括存储介质和通信介质两者。
设备100也可以包括一个或多个输入设备114，诸如键盘、鼠标、笔、语音输入设备、触摸式输入设备等。也可以包括一个或多个输出设备116，诸如显示器、扬声器、打印机等。所有这些设备在本领域中公知，且不需在此更详细地讨论。
依照本发明的预期应用，设备100被配置为一无线移动设备。为此，向设备100提供诸如蓄电池组、燃料电池等的便携式电源120。电源120提供了能源以供设备100进行计算和无线数据传输。
现在参考图2，无线计算设备100还包括用于与不同类型的无线网络无线通信的网络接口卡(NIC)201。NIC 201包括耦合至天线202的发射器122，用于为在一合适的频率信道上无线地发送数据。接收器126也被耦合至天线202，用于接收从网络上无线发送的通信分组。网络接口模块201和天线202是图1中通信连接112的部分。在一实施例中，网络接口卡201使用IEEE 802.11无线连接上的无线配置服务来减轻网络配置的困难，包括基础结构网络和特别(ad hoc)网络。一示例性网络接口卡是PCMCIA无线卡。可以理解，网络接口卡的接口类型和物理配置对本发明不是至关重要的。例如，接口类型可以是PCI或另一类型，且网络接口模块不必驻留在一独立的卡上。它可以被包含在计算机的主板中，或甚至在将来可能嵌入到处理器中。
通过该无线网络接口卡，无线计算设备100可以与不同类型的无线网络通信。例如，在图2所示的环境中，无线设备100可以通过接入点231与一基础结构网络230无线地连接。无线设备100也可以是对等网络220的一部分，对等网络220也被称为特别网络，包括其它无线设备，诸如无线设备221、222和223。在连接至基础结构网络接入点或特别网络的接入点231之前，无线设备100可以通过发送探测请求并扫描由接入点或其它设备发送的探测响应信号来进行周期性的主动扫描，而属于该网络的搜索设备状态。或者，无线设备100可以通过扫描由接入点发送的信标来进行被动搜索。
网络驱动器接口规范(NDIS)接口203控制网络接口卡201的操作。网络驱动器接口203是无线设备100的操作系统的一部分，或是在无线设备100上运行的独立的可执行程序。根据本发明的实施例，一示例性的NDIS接口203符合IEEE802.11规范，且包括关于通过发射器122和接收器126发送和接收的网络通信量的统计数据。
NDIS接口203提供有助于实现此处所述的一个或多个方法的对象。例如，经NDIS接口可用的度量之一是名为OBJ_802_11_STATISTICS的对象。该对象提供有助于确定冲突概率的统计数据：
OBJ_802_11_STATISTICS
{
ULONG                       Length；
LARGE_INTEGER               TransmittedFragmentCount；
LARGE_INTEGER               MulticastTransmittedFrameCount；
LARGE_INTEGER               FailedCount；
LARGE_INTEGER               RetryCount；
LARGE_INTEGER               MultipleRetryCount；
LARGE_INTEGER               RTSSuccessCount；
LARGE_INTEGER               RTSFailureCount；
LARGE_INTEGER               ACKFailureCount；
LARGE_INTEGER               FrameDuplicateCount；
LARGE_INTEGER               ReceivedFragmentCount；
LARGE_INTEGER               MulticastReceivedFrameCount；
LARGE_INTEGER               FCSErrorCount；
}；
关于来自NDIS接口203的参数，“TransmittedFragmentCount(发送片段计数)”提供了网络接口卡(NIC)成功发送的数据和管理片段的数目。“MulticastTransmittedFrameCount(组播发送帧计数)”提供了NIC通过组播或广播发送的帧的数目。组播计数在每次在发送帧的目标MAC地址中组播/广播位被置位时递增1。
“FailedCount(失败计数)”提供在超过短帧或长帧重试限制后失败的NIC帧发送的数目。
“RetryCount(重试计数)”提供在一个或多个重发尝试后NIC成功重发的帧的数目。
“MultipleRetryCount(多次重试计数)”提供在一个以上重发尝试后NIC成功重发的帧的数目。
“RTSSuccessCount(RTS成功计数)”提供NIC在响应中接收到“清除发送”(CTS)的次数。
“RTSFailureCount(RTS失败计数)”提供NIC没有响应于“发送请求”(RTS)接收到CTS的次数。
“ACKFailureCount(确认失败计数)”提供NIC预期没有接收到的确认(ACK)的次数。
“FrameDuplicateCount(帧重复计数)”提供接收到的重复的帧的数目。帧中的顺序控制字段标识重复的帧。
“ReceivedFragmentCount(接收帧计数)”提供NIC成功接收的数据和管理片段的数目。ReceivedFragmentCount在每次接收到数据片段或管理片段时递增1。
“MulticastReceivedFrameCount(组播接收帧计数)”提供被设为组播或广播的接收帧的数目。MulticastReceivedFrameCount在每次NIC接收其目标MAC地址中组播/广播位被置位的帧时递增1。
“FCSErrorCount(FCS错误计数)”提供NIC接收到的含有帧校验序列(FCS)错误的帧的数目。
根据一实施例，网络监视器204被耦合至NDIS接口203以接收一个或多个统计参数。网络监视器204可以是操作系统的一部分且运行在核心模式中。此外，网络监视器204可以作为基于类的模块来操作，它依照操作系统要求接收统计参数作为对象。如在下文将进一步详细解释的，统计引擎206接收统计参数，并对该参数进行操作来确定诸如冲突概率等的概率。该概率被发送到自适应参数引擎208，用于为由NDIS接口203维护的媒体访问控制(MAC)层确定新的参数，来提供服务质量(QoS)区分。
现在结合图2参考图3，一流程图示出了针对在无线局域网(WLAN)中提供QoS区分的实施例。该流程图针对WLAN的电气和电子工程师协会(IEEE)802.11实现的媒体访问控制(MAC)层的自适应。
IEEE 802.11协议提供了基于具有避免冲突的载波侦听多路存取(CSMA/CA)协议的分布式协调功能(DCF)。当要求在通过一信道的设备分组或流之间的诸如实时数据流等服务区分时，需要一种方法来公平且有效地共享信道资源。根据一实施例，图3所示的一种方法提供了对争用窗口(CW)的更新，它根据对每一设备或一预定数据流所需的QoS来更改该用窗口。根据该实施例，补偿周期使用：Tbackoff＝Rand(0，(CW±ΔCW)*2i)*Tslot来计算，其中i是补偿阶段。
该方法还提供了用于确定CW的自适应方法。自适应方法是所需的，因为对CW大小的限制影响了作为在信道上尝试的发送次数函数的WLAN系统效率。如果一个信道是拥挤的，意味着该信道忙于尝试发送的设备，则一小的固定的CW值造成对所有要发送的设备太小的机会周期。一小的固定的CW造成浪费频谱效率的冲突。CW的增加减小了冲突概率。而且，等待的时间成本远小于对冲突加补偿周期的成本。然而，当一WLAN系统仅包含少数设备时，冲突概率是相当低的。从而，太大的CW值要求设备进行不必要的等待来发送帧。CW的减小加速了数据发送且增加了系统吞吐量。从而，取决于任一给定时间的设备数量和冲突的可能性，用于有效发送的合适的CW可以随着时间变化。从而，自适应CW计算是较佳的。
在每一设备或每一流确定上的自适应CW计算可以被实现为对WLAN的分布式类型的控制。分布式控制系统比集中式控制系统更佳，因为集中式控制系统需要一接入点(AP)来确定关于网络的信息，且与目前的IEEE 802.11 DCF是不兼容的。相反，分布式控制系统与目前的IEEE 802.11 DCF是兼容的。
所示方法是在一用户计算机内的分布式基础上实现的。如图3所示，框310标识该方法的开始，它可以每隔预定的秒数T或另一预定的时间量发生。
在判定框320，确定尝试发送的次数是否比预定的阈值小。更具体地，网络监视器204可以检索计数作为NDIS接口203的参数。来自对CW的先前的调整的计数可以被用作起始点。如果该数字比预定阈值小，那么不需要对CW的更改，且该方法返回对尝试发送次数的计数。
在一实施例中，如果使用了RTS，网络监视器204每隔T秒核查从NDIS接口203的RTSFailureCount和RTSSuccessCount所接收的值(如没有使用RTS，则核查ACKFailureCount和TransmittedFragmentCount)，且将该值相加来确定总计数。如果该计数比一预定阈值N(例如，100)小，则网络监视器204等待另一个T秒钟，并核查RTSFailureCount+RTSSuccessCount，直到来自前一调整的计数至少为N。
如果阈值比预定阈值大，则该方法前进至框330。在框330，计算一冲突概率，且在一实施例中也计算失败概率。为确定这些概率，在一实施例中，使用从NDIS接口获得的可用度量。受益于本发明的本领域的技术人员可以理解，用于确定诸如冲突概率等概率的度量可从其它来源确定，且在本发明的范围之内。在一实施例中，这些概率在统计引擎206中由从网络监视器204接收或直接从NDIS接口203接收到的参数来确定。
如上所述，在NDIS接口203中提供的度量使得概率能够被确定。对一给定的WLAN系统的恰当的概率取决于WLAN系统的类型。例如，对一RTS+CTS+数据+ACK类型的WLAN系统，假定不存在除了冲突以外的错误，失败概率是由失败的发送次数与总发送次数之比给出的：
P f = RTSFailureCount RTSFailureCount + RTSSuccessCount 公式1
如果没有使用RTS，那么失败的概率可以由失败的次数除以总的尝试发送次数来逼近：
P f = ACKFailureCount ACKFailureCount + TransmittedFragmentCount 公式2
冲突概率可以根据诸如重试计数除以总发送片段计数等更一般的度量来确定：
P c = RetryCount TransmittedFragmentCount 公式3
取决于系统要求，仅冲突概率、仅失败概率、或冲突概率和失败概率两者可以用于此处的实施例。为更紧密地跟踪网络统计量和响应性，冲突概率和失败概率都是合适的统计量。
在确定了冲突概率和/或失败概率后，在框340，应用一平滑函数来获取来平均概率，且避免响应于在网络中不反映网络行为的瞬时改变而对CW进行更改。本领域的技术人员可以理解，存在诸多可用于确定随时间变化的网络特征的平滑函数来降低不一致性。示例性的平滑公式可以如下：
Pc(n)＝αPc(n-1)+(1-α)Pc，measured(n)                    公式4
Pf(n)＝αPf(n-1)+(1-α)Pf，measured(n)
符号α表示平滑因子；Pc，measured和Pf，measured是根据目前提供给统计引擎206的度量所计算出的。本领域的技术人员可以理解，可以构造WLAN NDIS接口来提供用于确定在此处所述的实施例所需的一个、两个或多个概率统计量的度量。
当确定了平滑的失败或冲突概率后，框350和360应用公平性判定。框350和360用于避免系统不稳定性和不公平性。例如，不公平性可以通过让正在经历冲突的设备增加CW而其它设备不增加而发生。这样的增加会引起更多的冲突，这可以引起对CW的进一步增加，从而导致系统的不稳定性和不公平性。
具体地，在框350，确定对争用窗口的前一更改是否是增加该争用窗口，且如果是的，则失败的发送/冲突的概率是否增加(ΔCW＞0且P(n)＞P(n-1))。如果对争用窗口的前一更改是增加该争用窗口的大小，且失败的发送/冲突的概率自最后一次发送以来增加了，那么在框350，返回对发送的计数和框320。否则，该方法继续前进至框360。
在框360，确定对争用窗口的前一更改是否是减小该争用窗口的大小，且如果是的，那么失败的发送/冲突的概率是否减小(ΔCW＜0且P(n)＜P(n-1))。如果对争用窗口的前一更改是减小该争用窗口的大小，且失败的发送/冲突的概率减小，那么在框360，返回对发送的计数和框320。否则，该方法继续前进至框370。
框350和360通过要求“每一轮停下来”来维护在某一预定环境中一大小相同的争用窗口，从而提供公平性和稳定性。该不等式提供了用于当一设备增加了争用窗口且应该统计上地看到失败和/或冲突概率减少但没有减少时维护公平性的方法。例如，如果在同一服务质量分类中的所有其它设备根据给定的失败/冲突概率更改其争用窗口大小，则应当发生失败和/或冲突的减小。然而，如果在下一轮中，这些设备经历了增加的失败/冲突的概率，那么一种可能性是WLAN中同一QoS分类中的其它设备没有增加其各自的争用窗口，且该给定的设备是一个孤独的受害者。具体地，根据一实施例，在框350和360，该给定的设备在一轮中保持CW来为其它设备调整CW留出时间。当减少CW时，可以采取类似的措施。作为结果，可以在统计上维护公平性。
在框370，根据在下文参考图4描述的映射函数，确定该设备的目标争用窗口。该映射函数提供对争用窗口大小更改的肯定或否定指导。对于不同的QoS类，该映射函数可以是不同的，从而提供服务区分。
该映射函数为目标争用窗口产生一个值。在框380，使用该目标争用窗口、缩放函数和当前的争用窗口大小来计算对争用窗口大小的更改。更具体地，使用以下公式来计算对争用窗口的更改，从而计算该争用窗口：
ΔCW = CW t arg - CW cur CW cur S 公式5
S表示对不同QoS类可以不同的缩放因子。缩放因子S可以被分为向上缩放和向下缩放，分别用于增加和减少CW。对拥有较高优先级的QoS类，向上缩放被设置为小于较低优先级的向上缩放；而其向下缩放被设置为大于较低优先级的向下缩放。
CWtarg表示目标CW值，而CWcur表示当前CW值。
现在参考图4，一曲线图根据一实施例示出了用于确定目标CW的可能的映射函数。该曲线图示出y轴410，它标识可能的争用窗口大小，标记为“目标CW”。X轴420标识从0到0.35的概率，表示冲突概率或失败的发送的概率。所示的线指示不同的映射函数，线430标识线性映射函数，线440标识指数映射函数，而线450标识二次映射函数。重要的是，这些映射函数中的每一个是递增函数，且可以根据系统要求来选择对一给定的WLAN应用哪一个。图4中所示的曲线图可以对拥有争用窗口CWmin值为15的下界(表示为CWminl)的一类话务类是合适的。该最小争用窗口CWmin上界(表示为CWminu)值为63。对下界，相应的的失败/冲突概率P是2％(0.02)，而对上界的失败/冲突概率为30％(0.3)。在一实施例中，任何比下界小的概率被映射至CWminl；同样地，任何比上界大的概率P被映射至CWminu。这样，每一个概率都拥有一目标争用窗口大小。
目标争用窗口大小的范围为一预定的类确定服务质量。这样，由映射函数支持区分。对较高优先级流，CWminl和CWmmu可以被设置为比较低优先级流小。在一实施例中，对实时话务：
CWminl＝15，CWminu＝63，且P下界＝2％，P上界＝30％
对尽力而为的话务：
CWminl＝31，CWminu＝127，且P下界＝2％，P上界＝30％
存在该映射函数必须经过的至少两个点，由460表示的概率的下界和最小争用窗口的下界(Pfl，CWminl)；和由470表示的概率的上界和最小的争用窗口的上界(Pfu，CWminu)。在这两点之间，单调递增函数将观测到的失败/冲突概率P映射至目标CW。例如，与该实时流相关联，对线性函数：
CW＝171.4286*P+11.5714(线430)                               公式6
对二次映射函数：
CW＝535.7143*P2+14.7857(线450)                              公式7
对指数映射函数：
CW＝13.5386*exp(5.1253*P)(线440)                            公式8
回来结合图4参考图3，根据一实施例，当在框340中找到一平滑的失败/冲突概率后，使用该映射函数将该概率映射至一相关联的目标CW，如框370所提供的。例如，如果冲突概率被确定为0.15，即15％，且应用了线性映射函数，那么根据图4，目标CW约为35。当找到目标CW后，对当前的CW的更改可以使用目标CW来计算(框380)，以提供对调整CW的指导。公式5使用目标CW和该位置上的当前CW来确定实际调整步长。通过使用目标CW来确定对更改争用窗口的指导，两个位置能够使用同样的概率来估算信道，但是对其各自的争用窗口的实际步长是不同的。
尽管由同一类中的设备观测到的瞬时Pc和Pf可以是不同的，且在某些情况下，由于不一致性，这一差异可达15％，但是由于公式5对当前争用窗口大小和根据设备的服务质量的缩放加权，因此在ΔCW的差异被保持在合理的阈值范围中。这样，公式5协助于维护用户公平性。
在一实施例中，对争用窗口大小的调整适用于收敛至一稳态争用窗口大小。更具体地，参考图5，一曲线图示出在图3中所示的方法如何导致争用窗口的自适应收敛。图5的曲线图显示了一映射函数，其y轴表示可能的目标CW值，该值在15(表示最小争用窗口的下界510)和63(表示最小争用窗口的上界520)之间。x轴被显示为示出失败/冲突概率的下界0.03(540)和失败/冲突概率上界0.30(550)。映射函数570被显示为指数类型的映射函数。图5示出，由于公式5，任何更改是阶梯式出现的，如阶梯线580所示。具体地，使用公式5，在当前争用窗口CWcurrent和目标争用窗口CWtarget之差越大，对争用窗口的更改ΔCW越大。这样，参考图5，线580描述了一实际当前争用窗口大小和相应的失败/冲突概率。如图所示，根据在图3中所示的方法，第一次调整导致从点590到点592的最大的跳跃。在通过该方法的另一次迭代后，争用窗口的大小从点592跳跃到点594。最后，在第三次迭代后，该争用窗口的大小从点594跳跃到点596。在点596，当前争用窗口的大小与目标争用窗口相匹配。可能存在目标CW附近的稳态CW的小波动。这样，对其初始争用窗口相当小而Pf相当大的那些设备，CWtarget应该是，例如，达到63，即CWminu。作为通过该方法迭代的结果，实际的CW增加了。作为增加的结果，观察到的失败/冲突的概率稍许减小。结果，该方法确定了比前一目标争用窗口小的另一CWtarget，导致对争用窗口的进一步增加。最后，当P精确地对应于CWcurrent时，CWcurrent会增加至CWtarget。换言之，当CWcurrent＝CWtarget时，如点596所示，传输平衡。
现在参考图6-9，对照曲线图示出在根据此处的实施例的自适应MAC层、当前MAC层系统和根据QoS要求拥有固定争用窗口大小的固定区分类型MAC层系统之间的差异。图6A和6B中的WLAN系统由以平均比特率128kbps运行实时流的15个设备和运行尽力而为流的15个设备构成。每一设备通过一接入点通信。该曲线图假定有两个QoS类：实时和尽力而为数据，尽管本领域的技术人员可以理解，可以用类似的方式管理更多的类。实时流是恒定比特率(CBR)话务，而尽力而为流被假定为总是活跃的，即，总是有要发送的帧。图6A示出当前的802.11方案。如图所示，y轴602标识了以毫秒为单位的平均端对端延迟；x轴604示出用户1-15。线630标识802.11方案，对所有设备CW固定为31。如图所示，使用如当前配置的802.11b MAC层，即线630，结果造成某些设备经历超过一秒的延迟，而其它设备经历0.5秒的延迟。
图6B示出，y轴610标识以毫秒为单位的平均端对端延迟；x轴620示出用户1-15。线640示出一固定区分方案，对两个类，CW值分别固定在31和63。作为对照，根据此处的实施例的自适应MAC层如线650所示，对两个类，初始CW分别被设置为31和63。
在线650表示的自适应MAC层的参数使用上文的公式4和5如下配置：α＝0.3；实时话务：Sup＝20，Sdown＝20；尽力而为话务：Sup＝40，Sdown＝10。映射函数是最简单的线性函数；T被设为1秒。模拟的802.11b网络被假定为分组大小＝500字节且没有使用RTS。
如图所示，根据此处的实施例的自适应方案的延迟仅仅是固定区分640的延迟的一半。而且，根据此处的实施例的自适应方案在所有用户上维持公平性。
现在参考图7，示出通过三种不同类型的MAC层系统的吞吐量。Y轴710以每秒兆字节为单位示出带宽。x轴720示出以秒为单位的时间。线730示出对所有用户使用当前MAC层固定争用窗口大小31的系统。线740示出使用固定区分的系统。线750示出根据此处的实施例的自适应争用窗口。如图所示，自适应争用窗口方法的总系统吞吐量是最大的。这样，自适应系统能够显著地降低实时流的延迟，提供区分的服务并提高信道利用率。如上所述，在此处揭示的自适应方法通过自适应地增加CW来减少冲突，从而由于增加的总系统吞吐量而提高了实时流QoS和尽力而为流吞吐量。
现在参考图8，示出了一等待时间分布，作为根据此处的实施例使用自适应争用窗口操作的两类流的累积分布函数。y轴810提供了分组的累积百分比；x轴820提供了以毫秒为单位的等待时间度量。该模拟包括以平均比特率128kbps运行的实时流的设备和运行尽力而为流的设备。如图所示，根据此处的实施例的分布式自适应MAC层导致两个类830和840，它们由紧密聚集的曲线区分。该紧密聚集指出在每一类中的设备受到公平的对待。
现在参考图9，另一模拟示出根据一实施例的自适应争用窗口系统与当前802.11b MAC层系统以及一固定区分系统之间的对照。图9示出使用大小为500字节的分组和RTS的“加入-离开”情景。y轴910提供实时流的帧损失率(FLR)；x轴920标识用户1到50。该模拟示出在不同时间段的三个80秒阶段902、904和906。更具体地，每一阶段模拟80秒，包括20个尽力而为流和20个实时流(每一流100kbps)902；随后是10个实时流(每一流100kbps)和9个实时流(每一流200kbps)904；随后是一个实时流(100kbps)和两个实时流(1.4Mbps)906。
如图所示，第一阶段902使得自适应争用窗口940和固定区分系统950能够达到比使用固定争用窗口的802.11b系统好得多的FLR。在第二和第三阶段，根据此处的实施例的自适应争用窗口系统940达到值为0的FLR，而其它两个系统都产生约为5％的FLR。
考虑到可以应用本发明的原理的众多可能的实施例，可以认识到，此处关于附图所述的实施例是仅旨在说明性的，且不作为对本发明的范围的限制。例如，本领域的技术人员可以认识到，所示实施例中软件形式的元素可以用硬件来实现，反之亦然，或可以对所示实施例在排列和细节上进行修改而不背离本发明的精神。从而，如此处所述的本发明预期所有这样的实施例都落入所附权利要求书及其等价技术方案的范围之内。

Claims (39)

1.一种用于在具有时隙的网络中提供区分的服务质量(QoS)的方法，所述方法包括：
对网络上的传输计算失败概率；
根据所述失败概率的映射函数，确定一用于确定争用窗口的目标值；以及
根据所述目标值的缩放函数更改所述争用窗口，所述缩放是根据传输的QoS。
2.如权利要求1所述方法，其特征在于，还包括，当(1)对所述争用窗口的前一更改是增加，且所述失败概率低于前一失败概率，以及(2)对所述争用窗口的前一更改是减少，且所述失败概率高于前一失败概率时，更改所述争用窗口。
3.如权利要求1所述方法，其特征在于，随时间推移对所述争用窗口的重复更改将所述争用窗口收敛到所述目标值。
4.如权利要求1所述方法，其特征在于，还包括，根据预定参数重复对所述争用窗口的更改，所述预定参数包括时间和尝试发送次数中的一个或多个。
5.如权利要求1所述方法，其特征在于，所述目标值是具有避免冲突的载波侦听多路存取(CSMA/CA)的无线局域网WLAN的目标争用窗口值。
6.如权利要求1所述方法，其特征在于，所述目标值是一目标争用窗口值，且所述失败概率的映射函数根据传输的QoS来缩放所述目标争用窗口值。
7.如权利要求1所述方法，其特征在于，所述对争用窗口的更改还包括，确定一新的争用窗口用于传输。
8.如权利要求7所述方法，其特征在于，所述新的争用窗口是通过对前一争用窗口应用改变来确定的，所述改变是根据 ΔCW = CW t arg - CW cur CW cur S 来确定的，其中，ΔCW表示改变所述前一争用窗口的量，CWtarg表示目标争用窗口，CWcur表示所述前一争用窗口，而S表示所述缩放函数。
9.如权利要求1所述方法，其特征在于，还包括从所述网络的网络驱动器接口中检索统计数据。
10.如权利要求9所述方法，其特征在于，从网络驱动器接口检索到的所述统计数据提供了所述失败概率。
11.如权利要求9所述方法，其特征在于，从网络驱动器接口检索到的所述统计数据使得一统计引擎能够确定所述失败概率。
12.如权利要求1所述方法，其特征在于，所述网络是遵循电气和电子工程师协会(IEEE)802.11协议的无线局域网(WLAN)。
13.如权利要求1所述方法，其特征在于，计算所述失败概率还包括平滑所述失败概率。
14.如权利要求13所述方法，其特征在于，所述平滑是根据P(n)＝αP(n-1)+(1-α)Pmeasured(n)，其中Pmeasured表示测得的失败概率，而α表示平滑因子。
15.一种用于在具有无线时隙的网络中保证公平性的方法，所述方法包括：
对网络上的传输计算失败概率；
通过将所述失败概率映射到一目标争用窗口值的范围，确定一用于确定对争用窗口的更改的目标争用窗口值，所述范围是根据用于传输的区分的服务质量(QoS)；以及
根据所确定的对所述争用窗口的更改，在一预定数量的尝试发送和一个或多个公平性度量后，重复更改用于传输的争用窗口。
16.如权利要求15所述的方法，其特征在于，所述公平性度量包括，当(1)对所述争用窗口的前一更改是增加，且所述失败概率低于前一失败概率，以及(2)对所述争用窗口的前一更改是减少，且所述失败概率高于前一失败概率时，更改所述争用窗口。
17.如权利要求15所述方法，其特征在于，还包括，根据P(n)＝αP(n-1)+(1-α)Pmeasured(n)平滑所述失败概率，其中Pmeasured表示测得的失败概率，而α表示平滑因子。
18.一种含有计算机可执行指令的计算机可读介质，所述计算机可执行指令实现一种用于在具有时隙的网络中提供区分的服务质量(QoS)的方法，所述方法包括：
对网络上的传输计算失败概率；
根据所述失败概率的映射函数，确定一用于确定争用窗口的目标值；以及
根据所述目标值的一缩放函数更改所述争用窗口，所述缩放是根据用于传输的QoS。
19.如权利要求18所述的计算机可读介质，还包括，当(1)对所述争用窗口的前一更改是增加，且所述失败概率低于前一失败概率，以及(2)对所述争用窗口的前一更改是减少，且所述失败概率高于前一失败概率时，更改所述争用窗口。
20.如权利要求18所述计算机可读介质，其特征在于，随时间推移对所述争用窗口的重复更改将所述争用窗口收敛到所述目标值。
21.如权利要求18所述计算机可读介质，还包括，根据预定参数重复对所述争用窗口的更改，所述预定参数包括时间和尝试发送次数中的一个或多个。
22.如权利要求18所述计算机可读介质，其特征在于，所述目标值是具有避免冲突的载波侦听多路存取(CSMA/CA)的无线局域网WLAN的目标争用窗口值。
23.如权利要求18所述计算机可读介质，其特征在于，所述目标值是一目标争用窗口值，且所述失败概率的映射函数根据用于传输的QoS来缩放所述目标争用窗口值。
24.如权利要求18所述计算机可读介质，其特征在于，更改所述争用窗口还包括，确定一新的争用窗口用于传输。
25.如权利要求24所述计算机可读介质，其特征在于，所述新的争用窗口是通过对前一争用窗口应用一改变来确定的，所述改变是根据 ΔCW = CW t arg - CW cur CW cur S 来确定的，其中，ΔCW表示改变所述前一争用窗口的量，CWtarg表示目标争用窗口，CWcur表示前一争用窗口，而S表示所述缩放函数。
26.如权利要求18所述计算机可读介质，其特征在于，还包括从所述网络的网络驱动器接口检索统计数据。
27.如权利要求26所述计算机可读介质，其特征在于，从网络驱动器接口检索到的所述统计数据提供所述失败概率。
28.如权利要求26所述计算机可读介质，其特征在于，从网络驱动器接口检索到的所述统计数据使得一统计引擎能够确定所述失败概率。
29.如权利要求18所述计算机可读介质，其特征在于，计算所述失败概率包括平滑所述失败概率。
30.如权利要求29所述计算机可读介质，其特征在于，所述平滑是根据P(n)＝αP(n-1)+(1-α)Pmeasured(n)，其中Pmeasured表示测得的失败概率，而α表示平滑因子。
31.一种含有计算机可执行指令的计算机可读介质，所述计算机可执行指令实现一种用于在具有无线时隙的网络中保证公平性的方法，所述方法包括：
对网络上的传输计算失败概率；
通过将所述失败概率映射到一目标争用窗口值的范围，确定一用于确定对争用窗口的更改的目标争用窗口值，所述范围是根据用于传输的区分的服务质量(QoS)；以及
根据所确定的对所述争用窗口的更改，在预定次数的尝试发送和一个或多个公平性度量后，重复更改用于传输的争用窗口。
32.如权利要求31所述计算机可读介质，其特征在于，所述公平性度量包括，当(1)对所述争用窗口的前一更改是增加，且所述失败概率低于前一失败概率，以及(2)对所述争用窗口的前一更改是减少，且所述失败概率高于前一失败概率时，更改所述争用窗口。
33.如权利要求31所述计算机可读介质，其特征在于，还包括，根据P(n)＝αP(n-1)+(1-α)Pmeasured(n)平滑所述失败概率，其中Pmeasured表示测得的失败概率，而α表示平滑因子。
34.一种能够在具有无线时隙的网络中保证公平性的无线设备，所述无线设备包括：
一网络接口卡(NIC)，它被配置成向所述具有无线时隙的网络发送和从中接收信号；
一耦合至所述NIC的网络驱动器接口，所述网络驱动器接口被配置成提供关于所述具有无线时隙的网络的统计参数；
一耦合至所述网络驱动器接口的网络监视器，所述网络监视器被配置成监视网络统计量；
一至少耦合至所述网络监视器的统计引擎，所述统计引擎被配置成接收所述统计参数并在所述统计参数上执行操作来确定一个或多个概率；以及
一耦合至所述统计引擎和所述网络驱动器接口中的一个或多个的自适应参数引擎，所述自适应参数引擎被配置成根据所述一个或多个概率的映射函数来确定用于确定一争用窗口的目标值，以使能对补偿周期作更改。
35.如权利要求34所述无线设备，其特征在于，所述自适应参数引擎还被配置成向所述目标值应用一缩放函数，所述缩放是根据用于在网络上传输的区分的服务质量(QoS)。
36.如权利要求34所述无线设备，其特征在于，所述网络监视器是操作系统的一部分，所述网络监视器被配置成在内核模式中运行。
37.如权利要求34所述无线设备，其特征在于，所述网络监视器被配置成作为基于类的模块来操作，该模块根据操作系统要求接收所述统计参数作为对象。
38.如权利要求34所述无线设备，其特征在于，所述自适应参数引擎还被配置成为由所述网络驱动器接口维护的媒体访问控制(MAC)层确定新参数，以提供服务质量(QoS)区分。
39.一种能够在具有无线时隙的网络中保证公平性的计算机系统，所述计算机系统包括：
一处理器；
一耦合至所述处理器的存储器；
一耦合至所述处理器的网络接口卡(NIC)，所述NIC被配置成向所述具有无线时隙的网络发送和从中接收信号；
一耦合至所述NIC的网络驱动器接口，所述网络驱动器接口被配置成提供关于所述具有无线时隙的网络的统计参数；
一耦合至所述网络驱动器接口的网络监视器，所述网络监视器被配置成监视网络统计量；
一至少耦合至所述网络监视器的统计引擎，所述统计引擎被配置成接收所述统计参数，并在所述统计参数上执行操作来确定一个或多个概率；以及
一耦合至所述统计引擎和所述网络驱动器接口中的一个或多个的自适应参数引擎，所述自适应参数引擎被配置成根据所述一个或多个概率的映射函数来确定一用于确定争用窗口的目标值，以使能够更改所述争用窗口。
CNB2004800094535A 2003-02-27 2004-01-29 无线网络中服务质量的区分 Expired - Fee Related CN100411458C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/377,451 2003-02-27
US10/377,451 US6937591B2 (en) 2003-02-27 2003-02-27 Quality of service differentiation in wireless networks

Publications (2)

Publication Number Publication Date
CN1771746A true CN1771746A (zh) 2006-05-10
CN100411458C CN100411458C (zh) 2008-08-13

Family

ID=32908146

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004800094535A Expired - Fee Related CN100411458C (zh) 2003-02-27 2004-01-29 无线网络中服务质量的区分

Country Status (7)

Country Link
US (3) US6937591B2 (zh)
EP (1) EP1590978B1 (zh)
JP (1) JP4495721B2 (zh)
KR (1) KR100995189B1 (zh)
CN (1) CN100411458C (zh)
TW (1) TWI332330B (zh)
WO (1) WO2004077225A2 (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101600220A (zh) * 2008-06-04 2009-12-09 通用电气公司 用于调整无线网络中的媒体访问控制参数的系统和方法
CN102939788A (zh) * 2010-06-15 2013-02-20 诺基亚公司 用于蜂窝网络中本地异构通信的信道接入
CN101868941B (zh) * 2007-11-20 2013-03-13 西门子共同研究公司 用于估计无线网络中的冲突概率的方法和设备
CN103221941A (zh) * 2010-09-09 2013-07-24 海德沃特合作I有限公司 无线网络服务接口
CN104081703A (zh) * 2011-12-15 2014-10-01 高通股份有限公司 针对前fec度量和接收报告的系统和方法
CN105306176A (zh) * 2015-11-13 2016-02-03 南京邮电大学 一种基于q学习的车载网mac协议的实现方法
CN107852755A (zh) * 2015-08-10 2018-03-27 高通股份有限公司 针对共享射频谱带中的传输的竞争窗口调整的技术
CN107926060A (zh) * 2015-07-06 2018-04-17 瑞典爱立信有限公司 用于执行在无线通信网络中的无线电信道上到至少一个接收节点的数据传送的传送节点和其中的方法

Families Citing this family (79)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7212499B2 (en) * 2002-09-30 2007-05-01 Ipr Licensing, Inc. Method and apparatus for antenna steering for WLAN
US7146185B2 (en) * 2003-06-12 2006-12-05 Richard Lane Mobile station-centric method for managing bandwidth and QoS in error-prone system
US8108520B2 (en) * 2003-06-19 2012-01-31 Nokia Corporation Apparatus and method for providing quality of service for a network data connection
US20050064817A1 (en) * 2003-09-24 2005-03-24 Boris Ginzburg Device, system and method for adaptation of collision avoidance mechanism for wireless network
US7372867B2 (en) * 2003-06-30 2008-05-13 Intel Corporation Method and apparatus to provide channel access parameter
US20050041616A1 (en) * 2003-08-21 2005-02-24 Boris Ginzburg Method and apparatus to adapt threshold of data frame protect mechanism
US7376143B2 (en) * 2003-09-30 2008-05-20 Intel Corporation Systems and methods for contention control in wireless networks
KR20050040454A (ko) * 2003-10-28 2005-05-03 삼성전자주식회사 분산조정함수 모드에서의 무선랜 통신방법
KR100590772B1 (ko) * 2003-12-26 2006-06-15 한국전자통신연구원 무선랜 구간에서 통신 품질을 보장하는 매체접속제어 장치및 방법
JP2005210199A (ja) * 2004-01-20 2005-08-04 Alps Electric Co Ltd 無線ネットワークにおける端末相互間の接続方法
US7295542B2 (en) * 2004-03-04 2007-11-13 Sharp Laboratories Of America, Inc. System and method for beacon timing control in a mixed IEEE 802.11 network
TWI260939B (en) * 2004-04-16 2006-08-21 Hon Hai Prec Ind Co Ltd Wireless earphone system
TWI382713B (zh) * 2005-01-21 2013-01-11 Koninkl Philips Electronics Nv 差異式服務無線網路中測量與監視服務品質
US7502383B2 (en) * 2005-02-01 2009-03-10 Intel Corporation Apparatus and method of controlling transmission of response frame
JP4763772B2 (ja) * 2005-03-14 2011-08-31 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ サービス差別型無線ネットワークでのＱｏＳの測定及び監視
US20060209772A1 (en) * 2005-03-15 2006-09-21 University Of Florida Research Foundation, Inc. Coordinated directional medium access control in a wireless network
US20060215686A1 (en) * 2005-03-28 2006-09-28 Nokia Corporation Communication method for accessing wireless medium under enhanced distributed channel access
US7881238B2 (en) * 2005-06-30 2011-02-01 Microsoft Corporation Efficient formation of ad hoc networks
WO2007012819A1 (en) * 2005-07-29 2007-02-01 British Telecommunications Public Limited Company Bandwidth allocation in a wireless network
US8605579B2 (en) 2005-10-17 2013-12-10 Qualcomm Incorporated Method and apparatus for flow control of data in a mesh network
US7623459B2 (en) * 2005-12-02 2009-11-24 Intel Corporation Methods and apparatus for providing a flow control system for traffic flow in a wireless mesh network based on traffic prioritization
US7957763B2 (en) * 2005-12-05 2011-06-07 Motorola Mobility, Inc. Method and apparatus for selecting call list numbers based on entry/exit to a WLAN
GB2433175B (en) * 2005-12-06 2008-03-12 Toshiba Res Europ Ltd Wireless communications network
JP4880316B2 (ja) * 2006-02-08 2012-02-22 株式会社エヌ・ティ・ティ・ドコモ 無線通信装置及び無線通信方法
US20070214379A1 (en) * 2006-03-03 2007-09-13 Qualcomm Incorporated Transmission control for wireless communication networks
JP4527072B2 (ja) * 2006-03-06 2010-08-18 日本電信電話株式会社 無線通信方法、無線通信システムならびにその無線基地局装置
US7756134B2 (en) * 2006-05-02 2010-07-13 Harris Corporation Systems and methods for close queuing to support quality of service
US7640023B2 (en) 2006-05-03 2009-12-29 Cisco Technology, Inc. System and method for server farm resource allocation
US8014298B1 (en) * 2006-05-04 2011-09-06 Sprint Communications Company L.P. Delayed service restoration
US7894509B2 (en) 2006-05-18 2011-02-22 Harris Corporation Method and system for functional redundancy based quality of service
US8064464B2 (en) * 2006-06-16 2011-11-22 Harris Corporation Method and system for inbound content-based QoS
US8516153B2 (en) * 2006-06-16 2013-08-20 Harris Corporation Method and system for network-independent QoS
US7990860B2 (en) * 2006-06-16 2011-08-02 Harris Corporation Method and system for rule-based sequencing for QoS
US20070291656A1 (en) * 2006-06-16 2007-12-20 Harris Corporation Method and system for outbound content-based QoS
US7856012B2 (en) 2006-06-16 2010-12-21 Harris Corporation System and methods for generic data transparent rules to support quality of service
US20070291768A1 (en) * 2006-06-16 2007-12-20 Harris Corporation Method and system for content-based differentiation and sequencing as a mechanism of prioritization for QOS
US7916626B2 (en) * 2006-06-19 2011-03-29 Harris Corporation Method and system for fault-tolerant quality of service
US8730981B2 (en) 2006-06-20 2014-05-20 Harris Corporation Method and system for compression based quality of service
US7769028B2 (en) * 2006-06-21 2010-08-03 Harris Corporation Systems and methods for adaptive throughput management for event-driven message-based data
US20080002734A1 (en) * 2006-06-29 2008-01-03 Haihong Zheng Contention window management for relay networks
US8300653B2 (en) 2006-07-31 2012-10-30 Harris Corporation Systems and methods for assured communications with quality of service
EP2101535A1 (en) * 2006-08-29 2009-09-16 Qualcomm Incorporated Concurrent operation in multiple wireless local area networks
TWI459754B (zh) * 2007-01-12 2014-11-01 Koninkl Philips Electronics Nv 無線網狀網路中擁擠管理之方法
US9807803B2 (en) * 2007-03-01 2017-10-31 Qualcomm Incorporated Transmission control for wireless communication networks
KR101399359B1 (ko) * 2007-04-06 2014-05-26 삼성전자주식회사 컨텐츠 전송 제어 방법 및 장치
US8072917B2 (en) * 2007-10-31 2011-12-06 Qualcomm Incorporated Methods and apparatus supporting adaptive decentralized traffic scheduling for wireless communications
KR100922393B1 (ko) * 2007-11-23 2009-10-19 성균관대학교산학협력단 무선 주파수 식별 시스템에서 태그 수 추정 방법 및 이를이용한 태그 인식 방법
US7920478B2 (en) * 2008-05-08 2011-04-05 Nortel Networks Limited Network-aware adapter for applications
US8526461B2 (en) 2008-11-10 2013-09-03 Qualcomm Incorporated Methods and apparatus supporting adaptive decentralized traffic scheduling including a dynamic transmitter yielding threshold
US8582492B2 (en) * 2008-11-10 2013-11-12 Qualcomm Incorporated Methods and apparatus supporting adaptive decentralized traffic scheduling including a dynamic receiver yielding threshold
JP5276461B2 (ja) * 2009-02-02 2013-08-28 パナソニック株式会社 ネットワークシステム
JP5180862B2 (ja) * 2009-02-02 2013-04-10 パナソニック株式会社 ネットワークシステム
US8489722B2 (en) * 2009-11-24 2013-07-16 International Business Machines Corporation System and method for providing quality of service in wide area messaging fabric
US8526464B2 (en) * 2010-01-26 2013-09-03 Kapsch Trafficcom Ag Adaptive contention window in discontinuous wireless communication channels
CN102202348B (zh) * 2010-03-22 2014-07-30 华为技术有限公司 数据包发送方法及接入点
US8339970B2 (en) * 2010-04-02 2012-12-25 Clearwire IP Holdings System and method for network optimization
EP2710854B1 (en) * 2011-05-20 2015-09-09 Broadcom Corporation Controlling access to a shared channel
US8660109B2 (en) 2011-05-20 2014-02-25 Renesas Mobile Corporation Apparatus and method for controlling communication
CN102395147B (zh) * 2011-08-26 2014-04-09 上海交通大学 基于自适应退避窗和退避速度的节点优化接入方法
JP5966288B2 (ja) * 2011-09-15 2016-08-10 株式会社リコー 情報通信システム、クライアント装置、ホスト装置、接続情報受信プログラム、及び接続情報送信プログラム
US8891389B2 (en) * 2011-10-18 2014-11-18 Mediatek Inc. Methods and apparatuses for detecting transmission collision and/or alleviating transmission collision
US9848339B2 (en) 2011-11-07 2017-12-19 Qualcomm Incorporated Voice service solutions for flexible bandwidth systems
US20130114433A1 (en) * 2011-11-07 2013-05-09 Qualcomm Incorporated Scaling for fractional systems in wireless communication
US9516531B2 (en) 2011-11-07 2016-12-06 Qualcomm Incorporated Assistance information for flexible bandwidth carrier mobility methods, systems, and devices
US20130114571A1 (en) 2011-11-07 2013-05-09 Qualcomm Incorporated Coordinated forward link blanking and power boosting for flexible bandwidth systems
ES2527765T3 (es) * 2012-03-06 2015-01-29 Itron, Inc. Carga de tráfico y gestión de tentativas de transmisión
US8767546B2 (en) * 2012-03-06 2014-07-01 Itron, Inc. Traffic load and transmission retry management
US9480073B2 (en) * 2014-08-26 2016-10-25 Intel IP Corporation Method for improving short-term fairness and efficiency in wireless local area networks
US10867264B2 (en) * 2014-10-31 2020-12-15 Xerox Corporation Methods and systems for estimating lag times in a cloud computing infrastructure
US10051516B2 (en) * 2015-01-15 2018-08-14 Qualcomm Incorporated Wi-Fi compatible channel access
US10251110B2 (en) 2015-03-31 2019-04-02 Huawei Technologies Co., Ltd. Method and system for adaptive channel access in unlicensed spectrum
JP6499548B2 (ja) 2015-08-14 2019-04-10 Kddi株式会社 無線通信装置、送信方法、及びコンピュータプログラム
KR102554638B1 (ko) 2015-08-14 2023-07-12 한국전자통신연구원 면허 및 비면허 대역들을 지원하는 네트워크에서 통신 노드의 동작 방법
US9622237B2 (en) * 2015-09-14 2017-04-11 Wilus Institute Of Standards And Technology Inc. Method, apparatus, and system for channel access in unlicensed band
EP3151626B1 (en) * 2015-10-02 2018-08-15 Huawei Technologies Co., Ltd. Device and method for updating a backoff parameter
WO2017074160A1 (ko) 2015-10-29 2017-05-04 주식회사 윌러스표준기술연구소 비면허 대역에서의 채널 액세스 방법, 장치 및 시스템
CN107172715B (zh) * 2017-04-19 2019-11-26 北京交通大学 煤矿井下无线多媒体传感器网络中的区分服务实现方法
US10820349B2 (en) * 2018-12-20 2020-10-27 Autonomous Roadway Intelligence, Llc Wireless message collision avoidance with high throughput
WO2020185707A1 (en) 2019-03-08 2020-09-17 goTenna Inc. Method for utilization-based traffic throttling in a wireless mesh network

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6115393A (en) * 1991-04-12 2000-09-05 Concord Communications, Inc. Network monitoring
US5889772A (en) * 1997-04-17 1999-03-30 Advanced Micro Devices, Inc. System and method for monitoring performance of wireless LAN and dynamically adjusting its operating parameters
US6215792B1 (en) * 1998-06-30 2001-04-10 Motorola, Inc. System, device, and method for initial ranging in a communication network
EP1338125A2 (en) * 2000-11-03 2003-08-27 AT & T Corp. Tiered contention multiple access (tcma): a method for priority-based shared channel access
US7027462B2 (en) * 2001-01-02 2006-04-11 At&T Corp. Random medium access methods with backoff adaptation to traffic
US6965942B1 (en) * 2001-01-12 2005-11-15 3Com Corporation Method and system for improving throughput over wireless local area networks with a dynamic contention window
US7305004B2 (en) 2001-01-16 2007-12-04 At&T Corp. Interference suppression methods for 802.11
US7127519B2 (en) * 2001-05-03 2006-10-24 Lucent Technologies Inc. Back off methods and systems
US7570656B2 (en) * 2001-06-18 2009-08-04 Yitran Communications Ltd. Channel access method for powerline carrier based media access control protocol
US7248604B2 (en) * 2001-10-30 2007-07-24 Ipr Licensing, Inc. Throughput in multi-rate wireless networks using variable-length packets and other techniques
US7221681B2 (en) * 2001-11-13 2007-05-22 Koninklijke Philips Electronics N.V. Apparatus and method for providing IEEE 802.11e hybrid coordinator recovery and backoff rules
KR100891788B1 (ko) * 2002-07-08 2009-04-07 삼성전자주식회사 실시간 어플리케이션을 위한 액세스 경쟁 방법 및 이를위한 매체 액세스 제어 계층 모듈
US20040093421A1 (en) * 2002-11-07 2004-05-13 Yong Peng Method, system and communication node for improving the throughput on WLAN and k-DCF protocol
US7209467B2 (en) * 2002-11-26 2007-04-24 Texas Instruments Incorporated Adaptive adjustment of backoff times in wireless network communications

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101868941B (zh) * 2007-11-20 2013-03-13 西门子共同研究公司 用于估计无线网络中的冲突概率的方法和设备
CN101600220A (zh) * 2008-06-04 2009-12-09 通用电气公司 用于调整无线网络中的媒体访问控制参数的系统和方法
CN101600220B (zh) * 2008-06-04 2014-03-26 通用电气公司 用于调整无线网络中的媒体访问控制参数的系统和方法
CN102939788B (zh) * 2010-06-15 2015-10-07 诺基亚公司 用于蜂窝网络中本地异构通信的信道接入
CN102939788A (zh) * 2010-06-15 2013-02-20 诺基亚公司 用于蜂窝网络中本地异构通信的信道接入
CN103221941A (zh) * 2010-09-09 2013-07-24 海德沃特合作I有限公司 无线网络服务接口
CN103221941B (zh) * 2010-09-09 2016-11-09 海德沃特合作I有限公司 无线网络服务接口
CN104081703A (zh) * 2011-12-15 2014-10-01 高通股份有限公司 针对前fec度量和接收报告的系统和方法
CN107926060A (zh) * 2015-07-06 2018-04-17 瑞典爱立信有限公司 用于执行在无线通信网络中的无线电信道上到至少一个接收节点的数据传送的传送节点和其中的方法
CN107926060B (zh) * 2015-07-06 2022-10-14 瑞典爱立信有限公司 执行到接收节点的数据传送的传送节点和其中的方法
CN107852755A (zh) * 2015-08-10 2018-03-27 高通股份有限公司 针对共享射频谱带中的传输的竞争窗口调整的技术
CN107852755B (zh) * 2015-08-10 2021-06-01 高通股份有限公司 针对共享射频谱带中的传输的竞争窗口调整的技术
CN105306176A (zh) * 2015-11-13 2016-02-03 南京邮电大学 一种基于q学习的车载网mac协议的实现方法

Also Published As

Publication number Publication date
JP2006520140A (ja) 2006-08-31
CN100411458C (zh) 2008-08-13
US7593423B2 (en) 2009-09-22
EP1590978A2 (en) 2005-11-02
US20040170150A1 (en) 2004-09-02
US7602707B2 (en) 2009-10-13
KR20050115253A (ko) 2005-12-07
TWI332330B (en) 2010-10-21
WO2004077225A3 (en) 2005-04-21
EP1590978B1 (en) 2013-10-16
JP4495721B2 (ja) 2010-07-07
KR100995189B1 (ko) 2010-11-17
EP1590978A4 (en) 2011-01-12
US6937591B2 (en) 2005-08-30
TW200423617A (en) 2004-11-01
US20050100040A1 (en) 2005-05-12
WO2004077225A2 (en) 2004-09-10
US20050122902A1 (en) 2005-06-09

Similar Documents

Publication Publication Date Title
CN1771746A (zh) 无线网络中服务质量的区分
Tian et al. Evaluation of the IEEE 802.11 ah restricted access window mechanism for dense IoT networks
US7461164B2 (en) Medium access control with software -and hardware- based components in a wireless network
CN101502058B (zh) 用于异步无线通信的条件请求的方法、装置、接入点和接入终端
US7039672B2 (en) Content delivery architecture for mobile access networks
TWI270267B (en) Wireless local area network (WLAN) methods and components that utilize traffic prediction
TW201834473A (zh) 用於無線站的隨機存取請求管理技術
CN101517996A (zh) 用于降低无线通信系统中的死锁可能性的方法和装置
RU2470495C2 (ru) Способы и устройство для схем опроса восходящей линии связи на основе качества обслуживания
CN1787462A (zh) 无线局域网设备和监控无线局域网状态的方法
KR20170088945A (ko) 송신 전력 결정 방법 및 장치
RU2518376C2 (ru) Способы и системы для управления допуском на основе абонентской станции
US7697562B2 (en) Apparatus and method for transmitting data in a wireless local area network
US11477817B2 (en) Systems and methods for prioritized channel access for 802.11ax clients in BSS with mixed clients
CN105338646A (zh) Rts/cts机制的启动控制方法及装置
CN114501659A (zh) 用于对双向业务流进行优先化的系统和方法
Liu et al. A successive transmission medium access scheme with dynamic contention window for VLC system with saturated traffic
US11546931B2 (en) Systems and methods for UL scheduler optimization with a self-adjustment BSPR scheme
WO2022148389A9 (zh) 编码调制符号数的确定方法、装置及通信设备
KR101632623B1 (ko) 와이브로 시스템에서 가입자 기반 ＱｏＳ 제어 방법과 이를 위한 이동통신 시스템
JP2011135255A (ja) 無線通信装置
CN1862990A (zh) 一种在发射端进行发射功率控制的方法
Ramos Network adaptation techniques to enhance efficiency and quality of wireless multimedia transmissions

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
ASS Succession or assignment of patent right

Owner name: MICROSOFT TECHNOLOGY LICENSING LLC

Free format text: FORMER OWNER: MICROSOFT CORP.

Effective date: 20150429

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20150429

Address after: Washington State

Patentee after: Micro soft technique license Co., Ltd

Address before: Washington State

Patentee before: Microsoft Corp.

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080813

Termination date: 20200129

CF01 Termination of patent right due to non-payment of annual fee