Joint Relay Selection and Resource Allocation for Delay-Sensitive Traffic in Multi-Hop Relay Networks

Abstract

In this paper, we investigate traffic scheduling for a delay-sensitive multi-hop relay network, and aim to minimize the priority-based end-to-end delay of different data packet via joint relay selection, subcarrier assignment, and power allocation.We first derive the priority-based end-to-end delay based on queueing theory, and then propose a two-step method to decompose the original optimization problem into two sub-problems.For the joint subcarrier assignment and power control problem, we utilize an efficient particle swarm optimization method to solve it.For the relay selection problem, we prove its convexity and use the standard Lagrange method to deal with it.The joint relay selection, subcarriers assignment and transmission power allocation problem for each hop can also be solved by an exhaustive search over a finite set defined by the relay sensor set and available subcarrier set.Simulation results show that both the proposed routing scheme and the resource allocation scheme can reduce the average end-to-end delay.