The DOI matches its Crossref record; 16 of the 16 references it cites were found in a registry or an index.
Dual methods for nonconvex spectrum optimization of multicarrier systems
Abstract
The design and optimization of multicarrier communications systems often involve a maximization of the total throughput subject to system resource constraints. The optimization problem is numerically difficult to solve when the problem does not have a convexity structure. This paper makes progress toward solving optimization problems of this type by showing that under a certain condition called the time-sharing condition, the duality gap of the optimization problem is always zero, regardless of the convexity of the objective function. Further, we show that the time-sharing condition is satisfied for practical multiuser spectrum optimization problems in multicarrier systems in the limit as the number of carriers goes to infinity. This result leads to efficient numerical algorithms that solve the nonconvex problem in the dual domain. We show that the recently proposed optimal spectrum balancing algorithm for digital subscriber lines can be interpreted as a dual algorithm. This new interpretation gives rise to more efficient dual update methods. It also suggests ways in which the dual objective may be evaluated approximately, further improving the numerical efficiency of the algorithm. We propose a low-complexity iterative spectrum balancing algorithm based on these ideas, and show that the new algorithm achieves near-optimal performance in many practical situations.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
Bertsekas, D. P. (1997) · Journal of the Operational Research Society · doi:10.1038/sj.jors.2600425 · Cited by 11,726
Rockafellar, R. T. (1970) · Princeton University Press eBooks · doi:10.1515/9781400873173 · Cited by 10,801
Nonlinear programming: theory and algorithms
(1993) · Computers & Operations Research · doi:10.1016/0305-0548(93)90042-h · Cited by 5,779
Constrained Optimization and Lagrange Multiplier Methods
(1982) · Elsevier eBooks · doi:10.1016/c2013-0-10366-2 · Cited by 4,016
Multiuser OFDM with adaptive subcarrier, bit, and power allocation
Wong, C. Y., Cheng, R. S., Lataief, K. B., & Murch, R. D. (1999) · IEEE Journal on Selected Areas in Communications · doi:10.1109/49.793310 · Cited by 2,657
Weik, M. H. (2000) · Computer Science and Communications Dictionary · doi:10.1007/1-4020-0613-6_12436 · Cited by 2,570
Minimization Methods for Non-Differentiable Functions
Shor, N. Z. (1985) · Springer Series in Computational Mathematics · doi:10.1007/978-3-642-82118-9 · Cited by 1,551
Distributed multiuser power control for digital subscriber lines
Yu, W., Ginis, G., & Cioffi, J. M. (2002) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2002.1007390 · Cited by 855
Self-citationCross-layer optimization for OFDM wireless networks-part I: theoretical framework
Song, G., & Li, Y. (2005) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2004.843065 · Cited by 648
Cited by
Dynamic Spectrum Management: Complexity and Duality
Luo, Z.-Q., & Zhang, S. (2008) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2007.914876 · Cited by 929
Spectrum sharing for unlicensed bands
Etkin, R., Parekh, A., & Tse, D. (2007) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2007.070402 · Cited by 859
Exploiting Multi-Antennas for Opportunistic Spectrum Sharing in Cognitive Radio Networks
Zhang, R., & Liang, Y.-C. (2008) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2007.914894 · Cited by 834
Wireless Information Transfer with Opportunistic Energy Harvesting
Liu, L., Zhang, R., & Chua, K.-C. (2013) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2012.113012.120500 · Cited by 671
UAV-Enabled Wireless Power Transfer: Trajectory Design and Energy Optimization
Xu, J., Zeng, Y., & Zhang, R. (2018) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2018.2838134 · Cited by 600
Evolution of NOMA Toward Next Generation Multiple Access (NGMA) for 6G
Liu, Y., Zhang, S., Mu, X., Ding, Z., Schober, R., Al-Dhahir, N., Hossain, E., & Shen, X. (2022) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2022.3145234 · Cited by 595
Wireless Information and Power Transfer: A Dynamic Power Splitting Approach
Liu, L., Zhang, R., & Chua, K.-C. (2013) · IEEE Transactions on Communications · doi:10.1109/tcomm.2013.071813.130105 · Cited by 579
An introduction to convex optimization for communications and signal processing
Luo, Z.-Q., & Yu, W. (2006) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2006.879347 · Cited by 562
Self-citationSun, Y., Ng, D. W. K., Ding, Z., & Schober, R. (2017) · IEEE Transactions on Communications · doi:10.1109/tcomm.2017.2650992 · Cited by 556
Convex Optimization in Signal Processing and Communications
(2009) · Cambridge University Press eBooks · doi:10.1017/cbo9780511804458 · Cited by 554
Energy-Efficient Resource Allocation in OFDMA Systems with Large Numbers of Base Station Antennas
Ng, D. W. K., Lo, E. S., & Schober, R. (2012) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2012.072512.111850 · Cited by 544
Intelligent Reflecting Surface: A Programmable Wireless Environment for Physical Layer Security
Chen, J., Liang, Y.-C., Pei, Y., & Guo, H. (2019) · IEEE Access · doi:10.1109/access.2019.2924034 · Cited by 507
Energy- and Spectral-Efficiency Tradeoff in Downlink OFDMA Networks
Xiong, C., Li, G. Y., Zhang, S., Chen, Y., & Xu, S. (2011) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2011.091411.110249 · Cited by 425
Resource Allocation in Spectrum-Sharing OFDMA Femtocells With Heterogeneous Services
Zhang, H., Jiang, C., Beaulieu, N. C., Chu, X., Wen, X., & Tao, M. (2014) · IEEE Transactions on Communications · doi:10.1109/tcomm.2014.2328574 · Cited by 397
Throughput Maximization for UAV-Enabled Wireless Powered Communication Networks
Xie, L., Xu, J., & Zhang, R. (2019) · IEEE Internet of Things Journal · doi:10.1109/jiot.2018.2875446 · Cited by 385
Power Control in Wireless Cellular Networks
Chiang, M., Hande, P., Lan, T., & Tan, C. W. (2007) · now publishers, Inc. eBooks · doi:10.1561/9781601981370 · Cited by 361
Energy-Efficient Resource Allocation in Multi-Cell OFDMA Systems with Limited Backhaul Capacity
Ng, D. W. K., Lo, E. S., & Schober, R. (2012) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2012.083112.111951 · Cited by 360
Dynamic Resource Allocation in Cognitive Radio Networks
Zhang, R., Liang, Y.-C., & Cui, S. (2010) · IEEE Signal Processing Magazine · doi:10.1109/msp.2010.936022 · Cited by 358
Zhang, H., Jiang, C., Beaulieu, N. C., Chu, X., Wang, X., & Quek, T. Q. S. (2015) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2015.2407355 · Cited by 341
Peng, M., Zhang, K., Jiang, J., Wang, J., & Wang, W. (2015) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2014.2379922 · Cited by 333
Optimal Wireless Resource Allocation With Random Edge Graph Neural Networks
Eisen, M., & Ribeiro, A. (2020) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2020.2988255 · Cited by 327
Subcarrier-pair based resource allocation for cooperative multi-relay OFDM systems
Dang, W., Tao, M., Mu, H., & Huang, J. (2010) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2010.05.090102 · Cited by 323
Wireless Information and Power Transfer in Multiuser OFDM Systems
Zhou, X., Zhang, R., & Ho, C. K. (2014) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2014.030514.131479 · Cited by 316
Scutari, G., Palomar, D. P., & Barbarossa, S. (2008) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2007.907807 · Cited by 316
Coordinated Scheduling and Power Allocation in Downlink Multicell OFDMA Networks
Venturino, L., Prasad, N., & Wang, X. (2009) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2009.2013233 · Cited by 305
Power Control in Wireless Cellular Networks
Chiang, M., Hande, P., Lan, T., & Tan, C. W. (2008) · Foundations and Trends in Networking · doi:10.1561/1300000009 · Cited by 304
Deep-Learning-Based Wireless Resource Allocation With Application to Vehicular Networks
Liang, L., Ye, H., Yu, G., & Li, G. Y. (2020) · Proceedings of the IEEE · doi:10.1109/jproc.2019.2957798 · Cited by 282
Optimal Resource Allocation for Power-Efficient MC-NOMA With Imperfect Channel State Information
Wei, Z., Ng, D. W. K., Yuan, J., & Wang, H.-M. (2017) · IEEE Transactions on Communications · doi:10.1109/tcomm.2017.2709301 · Cited by 267
Joint Subchannel Assignment and Power Allocation for OFDMA Femtocell Networks
Ngo, D. T., Khakurel, S., & Le-Ngoc, T. (2014) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2013.111313.130645 · Cited by 256
Learning Optimal Resource Allocations in Wireless Systems
Eisen, M., Zhang, C., Chamon, L. F. O., Lee, D. D., & Ribeiro, A. (2019) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2019.2908906 · Cited by 253
Federated Learning in the Sky: Joint Power Allocation and Scheduling with UAV Swarms
Zeng, T., Semiari, O., Mozaffari, M., Chen, M., Saad, W., & Bennis, M. (2020) · ICC 2020 - 2020 IEEE International Conference on Communications (ICC) · doi:10.1109/icc40277.2020.9148776 · Cited by 218
Unfolding WMMSE Using Graph Neural Networks for Efficient Power Allocation
Chowdhury, A., Verma, G., Rao, C., Swami, A., & Segarra, S. (2021) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2021.3071480 · Cited by 162
Deep Learning for Distributed Optimization: Applications to Wireless Resource Management
Lee, H., Lee, S. H., & Quek, T. Q. S. (2019) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2019.2933890 · Cited by 129
Zhao, M., Gong, X., Liang, J., Wang, W., Que, X., & Cheng, S. (2015) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2014.2357094 · Cited by 86
Metadata
- Authors
- Yu, W., & Lui, R.
- Venue
- IEEE Transactions on Communications
- Published
- 2006-07
- Volume
- 54
- Issue
- 7
- Pages
- 1310-1322
- ISSN
- 0090-6778 (ISSN-L)
- 1558-0857
- OpenAlex
- W2161272050
- Cited by
- 1,572
- References
- 16
- FWCI
- 65.11
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.