Distributed discrete resource optimization in heterogeneous networks

Nowadays, the emergence of many radio technologies has increased the research interest towards Radio Resources Management (RRM) in heterogeneous systems. In this context, we seek a distributed scheme for discrete resource allocation. The algorithm proposed should reduce computation and signalling overhead, compared to centralized optimization or distributed solutions based on Game Theory. Therefore, the solution proposed here consists in splitting the resource allocation problem into two parts. First, Users and Base Stations negotiate a mean allocation using a Multisystem Minimum Mean Rate Scheduling (M3RS) algorithm presented here. Then, Base Stations allocate power independantly and instantaneously in order to cope with changing radio conditions. This problem is widely known in literature and is not developped here.