On the throughput of two-way relay networks using network coding

Deze Zeng, Song Guo, Yong Xiang, Hai Jin

Research output: Journal article publicationJournal articleAcademic researchpeer-review

20 Citations (Scopus)


Network coding has shown the promise of significant throughput improvement. In this paper, we study the network throughput using network coding and explore how the maximum throughput can be achieved in a two-way relay wireless network. Unlike previous studies, we consider a more general network with arbitrary structure of overhearing status between receivers and transmitters. To efficiently utilize the coding opportunities, we invent the concept of network coding cliques (NCCs), upon which a formal analysis on the network throughput using network coding is elaborated. In particular, we derive the closed-form expression of the network throughput under certain traffic load in a slotted ALOHA network with basic medium access control. Furthermore, the maximum throughput as well as optimal medium access probability at each node is studied under various network settings. Our theoretical findings have been validated by simulation as well.
Original languageEnglish
Article number6573287
Pages (from-to)191-199
Number of pages9
JournalIEEE Transactions on Parallel and Distributed Systems
Issue number1
Publication statusPublished - 1 Jan 2014
Externally publishedYes


  • network coding
  • Performance analysis
  • slotted ALOHA

ASJC Scopus subject areas

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'On the throughput of two-way relay networks using network coding'. Together they form a unique fingerprint.

Cite this