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

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