Multimedia networkingView this Special Issue
Research Article | Open Access
Shirish S. Karande, Kiran Misra, Hayder Radha, "Survival of the Fittest: An Active Queue Management Technique for Noisy Packet Flows", Advances in Multimedia, vol. 2007, Article ID 064695, 10 pages, 2007. https://doi.org/10.1155/2007/64695
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.
- ISO/IEC 8802-11:1999(E), Part11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Speciﬁcations, August 1999.
- IEEE Std 802.11b-1999, Part11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Speciﬁcations: Higher-Speed Physical Layer Extension in the 2.4GHz band, September 1999.
- L. Larzon, M. Degermark, and S. Pink, “The UDP lite protocol,” IETF Internet Draft, February 2001.
- A. Singh, A. Konrad, and A. D. Joseph, “Performance evaluation of UDP lite for cellular video,” in Proceedings of the 11th IEEE International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '01), pp. 117–124, Port Jefferson, NY, USA, June 2001.
- H. Zheng and J. Boyce, “An improved UDP protocol for video transmission over Internet-to-wireless networks,” IEEE Transactions on Multimedia, vol. 3, no. 3, pp. 356–365, 2001.
- A. Servetti and J. C. De Martin, “Link-level unequal error detection for speech transmission over 802.11b networks,” in Proceedings of Special Workshop in Maui (SWIM '04), Maui, Hawaii, USA, January 2004.
- E. Masala, A. Servetti, and J. C. De Martin, “Standard compatible error correction for multimedia transmissions over 802.11 WLAN,” in Proceedings of IEEE International Conference on Multimedia and Expo (ICME '05), pp. 880–883, Amsterdam, The Netherlands, July 2005.
- R. Riemann and K. Winstein, “Improving 802.11 Range with Forward Error Correction,” MIT-CSAIL-TR-2005-011.
- F. Pauchet, C. Guillemot, M. Kerdranvat, S. Pateux, and P. Siohan, “Conditions for SVC bit error resilience testing,” in The 17th Meeting of Joint Video Team (JVT '05), Nice, France, October 2005.
- W. Jiang, “A bit error correction without redundant data: a Mac layer technique for 802.11 networks,” in Proceedings of the 2nd International Workshop on Wireless Network Measurement (WiNMee '06), Boston, Mass, USA, April 2006.
- E. Masala, M. Bottero, and J. C. De Martin, “MAC-level partial checksum for H.264 video transmission over 802.11 ad hoc wireless networks,” in Proceedings of the 61st IEEE Vehicular Technology Conference (VTC '05), vol. 5, pp. 2864–2868, Stockholm, Sweden, May-June 2005.
- S. Yi, Y. Shan, S. Kalyanaraman, and B. Azimi-Sadjadi, “Header error protection for multimedia data transmission in wireless ad hoc networks,” in Proceedings of the 13th IEEE International Conference on Image Processing (ICIP '06), Atlanta, Ga, USA, October 2006.
- S. A. Khayam, S. S. Karande, H. Radha, and D. Loguinov, “Performance analysis and modeling of errors and losses over 802.11b LANs for high-bit-rate real-time multimedia,” Signal Processing: Image Communication, vol. 18, no. 7, pp. 575–595, 2003.
- S. S. Karande and H. Radha, “Hybrid erasure-error protocols for wireless video,” IEEE Transactions on Multimedia, vol. 9, no. 2, pp. 307–319, 2007.
- S. A. Khayam, S. S. Karande, M. U. Ilyas, and H. Radha, “Header detection to improve multimedia quality over wireless networks,” IEEE Transactions on Multimedia, vol. 9, no. 2, pp. 377–385, 2007.
- S. S. Karande, U. Parrikar, K. Misra, and H. Radha, “Utilizing SSR indications for improved video communication in presence of 802.11b residue errors,” in Proceedings of IEEE International Conference on Multimedia and Expo (ICME '06), pp. 1973–1976, Toronto, ON, Canada, July 2006.
- S. S. Karande, K. Misra, and H. Radha, “CLIX: network coding and cross-layer information exchange of wireless video,” in Proceedings of the 13th IEEE International Conference on Image Processing (ICIP '06), Atlanta, Ga, USA, October 2006.
- T. M. Cover and J. A. Thomas, Elements of Information Theory, Wiley Series in Telecommunications and Signal Processing, John Wiley & Sons, New York, NY, USA, 2006.
- S. C. Draper, B. Frey, and F. R. Kschischang, “Rateless coding for non-ergodic channels with decoder channel state information,” http://www.eecs.berkeley.edu/~sdraper/researchDir/pdf/ratelessTimeVary.pdf.
- S. S. Karande, U. Parrikar, K. Misra, and H. Radha, “On modeling of 802.11b residue errors,” in Proceedings of the 40th Annual Conference on Information Sciences and Systems (CISS '06), pp. 283–288, Princeton, NJ, USA, March 2006.
- R. Srikant, The Mathematics of Internet Congestion Control, Birkhäuser, Boston, Mass, USA, 2003.
- ISO/IEC JTC 1/SC29/WG11 and ITU-T SG16 Q.6, “Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264 | ISO/IEC 14496-10 AVC),” Doc. JVT.
- D. B. Faria and D. R. Cheriton, “No long-term secrets: location-based security in overprovisioned wireless LAN,” in Proceedings of the 3rd ACM Workshop on Hot Topics in Networks (HotNets-III '04), San Diego, Calif, USA, November 2004.
- M. Rodrig, C. Reis, R. Mahajan, D. Wetherall, and J. Zahorjan, “Measurement-based characterization of 802.11 in a hotspot setting,” in Proceedings of the ACM Workshop on Experimental Approaches to Wireless Network Design and Analysis (SIGCOMM '05), pp. 5–10, Philadelphia, Pa, USA, August 2005.
- S. A. Khayam and H. Radha, “Linear-complexity models for wireless MAC-to-MAC channels,” Wireless Networks, vol. 11, no. 5, pp. 543–555, 2005.
- S. A. Khayam and H. Radha, “Constant-complexity models for wireless channels,” in Proceedings of the 25th Annual Joint Conference on the IEEE Computer and Communications Societies (INFOCOM '06), Barcelona, Catalonia, Spain, April 2006.
- S. A. Khayam, H. Radha, S. Aviyente, and J. R. Deller Jr., “Markov and multifractal wavelet models for wireless MAC-to-MAC channels,” Elsevier Performance Evaluation Journal, vol. 64, no. 4, pp. 298–314, May 2007.
- S. Shakkottai, T. S. Rappaport, and P. C. Karlsson, “Cross-layer design for wireless networks,” IEEE Communications Magazine, vol. 41, no. 10, pp. 74–80, 2003.
- M. van der Schaar, S. Krishnamachari, S. Choi, and X. Xu, “Adaptive cross-layer protection strategies for robust scalable video transmission over 802.11 WLANs,” IEEE Journal on Selected Areas in Communications, vol. 21, no. 10, pp. 1752–1763, 2003.
- M. van der Schaar and S. Shankar, “Cross-layer wireless multimedia transmission: challenges, principles, and new paradigms,” IEEE Wireless Communications, vol. 12, no. 4, pp. 50–58, 2005.
- X.-Y. Hu, E. Eleftheriou, and D. M. Arnold, “Regular and irregular progressive edge-growth tanner graphs,” IEEE Transactions on Information Theory, vol. 51, no. 1, pp. 386–398, 2005.
Copyright © 2007 Shirish S. Karande et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.