Quantifying caching effects in urban VANETs

Most applications in urban Vehicular Ad hoc NETworks (VANETs) rely on information sharing, such as real-time traffic information queries, advertisements, etc. However, existing data dissemination techniques cannot guarantee satisfactory performance when a lot of information requests come from all around the network. Because these pieces of information are useful for multiple users located in various positions, it is beneficial to spread the cached copies around. Existing work proposed caching mechanisms and conducted simulations for validation, but there is a lack of theoretical analysis on the explicit caching effects. In this paper, we present the cache coverage ratio as the metric to quantify the caching effects, and theoretical analysis is given based on reasonable assumptions for urban VANETs, through which we find the affecting factors include vehicle density, transmission range, ratio of caching vehicles, etc. We deduce the quantitative relationship among them, which have similar forms as the cumulative density function of an exponential distribution. We conduct intensive simulations, which verify the theoretical analysis results match quite well with the simulated reality under different scenarios.

[1]  Susumu Ishihara,et al.  Live VANET CDN: Adaptive data dissemination scheme for location-dependent data in VANETs , 2013, 2013 IEEE Vehicular Networking Conference.

[2]  Tamer A. ElBatt,et al.  On the role of vehicular mobility in cooperative content caching , 2012, 2012 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[3]  José D. P. Rolim,et al.  Connectivity in obstructed wireless networks: from geometry to percolation , 2013, MobiHoc '13.

[4]  Celimuge Wu,et al.  A broadcast path diversity mechanism for delay sensitive VANET safety applications , 2011, 2011 IEEE Vehicular Networking Conference (VNC).

[5]  Leandros Tassiulas,et al.  Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing , 2013, ACM Interational Symposium on Mobile Ad Hoc Networking and Computing.

[6]  I. Greenberg The log normal distribution of headways , 1966 .

[7]  Jing Zhao,et al.  Roadcast: A Popularity Aware Content Sharing Scheme in VANETs , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[8]  S. Spraggs,et al.  Traffic Engineering , 2000 .

[9]  Marco Fiore,et al.  To Cache or Not To Cache? , 2009, IEEE INFOCOM 2009.

[10]  Shigeo Shioda Connectivity of Vehicular Ad Hoc Networks in Downtown Scenarios , 2011, ADHOCNETS.

[11]  Celimuge Wu,et al.  Fuzzy logic based multi-hop broadcast for high-density vehicular ad hoc networks , 2010, 2010 IEEE Vehicular Networking Conference.

[12]  W. Marsden I and J , 2012 .

[13]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .

[14]  William R. McShane,et al.  A review of pedestrian safety models for urban areas in Low and Middle Income Countries , 2016 .

[15]  Xin Jin,et al.  Quantitative Analysis of the VANET Connectivity: Theory and Application , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).