Throughput and stability of digital and analog network coding for wireless networks with single and multiple relays

Yalin Evren Sagduyu, Dongning Guo, Randall A Berry

Research output: Contribution to conferencePaper

2 Citations (Scopus)

Abstract

We evaluate the throughput and stability properties of digital and analog network coding for wireless terminals exchanging broadcast traffic with the assistance of relay nodes. For stochastically varying traffic, the stable operation is compared under the different schemes of plain routing, and digital and analog network coding, at the packet and the signal levels, respectively. For each network coding scheme, the queue dynamics are specified for the terminal and relay nodes, and the maximum throughput region is optimized over all transmission schedules. We then give generalizations of the well-known back-pressure policy for each scheme, which accounts for the coupling of the queues due to network coding and is throughput optimal, i.e., it stabilizes the network whenever this is possible. Our initial analysis focuses on a network with a single relay node. We then discuss extensions of this to arbitrary terminal-relay configurations in a general multihop network. A general framework is established to construct the maximum throughput region and throughput optimal scheduling is jointly designed with network coding for relay networks with general channel rates. For any achievable rates in the maximum throughput region the dynamic scheduling and coding ensure that the average queue lengths at the terminal and relay nodes are asymptotically bounded.

Original languageEnglish (US)
DOIs
StatePublished - Jan 1 2008
Event4th Annual International Conference on Wireless Internet, WICON 2008 - Maui, United States
Duration: Nov 17 2008Nov 19 2008

Conference

Conference4th Annual International Conference on Wireless Internet, WICON 2008
CountryUnited States
CityMaui
Period11/17/0811/19/08

Fingerprint

Network coding
Wireless networks
Throughput
Scheduling
Telecommunication traffic

Keywords

  • Analog network coding
  • Digital network coding
  • Queue stability
  • Stable throughput region
  • Throughput optimal control

ASJC Scopus subject areas

  • Human-Computer Interaction
  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition
  • Software

Cite this

Sagduyu, Y. E., Guo, D., & Berry, R. A. (2008). Throughput and stability of digital and analog network coding for wireless networks with single and multiple relays. Paper presented at 4th Annual International Conference on Wireless Internet, WICON 2008, Maui, United States. https://doi.org/10.4108/ICST.WICON2008.4967
Sagduyu, Yalin Evren ; Guo, Dongning ; Berry, Randall A. / Throughput and stability of digital and analog network coding for wireless networks with single and multiple relays. Paper presented at 4th Annual International Conference on Wireless Internet, WICON 2008, Maui, United States.
@conference{016e4cb5048d4da590a481974d4bbb32,
title = "Throughput and stability of digital and analog network coding for wireless networks with single and multiple relays",
abstract = "We evaluate the throughput and stability properties of digital and analog network coding for wireless terminals exchanging broadcast traffic with the assistance of relay nodes. For stochastically varying traffic, the stable operation is compared under the different schemes of plain routing, and digital and analog network coding, at the packet and the signal levels, respectively. For each network coding scheme, the queue dynamics are specified for the terminal and relay nodes, and the maximum throughput region is optimized over all transmission schedules. We then give generalizations of the well-known back-pressure policy for each scheme, which accounts for the coupling of the queues due to network coding and is throughput optimal, i.e., it stabilizes the network whenever this is possible. Our initial analysis focuses on a network with a single relay node. We then discuss extensions of this to arbitrary terminal-relay configurations in a general multihop network. A general framework is established to construct the maximum throughput region and throughput optimal scheduling is jointly designed with network coding for relay networks with general channel rates. For any achievable rates in the maximum throughput region the dynamic scheduling and coding ensure that the average queue lengths at the terminal and relay nodes are asymptotically bounded.",
keywords = "Analog network coding, Digital network coding, Queue stability, Stable throughput region, Throughput optimal control",
author = "Sagduyu, {Yalin Evren} and Dongning Guo and Berry, {Randall A}",
year = "2008",
month = "1",
day = "1",
doi = "10.4108/ICST.WICON2008.4967",
language = "English (US)",
note = "4th Annual International Conference on Wireless Internet, WICON 2008 ; Conference date: 17-11-2008 Through 19-11-2008",

}

Sagduyu, YE, Guo, D & Berry, RA 2008, 'Throughput and stability of digital and analog network coding for wireless networks with single and multiple relays' Paper presented at 4th Annual International Conference on Wireless Internet, WICON 2008, Maui, United States, 11/17/08 - 11/19/08, . https://doi.org/10.4108/ICST.WICON2008.4967

Throughput and stability of digital and analog network coding for wireless networks with single and multiple relays. / Sagduyu, Yalin Evren; Guo, Dongning; Berry, Randall A.

2008. Paper presented at 4th Annual International Conference on Wireless Internet, WICON 2008, Maui, United States.

Research output: Contribution to conferencePaper

TY - CONF

T1 - Throughput and stability of digital and analog network coding for wireless networks with single and multiple relays

AU - Sagduyu, Yalin Evren

AU - Guo, Dongning

AU - Berry, Randall A

PY - 2008/1/1

Y1 - 2008/1/1

N2 - We evaluate the throughput and stability properties of digital and analog network coding for wireless terminals exchanging broadcast traffic with the assistance of relay nodes. For stochastically varying traffic, the stable operation is compared under the different schemes of plain routing, and digital and analog network coding, at the packet and the signal levels, respectively. For each network coding scheme, the queue dynamics are specified for the terminal and relay nodes, and the maximum throughput region is optimized over all transmission schedules. We then give generalizations of the well-known back-pressure policy for each scheme, which accounts for the coupling of the queues due to network coding and is throughput optimal, i.e., it stabilizes the network whenever this is possible. Our initial analysis focuses on a network with a single relay node. We then discuss extensions of this to arbitrary terminal-relay configurations in a general multihop network. A general framework is established to construct the maximum throughput region and throughput optimal scheduling is jointly designed with network coding for relay networks with general channel rates. For any achievable rates in the maximum throughput region the dynamic scheduling and coding ensure that the average queue lengths at the terminal and relay nodes are asymptotically bounded.

AB - We evaluate the throughput and stability properties of digital and analog network coding for wireless terminals exchanging broadcast traffic with the assistance of relay nodes. For stochastically varying traffic, the stable operation is compared under the different schemes of plain routing, and digital and analog network coding, at the packet and the signal levels, respectively. For each network coding scheme, the queue dynamics are specified for the terminal and relay nodes, and the maximum throughput region is optimized over all transmission schedules. We then give generalizations of the well-known back-pressure policy for each scheme, which accounts for the coupling of the queues due to network coding and is throughput optimal, i.e., it stabilizes the network whenever this is possible. Our initial analysis focuses on a network with a single relay node. We then discuss extensions of this to arbitrary terminal-relay configurations in a general multihop network. A general framework is established to construct the maximum throughput region and throughput optimal scheduling is jointly designed with network coding for relay networks with general channel rates. For any achievable rates in the maximum throughput region the dynamic scheduling and coding ensure that the average queue lengths at the terminal and relay nodes are asymptotically bounded.

KW - Analog network coding

KW - Digital network coding

KW - Queue stability

KW - Stable throughput region

KW - Throughput optimal control

UR - http://www.scopus.com/inward/record.url?scp=85066745399&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85066745399&partnerID=8YFLogxK

U2 - 10.4108/ICST.WICON2008.4967

DO - 10.4108/ICST.WICON2008.4967

M3 - Paper

ER -

Sagduyu YE, Guo D, Berry RA. Throughput and stability of digital and analog network coding for wireless networks with single and multiple relays. 2008. Paper presented at 4th Annual International Conference on Wireless Internet, WICON 2008, Maui, United States. https://doi.org/10.4108/ICST.WICON2008.4967