Performance models for wireless channels

Srivastava, 2005, Cross-layer design: a survey and the road ahead, IEEE Comput. Comm., 43, 112, 10.1109/MCOM.2005.1561928 Gilbert, 1960, Capacity of a burst-noise channel, Bell Syst. Tech. J., 39, 1253, 10.1002/j.1538-7305.1960.tb03959.x Elliott, 1963, Estimates of error rates for codes on burst-noise channel, Bell Syst. Tech. J., 1977, 10.1002/j.1538-7305.1963.tb00955.x Fritchman, 1967, A binary channel charachterization using partitioned Markov chain, IEEE Trans. Inform. Theory, 13, 221, 10.1109/TIT.1967.1053975 Moltchanov, 2010, Performance response of wireless channels for quantitatively different loss and arrival statistics, Perform. Eval., 67, 1, 10.1016/j.peva.2009.08.012 Li, 1997, Queue response to input correlation functions: discrete spectral analysis, IEEE Trans. Netw., 1, 522 Hajek, 1998, On variations of queue response for inputs with the same mean and autocorrelation function, IEEE Trans. Netw., 6, 588, 10.1109/90.731194 Rappaport, 2002 D. Moltchanov, Y. Koucheryavy, J. Harju, Simple, accurate and computationally efficient wireless channel modeling algorithm, in: Proc. WWIC, Xanthi, Greece, May 2005, pp. 234–245. S. Khayam, H. Radha, Markov-based modeling of wireless local area networks, in: ACM MSWiM, San-Diego, US, September, 2003, pp. 100–107. Rabiner, 1989, A tutorial on hidden Markov models and selected applications in speech recognition, Proc. IEEE, 77, 257, 10.1109/5.18626 H. Kong, E. Shwedyk, Markov characterization of frequency selective rayleigh fading channels, in: Proc. of IEEE Pacific Rim Conf. on Comm., Comp. and Sign. Proc., 1995, pp. 359–362. Wang, 1995, Finite-state Markov channel — a useful model for wireless communications channels, IEEE Trans. Veh. Tech., 44, 163, 10.1109/25.350282 Y.-Y. Kim, S.-Q. Li, Modeling fast fading channel dynamics for packet data performance analysis, in: Proc. IEEE INFOCOM, USA, March/April, 1998, pp. 1292–1300. Bai, 2003, Error modeling schemes for fading channel in wireless communications: a survey, IEEE Comm. Sur., 2, 10.1109/COMST.2003.5341334 Arauz, 2004, Discrete Rayleigh fading channel modeling, Wireless Comm. Mobile Comput. J., 413, 10.1002/wcm.185 Wang, 1996, On verifying the first-order Markovian assumption for a Rayleigh fading channel model, IEEE Trans. Veh. Tech., 45, 353, 10.1109/25.492909 J. Swarts, H. Ferreira, On the evaluation and application of Markov channel models in wireless communications, in: Proc. VTC, 1999, pp. 117–121. Moltchanov, 2006, Loss performance model for wireless channels with autocorrelated arrivals and losses, Comput. Commun., 29, 2646, 10.1016/j.comcom.2006.01.012 Zorzi, 1997, ARQ error control for fading mobile radio channels, IEEE Trans. Veh. Tech., 46, 445, 10.1109/25.580783 Zorzi, 1997, The effect of correlated errors on the performance of TCP, IEEE Commun. Lett., 1, 127, 10.1109/4234.625033 Zorzi, 1999, Throughput analysis of TCP on channels with memory, IEEE JSAC, 18, 1289 M. Zorzi, R. Rao, L. Milstein, On the accuracy of a first-order Markov model for data transmission on fading channels, in: Proc. UPC, November, 1995, pp. 211–215. G. Nguyen, R. Katz, B. Noble, A trace-based approach for modeling wireless channel behavior, in: Proc. Winter Simulation Conf., 1996, pp. 597–604. S. Karande, S. Khayam, M. Krappel, H. Radha, Analysis and modeling of errors at the 802.11b link layer, in: Proc. IEEE ICME, July 2003. Lin, 2006, A tutorial on cross-layer optimization in wireless networks, IEEE JSAC, 24 Bohge, 2007, Dynamic resource allocation in OFDM systems: an overview of cross-layer optimization principles and techniques, IEEE Netw., 21, 53, 10.1109/MNET.2007.314539 Konrad, 2003, Markov-based channel model algorithm for wireless networks, Wirel. Netw., 9, 189, 10.1023/A:1022869025953 D. Moltchanov, State description of wireless channels using change-point statistical tests, in: Proc. WWIC’2006, Bern, Switzerland, May 2006, pp. 275–286. D. Moltchanov, Monitoring the state of wireless channels in terms of the covariance stationary PDU error process, in: Proc. ICT’2006, Funchal, Portugal, May 2006. Adas, 1997, Traffic models in broadband networks, IEEE Comm. Mag., 35, 82, 10.1109/35.601746 Frost, 1994, Traffic modeling for telecommunications networks, IEEE Comm. Mag., 32, 70, 10.1109/35.267444 Blondia, 1993, A discrete-time batch Markovian arrival process as B-ISDN traffic model, Belg. J. Oper. Res., 32, 3 Lucantoni, 1991, New results on the single server queue with a batch Markovian arrival process, Stoch. Mod., 7, 1, 10.1080/15326349108807174 A. Lombardo, G. Morabito, G. Schembra, An accurate and treatable Markov model of MPEG video traffic, in: Proc. of IEEE INFOCOM, 1998, pp. 217–224. K. Spaey, C. Blondia, Circulant matching method for multiplexing ATM traffic applied to video sources, Technical Report, Department of Mathematics and Computer Science, University of Antwerp, 1998. D. Moltchanov, Y. Koucheryavy, J. Harju, The model of single smoothed MPEG traffic source based on the D-BMAP arrival process with limited state space, in: Proc. of ICACT, Phoenix Park, R. Korea, January, 2003, pp. 55–60. M. Fomenkov, K. Keys, D. Moore, C.K., Longitudinal study of Internet traffic in 1998–2003, Technical report, CAIDA, 2003. Casetti, 2001, An analytical framework for the performance evaluation of TCP Reno connections, Comput. Netw., 37, 669, 10.1016/S1389-1286(01)00235-3 M. Zorzi, R. Rao, L. Milstein, Performance analysis of ARQ Go-Back-N protocol in fading mobile radio channels, in: Proc. Milcom, November, 1995, pp. 576–580. M. Zorzi, R. Rao, Throughput analysis of Go-Back-N ARQ in Markov channels with unreliable feedback, in: Proc. Globecom, June, 1995, pp. 1232–1237. M. Zorzi, R. Rao, ARQ error control for delay-constrained communications on short-range burst-error channels, in: Proc. VTC, May 1997, pp. 1528–1532. R. Mukhtar, M. Zukerman, F. Cameron, Packet latency for type-II hybrid ARQ transmissions over a correlated error channel, in: Proc. European Wireless Conference, 2002, pp. 107–113. Mukhtar, 2004, A model for the performance evaluation of packet transmissions using type-ii hybrid ARQ over a correlated error channel, Wirel. Netw., 10, 7, 10.1023/A:1026232612017 Badia, 2008, Markov analysis of selective repeat type II hybrid ARQ using block codes, IEEE Trans. Comm., 56, 1434 Rossi, 2005, Exact statistics of ARQ packet delivery delay over Markov channels with finite round-trip delay, IEEE Trans. Wirel. Commun., 4, 1858, 10.1109/TWC.2005.850316 Krunz, 2000, Delay analysis of selective repeat ARQ for a Markovian source over a wireless channel, IEEE Trans. Veh. Tech., 49, 1968, 10.1109/25.892598 Dudin, 2001, BMAP/SM/1 queue with Markovian input of disasters and non-instantaneous recovery, Perform. Eval., 45, 19, 10.1016/S0166-5316(00)00063-8 Choi, 2001, The BMAP/SM/1 retrial queue with controllable operation modes, Eur. J. Oper. Res., 131, 16, 10.1016/S0377-2217(99)00440-3 Dudin, 2004, A stable algorithm for stationary distribution calculation for a BMAP/SM/1 queueing system with Markovian arrival input of disasters, J. Appl. Probab., 41, 547, 10.1239/jap/1082999085 Zhao, 2004, MPEG-4 video transmission over wireless networks: a link level performance study, Wirel. Netw., 10, 133, 10.1023/B:WINE.0000013078.74259.13 D. Moltchanov, The effect of data-link layer reliability on performance of wireless channels, in: Proc. IEEE PIMRC, Cannes, France, September, 2008, pp. 1–6. Krunz, 2001, Fluid analysis of delay and packet discard performance for QoS support in wireless networks, IEEE JSAC, 19, 384 D. Moltchanov, Y. Koucheryavy, J. Harju, Non-preemptive ∑iD-BMAPi/D/1/K queuing system modeling the frame transmission process over wireless channels, in: Proc. ITC 19, Beijing, August–September 2005, pp. 1335–1344. Kim, 2002, On the relationships among queue length at arrival, departure, and random epochs in the discrete-time queue with D-BMAP arrivals, Oper. Res. Lett., 30, 25, 10.1016/S0167-6377(01)00110-9 Moltchanov, 2006, Cross-layer modeling of wireless channels for IP layer performance evaluation of delay-sensitive applications, Comput. Commun., 29, 827, 10.1016/j.comcom.2005.08.005 Padhye, 2000, Modeling TCP Reno performance: a simple model and its empirical validation, IEEE Trans. Netw., 8, 133, 10.1109/90.842137 Mathis, 1997, The macroscopic behavior of the TCP congestion avoidance algorithm, Comput. Commun. Rev., 27, 67, 10.1145/263932.264023 Xin, 2006, Tcp performance in wireless networks with delay spike and different initial congestion window sizes, Comput. Commun., 29, 926, 10.1016/j.comcom.2005.06.012 S. Fu, M. Atiquzzaman, W. Ivancic, Effect of delay spike on SCTP, TCP Reno, and Eifel in a wireless mobile environment, in: Proc. IEEE Comp. Commun. Netw., October, 2002, pp. 575–578. F. Guillemin, P. Robert, B. Zwart, Performance of TCP in the presence of correlated packet loss, in: Proc. 15th ITC Specialist Seminar on Internet Traffic Engineering, July, 2002. Altman, 2005, A stochastic model of TCP/IP with stationary random losses, IEEE Trans. Netw., 13, 356, 10.1109/TNET.2005.845536 Kumar, 1998, Comparative performance analysis of versions of TCP in a local network with a lossy link, IEEE Trans. Netw., 6, 485, 10.1109/90.720921 Altman, 2000, TCP in presence of bursty losses, Perform. Eval., 42, 129, 10.1016/S0166-5316(00)00027-4 Lui, 2004, Cross-layer combining of adaptive modulation and coding with truncated ARQ over wireless links, IEEE Trans. Wirel. Commun., 3, 1746, 10.1109/TWC.2004.833474 Lui, 2005, Queuing with adaptive modulation and coding over wireless links: cross-layer analysis and design, IEEE Trans. Wirel. Commun., 4, 1142, 10.1109/TWC.2005.847005 A. Misra, T. Ott, J. Baras, The window distribution of multiple TCPs with random loss queues, in: Proc. GLOBECOM, March, 1999, pp. 1714–1726. Stochastic modeling and simulation of the TCP protocol, Ph.D. Thesis, Uppsala University, 2003. S. Kassa, S. Wittevrongel, Convergence of the fixed point algorithm of analytical models of reliable internet protocols (TCP), in: Proc. 13th GI/ITG MMECCS, 2006, pp. 65–72. D. Moltchanov, R. Dunaytsev, Modeling TCP performance over wireless channels using fixed-point approximation, in: Proc. ITC, June, 2008, pp. 1–10. Le, 2007, Interaction between radio link level truncated ARQ, and TCP in multi-rate wireless networks: a cross-layer performance analysis, IET Commun., 1, 821, 10.1049/iet-com:20060193 T. Bu, D. Towsley, Fixed point approximations for TCP behavior in an AQM network, in: Proc. SIGMETRICS, 2001, pp. 216–225. M. Roughan, A. Erramilli, D. Veitch, Network perofrmance for TCP networks: part i: persistent sources, in: Proc. ITC, September, 2001, pp. 24–28. A. Wierman, T. Osogami, J. Olsen, A unified framework for modeling TCP-Vegas, TCP-SACK, and TCP-Reno, in: Proc. MASCOTS, 2003, p. 269. Floyd, 1993, Random early detection gateways for congestion avoidance, IEEE/ACM Trans. Netw., 1, 397, 10.1109/90.251892 Ram Murty, 2004 M. Ozdemir, A. McDonald, A queuing theoretic model for IEEE 802.11 DCF using RTS/CTS, in: Proc. IEEE LANMAN, April 2004, pp. 33–38. Kleinrock, 1975, Packet switching in radio channels: part I, IEEE Trans. Commun., 23, 1400, 10.1109/TCOM.1975.1092768 H. Chhaya, S. Gupta, Throughput and fairness properties of asynchronous data transfers methods in the IEEE 802.11 MAC protocol, in: Proc. IEEE PIMRC, Toronto, Canada, 1995, pp. 613–617. K.-C. Huang, K.-C. Chen, Interference analysis of nonpersistent CSMA with hidden terminals in multicell wireless data networks, in: Proc. IEEE PIMRC, 1995, pp. 907–911. H.-S. Chhaya, S. Gupta, Throughput and fairness properties of asynchronous data transfermethods in the IEEE 802.11 MAC protocol, in: Proc. IEEE PIMRC, 1995, pp. 613–617. Kim, 1999, Performance of carrier sense multiple access with collision avoidance protocols in wireless LANs, Wirel. Pers. Commun., 11, 161, 10.1023/A:1018350821500 Cali, 2000, IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism, IEEE JSAC, 18, 1774 Cali, 2000, Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit, IEEE Trans. Netw., 8, 785, 10.1109/90.893874 Bianchi, 2000, Performance analysis of the IEEE 802.11 distributed coordination function, IEEE JSAC, 18, 535 V. Firoiu, M. Borden, A study of active queue management for congestion control, in: Proc. INFOCOM, March, 2000, pp. 1435–1444. Ziouva, 2002, CSMA/CA performance under high traffic conditions: throughput and delay analysis, Comput. Commun., 25, 313, 10.1016/S0140-3664(01)00369-3 O. Tickoo, B. Sikdar, Queuing analysis and delay mitigation in IEEE 802.11 random access MAC based wireless networks, in: Proc. IEEE INFOCOM, Hong Kong, China, March 2004. Tickoo, 2003, On the impact of IEEE 802.11 MAC on traffic characteristics, IEEE JSAC, 21, 189 O. Tickoo, B. Sikdar, A queuing model for finite load IEEE 802.11 random access MAC. M. Ozdemir, A. McDonald, An M/MMGI/1/K queuing model for IEEE 802.11 ad hoc networks, in: Proc. ACM MSWiM, 2004, pp. 107–111. M. Ozdemir, A. McDonald, A queuing theoretic model of ad hoc wireless LANs, in: Proc. WiMob, August 2005, pp. 131–137. Zhai, 2004, Performance analysis of IEEE 802.11 MAC protocols in wireless LANs, Wirel. Commun. Mob. Comput., 4, 917, 10.1002/wcm.263 K. Lu, D. Wu, Y. Fang, R. Qiu, Performance analysis of a burst-frame-based MAC protocol for ultra-wideband ad hoc networks, in: Proc. IEEE ICC, May 2005, pp. 2937–2941. C.-G. Park, H.-S. Jung, D.-H. Han, Queuing analysis of IEEE 802.11 MAC protocol in wireless LAN, in: Proc. IEEE ICNICONSMCL’2006, 2006. A. Giovanardi, Analytical study of a slotted CSMA protocol on a two-state Markov channel, in: Proc., 2002, pp. 3408–3412. Z. Hadzi-Velkov, B. Spasenovski, Saturation throughput — delay analysis of IEEE 802.11 DCF in fading channel, in: Proc. IEEE ICC, 2003, pp. 121–126. K. Lu, D. Wu, Y. Fang, Performance analysis of IEEE 802.11 DCF in binary symmetric channels, in: Proc. IEEE GLOBECOM, 2005, pp. 5–10. C. Foh, M. Zukerman, Performance analysis of the IEEE 802.11 MAC protocol, in: Proc. European Wireless Conference, 2002, pp. 114–119. Choi, 2006, A novel performance analysis model for an IEEE 802.11 wireless LAN, IEEE Commun. Lett., 20, 335, 10.1109/LCOMM.2006.1633314 Tickoo, 2003, One the impact of IEEE 802.11 MAC on traffic characteristics, IEEE JSAC, 21, 189 Y. Jian, S. Chen, Can csma/ca networks be made fair? in: Proc. International Conference on Mobile Computing and Networking, 2008, pp. 235–246. Ray, 2005, Performance of wireless networks with hidden nodes: a queuing-theoretic analysis, Comput. Commun., 28, 1179, 10.1016/j.comcom.2004.07.024 Hadzi-Velkov, 2002, On the capacity of IEEE 802.11 DCF with capture in multi-path faded channels, Int. J. Wirel. Pers. Netw., 9, 191, 10.1023/A:1016037711861