릴레이 지원 양방향 OFDMA 셀룰러 네트워크를 위한 최적화 프레임워크와 그래프 기반 접근법

초록

본 논문은 BS와 다중 MS 간 양방향 통신을 위해 OFDMA 기반 릴레이 보조 네트워크에 새로운 3시간 슬롯 TDD 프로토콜을 제안한다. 직접 전송, 단방향 릴레이, 네트워크 코딩 기반 양방향 릴레이를 통합하고, 사용자·서브캐리어·릴레이·전송모드 선택을 최적화한다. 문제를 최대 가중 클리크 문제로 변환한 뒤, 개미 군집 최적화(ACO) 메타휴리스틱을 적용해 다항식 시간 내에 근사해를 도출한다. 시뮬레이션 결과, 제안 프로토콜과 ACO 기반 자원 배분이 전체 시스템 스루풋을 크게 향상시킴을 확인하였다.

상세 요약

이 연구는 기존 단일 방향 릴레이 혹은 단순 양방향 전송에 머물렀던 OFDMA 셀룰러 시스템의 한계를 극복하고자, 네 가지 차원(사용자, 서브캐리어, 릴레이, 전송 모드)의 결합 최적화를 시도한다. 핵심은 ‘3시간 슬롯 TDD’라는 새로운 프레임워크이다. 첫 번째 슬롯에서는 BS→MS(다운링크) 혹은 MS→BS(업링크) 중 하나를 전송하고, 두 번째 슬롯에서는 선택된 릴레이가 중계하거나 직접 전송을 보완한다. 세 번째 슬롯에서는 양쪽이 동시에 데이터를 교환하면서 네트워크 코딩(NC) 기법을 적용해 두 방향의 정보를 XOR 연산 후 전송함으로써 전송 횟수를 절감한다. 이렇게 하면 직접 전송, 단방향 릴레이, 두 방향 네트워크 코딩 릴레이를 상황에 맞게 선택할 수 있어 ‘협동 다양성’, ‘네트워크 코딩 이득’, ‘다중 사용자 다양성’이라는 세 가지 이득을 동시에 추구한다.

수학적으로는 각 서브캐리어‑사용자‑릴레이‑전송모드 조합을 하나의 ‘노드’로 보고, 서로 충돌하지 않는(즉, 동일 서브캐리어에 중복 할당되지 않는) 조합들의 집합을 ‘클리크’로 정의한다. 각 노드에 부여된 가중치는 해당 조합이 제공하는 전송량(throughput)이며, 전체 시스템 스루풋을 최대화하려면 가중 합이 가장 큰 클리크를 찾아야 한다. 이는 전형적인 최대 가중 클리크(Maximum Weighted Clique) 문제와 동등함을 증명함으로써, NP‑complete 문제를 그래프 이론의 표준 형태로 변환한다.

클리크 탐색은 정확히 풀면 지수 시간 복잡도를 갖지만, 저자들은 개미 군집 최적화(ACO)를 메타휴리스틱으로 채택해 다항식 시간 내에 충분히 좋은 근사해를 얻는다. ACO는 페로몬 업데이트와 휴리스틱 정보를 결합해 탐색 경로를 점진적으로 강화하는데, 여기서는 클리크 후보를 개미가 순차적으로 선택하도록 설계하고, 선택 확률을 가중치와 현재 페로몬 농도에 기반해 조정한다. 실험에서는 초기 페로몬 설정, 증발 계수, 개미 수 등 파라미터를 튜닝해 수렴 속도와 해의 품질을 최적화하였다.

시뮬레이션 환경은 19셀 3섹터 구조, 각 셀당 8~16개의 MS, 4개의 릴레이, 64개의 서브캐리어를 가정하고, 채널은 독립적인 레일리 페이딩과 거리 기반 경로 손실을 적용하였다. 비교 대상은 기존의 고정 전송 모드(직접 전송만 사용)와 단일 릴레이 스킴, 그리고 무작위 서브캐리어 할당을 포함한다. 결과는 제안 프로토콜이 특히 중간 SNR 구간에서 30% 이상, 고 SNR 구간에서는 20% 이상의 스루풋 향상을 보이며, ACO 기반 할당이 최적화된 정수 프로그래밍 해와 거의 동일한 성능을 달성함을 보여준다.

이러한 접근은 실제 네트워크에서 동적 트래픽 패턴과 사용자 이동성을 고려한 실시간 자원 배분에도 확장 가능성이 있다. 그래프 기반 모델링은 문제 구조를 명확히 드러내어 다른 메타휴리스틱(예: 유전 알고리즘, 시뮬레이티드 어닐링)과도 손쉽게 결합할 수 있으며, 향후 다중 안테나(MIMO)와 빔포밍을 포함한 고차원 설계에도 적용될 여지가 크다.