전방위 그리디 릴레이 전략과 전송률 영역 분석

본 논문은 다중 소스가 존재하고 모든 노드가 서로에게 정보를 전송해야 하는 전송(all‑source all‑cast) 문제를 다루며, 이를 해결하기 위한 새로운 “그리디 전방위 릴레이” 스킴을 제안한다. 1. **시스템 모델** n개의 노드 N={1,…,n}가 완전 연결된 이산 메모리 없는 채널( X₁×…×X_n , p(y₁,…,y_n|x₁,…,x_n) , Y₁×…×Y_n )을 공유한다. 각 노드 i는 매 시간 t에 입력 X_i(t)와 출력 Y_i(t)를 갖고, 전송 전력 제한이 존재한다. 2. **그리디 전방위 릴레이 스킴** - 전송은 블록 마코프 방식으로 진행되며, 각 블록 말미에 모든 노드가 현재 복호화 가능한 최대 수의 메시지를 선택한다. - 선택된 메시지는 다음 블록에서 동시에 전송되며, 각 소스는 새로운 메시지를 하나만 추가한다(‘at most one new message per source’ 제약). - 노드 i가 복호화한 메시지는 이후 블록에서 영구히 중계되므로, 시간이 지남에 따라 네트워크 전체에 메시지가 퍼진다. 3. **가용 전송률 영역 (정리 3.1)** 모든 비어 있지 않은 부분집합 S⊂N에 대해, S 내부에 i₀∈S가 존재하고 \