Value-based Proactive Caching for Sensing Data in Internet of Vehicles

Yantong Wang,Ke Liu,Hui Ji,Jiande Sun

2024-08-12

Abstract:Sensing data (SD) plays an important role in safe-related applications for Internet of Vehicles. Proactively caching required sensing data (SD) is a pivotal strategy for alleviating network congestion and improving data accessibility. Despite merits, existing studies predominantly address SD caching within a single time slot, which may not be scalable to scenarios involving multi-slots. Furthermore, the oversight of service capacity at caching nodes could lead to significant queuing delays in SD reception. To tackle these limitations, we jointly consider the problem of anchoring caching placement and requests allocation for SD. A value model incorporating both temporal and spacial characteristics is first proposed to estimate the significance of different caching decisions. Subsequently, a stochastic integer nonlinear programming model is provided to optimize the long-term system performance, which is converted into a series of online optimization problem by leveraging the Lyapunov method and linearized via introducing auxiliary variables. To expedite the solution, we provide a binary quantum particle swarm optimization based algorithm with quadratic time complexity. Numerical investigations demonstrate the superiority of proposed algorithms compared with other schemes in terms of energy consumption, response latency, and cache-hit ratio.

Networking and Internet Architecture

What problem does this paper attempt to address?

The paper primarily focuses on the pre-caching issue of Sensing Data (SD) in the Internet of Vehicles (IoV), aiming to address the following problems:

1. **Multi-time Slot Caching Strategy**: Existing research mostly focuses on the caching problem of sensing data within a single time slot and fails to extend well to scenarios involving multiple time slots. The paper proposes a caching strategy that considers multiple time slots.

2. **Caching Optimization under Service Capacity Constraints**: Considering the limited service capacity of caching nodes, ignoring this aspect may lead to significant queuing delays when receiving sensing data. Therefore, the paper considers the impact of service capacity on caching decisions.

Specifically, the main contributions of the paper include:

- Proposing a value model that combines temporal and spatial characteristics to evaluate the importance of different caching decisions.

- Constructing a long-term, region-centric stochastic integer nonlinear programming model to maximize the value of caching and request allocation of sensing data under constraints such as energy budget, delay tolerance, and resource limitations.

- Utilizing the Lyapunov optimization method to decompose the above model and linearize it by introducing auxiliary variables, thereby proposing a solution based on the binary quantum particle swarm optimization algorithm to obtain suboptimal solutions.

- Evaluating the performance of the proposed method through a series of numerical experiments under different traffic congestion levels, demonstrating its superiority in terms of energy consumption, response delay, and cache hit rate compared to other schemes.

In summary, the goal of this paper is to alleviate network congestion, improve the reliability of data access, and enhance the efficiency of sensing data caching in IoV applications by proposing a new caching strategy.