DOI QR코드

DOI QR Code

밀집 무선랜 환경에서 적응적 충돌 검출 기반의 분산 매체접속제어 프로토콜

A Distributed Medium Access Control Protocol Based on Adaptive Collision Detection in Dense Wireless Local Area Networks

  • Choi, Hyun-Ho (Department of Electrical, Electronic and Control Engineering, Institute for Information Technology Convergence, Hankyong National University)
  • 투고 : 2016.09.27
  • 심사 : 2016.10.13
  • 발행 : 2016.12.31

초록

최근 꾸준히 증가하는 무선랜 셀 및 단말의 증가로 제한된 공간 내에 매우 많은 무선랜 접속이 발생하는 밀집 무선랜 환경이 도래하고 있다. 본 논문은 이러한 밀집 무선랜 환경에서 수많은 단말의 접속으로 인한 기존 매체접속제어 프로토콜의 성능 저하를 막기 위하여 새로운 분산 매체접속제어 프로토콜을 제안한다. 제안하는 프로토콜은 하나의 collision detection (CD) 단계만을 사용하는 기존 carrier sense multiple access with collision resolution (CSMA/CR) 프로토콜을 확장하여 여러 개의 CD 단계를 사용하여 높은 확률로 충돌을 해소한다. 각 CD 단계마다 충돌 검출 여부를 확인하는데 충돌이 검출되지 않은 CD 단계가 연속적으로 발생하여 임계치를 넘으면 CD 단계를 멈추는 방식으로 동작한다. 따라서 제안 방안은 접속하는 단말 수에 따라 적응적으로 CD 단계의 개수를 조절하여 다수의 CD 단계의 사용에 의한 전송 오버헤드를 줄이면서 충돌 해결 확률을 높일 수 있다. 모의실험 결과 제안하는 적응형 CSMA/CR 프로토콜은 단말 수에 따라 가변적으로 CD 단계를 운영하며 고정 개수의 CD 단계를 사용하는 기존 CSMA/CR 프로토콜보다 향상된 처리율을 보여준다.

Recently dense wireless local area networks (WLANs) emerge as the number of WLAN cells and stations increases. In such dense WLAN environment, this paper proposes a new distributed medium access control (MAC) protocol. The proposed MAC protocol extends the previous CSMA with collision resolution (CSMA/CR) that uses a single collision detection (CD) phase and employs multiple CD phases to resolve more collisions. It checks the collision detection in each CD phase and stops the CD phase if consecutive non-detected CD phases occur more than the threshold. Therefore, the proposed protocol can control the number of CD phases adaptively according to the number of accessing stations and increase the probability of collision resolution while decreasing the packet overhead. The simulation results show that the proposed adaptive CSMA/CR protocol employs a variable number of CD phases according to the number of stations and achieves a greater throughput than the previous CSMA/CR protocol using the fixed number of CD phases.

키워드

참고문헌

  1. S. Kumar, V. S. Raghavan, and J. Deng, "Medium Access Control protocols for ad hoc wireless networks: A survey," Ad Hoc Networks, vol. 4, no. 3, pp. 326-358, May 2006. https://doi.org/10.1016/j.adhoc.2004.10.001
  2. A. Colvin, "CSMA with collision avoidance," Computer Communications, vol. 6, no. 5, pp. 227-235, Oct. 1983. https://doi.org/10.1016/0140-3664(83)90084-1
  3. G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE Journal on Selected Areas in Communications, vol. 18, no. 3, pp. 535-547, Mar. 2000. https://doi.org/10.1109/49.840210
  4. G. Bianchi, "IEEE 802.11-Saturation Throughput Analysis," IEEE Communications Letters, vol. 2, no. 12, pp. 318-320, Dec. 1998. https://doi.org/10.1109/4234.736171
  5. F. Cali, M. Conti, and E. Gregori, "IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism," IEEE Journal on Selected Areas in Communications, vol. 18, no. 9, pp.1774-1786, Sep. 2000. https://doi.org/10.1109/49.872963
  6. B. Bellalta, "IEEE 802.11ax: High-efficiency WLANS," IEEE Wireless Communications, vol. 23, no. 1, pp.38-46, Jan. 2016. https://doi.org/10.1109/MWC.2016.7422404
  7. H. H. Choi, J. M. Moon, I. H. Lee, and H. Lee, "Carrier Sense Multiple Access with Collision Resolution," IEEE Communications Letters, vol. 17, no. 6, pp. 1284-1287, June 2013. https://doi.org/10.1109/LCOMM.2013.020413.122318
  8. H. H. Choi, H. Lee, S. Kim, J. R. Lee, and I. H. Lee, "Distributed MAC Protocol Based on Successive Collision Detection for Dense Wireless Sensor Networks," SAGE International Journal of Distributed Sensor Networks, vol. 12, no. 8, pp. 1-13, July 2016.
  9. H. H. Choi,, "Collision Detection and Resolution Protocol for Intra-Vehicle Wireless Sensor Networks," The Journal of The Korea Institute of Intelligent Transport Systems, vol. 15, no. 5, pp. 116-124, Oct. 2016. https://doi.org/10.12815/kits.2016.15.5.116
  10. IEEE Std 802.11-2007, "Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," June 2007.
  11. 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"
  12. W. F. Lo and H. T. Mouftah, "Collision detection protocol for radio channels," in Proceedings of the 12th Biennial Symposium in Communications, Queens University, Canada, pp. 1-6, May 1984.
  13. S. M. Kay, Fundamentals of Statistical Signal Processing: Detection Theory, Prentice Hall Signal Processing Series, NJ, USA, 1998.