CN101563891B - 用于具有不同应用的WLAN的QoS调度方法 - Google Patents

用于具有不同应用的WLAN的QoS调度方法 Download PDF

Info

Publication number
CN101563891B
CN101563891B CN2007800469934A CN200780046993A CN101563891B CN 101563891 B CN101563891 B CN 101563891B CN 2007800469934 A CN2007800469934 A CN 2007800469934A CN 200780046993 A CN200780046993 A CN 200780046993A CN 101563891 B CN101563891 B CN 101563891B
Authority
CN
China
Prior art keywords
sta
txop
time
certainty
wireless
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
Application number
CN2007800469934A
Other languages
English (en)
Other versions
CN101563891A (zh
Inventor
D·卡瓦尔坎蒂
R·施米特
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.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
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 Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of CN101563891A publication Critical patent/CN101563891A/zh
Application granted granted Critical
Publication of CN101563891B publication Critical patent/CN101563891B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/04—Scheduled access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
    • H04W52/0216—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave using a pre-established activity schedule, e.g. traffic indication frame
    • 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]
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

一种无线系统(100)包括至少一个节能无线台(PS STA)(102)。一种无线方法包括将确定性时间间隔(206、207)分配给PS-STA。

Description

用于具有不同应用的WLAN的QoS调度方法
背景技术
无线通信技术的显著进步使得无线介质成为有线解决方案的可行的替代。因此，在数据和语音通信中对无线连接的使用持续增长。这些设备包括：移动电话、无线网络（例如，无线局域网（WLAN））中的便携式计算机、无线网络中的固定计算机、便携式手机等。
在诸如IEEE 802.11及其衍生标准的标准中经常存在的挑战是：对实时和关键的应用（诸如语音和医疗应用）提供服务质量（QoS）保证，同时使特定的移动无线台（STA）所消耗的功率最小化。最近已经通过了针对IEEE802.11标准的IEEE 802.11e修正案。IEEE 802.11e定义了混合协调功能（HCF）控制的信道接入（HCCA）运行模式，以通过混合协调器（HC）来支持参数化的QoS，其中该HC是控制对介质的接入并且根据集中式传输调度向STA给予传输机会（TXOP）的接入点（AP）。
在已知系统中，除了其它任务外，AP还通过调度对介质的接入来控制对该介质的接入。在这种已知系统中，AP首先对具有最低延迟要求（较早截止期（deadline））的无线台（STA）进行调度。由此，通过在数据传输时间段中以较高的优先级调度具有低延迟要求的STA，改进了这些STA的可靠性。相反地，具有较大延迟要求（较晚截止期）的STA可能无法接入介质，因此，与具有较低延迟要求的STA相比，可能会接收到较低的服务质量。举例而言，给予具有低延迟要求（典型地小于大约20毫秒）的语音应用的优先级高于一般可以支持相对较高延迟（其可以高达约250毫秒）的医疗STA。
此外，已知的调度算法无法解决STA的可靠性要求（例如，分组丢失要求）和功耗要求。将会理解，在特定的应用中，服务的可靠性是极其重要的；而在其它应用中，对于STA而言，通过节约电能来保证使用寿命就算不是必须的也是有用的。
因此，需要克服至少上述缺点的方法和系统。
发明内容
根据说明性实施例，一种无线系统包括多个无线台（STA），并且至少一个所述STA是节能（PS）STA。所述系统还包括另一个无线STA，其适于提供对无线网络的介质的接入。在所述多个STA中的其它STA之前，为所述PS STA提供对所述介质的确定性接入。
根据另一个说明性实施例，一种用于无线通信的方法包括：在信标传输结束之后且在其它传输机会（TXOP）之前的节能（PS）时间段内，调度节能传输机会（PS-TXOP）。
通过结合附图阅读下面的详细描述可最好地理解本发明。应当强调，未必按照比例绘出多个特征。事实上，为了说明的清楚起见，可能对尺寸进行任意地增加或减小。在附图中适当的地方使用相同的参考标号指代相同的元素。
附图说明
图1是根据代表性实施例的无线通信系统的简化的示意图。
图2是根据代表性实施例的数据通信的时序图。
图3是根据代表性实施例的数据通信的时序图。
图4是根据代表性实施例的用于无线通信的方法的流程图。
图5是根据代表性实施例的用于无线通信的方法的流程图。
具体实施方式
在本文中使用的词语“一”表示一个或多个，而词语“多个”表示两个或多个。
本文中使用的词语“确定性”表示具有可以基本精确预测的时间演化（time evolution）。例如，确定性的时间间隔是指可以基本精确预测其开始和结束的时间间隔。
在下面的详细描述中，为了解释而不是限制的目的，阐明了公开特定细节的代表性实施例，以提供对本教示的彻底理解。然而，受益于本公开文件，本领域的技术人员将会清楚地知晓不具有本文公开的特定细节的其它实施例。此外，为了避免使对代表性实施例的描述不清晰，可能省略了对于公知的设备、方法、系统和协议的描述。但是，可以根据代表性实施例来使用在本领域的技术人员所知晓范围内的此类设备、方法、系统和协议。最后，在适当的地方使用相同的参考标号指代相同的特征。
应当注意，在本文描述的说明性实施例中，网络可以是具有集中式架构或分散式架构的无线网络。说明性地，网络可以是根据DSA介质访问（MAC）层来操作的网络，诸如根据IEEE 802.22定义的网络，或者根据ECMA 368标准、IEEE 802.16、IEEE 802.11或IEEE 802.15定义的网络。通过参考将所援引规范的公开文本的全部内容明确地并入本文。
此外，网络可以是蜂窝网络、无线局域网（WLAN）、无线个域网（WPAN）、无线体域网（WBAN）或无线区域网（WRAN）。此外，MAC协议可以是时分多址（TDMA）协议、载波侦听多路访问（CSMA）协议、具有冲突避免的CSMA（CSMA-CA）协议、码分多址（CDMA）协议或频分多址（FDMA）协议。应当强调，所提到的网络和协议仅仅是说明性的，并且可以在不背离本教示的情况下使用这些特别指出的网络和协议之外的网络和协议。
图1是根据说明性实施例的无线系统100的简化的示意图。无线系统100可以包括集中式网络并包括接入点（AP）101，AP 101还被称为基站（BS）或者HC。无线系统100还包括多个无线台，无线台还可以被称为无线台（STA）或用户驻地设备（CPE）。
虽然下面的描述主要涉及具有AP 101的集中式网络，但本教示也清楚地考虑了分布式网络。本领域的技术人员将清楚地理解，在分布式系统中不提供AP 101。替代地，其它STA控制对介质的接入并且完成AP 101的功能。
说明性地，无线系统100可以包括前文提到的网络类型中的一种。此外，STA可以是计算机、移动电话、个人数字助理（PDA）、无线传感器或者通常在这种网络上运行的类似设备。在特定实施例中，至少一个STA是固定的。还预想STA可以适于在要求保护当前用户的频带的受限频率信道中运行，或者适于在非授权频带的频率信道中运行。为了简单起见，本文中常常将受限频率信道、受限信道和非授权频带中的频率信道简单地称为“信道”。
系统100包括低功率（也称为节能）STA（PS STA）102以及实时多媒体STA（RT STA）103。在代表性实施例中，STA 102适于进入节能（PS）模式，在PS模式期间，STA 102实质上是“睡眠”的，“睡眠”是本领域的常用词语，其表示该STA处于不接收或不发送数据的模式（从而节能）。
一般地，PS STA 102可以是具有受限功率资源或者旨在将接入网络所消耗的功率最小化的任何无线设备。在PS模式期间，STA 102可以执行一般不需要大量功率资源的特定功能。由于本领域的技术人员已知这种STA以及PS模式，省略了其细节以避免使对说明性实施例的描述不清晰。
相反，STA 103不必适于进入PS模式。替代地，这些设备适于发送/接收语音/音频数据、或者视频数据、或者这两者。特别地，STA 103可以不是RT STA。一般地，STA 103具有相对较低的延迟要求、或者相对较低的可靠性要求、或者这两者。
注意，仅示出了一些STA 102、103，这仅仅是为了简化说明的目的。明显地，可以使用很多个其它STA。最后，注意，STA 102、103不必是相同的。事实上，在系统100的网络内可以使用适于根据所选择的协议来操作的多种不同类型的STA。
在一个代表性实施例中，无线系统100的类型要求支持对需要QoS保证的两个不同应用（诸如医疗遥测和监视应用以及互联网协议语音（VoIP））的轮询接入。通常，医疗遥测和监视STA是要求相对较高可靠性的PS STA。特别地，随着WLAN上的VoIP逐渐盛行，这可能成为常见的情况。例如，预想在医院中使用系统100，其除了支持IT业务之外，还需要在同一个WLAN上支持医疗设备和VoIP。在这种情况下，期望轮询接入能够在保证应用的QoS方面起到有益的作用，但是轮询接入机制的性能取决于所选择的调度方法。应当强调，所提供的实例仅仅旨在示出本教示的一个预想实现。将本教示预想为用在多个无线应用中，其中系统的多个STA具有不同的功耗、延迟和QoS要求。
图2是根据代表性实施例的时序图200的概念性视图。该视图包括第一信标间隔（BI）201和第二BI 202，并且每个信标间隔可以包括超帧或超帧的一部分。
在第一BI 201的开始处开启第一信标传输时间段（BT）203。如将在本文中更详细描述的，在确保第一BI 201中、或者随后的BI中、或者这两者中的数据传送期间，集中式网络中的AP（例如，STA 101）或者分布式网络中的其它STA除了执行其它操作外还执行特定操作，所述特定操作涉及轮询STA、或者调度PS STA 102与RT STA 103之间的通信、或者这两者。
在第一BT 203结束之后，PS时间段204开始。PS时间段204包括PS传输机会（PS-TXOP）206和207。虽然仅示出了两个这种机会，但本教示预想在PS时间段204中为每个PS STA调度PS-TXOP。PS-TXOP 206和207允许在将接入给予系统100中的其它STA（例如，RT STA 103）之前，使得对应的PS-STA不受限地接入介质。在PS-TXOP 206和207期间，AP 101（或者分布式网络中的其它STA）和对应的PS-STA（例如，PS-STA 102）可以交换数据，或者PS-STA可以与网络中的其它STA交换数据。
有益地，通过在BT 201之后将PS-TXOP 206和207分配给对应的PS-STA 102，降低了为PS STA 102定义的通信开始时间由于其它传输而被延迟的可能性。特别地，AP 101具有接入到介质的较高优先级。因此，AP101可以确保在BT 201之后且在PS-TXOP 206和207之前不会在网络中发生其它传输。
如将结合图3更充分描述的，在信标传输之后且在任何其它STA（例如，RT STA）可以接入信道之前，对PS STA 102进行轮询。因此，AP 101在确定性时间间隔处给予PS-TXOP 206和207，使得PS-STA可以在期望的轮询时间之前在确定性时刻处进入到活动模式（“唤醒”）、使用所给予的PS-TXOP以及接着返回“睡眠”（PS）模式。这种操作导致了PS-STA的最小功耗。有效地，只有AP 101（或者执行调度的其它STA）可以在BT 203和208之后接入介质。这降低了用于PS-STA的PS-TXOP被延迟的几率，由此实现了介质接入调度和PS模式之间的同步。
在代表性实施例中，被分配到PS-TXOP 206的PS-STA 102是适于向AP 101发送病人数据的医疗遥测或监视设备，PS-STA 102在完成该发送之后进入睡眠模式以便节能。将会理解，由PS-STA 102提供的数据可能是病人护理所必需的，因此该数据是重要的。因此，传输的可靠性很重要。此外，PS-STA的节能要求确保可以在无需担心由于电力不足而导致中断的情况下完成长时间的监视。通过该调度方法，不受限的接入提供了相对较高的可靠性（QoS），并且允许PS-STA 102保持空闲直到在确定性时间处为该特定PS-STA 102调度下一个PS-TXOP为止，由此实现了节能。
在所调度的PS-TXOP 206和207完成之后，PS时间段204结束。在PS时间段204结束之后，第一BI 201中的剩余时间包括其它TXOP，这些TXOP是为非-PS STA所保留的。在代表性实施例中，对RT TXOP 205进行调度，将RT TXOP 205分配给对应的RT STA 103。如上文所述，可以提供多于或少于所示数量的RT TXOP 205。此外，在PS时间段204结束之后，可以将BI 201的剩余部分中的TXOP（未示出）分配给其它类型的STA。提供给RT STA和其它STA的分配和介质接入可以基于已知协议（诸如上文所述的协议）。
在第一BI 201结束之后，第二BI 202在第二BT 208的起始处开始。在第二BT 208之后，第二PS时间段209开始，并且以结合第一BI 201所描述的方式继续进行数据交换。在代表性实施例中，在后续的（例如，相继的）PS时间段内的确定性开始时间处将PS-TXOP给予同一个PS STA。因此，可以在PS时间段204内、在PS时间段209内的确定性开始时间处以及在后续BI内将PS-TXOP提供给一个PS-STA。可选地或附加地，在PS时间段209内，可以向在PS时间段204内未被给予PS-TXOP的其它PS STA102给予PS-TXOP。此外，在PS时间段209内，可以不向在PS时间段204内被给予PS-TXOP的特定PS STA 102给予PS-TXOP。
图3是根据另一个代表性实施例的概念性时序图300。时序图300与结合图1和图2描述的实施例共享很多共同的特征。为了避免使本实施例的特征不清晰，省略了重复的细节。
如图所示，PS时间段204包括PS TXOP 206和207。在特定情况下，PS STA 102可以在PS-TXOP结束之前完成其对介质的接入（例如，完成其传输）。在成功地接收到来自PS STA 102的数据之后，AP 101（或者在分布式网络中控制对介质的接入的其它STA）向PS STA 102发送确认（ACK）。可选地或附加地，AP 101可以向PS STA 102发送数据。在成功地接收到数据之后，PS STA 102向AP 101发送ACK。此时，PS STA 102可以进入睡眠模式。然而，在PS-TXOP中可能存在未被PS STA 102使用的剩余时间。根据代表性实施例，此时，AP 101（或者控制介质的其它STA）可以将对介质的接入给予STA 103。
在时序图300中，PS TXOP 206包括已用TXOP 301和RT TXOP 302。已用TXOP 301代表在为PS TXOP 206分配的时间结束之前所完成的PSTXOP。在对ACK进行发送或接收之后，AP将RT TXOP 302给予STA 103。然后，STA 103接入介质并且在RT TXOP 302的分配时间结束时终止接入。特别地，虽然仅示出一个RT TXOP 302，但是如果分配处于可用时间的范围之内，则可以在PS TXOP 206内将更多RT TXOP分配给其它STA 103。在PS TXOP 206完成之后，如上文所述继续进行介质接入。
在另一个代表性实施例中，在PS-TXOP 206内，PS STA 102可以从AP101（或者控制对介质的接入的其它STA）接收数据。在这种情况下，在最后一个数据帧的传输之后，AP 102（或者控制对介质的接入的其它STA）使用已知的协议和方法向PS STA 102表明再没有数据要发送。在接收到数据之后，PS STA 102使用ACK对最后的传输进行响应，并且如上文所述，如果在PS-TXOP 26中存在剩余时间，则AP 101（或者控制对介质的接入的其它STA）可以将PS-TXOP 206中的剩余时间分配给其它非-PS STA。
将会理解，本教示允许一个或多个STA 103接入介质，由此使用了原本不会被使用的介质接入时间。将会理解，这改进了对介质的利用。最终，通过将更完整的介质接入时间分配给STA 103，改进了系统100的整体可靠性和QoS。
此外，如将结合图4更充分解释的，根据本教示的在PS-TXOP的剩余时间内对STA 103的调度不会影响另一个PS TXOP的开始时间，由此不会对PS STA 102和其它STA 103的QoS造成不利影响。
除了其它的优势外，代表性实施例的机会性（opportunistic）调度可以为基于功率、可靠性和延迟要求来分类的不同STA提供硬延迟保证和软延迟保证。已知硬延迟保证能够在不考虑网络中的业务负载的情况下，确保满足为加入到网络的每个STA所定义的延迟限度。另一方面，提供“软”保证的调度算法试图满足延迟限度要求，但是在过载业务状况下，延迟可能超过延迟限度。在代表性实施例中，在信标之后的PS时间段内调度的PS STA 102可以接收到硬延迟保证，而在PS-TXOP内被机会性调度到TXOP中的STA 103可以接收到软延迟保证。
图4是用于无线通信的方法400的流程图。特别地，图4中示出了特定的子步骤。为了避免使对本说明性实施例的描述不清晰，未详细地对这些子步骤的细节进行描述。
如前所述，AP 101（或者在网络是分布式网络的情况下的其它STA）控制对介质的接入。根据控制协议，AP 101从STA接收许可请求。基于来自于许可请求分组数据的信息，可以将进行请求的STA分类为PS STA 102、RT STA 103或其它类型的非-PS STA。例如，在代表性实施例中，网络根据802.11e MAC协议来操作。在该实施例中，STA将TSPEC中包含的业务流（TS）信息字段中的用户优先级（UP）字段的三个比特设置在发向AP 101的许可请求帧（ADDTS请求）中。
AP 101可以使用该信息来将STA分类为PS STA 102或RT STA（例如，STA 103）。说明性地，系统的无线协议可以使用UP字段来将STA分类为PS-STA 102或STA 103。例如，可以使用这三个比特的特定组合来指示该STA是PS-使能的，并且可以将所有其它组合归类为RT STA。
一旦接收到请求，AP 101就执行许可控制过程，以确定是否许可该新的STA。在代表性实施例中，如果许可该STA，则AP 101在下面两个列表之一中为该STA创建一个条目：
·固定调度列表（FS_list），其中AP许可的每个PS STA对应一个元素；以及
·RT STA列表（RT_list），其中RT STA是被许可使用基于轮询的接入的、但并非是PS STA的STA。
在另一个代表性实施例中，FS_list的每个元素X至少包含以下属性：
·X.Address=STA的MAC地址；
·X.start_time=用于该STA的下一个TXOP的期望开始时间；
·X.SI=相继的服务时间段之间的服务间隔；
·X.TXOP_Duration=在下一个服务时间段内给予STA的时间长度。
可以根据start_time属性对FS_list进行排序，并且FS_list中的两个相继元素Xn和Xn+1的开始时间应满足下面的条件：
Xn+1.start_time>Xn.start_time+Xn.TXOP_Duration    （1）
该条件避免了给予PS STA的TXOP的重叠，由此确保了在PS STA 102可以获取服务之前且在等待进行中的TXOP的结束期间，PS STA 102不会被唤醒。
在另一个实施例中，AP 101为所有PS STA 102分配的服务间隔（SI）为信标间隔（B_interval）的倍数，其给定为：
Xn.SI=β*B_interal,对于
Figure GDA00002704714100091
其中β=1,2,...                   （2）
在一个实施例中，可以将整数常量β定义为：
β = [ Req _ SI B _ interval ] - - - ( 3 )
其中，Req_SI代表TSPEC中PS STA 102所请求的SI，以及[X]代表小于X的最大整数。为了高效地利用PS模式以便节能，STA必须产生确定性业务模式，并且其很可能具有不变的SI，否则将不能与调度器实现同步。
由next_TBTT给出AP 101在任何时刻处进行的下一次信标传输（例如，在BT 208中），并且req_start_time(A)是给定STA在许可请求帧（ADDTS请求）中指示给AP的期望开始时间。结合图4描述的说明性方法用于将PS STA插入到FS_list中。主要的设想是在req_start_time之后的第一信标后的第一可用位置中给予第一轮询。
在步骤401处，第0级间隔开始。在步骤402处，AP 101首先根据所请求的开始时间来确定在将来的哪个信标之后可以首次对STA进行服务。具体而言，AP 101确定所请求的开始时间是否大于下一次目标信标传输时间，或者所请求的开始时间是否大于将来信标的目标信标传输时间。一旦选择了在其后对STA进行服务的将来信标，AP 101就在步骤403中检查FS_list中的PS STA的当前数量。如果FS_list为空，则AP 101在步骤404处将新的STA插入到该列表的第一位置，并且将PS-TXOP的实际开始时间设置到在将来信标帧的传输之后的帧间空间间隔（例如，802.11标准中的PIFS）。在步骤405处，在FS_list中存在其它PS STA的情况下，AP 101确定是否应该在给予FS_list中最后一个PS STA的下一个PS-TXOP之后对该新的STA进行轮询，或者在其后的服务间隔内进行轮询。
接着，在步骤406中，如果FS_list中最后一个STA的开始时间（Xn.start_time）早于应该对新的STA进行轮询的BI的开始时间，则AP 101将该新的STA插入到FS_list的结尾，并且将开始时间设置到在给予FS_list中之前的最后一个STA的下一个PS-TXOP之后的服务间隔。否则，在步骤407中，AP 101将新的STA插入到FS_list的最后位置，并且在对FS_list中之前的最后一个STA的下一次轮询之后对该STA进行轮询。
图4的方法用于将新的PS STA插入到FS_list中，并且用于设置新的PS STA的第一PS-TXOP的时间，其中要考虑到存在于FS_list中的所有其它STA。这确保了该STA不会在所请求的开始时间之前被轮询。此外，AP101在对应的开始时间处对FS_list中的STA进行轮询，并且每当对位于位置n的STA进行轮询时，AP 101将其开始时间更新为：
Xn.start_time=Xn.start_time+Xn.SI                      （4）
由于提出的系统和方法以及对所有PS STA分配同一个SI的事实，调度顺序不随着对STA的轮询而改变。信标之间的唯一差别是可能被加入到列表结尾的新的STA。
在一个实施例中，当将PS STA插入到固定调度列表中时，AP 101（或者控制对信道的接入的其它STA）可以将给予STA的TXOP_Duration定义为：允许STA发送从最后一个TXOP开始产生的所有数据帧所需要的时间加上发送协议所允许的每个数据帧的所有可能重传所需要的时间。
在另一个实施例中，加入到TXOP的用于重传的额外时间可以基于信道状况，其中可以通过信道测量来推断该信道状况。信道状况越好，对于每个TXOP所给予的额外时间越短。
如前文所述，可以使用机会性调度来进一步利用介质接入。图5是提供机会性调度的用于无线通信的方法500的流程图。特别地，图5中示出了特定的子步骤。为了避免使对本说明性实施例的描述不清晰，未对这些子步骤的细节进行详细描述。
当RT STA被许可时，将新的条目包括到RT_list中。在一个实施例中，RT_list中的每个元素Y至少包含下列属性：
·Y.Address：STA的MAC地址；
·Y.mSI：两个相继的服务时间段之间的最小时间间隔；
·Y.MSI：两个相继的服务时间段之间的最大时间间隔；
·Y.DB：STA支持的最大延迟；
·Y.TXOP_Duration：在下一个服务时间段中给予STA的时间长度；
·Y.last_TXOP_time：将最后一个TXOP的时间给予该STA。
在步骤501处，该方法等待下述两个事件中的一个事件，即：PS TXOP较早地结束，或者PS时间段结束。在步骤503处，该方法确定PS STA是否在PS TXOP结束之前已经结束了传输。例如，如果AP发送了ACK并且被轮询的STA在所分配的PS TXOP内再没有数据要发送，则会发生这种情况。如果PS STA在PS TXOP结束前已经结束了传输，则在步骤505处，AP（即，调度器）对第二列表SC_RT_list进行检查，以决定将使用了结束的PS TXOP中的剩余时间的TXOP给予哪个STA，其中SC_RT_list中的每个条目对应于适合在给定时刻处从AP接收TXOP的一个STA。步骤505中的第一个任务是对SC_RT_list进行更新。在实施例中，通过由AP 101在RT_list中搜索符合下面条件的元素来在给定时刻T处对SC_RT_list进行更新：
Y.mSI≤T-Y.last_TXOP_time≤Y.MSI.                      （5）
在一个实施例中，SC_RT_list中的每个元素是RT_list中元素的副本，其具有一个附加的属性以定义对应的STA的截止期，可以将截止期定义为：
Y.D=Y.last_TXOP_time+Y.DB.                             （6）
此外，根据较早截止期优先策略对SC_RT_list进行排序。在步骤505的剩余部分中，AP 101从SC_RT_list中选择STA，以便将剩余的TXOP时间给予所选择的STA。
在步骤502处，该方法检查PS时间段是否已经结束。这为非-PS STA提供了被给予对信道的接入的机会。如果是这种情况的话，在步骤504处，AP 101根据前文所述的最早截止期对SC_RT_list进行更新。如果位于列表开始/顶端处的STA适于在当前信标间隔中接收TXOP，则AP 101从SC_RT_list中移除该STA，为该STA调度TXOP，并且为SC_RT_list中其它STA重复同一个过程。
在一个实施例中，AP 101可以使用图5的机会性调度算法来将TXOP给予RT STA。可以注意到，在两种不同的情况下对RT STA进行调度：1）在信标时间段内已经对所有PS-使能的STA进行了调度之后（并且该方法在步骤504处继续进行）；或者2）当PS-STA未使用其全部TXOP，并且有足够的剩余时间来分配RX TXOP（并且方法在步骤505处继续进行）。该算法的另一个重要特征是根据截止期对RT STA进行调度。
在本文所述的代表性实施例中，无线方法和系统提供了对具有PS要求的STA的优先级接入。本领域的技术人员将理解，存在根据本教示的很多改变，并且其处于所附权利要求的范围之内。在阅读本说明书、附图和权利要求书之后，这些和其它改变对于本领域的技术人员而言是显然的。因此，除了所附权利要求书的精神和范围之外，本发明不受到其它限制。

Claims (19)

1.一种无线系统（100），包括：
多个无线台STA（102、103），其中，所述多个STA中的至少一个STA是节能PS STA（102）；
另一个无线STA（101），其适于控制对无线网络的介质的接入，其中，在所述多个STA中的其它STA之前，为所述至少一个PS STA提供对所述介质的确定性接入，
其中，通过在每一个PS通信时间段内向所述至少一个PS STA中的每一个PS STA分配节能传输机会PS-TXOP（206、207）来提供所述确定性接入，
其中，在对应的确定性开始时间处将PS-TXOP给予所述至少一个PSSTA中的每一个PS STA，并且在相继的PS通信时间段内的确定性开始时间处将相继的PS-TXOP给予同一个PS STA，
其中，通过以下来确定所述至少一个PS STA中第n+1个PS STA的对应的确定性开始时间：
Xn+1.start_time>Xn.start_time+Xn.TXOP_Duration
其中，Xn.start_time是所述至少一个PS STA中第n个PS STA的对应的确定性开始时间，Xn.TXOP_Duration是给予所述至少一个PS STA中第n个PS STA的时间长度。
2.如权利要求1所述的无线系统，其中，
所述另一个无线STA（101）是接入点AP，并且所述无线网络是集中式无线网络。
3.如权利要求2所述的无线系统，其中，
所述AP在超帧或信标间隔（201、202）的开始处向所述多个STA发送信标。
4.如权利要求3所述的无线系统，其中，
PS通信时间段（204、209）位于信标传输时间段BT（203、208）之后并且位于其它通信时间段之前。
5.如权利要求1所述的无线系统，其中，
所述至少一个PS STA包括医疗设备。
6.如权利要求5所述的无线系统，其中，
所述医疗设备是移动的或便携的，并且其具有受限的功率资源。
7.如权利要求1所述的无线系统，其中，
所述至少一个PS STA中的每一个PS STA适于在发送或接收数据之后进入睡眠模式。
8.如权利要求2所述的无线系统，其中，
所述AP在所述系统中维护所述至少一个PS STA中的每一个PS STA的列表。
9.如权利要求2所述的无线系统，其中，
所述AP在所述系统中维护并非是PS STA的STA的列表。
10.一种用于无线通信的方法，所述方法包括：
在信标传输时间段BT（203、208）结束之后且在其它传输机会TXOP之前的节能PS通信时间段（204、209）内，调度节能传输机会PS-TXOP（206、207），
其中，通过在每一个PS通信时间段内向多个无线台STA（102、103）中的每一个节能无线台PS STA分配PS-TXOP（206、207）来提供确定性接入，
其中，在对应的确定性开始时间处将PS-TXOP给予每一个PS STA，并且在相继的PS通信时间段内的确定性开始时间处将相继的PS-TXOP给予同一个PS STA，
其中，通过以下来确定所述至少一个PS STA中第n+1个PS STA的对应的确定性开始时间：
Xn+1.start_time>Xn.start_time+Xn.TXOP_Duration
其中，Xn.start_time是所述至少一个PS STA中第n个PS STA的对应的确定性开始时间，Xn.TXOP_Duration是给予所述至少一个PS STA中第n个PS STA的时间长度。
11.如权利要求10所述的方法，还包括：
在所分配的PS-TXOP（206、207）期间从PS STA（102）向另一个STA（101、103）发送数据，其中，
在所述发送之后，所述PS STA（102）进入睡眠模式。
12.如权利要求10所述的方法，还包括：
在所分配的PS-TXOP（206、207）期间从PS STA（102）向另一个STA（101、103）发送数据，其中，
在所述发送之后，但是在所述PS-TXOP结束之前，将所述PS-TXOP（206）的剩余部分（302）分配给另一个STA（103）。
13.如权利要求12所述的方法，其中，
所述STA（101）是接入点AP，并且所述另一个STA（103）不是PS STA。
14.如权利要求12所述的方法，其中，
所述另一个STA不是PS STA。
15.如权利要求12所述的方法，其中，
所述另一个STA是实时多媒体STA。
16.如权利要求10所述的方法，还包括：
在所述调度之前，维护PS STA的列表。
17.如权利要求10所述的方法，还包括：
在所述调度之前，维护并非是PS STA的STA的列表。
18.如权利要求10所述的方法，还包括：
在确定性开始时间处为PS STA调度相继的PS-TXOP。
19.如权利要求13所述的方法，还包括：
在所述PS-TXOP内从所述AP或其它STA向所述PS STA发送数据，以及，
在接收到来自所述PS STA的确认ACK之后，所述AP或其它STA将所述PS-TXOP的剩余部分分配给另一个STA。
CN2007800469934A 2006-12-18 2007-12-04 用于具有不同应用的WLAN的QoS调度方法 Active CN101563891B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US87042906P 2006-12-18 2006-12-18
US60/870,429 2006-12-18
PCT/IB2007/054921 WO2008075239A2 (en) 2006-12-18 2007-12-04 Qos sceduling method for wlans with heterogenous applications

Publications (2)

Publication Number Publication Date
CN101563891A CN101563891A (zh) 2009-10-21
CN101563891B true CN101563891B (zh) 2013-08-28

Family

ID=39427640

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007800469934A Active CN101563891B (zh) 2006-12-18 2007-12-04 用于具有不同应用的WLAN的QoS调度方法

Country Status (6)

Country Link
US (1) US8169941B2 (zh)
EP (1) EP2095574B1 (zh)
JP (1) JP5431955B2 (zh)
CN (1) CN101563891B (zh)
RU (1) RU2491736C2 (zh)
WO (1) WO2008075239A2 (zh)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2127235B1 (en) * 2006-12-21 2011-07-27 Nxp B.V. Quality of service for wlan and bluetooth combinations
JP4238918B2 (ja) * 2007-04-02 2009-03-18 沖電気工業株式会社 通信制御装置、通信制御方法、通信制御プログラム、ノード及び通信システム
US8259648B2 (en) * 2008-01-18 2012-09-04 General Electric Company Enhanced communication of data in wireless control area networks
EP2205029A1 (en) 2009-01-06 2010-07-07 Thomson Licensing A method for scheduling wake/sleep cycles by a central device in a wireless network
KR101309613B1 (ko) 2009-05-04 2013-09-23 리서치 파운데이션 오브 더 시티 유니버시티 오브 뉴욕 인체 주변 네트워크 수퍼프레임을 이용한 데이터 통신 방법
KR101506041B1 (ko) * 2009-07-13 2015-03-26 삼성전자주식회사 Ｗｂａｎ에서 통신 방법 및 장치
US8565109B1 (en) 2010-01-29 2013-10-22 University Of Washington Through Its Center Of Commercialization Optimization of polling protocols in sensor networks
JP5735550B2 (ja) 2010-03-09 2015-06-17 サムスン エレクトロニクス カンパニー リミテッド 端末及びアクセスポイント、その通信方法、並びにコンピュータで読み取り可能な記録媒体
KR101807732B1 (ko) 2010-03-09 2018-01-18 삼성전자주식회사 파워 세이빙을 위한 멀티 유저 무선 네트워크 및 멀티 유저 무선 네트워크에서 단말 및 액세스 포인트의 통신 방법
KR20120071948A (ko) * 2010-12-23 2012-07-03 한국전자통신연구원 인체 통신 시스템, 매체 접근 제어 브리지, 브리지 장치 및 브리지 장치의 동작 방법
KR101762699B1 (ko) * 2011-01-25 2017-07-28 삼성전자주식회사 전송 장치, 수신 장치 및 그 통신 방법
TWI462618B (zh) * 2011-02-25 2014-11-21 Htc Corp 用以協商行動裝置與無線網路基地台之間之電源管理模式的方法以及行動裝置
US9826524B2 (en) 2011-12-15 2017-11-21 Avago Technologies General Ip (Singapore) Pte. Ltd. Dynamic space, frequency and time domain coexistence
CN103188774B (zh) * 2011-12-29 2017-02-08 华为技术有限公司 一种实现站点睡眠的方法、装置及系统
CN104335663B (zh) * 2012-04-02 2019-01-22 Lg 电子株式会社 在wlan系统中接入信道的方法和设备
US9439142B2 (en) * 2013-03-15 2016-09-06 Samsung Electronics Co., Ltd. Power saving for low latency deterministic networks in wireless personal area networks
CN103701574B (zh) * 2013-11-27 2018-03-09 广西大学 一种数据发送以及重传方法
US9955505B2 (en) * 2013-12-06 2018-04-24 Apple Inc. Peer-to-peer communications on restricted channels
US10178167B2 (en) 2014-05-30 2019-01-08 Apple Inc. Real-time peer-to-peer communications in an environment that includes a restricted channel
KR101871093B1 (ko) * 2014-06-02 2018-06-25 엘지전자 주식회사 프레임을 수신하는 방법 및 장치
US9769849B2 (en) * 2015-08-10 2017-09-19 Macau University Of Science And Technology System parameter optimization for delayed channel access protocol
KR20180008193A (ko) * 2016-07-15 2018-01-24 주식회사 케이티 무선랜 시스템에서의 자동 채널 변경 방법 및 그 장치
EP3316629A1 (en) * 2016-10-31 2018-05-02 Intel IP Corporation Method for communicating, computer program, wireless communication device, wireless communications processor, transmitter, and application processor
WO2024101835A1 (ko) * 2022-11-07 2024-05-16 엘지전자 주식회사 무선랜 시스템에서 다중 액세스 포인트 동작 기반 잔여 시간 기간 스케줄링 방법 및 장치

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1682493A (zh) * 2002-09-10 2005-10-12 皇家飞利浦电子股份有限公司 用于向无线站通告未决QoS服务调度的设备和方法

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3629077B2 (ja) * 1995-12-08 2005-03-16 富士通株式会社 無線通信システム，無線通信システム用基地局および間欠電源投入型移動局
FI104135B (fi) * 1997-06-24 1999-11-15 Nokia Mobile Phones Ltd Aikajakoiset monikäyttöradiojärjestelmät
US7519032B2 (en) * 2002-09-04 2009-04-14 Koninklijke Philips Electronics N.V. Apparatus and method for providing QoS service schedule and bandwidth allocation to a wireless station
BRPI0408183A (pt) * 2003-03-11 2006-03-21 Koninkl Philips Electronics Nv método de encaminhar tráfego para e de um primeiro dispositivo de uma rede de área local sem fio para um segundo dispositivo da rede de área local sem fio, e, rede de área local sem fio
US7508781B2 (en) * 2003-03-25 2009-03-24 Texas Instruments Incorporated Power saving mechanism for wireless LANs via schedule information vector
US7457973B2 (en) * 2003-06-20 2008-11-25 Texas Instruments Incorporated System and method for prioritizing data transmission and transmitting scheduled wake-up times to network stations based on downlink transmission duration
JP2005026862A (ja) * 2003-06-30 2005-01-27 Sony Corp 無線端末管理方法及び基地局、並びに無線端末管理プログラム
US7460543B2 (en) * 2003-08-13 2008-12-02 Panasonic Corporation Method and system for scheduling traffic in a wireless network
JP2005109722A (ja) * 2003-09-29 2005-04-21 Toshiba Corp 無線通信装置および無線通信方法
JP4466052B2 (ja) * 2003-11-21 2010-05-26 日本電気株式会社 無線画像通信システム、無線画像通信装置及び無線画像通信方法
EP1728400B1 (en) * 2004-01-12 2018-07-04 Avaya Technology Corp. Efficient power management in wireless local area networks
US20060025169A1 (en) * 2004-07-29 2006-02-02 Christian Maciocco Apparatus and method capable of radio selection in a wireless device
JP4552670B2 (ja) * 2005-01-31 2010-09-29 株式会社日立製作所 センサノード、基地局、及びセンサネットワークシステム
US7477616B2 (en) * 2005-01-31 2009-01-13 Symbol Technologies, Inc. Power saving frame transmission method
JP2006314034A (ja) * 2005-05-09 2006-11-16 Matsushita Electric Ind Co Ltd 無線通信方法及び無線通信システム
US7912033B2 (en) * 2005-05-31 2011-03-22 Olympus Corporation Device synchronization on a communication network
KR100850912B1 (ko) * 2005-06-15 2008-08-07 삼성전자주식회사 무선통신시스템에서 전력 절약 장치 및 방법
US20090122768A1 (en) * 2005-07-08 2009-05-14 Ken Nakashima Communication Device, Communication Method, Communication Program, and Storage Medium Thereof
US7564826B2 (en) * 2005-07-13 2009-07-21 Texas Instruments Incorporated Apparatus for and method of synchronization and beaconing in a WLAN mesh network
US7796545B2 (en) * 2006-01-10 2010-09-14 Qualcomm Incorporated Method and apparatus for scheduling in a wireless communication network
US8374192B2 (en) * 2006-10-19 2013-02-12 Qualcomm Incorporated Power save enhancements for wireless communication

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1682493A (zh) * 2002-09-10 2005-10-12 皇家飞利浦电子股份有限公司 用于向无线站通告未决QoS服务调度的设备和方法

Also Published As

Publication number Publication date
WO2008075239A2 (en) 2008-06-26
RU2491736C2 (ru) 2013-08-27
EP2095574B1 (en) 2017-02-22
JP2010514314A (ja) 2010-04-30
RU2009127737A (ru) 2011-01-27
CN101563891A (zh) 2009-10-21
US8169941B2 (en) 2012-05-01
EP2095574A2 (en) 2009-09-02
WO2008075239A3 (en) 2008-08-14
US20100039973A1 (en) 2010-02-18
JP5431955B2 (ja) 2014-03-05

Similar Documents

Publication Publication Date Title
CN101563891B (zh) 用于具有不同应用的WLAN的QoS调度方法
CN102355715B (zh) 无线通信的省电改进
KR101021081B1 (ko) ＱｏＳ 서비스 스케줄 제공 방법, 무선 네트워크 및 컴퓨터 판독가능한 저장 매체
CN101366247B (zh) 用于在无线通信网络中调度的方法和设备
CN101911632B (zh) 在直接链路建立无线网络中用于节电模式的方法
Jurdak et al. A survey, classification and comparative analysis of medium access control protocols for ad hoc networks
EP1777879B1 (en) Method and apparatus for allocating transmission period in a wireless communication system, and system therefor
US7881322B1 (en) Power-saving mechanism for periodic traffic streams in wireless local-area networks
TWI375480B (en) Method and system for controlling access to a wireless communication medium
US7412265B2 (en) Method and system for power-saving in a wireless local area network
KR101089155B1 (ko) 미정의 ｑｏｓ 서비스 스케쥴 통지 방법, 무선 네트워크 및 컴퓨터 판독가능한 저장 매체
EP2161953B1 (en) Access point, wireless communication station, wireless communication system and wireless communication method
EP2245897B1 (en) Simplified beaconing and channel reservation techniques for short range wireless networks
EP2357755A1 (en) Negotiation of sleep intervals in a network
JP2004350168A (ja) 無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
AU2005275352A1 (en) System and method for battery conservation in wireless stations
CN104412690A (zh) Wlan中同步的基于dcf的信道访问中的隐藏节点问题的解决
CN105827372A (zh) 响应移动电子设备共址并存请求的方法及通信装置
Shi et al. WLC17-5: improving mobile station energy efficiency in IEEE 802.16 e WMAN by burst scheduling
CN104285391B (zh) 用于控制干扰的方法和基站
Guérin et al. An overview of MAC energy-saving mechanisms in Wi-Fi
US20110002252A1 (en) Frame structure for piconet master node on/off scheduling and method thereof
Gan et al. An effective power conservation scheme for IEEE 802.11 wireless networks
Pérez-Costa et al. On distributed power saving mechanisms of wireless LANs 802.11 e U-APSD vs 802.11 power save mode
CN103379655A (zh) 无线局域网与另一无线传输类型共存的系统和传输方法

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