Resource allocation based on integer programming and game theory in uplink multi-cell cooperative OFDMA systems

In this article, we propose a semi-distributed resource allocation framework for the resource optimization in multicell uplink cooperative orthogonal frequency division multiplexing systems. Specifically, we model the resource allocation framework as an optimal problem. This optimization problem is divided into two steps. First, using integer programming, we achieve the joint relay selection and subcarrier allocation based on maximizing system sum rate in a centralized way. Second, the distributed power allocation is achieved based on game theory, for cooperative and non-cooperative users, respectively. For cooperative mobile stations, an improved utility is proposed to regulate power allocation in the two time slots. Besides the existence of Nash equilibrium (NE), a new approach for the strict mathematical proof of the uniqueness of NE is proposed. Simulation results demonstrate that the proposed algorithm successfully combines the merits of centralized and distributed framework. It can effectively make use of relays to enhance the sum rate of users as well as achieve the fairness among users.