Skip to main content
SpringerLink
Log in

A cross-layer optimized adaptive modulation and coding scheme for transmission of streaming media over wireless links

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In this paper, a novel cross-layer Adaptive Modulation and Coding scheme that optimizes the overall packet loss (by both transmission errors and excessive delays) probability under a given arrival process is developed. To this end, an improved Large Deviations approximation for the fraction of packets that suffer from excessive queuing delay is proposed. This approximation is valid for G/G/1 queues with infinite buffers that are driven by stationary arrival and service processes which satisfy certain conditions. Such models can capture the time correlations in the amount of traffic generated by streaming media sources and the time varying service capacity of a wireless link. Through numerical examples, the proposed AMC policy is shown to achieve a significant reduction in the overall packet loss rate compared to previously proposed schemes. This algorithmic performance gain can be translated into a sizeable decrease in the required transmit power or an analogous increase in the rate of the arrival process, subject to a given maximum packet loss rate Quality of Service constraint. Furthermore, the proposed AMC policy can be combined with ARQ in order to achieve an even lower overall packet loss probability.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

Notes

  1. ξ = Pd + P0 − Pr(pckt transmission error ∩ pckt excessively delayed) therefore max(Pd, P0) ≤ ξ ≤ Pd + P0. For small probabilities Pd and P0 this bound is quite tight, e.g., for Pd = P0 = 10−3 we have 10−3 ≤ ξ ≤ 2 · 10−3 whereas for Pd = 10−4 and P0 = 10−3 we have 10−3 ≤ ξ ≤ 1.1 · 10−3.

References

  1. Chang, C.-S., & Thomas, J. A. (1995). Effective bandwidth in high-speed digital networks. IEEE Journal on Selected Areas in Communications, 13(6), 1091–1100. doi:10.1109/49.400664.

    Article  Google Scholar 

  2. Kelly, F. P. (1996). Notes on effective bandwidths, stochastic networks: Theory and applications (Vol. 9, pp. 141–168). Oxford: Oxford University Press.

    Google Scholar 

  3. Dembo, A., & Zeitouni, O. (1998). Large deviations techniques and applications (2nd ed.). NY: Springer-Verlag.

    MATH  Google Scholar 

  4. Glynn, P. W., & Whitt, W. (1994). Logarithmic asymptotics for steady-state tail probabilities in a single-server queue. Journal of Applied Probability, 31A, 131–156. doi:10.2307/3214953.

    Article  MathSciNet  Google Scholar 

  5. Paschalidis, I. C., & Vassilaras, S. (2001). On the estimation of buffer overflow probabilities from measurements. IEEE Transactions on Information Theory, 47(1), 178–191.

    Article  MATH  MathSciNet  Google Scholar 

  6. Liu, Q., Zhou, S., & Giannakis, G. B. (2004). Cross-layer combining of adaptive modulation and coding with truncated ARQ over wireless links. IEEE Transactions on Wireless Communications, 3(5), 1746–1755. doi:10.1109/TWC.2004.833474.

    Article  Google Scholar 

  7. Liu, Q., Zhou, S., & Giannakis, G. B. (2005). Queuing with adaptive modulation and coding over wireless links: cross-layer analysis and design. IEEE Transactions on Wireless Communications, 4(3), 1142–1153. doi:10.1109/TWC.2005.847005.

    Article  Google Scholar 

  8. Liu, Q., Zhou, S., & Giannakis, G. B. (2006). Cross-layer modeling of adaptive wireless link for QoS support in heterogeneous wired-wireless networks, Wireless Networks (Vol. 12(4), pp. 427–437). Kluwer Academic Publishers.

    Google Scholar 

  9. Wu, D., & Negi, R. (2003). Effective capacity: A wireless link model for support of quality of service. IEEE Transactions on Wireless Communications, 2(4), 630–643.

    Google Scholar 

  10. Wu, D. (2003). Providing Quality-of-Service Guarantees in Wireless Networks, Ph.D. Dissertation, Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, August, 2003.

  11. Tang, J., & Zhang, X. (2006). Cross-layer-model based adaptive resource allocation for statistical QoS guarantees in mobile wireless networks, QShine’06 Third International Conference on Quality of Service in Heterogeneous Wired. Wireless Networks, August, 7–9. Waterloo, Canada.

  12. Tang, J., & Zhang, X. (2007). Quality-of-service driven power and rate adaptation over wireless links. IEEE Transactions on Wireless Communications, 6(8), 3058–3068. doi:10.1109/TWC.2007.051075.

    Google Scholar 

  13. Tang, J., & Zhang, X. (2007). Cross-Layer Modeling for Quality of Service Guarantees over Wireless Links. IEEE Transactions on Wireless Communications, 6(12), 4504–4512.

    Google Scholar 

  14. Maaref, A., & Aissa, S. (2004). Combined adaptive modulation and truncated ARQ for packet data transmission in MIMO systems”, In Proceedings of the IEEE Global Telecommunications Conf. (GLOBECOM), pp. 3818–3822.

  15. Alouini, M. S., & Goldsmith, A. J. (2002). Adaptive modulation over Nakagami fading channels. Kluwer Journal on Wireless Communication, 13(1–2), 119–143.

    Google Scholar 

  16. Kumwilaisak, W., & Kuo, C.-C. J. (2002). Adaptive variable length Markov chain for non-stationary fading channel modeling. IEEE GLOBECOM, 3, 2046–2050.

    Google Scholar 

  17. Razavilar, J., Liu, K. J. R., & Marcus, S. I. (2002). Jointly optimized bit-rate/delay control policy for wireless packet networks with fading channels. IEEE Transactions on Communications, 50(3), 484–494. doi:10.1109/26.990910.

    Article  Google Scholar 

  18. Wang, H. S., & Moayeri, N. (1995). Finite-state Markov channel—a useful model for radio communication channels. IEEE Transactions on Vehicular Technology, 44(1), 163–171. doi:10.1109/25.350282.

    Article  Google Scholar 

  19. Yacoub, M. D., Vargas Bautista, J. E., & Guedes, L. G. de. R. (1999). On higher order statistics of the Nakagami-m distribution. IEEE Transactions on Vehicular Technology, 48(3), 790–794. May.

    Article  Google Scholar 

  20. Zhang, Q., & Kassam, S. A. (1999). Finite-state Markov model for Rayleigh fading channels. IEEE Transactions on Communications, 47(11), 1688–1692. doi:10.1109/26.803503.

    Article  Google Scholar 

  21. Paschalidis, I. C. (1999). Class-specific quality of service guarantees in multimedia communication networks, In V. Anantharam & J.Walrand (Eds.), Automatica (Special Issue on Control Methods for Communication Networks), vol. 35 pp. 1951–1968.

  22. Bertsimas, D., & Paschalidis, I. C. (2001). Probabilistic service level guarantees in make-to-stock manufacturing systems. Operation Research, 49(1), 119–133.

    Article  MATH  MathSciNet  Google Scholar 

  23. Paschalidis, I. C., & Liu, Y. (2003). Large deviations-based asymptotics for inventory control in supply chains. Operations Research, 51(3), 437–460.

    Article  MATH  MathSciNet  Google Scholar 

  24. Kumwilaisak, W., Hou, Y. T., Zhang, Q., Zhu, W., Kuo, C.-C. J., & Zhang, Y.-Q. (2003). A cross-layer Quality-of-Service mapping architecture for video delivery in wireless networks. IEEE Journal on Selected Areas in Communications, 21(10), 1685–1698.

    Article  Google Scholar 

Download references

Acknowledgements

The author would like to thank the anonymous reviewers for their comments and suggestions which helped to improve the quality and presentation of this paper.

Author information

Authors and Affiliations

  1. Athens Information Technology, 0.8 km Markopoulo Ave, P.O. Box 68, 190 02, Peania, Athens, Greece

    Spyridon Vassilaras

Authors
  1. Spyridon Vassilaras
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Spyridon Vassilaras.

Additional information

This work has been partly funded by the Commission of the European Community under the MAGNET Beyond Integrated Project (IST-2006-027396).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vassilaras, S. A cross-layer optimized adaptive modulation and coding scheme for transmission of streaming media over wireless links. Wireless Netw 16, 903–914 (2010). https://doi.org/10.1007/s11276-009-0176-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-009-0176-z

Keywords

Search

Navigation