협동 릴레이 네트워크를 위한 저복잡도 큐 구조와 안정성 최적화

초록

본 논문은 물리층 코딩과 네트워크 안정성을 동시에 고려한 새로운 큐 구조를 제안한다. 비트 파이프 모델이 협동 릴레이의 상호작용을 포착하지 못한다는 문제점을 지적하고, 코딩 방식에 구애받지 않는 일반적인 프레임워크를 설계한다. 특히, 채널 분포를 알 수 없고 페이딩 상태가 인과적으로만 알려지는 상황에서, 코히어런스 시간과 패킷 길이가 동등한 경우에 적용 가능한 저복잡도 큐 아키텍처와 그에 기반한 스루풋 최적화 알고리즘을 제시한다. Lyapunov 드리프트 분석을 통해 제안 알고리즘이 전체 안정성 영역을 완전히 커버함을 증명한다.

상세 요약

이 논문은 기존의 “비트 파이프” 추상화가 협동 릴레이 네트워크에서 발생하는 복합적인 코딩·디코딩 상호작용을 충분히 모델링하지 못한다는 근본적인 한계를 지적한다. 비트 파이프는 각 링크의 평균 전송률만을 파라미터화하므로, 릴레이가 수행하는 증폭·압축·양자화·재전송 등 다양한 협동 전략이 네트워크 전체의 큐 동작에 미치는 영향을 반영하지 못한다. 따라서 비협동 방식에만 적용 가능한 안정성 분석이 협동 시스템에선 무의미해진다.

논문은 이를 해결하기 위해 “코딩 상태 기반 가상 큐”라는 새로운 큐 아키텍처를 도입한다. 구체적으로, 송신 노드와 각 릴레이가 선택할 수 있는 모든 가능한 협동 코딩 스킴(예: AF, DF, CF, QF 등)을 미리 정의하고, 각 스킴에 대응하는 가상 큐를 시스템에 삽입한다. 실제 물리적 패킷은 해당 스킴의 가상 큐에 입장하고, 스케줄러는 현재 채널 페이딩 상태와 큐 길이를 실시간으로 관찰해 가장 큰 백프레셔(Back‑Pressure)를 제공하는 스킴을 선택한다. 이때 채널 상태는 인과적으로만 알려지므로, 스케줄러는 현재 슬롯의 CSI(채널 상태 정보)를 이용해 전송률을 계산하고, 선택된 스킴에 맞는 전송 파라미터를 즉시 적용한다.

알고리즘의 복잡도는 릴레이 수 N에 대해 선형 O(N)이며, 각 슬롯마다 모든 가상 큐를 순회할 필요 없이, 사전 정의된 스킴 집합을 기반으로 한 “우선순위 매트릭스”만 업데이트하면 된다. 이는 기존의 전통적인 비트 파이프 기반 백프레셔 스케줄링이 요구하는 O(2^N) 수준의 조합 폭발을 회피한다.

안정성 분석은 Lyapunov 함수 L(t)=∑_k Q_k(t)^2 를 정의하고, 한 슬롯 동안의 기대 드리프트 Δ(t)=E