Scheduling Algorithm for Multimedia Services in Relay Based OFDMA Cellular Networks

Future wireless multimedia services require a quality of service guarantee and ubiquitous high data rate for all users. In this paper a scheduling algorithm is proposed for multimedia services in relay-based cellular networks. The decode-and-forwarding relaying protocol with transparent frame structure is used. The scheduling priority takes into account the packet delay and maximum tolerance packet loss probability for both direct-link users and relay-link users. Since the relay-link users have two hops, the priority factor of the first hop of relay-link users is defined as the average priority factors of relay-link users in the second hop, and a match factor is proposed considering the capacity match between the first hop link and the second hop link for each relay. Simulation results show that the proposed algorithm achieves overwhelming significant performance gain on the average packet delay and packet loss rate, although suffering some throughput and fairness reduction.