Delay-Minimized Edge Caching in Heterogeneous Vehicular Networks: A Matching-Based Approach

To enable ever-increasing vehicular applications, heterogeneous vehicular networks (HetVNets) are recently emerged to provide enhanced and cost-effective wireless network access. Meanwhile, edge caching is imperative to future vehicular content delivery to reduce the delivery delay and alleviate the...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on wireless communications Vol. 19; no. 10; pp. 6409 - 6424
Main Authors:	Wu, Huaqing, Chen, Jiayin, Xu, Wenchao, Cheng, Nan, Shi, Weisen, Wang, Li, Shen, Xuemin
Format:	Journal Article
Language:	English
Published:	New York IEEE 01-10-2020 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Ad hoc networks Caching Coding Complexity theory Delay Delays edge content caching Encoding fountain coding Heterogeneous vehicular networks Integer programming Linear programming Matching Optimization Roadsides stable matching Stations Vehicles Wireless fidelity Wireless networks
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	To enable ever-increasing vehicular applications, heterogeneous vehicular networks (HetVNets) are recently emerged to provide enhanced and cost-effective wireless network access. Meanwhile, edge caching is imperative to future vehicular content delivery to reduce the delivery delay and alleviate the unprecedented backhaul pressure. This work investigates content caching in HetVNets where Wi-Fi roadside units (RSUs), TV white space (TVWS) stations, and cellular base stations are considered to cache contents and provide content delivery. Particularly, to characterize the intermittent network connection provided by Wi-Fi RSUs and TVWS stations, we establish an on-off model with service interruptions to describe the content delivery process. Content coding then is leveraged to resist the impact of unstable network connections with optimized coding parameters. By jointly considering file characteristics and network conditions, we minimize the average delivery delay by optimizing the content placement, which is formulated as an integer linear programming (ILP) problem. Adopting the idea of student admission model, the ILP problem is then transformed into a many-to-one matching problem and solved by our proposed stable-matching-based caching scheme. Simulation results demonstrate that the proposed scheme can achieve near-optimal performances in terms of delivery delay and offloading ratio with low complexity.
AbstractList	To enable ever-increasing vehicular applications, heterogeneous vehicular networks (HetVNets) are recently emerged to provide enhanced and cost-effective wireless network access. Meanwhile, edge caching is imperative to future vehicular content delivery to reduce the delivery delay and alleviate the unprecedented backhaul pressure. This work investigates content caching in HetVNets where Wi-Fi roadside units (RSUs), TV white space (TVWS) stations, and cellular base stations are considered to cache contents and provide content delivery. Particularly, to characterize the intermittent network connection provided by Wi-Fi RSUs and TVWS stations, we establish an on-off model with service interruptions to describe the content delivery process. Content coding then is leveraged to resist the impact of unstable network connections with optimized coding parameters. By jointly considering file characteristics and network conditions, we minimize the average delivery delay by optimizing the content placement, which is formulated as an integer linear programming (ILP) problem. Adopting the idea of student admission model, the ILP problem is then transformed into a many-to-one matching problem and solved by our proposed stable-matching-based caching scheme. Simulation results demonstrate that the proposed scheme can achieve near-optimal performances in terms of delivery delay and offloading ratio with low complexity.
Author	Chen, Jiayin Wang, Li Shen, Xuemin Wu, Huaqing Cheng, Nan Shi, Weisen Xu, Wenchao
Author_xml	– sequence: 1 givenname: Huaqing orcidid: 0000-0002-3497-6437 surname: Wu fullname: Wu, Huaqing email: h272wu@uwaterloo.ca organization: Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada – sequence: 2 givenname: Jiayin orcidid: 0000-0002-7468-8990 surname: Chen fullname: Chen, Jiayin email: j648chen@uwaterloo.ca organization: Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada – sequence: 3 givenname: Wenchao surname: Xu fullname: Xu, Wenchao email: wenchaoxu.ru@gmail.com organization: School of Computing and Information Sciences, Caritas Institute of Higher Education, Hong Kong – sequence: 4 givenname: Nan orcidid: 0000-0001-7907-2071 surname: Cheng fullname: Cheng, Nan email: dr.nan.cheng@ieee.org organization: State Key Laboratory of ISN, Xidian University, Xian, China – sequence: 5 givenname: Weisen orcidid: 0000-0002-0627-7567 surname: Shi fullname: Shi, Weisen email: w46shi@uwaterloo.ca organization: Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada – sequence: 6 givenname: Li orcidid: 0000-0002-0973-1614 surname: Wang fullname: Wang, Li email: liwang@bupt.edu.cn organization: Beijing Key Laboratory of Work Safety Intelligent Monitoring, School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing, China – sequence: 7 givenname: Xuemin orcidid: 0000-0002-4140-287X surname: Shen fullname: Shen, Xuemin email: sshen@uwaterloo.ca organization: Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada
BookMark	eNo9kE1PwkAQhjcGEwG9m3jZxHNxv8t6w4piAnpBPXhotu0UFqHF3TYGf72LEE8zyTzvO8nTQ52qrgChS0oGlBJ9M39PBowwMuCEcM71CepSKYcRY2LY2e9cRZTF6gz1vF8RQmMlZRd93MPa7KKZrezG_kCBx8UCcGLypa0W2FZ4Ag24egEV1K3Hb7C0ebs2Dj9D8127T3-LR3hmmj8-ujM-VIy2W1eHhnN0Wpq1h4vj7KPXh_E8mUTTl8enZDSNci7jJmKqpASASDXMYsEM5YbE4ZJnALHOMkFKQbWJuRaUMlloLRRkxCjIBS1Uzvvo-tAb3n614Jt0VbeuCi9TJoTWkjImA0UOVO5q7x2U6dbZjXG7lJJ0rzANCtO9wvSoMESuDhELAP-4pkwxJfkvPiRtbg
CODEN	ITWCAX
CitedBy_id	crossref_primary_10_1109_TCOMM_2023_3277530 crossref_primary_10_1016_j_comnet_2022_108797 crossref_primary_10_1109_JIOT_2021_3065664 crossref_primary_10_1109_TMM_2021_3066050 crossref_primary_10_1109_TNSE_2023_3253501 crossref_primary_10_1109_TWC_2023_3322680 crossref_primary_10_1109_TCOMM_2022_3158326 crossref_primary_10_1049_itr2_12255 crossref_primary_10_1109_TNSE_2021_3061537 crossref_primary_10_1109_TITS_2023_3290619 crossref_primary_10_1109_TVT_2023_3267793 crossref_primary_10_1109_ACCESS_2021_3118539 crossref_primary_10_1109_TVT_2021_3119327 crossref_primary_10_1109_JIOT_2023_3245661 crossref_primary_10_1016_j_eng_2021_04_019 crossref_primary_10_1109_TPDS_2023_3249797 crossref_primary_10_1016_j_comcom_2021_10_032 crossref_primary_10_1109_TITS_2021_3118701 crossref_primary_10_1109_TWC_2023_3254158 crossref_primary_10_1109_TMC_2021_3108150 crossref_primary_10_1109_TWC_2021_3096881 crossref_primary_10_1109_JIOT_2023_3283269 crossref_primary_10_1109_TVT_2022_3190941 crossref_primary_10_1109_TII_2022_3181986 crossref_primary_10_1109_TVT_2023_3268112 crossref_primary_10_1016_j_vehcom_2021_100399 crossref_primary_10_1109_JSYST_2021_3125251 crossref_primary_10_1016_j_inffus_2022_08_029 crossref_primary_10_3390_s22207967 crossref_primary_10_1109_TVT_2022_3158363
Cites_doi	10.1109/TMC.2019.2892978 10.1109/JSAC.2018.2864425 10.1109/ACCESS.2019.2912674 10.1109/TCOMM.2018.2884973 10.1109/ACCESS.2016.2603219 10.1016/j.peva.2003.08.004 10.1109/JSAC.2011.110110 10.1109/GLOCOM.2018.8647134 10.1109/INFCOM.2007.194 10.1109/MNET.2017.1600049NM 10.1049/iet-its.2017.0261 10.1109/TAES.2018.2826201 10.1109/TIT.2014.2319312 10.1109/TCOMM.2016.2515596 10.1109/TVT.2017.2784562 10.1109/TWC.2017.2734646 10.1109/TITS.2019.2920813 10.1109/TVT.2019.2936792 10.1109/TMM.2018.2870521 10.1109/INFOCOM.2014.6848138 10.1109/TVT.2016.2580586 10.1109/COMST.2015.2440103 10.1109/TWC.2014.2346769 10.1109/SFCS.2002.1181950 10.1109/TVT.2019.2900032 10.1109/TITS.2017.2748381 10.1109/TWC.2017.2785250 10.1109/TMC.2017.2706681 10.1109/TVT.2013.2251924 10.2307/2312726 10.1109/TWC.2017.2721938 10.1109/JIOT.2018.2872518 10.1109/TVT.2018.2824345 10.1109/TWC.2015.2508446 10.1109/TVT.2019.2899627 10.1109/JSYST.2013.2285611 10.1109/JSAC.2016.2605239
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020
DBID	97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D
DOI	10.1109/TWC.2020.3003339
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005-present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library Online CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional
DatabaseTitle	CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional
DatabaseTitleList	Technology Research Database
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library Online url: http://ieeexplore.ieee.org/Xplore/DynWel.jsp sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1558-2248
EndPage	6424
ExternalDocumentID	10_1109_TWC_2020_3003339 9126265
Genre	orig-research
GrantInformation_xml	– fundername: Natural Sciences and Engineering Research Council (NSERC) of Canada funderid: 10.13039/501100000038 – fundername: Fundamental Research Funds for the Central Universities grantid: 2018XKJC03 funderid: 10.13039/501100012226 – fundername: National Natural Science Foundation of China (NSFC) grantid: 91638204; 61871416 funderid: 10.13039/501100001809 – fundername: Beijing Municipal Natural Science Foundation grantid: L192030 funderid: 10.13039/501100004826
GroupedDBID	-~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AASAJ ABQJQ ABVLG ACGFO ACGFS ACIWK AENEX AETIX AIBXA AKJIK ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IES IFIPE IPLJI JAVBF LAI M43 O9- OCL P2P RIA RIE RIG RNS XFK AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D
ID	FETCH-LOGICAL-c357t-26f10ee0568b742a13a07357cbee79bb40f419a73941125d9946eb0a6ec41d6c3
IEDL.DBID	RIE
ISSN	1536-1276
IngestDate	Thu Oct 10 18:40:17 EDT 2024 Fri Aug 23 01:00:11 EDT 2024 Wed Jun 26 19:26:36 EDT 2024
IsPeerReviewed	true
IsScholarly	true
Issue	10
Language	English
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c357t-26f10ee0568b742a13a07357cbee79bb40f419a73941125d9946eb0a6ec41d6c3
ORCID	0000-0002-4140-287X 0000-0001-7907-2071 0000-0002-0627-7567 0000-0002-0973-1614 0000-0002-3497-6437 0000-0002-7468-8990
PQID	2449951225
PQPubID	105736
PageCount	16
ParticipantIDs	crossref_primary_10_1109_TWC_2020_3003339 ieee_primary_9126265 proquest_journals_2449951225
PublicationCentury	2000
PublicationDate	2020-Oct. 2020-10-00 20201001
PublicationDateYYYYMMDD	2020-10-01
PublicationDate_xml	– month: 10 year: 2020 text: 2020-Oct.
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on wireless communications
PublicationTitleAbbrev	TWC
PublicationYear	2020
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref13 ref35 ref12 ref34 ref15 ref37 ref14 ref36 ref31 ref30 ref11 ref33 ref10 ref32 ref2 ref1 ref17 ref16 ref19 ref18 ref24 ref23 ref26 ref25 ref20 ref22 ref21 ref28 ref27 ref29 ref8 ref7 ref9 ref4 ref3 ref6 ref5
References_xml	– ident: ref23 doi: 10.1109/TMC.2019.2892978 – ident: ref27 doi: 10.1109/JSAC.2018.2864425 – ident: ref26 doi: 10.1109/ACCESS.2019.2912674 – ident: ref12 doi: 10.1109/TCOMM.2018.2884973 – ident: ref34 doi: 10.1109/ACCESS.2016.2603219 – ident: ref36 doi: 10.1016/j.peva.2003.08.004 – ident: ref30 doi: 10.1109/JSAC.2011.110110 – ident: ref1 doi: 10.1109/GLOCOM.2018.8647134 – ident: ref32 doi: 10.1109/INFCOM.2007.194 – ident: ref21 doi: 10.1109/MNET.2017.1600049NM – ident: ref14 doi: 10.1049/iet-its.2017.0261 – ident: ref4 doi: 10.1109/TAES.2018.2826201 – ident: ref10 doi: 10.1109/TIT.2014.2319312 – ident: ref37 doi: 10.1109/TCOMM.2016.2515596 – ident: ref16 doi: 10.1109/TVT.2017.2784562 – ident: ref24 doi: 10.1109/TWC.2017.2734646 – ident: ref5 doi: 10.1109/TITS.2019.2920813 – ident: ref29 doi: 10.1109/TVT.2019.2936792 – ident: ref11 doi: 10.1109/TMM.2018.2870521 – ident: ref3 doi: 10.1109/INFOCOM.2014.6848138 – ident: ref17 doi: 10.1109/TVT.2016.2580586 – ident: ref8 doi: 10.1109/COMST.2015.2440103 – ident: ref7 doi: 10.1109/TWC.2014.2346769 – ident: ref35 doi: 10.1109/SFCS.2002.1181950 – ident: ref6 doi: 10.1109/TVT.2019.2900032 – ident: ref28 doi: 10.1109/TITS.2017.2748381 – ident: ref13 doi: 10.1109/TWC.2017.2785250 – ident: ref20 doi: 10.1109/TMC.2017.2706681 – ident: ref9 doi: 10.1109/TVT.2013.2251924 – ident: ref33 doi: 10.2307/2312726 – ident: ref2 doi: 10.1109/TWC.2017.2721938 – ident: ref31 doi: 10.1109/JIOT.2018.2872518 – ident: ref18 doi: 10.1109/TVT.2018.2824345 – ident: ref19 doi: 10.1109/TWC.2015.2508446 – ident: ref22 doi: 10.1109/TVT.2019.2899627 – ident: ref15 doi: 10.1109/JSYST.2013.2285611 – ident: ref25 doi: 10.1109/JSAC.2016.2605239
SSID	ssj0017655
Score	2.542912
Snippet	To enable ever-increasing vehicular applications, heterogeneous vehicular networks (HetVNets) are recently emerged to provide enhanced and cost-effective...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Publisher
StartPage	6409
SubjectTerms	Ad hoc networks Caching Coding Complexity theory Delay Delays edge content caching Encoding fountain coding Heterogeneous vehicular networks Integer programming Linear programming Matching Optimization Roadsides stable matching Stations Vehicles Wireless fidelity Wireless networks
Title	Delay-Minimized Edge Caching in Heterogeneous Vehicular Networks: A Matching-Based Approach
URI	https://ieeexplore.ieee.org/document/9126265 https://www.proquest.com/docview/2449951225
Volume	19
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
link	http://sdu.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELZoJxh4IwoFeWBBwuAkThyzldKqS7vwlBgiP64QCVJE2wF-PeckVJVgYcvgRNGdz_7O9_k-Qk7GMhpzYTjTQeiYcJazNLaGRQpC7QTXzvgDt8GNHD2m1z3fJudscRcGAEryGZz7x7KW7yZ27o_KLlQQIv6OG6QhVVrd1VpUDGRSKpxiAHtdGbkoSXJ1cfvQxUQwxPzUK5d5WfClLajUVPm1EJe7S3_jf_-1SdZrFEk7ldu3yAoU22RtqbfgDnm6hlf9yYZ5kb_lX-Bozz0D7VbcSZoXdOCJMBOcP4DJP72Hl7ykpNJRRQyfXtIOHeJC7cezK9zsHO3UDch3yV2_d9sdsFpJgdkoljMWJuOAAyDYSQ3mwjqINIZ2LK0BkMoYwcciUFpGSiD-ip1SIgHDdQJWBC6x0R5pFpMC9gnFBM0rU8eRFU6ASVIdIUSUKXhGubDQIqc_xs3eq4YZWZlocJWhIzLviKx2RIvseGMuxtV2bJH2jzeyOqKmGcIQhWgQl5-Dv986JKv-2xXRrk2as485HJHG1M2Py5nyDRGruik
link.rule.ids	315,782,786,798,27935,27936,54770
linkProvider	IEEE
linkToHtml	http://sdu.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07b9swED7kMTQZ0qRJEad5cMhSoGwoiRLFbo5jw0VjL3WTAh0EPs6NgFQu4nhIf32PkmIYaJdsGihIuOOR3_E-3gdwPlXJVEgruIliz6V3guepszzRGBsvhfE2HLgNv6rx9_yqH9rkfFjehUHEmnyGH8NjXcv3M7cIR2UXOooJf6frsJlKpURzW2tZM1BZrXFKIRyUZdSyKCn0xeS2R6lgTBlq0C4LwuArm1CtqvLPUlzvL4PXL_uzXdhpcSTrNo7fgzWs3sD2SnfBffhxhffmiY_KqvxV_kHP-v4nsl7DnmRlxYaBCjOjGYSU_rMbvCtrUiobN9Tw-SfWZSNaqsN4fknbnWfdtgX5AXwb9Ce9IW-1FLhLUvXI42waCUSCO7mlbNhEiaHgTpWziEpbK8VURtqoREtCYKnXWmZohcnQychnLnkLG9WswkNglKIFbeo0cdJLtFluEgKJKsfAKZcOO_D-2bjF76ZlRlGnGkIX5IgiOKJoHdGB_WDM5bjWjh04fvZG0cbUvCAgogkP0gJ09P-3zuDVcDK6Lq4_j7-8g63wnYZ2dwwbjw8LPIH1uV-c1rPmLwCgvXQ
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Delay-Minimized+Edge+Caching+in+Heterogeneous+Vehicular+Networks%3A+A+Matching-Based+Approach&rft.jtitle=IEEE+transactions+on+wireless+communications&rft.au=Wu%2C+Huaqing&rft.au=Chen%2C+Jiayin&rft.au=Xu%2C+Wenchao&rft.au=Cheng%2C+Nan&rft.date=2020-10-01&rft.pub=IEEE&rft.issn=1536-1276&rft.eissn=1558-2248&rft.volume=19&rft.issue=10&rft.spage=6409&rft.epage=6424&rft_id=info:doi/10.1109%2FTWC.2020.3003339&rft.externalDocID=9126265
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1536-1276&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1536-1276&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1536-1276&client=summon