Mobile Networks and Applications

, Volume 22, Issue 5, pp 918–930 | Cite as

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



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.


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



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).


  1. 1.
    Colvin A (1983) CSMA with collision avoidance. Computer CommunGoogle Scholar
  2. 2.
    Ziouva E, Antonakopoulos T (2002) CSMA/CA performance under high traffic conditions: throughput and delay analysis. Comput Commun 25(3):313–321Google Scholar
  3. 3.
    Bellalta B (2016) IEEE 802.11ax: high-efficiency WLANS. IEEE Wirel Commun 23(1):38–46Google Scholar
  4. 4.
    Lo WF, Mouftah HT (1984) Collision detection protocol for radio channels. In: Proceedings 12th biennial symp. CommunGoogle Scholar
  5. 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 CommunicationsGoogle Scholar
  6. 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 automationGoogle Scholar
  7. 7.
    Kim D-H, Kim J-H (2007) CSMA/CD With reservation in wireless communication: a novel approach to resolve collisions. ICCASGoogle Scholar
  8. 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–1499Google Scholar
  9. 9.
    Peng J, Cheng L, Sikdar B (2007) A wireless MAC protocol with collision detection. IEEE Trans Mob Comput 6(12):1357–1369CrossRefGoogle Scholar
  10. 10.
    Sen S, Choudhury RR, Nelakuditi S (2012) CSMA/CN: carrier sense multiple access with collision notification. IEEE/ACM Trans Networking 20(2):544–556Google Scholar
  11. 11.
    Rom R (1986) Collision Detetion in Radio Channels, published in Local Area and Multiple Access Networks. Computer Science Press, pp 235–249Google Scholar
  12. 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)Google Scholar
  13. 13.
    Voulgaris K, et al (2006) Throughput Analysis of Wireless CSMA/CD for a finite user population IEEE VTC 2006-Fall, pp 1–5Google Scholar
  14. 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–1287CrossRefGoogle Scholar
  15. 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–10Google Scholar
  16. 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–13CrossRefGoogle Scholar
  17. 17.
    Kay SM (1998) Fundamentals of statistical signal processing: detection theory. Prentice Hall Signal Processing SeriesGoogle Scholar
  18. 18.
    Takagi H, Kleinrock L (1985) Throughput analysis for persistent CSMA systems. IEEE Trans Commun 33(7):627–638CrossRefMATHGoogle Scholar
  19. 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–1786CrossRefGoogle Scholar
  20. 20.
    Bruno R, Conti M, Gregori E (2003) Optimal capacity of p-persistent CSMA protocols. IEEE Commun Lett 3:7Google Scholar
  21. 21.
    Wong PK, Yin D, Lee TT (2011) Analysis of non-persistent CSMA protocols with exponential backoff scheduling. IEEE Trans Commun 59(8):2206–2214Google Scholar
  22. 22.
    Yun S-Y, Yi Y, Shin J, Eun DY (2012) Optimal CSMA: a survey. In: Interenational conference on communication systems (ICCS), pp 199–204Google Scholar
  23. 23.
    Tobagi FA, Hunt VB (1980) Performance Analysis of Carrier Sense Multiple Access with Collision Detection, vol 4Google Scholar
  24. 24.
    Bianchi G (1998) IEEE 802.11-saturation throughput analysis. IEEE Commun Lett 2(12):318–320Google Scholar
  25. 25.
    Bianchi G (2000) Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J Sel Areas Commun 18(3):535–547MathSciNetCrossRefGoogle Scholar
  26. 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–145CrossRefGoogle Scholar
  27. 27.
    IEEE Std (2007) 802.11-2007, Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specificationsGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  1. 1.Hankyong National UniversityAnseongSouth Korea
  2. 2.Chung-Ang UniversitySeoulSouth Korea

Personalised recommendations