Concurrent transmission versus time sharing in Gaussian interference channels

A key to efficient mobile communication networks is an efficient utilization of scarce resources, which includes mechanisms for resource allocation and interference management. In practice, time sharing methods such as Time Division Multiple Access (TDMA) are often exploited to create orthogonal connections. TDMA schemes however are inflexible and not suitable for decentralized implementation. In this context, approaches based on concurrent transmissions in the same frequency spectrum admitting the interference offer a promising and attractive alternative. Yet their performances deteriorate dramatically if the underlying interference coefficients are relatively large. Assuming a Gaussian Interference Channel (GIC), this paper characterizes the so-called TDMA region which is defined as a set of all interference coefficient matrices for which TDMA outperforms concurrent transmissions. We use the dimensional lifting method to prove the convexity and monotonicity of the TDMA region, which provides some insights into the scheduling design under uncertainty with respect to the interference coefficients. Finally, the analysis is used to develop strategies for resource allocation in STDMA-based wireless networks.

[1]  Bruce E. Hajek,et al.  Link scheduling in polynomial time , 1988, IEEE Trans. Inf. Theory.

[2]  Gerhard Kramer,et al.  Outer bounds on the capacity of Gaussian interference channels , 2004, IEEE Transactions on Information Theory.

[3]  Aydano B. Carleial,et al.  Interference channels , 1978, IEEE Trans. Inf. Theory.

[4]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[5]  Paolo Santi,et al.  Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks , 2006, MobiCom '06.

[6]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[7]  Mung Chiang,et al.  Power Control in Wireless Cellular Networks , 2008, Found. Trends Netw..

[8]  Di Yuan,et al.  A column generation method for spatial TDMA scheduling in ad hoc networks , 2004, Ad Hoc Networks.

[9]  Shahrokh Valaee,et al.  Distributed Link Scheduling for TDMA Mesh Networks , 2007, 2007 IEEE International Conference on Communications.

[10]  Hiroshi Sato,et al.  The capacity of the Gaussian interference channel under strong interference , 1981, IEEE Trans. Inf. Theory.

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

[12]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

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

[14]  Aydano B. Carleial,et al.  A case where interference does not reduce capacity (Corresp.) , 1975, IEEE Trans. Inf. Theory.

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

[16]  Slawomir Stanczak,et al.  Distributed Utility-Based Power Control: Objectives and Algorithms , 2007, IEEE Transactions on Signal Processing.