Journal Article

Dijkstra algorithm based cooperative caching strategy for UAV-assisted edge computing system

Zhang, Jing, Bai, Jingpan

2024

Overview

Recently, the unmanned aerial vehicle (UAV)-assisted edge computing is proposed to improve the quality of service in some scenarios within sparse or unavailable base stations (BSs). Meanwhile, the caching technology is adopted to reduce the wireless traffic load and the data transmission delay. However, due to the limited storage capacity of edge nodes, the edge nodes cannot store all of the contents required by user equipment (UE). So, how to select the reasonable contents for caching on edge nodes to reduce the content delivery delay becomes a challenge in the UAV-assisted edge computing environment. In this paper, the Dijkstra algorithm based cooperative caching strategy for UAV-assisted edge computing system is proposed. Specially, the content transmission delay between two nodes is computed. Then, for each requested content, the weighted edge-undirected graph (WEUG), in which one vertex represents one node, is built. Furthermore, Dijkstra algorithm is adopted to achieve the minimal content transmission delay from the edge node caching the requested content to UE. Finally, the optimization problem of content caching is built, and the corresponding cache strategy is achieved by solving the optimization problem. The experimental results imply that the proposed cooperative caching algorithm can achieve better performance on the average content transmission delay, the average cache hit rate, and the total of hops, respectively, comparing with the benchmark algorithms.

• Publisher: Springer US,Springer Nature B.V
• Subject: Algorithms / Caching / Communications Engineering / Computer Communication Networks / Data transmission / Delay / Dijkstra's algorithm / Edge computing / Electrical Engineering / Engineering / IT in Business / Networks / Nodes / Optimization / Original Paper / Storage capacity / Unmanned aerial vehicles