An Adaptive Cooperative Caching Strategy for Vehicular Networks

被引:10
作者
Jin, Zhu [1 ]
Song, Tiecheng [1 ]
Jia, Wen-Kang [2 ]
机构
[1] Southeast Univ, Natl Mobile Commun Res Lab, Nanjing 211189, Peoples R China
[2] Fujian Normal Univ, Coll Photon & Elect Engn, Fuzhou 350007, Peoples R China
关键词
Delays; Cooperative caching; Network topology; Optimization; Peer-to-peer computing; Mobile computing; Vehicular ad hoc networks; Edge cooperative caching (ECC); multiple minimum -weight dominating set (MMWDS); multiple -choice knapsack (MCK); vehicular networks; DELIVERY; EFFICIENT; SCHEME;
D O I
10.1109/TMC.2024.3367543
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Edge caching has emerged as an effective solution to the challenges posed by massive content delivery in the vehicular network. In vehicular networks, vehicles and roadside units (RSUs) can serve as intermediate relays with caching capabilities. However, due to the mobility of vehicles, the topology of the edge network changes frequently, which leads to frequent link interruptions and increases the transmission delay. This paper proposes an adaptive cooperative caching (ACC) strategy to adapt the frequent changes in the vehicular edge network topology and describes an optimization problem to minimize the average transmission delay. Then, the optimization problem is transformed into two sub-optimization problems: multiple-choice knapsack (MCK) problem and multiple minimum-weight dominating set (MMWDS) problem. Finally, two greedy algorithms with low complexity are designed to solve the above two optimization problems and obtain approximate solutions to the optimal caching decision. Simulation results show that ACC can effectively improve the cache hit rate and reduce the average transmission delay and the communication overhead compared with other caching strategies.
引用
收藏
页码:9502 / 9517
页数:16
相关论文
共 50 条
[21]   Data Forwarding Scheme for Vehicle Tracking in Named Data Networking [J].
Hou, Rui ;
Zhou, Shuo ;
Cui, Mengtian ;
Zhou, Lingyun ;
Zeng, Deze ;
Luo, Jiangtao ;
Ma, Maode .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2021, 70 (07) :6684-6695
[22]   In-Vehicle Caching (IV-Cache) via Dynamic Distributed Storage Relay (D2SR) in Vehicular Networks [J].
Hu, Binbin ;
Fang, Luoyang ;
Cheng, Xiang ;
Yang, Liuqing .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (01) :843-855
[23]   Cluster-Based Cooperative Caching With Mobility Prediction in Vehicular Named Data Networking [J].
Huang, Wanying ;
Song, Tian ;
Yang, Yating ;
Zhang, Yu .
IEEE ACCESS, 2019, 7 :23442-23458
[24]  
Javed MA, 2021, IEEE NETWORK, V35, P109, DOI [10.1109/MNET.011.2000561, 10.1109/MNET.011.2000558]
[25]   Named Data Networking in Vehicular Ad Hoc Networks: State-of-the-Art and Challenges [J].
Khelifi, Hakima ;
Luo, Senlin ;
Nour, Boubakr ;
Moungla, Hassine ;
Faheem, Yasir ;
Hussain, Rasheed ;
Ksentini, Adlen .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2020, 22 (01) :320-351
[26]   An Effective Hybrid Memetic Algorithm for the Minimum Weight Dominating Set Problem [J].
Lin, Geng ;
Zhu, Wenxing ;
Ali, Montaz M. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (06) :892-907
[27]   Vehicular Edge Computing and Networking: A Survey [J].
Liu, Lei ;
Chen, Chen ;
Pei, Qingqi ;
Maharjan, Sabita ;
Zhang, Yan .
MOBILE NETWORKS & APPLICATIONS, 2021, 26 (03) :1145-1168
[28]   A Survey on Recent Advances in Vehicular Network Security, Trust, and Privacy [J].
Lu, Zhaojun ;
Qu, Gang ;
Liu, Zhenglin .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2019, 20 (02) :760-776
[29]   The RICH Prefetching in Edge Caches for In-Order Delivery to Connected Cars [J].
Mahmood, Ahsan ;
Casetti, Claudio Ettore ;
Chiasserini, Carla Fabiana ;
Giaccone, Paolo ;
Harri, Jerome .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (01) :4-18
[30]  
Nguyen Minh Hai, 2020, Computational Social Networks, V7, P1