Abstract
With the explosive increase of mobile data and users, data tsunami seriously challenges the mobile operators worldwide. The vehicular caching, which caches mobile data on widely distributed vehicles, is an efficient method to solve this problem. In this paper, we explore the impact of vehicular caching on cellular networks. Specifically, targeting on network performance in energy efficiency, we first formulate a fractional optimization model by considering the network throughput and energy consumption. We then apply nonlinear programming and Lyapunov technology to relax the nonlinear and nonconvex model. Based on analysis, we propose a novel online task decision algorithm. Based on this algorithm, vehicles determine to act either as servers or task schedulers for the requests of users. The burden of cellular MBS (Macro Base Station) then can be alleviated. Extensive simulations are finally conducted and results verify the effectiveness of our proposal.
This work was supported by the National Natural Science Foundation of China under Grant No. 61571350 and No. 61601344, Key Research and Development Program of Shaanxi (Contract No. 2017KW-004, 2017ZDXM-GY-022, and 2018ZDXM-GY-038), and the 111 Project (B08038).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Index: Global mobile data traffic forecast update. 2016–2021 white paper, Cisco Visual Networking. Accessed 2 May 2017
Yu, H., Cheung, M.-H., Iosifidis, G., Gao, L., Tassiulas, L., Huang, J.: Mobile data offloading for green wireless networks. IEEE Wirel. Commun. 24(4), 31–37 (2017)
Xu, J., Chen, L., Ren, S.: Online learning for offloading and autoscaling in energy harvesting mobile edge computing. IEEE Trans. Cogn. Commun. Netw. 3(3), 361–373 (2017)
Liu, D., Yang, C.: Energy efficiency of downlink networks with caching at base stations. IEEE J. Sel. Areas. Commun. 34(4), 907–922 (2016)
Chen, M., Qian, Y., Hao, Y., Li, Y., Song, J.: Data-driven computing and caching in 5G networks: architecture and delay analysis. IEEE Wirel. Commun. 25(1), 2–8 (2018)
Li, C., Zhang, J., Letaief, K.-B.: Throughput and energy efficiency analysis of small cell networks with multi-antenna base stations. IEEE Trans. Wirel. Commun. 13(5), 2505–2517 (2014)
Karagiannis, T., Le Boudec, J.-Y., Vojnovic, M.: Power law and exponential decay of intercontact times between mobile devices. IEEE Trans. Mob. Comput. 9(10), 1377–1390 (2010)
Vigneri, L., Pecoraro, S., Spyropoulos, T., Barakat, C.: Per chunk caching for video streaming from a vehicular cloud. In: ACM MobiCom Workshop on Challenged Networks (CHANTS) (2017)
Breslau, L., Cao, P., Fan, L., Phillips, G., Shenker, S.: Web caching and zipf-like distributions: evidence and implications. In: Proceedings IEEE Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, pp. 126–134. IEEE (1999)
Yang, H., Zheng, K., Zhao, L., Zhang, K., Chatzimisios, P., Teng, Y.: High reliability and low latency for vehicular networks: Challenges and solutions. arXiv preprint arXiv:1712.00537 (2017)
Vigneri, L., Spyropoulos, T., Barakat, C.: Quality of experience-aware mobile edge caching through a vehicular cloud. In: 20th ACM International Conference on Modelling, Analysis and Simulation of Wireless and Mobile Systems, pp. 91–98 (2017)
Zhang, S., Luo, Y., Li, K., Li, V.: Real-time energy-efficient control for fully electric vehicles based on explicit model predictive control method. IEEE Trans. Veh. Technol. 67(6), 4693–4701 (2018)
Gabry, F., Bioglio, V., Land, I.: On energy-efficient edge caching in heterogeneous networks. IEEE J. Sel. Areas Commun. 34(12), 3288–3298 (2016)
Dinkelbach, W.: On nonlinear fractional programming. Manag. Sci. 13(7), 492–498 (1967)
Neely, M.J.: Stochastic network optimization with application to communication and queueing systems. Synth. Lect. Commun. Netw. 3(1), 1–211 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Zhang, Y., Li, C., Luan, T.H., Fu, Y., Zhu, L. (2019). Caching on Vehicles: A Lyapunov Based Online Algorithm. In: Zheng, J., Xiang, W., Lorenz, P., Mao, S., Yan, F. (eds) Ad Hoc Networks. ADHOCNETS 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 258. Springer, Cham. https://doi.org/10.1007/978-3-030-05888-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-05888-3_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05887-6
Online ISBN: 978-3-030-05888-3
eBook Packages: Computer ScienceComputer Science (R0)