Optimal Spectrum Management in Multiuser Interference Channels

In this paper, we study the problem of continuous frequency optimal spectrum management in multiuser frequency selective interference channels. We assume that interference is treated as noise by the decoders, and separate encoding is applied. First, a simple pair-wise channel condition for frequency division multiple access schemes to achieve all Pareto optimal points of the rate region is derived. It enables fully distributed global optimal decision making on whether any two users should use orthogonal channels. Next, we present an analytical solution to finding the maximum sum-rate in two-user symmetric frequency flat channels. Generalizing this solution to frequency selective channels, a convex optimization is established that yields the global optimum. Finally, we show that our method generalizes to K-user (K ≥ 2) weighted sum-rate maximization in asymmetric frequency selective channels, and we transform this classic nonconvex optimization to an equivalent convex optimization in the primal domain.

[1]  A. Gjendemsjo,et al.  Optimal Power Allocation and Scheduling for Two-Cell Capacity Maximization , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[2]  Venugopal V. Veeravalli,et al.  Gaussian interference networks: sum capacity in the low-interference regime and new outer bounds on the capacity region , 2009, IEEE Trans. Inf. Theory.

[3]  Abhay Parekh,et al.  Spectrum sharing for unlicensed bands , 2005, IEEE Journal on Selected Areas in Communications.

[4]  Vinod Sharma,et al.  Power control and transmission scheduling for network utility maximization in wireless networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[5]  Gregory J. Pottie,et al.  Optimization of power and channel allocation using the deterministic channel model , 2010, 2010 Information Theory and Applications Workshop (ITA).

[6]  Syed Ali Jafar,et al.  Parallel Gaussian Interference Channels Are Not Always Separable , 2009, IEEE Transactions on Information Theory.

[7]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[8]  Gregory J. Pottie,et al.  Optimal spectrum management in two-user symmetric interference channels , 2009, 2009 Information Theory and Applications Workshop.

[9]  J. G. Andrews,et al.  Interference cancellation for cellular systems: a contemporary overview , 2005, IEEE Wireless Communications.

[10]  Hua Wang,et al.  Gaussian Interference Channel Capacity to Within One Bit , 2007, IEEE Transactions on Information Theory.

[11]  Hongxia Shen,et al.  Optimal spectrum allocation in Gaussian interference networks , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[12]  M. Ebrahimi,et al.  Power Allocation and Asymptotic Achievable Sum-Rates in Single-Hop Wireless Networks , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[13]  Zhi-Quan Luo,et al.  Spectrum Management for Interference-Limited Multiuser Communication Systems , 2009, IEEE Transactions on Information Theory.

[14]  R. Seidel,et al.  Lower bounds for fundamental geometric problems , 1996 .

[15]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[16]  Wei Yu,et al.  Optimal multiuser spectrum balancing for digital subscriber lines , 2006, IEEE Transactions on Communications.

[17]  Venugopal V. Veeravalli,et al.  Gaussian Interference Networks: Sum Capacity in the Low-Interference Regime and New Outer Bounds on the Capacity Region , 2008, IEEE Transactions on Information Theory.

[18]  Gregory J. Pottie,et al.  Optimal Spectrum Management in Multiuser Interference Channels , 2013, IEEE Trans. Inf. Theory.

[19]  David Tse,et al.  Linear Multiuser Receivers: Effective Interference, Effective Bandwidth and User Capacity , 1999, IEEE Trans. Inf. Theory.

[20]  Wei Yu,et al.  Dual methods for nonconvex spectrum optimization of multicarrier systems , 2006, IEEE Transactions on Communications.

[21]  Zhi-Quan Luo,et al.  Dynamic Spectrum Management: When is FDMA Sum-Rate Optimal? , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[22]  Mung Chiang,et al.  Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005, IEEE Journal on Selected Areas in Communications.

[23]  Timothy M. Chan Optimal output-sensitive convex hull algorithms in two and three dimensions , 1996, Discret. Comput. Geom..

[24]  Zhi-Quan Luo,et al.  Dynamic Spectrum Management: Complexity and Duality , 2008, IEEE Journal of Selected Topics in Signal Processing.

[25]  S. T. Chung,et al.  A game-theoretic approach to power allocation in frequency-selective gaussian interference channels , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[26]  Te Sun Han,et al.  A new achievable rate region for the interference channel , 1981, IEEE Trans. Inf. Theory.

[27]  Wei Yu,et al.  FDMA capacity of Gaussian multiple-access channels with ISI , 2002, IEEE Trans. Commun..

[28]  Marc Moonen,et al.  Autonomous Spectrum Balancing for Digital Subscriber Lines , 2007, IEEE Transactions on Signal Processing.

[29]  Thomas M. Cover,et al.  Network Information Theory , 2001 .

[30]  Amir K. Khandani,et al.  Capacity bounds for the Gaussian Interference Channel , 2008, 2008 IEEE International Symposium on Information Theory.

[31]  Wei Yu,et al.  Distributed multiuser power control for digital subscriber lines , 2002, IEEE J. Sel. Areas Commun..

[32]  Jamie S. Evans,et al.  Maximizing the Sum Rate in Symmetric Networks of Interfering Links , 2010, IEEE Transactions on Information Theory.

[33]  Hua Wang,et al.  Gaussian Interference Channel Capacity to Within One Bit: the General Case , 2007, 2007 IEEE International Symposium on Information Theory.

[34]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[35]  Marc Moonen,et al.  Autonomous Spectrum Balancing (ASB) for Frequency Selective Interference Channels , 2006, 2006 IEEE International Symposium on Information Theory.

[36]  Mung Chiang,et al.  Geometric Programming for Communication Systems , 2005, Found. Trends Commun. Inf. Theory.

[37]  Gerhard Kramer,et al.  A New Outer Bound and the Noisy-Interference Sum–Rate Capacity for Gaussian Interference Channels , 2007, IEEE Transactions on Information Theory.

[38]  Daniel Pérez Palomar,et al.  Solving nonconvex power control problems in wireless networks: low SIR regime and distributed algorithms , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..