On the maximum throughput of two-hop wireless network coding

Deze Zeng, Song Guo, Hai Jin, Shui Yu

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

10 Citations (Scopus)

Abstract

Network coding has shown the promise of significant throughput improvement. In this paper, we study the throughput of two-hop wireless network coding and explore how the maximum throughput can be achieved under a random medium access scheme. Unlike previous studies, we consider a more practical network where the structure of overhearing status between the intended receivers and the transmitters is arbitrary. We make a formal analysis on the network throughput using network coding upon the concept of network coding cliques (NCCs). The analysis shows that the maximum normalized throughput, subject to fairness requirement, is n/n+m, where n is the number of transmitters and m is the number of NCCs in a 2-hop wireless network. We have also found that this maximum throughput can be achieved under a random medium access scheme when the medium access priority of the relay node is equal to the number of NCCs in the network. Our theoretical findings have been validated by simulation as well.
Original languageEnglish
Title of host publication2011 IEEE Wireless Communications and Networking Conference, WCNC 2011
Pages416-421
Number of pages6
DOIs
Publication statusPublished - 23 Jun 2011
Externally publishedYes
Event2011 IEEE Wireless Communications and Networking Conference, WCNC 2011 - Cancun, Mexico
Duration: 28 Mar 201131 Mar 2011

Conference

Conference2011 IEEE Wireless Communications and Networking Conference, WCNC 2011
Country/TerritoryMexico
CityCancun
Period28/03/1131/03/11

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Cite this