Infotainment Enabled Smart Cars: A Joint Communication, Caching, and Computation Approach

Remarkable prevalence of cloud computing has enabled smart cars to provide infotainment services. However, retrieving infotainment contents from long-distance data centers poses a significant delay, thus hindering to offer stringent latency-aware infotainment services. Multi-access edge computing is a promising option to meet strict latency requirements. However, it imposes severe resource constraints with respect to caching, and computation. Similarly, communication resources utilized to fetch the infotainment contents are scarce. In this paper, we jointly consider communication, caching, and computation (3C) to reduce infotainment content retrieval delay for smart cars. We formulate the problem as a mix-integer, nonlinear, and nonconvex optimization to minimize the latency. Furthermore, we relax the formulated problem from NP-hard to linear programming. Then, we propose a joint solution (3C) based on the alternative direction method of multipliers technique, which operates in a distributed manner. We compare the proposed 3C solution with various approaches, namely, greedy, random, and centralized. Simulation results reveal that the proposed solution reduces delay up to $\text{9}\%$ and $\text{28}\%$ compared to the greedy and random approaches, respectively.

[1]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[2]  Alan Edelman,et al.  Julia: A Fast Dynamic Language for Technical Computing , 2012, ArXiv.

[3]  Xuemin Shen,et al.  Toward Efficient Content Delivery for Automated Driving Services: An Edge Computing Solution , 2018, IEEE Network.

[4]  Khizar Hayat,et al.  Super-Resolution via Deep Learning , 2017, Digit. Signal Process..

[5]  Paul Thomas,et al.  The Potential of Offloading and Spectrum Sharing for 5G Vehicular Infotainment , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).

[6]  Wei Quan,et al.  Intelligent popularity-aware content caching and retrieving in highway vehicular networks , 2016, EURASIP J. Wirel. Commun. Netw..

[7]  Wenchao Xu,et al.  Big Data Driven Vehicular Networks , 2018, IEEE Network.

[8]  Mohan M. Trivedi,et al.  Self-Driving Cars , 2017, Computer.

[9]  Xiaoou Tang,et al.  Image Super-Resolution Using Deep Convolutional Networks , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Anthony Vetro,et al.  Complexity-quality analysis of transcoding architectures for reduced spatial resolution , 2002, IEEE Trans. Consumer Electron..

[11]  Paolo Giaccone,et al.  The RICH Prefetching in Edge Caches for In-Order Delivery to Connected Cars , 2019, IEEE Transactions on Vehicular Technology.

[12]  Lingyang Song,et al.  Roadside Unit Caching: Auction-Based Storage Allocation for Multiple Content Providers , 2017, IEEE Transactions on Wireless Communications.

[13]  Zhou Su,et al.  Content in Motion: A Novel Relay Scheme for Content Dissemination in Urban Vehicular Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[14]  Sherali Zeadally,et al.  5G for Vehicular Communications , 2018, IEEE Communications Magazine.

[15]  Wotao Yin,et al.  On the Global and Linear Convergence of the Generalized Alternating Direction Method of Multipliers , 2016, J. Sci. Comput..

[16]  Xuemin Shen,et al.  Cost-effective vehicular network planning with cache-enabled green roadside units , 2017, 2017 IEEE International Conference on Communications (ICC).

[17]  Walid Saad,et al.  Deep Learning for Reliable Mobile Edge Analytics in Intelligent Transportation Systems: An Overview , 2017, IEEE Vehicular Technology Magazine.

[18]  Kahlil Muchtar,et al.  Coding unit complexity-based predictions of coding unit depth and prediction unit mode for efficient HEVC-to-SHVC transcoding with quality scalability , 2018, J. Vis. Commun. Image Represent..

[19]  Nan Zhao,et al.  Integrated Networking, Caching, and Computing for Connected Vehicles: A Deep Reinforcement Learning Approach , 2018, IEEE Transactions on Vehicular Technology.

[20]  Sherali Zeadally,et al.  Autonomous Cars: Research Results, Issues, and Future Challenges , 2019, IEEE Communications Surveys & Tutorials.

[21]  Shahid Mumtaz,et al.  A Framework of Network Connectivity Management in Multi-Clouds Infrastructure , 2019, IEEE Wireless Communications.

[22]  Hamid Gharavi,et al.  Cooperative Vehicular Networking: A Survey , 2018, IEEE Transactions on Intelligent Transportation Systems.

[23]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[24]  Abdelhakim Hafid,et al.  IEEE 802.11p EDCA performance analysis for vehicle-to-vehicle infotainment applications , 2017, 2017 IEEE International Conference on Communications (ICC).

[25]  Shiqian Ma,et al.  Iteration Complexity Analysis of Multi-block ADMM for a Family of Convex Minimization Without Strong Convexity , 2015, Journal of Scientific Computing.

[26]  Walid Saad,et al.  Joint Communication, Computation, Caching, and Control in Big Data Multi-Access Edge Computing , 2018, IEEE Transactions on Mobile Computing.

[27]  Tarik Taleb,et al.  On Multi-Access Edge Computing: A Survey of the Emerging 5G Network Edge Cloud Architecture and Orchestration , 2017, IEEE Communications Surveys & Tutorials.

[28]  Choong Seon Hong,et al.  Deep Learning Based Caching for Self-Driving Cars in Multi-Access Edge Computing , 2018, IEEE Transactions on Intelligent Transportation Systems.

[29]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[30]  Sherali Zeadally,et al.  Data collection using unmanned aerial vehicles for Internet of Things platforms , 2019, Comput. Electr. Eng..

[31]  Mohsen Guizani,et al.  Aerial Control System for Spectrum Efficiency in UAV-to-Cellular Communications , 2018, IEEE Communications Magazine.

[32]  Nei Kato,et al.  Networking and Communications in Autonomous Driving: A Survey , 2019, IEEE Communications Surveys & Tutorials.

[33]  Daniel P. Robinson,et al.  ADMM and Accelerated ADMM as Continuous Dynamical Systems , 2018, ICML.

[34]  Tom H. Luan,et al.  Content in Motion: An Edge Computing Based Relay Scheme for Content Dissemination in Urban Vehicular Networks , 2019, IEEE Transactions on Intelligent Transportation Systems.

[35]  Zhenyu Zhou,et al.  Vehicular Content Delivery: A Big Data Perspective , 2018, IEEE Wireless Communications.

[36]  Zhou Su,et al.  An Edge Caching Scheme to Distribute Content in Vehicular Networks , 2018, IEEE Transactions on Vehicular Technology.

[37]  Dario Pompili,et al.  Collaborative Mobile Edge Computing in 5G Networks: New Paradigms, Scenarios, and Challenges , 2016, IEEE Communications Magazine.

[38]  Bin Song,et al.  A Survey on Compressed Sensing in Vehicular Infotainment Systems , 2017, IEEE Communications Surveys & Tutorials.

[39]  Victor C. M. Leung,et al.  Cache-Enabled Adaptive Video Streaming Over Vehicular Networks: A Dynamic Approach , 2018, IEEE Transactions on Vehicular Technology.

[40]  Xiang Cheng,et al.  In-Vehicle Caching (IV-Cache) Via Dynamic Distributed Storage Relay (D$^2$SR) in Vehicular Networks , 2019, IEEE Transactions on Vehicular Technology.