Journal of Communications and Networks

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

DOI QR Code

Throughput Analysis and Optimization of Distributed Collision Detection Protocols in Dense Wireless Local Area Networks

  • Choi, Hyun-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) ;
  • Kim, Sanghoon (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, Hankyong National University)
  • Received : 2015.03.16
  • Accepted : 2015.09.17
  • Published : 2016.06.30
⟨ Previous Next ⟩

Abstract

The wireless carrier sense multiple access with collision detection (WCSMA/CD) and carrier sense multiple access with collision resolution (CSMA/CR) protocols are considered representative distributed collision detection protocols for fully connected dense wireless local area networks. These protocols identify collisions through additional short-sensing within a collision detection (CD) period after the start of data transmission. In this study, we analyze their throughput numerically and show that the throughput has a trade-off that accords with the length of the CD period. Consequently, we obtain the optimal length of the CD period that maximizes the throughput as a closed-form solution. Analysis and simulation results show that the throughput of distributed collision detection protocols is considerably improved when the optimal CD period is allocated according to the number of stations and the length of the transmitted packet.

Keywords

Acknowledgement

Supported by : National Research Foundation of Korea (NRF)

References

  1. IEEE 802.11 High Efficiency (HEW) WLAN Study Group, [Online]. Available: http://ieee802.org/11/Reports/hew_update.htm.
  2. D.-J. Deng, K.-C. Chen, and R.-S. Cheng, "IEEE 802.11ax: Next generation wireless local area networks," in Proc. QSHINE, Rhodes, Greece, Aug. 2014, pp. 77-82.
  3. I. Jamil, L. Cariou, and J.-F. Helard, "Improving the capacity of future IEEE 802.11 high efficiency WLANs," in Proc. ICT, Lisbon, Portugal, May 2014, pp. 303-307.
  4. E. Ziouva and T. Antonakopoulos, "CSMA/CA performance under high traffic conditions: throughput and delay analysis," Elsevier Comput. Commun., vol. 25, no. 3, pp. 313-321, Feb. 2002. https://doi.org/10.1016/S0140-3664(01)00369-3
  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. B. Forouzan, Data Communications and Networking: 5th edition, McGraw Hill, 2012.
  7. J.-L. Lu and F. Valois, "Performance evaluation of 802.11 WLAN in a real indoor environment," in Proc. WiMob, Montreal, Canada, June 2006, pp. 140-147.
  8. A. B. Flores, R. E. Guerra, E. W. Knightly, P. Ecclesine, and S. Pandey, "IEEE 802.11af: a standard for TV white space spectrum sharing," IEEE Commun. Mag., vol. 51, no. 10, pp. 92-100, Oct. 2013. https://doi.org/10.1109/MCOM.2013.6619571
  9. M. Park, "IEEE 802.11ah: Energy efficient MAC protocols for long range wireless LAN," in Proc. IEEE ICC, Sydney, Australia, June 2014, pp. 2388-2393.
  10. W. F. Lo and H. T. Mouftah, "Collision detection protocol for radio channels," in Proc. QBSC, May 1984, pp. 1-6.
  11. 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
  12. 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, vol. 3, Nagoya, Japan, May 1995, pp. 2561-2566.
  13. D.-H. Kim and J.-H. Kim, "CSMA/CD with reservation in wireless communication: A novel approach to resolve collisions," in Proc. ICCAS, Seoul, Korea, Oct. 2007, pp. 2858-2864.
  14. R. Rom, "Collision Detection in Radio Channels," in Local Area and Multiple Access Networks, Computer Science Press, pp. 235-249, 1986.
  15. 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.
  16. H.-H. Choi, J.-M. Moon, I.-H. Lee, and H. Lee, "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
  17. H.-H. Choi, I.-H. Lee, and H. Lee, "Delay analysis of carrier sense multiple access with collision resolution," J. Commun. Netw., vol. 17, no. 3, pp. 275-285, June 2015. https://doi.org/10.1109/JCN.2015.000050
  18. 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
  19. 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
  20. 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
  21. I. S. Gradshteyn and I.M. Ryzhik, Table of Integrals, Series, and Products, Academic Press 7th ed., 2007.
  22. IEEE Std 802.11-2007, "Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," June 2007.
  23. J. S. Kim, B.-G. Choi, and M. Y. Chung, "A measurement based method for estimating the number of contending stations in IEEE 802.11 WLAN under erroneous channel condition," in Proc. ICCSA, Santander, Spain, June 2011, pp. 22-31.
  24. M. Bredel and M. Fidler, "A measurement study of bandwidth estimation in IEEE 802.11g wireless LANs using the DCF," in Proc. IFIP-TC6 Networking, Singapore, May 2008, pp. 314-325.
  25. T.A. Schonhoff and A.A. Giordano, "Detection and estimation theory and its applications," New Jersey: Pearson Education, 2006.