[논문 리뷰] High-Throughput Random Access via Codes on Graphs

Gianluigi Liva, Enrico Paolini외 1명|arXiv (Cornell University)|2010. 10. 18.

IoT Networks and Protocols참고 문헌 10인용 수 4

한 줄 요약

이 논문은 버스트를 서브버스트로 분할하고, MDS 에러 복구 코드로 인코딩하며, 주파수/시간 휴리지 기법을 사용해 충돌을 줄임으로써 처리량을 향상시키는 랜덤 액세스 프로토콜인 코딩된 슬롯 ALOHA(CSA)를 제안한다. 반복적 간섭 제거와 에러 복구 디코딩을 결합한 결과, 처리량이 T ≈ 0.55에 도달하며, 슬롯 ALOHA와 THMA를 크게 능가한다. 코드 레이트 선택을 통해 스펙트럼 효율성과 평균 전송 전력 간의 트레이드오���을 가능하게 한다.

ABSTRACT

Recently, contention resolution diversity slotted ALOHA (CRDSA) has been introduced as a simple but effective improvement to slotted ALOHA. It relies on MAC burst repetitions and on interference cancellation to increase the normalized throughput of a classic slotted ALOHA access scheme. CRDSA allows achieving a larger throughput than slotted ALOHA, at the price of an increased average transmitted power. A way to trade-off the increment of the average transmitted power and the improvement of the throughput is presented in this paper. Specifically, it is proposed to divide each MAC burst in k sub-bursts, and to encode them via a (n,k) erasure correcting code. The n encoded sub-bursts are transmitted over the MAC channel, according to specific time/frequency-hopping patterns. Whenever n-e>=k sub-bursts (of the same burst) are received without collisions, erasure decoding allows recovering the remaining e sub-bursts (which were lost due to collisions). An interference cancellation process can then take place, removing in e slots the interference caused by the e recovered sub-bursts, possibly allowing the correct decoding of sub-bursts related to other bursts. The process is thus iterated as for the CRDSA case.

연구 동기 및 목표

• 슬롯 ALOHA의 처리량 한계와 CRDSA/IRSA의 높은 전력 소모 문제를 해결하기 위해.
• 더 높은 스펙트럼 효율성을 확보하면서도 평균 전송 전력을 제어할 수 있는 IRSA의 일반화를 개발하기 위해.
• 에러 복구 코드와 반복적 간섭 제거를 통합하여 랜덤 액세스에서의 충돌 해결 성능을 향상시키기 위해.
• 성능 평가를 위해 이중 일반화된 LDPC 코드와 유사한 이원 그래프 표현을 사용해 시스템을 모델링하기 위해.

제안 방법

• MAC 버스트를 k개의 서브버스트로 분할하고, (n,k) MDS 에러 복구 코드로 인코딩한다.
• MAC 프레임 내에서 랜덤으로 선택된 n개의 시간/주파수 슬롯을 통해 n개의 인코딩된 서브버스트를 전송한다.
• 수신단에서 반복적 간섭 제거를 수행한다: 성공적으로 수신된 서브버스트를 디코딩하고, 그 간섭을 제거하여 충돌한 서브버스트를 복원한다.
• 최소한 k개의 n개 서브버스트가 충돌 없이 수신된 경우, 에러 복구 디코딩을 적용해 손실된 서브버스트를 복원한다.
• 성능 분석을 위해 이중 일반화된 LDPC 코드와 동일한 이원 그래프 표현을 사용해 시스템을 모델링한다.
• 밀도 진동 기법을 사용해 점점 더 큰 크기의 시스템에 대해 점점 더 정확한 분석을 수행하며, 신뢰할 수 있는 디코딩을 위한 임계값 G*를 코드 레이트와 전력 손실에 따라 유도한다.

실험 결과

연구 질문

• RQ1 에러 복구 코드와 간섭 제거를 조합하면 랜덤 액세스 프로토콜의 정규화된 처리량을 크게 향상시킬 수 있는가?
• RQ2 코드 레이트 (n,k)의 선택이 처리량 향상과 평균 전송 전력 간의 트레이드오프에 어떤 영향을 미치는가?
• RQ3 서브버스트가 인코딩되고 시간/주파수 영역에 랜덤하게 분포할 경우, 반복적 간섭 제거가 충돌을 얼마나 효과적으로 해결할 수 있는가?
• RQ4 CSA의 성능을 DG-LDPC 코드와 유사한 이원 그래프 프레임워크로 정확하게 모델링할 수 있는가?
• RQ5 CSA가 점점 더 큰 크기의 시스템에서 신뢰할 수 있는 디코딩을 달성할 수 있는 최대의 오퍼레이션 로드 G*는 얼마인가?

주요 결과

• 대규모 프레임 크기에서 CSA는 정규화된 처리량 T ≈ 0.55를 달성하며, 슬롯 ALOHA(T ≈ 0.37)와 THMA(T ≈ 0.2)를 크게 능가한다.
• 3 dB의 평균 전력 손실이 있는 (4,2) 코드의 경우, 신뢰할 수 있는 디코딩을 위한 임계값 G*는 0.692이며, CRDSA의 G* = 0.5보다 뛰어나다.
• (6,4) 코드를 사용할 경우 동일한 G* = 0.5의 임계값을 확보하지만 전력 손실은 단지 1.2 dB에 불과하여 더 나은 전력-처리량 트레이드오프를 제공한다.
• (7,4) 코드의 경우, N_SA = 400일 때 CSA는 점점 더 큰 크기의 시스템에서의 임계값에 가까이 다가가며 T ≈ 0.55의 처리량을 달성하며, 시뮬레이션과 분석 간 양호한 일치를 보인다.
• G > G*일 경우 CSA의 성능은 급격히 악화되며, THMA와 수렴함을 보이며, 이는 간섭 제거 과정이 임계값을 초과한 영역에서는 충돌을 해결하지 못한다는 것을 의미한다.
• CSA의 경우 N_SA = 400일 때, T ≈ G(즉, 버스트 손실이 낮은 영역)가 G ≈ 0.5까지 연장되며, 이는 THMA의 G < 0.1에 비해 중간 부하에서 훨씬 뛰어난 효율성을 보임을 시사한다.