네트워크 지원 V2V 자원 할당 품질과 충돌 제약

3GPP Release 14에서 도입된 V2V mode‑3은 네트워크가 차량에게 사이드링크 서브채널을 주기적으로 할당하고, 이후 차량이 자체적으로 방송을 수행하도록 하는 새로운 통신 패러다임이다. 할당 주기가 수백 밀리초 수준으로 길어지기 때문에, 할당 시점에 충돌이 없도록 보장하는 것이 안전성 확보에 핵심이다. 본 논문은 이러한 V2V mode‑3 환경에서 차량별 QoS 요구와 네 가지 충돌 방지 조건을 동시에 만족시키는 자원 할당 문제를 정형화하고, 두 가지 해결 방안을 제시한다. 첫 번째는 모든 제약을 포함한 정확한 정수계획식(ILP)이다. 시스템은 N대 차량, J개의 클러스터, L개의 서브프레임, 각 서브프레임당 K개의 서브채널로 구성된다. 변수 x_ik∈{0,1}는 차량 i가 서브채널 k에 할당되는지를 나타내며, c_ik = B·log₂(1+SINR_ik)는 해당 서브채널에서 얻을 수 있는 용량이다. 목표 함수는 Σ c_ik x_ik 를 최대화한다. 제약식은 다음과 같다. (5b) QoS 제약: 각 차량 i에 대해 Σ_k c_ik x_ik ≈ q_i (허용 오차 ε). (5c) Type II 충돌 방지: 동일 클러스터 내 차량이 같은 서브프레임에 동시에 할당되지 않도록 G⁺·x_s와 G⁻·x_s의 원소곱이 0이 되게 한다. (5d) Type III 시간‑분산 방지: 한 차량이 여러 서브프레임에 걸쳐 할당되지 않도록 Q⁺·x_s와 Q⁻·x_s의 원소곱이 0이 되게 한다. (5e) Type IV 숨은‑노드 방지: 서로 인접한 클러스터에 속한 차량이 동일 서브채널·서브프레임에서 동시에 전송하지 않도록 H⁺·x와 H⁻·x의 원소곱이 0이 되게 한다. 이러한 제약은 각각 차량 쌍, 서브프레임 쌍, 클러스터 교차점 등을 나타내는 불리언 행렬로 표현된다. ILP는 정확하지만 변수 수가 N·K·L 로 급증해 실시간 적용이 어렵다. 두 번째는 복잡도를 크게 낮춘 세 단계 근사 알고리즘이다. 단계 1에서는 클러스터를 차량 수가 많은 순서대로 정렬한다. 이는 큰 클러스터가 자원 배분에서 가장 어려운 부분이므로 먼저 처리함으로써 전체 최적화 효율을 높인다. 단계 2에서는 각 클러스터 내 차량을 무작위로 서브프레임에 매핑한다. 이때 한 서브프레임에 동일 클러스터 차량이 두 개 이상 배정되지 않도록 하여 Type II와 Type III 충돌을 사전에 차단한다. 단계 3에서는 각 차량이 할당받은 서브프레임 내에서 QoS를 만족하도록 서브채널을 선택한다. 이 선택 문제는 “다중 독립 배낭문제(MIKP)”로 전환된다. 각 차량 i는 서브프레임 l_i에 속한 K개의 서브채널을 아이템으로 보고, 아이템의 가치와 무게를 각각 c_ik와 1(채널 사용)로 두어, 총 가치가 q_i에 가깝도록 배낭을 채운다. 배낭 용량은 K이며, 각 차량마다 독립적으로 해결되므로 전체 복잡도는 O(N·K·L) 수준이다. 또한, 클러스터 교차점에 있는 차량에 대해서는 이미 할당된 서브채널을 배제함으로써 Type IV 충돌을 방지한다. 시뮬레이션 설정은 10 MHz 대역폭, 서브프레임당 최대 7개 서브채널, 차량 수 11대, 클러스터 3개 등 실제 LTE‑V2X 파라미터를 사용하였다. 성능 평가는 시스템 합용량, 최소 차량 용량, 표준편차 등을 기준으로 했다. 결과는 MIKP 기반 근사법이 최적 ILP 해와 평균 3~5 % 차이만 보이며, 특히 최소 용량과 표준편차 측면에서 거의 동일한 수준을 유지함을 보여준다. 연산 시간은 최적 해의 10 % 이하로 크게 감소했으며, 충돌 제약을 완전히 만족한다. 결론적으로, 본 논문은 V2V mode‑3에서 실질적인 충돌 유형을 정량화하고, 이를 포함한 합용량 최대화 문제를 효율적으로 해결할 수 있는 MIKP 기반 3단계 알고리즘을 제시한다. 제안 방법은 복잡도와 성능 사이의 균형을 잘 맞추어, 실시간 네트워크 지원 V2V 통신에 적용 가능함을 입증한다. 향후 연구에서는 차량 이동에 따른 동적 클러스터 재구성, 채널 상태 예측을 위한 머신러닝 기반 기법, 그리고 다중 안테나(MIMO) 환경을 고려한 확장 등을 탐색할 예정이다.