CN107592975A - 多用户多输入多输出调度 - Google Patents
多用户多输入多输出调度 Download PDFInfo
- Publication number
- CN107592975A CN107592975A CN201680026267.5A CN201680026267A CN107592975A CN 107592975 A CN107592975 A CN 107592975A CN 201680026267 A CN201680026267 A CN 201680026267A CN 107592975 A CN107592975 A CN 107592975A
- Authority
- CN
- China
- Prior art keywords
- transmission
- wireless telecom
- sta
- group
- delivery time
- 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.)
- Pending
Links
Classifications
-
- 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
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/0413—MIMO systems
- H04B7/0452—Multi-user MIMO systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
- H04W4/08—User group management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Multimedia (AREA)
- Mobile Radio Communication Systems (AREA)
- Transmitters (AREA)
Abstract
描述了用于无线通信的方法、系统和设备。在一个方面,一种无线通信方法包括至少部分地基于多个传输群中的每一传输群中的至少一个无线通信设备的传送队列中的数据量以及调制和编码方案(MCS)数据率来确定与该传输群相关联的传送时间度量的。该方法还包括至少部分地基于该多个传输群中的第一传输群的传送时间度量来将传输调度成去往第一传输群。
Description
交叉引用
本专利申请要求由Gao等人于2015年5月14提交的题为“Multi-User Multiple-Input-Multiple-Output Scheduling(多用户多输入多输出调度)”的美国临时专利申请No.62/161,661、以及由Gao等人于2015年9月8日提交的题为“Multi-User Multiple-Input-Multiple-Output Scheduling(多用户多输入多输出调度)”的美国专利申请No.14/847,551的优先权;以上每一件申请均被转让给本申请受让人。
背景
下文一般涉及无线通信,且更具体地涉及多用户多输入多输出(MU-MIMO)调度。
无线通信系统被广泛部署以提供诸如语音、视频、分组数据、消息接发、广播等各种类型的通信内容。这些系统可以是能够通过共享可用系统资源(例如,时间、频率和功率)来支持与多个用户通信的多址系统。无线网络(例如无线局域网(WLAN))可包括可与一个或多个站(STA)或移动设备通信的接入点(AP)。AP可耦合到网络(诸如因特网),并且使得移动设备能够经由该网络通信(或与耦合到该接入点的其他设备通信)。无线设备可以与网络设备双向地通信。例如,在WLAN中,STA可经由下行链路(DL)和上行链路(UL)与相关联的AP通信。DL(或即前向链路)是指从AP到STA的通信链路,而UL(或即反向链路)是指从STA到AP的通信链路。
AP可以使用MU-MIMO传输同时与超过一个STA通信AP可以将MU-MIMO传输发送给被指派相同群标识符(ID)的一群STA(例如,传输集)。然而,传输集中的一些STA可能在MU-MIMO传输被调度时的特定时间具有很少或没有话务要接收,并且可具有与该多用户(MU)群中的其他STA显著不同的传输特性。MU群中的STA之间在要接收的话务以及传输特性方面的此种差异性降低了无线通信系统效率和吞吐量。
概述
描述了用于多用户多输入多输出(MU-MIMO)调度的系统、方法和设备。接入点(AP)(或另一设备)至少部分地基于多个传输群中的每一传输群中的无线通信设备的传送队列中的数据量以及调制和编码方案(MCS)数据率来确定与该传输群相关联的传送时间度量。就此,AP至少部分地基于该多个传输群中的第一传输群的传送时间度量来将传输调度成去往第一传输群。AP可读取传送队列快照(例如,与要从AP传送给每一STA的数据相关联的参考)以确定每个无线通信设备的传送队列中的数据量。
在一些示例中,AP采用令牌管理器系统。例如,令牌成本可至少部分地基于传输类型(例如,MU-3(去往3个STA的传输)、MU-2(去往2个STA的传输)和单用户(SU)(去往单个STA的传输))来被应用于第一传输。另外,AP可在调度第一传输群的过程期间对于一些无线通信设备将传送时间封顶在特定时间值,随后将传送时间上舍入到最接近时间区间边界以用于确定第一传输群的传输历时。与第一传输群相关联的开销可至少部分地基于多用户探通规程传输时间。在一些情形中,在将无线通信设备指派给传输群时,考虑所预测的与传输类型相关联的开销。
描述了一种无线通信方法。在一些示例中,该方法包括:至少部分地基于多个传输群中的每一传输群中的至少一个无线通信设备的传送队列中的数据量和MCS数据率来确定与该传输群相关联的传送时间度量;以及至少部分地基于该多个传输群中的第一传输群的传送时间度量来将传输调度成去往第一传输群。
描述了一种通信设备。在一些示例中,该通信设备包括:传送时间度量管理器,其用于至少部分地基于多个传输群中的每一传输群中的至少一个无线通信设备的传送队列中的数据量和MCS数据率来确定与该传输群相关联的传送时间度量;以及传输调度器,其用于至少部分地基于该多个传输群中的第一传输群的传送时间度量来将传输调度成去往第一传输群。
描述了又一种通信设备。在一些示例中,该通信设备包括:处理器;与该处理器处于电子通信的存储器;以及存储在该存储器中的指令,该指令能操作用于在由该处理器执行时使该通信设备:至少部分地基于多个传输群中的每一传输群中的至少一个无线通信设备的传送队列中的数据量和MCS数据率来确定与该传输群相关联的传送时间度量,以及至少部分地基于该多个传输群中的第一传输群的传送时间度量来将传输调度成去往第一传输群。
描述了一种存储用于无线通信的代码的非瞬态计算机可读介质。在一些示例中,该代码包括指令,该指令可执行以至少部分地基于多个传输群中的每一传输群中的至少一个无线通信设备的传送队列中的数据量和MCS数据率来确定与该传输群相关联的传送时间度量,以及至少部分地基于该多个传输群中的第一传输群的传送时间度量来将传输调度成去往第一传输群。
本文描述的方法、设备、或非瞬态计算机可读介质的一些示例可进一步包括可包含以下操作的过程、特征、装置、或指令:至少部分地基于从包括以下各项的组中选择的传输特性将该多个无线通信设备中的每一者指派给该多个传输群中的至少一个传输群:该多个无线通信设备中的每一者的MCS以及该多个无线通信设备中的每一者中的传送队列中的数据量。附加地或替换地,一些示例可包括用于以下操作的过程、特征、装置、或指令:将该多个无线通信设备指派给该多个传输群进一步包括至少部分地基于该多个无线通信设备中的至少两个无线通信设备之间的共享带宽来确定该至少两个无线通信设备兼容多用户传输。
本文描述的方法、设备、或非瞬态计算机可读介质的一些示例可进一步包括用于以下操作的过程、特征、装置、或指令:读取传送队列快照以确定该多个无线通信设备中的每一者的传送队列中的数据量。附加地或替换地,一些示例可包括用于以下操作的过程、特征、装置、或指令:将传输调度成去往第一传输群进一步包括检查第一传输群的每一无线通信设备的可用令牌数目以确定是否允许该传输。
本文描述的方法、设备、或非瞬态计算机可读介质的一些示例可进一步包括用于以下操作的过程、特征、装置、或指令:将该传输传送给第一传输群;以及减少第一传输群的每一无线通信设备的可用令牌数目以确定是否允许该传输。附加地或替换地,在一些示例中,令牌成本至少部分地基于与第一传输群相关联的传输类型。附加地或替换地,在一些示例中,令牌成本在第一传输群的传输是单用户传输时比在第一传输群的传输是多用户传输时更大。
本文描述的方法、设备、或非瞬态计算机可读介质的一些示例可进一步包括用于以下操作的过程、特征、装置、或指令:确定传送时间度量包括根据该至少一个无线通信设备的传送队列中的数据量和MCS数据率来计算该至少一个无线通信设备的传送时间,以及将传送时间封顶在最大时间值。附加地或替换地,一些示例可包括用于以下操作的过程、特征、装置、或指令:确定传送时间度量包括根据该至少一个无线通信设备的传送队列中的数据量和MCS数据率来计算该至少一个无线通信设备的传送时间,以及将传送时间上舍入到最接近时间区间边界。
本文描述的方法、设备、或非瞬态计算机可读介质的一些示例可进一步包括用于以下操作的过程、特征、装置、或指令:确定多个传输群中的每一者的传送时间度量进一步至少部分地基于与第一传输群相关联的开销。附加地或替换地,在一些示例中,与第一传输群相关联的开销至少部分地基于多用户探通规程传输时间。
前述内容已较宽泛地勾勒出根据本公开的示例的特征和技术优势以力图使下面的详细描述可以被更好地理解。附加的特征和优势将在此后描述。所公开的概念和具体示例可容易地被用作修改或设计用于实施与本公开相同的目的的其他结构的基础。此类等效构造并不背离所附权利要求书的范围。本文所公开的概念的特性在其组织和操作方法两方面以及相关联的优势将因结合附图来考虑以下描述而被更好地理解。每一附图是仅出于解说和描述目的来提供的,且并不定义对权利要求的限定。
附图简要说明
本公开的各方面参照以下附图来描述:
图1解说了根据本公开的各方面配置的用于多用户多输入多输出(MU-MIMO)调度的无线局域网(WLAN);
图2解说了根据本公开的各方面的支持MU-MIMO调度的无线通信子系统的示例;
图3在概念上解说了根据本公开的各方面的支持MU-MIMO调度的主机软件-固件队列架构的示例;
图4解说了根据本公开的各方面的与MU-MIMO调度相关联的传输候选表的示例;
图5解说了根据本公开的各方面的与MU-MIMO调度相关联的MU-3、MU-2以及单用户(SU)传输块的示例;
图6解说了根据本公开的各方面的与MU-MIMO调度相关联的MU-3传输块的示例;
图7解说了根据本公开的各方面的与MU-MIMO调度相关联的MU-2传输块的示例;
图8解说了根据本公开的各方面的与MU-MIMO调度相关联的SU传输块的示例;
图9解说了根据本公开的各方面的将MU-3传输块拆分成与MU-MIMO调度相关联的两个较小MU-3传输块的示例;
图10在概念上解说了根据本公开的各方面的支持MU-MIMO调度的令牌管理系统的示例;
图11-13示出了根据本公开的各方面的支持MU-MIMO调度的无线设备的框图;
图14解说了根据本公开的各种方面的包括支持MU-MIMO调度的AP的系统的框图;以及
图15-20解说了根据本公开的各个方面的用于MU-MIMO调度的方法。
详细描述
在多用户多输入多输出(MU-MIMO)调度中,可由接入点(AP)(或另一设备)形成具有多个站(STA)的多用户(MU)群以用于到该多个STA中的每一者的同时传输。例如,MU群可包括两个STA、三个STA、四个STA、五个STA,等等。为获得与MU-MIMO操作相关联的优点,对于给定传输,将实际上尽可能多的STA编组可以是有益的。用于编组STA以用于MU-MIMO传输的准则包括但不限于:具有相同或相当的调制和编码方案(MCS)值、具有用于传输的足够分组量、具有不相关的信道、和/或具有兼容的传输属性。例如,为减轻具有填充(padding)或装填(filler)分组的MU-MIMO传输,如果MU群包括第一STA、第二STA以及第三STA,并且AP具有大分组队列要传输给第一和第二STA,而AP只有小分组队列要传输给第三STA,则该MU群的MU-MIMO传输可由针对第一和第二STA两者的队列中比分组总数更少的较短分组传输历时来表征。在这样的示例中,由于队列中较少的分组聚集以及与附加信道测量(例如,探通)和随机退避规程相关联的开销,可导致较低吞吐量。
替换地,该MU群的MU-MIMO传输可由针对第一和第二STA两者的队列中的所有或多个分组的较长传输历时以及针对第三STA的大量填充或装填分组来表征。在这一替换示例中,由于MU-MIMO传输中的大量填充或装填分组,也可导致较低吞吐量。相应地,用于MU-MIMO操作的技术包括:选择经优化MU群,其可包括至少部分地基于通过减少与可作为MU群的候选的特定STA相关联的填充或装填分组量来优化吞吐量而编组较少数目的STA。另外,传输机会的公平性方面可被纳入在根据本公开的各方面的用于MU-MIMO调度的技术中。
在AP(或另一设备)的固件存储器有限时,为MU群进行STA选择的重要性可增加。与采用循环调度的固定MU编组(这可在站选择中提供简单性)相比,根据本公开的用于MU-MIMO调度和传输的技术可包括至少部分地基于STA的当前话务和传输特性来动态选择STA,从而计及突发数据话务环境(例如,TCP/IP)和空中(OTA)状况的变化。
本公开的诸方面最初在无线通信系统的上下文中进行描述。进一步描述了用于MU-MIMO调度的技术,该技术可以提供经优化传输(例如,各种MU和单用户(SU)传输)并且可克服例如与用于对多个STA的分组进行排队的有限固件存储器、突发数据话务模式、和/或变化的多径网络状况相关联的挑战。本公开的这些和其他方面进一步由与MU-MIMO调度相关的装置图、系统图、以及流程图来解说并参照这些装置图、系统图、以及流程图来描述。
图1解说了根据本公开的各种方面来配置的WLAN 100(亦称为Wi-Fi网络)。WLAN100包括AP 105和多个相关联的STA 115,其代表诸如移动站、个人数字助理(PDA)、其他手持式设备、上网本、笔记本计算机、平板计算机、膝上型设备、显示设备(例如,TV、计算机监视器等)、打印机等设备。AP 105和相关联的STA 115可代表基本服务集(BSS)或扩展服务集(ESS)。网络中的各个STA 115能够通过AP 105彼此通信。还示出了AP 105的覆盖区110,其可以表示WLAN 100的基本服务区域(BSA)。
尽管未在图1中示出,但是STA 115可位于不止一个覆盖区110的相交处并且与不止一个AP 105相关联。单个AP 105和相关联的STA 115集合可被称为BSS。ESS是已连通BSS的集合。分发系统(DS)(未示出)可被用来连接ESS中的AP 105。在一些情形中,AP 105的覆盖区110被划分成扇区(也未示出)。WLAN 100可包括不同类型(例如,城市区域、家庭网络等)的具有不同和交叠的覆盖区110的AP 105。两个STA 115还可经由直接无线链路125来直接通信,而不管这两个STA 115是否在相同的覆盖区110中。直接无线链路120的示例可包括Wi-Fi直接连接、Wi-Fi隧穿直接链路设立(TDLS)链路、以及其他的群连接。STA 115和AP105可根据来自IEEE 802.11及各种版本(包括但不限于802.11b、802.11g、802.11a、802.11n、802.11ac、802.11ad、802.11ah等)的物理(PHY)层和媒体接入控制(MAC)层的WLAN无线电和基带协议来进行通信。在其他实现中,对等连接或自组织(ad hoc)网络可以在WLAN 100内实现。
WLAN 100可以通过支持与多输入多输出(MIMO)和MU-MIMO操作相关联的某些调度和传输技术来增加吞吐量。MIMO通信可涉及多个发射机天线(例如,在AP 105处)向多个接收天线(例如,在STA 115处)发送信号。每个发射天线可传送独立的数据(或空间)流,这可以提高分集(例如,空间分集)以及成功信号接收可能性。换言之,MIMO技术可使用AP 105上的多个天线或STA 115上的多个天线以利用多径环境来传送多个数据流。在一些情形中,AP105实现MU-MIMO传输,其中AP 105同时向多个STA 115传送独立的数据流。例如,在MU-N传输中,AP 105同时向N个STA传送信号。AP 105可以将诸STA指派给MU-N传输群或SU传输群。由此,当AP 105具有针对许多兼容STA 115的话务时,AP 105可通过将针对每个STA 115的个体流聚集成单个经优化MU-MIMO传输来提高网络吞吐量。
AP 105可以实现标识方案以区分传输群中的诸STA 115。例如,AP 105可以将数个STA 115指派给某群标识符(ID)这些STA和群ID可被称为MU群。STA的指派可至少部分地基于相同或相当的MCS索引值(例如,在MU-N群中的STA之间,MCS索引值之差可以是0、+/-1或+/-2)、供传输的足够分组量(例如,针对STA排队的阈值分组量)、与STA不相关的信道(例如,使得协调传输方法(诸如波束成形)可被有效地利用)、和/或兼容的传输属性(例如,STA之间的类似带宽)。
AP 105可进一步确定与每一传输群相关联的传送时间度量。传送时间度量可至少部分地基于传送队列中的数据量和传输群中的至少一个STA 115的MCS数据率。在一些实现中,传送时间度量包括传送队列中的数据量以及传输群中的每一STA 115的MCS数据率。例如,AP 105可以读取AP 105的传送队列的快照以确定STA 115中的每一者的传送队列中的数据量。就此,AP 105至少部分地基于传送时间度量来将传输调度成去往第一传输群。AP105还可检查每一STA 115的可用令牌数目以确定是否允许该传输。
图2解说了根据本公开的各方面的支持对MU群的MU-MIMO站调度的无线通信子系统200的示例。无线通信子系统200可以促进STA 115的动态选择以及用于MU传输的调度。无线通信子系统200可包括AP 105-a,其可以是参照图1描述的AP 105的示例。无线通信子系统200可包括MU群205-a和MU群205-b。
MU群205-a和MU群205-b中的每一者可包括至少部分地基于相同或相当MCS索引值的数个STA 115。在一些示例中,MCS索引值的调制类型和编码率对应如下:MCS索引值9与256-QAM(正交调幅)和5/6编码率相关;MCS索引值8与256-QAM和3/4编码率相关;MCS索引值7与64-QAM和5/6编码率相关;MCS索引值6与64-QAM和3/4编码率相关;MCS索引值5与64-QAM和2/3编码率相关;MCS索引值4与16-QAM和3/4编码率相关;MCS索引值3与16-QAM和1/2编码率相关;MCS索引值2与QPSK(正交相移键控)和3/4编码率相关;MCS索引值1与QPSK和1/2编码率相关;以及MCS索引值0与BPSK(二进制相移键控)和1/2编码率相关。然而,根据本公开的各方面,可以使用其他调制类型和遍码率方案。
在图2中,MU群205-a可包括具有MCS索引值9的STA 115-a、具有MCS索引值9的STA115-b以及具有MCS索引值9的STA 115-c。MU群205-a中的每个STA 115还可被确定为满足传送时间阈值(例如,至少2ms或更多)并被指派共同群ID。AP 105-a可以至少部分地基于MU群205-a中的STA 115-a、115-b和115-c中的每一者之间的共享带宽来确定STA 115-a、115-b和115-c兼容MU传输。
MU群205-b可包括具有MCS索引值7的STA 115-d、具有MCS索引值6的STA 115-e以及具有MCS索引值7的STA 115-f。MU群205-b中的每个STA 115还可被确定为满足传送时间阈值(例如,至少2ms或更多)并被指派共同群ID。类似地,AP 105-a可以至少部分地基于MU群205-b中的STA 115-d、115-e和115-f中的每一者之间的共享带宽来确定STA 115-d、115-e和115-f兼容MU传输。根据一些方面,MU群205-a的共享带宽不必与MU群205-b的共享带宽相同。其他STA(未示出)可存在于无线通信子系统200中并可包括附加MU-N传输群和纯SU传输群。
AP 105-a可以至少部分地基于为MU群205-a和MU群205-b确定的传送时间度量来在无线链路120-a或无线链路120-b上调度第一传输。AP 105-a可应用评分方案以确定要接收第一传输的群。例如,MU群205-a可至少部分地基于MU群205-a中的STA的传送时间(例如,STA 115-a的8ms、STA 115-b的8ms以及STA 115-c的7ms)而具有传送时间度量2.4。MU群205-b可被确定为至少部分地基于MU群205-b中的STA的传送时间(例如,STA 115-d的6ms、STA 115-e的6ms以及STA 115-f的6ms)而具有传送时间度量2.6。在一些情形中,为每个STA所确定的传送时间被上舍入到最接近的传输区间边界(例如,2ms区间增量),并且为每个STA所确定的传送时间可被封顶在特定时间值(例如,8ms)。另外,MU群205-a和MU群205-b中的每一者的传送时间度量可包括与MU传输相关联的开销(例如,MU探通规程传输时间)。因而,AP 105-a可以至少出于MU群205-a具有较高传送时间度量的原因而确定将第一传输调度成去往MU群205-a。AP 105-a可以检查MU群205-a的STA115-a、115-b、115-c中的每一者的可用令牌数目以确定是否允许该传输,并且如果允许,则AP 105-a可以通过无线链路120-a向MU群205-a进行传送。将领会,在一些实现中,特定STA 115可被准许接收传输,即使该传输可能造成该特定STA 115导致负令牌值。
在去往MU群205-a的传输之后,AP 105-a可以至少部分地基于传输类型来使STA115-a、115-b、115-c中的每一者的可用令牌数目减少特定量。因为在以上示例中去往MU群205-a的传输是MU-3传输,所以针对STA 115-a、115-b、115-c中的每一者减少的令牌数目可以是比MU-2传输(例如,3个令牌)或SU传输(例如,6个令牌)的量更小的量(例如,2个令牌)。AP 105-b随后可以确定去往传输群之一的后续传输。后续传输可以去往MU群205-a(例如,如果传送时间度量再次大于MU群205-b的传送时间度量并且对于STA 115-a、115-b、115-c中的每一者而言存在足够令牌)。然而,至少部分地基于本文描述的评分和令牌管理方案,后续传输可以去往MU群205-b或另一群(未示出)。在后续传输之前,AP 105-a可以读取另一传送队列快照(例如,获得对于每个STA要传送的数据量的经更新指示)。替换地,AP 105-a可以将当前传送队列快照用于后续传输(例如,将相同的传送队列快照用于2、3、最多达n个所调度的传输)。另外,如本文所描述的,在后续传输之前,AP 105-a可以至少部分地基于相同或相当的MCS索引值和/或话务量来重新指派传输群。替换地,AP 105-a可以将当前指派的群用于后续传输(例如,将相同的传输群用于2、3、最多达n个所调度的传输)。
图3在概念上解说了根据本公开的各方面的用于MU-MIMO调度的主机软件(SW)-固件(FW)队列架构300的快照和相关联过程的示例。主机软件-固件队列架构300可以与STA115-a、115-b、115-c、115-d、115-e、115-f以及AP 105-a相关,它们可以是参考图1-2描述的STA 115和AP 105的示例。
主机软件-固件队列架构300可包括在主机软件和固件两者中的每STA(以及每传输标识符(TID))队列。例如,主机软件-固件队列架构300可包括多个主机软件队列310-a、310-b、310-c、310-d、310-e以及310-f和多个固件队列312-a、312-b、312-c、312-d、312-e以及312-f。出于示例性目的,主机软件队列310-a和固件队列312-a可以与要由AP 105-a传送给STA 115-a的分组量相关。另外,主机软件队列310-b和固件队列312-b可以与要由AP105-a传送给STA 115-b的分组量相关;主机软件队列310-c和固件队列312-c可以与要由AP105-a传送给STA 115-c的分组量相关;等等。
主机软件(例如,用于可包括对网络(例如,因特网)上的其他计算机的双向访问的主控计算机的软件)可保持指向与要由AP 105-a传送的帧有关的信息的指针(例如,有时称为描述符)。因为AP 105-a(或另一设备)的固件存储器可能是有限的,所以主机软件可能没有将传入帧的所有描述符立即传递给AP 105-a的固件。例如,STA 115-a可在主机软件队列310-a中具有五个数据块;然而,在固件队列312-a中可能表示仅四个数据块。类似地,STA115-d可在主机软件队列310-d中具有四个数据块;然而,在固件队列312-d中可能表示仅三个数据块。就此,固件可显式地请求主机软件将信息发送到固件,连同所请求的信息的细节和类型。
因而,主机软件可以例如以规则间隔与固件共享所有STA 115-a、115-b、115-c、115-d、115-e、115-f的当前主机软件队列深度的快照325。固件内的调度器可以确定何时开始作出对下一调度命令的准备。固件调度器可以读取主机软件队列深度的快照325,这可指示存储在每个传送队列(例如,每STA、TID,等等)中的字节(或其他数据测量单元)的量。固件可以组合主机软件队列310-a、310-b、310-c、310-d、310-e、310-f中的信息与调度器控制信息并且可以开始确定最高效的下一传输可以是什么(例如,MU-3、MU-2、SU)。作为替换或补充,固件可以组合固件队列312-a、312-b、312-c、312-d、312-e、312-f中的信息与调度器控制信息并且可以开始确定最高效的下一传输可以是什么(例如,MU-3、MU-2、SU)。在确定了MU传输时,固件可以开始确定哪些站组合可造成较高介质利用率。
主用户或主STA可被定义,对用于MU传输的其他伙伴STA的选择可以基于此。例如,主STA可被确定为具有最高传送时间度量的STA。在其他示例中,主STA可被确定为具有最高传送时间度量和最高MCS索引值的STA。如此,在每个STA的状态连同相关数据可用时,传输(例如,MU-N或SU)可被优化。例如,具有较大传送时间量的STA可被编组在一起并且MU-MIMO传输可按如下方式形成:用于第二和第三STA的填充或装填分组量可被减少(参见例如图9)。
在一些情形中,流入AP 105-a的数据没有超过MU-MIMO传输吞吐量限制。在这样的情形中,与循环传输操作相比,在利用本文描述的MU-MIMO调度技术与主机软件-固件队列架构300时,存储在主机中的待决传送时间量以及未完结的媒体接入控制(MAC)服务数据单元(MSDU)的相关描述符数目可显著更小。
图4解说了根据本公开的各方面的与MU-MIMO调度相关联的传输候选表400-a和400-b的示例。传输候选表400-a和400-b可以与AP 105-a和各STA(它们可以是参考图1-2描述的AP 105和STA 115的示例)相关。关于图4作出对图3中描述的示例的参考。
对于每一调度决定,AP 105-a的固件可以至少部分地基于对应MCS索引值来提供对每一STA 115的初始分类。如本文所述,AP 105-a的固件可以生成传输候选表400-a。与标记为MCS 9到MCS 0的列相关联的条目可以是MU传输条目,而标记为纯SU的列是SU传输条目。
例如,AP 105-a的固件可以检查每一STA 115是否具备MU传输资格。在一些示例中,固件确定STA 115是否被配置用于MU传输能力(例如,旧式装备),STA 115是否具有足够高MCS索引值来支持高效MU传输,和/或STA 115是否展现出多普勒偏移特性以使得MU传输可能无效。
使用所确定的初始MU传输资格,AP 105-a的固件可以至少部分地基于数据量和MCS数据率来计算每一STA 115的传送时间度量。例如,STA 115的传送队列中存储的字节(或其他数据测量单位)的量可以经由针对该STA 115的当前主机软件队列深度的快照325来从对应固件队列312来估算。该固件可以至少部分地基于对应MCS数据率来将STA 115的字节量转换成传送时间。对于具备MU传输资格的STA 115,可以使用MU MCS数据率。对于SU传输STA 115,可以使用SU数据率。
如果STA 115有资格进行MU传输,则该STA至少部分地基于该STA的传送时间和该STA的MCS索引值而被映射到MU条目。在由传输候选表400-a所解说的示例中,存在十个STA115(例如,STA A、B、C、D、E、F、G、H、I、J、K)。STA A、B、C中的每一者具有MCS索引值9。STA A具有比STA B更多的传送时间,而STA B具有比STA C更多的传送时间。STA D具有MCS索引值8,而STA E具有MCS索引值7。STA F、G中的每一者具有MCS索引值6,而STA F具有比STA G更多的传送时间。STA H具有MCS索引值5,且STA I、J、K中的每一者已被确定为用于SU传输。在一些实现中,如果STA 115处于所有MU候选中的前(n)(例如,前3、前4、前5,等等)传送时间内,则该STA 115被置于MU分类中。类似地,在一些实现中,如果STA 115处于所有纯SU传输中的前(n)(例如,前3、前4、前5,等等)传送时间内,则该STA 115被置于纯SU分类中。根据一些方面,具有较低MCS索引值(例如,小于相关可能MCS索引值的某一百分比)的条目被确定为要被优化作为纯SU传输的条目。
在图4的另一示例中,传输候选表400-b包括十个STA 115(例如,STA A、B、C、D、E、F、G、H、I、J、K)。这十个STA 115可以例如与来自传输候选表400-a的十个STA 115相关,具有在不同时间的经改进OTA传输状况。传输候选表400-b还解说了其中相邻MCS索引值被用作MU分类的实现。例如,STA A、B、C中的每一者具有MCS索引值9或8(例如,对应于具有调制类型256-QAM的MCS索引值)。就此,MCS索引值(或类似分类方案)可根据具有相同调制类型但具有不同编码率和/或空间方案数目的那些MCS索引值来编组。STA A具有比STA B更多的传送时间,而STA B具有比STA C更多的传送时间。STA D、E、F、G中的每一者具有MCS索引值8或7。STA D具有比STA E更多的传送时间,STA E具有比STA F更多的传送时间,而STA F具有比STA G更多的传送时间。STA H、I、J、K中的每一者具有MCS索引值6或5。STA H具有比STA I更多的传送时间,STA I具有比STA J更多的传送时间,而STA J具有比STA K更多的传送时间。
参考图4的传输候选表400-b,评分和调度方案可包括计算与特定MU分类(例如,候选传输群)中的各STA的MAC效率相对应的传送时间度量。例如,评分和调度方案可包括将每一STA 115的传送时间封顶到最大时间值(例如,在一些实现中是8ms)。传送时间度量可通过以下方式来计算:对候选传输群中的每一STA 115的传送时间(TxTime)求和、将该总和除以该候选传输群中的每个STA 115的最大传送时间加与该传输相关联的开销(例如,对于三个STA 115,该开销可部分地基于与在类似条件(例如,STA 115的数目和MCS索引值)下执行的MU传输相关联的先前开销(例如,MU探通规程传输时间)来估算。就此,至少部分地基于探通和块确收请求(BAR)以及块确收(BA)交换的量来使用不同开销值。
对于具有(N)个STA 115条目的MU分类中的候选传输群中的每一者,可以计算(N)个传送时间度量。例如,(N)个传送时间度量计算包括MU-N、……、MU-3、MU-2以及SU。在一些实现中,MU分类中的候选传输群中的STA 115条目的数目被限于三个以降低计算要求并提高MU传输有效性的概率。例如,如果MCS 9/8MU分类中的条目具有STA A、STA B以及STA C,如在传输候选表400-b中所示,并且STA A具有传送时间=12ms,STA B具有传送时间=8ms,且STA C具有传送时间=7ms。MU-3开销可被估算为1.4ms,并且因此MU-3传送时间度量=(8+8+7)/(8+1.5)=2.4。MU-2开销可被估算为1.1ms,并且因此MU-2传送时间度量=(8+8)/(8+1.1)=1.8。SU开销可被估算为0.1ms,并且因此SU传送时间度量=(8)/(8+0.1)=0.9。
MU-3、MU-2以及SU计算可针对传输候选表(例如,传输候选表400-b)的每一MCS MU分类中的条目来执行。MU-3、MU-2以及SU中具有最高传送时间度量的那一者可被选择用于传输。根据一些实施例,所选一者变成该特定MCS MU分类的传输群建议。
传输候选表列的每一MCS MU分类可保持六个或更多STA 115候选条目。可被组合的经优化STA 115集合可至少部分地基于计算得到的MU-3和MU-2传送时间度量来确定。在多个传输群候选是可能的时候,若干迭代可被执行以确定造成最佳或经优化值的STA 115组合。如上所述,关于MU传输能力来检查各STA的兼容性(例如,兼容的STA可以共享相同的带宽或其他特征或属性)。在一些实施例中,在六个或更多STA 115已从最多传送时间到最少传送时间排序,并且针对MU传输群的STA 115组合的选择或计算以最大传送时间来开始的情况下,用于计算STA 115组合的传送时间度量的实际迭代次数可以是有限的。
在一些情形中,不必执行对所有STA 115的计算。例如,如果发现MU-3候选传输群的所有三个STA 115具有8ms或更多传送时间,则不必执行对于该候选传输群的进一步传送时间度量计算(例如,MU-2和SU传送时间度量计算)。另外,如果一个纯SU STA 115具有大于8ms的传送时间且具有足够令牌,则该纯SU STA 115可被调度用于下一或后续传输机会。
图5解说了根据本公开的各方面的与MU-MIMO调度相关联的MU-3、MU-2以及SU传输块500的示例。传输块500可由AP 105(它可以是参考图1-2描述的AP 105的示例)传送。关于图5作出对图4中描述的示例的参考。
图5的传输块500解说了传输块可被如何定义为对应于本文参考图4描述的MU-3、MU-2和SU传送时间度量。对于MU-3传输块540,STA 1 510、STA 2 520和STA 3 530的最短传送时间可被上舍入到下一或最接近的2ms边界。因而,STA 3 530可被上舍入(箭头537)到下一或最接近2ms边界。这一边界可以确定最终MU-3传输历时(例如,4ms)。在某些实施例中,MU-3传输块540还包括MU传输开销505。
对于MU-2传输块550,STA 1 510、STA 2 520和STA 3 530的两个最大传送时间中的最短传送时间可被上舍入到下一或最接近2ms边界。因而,STA 2 520可被上舍入(箭头527)到下一或最接近2ms边界。这一边界可以确定最终MU-2传输历时(例如,6ms)。MU-2传输块550还包括MU传输开销505。
对于SU传输块560,确定STA 1 510、STA 2 520和STA 3 530的最大传送时间的传送时间。在一些示例中,对于SU传输舍入到下一或最接近2ms边界不是必需的。SU传输块560还包括SU传输开销565,这可以小于MU传输开销505。
图6解说了根据本公开的各方面的与MU-MIMO调度相关联的MU-3传输块600的示例。MU-3传输块600可由AP 105(它可以是参考图1-2描述的AP 105的示例)传送。MU-3传输块600与图5中描述的MU-3传输块540的对应示例相关。
MU-3传输块600可包括用于STA 1 610的4ms传送时间、用于STA 2 620的4ms传送时间、以及用于STA 3 630的少于4ms传送时间。MU-3传输块600还可包括少于2ms的填充或装填分组635以完成STA 3 630的4ms传输历时。MU-3传输块600还可包括MU传输开销605。
图7解说了根据本公开的各方面的与MU-MIMO调度相关联的MU-2传输块700的示例。MU-2传输块700可由AP 105(它可以是参考图1-2描述的AP 105的示例)传送。MU-2传输块700与图5中描述的MU-2传输块550的对应示例相关。
MU-2传输块700可包括用于STA 1 710的6ms传送时间和用于STA 720的少于6ms传送时间。MU-2传输块700还可包括少于2ms的填充或装填分组725以完成STA 2 720的6ms传输历时。MU-2传输块700还可包括MU传输开销705。与图6中的MU-3传输块600的示例相比,MU-2传输块700可以是更高效的传输,因为与MU-3传输块600相比,MU-2传输块700具有较少填充就能完成12ms总传送时间,并且可具有稍微更少的MU传输开销。
图8解说了根据本公开的各方面的与MU-MIMO调度相关联的SU传输块800的示例。SU传输块800可由AP 105(它可以是参考图1-2描述的AP 105的示例)传送。SU传输块800与图5中描述的SU传输块560的对应示例相关。
SU传输块800可包括用于STA 1 810的少于8ms传送时间(例如,STA 1810的对应传送队列中的整体数据量)。在一些实施例中,SU传输块800可以不需要少于2ms的填充或装填分组。然而,在其他实施例中,填充或装填分组可被包括以完成8ms传输历时(或最多达下一或最接近2ms传输区间)以用于SU传输块800的传输。SU传输块800还包括SU传输开销865,其可以小于MU传输开销。然而,与图6中的MU-3传输块600和图7中的MU-2传输块700的示例相比,SU传输块800可以是不那么高效的传输,因为它具有较少总传送时间(例如,少于8ms的总传送时间)。
图9解说了根据本公开的各方面的将MU-3传输块900拆分成与MU-MIMO调度相关联的两个较小MU-3传输块900-a和900-b的示例。MU-3传输块900、900-a、900-b可由AP 105(它可以是参考图1-2描述的AP 105的示例)传送。
MU-3传输块900可包括用于STA 1 910的8ms传送时间、用于STA 2 920的少于6ms传送时间、以及用于STA 3 930的少于4ms传送时间。MU-3传输块900还可包括少于4ms的填充或装填分组925以完成STA 2 920的8ms传输历时,以及少于6ms的填充或装填分组935以完成STA 3 930的8ms传输历时。MU-3传输块900还可包括MU传输开销905。就此,STA 1 910可具有比其他潜在伙伴STA(例如,STA 2 920、STA 3 930、STA 4 940、STA 5 950)显著更大的传送时间。
MU-3传输块900可被调度用于传输,例如如果MU-3传输块900包括AP 105的整个排队话务的话。替换地,MU-3传输块900可使用本文描述的评分和调度技术作为多个MU-2传输块来被传送。然而,如参考MU-3传输块900解说的,总传送时间的填充和装填分组使用或部分实际上可能足够大,在一些情形中MU-3传输块900将由AP 105使用较短MU-MIMO传输来重新确定大小并重新调度950。
例如,MU-3传输块900可被缩短成MU-3传输块900-a和MU-3传输块900-b以达成更好的传输效率。MU-3传输块900-a可包括用于STA 1 910-a的4ms传送时间、用于STA 2 920-a的4ms传送时间、以及用于STA 3 930-a的少于4ms传送时间。MU-3传输块900-a还可包括少于2ms的填充或装填分组935-a以完成STA 3 930-a的4ms传输历时。MU-3传输块900-a还可包括MU传输开销905-a。
STA 1 910的其余或附加传送时间可以连同与其他站相关联的传送时间在MU-3传输块900-b中提供。例如,MU-3传输块900-b可包括用于STA 1 910-b的4ms传送时间、用于STA 4 940-b的少于4ms传送时间、以及用于STA 5950-b的少于4ms传送时间。MU-3传输块900-b还可包括少于2ms的填充或装填分组945-b以完成STA 4 940-b的4ms传输历时,以及少于2ms的填充或装填分组955-b以完成STA 5 950-b的4ms传输历时。MU-3传输块900-b还可包括MU传输开销905-b。
因而,本文描述的评分和调度方案提供用于优化和调度MU-MIMO传输的各种选项。根据一些方面,具有最多传送时间的STA被选择用于MU-MIMO传输。如此,在大传送时间STA的MU-MIMO传输完成时,仍然剩有传送令牌的其他STA可能已接收到更多数据并且可与其他最大传送时间STA合伙。因而,MU-MIMO传输优化可包括保持开销使用与有用传送时间的比率相对很小。另外,根据比例指南管理传送令牌可以确保在STA之间以大致均匀的方式提供总体或聚集传送机会,使得调度等待时间可保持在可接受限度内。
图10在概念上解说了根据本公开的各方面的支持MU-MIMO调度的令牌管理系统1000的示例。令牌管理系统1000可被包括在AP 105(它可以是参考图1-2描述的示例AP105)中。令牌管理系统1000与各STA(它们可以是参考图1-2描述的STA 115以及STA 115-a、115-b、115-c、115-d、115-e、115-f的示例)相关。
AP 105可包括到调度算法1004-a、1004-b和1004-c中的一者或多者的接口。调度算法1004-a、1004-b和1004-c可以确定有多少令牌应当被分配给与对应STA相关联的每一传送队列1012-a、1012-b以及1012-c。调度算法1004-a、1004-b和1004-c可以每循环区间为每一传送队列1012-a、1012-b以及1012-c分配一个令牌,例如在AP 105确定传送话务在所有STA之间均匀分布时。
在一些示例中,调度算法1004-a、1004-b和1004-c可以向与对应STA相关联的每一传送队列1012-a、1012-b以及1012-c分配令牌桶。例如,在每一令牌循环的开始处,调度算法1004-a、1004-b和1004-c中的一者或多者可以向每一STA指派预定义数目的令牌(例如,6个令牌、12个令牌、或18个令牌)。就此,预定义数目的令牌可以是2(N)的倍数,其中(N)与最大MU-N传输群相关。例如,如果AP 105被配置用于MU-3、MU-2和SU传输,则在每一令牌循环的开始处的预定义数目的令牌可以是6的倍数(即,6个令牌、12个令牌、18个令牌、或24个令牌,等等)。类似地,如果AP 105被配置用于MU-4、MU-3、MU-2和SU传输,则在每一令牌循环的开始处的预定义数目的令牌可以是8的倍数(即,8个令牌、16个令牌、24个令牌、或32个令牌,等等)。在每一令牌循环的开始处的较低数目的令牌可造成与到所有STA的传输相关联的较低等待时间(例如,在每一令牌循环的开始处,只有6个令牌被指派给每一STA)。在每一令牌循环的开始处的较高数目的令牌可造成与到所有STA的传输相关联的较高总体吞吐量(例如,在每一令牌循环的开始处,12个令牌或18个令牌被指派给每一STA)。另外,在一些实现中,每一STA可至少部分地基于STA的状态和/或与STA相关联的数据类型在每一令牌循环的开始处以不同数目的令牌开始。例如,在一些实现中,在每一令牌循环的开始处,优选STA(例如,与具有优选/较高服务质量(QoS)等级或任务关键/紧急服务等级的用户或服务相关联的STA)以18个令牌开始,而标准STA以6个令牌开始。
在调度传输之前,AP 105的调度器1022可以检查令牌计数以确定哪些STA可以是传送时间度量计算和即将到来的传输的主体。在一些实施例中,如果STA具有至少一个令牌,则在即将到来的传输中该STA被考虑。调度器1022和/或调度算法1004-a、1004-b和1004-c可以评估与后续传输相关联的每一STA的令牌成本。例如,在一些实现中,AP 105被配置用于MU-3、MU-2以及SU传输。如果传输是纯SU传输,则令牌成本可以是6个令牌且接收该纯SU传输的STA的令牌计数可减少6个令牌。如果传输是MU-2传输,则令牌成本可以是3个令牌且接收该MU-2传输的两个STA中的每一者的令牌计数可减少3个令牌。如果传输是MU-3传输,则令牌成本可以只有2个令牌且接收该MU-3传输的三个STA中的每一者的令牌计数可减少2个令牌。就此,令牌递减或令牌成本至少部分地基于相关联的传输的效率或吞吐量(例如,传输效率越大,与该传输相关联的STA的令牌成本越低)。
在一些实施例中,调度器1022和/或调度算法1004-a、1004-b和1004-c中的一者或多者可以允许特定STA在后续传输之后以负数目的令牌结束(例如,最差情况是比与纯SU传输相关联的令牌成本少1个令牌)。在其他实施例中,不准许令牌赤字。在一些示例中,在被考虑用于传输的每一STA没有数据或没有令牌可用达某一时间帧时,令牌循环完成。如此,在一些情形中,调度器1022和/或调度算法1004-a、1004-b和1004-c可以按某一上限来添加附加令牌(例如,6个令牌、12个令牌或18个令牌),从而在下一令牌循环的开始处造成STA之间的不相等的令牌量。或者,令牌数目可被补充到该令牌循环开始处的量(例如,每一STA在下一令牌循环的开始处再次以6个令牌开始)。
下表1提供了纳入本文描述的令牌管理方面的各部分的令牌管理示例。
表1
如在表1中所示,在令牌循环的开始处向四个STA(即,STA A、STA B、STA C以及STAD)提供了令牌。本文描述的MU-MIMO评分和调度技术可被用来确定与第一传输机会相关联的第一传输。例如,AP 105可以确定去往STA A、STA B和STA C的MU-3传输是经优化传输。相应地,两个令牌的令牌成本被评估给STA A、STA B和STA C中的每一者。在下一(第二)传输机会处,AP 105可以确定去往STA D的纯SU传输是经优化传输。相应地,6个令牌的令牌成本被评估给STA D。在下一(第三)传输机会处,AP 105可以确定去往STA B和STA C的MU-2传输是经优化传输。相应地,3个令牌的令牌成本被评估给STA B和STA C中的每一者。在下一(第四)传输机会处,AP 105可以确定去往STA A和STA B的MU-2传输是经优化传输。虽然MU-2传输将花费传输群中的每一STA的3个令牌,但AP 105可以准许STA B参与第四传输机会,因为STA B在该传输机会的开始处剩有至少一个令牌(例如,在这一示例中是1个令牌)。相应地,3个令牌的令牌成本被评估给STA A和STA B中的每一者。
在这一示例中,在第四传输之后,STA A剩有1个令牌,STA B具有负2个令牌赤字,STA C剩有1个令牌,而STA D没剩任何令牌。例如,如果在下一传输机会的开始之前在STA A和STA C的传送队列中没有数据,则AP 105将确定该令牌循环结束,因为即使在STA B或STAD的传送队列中的任一者中存在数据,STA B和STA D也没有任何令牌来参与该下一传输机会。因此,在表1所示的示例中,AP 105将STA A、STA B、STA C和STA D中的每一者补充到6个令牌的开始令牌计数。
将明白,令牌管理系统、评分和调度方案以及本文描述的本公开的其他方面可被应用于其他通信介质上下文中。
根据本公开的某些方面,MU-MIMO调度由AP 105(它可以是参考图1-2描述的示例AP 105且可包括参考图1-10和表1描述的示例中的各方面)执行。根据本公开的其他方面,MU-MIMO调度由通信设备(例如,处于对等配置的STA 115,它可包括参考图1-2描述的示例AP 105和示例STA 115的各方面)执行。该通信设备可包括参考图1-10和表1描述的示例中的各方面。
图11示出了根据本公开的各个方面的配置成用于MU-MIMO调度的无线设备1100的框图。无线设备1100可以是参照图1-10描述的AP 105的各方面的示例。无线设备1100可包括接收机1105、MU-MIMO管理器1110、或发射机1115。无线设备1100还可包括处理器。这些组件中的每一者可与彼此处于通信。
接收机1105可接收信息,诸如分组、用户数据、或与各种信息信道相关联的控制信息(例如,控制信道、数据信道、以及与MU-MIMO调度相关的信息等)。信息可被传递给MU-MIMO管理器1110,并传递给无线设备1100的其他组件。
MU-MIMO管理器1110可以至少部分地基于多个无线通信设备中的每一者的MCS将该多个无线通信设备中的每一者指派给多个传输群,至少部分地基于该多个传输群中的每一传输群中的至少一个无线通信设备的传送队列中的数据量和MCS数据率来确定与该传输群相关联的传送时间度量,以及至少部分地基于该多个传输群中的第一传输群的传送时间度量来将传输调度成去往第一传输群。
发射机1115可传送从无线设备1100的其他组件接收的信号。在一些示例中,发射机1115可与接收机1105共处于收发机中。发射机1115包括一个或多个天线。
图12示出了根据本公开的各个方面的用于MU-MIMO调度的无线设备1200的框图。无线设备1200可以是参照图1-11描述的无线设备1100或AP 105的各方面的示例。无线设备1200可包括接收机1105-a、MU-MIMO管理器1110-a、或发射机1115-a。无线设备1200还可包括处理器。这些组件中的每一者可与彼此处于通信。MU-MIMO管理器1110-a还可包括传输群管理器1205、传送时间度量管理器1210以及传输调度器1215。
接收机1105-a可接收信息,该信息可被传递到MU-MIMO管理器1110-a上、以及传递到无线设备1200的其他组件。MU-MIMO管理器1110-a可执行参照图11所描述的操作。发射机1115-a可以传送从无线设备1200的其他组件接收的信号。
传输群管理器1205可至少部分地基于多个无线通信设备中的每一者的MCS将该多个无线通信设备中的每一者指派给多个传输群,如参考图2-10描述的。传输群管理器1205还可至少部分地基于该多个无线通信设备中的每一者中的传送队列中的数据量来指派该多个无线通信设备。传输群管理器1205还可至少部分地基于该多个无线通信设备中的至少两个无线通信设备之间的共享带宽来确定该至少两个无线通信设备兼容多用户传输。
传送时间度量管理器1210可至少部分地基于该多个传输群中的每一传输群中的至少一个无线通信设备的传送队列中的数据量和MCS数据率来确定与该传输群相关联的传送时间度量,如参考图2-10描述的。传送时间度量管理器1210还可通过根据该至少一个无线通信设备的传送队列中的数据量和MCS数据率计算该至少一个无线通信设备的传送时间来确定传送时间度量。传送时间度量管理器1210还可将传送时间封顶在最大时间值。传送时间度量管理器1210还可通过根据该至少一个无线通信设备的传送队列中的数据量和MCS数据率计算该至少一个无线通信设备的传送时间来确定传送时间度量。传送时间度量管理器1210还可将传送时间上舍入到最接近时间区间边界。传送时间度量管理器1210还可至少部分地基于与第一传输群相关联的开销来确定该多个传输群中的每一者的传送时间度量。在一些示例中,与第一传输群相关联的开销至少部分地基于多用户探通规程传输时间。
传输调度器1215可至少部分地基于该多个传输群中的一传输群的传送时间度量来将传输调度成去往该传输群,如参考图2-10描述的。
图13示出了根据本公开的各种方面的包括被配置成用于MU-MIMO调度的AP 105-b的系统1300的示图。AP 105-b可以是参考图1、2和11-12描述的无线设备1100、无线设备1200或AP 105的示例。AP 105-b可包括MU-MIMO管理器1110-b,它可以是参考图11-12描述的MU-MIMO管理器1110的示例。MU-MIMO管理器1110-b可包括传输群管理器1205-a、传送时间度量管理器1210-a以及传输调度器1215-a。这些组件中的每一个可执行参照图12描述的特征。MU-MIMO管理器1110-b还可包括传输队列读取器1305、令牌管理器1310和MU-MIMO传输协调器1315。AP 105-b还可包括用于双向语音和数据通信的组件,包括用于传送通信的组件和用于接收通信的组件。例如,AP 105-b可与STA 115-g或STA 115-h进行双向通信。AP105-b还可通过网络通信管理器1330与核心网130-a通信。AP 105-b可使用AP通信管理器1325与其他AP通信。
传输队列读取器1305可以读取传送队列快照以确定多个无线通信设备中的每一者的传送队列中的数据量,如参考图2-10描述的,且尤其如参考图3描述的。
令牌管理器1310可将传输调度成去往第一传输群进一步包括:检查传输群的每一无线通信设备的可用令牌数目以确定是否允许该传输,如参考图2-10描述的,且尤其如参考图10描述的。令牌管理器1310还可减少该传输群的每一无线通信设备的可用令牌数目以确定是否允许该传输。令牌成本可至少部分地基于与该传输群相关联的传输类型。
MU-MIMO传输协调器1315可以协调该传输群的传输,如参考图2-10描述的。例如,MU-MIMO传输协调器1315可以将该传输提供给第一传输群。即,MU-MIMO传输协调器1315可以将关于该传输的相关传输方法(诸如波束成形)提供给第一传输群。在一些实现中,MU-MIMO传输协调器1315调节有效辐射功率(ERP)并将与该传输相关联的阵列增益调整提供给第一传输群。另外,MU-MIMO传输协调器1315可以提供各种信道测量规程(例如,多用户探通规程)并可以提供与到第一传输群的传输相关联的任何必要填充或装填分组。
AP 105-b还可包括处理器1350和存储器1355(包括软件1320)、收发机1335、以及天线1340,它们各自可彼此直接或间接地通信(例如,经由总线1345)。收发机1335可经由天线1340或者有线或无线链路与一个或多个网络进行双向通信,如上所述。例如,收发机1335可与STA 115或另一AP 105进行双向通信。收发机1335可包括调制解调器以调制分组并将经调制分组提供给天线1340以供传输、以及解调从天线1340接收到的分组。虽然AP 105-b可包括单个天线1340,但AP 105-b也可具有能够并发地传送或接收多个无线传输的多个天线1340。
存储器1355可包括随机存取存储器(RAM)和只读存储器(ROM)。存储器1355可存储包括指令的计算机可读、计算机可执行软件/固件代码1320,这些指令在被执行时使得处理器1350执行本文所描述的各种特征(例如MU-MIMO调度等)。替换地,软件/固件代码1320可以是不能由处理器1350直接执行的,而是(例如,在被编译和执行时)使计算机实现本文所描述的特征。处理器1350可包括智能硬件设备(例如,中央处理单元(CPU)、微控制器、专用集成电路(ASIC)等)。
无线设备1100、无线设备1200以及MU-MIMO管理器1110的各组件可单独地或共同地用被适配成以硬件实现一些或所有适用特征的至少一个ASIC来实现。替换地,这些特征可由至少一个集成电路(IC)上的一个或多个其他处理单元(或核)来实现。在其他示例中,可使用可按本领域已知的任何方式来编程的其他类型的集成电路(例如,结构化/平台AISC、现场可编程门阵列(FPGA)、或另一半定制IC)。每个单元的特征也可以整体或部分地用实施在存储器中的、被格式化成由一或多个通用或专用处理器执行的指令来实现。
图14示出了根据本公开的各种方面的包括被配置成用于MU-MIMO调度的AP 105-c的系统1400的示图。AP 105-c可以是参考图1、2和11-13描述的无线设备1100、无线设备1200或AP 105的示例。AP 105-c可包括MU-MIMO管理器1110-c,它可以是参考图11-13描述的MU-MIMO管理器1110的示例。MU-MIMO管理器1110-c可包括传输群管理器1205-b、传送时间度量管理器1210-b以及传输调度器1215-b。这些组件中的每一者可以实现参考图12-13描述的特征。MU-MIMO管理器1110-c还可包括传输队列读取器1305-a、令牌管理器1310-a和MU-MIMO传输协调器1315-a。这些组件中的每一个可实现参照图13描述的特征。AP 105-c可包括处理器1350-a、存储器1055-a、收发机1135-a以及天线1340-a,它们中的每一者可以实现以上参考图13描述的特征,并且它们中的每一者可以彼此直接或间接通信(例如,经由总线1345-a)。AP105-c还可包括用于双向语音和数据通信的组件,包括用于传送通信的组件和用于接收通信的组件。例如,AP 105-c可与STA 115-i或STA 115-j进行双向通信。AP105-c可通过网络通信管理器1330-a与核心网130-b通信。AP 105-c可使用AP通信管理器1325-a与其他AP通信。
在本示例中,存储器1355-a可包括实现MU-MIMO管理器1110-c的软件。例如,存储器1355-a可包括软件,该软件在被编译并执行时执行传输群管理器1205-b、传送时间度量管理器1210-b、传输调度器1215-b、传输队列读取器1305-a、令牌管理器1310-a和/或MU-MIMO传输协调器1315-a的操作,在如参考图11-13描述的。在一些情形中,MU-MIMO管理器1110-c的一部分被实现在存储器1355-a中。在一些其他情形中,MU-MIMO管理器1110-c全部以要由处理器1350-a执行的软件来实现。例如,传输群管理器1205-b、传送时间度量管理器1210-b、传输调度器1215-b、令牌管理器1310-a和MU-MIMO传输协调器1315-a可被实现为包括在存储器1355-a中的软件,而传输队列读取器1305-a可以使用硬件来实现。不管分布如何,AP 105-c可以调度MU-MIMO传输。
图15示出了解说根据本公开的各个方面的用于MU-MIMO调度的方法1500的流程图。方法1500的操作可由参照图1-14描述的AP 105或其组件来实现。例如,方法1500的操作可由如参照图11-14描述的MU-MIMO管理器1110执行。在一些示例中,AP 105执行用于控制AP 105的元件实现以下描述的特征的代码集。附加地或替换地,AP 105使用专用硬件来实现以下描述的特征的诸方面。
在框1505,AP 105可以至少部分地基于从包括以下各项的组中选择的传输特性将多个无线通信设备中的每一者指派给多个传输群中的至少一个传输群:该多个无线通信设备中的每一者的MCS以及该多个无线通信设备中的每一者的传送队列中的数据量,如参考图2-10描述的。在某些示例中,框1505的操作可由如参照图12-14描述的传输群管理器1205来执行。
在框1510,AP 105可至少部分地基于该多个传输群中的每一传输群中的至少一个无线通信设备的传送队列中的数据量和MCS数据率来确定与该传输群相关联的传送时间度量,如参考图2-10描述的。在某些示例中,框1510的操作可由如参照图12-14描述的传送时间度量管理器1210来执行。
在框1515,AP 105可至少部分地基于该多个传输群中的第一传输群的传送时间度量来将传输调度成去往第一传输群,如参考图2-10描述的。在某些示例中,框1515的操作可由如参照图12-14描述的传输调度器1215来执行。
图16示出了解说根据本公开的各个方面的用于MU-MIMO调度的方法1600的流程图。方法1600的操作可由参照图1-14描述的AP 105或其组件来实现。例如,方法1600的操作可由如参照图11-14描述的MU-MIMO管理器1110执行。在一些示例中,AP 105执行用于控制AP 105的元件实现以下描述的特征的代码集。附加地或替换地,AP 105使用专用硬件来实现以下描述的特征的诸方面。方法1600还可纳入图15的方法1500的各方面。
在框1605,AP 105可以至少部分地基于从包括以下各项的组中选择的传输特性将多个无线通信设备中的每一者指派给多个传输群中的至少一个传输群:该多个无线通信设备中的每一者的MCS以及该多个无线通信设备中的每一者的传送队列中的数据量,如参考图2-10描述的。在某些示例中,框1605的操作可由如参照图12-14描述的传输群管理器1205来执行。
在框1610,AP 105可至少部分地基于该多个传输群中的每一传输群中的至少一个无线通信设备的传送队列中的数据量和MCS数据率来确定与该传输群相关联的传送时间度量,如参考图2-10描述的。在某些示例中,框1610的操作可由如参照图12-14描述的传送时间度量管理器1210来执行。
在框1615,AP 105可至少部分地基于该多个传输群中的第一传输群的传送时间度量来将传输调度成去往第一传输群,如参考图2-10描述的。在某些示例中,框1615的操作可由如参照图12-14描述的传输调度器1215来执行。
在框1620,AP 105可以读取传送队列快照以确定该多个无线通信设备中的每一者的传送队列中的数据量,如参考图2-10描述的。在某些示例中,框1620的操作可由如参照图13-14描述的传输队列读取器1305来执行。
图17示出了解说根据本公开的各个方面的用于MU-MIMO调度的方法1700的流程图。方法1700的操作可由参照图1-14描述的AP 105或其组件来实现。例如,方法1700的操作可由如参照图11-14描述的MU-MIMO管理器1110执行。在一些示例中,AP 105执行用于控制AP 105的元件实现以下描述的特征的代码集。附加地或替换地,AP 105使用专用硬件来实现以下描述的特征的诸方面。方法1700还可纳入图15-16的方法1500和1600的各方面。
在框1705,AP 105可以至少部分地基于从包括以下各项的组中选择的传输特性将多个无线通信设备中的每一者指派给多个传输群中的至少一个传输群:该多个无线通信设备中的每一者的MCS以及该多个无线通信设备中的每一者的传送队列中的数据量,如参考图2-10描述的。在某些示例中,框1705的操作可由如参照图12-14描述的传输群管理器1205来执行。
在框1710,AP 105可至少部分地基于该多个传输群中的每一传输群中的至少一个无线通信设备的传送队列中的数据量和MCS数据率来确定与该传输群相关联的传送时间度量,如参考图2-10描述的。在某些示例中,框1710的操作可由如参照图12-14描述的传送时间度量管理器1210来执行。
在框1715,AP 105可至少部分地基于该多个传输群中的第一传输群的传送时间度量来将传输调度成去往第一传输群,如参考图2-10描述的。在某些示例中,框1715的操作可由如参照图12-14描述的传输调度器1215来执行。
在框1720,AP 105可以将该传输传送给第一传输群,如参考图2-10描述的。在某些示例中,框1720的操作可由如参照图13-14描述的MU-MIMO传输协调器1315来执行。
在框1725,AP 105可以减少第一传输群中的每一无线通信设备的可用令牌数目以确定是否允许该传输,如参考图2-10描述的。令牌成本还可至少部分地基于与第一传输群相关联的传输类型。在某些示例中,框1725的操作可由如参照图13-14描述的令牌管理器1310来执行。
图18示出了解说根据本公开的各个方面的用于MU-MIMO调度的方法1800的流程图。方法1800的操作可由参照图1-14描述的AP 105或其组件来实现。例如,方法1800的操作可由如参照图11-14描述的MU-MIMO管理器1110执行。在一些示例中,AP 105执行用于控制AP 105的元件执行以下描述的行为的代码集。附加地或替换地,AP 105可使用专用硬件来实现以下描述的特征的诸方面。方法1800还可纳入图15-17的方法1500、1600和1700的诸方面。
在框1805,AP 105可以至少部分地基于从包括以下各项的组中选择的传输特性将多个无线通信设备中的每一者指派给多个传输群中的至少一个传输群:该多个无线通信设备中的每一者的MCS以及该多个无线通信设备中的每一者的传送队列中的数据量,如参考图2-10描述的。在某些示例中,框1805的操作可由如参照图12-14描述的传输群管理器1205来执行。
在框1810,AP 105可至少部分地基于该多个传输群中的每一传输群中的至少一个无线通信设备的传送队列中的数据量和MCS数据率来确定与该传输群相关联的传送时间度量,如参考图2-10描述的。在某些示例中,框1810的操作可由如参照图12-14描述的传送时间度量管理器1210来执行。
在框1815,AP 105可至少部分地基于该多个传输群中的第一传输群的传送时间度量来将传输调度成去往第一传输群,如参考图2-10描述的。在某些示例中,框1815的操作可由如参照图12-14描述的传输调度器1215来执行。
在框1820,AP 105可确定传送时间度量,包括根据该至少一个无线通信设备的传送队列中的数据量和MCS数据率来计算该至少一个无线通信设备的传送时间,如参考图2-10描述的。在某些示例中,框1820的操作可由如参照图12-14描述的传送时间度量管理器1210来执行。
在框1825,AP 105可以将传送时间封顶在最大时间值,如参考图2-10描述的。在某些示例中,框1825的操作可由如参照图12-14描述的传送时间度量管理器1210来执行。
图19示出了解说根据本公开的各个方面的用于MU-MIMO调度的方法1900的流程图。方法1900的操作可由参照图1-14描述的AP 105或其组件来实现。例如,方法1900的操作可由如参照图11-14描述的MU-MIMO管理器1110执行。在一些示例中,AP 105执行用于控制AP 105的元件实现以下描述的特征的代码集。附加地或替换地,AP 105使用专用硬件来实现以下描述的特征的诸方面。方法1900还可纳入图15-18的方法1500、1600、1700和1800的诸方面。
在框1905,AP 105可以至少部分地基于从包括以下各项的组中选择的传输特性将多个无线通信设备中的每一者指派给多个传输群中的至少一个传输群:该多个无线通信设备中的每一者的MCS以及该多个无线通信设备中的每一者的传送队列中的数据量,如参考图2-10描述的。在某些示例中,框1905的操作可由如参照图12-14描述的传输群管理器1205来执行。
在框1910,AP 105可至少部分地基于该多个传输群中的每一传输群中的至少一个无线通信设备的传送队列中的数据量和MCS数据率来确定与该传输群相关联的传送时间度量,如参考图2-10描述的。在某些示例中,框1910的操作可由如参照图12-14描述的传送时间度量管理器1210来执行。
在框1915,AP 105可至少部分地基于该多个传输群中的第一传输群的传送时间度量来将传输调度成去往第一传输群,如参考图2-10描述的。在某些示例中,框1915的操作可由如参照图12-14描述的传输调度器1215来执行。
在框1920,AP 105可确定传送时间度量包括根据该至少一个无线通信设备的传送队列中的数据量和MCS数据率来计算该至少一个无线通信设备的传送时间,如参考图2-10描述的。在某些示例中,框1920的操作可由如参照图12-14描述的传送时间度量管理器1210来执行。
在框1925,AP 105可以将传送时间上舍入到最接近时间区间边界,如参考图2-10描述的。在某些示例中,框1925的操作可由如参照图12-14描述的传送时间度量管理器1210来执行。
图20示出了解说根据本公开的各个方面的用于MU-MIMO调度的方法2000的流程图。方法2000的操作可由参照图1-14描述的AP 105或其组件来实现。例如,方法2000的操作可由如参照图11-14描述的MU-MIMO管理器1110执行。在一些示例中,AP 105执行用于控制AP 105的元件实现以下描述的特征的代码集。附加地或替换地,AP 105使用专用硬件来实现以下描述的特征的诸方面。方法2000还可纳入图15-19的方法1500、1600、1700、1800和1900的诸方面。
在框2005,AP 105可以至少部分地基于从包括以下各项的组中选择的传输特性将多个无线通信设备中的每一者指派给多个传输群中的至少一个传输群:该多个无线通信设备中的每一者的MCS以及该多个无线通信设备中的每一者的传送队列中的数据量,如参考图2-10描述的。在某些示例中,框2005的操作可由如参照图12-14描述的传输群管理器1205来执行。
在框2010,AP 105可至少部分地基于该多个传输群中的每一传输群中的至少一个无线通信设备的传送队列中的数据量和MCS数据率来确定与该传输群相关联的传送时间度量,如参考图2-10描述的。在某些示例中,框2010的操作可由如参照图12-14描述的传送时间度量管理器1210来执行。
在框2015,AP 105可至少部分地基于该多个传输群中的第一传输群的传送时间度量来将传输调度成去往第一传输群,如参考图2-10描述的。在某些示例中,框2015的操作可由如参照图12-14描述的传输调度器1215来执行。
在框2020,AP 105可以进一步至少部分地基于与第一传输群相关联的开销来确定该多个传输群中的每一者的传送时间度量,如参考图2-10描述的。与第一传输群相关联的开销还可至少部分地基于多用户探通规程传输时间。在某些示例中,框2020的操作可由如参照图12-14描述的传送时间度量管理器1210来执行。
由此,方法1500、1600、1700、1800、1900和2000可以提供MU-MIMO调度。应注意,方法1500、1600、1700、1800、1900和2000描述了可能的实现,并且这些操作和步骤可被重新安排或以其他方式修改以使得其他实现也是可能的。在一些示例中,来自方法1500、1600、1700、1800、1900和2000中的两种或更多种方法的诸方面被组合。
本文的描述提供示例而并非限定权利要求中阐述的范围、适用性或者示例。可以对所讨论的要素的布置作出改变而不会脱离本公开的范围。各种示例可恰适地省略、替代、或添加各种规程或组件。同样,参考一些示例描述的特征是可组合的。
本文结合附图阐述的说明描述了示例配置而不代表可被实现或者落在权利要求的范围内的所有示例。本文所使用的术语“示例性”意指“用作示例、实例或解说”,而并不意指“优于”或“胜过其他示例”。本详细描述包括具体细节以提供对所描述的技术的理解。然而,可以在没有这些具体细节的情况下实践这些技术。在一些实例中,众所周知的结构和设备以框图形式示出以避免模糊所描述的示例的概念。
在附图中,类似组件或特征可具有相同的附图标记。此外,相同类型的各个组件可通过在附图标记后跟随短划线以及在类似组件之间进行区分的第二标记来加以区分。如果在说明书中仅使用第一附图标记,则该描述可应用于具有相同的第一附图标记的类似组件中的任何一个组件而不论第二附图标记如何。
本文所描述的信息和信号可使用各种各样的不同技艺和技术中的任一种来表示。例如,贯穿上面说明始终可能被述及的数据、指令、命令、信息、信号、比特、码元和码片可由电压、电流、电磁波、磁场或磁粒子、光场或光粒子、或其任何组合来表示。
结合本文的公开所描述的各种解说性框以及模块可用设计成实现本文所描述的特征的通用处理器、数字信号处理器(DSP)、ASIC、FPGA或其他可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、或其任何组合来实现或执行。通用处理器可以是微处理器,但在替换方案中,处理器可以是任何常规的处理器、控制器、微控制器、或状态机。处理器还可被实现为计算设备的组合(例如,DSP与微处理器的组合、多个微处理器、与DSP核心协同的一个或多个微处理器,或者任何其他此类配置)。
本文中所描述的特征可以在硬件、由处理器执行的软件、固件、或其任何组合中实现。如果在由处理器执行的软件中实现,则各特征可以作为一条或多条指令或代码存储在计算机可读介质上或藉其进行传送。其他示例和实现落在本公开及所附权利要求的范围内。例如,由于软件的本质,以上描述的特征可使用由处理器执行的软件、硬件、固件、硬连线或其任何组合来实现。各特征也可物理地位于各种位置,包括被分布以使得特征的各部分在不同的物理位置处实现。另外,如本文(包括权利要求中)所使用的,在项目列举(例如,以附有诸如“中的至少一个”或“中的一个或多个”之类的措辞的项目列举)中使用的“或”指示包含性列举,以使得例如A、B或C中的至少一个的列举意指A或B或C或AB或AC或BC或ABC(即,A和B和C)。
计算机可读介质包括非瞬态计算机存储介质和通信介质两者,其包括促成计算机程序从一地向另一地转移的任何介质。非瞬态存储介质可以是能被通用或专用计算机访问的任何可用介质。作为示例而非限定,非瞬态计算机可读介质可包括RAM、ROM、电可擦除可编程只读存储器(EEPROM)、压缩盘(CD)ROM或其他光盘存储、磁盘存储或其他磁存储设备、或能被用来携带或存储指令或数据结构形式的期望程序代码手段且能被通用或专用计算机、或者通用或专用处理器访问的任何其他非瞬态介质。任何连接也被正当地称为计算机可读介质。例如,如果软件是使用同轴电缆、光纤电缆、双绞线、数字订户线(DSL)、或诸如红外、无线电、以及微波之类的无线技术从web网站、服务器、或其它远程源传送而来的,则该同轴电缆、光纤电缆、双绞线、数字订户线(DSL)、或诸如红外、无线电、以及微波之类的无线技术就被包括在介质的定义之中。如本文所使用的盘(disk)和碟(disc)包括CD、激光碟、光碟、数字通用碟(DVD)、软盘和蓝光碟,其中盘常常磁性地再现数据而碟用激光来光学地再现数据。以上介质的组合也被包括在计算机可读介质的范围内。
提供本文的描述是为了使得本领域技术人员能够制作或使用本公开。对本公开的各种修改对于本领域技术人员将是显而易见的,并且本文中定义的普适原理可被应用于其他变形而不会脱离本公开的范围。由此,本公开并不限定于本文中所描述的示例和设计,而是应被授予与本文中公开的原理和新颖特征一致的最宽泛的范围。
Claims (30)
1.一种用于无线通信的方法,包括:
至少部分地基于多个无线通信设备中的至少两个无线通信设备之间的共享带宽来确定所述至少两个无线通信设备兼容多用户传输;
至少部分地基于多个传输群中的每一传输群中的至少一个无线通信设备的传送队列中的数据量以及调制和编码方案(MCS)数据率来确定与所述传输群相关联的传送时间度量;以及
至少部分地基于所述多个传输群中的第一传输群的传送时间度量来将传输调度成去往所述第一传输群。
2.如权利要求1所述的方法,其特征在于,进一步包括:
至少部分地基于从包括以下各项的组中选择的传输特性将所述多个无线通信设备中的每一者指派给所述多个传输群中的至少一个传输群:所述多个无线通信设备中的每一者的MCS以及所述多个无线通信设备中的每一者中的传送队列中的数据量。
3.如权利要求1所述的方法,其特征在于,进一步包括:
读取传送队列快照以确定所述多个无线通信设备中的每一者的传送队列中的数据量。
4.如权利要求1所述的方法,其特征在于,将所述传输调度成去往所述第一传输群进一步包括:
检查所述第一传输群的每一无线通信设备的可用令牌数目以确定是否允许所述传输。
5.如权利要求4所述的方法,其特征在于,进一步包括:
将所述传输传送给所述第一传输群;以及
将所述可用令牌数目减少令牌成本。
6.如权利要求5所述的方法,其特征在于,所述令牌成本至少部分地基于与所述第一传输群相关联的传输类型。
7.如权利要求5所述的方法,其特征在于,所述令牌成本在所述第一传输群的传输是单用户传输时比在所述第一传输群的传输是多用户传输时更大。
8.如权利要求1所述的方法,其特征在于,确定所述传送时间度量包括:
根据所述至少一个无线通信设备的传送队列中的数据量和MCS数据率来计算所述至少一个无线通信设备的传送时间;以及
将所述传送时间封顶在最大时间值。
9.如权利要求1所述的方法,其特征在于,确定所述传送时间度量包括:
根据所述至少一个无线通信设备的传送队列中的数据量和MCS数据率来计算所述至少一个无线通信设备的传送时间;以及
将所述传送时间上舍入到最接近时间区间边界。
10.如权利要求1所述的方法,其特征在于,确定所述多个传输群中的每一者的传送时间度量进一步至少部分地基于与所述第一传输群相关联的开销。
11.如权利要求10所述的方法,其特征在于,与所述第一传输群相关联的开销至少部分地基于多用户探通规程传输时间。
12.一种用于无线通信的通信设备,包括:
传输群管理器,其用于至少部分地基于多个无线通信设备中的至少两个无线通信设备之间的共享带宽来确定所述至少两个无线通信设备兼容多用户传输;
传送时间度量管理器,其用于至少部分地基于多个传输群中的每一传输群中的至少一个无线通信设备的传送队列中的数据量以及调制和编码方案(MCS)数据率来确定与所述传输群相关联的传送时间度量;以及
传输调度器,其用于至少部分地基于所述多个传输群中的第一传输群的传送时间度量来将传输调度成去往所述第一传输群。
13.如权利要求12所述的通信设备,其特征在于,进一步包括:
传输群管理器,其用于至少部分地基于从包括以下各项的组中选择的传输特性将所述多个无线通信设备中的每一者指派给所述多个传输群中的至少一个传输群:所述多个无线通信设备中的每一者的MCS以及所述多个无线通信设备中的每一者中的传送队列中的数据量。
14.如权利要求12所述的通信设备,其特征在于,进一步包括:
传输队列读取器,其用于读取传送队列快照以确定所述多个无线通信设备中的每一者的传送队列中的数据量。
15.如权利要求12所述的通信设备,其特征在于,所述传输调度器被进一步配置成:
检查所述第一传输群的每一无线通信设备的可用令牌数目以确定是否允许所述传输。
16.如权利要求15所述的通信设备,其特征在于,进一步包括:
多用户多输入多输出(MU-MIMO)传输协调器,其用于将所述传输传送给所述第一传输群;以及
所述令牌管理器用于将所述可用令牌数目减少令牌成本。
17.如权利要求16所述的通信设备,其特征在于,所述令牌成本至少部分地基于与所述第一传输群相关联的传输类型。
18.如权利要求16所述的通信设备,其特征在于,所述令牌成本在所述第一传输群的传输是单用户传输时比在所述第一传输群的传输是多用户传输时更大。
19.如权利要求12所述的通信设备,其特征在于,所述传送时间度量管理器进一步用于
根据所述至少一个无线通信设备的传送队列中的数据量和MCS数据率来计算所述至少一个无线通信设备的传送时间;以及
将所述传送时间封顶在最大时间值。
20.如权利要求12所述的通信设备,其特征在于,所述传送时间度量管理器进一步用于:
根据所述至少一个无线通信设备的传送队列中的数据量和MCS数据率来计算所述至少一个无线通信设备的传送时间;以及
将所述传送时间上舍入到最接近时间区间边界。
21.如权利要求12所述的通信设备,其特征在于,所述传送时间度量管理器至少部分地基于与所述第一传输群相关联的开销来确定所述多个传输群中的每一者的传送时间度量。
22.如权利要求21所述的通信设备,其特征在于,与所述第一传输群相关联的开销至少部分地基于多用户探通规程传输时间。
23.一种用于无线通信的通信设备,包括:
用于至少部分地基于多个无线通信设备中的至少两个无线通信设备之间的共享带宽来确定所述至少两个无线通信设备兼容多用户传输的装置;
用于至少部分地基于多个传输群中的每一传输群中的至少一个无线通信设备的传送队列中的数据量以及调制和编码方案(MCS)数据率来确定与所述传输群相关联的传送时间度量的装置;以及
用于至少部分地基于所述多个传输群中的第一传输群的传送时间度量来将传输调度成去往所述第一传输群的装置。
24.如权利要求23所述的通信设备,其特征在于,进一步包括:
用于至少部分地基于从包括以下各项的组中选择的传输特性将所述多个无线通信设备中的每一者指派给所述多个传输群中的至少一个传输群的装置:所述多个无线通信设备中的每一者的MCS以及所述多个无线通信设备中的每一者中的传送队列中的数据量。
25.如权利要求23所述的通信设备,其特征在于,进一步包括:
用于读取传送队列快照以确定所述多个无线通信设备中的每一者的传送队列中的数据量的装置。
26.如权利要求23所述的通信设备,其特征在于,所述用于将所述传输调度成去往所述第一传输群的装置进一步包括:
用于检查所述第一传输群的每一无线通信设备的可用令牌数目以确定是否允许所述传输的装置。
27.如权利要求26所述的通信设备,其特征在于,进一步包括:
用于将所述传输传送给所述第一传输群的装置;以及
用于将所述可用令牌数目减少令牌成本的装置。
28.如权利要求23所述的通信设备,其特征在于,所述用于确定所述传送时间度量的装置包括:
用于根据所述至少一个无线通信设备的传送队列中的数据量和MCS数据率来计算所述至少一个无线通信设备的传送时间的装置;以及
用于将所述传送时间封顶在最大时间值的装置。
29.如权利要求23所述的通信设备,其特征在于,所述用于确定所述传送时间度量的装置包括:
用于根据所述至少一个无线通信设备的传送队列中的数据量和MCS数据率来计算所述至少一个无线通信设备的传送时间的装置;以及
用于将所述传送时间上舍入到最接近时间区间边界的装置。
30.一种存储用于无线通信的代码的非瞬态计算机可读介质,所述代码包括指令,所述指令能执行以使得至少一个通信设备:
至少部分地基于多个无线通信设备中的至少两个无线通信设备之间的共享带宽来确定所述至少两个无线通信设备兼容多用户传输;
至少部分地基于多个传输群中的每一传输群中的至少一个无线通信设备的传送队列中的数据量以及调制和编码方案(MCS)数据率来确定与所述传输群相关联的传送时间度量;以及
至少部分地基于所述多个传输群中的第一传输群的传送时间度量来将传输调度成去往所述第一传输群。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201562161661P | 2015-05-14 | 2015-05-14 | |
US62/161,661 | 2015-05-14 | ||
US14/847,551 US9986581B2 (en) | 2015-05-14 | 2015-09-08 | Multi-user multiple-input-multiple-output scheduling |
US14/847,551 | 2015-09-08 | ||
PCT/US2016/032119 WO2016183330A1 (en) | 2015-05-14 | 2016-05-12 | Multi-user multiple-input-multiple-output scheduling |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107592975A true CN107592975A (zh) | 2018-01-16 |
Family
ID=56369154
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201680026267.5A Pending CN107592975A (zh) | 2015-05-14 | 2016-05-12 | 多用户多输入多输出调度 |
Country Status (9)
Country | Link |
---|---|
US (1) | US9986581B2 (zh) |
EP (1) | EP3295692A1 (zh) |
JP (1) | JP2018517346A (zh) |
KR (1) | KR20180005181A (zh) |
CN (1) | CN107592975A (zh) |
BR (1) | BR112017024404A2 (zh) |
CA (1) | CA2980934A1 (zh) |
TW (1) | TW201701717A (zh) |
WO (1) | WO2016183330A1 (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2739900C1 (ru) * | 2017-05-24 | 2020-12-29 | Телефонактиеболагет Лм Эрикссон (Пабл) | Диспетчеризация устройств беспроводной связи |
US20180359768A1 (en) * | 2017-06-09 | 2018-12-13 | Qualcomm Incorporated | Grouping multi-user transmissions based on excluded modulation and coding scheme subsets |
US11252770B1 (en) * | 2020-01-30 | 2022-02-15 | T-Mobile Innovations Llc | Massive MIMO pairing criteria adjustments |
EP4183207A1 (en) * | 2020-07-17 | 2023-05-24 | Airties Kablosuz Iletisim Sanayi Ve Dis Ticaret A.S. | Method and devices for ofdma scheduling in wireless networks |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012097337A1 (en) * | 2011-01-14 | 2012-07-19 | Qualcomm Incorporated | Group id allocation for direct link service (dls) |
CN101729386B (zh) * | 2008-11-03 | 2012-07-25 | 华为技术有限公司 | 一种基于令牌调度的流量控制方法及装置 |
CN102983955A (zh) * | 2012-11-13 | 2013-03-20 | 电信科学技术研究院 | 一种小带宽业务的调度方法及装置 |
CN103096485A (zh) * | 2011-11-08 | 2013-05-08 | 普天信息技术研究院有限公司 | 一种lte系统中多用户多入多出频选调度的方法 |
US20150071190A1 (en) * | 2013-09-09 | 2015-03-12 | The Hong Kong University Of Science And Technology | Large deviation delay analysis of queue-aware multi-user mimo systems with multi-timescale mobile-driven feedback |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101763900B1 (ko) | 2009-10-30 | 2017-08-14 | 한국전자통신연구원 | 다중 사용자 무선 통신 시스템에서 데이터의 전송 방법 |
US9608789B2 (en) | 2012-05-11 | 2017-03-28 | Interdigital Patent Holdings, Inc. | Method and apparatus for transmitting acknowledgements in response to received frames |
US9130614B2 (en) | 2013-03-14 | 2015-09-08 | Qualcomm Incorporated | Systems and methods for scheduling SU and MU MIMO traffic |
US9712231B2 (en) | 2013-04-15 | 2017-07-18 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Multiple narrow bandwidth channel access and MAC operation within wireless communications |
US9847824B2 (en) * | 2013-07-29 | 2017-12-19 | Panasonic Intellectual Property Corporation Of America | Wireless communication method for reporting MU-CQI offset, user equipment and eNode B |
US10230497B2 (en) | 2013-11-01 | 2019-03-12 | Qualcomm Incorporated | Protocols for multiple user frame exchanges |
US9825678B2 (en) * | 2013-11-26 | 2017-11-21 | Marvell World Trade Ltd. | Uplink multi-user multiple input multiple output for wireless local area network |
US9419699B2 (en) * | 2014-02-05 | 2016-08-16 | Broadcom Corporation | MU-MIMO protocol efficiency |
US9577727B2 (en) * | 2014-04-25 | 2017-02-21 | Aruba Networks, Inc. | Enforcing station fairness with MU-MIMO deployments |
-
2015
- 2015-09-08 US US14/847,551 patent/US9986581B2/en not_active Expired - Fee Related
-
2016
- 2016-05-12 JP JP2017558649A patent/JP2018517346A/ja active Pending
- 2016-05-12 CA CA2980934A patent/CA2980934A1/en not_active Abandoned
- 2016-05-12 WO PCT/US2016/032119 patent/WO2016183330A1/en unknown
- 2016-05-12 CN CN201680026267.5A patent/CN107592975A/zh active Pending
- 2016-05-12 EP EP16736268.0A patent/EP3295692A1/en not_active Withdrawn
- 2016-05-12 BR BR112017024404A patent/BR112017024404A2/pt not_active Application Discontinuation
- 2016-05-12 KR KR1020177032720A patent/KR20180005181A/ko unknown
- 2016-05-13 TW TW105114954A patent/TW201701717A/zh unknown
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101729386B (zh) * | 2008-11-03 | 2012-07-25 | 华为技术有限公司 | 一种基于令牌调度的流量控制方法及装置 |
WO2012097337A1 (en) * | 2011-01-14 | 2012-07-19 | Qualcomm Incorporated | Group id allocation for direct link service (dls) |
CN103096485A (zh) * | 2011-11-08 | 2013-05-08 | 普天信息技术研究院有限公司 | 一种lte系统中多用户多入多出频选调度的方法 |
CN102983955A (zh) * | 2012-11-13 | 2013-03-20 | 电信科学技术研究院 | 一种小带宽业务的调度方法及装置 |
US20150071190A1 (en) * | 2013-09-09 | 2015-03-12 | The Hong Kong University Of Science And Technology | Large deviation delay analysis of queue-aware multi-user mimo systems with multi-timescale mobile-driven feedback |
Non-Patent Citations (1)
Title |
---|
李韧: "TD-LTE系统的无线资源调度算法研究", 《中国优秀硕士学位论文全文数据库(信息科技辑)》 * |
Also Published As
Publication number | Publication date |
---|---|
TW201701717A (zh) | 2017-01-01 |
US9986581B2 (en) | 2018-05-29 |
CA2980934A1 (en) | 2016-11-17 |
EP3295692A1 (en) | 2018-03-21 |
US20160338080A1 (en) | 2016-11-17 |
KR20180005181A (ko) | 2018-01-15 |
BR112017024404A2 (pt) | 2018-07-24 |
WO2016183330A1 (en) | 2016-11-17 |
JP2018517346A (ja) | 2018-06-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104579599B (zh) | 缓冲区分配的方法及用户设备 | |
CN102318404B (zh) | 用于多用户复用的系统和方法 | |
CN102948205B (zh) | 用于在无线网络中发起通信的方法、系统和设备 | |
CN102656917B (zh) | 多基站联合上行链路数据处理 | |
CN107667482A (zh) | 针对多用户多输入/多输出站的智能分组 | |
CN101621369B (zh) | 执行分组的传输及优先次序的方法 | |
CN109392004A (zh) | 通信方法、基站、终端设备和系统 | |
CN102348292B (zh) | 一种基于mac子层和rlc子层的数据传输方法和设备 | |
CN105532067A (zh) | 用于低时延回程的针对移动云的调度虚拟化 | |
CN106850155A (zh) | 终端和基站及其方法 | |
CN101278525A (zh) | 改善的无线网络接口上行链路吞吐量 | |
CN100423483C (zh) | 多载波高速下行分组接入中混合自动重传方法及应用 | |
CN102625459B (zh) | VoLTE业务的半持续调度方法、装置和系统 | |
CN102761356A (zh) | 无线局域网中多用户传输数据的方法及装置 | |
CN107592975A (zh) | 多用户多输入多输出调度 | |
CN102655448A (zh) | 一种长期演进系统媒质访问控制层的数据传输方法 | |
US20210144589A1 (en) | Apparatus and methods for eht multi-band a-msdu operation | |
CN102970763B (zh) | 一种基于服务质量的资源调度方法和装置 | |
CN105812109B (zh) | 数据传输方法及装置 | |
CN109716699A (zh) | 用于混合自动重复请求过程的方法、网络设备和终端设备 | |
CN109996261A (zh) | 基于mac层数据包复制的数据传输方法及装置 | |
KR20120025103A (ko) | 듀얼 셀 기반으로 하는 무선통신 시스템에서 스케줄링 방법 및 장치 | |
CN101808364B (zh) | 载波聚合系统业务传输方法及设备 | |
CN106922030A (zh) | 调度的处理方法及装置 | |
CN107371267A (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 | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20180116 |