Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Merging network coding with feedback management in multicast streaming

Published: 17 August 2015 Publication History

Abstract

Reliable multicast over wireless poses interesting challenges arising from the unreliable nature of the wireless medium. Recovering lost packets is particularly challenging in multicast scenarios since different receivers lose different packets. For this reason, simply retransmitting packets does not scale well with the number of receivers and particularly with the packet loss rate. A more efficient alternative is to use erasure codes to generate packets that can help many receivers at the same time. In this paper, we propose using online network coding to send coded packets that repair losses according to feedback reports sent by the clients. In particular, we propose using a recently developed scheduler for controlling feedback reports, which also allows differentiating the QoS provided to clients, and combine it with an online coding approach to provide novel stochastic guarantees of worst-case delay as required for QoS sensitive applications. We show preliminary simulation results that confirm the bounded decoding delay of our approach in a streaming application.

References

[1]
J. Barros, R. A. Costa, D. Munaretto, and J. Widmer. Effective delay control in online network coding. In Proc. IEEE INFOCOM, pages 208--216. IEEE, Apr. 2009.
[2]
J. Cano and L. Almeida. Feedback management for scaling clients in streaming multicast. In Proc. ACM Symposium On Applied Computing, Apr. 2015. accepted for publication.
[3]
D. Ferreira, R. A. Costa, and J. Barros. Real-Time network coding for live streaming in hyper-dense WiFi spaces. IEEE Journal on Selected Areas in Communications, 32(4):773--781, Apr. 2014.
[4]
G. Joshi, Y. Kochman, and G. W. Wornell. The effect of block-wise feedback on the throughput-delay trade-off in streaming. In IEEE INFOCOM Workshops, pages 227--232. IEEE, Apr. 2014.
[5]
L. Keller, E. Drinea, and C. Fragouli. Online Broadcasting with Network Coding. In Proc. Workshop on Network Coding, Theory and Applications, pages 1--6. IEEE, Jan. 2008.
[6]
J. K. Sundararajan, P. Sadeghi, and M. Médard. A feedback-based adaptive broadcast coding scheme for reducing in-order delivery delay. In Proc. Workshop on Network Coding, Theory, and Applications, pages 1--6. IEEE, June 2009.
[7]
J. K. Sundararajan, D. Shah, and M. Médard. ARQ for network coding. In Proc. IEEE International Symposium on Information Theory, pages 1651--1655. IEEE, July 2008.

Cited By

View all
  • (2017)Caterpillar RLNC (CRLNC): A Practical Finite Sliding Window RLNC ApproachIEEE Access10.1109/ACCESS.2017.27572415(20183-20197)Online publication date: 2017
  • (2017)PACE: Redundancy Engineering in RLNC for Low-Latency CommunicationIEEE Access10.1109/ACCESS.2017.27368795(20477-20493)Online publication date: 2017

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGBED Review
ACM SIGBED Review  Volume 12, Issue 3
Special Issue on the 7th Workshop on Adaptive and Reconfigurable Embedded Systems (APRES 2015)
June 2015
46 pages
EISSN:1551-3688
DOI:10.1145/2815482
Issue’s Table of Contents
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 August 2015
Published in SIGBED Volume 12, Issue 3

Check for updates

Qualifiers

  • Research-article

Funding Sources

  • Fundacao para a Ciencia e a Tecnologia
  • FCT
  • Swedish Foundation for Strategic Research (SSF)
  • Danish Council for Independent Research Green Mobile Cloud project

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 02 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2017)Caterpillar RLNC (CRLNC): A Practical Finite Sliding Window RLNC ApproachIEEE Access10.1109/ACCESS.2017.27572415(20183-20197)Online publication date: 2017
  • (2017)PACE: Redundancy Engineering in RLNC for Low-Latency CommunicationIEEE Access10.1109/ACCESS.2017.27368795(20477-20493)Online publication date: 2017

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media