Cooperative caching for content dissemination in vehicular networks

The explosive growth of mobile data traffic has made cellular operators to seek low‐cost alternatives for cellular traffic off‐loading. In this paper, we consider a content delivery network where a vehicular communication network composed of roadside units (RSUs) is integrated into a cellular network to serve as an off‐loading platform. Each RSU subjecting to its storage capacity caches a subset of the contents of the central content server. Allocating the suitable subset of contents in each RSU cache such that maximizes the hit ratio of vehicles requests is a problem of paramount value that is targeted in this study. First, we propose a centralized solution in which, we model the cache content placement problem as a submodular maximization problem and show that it is NP‐hard. Second, we propose a distributed cooperative caching scheme, in which RSUs in an area periodically share information about their contents locally and thus update their cache. To this end, we model the distributed caching problem as a strategic resource allocation game that achieves at least 50% of the optimal solution. Finally, we evaluate our scheme using simulation for urban mobility simulator under realistic conditions. On average, the results show an improvement of 8% in the hit ratio of the proposed method compared with other well‐known cache content placement approaches.

[1]  K. Chatterjee,et al.  Stochastic games , 2019, Game Theory.

[2]  Zhu Han,et al.  Enhancing software-defined RAN with collaborative caching and scalable video coding , 2016, 2016 IEEE International Conference on Communications (ICC).

[3]  Behrouz Touri,et al.  Impact of information in a simple multiagent collaborative task , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[4]  M. Josune Albizuri,et al.  A non-cooperative mechanism for the Shapley value of airport problems , 2015, Ann. Oper. Res..

[5]  Leonard J. Cimini,et al.  MobiCacher: Mobility-aware content caching in small-cell networks , 2014, 2014 IEEE Global Communications Conference.

[6]  Jiming Chen,et al.  Engineering a Distributed Infrastructure for Large-Scale Cost-Effective Content Dissemination over Urban Vehicular Networks , 2014, IEEE Transactions on Vehicular Technology.

[7]  George C. Polyzos,et al.  Proactive selective neighbor caching for enhancing mobility support in information-centric networks , 2012, ICN '12.

[8]  Daniel Krajzewicz,et al.  SUMO - Simulation of Urban MObility An Overview , 2011 .

[9]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless video content delivery through distributed caching helpers , 2011, 2012 Proceedings IEEE INFOCOM.

[10]  Fan Bai,et al.  ETP: Encounter Transfer Protocol for opportunistic vehicle communication , 2011, 2011 Proceedings IEEE INFOCOM.

[11]  Thomas Kunz,et al.  Extending mobility to publish/subscribe systems using a pro-active caching approach , 2010, Mob. Inf. Syst..

[12]  Tim Roughgarden,et al.  Generalized Efficiency Bounds in Distributed Resource Allocation , 2010, IEEE Transactions on Automatic Control.

[13]  Yin Zhang,et al.  Enabling high-bandwidth vehicular content distribution , 2010, CoNEXT.

[14]  Leandros Tassiulas,et al.  Mobility Support Through Caching in Content-Based Publish/Subscribe Networks , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[15]  Luca Delgrossi,et al.  IEEE 802.11p: Towards an International Standard for Wireless Access in Vehicular Environments , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[16]  Srinivasan Keshav,et al.  Vehicular opportunistic communication under the microscope , 2007, MobiSys '07.

[17]  Giovanni Pau,et al.  Code torrent: content distribution using network coding in VANET , 2006, MobiShare '06.

[18]  Asaf Levin,et al.  Approximating the Unweighted k-Set Cover Problem: Greedy Meets Local Search , 2006, SIAM J. Discret. Math..

[19]  Salil S. Kanhere,et al.  VANETCODE: network coding to enhance cooperative downloading in vehicular ad-hoc networks , 2006, IWCMC '06.

[20]  Claudio Mezzetti,et al.  Better-reply dynamics and global convergence to Nash equilibrium in aggregative games , 2006, Games Econ. Behav..

[21]  R. Serrano Fifty Years of the Nash Program, 1953-2003 , 2004 .

[22]  Amit Kumar Saha,et al.  Modeling mobility for vehicular ad-hoc networks , 2004, VANET '04.

[23]  Vahab S. Mirrokni,et al.  Convergence Issues in Competitive Games , 2004, APPROX-RANDOM.

[24]  David Wettstein,et al.  Bidding for the Surplus : A Non-cooperative Approach to the Shapley Value , 2001, J. Econ. Theory.

[25]  Mark Voorneveld,et al.  Congestion Games and Potentials Reconsidered , 1999, IGTR.

[26]  L. Shapley,et al.  REGULAR ARTICLEPotential Games , 1996 .

[27]  L. Shapley A Value for n-person Games , 1988 .

[28]  Laurence A. Wolsey,et al.  Best Algorithms for Approximating the Maximum of a Submodular Set Function , 1978, Math. Oper. Res..

[29]  S. Cloudin,et al.  Challenges on Mobility Models Suitable to Vanet , 2017, J. Softw..

[30]  H. Young,et al.  Handbook of Game Theory with Economic Applications , 2015 .

[31]  Adam Wierman,et al.  Distributed Welfare Games , 2013, Oper. Res..

[32]  Klaus Jansen,et al.  Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques , 2013, Lecture Notes in Computer Science.

[33]  Ming Li,et al.  CodeOn: Cooperative Popular Content Distribution for Vehicular Networks using Symbol Level Network Coding , 2011, IEEE Journal on Selected Areas in Communications.

[34]  George C. Polyzos,et al.  A Selective Neighbor Caching Approach for Supporting Mobility in Publish/Subscribe Networks ? , 2010 .

[35]  Utku Günay Acer,et al.  Équipe-Projet Maestro , 2010 .

[36]  Hazem H. Refai,et al.  Performance and Reliability of DSRC Vehicular Safety Communication: A Formal Analysis , 2009, EURASIP J. Wirel. Commun. Netw..

[37]  Kartik Gopalan,et al.  Urban Mobility Models for VANETs , 2006 .

[38]  L. Shapley,et al.  Potential Games , 1994 .

[39]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .