Resource management in multi-hop cellular networks

Abstract

In this thesis, we provide a resource management framework for multi-hop multi-carrier systems. First, we deal with a cross layer design issue in relay-enhanced MCN (multi-hop cellular network). Under per-flow queueing scenario, we develop a cross layer control algorithm comprised of 1)flow control, 2)link scheduling and 3)resource allocation. The performance analysis proves that the derived cross layer control algorithm achieves arbitrarily close long-term optimal utility while guaranteeing the stability of the queueing system. After then, our focus moved onto the resource allocation problem in multi-hop multi-carrier systems, which will replace the resource allocation part of the cross layer control algorithm. By considering prohibitive complexity of the combinatorial problem, we propose a stepwise approach comprised of 1) STEP-1 FSA (fast subcarrier allocation) and 2) STEP-2 JSPA (joint subcarrier and power allocation). The STEP-1 FSA itself is one finished computationally efficient subcarrier allocation algorithm with equal power level on each subcarrier. In STEP-2 JSPA, each transmitting node performs joint subcarrier and power allocation for the given set of subcarriers to its outgoing links. By incorporating STEP-2 JSPA with STEP-1 FSA, much better and optimized performance can be achieved especially for the broadband systems.