2025-11-24T05:55:18.047439

Velocity and Density-Aware RRI Analysis and Optimization for AoI Minimization in IoV SPS

Ji, Wang, Wu et al.
Addressing the problem of Age of Information (AoI) deterioration caused by packet collisions and vehicle speed-related channel uncertainties in Semi-Persistent Scheduling (SPS) for the Internet of Vehicles (IoV), this letter proposes an optimization approach based on Large Language Models (LLM) and Deep Deterministic Policy Gradient (DDPG). First, an AoI calculation model influenced by vehicle speed, vehicle density, and Resource Reservation Interval (RRI) is established, followed by the design of a dual-path optimization scheme. The DDPG is guided by the state space and reward function, while the LLM leverages contextual learning to generate optimal parameter configurations. Experimental results demonstrate that LLM can significantly reduce AoI after accumulating a small number of exemplars without requiring model training, whereas the DDPG method achieves more stable performance after training.
academic

IoV SPS에서 AoI 최소화를 위한 속도 및 밀도 인식 RRI 분석 및 최적화

기본 정보

초록

본 논문은 데이터 패킷 충돌 및 차량 속도 관련 채널 불확실성으로 인한 차량 통신망(IoV) 반지속 스케줄링(SPS)에서의 정보 나이(AoI) 악화 문제를 해결하기 위해 대규모 언어 모델(LLM)과 심층 결정론적 정책 경사(DDPG)를 기반으로 한 최적화 방법을 제안한다. 먼저 차량 속도, 차량 밀도 및 자원 예약 간격(RRI)의 영향을 받는 AoI 계산 모델을 수립하고, 이후 이중 경로 최적화 방안을 설계한다. DDPG는 상태 공간과 보상 함수를 통해 지도되며, LLM은 문맥 학습을 활용하여 최적 매개변수 구성을 생성한다. 실험 결과는 LLM이 적은 샘플 축적 후 모델 훈련 없이 AoI를 크게 감소시킬 수 있음을 보여주며, DDPG 방법은 훈련 후 더욱 안정적인 성능을 달성한다.

연구 배경 및 동기

문제 정의

차량 통신망(IoV)은 지능형 교통 시스템의 핵심 기술로서, 차량 간(V2V) 통신은 중요한 기본 안전 메시지(BSM)를 전송해야 한다. 5G NR V2X 표준에서 V2V 통신은 일반적으로 모드 2를 통해 자율 자원 선택을 수행하며, 반지속 스케줄링(SPS)을 사용하여 자원을 경쟁하고 점유한다.

핵심 문제

  1. 기존 SPS의 한계: 현존하는 SPS는 경험적 고정 매개변수(예: RRI)에 의존하며, 서로 다른 차량 밀도에서 차선 성능을 초래할 수 있다
  2. AoI 성능 악화: 데이터 패킷 충돌 및 연속 전송 실패는 AoI 성능을 크게 저하시킨다
  3. 다중 요소 결합: 차량 속도, 밀도 및 RRI 간에 복잡한 비선형 결합 관계가 존재한다

연구 동기

  • 고속 차량(특히 대향 주행)은 상당한 도플러 주파수 편이를 생성하여 추가적인 전송 실패를 초래할 수 있다
  • 물리 계층 피드백 채널(PSFCH)이 구성되지 않은 경우, BSM 등의 브로드캐스트 메시지는 일반적으로 맹목적 재전송을 사용한다
  • 통신 성능을 향상시키기 위해 차량 속도와 밀도를 동시에 고려하여 RRI 선택을 최적화할 필요가 있다

핵심 기여

  1. 종합 AoI 모델 수립: 차량 속도, 차량 밀도 및 RRI의 영향을 동시에 고려하는 AoI 계산 모델을 제안하며, 물리 계층 채널 조건의 불확실성과 자원 패킷 충돌 확률을 통합한다
  2. 이중 경로 최적화 프레임워크: LLM과 DDPG를 기반으로 한 이중 최적화 전략을 설계하며, LLM은 문맥 학습을 활용하여 빠른 수렴을 달성하고 DDPG는 안정적인 연속 공간 탐색을 제공한다
  3. 속도 인식 채널 모델링: 차량 속도로 인한 도플러 효과를 마르코프 채널 모델에 통합하여 고속 시나리오에서의 전송 실패 확률을 정확하게 묘사한다
  4. 실험 검증: 시뮬레이션 실험을 통해 차량 밀도, RRI 및 차량 속도의 결합 최적화가 IoV 시스템의 AoI를 크게 감소시킬 수 있음을 검증한다

방법론 상세 설명

작업 정의

입력: 차량 속도 v, 차량 밀도 ρ, 자원 예약 간격 RRI
출력: 시스템 AoI를 최소화하는 최적 매개변수 구성
제약: 고정 교통 흐름 Q 하에서의 속도-밀도 관계: ρ = Q/v

시스템 모델

1. 네트워크 토폴로지

길이 2L의 유한 고속도로 구간을 고려하며, 두 개의 대향 차선을 포함한다. 차량 총 개수는:

mtotal = 2ρlL

2. 충돌 확률 모델

차량 n의 데이터 패킷 충돌 확률:

Pcoll = 1 - (1 - 1/(Nr - Ns/2))^m

여기서 Nr은 선택 윈도우 내 선택 가능한 최대 RBG 수량이고, Ns는 감지 범위 내 차량 수이다.

3. 채널 상태 모델링

마르코프 프로세스를 기반으로 채널 상태를 모델링하며, 도플러 주파수 편이 fd = fcv/c의 영향을 고려한다:

  • 상태 전이 확률 pp(악조건 상태 유지) 및 pi(이상적 상태 유지)
  • 전체 데이터 패킷 손실 확률 pd의 재귀 계산

4. AoI 계산 모델

시스템 AoI는 대기 지연과 전송 지연의 합으로 표현된다:

A = Tq + Tt

대기 지연 Tq는 충돌 재전송 및 채널 실패의 종합 영향을 고려한다:

Tq = (2/Ns) * Σ[RRI + E[Ta]/(1-pd²) + max(tGAP, RRI/2)pd/(1-pd)]

최적화 전략

1. DDPG 방법

문제를 마르코프 결정 프로세스(MDP)로 모델링한다:

  • 상태 공간: st = vt, ρt, RRIt, pd,t, Pcoll,t
  • 동작 공간: at = RRIt+1, vt+1
  • 보상 함수: 서로 다른 AoI 구간에 대해 서로 다른 기울기의 보상을 제공하는 분할 보상 함수 설계

Actor-Critic 아키텍처 채택:

  • Actor 네트워크: μ(st|θμ)는 결정론적 동작 출력
  • Critic 네트워크: Q(st,at|θQ)는 상태-동작 가치 평가
  • 목표 네트워크 및 경험 재생은 훈련 안정성 향상

2. LLM 방법

5부 프롬프트 구조 설계:

  1. 작업 배경: AoI 구성 및 영향 요소 설명
  2. 작업 목표: 시스템 AoI 최소화 목표 명확화
  3. 주요 작업: LLM을 최적화 알고리즘으로서의 역할 정의
  4. 출력 형식: 표준화된 결과 제시
  5. 예제 집합: 대표적 매개변수 선택 및 해당 AoI 값 제공

LLM 알고리즘 프레임워크:

  • 다단계 추론을 통해 여러 출력 결과 생성
  • 환경 시뮬레이터가 AoI를 계산하여 현재 최적 해 획득
  • 중복 경험 제외, 유효한 경험을 역사적 결정 집합에 추가
  • 다중 추론이 현저한 개선을 보이지 않을 때 수렴 판정

실험 설정

시뮬레이션 매개변수

  • 시나리오: 고속도로 양방향 차선
  • 교통 흐름: 6000대/시간(고정)
  • RRI 범위: 10-100 ms
  • 차량 밀도 범위: 50-200 대/km
  • 속도 범위: 30-120 km/h
  • 고속도로 길이: 2L(L은 반길이)

평가 지표

  • 주요 지표: 시스템 평균 AoI
  • 수렴성: 50개 훈련 라운드 내 AoI 변화 추세

비교 방법

  1. LLM 방법: 3가지 서로 다른 대규모 언어 모델
  2. DDPG 알고리즘: 심층 결정론적 정책 경사
  3. 유전 알고리즘: 기존 최적화 방법
  4. 최적 해: 전수 탐색을 통해 획득한 이론적 최적값

실험 결과

주요 결과

1. 차량 속도가 AoI에 미치는 영향(그림 3a)

  • 저속(고밀도): AoI 증가는 주로 SPS 자원 선택 시 높은 데이터 패킷 충돌 확률로 인한 것
  • 고속(저밀도): 충돌은 적지만 심각한 도플러 채널 열화로 인해 물리 계층 실패율 증가
  • RRI 영향:
    • 큰 RRI일 때, 충돌 확률은 무시할 수 있으며 AoI는 속도에 따라 점진적으로 증가
    • 작은 RRI일 때, 충돌이 지배적이며 AoI는 저속에서 최고값에 도달한 후 속도 증가에 따라 감소

2. RRI가 AoI에 미치는 영향(그림 3b)

  • 저속(고밀도): 낮은 RRI 값일 때 높은 충돌 확률로 인해 AoI가 크며, RRI 증가에 따라 선형 관계로 수렴
  • 고속(저밀도): 채널 손실 확률 증가로 인해 AoI가 RRI 증가에 따라 더 빠르게 증가

3. 서로 다른 방법의 성능 비교(그림 3c)

  • LLM 방법:
    • 초기에 서로 다른 매개변수 조합 탐색으로 인해 AoI 변동이 크다
    • 프롬프트에 대표적 예제가 포함되어 있어 초기 해가 양호하다
    • 소수의 반복만으로 빠르게 수렴한다
  • DDPG 알고리즘:
    • 더 많은 탐색 단계와 네트워크 매개변수 조정 필요
    • 훈련 후 성능이 더욱 안정적이다
  • 유전 알고리즘: 수렴 속도는 LLM과 DDPG 사이에 위치한다

주요 발견

  1. 속도-밀도-RRI 3요소 결합: 결합 최적화는 단일 요소 최적화보다 현저히 우수하다
  2. LLM 빠른 수렴: 예제 기반 문맥 학습은 온라인 훈련 없이 빠르게 수렴할 수 있다
  3. DDPG 안정성: 수렴이 느리지만 연속 공간 탐색에서 더욱 안정적인 성능을 보인다
  4. 도플러 효과의 중요성: 고속 시나리오에서 채널 조건이 AoI에 미치는 영향은 무시할 수 없다

관련 연구

SPS 최적화 연구

  • 기존 방법: 주로 차량 밀도가 RRI 선택에 미치는 영향에 초점
  • 적응형 방안: 채널 가용성을 기반으로 자원 재선택 카운터(RC) 및 RRI를 동적으로 조정
  • AoI 분석: SPS의 연속 자원 점유가 시스템 AoI에 미치는 영향 연구

본 논문의 혁신점

  1. 다중 요소 모델링: 속도, 밀도 및 RRI의 결합 영향을 처음으로 동시에 고려
  2. AI 최적화: LLM과 DDPG의 이중 경로 최적화 전략 도입
  3. 채널 모델링: 도플러 효과를 마르코프 채널 모델에 통합

결론 및 논의

주요 결론

  1. 모델 유효성: 수립된 AoI 모델은 차량 속도, 밀도 및 RRI의 종합 영향을 정확하게 반영할 수 있다
  2. 최적화 효과: 결합 최적화는 IoV 시스템의 AoI를 크게 감소시킬 수 있다
  3. 방법 비교: LLM 방법은 수렴이 빠르지만 좋은 예제가 필요하고, DDPG 방법은 안정적이지만 훈련이 필요하다

한계

  1. 시나리오 제한: 고속도로 양방향 차선 시나리오만 고려
  2. 가정 조건: 차량 균등 분포 및 고정 교통 흐름 가정
  3. 채널 모델: 단순화된 마르코프 채널 모델은 실제 복잡한 채널 환경을 완전히 반영하지 못할 수 있다
  4. LLM 의존성: LLM 방법은 고품질 예제 및 프롬프트 설계에 의존한다

향후 방향

  1. 경량화 미세 조정: LLM 경량화 미세 조정 방안 설계로 예제에 대한 의존성 감소
  2. 실시간 배포: 최적화 엔진을 C-V2X 로드사이드 유닛에 통합하여 동적 RRI 구성 실현
  3. 다중 기지국 시나리오: 신호 전환으로 인한 AoI 피크를 해결하기 위해 다중 기지국 시나리오 고려
  4. 더욱 복잡한 시나리오: 도시 도로, 교차로 등 더욱 복잡한 교통 시나리오로 확장

심층 평가

장점

  1. 문제의 중요성: IoV의 AoI 최적화라는 중요한 문제를 다루며 실제 응용 가치가 있다
  2. 모델링의 완전성: 충돌, 채널 실패, 맹목적 재전송 등 다양한 요소의 결합 영향을 종합적으로 고려
  3. 방법의 혁신성: LLM을 IoV 매개변수 최적화에 처음으로 도입하여 새로운 해결 방안 제시
  4. 실험의 충분성: 다각도 시뮬레이션을 통해 방법의 유효성 검증

부족한 점

  1. 시나리오 한계: 고속도로 시나리오만 고려하여 도시 복잡 도로 환경에 대한 적용 가능성 미검증
  2. 모델 가정: 차량 균등 분포 등의 가정이 과도하게 이상화되어 있다
  3. LLM 해석 가능성: LLM의 결정 과정이 명확하지 않아 최적화 메커니즘을 이해하기 어렵다
  4. 실시간성 고려: 실제 배포 시 계산 복잡도 및 실시간성 요구사항에 대한 충분한 논의 부족

영향력

  1. 학술적 기여: IoV의 AoI 최적화를 위한 새로운 이론 모델 및 최적화 방법 제시
  2. 실용적 가치: 5G/6G 차량 통신망 표준 제정 및 시스템 설계에 참고 자료 제공 가능
  3. 방법론적 영감: 네트워크 최적화에서 LLM의 응용이 더 많은 관련 연구에 영감을 줄 수 있다

적용 시나리오

  • 고속도로 차량 통신망 시스템의 매개변수 최적화
  • 5G NR V2X 모드 2의 SPS 매개변수 구성
  • 다중 요소 결합을 고려해야 하는 네트워크 최적화 문제
  • AoI에 민감한 실시간 통신 시스템

참고 문헌

본 논문은 20편의 관련 문헌을 인용하며, 주요 내용은 다음을 포함한다:

  • IoV 및 V2X 통신 기초 연구
  • SPS 메커니즘 및 매개변수 최적화
  • AoI 이론 및 응용
  • 심층 강화 학습 방법
  • 대규모 언어 모델 응용

종합 평가: 본 논문은 차량 통신망의 중요한 문제에 대해 혁신적인 해결 방안을 제시하며, 이론 모델링 및 방법 설계 측면에서 일정한 기여를 한다. LLM을 네트워크 최적화에 적용하는 것은 일정한 참신성을 가지고 있지만, 더욱 복잡한 시나리오에서 그 유효성과 실용성을 추가로 검증할 필요가 있다.