Skip to main content
SpringerLink
Log in

Comparative Study of 802.11 DCF and its Modification in the Presence of Noise

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

IEEE 802.11 specifies a technology for wireless local area networks (LANs) and mobile networking. In this paper, we present an analytical method of estimating the saturation throughput of a 802.11 wireless LAN in the presence of noise, which distorts transmitted frames. With the Distributed Coordination Function (DCF) being the fundamental access mechanism in the IEEE 802.11 MAC protocol, sequential attempts to transfer by every station are separated by backoff intervals. Besides the standard backoff rule of the DCF, according to which the mean backoff interval is doubled after each failure in order to avoid collisions, we propose and study a modification of the backoff rule. This modification relies on the optional 802.11 tools to recognize a reason of a failure (collision or noise-induced distortion) and does not increase the mean backoff interval if a failure happens due to distortion by noise. In addition to the throughput, our method allows estimating a probability of a packet rejection occurring when the number of packet transmission retries attains its limit. The obtained numerical results of investigating 802.11 LANs by the developed method are validated by simulation and show high estimation accuracy for any values of protocol parameters and bit error rates. We adopt this method to tune the protocol parameters and to compare the proposed modification with the standard backoff rule.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • G. Bianchi, Performance analysis of the, IEEE 802.11 distributed coordination function, IEEE Journal on Selected Areas in Communications 18(3) (2000) 535–547.

    Google Scholar 

  • F. Calí, M. Conti and E. Gregory, Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit, IEEE/ACM Transactions on Networking 8(6) (2000) 785–799.

    Article  Google Scholar 

  • H.S. Chhaya and S. Gupta, Performance modeling of asynchronous data transfer methods of IEEE 802.11 MAC protocol, Wireless Networks 3(3) (1997) 217–234.

    Article  Google Scholar 

  • Higher-Speed Physical Layer Extension in the 2.4 GHz Band. Supplement to [12].

  • T.S. Ho and K.C. Chen, Performance analysis of IEEE 802.11 CSMA/CA medium access control protocol, in: Proceedings of the 7th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'96), Taipei, Taiwan (1996) pp. 407–411.

  • T.J. Schriber, Simulation Using GPSS, (John Wiley & Sons, 1974).

  • V.M. Vishnevsky and A.I. Lyakhov, IEEE 802.11 wireless LAN: Saturation throughput analysis with seizing effect consideration, Cluster Computing 5(2) (2002) 535–548.

    Article  Google Scholar 

  • V.M. Vishnevsky and A.I. Lyakhov, Adaptive features of IEEE 802.11 protocol: Utilization, tuning and modifications, in: Proceedings of the 8th HP-OVUA Conference, Berlin, Germany (2001).

  • V.M. Vishnevsky and A.I. Lyakhov, 802.11 LANs: Saturation throughput in the presence of noise, in: Proceedings of the 2nd International IFIP TC6 Networking Conference (Networking'2002), Pisa, Italy. Lecture Notes in Computer Science 2345 Springer-Verlag, (2002) pp. 1008–1019.

  • J. Weinmiller, M. Schlager, A. Festag and A. Wolisz, Performance study of access control in wireless LANs—IEEE 802.11 DFWMAC and ETSI RES 10 HYPERLAN, Mobile Networks and Applications 2(1) (1997) 55–76.

    Article  Google Scholar 

  • A. Willig, M. Kubisch, C. Hoene and A. Wolisz, Measurements of a wireless link in an industrial environment using an IEEE 802.11-compliant physical layer, IEEE Transactions on Industrial Electronics 43(6) (2002) 1265–1282.

    Article  Google Scholar 

  • Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. ANSI/IEEE Std 802.11 (1999).

Download references

Author information

Authors and Affiliations

  1. Institute for Information Transmission Problems of RAS, B. Karetny 19, Moscow, 101447, Russia

    Andrey Lyakhov & Vladimir Vishnevsky

Authors
  1. Andrey Lyakhov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vladimir Vishnevsky
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Andrey Lyakhov.

Additional information

This work was partially supported by NATO Science Programme in the Collaborative Linkage Grant PST.CLG.977405 “Wireless Access to Internet exploiting the IEEE 802.11 technology”.

Andrey I. Lyakhov is a leading researcher of the Institute for Information Transmission Problems of Russian Academy of Sciences, Moscow, Russia. Since 1982, his research interests have been in performance evaluation of parallel and distributed computer and communication systems, including multiprocessors and local area cable networks, using both queuing theory methods and asymptotic analysis of large scale queuing networks. His recent interest is in estimating the performance indices of local and metropolitan area wireless networks.

Dr. Lyakhov received a M.S. degree in computer science from Moscow Engineering and Physics Institute in 1983, and Candidate and Doctoral Degrees in computer science from the Institute of Control Sciences of Russian Academy of Sciences (Moscow, Russia) in 1989 and 1996, respectively. He has written a textbook in multiprocessor study and published more than 50 papers in refereed journals and conferences.

Vladimir M. Vishnevsky is a full professor, and a deputy director and a head of department of the Institute for Information Transmission Problems of Russian Academy of Sciences, Moscow, Russia. Since 1971, his principal research interests have been in developing mathematical methods based on the queuing theory for performance analysis and structure optimization of computer and communication systems and networks. His current interests include topological design of large-scale communication networks and performance evaluation of wireless networks.

Prof. Vishnevsky received a M.S. degree in computer science from Moscow Institute of Electronic and Mathematics in 1971, and Candidate and Doctoral Degrees in computer science from the Institute of Control Sciences of Russian Academy of Sciences (Moscow, Russia) in 1974 and 1989, respectively. He has written three textbooks in communication network study and design and published more than 100 papers in refereed journals and conferences. He is an associate member of the IEEE and an active member of the New York Academy of Sciences. In addition to serving as a program committee member of various conferences, Prof. Vishnevsky serves as a member of editorial boards of such journals as Automation and Remote Control and Electronica (in Russian).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lyakhov, A., Vishnevsky, V. Comparative Study of 802.11 DCF and its Modification in the Presence of Noise. Wireless Netw 11, 729–740 (2005). https://doi.org/10.1007/s11276-005-3527-4

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-005-3527-4

Keywords

Search

Navigation