⚡ electrical engineering

Optimal Analog Beamforming and Power Allocation for Multiuser TDMA Systems

이 논문은 단일 RF 체인을 갖는 다중 사용자 TDMA 시스템에서 최대-최소 SNR 기준을 충족하기 위해 아날로그 빔포밍과 전력 할당을 공동으로 설계하는 방법을 연구하며, 고정된 빔포머에 대한 폐쇄형 전력 할당 해를 유도하고 위상 시프트 최적화를 위한 전역 최적 분기 한정 알고리즘을 제안합니다.

원저자: Songnan Gu, Chongjun Ouyang, Hao Jiang, Xingqi Zhang

게시일 2026-04-14

📖 3 분 읽기☕ 가벼운 읽기

CC BY 4.0

원저자: Songnan Gu, Chongjun Ouyang, Hao Jiang, Xingqi Zhang

원본 논문은 CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) 라이선스로 제공됩니다. ✨ 이것은 아래 논문에 대한 AI 생성 설명입니다. 저자가 작성하거나 승인한 것이 아닙니다. 기술적 정확성을 위해서는 원본 논문을 참조하세요. 전체 면책 조항 읽기

1. 상황 설정: 좁은 도로와 많은 달리기 선수들

상상해 보세요. 한 개의 **마스터 컨트롤러 (RF 체인)**가 있고, 이 컨트롤러는 **N 개의 전구 (안테나)**를 조종할 수 있습니다. 이 전구들은 빛 (무선 신호) 을 쏘아 100m 달리기 선수들 (사용자 K 명) 에게 메시지를 전달해야 합니다.

문제: 컨트롤러는 한 번에 한 명에게만 집중할 수 있습니다 (TDMA 방식). 그래서 선수들을 차례로 불러서 신호를 보내야 합니다.
목표: 모든 선수에게 신호를 보냈을 때, 가장 신호가 약한 선수의 신호조차도 최대한 강하게 만들고 싶습니다. (이걸 '최대 - 최소 공정성'이라고 합니다.)
제약: 전구들은 빛의 세기 (전력) 는 조절할 수 있지만, 빛이 나가는 방향 (위상) 을 조절할 때는 전구 자체의 밝기는 일정하게 유지해야 합니다. (하드웨어 비용 절감 때문이죠.)

2. 해결책 1: 전력 배분 (누구에게 얼마나 줄 것인가?)

먼저, 전구들이 빛을 쏘는 방향 (빔) 을 고정했다고 가정해 봅시다. 이때 중요한 건 전력 (전구 밝기) 을 어떻게 나누느냐입니다.

논문의 발견: 만약 어떤 선수에게 너무 많은 전력을 주고 다른 이에게 적게 준다면, 전체 시스템의 '최악의 상황'은 개선되지 않습니다.
해결책: 모든 선수가 마찬가지로 만족스러운 신호 강도를 받도록 전력을 똑똑하게 배분하는 공식이 있습니다. 이 공식대로만 전력을 나누면, 방향을 고정했을 때의 최적의 결과를 얻을 수 있습니다.

3. 해결책 2: 빔 방향 조절 (어디를 향해 쏠 것인가?)

이제 가장 어려운 부분입니다. 전구들이 빛을 쏘는 **각도 (위상)**를 어떻게 조절해야 할까요?

전통적인 방법 (AO): "일단 대충 방향을 정해봐. 그다음 하나씩 조금씩 돌려보면서 더 좋아지면 유지하고, 안 좋아지면 되돌려." 이 방법은 빠르지만, 가장 높은 봉우리 (최적점) 가 아니라 그 근처의 작은 언덕에 멈춰버릴 위험이 있습니다. (지역 최적해)
논문의 방법 (BB - 가지치기 알고리즘): 이 방법은 지도 전체를 꼼꼼히 훑는 탐험가처럼 행동합니다.
1. 모든 가능한 방향을 큰 덩어리 (가지) 로 나눕니다.
2. "이쪽 방향은 아무리 잘해도 현재 최고점보다 나을 수 없어"라고 계산하면, 그쪽은 **아예 탐색을 포기 (가지치기)**합니다.
3. 남은 가능성만 계속 쪼개고 확인합니다.
4. 이 과정을 반복하면 **진짜 전 세계 최고봉 (전역 최적해)**을 100% 찾을 수 있습니다.

4. 세 가지 시나리오 (전구의 종류에 따라)

논문의 연구자들은 전구 (위상 조절기) 의 종류에 따라 세 가지 경우를 다뤘습니다.

이진 위상 (Binary): 전구가 **왼쪽 (0 도) 이나 오른쪽 (180 도)**으로만 돌 수 있는 경우. (가장 저렴하고 단순함)
M-ary 위상: 전구가 4 개, 8 개 등 유한한 각도로만 돌 수 있는 경우. (실제 상용 장비에 가까움)
연속 위상 (Continuous): 전구가 360 도 중 아무 각도로든 자유롭게 돌 수 있는 경우. (이론상 가장 완벽하지만 비쌈)

연구자들은 이 세 가지 경우 모두에 대해 최고의 답을 찾는 BB 알고리즘을 개발했습니다.

5. 결론 및 성과

실험 결과, 연구진이 개발한 **BB 알고리즘 (탐험가)**은 기존에 쓰던 **AO 방법 (대충 돌리는 방법)**보다 항상 더 좋은 성능을 냈습니다.

의미: AO 방법은 "대부분의 경우 아주 잘 작동하지만, 가끔은 더 좋은 답이 있는데 못 찾는다"는 뜻입니다.
이 논문의 가치: BB 알고리즘은 **"정답이 여기 있습니다"**라고 알려주는 기준점 (벤치마크) 역할을 합니다.
- 앞으로 새로운 저비용 장비를 만들 때, "이 장비가 BB 알고리즘 (진짜 정답) 에 얼마나 가까운가?"를 비교하면, 그 장비가 얼마나 훌륭한지 정확히 알 수 있습니다.

요약

이 논문은 **"한 개의 컨트롤러로 여러 사람에게 신호를 보낼 때, 전력을 똑똑하게 나누고, 전구 방향을 수학적으로 완벽하게 계산하여 가장 약한 신호도 최대로 강화하는 방법"**을 찾아냈습니다. 특히, 기존에 쓰던 '대충 맞는' 방법들이 얼마나 좋은지, 혹은 얼마나 부족한지를 정확한 정답과 비교해 볼 수 있는 기준을 마련해 주었습니다.

논문 요약: 다중 사용자 TDMA 시스템을 위한 최적 아날로그 빔포밍 및 전력 할당

1. 연구 배경 및 문제 정의 (Problem)

배경: 밀리미터파 통신 및 저비용 무선 액세스와 같은 환경에서 하드웨어 효율성이 높은 단일 RF 체인 (Single-RF-chain) 아날로그 빔포밍 아키텍처가 주목받고 있습니다. 이 방식은 모든 안테나를 하나의 RF 체인에 연결하여 위상 천이기 (Phase Shifter) 를 통해 빔을 형성하므로, 빔포밍 가중치가 상수 크기 (Constant-modulus) 제약을 받습니다.
시스템 모델: 단일 RF 체인을 가진 $N$ 개 안테나 송신기가 $K$ 명의 사용자를 시분할 다중 접속 (TDMA) 방식으로 서비스하는 다운링크 시스템을 가정합니다.
목표: 사용자 간 공평성 (Fairness) 을 보장하기 위해 **최소 수신 신호대잡음비 (Max-Min SNR)**를 최대화하는 것입니다.
핵심 난제: 아날로그 빔포밍 벡터 (위상) 와 전력 할당이 목적함수에 결합되어 있으며, 위상 제약이 비볼록 (Non-convex) 하여 전역 최적해 (Global Optimum) 를 찾는 것이 매우 어렵습니다. 기존 연구들은 대부분 국소 최적해 (Local Optimum) 에 머무르는 휴리스틱 방법 (예: 교차 최적화, AO) 을 사용하므로, 실제 성능 손실을 정량화할 수 있는 기준 (Benchmark) 이 부재했습니다.

2. 제안된 방법론 (Methodology)

저자들은 문제를 두 단계로 분해하여 해결책을 제시했습니다.

가. 고정된 빔포밍에 대한 최적 전력 할당 (Closed-form Power Allocation)

임의의 고정된 아날로그 빔포밍 벡터 $v$ 가 주어졌을 때, 전력 할당 문제는 볼록 최적화 문제로 변환됩니다.
결과: 라그랑주 승수법을 통해 폐쇄형 (Closed-form) 최적 전력 할당 식을 유도했습니다.
- 최적 상태에서 모든 사용자는 동일한 SNR 을 달성하며, 총 전력 예산은 완전히 사용됩니다.
- 이를 통해 원래의 결합 설계 문제는 위상 천이 (Phase-shift) 최적화 문제로 단순화되었습니다.

나. 전역 최적 위상 설계 알고리즘 (Globally Optimal Branch-and-Bound)
단일 RF 체인의 위상 제약 조건에 따라 세 가지 경우를 고려하여 Branch-and-Bound (BB) 알고리즘을 개발했습니다.

이진 위상 (Binary Phase, $M=2$ ):
- 위상이 $\{0, \pi\}$ 만 허용되는 경우 (가장 저비용).
- 목적함수의 하한 (Lower Bound) 을 유도하기 위해 이차 형식 (Quadratic Form) 의 상한을 구하는 보조 정리를 제시했습니다.
- 알고리즘 1: 노드 분할 시 하한값이 현재 최상위 해보다 크면 가지치기 (Pruning) 하여 전역 최적해를 탐색합니다.
M-ary 이산 위상 (M-ary Discrete Phase):
- 위상이 $M$ 개의 이산 값 ( $2\pi m/M$ ) 중 하나를 선택하는 경우 (실제 유한 해상도 위상 천이기 모델).
- **이중 계층 하한 (Dual-layer Lower Bound)**을 제안하여 탐색 효율성을 높였습니다.
  - Layer 1: 개별 사용자별 하한 (삼각 부등식 활용).
  - Layer 2: 전체 시스템 집계 하한 (사용자 간 결합 관계 활용, 행렬 분할 및 고유값 bound 사용).
- 두 하한 중 큰 값을 사용하여 가지치기 기준을 강화했습니다.
연속 위상 (Continuous Phase):
- 위상이 $[0, 2\pi)$ 구간에서 연속적으로 변하는 경우 (이상적인 성능 상한선).
- 공간적 Branch-and-Bound (SBB) 알고리즘을 개발했습니다.
- 반정규 계획법 (SDP) Relaxation: 단위 크기 제약 ( $|w_n|=1$ ) 을 완화하고, 위상 구간을 정의하여 볼록 완화 문제를 풉니다.
- 상한 (Upper Bound): 완화된 해로부터 두 가지 가능한 빔포밍 벡터를 생성하여 실현 가능한 상한을 계산합니다.
- 하한과 상한의 차이가 허용 오차 ( $\epsilon$ ) 이하가 될 때까지 구간을 분할하여 전역 최적해에 수렴합니다.

3. 주요 기여 (Key Contributions)

해석적 해 도출: 임의의 빔포밍에 대한 최적 전력 할당의 폐쇄형 해를 유도하여 문제를 위상 최적화로 축소했습니다.
전역 최적 알고리즘 개발: 이진, M-ary 이산, 연속 위상 등 세 가지 대표적인 하드웨어 제약 하에서 **전역 최적해 (Global Optimum)**를 보장하는 BB 알고리즘을 최초로 제안했습니다.
성능 벤치마킹: 기존 저복잡도 알고리즘 (AO 등) 의 성능 한계를 정량적으로 평가할 수 있는 신뢰할 수 있는 기준 (Benchmark) 을 제공했습니다.

4. 실험 결과 (Numerical Results)

시뮬레이션 설정: 독립 동일 분포 (i.i.d.) 레일리 페이딩 채널, $N$ 개 안테나, $K$ 명 사용자, 총 전력 $P=10$ dBm.
성능 비교:
- 안테나 수 ( $N$ ) 증가: 안테나 수가 증가할수록 빔포밍 이득이 커져 목적함수 값 (최소 SNR 의 역수) 이 감소합니다.
- 위상 해상도 영향: 연속 위상이 가장 우수하며, 4-ary ( $M=4$ ) 이산 위상이 이에 근접합니다. 이진 위상 ( $M=2$ ) 은 성능 손실이 명확합니다.
- BB vs. AO (교차 최적화):
  - 제안된 BB 알고리즘은 항상 AO 방법보다 더 좋은 (더 작은) 목적함수 값을 달성하여 전역 최적임을 입증했습니다.
  - 성능 격차: 안테나 수 ( $N$ ) 가 작을 때 AO 와 BB 간의 격차가 크지만, $N$ 이 커질수록 격차가 줄어들어 AO 가 근사 최적해로 충분함을 시사합니다.
  - 특히 연속 위상 최적화에서 SBB 알고리즘은 소규모 안테나 배열에서 AO 보다 뚜렷한 우위를 보입니다.

5. 의의 및 결론 (Significance & Conclusion)

이론적 의의: 단일 RF 체인 다중 사용자 TDMA 시스템의 전역 최적 설계 문제를 체계적으로 해결하고, 그 해의 존재성과 계산 방법을 제시했습니다.
실용적 의의:
- 저복잡도 실용 알고리즘 (AO 등) 의 성능 한계를 정량화하여, 시스템 설계 시 "얼마나 많은 성능을 포기할 수 있는지"에 대한 기준을 제공합니다.
- 향후 하이브리드 빔포밍 설계 및 하드웨어 제약이 있는 실제 시스템 최적화에 중요한 통찰을 제공합니다.
결론: 제안된 BB 알고리즘은 전역 최적해를 보장하며, 저비용 아날로그 빔포밍 시스템의 성능 평가에 필수적인 벤치마크 역할을 수행합니다.