User scheduling for large multi-beam satellite MIMO systems

Very large size MIMO systems (hundreds of antennas) are practically relevant, for instance in the return link of satellite communications. Indeed, satellites routinelly have about one hundred beams and hundreds of terminals may be present in each beam. Scheduling can become very challenging in in this large-size scenario: an arbitrarily selected scheduling plan may result in users with low offered rates; on the other hand searching for the best scheduling plan is unfeasible due to the huge number of possible combinations. This work proposes a low complexity heuristic based on graph theory to find a scheduling plan that well balances the offered rates to the served users.

[1]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[2]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[3]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[4]  Wessam Ajib,et al.  An overview of scheduling algorithms in MIMO-based fourth-generation wireless systems , 2005, IEEE Network.

[5]  Michael Joham,et al.  On the achievable rates for the return-link of multi-beam satellite systems using successive interference cancellation , 2011, 2011 - MILCOM 2011 Military Communications Conference.

[6]  Reinaldo A. Valenzuela,et al.  Simplified processing for high spectral efficiency wireless communication employing multi-element arrays , 1999, IEEE J. Sel. Areas Commun..

[7]  Hui Liu,et al.  Performance of space-division multiple-access (SDMA) with scheduling , 2002, IEEE Trans. Wirel. Commun..

[8]  Andrea J. Goldsmith,et al.  Common Rate Support in Multi-Antenna Downlink Channels Using Semi-Orthogonal User Selection , 2011, IEEE Transactions on Information Theory.

[9]  Riccardo De Gaudenzi,et al.  MIMO over Satellite: A Review , 2011, IEEE Communications Surveys & Tutorials.

[10]  Alex J. Grant,et al.  Capacity of the Multiple Spot Beam Satellite Channel With Rician Fading , 2008, IEEE Transactions on Information Theory.

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

[12]  G. Maral,et al.  Satellite Communications Systems , 1986 .

[13]  P. Casari,et al.  Cognitive Spectrum Access for Underwater Acoustic Communications , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[14]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .