Distributed proportional fair frequency allocation across multiple base stations

The problem of distributed proportional fair inter-cell frequency allocation for flat-structured cellular systems is studied in this paper. We firstly propose a framework of the frequency allocation in which the whole frequency allocation process is decomposed into many consecutive stages, then identify that for each stage the key is to find the Maximum Weight Independent Set (MWIS) in a given weighted conflict graph in the distributed manner. A new distributed algorithm for MWIS is described in which each node iteratively exchanges messages with neighbors. With this distributed MWIS algorithm, a new distributed proportional fair frequency allocation scheme is presented. The performance of the proposed algorithm is tested in computer experiments simulating the Long Term Evolution (LTE) cellular systems. Simulation results show the performance of the proposed distributed proportional fair frequency allocation scheme is comparable with the centralized ones.