A wireless channel capacity model for quality of service

A key issue in supporting quality of service (QoS) over wireless networks is to estimate the wireless channel capacity that varies randomly with time and space. In this paper, we propose a new model named effective channel capacity to predict the available channel capacity during any given time interval with the required degree of confidence. By leveraging large deviations techniques, we relate the fading channel capacity with the theory of effective bandwidth and establish a connection between the theory of effective bandwidth and information theory. We derive a set of algorithms and apply them to Nakagami-m fading channels. Consequently, our results provide a foundation for the performance analysis of upper layer algorithms and protocols for QoS provisioning over wireless networks

[1]  Gordon L. Stuber,et al.  Principles of Mobile Communication , 1996 .

[2]  Mohammed Atiquzzaman,et al.  Error modeling schemes for fading channels in wireless communications: A survey , 2003, IEEE Communications Surveys & Tutorials.

[3]  Dapeng Wu,et al.  Downlink scheduling in a cellular network for quality of service assurance , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[4]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[5]  Cheng-Shang Chang.  Stability, Queue Length and Delay, Part 11: Stochastic Queueing Networks , 1992 .

[6]  Alan Kai-Hau Yeung,et al.  Challenges in the migration to 4G mobile systems , 2003, IEEE Commun. Mag..

[7]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[8]  Hong Shen Wang,et al.  On verifying the first-order Markovian assumption for a Rayleigh fading channel model , 1994, Proceedings of 1994 3rd IEEE International Conference on Universal Personal Communications.

[9]  B. Sklar,et al.  Rayleigh fading channels in mobile digital communication systems Part I: Characterization , 1997, IEEE Commun. Mag..

[10]  Richard J. Gibbens,et al.  Effective bandwidths for the multi-type UAS channel , 1991, Queueing Syst. Theory Appl..

[11]  Frank Kelly,et al.  Notes on effective bandwidths , 1994 .

[12]  Ward Whitt,et al.  Squeezing the Most Out of ATM , 1995, IEEE Trans. Commun..

[13]  Theodore S. Rappaport,et al.  Wireless Communications -- Principles and Practice, Second Edition. (The Book End) , 2002 .

[14]  E. Gilbert.  Capacity of a burst-noise channel , 1960 .

[15]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[16]  Marwan Krunz,et al.  Fluid analysis of delay and packet discard performance for QoS support in wireless networks , 2001, IEEE J. Sel. Areas Commun..

[17]  M. Nakagami.  The m-Distribution—A General Formula of Intensity Distribution of Rapid Fading , 1960 .

[18]  Ness B. Shroff,et al.  Admission control for statistical QoS: theory and practice , 1999, IEEE Netw..

[19]  Ibrahim Matta,et al.  Markov-based channel characterization for tractable performance analysis in wireless packet networks , 2004, IEEE Transactions on Wireless Communications.

[20]  Frank P. Kelly,et al.  Effective bandwidths at multi-class queues , 1991, Queueing Syst. Theory Appl..

[21]  Ward Whitt,et al.  Tail probabilities with statistical multiplexing and effective bandwidths in multi-class queues , 1993, Telecommun. Syst..

[22]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[23]  Marwan Krunz,et al.  Bandwidth allocation in wireless networks with guaranteed packet-loss performance , 2000, TNET.

[24]  Syed Aon Mujtaba,et al.  On the code-diversity performance of bit-interleaved coded OFDM in frequency-selective fading channels , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[25]  Surinder Kumar,et al.  Characterization of effective bandwidth as a metric of quality of service for wired and wireless ATM networks , 1997, Proceedings of ICC'97 - International Conference on Communications.

[26]  Kiho Kim,et al.  Beyond 3G: vision, requirements, and enabling technologies , 2003, IEEE Commun. Mag..

[27]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[28]  H. Saunders,et al.  Probability, Random Variables and Stochastic Processes (2nd Edition) , 1989 .

[29]  J. Schwartz,et al.  Linear Operators. Part I: General Theory. , 1960 .

[30]  Guido M. Schuster,et al.  Real-time voice over packet-switched networks , 1998, IEEE Netw..

[31]  Nelson Ray Sollenberger,et al.  Beyond 3G: wideband wireless data access based on OFDM and dynamic packet assignment , 2000, IEEE Commun. Mag..

[32]  Georgios B. Giannakis,et al.  Cross-Layer combining of adaptive Modulation and coding with truncated ARQ over wireless links , 2004, IEEE Transactions on Wireless Communications.

[33]  M. Yacoub,et al.  On higher order statistics of the Nakagami-m distribution , 1999 .

[34]  Hong Shen Wang,et al.  Finite-state Markov channel-a useful model for radio communication channels , 1995 .

[35]  Anthony Ephremides,et al.  Information Theory and Communication Networks: An Unconsummated Union , 1998, IEEE Trans. Inf. Theory.

[36]  Saleem A. Kassam,et al.  Finite-state Markov model for Rayleigh fading channels , 1999, IEEE Trans. Commun..

[37]  Cheng-Shang Chang,et al.  Performance guarantees in communication networks , 2000, Eur. Trans. Telecommun..

[38]  N. Temme.  Special Functions: An Introduction to the Classical Functions of Mathematical Physics , 1996 .

[39]  Masaaki Kijima,et al.  Markov processes for stochastic modeling , 1997 .

[40]  C H Chang,et al.  EFFECTIVE BANDWIDTH IN HIGHSPEED DIGITAL NETWORKS , 1995 .

[41]  Dapeng Wu,et al.  Utilizing multiuser diversity for efficient support of quality of service over a fading channel , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[42]  Dapeng Wu,et al.  Effective capacity: a wireless link model for support of quality of service , 2003, IEEE Trans. Wirel. Commun..

[43]  Chen-Shang Chang,et al.  Effective Bandwith in High-Speed Digital Networks , 1995, IEEE J. Sel. Areas Commun..

[44]  Jean C. Walrand,et al.  Effective bandwidths for multiclass Markov fluids and other ATM sources , 1993, TNET.

[45]  E. O. Elliott.  Estimates of error rates for codes on burst-noise channels , 1963 .