The maximum stable broadcast throughput for wireless line networks with network coding and topology control

Ka Hung Hui, Yalin Evren Sagduyu, Dongning Guo, Randall A. Berry

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

We consider broadcasting from a single source to multiple destinations in a linear wireless erasure network with feedback. The problem is to find the maximum stable throughput under different transmission policies with opportunistic network coding and forwarding. Given stochastically varying traffic, we assume that network coding decisions are based on the availability of queued packets. The network is clustered into groups of terminals and network coding is applied locally to packets within each group. This allows us to evaluate the effects of topology control on the maximum stable rate. For each transmission policy we derive the optimal cluster size. We show that network coding improves the stable rate over plain retransmissions, and the network coding gain significantly benefits from opportunistic network coding, forwarding and topology control, ranging from 33% to 410%, depending on the physical channel parameters in the numerical experiments.

Original languageEnglish (US)
Title of host publication2010 44th Annual Conference on Information Sciences and Systems, CISS 2010
DOIs
StatePublished - 2010
Event44th Annual Conference on Information Sciences and Systems, CISS 2010 - Princeton, NJ, United States
Duration: Mar 17 2010Mar 19 2010

Publication series

Name2010 44th Annual Conference on Information Sciences and Systems, CISS 2010

Other

Other44th Annual Conference on Information Sciences and Systems, CISS 2010
CountryUnited States
CityPrinceton, NJ
Period3/17/103/19/10

ASJC Scopus subject areas

  • Information Systems
  • Information Systems and Management

Fingerprint Dive into the research topics of 'The maximum stable broadcast throughput for wireless line networks with network coding and topology control'. Together they form a unique fingerprint.

Cite this