Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Delay Analysis of Carrier Sense Multiple Access with Collision Resolution

  • Choi, Hyun-Ho (Department of Electrical, Electronic and Control Engineering, and the Institute for Information Technology Convergence, Hankyong National University) ;
  • Lee, In-Ho (Department of Electrical, Electronic and Control Engineering, and the Institute for Information Technology Convergence, Hankyong National University) ;
  • Lee, Howon (Department of Electrical, Electronic and Control Engineering, and the Institute for Information Technology Convergence, Hankyong National University)
  • Received : 2014.03.17
  • Accepted : 2014.10.23
  • Published : 2015.06.30
⟨ Previous Next ⟩

Abstract

To improve the efficiency of carrier sense multiple access (CSMA)-based medium access control (MAC) protocols, CSMA with collision resolution (CSMA/CR) has been proposed. In the CSMA/CR, a transmitting station can detect a collision by employing additional sensing after the start of a data transmission and then resolve the next collision that might occur by broadcasting a jam signal during a collision detection (CD) period. In this paper, we analyze the delay of a CSMA/CR based on a generic p- persistent CSMA model and obtain the minimum achievable delay of the CSMA/CR by finding the optimal length of the CD period according to the number of contending stations. Through this delay analysis, we also investigate the throughput-delay characteristics of the CSMA/CR protocol according to various parameters. Analysis and simulation results show that the CSMA/CR has a considerably lower delay and its throughput-delay characteristic is significantly improved than the conventional CSMA/CA and wireless CSMA/CD protocols.

Keywords

References

  1. IEEE 802.11-13/0385r0, "P802.11 high efficiency WLAN (HEW) study group press release," Mar. 2013.
  2. H.-H. Choi et al., "Carrier sense multiple access with collision resolution," IEEE Commun. Lett., vol. 17, no. 6, pp. 1284-1287, June 2013. https://doi.org/10.1109/LCOMM.2013.020413.122318
  3. IEEE Std 802.11-2007, "Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications," June 2007.
  4. 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. 23, no. 12, pp. 1400-1416, Dec. 1975. https://doi.org/10.1109/TCOM.1975.1092768
  5. F. A. Tobagi and V. B. Hunt, "Performance analysis of carrier sense multiple access with collision detection," Comput. Netw., vol. 4, pp. 245-259, Oct.-Nov. 1980.
  6. H. Takagi and L. Kleinrock, "Throughput analysis for persistent CSMA systems," IEEE Trans. Commun., vol. 33, no. 7, pp. 627-638, July 1985. https://doi.org/10.1109/TCOM.1985.1096355
  7. R. MacKenzie and T. O'Farrell, "Throughput and delay analysis for ppersistent CSMA with heterogeneous traffic," IEEE Trans. Commun., vol. 58, no. 10, pp. 2881-2891, Oct. 2010. https://doi.org/10.1109/TCOMM.2010.082710.090523
  8. W. F. Lo and H. T. Mouftah, "Collision detection protocol for radio channels," in Proc. 12th Biennial Symp. Commun., May 1984, pp. 1-6.
  9. W. F. Lo and H. T.Mouftah, "Collision detection and multitone tree search for multiple-access protocols on radio channels," IEEE J. Sel. Areas Commun., vol. 5, no. 6, pp. 1035-1040, July 1987. https://doi.org/10.1109/JSAC.1987.1146611
  10. J. Wangs, S. Premvuti, and A. Tabbara, "A wireless medium access protocol (CSMA/CD-W) for mobile robot based distributed robotic systems," in Proc. ICRA, Minnesota, USA, Aug. 1995, pp. 2561-2566.
  11. D.-H. Kim and J.-H. Kim, "CSMA/CD with reservation in wireless communication: A novel approach to resolve collisions," in Proc. ICCAS 2007, Seoul, Korea, Oct. 2007, pp. 2858-2864.
  12. D. S. Chan and T. Berger, "Collision detection for carrier sense multiple access in wireless networks," in Proc IEEE PIMRC, Berlin, Germany, Sept. 2005, pp. 1495-1499.
  13. J. Peng, L. Cheng, and B. Sikdar, "A wireless MAC protocol with collision detection," IEEE Trans. Mobile Comput., vol. 6, no. 12, pp. 1357-1369, Dec. 2007. https://doi.org/10.1109/TMC.2007.1073
  14. S. Sen, R. R. Choudhury, and S. Nelakuditi, "CSMA/CN: Carrier sense multiple access with collision notification," IEEE/ACM Trans. Netw., vol. 20, no. 2, pp. 544-556, Apr. 2012. https://doi.org/10.1109/TNET.2011.2174461
  15. R. Rom "Collision Detetion in Radio Channels," published in Local Area and Multiple Access Networks, Computer Science Press, pp. 235-249, 1986.
  16. T. Nilsson, G. Wikstrand, and J. Erikson, "Early multicast collision detection in CSMA/CA networks," in Proc. IEEE MWCN, Stockholm Sweden, Sept. 2002, pp. 294-298.
  17. K. Voulgaris et al. "Throughput analysis of wireless CSMA/CD for a finite user population," in Proc. IEEE VTC, Montreal, Canada, Sept. 2006, pp. 1-5.
  18. S. M. Kay, "Fundamentals of statistical signal processing: Detection theory," Prentice Hall Signal Processing Series, 1998.
  19. IEEE 802.11af-Draft 2.0, Amendment: TV White Spaces Operation. [Online]. Available: http://www.ieee802.org/11
  20. IEEE 802.11ah, Sub 1 GHz sensor network, smart metering. [Online]. Available: http://www.ieee802.org/11
  21. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Sel. Areas Commun., vol. 18, no. 3, pp. 535-547, Mar. 2000. https://doi.org/10.1109/49.840210
  22. G. Bianchi and I. Tinnirello, "Remarks on IEEE 802.11 DCF performance analysis," IEEE Commun. Lett., vol. 9, no. 8, pp. 765-767, Aug. 2005. https://doi.org/10.1109/LCOMM.2005.1496609
  23. C.-L. Huang and W. Liao, "Throughput and delay performance of IEEE 802.11e enhanced distributed channel access (EDCA) under saturation condition," IEEE Trans. Wireless Commun., vol. 6, no. 1, pp. 136-145, Feb. 2007. https://doi.org/10.1109/TWC.2007.04796
  24. F. Cali, M. Conti, and E. Gregori, "IEEE 802.11 protocol: Design and performance evaluation of an adaptive backoff mechanism," IEEE J. Sel. Areas Commun., vol. 18, no. 9, pp. 1774-1786, Sept. 2000. https://doi.org/10.1109/49.872963
  25. P. K. Wong, D. Yin, and T. T. Lee, "Analysis of non-persistent CSMA protocols with exponential backoff scheduling," IEEE Trans. Commun., vol. 59, no. 8, pp. 2206-2214, Aug. 2011. https://doi.org/10.1109/TCOMM.2011.051811.100241
  26. S.-Y. Yun et al., "Optimal CSMA: A survey," in Proc. ICCS, Singapore, Nov. 2012, pp. 199-204.
  27. I. S. Gradshteyn and I. M. Ryzhik, "Table of Integrals, Series, and Products," Academic Press 7th ed., 2007.