Low-Complexity Planar Beyond-Diagonal RIS Architecture Design Using Graph Theory

"그래프 이론을 활용한 저복잡성 평면 초대각 RIS 아키텍처 설계" 논문에 대한 상세 기술 요약입니다.

1. 문제 제기

초대각 재구성 가능 지능형 표면 (BD-RIS) 은 가변 임피던스 소자를 통해 RIS 요소를 상호 연결함으로써 기존 RIS 를 진화시킨 형태입니다. 이러한 상호 연결은 단일 연결 RIS 에 비해 더 큰 유연성 (예: 전 공간 커버리지) 을 제공합니다. 그러나 기존 고성능 BD-RIS 아키텍처 (완전 연결 또는 대규모 그룹 연결 RIS 등) 는 종종 막대한 수의 상호 연결을 필요로 합니다.

• 핵심 과제: 상호 연결 수가 많을 경우, 배선이 단일 층에서 필연적으로 교차하게 됩니다. 이러한 교차를 구현하려면 비아 (via) 가 포함된 다층 인쇄 회로 기판 (PCB) 설계가 필요하며, 이는 제조 비용, 복잡성 및 고장 확률을 크게 증가시킵니다.
• 목표: 저자들은 이중 층 PCB(한 층은 접지, 한 층은 상호 연결용) 에서 구현 가능하면서 배선 교차와 복잡한 다층 제조를 피할 수 있는 BD-RIS 아키텍처를 식별하여 성능 (자유도) 을 극대화하는 것을 목표로 합니다.

2. 방법론

본 논문은 BD-RIS 아키텍처의 회로 토폴로지를 모델링하기 위해 그래프 이론을 활용합니다.

• 그래프 모델링: BD-RIS 는 $G = (V, E)$로 표현되는 그래프로 모델링되며, 여기서 정점 $V$는 RIS 요소를, 간선 $E$는 요소 간의 가변 어드미턴스 상호 연결을 나타냅니다.
• 평면성 제약: 저자들은 연관된 그래프가 평면 그래프인 아키텍처를"평면 연결 RIS"로 정의합니다. 평면 그래프는 간선이 교차하지 않고 2 차원 평면에 그릴 수 있습니다. 이는 비아나 교차 없이 단일 PCB 층에 모든 상호 연결을 라우팅할 수 있는 물리적 제약과 직접적으로 매핑됩니다.
• 기존 아키텍처 분석: 저자들은 그래프 이론 정리 (특히 쿠라토프스키 정리) 를 적용하여 기존 BD-RIS 토폴로지 중 평면성 조건을 만족하는 것을 결정합니다.
• 최적화: 그들은 평면 그래프 이론이 허용하는 최대 간선 수(상호 연결) 를 갖는 평면 연결 RIS 클래스를 식별하며, 이를 최대 평면 그래프 (Maximal-Planar Graphs) 라고 합니다.

3. 주요 기여

A. 평면 연결 RIS 의 특성화

본 논문은 다양한 기존 BD-RIS 아키텍처의 평면성을 공식적으로 정의하고 분석합니다:

• 항상 평면: 단일 연결, 숲 연결 (Forest-connected), 및 트리 연결 RIS 는 항상 평면입니다.
• 조건부 평면:
  • 그룹 연결 RIS: 그룹 크기 $N_G \le 4$일 때만 평면입니다.
  • Q-스템 연결 RIS: $Q \le 2$일 때만 평면입니다.
  • Q-밴드 연결 RIS: $Q \le 3$일 때만 평면입니다.
• 비평면: 완전 연결 RIS 는 $N \ge 5$인 경우 $K_5$ 부분 그래프를 포함하므로 평면 연결이 아닙니다.

B. 최대 평면 연결 RIS 제안

저자들은 최대 평면 연결 RIS라는 새로운 아키텍처 클래스를 소개합니다. 이들은 평면 그래프 이론이 허용하는 최대 상호 연결 수를 활용하는 평면 연결 RIS 입니다.

• 간선 제한: $N$개의 요소에 대해 평면 그래프는 최대 $3N - 6$개의 간선을 가질 수 있습니다.
• 소자 수: 이러한 아키텍처는 $3N - 6$개의 요소 간 어드미턴스와 $N$개의 접지 어드미턴스를 사용하여 총 $4N - 6$개의 가변 소자를 사용합니다.
• 세 가지 구체적 예시:
  1. 3-밴드 연결 RIS: $|n-m| \le 3$인 경우 요소 $n$과 $m$을 상호 연결합니다.
  2. 중앙 요소 + 2-밴드: 모든 다른 요소에 연결된 하나의 중앙 요소와, $|n-m| \le 2$인 경우 요소들을 상호 연결합니다.
  3. 이중 중앙 + 1-밴드: 모든 다른 요소에 연결된 두 개의 중앙 요소와, $|n-m| = 1$인 경우 요소들을 상호 연결합니다.

C. 성능 - 복잡성 트레이드오프 분석

저자들은 합계 용량 대 회로 복잡성을 비교하기 위해 다중 사용자 MISO 시스템 (4 개 송신 안테나, 4 개 수신기) 에서 이러한 아키텍처를 평가합니다.

4. 결과

• 성능:
  • 완전 연결 및 밴드 연결 (Q=7) RIS 가 가장 높은 합계 용량 (최적 성능) 을 달성합니다.
  • 단일 연결 RIS 는 제한된 유연성으로 인해 가장 낮은 성능을 달성합니다.
  • 최대 평면 연결 RIS(예시 1, 2, 3) 는 유리한 균형을 달성합니다. 완전 연결 RIS 의 절대적 정점에 도달하지는 못하지만, 단일 연결 및 트리 연결 RIS 보다 훨씬 뛰어난 성능을 보이며, 고복잡성 밴드 연결 RIS 의 성능에 근접합니다.
• 복잡성:
  • 완전 연결: 복잡성이 이차적으로 증가합니다 ($O(N^2)$).
  • 최대 평면 연결: 복잡성이 선형으로 증가합니다 ($O(N)$), 구체적으로 $4N - 6$개의 소자입니다.
  • 단일 연결: 복잡성이 최소입니다 ($N$개의 소자).
• 주요 발견: 최대 평면 연결 RIS 아키텍처는"골든 스팟"을 제공합니다. 이들은 기존 RIS 대비 거의 최적의 성능 향상을 제공하면서도 낮은 회로 복잡성을 유지하고, 결정적으로 배선 교차 없이 이중 층 PCB 에서 구현 가능함을 보장합니다.

5. 의의

• 실제 구현: 이 연구는 이론적 고성능 BD-RIS 설계와 실제 하드웨어 제약 사이의 간극을 메웁니다. 값비싸고 고장 위험이 큰 다층 PCB 에 의존하지 않고도 높은 자유도를 달성할 수 있음을 증명합니다.
• 설계 가이드라인: 본 논문은 제조 친화적인 BD-RIS 아키텍처를 설계하기 위해 엔지니어들이 사용할 수 있는 엄격한 수학적 프레임워크 (그래프 이론 활용) 를 제공합니다.
• 미래 방향: "최대 평면 연결"을 저복잡성 고성능 RIS 설계의 새로운 벤치마크로 확립하여, 향후 연구가 다중 사용자 시스템을 위한 이러한 특정 토폴로지 최적화에 집중해야 함을 시사합니다.

요약하자면, 본 논문은 그래프 이론을 활용하여 평면적(이중 층 PCB 에서 제조가 용이) 이면서도 최대적(해당 제약 내에서 가능한 가장 높은 유연성 제공) 인 BD-RIS 아키텍처를 설계할 수 있음을 보여줌으로써, 회로 복잡성과 통신 성능 사이의 트레이드오프를 효과적으로 해결합니다.