Reducing delays by network coding for wireless broadcasting in networks using relay stations

Chao Chen, Seung Jun Baek

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

Abstract

We consider the problem of reducing delays in block transmissions of packets over multicast erasure channels in heterogeneous networks using relay stations. The macro base station performs random linear network coding over a block of packets which are relayed to the relay station which broadcasts the packets to the users. We propose a fluid approximation to our problem, and obtain the optimal solution for the fluid model when the users' channels are homogeneous. For the general case we propose an approximate algorithm which is simple to implement. We observe that it is crucial to explore the trade-off between the opportunity in the users' channels and moving packets out of the system. Simulation results show that our scheme achieves a decoding delay which is close to a theoretical lower bound.

Original languageEnglish
Title of host publicationIEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC
Pages802-808
Number of pages7
DOIs
Publication statusPublished - 2012 Dec 1
Event2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2012 - Sydney, NSW, Australia
Duration: 2012 Sep 92012 Sep 12

Other

Other2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2012
CountryAustralia
CitySydney, NSW
Period12/9/912/9/12

Fingerprint

Network coding
Broadcasting
Linear networks
Fluids
Heterogeneous networks
Base stations
Macros
Decoding

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Chen, C., & Baek, S. J. (2012). Reducing delays by network coding for wireless broadcasting in networks using relay stations. In IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC (pp. 802-808). [6362894] https://doi.org/10.1109/PIMRC.2012.6362894

Reducing delays by network coding for wireless broadcasting in networks using relay stations. / Chen, Chao; Baek, Seung Jun.

IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC. 2012. p. 802-808 6362894.

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

Chen, C & Baek, SJ 2012, Reducing delays by network coding for wireless broadcasting in networks using relay stations. in IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC., 6362894, pp. 802-808, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2012, Sydney, NSW, Australia, 12/9/9. https://doi.org/10.1109/PIMRC.2012.6362894
Chen C, Baek SJ. Reducing delays by network coding for wireless broadcasting in networks using relay stations. In IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC. 2012. p. 802-808. 6362894 https://doi.org/10.1109/PIMRC.2012.6362894
Chen, Chao ; Baek, Seung Jun. / Reducing delays by network coding for wireless broadcasting in networks using relay stations. IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC. 2012. pp. 802-808
@inproceedings{85c8770b9cfb4038b99096aaac6096f0,
title = "Reducing delays by network coding for wireless broadcasting in networks using relay stations",
abstract = "We consider the problem of reducing delays in block transmissions of packets over multicast erasure channels in heterogeneous networks using relay stations. The macro base station performs random linear network coding over a block of packets which are relayed to the relay station which broadcasts the packets to the users. We propose a fluid approximation to our problem, and obtain the optimal solution for the fluid model when the users' channels are homogeneous. For the general case we propose an approximate algorithm which is simple to implement. We observe that it is crucial to explore the trade-off between the opportunity in the users' channels and moving packets out of the system. Simulation results show that our scheme achieves a decoding delay which is close to a theoretical lower bound.",
author = "Chao Chen and Baek, {Seung Jun}",
year = "2012",
month = "12",
day = "1",
doi = "10.1109/PIMRC.2012.6362894",
language = "English",
isbn = "9781467325691",
pages = "802--808",
booktitle = "IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC",

}

TY - GEN

T1 - Reducing delays by network coding for wireless broadcasting in networks using relay stations

AU - Chen, Chao

AU - Baek, Seung Jun

PY - 2012/12/1

Y1 - 2012/12/1

N2 - We consider the problem of reducing delays in block transmissions of packets over multicast erasure channels in heterogeneous networks using relay stations. The macro base station performs random linear network coding over a block of packets which are relayed to the relay station which broadcasts the packets to the users. We propose a fluid approximation to our problem, and obtain the optimal solution for the fluid model when the users' channels are homogeneous. For the general case we propose an approximate algorithm which is simple to implement. We observe that it is crucial to explore the trade-off between the opportunity in the users' channels and moving packets out of the system. Simulation results show that our scheme achieves a decoding delay which is close to a theoretical lower bound.

AB - We consider the problem of reducing delays in block transmissions of packets over multicast erasure channels in heterogeneous networks using relay stations. The macro base station performs random linear network coding over a block of packets which are relayed to the relay station which broadcasts the packets to the users. We propose a fluid approximation to our problem, and obtain the optimal solution for the fluid model when the users' channels are homogeneous. For the general case we propose an approximate algorithm which is simple to implement. We observe that it is crucial to explore the trade-off between the opportunity in the users' channels and moving packets out of the system. Simulation results show that our scheme achieves a decoding delay which is close to a theoretical lower bound.

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

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

U2 - 10.1109/PIMRC.2012.6362894

DO - 10.1109/PIMRC.2012.6362894

M3 - Conference contribution

SN - 9781467325691

SP - 802

EP - 808

BT - IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC

ER -