Packet scheduling for cellular relay networks by considering relay selection, channel quality, and packet utility

Rui Zhou, Hoang Nam Nguyen, Iwao Sasase

Research output: Contribution to journalArticle

4 Citations (Scopus)


In this paper, we propose a packet scheduling algorithm for cellular relay networks by considering relay selection, variation of channel quality, and packet delay. In the networks, mobile users are equipped with not only cellular but also user relaying radio interfaces, where base station exploits adaptive high speed downlink channel. Our proposed algorithm selects a user with good cellular channel condition as a relay station for other users with bad cellular channel condition but can get access to relay link with good quality. This can achieve flexible packet scheduling by adjusting transmission rates of cellular link. Packets are scheduled for transmission depending on scheduling indexes which are calculated based on user's achieved transmission rate, packet utility, and proportional fairness of their throughput. The performance results obtained by using computer simulation show that the proposed scheduling algorithm is able to achieve high network capacity, low packet loss, and good fairness in terms of received throughput of mobile users.

Original languageEnglish
Pages (from-to)464-472
Number of pages9
JournalJournal of Communications and Networks
Issue number5
Publication statusPublished - 2009 Oct



  • Adaptive rate
  • Packet delay
  • Relay selection
  • Scheduling algorithm
  • Throughput
  • User fairness

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications

Cite this