CN110073708A - 用于在无线通信系统中调度通信的设备和方法 - Google Patents
用于在无线通信系统中调度通信的设备和方法 Download PDFInfo
- Publication number
- CN110073708A CN110073708A CN201780076357.XA CN201780076357A CN110073708A CN 110073708 A CN110073708 A CN 110073708A CN 201780076357 A CN201780076357 A CN 201780076357A CN 110073708 A CN110073708 A CN 110073708A
- Authority
- CN
- China
- Prior art keywords
- scheduling
- interval
- link
- duration
- radio station
- 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 125
- 238000000034 method Methods 0.000 title claims description 49
- 230000004044 response Effects 0.000 claims abstract description 20
- 230000003252 repetitive effect Effects 0.000 claims abstract description 13
- 230000005540 biological transmission Effects 0.000 claims description 26
- 230000002045 lasting effect Effects 0.000 claims description 2
- 230000001965 increasing effect Effects 0.000 description 9
- 238000007726 management method Methods 0.000 description 5
- 230000000737 periodic effect Effects 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 238000013468 resource allocation Methods 0.000 description 4
- 230000003044 adaptive effect Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 125000002015 acyclic group Chemical group 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000005611 electricity Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000002708 enhancing effect Effects 0.000 description 2
- 238000003780 insertion Methods 0.000 description 2
- 230000037431 insertion Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012913 prioritisation Methods 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 230000010267 cellular communication Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012797 qualification Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/52—Allocation or scheduling criteria for wireless resources based on load
-
- 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/0205—Traffic management, e.g. flow control or congestion control at the air interface
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/121—Wireless traffic scheduling for groups of terminals or users
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
- H04W84/20—Leader-follower arrangements
-
- 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)
Abstract
设备在无线通信系统中调度通信,该无线通信系统包括用于根据时分多址方案彼此无线通信的多个无线站(103‑107)。设备包括接收器(303),该接收器用于从所述多个无线站(103‑107)接收资源请求。调度器(305)通过在重复调度间隔中分配时间间隔来调度空中接口资源以用于多个无线站之间的通信。发送器(301)向多个无线站(103‑107)发送提供所述调度指示的调度消息。适配器(307)响应于来自多个无线站(103‑107)的资源请求,调整重复调度间隔中的至少一个调度间隔的持续时间。
Description
技术领域
本发明涉及在无线通信系统中调度通信,并且特别地但非排他地涉及IEEE802.11无线通信系统。
背景技术
无线通信已经变得无处不在,并且形成提供给当今消费者的许多应用和服务的基础。俗称为Wi-FiRTM的一组特别广布的无线通信系统已经由Wi-Fi联盟RTM开发并且在电气和电子工程师协会(IEEERTM)802.11标准中被标准化。Wi-FiRTM无线通信系统通常用于在许多不同环境中(诸如在家庭、工作场所或公共区域中)实施无线局域网(WLAN)。
Wi-FiRTM系统提供适用于WLAN和数据通信的有效实施的许多功能、特征和服务。IEEERTM 802.11标准已经并且正在开发以提供越来越多的功能、服务和益处。IEEERTM802.11标准的初始版本基于2.4GHz频段的无线电通信,但该最初版本已得到增强以还包括5.0GHz频段。一种变体被称为IEEERTM 802.11ad,并且这进一步扩展了标准,以支持60GHz频段的通信。
IEEERTM 802.11标准支持许多使用场景和许多不同的配置。通常,基于Wi-FiRTM的WLAN包括一个或多个无线接入点(AP),AP通常彼此连接和/或通过有线连接(诸如以太网连接)连接到互联网。每个AP无线地服务于称为站(STA)的多个远程终端。因此,直接利用服务AP进行向单独的STA的数据通信以及来自单独的STA的数据通信,并且彼此通信的两个STA将经由支持AP(或者在彼此通信的两个STA不受同一AP支持的情况下的多个支持AP)来进行数据通信。这种操作模式被称为基础设施模式,并且单个AP与所有被支持的STA一起表示为基本服务集(BSS)。
IEEERTM 802.11标准进一步支持具有独立BSS(IBSS)的配置,以便实现STA的对等自组织网络,而无需任何关联的中央AP。在这种情况下,STA可以彼此直接通信,但是由于没有AP提供对有线网络的访问,因此无法与不是IBSS的一部分的STA进行通信。通常也无法访问例如互联网或其他有线网络元件(例如,打印机或网络附接的存储装置)。
IEEERTM 802.11ad中的新网络架构基于个人BSS(PBSS)的形成。架构基于类似于IBSS方法的自组织网络,但是由PBSS中的STA中的一个来实施更集中的控制,该PBSS中的STA中的一个承担作为PBSS控制点(PCP)的角色。PCP提供通信的基本定时并提供广播信号,该广播信号包括提供定时信息和控制信息的信标。另外,PCP负责为PBSS的STA分配空中接口。因此,PCP提供基础设施模式中的AP的许多功能。
IEEERTM 802.11标准并且具体是PBSS架构基于时分多址(TDMA)方法,在TDMA方法中给定载波被划分成分配给单独的STA的不同时间间隔(支持多个载波,并且因此该方法使用TDMA和FDMA两者)。对于PBSS,PCP通过将时间间隔分配给PBSS的STA来调度空中接口。时间间隔可以是基于竞争的访问时段(CBAP)以及服务时段(SP),在CBAP中多个STA可能试图使用载波,SP是分配给PBSS的两个STA之间(可能包括在PCP和另一个STA之间)的单个通信的时间间隔。
非常关键的技术挑战和性能参数在于如何最有效地利用可用的空中接口资源。空中接口资源由执行调度例程的调度器分配,以在单独的BSS内分配资源。对于PBSS,调度由PCP执行,并且这随后将分配传送给PBSS的STA。
然而,尽管调度性能是许多无线通信系统(诸如基于IEEERTM 802.11的无线通信系统)的最重要的性能标准之一,但是用于TDMA系统的传统调度方法趋于是次优的,并且特别趋于导致次优的资源利用和/或次优的性能特性(诸如增加的延迟或吞吐量)。特别地,传统的TDMA系统趋于难以有效地处理突发业务,诸如例如突发的互联网业务。
因此,用于在无线通信系统中调度通信的改进方法将是有利的。特别地,允许改进操作、改进调度、增加灵活性、便于实施、便于操作、改进资源利用、减少延迟和/或改进性能的方法将是有利的。
发明内容
因此,本发明试图优选地单独或以任何组合缓解、减轻或消除上述缺点中的一个或多个缺点。
根据本发明的方面,提供一种用于在无线通信系统中调度通信的设备,该无线通信系统包括用于根据时分多址方案彼此无线通信的多个无线站,该设备包括:接收器,该接收器用于接收来自多个无线站的资源请求;调度器,该调度器用于通过在重复调度间隔中分配时间间隔来调度空中接口资源以用于多个无线站之间的通信;发送器,该发送器用于向多个无线站发送提供调度指示的调度消息;以及适配器,该适配器用于响应于来自多个无线站的资源请求来调整重复调度间隔中的至少一个调度间隔的持续时间,适配器被布置成增加指示出更高组合的资源的资源请求的持续时间,无线站请求所述更高组合的资源。
本发明可以在许多无线通信系统中提供改进的调度和/或性能。在许多实施例中,本发明可以在效率和/或延迟/等待时间(delay/latency)之间提供改进的折衷。该方法可以便于在许多实施例中实施,并且可以允许有效利用可用的空中接口资源,同时仍然允许对系统的低复杂性控制和管理。
方法特别地可以在许多实施例中提供对突发业务(诸如突发互联网业务)的有效支持。
方法可以是特别地有利的并且适于IEEERTM 802.11系统。特别地,方法可以为802.11ad系统(特别是为包括这种系统的PBSS(个人基本服务集))提供非常有利的性能。
被分配的时间间隔可以具体地是IEEERTM 802.11BSS(基本服务集)的SP(服务时段)。多个无线站可以形成IEEERTM 802.11通信系统的BSS。
多个无线通信站可以用于通过能够在没有任何中间中心站的情况下在多个无线通信站之间建立直接通信链路来彼此无线通信。具体地,对于IEEE RTM 802.11系统,无线站可能能够在没有经过诸如AP(接入点)的中心站的情况下直接地通信。由于系统采用TDMA(时分多址)方案,因此无线站之间的所有通信可以使用相同的频率。
调度间隔可以是两个相继调度消息之间的间隔(可能包括这些后续调度消息中的一个)。调度消息可以提供调度消息和后续调度消息之间的通信时间间隔的调度数据。分配的时间间隔可以是通信时间间隔的时间间隔。时间间隔可以被分配给多个无线站的对之间的通信链路。调度间隔可以对应于TDMA方案使用的TDMA帧的帧。
资源请求可以指示正在被请求的资源量,并且持续时间可以响应于来自多个无线站的组合的资源请求来调整。资源请求可以指示在无线站的对之间的通信链路上未决调度的数据量。因此,资源请求可以指示在无线站的对之间的通信链路上未决通信(或调度)的数据。适配器可以被布置成确定未决数据的总量,并且持续时间可以响应于该未决数据的总量来调整。
资源请求具体可以是传输时间(间隔)请求。
无线站是无线通信站(即,可以无线通信的通信站)。
适配器被布置成增加资源请求的持续时间,该资源请求指示由无线站请求的更高组合的资源。
根据本发明的可选特征,调度器被布置成响应于资源请求确定未决调度的数据的总量的指示,并且适配器被布置成响应于未决数据的总量来调整持续时间。
根据本发明的可选特征,调度器被布置成:确定优先级的集合,该优先级的集合包括用于多个无线站的对之间的通信链路的集合的每个链路的优先级,链路的优先级响应于链路的当前估计数据速率相对于链路的平均先前实现数据速率来确定;以及响应于优先级的集合,向多个无线站调度空中接口资源。
根据本发明的可选特征,调度器被布置成响应于以下中的至少一个,进一步确定在多个无线站(103-107)的对之间的通信链路的集合的链路的优先级:用于链路的业务类型或类别;用于链路的业务标识符;用于链路的业务流;以及链路的至少一个无线站的标识。
多个无线通信站可以形成IEEERTM 802.11无线局域网的基本服务集BSS。
多个无线通信站可以形成IEEERTM 802.11ad无线局域网的个人基本服务集PBSS。
根据本发明的可选特征,适配器被布置成响应于以下要求中的至少一个来调整持续时间:持续时间不超过最大持续时间阈值的要求和持续时间不低于最小持续时间阈值的要求。
根据本发明的可选特征,发送器被布置成发送具有重复信标时间间隔的信标消息,发送信标消息包括系统控制信息。
系统控制信息可以具体包括以下中的一个:控制无线站的标识;时间帧参考;帧结构定义或描述;时间帧的不同字段的持续时间指示;小区标识(用于无线蜂窝通信系统);BSS(基本服务集)标识(用于IEEERTM 802.11无线通信系统)。
根据本发明的可选特征,重复信标时间间隔和调度间隔具有相同的定时。
根据本发明的可选特征,重复信标时间间隔和调度间隔具有不同的定时。
根据本发明的可选特征,发送器被布置成以非周期性调度间隔周期性地发送信标消息。
根据本发明的可选特征,发送器被布置成发送在所有调度间隔中发送调度消息以及仅在调度间隔的子集中发送信标消息。
根据本发明的可选特征,发送器被布置成向无线站发送后续调度消息的定时的指示。
根据本发明的方面,提供一种用于在无线通信系统中调度通信的方法,该无线通信系统包括用于根据时分多址方案彼此无线通信的多个无线站,该方法包括:从多个无线站接收资源请求;通过在重复调度间隔中分配时间间隔来调度空中接口资源以用于多个无线站之间的通信;向多个无线站发送提供调度指示的调度消息;以及响应于来自多个无线站的资源请求来调整重复调度间隔的至少一个调度间隔的持续时间,调整包括增加资源请求的持续时间,该资源请求指示由无线站请求的更高组合的资源。
根据并参考下文描述的实施例,本发明的这些和其他方面、特征和优点将变得显而易见并得以阐明。
附图说明
下面将参考附图仅通过示例的方式来描述本发明的实施例,在附图中:
图1示出了无线通信系统的元件的示例;
图2示出了IEEERTM 802.11无线通信系统的信标间隔的示例;
图3示出了根据本发明的一些实施例的无线通信设备的元件的示例;
图4示出了根据本发明的一些实施例的调度的模拟结果;
图5示出了根据本发明的一些实施例的无线通信系统的调度间隔的示例;
图6示出了根据本发明的一些实施例的调度方法的示例;
图7示出了根据本发明的一些实施例的调度方法的示例;以及
图8示出了根据本发明的一些实施例的无线通信系统的调度间隔和信标间隔的示例。
具体实施方式
图1示出了无线通信系统的元件的示例。具体示例示出了四个无线站/无线通信单元的BSS,该无线站/无线通信单元具体地是根据IEEERTM 802.11标准工作的Wi-FiRTM通信单元。在示例中,四个通信单元是IEEERTM 802.11站(STA)101、107,并且BSS是个人BSS(PBSS)。
在PBSS中,第一STA被指定为PBSS控制点PCP 101,其余STA 103-107在PCP 101的控制下工作。PCP可以具体地执行通常由基础设施BSS(IBSS)中的AP(接入点)执行的许多功能。这样,PCP可以执行诸如在BSS内分配无线电资源、广播与BSS操作同步的定时信号、广播调度信息等的功能。
然而,与传统的IBSS相比,PCP不是专用通信单元或永久基站、接入点或真正的PCP。更准确地说,PCP对应于被配置为执行PBSS中的PCP 101的功能的STA。方法允许PBSS形成ad-网络。
进一步地,在PBSS中,通信可以直接在非PCP STA之间进行,而该通信不通过PCP进行。因此,直接的STA到STA受到支持。然而,通信仍然在PCP的控制之下,并且PCP负责向通信分配空中接口资源。
虽然传输/通信可以直接在两个STA之间,但是这将由PCP管理,并且因此PBSS中的所有STA必须能够与PCP通信(包括从PCP接收广播信息)。然而,并不要求给定STA必须能够与除PCP之外的任何其他STA通信。
图1的PBSS可以根据IEEERTM 802.11ad方法具体地工作。
IEEERTM 802.11通信系统使用时分多址(TDMA)和时分双工(TDD)来共享空中接口资源。在图1的PBSS中,PCP 101可以通过将时间间隔分配给单独的通信来相应地分配空中接口资源。
TDMA/TDD方法由PCP实现,以为空中接口通信建立重复时间帧。在传统系统中,PCP广播重复信标消息以建立信标间隔,并且PBSS中的其他STA将自身的通信同步到信标的时间帧。
信标间隔的时间帧的示例在图2中示出。示例对应于IEEERTM 802.11ad标准中指定的示例。
时间帧/信标间隔由信标传输间隔(BTI)初始化,在BTI中PCP发送信标帧,以广播PBSS的存在和标识,并指示诸如扇区扫描配置和信标间隔之类的多个参数的值。通过使用PCP的可控天线的不同扇区发送多个信标帧来实现广播。BTI间隔是信标消息的可选时间间隔。
下一个间隔被称为关联波束成形间隔(A-BFT),并且A-BFT为自适应天线的波束对准提供信号。该间隔是可选的。
下一个间隔是通告传输间隔(ATI)。在该间隔中,可以从STA 103-107接收资源请求消息,并且可以将称为通告管理帧的调度消息发送到STA 103-107。ATI用于控制PBSS的操作,包括专门管理空中接口资源的分配。ATI特别地包括调度数据,调度数据向STA告知当前时间帧中的资源的分配。
上述三个间隔一起称为信标头间隔(BHI)。PCP 101以重复和周期性的间隔发送BHI,从而建立信标间隔。因此,在示例中,信标间隔是BHI的后续传输之间的时间。
除了BHI之外,信标间隔进一步包括数据传送间隔(DTI),DTI用于用户数据的实际通信和STA 101-107之间的通信。因此,DTI是通信时间间隔,在DTI中时隙/间隔可以被分配给PBSS中的单独的通信。
DTI被(动态地)划分成单独分配给通信的时间间隔。DTI中存在两种类型的时间间隔。第一种被称为基于竞争的接入时段(CBAP),CBAP可以被分配给STA 101-107中的两个STA,该两个STA可以都试图通信。为了解决同时试图发送的两个STA之间的冲突,系统使用具有冲突避免的载波侦听多路访问(CSMA/CA)访问机制。
另一种类型的数据传送间隔称为服务周期(SP)。SP由PCP 101分配以用于仅一个特定STA的传输,即,每个SP被分配给一个且仅一个发送STA。
因此,在该示例中,信标间隔被划分为PCP进行发送的BHI和STA(可能包括也是STA的PCP)进行发送的DTI。DTI将通常包括多个CBAP和/或SP,以便在每个信标间隔中服务多个STA的通信需求。在图2的示例中,DTI被划分成两个CBAP和两个SP。
因此,在该示例中,信标间隔可以被认为是从BHI的一次传输到下一次传输的时间间隔。传统上,信标间隔是周期性的,并且BHI的传输是以固定间隔周期性的(具体地,传输的开始是周期性的,因为BHI的持续时间可以变化)。信标间隔的持续时间标称为100毫秒,但可以(固定地)设置为1毫秒至65336毫秒之间的任何值。
在图1的PBSS中,PCP 101负责通过发送用于BSS的BHI的至少一部分来以信标间隔的形式建立空中接口时间帧。PCP 101还负责分配CBAP和SP,并且因此必须建立调度功能,以确定应当如何使用DTI。为了这样做,STA 103-107向PCP 101发送资源请求,PCP 101基于给定的调度算法和标准试图分配CBAP和SP,使得可以最好地适应请求。
为了能够向PCP 101发送资源请求并接收资源分配和同步通信,PBSS中的所有STA都必须在PCP 101的范围内。但是,并非所有STA都必须在彼此的范围内。
图3示出了PCP 101的一些元件的示例。PCP 101包括用于向STA 103-107进行发送的发送器301以及用于接收来自PBSS的STA 103-107的信号的接收器303。如本领域技术人员所熟悉的,发送器301和接收器303经由双工器307耦合到相同的天线系统305(天线系统305可以例如是单个天线或多个天线,从而使得能够例如进行波束成形)。对于TDD,双工器307具体可以是开关。还将理解的是,在一些实施例中,可以使用单独的发射天线和接收天线,因此双工器将不是必须的。
PCP 101进一步包括调度器305,调度器305耦合到接收器303和发送器301两者,并且被布置成通过向PBSS的STA 101-107分配时间间隔来调度PBSS中的空中接口资源。
具体地,接收器301被布置成从多个STA 103-107接收资源请求。资源请求可以直接地或间接地指示所请求的资源量。例如,资源请求可以指示缓冲数据量、数据速率请求等。因此,资源请求可以指示用于通信的未决调度的数据量(并且因此请求调度该数据量)。
接收的资源请求被转发到调度器305,调度器305被布置成通过在重复调度间隔中分配时间间隔来向STA 101-107之间的通信调度空中接口资源。调度器305可以具体地定义SP并将SP分配给STA 101-107,以允许这些STA彼此直接通信。在系统中,SP可以被分配给一个STA以用于发送到第二STA。反向通信可以通过分配第二SP来实现。以该方式,实施了TDD(时分双工)方法。
将理解的是,在不同的实施例中可以使用不同的特定调度标准、算法和方法。通常,调度算法将试图调度空中接口资源以实现有限空中接口资源的有效和公平共享。
调度器305耦合到发送器301,发送器301被馈送用于向STA 103-107传输的调度数据。然后,发送器301生成调度消息,该调度消息提供已由调度器305执行的调度的指示。
然后,发送器301将调度消息发送到STA 103-107,然后STA 107-107根据接收的调度指示进行通信。具体地,单独的STA 103-107可以在分配给该STA的时间间隔中(根据情况)进行接收和发送。
限定分配给不同STA 103-107的时间间隔的调度数据可以具体地在BHI的ATI中发送,即,ATI可以是提供由调度器305执行的调度的信息的调度消息。
以重复的方式执行调度,其中,每个调度操作调度空中接口资源以用于给定的通信时间间隔(例如,DTI)。类似地重复发送调度消息,其中每个调度消息提供用于在该调度消息的时间间隔之后但在随后的调度消息的时间间隔之前的通信时间间隔的调度信息。
在许多实施例中,可以针对每个信标间隔执行调度操作,其中调度在该信标间隔的DTI中分配时间间隔(SP/CBAP)。调度消息可以在BHI的ATI部分中发送。
因此,重复地执行调度,其中每个调度所针对的是给定的空中接口通信时间间隔。在空中接口上,PCP 101相应地重复发送资源消息,从而限定重复的调度间隔。
调度间隔是两个相继调度操作之间的间隔,并且具体是两个相继调度消息的传输之间的间隔(并且具体地,每个调度消息提供在后续调度消息的传输之前的时间间隔的调度数据)。调度数据指示向STA 103-107的空中接口通信时间间隔的时间间隔的分配。
应当注意的是,调度间隔不一定仅仅是对调度器305的调度操作的操作(例如,定时)的指示,而是涉及通过空中接口的实际传输/通信。具体可以认为是两个相继资源分配消息之间的间隔(该间隔通常包括资源消息时间间隔中的一个)。然而,通常,这也将与调度器305的操作紧密且固有地链接,因为每个调度消息通常由调度器305提前,从而对相应的通信时间间隔(即对相应的DTI)执行调度。
在许多实施例中,调度间隔可以具有与信标间隔相同的持续时间。实际上,PCP101可以对每个信标间隔执行调度操作,该调度操作分配该信标间隔的DTI的资源。可以在该信标间隔的ATI中的资源消息中发送调度信息,并且实际调度操作通常在信标间隔开始之前开始(并且在将要发送调度数据的ATI之前结束)。
图3的PCP 101进一步包括适配器307,适配器307被布置成调整重复调度间隔中的一个或多个的持续时间。适配器307可以动态地改变调度间隔的持续时间,并且实际上可以独立于其他调度间隔的持续时间来设置每个调度间隔的持续时间。
响应于已经接收的资源请求来执行对调度间隔的持续时间的调整。具体地,可以评估资源请求以确定当前的总请求(没有被调度)资源,并且适配器307可以根据该量确定下一个调度间隔的持续时间。
例如,STA 103-107中的每一个STA可以例如在ATI期间将资源请求发送到PCP 101或者将附加到数据平面的资源请求发送到PCP,指示等待传输的PCP已缓冲的未调度的数据量。PCP可以进一步指示如何相对于目标STA 101-107进行分配。数据量可以是例如由当前缓冲水平表示或例如直接表示为在STA 103-107处当前未决的字节数。可选地,资源请求可以指示发送到单独的目标STA所需的空中时间。
当接收到资源请求时,可以将对未决数据的这些指示从接收器301转发到调度器305,调度器305可以进一步将这些指示转发到适配器307。适配器307(或在一些实施例中,调度器305)可以组合/求和单独的指示以确定在PBSS内未决调度/发送的数据总量。
基于该总值,适配器307可以确定下一个调度间隔的持续时间。持续时间被馈送到调度器305和发送器301。然后,调度器305将确定下一个DTI的持续时间,并且然后执行该DTI的调度。调度将进一步考虑单独的资源请求以确定DTI的合适调度和资源分配。
然后,指示调度结果的调度数据与下一个调度间隔的持续时间的指示一起被馈送到发送器301,并且发送器301在适当的时间发送调度消息。具体地,发送器301可以在BTI中以ATI的接入管理帧的形式发送调度消息,该BTI在先前的调度间隔结束时发送。
适配器307被布置成增加资源请求的持续时间,该资源请求指示由无线站请求的更高组合的资源。实际上,在许多实施例中,调度间隔的持续时间可以是组合的所请求资源的单调递增函数。
组合的请求资源可以具体地指示未决调度的数据总量。这可以根据资源请求来确定。例如,每个资源请求可以包括准确地指示对于PBSS的每个STA 103-107有多少数据未决传输(和调度)的数据。适配器307可以简单地将这些数据一起添加到所有STA 101-107以确定当前未决调度的数据总量。然后可以例如响应于预定的单调递增函数或查表来选择预定的持续时间。实际上,在一些实施例中,可以将持续时间设置为将允许发送所有当前未决数据的最低值。
然后,调度器305和发送器301使用该持续时间以用于调度并确定正在发送的下一个资源消息的定时(即,在调度器305当前执行调度的通信时间间隔之后发送资源消息的定时)。
将理解的是,用于基于接收的资源请求来确定调度间隔的持续时间的特定算法可取决于各个实施例的偏好和要求。具体地,用于基于例如未决调度/传输的总数据确定持续时间的确切函数在不同的实施例中可以是不同的,并且在一些实施例中实际上可以是动态可变的。
然而,在许多实施例中,持续时间可以被设置为不低于最小持续时间阈值和/或不超过最大持续时间阈值。这可以确保持续时间的变化相对受限并且操作条件保持在可以实现有效性能的范围内,而不同持续时间的任何特定缺点不会变得太显著。
作为示例,持续时间可以被确定为低于给定最小阈值的未决数据量的给定最小持续时间、高于给定最大阈值的未决数据量的给定最大持续时间,并且在最小阈值和最大阈值之间利用线性函数来确定。例如,针对低于例如2Mbit的未决数据总量,持续时间可以被设置为例如40毫秒,并且针对高于例如20Mbit的未决数据总量,持续时间可以被设置为例如200毫秒。对于2Mbit和20Mbit之间的未决数据值,持续时间被线性地设置在40毫秒和200毫秒之间。
在一些实施例中,资源请求可以具体地是用于访问信道长达给定时间量的请求的形式。因此,不是基于数据量,请求可以是基于时间的,并且直接请求访问信道的特定持续时间。在许多实施例中,这种方法可能更容易,因为PCP 101/调度器不需要考虑或获知单独的链路的当前估计数据速率。相反,这可以仅在进行请求的STA 103-107处获知,STA 103-107可以使用该信息来确定所请求的时间资源。
与传统方法相比,图3的PCP 101因此引入具有动态变化持续时间的调度间隔。给定调度间隔的确切持续时间可以取决于未决调度的当前数据量。发明人已经认识到,这种方法可以在许多系统中提供基本上改进的性能,特别是对于诸如图1中例示的PBSS。特别地,这种方法可以在冲突的性能参数(诸如效率和等待时间)之间提供改进的和动态优化的折衷。
实际上,在大约恒定的数据速率提供的业务条件下的最大等待时间通常可以被认为大致处于一个调度间隔的持续时间与两个后续调度间隔的持续时间之间的某处。这可以通过考虑刚好在当前调度操作已经开始之后可以由PCP 101接收的发送分组(packet)的请求来实现。结果,该数据分组直到下一个调度间隔才能被调度,因此即使该数据分组被调度为在下一个调度间隔的开始时发送,等待时间将仍然固有地高于当前调度间隔的持续时间(并且如果该数据分组在下一个调度间隔最后被调度,则等待时间可以接近当前调度间隔的持续时间和后续调度间隔的持续时间之和)。因此,为了保持等待时间下降,期望调度间隔的持续时间非常短。
然而,调度间隔越短,用于传送控制数据的调度间隔(诸如例如BHI)的比例越高。因此,可以增加效率和吞吐量以增加持续时间。此外,较长的持续时间可以允许将较大的时间间隔分配给特定的STA 103-107并且这也可以提高效率。这样做的一个原因在于较长的帧传输具有来自物理层信令、保护时间和MAC帧头的减小的开销比例。
发明人已经意识到可以通过动态地改变调度间隔的持续时间来解决这样的冲突期望。这个变化可以具体地使得其反映冲突要求的相对重要性,并且具体地是取决于当前操作点的这些的变化。例如,如果仅存在非常少量的数据未决发送,则效率可能不重要,因为可能存在足够的资源来传送控制数据和用户数据两者。因此,可以将持续时间减少到例如一定水平,在该水平中,在下一个调度间隔中仍然可以发送少量数据但是在调度间隔中不存在基本上未使用的资源(即,没有未使用的时间间隔)。由于持续时间短,因此可以基本上减少在下一个调度间隔中发送的新数据的等待时间。
然而,如果存在待发送的大量数据,则适配器307可以增加持续时间,导致在每个调度间隔内产生更大的通信时间间隔(DTI),从而通常允许更有效的调度并且还减少了传输控制数据所花费的时间的比例。实现了效率和吞吐量的整体增加,但是以增加的等待时间作为可能的代价。
使用自适应调度间隔的效果可以具体地是当存在大量排队的数据时,将调度间隔设置为等于最大值(例如,2ms)。当数据很少时,可以将调度间隔设置得足够大以清除未决数据的缓冲,因此在通信时间间隔中不存在浪费/空闲时间,并且在运行调度器之后到达的任何新数据原则上可以在即将启动的下一个调度间隔中进行调度。以较短的调度间隔运行会降低等待时间,但由于BHI开销而效率较低。随着负载的增加,可以增加调度间隔,因此提高效率以使吞吐量与提供的负载相匹配。这种匹配可以具体地使得系统能够以最小的调度间隔持续时间运行,该最小的调度持续时间允许系统维持所提供的负载,因此提供最低的等待时间(在该要求内)。
图4示出了IEEERTM 802.11ad PBSS的模拟结果。该图示出了作为调度间隔(调度周期)的持续时间的函数的最大负载401和平均等待时间403。如图可以看出,调度间隔的持续时间的调整允许动态优化PBSS的等待时间和容量之间的折衷。
通过考虑图5可以理解可变调度间隔对等待时间的影响,图5示出了调度的示例。在该示例中,需要在给定的调度间隔n+1中调度多个数据分组501(在图5的示例中,调度间隔等于信标间隔,其中资源消息作为BHI的一部分被发送)。因此,如图5所示,在调度间隔n期间,已经接收到资源请求,以请求资源来发送数据分组501。然后,调度器305调度数据分组以在下一个通信时间间隔中(即在DTIn+1中)进行通信。例如,数据分组503被调度一起用于在DTIn+1的时间505进行传输。这引入了等待时间,该等待时间取决于例如未决数据的总量(因为这可能会影响调度分组的DTIn+1的时刻),但也取决于调度间隔的持续时间。在提供给链路的接近恒定的数据速率下,在速率处于最大可持续值而数据不在发送器处累积的情况下,预计在下一个信标/调度间隔中服务并发送在调度器执行的点处排队的所有数据。这可以通过考虑分组507清楚地看到,分组507可能是太晚而不能被包括在用于调度间隔n的调度中的数据分组。因此,信标/调度间隔n的截止时间可以是时间509,并且分组507紧接在时间509之后被接收并因此将被包括在用于调度间隔n+1的调度中。然而,即使分组507被调度为DTIn+1的第一分组,并且因此在时间511发送,分组507也将受到对应于间隔513的延迟。该间隔的持续时间等于用于调度间隔n的截止时间与DTIn的开始时间加上调度间隔n的持续时间之间的时间差。因此,调度间隔的持续时间提供最小可能的延迟,并且持续时间越短,可能的延迟越低。
因此,在许多实施例和场景中,将可变持续时间用于调度间隔的方法提供了对系统性能的动态优化。
如先前所提到的,可以在不同的实施例中使用不同的调度策略。在下文中,将描述特别有利的调度算法。
在调度方法中,调度器305执行如图6所示的方法的步骤所示的调度方法。
方法开始于步骤601,在步骤601中调度器305确定PBSS的STA 101-107的对之间的通信链路的集合。在一些实施例中,可以将对其执行调度的链路的集合确定为多个当前活动的链路,诸如具体包括已经对其请求资源的链路。在其他实施例中,链路的集合可以包括PBSS中的所有可能的通信链路,即,可以考虑针对STA 103-107的集合的所有可能的对排列。此外,通信链路可以被认为是定向的,因此从第一STA到第二STA的通信链路被认为是相对于从第二STA到第一STA的通信链路的单独的链路。
在一些实施例中,链路的集合可以包括用于STA中的一对STA(并且用于在相同方向上的通信)的多个链路。例如,可以为STA 103-107之间的通信定义不同的业务类型,并且可以在集合中包括不同的链路以分别考虑不同的业务类型。
调度器305可以跟踪通信请求并且可以调度空中接口,使得调度器305可以被单独地分配给该集合中的链路。该链路的集合中的链路可以常常(为了调度的目的)被称为队列。
因此,作为具体示例,调度器305可以将(每PCP)队列的数量确定为:
N=对的数量×方向的数量×业务类型的数量+1(retx)
即,确定为STA对的数量乘以通信方向乘以业务类型的数量加上用于待重传的数据片段的一个额外的队列(在上面的等式中称为retx)。
在图1的示例中,针对两个可能的业务类型,队列(链路的集合中的链路)的最大数量相应地为:
N=6×2×2+1=25。
然后,调度器305进行到步骤603,在步骤603中,调度器305确定链路的集合中每个链路(即对于每个队列)的优先级。给定链路/队列的优先级基于链路的当前估计的数据速率相对于链路的平均先前实现的数据速率。
当前估计的数据速率可以反映在下一个通信时间间隔期间(即在执行当前调度的时间间隔期间)预计在通信链路上实现的数据速率。因此,当前估计的数据速率指示该数据速率,如果被调度,则假定/估计在第一STA 101-107到第二STA 101-107的通信链路上的未决传输的数据以该数据速率被传输。
给定链路/队列的平均先前实现的数据速率表示考虑到先前的调度而平均已达到的数据速率。因此,链路的平均先前实现的数据速率可以反映在包括未分配给链路的时间间隔的时间段内已经实现的平均数据速率。具体地,平均先前实现的数据速率可以指示在一时间段内的有效数据速率,该时间段包括在对其执行调度的调度间隔之前(并且通常紧接在其之前)的至少一个整个调度间隔。
可以响应于来自STA103-107的消息具体地确定当前估计的数据速率。例如,STA103-107可以报告当前通信参数/配置(其通常自动地适应于特定的当前信道条件),并且这些当前通信参数/配置可以用作当前估计的数据速率的指示。具体地,在图1的系统中,STA103-107可以报告直接提供信道的数据速率的IEEERTM 802.11定义的调制和编码方案(MCS)索引值。
应当注意的是,平均先前实现的数据速率取决于先前调度间隔中的调度。具体地,如果大量时间间隔/资源已经被分配给第一链路,则平均先前实现的数据速率将趋于高,而如果没有或很少资源被分配给第一链路,则平均先前实现的数据速率将是低的。因此,可以看出平均先前实现的数据速率是给定链路的先前资源优先级的指示,即,该平均先前实现的数据速率反映了调度间隔先前已经为其分配了多少资源。
将理解的是,用于平均的精确时间间隔在不同的实施例中可以是不同的,并且实际上甚至可以在一些实施例中动态地调整。还将理解的是,平均不需要是简单的方形窗口平均,而是可以使用任何合适的低通滤波效果。
在许多实施例中,可以确定优先级,使得优先级对于当前估计的数据速率的增加值增加,并且对于平均先前实现的数据速率的增加值减小。在许多实施例中,该方法可以导致调度器提供有利的资源分配。具体地,该方法将趋于增加当前数据速率更高的链路的优先级以及趋于最近尚未分配资源的链路。该方法可以通过趋于优选可以以高数据速率实现的通信来提供提高的效率。同时,该方法可以提供更公平的调度,因为这可能偏向于服务最近尚未很好服务的STA。
在一些实施例或场景中,不同的数据队列可以具有不同的优先级。具体地,在许多实施例中,可以给予用于重传的队列最高优先级,以便最小化由重传引起的等待时间。因此,在许多实施例中,可以以非常高的优先级并且通常在调度任何其他队列之前调度retx队列。
作为具体示例,可以根据下式来确定给定链路/队列的优先级:
其中:
i是指示STA对的索引,
j是通信的方向,
k是业务类型,
wijk是每链路的权重因子,
α和β是可调参数(两者都可以设置为1),
链路_速率ij是链路的当前估计数据速率,以及
是链路的平均先前实现的数据速率。
在上述等式中,链路因此由组合索引ijk指示。进一步地,链路_速率ij的值指示信道上的数据速率通常独立于业务类型(尽管在一些实施例中,信道上的数据速率也可能取决于业务类型)。在一些实施例中,权重因子可以简单地被设置为恒定值。
步骤603之后是步骤605,其中调度器305基于所确定的优先级向多个无线站调度空中接口资源调度。具体地,调度器305将通信时间间隔的一个或多个时间间隔分配给链路STA 101-107。调度的时间间隔通常是以下通信时间间隔的时间间隔,诸如后续DTI的SP和CBAP。
将理解的是,用于根据优先级的调度的精确算法将取决于各个实施例的优选和要求,并且可以使用许多不同的方法。
作为具体示例,调度器305可以首先选择最高优先级化的链路。然后,可以确定针对该链路的并且基于当前估计的数据速率的未决发送的数据量计算发送未决数据所需的时间。然后,可以分配相应的时间间隔。如果在通信时间间隔中仍存在剩余时间(remainingtime),则调度器305可以选择下一个最高优先级化的链路并重复该操作。然后可以重复该方法,直到已经分配了当前调度间隔的所有可用空中资源,即,直到在特定示例中已经完全分配了DTI。
因此,在许多实施例中,调度可以响应于优先级和使用单独的链路未决发送的数据量两者。
在一些实施例中,确定给定链接的优先级可以考虑各种其他属性或参数。这样的属性或参数可以具体包括:
用于链路的业务类型或类别。例如,对等待时间和延迟的敏感性可能取决于所发送的特定数据类型。例如,如果所发送的特定数据类型与实时音频或视频有关,则与所发送的特定数据类型与非实时音频或视频有关的情况相比,对等待时间和延迟更敏感。因此,如果对于该链路未决的数据与实时数据相关,则与对于该链路未决的数据与非实时数据相关的情况相比,可以为该链路设置更高的优先级。
链路中涉及的STA中的至少一个STA的标识。例如,某些STA可以被指定为比其他STA更重要。例如,例如在工厂设置中,一个STA可以是可以检测可能危险场景的警报,而其他STA可以仅用于报告标准操作测量。在这样的系统中,来自警报STA的数据以很小的等待时间进行通信可能更加重要,因此涉及该STA的任何链路可以被优先级化更高。
用于链路的业务标识符。例如,可以将业务标识符(TID)值分配给数据流。例如,在IEEERTM 802.11中,存在16个可能的TID值、8个标识TC以及另一个标识参数化的TS。
用于链路的业务流。例如,每个单独的数据流可以与业务流(TS)相关联,其中每个TS具有相关联的业务规范(TSPEC),TSPEC详细说明了流的特性和QoS期望,诸如平均数据速率和突发大小。具有相同TS的数据流可以一起排队和处理。
在许多实施例中,可以通过调整上述等式中的权重因子来实现对这些其他特征的优先级的调整。在一些实施例中,权重因子可用于例如在某些方向上对某些链路上的业务进行优先级化,并且在一些实施例中确实可以被动态地调整。
在特定方法中,因子α和β是设计参数,该设计参数可以被调整以提供期望的调度操作和性能。
例如,将α和β都设置为1并且具有恒定的权重因子,调度将导致每队列实现的平均速率与链路速率成比例,并且每个链路被分配相等的发送时间。更一般地,在权重相等(以及链路/空中接口速率相等)的情况下,每队列的平均速率将相等(利用加载缓冲区)。如果α为0且β为1,则平均速率取决于权重值(并且在权重相等的情况下,鉴于加载缓冲区,平均速率应近似相等,因此提供“公平速率”调度)。如果α为1且β为0,则优先考虑具有最高链路速率的队列。如果没有其他机制并且高优先级队列有足够的业务,则其他队列可能缺乏资源。因此,可以通过调整设计参数α和β来调整性能。
可以通过考虑三个成员PBSS(并且因此考虑三个可能的STA对)以及两个QoS类型以及每对的两个通信方向来提供调度方法的具体示例。在这样的示例中,链路的集合/优先级列表可以包括12个条目。
作为示例,可以在步骤603中确定以下优先级列表(其中{i,j,k}指代{对,方向,QoS类型}并且缓冲容积指示单独的队列/链路的未决数据):
队列 | 优先级 | 缓冲容积(kB) |
{1,1,2} | 85.6 | 256 |
{1,2,2} | 66.4 | 145 |
{3,1,1} | 35.6 | 2990 |
{2,2,2} | 34.7 | 0 |
{1,1,1} | 30.2 | 235 |
{3,2,1} | 29.7 | 12 |
{1,1,2} | 26.5 | 0 |
{2,1,1} | 25.5 | 0 |
{2,1,2} | 24.3 | 14 |
{2,2,1} | 19.9 | 256 |
{3,1,2} | 15.0 | 147 |
{3,2,2} | 7.8 | 99 |
在步骤603中,调度器305然后可以从顶部开始向链路分配时间分配。例如,例如20μs的固定时间间隔持续时间可以被用作并称为时间块。如果选定的链路/队列没有未决数据,则跳过该链路/队列;如果数据不足以使用整个时间块,则分配该时间的片段。如果调度器到达优先级队列的底部并且在调度间隔中仍有可用于分配的时间,则调度器可以返回到优先级队列的顶部并补充现有分配。
图7中示出了可能的调度方法的具体示例。
在传统的IEEERTM 802.11系统中,信标间隔周期性地重复信标间隔,并且周期性地发送包括ATI的BHI,其中每个信标间隔存在一个ATI。因此,在传统系统中,信标间隔的持续时间不是仅仅恒定的(在连续信标间隔中相同),而是在每个信标间隔中仅存在一个ATI。因此,信标间隔对应于调度间隔。
信标间隔可以具体是从一个信标消息的开始或结束到下一个信标消息的开始或结束的间隔。信标消息包括系统控制信息。信标消息可以向STA 103-107提供数据,这些STA可以使用这些数据来在信标间隔内调整他们的通信。系统控制信息在不同实施例中可以是不同的。
在许多实施例中,系统控制信息可以包括时间帧参考。例如,系统控制信息可以包括STA 103-107可以使其操作同步的时间帧的开始时刻的指示。作为其他示例,系统控制信息可以例如包括帧结构定义,诸如例如,定义时间帧内不同字段的相对时间。
在使用分组方法的系统中,在该分组方法中,无线通信单元(通常是动态地)被划分成共享被调度的公共空中接口资源的单元组,该组的一些标识可以包括在系统控制信息中。
例如,在许多实施例中,系统控制信息可以包括提供控制无线站的标识的信息。例如,可以在信标消息中广播PCP 101的标识。
类似地,对于蜂窝通信系统,系统控制信息可以包括小区标识。对于无线LAN,系统控制信息可以包括BSS(基本服务集)标识。
在IEEERTM 802.11无线系统的特定示例中,信标消息可以对应于在BHI中发送的消息之一,并且具体地可以是在BTI、A-BFT或ATI中发送的控制帧之一。
在当前方法的一些实施例中,这可能仍然是这种情况,即,调度间隔可以直接对应于信标间隔,因此信标间隔的持续时间根据当前资源请求属性而动态地变化。这种方法在许多实施例中可能是有效的,并且可以允许低复杂度的实施方式。实际上,特别的优点在于不需要实施新的时间帧结构,而是信标间隔可以仍然包括一个BHI(其包括单个ATI)和一个DTI。这可以促进对改变调度间隔的持续时间的新方法的调整。
作为这种方法的示例,适配器307可以将信标间隔/调度间隔的持续时间确定为:
信标_int=min(最大_信标_间隔,SUM(时间_用以_清空_队列_ijk)+BHI)
信标_间隔=max(最小_信标_间隔,信标_int)
因此,信标间隔/调度间隔被确定为清空所有队列的时间(即,发送所有未决数据)加上发送BHI的时间的持续时间的总和,该持续时间被限制在最小值和最大值之间。
示例值:
最小_信标_间隔=0.1ms
最大_信标_间隔=2ms
然而,在许多场景中,对于信标间隔和调度间隔具有不同的持续时间可能是有利的。具体地,在一些实施例中,以与信息分配消息的发送不同的间隔发送与信标间隔相关联的一些控制信息可能是有利的。特别地,一些控制数据以周期性间隔广播可能是有利的,而资源消息和调度间隔可自由地调整并因此通常是非周期性的可能是有利的。
因此,在一些实施例中,可以通过信标消息的重复发送来建立信标间隔,其中信标消息包括例如可以在BTI、A-BFT和ATI中发送的控制帧。另外,可以存在建立调度间隔的调度消息的单独传输。信标消息的定时和调度消息的定时可以不同,因此信标间隔的定时(特别是持续时间)和调度间隔的定时(特别是持续时间)可以不同。具体地,信标间隔/信标消息可以是周期性的,而调度间隔/调度消息可以是非周期性的。
例如,在图1的系统中,PCP 101可以周期性地发送包括例如BTI和A-BFT但不(必须)包括ATI的BHI。因此,BTI的周期性传输建立周期性信标间隔,因此可以在适当情况下由STA 103-107使用。例如,A-BFT可以被用于调整天线阵列权重以执行波束形成/转向。这种周期性BHI的存在可以允许STA使用现有的功能和方法,并且可以提供与先前标准的增强的兼容性。
然而,在示例中,ATI可以独立于BHI发送,并且特别地可以根据当前负载条件以非周期性和变化的时间间隔发送。因此,ATI的发送建立了动态可变且独立于BHI的调度间隔时间结构。这可以提高资源利用率并减少等待时间。
图8中示出了这种方法的示例。在该特定示例中,示出了序列,其中PCP 101以周期性间隔发送BTI并且以自适应间隔发送通告管理帧(AMF)。该图具体示出了定义信标间隔的两个连续BTI和建立不同调度间隔的四个AMF。因此,如该示例所示,AMF可以与BTI(作为BHI的一部分)一起发送或者与BTI(和BHI)分开发送。如图所示,可以在单个信标间隔内和在信标间隔内的不同(通常任何)位置处插入多个(或实际上没有)AMF(调度消息)。等效地,可以看出,可以在调度间隔内并且通常在任何位置中插入不同数量的BTI。图8还反映出调度间隔将通常比信标间隔短,但应当注意,调度间隔原则上也可能比信标间隔长。
通常,信标间隔是周期性的,因此信标消息(诸如BTI)的特定定时通常在STA 103-107处是已知的。然而,由于调度间隔是变化的,因此这些调度间隔的定时可能不能由STA103-107独立地导出。
在一些实施例中,PCP 101可以向STA 103-107发送定时数据,以指示到STA 103-107的后续(通常是下一个)调度消息的定时。具体地,PCP 101可以在调度消息中包括这样的定时数据,并且实际上由PCP 101发送的调度消息可以包括指示后续调度消息的定时的定时指示。这种定时指示可以具体地由调度消息提供,该调度消息包括当前调度间隔的(即,调度消息提供信息的调度间隔的)持续时间的指示。
将理解的是,其他选项是可能的,诸如例如在信标消息中包括调度间隔持续时间信息。然而,对于其中调度间隔通常小于信标间隔的实施方式,这将趋于限制调整调度间隔的持续时间的自由度,因为对于调度间隔中的至少一些的这些将需要在该调度间隔的特定调度之前确定。
前面的描述已经集中于与IEEERTM 802.11无线局域网兼容的实施例,并且具体是与IEEERTM 802.11ad无线局域网的PBSS兼容的实施例。然而,将理解的是,本发明不限于这种通信系统,而是可以用在许多其他无线通信系统中。
导致该应用的项目已获得在编号为671551资助协议下的欧盟“地平线2020”研究和创新计划资助。
将理解的是,为清楚起见,上面的描述已经参考不同的功能电路、单元和处理器描述了本发明的实施例。然而,将理解的是,在不背离本发明的情况下,可以使用不同功能电路、单元或处理器之间的功能的任何合适的分布。例如,示出为由单独的处理器或控制器执行的功能可以由相同的处理器执行。因此,对特定功能单元或电路的参考仅被视为对用于提供所描述的功能的合适装置的参考,而不是指示严格的逻辑或物理结构或组织。
本发明可以以任何合适的形式(包括硬件、软件、固件或这些的任何组合)来实施。本发明可以可选地至少部分地实施为在一个或多个数据处理器和/或数字信号处理器上运行的计算机软件。本发明的实施例的元件和部件可以以任何合适的方式在物理上、功能上和逻辑上实施。实际上,功能可以在单个单元中、在多个单元中或作为其他功能单元的一部分来实施。这样,本发明可以在单个单元中实施,或者可以在不同的单元、电路和处理器之间物理地和功能地分布。
虽然已经结合一些实施例描述了本发明,但是并不旨在将本发明限于这里阐述的特定形式。相反,本发明的范围仅受所附权利要求的限制。另外,虽然可能看起来结合特定实施例描述了特征,但是本领域技术人员将认识到,可以根据本发明组合所描述的实施例的各种特征。在权利要求中,术语“包括”不排除存在其他元件或步骤。
此外,虽然单独列出,但是多个装置、元件、电路或方法步骤可以例如通过单个电路、单元或处理器来实施。另外,虽然各个特征可以被包括在不同的权利要求中,但是这些特征很可能有利地组合,并且包含在不同的权利要求中并不意味着特征的组合是不可行和/或不利的。此外,在一个类别的权利要求中包含特征并不意味着对该类别的限制,而是表明该特征在适当的情况下同样适用于其他权利要求类别。此外,权利要求中的特征的顺序并不意味着特征必须起作用的任何特定顺序,特别是方法权利要求中的各个步骤的顺序并不意味着必须以该顺序执行这些步骤。相反,步骤可以以任何合适的顺序执行。另外,单数参考不排除多数。因此,对“一”、“一个”、“第一”、“第二”等的参考不排除多个。仅提供权利要求中的附图标记,因为澄清示例不应被解释为以任何方式限制权利要求的范围。
Claims (12)
1.一种用于在无线通信系统中调度通信的设备,所述无线通信系统包括用于根据时分多址方案彼此无线通信的多个无线站(103-107),所述设备包括:
接收器(303),所述接收器用于从所述多个无线站(103-107)接收资源请求;
调度器(305),所述调度器用于通过在重复调度间隔中分配时间间隔来调度空中接口资源以用于所述多个无线站之间的通信;
发送器(301),所述发送器用于向所述多个无线站(103-107)发送提供所述调度的指示的调度消息;以及
适配器(307),所述适配器用于响应于来自所述多个无线站(103-107)的资源请求来调整所述重复调度间隔中的至少一个调度间隔的持续时间,所述适配器(307)被布置成增加指示出更高组合的资源的资源请求的持续时间,所述无线站(103-107)请求所述更高组合的资源。
2.根据权利要求1所述的设备,其中,所述调度器(305)被布置成响应于所述资源请求来确定未决调度的数据总量的指示,并且所述适配器(307)被布置成响应于所述未决数据的总量来调整所述持续时间。
3.根据权利要求1所述的设备,其中,所述调度器(305)被布置成:
确定优先级的集合,所述优先级的集合包括所述多个无线站(103-107)中的对之间的通信链路的集合中的每个链路的优先级,链路的优先级基于所述链路的当前估计的数据速率相对于所述链路的平均先前实现的数据速率来确定;以及
响应于所述优先级的集合来向所述多个无线站调度空中接口资源。
4.根据权利要求1所述的设备,其中,所述调度器(305)被配置为基于以下各项中的至少一个来进一步确定所述多个无线站(103-107)中的对之间的通信链路的集合中的链路的优先级:
所述链路的业务类型或类别;
所述链路的业务标识符;
所述链路的业务流;以及
所述链路的至少一个无线站的标识。
5.根据权利要求1所述的设备,其中,所述适配器(307)被布置成基于以下要求中的至少一个来调整所述持续时间:所述持续时间不超过最大持续时间阈值的要求和所述持续时间不低于最小持续时间阈值的要求。
6.根据任一前述权利要求所述的设备,其中,所述发送器(301)被布置成发送具有重复信标时间间隔的信标消息,所发送的信标消息包括系统控制信息。
7.根据权利要求6所述的设备,其中,所述重复信标时间间隔和所述调度间隔具有相同的定时。
8.根据权利要求6所述的设备,其中,所述重复信标时间间隔和所述调度间隔具有不同的定时。
9.根据权利要求6或8所述的设备,其中,所述发送器(301)被布置成以非周期性调度间隔周期性地发送所述信标消息。
10.根据权利要求6、8或9所述的设备,其中,所述发送器(301)被布置成在所有调度间隔中发送调度消息以及仅在所述调度间隔的子集中发送信标消息。
11.根据任一前述权利要求所述的设备,其中,所述发送器(301)被布置成向所述无线站(107)发送后续调度消息的定时的指示。
12.一种用于在无线通信系统中调度通信的方法,所述无线通信系统包括用于根据时分多址方案彼此无线通信的多个无线站(103-107),所述方法包括:
从所述多个无线站(103-107)接收资源请求;
通过在重复调度间隔中分配时间间隔来调度空中接口资源以用于所述多个无线站(103-107)之间的通信;
向所述多个无线站(103-107)发送提供所述调度指示的调度消息;以及
响应于来自所述多个无线站(103-107)的资源请求来调整所述重复调度间隔中的至少一个调度间隔的持续时间,所述调整包括增加指示出更高组合的资源的资源请求的持续时间,所述无线站(103-107)请求所述更高组合的资源。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB1619557.0 | 2016-11-18 | ||
GB1619557.0A GB2556090B (en) | 2016-11-18 | 2016-11-18 | Apparatus and method for scheduling communications in a wireless communication system |
PCT/EP2017/079203 WO2018091466A1 (en) | 2016-11-18 | 2017-11-14 | Apparatus and method for scheduling communications in a wireless communication system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110073708A true CN110073708A (zh) | 2019-07-30 |
CN110073708B CN110073708B (zh) | 2022-09-16 |
Family
ID=57993741
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201780076357.XA Active CN110073708B (zh) | 2016-11-18 | 2017-11-14 | 用于在无线通信系统中调度通信的设备和方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US10986629B2 (zh) |
EP (1) | EP3527025A1 (zh) |
CN (1) | CN110073708B (zh) |
GB (1) | GB2556090B (zh) |
WO (1) | WO2018091466A1 (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6819772B2 (ja) * | 2017-03-27 | 2021-01-27 | 日本電気株式会社 | 通信装置、基地局、及び無線リソース割当方法 |
US10912103B2 (en) * | 2017-08-02 | 2021-02-02 | Qualcomm Incorporated | Time division duplexed (TDD) service period |
US10743356B2 (en) * | 2018-08-20 | 2020-08-11 | Sony Corporation | Unassigned slots announcement in TDD SP channel access WLAN networks |
US20210227556A1 (en) * | 2018-08-28 | 2021-07-22 | Nokia Solutions And Networks Oy | Method, apparatus and computer readable medium for allocating mini-slots |
WO2020233794A1 (en) * | 2019-05-21 | 2020-11-26 | Huawei Technologies Co., Ltd. | Devices, system and methods for sharing a medium of a wireless network |
US20230189246A1 (en) * | 2021-12-13 | 2023-06-15 | Arris Enterprises Llc | Orthogonal frequency-division multiple access (ofdma) schedule alignment for mesh networking |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040196850A1 (en) * | 2003-04-01 | 2004-10-07 | Jin-Meng Ho | WLAN access scheduling control |
US20070025391A1 (en) * | 2005-07-27 | 2007-02-01 | Yonge Lawrence W Iii | Communicating in a network that includes a medium having varying transmission characteristics |
US20090252124A1 (en) * | 2005-08-26 | 2009-10-08 | Geon-Min Yeo | Method for requesting resource and scheduling for uplink traffic in mobile communication and apparatus thereof |
WO2011025426A1 (en) * | 2009-08-31 | 2011-03-03 | Telefonaktiebolaget L M Ericsson (Publ) | Methods and arrangements for allocating scheduling request resources in a wireless communication system |
US20120188957A1 (en) * | 2005-08-26 | 2012-07-26 | Peter Lundh | Flow control in umts using information in ubs field |
CN102821477A (zh) * | 2012-08-15 | 2012-12-12 | 中国联合网络通信集团有限公司 | 调度请求周期的调整方法及装置 |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5347511A (en) * | 1993-06-07 | 1994-09-13 | International Business Machines Corp. | Traffic management in packet communications networks |
US7822059B2 (en) * | 2005-07-27 | 2010-10-26 | Atheros Communications, Inc. | Managing contention-free time allocations in a network |
JP4903797B2 (ja) * | 2005-08-26 | 2012-03-28 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | Umtsにおけるフロー制御 |
US8670435B2 (en) * | 2009-01-30 | 2014-03-11 | Texas Instruments Incorporated | Access and power management for centralized networks |
GB2474006B (en) * | 2009-08-11 | 2012-05-02 | Samsung Electronics Co Ltd | Network element, wireless communication units and methods for scheduling communications |
US9088989B2 (en) * | 2010-07-15 | 2015-07-21 | Rivada Networks, Llc | Methods and systems for managing dynamic spectrum arbitrage based on usage of network resources |
KR101191220B1 (ko) * | 2011-10-27 | 2012-10-15 | 엘지전자 주식회사 | 지속적 스케줄링 변경 정보를 전송 및 수신하는 방법 및 이를 위한 장치 |
KR101868865B1 (ko) * | 2012-03-19 | 2018-06-19 | 주식회사 골드피크이노베이션즈 | 무선통신 시스템에서 기기 내 공존 간섭을 제어하는 장치 및 방법 |
US9843986B2 (en) * | 2012-08-23 | 2017-12-12 | Interdigital Patent Holdings, Inc. | Method and apparatus for performing device-to-device discovery |
EP2954743A2 (en) * | 2013-02-07 | 2015-12-16 | Interdigital Patent Holdings, Inc. | Apparatus and methods for scheduling resources in mesh networks |
US9160673B1 (en) * | 2013-02-28 | 2015-10-13 | Pmc-Sierra Us, Inc. | Link selection in a bonding protocol |
CN104427555B (zh) * | 2013-09-05 | 2018-03-09 | 华为技术有限公司 | 截断服务期的方法,网络控制器和站点 |
GB2524597A (en) * | 2014-03-25 | 2015-09-30 | Conversant Ip Man Inc | Scheduling systems and methods for wireless networks |
US10098122B2 (en) * | 2014-05-15 | 2018-10-09 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for resource allocation for device-to-device communications |
US10412591B2 (en) * | 2014-07-25 | 2019-09-10 | Apple Inc. | Simultaneous VoLTE and 2G/3G/LTE data in dual SIM configuration |
US10165580B2 (en) * | 2014-10-30 | 2018-12-25 | Lg Electronics Inc. | Method for prohibiting from triggering scheduling request in a D2D communication system and device therefor |
US10142880B2 (en) * | 2014-12-03 | 2018-11-27 | Lg Electronics Inc. | Method and apparatus for configuring scheduling request prohibit timer for prose priority in wireless communication system |
CN107211416B (zh) * | 2015-01-28 | 2021-08-31 | 夏普株式会社 | 终端装置、基站装置、集成电路及通信方法 |
KR102427299B1 (ko) * | 2015-08-13 | 2022-08-01 | 삼성전자주식회사 | 무선 백홀을 통해서 무선 접속망과의 연결을 제공하는 방법 및 장치 |
EP3479642A4 (en) * | 2016-07-07 | 2020-01-08 | LG Electronics Inc. -1- | METHOD AND APPARATUS FOR ASSOCIATION BETWEEN A STATION AND AN ACCESS POINT IN A WIRELESS COMMUNICATION SYSTEM |
WO2018049224A1 (en) * | 2016-09-08 | 2018-03-15 | Interdigital Patent Holdings, Inc. | MULTI-CHANNEL SETUP MECHANISMS AND WAVEFORM DESIGNS FOR MILLIMETER WAVE (mmW) SYSTEMS |
US10727991B2 (en) * | 2016-09-22 | 2020-07-28 | Qualcomm Incorporated | Integrating LTE and new radio |
KR102489750B1 (ko) * | 2016-11-03 | 2023-01-17 | 인터디지탈 패튼 홀딩스, 인크 | 지향 송신을 위한 강화한 동적 할당 방법 및 장치 |
US20200059950A1 (en) * | 2016-11-03 | 2020-02-20 | Interdigital Patent Holdings, Inc. | Dynamic allocation in dense mmwave networks |
US10461819B2 (en) * | 2016-11-04 | 2019-10-29 | Intel IP Corporation | Media access control range extension |
-
2016
- 2016-11-18 GB GB1619557.0A patent/GB2556090B/en active Active
-
2017
- 2017-11-14 US US16/349,383 patent/US10986629B2/en active Active
- 2017-11-14 EP EP17801667.1A patent/EP3527025A1/en not_active Withdrawn
- 2017-11-14 WO PCT/EP2017/079203 patent/WO2018091466A1/en unknown
- 2017-11-14 CN CN201780076357.XA patent/CN110073708B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040196850A1 (en) * | 2003-04-01 | 2004-10-07 | Jin-Meng Ho | WLAN access scheduling control |
US20070025391A1 (en) * | 2005-07-27 | 2007-02-01 | Yonge Lawrence W Iii | Communicating in a network that includes a medium having varying transmission characteristics |
US20090252124A1 (en) * | 2005-08-26 | 2009-10-08 | Geon-Min Yeo | Method for requesting resource and scheduling for uplink traffic in mobile communication and apparatus thereof |
US20120188957A1 (en) * | 2005-08-26 | 2012-07-26 | Peter Lundh | Flow control in umts using information in ubs field |
WO2011025426A1 (en) * | 2009-08-31 | 2011-03-03 | Telefonaktiebolaget L M Ericsson (Publ) | Methods and arrangements for allocating scheduling request resources in a wireless communication system |
CN102821477A (zh) * | 2012-08-15 | 2012-12-12 | 中国联合网络通信集团有限公司 | 调度请求周期的调整方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2018091466A1 (en) | 2018-05-24 |
GB2556090A (en) | 2018-05-23 |
US20190335455A1 (en) | 2019-10-31 |
GB201619557D0 (en) | 2017-01-04 |
US10986629B2 (en) | 2021-04-20 |
GB2556090B (en) | 2019-07-17 |
CN110073708B (zh) | 2022-09-16 |
EP3527025A1 (en) | 2019-08-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20210352760A1 (en) | Wireless communication method using enhanced distributed channel access, and wireless communication terminal using same | |
CN110073708A (zh) | 用于在无线通信系统中调度通信的设备和方法 | |
Bellalta et al. | Next generation IEEE 802.11 Wireless Local Area Networks: Current status, future directions and open challenges | |
CN101076971B (zh) | 用于控制接入到无线通信媒介的方法及系统 | |
CN101569139B (zh) | 针对wlan和蓝牙结合的服务质量 | |
KR102604211B1 (ko) | 무선 lan 기지국 장치 및 무선 lan 단말 장치 | |
CN106559904B (zh) | 无线网络的接入方法和装置 | |
CN106165513B (zh) | 用于提供多客户端接入的方法和装置 | |
CN103068054A (zh) | 基于时延可控的超高速无线局域网信道接入方法 | |
CN100542113C (zh) | 网络阵列、转发器设备及操作转发器设备的方法 | |
EP2498455A1 (en) | Method and system to coordinate the communication channel access in a technology independent way in order to improve channel efficiency and to provide QoS guarantees | |
CN102457350B (zh) | 一种数据传输方法及系统 | |
CN109257824A (zh) | 基于td-lte自组织网络的资源调度方法 | |
CN107113844A (zh) | 一种用户设备、网络设备及数据传输方法 | |
CN101483820B (zh) | 数据传输方法 | |
Zhang et al. | Delay guaranteed MDP scheduling scheme for HCCA based on 802.11 p protocol in V2R environments | |
Derakhshani et al. | Cognitive MAC designs: Background | |
CN109803352B (zh) | 一种雾无线接入网络的资源调配方法和装置 | |
CN107426822A (zh) | 一种无线网络中免开销的资源再分配方法 | |
Charfi et al. | Multi-user access mechanism with intra-access categories differentiation for IEEE 802.11 ac wireless local area networks | |
Rao et al. | QoS based radio resource management techniques for next generation MU-MIMO WLANs: A survey | |
WO2023162214A1 (ja) | 基地局及び無線端末装置 | |
CN118612770A (zh) | 能力模式调整方法、装置、站点设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |