재밍 기반의 재전송 방식을 사용한 무선 LAN에서의 효율적인 실시간 트래픽 전송 방안의 성능 분석

Performance of an Efficient Backoff Retransmission Algorithm with a Proactive Jamming Scheme for Realtime transmission in Wireless LAN

  • 구도정 (한국항공대학교 정보통신공학과 대학원) ;
  • 윤종호 (한국항공대학교 정보통신공학과 대학원)
  • 발행 : 2006.02.01

초록

본 논문에서는 무선LAN에서 실시간 트래픽의 효율적인 전송을 위해 새로운 재밍방식을 사용한 충돌 방지 방안을 제안하고 기존 MAC과의 성능을 비교 분석하였다. 기존의 무선LAN에서는 단말들간 프레임 전송 충돌을 방지하기 위하여 이진 지수 분포(BinaryExponential) 백오프 알고리즘을 사용하기 때문에, 망의 부하가 크거나, 망에 존재하는 무선 단말의 수가 많을수록 프레임 충돌이 발생할 확률이 증가하므로 실시간 트래픽 전송에 불리하다. 이 점에 착안하여 본 논문에서 제안한 재밍 기반의 재전송 방식은 실시간 트래픽의 전송 중 충돌이 발생하면, 충돌에 개입한 각 무선 단말이 동시에 충돌을 감지하고 자신의 채널 사용 횟수를 기록한 데이터 베이스를 참조하여, 서로 상이한 재밍 윈도우 기간 동안 재밍 신호를 송신함으로써, 다른 단말의 접근을 일단 차단시킨다. 이후, 자신의 재밍 윈도우 기간 만기시 채널이 비어있는 경우에만 자신의 프레임을 재전송하도록 함으로써 해당 프레임의 재충돌을 방지한다. 이 과정에서 송신단말이 동시에 충돌을 감지할 수 있도록 모든 연결의 실시간 프레임들은 고정된 길이를 가지도록 하여 전송한 프레임에 대한응답 프레임을 수신하기까지 걸리는 시간은 동일한 것으로 가정하였다. 제안된 방식과 기존 MAC의 성능을 모의 실험으로 비교 분석한 결과, 제안 방식의 경우 프레임의 평균 충돌횟수, 평균 백오프 시간 그리고 프레임의 평균 전송대기 시간이 기존 방식보다 우수하였다. 제안된 방식을 실시간 트래픽 양이 많은 무선랜에서 활용한다면, 실시간 트래픽의 전송 지연 시간을 단축시킴으로써, 무선LAN의 실시간 응용에 적절하게 적용될 수 있을 것이다.

In order to provide a realtime transmission over a wireless LAM, we here present a new jamming based retransmission mechanism. In a legacy wireless LAN system, all stations use the binary exponential backoff algorithm to avoid collisions among frames. It is well known that the backoff algorithm causes more collisions as the numbers of active stations increases. This makes transmission of real time traffic hard. In the proposed scheme, when each station senses collisions, it promptly allows to send a jamming signal during a unique jamming window period which is determined by its own channel access count database(CACDB). This jamming windows is chosen not to be overlapped each other by using of CACDB, and thus channel access of another station is prevented. Hereafter the station gets the ownership of the medium when the wireless medium becomes idle after sending the jamming signal and sensing carrier, and then sends frame in medium. In our proposal, repeating collisions is never happened. We here assume that real time traffic use a frame of fixed length in order to make the time for receiving its ACK frame same. Comparing the proposed jamming-based retransmission scheme with the the 802.11 and 802.11e MAC by simulation. one can find that the proposed scheme have advantages in terms of delay, average backoff time, and average number of collisions per frame. One can find that the proposed scheme might be practically applicable to several applications of realtime traffic transmission in wireless LAN systems.

키워드

참고문헌

  1. ISO/IEC 8802-11;ANSI/IEEE Std 802.11, 1999 edn, 20 'Wireless LAN Medium Access Control(MAC) and Physical Layer (PHY) specifications' Aug. 1999
  2. ISO/IEC 8802-11:1999/Amd; IEEE Std 802. 11a, 1999 'Supplement to IEEE standard for Information technology: High-speed Physical Layer in 5 GHZ Band
  3. I.Aad and C.Castelluccia, 'Differentiation Mechanisms for IEEE 802.11,' Proc. IEEE INFOCOM, vol. 1, 2001
  4. Sunghyun Choi and Kang G.Shin 'A Unified Wireless LAN Architecture for Real- Time and Non-Real-Time Communication Service,' IEEE/ACM Transaction on Networking, vol.8, no. 1, Feb., 2000
  5. Wen-Tsuen Chen, Jun-Jia Dai, and ShouChih Lo, 'A MAC Protocol with Qos Guarantees for Multiclass Traffics in Wireless LANs,' Proc. The 13th international Conference on Wireless Communications (Wireless 2001), July 9-11 2001,vol. 2
  6. 3GPP, '3rd Generation Partnership Project: Technical Specification Group Services and System Aspects; QoS Concept and Architecture'
  7. M.Benveniste, 'Summary of Features Proposed for the Enhanced-DCF Wireless MAC Protocol,' IEEE Document, 802.11-01/003, January 2001
  8. Jin-Meng Ho, Khald Turki and Sid Schrum, et al, 'ECA Overview,' IEEE Document, 802.11-01/086, January 2001
  9. G.Chesson, A. Singla, W. Diepstraten, and H.Tenniusen, et al, 'VDCF State Machine Description,' IEEE Document, 802.11-01/ 131, Mar. 2001
  10. G.Chesson, A. Singla, W. Diepstraten, and H.Tenniusen, et al, 'VDCF State Machine Description,' IEEE Document, 802.11-01/ 131, Mar. 2001
  11. 이재연, 김종원, 'IEEE 802.11 무선랜 상에서의 비디오 전송을 위한 차등적인 네트워크 적응화 기법,' JCCI 2004, session VI-C-3 WLAN I, April. 2004