Skip to main content
Springer Nature Link
Log in

Efficient PFD-Based Networking and Buffering Models for Improving Video Quality over Congested Links

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Video traffic over the Internet becomes increasingly popular and is expected to comprise the largest proportion of the traffic carried by wired and wireless networks. On the other hand, videos are usually compressed by exploiting spatial and temporal redundancy for the reason of increasing the number of video streams that can be simultaneously carried over links. Unfortunately, receiving high-quality video streaming over the Internet remains a challenge due to the packet loss encountered in the congested wired and wireless links. In addition, the problem is more apparent in wireless links due to not only employing limited system capacity, but also some of the major drawbacks of wireless networks, out of which the bandwidth limitations and link asymmetry which refers to the situation where the forward and reverse paths of a transmission have different channel capacities. Therefore, the wireless hops may be congested which result in dropping many video frames. Additionally, as a result of compressing videos, dependencies among frames and within a frame arise. Consequently, the overall video quality tends to be degraded dramatically. The main challenge is to support the growth of video traffic while keeping the perceived quality of the delivered videos high. In this paper, we extend our previous work concerning improving video traffic over wireless networks through professionally studying the dependencies between video frames and their implications on the overall network performance. In other words, we propose very efficient network and buffer models proportionately to novel algorithms that aim to minimize the cost of aforementioned possible losses by selectively discarding frames based on their contribution to picture quality, namely, partial and selective partial frame discarding policies considering the dependencies between video frames. The performance metrics that are employed to evaluate the performance of the proposed algorithms include the rate of non-decodable frames, peak signal-to-noise ratio, frameput, average buffer occupancy, average packet delay, as well as jitter. Our results are so promising and show significant improvements in the perceived video quality over what is relevant in the current literature. We do not end up to this extent, but rather the effect of producing different bit-stream rates by the FFMPEG codecs on aforementioned performance metrics has been extensively studied.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

References

  1. Darabkh, K., & Aygun, R. (2011). Improving UDP performance using intermediate QoD-aware hop system for wired/wireless multimedia communication systems. International Journal of Network Management, 21(5), 432–454.

    Article  Google Scholar 

  2. Hartsell, T., & Yuen, S. (2006). Video streaming in online learning. AACE Journal, 14(1), 31–43.

    Google Scholar 

  3. Naegele-Jackson, S., Rabenstein, T. & Sackmann, M. (2002). Influence of compression and network impairments on the picture quality of video transmissions in tele-medicine. In Proceedings of the 35th Hawaii international conference on system sciences (HICSS’35), Waikoloa, Hawaii.

  4. Liu, C., Wang, D., Zhu, J., & Zhang, B. (2013). Learning a contextual multi-thread model for movie/TV scene segmentation. IEEE Transactions on Multimedia, 15(4), 884–897.

    Article  Google Scholar 

  5. Krishnamachari, S., Schaar, M., Choi, S. & Xu, X. (2003). Video streaming over wireless LANs: A cross-layer approach. In Proceedings of IEEE packet video 2003 (PV’03), Nantes, France.

  6. Jaimes, A., & Dimitrova, N. (2006). Human-centered multimedia: Culture, deployment, and access. IEEE Multimedia, 13(1), 12–19.

    Article  Google Scholar 

  7. Mao, G., Lin, Z., Ge, X., & Yang, Y. (2013). Towards a simple relationship to estimate the capacity of static and mobile wireless networks. IEEE Transactions on Wireless Communications, 12(8), 3883–3895.

    Article  Google Scholar 

  8. Azimdoost, B., Sadjadpour, H. R., & Garcia-Luna-Aceves, J. J. (2013). Capacity of wireless networks with social behavior. IEEE Transactions on Wireless Communications, 12(1), 60–69.

    Article  Google Scholar 

  9. Lee, Jeng-Wei, Chuang, I-Hsun, Huang, Win-Bin, & Kuo, Yau-Hwang. (2013). An opportunistic resource allocation approach for mixed QoS and non-QoS connections in OFDMA wireless networks. Computer Networks, 57(13), 2615–2627.

    Article  Google Scholar 

  10. Zheng, Z., Hea, S., Caib, L.X. & Shen, X. (2013). Base station deployment and resource allocation in sustainable wireless networks. Chapter 16: Handbook of Green information and communication systems, pp. 423–440. Academic Press. ISBN 9780124158443.

  11. Kajioka, S., Wakamiya, N., & Murata, M. (2012). Autonomous and adaptive resource allocation among multiple nodes and multiple applications in heterogeneous wireless networks. Journal of Computer and System Sciences, 78(6), 1673–1685.

    Article  MathSciNet  MATH  Google Scholar 

  12. Magli, E., Wang, M., Frossard, P., & Markopoulou, A. (2013). Network coding meets multimedia: A review. IEEE Transactions on Multimedia, 15(5), 1195–1212.

    Article  Google Scholar 

  13. Zhou, Liang, Chen, Min, Qian, Yi, & Chen, Hsiao-Hwa. (2013). Fairness resource allocation in blind wireless multimedia communications. IEEE Transactions on Multimedia, 15(4), 946–956.

    Article  Google Scholar 

  14. Dai, R., Wang, P., & Akyildiz, I. F. (2012). Correlation-aware QoS routing with differential coding for wireless video sensor networks. IEEE Transactions on Multimedia, 14(5), 1469–1479.

    Article  Google Scholar 

  15. Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.

    Article  Google Scholar 

  16. Sattar, R. B., Ahmed, N. & Rahman, M. (2012). An adaptive approach for video streaming and evaluation over bluetooth network. In Proceedings of 8th international conference on wireless communications, networking and mobile computing (WiCOM 2012), pp. 1–4, Shanghai, China.

  17. Egan, M., Yeoh, P. L., Elkashlan, M., & Collings, I. B. (2013). A new cross-layer user scheduler for wireless multimedia relay networks. IEEE Transactions on Wireless Communications, 12(1), 301–311.

    Article  Google Scholar 

  18. Darabkh, K. A., & Aygün, R. S. (2007). TCP traffic control evaluation and reduction over wireless networks using parallel sequential decoding mechanism. EURASIP Journal on Wireless Communications and Networking, 2007, 16. Article ID 52492.

    Article  Google Scholar 

  19. Darabkh, K. A. (2010). Queuing analysis and simulation of wireless access and end point systems using Fano decoding. Journal of Communications, 5(7), 551–561.

    Article  Google Scholar 

  20. Darabkh, K. A., Jafar, I., Al Sukkar, G., Abandah, G., & Al-Zubi, R. (2012). An improved queuing model for packet retransmission policy and variable latency decoders. IET Communications Journal, 6(18), 3315–3328.

    Article  MATH  Google Scholar 

  21. Bing, B. (2002). Wireless local area networks: The new wireless revolution. New York: Wiley-Interscience.

    Google Scholar 

  22. Maguolo, F., De Pellegrini, F., Zanella, A. & Zorzi, M. (2006). Cross-layer solutions to performance problems in VoIP over WLANS. In Proceedings of the 14th European signal processing conference (EUSIPCO’2006), pp. 4–8, Florence, Italy.

  23. Claypool, M. & Tanner, J. (1999) The effects of jitter on the perceptual quality of video. In Proceedings of the 7th ACM international conference on Multimedia (part 2), pp. 115–118, Orlando, Florida.

  24. Halsall, F. (2001). Multimedia communications: Applications, networks, protocols and standards. Boston: Addison-Wesley.

    Google Scholar 

  25. Da Silva, M. M. (2012). Multimedia communications and networking. Boca Raton: CRC Press.

    Book  Google Scholar 

  26. Shi, Y., & Sun, H. (2008). Image and video compression for multimedia engineering: Fundamentals, algorithms and standards. New York: CRC Press, Taylor & Francis Group.

    Book  Google Scholar 

  27. Zheng, Y., Yin, P., Escoda, O.D., Li, X. & Gomila, C. (2008) Intra prediction using template matching with adaptive illumination compensation., In Proceedings of 15th IEEE international conference on image processing (ICIP 2008), pp. 125–128, San Diego, California.

  28. Le Gall, D. (1991). MPEG: A video compression standard for multimedia applications. Communications of the ACM, 34(4), 46–58.

    Article  Google Scholar 

  29. Radha, H. M., Van der Schaar, M., & Chen, Y. (2001). The MPEG-4 fine-grained scalable video coding method for multimedia streaming over IP. IEEE Transactions on Multimedia, 3(1), 53–68.

    Article  Google Scholar 

  30. H.264/MPEG-4 AVC. http://en.wikipedia.org/wiki/H.264/MPEG-4_AVC

  31. Larzon, L., Degermark, M. & Pink, S. (1999) UDP lite for real time multimedia applications. In Proceedings of QoS mini-conference of IEEE international conference of communications (ICC’99), British Columbia, Canada.

  32. Okamoto, T., Miura, I., Boku, T., Sato, M. & Takahashi, D. (2007). RI2N/UDP: High bandwidth and fault-tolerant network for a PC-cluster based on multi-link Ethernet. In Proceedings of IEEE international parallel and distributed processing symposium (IPDPS 2007), pp. 1–8, Long Beach, California.

  33. Xylomenos, G. & Polyzos, C. (2003). Wireless link layer enhancements for TCP and UDP applications. In Proceedings of the international parallel and distributed processing symposium (IPDPS’03), Nice, France.

  34. Krasic, B., Li, K. & Walpole, J. (2001). The case for streaming multimedia with TCP. In Proceedings of the 8th international workshop on interactive distributed multimedia systems (iDMS 2001), Lancaster, UK, September 2001. Also published in Springer Lecture Notes in Computer Science Series LNCS 2158, pp. 213–218.

  35. Jacobs, S., & Eleftheriadis, A. (1998). Streaming video using dynamic rate shaping and TCP congestion control. Journal of Visual Communication and Image Representation, 9(3), 211–222.

    Article  Google Scholar 

  36. Wee, S. J. (1999). Manipulating temporal dependencies in compressed video data with applications to compressed-domain processing of MPEG video. In Proceedings of IEEE international conference on acoustics, speech, and signal processing (ICASSP’99), pp. 3129–3132, Phoenix, Arizona.

  37. Isovic, D., Fohler, G. & Steffens, L. (2003). Some misconceptions about temporal constraints of MPEG-2 video decoding. In Proceedings of the WiP of the 23rd IEEE international real-time systems symposium (RTSS 2003), Austin, Texas.

  38. Abdallah, R. A., & Shanbhag, N. R. (2013). Robust and energy efficient multimedia systems via likelihood processing. IEEE Transactions on Multimedia, 15(2), 257–267.

    Article  Google Scholar 

  39. Yan, J., Muhlbauer, W., & Plattner, B. (2012). Analytical framework for improving the quality of streaming over TCP. IEEE Transactions on Multimedia, 14(6), 1579–1590.

    Article  Google Scholar 

  40. Chen, J., Xu, F., He, Y., Villasenor, J., Han, Y., Y, Xu, et al. (2012). Efficient video coding using legacy algorithmic approaches. IEEE Transactions on Multimedia, 14(1), 111–120.

    Article  Google Scholar 

  41. Xing, M., Xiang, S. & Cai, L. (2012). Rate adaptation strategy for video streaming over multiple wireless access networks. In Proceedings of IEEE global communications conference (GLOBECOM 2012), pp. 5745–5750, Anaheim, CA.

  42. Furht, B. (2008). Encyclopedia of multimedia. New York: Springer science+ Business Media.

    Book  Google Scholar 

  43. Abomhara, M., Khalifa, O., Zakaria, O., Zaidan, A., Zaidan, B., & Rame, A. (2010). Video compression techniques: An overview. Journal of Applied Sciences, 10(16), 1834–1840.

    Article  Google Scholar 

  44. Ravindra, G., Balakrishnan, N. & Ramakrishnan, K. (2000). Active router approach for selective packet discard of streamed MPEG video under low bandwidth conditions. In Proceedings of IEEE international conference on multimedia and expo (ICME 2000), pp. 739–742, New York, NY.

  45. Greengrass, J., Evans, J., & Begen, A. C. (January 2009). Not all packets are equal, part 1: Streaming video coding and SLA requirements. IEEE Internet Computing, 13(1), 70–75.

  46. Poynton, C. (2012). Digital video and HD: Algorithms and interfaces. Burlington: Morgan Kaufmann.

    Google Scholar 

  47. Greengrass, J., Evans, J., & Begen, A. (2009). Not all packets are equal, part 2: The impact of network packet loss on video quality internet computing. IEEE Internet Computing, 13(2), 74–82.

    Article  Google Scholar 

  48. Paul, S. (2010). Digital video distribution in broadband, television, mobile and converged networks: Trends, challenges and solutions. New York: Wiley.

    Book  Google Scholar 

  49. Darabkh, K. A., Abu-Jaradeh, B., & Jafar, I. (2011). Incorporating automatic repeat request and thresholds with variable complexity decoding algorithms over wireless networks: Queuing analysis. IET Communications Journal, 5(10), 1377–1393.

    Article  MathSciNet  MATH  Google Scholar 

  50. Wang, X., & Li, Z. (2013). Energy-efficient transmissions of bursty data packets with strict deadlines over time-varying wireless channels. IEEE Transactions on Wireless Communications, 12(5), 2533–2543.

    Article  Google Scholar 

  51. Darabkh, K. A. (2011). Evaluation of channel adaptive access point system with Fano decoding. International Journal of Computer Mathematics, 88(5), 916–937.

    Article  MathSciNet  MATH  Google Scholar 

  52. Farnham, T., Sooriyabandara, M., & Efthymiou, C. (2007). Enhancing multimedia streaming over existing wireless LAN technology using the unified link layer API. International Journal of Network Management, 17(5), 331–346.

    Article  Google Scholar 

  53. Chesterfield, J., Chakravorty, R., Pratt, I., Banerjee, S. & Rodriguez, P. (2005). Exploiting diversity to enhance multimedia streaming over cellular links. In Proceedings of IEEE INFOCOMM ’05, pp. 2020–2031, Miami, USA.

  54. Li, S., Neelisetti, R. K., Liu, C., Kulkarni, S., & Lim, A. (2010). An interference-aware routing algorithm for multimedia streaming over wireless sensor networks. The International journal of Multimedia & Its Applications (IJMA), 2(1), 10–30.

    Google Scholar 

  55. Lapid, Y., Rom, R., & Sidi, M. (1998). Analysis of discarding policies in high-speed networks. IEEE Journal on Selected Areas in Communications, 16(5), 764–777.

    Article  Google Scholar 

  56. Dube, P., & Altman, E. (2003). Queueing and fluid analysis of partial message discard policy. Queueing Systems: Theory and Applications, 44(3), 253–280.

    Article  MathSciNet  MATH  Google Scholar 

  57. Darabkh, K. A., Awad, A. M. & Khalifeh’, A. F. (2013). Intelligent and selective video frames discarding policies for wireless networks. In Proceedings of the 2013 IEEE international symposium on multimedia (ISM 2013), pp. 297–300, Anaheim, California, USA.

  58. Zhang, A., Song, Y., & Mielke, M. (March 2002). NetMedia: streaming multimedia presentations in distributed environments. IEEE Multimedia, 9(1), 56–73.

  59. Krunzt, M., Sass, R. & Hughes, H. (1995). Statistical characteristics and multiplexing of MPEG streams. In Proceedings of IEEE INFOCOM 95, pp. 455–462, Boston, MA.

  60. Video Test Media. http://media.xiph.org/video/derf/

  61. Lin, T., Chang, Y. & Cosman, P. C. (2010). Subjective experiment and modeling of whole frame packet loss visibility for H.264. In Proceedings of 18th international packet video workshop (PV 2010), Hong Kong, pp. 186–192.

  62. FFMPEG. http://ffmpeg.org/

  63. Kanumuri, S., Cosman, P., Reibman, A., & Vaishampayan, V. (April 2006). Modeling packet-loss visibility in MPEG-2 video. IEEE Transactions on Multimedia, 8(2), 341–355.

  64. Vishwanath, A., Dutta, P., Chetlu, M., Gupta, P., Kalyanaraman, S., & Ghosh, A. (2009). Perspectives on quality of experience for video streaming over WIMAX. ACM SIGMOBILE Mobile Computing and Communications Review, 13(4), 15–25.

    Article  Google Scholar 

  65. Gangadharan, D., Phan, L., Chakraborty, S., Zimmermann, R. & Lee, I. (2011). Video quality driven buffer sizing via frame drops. In Proceedings of 17th IEEE international conference on embedded and real-time computing systems and applications (RTCSA’11), pp. 319–328, Toyama, Japan.

  66. Costa, A., Quadros, C., Melo, A., Cerqueira, E., Abelém, A., Neto, A., Monteiro, E. & Rodrigues, D. (2011) . QoE-based packet dropper controllers for multimedia streaming in WiMAX networks. In Proceedings of the 6th Latin America networking conference (LANC ’11), Quito, AA, Ecuador, pp. 12–19.

  67. Klaue, J., Rathke, B. & Wolisz, A. (2003). Evalvid-a framework for video transmission and quality evaluation. In Proceedings of the 13th international conference on modeling techniques and tools for computer performance evaluation, Urbana, Illinois, USA.

  68. Huynh-Thu, Q., & Ghanbari, M. (2012). The accuracy of PSNR in predicting video quality for different video scenes and frame rates. Telecommunication Systems, 49(1), 35–48.

    Article  Google Scholar 

  69. Gulliver, S. R., & Ghinea, G. (2007). The perceptual and attentive impact of delay and jitter in multimedia delivery. IEEE Transactions on Broadcasting, 53(2), 449–458.

    Article  Google Scholar 

  70. Zhu, W., Hou, Y. T., Wang, Y., & Zhang, Y.-Q. (1998). End-to-end modeling and simulation of MPEG-2 transport streams over ATM networks with jitter. IEEE Transactions on Circuits and Systems for Video Technology, 8(1), 9–12.

    Article  Google Scholar 

  71. Bulira, D. & Walkowiak, K. (2012). Voice and video streaming in wireless computer networks-evaluation of network delays. In Proceedings of 2nd baltic congress on future internet communications (BCFIC 2012), Vilnius, Lithuania, pp. 156–161.

  72. Laoutaris, N. & Stavrakakis, I. (2001). Adaptive playout strategies for packet video receivers with finite buffer capacity. In Proceedings of IEEE international conference on communications (ICC 2001), pp. 969–973, Helsinki, Finland.

  73. Zhu, Q. & Kerofsky, L. (1999). Joint source coding, transport processing, and error concealment for H.323-based packet video. In Proceedings of SPIE visual communications and image processing (VCIP’ 99), vol. 3653, pp. 52–62, San Jose, CA.

Download references

Author information

Authors and Affiliations

  1. Computer Engineering Department, The University of Jordan, Amman, 11942, Jordan

    Khalid A. Darabkh & Abeer M. Awad

  2. Communication Engineering Department, German Jordanian University, Amman, 11180, Jordan

    Ala’ F. Khalifeh

Authors
  1. Khalid A. Darabkh
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Abeer M. Awad
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Ala’ F. Khalifeh
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Khalid A. Darabkh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Darabkh, K.A., Awad, A.M. & Khalifeh, A.F. Efficient PFD-Based Networking and Buffering Models for Improving Video Quality over Congested Links. Wireless Pers Commun 79, 293–320 (2014). https://doi.org/10.1007/s11277-014-1857-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1857-1

Keywords