A unified matching framework for multi-flow decode-and-forward cooperative networks

Bo Bob Bai, Wei Chen, Khaled Letaief, Zhigang Cao

Research output: Contribution to journalArticle

25 Citations (Scopus)


Recent works have shown that cooperative diversity can be achieved by using relay selection (RS), distributed space-time coding (DSTC), and distributed beam-forming (DBF) in narrow-band decode-and-forward (DF) cooperative networks with one source-and-destination (s-d) pair. However, the joint resource allocation for broadband DF cooperative networks with multiple s-d flows has not received much attention yet. In this paper, a random hypergraph based unified matching framework is proposed, under which five feasible types of multi-flow DF cooperative networks will be considered. In each type, the maximum matching method will be applied to RS, DSTC, and DBF schemes so as to achieve the optimal channel allocation and relay selection with fairness assurance. By analyzing the properties of maximum matching, the outage probability of each s-d pair after resource allocation will be obtained. The results of diversity- multiplexing tradeoff will show that the proposed framework is capable of achieving the full frequency diversity and cooperative diversity for each s-d pair simultaneously, while the frequency multiplexing is equally shared. Based on the unified framework, the random rotation based parallel Hopcroft-Karp (Rsuperscript2PHK) algorithm will then be designed, which can work in each destination node independently, and shall enjoy a poly-logarithmic complexity O(log 2loN), where N is the number of channels and l o is a constant.

Original languageEnglish
Article number6136824
Pages (from-to)397-406
Number of pages10
JournalIEEE Journal on Selected Areas in Communications
Issue number2
Publication statusPublished - Feb 2012
Externally publishedYes



  • Decode-and-forward
  • Diversity-multiplexing tradeoff
  • Maximum matching
  • Multi-flow cooperative networks
  • Outage probability
  • Random hypergraph
  • Resource allocation

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this