Capacity of distributed opportunistic scheduling in heterogeneous networks

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 (CSI) 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. Our analysis is based on a novel application of the Point-Process approximation. This novel technique allows us to examine non-homogeneous cases, such as non-identically distributed users, or handling various Quality of Service (QoS) considerations, and give exact expressions for the capacity of the system under these schemes, solving analytically problems which to date had been open. Possible applications include, but are not limited to, modern 4G networks such as 3GPP LTE, or random access protocols.

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

[2]  Omer Gurewitz,et al.  Opportunistic Scheduling in Heterogeneous Networks: Distributed Algorithms and System Capacity , 2012, ArXiv.

[3]  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..

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

[5]  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).

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

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

[8]  Randall Berry,et al.  Distributed power allocation and scheduling for parallel channel wireless networks , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[9]  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.

[10]  M. R. Leadbetter,et al.  Extremes and Related Properties of Random Sequences and Processes: Springer Series in Statistics , 1983 .

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

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

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

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

[15]  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).

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

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

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

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