2010/12/22 by Xiaoxin Zhang, Liang Chen, Zhang, Xiaoxin +7
Computer Science · Engineering · #Advanced MIMO Systems Optimization #Advanced Wireless Network Optimization #Computational Complexity (cs.CC) #Distributed #FOS: Computer and information sciences #Networking and Internet Architecture (cs.NI) #Parallel #Wireless Communication Networks Research #and Cluster Computing (cs.DC) #cs.CC #cs.DC #cs.NI
paper · pdf · doi:10.48550/arxiv.1012.4874
12 pages, 22 figures, and 5 tables
arxiv created 2010/12/22 · openalex publication_date 2010/12/22 · arxiv updated 2015/03/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.