협업 전송을 위한 흐름 최적화와 일반화 링크 선택 프로토콜

본 논문은 반이중(half‑duplex) 무선 릴레이 네트워크에서 협업 전송을 설계하기 위해 흐름 최적화(flow optimization)와 일반화 링크 선택(Generalized‑Link Selection, GLS) 두 가지 프로토콜을 제안한다. 먼저 네트워크를 완전 연결 그래프 G=(V,E) 로 모델링하고, 각 시간 슬롯을 브로드캐스트(BC)와 멀티플 액세스(MA) 형태로 구분한다. 시간 슬롯 길이 t_i와 각 링크에 할당되는 흐름 x_i_AB를 변수로 하는 볼록 최적화 문제를 수립한다. 목적함수는 “max‑min” 형태로, 모든 가능한 S‑D 절단(cut) 중 최소 흐름을 최대화한다. 제약조건은 (1) 비음성성, (2) 전체 시간 1초 고정, (3) 각 노드별 전력 제한에 따른 BC·MA 채널 용량 영역, (4) 흐름 보존(steady‑state)이다. 절단 C_S(소스와 나머지 노드 구분)와 C_D(목적지와 나머지 노드 구분)만 고려해도 전체 최소 절단을 표현할 수 있음을 증명함으로써 문제 차원을 크게 축소한다. 이 최적화 문제를 직접 풀어 얻은 프로토콜을 Flow‑Optimized(FO) 프로토콜이라 부른다. FO는 각 슬롯의 전송 비율과 시간 배분을 최적화하여, 전력 제약 하에서도 전송률을 최대화한다. DMT 분석을 통해 d(r) = (N‑1)(1‑2r) (0≤r≤0.5) 를 달성함을 보이며, 이는 기존의 네트워크 선택 방식보다 우수하다. FO의 복잡성을 낮추기 위해 GLS 프로토콜을 설계한다. GLS는 네트워크 내에서 “가장 좋은” 릴레이 하나를 선택해 3‑node(소스‑릴레이‑목적지) 서브네트워크로 축소한다. 선택 기준은 각 후보 릴레이에 대해 FO와 동일한 흐름 최적화를 수행한 뒤, 얻어진 최대 전송률을 비교해 최고값을 선택하는 방식이다. 실제 구현에서는 각 릴레이의 S‑R·R‑D 채널 이득만을 이용해 근사적으로 수행할 수 있다(예: max‑min, harmonic mean 등 기존 선택 방법보다 정교함). 논문은 GLS가 DMT 관점에서 FO와 동일하게 최적임을 증명하고, 특히 고전송률(r>0.5) 구간에서 기존 max‑min 선택보다 현저히 낮은 outage probability을 보임을 시뮬레이션으로 확인한다. 이론적 상한은 max‑flow‑min‑cut 정리를 이용해 도출한다. 4‑node와 5‑node 네트워크에 대해 균등 및 비균등 평균 전력 이득 시나리오를 실험했으며, GLS는 복잡도는 크게 낮추면서도 1~2 dB 수준의 성능 손실만을 보였다. FO와 GLS 모두 시뮬레이션 결과가 상한에 근접함을 확인했으며, 특히 릴레이 수가 늘어날수록 DMT 최적성이 유지된다. 핵심 기여는 다음과 같다. (1) 반이중 제약을 포함한 일반 N‑node 네트워크에 대한 흐름 최적화 프레임워크 제시, (2) 해당 프레임워크를 기반으로 실용적인 GLS 프로토콜 설계, (3) 두 프로토콜 모두 DMT 최적성을 증명, (4) 수치 실험을 통해 상한과의 격차를 정량화. 특히 전력 제약을 개별 노드별로 적용한 점은 기존 연구와 차별화되며, 실제 무선 릴레이 시스템 설계에 직접 활용 가능하도록 한다.