Skip to main content
Top

Hint

Swipe to navigate through the chapters of this book

2022 | OriginalPaper | Chapter

3. Delay-Minimized Mobile Edge Caching in the Terrestrial HetVNet

Authors : Huaqing Wu, Feng Lyu, Xuemin Shen

Published in: Mobile Edge Caching in Heterogeneous Vehicular Networks

Publisher: Springer International Publishing

share
SHARE

Abstract

The caching-assisted heterogeneous vehicular networks (HetVNets) are envisioned as a promising solution to support the ever-increasing vehicular applications. In this chapter, we investigate content caching in terrestrial HetVNets where Wi-Fi roadside units (RSUs), TV white space (TVWS) stations, and cellular base stations (CBSs) are considered to cache content files. To characterize the intermittent Wi-Fi and TVWS network connections, we establish an on–off model with service interruptions to describe the vehicular content delivery process. Content coding is then leveraged to resist the impact of unstable network connections with optimized coding parameters. By jointly considering the impact of file profiles and network characteristics, we investigate the content placement in heterogeneous APs to minimize the average content delivery delay, which is formulated as an integer linear programming problem. Adopting the idea of the student admission model, the formulated 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.

To get access to this content you need the following product:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt 90 Tage mit der neuen Mini-Lizenz testen!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe



 


Jetzt 90 Tage mit der neuen Mini-Lizenz testen!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko





Jetzt 90 Tage mit der neuen Mini-Lizenz testen!

Footnotes
1
In addition to Wi-Fi- and TVWS-based access technologies, there exist many other techniques [11]. Although only Wi-Fi, TVWS, and cellular networks are considered in this chapter, our methodology and the proposed scheme are applicable to HetVNets scenarios with more access techniques.
 
2
File popularity information can be obtained based on historical requests and predicted as studied in many existing works (e.g., [12]). Popularity prediction is beyond the scope of this chapter.
 
3
Since overall content delivery delay is significantly affected by file size, average delay per unit data (sec/bit), which is the ratio of the overall delay defined in (3.3) over the total requested file size, is adopted in the simulation to represent the content delivery delay performance.
 
4
All the APs are assumed to have the same storage capacity, and the caching storage ratio is the ratio of the storage capacity of one AP over the total size of all the content files.
 
5
The cache hit rate is defined as the ratio of the number of cache hit in all the APs’ caches to the overall number of vehicular content requests.
 
Literature
1.
go back to reference H. Wu, J. Chen, C. Zhou, W. Shi, N. Cheng, W. Xu, W. Zhuang, X. Shen, Resource management in space-air-ground integrated vehicular networks: SDN control and AI algorithm design. IEEE Wirel. Commun. 27(6), 52–60 (2020) CrossRef H. Wu, J. Chen, C. Zhou, W. Shi, N. Cheng, W. Xu, W. Zhuang, X. Shen, Resource management in space-air-ground integrated vehicular networks: SDN control and AI algorithm design. IEEE Wirel. Commun. 27(6), 52–60 (2020) CrossRef
2.
go back to reference N. Wang, J. Wu, Opportunistic WiFi offloading in a vehicular environment: waiting or downloading now? in Proc. IEEE INFOCOM 2016, San Francisco, CA, April 2016 N. Wang, J. Wu, Opportunistic WiFi offloading in a vehicular environment: waiting or downloading now? in Proc. IEEE INFOCOM 2016, San Francisco, CA, April 2016
3.
go back to reference J.-H. Lim, K. Naito, J.-H. Yun, M. Gerla, Reliable safety message dissemination in NLOS intersections using TV white spectrum. IEEE Trans. Mobile Comput. 17(1), 169–182 (2018) CrossRef J.-H. Lim, K. Naito, J.-H. Yun, M. Gerla, Reliable safety message dissemination in NLOS intersections using TV white spectrum. IEEE Trans. Mobile Comput. 17(1), 169–182 (2018) CrossRef
4.
go back to reference Y. Han, E. Ekici, H. Kremo, O. Altintas, Vehicular networking in the TV white space band: challenges, opportunities, and a media access control layer of access issues. IEEE Veh. Technol. Mag. 12(2), 52–59 (2017) CrossRef Y. Han, E. Ekici, H. Kremo, O. Altintas, Vehicular networking in the TV white space band: challenges, opportunities, and a media access control layer of access issues. IEEE Veh. Technol. Mag. 12(2), 52–59 (2017) CrossRef
5.
go back to reference W. Wu, N. Zhang, N. Cheng, Y. Tang, K. Aldubaikhy, X. Shen, Beef up mmWave dense cellular networks with D2D-assisted cooperative edge caching. IEEE Trans. Veh. Technol. 68(4), 3890–3904 (2019) CrossRef W. Wu, N. Zhang, N. Cheng, Y. Tang, K. Aldubaikhy, X. Shen, Beef up mmWave dense cellular networks with D2D-assisted cooperative edge caching. IEEE Trans. Veh. Technol. 68(4), 3890–3904 (2019) CrossRef
6.
go back to reference J. Chen, H. Wu, P. Yang, F. Lyu, X. Shen, Cooperative edge caching with location-based and popular contents for vehicular networks. IEEE Trans. Veh. Technol. 69(9), 10291–10305 (2020) CrossRef J. Chen, H. Wu, P. Yang, F. Lyu, X. Shen, Cooperative edge caching with location-based and popular contents for vehicular networks. IEEE Trans. Veh. Technol. 69(9), 10291–10305 (2020) CrossRef
7.
go back to reference L. Wang, H. Yang, X. Qi, J. Xu, K. Wu, iCast: fine-grained wireless video streaming over internet of intelligent vehicles. IEEE Internet Things J. 6(1), 111–123 (2019) CrossRef L. Wang, H. Yang, X. Qi, J. Xu, K. Wu, iCast: fine-grained wireless video streaming over internet of intelligent vehicles. IEEE Internet Things J. 6(1), 111–123 (2019) CrossRef
8.
go back to reference Y. Lin, B. Liang, B. Li, Data persistence in large-scale sensor networks with decentralized fountain codes, in Proc. IEEE INFOCOM 2007, Barcelona, May 2007 Y. Lin, B. Liang, B. Li, Data persistence in large-scale sensor networks with decentralized fountain codes, in Proc. IEEE INFOCOM 2007, Barcelona, May 2007
9.
go back to reference L. Wang, H. Wu, Y. Ding, W. Chen, H.V. Poor, Hypergraph based wireless distributed storage optimization for cellular D2D underlays. IEEE J. Sel. Areas Commun. 34(10), 2650–2666 (2016) CrossRef L. Wang, H. Wu, Y. Ding, W. Chen, H.V. Poor, Hypergraph based wireless distributed storage optimization for cellular D2D underlays. IEEE J. Sel. Areas Commun. 34(10), 2650–2666 (2016) CrossRef
10.
11.
go back to reference O. Kaiwartya, A.H. Abdullah, Y. Cao, A. Altameem, M. Prasad, C.-T. Lin, X. Liu, Internet of vehicles: motivation, layered architecture, network model, challenges, and future aspects. IEEE Access 4, 5356–5373 (2016) CrossRef O. Kaiwartya, A.H. Abdullah, Y. Cao, A. Altameem, M. Prasad, C.-T. Lin, X. Liu, Internet of vehicles: motivation, layered architecture, network model, challenges, and future aspects. IEEE Access 4, 5356–5373 (2016) CrossRef
12.
go back to reference N. Garg, M. Sellathurai, V. Bhatia, B. Bharath, T. Ratnarajah, Online content popularity prediction and learning in wireless edge caching. IEEE Trans. Commun. 68(2), 1087–1100 (2020) CrossRef N. Garg, M. Sellathurai, V. Bhatia, B. Bharath, T. Ratnarajah, Online content popularity prediction and learning in wireless edge caching. IEEE Trans. Commun. 68(2), 1087–1100 (2020) CrossRef
13.
go back to reference H. Wu, F. Lyu, C. Zhou, J. Chen, L. Wang, X. Shen, Optimal UAV caching and trajectory in aerial-assisted vehicular networks: a learning-based approach. IEEE J. Sel. Areas Commun. 38(12), 2783–2797 (2020) CrossRef H. Wu, F. Lyu, C. Zhou, J. Chen, L. Wang, X. Shen, Optimal UAV caching and trajectory in aerial-assisted vehicular networks: a learning-based approach. IEEE J. Sel. Areas Commun. 38(12), 2783–2797 (2020) CrossRef
14.
go back to reference M. Jain, G.C. Sharma, R. Sharma, Maximum entropy approach for discrete-time unreliable server Geo X/Geo/1 queue with working vacation. Int. J. Math. Oper. Res. 4(1), 56–77 (2012) MathSciNetCrossRef M. Jain, G.C. Sharma, R. Sharma, Maximum entropy approach for discrete-time unreliable server Geo X/Geo/1 queue with working vacation. Int. J. Math. Oper. Res. 4(1), 56–77 (2012) MathSciNetCrossRef
15.
go back to reference M. Luby, LT codes, in Proc. IEEE FOCS 2002, Vancouver, BC, Nov 2002, pp. 271–280 M. Luby, LT codes, in Proc. IEEE FOCS 2002, Vancouver, BC, Nov 2002, pp. 271–280
16.
go back to reference D. Fiems, B. Steyaert, H. Bruneel, Discrete-time queues with generally distributed service times and renewal-type server interruptions. Perform. Eval. 55(3–4), 277–298 (2004) CrossRef D. Fiems, B. Steyaert, H. Bruneel, Discrete-time queues with generally distributed service times and renewal-type server interruptions. Perform. Eval. 55(3–4), 277–298 (2004) CrossRef
17.
go back to reference G. Zhang, T.Q.S. Quek, M. Kountouris, A. Huang, H. Shan, Fundamentals of heterogeneous backhaul design—analysis and optimization. IEEE Trans. Commun. 64(2), 876–889 (2016) CrossRef G. Zhang, T.Q.S. Quek, M. Kountouris, A. Huang, H. Shan, Fundamentals of heterogeneous backhaul design—analysis and optimization. IEEE Trans. Commun. 64(2), 876–889 (2016) CrossRef
Metadata
Title
Delay-Minimized Mobile Edge Caching in the Terrestrial HetVNet
Authors
Huaqing Wu
Feng Lyu
Xuemin Shen
Copyright Year
2022
DOI
https://doi.org/10.1007/978-3-030-88878-7_3