Flow based XOR network coding for lossy wireless networks

Abdallah Khreishah, Jie Wu, Pouya Ostovari, Issa Khalil

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

7 Citations (Scopus)

Abstract

The broadcast nature of wireless links makes wireless networks an attractive environment for intersession network coding. Most intersession network coding protocols exploit this property, but ignore the diversity among the links by turning off coding when the channels are lossy. Other protocols deal with the packets separately - not as members of flows - which makes the intersession network coding problem with lossy links untractable. In this paper, we use a different approach by looking at flows or batches instead of individual packets. We characterize the capacity region of the 2-hop relay network when the coding operations are limited to XOR. The 2-hop relay network represents all of the local intersession network coding opportunities in large multihop networks. The characterization is in terms of linear equations. We also provide a coding scheme that can achieve the capacity with almost zero feedback overhead. Simulation results show that our scheme enhances the throughput by 82% while maintaining fairness among the flows compared to the intersession network coding protocols that deal with the packets separately.

Original languageEnglish
Title of host publicationGLOBECOM - IEEE Global Telecommunications Conference
DOIs
Publication statusPublished - 1 Dec 2011
Externally publishedYes
Event54th Annual IEEE Global Telecommunications Conference: "Energizing Global Communications", GLOBECOM 2011 - Houston, TX, United States
Duration: 5 Dec 20119 Dec 2011

Other

Other54th Annual IEEE Global Telecommunications Conference: "Energizing Global Communications", GLOBECOM 2011
CountryUnited States
CityHouston, TX
Period5/12/119/12/11

Fingerprint

Network coding
Wireless networks
Network protocols
Linear equations
Telecommunication links
Throughput
Feedback

Keywords

  • Capacity
  • fairness
  • network coding
  • wireless networks

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Khreishah, A., Wu, J., Ostovari, P., & Khalil, I. (2011). Flow based XOR network coding for lossy wireless networks. In GLOBECOM - IEEE Global Telecommunications Conference [6134418] https://doi.org/10.1109/GLOCOM.2011.6134418

Flow based XOR network coding for lossy wireless networks. / Khreishah, Abdallah; Wu, Jie; Ostovari, Pouya; Khalil, Issa.

GLOBECOM - IEEE Global Telecommunications Conference. 2011. 6134418.

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

Khreishah, A, Wu, J, Ostovari, P & Khalil, I 2011, Flow based XOR network coding for lossy wireless networks. in GLOBECOM - IEEE Global Telecommunications Conference., 6134418, 54th Annual IEEE Global Telecommunications Conference: "Energizing Global Communications", GLOBECOM 2011, Houston, TX, United States, 5/12/11. https://doi.org/10.1109/GLOCOM.2011.6134418
Khreishah A, Wu J, Ostovari P, Khalil I. Flow based XOR network coding for lossy wireless networks. In GLOBECOM - IEEE Global Telecommunications Conference. 2011. 6134418 https://doi.org/10.1109/GLOCOM.2011.6134418
Khreishah, Abdallah ; Wu, Jie ; Ostovari, Pouya ; Khalil, Issa. / Flow based XOR network coding for lossy wireless networks. GLOBECOM - IEEE Global Telecommunications Conference. 2011.
@inproceedings{c143f04364c745cd82e55fb33bccd4f5,
title = "Flow based XOR network coding for lossy wireless networks",
abstract = "The broadcast nature of wireless links makes wireless networks an attractive environment for intersession network coding. Most intersession network coding protocols exploit this property, but ignore the diversity among the links by turning off coding when the channels are lossy. Other protocols deal with the packets separately - not as members of flows - which makes the intersession network coding problem with lossy links untractable. In this paper, we use a different approach by looking at flows or batches instead of individual packets. We characterize the capacity region of the 2-hop relay network when the coding operations are limited to XOR. The 2-hop relay network represents all of the local intersession network coding opportunities in large multihop networks. The characterization is in terms of linear equations. We also provide a coding scheme that can achieve the capacity with almost zero feedback overhead. Simulation results show that our scheme enhances the throughput by 82{\%} while maintaining fairness among the flows compared to the intersession network coding protocols that deal with the packets separately.",
keywords = "Capacity, fairness, network coding, wireless networks",
author = "Abdallah Khreishah and Jie Wu and Pouya Ostovari and Issa Khalil",
year = "2011",
month = "12",
day = "1",
doi = "10.1109/GLOCOM.2011.6134418",
language = "English",
isbn = "9781424492688",
booktitle = "GLOBECOM - IEEE Global Telecommunications Conference",

}

TY - GEN

T1 - Flow based XOR network coding for lossy wireless networks

AU - Khreishah, Abdallah

AU - Wu, Jie

AU - Ostovari, Pouya

AU - Khalil, Issa

PY - 2011/12/1

Y1 - 2011/12/1

N2 - The broadcast nature of wireless links makes wireless networks an attractive environment for intersession network coding. Most intersession network coding protocols exploit this property, but ignore the diversity among the links by turning off coding when the channels are lossy. Other protocols deal with the packets separately - not as members of flows - which makes the intersession network coding problem with lossy links untractable. In this paper, we use a different approach by looking at flows or batches instead of individual packets. We characterize the capacity region of the 2-hop relay network when the coding operations are limited to XOR. The 2-hop relay network represents all of the local intersession network coding opportunities in large multihop networks. The characterization is in terms of linear equations. We also provide a coding scheme that can achieve the capacity with almost zero feedback overhead. Simulation results show that our scheme enhances the throughput by 82% while maintaining fairness among the flows compared to the intersession network coding protocols that deal with the packets separately.

AB - The broadcast nature of wireless links makes wireless networks an attractive environment for intersession network coding. Most intersession network coding protocols exploit this property, but ignore the diversity among the links by turning off coding when the channels are lossy. Other protocols deal with the packets separately - not as members of flows - which makes the intersession network coding problem with lossy links untractable. In this paper, we use a different approach by looking at flows or batches instead of individual packets. We characterize the capacity region of the 2-hop relay network when the coding operations are limited to XOR. The 2-hop relay network represents all of the local intersession network coding opportunities in large multihop networks. The characterization is in terms of linear equations. We also provide a coding scheme that can achieve the capacity with almost zero feedback overhead. Simulation results show that our scheme enhances the throughput by 82% while maintaining fairness among the flows compared to the intersession network coding protocols that deal with the packets separately.

KW - Capacity

KW - fairness

KW - network coding

KW - wireless networks

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

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

U2 - 10.1109/GLOCOM.2011.6134418

DO - 10.1109/GLOCOM.2011.6134418

M3 - Conference contribution

AN - SCOPUS:84863149279

SN - 9781424492688

BT - GLOBECOM - IEEE Global Telecommunications Conference

ER -