Power Optimal Scheduling for Guaranteed Throughput in Multi-access Fading Channels
针对衰落多址多频带系统,提出了一种能保证用户期望吞吐量和有限时延的功率最优调度算法。优化是在所有码率分配和编码策略的联合空间上进行的。所提出的调度分配速率的基础上,每个频带上的当前系统状态,并随后使用最佳的多用户信令来实现这些速率。调度在计算上是简单的,因此是可扩展的。由于上行链路-下行链路的二元性,所有的结果都以直接的方式扩展到广播信道。
2007-02-01 cs.IT math.IT
Opportunistic Scheduling and Beamforming for MIMO-OFDMA Downlink Systems with Reduced Feedback
针对MIMO-OFDMA下行链路系统,提出了一种减少反馈的启发式调度和波束形成方案。不同于传统的波束形成方案,其中波束形成仅由基站(BS)在每个子载波的方式来实现,所提出的方案利用一种新的信道分解技术,由BS和移动终端(MT)联合执行波束形成。所得到的波束成形方案允许BS仅采用{ \em one}波束成形矩阵(BFM)来为{ \em all}个子载波形成波束,而每个MT在本地完成每个子载波的波束成形任务。因此,对于具有$Q$子载波的MIMO-OFDMA系统,与传统方案所需的$Q$ BFM索引和$Q$可支持的吞吐量相比,所提出的机会调度和波束成形方案仅需要一个BFM索引和从每个MT返回到BS的$Q$可支持的吞吐量。所提出的方案的优点变得更加明显时,通过分组相邻的子载波到排他性集群和返回的集群信息,从每个MT实现进一步的反馈减少。理论分析和计算机模拟证实了所提出的降反馈方案的有效性。
2008-02-28 cs.IT math.IT
A New Approach to User Scheduling in Massive Multi-User MIMO Broadcast Channels
针对多用户大规模多输入多输出(massive MIMO)广播信道,提出了一种新的基于两阶段波束成形的用户调度和波束成形方法。所提出的调度方法的关键思想是:1)使用一组正交参考波束,并在每个参考波束周围构造双锥,以仅基于信道质量指示符(CQI)反馈来选择“接近最优”的半正交用户;以及2)仅基于来自所选择的用户的信道状态信息(CSI)反馈,应用具有迫零波束成形(ZFBF)的用户选择后波束细化。证明了该方法随着用户数的增加是渐近最优的。此外,所提出的同步和波束形成方法几乎实现了现有的半正交用户选择与ZFBF(SUS-ZFBF),需要从所有用户的完整CSI反馈的性能,与显着减少的反馈开销,这是甚至小于所需的随机波束形成。
2014-03-27 cs.IT math.IT
Multi-User MIMO with outdated CSI: Training, Feedback and Scheduling
传统的MU-MIMO技术,例如线性迫零波束成形(LZFB),需要在发射机处的足够准确的信道状态信息(CSIT),以便实现频谱高效传输(自由度增益)。然而,在实际设置中,CSIT准确性可能受到许多问题的限制,包括CSI估计、用户终端到基站之间的CSI反馈延迟以及信道的时间/频率相干性。CSIT反馈延迟和信道动态的后一方面可能导致高效MU-MIMO系统部署中的重大挑战。最近,Maddah-Ali和Tse(MAT)已经表明,即使CSIT的知识完全过时,也可以通过MU-MIMO实现自由度增益。具体来说,过时的CSIT,尽管是完美的CSIT,只有在传输发生后才被称为传输。对CSIT反馈延迟不敏感的这一方面特别令人感兴趣,因为它允许人们重新考虑动态信道条件下的MU-MIMO设计。事实上,如我们所示,通过适当的调度,甚至在CSI估计和反馈误差的上下文中,所提出的MAT方案在这种情况下可以具有优于传统MU-MIMO的性能优势。
2011-09-29 cs.IT math.IT
Age of Information for Constrained Scheduling with Imperfect Feedback
本文提出了一种在受限传输和不完美反馈下优化信息年龄的调度算法,通过联合速率分割和模运算实现闭式下界,并扩展至一般不完美反馈场景。
2025-12-02 cs.IT math.IT
Thresholds Optimization for One-Bit Feedback Multi-User Scheduling
我们提出了一种新的一比特反馈方案,调度决策的基础上最大期望加权速率。我们显示的$2$ -用户的情况下,并提供最佳的解决方案,实现最大的加权速率的用户。对于一般的非对称M用户情况,我们提供了一个探试法,以实现最大的期望加权速率。我们表明,我们提出的计划的总和速率是非常接近的总和速率的全信道状态信息的情况下,这是上限性能。
2017-08-31 cs.IT cs.NI math.IT
To Prolong the Lifetime of Wireless Sensor Networks: The Min-max Fair Scheduling in a Multi-access Contra-Polymatroid
从信息论的角度,我们研究了多址传输中的最小-最大功率调度问题。证明了反多拟阵的最小-最大最优向量是到相等分配向量距离最小的基。由于反多拟阵的任意基都可以通过顶点间的分时实现,因此将寻找极小极大最优向量的问题转化为求解分时系数的凸优化问题.与传统的利用瓶颈链路或注水的算法不同,该方法简化了最小-最大最优向量的计算,直接输出系统参数,实现最小-最大公平调度。通过采用该方法,并将获得的最小-最大最优调度应用于多址传输,延长了无线传感器网络的网络生命周期。
2016-08-12 cs.IT math.IT
Medium Access for Multi-Cell ISAC Through Scheduling of Radar and Communication Tasks
Aalborg University(奥尔堡大学);University of Pisa(比萨大学);Universidad de Alcalá(阿尔卡拉大学)
本文提出一种多小区ISAC中协调调度雷达与通信任务的媒体接入控制框架,通过优化雷达扫描模式提升资源效率和感知性能。
2026-02-02 cs.IT math.IT
Hybrid Scheduling/Signal-Level Coordination in the Downlink of Multi-Cloud Radio-Access Networks
在云无线电接入网络中的资源分配的上下文中,最近的研究假设信号级或调度级协调。相反,本文考虑了多云无线电接入网络下行链路中调度问题的混合协调级别,作为从两种调度策略中受益的一种手段。考虑多云无线电接入网络,其中每个云经由高容量链路连接到若干基站(BS),并且因此允许它们之间的联合信号处理。然而,在多个云之间,只允许进行回程级别的协调,因为它需要较低级别的回程通信。每个BS的帧结构由各种时间/频率块组成,称为功率区(PZs),并保持在固定的功率电平。该论文解决了通过将用户与云相关联并将其调度到PZ来最大化网络范围效用的问题,在实际约束下,每个用户最多被调度到单个云,但可能被调度到云中的许多BS,并且可以由BS框架内的一个或多个不同的PZ服务。本文通过构造冲突图,利用图论技术解决了这一问题。调度问题,然后,被证明是等价于一个最大重量的独立集问题中构造的图,其中每个顶点象征着一个关联的云,用户,BS和PZ,与代表该关联的效用的重量。仿真结果表明,所提出的混合调度策略提供了可观的增益相比,信令级协调网络,与一个可以忽略不计的退化。
2015-04-07 cs.IT math.IT
Efficient Feedback-Based Scheduling Policies for Chunked Network Codes over Networks with Loss and Delay
研究了分组网络中具有时延和丢包的分块码(CC)基于反馈的高效调度策略设计问题。对于具有反馈的网络,已经存在两种调度策略,称为随机推送(RP)和本地稀有优先(LRF)。我们提出了一种新的调度策略,称为最小距离优先(minimum-distance-first,缩写为ESTA),基于预期数量的创新成功的数据包传输之前,在网络的每个节点的“下一个”传输时间,给定的反馈信息,从下游节点(S)收到的数据包。与现有的策略不同,该策略在要传输的块的选择过程中结合了链路的丢失和延迟模型。我们的模拟表明,与现有的具有反馈的线路网络的调度策略相比,该算法显著降低了所有块(或等效地,所有消息包)可解码所需的预期时间。对于更实际的更小的块和更大的网络,这些改进特别深刻(对于测试案例高达约46%)。所提出的调度策略的性能的改善是以更多的计算为代价的,并且反馈量略有增加。我们还提出了一个低复杂度的版本,具有相当小的性能损失,被称为最小电流度量优先(MCMF)。MCMF策略基于在“当前”传输时间之前的创新分组传输的预期数量,而不是在TCP中使用的下一个传输时间。我们的模拟(在线网络)表明,MCMF总是优于RP和LRF政策,优势变得更加明显,较小的块和较大的网络。
2012-07-19 cs.IT cs.NI math.IT
Maximum Sum-Rate of MIMO Multiuser Scheduling with Linear Receivers
我们分析调度算法的多用户通信系统的用户具有多个天线和线性接收机。当没有信道信息反馈时,我们考虑一种常见的轮询调度算法,并推导出新的精确的和高的信噪比(SNR)的最大和速率的最大比合并(MRC)和最小均方误差(MMSE)接收机的结果。我们还提出了新的分析MRC,迫零(ZF)和MMSE接收机在低信噪比制度。当有有限的反馈能力在系统中,我们认为一个共同的实际调度方案的基础上的信号干扰噪声比(SINR)的反馈在发射机。我们推导出新的精确近似的最大和速率,MRC,ZF和MMSE接收机的情况下。我们还推导出最大和率缩放定律,这表明,所有三个线性接收机的最大和率收敛到相同的值为大量的用户,但在不同的速率。
2008-12-19 cs.IT math.IT
Beam Design and User Scheduling for Non-Orthogonal Multiple Access with Multiple Antennas Based on Pareto-Optimality
提出了一种基于Pareto最优的多用户(MU)多输入单输出(MISO)非正交多址接入(NOMA)下行链路发射波束设计和用户调度方法。所提出的波束设计和用户调度方法将不受服务的用户分组到多个簇中,每个簇中实际有两个用户,然后跨簇应用空间迫零(ZF)以控制簇间干扰(ICI),并对每个簇中的两个用户应用具有连续干扰消除(SIC)的帕累托最优波束设计,以去除对强用户的干扰并利用信号与干扰加噪声比(SINR)。该方法对强弱用户速率的控制具有灵活性,数值结果表明该方法具有良好的性能。
2017-05-19 cs.IT math.IT
Optimal Offline Packet Scheduling in Energy Harvesting 2-user Multiple Access Channel with Common Data
利用最优分组调度的能量收集发送器可以增加无线传感器网络(WSNs)的生命周期和可持续性。另一方面,无线传感器网络被观察到收集空间或时间相关的数据,应该考虑在能量收集系统中的最佳分组调度。然而,可用于具有能量收集发射器的2用户多址信道(MAC)系统的解决方案不考虑公共数据或数据之间的相关性。本文通过假设数据和能量包的确定性知识,即,离线解决方案最佳的偏离区域被发现通过使用Karush-Kuhn-Tucker(KKT)条件推广的MAC没有共同的数据获得的解决方案。定义了一种有效的迭代后向注水算法。最佳的解决方案是数值比较的情况下,没有调度,统一的功率调度和以前的解决方案定义的MAC没有共同的数据,通过显示与优化获得的改善。
2015-04-25 cs.IT math.IT
Blind Signal Classification Analysis and Impact on User Scheduling and Power Allocation in Nonorthogonal Multiple Access
对于大量的设备,非正交多址(NOMA)已经被认为是与正交多址(OMA)相比用于提高频谱效率的有前景的技术。然而,由于信令开销问题,基站(BS)难以经由高层提供关于NOMA信号的所有信息。本文研究的盲信号分类,它决定是否接收到的NOMA信号需要连续干扰消除(SIC)没有先验信号信息。本文分析了两种类型的盲信号分类错误:1)在SIC用户侧将信号分类为不需要SIC的信号; 2)在非SIC用户侧将信号分类为需要SIC的信号。此外,我们制定了联合优化问题的用户调度和功率分配,最大化的总速率增益的NOMA在OMA的最大分类错误概率和最小数据率的约束。该算法迭代地找到用户调度和功率分配的解决方案。仿真结果表明,该方案优于现有的用户调度方法。
2019-02-06 cs.IT math.IT
Spatiotemporal Model for Uplink IoT Traffic: Scheduling & Random Access Paradox
物联网(IoT)是任何东西都将连接的范例。有两种主要方法来处理物联网预期生成的上行链路(UL)业务的激增,即调度UL(SC-UL)和随机接入上行链路(RA-UL)传输。SC-UL被认为是控制服务质量(QoS)水平的可行工具,同时在任何UL传输之前在调度请求中引起一些开销。另一方面,RA-UL是简单的单相传输策略。虽然这显然消除了调度开销,但关于RA-UL的可扩展性知之甚少。在这个关键的节点上,迫切需要分析这两种范例的可伸缩性。为此,本文开发了一个时空的数学框架来分析和评估SC-UL和RA-UL的性能。开发的范例共同利用随机几何和排队论。基于这样一个框架,我们表明,“调度与随机访问悖论”的答案实际上取决于操作场景。特别地,RA-UL方案提供低接入延迟,但是遭受有限的可扩展性,即,无法支持大量的IoT设备。另一方面,SC-UL传输更适合于更高的设备强度和业务速率。
2018-10-12 cs.IT math.IT
Tomlinson-Harashima Precoding for Multiuser MIMO Systems with Quantized CSI Feedback and User Scheduling
本文研究了采用贪婪用户选择的下行多用户MIMO传输中基于低复杂度量化CSI的Tomlinson-Harashima(TH)预编码方案的和速率性能。利用极值理论导出了每个选定用户的输出信干噪比的渐近分布以及随着用户数K增大的渐近和速率。对于固定的有限信噪比和有限数量的发射天线$n_T$,我们证明了随着K的增长大,所提出的方法可以实现最佳的总和速率缩放的MIMO广播信道。我们还证明,如果我们忽略预编码损失,这种方法的平均总和速率收敛到MIMO广播信道的平均总和容量。我们的研究结果提供了深入了解量化CSI对多用户分集增益造成的多用户干扰的影响。
2014-08-03 cs.IT math.IT
Distributed Cognitive Multiple Access Networks: Power Control, Scheduling and Multiuser Diversity
研究了分布式总功率和干扰受限(DTPIL)认知多址接入网络中的最优分布式功率分配和调度策略(DPASPs)。在DTPIL中,次用户(SU)利用其对次发射次基站(STSB)和次发射主基站(STPB)信道增益的本地知识独立地执行功率分配和调度任务。在这样的网络中,SU的传输功率受到平均总传输功率约束和SU对主基站造成的平均干扰功率约束的限制。我们首先建立了DTPIL网络的注水功率分配和基于阈值的调度策略的联合最优性。然后,我们表明,根据$\frac{1}{\e{}n_h}\log\logp{N}$,其中$n_h$是从STSB信道功率增益的分布获得的参数和$N$是SU的总数的最佳DPASP规模下的次级网络吞吐量。从实用的角度来看,我们的研究结果表明,分布式认知多址接入网络能够收获多用户分集增益,而不采用集中式的路由器和反馈链路,以及不破坏主的服务质量(QoS)
2013-04-13 cs.IT math.IT
Fundamental Limits of CDF-Based Scheduling: Throughput, Fairness, and Feedback Overhead
在本文中,我们调查的基本性能限制的累积分布函数(CDF)为基础的调度(CS)在下行链路蜂窝网络。CS被认为是一种高效的调度方法,它可以为用户分配不同的时间片段,或者等价地,满足用户的不同信道接入比(CAR)要求,同时利用多用户分集。我们首先从数学上分析了CS在任意衰落统计和数据率函数下的吞吐量特性。结果表明,CS的吞吐量增益增加的CAR的一个用户或在一个小区中的用户数的增加或减少。对于Nakagami-m衰落信道,我们得到了封闭形式的平均吞吐量,并研究了平均信噪比,形状参数m和CAR对吞吐量性能的影响。此外,我们提出了一个基于阈值的机会反馈技术,以减少反馈开销,同时满足用户的CAR要求。我们证明了所提出的技术的平均反馈开销的上界由-ln(p),其中p是没有用户满足在一个小区的阈值条件的概率。最后,我们采用了一种新的公平性准则,称为定性公平性,它不仅考虑分配给用户的资源的数量,但也资源的质量。据观察,CS提供了一个更好的定性公平性比其他调度算法设计用于控制CAR的用户。
2015-02-12 cs.IT cs.NI math.IT
Coordinated Scheduling for the Downlink of Cloud Radio-Access Networks
本文讨论了云网络中的协调调度问题。考虑云无线电接入网络(C-RAN)的下行链路,其中云仅负责调度策略和跨连接的基站(BS)的传输帧的同步。每个BS的发送帧由若干时间/频率块组成,称为功率区(PZ),保持在固定的发送功率。本文考虑的问题,调度用户的PZs和BS在整个网络中的协调方式,通过最大化的实际约束下,每个用户不能由一个以上的基站服务,但可以由一个或多个功率区内的每个基站帧的网络范围内的效用。本文解决了这个问题,使用图论的方法,通过引入调度图,其中每个顶点代表一个关联的用户,PZs和BS。该问题被公式化为一个最大权团,其中每个顶点的权重是该顶点所代表的关联的益处。本文进一步提出了低计算复杂性的启发式算法。仿真结果表明,所提出的算法的性能,并表明,在低阴影环境下,
2014-11-15 cs.IT math.IT
Beamforming and Scheduling for mmWave Downlink Sparse Virtual Channels With Non-Orthogonal and Orthogonal Multiple Access
我们考虑在毫米波(mmWave)频带中操作并且服务两组用户的5G蜂窝系统的下行链路的调度和功率分配的问题:通常在设备到设备(D2D)通信中看到的固定速率(FR)用户,以及可变速率(VR)用户,或高数据率服务。调度目标是FR和VR用户的加权和速率,约束条件确保活跃FR用户获得所需的速率。目标函数的权重提供了所服务的FR用户的数量与分配给VR用户的资源之间的权衡。对于毫米波信道,通过在发射机和接收机处应用固定离散傅里叶变换(DFT)波束形成器而获得的虚拟信道矩阵是稀疏的。这导致所得到的多址信道的稀疏性,其被利用来简化调度,首先在用户之间建立干扰图,然后根据用户的正交性对用户进行分组。原始调度问题的解决使用图着色算法的干扰图,以选择正交VR用户的子集。对于FR用户考虑两个选项:它们被选择为与VR用户正交或非正交。然后使用注水算法来向FR用户分配功率。
2017-06-27 cs.IT math.IT
Large Deviation Delay Analysis of Queue-Aware Multi-user MIMO Systems with Multi-timescale Mobile-Driven Feedback
The Hong Kong University of Science and Technology(香港科技大学)
针对多用户MIMO系统中反馈受限下的队列延迟问题,提出一种两阶段队列感知用户调度算法,并通过样本路径大偏差分析证明其延迟衰减率远优于仅基于CSI的算法。
2013-05-26 cs.IT cs.SY eess.SY
Channel State Prediction, Feedback and Scheduling for a Multiuser MIMO-OFDM Downlink
我们考虑MIMO-OFDM无线系统的下行链路,其中基站(BS)具有M个天线,并且服务于K个单天线用户终端(UT),其中K大于或等于M。用户从公共下行链路导频符号估计他们的信道向量并反馈预测,BS使用该预测来计算下一时隙的线性波束成形矩阵并根据比例公平调度(PFS)算法选择要服务的用户。我们考虑一个现实的物理信道模型作为标准化的基准和一些替代方案的信道估计和预测方案。我们表明,基于ESPRIT的参数化方法能够准确地预测信道,即使对于相对较高的用户移动性。然而,存在一类信道,其特征在于大的多普勒扩展(高移动性)和集群的角扩展,预测是本质上困难的,所有考虑的方法失败。我们提出了一个修改后的PFS,考虑到“可预测性”状态的UT,并显着优于经典PFS的预测误差的存在。本文的主要结论是,只要对不可预测的用户进行适当的处理,多用户MIMO下行链路即使在存在高移动性用户的情况下也能产生非常好的性能
2008-11-27 cs.IT math.IT
Efficient Scheduling for the Massive Random Access Gaussian Channel
本文研究了大规模随机接入高斯信道,重点是小载荷。对于这个问题,基于授权的计划已被认为是低效的,由于大的反馈的必要性和低效的调度请求方法的使用。本文试图回答基于赠款的计划是否可以与最先进的无赠款计划竞争,值得进一步研究。为了公平地比较这些方案,提出了一种新的模型,并在此模型下,提出了一种新的基于授权的方案。该方案使用Ordentlich和Polyanskiy的grantless方法来发送小的协调指标,以执行调度请求,这使得来自用户的请求是有效的和反馈是小的。我们还提出了改进的Ordentlich和Polyanskiy的计划,允许它通过子块的选择来传输信息,以及处理相同消息的冲突,显着改善非常小的消息的方法。仿真结果表明,如果一个小的反馈是允许的,所提出的方案执行接近国家的最先进的,同时使用更简单的编码方案,这表明,新的基于授权的计划不应该被解雇作为一个潜在的解决方案的大规模随机接入问题。
2020-07-30 cs.IT math.IT
Performance of Proportional Fair Scheduling for Downlink Non-Orthogonal Multiple Access Systems
在本文中,我们提出了第一个分析解决方案的性能分析的比例公平调度(PFS)在下行链路非正交多址(NOMA)系统。假设一个理想的NOMA系统与任意数量的复用用户,我们推导出一个封闭形式的PFS的最优功率分配的解决方案,并设计了一个低复杂度的联合功率分配和用户集选择算法。我们开发了一个分析模型来分析这个最佳解决方案的吞吐量性能的基础上随机信道建模。我们的分析性能被证明是PFS的上限,并用于估计用户数据率和实际NOMA系统的总吞吐量。我们进行系统级仿真,以评估我们的数据率估计的准确性。仿真结果验证了我们对NOMA中PFS性能上界的分析,并证实了使用分析性能进行数据率估计可以保证高精度。研究了部分信道信息和不完全信道信息对估计性能的影响。
2017-03-09 cs.IT math.IT
Distributed Scheduling in Multiple Access with Bursty Arrivals and Delay Constraints
被认为是一个多址系统与突发数据到达的终端。用户是帧同步的,可变大小的数据包独立地到达每个发射机的每个时隙。每个分组需要在由最大延迟约束指定的一定数量的时隙内被递送到公共接收器。关键的假设是终端只知道它们自己的分组到达过程,即,除了它们的统计数据之外,其余终端的到达对于每个发射机是未知的。对于这个有趣的分布式多址模型,我们设计了新的在线通信方案,传输到达的数据没有任何中断,同时确保延迟约束。特别地,以分布式方式选择每个时隙中的发射功率,同时确保联合功率矢量足以支持在该时隙中采用的数据速率的分布式选择。所提出的方案不仅是最佳的最小化的平均发送和功率,但他们也大大优于传统的正交多址技术,如TDMA。
2016-11-28 cs.IT math.IT
Throughput Optimal Scheduling with Dynamic Channel Feedback
众所周知,机会调度算法在充分了解信道和网络条件的情况下是吞吐量最优的。然而,这些算法实现了一个假设的可实现速率区域,该区域没有考虑与在每个时隙获得完整信道状态信息所需的信道探测和反馈相关联的开销。我们采用一个信道探测模型,其中$β$时隙的一部分被消耗用于获取信道状态信息(CSI)的一个单一的信道。在这项工作中,我们设计了一个联合调度和信道探测算法命名为SDF通过考虑获得信道状态信息的开销。我们首先分析证明SDF算法可以支持$1+ε$部分的全速率区域实现时,所有的用户都被探测,其中$ε$取决于预期的用户数没有被探测。然后,对于同质信道,我们证明了当网络中的用户数大于3时,$ε> 0$,即,我们保证扩大费率区域。此外,对于异质信道,我们证明了SDF保证增加速率区域的条件。我们还证明了数值在一个现实的模拟设置,这个速率区域可以通过探测只有不到50%的所有信道在基于CDMA的蜂窝网络利用高数据率协议在正常的信道条件下。
2012-03-27 cs.IT cs.NI math.IT
Random Beamforming with Heterogeneous Users and Selective Feedback: Individual Sum Rate and Individual Scaling Laws
本文研究了基于随机波束形成的通信系统中的三个公开问题:异构用户的调度策略,封闭形式的和速率,以及选择反馈的多用户分集的随机性。通过采用基于累积分布函数的调度策略,在保证用户间公平性的同时,获得异构环境下的多用户分集增益。在这个调度框架下,人们对个人和速率(即给定用户的平均速率乘以用户数量)感兴趣,并在不同的反馈方案下进行分析。首先,在全反馈方案下,我们通过采用所选用户的信号与干扰加噪声比的概率密度函数的分解,推导出封闭形式的个体和速率。这种技术被用来进一步获得一个封闭的形式速率近似与选择性反馈的空间维度。该分析还扩展到宽带OFDMA系统中的随机波束成形,其中在频谱维度中具有附加的选择性反馈,其中仅反馈用于最佳L个资源块的最佳波束。利用极值理论研究了选择反馈引起的多用户分集的随机性。最后,通过利用尾部等价方法,观察选择性反馈和随机观测的乘法效应,以建立个体速率标度。
2013-03-04 cs.IT math.IT
Joint User Association and Transmission Scheduling in Integrated mmWave Access and Terahertz Backhaul Networks
针对集成毫米波接入与太赫兹回传网络,本文提出最小速率比用户关联与传输调度算法,以最大化双链路成功服务用户数,并验证其在吞吐量、服务用户数和突发请求处理上的优势。
2023-08-19 cs.IT cs.NI math.IT
Technical Report on Optimal Link Scheduling in Millimeter Wave Multi-hop Networks with Space Division Multiple Access and Multiplexing
在本文中,我们研究的最大吞吐量可实现的最佳调度在多跳网络中具有高度定向天线阵列能够空分复用(SDM)在发射机和空分多址(SDMA)在接收机。该网络模型与未来的毫米波(mmWave)系统相关,该系统被期望实现具有非常高的数据率的自回程蜂窝网络,依赖于10-300 GHz之间的载波频率、具有非常大带宽的信道以及大量的天线元件,甚至在移动设备中。我们适应毫米波信道传播,天线阵列和链路速率模型的经典吞吐量最优和网络效用最大化(NUM)调度框架的多跳网络。定向天线增益、同时向多个目的地传输以及同时接收来自多个源的信号都是现有NUM文献中没有的新特性。我们验证了经典的NUM收敛引理在这组新的约束条件下仍然有效,并讨论了一系列算法来实现或近似最优最大背压(MBP)解决方案的性能。最后,我们的分析作为一个潜在的改善蜂窝网络吞吐量容量的估计,由于SDM/SDMA技术和多跳的集成。
2019-01-25 cs.IT math.IT
Utility Optimal Scheduling for Coded Caching in General Topologies
我们认为编码缓存在衰落的广播信道,用户,配备了有限大小的内存,经验不对称的衰落统计。已知的是,在手头的信道上的编码缓存的幼稚应用表现不佳,特别是在大量用户的制度中,由于消失的多播速率。我们克服了这种不利影响,通过精心设计的机会主义调度策略,使一些效用函数的长期平均速率应最大化,同时平衡用户之间的公平性。特别是,我们提出了一个基于阈值的调度,只需要从每个用户的统计信道状态信息和一位反馈。更具体地,每个用户在其SNR高于仅由衰落统计和公平性要求确定的阈值时经由反馈进行指示。令人惊讶的是,我们证明了这个简单的计划实现了最佳效用的制度,大量的用户。数值例子表明,我们提出的计划执行接近调度与完整的信道状态信息,但在一个显着降低的复杂性。
2018-01-08 cs.IT math.IT
Separation is Optimal for LQR under Intermittent Feedback
本文证明了在独立同分布零均值扰动下,通信受限LQR问题中分离原理成立,并展示了最优调度策略为基于累积扰动的对称阈值规则,控制器为与调度策略无关的折扣线性反馈律。
2026-06-27 cs.IT cs.MA cs.RO
Exploiting Hybrid Channel Information for Downlink Multi-User MIMO Scheduling
研究了在发射端信道状态信息(CSIT)不完善的情况下的下行链路多用户MIMO(MU-MIMO)调度问题,CSIT包括粗信道状态信息和当前信道状态信息,以及细信道状态信息和延迟信道状态信息。该调度问题的特征在于基于当前CSIT调度用户以获得即时增益和调度用户以获得更精细但延迟的CSIT和潜在更大的未来增益之间的复杂的“开发-探索权衡”。我们解决这个调度问题,制定了一个基于帧的联合调度和反馈的方法,在每个帧中的一个政策是作为一个马尔可夫决策过程的解决方案。我们证明,我们提出的方法可以任意接近最优,然后证明其显着的收益超过传统的MU-MIMO调度。
2013-03-19 cs.IT math.IT
An Analytical Framework for Heterogeneous Partial Feedback Design in Heterogeneous Multicell OFDMA Networks
用户密度和大规模信道效应导致的固有异构结构促使异构网络中的异构部分反馈设计。在这种新兴的网络中,分布式调度策略,享受多用户分集,以及维护用户之间的公平性是有利于个人用户速率的提高和保证。对于一个系统采用基于累积分布函数的调度,它满足上述两个所需的功能,我们开发了一个分析框架,调查异构部分反馈在一个一般的基于OFDMA的异构多小区采用最佳M部分反馈策略。首先进行精确的和速率分析,并通过对所选用户的信号与干扰加噪声比的概率密度函数进行新的分解,获得闭合形式的表达式。为了进一步了解,我们使用极值理论进行渐近分析,以检查部分反馈的多用户多样性的随机性的影响,显示最佳1反馈的渐近最优性,并推导出一个渐近近似的总和率,以确定最小所需的部分反馈。
2013-01-11 cs.IT math.IT
Scheduling Versus Contention for Massive Random Access in Massive MIMO Systems
大规模机器类型通信协议通常是在用户之间的协调需要显著的通信开销并且因此是不切实际的假设下设计的。然而,在有效的活动检测和无冲突调度的最新进展表明,协调的成本可以远远低于天真的计划调度。这项工作考虑的情况下,大量的设备与零星的流量寻求访问一个大规模的多输入多输出(MIMO)基站(BS),并探讨了一种方法,在该方法中,设备活动检测之后是一个单一的共同反馈广播消息,这是用来调度活跃的用户到不同的传输时隙,并分配正交导频的用户进行信道估计。建议的协调通信方案相比,两个流行的竞争为基础的计划:编码导频接入,这是基于编码时隙ALOHA的原则,和一个近似的消息传递计划联合用户活动检测和信道估计。数值结果表明,预定的大规模访问提供了显着的增益,在每个时隙的成功传输的数量和总速率,由于减少干扰,在只有一个小的反馈成本。
2022-07-09 cs.IT eess.SP math.IT
Sub-channel Assignment, Power Allocation and User Scheduling for Non-Orthogonal Multiple Access Networks
在本文中,我们研究的资源分配和用户调度问题的下行链路非正交多址接入网络中的基站分配频谱和功率资源的一组用户。我们的目标是联合优化的子信道分配和功率分配,以最大限度地提高加权总速率,同时考虑用户的公平性。我们制定的子信道分配问题,相当于一个多对多的双边用户子信道匹配游戏中的用户和子信道被认为是两套球员追求自己的利益。然后,我们提出了一个匹配算法,收敛到双边交换稳定匹配后,有限的迭代次数。因此,提供了一种联合解决方案来迭代地解决子信道分配和功率分配问题。仿真结果表明,所提出的算法大大优于正交多址接入方案和以前的非正交多址接入方案。
2016-08-30 cs.IT cs.NI math.IT
The Ergodic Capacity of the Multiple Access Channel Under Distributed Scheduling - Order Optimality of Linear Receivers
考虑多输入多输出(MIMO)多址接入信道(MAC)在大量用户的限制下的问题。显然,在实际场景中,只有一小部分用户可以被调度为同时使用信道。因此,出现了用户选择的问题。然而,由于从所有用户收集信道状态信息(CSI)并决定在每个时隙中发送的最佳子集的解决方案在用户数量很大时不缩放,因此用于用户选择的分布式算法是有利的。本文分析了一种分布式用户选择算法,该算法选择一组用户进行传输,用户之间不需要进行协调,所有用户也不需要向基站发送CSI。分析了迫零(ZF)和最小均方误差(MMSE)接收机中基于门限的算法,并研究了其在大用户数限制下的期望和速率。结果表明,对于大量的用户,它实现了相同的缩放定律的最佳集中式方案。
2018-01-12 cs.IT math.IT
Non-Orthogonal Multiple Access for Mobile VLC Networks with Random Receiver Orientation
我们考虑一个下行链路多用户可见光通信(VLC)网络,用户随机改变他们的位置和垂直方向。采用非正交多址接入(NOMA)策略同时为多个用户提供服务,从而提高频谱效率。我们提出了两种新的用户调度方案的NOMA,这是被称为个人和组为基础的。为了进一步降低计算复杂性和链路开销,还提出了新的有限反馈方案(关于信道质量),其基本上涉及平均垂直角(而不是其瞬时值)。此外,提出了一种基于组的用户调度,这不仅依赖于距离,但也垂直角度(与传统的一位反馈的距离只有)的两位反馈方案。推导了中断概率和和速率的解析表达式,与仿真结果吻合较好。数值结果表明,实际反馈方案的平均垂直角达到了接近最优的和速率性能,和2位反馈显着优于1位反馈。
2019-02-26 cs.IT math.IT
Approaching Optimal Centralized Scheduling with CSMA-based Random Access over Fading Channels
基于载波侦听多址接入(CSMA)的分布式算法可以像集中式最大权策略一样获得最大容量区域。尽管它们能够实现吞吐量最优,但这些算法要么会产生大的延迟,具有很大的复杂度,要么只能在非衰落信道上运行。在这封信中,通过假设任意的回退时间,我们首先提出了一个完全分布式的随机算法,其性能可以推到集中的最大权重策略的性能,不仅在吞吐量方面,而且在延迟完全连接的干扰网络与衰落信道。然后,我们提出的算法的启发,介绍了一个可实现的分布式算法的实际网络与保留计划。我们表明,所提出的实用算法仍然可以实现集中式最大权重政策的性能。
2016-04-01 cs.IT cs.NI math.IT
Delay-Optimal Scheduling for IRS-Aided Mobile Edge Computing
我们考虑一个智能反射面(IRS)辅助移动边缘计算(MEC)系统,其中部署了一个IRS,以协助计算卸载从两个用户到与边缘云连接的接入点。对于IRS辅助的数据传输,与传统的非正交多址(NOMA)和时分多址(TDMA)相比,我们提出了一种新的灵活的分时NOMA方案,允许用户灵活地将其数据分为两部分,分别通过NOMA和TDMA传输,从而将传统的NOMA和TDMA封装为特殊情况。我们制定了一个优化问题,以最大限度地减少两个用户的总延迟设计的IRS被动反射和用户的计算卸载调度下的IRS离散相位约束。虽然这个问题是非凸的,我们得到了无限和有限的云计算能力的情况下,它的最优解。此外,我们表明,基于NOMA和TDMA的传输是首选在不同的情况下,取决于用户的云计算时间以及NOMA和TDMA与IRS之间的速率差异。
2020-11-07 cs.IT math.IT
Minimum-Latency Scheduling For Partial-Information Multiple Access Schemes
研究部分信息多址接入(PIMA)在用户激活相关场景下的最小延迟调度问题,将其建模为部分可观测马尔可夫决策过程,并提出次优贪婪算法解决混合整数非线性规划问题,显著提升了系统性能。
2023-08-04 cs.IT eess.SP math.IT
Optimal User Scheduling and Power Allocation for Millimeter Wave NOMA Systems
本文从波束形成、用户调度和功率分配等方面研究了非正交多址接入技术在毫米波通信中的应用。随机波束形成被调用,以减少所考虑的系统的反馈开销。提出了一个最大化和速率的非凸优化问题,并证明了该问题是NP-困难的。采用分支定界法求解最优功率分配策略,并证明了该策略收敛于全局最优解。为了进一步阐述,低复杂度的次优方法被开发用于实现良好的计算复杂性-最优性折衷,其中分别调用匹配理论和连续凸近似(SCA)技术来处理用户调度和功率分配问题。仿真结果表明:i)所提出的低复杂度解决方案实现了接近最优的性能;以及ii)所提出的毫米波NOMA系统能够在总速率和所服务的用户数量方面优于传统的毫米波正交多址(OMA)系统。
2017-05-08 cs.IT math.IT
Self-Organized Scheduling Request for Uplink 5G Networks: A D2D Clustering Approach
在几种表现形式之一中,未来的蜂窝网络需要容纳大量的设备;与当今的网络相比,这是几个数量级。同时,未来的蜂窝网络将必须满足严格的延迟约束。为此,作为潜在的阻碍因素而提出的一个问题是在物理随机接入信道(PRACH)上请求上行链路调度的极端拥塞。实际上,这种拥塞会拖长调度延迟问题。在本文中,主张使用自组织的设备到设备(D2 D)聚类来减轻PRACH拥塞。为此,本文提出了两种D2 D聚类方案,即:基于随机的聚类(RBC)和基于增益的聚类(CGBC)。因此,本文揭示了随机接入内提出的D2 D聚类方案,并提出了一个案例研究的基础上随机几何框架。为了客观评估,通过常规调度请求过程对D2 D聚类进行基准测试。因此,本文提供了有用的情况下,最大限度地减少每个聚类方案的调度延迟的见解。最后,本文讨论了实现算法和一些潜在的实现问题和补救措施。
2018-10-15 cs.IT math.IT
Computationally Aware Sum-Rate Optimal Scheduling for Centralized Radio Access Networks
在集中式或云无线电接入网络中,一组若干无线电接入点的数字基带处理的某些部分在中央数据中心处执行。集中处理提高了计算资产的灵活性、可伸缩性和利用率。然而,性能关键取决于如何分配有限的数据处理资源以满足不同无线设备的需求。由于每个设备施加的处理负载取决于其分配的传输速率和信道质量,因此调度的速率分配方面应考虑可用的计算。在本文中,提出了两个计算感知的调度器,其目标是最大化系统的总速率,同时满足对所提供的计算负载的约束。第一调度器最优地分配资源,并且根据注水算法来实现。第二个调度器是次优的,但使用了一个更简单和直观的复杂性截止方法。这两个路由器的性能进行评估,使用LTE兼容的系统级模拟器。发现两个调度器都避免了由计算负载的溢出(即,计算中断),代价是和速率的轻微损失。
2015-08-24 cs.IT cs.NI math.IT
Feedback Gains for Gaussian Massive Multiple-Access Channels
反馈被证明可以增加K用户高斯多址信道的和速率容量,最多增加约1.54倍,从而提高了Thomas的加倍界(1987)。新的边界是最好的,因为它可以接近大量用户的期望。此外,对于每个用户的固定发射功率,反馈提供了以K为单位的无界功率增益。
2021-08-23 cs.IT math.IT
Aggregation and Resource Scheduling in Machine-type Communication Networks: A Stochastic Geometry Approach
数据聚合是实现大规模机器类型通信(mMTC)的有前途的方法。本文重点研究聚合阶段,大量的机器类型的设备(MTD)发送到聚合器。通过使用非正交多址(NOMA)的原则,我们允许几个MTD共享同一个正交信道在我们提出的混合接入方案。我们开发了一个基于随机几何的分析框架,调查系统性能的平均成功概率和平均数量的同时服务的MTD,不完美的连续干扰消除(SIC)在聚合器,两种调度方案:随机资源调度(RRS)和信道感知资源调度(CRS)。我们确定的MTD共享相同的信道上的功率约束,以达到一个公平的共存与纯粹的正交多址接入(OMA)设置,然后发现功率控制系数,使这些MTD执行类似的可靠性。我们表明,在高接入需求下,CRS的混合方案优于OMA设置,同时服务更多的MTD,降低功耗。
2018-04-24 cs.IT cs.NI math.IT
Switched Feedback for the Multiple-Access Channel
本文提出切换反馈机制,研究多址信道在可靠与不可靠反馈场景下的容量,探讨反馈益处及合作与传输的权衡,并给出容量区域的上下界。
2025-04-29 cs.IT math.IT
AoI-aware Sensing Scheduling and Trajectory Optimization for Multi-UAV-assisted Wireless Backscatter Networks
本文针对多无人机辅助无线反向散射网络,提出AoI-STO算法,联合优化地面用户接入控制、无人机波束成形与轨迹规划,将长期AoI最小化问题转化为逐时隙控制问题,仿真显示总体AoI降低50%以上并显著提升调度公平性。
2024-04-30 cs.IT math.IT
Robust Beamforming with Pilot Reuse Scheduling in a Heterogeneous Cloud Radio Access Network
本文研究了一种下行超密集异构云无线接入网(H-CRAN),该接入网既能保证无缝覆盖,又能提供高数据速率。为了减少信道状态信息(CSI)反馈开销,考虑不完整的簇间CSI,即,每个远程无线电头端(RRH)或宏基站(MBS)仅测量来自其服务集群中的用户设备(UE)的CSI。为了减少导频消耗,假设UE之间的导频重用,导致不完美的簇内CSI。一个两阶段的优化问题,然后制定。在第一阶段,提出了一种导频调度算法,以最小化所有信道估计的均方误差(MSE)。具体地,首先通过应用Dsatur算法来确定所需导频的最小数量以及可行的导频分配解决方案,然后基于所定义的导频污染水平进行调整以进一步改进。基于第一阶段得到的导频分配结果,第二阶段的目标是通过优化波束向量来最大化网络的总频谱效率(SE)。由于不完整的簇间CSI和不完美的簇内CSI,每个UE的可实现速率的显式表达是不可用的。因此,可达到的速率的下限是基于詹森不等式推导出来的,然后提出了一种替代的鲁棒传输设计(RTD)算法及其分布式实现,以最大限度地提高推导出的紧下限。仿真结果表明,与现有算法相比,所提出的算法在和均方误差和和均方误差方面都有很大的改善。
2018-04-23 cs.IT math.IT
Dynamic Power Allocation and User Scheduling for Power-Efficient and Low-Latency Communications
在本文中,我们提出了一个联合的动态功率控制和用户配对算法的功率效率和低延迟的混合多址接入系统。在混合多址接入系统中,用户配对确定发射机应该通过正交多址接入(OMA)还是非正交多址接入(NOMA)来服务于某个用户。提出的优化框架,最大限度地减少了长期的时间平均发射功率支出,同时减少了传输延迟,并满足时间平均数据速率的要求。该技术通过观察信道和队列状态信息,并通过适当的用户配对和功率分配来调整队列积压,以避免过多的排队延迟。此外,在所提出的算法中捕获用于确定给定用户链路的激活以及资源的灵活使用的用户调度。数据密集型仿真结果表明,该方案基于超可靠低延迟通信(URLLC)设计的短帧结构,保证了端到端延迟小于1 ms,具有高能效和高可靠性。
2018-06-29 cs.IT eess.SP math.IT
Opportunistic Wireless Energy Beamforming using RSSI Feedback
本文提出了一种新的信道估计方法,和基于簇的机会调度策略,提高了无线能量传输的效率,在系统中由多个能量接收器(ER)。首先,在训练阶段,能量发送器(ET)从所有ER获得一组RSSI反馈值,并且这些值用于估计ET与所有ER之间的信道。接下来,基于信道估计,ER被分组为簇,并且挑选其成员在相位上最接近其质心的簇。该簇将被给予优先级,并且通过求解凸优化问题来找到在所选簇中的所有ER中最大化最小收获能量的波束形成器。该波束形成器用于使用最大比率发射波束形成将能量传递到ER。所有ER都有相同的机会被选择,而不管它们与ET的距离如何,因此,该调度策略可以被认为是机会主义的和公平的。结果表明,该方法实现了显着的性能增益。
2019-12-22 cs.IT math.IT
Limited Feedback-Based Interference Alignment for Interfering Multi-Access Channels
针对干扰多址信道(IMAC),提出了一种基于有限反馈的干扰对齐(IA)方案。通过采用一种新的面向性能的量化策略,所提出的方案是能够实现最小的整体剩余小区间干扰(ICI)与优化的收发器在有限的反馈。因此,该方案优于现有的同行在系统吞吐量方面。此外,所提出的方案可以用灵活的天线配置来实现。
2014-02-04 cs.IT math.IT
Multiuser Scheduling in a Markov-modeled Downlink using Randomly Delayed ARQ Feedback
The Ohio State University(俄亥俄州立大学);Arizona State University(亚利桑那州立大学)
针对蜂窝下行链路,提出基于部分可观测马尔可夫决策过程(POMDP)的贪婪调度策略,利用随机延迟ARQ反馈估计信道状态,实现吞吐量最大化,并证明两用户时贪婪策略最优,多用户时近优。
2011-04-27 cs.IT cs.SY eess.SY
Sum-Rate Capacity for Symmetric Gaussian Multiple Access Channels with Feedback
建立了对称$J$ -用户高斯多址接入信道(GMAC)的反馈和速率容量。主要贡献是一个逆界,它结合了Hekstra和Willems(1989)的依赖平衡论证和Geng和Nair(2014)的凸包络分解的变体。逆界匹配Kramer(2002)的傅立叶调制估计校正策略的可实现的和速率。
2018-11-23 cs.IT math.IT
Finite State Multiple-Access Wiretap Channel with Delayed Feedback
最近,它已被证明,时变多址接入信道(MAC)与完美的信道状态信息(CSI)在接收机和延迟反馈CSI在发送端可以被建模为有限状态MAC(FS-MAC)与延迟状态反馈,其中信道的时变的特征在于由统计的基本状态过程。为了研究多用户无线通信系统中安全传输的基本极限,考虑外部窃听者,重新研究了具有延迟状态反馈的有限状态多址窃听信道(FS-MAC-WT).本文的主要贡献是充分利用延迟信道输出反馈有助于增加具有延迟状态反馈的FS-MAC-WT的保密率区域,并通过退化高斯衰落的例子进一步说明了本文的结果。
2018-02-18 cs.IT math.IT