skip to main content
10.5555/1345263.1345336acmconferencesArticle/Chapter ViewAbstractPublication PagesvaluetoolsConference Proceedingsconference-collections
research-article

Maximum delay-constrained source rate over a wireless channel

Published:22 October 2007Publication History

ABSTRACT

Providing Quality of Service (QoS) guarantees in the presence of delay-sensitive data streams demands the understanding of the delay's behavior. Moreover, the support of QoS over a wireless channel comes up against to the time-varying nature of the channel. In this work, we accommodate both issues and evaluate the maximum source rate such that certain delay bound Dt can be supported with a violation probability ε. We call this maximum source rate Capacity with Probabilistic Delay Constraint CDt,ε. The effective bandwidth theory is a framework widely used to analyze wired networks and constitutes the basis of the work with the necessary adaption for its use in a wireless system. The time-correlated nature of the wireless channel has been modeled with a Finite State Markov Chain (FSMC). As expected, the maximum CDt,ε. increases for long allowed delays (Dt ← ∞) and diminishes when the delay constraint is more strict. The expected delay violation probability is compared to simulations in order to validate our results.

References

  1. H. Shen, N. Moayeri "Finite-State Markov Channel-A Useful Model for Radio Communication Channels", IEEE Trans. on Vehicular Technology, vol. 44, no. 1, Feb. 1995.Google ScholarGoogle Scholar
  2. Q. Zhang, S. A. Kassam "Finite-State Markov Model for Rayleigh Fading Channels", IEEE Trans. on Communications, vol. 47, no. 11, Nov. 1999.Google ScholarGoogle Scholar
  3. C. S. Chang, J. A. Thomas, "Effective Bandwidth in High-Speed Digital Networks", IEEE J. Sel. Areas Commun., vol. 13, no. 6, Aug. 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. F. P. Kelly, "Notes on Effective Bandwidth", in F. P. Kelly, S. Zachary, and I. Zeidins (editors) Stochastic Networks: Theory and Applications, Royal Statistical Society Lecture Notes Series, 4, pp. 141--168, Oxford University Press, 1996Google ScholarGoogle Scholar
  5. D. Wu, R. Negi, "Effective capacity: A wireless link model for support of Quality of Service", IEEE Transactions on Wireless Communications, vol. 2, no. 4, pp. 630--643, July 2003 Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. A. M. A. Quimi, A. Saiadian, A. Mirzaee, "Explicit statistical QoS guarantees for video stream over wireless fading channel", Proceedings of IEEE International Conference on Wireless, Networking and Mobile Computing, vol. 2, pp. 1245--1248, September 2005Google ScholarGoogle Scholar
  7. M. Hassan, M. M. Krunz, I. Matta, "Markov-based channel characterization for tractable performance analysis in wireless packet networks", IEEE Transactions on Wireless Communications, vol. 3, no. 3, pp. 821--831, May 2004 Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. X. Zhang, J. Tang, H. H. Chen, S. Ci, M. Guizani, "Cross-layer-based modeling for quality of service gurantees in mobile wireless networks", IEEE Communications Magazine, pp. 100--106, January 2006 Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. J. Tang, X. Zhang, "Quality-of-service driven power and rate control in mobile wireless networks", Proceedings of IEEE International Conference on Communications, June 2006Google ScholarGoogle Scholar
  10. B. Soret, M. C. Aguayo-Torres, J. T. Entrambasaguas, "Capacity with Probabilistic Delay Constraint for Rayleigh channel", to be published in Proc. IEEE GLOBECOM'07.Google ScholarGoogle Scholar
  11. C. S. Chang, T. Zajic, "Effective Bandwidths of Departure Processes from Queues with Time Varying Capacities", Proc. IEEE INFOCOM'95., pp. 1001--1009, Boston, USA, Apr. 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Q. Liu, S. Zhou, G. B. Giannakis, "Cross-Layer combining of Adaptive Modulation and Coding with truncated ARQ over wireless links", IEEE Transactions on Wireless Communications, vol. 3, no. 5, pp. 1746--1755, September 2004 Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Theodore S. Rappaport, "Wireless Communications: Principles and Practice", Prentice-Hall, New Delhi (India), 2002 Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. S. T. Chung, A. J. Goldsmith, "Degrees of freedom in adaptive modulation: A unified view," IEEE Transactions on Communications, vol. 49, no. 9, pp. 1561--1571, September 2001Google ScholarGoogle ScholarCross RefCross Ref
  15. E. Biglieri, J. Proakis, S. Shamai, "Fading channels: Information theoretic and communication aspects", IEEE Transactions on Information Theory, vol. 44, pp. 2619--2692, October 1998 Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. G. Kessidis, J. Walrand, C. S. Chang, "Effective Bandwidth for multiclass Markov fluids and other ATM sources", IEEE/ACM Transactions on Networking, vol. 1, no. 4, pp. 424--428, August 1993 Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. B. Soret, M. C. Aguayo-Torres, J. T. Entrambasaguas, "Evaluation of log moment generation functions for Rayleigh channels", Tech. Rep., Dept. Ing. Commun., Univ. Malaga, Malaga, Spain, April 2006Google ScholarGoogle Scholar
  18. K. E. Baddour, N. C. Beaulieu, "Autorregressive modeling for fading channel simulation", IEEE Transactions on Wireless Communications, vol. 4, no. 4, pp. 1650--1662, July 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Maximum delay-constrained source rate over a wireless channel

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      ValueTools '07: Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
      October 2007
      708 pages
      ISBN:9789639799004

      Publisher

      ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering)

      Brussels, Belgium

      Publication History

      • Published: 22 October 2007

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      ValueTools '07 Paper Acceptance Rate45of83submissions,54%Overall Acceptance Rate90of196submissions,46%
    • Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader