다중 릴레이 비동기 협력 네트워크를 위한 경매 기반 자원 할당

본 논문은 다중 릴레이가 배치된 무선 협력 네트워크에서 자원을 효율적이고 공정하게 배분하기 위한 두 가지 경매 기반 메커니즘을 제안한다. 먼저 서론에서는 협력 통신이 MIMO와 유사한 이점을 제공하지만, 대규모 네트워크에서는 전역 채널 정보와 중앙 집중형 제어가 비현실적이라는 문제점을 지적한다. 이를 해결하기 위해 분산형 경매 메커니즘을 도입하고, 기존 단일 릴레이 경매 연구를 다중 릴레이 상황으로 확장한다는 연구 목표를 제시한다. 시스템 모델에서는 증폭‑전송(AF) 프로토콜을 채택하고, K개의 릴레이와 I개의 소스‑목적 쌍이 존재한다는 가정 하에 각 단계별 신호·노이즈 모델을 수식으로 정의한다. 사용자는 고정된 전송 전력 \(P_{s_i}\) 를 가지고, 릴레이는 총 전력 제한 \(P_{r_k}\) 를 갖는다. 각 릴레이‑사용자 쌍에 대한 채널 이득 \(G_{s_i,r_k}, G_{r_k,d_i}\) 와 노이즈 전력 \(\sigma^2\) 를 이용해 Phase‑1 SNR \(\Gamma_{s_i,d_i}\) 와 릴레이가 제공하는 추가 SNR \(\Delta\text{SNR}_{ik}\) 를 도출한다. 최종 전송률은 두 단계에서의 SNR을 합산한 형태의 로그식으로 표현되며, 이는 릴레이 사용 여부에 따라 달라진다. 문제 정의에서는 두 가지 최적화 목표를 제시한다. (4)식은 전체 레이트 증가량을 최대화하는 **효율적** 전력 배분 \(P^{\text{eff}}_{r,d}\) 를, (5)식은 각 릴레이가 사용자를 동일한 가중 마진 레이트 증가를 제공하도록 하는 **공정** 배분 \(P^{\text{fair}}_{r,d}\) 를 정의한다. 두 문제 모두 비선형·비볼록성 때문에 전통적인 중앙식 알고리즘으로는 NP‑hard이며, 분산형 해결책이 필요함을 강조한다. 경매 메커니즘 섹션에서는 공통적인 입찰·할당 규칙을 설명한다. 각 릴레이는 양의 **reserve bid** \(\beta_k\) 와 가격 \(\pi_k\) 를 공개하고, 사용자는 릴레이마다 비음수 입찰 \(b_{ik}\) 를 제출한다. 릴레이는 입찰 비율에 따라 전력을 할당하는 비례 배분 방식을 사용한다(식 6). 결제는 SNR 경매와 전력 경매에 따라 다르게 정의된다. **SNR 경매**에서는 사용자가 하나의 릴레이만 선택한다는 정리 1이 제시되고, 사용자는 가장 낮은 가중 가격 \(\pi_k q_{ik}\) 를 제공하는 릴레이를 선택한다. 베스트‑리스폰스는 선형 계수 \(f_{s_{i,k}}(\pi_k)\) 로 표현되며, 이는 가격이 임계값 \(\pi_{s_i}\) 이하일 때 양의 값을, 그 이상이면 0이 되는 형태이다. 가격이 충분히 높을 경우( \(\pi_k > \pi_{s_k}^{\text{th}}\) ) 정리 2에 의해 **유일한 Nash 균형**이 존재한다. 정리 3은 균형이 존재하고 모든 릴레이가 전력을 가득 사용할 때, 해당 전력 배분이 문제 (5)의 공정 해임을 증명한다. **전력 경매**는 사용자가 여러 릴레이를 동시에 이용할 수 있게 하며, 베스트‑리스폰스는 각 릴레이마다 별도의 선형 계수 \(f_{p_{i,k}}(\pi)\) 를 갖는다. 사용자는 \(2^K\) 개의 릴레이 조합을 모두 고려해 가장 큰 순이익을 주는 조합을 선택한다. 정리와 보조정리를 통해 가격이 충분히 높을 경우( \(\pi_k > \pi_{p_k}^{\text{th}}\) ) Nash 균형이 존재함을 보이며, 모든 릴레이가 전력을 완전 활용하고 모든 사용자가 모든 릴레이를 사용하면 전체 효율성을 달성한다(정리 4). 마지막으로 **비동기식 베스트‑리스폰스 업데이트** 알고리즘을 제시한다. 각 사용자는 임의의 시간 집합 \(T_i\) 에서만 입찰을 갱신하며, 갱신식은 기존 동기식 업데이트와 동일하게 선형 함수 형태이다. 논문은 이러한 비동기식 업데이트가 전역적으로 수렴하여 Nash 균형에 도달함을 증명한다. 이는 실제 무선 시스템에서 동기화 비용을 크게 절감할 수 있는 실용적 장점이다. 결론에서는 제안된 두 경매 메커니즘이 각각 공정성과 효율성을 보장하고, 비동기식 업데이트를 통해 실시간 분산 구현이 가능함을 요약한다. 또한, 전력 경매의 균형 존재·유일성에 대한 추가 연구 필요성과, 다중 릴레이 환경에서 가격 설정 임계값을 어떻게 추정할 것인가에 대한 향후 과제를 제시한다.