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 条
[1]   An Online Multi-dimensional Knapsack Approach for Slice Admission Control [J].
Ajayi, Jesutofunmi ;
Di Maio, Antonio ;
Braun, Torsten ;
Xenakis, Dimitrios .
2023 IEEE 20TH CONSUMER COMMUNICATIONS & NETWORKING CONFERENCE, CCNC, 2023,
[2]   A localized distributed algorithm for vertex cover problem [J].
Akram, Vahid Khalilpour ;
Ugurlu, Onur .
JOURNAL OF COMPUTATIONAL SCIENCE, 2022, 58
[3]   Mobility-Aware Edge Caching for Minimizing Latency in Vehicular Networks [J].
AlNagar, Yousef ;
Gohary, Ramy H. ;
Hosny, Sameh ;
El-Sherif, Amr A. .
IEEE OPEN JOURNAL OF VEHICULAR TECHNOLOGY, 2022, 3 :68-84
[4]  
AlNagar Y, 2019, IEEE WIREL COMMUNN, DOI [10.1109/wcncw.2019.8902903, 10.1109/wcncw.2019.8902590]
[5]   Named-Data-Networking-Based ITS for Smart Cities [J].
Bouk, Safdar Hussain ;
Ahmed, Syed Hassan ;
Kim, Dongkyun ;
Song, Houbing .
IEEE COMMUNICATIONS MAGAZINE, 2017, 55 (01) :105-111
[6]  
Breslau L, 1999, IEEE INFOCOM SER, P126, DOI 10.1109/INFCOM.1999.749260
[7]   Mobile Edge Cache Strategy Based on Neural Collaborative Filtering [J].
Chen, Yu ;
Liu, Yong ;
Zhao, Jingya ;
Zhu, Qinghua .
IEEE ACCESS, 2020, 8 :18475-18482
[8]   Society-Centered and DAO-Powered Sustainability in Transportation 5.0: An Intelligent Vehicles Perspective [J].
Chen, Yuanyuan ;
Zhang, Hui ;
Wang, Fei-Yue .
IEEE TRANSACTIONS ON INTELLIGENT VEHICLES, 2023, 8 (04) :2635-2638
[9]   Edge Computing in VANETs-An Efficient and Privacy-Preserving Cooperative Downloading Scheme [J].
Cui, Jie ;
Wei, Lu ;
Zhong, Hong ;
Zhang, Jing ;
Xu, Yan ;
Liu, Lu .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2020, 38 (06) :1191-1204
[10]   Predictive Proactive Caching in VANETs for Social Networking [J].
Elsayed, Sara A. ;
Abdelhamid, Sherin ;
Hassanein, Hossam S. .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2022, 71 (05) :5298-5313