Skip to main content
SpringerLink
Log in

Performance of Carrier Sense Multiple Access with Collision Avoidance Protocols in Wireless LANs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The performance of Carrier Sense Multiple Access/Collision Avoidance (CSMA/CA) protocols, which is adopted as a draft standard in IEEE 802.11, is analyzed in the view of throughput and packet delay. We consider three kinds of CSMA/CA protocols, which include Basic, Stop-and-Wait and 4-Way Handshake CSMA/CA, and introduce a theoretical analysis for them. First, we consider that a network consists of a finite population and then expand to an infinite population model. We model the CSMA/CA protocol as a hybrid protocol of a 1-persistent CSMA and a p-persistent CSMA protocol. We calculate the throughput and packet delay for three kinds of CSMA/CA protocols and verify analytical results by computer simulation. We have found that 4-Way Handshake CSMA/CA shows better performance than those of other two type CSMA/CA in high traffic load and analytical results are very close to simulation ones.

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

  1. K. Pahlavan and A.H. Levesque, “Wireless Data Communications”, Proc. of the IEEE, Vol. 82, No. 9, pp. 1398–1430, 1994.

    Google Scholar 

  2. T. Wilkinson, T.G.C. Phipps and S.K. Barton, “A Report on HIPERLAN Standardization”, International Journal of Wireless Information Networks, Vol. 2, No. 2, pp. 99–120, 1995.

    Google Scholar 

  3. N. Abramson, “Multiple Access in Wireless Digital Networks”, Proc. of the IEEE, Vol. 82, No. 9, pp. 1360–1370, 1994.

    Google Scholar 

  4. K.C. Huang and K.C. Chen, “Interference Analysis of Nonpersistent CSMA with Hidden Terminals in Multicell Wireless Data Networks,” Proc. IEEE PIMRC '95, Toronto, Canada, 1995, pp. 907–911.

  5. H.S. Chhaya and S. Gupta, “Throughput and Fairness Properties of Asynchronous Data Transfer Methods in the IEEE 802.11 MAC Protocol”, Proc. IEEE PIMRC '95, Toronto, Canada, 1995, pp. 613–617.

  6. M. Nor and J. Semarak, “Performance of CSMA-CA MAC Protocol for Distributed Radio Local Area Networks”, Proc. IEEE PIMRC '95, Toronto, Canada, 1995, pp. 912–916.

  7. A. Visser and M.E. Zarki, “Voice and Data Transmission over an 802.11 Wireless Network,” Proc. IEEE PIMRC '95, Toronto, Canada, 1995, pp. 648–652.

  8. Weinmiller, H. Woesner, J.P. Ebert and A. Wolisz, “Analyzing the RTS/CTS Mechanism in the DFWMAC Media Access Protocol for Wireless LAN,” Proc. IFIP TC6 Workshop Personal Wireless Comm. Apr. 1995; http://ftsu10.ee.tu-derlin.de/bibl/ ours/

  9. Wireless LAN Medium Access Control (MAC) And Physical Layer (PHY) Specification, IEEE Standard Draft, 1994.

  10. H. Takagi and L. Kleinrock, “Throughput Analysis for CSMA Systems”, IEEE Trans. Commun., Vol. COM 33, No. 7, pp. 627–638, 1985.

    Google Scholar 

  11. L. Kleinrock and F.A. Tobagi, “Packet Switching in Radio Channels: Part I Carrier Sense Multiple Access Modes and Their Throughput Delay Characteristics”, IEEE Trans. Commun., Vol. com-23, No. 12, pp. 1400–1416, 1975.

    Google Scholar 

  12. F.A. Tobagi and V.B. Hunt, “Performance Analysis of Carrier Sense Multiple Access with Collision Detection”, Computer Networks, Vol. 4, pp. 245–259, 1980.

    Google Scholar 

  13. L. Kleinrock, Queueing System Vol. 1: Theory, Wiley, 1975, pp. 169.

  14. G. Ennis, P. Belanger and W. Diepstraten, “DFWMAC (Distributed Foundation Wireless Medium Access Control) Proposal”, IEEE P802.11–93/190.

  15. D. Bagby, Bob O'Hara and Dave Roberts, “A Compromise Proposal for Revisions to the MAC Frame Formats to Support Wireless Distribution Systems”, IEEE P802.11–94/290.

Download references

Author information

Authors and Affiliations

  1. Data Communication Laboratory, Department of Computer Science and Engineering, Hanyang University, Sa 1 dong 1271, Ansan, Korea

    Jae Hyun Kim

  2. Data Communication Laboratory, Department of Computer Science and Engineering, Hanyang University, Sa 1 dong 1271, Ansan, Korea E-mail

    Jong Kyu Lee

Authors
  1. Jae Hyun Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jong Kyu Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, J.H., Lee, J.K. Performance of Carrier Sense Multiple Access with Collision Avoidance Protocols in Wireless LANs. Wireless Personal Communications 11, 161–183 (1999). https://doi.org/10.1023/A:1018350821500

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1018350821500

Search

Navigation