Multi-phased Carrier Sense Multiple Access with Collision Resolution | SpringerLink
Skip to main content

Multi-phased Carrier Sense Multiple Access with Collision Resolution

  • Conference paper
  • First Online:
Quality, Reliability, Security and Robustness in Heterogeneous Networks (QShine 2016)

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. Results show that the proposed MP-CSMA/CR protocol significantly outperforms the conventional CSMA/CR with a single CD phase.

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

Access this chapter

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 5719
Price includes VAT (Japan)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 7149
Price includes VAT (Japan)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    In this case, the station that selects the later CD slot (i.e., Station 3) detects the overlapped jam signal. Because an overlapped signal with the same pattern is generally detectable [9], Station 3 can recognize the jam signal and stop its transmission.

  2. 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 [7].

References

  1. Colvin, A.: CSMA with collision avoidance. Comput. Commun. 6, 227–235 (1983)

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. Lo, W.F., Mouftah, H.T.: Collision detection protocol for radio channels. In: Proceedings of 12th Biennial Symposium Communication (1984)

    Google Scholar 

  4. Lo, W.F., Mouftah, H.T.: Collision detection and multitone tree search for multiple-access protocols on radio channels. IEEE J. Sel. Areas Commun. 5, 1035–1040 (1987)

    Article  Google Scholar 

  5. Rom, R.: Collision Detection in Radio Channels. Local Area and Multiple Access Networks. Computer Science Press, New York (1986)

    Google Scholar 

  6. Voulgaris, K., Gkelias, A., Ashraf, I., Dohler, M., Aghvami, A.H.: Throughput analysis of wireless CSMA/CD for a finite user population. In: Proceedings of IEEE VTC 2006-Fall, Montreal, Quebec (2006)

    Google Scholar 

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

    Article  Google Scholar 

  8. Teymoori, P., Yazdani, N., Khonsari, A.: DT-MAC: an efficient and scalable medium access control protocol for wireless networks. IEEE Trans. Wirel. Commun. 12, 1268–1278 (2013)

    Article  Google Scholar 

  9. Kay, S.M.: Fundamentals of Statistical Signal Processing: Detection Theory. Prentice Hall Signal Processing Series. Prentice Hall, Upper Saddle River (1998)

    Google Scholar 

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

    Article  Google Scholar 

  11. Wang, F., Li, D., Zhao, Y.: Analysis of CSMA/CA in IEEE 802.15.4. IET Commun. 5, 2187–2195 (2011)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  15. IEEE Std 802.11-2007, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (2007)

    Google Scholar 

Download references

Acknowledgment

This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2011-0025424).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hyun-Ho Choi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Choi, HH., Lee, JR. (2017). Multi-phased Carrier Sense Multiple Access with Collision Resolution. In: Lee, JH., Pack, S. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Networks. QShine 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 199. Springer, Cham. https://doi.org/10.1007/978-3-319-60717-7_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-60717-7_22

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-60716-0

  • Online ISBN: 978-3-319-60717-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics