Interleaved coding and sequential transmission scheme for packet‐level forward error correction over burst loss channels

Burst packet loss is a common problem over wired and wireless networks and leads to a significant reduction in the performance of packet‐level forward error correction (FEC) schemes used to recover packet losses during transmission. Traditional FEC interleaving methods adopt the sequential coding‐interleaved transmission (SCIT) process to encode the FEC packets sequentially and reorder the packet transmission sequence. Consequently, the burst loss effect can be mitigated at the expense of an increased end‐to‐end delay. Alternatively, the reversed interleaving scheme, namely, interleaved coding‐sequential transmission (ICST), performs FEC coding in an interleaved manner and transmits the packets sequentially based on their generation order in the application. In this study, the analytical FEC model is constructed to evaluate the performance of the SCIT and ICST schemes. From the analysis results, it can be observed that the interleaving delay of ICST FEC is reduced by transmitting the source packets immediately as they arrive from the application. Accordingly, an Enhanced ICST scheme is further proposed to trade the saved interleaving time for a greater interleaving capacity, and the corresponding packet loss rate can be minimized under a given delay constraint. The simulation results show that the Enhanced ICST scheme achieves a lower packet loss rate and a higher peak signal‐to‐noise‐ratio than the traditional SCIT and ICST schemes for video streaming applications.     

Performance modeling of FEC‐based unequal error protection for H.264/AVC video streaming over burst‐loss channels

Unequal error protection systems are a popular technique for video streaming. Forward error correction (FEC) is one of error control techniques to improve the quality of video streaming over lossy channels. Moreover, frame‐level FEC techniques have been proposed for video streaming because of different priority video frames within the transmission rate constraint on a Bernoulli channel. However, various communication and storage systems are likely corrupted by bursts of noise in the current wireless behavior. If the burst losses go beyond the protection capacity of FEC, the efficacy of FEC can be degraded. Therefore, our proposed model allows an assessment of the perceived quality of H.264/AVC video streaming over bursty channels, and is validated by simulation experiments on the NS‐2 network simulator at a given estimate of the packet loss ratio and average burst length. The results suggest a useful reference in designing the FEC scheme for video applications, and as the video coding and channel parameters are given, the proposed model can provide a more accurate evaluation tool for video streaming over bursty channels and help to evaluate the impact of FEC performance on different burst‐loss parameters. Copyright © 2014 John Wiley & Sons, Ltd.     

Chaotic Interleaving for Robust Image Transmission with LDPC Coded OFDM

To improve the error resilience and video quality over wireless networks, we propose a novel packet-level layer-based interleaving unequal forward error correction (LIU-FEC) method. First, a scalable layer-based interleaving architecture is proposed for improving the efficiency of FEC from successive packet losses in variable channel conditions. The interleaved transmission across different scalable layers can efficiently disperse the consecutive packet losses into different scalable layers. Second, a closed form FEC assignment solution is proposed for minimizing video quality degradation using simple layer-based error propagation metric in hierarchical prediction structure. The simulation results show that the proposed algorithm offers higher PSNR values in various channel status, compared to the conventional FEC algorithm.     

Downlink media streaming with wireless fountain coding in wireline‐cum‐WiFi networks

This paper addresses the problem of streaming packetized media data in a combined wireline/802.11 network. Since the wireless channel is normally the bottleneck for media streaming in such a network, we propose that wireless fountain coding (WFC) be used over the wireless downlink in order to efficiently utilize the wireless bandwidth and exploit the broadcast nature of the channel. Forward error correction (FEC) is also used to combat errors at the application‐layer. We analytically obtain the moment generating function (MGF) for the wireless link‐layer delay incurred by WFC. With the MGF, the expected value of this wireless link‐layer delay is found and used by the access point (AP), who has no knowledge of the buffer contents of wireless receivers, to make a coding‐based decision. We then derive the end‐to‐end packet loss/late probability based on the MGF. We develop an integrated ns‐3/EvalVid simulator to evaluate our proposed system and compare it with the traditional 802.11e scheme which is without WFC capability but equipped with application‐ and link‐layer retransmission mechanisms. Through extensive simulations of video streaming, we show that streaming with WFC is able to support more concurrent video flows compared to the traditional scheme. When the deadlines imposed on video packets are relatively stringent, streaming with WFC also shows superior performance in terms of packet loss/late probability, video distortion, and video frame delay, over the traditional scheme. Copyright © 2011 John Wiley & Sons, Ltd.     

An Adaptive Packet and Block Length Forward Error Correction for Video Streaming Over Wireless Networks

Video streaming over wireless networks is a challenging task due to its high error rate. Forward error correction (FEC) is a popular mechanism to recover lost packets for video streaming. Conventional FEC mechanisms use a whole redundant packet to recover the error source packet, when the packet error occurs with only a few bit errors inside. In this paper, we propose an Adaptive packet and block length FEC (APB-FEC) control mechanism. In order to overcome the high bit error rate, a small packet length reduces the packet error rate and a large FEC block length will enhance the recovery performance. Our proposed APB-FEC can obtain better recovery performance than conventional FEC mechanisms. Hence, APB-FEC can also reduce retransmission overhead. Using extensive emulations, we validate the efficiency of APB-FEC mechanism for video streaming over wireless networks.     

Loss Tolerant Bandwidth Aggregation for Multihomed Video Streaming over Heterogeneous Wireless Networks

Bandwidth aggregation is a key research issue in integrating heterogeneous wireless networks, since it can substantially increase the throughput and reliability for enhancing streaming video quality. However, the burst loss in the unreliable wireless channels is a severely challenging problem which significantly degrades the effectiveness of bandwidth aggregation. Previous studies mainly address the critical problem by reactively increasing the forward error correction (FEC) redundancy. In this paper, we propose a loss tolerant bandwidth aggregation approach (LTBA), which proactively leverages the channel diversity in heterogeneous wireless networks to overcome the burst loss. First, we allocate the FEC packets according to the ‘loss-free’ bandwidth of each wireless network to the multihomed client. Second, we deliberately insert intervals between the FEC packets’ departures while still respecting the delay constraint. The proposed LTBA is able to reduce the consecutive packet loss under burst loss assumption. We carry out analysis to prove that the proposed LTBA outperforms the existing ‘back-to-back’ transmission schemes based on Gilbert loss model and continuous time Markov chain. We conduct the performance evaluation in Exata and emulation results show that LTBA outperforms the existing approaches in improving the video quality in terms of PSNR (Peak Signal-to-Noise Ratio).     

无线视频的一种码率控制方法

无线信道的高误码率对视频图像质量有很大的影响,前向纠错(FEC)和自动重发请求(ARQ)对于降低无线信道的误码率,提高图像质量有很好的效果。通过对FEC和ARQ方法的有效性分析,在TMN8的基础上提出一种简单的混合FEC/ARQ自适应模式选择码率控制方法。该方法首先预测报文丢失数量和纠错报文传输时延,从而选择合适的纠错编码模式,并为纠错编码分配比特数。实验结果表明该方法有效降低无线信道下报文丢失率,显著提高了图像质量。     

Cross‐layer design for energy efficient communication in wireless sensor networks

There is a plethora of recent research on high performance wireless communications using a cross‐layer approach in that adaptive modulation and coding (AMC) schemes at wireless physical layer are used for combating time varying channel fading and enhance link throughput. However, in a wireless sensor network, transmitting packets over deep fading channel can incur excessive energy consumption due to the usage of stronger forwarding error code (FEC) or more robust modulation mode. To avoid such energy inefficient transmission, a straightforward approach is to temporarily buffer packets when the channel is in deep fading, until the channel quality recovers. Unfortunately, packet buffering may lead to communication latency and buffer overflow, which, in turn, can result in severe degradation in communication performance. Specifically, to improve the buffering approach, we need to address two challenging issues: (1) how long should we buffer the packets? and (2) how to choose the optimum channel transmission threshold above which to transmit the buffered packets? In this paper, by using discrete‐time queuing model, we analyze the effects of Rayleigh fading over AMC‐based communications in a wireless sensor network. We then analytically derive the packet delivery rate and average delay. Guided by these numerical results, we can determine the most energy‐efficient operation modes under different transmission environments. Extensive simulation results have validated the analytical results, and indicates that under these modes, we can achieve as much as 40% reduction in energy dissipation. Copyright © 2008 John Wiley & Sons, Ltd.     

基于H.264 SVC无线视频传输的自适应差错保护方法

提出了一种针对H.264可分级编码(H.264 SVC)的自适应前向纠错编码保护方案.通过比较不同的纠错方案,提出了划分丢包率区间的概念,并根据不同区间的丢包率自适应地选择最佳的纠错方案.仿真结果表明,与单一保护方法相比,所提自适应方法能够取得更好的保护效果,更适于在无线信道中进行视频传输.     

Estimation of accurate effective loss rate for FEC video transmission

We propose an algorithm for adjusting data transmission parameters, such as the packet size and the code rate of forward error correction (FEC), to obtain maximum video quality under dynamic channel conditions. When determining transmission parameters, it is essential to calculate an accurate effective loss rate that reflects FEC recovery failures and over-deadline packets. To this end, we analyze the delays caused by FEC coding and the potential packet size variations. In our analysis, we consider the effect of delayed transmission of video packets incurred by the parity packets as well as the encoder and decoder buffers. With the analysis reflecting the delay effect, we are able to accurately estimate the delay patterns of all video packets. Based on the analysis results, we establish an accurate model for estimating the effective loss rate. Simulations show that the proposed effective loss rate model accurately estimates the effective loss rate and significantly improves the reconstructed video quality at the receiver.     

Adaptive two-stage FEC scheme for scalable video transmission over wireless networks

In this paper, we present a two-stage forward error correction (FEC) scheme with an enhanced link-layer protocol especially for multimedia data transmission over wireless LANs. At the application layer, packet-level FEC (stage-one) is added across packets to correct packet losses due to congestion and route disruption. Bit-level FEC (stage-two) is then added to both application packets and stage-one FEC packets to recover bit errors from the link layer. Then at the link layer, header-CRC/FEC is used to enhance protection and to cooperate with the two-stage FEC scheme. The proposed scheme thus provides joint protection across the protocol stack. We explore both its bandwidth efficiency and video performance for the highly efficient and scalable MC-EZBC video codec using the network simulator ns-2. Our results show that the proposed scheme can effectively increase application-layer throughput, reduce both end-to-end transmission delay and application bandwidth fluctuation, and significantly improve video performance.     

Sliding‐window forward error correction using Reed‐Solomon code and unequal error protection for real‐time streaming video

Forward error correction (FEC) techniques are widely used to recover packet losses over unreliable networks in real‐time video streaming applications. Traditional frame‐level FEC encodes 1 video frame in each FEC coding window. By contrast, in the expanding‐window FEC scheme, high‐priority frames are included in the FEC processing of the following frames, so as to construct a larger coding window. In general, expanding‐window FEC improves the recovery performance of FEC, because the high‐priority frame can be protected by multiple windows and the use of a larger coding window increases the efficiency. However, the larger window size also increases the complexity of the coding and the memory space requirements. Consequently, expanding‐window FEC is limited in terms of practical applications. Sliding‐window FEC adopts a fixed window size in order to approximate the performance of the expanding‐window FEC method, but with a reduced complexity. Previous studies on sliding‐window FEC have generally adopted an equal error protection (EEP) mechanism to simplify the analysis. This paper considers the more practical case of an unequal error protection (UEP) strategy. An analytical model is derived for estimating the playable frame rate (PFR) of the proposed sliding‐window FEC scheme with a Reed‐Solomon erasure code for real‐time non‐scalable streaming applications. The analytical model is used to determine the optimal FEC configuration which maximizes the PFR value under given transmission rate constraints. The simulation results show that the proposed sliding‐window scheme achieves almost the same performance as the expanding‐window scheme, but with a significantly lower computational complexity.     

Efficiency of error-control schemes for real-time wireless applications on the Gilbert channel

The design of a bandwidth-efficient physical layer for wireless access has always been a challenging task, due to the harsh environment, characterized by impairing phenomena such as radio interference, fading, and shadowing. With circuit switching, a bit-error rate suitable for real-time applications such as voice and video is guaranteed by adopting robust forward error correction (FEC) codes and proper power-budget margins to face fading problems. With this approach, automatic repeat request (ARQ) is used only for applications that require a much lower error rate and can tolerate high delays. The introduction of the packet technique allows the use of ARQ even for real-time traffic. We compare the efficiency of three error-recovering techniques in the presence of traffic with delay constraints, when the memory property of the wireless segment is represented by the Gilbert-Elliot channel. The techniques compared are FEC with interleaving, real-time ARQ, and erasure coding (EC). The comparisons are performed by using both analytical and simulation tools. Two new analytical models are introduced to evaluate the performance of FEC and EC. Simulation is used to validate the analytical results and to derive the performance of real-time ARQ. The numerical results show that when the channel memory increases well beyond the packet-transmission time, the performance of FEC impairs due to the limited interleaving depth, while ARQ and EC remain effective.     

Power Efficient Video Multipath Transmission over Wireless Multimedia Sensor Networks

This paper proposes a power efficient multipath video packet scheduling scheme for minimum video distortion transmission (optimised Video QoS) over wireless multimedia sensor networks. The transmission of video packets over multiple paths in a wireless sensor network improves the aggregate data rate of the network and minimizes the traffic load handled by each node. However, due to the lossy behavior of the wireless channel the aggregate transmission rate cannot always support the requested video source data rate. In such cases a packet scheduling algorithm is applied that can selectively drop combinations of video packets prior to transmission to adapt the source requirements to the channel capacity. The scheduling algorithm selects the less important video packets to drop using a recursive distortion prediction model. This model predicts accurately the resulting video distortion in case of isolated errors, burst of errors and errors separated by a lag. Two scheduling algorithms are proposed in this paper. The Baseline scheme is a simplified scheduler that can only decide upon which packet can be dropped prior to transmission based on the packet’s impact on the video distortion. This algorithm is compared against the Power aware packet scheduling that is an extension of the Baseline capable of estimating the power that will be consumed by each node in every available path depending on its traffic load, during the transmission. The proposed Power aware packet scheduling is able to identify the available paths connecting the video source to the receiver and schedule the packet transmission among the selected paths according to the perceived video QoS (Peak Signal to Noise Ratio—PSNR) and the energy efficiency of the participating wireless video sensor nodes, by dropping packets if necessary based on the distortion prediction model. The simulation results indicate that the proposed Power aware video packet scheduling can achieve energy efficiency in the wireless multimedia sensor network by minimizing the power dissipation across all nodes, while the perceived video quality is kept to very high levels even at extreme network conditions (many sensor nodes dropped due to power consumption and high background noise in the channel).     

Resource allocation for downlink multiuser video transmission over wireless lossy networks

Demand for multimedia services, such as video streaming over wireless networks, has grown dramatically in recent years. The downlink transmission of multiple video sequences to multiple users over a shared resource-limited wireless channel, however, is a daunting task. Among the many challenges in this area are the time-varying channel conditions, limited available resources, such as bandwidth and power, and the different transmission requirements of different video content. This work takes into account the time-varying nature of the wireless channels, as well as the importance of individual video packets, to develop a cross-layer resource allocation and packet scheduling scheme for multiuser video streaming over lossy wireless packet access networks. Assuming that accurate channel feedback is not available at the scheduler, random channel losses combined with complex error concealment at the receiver make it impossible for the scheduler to determine the actual distortion of the sequence at the receiver. Therefore, the objective of the optimization is to minimize the expected distortion of the received sequence, where the expectation is calculated at the scheduler with respect to the packet loss probability in the channel. The expected distortion is used to order the packets in the transmission queue of each user, and then gradients of the expected distortion are used to efficiently allocate resources across users. Simulations show that the proposed scheme performs significantly better than a conventional content-independent scheme for video transmission.     

Flexible forward error correction codes with application to partial media data recovery

Conventionally, linear block codes designed for packet erasure correction are targeted to recover all the lost source packets per block, when the fraction of lost data is smaller than the redundancy overhead. However, these codes fail to recover any lost packets, if the number of erasures just exceeds the limit for full recovery capability, while it can still be beneficial to recover part of the symbols. In addition, common linear block codes are not well suited for unequal error protection, since different block codes with different rates must be allocated for each priority class separately. These two problems motivate the design of more flexible forward error correction (FEC) codes for media streaming applications. We first review the performance of short and long linear block codes. Long block codes generally offer better error correction capabilities, but at the price of higher complexity and larger coding delay. Short block codes can be more appropriate in media streaming applications that require smooth performance degradation when the channel loss rate increases. We study a new class of linear block codes using sparse generator matrices that permit to optimize the performance of short block codes for partial recovery of the lost packets. In addition, the proposed codes are extended to the design of unequal erasure protection solutions. Simulations of practical video streaming scenarios demonstrate that the flexible sparse codes offer a promising solution with interesting error correction capabilities and small variance in the residual loss rate. They typically represent an effective trade-off between short block codes with limited flexibility, and long block codes with delay penalties.     

Rate-distortion optimized hybrid error control for real-time packetized video transmission.

The problem of application-layer error control for real-time video transmission over packet lossy networks is commonly addressed via joint source-channel coding (JSCC), where source coding and forward error correction (FEC) are jointly designed to compensate for packet losses. In this paper, we consider hybrid application-layer error correction consisting of FEC and retransmissions. The study is carried out in an integrated joint source-channel coding (IJSCC) framework, where error resilient source coding, channel coding, and error concealment are jointly considered in order to achieve the best video delivery quality. We first show the advantage of the proposed IJSCC framework as compared to a sequential JSCC approach, where error resilient source coding and channel coding are not fully integrated. In the USCC framework, we also study the performance of different error control scenarios, such as pure FEC, pure retransmission, and their combination. Pure FEC and application layer retransmissions are shown to each achieve optimal results depending on the packet loss rates and the round-trip time. A hybrid of FEC and retransmissions is shown to outperform each component individually due to its greater flexibility.     

Error-Resilient Performance of Dirac Video Codec Over Packet-Erasure Channel

Video transmission over the wireless or wired network requires error-resilient mechanism since compressed video bitstreams are sensitive to transmission errors because of the use of predictive coding and variable length coding. This paper investigates the performance of a simple and low complexity error-resilient coding scheme which combines source and channel coding to protect compressed bitstream of wavelet-based Dirac video codec in the packet-erasure channel. By partitioning the wavelet transform coefficients of the motion-compensated residual frame into groups and independently processing each group using arithmetic and forward error correction (FEC) coding, Dirac could achieves the robustness to transmission errors by giving the video quality which is gracefully decreasing over a range of packet loss rates up to 30% when compared with conventional FEC only methods. Simulation results also show that the proposed scheme using multiple partitions can achieve up to 10 dB PSNR gain over its existing un-partitioned format. This paper also investigates the error-resilient performance of the proposed scheme in comparison with H.264 over packet-erasure channel.     

Improving link layer performance on satellite channels with shadowing via delayed two-copy selective repeat ARQ

This paper focuses on improving performance of land mobile satellite channels (LMSCs) at high band (Ka-band or EHF band), where shadowing is the primary impediment to reliable data transmission. Compared with multipath fading, shadowing exists on a longer time scale; hence, interleaving to combat shadowing introduces unacceptably large decoding delay. We use Lutz's model to investigate bit-error rate/packet-error rate (BER/PER) performance of interleaving with various forward error correction (FEC) coding as a function of different channel parameters to demonstrate its limited effectiveness for combatting burst errors whose mean duration significantly exceed a link layer (LL) packet. We propose a delayed two-copy selective repeat ARQ (DTC-SR-ARQ) scheme, whereby two copies of a packet are sent-the second with a delay relative to the first-in every transmission or retransmission. Closed-form expressions for mean transmission time, success probability, and residual loss probability are provided and simulations used to validate the analysis. Furthermore, the issue of optimum delay is addressed as well, and a simple yet effective strategy is suggested to support transmission control protocol (TCP) traffic over this data link layer. DTC-SR-ARQ is shown to achieve much shorter additional delay than interleaving and compared with normal SR-ARQ, reduces mean transmission time at expense of a small increase in residual packet loss probability. Furthermore, ns2 simulation results show that for TCP traffic, DTC-SR-ARQ acquires higher end-to-end throughput than normal SR-ARQ.     

Rate-distortion based real-time wireless video streaming

This paper presents wireless video streaming techniques that exploit the characteristics of video content, transmission history, and physical layer channels to enable real-time efficient video streaming over wireless networks to a wireless client. The key contribution of the proposed video streaming techniques is the use of rate-distortion based, but simplified, low complexity packet scheduling as well as forward error correction (FEC) rate selection. To this end, we develop an optimization framework that jointly schedules the packets and selects the FEC rates. The rate-distortion optimized packet scheduling and FEC rate selection provides the optimum quality video on the receiver side albeit at a high computational cost. By some intelligent approximations, rate distortion optimized packet scheduling and FEC rate selection technique is transformed into two sub-optimal but low complexity video streaming techniques that can provide high video quality. We perform extensive simulations to understand the performance of our proposed techniques under different scenarios. Results show that, the proposed techniques improve video quality on the average by 4 dB. We conclude that significant benefits to end-user experience can be obtained by using such video streaming methods.