Loss performance model for wireless channels with autocorrelated arrivals and losses

In this paper, we firstly propose simple and computationally efficient wireless channel modeling algorithm that explicitly takes into account first- and second-order statistics of frame error observations. For this purpose we use a discrete-time Markov modulated process with at most single event (error) at any time slot. Then, we identify a class of priority queuing systems of G+G/GI/1/K type capable to model the frame transmission process over wireless channels with correlated arrival and loss processes. Using the proposed frame error process, performance evaluation model of the wireless channel at the data-link layer is then reduced to the special case of @?"iD-BMAP"i/D/1/K queuing system with non-preemptive priority discipline. The proposed queuing representation allows to capture forward error correlation (FEC) and automatic repeat request (ARQ) functionality of the data-link layer as well as distributional and autocorrelational properties of the frame arrival and frame loss processes. This model is further analyzed for a number of performance parameters of interest including probability function of the number of frames in the system and probability function of the number of lost frames. It is shown that the channel response in terms of the mean number of frames in the system and the mean number of lost frames varies substantially for different first- and second-order frame error and arrival statistics. The impact of input statistics is also different for normal (@r =1) of @?"iD-BMAP"i/D/1/K queuing system.

[1]  Christoph Lindemann,et al.  Modeling IP traffic using the batch Markovian arrival process , 2003, Perform. Evaluation.

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

[3]  Alfio Lombardo,et al.  An accurate and treatable Markov model of MPEG-video traffic , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[4]  Bo Li,et al.  MPEG-4 Video Transmission over Wireless Networks: A Link Level Performance Study , 2004, Wirel. Networks.

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

[6]  A. Adas,et al.  Traffic models in broadband networks , 1997, IEEE Commun. Mag..

[7]  M. Medard,et al.  Capacity of time-slotted ALOHA systems , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[8]  Bruce E. Hajek,et al.  On variations of queue response for inputs with the same mean and autocorrelation function , 1998, TNET.

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

[10]  Marwan Krunz,et al.  Delay analysis of selective repeat ARQ for a Markovian source over a wireless channel , 2000, IEEE Trans. Veh. Technol..

[11]  Andrea J. Goldsmith,et al.  Capacity of time-slotted ALOHA packetized multiple-access systems over the AWGN channel , 2004, IEEE Transactions on Wireless Communications.

[12]  Alexander Dudin,et al.  A stable algorithm for stationary distribution calculation for a BMAP/SM/1 queueing system with Markovian arrival input of disasters , 2004, Journal of Applied Probability.

[13]  L. B. Milstein,et al.  ARQ error control for fading mobile radio channels , 1997 .

[14]  Tatsuya Suda,et al.  Cell loss and output process analyses of a finite-buffer discrete-time ATM queueing system with correlated arrivals , 1995, IEEE Trans. Commun..

[15]  Nail Akar,et al.  Matrix-geometric solutions of M/G/1-type Markov chains: a unifying generalized state-space approach , 1998, IEEE J. Sel. Areas Commun..

[16]  Hayder Radha,et al.  Markov-based modeling of wireless local area networks , 2003, MSWIM '03.

[17]  Alexander N. Dudin,et al.  The BMAP/SM/1 retrial queue with controllable operation modes , 2001, Eur. J. Oper. Res..

[18]  San-qi Li,et al.  Queue response to input correlation functions: discrete spectral analysis , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[19]  Romano Fantacci.  Queuing analysis of the selective repeat automatic repeat request protocol wireless packet networks , 1996 .

[20]  Y. Koucheryavy,et al.  The Model of Single Smoothed MPEG Traffic Source Based on the D-BMAP Arrival Process with Limited State Space , 2002 .

[21]  Yevgeni Koucheryavy,et al.  Cross-layer modeling of wireless channels for data-link and IP layer performance evaluation , 2006, Comput. Commun..

[22]  Ralf Lehnert,et al.  A review of voice, data and video traffic models for ATM , 1994, Eur. Trans. Telecommun..

[23]  B. Melamed,et al.  Traffic modeling for telecommunications networks , 1994, IEEE Communications Magazine.

[24]  Kim Young Soo,et al.  Delay Analysis of Selective Repeat ARQ for a Markovian Source Over a Wireless Channel , 2004 .

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

[26]  L. B. Milstein,et al.  Performance analysis of ARQ Go-Back-N protocol in fading mobile radio channels , 1995, Proceedings of MILCOM '95.

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

[28]  A. Chockalingam,et al.  Throughput analysis of TCP on channels with memory , 2000, IEEE Journal on Selected Areas in Communications.

[29]  Michele Zorzi,et al.  Throughput analysis of Go-Back-N ARQ in Markov channels with unreliable feedback , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[30]  A. N. Dudin,et al.  BMAP/SM/1 queue with Markovian input of disasters and non-instantaneous recovery , 2001, Perform. Evaluation.

[31]  Moshe Zukerman,et al.  A Model for the Performance Evaluation of Packet Transmissions Using Type-II Hybrid ARQ over a Correlated Error Channel , 2004, Wirel. Networks.

[32]  Hayder Radha,et al.  Analysis and modeling of errors at the 802.11b link layer , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

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

[34]  Michele Zorzi,et al.  ARQ error control for delay-constrained communications on short-range burst-error channels , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[35]  R. Katz,et al.  A trace-based approach for modeling wireless channel behavior , 1996, Proceedings Winter Simulation Conference.

[36]  Luca Gemignani,et al.  Efficient and stable solution of structured Hessenberg linear systems arising from difference equations , 2000 .

[37]  Norman Abramson,et al.  The ALOHA System-Another Alternative for Computer Communications , 1899 .