A Stackelberg Game-Based Caching Incentive Scheme for Roadside Units in VANETs

As a key technology of intelligent transportation systems (ITS), vehicular ad hoc networks (VANETs) have been promising to provide safety and infotainment for drivers and passengers. To support different applications about traffic safety, traffic efficiency, autonomous driving and entertainment, it is important to investigate how to effectively deliver content in VANETs. Since it takes resources such as bandwidth and power for base stations (BSs) or roadside units (RSUs) to deliver content, the optimal pricing strategy for BSs and the optimal caching incentive scheme for RSUs need to be studied. In this paper, a framework of content delivery is proposed first, where each moving vehicle can obtain small-volume content files from either the nearest BS or the nearest RSU according to the competition among them. Then, the profit models for both BSs and RSUs are established based on stochastic geometry and point processes theory. Next, a caching incentive scheme for RSUs based on Stackelberg game is proposed, where both competition sides (i.e., BSs and RSUs) can maximize their own profits. Besides, a backward introduction method is introduced to solve the Stackelberg equilibrium. Finally, the simulation results demonstrate that BSs can obtain their own optimal pricing strategy for maximizing the profit as well as RSUs can obtain the optimal caching scheme with the maximum profit during the content delivery.

[1]  Pablo Rodriguez,et al.  I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system , 2007, IMC '07.

[2]  Julian Havil Gamma: Exploring Euler's Constant , 2003 .

[3]  Yanli Li,et al.  Content Delivery Based on Vehicular Cloud , 2020, IEEE Transactions on Vehicular Technology.

[4]  Martin Haenggi,et al.  Stochastic Geometry for Wireless Networks , 2012 .

[5]  M. Haenggi,et al.  Interference in Large Wireless Networks , 2009, Found. Trends Netw..

[6]  Fan Yang,et al.  Stackelberg-Game-Based Mechanism for Opportunistic Data Offloading Using Moving Vehicles , 2019, IEEE Access.

[7]  Jaime Llorca,et al.  Coding for Caching in 5G Networks , 2017, IEEE Communications Magazine.

[8]  Zhou Su,et al.  Optimal Access Control in Heterogeneous Vehicular Networks: A Game Theoretic Approach , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[9]  Qiang Fan,et al.  Delay-Sensitive Task Offloading in the 802.11p-Based Vehicular Fog Computing Systems , 2020, IEEE Internet of Things Journal.

[10]  Li Zhao,et al.  LTE-V: A TD-LTE-Based V2X Solution for Future Vehicular Network , 2016, IEEE Internet of Things Journal.

[11]  Stephen P. Boyd,et al.  Disciplined Convex Programming , 2006 .

[12]  Song Guo,et al.  A Game Theoretic Approach to Parked Vehicle Assisted Content Delivery in Vehicular Ad Hoc Networks , 2017, IEEE Transactions on Vehicular Technology.

[13]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

[14]  Antonella Molinaro,et al.  Multichannel communications in vehicular Ad Hoc networks: a survey , 2013, IEEE Communications Magazine.

[15]  Zhisheng Niu,et al.  Joint Optimization of Cache Allocation and Content Placement in Urban Vehicular Networks , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[16]  Qi Yang,et al.  A Novel Capture-Aware TDMA-Based MAC Protocol for Safety Messages Broadcast in Vehicular Ad Hoc Networks , 2019, IEEE Access.

[17]  Minglu Li,et al.  Characterizing Urban Vehicle-to-Vehicle Communications for Reliable Safety Applications , 2020, IEEE Transactions on Intelligent Transportation Systems.

[18]  Chunfeng Yang,et al.  Video Popularity Dynamics and Its Implication for Replication , 2015, IEEE Transactions on Multimedia.

[19]  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.

[20]  Yipeng Zhou,et al.  A lifetime model of online video popularity , 2014, 2014 23rd International Conference on Computer Communication and Networks (ICCCN).

[21]  W. Rudin Principles of mathematical analysis , 1964 .

[22]  Jun Zheng,et al.  Performance Modeling and Analysis of the IEEE 802.11p EDCA Mechanism for VANET , 2016, IEEE Transactions on Vehicular Technology.

[23]  Qiang Fan,et al.  Time-Dependent Performance Analysis of the 802.11p-Based Platooning Communications Under Disturbance , 2020, IEEE Transactions on Vehicular Technology.

[24]  Jeffrey G. Andrews,et al.  A Tractable Approach to Coverage and Rate in Cellular Networks , 2010, IEEE Transactions on Communications.

[25]  Weihua Zhuang,et al.  Traffic Offloading for Online Video Service in Vehicular Networks: A Cooperative Approach , 2018, IEEE Transactions on Vehicular Technology.

[26]  Sayantan Guha,et al.  Cellular-Assisted Vehicular Communications: A Stochastic Geometric Approach , 2016 .

[27]  Zhou Su,et al.  The Next Generation Vehicular Networks: A Content-Centric Framework , 2017, IEEE Wireless Communications.

[28]  Tom H. Luan,et al.  Trust Based Secure Content Delivery in Vehicular Networks: A Bargaining Game Theoretical Approach , 2020, IEEE Transactions on Vehicular Technology.

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

[30]  Anis Laouiti,et al.  TDMA-Based MAC Protocols for Vehicular Ad Hoc Networks: A Survey, Qualitative Analysis, and Open Research Issues , 2015, IEEE Communications Surveys & Tutorials.

[31]  Heng Zhang,et al.  Analysis of event-driven warning message propagation in Vehicular Ad Hoc Networks , 2017, Ad Hoc Networks.

[32]  Hai L. Vu,et al.  Beacon Rate Optimization for Vehicular Safety Applications in Highway Scenarios , 2018, IEEE Transactions on Vehicular Technology.

[33]  Malvin Carl Teich,et al.  Power-law shot noise , 1990, IEEE Trans. Inf. Theory.

[34]  Xin Wang,et al.  Cooperative Caching in Vehicular Content Centric Network Based on Social Attributes and Mobility , 2021, IEEE Transactions on Mobile Computing.

[35]  Rong Yu,et al.  Low-latency caching with auction game in vehicular edge computing , 2017, 2017 IEEE/CIC International Conference on Communications in China (ICCC).

[36]  Muhammad Imran,et al.  An efficient caching policy for content retrieval in autonomous connected vehicles , 2020 .

[37]  Donghyun Kim,et al.  A New Comprehensive RSU Installation Strategy for Cost-Efficient VANET Deployment , 2017, IEEE Transactions on Vehicular Technology.

[38]  Antonella Molinaro,et al.  Information-centric networking for connected vehicles: a survey and future perspectives , 2016, IEEE Communications Magazine.

[39]  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.