Distributed Association Control and Relaying in Millimeter Wave Wireless Networks

Millimeter wave (mmWave) spectrum is one of the frontiers in the evolution towards the next generation of the wireless communication systems, which can provide great performance benefits at the variform access and backbone networks. However, at the access level the typical rapidly fading behavior of the mmWave channel imposes the careful design of client association to access points (APs), as well as relaying to other clients, which can act as bridge toward the APs. This challenge is hereby addressed by a distributed approach that optimally solves the joint client association and relaying problem. The problem is posed as a novel multi-dimensional assignment problem, for which an original solution method is established by a series of transformations that lead to a tractable minimum cost flow problem. The method allows to design distributed auction algorithms where the clients and relays act asynchronously to achieve optimal client-relay-AP association. It is shown that the algorithms converge to a solution that maximizes the total network throughput within a desired bound.