[논문 리뷰] ARQ Diversity in Fading Random Access Channels

Young‐Han Nam, Praveen Kumar Gopala외 1명|ArXiv.org|2006. 10. 17.

Advanced Wireless Communication Techniques참고 문헌 18인용 수 4

한 줄 요약

이 논문은 교차계층 설계를 통해 충돌, 다중 경로 fading, 추가성 노이즈를 동시에 완화하는 임의의 액세스 무선 네트워크를 위한 증분 복수 자동 재전송 요청(Incremental Redundancy Automatic Repeat Request, IR-ARQ) 방식을 제안한다. 주요 기여는 Gallager의 트리 알고리즘과 NDMA보다 뛰어난 성능을 보이는 다각도-multiplexing-지연 트레이드오프(Diversity-Multiplexing-Delay Tradeoff, DMDT) 분석으로, 주어진 Throughput에서 각 사용자의 전송 확률을 최대화하고 개별 전송 속도를 최소화함으로써 최적 성능을 달성한다.

ABSTRACT

A cross-layer optimization approach is adopted for the design of symmetric random access wireless systems. Instead of the traditional collision model, a more realistic physical layer model is considered. Based on this model, an Incremental Redundancy Automatic Repeat reQuest (IR-ARQ) scheme, tailored to jointly combat the effects of collisions, multi-path fading, and additive noise, is developed. The Diversity-Multiplexing-Delay tradeoff (DMDT) of the proposed scheme is analyzed for fully-loaded queues, and compared with that of Gallager tree algorithm for collision resolution and the network-assisted diversity multiple access (NDMA) protocol of Tsatsanis et al.. The fully-loaded queue model is then replaced by one with random arrivals, under which these protocols are compared in terms of the stability region, average delay and diversity gain. Overall, our analytical and numerical results establish the superiority of the proposed IR-ARQ scheme and reveal some important insights. For example, it turns out that the performance is optimized, for a given total throughput, by maximizing the probability that a certain user sends a new packet and minimizing the transmission rate employed by each user.

연구 동기 및 목표

• 충돌 모델이 다중 경로 fading 및 다중 패킷 수신과 같은 물리계층 효과를 忽시하는 기존 임의의 액세스 무선 시스템의 한계를 해결하기 위해.
• 대칭적인 임의의 액세스 채널에서 충돌, 다중 경로 fading, 추가성 노이즈를 동시에 완화하는 교차계층 ARQ 프로토콜을 설계하기 위해.
• 완전할당 및 랜덤 도착 대기열 모델 하에서 다각도-멀티플렉싱-지연 트레이드오프(Diversity-Multiplexing-Delay Tradeoff, DMDT)를 분석하기 위해.
• 최신 기술인 Gallager 트리 알고리즘과 NDMA와의 비교를 통해 안정성, 평균 지연, 다각도 이득 측면에서 제안된 IR-ARQ 방식의 성능을 평가하기 위해.

제안 방법

• Rayleigh-평탄 fading, 다중 안테나 사용자 및 기지국, 수신기에서의 완벽한 CSI를 포함하는 현실적인 물리계층 모델을 채택한다.
• 채널 상태에 따라 증분 재전송이 가능한 증분 복수 기반 하이브리드 ARQ를 사용하는 IR-ARQ 프로토콜을 도입한다.
• 슬롯 타임 기반 모델을 사용하며, 각 사용자는 전송 확률 $ p_t $ 로 전송하고, 기지국은 제어 채널을 통해 활성 사용자를 식별한다.
• 백로그의 진화를 모델링하기 위해 임bedded 마르코프 체인을 사용하고, 스토크라스틱 지배성과 에르고딕성에 기반한 안정성 조건을 유도한다.
• 휴식을 고려한 M/G/1 대기열 이론을 적용하여 평균 지연을 근사화하며, 성공적 전송 및 재전송 전송의 슬롯 길이 분포를 통합한다.
• 대기열 백로그 동역학과 도착 프로세스에 기반한 고정점 방정식을 풀어 안정 상태 전송 확률 $ p $ 를 유도한다.

실험 결과

연구 질문

• RQ1 완전할당 대기열 조건에서 제안된 IR-ARQ 방식은 Gallager의 트리 알고리즘과 NDMA에 비해 다각도 이득, 멀티플렉싱 이득, 지연 측면에서 어떻게 성능을 발휘하는가?
• RQ2 랜덤 패킷 도착 조건 하에서 제안된 IR-ARQ 프로토콜의 안정성 영역는 무엇이며, 기존 프로토콜과 비교해 어떻게 되는가?
• RQ3 시스템 성능는 전송 확률 $ p_t $ 와 개별 사용자 전송 속도에 어떻게 의존하는가?
• RQ4 충돌과 fading을 동시에 완화하는 fading 임의의 액세스 채널에서 다각도, 멀티플렉싱, 지연 간 최적 트레이드오프는 무엇인가?
• RQ5 제안된 IR-ARQ는 상당한 Throughput 손실 없이 반복 기반 ARQ(NDMA와 동일)보다 더 높은 다각도 이득을 달성할 수 있는가?

주요 결과

• 완전할당 대기열 조건 하에서 제안된 IR-ARQ 방식은 Gallager의 트리 알고리즘과 NDMA보다 뛰어난 다각도-멀티플렉싱-지연 트레이드오프(Diversity-Multiplexing-Delay Tradeoff, DMDT) 성능을 달성한다.
• 임베디드 마르코프 체인 분석에 기반해 안정성 조건 $ rac{ ho}{K} rac{1}{ ho + 1} rac{1}{1 - p_t} < 1 $ 가 성립할 경우에만 IR-ARQ 시스템의 안정성이 보장된다.
• 휴식을 고려한 M/G/1 대기열 이론을 적용해 평균 지연를 근사화하였으며, 이는 $ ho $, $ p_t $, 그리고 평균 슬롯 길이에 의존하는 닫힌 형태의 표현식을 도출한다.
• 안정 상태 전송 확률 $ p $ 는 $ p = rac{ ho}{K} ig( p ho_U + (1 - p) ho_V ig) $ 를 풀어 유도되며, 여기서 $ ho_U $ 와 $ ho_V $ 는 성공적 전송 및 재전송 전송의 평균 슬롯 길이다.
• 주어진 총 Throughput에서 각 사용자가 새로운 패킷을 전송할 확률을 최대화하고 개별 사용자 전송 속도를 최소화함으로써 성능 최적화가 가능하다.
• 분석 결과 반복 기반 ARQ(NDMA와 동일)는 상당한 Throughput 손실을 겪는 반면, IR-ARQ는 높은 스펙트럼 효율성과 다각도 이득을 유지함을 확인하였다.