[논문 리뷰] Network Coded Rate Scheduling for Two-way Relay Networks

Dong Min Kim, Seong-Lyun Kim|arXiv (Cornell University)|2013. 12. 20.

Cooperative Communication and Network Coding인용 수 5

한 줄 요약

이 논문은 이원 중계 네트워크에서 채널 상태 정보를 활용하고 네트워크 코딩을 우선시함으로써 종단 간 전송 시간(시간 간격)을 최소화하는 네트워크 코딩 기반 비율 스케줄링 기법을 제안한다. 시간 불변성 및 유한 상태 채널에 대해서는 폐형 스케줄러를 유도하고, 레이일리 fading 채널에 대해서는 워터 필링과 유사한 휴리스틱 전력 할당을 제안한다. 주요 결과는 기회적인 단방향 전송이 아닌 네트워크 코딩 기회를 최대화하는 것이, 특히 낮은 전력 예산 조건에서 시간 간격을 최소화함으로써 전력 효율성을 향상시킨다는 것이다.

ABSTRACT

We investigate a scheduling scheme incorporating network coding and channel varying information for the two-way relay networks. Our scheduler aims at minimizing the time span needed to send all the data of each source of the network. We consider three channel models, time invariant channels, time varying channels with finite states and time varying Rayleigh fading channels. We formulate the problem into a manageable optimization problem, and get a closed form scheduler under time invariant channels and time varying channel with finite channel states. For Rayleigh fading channels, we focus on the relay node operation and propose heuristic power allocation algorithm resemblant to water filling algorithm. By simulations, we find that even if the channel fluctuates randomly, the average time span is minimized when the relay node transmits/schedules network coded data as much as possible.

연구 동기 및 목표

• 이중 중계 네트워크에서 네트워크 코딩과 채널 상태 정보를 통합하여 양 방향 소스로부터의 모든 데이터 전달에 소요되는 총 시간(시간 간격)을 최소화하는 것.
• 시간 불변성, 유한 상태, 레이일리 fading 채널을 포함한 동적 채널 조건을 고려한 스케줄링 설계의 과제를 다루는 것.
• 부정확한 채널 지식 조건에서도 네트워크 코딩 기회를 최대화하는 것이 기회적인 단방향 전송보다 우수한 시간 간격 성능을 제공함을 입증하는 것.
• 완전한 버퍼 가정이 현실적이지 않은 점을 고려하여, 통신량과 지연을 균형 잡는 실용적인 스케줄링 프레임워크를 제공하는 것.

제안 방법

• 시간 불변성, 유한 상태 마르코프, 레이일리 fading 채널의 세 가지 채널 모델을 기반으로 시간 간격 최소화 문제를 최적화 과제로 수립한다.
• 특정 채널 상태에서 시스템이 작동한다고 가정할 때, 시간 불변성 및 유한 상태 채널에 대해 폐형 스케줄러를 유도한다.
• 레이일리 fading 채널에 대해서는 워터 필링을 영감으로 삼은 휴리스틱 전력 할당 알고리즘을 제안하며, 네트워크 코딩 전송을 우선시한다.
• 양 측의 버퍼가 모두 비어 있지 않을 경우 XOR 연산을 통해 양 소스의 데이터를 결합함으로써 중계 노드에서 네트워크 코딩을 통합한다.
• 실제 측정된 채널 상태 정보와 향후 채널 상태 정보를 모두 사용하여 성능을 비교하기 위해 인과적 및 비인과적 채널 상태 정보를 시뮬레이션에 통합한다.
• 평균 시간 간격을 성능 측도로 사용하여, 다양한 데이터 비율과 전력 예산 조건에서 네트워크 코딩과 단방향 전송 간 성능을 비교 평가한다.

실험 결과

연구 질문

• RQ1 이중 중계 네트워크에서 네트워크 코딩과 채널 상태 정보를 동시에 활용하여 시간 간격을 최소화하는 방법은 무엇인가?
• RQ2 시간 불변성 및 유한 상태 시간 변화 채널에서 최적의 스케줄링 정책은 무엇이며, 이를 폐형으로 표현할 수 있는가?
• RQ3 레이일리 fading 조건에서, 특히 제한된 채널 지식 조건에서 네트워크 코딩 성능은 단방향 전송과 비교해 어떻게 되는가?
• RQ4 각 타임 슬롯에서 순간적 통신량을 최대화하는 것보다 네트워크 코딩 기회를 최대화하는 것이 더 나은 시간 간격 성능을 제공하는가?
• RQ5 데이터 불균형(다른 소스의 데이터 크기 차이)은 스케줄링 성능과 버퍼 관리에 어떤 영향을 미치는가?

주요 결과

• 네트워크 코딩은 특히 낮은 전력 예산 조건에서 단방향 전송 대비 평균 시간 간격을 크게 감소시키며, -10 dBm 전력 예산에서 2.2슬롯의 성능 격차를 보인다.
• 전력 예산이 증가함에 따라 인과적 네트워크 코딩(현재 채널 상태만 사용)의 성능이 비인과적 네트워지 코딩(미래 채널 지식 포함)과 거의 동일하게 수렴함을 확인하여 채널 불확실성에 대한 강건성을 입증한다.
• 네트워크 코딩과 단방향 전송 간 기회적인 선택 전략은 버퍼 불균형으로 인한 코딩 기회 감소로 인해 순수 네트워크 코딩보다 열 劣하다.
• 모든 데이터 비율 조건에서 네트워크 코딩 우선 전략이 기회적 전략보다 항상 우수하며, 이는 코딩 기회를 최대화하는 것이 타임슬롯 당 통신량 최대화보다 더 효과적임을 확인한다.
• 무작위 레이일리 fading 조건에서도 중계 노드가 가능한 한 많이 네트워크 코딩된 데이터를 전송할 때 평균 시간 간격이 최소화됨을 확인하여, 코딩 활용의 중요성을 강조한다.