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

Basic Information

• Paper ID: 2510.08911
• Title: Velocity and Density-Aware RRI Analysis and Optimization for AoI Minimization in IoV SPS
• Authors: Maoxin Ji, Tong Wang, Qiong Wu, Pingyi Fan, Nan Cheng, Wen Chen
• Classification: cs.LG cs.NI
• Published Journal: IEEE Communications Letters, VOL. XX, NO. XX, MAY 2025
• Paper Link: https://arxiv.org/abs/2510.08911
• Source Code: https://github.com/qiongwu86/AI-Based-IoV-Resource-Scheduling-SPS-Parameter-Optimization-for-AoI-Minimization

Abstract

This paper addresses the Age of Information (AoI) degradation in Internet of Vehicles (IoV) Semi-Persistent Scheduling (SPS) caused by packet collisions and velocity-related channel uncertainty. We propose an optimization approach based on Large Language Models (LLM) and Deep Deterministic Policy Gradient (DDPG). First, we establish an AoI calculation model influenced by vehicle velocity, vehicle density, and Resource Reservation Interval (RRI). Subsequently, we design a dual-path optimization scheme where DDPG is guided through state space and reward functions, while LLM leverages in-context learning to generate optimal parameter configurations. Experimental results demonstrate that LLM can significantly reduce AoI after accumulating minimal samples without model training, while DDPG achieves more stable performance after training.

Research Background and Motivation

Problem Definition

Internet of Vehicles (IoV) serves as a core technology for intelligent transportation systems, where vehicle-to-vehicle (V2V) communication needs to transmit critical Basic Safety Messages (BSM). In the 5G NR V2X standard, V2V communication typically employs Mode 2 for autonomous resource selection, utilizing Semi-Persistent Scheduling (SPS) to compete for and occupy resources.

Core Issues

1. Limitations of Traditional SPS: Existing SPS relies on empirically fixed parameters (e.g., RRI), which may lead to suboptimal performance under varying vehicle densities
2. AoI Performance Degradation: Packet collisions and consecutive transmission failures significantly degrade AoI performance
3. Multi-factor Coupling: Complex nonlinear coupling relationships exist among vehicle velocity, density, and RRI

Research Motivation

• High-speed vehicles (particularly in opposite directions) generate significant Doppler shifts, potentially causing additional transmission failures
• Without Physical Sidelink Feedback Channel (PSFCH) configuration, broadcast messages such as BSM typically employ blind retransmission
• There is a need to simultaneously consider vehicle velocity and density to optimize RRI selection and enhance communication performance

Core Contributions

1. Comprehensive AoI Model: We propose an AoI calculation model that simultaneously considers the effects of vehicle velocity, vehicle density, and RRI, integrating physical channel condition uncertainty and resource packet collision probability
2. Dual-Path Optimization Framework: We design a dual optimization strategy based on LLM and DDPG, where LLM leverages in-context learning for rapid convergence, and DDPG provides stable continuous space exploration
3. Velocity-Aware Channel Modeling: We incorporate Doppler effects caused by vehicle velocity into the Markov channel model, accurately characterizing transmission failure probability in high-speed scenarios
4. Experimental Validation: Through simulation experiments, we verify that joint optimization of vehicle density, RRI, and vehicle velocity significantly reduces AoI in IoV systems

Methodology Details

Task Definition

Input: Vehicle velocity v, vehicle density ρ, Resource Reservation Interval RRI
Output: Optimal parameter configuration minimizing system AoI
Constraint: Velocity-density relationship under fixed traffic flow Q: ρ = Q/v

System Model

1. Network Topology

We consider a finite highway segment of length 2L with two opposite lanes. The total number of vehicles is:

mtotal = 2ρlL

2. Collision Probability Model

The packet collision probability for vehicle n is:

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

where Nr is the maximum number of selectable RBGs within the selection window, and Ns is the number of vehicles within the sensing range.

3. Channel State Modeling

Channel state is modeled based on a Markov process, considering the impact of Doppler shift fd = fcv/c:

• State transition probabilities pp (maintaining poor state) and pi (maintaining ideal state)
• Recursive calculation of overall packet loss probability pd

4. AoI Calculation Model

System AoI is expressed as the sum of queuing delay and transmission delay:

A = Tq + Tt

Queuing delay Tq accounts for the combined effects of collision retransmission and channel failure:

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

Optimization Strategies

1. DDPG Method

The problem is modeled as a Markov Decision Process (MDP):

• State Space: st = vt, ρt, RRIt, pd,t, Pcoll,t
• Action Space: at = RRIt+1, vt+1
• Reward Function: Piecewise reward function designed to provide different reward slopes for different AoI intervals

Actor-Critic architecture is employed:

• Actor Network: μ(st|θμ) outputs deterministic actions
• Critic Network: Q(st,at|θQ) evaluates state-action values
• Target networks and experience replay enhance training stability

2. LLM Method

A five-part prompt structure is designed:

1. Task Background: Explains AoI composition and influencing factors
2. Task Objective: Clarifies the goal of minimizing system AoI
3. Primary Task: Defines the role of LLM as an optimization algorithm
4. Output Format: Standardizes result presentation
5. Example Set: Provides representative parameter selections and corresponding AoI values

LLM Algorithm Framework:

• Multi-step reasoning generates multiple output results
• Environment simulator computes AoI to obtain current optimal solution
• Eliminates duplicate experiences and adds valid experiences to historical decision set
• Determines convergence when multiple inferences show no significant improvement

Experimental Setup

Simulation Parameters

• Scenario: Bidirectional highway lanes
• Traffic Flow: 6000 vehicles/hour (fixed)
• RRI Range: 10-100 ms
• Vehicle Density Range: 50-200 vehicles/km
• Velocity Range: 30-120 km/h
• Highway Length: 2L (L is half-length)

Evaluation Metrics

• Primary Metric: System average AoI
• Convergence: AoI variation trend within 50 training rounds

Comparison Methods

1. LLM Method: Three different large language models
2. DDPG Algorithm: Deep Deterministic Policy Gradient
3. Genetic Algorithm: Traditional optimization method
4. Optimal Solution: Theoretical optimal value obtained through exhaustive search

Experimental Results

Main Results

1. Impact of Vehicle Velocity on AoI (Figure 3a)

• Low Speed (High Density): AoI increase is primarily caused by high packet collision probability during SPS resource selection
• High Speed (Low Density): Although collisions are fewer, severe Doppler channel degradation increases physical layer failure rate
• RRI Impact:
  • With large RRI, collision probability is negligible, and AoI gradually increases with velocity
  • With small RRI, collision dominates, and AoI peaks at low speed then decreases with increasing velocity

2. Impact of RRI on AoI (Figure 3b)

• Low Speed (High Density): High collision probability at low RRI values leads to large AoI, with relationship trending linear as RRI increases
• High Speed (Low Density): Increased channel packet loss probability, with AoI growing faster as RRI increases

3. Performance Comparison of Different Methods (Figure 3c)

• LLM Method:
  • Large AoI fluctuations in early stages due to exploration of different parameter combinations
  • Good initial solution due to representative examples in prompts
  • Rapid convergence with minimal iterations
• DDPG Algorithm:
  • Requires more exploration steps and network parameter adjustment
  • More stable performance after training
• Genetic Algorithm: Convergence speed falls between LLM and DDPG

Key Findings

1. Coupling of Velocity-Density-RRI: Joint optimization significantly outperforms single-factor optimization
2. LLM Rapid Convergence: Example-based in-context learning converges rapidly without online training
3. DDPG Stability: Although convergence is slower, it demonstrates more stable performance in continuous space exploration
4. Doppler Effect Importance: Channel conditions' impact on AoI cannot be ignored in high-speed scenarios

Related Work

SPS Optimization Research

• Traditional Methods: Primarily focus on vehicle density's influence on RRI selection
• Adaptive Schemes: Dynamically adjust resource reselection counter (RC) and RRI based on channel availability
• AoI Analysis: Study the impact of continuous resource occupation in SPS on system AoI

Innovations of This Paper

1. Multi-factor Modeling: First to simultaneously consider coupling effects of velocity, density, and RRI
2. AI Optimization: Introduces dual-path optimization strategy combining LLM and DDPG
3. Channel Modeling: Incorporates Doppler effects into Markov channel model

Conclusions and Discussion

Main Conclusions

1. Model Validity: The established AoI model accurately reflects the combined effects of vehicle velocity, density, and RRI
2. Optimization Effectiveness: Joint optimization significantly reduces AoI in IoV systems
3. Method Comparison: LLM converges rapidly but requires good examples; DDPG is stable but requires training

Limitations

1. Scenario Constraints: Only considers bidirectional highway lane scenarios
2. Assumptions: Assumes uniform vehicle distribution and fixed traffic flow
3. Channel Model: Simplified Markov channel model may not fully reflect actual complex channel environments
4. LLM Dependency: LLM method depends on high-quality examples and prompt design

Future Directions

1. Lightweight Fine-tuning: Design lightweight LLM fine-tuning schemes to reduce example dependency
2. Real-time Deployment: Integrate optimization engine into C-V2X roadside units for dynamic RRI configuration
3. Multi-base Station Scenarios: Consider multi-base station scenarios to address AoI peaks caused by handover
4. Complex Scenarios: Extend to more complex traffic scenarios such as urban roads and intersections

In-Depth Evaluation

Strengths

1. Problem Importance: Addresses the important problem of AoI optimization in IoV with practical application value
2. Comprehensive Modeling: Comprehensively considers coupling effects of collisions, channel failures, blind retransmission, and other factors
3. Method Innovation: First to introduce LLM into IoV parameter optimization, providing novel solution approaches
4. Sufficient Experiments: Validates method effectiveness through multi-perspective simulations

Weaknesses

1. Scenario Limitations: Only considers highway scenarios; applicability to complex urban road environments requires verification
2. Model Assumptions: Assumptions such as uniform vehicle distribution are overly idealized
3. LLM Interpretability: LLM decision-making process lacks interpretability, making it difficult to understand optimization mechanisms
4. Real-time Considerations: Insufficient discussion of computational complexity and real-time requirements in practical deployment

Impact

1. Academic Contribution: Provides new theoretical models and optimization methods for AoI optimization in IoV
2. Practical Value: Can provide reference for 5G/6G vehicular network standard development and system design
3. Methodological Inspiration: LLM application in network optimization can inspire further related research

Applicable Scenarios

• Parameter optimization for highway vehicular network systems
• SPS parameter configuration for 5G NR V2X Mode 2
• Network optimization problems requiring multi-factor coupling consideration
• Real-time communication systems sensitive to AoI

References

This paper cites 20 relevant references, primarily covering:

• Fundamental research on IoV and V2X communication
• SPS mechanisms and parameter optimization
• AoI theory and applications
• Deep reinforcement learning methods
• Large language model applications

Overall Assessment: This paper proposes innovative solutions to important problems in vehicular networks, with certain contributions in both theoretical modeling and method design. The application of LLM in network optimization demonstrates novelty, but its effectiveness and practicality require further verification in more complex scenarios.