Optimal one-shot scheduling for MIMO networks

Douglas M. Blough, Giovanni Resta, Paolo Santi, Ramya Srinivasan, Luis Miguel Cortes-Pena
2011 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks  
A MIMO network is a wireless network made up of individual MIMO links. The problem we consider is to maximize throughput in a multihop MIMO network with interference suppression. Our problem formulation accounts for variable rates on the MIMO links, which depend on the channel conditions of the link, and the manner in which the diversity-multiplexing trade-off is handled. We present an ILP formulation of the MIMO one-shot scheduling problem with variable rates, which is the first exact
more » ... irst exact formulation of a MIMO network optimization problem that accounts for full interference suppression capabilities of MIMO links. We use CPLEX to evaluate the optimal solution based on the ILP formulation for wireless networks with up to 32 concurrently transmitting links. We also modify a heuristic algorithm from a related MIMO scheduling problem to work in our problem setting. Results show that the heuristic can scale to networks with 80 or more concurrent links, but is 10-20% from optimal in terms of throughput. We show that the heuristic scheduler is not able to fully exploit the diversitymultiplexing-interference suppression tradeoff, which is inherent in the problem. This shows that there is substantial room for developing improved scheduling algorithms for MIMO networks and provides some insight into promising directions to explore.
doi:10.1109/sahcn.2011.5984924 dblp:conf/secon/BloughRSSC11 fatcat:u6blj6c2mrdkdchszncapxyx4i