Survival of the Fittest: An Active Queue Management Technique for Noisy Packet Flows

We present a novel active queue management (AQM) technique to demonstrate the efficacy of practically harnessing the predictive utility of SSR indications for improved video communication. We consider a network within which corrupted packets are relayed over multiple hops, but a certain percentage of packets needs to be dropped at an intermediate node due to congestion. We propose an AQM technique, survival of the fittest (SOTF), to be employed at the relay node, within which we use packet state information, available from SSR indications and checksums, to drop packets with the highest corruption levels. On the basis of actual 802.11b measurements we show that such a side information (SI) aware processing within the network can provide significant performance benefits over an SI-unaware scheme, random queue management (RQM), which is forced to randomly discard packets. With trace-based simulations, we show the utility of the proposed AQM technique in improving the error recovery performance of cross-layer FEC schemes. Finally, with the help of H.264-based video simulations these improvements are shown to translate into a significant improvement in video quality.

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

[2]  Wenyu Jiang.  Bit Error Correction without Redundant Data: a MAC Layer Technique for 802.11 Networks , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[3]  Hayder Radha,et al.  Header Detection to Improve Multimedia Quality Over Wireless Networks , 2007, IEEE Transactions on Multimedia.

[4]  Enrico Masala,et al.  Standard Compatible Error Correction for Multimedia Transmissions Over 802.11 WLAN , 2005, 2005 IEEE International Conference on Multimedia and Expo.

[5]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control , 2003 .

[6]  Thomas Wiegand,et al.  Draft ITU-T recommendation and final draft international standard of joint video specification , 2003 .

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

[8]  Hayder Radha,et al.  CLIX: Network Coding and Cross Layer Information Exchange of Wireless Video , 2006, 2006 International Conference on Image Processing.

[9]  Ieee . Wg.  Part11 : Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, Higher-Speed Physical Layer Extension in the 2.4 GHz Band , 1999 .

[10]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[11]  Mihaela van der Schaar,et al.  Adaptive cross-layer protection strategies for robust scalable video transmission over 802.11 WLANs , 2003, IEEE J. Sel. Areas Commun..

[12]  Hayder Radha,et al.  Performance analysis and modeling of errors and losses over 802.11b LANs for high-bit-rate real-time multimedia , 2003, Signal Process. Image Commun..

[13]  Thomas M. Cover,et al.  Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing) , 2006 .

[14]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications) , 2004 .

[15]  Lars-Åke Larzon,et al.  The UDP-Lite Protocol , 2001 .

[16]  M. van der Schaar,et al.  Cross-layer wireless multimedia transmission: challenges, principles, and new paradigms , 2005, IEEE Wireless Communications.

[17]  Hayder Radha,et al.  Linear-Complexity Models for Wireless MAC-to-MAC Channels , 2005, Wirel. Networks.

[18]  M. Bottero,et al.  MAC-level partial checksum for H.264 video transmission over 802.11 ad hoc wireless networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[19]  Ratul Mahajan,et al.  Measurement-based characterization of 802.11 in a hotspot setting , 2005, E-WIND '05.

[20]  Hayder Radha,et al.  Markov and multifractal wavelet models for wireless MAC-to-MAC channels , 2007, Perform. Evaluation.

[21]  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.

[22]  Shirish S. Karande,et al.  On Modeling of 802.1lb Residue Errors , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[23]  Evangelos Eleftheriou,et al.  Regular and irregular progressive edge-growth tanner graphs , 2005, IEEE Transactions on Information Theory.

[24]  Derong Liu.  The Mathematics of Internet Congestion Control , 2005, IEEE Transactions on Automatic Control.

[25]  Daniel B. Faria,et al.  No Long-term Secrets : Location-based Security in Overprovisioned Wireless LANs , 2004 .

[26]  Ansi Ieee,et al.  Part11 : Wireless LAN Media Access Control (MAC) and Physical Layer (PHY) Specifications , 1999 .

[27]  Juan Carlos De Martin,et al.  Link-Level Unequal Error Detection for Speech Transmission over 802.11 Networks , 2004 .

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

[29]  Jill M. Boyce,et al.  An improved UDP protocol for video transmission over Internet-to-wireless networks , 2001, IEEE Trans. Multim..

[30]  Frank R. Kschischang,et al.  Rateless Coding for Non-Ergodic Channels with Decoder Channel State Information , 2006 .

[31]  小野 文孝.  ISO/IEC JTC 1/SC 29画像符号化 , 2002 .

[32]  Shivkumar Kalyanaraman,et al.  Header Error Protection for Multimedia Data Transmission in Wireless Ad Hoc Networks , 2005 .

[33]  Lang long,et al.  On cross-layer design of wireless networks , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

[34]  Hayder Radha,et al.  Constant-Complexity Models for Wireless Channels , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.