[논문 리뷰] Adaptive Backoff Algorithm for IEEE 802.11 DCF under MPR Wireless Channels

Arun I. B, T. G. Venkatesh|arXiv (Cornell University)|2013. 08. 24.

Wireless Networks and Protocols참고 문헌 14인용 수 8

한 줄 요약

이 논문은 다중 패킷 수신(MPR) 채널에서 IEEE 802.11 DCF를 위한 적응형 백오프 알고리즘을 제안한다. 이 알고리즘은 동시 전송 수에 따라 경쟁 창 크기를 동적으로 조정함으로써 채널 용량을 효율적으로 활용한다. 복수의 전송이 감지 가능한 바쁜 슬롯 동안에도 백오프 카운터를 감소시킴으로써, 교차 계층 조율이나 중앙집중식 제어 없이도 대역폭을 향상시키고 MAC 레이어 지연을 감소시킨다. 다양한 트래픽 부하 조건에서 기존의 DCF 및 임계값 기반 MPR 프로토콜보다 뚜렷한 성능 향상을 달성한다.

ABSTRACT

As a result of the recent advances in physical (PHY) layer communication techniques, it is possible to receive multiple packets at the receiver concurrently. This capability of a receiver to decode multiple simultaneous transmissions is known as multi-packet reception (MPR). In this paper, we propose a simple Medium Access Control (MAC) protocol for an MPR wireless channel, where we modify the backoff procedure as a function of number of ongoing transmissions in the channel. Our protocol is backward compatible with the IEEE 802.11 DCF protocol. The performance analysis of the proposed protocol is carried out using extensive simulations and it is compared with some of the existing MPR MAC protocols. The proposed mechanism improves the throughput and delay performance of the IEEE 802.11 DCF.

연구 동기 및 목표

• 기존 IEEE 802.11 DCF가 다중 패킷 수신(MPR) 무선 채널에서 충돌 모델이 채널 용량을 과소 평가함에 따라 발생하는 비효율성을 해결하기 위해.
• 추가 하드웨어나 복잡한 조율 없이도 MPR 기능을 활용하면서도 기존 표준과의 후행 호환성과 완전한 분산형 MAC 프로토콜을 설계하기 위해.
• 동시 전송 수에 따라 백오프 행동을 적응적으로 조정하여 포화 및 비포화 트래픽 조건에서 대역폭을 향상시키고 MAC 레이어 지연을 감소시키기 위해.
• 실제 시뮬레이션 조건(다양한 네트워크 부하 및 MPR 능력)에서 기존의 MPR 인식 MAC 프로토콜과의 성능 평가를 수행하기 위해.

제안 방법

• 제안된 프로토콜은 IEEE 802.11 DCF의 백오프 메커니즘을 수정하여, 동시 전송 수가 임계값 이하일 경우 채널이 바쁘다고 감지되더라도 백오프 카운터를 감소시킬 수 있도록 한다.
• 경쟁 창 크기는 추정된 동시 전송 수에 기반해 동적으로 조정되며, 채널 이용률이 낮을 경우 더 빠른 액세스를 가능하게 한다.
• 프로토콜은 완전히 MAC 레이어 내부에서 작동하므로 교차 계층 의존성을 피하고 기존의 802.11 DCF 호환 노드와의 호환성을 유지한다.
• 백오프 카운터의 정지 또는 감소를 제어하기 위해 임계값 기반 메커니즘이 사용되며, 이 임계값은 충돌 회피와 채널 이용률 간의 균형을 맞추기 위해 동적으로 조정된다.
• 스테이션들이 동시 전송 수를 정확하게 추정할 수 있다고 가정하며, 이 정보를 기반으로 적응형 백오프 결정을 유도한다.
• 성능 평가는 NS-2를 사용한 광범위한 시뮬레이션을 통해 수행되었으며, 다양한 네트워크 부하, MPR 능력(K), 경쟁 창 크기를 고려한다.

실험 결과

연구 질문

• RQ1 실시간으로 동시 전송 수를 추정한 적응형 백오프가 MPR 기반 IEEE 802.11 DCF의 MAC 레이어 성능에 어떻게 향상시키는가?
• RQ2 포화 및 비포화 트래픽 조건에서 제안된 프로토콜이 기존의 DCF 및 임계값 기반 MPR 프로토콜보다 대역폭과 지연 측면에서 얼마나 뛰어나게 성능을 발휘하는가?
• RQ3 MPR 능력(K)을 다양하게 조절할 경우, 제안된 백오프 메커니즘의 지연 및 에너지 효율성에 어떤 영향을 미치는가?
• RQ4 기존의 MPR 인식 기반 기법들과 비교해 복수의 MPR 기능을 활용하면서도 에너지 효율성을 유지하면서 MAC 지연을 어떻게 줄이는가?

주요 결과

• 제안된 프로토콜은 특히 채널 용량의 80% 이하의 낮은 부하에서, 임계값 기반 MPR 프로토콜보다 MAC 레이어 지연을 뚜렷이 감소시킨다.
• 정규화된 오버헤드 트래픽 수준이 0.7일 때, 제안된 프로토콜은 임계값 기반 프로토콜보다 지연 성능이 뛰어나며, MPR 능력 K가 클수록 이 성능 향상이 두드러진다.
• 비포화 트래픽 조건에서도 제안된 프로토콜의 전송 효율성은 임계값 기반 프로토콜보다 뛰어나며, 충돌 증가 없이도 더 높은 에너지 효율성을 유지함을 시사한다.
• MPR 능력 K가 증가함에 따라 제안된 프로토콜의 지연 성능도 잘 유지되며, 동시에 수용 가능한 동시 수신 전송 수가 증가하더라도 낮은 지연을 유지한다.
• 임계값을 K−1로 설정할 경우, 충돌 회피와 백오프 속도 사이에 최적의 균형을 이룰 수 있으며, 과도한 재전송 없이 지연을 최소화할 수 있다.
• 모든 테스트 트래픽 조건에서 IEEE 802.11 DCF보다 제안된 프로토콜이 대역폭과 지연 측면에서 뛰어난 성능을 보이며, MPR 기능을 효과적으로 활용함을 입증한다.