Resource allocation with fairness in cognitive Multi-hop Cellular Networks

Relay Stations (RSs) selection and spectrum allocation is a very important problem in cognitive Multi-hop Cellular Networks (MCN). In this paper, we propose a practical joint RS selection and spectrum allocation scheme to maximize the system capacity while fairness is guaranteed. In the proposed scheme, Mobile Stations (MS) are adaptively and optimally selected to be RS based on spatiality of spectrum sets and multi-hop links. Further, we simplify the optimal scheme and propose the RS non-deterministic heuristic algorithms and then compare with conventional RS predetermined algorithm in which RS are predefined before joint RS selection and resource allocation. Simulation results show that the RS non-deterministic algorithm outperforms the conventional RS predetermined algorithm in terms of spectrum efficiency.