The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

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

DOI QR Code

Carrier Sensing Multiple Access with Collision Resolution (CSMA/CR) Protocol for Next-Generation Wireless LAN

차세대 무선랜을 위한 Carrier Sensing Multiple Access with Collision Resolution (CSMA/CR) 프로토콜

  • 최현호 (국립한경대학교 전기전자제어공학과)
  • Received : 2012.09.06
  • Accepted : 2012.12.05
  • Published : 2013.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a distributed MAC protocol called Carrier Sensing Multiple Access with Collision Resolution (CSMA/CR) considering fully-connected single hop network environments for next-generation wireless LAN with high density of stations. The proposed CSMA/CR is compatible with the conventional MAC protocols by observing the operation of CSMA/CA and is able to detect a collision promptly without RTS/CTS exchange by applying the technique of CSMA/CD to wireless environments. Moreover, once a collision is detected, the dedicated resource is allocated to the next transmission and so the collision that may occur again is resolved. We investigate some implementation issues for the practicality of CSMA/CR and compare it with the typical distributed MAC protocols. The simulation results show that the proposed CSMA/CR has a low overhead as detecting a collision without the RTS/CTS exploitation and achieves always the best throughput regardless of the number of access stations, by using the reservation-based collision resolution technique.

본 논문에서는 차세대 무선랜 환경으로 고밀도 fully-connected single hop 네트워크 구조를 고려하여 CSMA/CR이라 불리는 분산 MAC 프로토콜을 제안한다. 제안방안은 CSMA/CA 방식을 준수하여 기존 MAC 프로토콜과 호환성을 보장하며, CSMA/CD의 충돌 검출 방식을 무선 상황에 맞게 도입하여 RTS/CTS 사용 없이도 빠른 시간 내에 충돌을 검출할 수 있다. 또한 충돌이 검출되면 다음 전송 시에는 자원을 전용으로 할당하여 추가적으로 발생 가능한 충돌을 해결한다. 아울러 제안 CSMA/CR의 실용화를 위한 구현 이슈를 살펴보고, 대표적인 분산 무선 MAC 프로토콜과 성능비교를 수행한다. 시뮬레이션 결과 제안하는 CSMA/CR은 RTS/CTS 사용 없이 충돌을 발견할 수 있어 오버헤드가 적으며, 충돌 발생 시에는 다음번 전송에 대해서는 예약방식으로 충돌을 없애줌으로써 접속 노드 수에 상관없이 항상 가장 좋은 전송효율을 보여준다.

Keywords

References

  1. OUTLOOK: Visions and research directions for the Wireless World, WWRF(World Wide Radio Forum), July, 2009. from http://www.wireless-world-research.org
  2. A. Colvin, "CSMA with collision avoidance," Elsevier Computer Commu., vol. 6, no. 5, pp. 227-235, Oct. 1983. https://doi.org/10.1016/0140-3664(83)90084-1
  3. P. Karn, "MACA - a new channel access method for packet radio," in Proc. ARRL/CRRL Amateur Radio Computer Netw. Conf., London, Sep. 1990.
  4. IEEE Std 802.11-2007, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Jun. 2007.
  5. I. Tinnirello, S. Choi, and Y. Kim, "Revisit of RTS/CTS exchange in high-speed IEEE 802.11 networks," in Proc. IEEE WoWMoM, pp. 240-248, Taormina-Giardini Naxos, Jun. 2005.
  6. P. Chatzimisios, A.C. Boucouvalas, and V. Vitsas, "Effectiveness of RTS/CTS handshake in IEEE 802.11a wireless LANs," Electron. Lett., vol. 40, no. 4, pp. 915-916, Jul. 2004. https://doi.org/10.1049/el:20040510
  7. IEEE Std 802.11h-2003, Amendment 5: Spectrum and transmit power management extensions in the 5 GHz band in Europe, Oct. 2003.
  8. IEEE 802.11af-Draft 2.0, Amendment: TV White Spaces Operation, July 2012, from http://www.ieee802.org/11
  9. IEEE 802.11ah, Sub 1 GHz sensor network, smart metering, from http://www.ieee802.org/11
  10. IEEE 802.3-2008: ETHERNET - IEEE Standard for Information technology-Specific requirements - Part 3: Carrier Sense Multiple Access with Collision Detection (CSMA/CD) Access Method and Physical Layer Specifications
  11. W. F. Lo and H. T. Mouftah, "Collision detection protocol for radio channels," in Proc. Biennial Symp. Comm., pp. 1-6, May 1984.
  12. L. Wing, and H. Mouftah, "Collision detection and multitone tree search for multiple-access protocols on radio channels," IEEE J. Sel. Area. in Comm., vol. 5, no. 6, pp. 1035-1040, Jul. 1987. https://doi.org/10.1109/JSAC.1987.1146611
  13. R. Rom "Collision Detetion in Radio Channels," Local Area and Multiple Access Networks, Computer Science Press, 1986.
  14. T. Nilsson, G. Wikstrand, and J. Erikson, "Early multicast collision detection in CSMA/CA networks," in Proc. IEEE Conf. Mobile and Wirel. Commu. Netw. (MWCN 2002), pp. 294-298, Stockholm Sweden, Sep. 2002.
  15. K. Voulgaris, A. Gkelias, I. Ashraf, M. Dohler, and A. H. Aghvami, "Throughput Analysis of Wireless CSMA/CD for a finite user population," in Proc. IEEE VTC 2006, pp. 1-5, Montreal, Canada, Sep. 2006.
  16. J. Wangs, S. Premvuti and A. Tabbara, "A wireless medium access protocol (CSMA/CD-W) for mobile robot based distributed robotic systems," in Proc. Conf. on Robotics and Automation, pp. 2561-2566, Minnesota, USA, Aug. 1995.
  17. D. H. Kim and J. H. Kim, "CSMA/CD with reservation in wireless communication: a novel approach to resolve collisions," in Proc. ICCAS 2007, pp. 2858-2864, Seoul, Korea, Oct. 2007.
  18. J. Y. Seol and S.-L. Kim, "Iterative approximation of carrier sensing radius in CSMA-based wireless Ad Hoc networks," J. KICS, vol. 36, no. 12, pp. 1006-1014, Dec. 2011. https://doi.org/10.7840/KICS.2011.36A.12.1006
  19. P. Jeong, Y. Shin, W. Lee, and M. Yoo, "A communication protocol based on safety zone for solving hidden node problem in cognitive radio networks," J. KICS, vol. 33, no. 1, pp. 8-16, Jan. 2008.
  20. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Sel. Area. Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000. https://doi.org/10.1109/49.840210