车联网中基于信息年龄价值的边缘缓存策略
Edge Caching Scheme Based on Value of Information Age in the Internet of Vehicles
- 电子学报 2023年51卷第12期 页码：3410-3421
- 作者机构：
福州大学电子信息工程系，福建福州 350108
- 作者简介：
[ "林志坚 男，1984年出生于福建省漳州市.现为福州大学电子信息工程系副教授、硕士生导师.主要研究方向为车联网、边缘缓存与计算卸载.E-mail: zlin@fzu.edu.cn" ]
[ "侯映 女，1999年7月出生于四川省达州市.福州大学先进制造学院研究生.主要研究方向为车联网、边缘缓存与计算卸载.E-mail: learnerhy@163.com" ]
[ "曹晓晓 女，1994年5月出生于陕西省咸阳市.福州大学先进制造学院研究生.主要研究方向为车联网、边缘缓存与计算卸载.E-mail： 297875635@fzu.edu.cn" ]
[ "吴文浩 男，2000年3月出生于福建省宁德市.福州大学物理与信息工程学院研究生.主要研究方向为车联网、边缘缓存与计算卸载.E-mail： 221127202@fzu.edu.cn" ]
[ "陈小培 男，1997年11月出生于福建省漳州市.福州大学先进制造学院硕士研究生.主要研究方向为计算卸载与边缘缓存.E-mail： cxpace@qq.com" ]
[ "陈平平（通讯作者） 男，1986年出生于福建省泉州市.现为福州大学电子信息工程系教授、博士生导师，主要研究方向为无线通信、信息传输与计算卸载.中国电子学会会员编号：E190021215M." ]
- 基金信息：国家自然科学基金(62171135;62001117);福建省杰青项目(2022J06010)
DOI：10.12263/DZXB.20221409
中图分类号： TN929.5收稿：2022-12-16，
修回：2023-09-16，
纸质出版：2023-12-25
- 稿件说明：
移动端阅览
林志坚,侯映,曹晓晓等.车联网中基于信息年龄价值的边缘缓存策略[J].电子学报,2023,51(12):3410-3421.
LIN Zhi-jian,HOU Ying,CAO Xiao-xiao,et al.Edge Caching Scheme Based on Value of Information Age in the Internet of Vehicles[J].ACTA ELECTRONICA SINICA,2023,51(12):3410-3421.
林志坚,侯映,曹晓晓等.车联网中基于信息年龄价值的边缘缓存策略[J].电子学报,2023,51(12):3410-3421. DOI： 10.12263/DZXB.20221409.
LIN Zhi-jian,HOU Ying,CAO Xiao-xiao,et al.Edge Caching Scheme Based on Value of Information Age in the Internet of Vehicles[J].ACTA ELECTRONICA SINICA,2023,51(12):3410-3421. DOI： 10.12263/DZXB.20221409.
摘要
随着第五代移动通信（5G）技术的快速发展，车联网（Internet of Vehicles，IoV）已成为5G的重要应用场景之一.针对IoV应用对即时性内容缓存的迫切需求，本文研究了支持动态内容缓存的移动边缘缓存方案以确保动态内容的时效性，该方案允许车辆从边缘缓存接入点（Caching-enabled Access Point，CAP）获得具有新鲜度约束的缓存内容.此外，本文基于协作缓存，利用概率论建立了CAP缓存刷新和交付的随机模型.同时，以基于信息年龄（Age of Information，AoI）的缓存命中率为IoV缓存的服务质量（Quality of Service，QoS）指标，建立了系统缓存命中的价值模型.为确保缓存内容的有效性，本文在分层切片框架中考虑了两种具有不同AoI要求的车辆内容请求.最后，本文提出了一个基于协作内容放置的系统内容缓存命中价值最大化的优化问题，这是一个NP-hard多目标多维多选择背包问题.因此，本文将其划分为若干个相互独立的优化问题并设计了一种基于内容年龄价值的最大增量算法进行求解.仿真结果表明，本文采用的CAP协作内容放置策略的性能优于其他传统方法.
Abstract
With the rapid development of the fifth generation (5G) mobile communications technology
Internet of vehicles (IoV) has become one of the important scenarios for 5G applications. Due to the urgent requirements of these applications for timely content caching
a dynamic content caching-enabled edge caching scheme is investigated to ensure timeliness
which allows vehicles to obtain cache content with freshness constraints from an edge caching-enabled access point (CAP). Furthermore
based on the idea of collaborative cache
a random model of CAP cache refreshing and delivery is established by probability theory. Meanwhile
considering the metric of hit rate with age of information (AoI) as the quality of service (QoS) index of IoV cache
a system model of caching performance value is developed. To ensure the effectiveness of content caching
two types of vehicular content requests with different AoI requirements are considered in a hierarchical slicing framework. Finally
the optimization problem to maximize the content caching value of cooperative content placement is formulated
which is a multi-objective
multi-dimensional and multi-choice knapsack problem and is proved to be NP-hard. Therefore
the problem is divided into several independent optimization problems
and a maximum incremental algorithm based on the age value of the content is designed to solve it. Simulation results show that the CAP cooperative content placement strategy outperforms other traditional methods.
关键词
Keywords
references
CHEN C , WANG C , QIU T , et al . Caching in vehicular named data networking: Architecture, schemes and future directions [J ] . IEEE Communications Surveys & Tutorials , 2020 , 22 ( 4 ): 2378 - 2407 .
TAN L T , HU R Q . Twin-timescale artificial intelligence aided mobility-aware edge caching and computing in vehicular networks [J ] . IEEE Transactions on Vehicular Technology , 2019 , 68 ( 4 ): 3086 - 3099 .
廖勇 , 田肖懿 , 蔡志镕 , 等 . 面向C-V2I的基于边缘计算的智能信道估计 [J ] . 电子学报 , 2021 , 49 ( 5 ): 833 - 842 .
LIAO Y , TIAN X Y , CAI Z R , et al . Intelligent channel estimation based on edge computing for C-V2I [J ] . Acta Electronica Sinica , 2021 , 49 ( 5 ): 833 - 842 . (in Chinese)
ZHANG K , ZHU Y , et al . Edge intelligence and blockchain empowered 5G beyond for the industrial Internet of Things [J ] . IEEE Network , 2019 , 33 ( 5 ): 12 - 19 .
ZHANG S , LI J , LUO H , et al . Low-latency and fresh content provision in information-centric vehicular networks [J ] . IEEE Transactions on Mobile Computing , 2022 , 21 ( 5 ): 1723 - 1738 .
ZHONG J , YATES R D , SOLJANIN E . Two freshness metrics for local cache refresh [C ] // 2018 IEEE International Symposium on Information Theory (ISIT) . Piscataway : IEEE , 2018 : 1924 - 1928 .
QIN X , XIA Y , LI H , et al . Distributed data collection in age-aware vehicular participatory sensing networks [J ] . IEEE Internet of Things Journal , 2021 , 8 ( 19 ): 14501 - 14513 .
ZHANG S , LUO H , LI J , et al . Hierarchical soft slicing to meet multi-dimensional QoS demand in cache-enabled vehicular networks [J ] . IEEE Transactions on Wireless Communications , 2020 , 19 ( 3 ): 2150 - 2162 .
HUO Y , SUN Y , XING Y , WANG Z . Cooperative caching scheme based on hawkes popularity prediction in vehicular networks [C ] // 2021 7th International Conference on Computer and Communications (ICCC) . Piscataway : IEEE , 2021 : 436 - 440 .
张涛 , 李强 , 张继良 , 等 . 面向软件定义无线接入网的高效协作内容缓存算法 [J ] . 电子学报 , 2017 , 45 ( 11 ): 2649 - 2655 .
ZHANG T , LI Q , ZHANG J L , et al . An efficient cooperative content caching algorithm for software-defined radio access networks [J ] . Acta Electronica Sinica , 2017 , 45 ( 11 ): 2649 - 2655 . (in Chinese)
张德干 , 崔玉亚 , 陈晨 , 等 . 一种面向高速路车联网场景的自适应路由方法 [J ] . 电子学报 , 2020 , 48 ( 1 ): 172 - 179 .
ZHANG D G , CUI Y Y , CHEN C , et al . An adaptive routing method for high-speed-road scenario of the Internet of vehicle [J ] . Acta Electronica Sinica , 2020 , 48 ( 1 ): 172 - 179 . (in Chinese)
QIAO G , LENG S , MAHARJAN S , et al . Deep reinforcement learning for cooperative content caching in vehicular edge computing and networks [J ] . IEEE Internet of Things Journal , 2019 , 7 ( 1 ): 247 - 257 .
HUANG W , SONG T , YANG Y , ZHANG Y . Cluster-based cooperative caching with mobility prediction in vehicular named data networking [J ] . IEEE Access , 2019 , 7 : 23442 - 23458 .
WU H , CHEN J , XU W , et al . Delay-minimized edge caching in heterogeneous vehicular networks: A matching-based approach [J ] . IEEE Transactions on Wireless Communications , 2020 , 19 ( 10 ): 6409 - 6424 .
MA M , WONG V W S . Age of information driven cache content update scheduling for dynamic contents in heterogeneous networks [J ] . IEEE Transactions on Wireless Communications , 2020 , 19 ( 12 ): 8427 - 8441 .
VAN D D , AI Q , LIU Q , HUYNH D T . Efficient caching strategy in content-centric networking for vehicular ad-hoc network applications [J ] . IET Intelligent Transport Systems , 2018 , 12 ( 7 ): 703 - 711 .
KUMAR N , ZEADALLY S , RODRIGUES J J P C . QoS-aware hierarchical web caching scheme for online video streaming applications in internet-based vehicular ad hoc networks [J ] . IEEE Transactions on Industrial Electronics , 2015 , 62 ( 12 ): 7892 - 7900 .
SHAH S D A , GREGORY M A , LI S . SDN-based service mobility management in MEC-enabled 5G and beyond vehicular networks [J ] . IEEE Internet of Things Journal , 2022 , 9 ( 15 ): 13425 - 13442 .
ZHANG S , QUAN W , LI J , et al . Air-ground integrated vehicular network slicing with content pushing and caching [J ] . IEEE Journal on Selected Areas in Communications , 2018 , 36 ( 9 ): 2114 - 2127 .
YAO L , WANG Y , WANG X , WU G . Cooperative caching in vehicular content centric network based on social attributes and mobility [J ] . IEEE Transactions on Mobile Computing , 2019 , 20 ( 2 ): 391 - 402 .
ABDEL-AZIZ M K , LIU C F , et al . Ultra-reliable low-latency vehicular networks: Taming the age of information tail [C ] // 2018 IEEE Global Communications Conference (GLOBECOM) . Piscataway : IEEE , 2018 : 1 - 7 .
0
浏览量
26
下载量
1
CSCD
- 网络PDF下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies