High Throughput and Fair Scheduling for Multi-AP Multiuser MIMO in Dense Wireless Networks
- 24 September 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 26 (5) , 2414-2427
Abstract
This paper considers the fair scheduling problem for dense wireless networks with access point cooperation and multiple-input-multiple-output (MIMO) links. The problem is to maximize the aggregate throughput subject to a fairness constraint that is general enough to capture many different fairness objectives. We formally specify a non-convex optimization problem that captures all aspects of the problem setting, and we propose two algorithms to approximate its solution. The first algorithm jointly optimizes the selection of user sets, MIMO precoders, and assignment of user sets to time slots. The second algorithm separately optimizes first user sets and MIMO precoders and second assignment of user sets to time slots. The first algorithm guarantees perfect fairness and produces a local optimum or a saddle point for aggregate throughput at a fairly high computational cost. The second algorithm also guarantees perfect fairness and produces optimal aggregate throughput for a given set of (possibly non-optimal) user sets while having lower computational complexity. The second algorithm also has a parameter that allows throughput and fairness to be traded off for situations where maximizing throughput is critical and approximate fairness is acceptable. Analyses are complemented by simulation results, which show that: 1) the first algorithm produces significantly higher aggregate throughput than known approaches with a running time that is practical for scenarios with up to 50 users and 2) the second algorithm produces aggregate throughput that is very close to existing heuristics while having significantly lower running time.Keywords
Funding Information
- National Science Foundation (CNS-1319455, CNS-1513884)
This publication has 42 references indexed in Scilit:
- Mode and user selection for multi-user MIMO WLANs without CSI2015
- Jointly Optimizing Stream Allocation, Beamforming and Combining Weights for the MIMO Interference ChannelIEEE Transactions on Wireless Communications, 2014
- Scalable user selection for MU-MIMO networks2014
- Joint Spatial Division and Multiplexing: Opportunistic Beamforming, User Grouping and Simplified Downlink SchedulingIEEE Journal of Selected Topics in Signal Processing, 2014
- Scheduling for Multiuser MIMO Downlink Channels with Ranking-Based FeedbackEURASIP Journal on Advances in Signal Processing, 2008
- Resource Allocation and Cross-Layer Control in Wireless NetworksFoundations and Trends® in Networking, 2006
- Proportional Fair Space–Time Scheduling for Wireless CommunicationsIEEE Transactions on Communications, 2005
- MIMO capacity with interferenceIEEE Journal on Selected Areas in Communications, 2003
- Performance anomaly of 802.11b2003
- Generalized linear precoder and decoder design for MIMO channels using the weighted MMSE criterionIEEE Transactions on Communications, 2001