Distributed Relay Pairing for Bandwidth Exchange Based Cooperative Forwarding

Sang Hyun Lee, Illsoo Sohn

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)


This letter develops a distributed algorithm for relay pairing in bandwidth exchange (BE) based cooperative forwarding scenarios, where each node can delegate a fraction of its allocated resources to a neighboring node as an incentive for relaying. Determining the relay pairs that maximize the overall network utility yields a non-bipartite matching problem, which incurs a considerable computational load when implemented in a centralized way. To resolve this challenge, we use a message-passing framework to develop an efficient distributed solution. Simulation results verify that the proposed algorithm outperforms existing approaches.

Original languageEnglish
Article number6994826
Pages (from-to)459-462
Number of pages4
JournalIEEE Communications Letters
Issue number3
Publication statusPublished - 2015 Mar 1
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 1997-2012 IEEE.


  • Affinity propagation
  • bandwidth exchange
  • cooperative forwarding
  • message passing algorithm

ASJC Scopus subject areas

  • Modelling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Distributed Relay Pairing for Bandwidth Exchange Based Cooperative Forwarding'. Together they form a unique fingerprint.

Cite this