Opportunistic Scheduling in Heterogeneous Networks: Distributed Algorithms and System Capacity

In this work, we design and analyze novel distributed scheduling algorithms for multi-user MIMO systems. In particular, we consider algorithms which do not require sending channel state information to a central processing unit, nor do they require communication between the users themselves, yet, we prove their performance closely approximates that of a centrally-controlled system, which is able to schedule the strongest user in each time-slot. Possible application include, but are not limited to, modern 4G networks such as 3GPP LTE, or random access protocols. The analysis is based on a novel application of the Point-Process approximation, enabling the examination of non-homogeneous cases, such as non-identically distributed users, or handling various QoS considerations, which to date had been open.

[1]  Randall Berry,et al.  Distributed power allocation and scheduling for parallel channel wireless networks , 2008 .

[2]  Jinho Choi,et al.  On exploiting idle channels in opportunistic multichannel ALOHA , 2010, IEEE Communications Letters.

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

[4]  Babak Hassibi,et al.  A Comparison of Time-Sharing, DPC, and Beamforming for MIMO Broadcast Channels With Many Users , 2007, IEEE Transactions on Communications.

[5]  Mansoor Shafi,et al.  On a Gaussian approximation to the capacity of wireless MIMO systems , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[6]  Zoran Hadzi-Velkov,et al.  Capture effect in IEEE 802.11 basic service area under influence of Rayleigh fading and near/far effect , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[7]  Randall Berry,et al.  Opportunistic splitting algorithms for wireless networks , 2004, IEEE INFOCOM 2004.

[8]  Stephen V. Hanly,et al.  Min-max fair coordinated beamforming via large systems analysis , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[9]  Stefania Sesia,et al.  LTE - The UMTS Long Term Evolution , 2009 .

[10]  Robert W. Heath,et al.  Spatially greedy scheduling in multi-user MIMO wireless systems , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[11]  Chi-Fang Li,et al.  Coverage Enhancement for OFDM-based Spatial Multiplexing Systems by Scheduling , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[12]  Eytan Modiano,et al.  Scheduling of multi-antenna broadcast systems with heterogeneous users , 2007, IEEE Journal on Selected Areas in Communications.

[13]  H. Vincent Poor,et al.  Opportunistic Scheduling and Beamforming for MIMO-SDMA Downlink Systems with Linear Combining , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[14]  F. Jiang,et al.  Exploiting the capture effect for collision detection and recovery , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[15]  Randall Berry,et al.  Distributed approaches for exploiting multiuser diversity in wireless networks , 2006, IEEE Transactions on Information Theory.

[16]  Eric P. Smith,et al.  An Introduction to Statistical Modeling of Extreme Values , 2002, Technometrics.

[17]  Andrea J. Goldsmith,et al.  On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming , 2006, IEEE Journal on Selected Areas in Communications.

[18]  E. Uysal-Biyikoglu,et al.  Low Complexity Multiuser Scheduling for Maximizing Throughput in the MIMO Broadcast Channel , 2004 .

[19]  Jeffrey G. Andrews,et al.  The capacity gain from intercell scheduling in multi-antenna systems , 2008, IEEE Transactions on Wireless Communications.

[20]  Umberto Spagnolini,et al.  Channel aware scheduling for broadcast MIMO systems with orthogonal linear precoding and fairness constraints , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[21]  Stefania Sesia,et al.  LTE - The UMTS Long Term Evolution, Second Edition , 2011 .

[22]  J. Hüsler.  Extremes and related properties of random sequences and processes , 1984 .

[23]  Stephen V. Hanly,et al.  Min-max fair coordinated beamforming in cellular systems via large systems analysis , 2012, ArXiv.

[24]  Andrea J. Goldsmith,et al.  Finite-Rate Feedback MIMO Broadcast Channels with a Large Number of Users , 2006, 2006 IEEE International Symposium on Information Theory.

[25]  Moe Z. Win,et al.  On the capacity of spatially correlated MIMO Rayleigh-fading channels , 2003, IEEE Trans. Inf. Theory.

[26]  Junshan Zhang,et al.  Opportunistic multichannel Aloha: distributed multiaccess control scheme for OFDMA wireless networks , 2006, IEEE Transactions on Vehicular Technology.

[27]  Fumiyuki Adachi,et al.  User Selection Criteria for Multiuser Systems With Optimal and Suboptimal LR Based Detectors , 2010, IEEE Transactions on Signal Processing.

[28]  Вячеслав Л Гирко,et al.  Уточнение центральной предельной теоремы для случайных детерминантов@@@A refinement of the central limit theorem for random determinants , 1997 .

[29]  L. Haan,et al.  Extreme value theory : an introduction , 2006 .

[30]  Babak Hassibi,et al.  Fundamental Limits in MIMO Broadcast Channels , 2007, IEEE Journal on Selected Areas in Communications.

[31]  Randall Berry,et al.  Exploiting multiuser diversity for medium access control in wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[32]  E. Ziegel.  Extreme Value Theory and Applications , 1994 .

[33]  Richard L. Smith.  Extreme Value Analysis of Environmental Time Series: An Application to Trend Detection in Ground-Level Ozone , 1989 .

[34]  Chiung-Jang Chen,et al.  Enhancing coverage and capacity for multiuser MIMO systems by utilizing scheduling , 2006, IEEE Transactions on Wireless Communications.

[35]  Shlomo Shamai,et al.  The Capacity Region of the Gaussian Multiple-Input Multiple-Output Broadcast Channel , 2006, IEEE Transactions on Information Theory.

[36]  G. Caire.  MIMO downlink joint processing and scheduling : a survey of classical and recent results , 2006 .