# Maximising the Utility of Enterprise Millimetre-Wave Networks

## TL;DR

This paper introduces novel utility maximisation algorithms for client association and scheduling in enterprise mmWave networks, addressing challenges of beamforming, interference, and blockages to significantly improve throughput and client capacity.

## Contribution

It formulates and solves the first utility maximisation problems for client association and airtime scheduling in mmWave networks, with low-complexity algorithms capturing unique constraints.

## Key findings

- Up to 60% higher throughput compared to signal strength-based policies.
- Ability to serve 33% more clients in static and mobile scenarios.
- Algorithms effectively handle terminal deafness and demand constraints.

## Abstract

Millimetre-wave (mmWave) technology is a promising candidate for meeting the intensifying demand for ultra fast wireless connectivity, especially in high-end enterprise networks. Very narrow beam forming is mandatory to mitigate the severe attenuation specific to the extremely high frequency (EHF) bands exploited. Simultaneously, this greatly reduces interference, but generates problematic communication blockages. As a consequence, client association control and scheduling in scenarios with densely deployed mmWave access points become particularly challenging, while policies designed for traditional wireless networks remain inappropriate. In this paper we formulate and solve these tasks as utility maximisation problems under different traffic regimes, for the first time in the mmWave context. We specify a set of low-complexity algorithms that capture distinctive terminal deafness and user demand constraints, while providing near-optimal client associations and airtime allocations, despite the problems' inherent NP-completeness. To evaluate our solutions, we develop an NS-3 implementation of the IEEE 802.11ad protocol, which we construct upon preliminary 60GHz channel measurements. Simulation results demonstrate that our schemes provide up to 60% higher throughput as compared to the commonly used signal strength based association policy for mmWave networks, and outperform recently proposed load-balancing oriented solutions, as we accommodate the demand of 33% more clients in both static and mobile scenarios.