Skip to main content

Multi-Phased Carrier Sense Multiple Access with Collision Resolution and its Extension to Dynamic Multi-Phases

Abstract

To improve the efficiency of carrier sense multiple access (CSMA)-based medium access control (MAC) protocol, CSMA with collision resolution (CSMA/CR) has been proposed. In the CSMA/CR protocol, a transmitting station can detect a collision by employing additional carrier sensing after the start of data transmission and resolve the next collision that might occur by broadcasting a jam signal during a collision detection (CD) period. By extending this original CSMA/CR protocol that uses a single CD phase, in this paper we propose a multi-phased CSMA/CR (MP-CSMA/CR) protocol that employs multiple CD phases. In the proposed MP-CSMA/CR protocol, colliding stations are filtered in each CD phase, and only surviving stations compete again in the next CD phase. Therefore, the collision resolution probability becomes higher as the CD phases proceed. Utilizing the multiple CD phases, we analyze the throughput numerically and find optimal operating parameters–such as the number of CD phases and the number of CD slots per phase–that maximize the throughput. Based on this result, we also propose a dynamic MP-CSMA/CR protocol in which the number of CD phases is dynamically changed to suit network conditions. Analysis and simulation results show that the proposed MP-CSMA/CR protocol significantly outperforms CSMA/CR with a single CD phase. The dynamic MP-CSMA/CR protocol achieves a slightly better throughput than MP-CSMA/CR, which uses a fixed optimal number of CD phases.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Notes

  1. Because we assume the saturation condition in this work, the considered throughput means the saturation throughput, which is a fundamental performance figure defined as the limit reached by the system throughput as the offered load increases [2426].

  2. The comparison results of CSMA/CR with the other CSMA-based MAC protocols (i.e., CSMA/CA and WCSMA/CD) can be found in [14].

References

  1. Colvin A (1983) CSMA with collision avoidance. Computer Commun

  2. Ziouva E, Antonakopoulos T (2002) CSMA/CA performance under high traffic conditions: throughput and delay analysis. Comput Commun 25(3):313–321

  3. Bellalta B (2016) IEEE 802.11ax: high-efficiency WLANS. IEEE Wirel Commun 23(1):38–46

  4. Lo WF, Mouftah HT (1984) Collision detection protocol for radio channels. In: Proceedings 12th biennial symp. Commun

  5. Lo WF, Mouftah HT (1987) Collision detection and multitone tree search for multiple-access protocols on radio channels. IEEE Journal on Selected Areas in Communications

  6. Wangs J, Premvuti S, Tabbara A (1995) A wireless medium access protocol (CSMA/CD-w) for mobile robot based distributed robotic systems. In: Conference on robotics and automation

  7. Kim D-H, Kim J-H (2007) CSMA/CD With reservation in wireless communication: a novel approach to resolve collisions. ICCAS

  8. Chan DS, Berger T (2005) Collision detection for carrier sense multiple access in wireless networks IEEE 16Th international symposium on personal, indoor and mobile radio communications, vol 3, pp 1495–1499

  9. Peng J, Cheng L, Sikdar B (2007) A wireless MAC protocol with collision detection. IEEE Trans Mob Comput 6(12):1357–1369

    Article  Google Scholar 

  10. Sen S, Choudhury RR, Nelakuditi S (2012) CSMA/CN: carrier sense multiple access with collision notification. IEEE/ACM Trans Networking 20(2):544–556

  11. Rom R (1986) Collision Detetion in Radio Channels, published in Local Area and Multiple Access Networks. Computer Science Press, pp 235–249

  12. Nilsson T, Wikstrand G, Erikson J (2002) Early multicast collision detection in CSMA/CA networks IEEE Conference on mobile and wireless communications networks (MWCN)

  13. Voulgaris K, et al (2006) Throughput Analysis of Wireless CSMA/CD for a finite user population IEEE VTC 2006-Fall, pp 1–5

  14. Choi H-H, Moon J-M, Lee I-H, Lee H (2013) Carrier sense multiple access with collision resolution. IEEE Commun Lett 17(6):1284–1287

    Article  Google Scholar 

  15. Choi H-H, Lee J-R (2016) Multi-phased carrier sense multiple access with collision resolution. In: Proceedings of 12th EAI international conference on heterogeneous networking for quality, reliability, security and robustness (qshine) 2016. Seoul, South Korea, pp 1–10

  16. Choi H-H, Lee H, Kim S, Lee J-R, Lee I-H (2016) Distributed MAC protocol based on successive collision detection for dense wireless sensor networks. Int J Distrib Sens Netw 12(8): 1–13

    Article  Google Scholar 

  17. Kay SM (1998) Fundamentals of statistical signal processing: detection theory. Prentice Hall Signal Processing Series

  18. Takagi H, Kleinrock L (1985) Throughput analysis for persistent CSMA systems. IEEE Trans Commun 33(7):627–638

    Article  MATH  Google Scholar 

  19. Cali F, Conti M, Gregori E (2000) IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism. IEEE J Sel Areas Commun 18(9):1774–1786

    Article  Google Scholar 

  20. Bruno R, Conti M, Gregori E (2003) Optimal capacity of p-persistent CSMA protocols. IEEE Commun Lett 3:7

    Google Scholar 

  21. Wong PK, Yin D, Lee TT (2011) Analysis of non-persistent CSMA protocols with exponential backoff scheduling. IEEE Trans Commun 59(8):2206–2214

  22. Yun S-Y, Yi Y, Shin J, Eun DY (2012) Optimal CSMA: a survey. In: Interenational conference on communication systems (ICCS), pp 199–204

  23. Tobagi FA, Hunt VB (1980) Performance Analysis of Carrier Sense Multiple Access with Collision Detection, vol 4

  24. Bianchi G (1998) IEEE 802.11-saturation throughput analysis. IEEE Commun Lett 2(12):318–320

  25. Bianchi G (2000) Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J Sel Areas Commun 18(3):535–547

    MathSciNet  Article  Google Scholar 

  26. Huang C-L, Liao W (2007) Throughput and delay performance of IEEE 802.11e enhanced distributed channel access (EDCA) under saturation condition. IEEE Trans Wirel Commun 6(1):136–145

    Article  Google Scholar 

  27. IEEE Std (2007) 802.11-2007, Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications

Download references

Acknowledgments

This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT & Future Planning (NRF-2016R1C1B1016261), the MSIP (Ministry of Science, ICT and Future Planning), Korea, under the ITRC (Information Technology Research Center) support program (IITP-2017-2012-0-00559) supervised by the IITP (Institute for Information & Communications Technology Promotion), and the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (NRF-2015R1D1A1A01060207).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jung-Ryun Lee.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Choi, HH., Lee, JR. Multi-Phased Carrier Sense Multiple Access with Collision Resolution and its Extension to Dynamic Multi-Phases. Mobile Netw Appl 22, 918–930 (2017). https://doi.org/10.1007/s11036-017-0855-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-017-0855-4

Keywords

  • Medium access control (MAC)
  • Carrier sense multiple access (CSMA)
  • Collision detection
  • Collision resolution