Multihop Rate Adaptive Wireless Scalable Video Using Syndrome‐Based Partial Decoding

The overall channel capacity of a multihop wireless path drops progressively over each hop due to the cascading effect of noise and interference. Hence, without optimal rate adaptation, the video quality is expected to degrade significantly at any client located at a far-edge of an ad-hoc network. To overcome this limitation, decoding and forwarding (DF), which fully decodes codewords at each intermediate node, can be employed to provide the best video quality. However, complexity and memory usage for DF are significantly high. Consequently, we propose syndrome-based partial decoding (SPD). In the SPD framework an intermediate node partially decodes a codeword and relays the packet along with its syndromes if the packet is corrupted. We demonstrate the efficacy of the proposed scheme by simulations using actual 802.11b wireless traces. The trace-driven simulations show that the proposed SPD framework, which reduces the overall processing requirements of intermediate nodes, provides reasonably high goodput when compared to simple forwarding and less complexity and memory requirements when compared to DF.

[1]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[2]  Yih-Chun Hu,et al.  Design and demonstration of live audio and video over multihop wireless ad hoc networks , 2002, MILCOM 2002. Proceedings.

[3]  Hayder Radha,et al.  A Multi-Tier Model for BER Prediction over Wireless Residual Channels , 2007, 2007 41st Annual Conference on Information Sciences and Systems.

[4]  Hayder Radha,et al.  A rate-distortion empirical model for rate adaptive wireless scalable video , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[5]  Wesley De Neve,et al.  Rate-distortion performance of H.264/AVC compared to state-of-the-art video codecs , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  Keith Winstein,et al.  Improving 802.11 Range with Forward Error Correction , 2005 .

[7]  Hayder Radha,et al.  On Channel Capacity Estimation and Prediction for Rate-Adaptive Wireless Video , 2008, IEEE Transactions on Multimedia.

[8]  Gregory W. Wornell,et al.  AN EFFICIENT PROTOCOL FOR REALIZING DISTRIBUTED SPATIAL DIVERSITY IN WIRELESS AD-HOC NETWORKS , 2001 .

[9]  Dharma P. Agrawal,et al.  Multicast over wireless mobile ad hoc networks: present and future directions , 2003, IEEE Netw..

[10]  Lars-Åke Larzon,et al.  UDP lite for real time multimedia applications , 1999 .

[11]  Syed Ali Khayam,et al.  ANALYSIS AND MODELING OF ERRORS AND LOSSES OVER 802.11B NETWORKS , 2003 .

[12]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[13]  Anthony D. Joseph,et al.  Performance evaluation of UDP lite for cellular video , 2001, NOSSDAV '01.

[14]  Raymond W. Yeung,et al.  A First Course in Information Theory , 2002 .

[15]  Hayder Radha,et al.  Utilizing SSR Indications for Improved Video Communication in Presence of 802.11B Residue Errors , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[16]  Hayder Radha,et al.  Survival of the Fittest: An Active Queue Management Technique for Noisy Packet Flows , 2007, Adv. Multim..

[17]  Hayder Radha,et al.  Hybrid Erasure-Error Protocols for Wireless Video , 2007, IEEE Transactions on Multimedia.