An adaptive multi-hop forward error correction protection scheme for video streaming over wireless mesh networks

Ming Fong Tsai, Ce Kuen Shieh, Wen Shyang Hwang, Der Jiunn Deng

Research output: Contribution to journalArticle

21 Citations (Scopus)

Abstract

Traditional forward error correction (FEC) mechanisms can be divided into end-to-end FEC protection schemes and hop-by-hop FEC protection schemes. The end-to-end FEC protection schemes over-allocate FEC redundancy to each link and may induce a self-congestion effect in a link. The hop-by-hop FEC protection scheme incurs a long end-to-end delay that harms the video performance at the video receiver. Accordingly, the Adaptive Multi-Hop FEC (AM-FEC) protection scheme is proposed in this paper to improve the quality of video streaming data over Wireless Mesh Networks by means of simultaneously minimizing the end-to-end delay and reducing the FEC computational cost. The AM-FEC protection scheme uses a heuristic algorithm to minimize the number of FEC-encoded segments between the video sender and receiver. Moreover, according to the decodable frame rate the AM-FEC protection scheme can dynamically adjust FEC redundancy on each link to outperform end-to-end FEC protection schemes and hop-by-hop FEC protection schemes. In the experiments, the AM-FEC protection scheme achieves timely loss recovery for delay-sensitive video streaming and outperforms traditional FEC protection schemes interms of video peak signal-to-noise ratio.

Original languageEnglish
Pages (from-to)1297-1318
Number of pages22
JournalInternational Journal of Communication Systems
Volume22
Issue number10
DOIs
Publication statusPublished - 2009 Oct 1

Fingerprint

Forward error correction
Wireless mesh networks (WMN)
Video streaming
Redundancy
Heuristic algorithms
Signal to noise ratio

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

@article{6e6f8b5ad6144d6c8336914d746df43c,
title = "An adaptive multi-hop forward error correction protection scheme for video streaming over wireless mesh networks",
abstract = "Traditional forward error correction (FEC) mechanisms can be divided into end-to-end FEC protection schemes and hop-by-hop FEC protection schemes. The end-to-end FEC protection schemes over-allocate FEC redundancy to each link and may induce a self-congestion effect in a link. The hop-by-hop FEC protection scheme incurs a long end-to-end delay that harms the video performance at the video receiver. Accordingly, the Adaptive Multi-Hop FEC (AM-FEC) protection scheme is proposed in this paper to improve the quality of video streaming data over Wireless Mesh Networks by means of simultaneously minimizing the end-to-end delay and reducing the FEC computational cost. The AM-FEC protection scheme uses a heuristic algorithm to minimize the number of FEC-encoded segments between the video sender and receiver. Moreover, according to the decodable frame rate the AM-FEC protection scheme can dynamically adjust FEC redundancy on each link to outperform end-to-end FEC protection schemes and hop-by-hop FEC protection schemes. In the experiments, the AM-FEC protection scheme achieves timely loss recovery for delay-sensitive video streaming and outperforms traditional FEC protection schemes interms of video peak signal-to-noise ratio.",
author = "Tsai, {Ming Fong} and Shieh, {Ce Kuen} and Hwang, {Wen Shyang} and Deng, {Der Jiunn}",
year = "2009",
month = "10",
day = "1",
doi = "10.1002/dac.1032",
language = "English",
volume = "22",
pages = "1297--1318",
journal = "International Journal of Communication Systems",
issn = "1074-5351",
publisher = "John Wiley and Sons Ltd",
number = "10",

}

An adaptive multi-hop forward error correction protection scheme for video streaming over wireless mesh networks. / Tsai, Ming Fong; Shieh, Ce Kuen; Hwang, Wen Shyang; Deng, Der Jiunn.

In: International Journal of Communication Systems, Vol. 22, No. 10, 01.10.2009, p. 1297-1318.

Research output: Contribution to journalArticle

TY - JOUR

T1 - An adaptive multi-hop forward error correction protection scheme for video streaming over wireless mesh networks

AU - Tsai, Ming Fong

AU - Shieh, Ce Kuen

AU - Hwang, Wen Shyang

AU - Deng, Der Jiunn

PY - 2009/10/1

Y1 - 2009/10/1

N2 - Traditional forward error correction (FEC) mechanisms can be divided into end-to-end FEC protection schemes and hop-by-hop FEC protection schemes. The end-to-end FEC protection schemes over-allocate FEC redundancy to each link and may induce a self-congestion effect in a link. The hop-by-hop FEC protection scheme incurs a long end-to-end delay that harms the video performance at the video receiver. Accordingly, the Adaptive Multi-Hop FEC (AM-FEC) protection scheme is proposed in this paper to improve the quality of video streaming data over Wireless Mesh Networks by means of simultaneously minimizing the end-to-end delay and reducing the FEC computational cost. The AM-FEC protection scheme uses a heuristic algorithm to minimize the number of FEC-encoded segments between the video sender and receiver. Moreover, according to the decodable frame rate the AM-FEC protection scheme can dynamically adjust FEC redundancy on each link to outperform end-to-end FEC protection schemes and hop-by-hop FEC protection schemes. In the experiments, the AM-FEC protection scheme achieves timely loss recovery for delay-sensitive video streaming and outperforms traditional FEC protection schemes interms of video peak signal-to-noise ratio.

AB - Traditional forward error correction (FEC) mechanisms can be divided into end-to-end FEC protection schemes and hop-by-hop FEC protection schemes. The end-to-end FEC protection schemes over-allocate FEC redundancy to each link and may induce a self-congestion effect in a link. The hop-by-hop FEC protection scheme incurs a long end-to-end delay that harms the video performance at the video receiver. Accordingly, the Adaptive Multi-Hop FEC (AM-FEC) protection scheme is proposed in this paper to improve the quality of video streaming data over Wireless Mesh Networks by means of simultaneously minimizing the end-to-end delay and reducing the FEC computational cost. The AM-FEC protection scheme uses a heuristic algorithm to minimize the number of FEC-encoded segments between the video sender and receiver. Moreover, according to the decodable frame rate the AM-FEC protection scheme can dynamically adjust FEC redundancy on each link to outperform end-to-end FEC protection schemes and hop-by-hop FEC protection schemes. In the experiments, the AM-FEC protection scheme achieves timely loss recovery for delay-sensitive video streaming and outperforms traditional FEC protection schemes interms of video peak signal-to-noise ratio.

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

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

U2 - 10.1002/dac.1032

DO - 10.1002/dac.1032

M3 - Article

AN - SCOPUS:70349462599

VL - 22

SP - 1297

EP - 1318

JO - International Journal of Communication Systems

JF - International Journal of Communication Systems

SN - 1074-5351

IS - 10

ER -