Hypergraph matching for MU-MIMO user grouping in wireless LANs

by   Xiaofu Ma, et al.

This paper investigates the user grouping problem of downlink wireless local area networks (WLANs) with multi-user MIMO (MU-MIMO). Particularly, we focus on the problem of whether single user transmit beamforming (SU-TxBF) or MU-MIMO should be utilized, and how many users and which users should be in a multi-user (MU) group. We formulate the problem for maximizing the system throughput subject to the multi-user air time fairness (MU-ATF) criterion. We show that hypergraphs provide a suitable mathematical model and effective tool for finding the optimal or close to optimal solution. We show that the optimal grouping problem can be solved efficiently for the case where only SU-TxBF and 2-user MU groups are allowed in the system. For the general case, where any number of users can be assigned to groups of different sizes, we develop an efficient graph matching algorithm (GMA) based on graph theory principles. We evaluate the proposed algorithm in terms of system throughput using an 802.11ac emulator, which is created using collected channel measurements from an indoor environment and simulated channel samples for outdoor scenarios. We show that our GMA achieves at least 93 considered test cases.


page 1

page 2

page 3

page 4

page 5

page 6

page 7

page 9


Dynamic Sounding for Multi-User MIMO in Wireless LANs

Consumer electronic (CE) devices increasingly rely on wireless local are...

Joint Power and User Grouping Optimization in Cell-Free Massive MIMO Systems

To relieve the stress on channel estimation and decoding complexity in c...

Graph Theory Based Approach to Users Grouping and Downlink Scheduling in FDD Massive MIMO

Massive MIMO is considered as one of the key enablers of the next genera...

On Optimal Scheduling for Joint Spatial Division and Multiplexing Approach in FDD Massive MIMO

Massive MIMO is widely considered as a key enabler of the next generatio...

MU-MIMO Grouping For Real-time Applications

Over the last decade, the bandwidth expansion and MU-MIMO spectral effic...

A High-Diversity Transceiver Design for K-User MISO Broadcast Channels

In this paper, a new transceiver architecture is proposed for K-user mul...

Performance Evaluation of MU-MIMO Under the Impact of Open Loop Traffic Dynamics

Multi-user MIMO enhances throughput by simultaneously transmitting/recei...

Please sign up or login with your details

Forgot password? Click here to reset