TY - JOUR
T1 - Spectrum management for interference-limited multiuser communication systems
AU - Hayashi, Shunsuke
AU - Luo, Zhi Quan
N1 - Funding Information:
Manuscript received June 25, 2006; revised June 12, 2008. Current version published February 25, 2009. This work was supported in part by the National Science Foundation, Grant DMS-0312416 and in part by the USDOD ARMY, Grant W911NF-05-1-0567. The work of S. Hayashi was performed while he was on a postdoctoral visit at the University of Minnesota.
PY - 2009
Y1 - 2009
N2 - Consider a multiuser communication system in a frequency selective environment whereby users share a common spectrum and can interfere with each other. Assuming Gaussian signaling and no interference cancelation, we study optimal spectrum sharing strategies for the maximization of sum-rate under separate power constraints for individual users. Since the sum-rate function is nonconcave in terms of the users' power allocations, there can be multiple local maxima for the sum-rate maximization problem in general. In this paper, we show that, if the normalized crosstalk coefficients are larger than a given threshold (roughly equal to 1/2), then the optimal spectrum sharing strategy is frequency division multiple access (FDMA). In case of arbitrary positive crosstalk coefficients, if each user's power budget exceeds a given threshold, then FDMA is again sum-rate optimal, at least in a local sense. In addition, we show that the problem of finding the optimal FDMA spectrum allocation is NP-hard, implying that the general problem of maximizing sum-rate is also NP-hard, even in the case of two users. We also propose several simple distributed spectrum allocation algorithms that can approximately maximize sum-rates. Numerical results indicate that these algorithms are efficient and can achieve substantially larger sum-rates than the existing Iterative Waterfilling solutions, either in an interference-rich environment or when the users' power budgets are sufficiently high.
AB - Consider a multiuser communication system in a frequency selective environment whereby users share a common spectrum and can interfere with each other. Assuming Gaussian signaling and no interference cancelation, we study optimal spectrum sharing strategies for the maximization of sum-rate under separate power constraints for individual users. Since the sum-rate function is nonconcave in terms of the users' power allocations, there can be multiple local maxima for the sum-rate maximization problem in general. In this paper, we show that, if the normalized crosstalk coefficients are larger than a given threshold (roughly equal to 1/2), then the optimal spectrum sharing strategy is frequency division multiple access (FDMA). In case of arbitrary positive crosstalk coefficients, if each user's power budget exceeds a given threshold, then FDMA is again sum-rate optimal, at least in a local sense. In addition, we show that the problem of finding the optimal FDMA spectrum allocation is NP-hard, implying that the general problem of maximizing sum-rate is also NP-hard, even in the case of two users. We also propose several simple distributed spectrum allocation algorithms that can approximately maximize sum-rates. Numerical results indicate that these algorithms are efficient and can achieve substantially larger sum-rates than the existing Iterative Waterfilling solutions, either in an interference-rich environment or when the users' power budgets are sufficiently high.
KW - Frequency-division multiple-access (FDMA) optimality
KW - Multiuser communication system
KW - Spectrum management
KW - Sum-rate maximization
UR - http://www.scopus.com/inward/record.url?scp=62749206677&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=62749206677&partnerID=8YFLogxK
U2 - 10.1109/TIT.2008.2011433
DO - 10.1109/TIT.2008.2011433
M3 - Article
AN - SCOPUS:62749206677
VL - 55
SP - 1153
EP - 1175
JO - IRE Professional Group on Information Theory
JF - IRE Professional Group on Information Theory
SN - 0018-9448
IS - 3
ER -