Abstract
In this paper, we present a new discrete time Markov chain model to estimate the packet transmission probability τ, in order to develop mathematical models to derive the saturation throughput and the average packet delay of a 802.11 wireless LAN based on the RTS/CTS access method in the presence of noise, which distorts transmitted frames. Besides the standard backoff rule of the 802.11, Distributed Coordination Function assumes that each loss in the network is caused only by collision and acts to treat this situation by delaying the retransmission of the lost packet. We propose an enhancement of the IEEE 802.11 RTS/CTS scheme to recognize the reason of a transmission failure (collision or noise errors). Thus, the data packet is immediately retransmitted with zero-waiting time if a failure happens due to distortion by noise. This retransmission continues until the data packet is successfully transmitted or it is dropped when the number of packet transmission retries attains its limit. After that, we model the enhanced RTS/CTS scheme using a four-dimensional Markov model and we compare its performance with the actual RTS/CTS scheme.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Abd-Elnaby M, Rizk MRM, Dessouky MI, Dolil SA (2012) Efficient contention-based MAC protocol using adaptive fuzzy controlled sliding backoff interval for wireless networks. Comput Electr Eng 37: 115–125
Abusubaih M (2012) Joint RTS/CTS and time slotting for interference mitigation in muti-BSS 802.11 wireless LANs. Comput Electr Eng 38: 672–680
Alsabbagh HM, Chen J, Xu Y (2008) Influence of the limited retransmission on the performance of WLANs using error-prone channel. Int J Commun Netw Syst Sci 1: 49–54
Bianchi G (2000) Performance analysis of the IEEE 802.11 Distributed Coordination Function. IEEE J Sel Areas Commun 18: 535–547
Bolch G, Greiner S, de-Meer H, Trivedi KS (2006) Queueing networks and Markov chains: modeling and performance evaluation with computer science applications. Wiley, New Jersey
Burmeister C, Killat U, Bachmann J (2007) Performance of rate-adaptive wireless-LAN. Int J Electron Commun 61: 493–503
Calder M, Sevegnani M (2013) Modelling IEEE 802.11 CSMA/CA RTS/CTS with stochastic bigraphs with sharing formal aspects of computing. doi:10.1007/s00165-012-0270-3
Casale G, Gribaudo M, Serazzi G (2011) Tools for performance evaluation of computer systems: historical evolution and perspectives. In: IFIP WG 8.3/7.3 International Workshop, pp 24–37
Chatzimisios P, Boucouvalas AC, Vitsas V (2004) Performance Analysis of IEEE 802.11 DCF in presence of transmission errors. In: IEEE International Conference on Communications, pp. 2854–2858
Choi S, Del-Prado J, Nandgopalan S, Mangold S (2003) IEEE 802.11e contention-based channel access (EDCF) performance evaluation. In: Proceedings IEEE ICC. Anchorage, AK
Geng R, Guo L, Wang X (2012) A new adapttive MAC protocol with QoS based on IEEE 802.11 in ad hoc networks. Comput Electr Eng 38: 582–590
Heindl A, German R (2001) Performance modeling of IEEE 802.11 wireless LANs with stochastic petri nets. Perform Eval 44: 139–164
IEEE (1999) Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. In: IEEE Standard 802.11
IEEE (2007) Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. In: IEEE Standard 802.11
Kumar P, Krishnan A (2011) Throughput analysis of the IEEE 802.11 distributed coordination function considering erroneous channel and capture effects. Int J Autom Comput 8(2): 236–243
Lefebvre M (2007) Applied stochastic processes. Springer, New York
Lyakhov A, Vishnevsky V (2005) Comparative study of 802.11 DCF and its modification in the presence of noise. Wirel Netw 11: 729–740
Masri A, Bourdeau’huy T, Toguyeni A (2009) Performance analysis of IEEE 802.11b wireless networks with object oriented petri nets. Electron Notes Theor Comput Sci 242: 73–85
Moltchanov D (2010) Performance models for wireless channels. Comput Sci Rev 4: 153–184
Narayan-Bhat U (2007) An introduction to queueing theory: modeling and analysis in applications. Springer, New York
Ozdemir M, Bruce-McDonald A (2006) On the performance of ad hoc wireless LANs: a practical queuing theoretic model. Perform Eval 63: 1127–1156
Peng XY, Jiang LT, Xu GZ (2009) Saturation throughput analysis of RTS/CTS scheme in an error-prone wlan channel. J Zhejiang Univ Sci A 10(12): 1714–1719
Pham PP (2005) Comprehensive analysis of the IEEE 802.11. Mob Netw Appl 10: 691–703
Puigjaner R (2003) Performance modelling of computer networks. In: Proceedings IFIP/ACM Latin America Conference on Towards a Latin American Agenda for Network Research
Prakash G, Thangaraj P (2011) Non-saturation throughput analysis of IEEE 802.11 distributed coordination function. Eur J Sci Res 51(2): 157–167
Raptis P, Vitsas V, Paparrizos K (2009) Packet delay metrics for IEEE 802.11 distributed coordination function. Mob Netw Appl 14: 772–781
Ray S, Starobinski D, Carruthers JB (2005) Performance of wireless networks with hidden nodes: a queuing-theoretic analysis. Comput Commun 28: 1179–1192
Senthilkumar D, Krishnan A (2010) Throughput analysis of IEEE 802.11 multirate WLANs with collision aware rate adaptation algorithm. Int J Autom Comput 7(4): 571–577
Senthilkumar D, Krishnan A (2012) Enhancement to IEEE 802.11 distributed coordination function to reduce packet retransmissions under imperfect channel conditions. Wirel Pers Commun 65: 929–953
Szczypiorski K, Lubacz J (2008) Saturation throughput analysis of IEEE 802.11g (ERP-OFDM) networks. Telecommun Syst 38: 45–52
Wang X, Yin J, Agrawal DP (2005) Impact of channel conditions on the throughput optimization in 802.11 DCF. Wirel Commun Mob Comput 5: 113–122
Zaidi M, Ouni R, Tourki R (2011) Wireless propagation channel modeling for optimized handoff algorithms in wireless LANs. Comput Electr Eng 37: 941–957
Zaki AN, El-Hadidi MT (2008) Performance evaluation of IEEE 802.11-based wireless LANs under finite-load conditions. Int J Electron Commun 62: 327–337
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Jin Song Dong
Rights and permissions
About this article
Cite this article
Yazid, M., Aïssani, D., Bouallouche-Medjkoune, L. et al. Modeling and enhancement of the IEEE 802.11 RTS/CTS scheme in an error-prone channel. Form Asp Comp 27, 33–52 (2015). https://doi.org/10.1007/s00165-014-0300-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00165-014-0300-4