Advances in Multimedia

Advances in Multimedia / 2007 / Article
Special Issue

Multimedia networking

View this Special Issue

Research Article | Open Access

Volume 2007 |Article ID 064695 | https://doi.org/10.1155/2007/64695

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

Academic Editor: Jianfei Cai
Received07 Nov 2006
Accepted21 Dec 2006
Published02 Apr 2007

Abstract

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.

References

  1. ISO/IEC 8802-11:1999(E), Part11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, August 1999.
  2. IEEE Std 802.11b-1999, Part11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Higher-Speed Physical Layer Extension in the 2.4GHz band, September 1999.
  3. L. Larzon, M. Degermark, and S. Pink, “The UDP lite protocol,” IETF Internet Draft, February 2001. View at: Google Scholar
  4. 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. View at: Google Scholar
  5. 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. View at: Publisher Site | Google Scholar
  6. 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. View at: Google Scholar
  7. 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. View at: Publisher Site | Google Scholar
  8. R. Riemann and K. Winstein, “Improving 802.11 Range with Forward Error Correction,” MIT-CSAIL-TR-2005-011. View at: Google Scholar
  9. 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. View at: Google Scholar
  10. 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. View at: Google Scholar
  11. 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. View at: Google Scholar
  12. 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. View at: Google Scholar
  13. 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. View at: Publisher Site | Google Scholar
  14. 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. View at: Publisher Site | Google Scholar
  15. 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. View at: Publisher Site | Google Scholar
  16. 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. View at: Publisher Site | Google Scholar
  17. 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. View at: Google Scholar
  18. 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.
  19. 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. View at: Google Scholar
  20. 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. View at: Publisher Site | Google Scholar
  21. R. Srikant, The Mathematics of Internet Congestion Control, Birkhäuser, Boston, Mass, USA, 2003.
  22. 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. View at: Google Scholar
  23. 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. View at: Google Scholar
  24. 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. View at: Google Scholar
  25. 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. View at: Publisher Site | Google Scholar
  26. 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. View at: Google Scholar
  27. 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. View at: Google Scholar
  28. 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. View at: Publisher Site | Google Scholar
  29. 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. View at: Publisher Site | Google Scholar
  30. 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. View at: Publisher Site | Google Scholar
  31. 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. View at: Publisher Site | Google Scholar
  32. http://www.icsi.berkeley.edu/PET/.

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.


More related articles

 PDF Download Citation Citation
 Order printed copiesOrder
Views211
Downloads616
Citations

Related articles

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.