Joint optimization of transmission scheduling and relay assignment for cooperative communications

Peng Li, Song Guo, Toshiaki Miyazaki, Victor C.M. Leung

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review


Cooperative communication (CC) has been proposed to increase the wireless channel capacity and reliability by employing multiple single-antenna nodes to form a virtual antenna array. Many efforts focus on exploiting the benefits of CC among multiple source-destination pairs with an unrealistic assumption that each of them communicates over a dedicated channel without interference. In this paper, we investigate the transmission scheduling problem for multiple source-destination pairs under the assistance of a set of dedicated relay nodes on a single channel. By applying the protocol interference model, we propose a concept of cooperative link to characterize the interference regions of CC. Due to the NP-completeness of optimal scheduling, LP (linear programming) based heuristic algorithms are proposed to maximize the minimum transmission rate under a given relay assignment. Then, without specifying a relay node for each source-destination pair, we study the max-min rate problem by jointly considering transmission scheduling and relay assignment. Heuristic algorithms are proposed to solve this more challenging problem. Finally, extensive simulations are conducted to show that the proposed algorithm outperforms direct transmission substantially.
Original languageEnglish
Title of host publication2013 IEEE International Conference on Communications, ICC 2013
Number of pages5
ISBN (Print)9781467331227
Publication statusPublished - 1 Jan 2013
Externally publishedYes
Event2013 IEEE International Conference on Communications, ICC 2013 - Budapest, Hungary
Duration: 9 Jun 201313 Jun 2013


Conference2013 IEEE International Conference on Communications, ICC 2013

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this