Capturing important statistics of a fading/shadowing channel for network performance analysis

We identify important characteristics of a fading/shadowing channel and present the work of measurement-based channel modeling for packet-level network queueing analysis. Our integration of wireless channel modeling and data queueing analysis at the packet-level provides a unique approach to study the effect of various channel dynamics on high-layer network performance, which otherwise cannot be captured through the traditional bit-level physical-layer channel modeling. In our study, the channel statistics are decomposed into three frequency regions [i.e., low (LF), mid (MF), and high (HF)]; the statistics in each frequency region is found to have significantly different impact on the queueing performance. While the HF statistics can be largely ignored in channel modeling due to their negligible impact on queueing performance, the LF statistics play the most important role in channel modeling because of substantial impact on queueing performance. Since the shadowing mainly represents the LF behavior of a channel, its dynamics are found to have a dominant effect on network performance as compared to the effect of multipath fading dynamics. In wireless networks, there are many other system factors which may change the channel dynamics, such as mobile user driving patterns, and forward-error-correction (FEC) coding (fixed or adaptive) using automated repeat request (ARQ) scheme. Our study further examines the individual impact of these factors on the network performance. In the measurement-based channel modeling, we use a Markov chain modeling technique to match the important channel statistics for queueing system analysis. The study shows an excellent agreement in queueing solutions between using the real original channel traces and using the sequences generated by the matched Markov chain models.

[1]  San-qi Li,et al.  Folding algorithm: a computational method for finite QBD processes with level-dependent transitions , 1994, IEEE Trans. Commun..

[2]  Bruce D. Fritchman,et al.  A binary channel characterization using partitioned Markov chains , 1967, IEEE Trans. Inf. Theory.

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

[4]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[5]  San-qi Li,et al.  Traffic distortion and inter-source cross-correlation in high-speed integrated networks , 1997, Comput. Networks ISDN Syst..

[6]  San-qi Li,et al.  SMAQ: a measurement-based tool for traffic modeling and queuing analysis. II. Network applications , 1998 .

[7]  San-qi Li,et al.  On the convergence of traffic measurement and queueing analysis: a Statistical-MAtch Queueing (SMAQ) tool , 1995, Proceedings of INFOCOM'95.

[8]  San-qi Li,et al.  On the convergence of traffic measurement and queueing analysis: a statistical-matching and queueing (SMAQ) tool , 1997, TNET.

[9]  San-qi Li,et al.  Queue response to input correlation functions: continuous spectral analysis , 1993, TNET.

[10]  L. B. Milstein,et al.  On the accuracy of a first-order Markov model for data transmission on fading channels , 1995, Proceedings of ICUPC '95 - 4th IEEE International Conference on Universal Personal Communications.

[11]  Michele Zorzi,et al.  The effect of correlated errors on the performance of TCP , 1997, IEEE Communications Letters.

[12]  William C. Y. Lee,et al.  Mobile Communications Design Fundamentals , 1986 .

[13]  Dogu Arifler,et al.  SMAQ: a measurement-based tool for traffic modeling and queuing analysis. Part I: Design methodologies and software architecture , 1998, IEEE Commun. Mag..

[14]  M. Gans A power-spectral theory of propagation in the mobile-radio environment , 1972 .

[15]  S. Tsai Markov Characterization of the HF Channel , 1969 .

[16]  William C. Y. Lee,et al.  Mobile Communications Design Fundamentals: Lee/Mobile , 1993 .

[17]  Michele Zorzi,et al.  On the statistics of block errors in bursty channels , 1997, IEEE Trans. Commun..

[18]  San-qi Li,et al.  Timescale of interest in traffic measurement for link bandwidth allocation design , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[19]  R. Clarke A statistical theory of mobile-radio reception , 1968 .

[20]  San-qi Li,et al.  The linearity of low frequency traffic flow: an intrinsic I/O property in queueing systems , 1997, TNET.

[21]  San-qi Li,et al.  Fast algorithms for measurement-based traffic modeling , 1998, IEEE J. Sel. Areas Commun..

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

[23]  San-qi Li,et al.  Spectral analysis of packet loss rate at a statistical multiplexer for multimedia services , 1994, TNET.

[24]  SMAQ: a measurement-based tool for traffic modeling and queuing analysis. I. Design methodologies and software architecture , 1998 .

[25]  Di Huo Simulating slow fading by means of one dimensional stochastical process , 1996, Proceedings of Vehicular Technology Conference - VTC.

[26]  J.I. Smith,et al.  A computer generated multipath fading simulation for mobile radio , 1975, IEEE Transactions on Vehicular Technology.