다중 안테나를 활용한 다중 홉 무선망의 라우팅·스케줄링·전력 제어 통합 최적화

초록

본 논문은 다중 안테나를 장착한 다중 홉 무선 네트워크에서 라우팅, 스케줄링, 전력 제어를 동시에 최적화하는 문제(JRSP)를 정의하고, SINR 기반의 반복 워터필링 알고리즘으로 링크 용량을 추정한다. 이후 컬럼 생성 기반의 휴리스틱을 적용해 선형 계획(LP) 형태로 문제를 해결한다. 실험 결과, 안테나 수가 증가함에 따라 네트워크 전체 처리량과 공정성 지표가 거의 선형적으로 향상됨을 보인다.

상세 분석

이 논문은 기존의 단일 안테나 다중 홉 무선망(JRSP) 연구를 다중 안테나(MIMO) 환경으로 확장한다는 점에서 의미가 크다. 먼저 저자들은 네트워크를 완전 연결된 유향 그래프 G(N, L) 로 모델링하고, 각 노드가 a개의 동일 안테나를 보유하며, 전송 시 모든 안테나를 하나의 빔포밍 방향으로 집중한다는 ‘점대점 전송 모델’을 가정한다. 이 가정은 한 노드가 동시에 여러 링크에 참여하지 못하게 하여 모드(mode) 정의를 단순화한다.

JRSP 문제는 ‘공정성’(모든 흐름에 대해 최소 비율 λ을 최대화) 을 목표 함수로 하는 선형 프로그램으로 정식화된다. 제약식은 (1) 흐름 보존, (2) 평균 링크 용량, (3) 평균 전력 제한, (4) 스케줄링 시간 비율의 합이 1, (5) 변수 비음성이다. 여기서 핵심 변수는 각 모드의 시간 할당 비율 α와 각 흐름‑링크 쌍의 평균 전송률 X이며, 모드별 링크 용량 Cₘₗ 은 다중 안테나 환경에서 복잡한 상호 간섭 구조 때문에 직접 계산하기 어렵다.

저자들은 이를 해결하기 위해 ‘반복 워터필링 알고리즘’을 제안한다. 각 모드에서 활성화된 모든 링크에 대해 현재 다른 링크들의 전송 공분산 행렬 Kⱼ를 고정하고, 대상 링크 i에 대해 물리적 잡음 σ²와 간섭을 고려한 워터필링을 수행해 최적 전송 공분산 Kᵢ와 용량 Cᵢ를 얻는다. 이 과정을 모든 링크에 순차적으로 적용하고, 전체 합률이 수렴할 때까지 반복한다. 이 방법은 정확한 용량 영역을 구하지 못하지만, 실제 시뮬레이션에서 수렴성이 좋고 계산량이 비교적 제한적이다.

하지만 모드 수 M 은 K^L (K는 전력 레벨 수) 로 급격히 증가해 직접 LP를 푸는 것이 불가능하다. 따라서 저자들은 ‘컬럼 생성(column generation)’ 기법을 차용한다. 초기에는 N + L + 1개의 임의 모드만을 포함한 마스터 문제를 풀고, 서브 문제를 통해 현재 듀얼 변수(u, v, β)를 이용해 새로운 ‘유망 모드’를 탐색한다. 서브 문제는 θ(m)=uᵀCₘ − vᵀPₘ − β 를 최대화하는 모드 m을 찾는 것이며, 전통적인 완전 탐색은 불가능하므로 기존 단일 안테나용 휴리스틱을 MIMO에 맞게 변형한 알고리즘을 적용한다. 이 휴리스틱은 각 링크의 전력 레벨을 단계적으로 상승시키며 θ 값을 갱신하고, 이미 사용 중인 링크와 인접한 링크는 제외해 탐색 공간을 크게 축소한다.

복잡도 분석에서는 제약식 수는 O(NF + L + F) 수준이지만 변수 수는 O(F + LF + M) 으로, 특히 M 이 지수적으로 증가함을 강조한다. 실제 11노드, 4전력레벨 경우에도 변수 수가 백만을 초과한다는 실험 결과를 제시한다. 따라서 컬럼 생성과 휴리스틱 서브 문제 해결이 없이는 실용적인 규모의 네트워크에 적용하기 어렵다.

실험에서는 안테나 수 a 를 1, 2, 4 로 변화시켜 전체 네트워크 처리량과 공정성 λ 이 거의 a 배로 증가함을 확인한다. 이는 MIMO가 제공하는 공간 자유도가 라우팅·스케줄링·전력 제어와 결합될 때, 단순히 링크당 용량이 증가하는 것을 넘어 전체 네트워크 레벨에서 선형적인 성능 향상을 가져온다는 중요한 인사이트를 제공한다. 또한, 제안된 휴리스틱이 최적 해와 매우 근접함을 시뮬레이션을 통해 입증한다.

요약하면, 논문은 (1) 다중 안테나 MHWN의 JRSP 문제를 선형 계획 형태로 정형화, (2) 인터페어런스가 존재하는 MIMO 링크 용량을 반복 워터필링으로 근사, (3) 컬럼 생성과 맞춤형 휴리스틱을 통해 대규모 문제를 실용적으로 해결, (4) 안테나 수에 비례하는 선형 성능 향상을 실증한다는 네 가지 핵심 기여를 한다.