Skip to main content
SpringerLink
Log in

Performance analysis of unslotted CSMA/CA in wireless networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

In this paper a novel analytical model for the saturation throughput of unslotted Carrier Sensing Multiple Access with Collision Avoidance (CSMA/CA) in wireless networks is proposed. A fixed point procedure is developed based on the interaction of the Physical layer (PHY) and the Medium Access Control sub-layer (MAC). The output of the Clear Channel Assessment (CCA), i.e. idle or busy medium in the neighborhood of a node, serves as a feedback mechanism for the dynamical scheduling rate controlled by the back-off procedure. The PHY is described by a renewal process between successful transmissions with failed attempts and collided packets in between. A semi-Markov process of the internal states of a node is used as a model for the MAC. An event-driven simulator for the non-beacon enabled IEEE Std 802.15.4™MAC is developed to verify the numerical results of the analytical method. A detailed analysis of the idle period after a transmission is carried out based on the proposed analytical approach. The probability that the CCA senses the channel idle depends clearly on the actual back-off stage and the first back-off expiration after a transmission cannot be modeled by a exponential distribution when a finite number of nodes are in contention. The output of the event-driven simulations confirms both statements in great detail and the saturated throughput evaluated with the analytical procedure is verified by event-driven simulations.

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. IEEE (2005). IEEE Std 802.3™-2005. http://standards.ieee.org/getieee802/download/802.3-2005_section(1-5).pdf. Accessed 27 July 2008.

  2. IEEE (2006). IEEE Std 802.15.4™-2006. http://standards.ieee.org/getieee802/download/802.15.4-2006.pdf. Accessed 28 July 2008.

  3. Carvallo, M., & Garcia-Luna-Aceves, J. (2004). A scalable model for channel access protocols in multi-hop ad-hoc networks. In Proc. MobiCom’04.

  4. Bordenave, C., McDonald, D., & Proutière, A. (2005). Random multi-access algorithms—a mean field analysis. Rapport de recherche, 5632.

  5. Kleinrock, L., & Tobagi, F. (1975). Packet switching in radio channels: Part I—Carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Transactions on Communications, 23(12), 1400–1416.

    Article  Google Scholar 

  6. Tobagi, F., & Kleinrock, L. (1975). Packet switching in radio channels: Part II—The hidden terminal problem in carrier sense multiple-access and the busy-tone solution. IEEE Transactions on Communications, 23(12), 1417–1433.

    Article  Google Scholar 

  7. Tobagi, F., & Kleinrock, L. (1976). Packet switching in radio channels: Part III—Polling and (dynamic) split-channel reservation multiple access. IEEE Transactions on Communications, 24(8), 832–845.

    Article  Google Scholar 

  8. Tobagi, F., & Kleinrock, L. (1977). Packet switching in radio channels: Part IV—Stability considerations and dynamic control in carrier sense multiple access. IEEE Transactions on Communications, 25(10), 1103–1119.

    Article  Google Scholar 

  9. Takagi, H., & Kleinrock, L. (1978). The effect of acknowledgment traffic on the capacity of packet-switched radio channels. IEEE Transactions on Communications, 26(6), 815–826.

    Article  Google Scholar 

  10. Takagi, H., & Kleinrock, L. (1985). Output processes in contention packet broadcasting systems. IEEE Transactions on Communications, 33(11), 1191–1199.

    Article  Google Scholar 

  11. Takagi, H., & Kleinrock, L. (1986). Approximate output processes in hidden-user packet radio systems. IEEE Transactions on Communications, 34(7), 685–693.

    Article  Google Scholar 

  12. Boorstyn, R., Kershenbaum, A., Maglaris, B., & Sahin, V. (1987). Throughput analysis in multihop CSMA packet radio networks. IEEE Transactions on Communications, 35(3), 267–274.

    Article  Google Scholar 

  13. Brazio, J., & Tobagi, F. (1984). Theoretical aspects in throughput analysis of multihop packet radio networks. In Proc. IEEE ICC’84.

  14. Boorstyn, R., Kershenbaum, B., & Sahin, V. (1982). A new acknowledgment protocol for analysis of multihop packet radio networks. In Proc. IEEE COMPCON’82.

  15. IEEE (2007). IEEE Std 802.11™-2007. http://standards.ieee.org/getieee802/download/802.11-2007.pdf. Accessed 28 July 2008.

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

    Article  Google Scholar 

  17. Malone, M., Duffy, K., & Leith, D. (2007). Modeling the 802.11 distributed coordination function in non-saturated heterogeneous conditions. IEEE/ACM Transactions on Networks, 15(1), 159–172.

    Article  Google Scholar 

  18. Kumar, A., Altman, E., Miorandi, D., & Goyal, M. (2007). New insights from a fixed-point analysis of single cell IEEE 802.11 WLANs. IEEE/ACM Transactions on Networks, 15(3).

  19. Garetto, M., Salonidis, T., & Knightly, E. (2006). Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks. In Proc. IEEE INFOCOM’06.

  20. Lauwens, B., Scheers, B., & Van de Capelle, A. (2008). Throughput analysis of multi-hop CSMA/CA wireless networks. In Proc. IEEE Sarnoff’08.

  21. Ramachandran, I., Das, A. K., & Roy, S. (2007). Analysis of the contention access period of IEEE 802.15.4 MAC. ACM Transactions on Sensor Networks, 3(1), 4.

    Article  Google Scholar 

  22. Pollin, S., Ergen, M., Ergen, S. C., Bougard, B., der Perre, L. V., Cathoor, F., Moerman, I., Bahai, A., & Varaiya, P. (2005). Performance analysis of slotted IEEE 802.15.4 medium access layer. Tech. rep., DAWN Project. http://www.soe.ucsc.edu/research/ccrg/DAWN/papers/ZigBee_MACvPV.pdf. Accessed 15 August 2008.

  23. Shu, F., Sakurai, T., Zukerman, M., & Vu, H. L. (2007). Packet loss analysis of the IEEE 802.15.4 MAC without acknowledgments. IEEE Communications Letters, 11(1), 79–81.

    Article  Google Scholar 

  24. Latré, B., De Mil, P., Moerman, I., Van Dierdonck, N., Dhoedt, B., & Demeester, P. (2006). Throughput and delay analysis of unslotted IEEE 802.15.4. Journal of Networks, 1(1), 20–28.

    Article  Google Scholar 

  25. Kim, T. O., Kim, H., Lee, J., Park, J. S., & Choi, B. D. (2006). Performance analysis of IEEE 802.15.4 with non-beacon-enabled CSMA/CA in non-saturated condition. In Proc. EUC’06.

  26. Kim, T. O., Park, J. S., Chong, H. J., Kim, K. J., & Choi, B. D. (2008). Performance analysis of IEEE 802.15.4 non-beacon mode with the unslotted CSMA/CA. IEEE Communications Letters, 12(4), 238–240.

    Article  Google Scholar 

  27. Leibnitz, K., Wakamiya, N., & Murata, M. (2005). Modeling of IEEE 802.15.4 in a cluster of synchronized sensor nodes. In Proc. ITC 19.

  28. Texas Instruments (2006). Datasheet Chipcon CC2420. http://focus.ti.com/lit/ds/symlink/cc2420.pdf. Accessed 28 July 2008.

  29. Texas Instruments (2007). Datasheet CC2520. http://focus.ti.com/lit/ds/symlink/cc2520.pdf. Accessed 28 July 2008.

  30. Metcalf, M., Reid, J., & Cohen, M. (2004). Fortran 95/2003 explained. London: Oxford University Press.

    Google Scholar 

  31. Sheldon, R. (2000). Introduction to Probability Models. San Diego: Academic Press.

    Google Scholar 

  32. Lauwens, B., Scheers, B., & Van de Capelle, A. (2008). Queueing analysis of multi-hop CSMA/CA wireless networks handling many traffic flows. In Proc. QoSim’08.

Download references

Author information

Authors and Affiliations

  1. CISS, Royal Military Academy, 30 Renaissancelaan, 1000, Brussels, Belgium

    Ben Lauwens & Bart Scheers

  2. ESAT-TELEMIC, KULeuven, 10 bus 2444 Kasteelpark Arenberg, 3001, Heverlee, Belgium

    Antoine Van de Capelle

Authors
  1. Ben Lauwens
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bart Scheers
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Antoine Van de Capelle
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ben Lauwens.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lauwens, B., Scheers, B. & Van de Capelle, A. Performance analysis of unslotted CSMA/CA in wireless networks. Telecommun Syst 44, 109–123 (2010). https://doi.org/10.1007/s11235-009-9220-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-009-9220-7

Search

Navigation