$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

CSMA/CA에 적합한 전송확률을 고려한 무선 LAN의 패킷 처리율 분석
Throughput analysis of packet applied to the transmission probability for CSMA/CA protocol in wireless LAN 원문보기

인터넷정보학회논문지 = Journal of Korean Society for Internet Information, v.10 no.1, 2009년, pp.51 - 61  

하은실 (남서울대 정보통신과)

초록
AI-Helper 아이콘AI-Helper

무선 LAN상에서의 단말들의 기존의 처리율은 기지국과 단말간의 지연을 고려하지 않았으나 본논문에서는 CSMA/CA의 특성에 적합한 전송 지연을 고려할뿐만 아니라 DCF 처리율은 백오프가 발생될 확률과 관련되며 이는 각 단말에서의 충돌에 의한 재전송 확률을 고려하였다. 본 논문에서는 재전송 과정에 최대 백오프를 두어 최대한 패킷 간의 충돌을 방지하기 위함이며 이와 관련된 과정을 마르코프 체인 모델에 적용시켜 전송이 성공적으로 이루어질 확률을 구하고 이를 한 기지국에 대한 단말수별로 BER,Eb/No대 처리율을 속도별로 시뮬레이션하여 OFDM 기반 무선 LAN 환경에서 패킷 처리율이 최대가 되는 단말수,속도,패킷 크기에 따른 이상적인 환경이 아닌 무선 LAN의 최적 요소를 구할 수 있었다.

Abstract AI-Helper 아이콘AI-Helper

This paper analyzes the throughput of DCF protocol at the MAC layer in the 802.11a wireless LAN. The throughput of DCF protocol is related on probability of backoff, depends on retransmission of each terminal. This paper applied to nonmarcov discrete model for each terminal BER in the base station v...

주제어

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 11a는 MAC계층을 기준으로 물리계층에 비해 약 절반에 조금 못 미치는 정도의 처리율을 제공하게 되므로 미래의 무선 멀티미디어 서비스와 같은 고화질 TV의 스트리밍 서비스에 적용 가능하도록 하기 위해 무선LAN MAC에 대한 개선과 여러 개의 송수신 안테나를 이용하여 데이터 전송속도를 개선할 수 있는 MIMO(Multi-Input Multi-Output) 방식을 통한 표준화가 진행되고 있다.[3]본고에서는IEEE 802.11a CSMA/CA와의 적합성을 위한 RTS/CTS메커니즘에서의 백오프를 고려한 패킷 제어 방법에 대해서 알아본다.
  • 본 논문에서는 802.11a MAC을 사용하였을 경우 PHY 계층의 데이터 전송속도의 증가와 이에 해당하는 MAC계층에서의 전송속도는 서로 선형적으로 비례하지 않는다는 한계에 기반을 두고 있다. 이러한 MAC 계층에서의 한계를 PHY 계층의 전송속도와 함께 개선시키고자 전송확률과 패킷간의 충돌을 고려하여 BER및 Eb/No 성능 평가를 단말수,패킷크기,전송속도 등을 통해 양호한 트래픽 특성이 얻어지는 결과를 확인 하였다.
  • 본고에서는 앞에서 검토한 RTS/CTS 백오프 메커니즘에 의한 이상적인 802.11 MAC의 DCF 프로토콜의 패킷 처리율을 분석하기로 한다. 그림 2.
  • 11a 무선 LAN에서 처리율이 계속 증가되는 것으로 분석하였지만 이는 RTS/CTS후의 패킷 전송 확률을 고려하지 않은 것에 기인한다[5,6]. 이러한 배경에서 본 논문에서는 2장에서는 IEEE 802.11a의 Frame 구조와 무선 LAN의 MAC 계층에서 사용되는 CSMA/CA에 적합한 RTS/CTS DCF 프로토콜의 동작을 살펴보았다. 3장에서는 2장에서 분석한 내용을 바탕으로 DCF 프로토콜의 처리율에 백오프 발생을 고려한 이산 비마르코프 확률 모델을 통해 처리율을 계산하였고 4장에서는 3장에서 모델링된 전송 확률에 따른 처리율을 평가하기 위해서 지연된 DCF 패킷처리율을 전송 속도6,12,24,54Mbps에서 기지국간에 단말수를 증가시키면서 시뮬레이션을 통해 전송 확률에 따른 BER대 처리율을 분석하였으며 5장에서는 결론과 함께MAC 계층의 향후 연구방향에 대하여 언급하였다.

가설 설정

  • 다시 말해, 포화조건(saturation condition)상에서 동작한다(예를 들면 전송 큐는 항상 비어있지 않음)고 한다. 그리고 패킷의 길이는 동일하고 채널상에서 비트에러는 Pb 라는 확률로 랜덤하게 발생된다고 가정하고 3개의 부분으로 구분되어 해석된다. 첫째, 백오프 확률상의 비트에러의 영향이 비트에러율 Pb 및 패킷크기 P 를 기반으로 해서 유도된다.
  • (그림 4.1) 백오프 윈도우 사이즈 마르코프 체인 모델

    모델에서 전송된 패킷이 충돌하거나 성공적으로 전송되지 못할 확률 p 는 단말의 상태와는 무관하다고 가정한다. 이런 경우 편의상 bi-dimensional 과정은 이산시간 마르코프 체인이 되며, 그림4.

  • 본 절에서는 패킷 전송시 전송채널에서 발생되는 백오프 전송 확률 상의 비트에러에 의한 재전송 확률을 고려하여 처리율을 분석하며 단말수 n은 고정되었다고 가정하고 각각의 단말은 항상 전송패킷을 가지고 있다고 가정한다. 다시 말해, 포화조건(saturation condition)상에서 동작한다(예를 들면 전송 큐는 항상 비어있지 않음)고 한다.
  • 새로운 패킷전송과 재전송 패킷이 독립적인 source가 되도록 backoff 간격이 충분히 길다면 위의 가정은 타당하며 간단히 하기 위하여 신호전파 지연값(a μsec)은 스테이션간에 동일하다고 가정한다.
  • 송신 단말은 채널이 사용중(busy) 상태라고 인식하면 backoff 메카니즘을 따르며 새로운 패킷과 재전송 패킷으로 구성된 트래픽은 G 패킷/μsec의 intensity를 갖는 포아슨 분포를 따른다고 가정한다.
본문요약 정보가 도움이 되었나요?

질의응답

핵심어 질문 논문에서 추출한 답변
무선 LAN의 문제점은 무엇인가? 무선 LAN은 11 Mbps의 전송률을 지원하는 표준 규격 IEEE 802. 11b의 완성과 이에 따른 저가의 관련 장치 개발, 그리고 휴대형 PC 및 PDA의 보급 확대 등에 따라 최근 관련시장이 큰 폭으로 성장하고 있고 이렇게 무선 LAN이 활발하게 사용하고 있는데 반해 최대 전송 속도가 무선 LAN의 CSMA/CA 백오프 발생에 따른 엑세스 지연 메카니즘, 오버 헤드 및 무선 환경 특유의 페이딩으로 인하여 최대 전송 속도에 못 미치고 있다. 이러한 점에서 일부 논문에서는 패킷 발생률에 따른 처리율을 1 Mbps급 IEEE 802.
IEEE 802.11 MAC 프로토콜이 지원하는 PCF와 DCF는 주로 어디에 이용되는가? 11 MAC 프로토콜은 시간축상에서 교대로 이용되는 PCF(Point Coordination Function)와 DCF의 두가지 동작모드를 지원한다. PCF는 비 경쟁방식으로서 시간적으로 제약적인 서비스에 이용되고 DCF는 경쟁기반의 CSMA/CA기법을 이용하며 비동기적인 데이터 전송에 주로 이용된다. 802.
최근 무선 LAN 관련시장이 큰 폭으로 성장하고 있는 이유는 무엇인가? 무선 LAN은 11 Mbps의 전송률을 지원하는 표준 규격 IEEE 802. 11b의 완성과 이에 따른 저가의 관련 장치 개발, 그리고 휴대형 PC 및 PDA의 보급 확대 등에 따라 최근 관련시장이 큰 폭으로 성장하고 있고 이렇게 무선 LAN이 활발하게 사용하고 있는데 반해 최대 전송 속도가 무선 LAN의 CSMA/CA 백오프 발생에 따른 엑세스 지연 메카니즘, 오버 헤드 및 무선 환경 특유의 페이딩으로 인하여 최대 전송 속도에 못 미치고 있다. 이러한 점에서 일부 논문에서는 패킷 발생률에 따른 처리율을 1 Mbps급 IEEE 802.
질의응답 정보가 도움이 되었나요?

참고문헌 (10)

  1. IEEE 802.11b, "Part 11: Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specification," 1997. 

  2. IEEE 802.11b, "Part 11: Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specification: High-Speed Physical Layer Extension in the 2.4 GHz Band," 1999. 

  3. Upkar Varshney, "The Status and Future of 802. 11-based WLANs," IEEE Computer, pp. 102-105, June 2003. 

  4. Kin K. Leung, Bruce McNair, Leonard J. Cimini and Jack H. Winters, "Outdoor IEEE 802.11 Cellular Networks: MAC Protocol Design and Performance," IEEE, pp. 595-599, 2002. 

  5. Zuoyin Tang, Zongkai Yang, Jianhua He and Yanwei Liu, "Impact of Bit Errors on the Performance of DCF for Wireless LAN," IEEE, pp. 529-533, 2002 

  6. Yang Xiao and Jon Rosdahl, "Throughput and Delay Limits of IEEE 802.11," IEEE Communications Letters, Vol. 6, No. 8, pp. 355-357, August 2002. 

  7. Jangeun Jun, Pushkin Peddabachagari and Mihail Sichitiu, "Theoretical Maximum Throughput of IEEE 802.11 and its Applications," Proceedings of the Second IEEE International Symposium on Network Computing and Applications(NCA'03), 2003 

  8. Juha Heiskala and John Terry, "OFDM Wireless LANs : A Theoretical and Practical Guide," Sams Publishing, 2002. 

  9. Jim Geier, "Wireless LANs," Sams Publishing, 2002 

  10. Clark G.C. and Jr. & Cain J.B., Error-Correction Coding for Digital communications, Plenum Press, New York, NY, 1981. 

저자의 다른 논문 :

섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로