arXiv 1012.48742010-12-22cs.NIcs.CCcs.DC

Distributed and Optimal Reduced Primal-Dual Algorithm for Uplink OFDM Resource Allocation

Xiaoxin Zhang, Liang Chen, Jianwei Huang, Minghua Chen, Yuping Zhao

备注：: 12 pages, 22 figures, and 5 tables

英文摘要：

Orthogonal Frequency Division Multiplexing (OFDM) is the key component of many emerging broadband wireless access standards. The resource allocation in OFDM uplink, however, is challenging due to heterogeneity of users' Quality of Service requirements, channel conditions, and individual resource constraints. We formulate the resource allocation problem as a non-strictly convex optimization problem, which typically has multiple global optimal solutions. We then propose a reduced primal-dual algorithm, which is distributed, low in computational complexity, and probably globally convergent to a global optimal solution. The performance of the algorithm is studied through a realistic OFDM simulator. Compared with the previously proposed centralized optimal algorithm, our algorithm not only significantly reduces the message overhead but also requires less iterations to converge.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Optimal Resource Allocation in IEEE 802.11ax Uplink OFDMA with Scheduled Access

We consider the scheduling and resource allocation problem in AP-initiated uplink OFDMA transmissions of IEEE 802.11ax networks. The uplink OFDMA resource allocation problem is known to be non-convex and difficult to solve in general. However, due to the special subcarrier allocation model of IEEE 802.11ax, the utility maximization problem involving the instantaneous rates of stations can be formulated as an assignment problem, and hence can be solved using the Hungarian method. In this paper, we address the more general problem of stochastic network utility maximization. Specifically, we maxi…

2019-06-20cs.NI

评估Wi-Fi网络中面向时延敏感上行链路流量的基于UORA的轮询机制

Evaluating UORA-Based Polling Mechanism for Latency-Sensitive Uplink Traffic in Wi-Fi Networks

针对Wi-Fi网络上行轮询效率随设备密度下降的问题，研究基于UORA的轮询机制，通过ns-3仿真验证其在密集异构及稀疏零散流量场景下的时延与可扩展性优势。

2025-10-06cs.NI

Uplink Non-Orthogonal Multiple Access for 5G Wireless Networks

Orthogonal Frequency Division Multiple Access (OFDMA) as well as other orthogonal multiple access techniques fail to achieve the system capacity limit in the uplink due to the exclusivity in resource allocation. This issue is more prominent when fairness among the users is considered in the system. Current Non-Orthogonal Multiple Access (NOMA) techniques introduce redundancy by coding/spreading to facilitate the users' signals separation at the receiver, which degrade the system spectral efficiency. Hence, in order to achieve higher capacity, more efficient NOMA schemes need to be developed. I…

2017-05-11cs.ITcs.NImath.IT

OFDMA Resource Allocation for Real-Time Applications in IEEE 802.11ax Networks

Support of real-time applications that impose strict requirements on packet loss ratio and latency is an essential feature of the next generation Wi-Fi networks. Initially introduced in the 802.11ax amendment to the Wi-Fi standard, uplink OFDMA seems to be a promising solution for supported low-latency data transmission from the numerous stations to an access point. In this paper, we study how to allocate OFDMA resources in an 802.11ax network and propose an algorithm aimed at providing the delay less than one millisecond and reliability up to 99.999\% as required by numerous real-time applica…

2019-09-02cs.NI

Resource allocation in OFDMA networks with half-duplex and imperfect full-duplex users

Recent studies indicate the feasibility of in-band fullduplex (FD) wireless communications, where a wireless radio transmits and receives simultaneously in the same band. Due to its potential to increase the capacity, analyzing the performance of a cellular network that contains full-duplex devices is crucial. In this paper, we consider maximizing the weighted sum-rate of downlink and uplink of a single cell OFDMA network which consists of an imperfect FD base-station (BS) and a mixture of half-duplex and imperfect full-duplex mobile users. To this end, the joint problem of sub-channel assignm…

2016-05-06cs.ITcs.NImath.IT

Distributed Joint Power and Rate Control for NOMA/OFDMA in 5G and Beyond

In this paper, we study the problem of minimizing the uplink aggregate transmit power subject to the users' minimum data rate and peak power constraint on each sub-channel for multi-cell wireless networks. To address this problem, a distributed sub-optimal joint power and rate control algorithm called JPRC is proposed, which is applicable to both non-orthogonal frequency-division multiple access (NOMA) and orthogonal frequency-division multiple access (OFDMA) schemes. Employing JPRC, each user updates its transmit power using only local information. Simulation results illustrate that the JPRC …

2021-09-18cs.ITcs.NImath.IT

更多相关论文收起更多论文

Utility Maximization for Uplink MU-MIMO: Combining Spectral-Energy Efficiency and Fairness

Driven by green communications, energy efficiency (EE) has become a new important criterion for designing wireless communication systems. However, high EE often leads to low spectral efficiency (SE), which spurs the research on EE-SE tradeoff. In this paper, we focus on how to maximize the utility in physical layer for an uplink multi-user multiple-input multipleoutput (MU-MIMO) system, where we will not only consider EE-SE tradeoff in a unified way, but also ensure user fairness. We first formulate the utility maximization problem, but it turns out to be non-convex. By exploiting the structur…

2016-05-07cs.ITcs.NImath.IT

Resource Allocation in Heterogenous Full-duplex OFDMA Networks: Design and Analysis

Recent studies indicate the feasibility of full-duplex (FD) bidirectional wireless communications. Due to its potential to increase the capacity, analyzing the performance of a cellular network that contains full-duplex devices is crucial. In this paper, we consider maximizing the weighted sum-rate of downlink and uplink of an FD heterogeneous OFDMA network where each cell consists of an imperfect FD base-station (BS) and a mixture of half-duplex and imperfect full-duplex mobile users. To this end, first, the joint problem of sub-channel assignment and power allocation for a single cell networ…

2018-02-08cs.NI

Multi-User Scheduling in the 3GPP LTE Cellular Uplink

In this paper, we consider resource allocation in the 3GPP Long Term Evolution (LTE) cellular uplink, which will be the most widely deployed next generation cellular uplink. The key features of the 3GPP LTE uplink (UL) are that it is based on a modified form of the orthogonal frequency division multiplexing based multiple access (OFDMA) which enables channel dependent frequency selective scheduling, and that it allows for multi-user (MU) scheduling wherein multiple users can be assigned the same time-frequency resource. In addition to the considerable spectral efficiency improvements that are …

2013-11-29cs.NI

IEEE 802.11ax 上行正交频分多址随机接入在 ns-3 中的设计与评估

Design and Evaluation of IEEE 802.11ax Uplink Orthogonal Frequency Division Multiple Random Access in ns-3

本文提出一种兼容 ns-3 v3.38、完全符合标准的开源 UORA 实现，解决了现有实现中 TF 调度与配置信令的局限，提升资源分配效率，支持更准确灵活的 UORA 评估。

2025-06-27cs.NI

Delay Estimation and Fast Iterative Scheduling Policies for LTE Uplink

We consider the allocation of spectral and power resources to the mobiles (i.e., user equipment (UE)) in a cell every subframe (1 ms) for the Long Term Evolution (LTE) orthogonal frequency division multiple access (OFDMA) cellular network. To enable scheduling based on packet delays, we design a novel mechanism for inferring the packet delays approximately from the buffer status reports (BSR) transmitted by the UEs; the BSR reports only contain queue length information. We then consider a constrained optimization problem with a concave objective function - schedulers such as those based on uti…

2012-01-16cs.NImath.OC

Power-efficient Sampling Time and Resource Allocation in Cyber Physical Systems with Industrial Application

Cyber Physical Systems (CPSs) are the result of convergence of computation, networking, and control of physical process. In this paper, we consider an industrial CPS consisting of several control plants and Rate Constrained (RC) users that communicate via a single cell OFDMA network. The problem of jointly determining the sampling instant of each control plant and allocating power and sub-carrier, in the CPS, is formulated. The problem is a multi objective optimization with aims of determining the next maximum allowable sampling instant of each control plant and minimizing the power consumptio…

2019-09-26cs.NIeess.SP

Resource Allocation and Rate Gains in Practical Full-Duplex Systems

Full-duplex communication has the potential to substantially increase the throughput in wireless networks. However, the benefits of full-duplex are still not well understood. In this paper, we characterize the full-duplex rate gains in both single-channel and multi-channel use cases. For the single-channel case, we quantify the rate gain as a function of the remaining self-interference and SNR values. We also provide a sufficient condition under which the sum of uplink and downlink rates on a full-duplex channel is concave in the transmission power levels. Building on these results, we conside…

2016-06-08cs.ITcs.NImath.IT