Can One Achieve Multiuser Diversity in Uplink Multi-Cell Networks?

We introduce a distributed opportunistic scheduling (DOS) strategy, based on two pre-determined thresholds, for uplink K-cell networks with time-invariant channel coefficients. Each base station (BS) opportunistically selects a mobile station (MS) who has a large signal strength of the desired channel link among a set of MSs generating a sufficiently small interference to other BSs. Then, performance on the achievable throughput scaling law is analyzed. As our main result, it is shown that the achievable sum-rate scales as K log(SNR log N) in a high signal-to-noise ratio (SNR) regime, if the total number of users in a cell, N, scales faster than SNRK-1/1-ε for a constant ε∈(0,1). This result indicates that the proposed scheme achieves the multiuser diversity gain as well as the degrees-of-freedom gain even under multi-cell environments. Simulation results show that the DOS provides a better sum-rate throughput over conventional schemes.

[1]  Alexander M. Haimovich,et al.  Opportunistic Relaying in Wireless Networks , 2007, IEEE Transactions on Information Theory.

[2]  Bhaskar D. Rao,et al.  Sum rate enhancement by maximizing SGINR in an opportunistic interference alignment scheme , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[3]  Sae-Young Chung,et al.  Parallel Opportunistic Routing in Wireless Networks , 2009, IEEE Transactions on Information Theory.

[4]  Syed Ali Jafar,et al.  A Distributed Numerical Approach to Interference Alignment and Applications to Wireless Interference Networks , 2011, IEEE Transactions on Information Theory.

[5]  Wan Choi,et al.  Multi-user diversity in a spectrum sharing system , 2009, IEEE Transactions on Wireless Communications.

[6]  Babak Hassibi,et al.  On the capacity of MIMO broadcast channels with partial side information , 2005, IEEE Transactions on Information Theory.

[7]  Bang Chul Jung,et al.  A study on the optimal degree-of-freedoms of cellular networks: Opportunistic interference mitigation , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[8]  Donald E. Knuth,et al.  Big Omicron and big Omega and big Theta , 1976, SIGA.

[9]  Marius Pesavento,et al.  Downlink Opportunistic Scheduling with Low-Rate Channel State Feedback: Error Rate Analysis and Optimization of the Feedback Parameters , 2010, IEEE Transactions on Communications.

[10]  Andrea J. Goldsmith,et al.  Multi-Antenna Downlink Channels with Limited Feedback and User Selection , 2007, IEEE Journal on Selected Areas in Communications.

[11]  Syed Ali Jafar,et al.  Can feedback, cooperation, relays and full duplex operation increase the degrees of freedom of wireless networks? , 2008, 2008 IEEE International Symposium on Information Theory.

[12]  Bang Chul Jung,et al.  Opportunistic Interference Alignment for Interference-Limited Cellular TDD Uplink , 2011, IEEE Communications Letters.

[13]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[14]  Shlomo Shamai,et al.  Shannon-theoretic approach to a Gaussian cellular multiple-access channel with fading , 2000, IEEE Trans. Inf. Theory.

[15]  Robert W. Heath,et al.  Opportunistic Feedback for Multiuser MIMO Systems With Linear Receivers , 2007, IEEE Transactions on Communications.

[16]  Shlomo Shamai,et al.  Information Theoretic Aspects of Users' Activity in a Wyner-Like Cellular Model , 2010, IEEE Transactions on Information Theory.

[17]  Syed Ali Jafar,et al.  Degrees of Freedom of the K User M times N MIMO Interference Channel , 2008, IEEE Trans. Inf. Theory.

[18]  Hamid R. Sadjadpour,et al.  Interference management: A new paradigm for wireless cellular networks , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[19]  Syed Ali Jafar,et al.  Interference Alignment and Spatial Degrees of Freedom for the K User Interference Channel , 2007, 2008 IEEE International Conference on Communications.

[20]  Arogyaswami Paulraj,et al.  Opportunistic interference alignment for MIMO IMAC: Effect of user scaling over degrees-of-freedom , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[21]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[22]  Bang Chul Jung,et al.  Opportunistic Interference Mitigation Achieves Optimal Degrees-of-Freedom in Wireless Multi-Cell Uplink Networks , 2012, IEEE Transactions on Communications.

[23]  Changho Suh,et al.  Interference Alignment for Cellular Networks , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[24]  Syed Ali Jafar,et al.  Degrees of Freedom of the K User M×N MIMO Interference Channel , 2008, ArXiv.

[25]  Syed Ali Jafar,et al.  Degrees of freedom of wireless X networks , 2008, 2008 IEEE International Symposium on Information Theory.