HERA: An optimal relay assignment scheme for cooperative networks

Dejun Yang, Xi Fang, Guoliang Xue

Research output: Contribution to journalArticle

61 Scopus citations


Exploiting the nature of broadcast and the relaying capability of wireless devices, cooperative communication is becoming a promising technology to increase the channel capacity in wireless networks. In cooperative communication, the scheme for assigning relay nodes to users plays a critical role in the resulting channel capacity. A significant challenge is how to make the scheme robust to selfish and cheating behavior of users while guaranteeing the social optimal system capacity. In this paper, we design an integrated optimal marriage scheme called HERA for cooperative networks. To avoid system performance degradation due to the selfish relay selections by the source nodes, we propose a payment mechanism for charging the source nodes to induce them to converge to the optimal assignment. To prevent relay nodes from manipulating the marriage by reporting transmission power untruthfully, we propose a payment mechanism to pay them for providing relaying service. We also show that HERA is budget-balanced, meaning that the payment collected from source nodes is no smaller than the payment paid to relay nodes.

Original languageEnglish (US)
Article number6136807
Pages (from-to)245-253
Number of pages9
JournalIEEE Journal on Selected Areas in Communications
Issue number2
Publication statusPublished - Feb 2012



  • cooperative communication
  • Relay assignment
  • truthful auction

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this