[논문 리뷰] Cooperative Encoding and Decoding of Mixed Delay Traffic under Random-User Activity

Homa Nikbakht, Michèle Wigger외 2명|arXiv (Cornell University)|2021. 06. 02.

Cooperative Communication and Network Coding참고 문헌 12인용 수 4

한 줄 요약

이 논문은 무작위로 활성화되는 송신기와 수신기를 가진 윈너의 대칭 간섭망에서 지연 민감성(빠른) 및 지연 관용성(느린) 트래픽을 모두 지원하는 협업 코딩 체계를 제안한다. D라운드 동안 송신기와 수신기의 공동 협업을 통해 빠른 메시지에 대해 전체 다중화 이득을 달성하면서도 합산 다중화 이득에 거의 영향을 주지 않으며, 유한한 D에 대해서도 이를 성취한다. 이는 스케줄링 전용 접근 방식보다 뛰어나며, 빠른 메시지의 다중화 이득에 선형적인 손실을 초래하지 않는다.

ABSTRACT

This paper analyses the multiplexing gain (MG) achievable over Wyner's symmetric network with random user activity and random arrival of mixed-delay traffic. The mixed-delay traffic is composed of delay-tolerant traffic and delay-sensitive traffic where only the former can benefit from transmitter and receiver cooperation since the latter is subject to stringent decoding delays. The total number of cooperation rounds at transmitter and receiver sides is limited to $\\D$ rounds. We derive inner and outer bounds on the MG region. In the limit as $\\D\ o \\infty$, the bounds coincide and the results show that transmitting delay-sensitive messages does not cause any penalty on the sum MG. For finite $\\D$ our bounds are still close and prove that the penalty caused by delay-sensitive transmissions is small.

연구 동기 및 목표

• 무작위 사용자 활동과 혼합 지연 트래픽이 있는 윈너의 대칭 간섭망에서 다중화 이득(MG) 영역을 분석하는 것.
• 지연 민감성(빠른) 메시지에 엄격한 지연 제약이 존재함에 따라 협업이 가능해지는 것은 지연 관용성(느린) 메시지에만 해당할 때 MG에 미치는 영향을 조사하는 것.
• 제한된 협업 라운드 수 D 하에서 MG 영역에 대한 내부 및 외부 경계를 유도하는 것.
• 공동 송신기 및 수신기 협업이 빠른 메시지에 따른 MG 손실을 제거함으로써 스케줄링 전용 기법과는 달리, 빠른 메시지에 대한 다중화 이득에 대한 보상이 없음을 입증하는 것.

제안 방법

• 첫 번째 송신기 협업 라운드를 사용해 간섭을 제거하는 전처리를 통해 비간섭성 빠른 전송을 스케줄링하는 두 단계 코딩 체계 설계.
• 첫 번째 수신기 협업 라운드를 활용해 디코딩된 빠른 메시지를 인접 수신기로 전달하여, 느린 메시지 디코딩 이전에 간섭을 완화하는 것.
• 남은 D−2 라운드 동안 복수 포인트(CoMP) 수신을 적용해 느린 메시지를 함께 디코딩하는 것.
• 빠른 메시지 전용 체계와 느린 메시지 전용 체계 간의 시간 분할을 통해 내부 경계를 도출하는 것.
• 정보이론적 역설을 통해 MG 영역에 대한 외부 경계를 유도하는 것.
• D→∞의 극한과 유한한 D에서 MG 영역을 분석하여, 완전한 협업 조건 하에서 경계의 날카로움을 입증하는 것.

실험 결과

연구 질문

• RQ1 무작위 사용자 활동과 제한된 협업 라운드 수 D를 가진 윈너 네트워크에서 혼합 지연 트래픽에 대해 달성 가능한 다중화 이득 영역은 무엇인가?
• RQ2 공동 송신기 및 수신기 협업은 스케줄링 전용 전략과 비교해 지연 민감성(빠른) 메시지의 다중화 이득 손실에 어떤 영향을 미치는가?
• RQ3 모든 송신기와 수신기가 D라운드 동안 협업할 경우, 빠른 메시지를 전송할 때 합산 다중화 이득을 유지할 수 있는가?
• RQ4 유한한 협업 라운드 수 D가 MG 영역에 미치는 영향은 무엇인가, 특히 사용자 활동 빈도가 낮은 경우(ρ < 1)에 대해 어떻게 되는가?
• RQ5 수신기 협업에 의존하는 이전 연구와 비교해, 제안된 체계는 빠른 MG에 대해 선형 손실을 겪지 않는가?

주요 결과

• D→∞ 또는 모든 송신기가 활성화된 경우(ρ=1), MG 영역에 대한 내부 및 외부 경계가 일치하며, 이는 빠른 메시지 전송이 합산 다중화 이득에 어떤 손실도 초래하지 않음을 입증한다.
• 유한한 D와 ρ=1일 경우, 달성 가능한 느린 다중화 이득은 S^(S) = (D+1)/(D+2)이며, D가 증가함에 따라 1에 수렴한다.
• ρ∈(0,1)일 경우, 달성 가능한 느린 MG는 S^(S) = ρ − (1−ρ)ρ^(D+2)/(1−ρ^(D+2))이며, D→∞일 때 ρ에 수렴한다.
• 공동 송신기 및 수신기 협업을 통해 빠른 메시지에 의한 합산 MG 손실은 극히 미미하며, 반면 스케줄링 전용 알고리즘은 빠른 MG에 대해 선형 손실을 겪는다.
• 협업을 통해 송신기에서 간섭을 제거함으로써 빠른 전송에 대해 전체 다중화 이득을 달성하고 간섭 없는 디코딩을 가능하게 한다.
• 결과적으로, 송신기와 수신기 양측에서의 공동 협업이 간섭을 완화하고 빠른 트래픽에 대한 MG 손실을 제거하는 데 필수적임을 확인한다.