ECDS: Efficient collaborative downloading scheme for popular content distribution in urban vehicular networks

Abstract The recent development of the Vehicular Ad-hoc Networks (VANETs) has motivated an increasing interest in in-vehicle consumption, and hence, the Popular Content Distribution (PCD) has become a heated issue. Compared with PCD solutions based on the widely-used cellular networks and Dedicated Short Range Communications (DSRC), solutions based on Collaborative Downloading (CD) are more economical and efficient. Due to the limited bandwidth, the On-Board Units (OBUs) passing through a Road Side Unit (RSU) can only download a portion of the popular content. To get over that drawback and to effect a collaborative downloading, a P2P network should be constructed among the OBUs which fall out of the RSUs coverage. In this paper, we address the efficient collaborative downloading scheme (ECDS) for PCD in urban traffic scenarios. To adapt to the rapid-changing characteristics of the VANET topology, a new cell-based clustering scheme is proposed, which greatly simplifies the modeling. Besides a strategy of inter-cluster Relay Selection is proposed to construct a pear-to-pear (P2P) network of scale-free property, which will help enhancing the information spread. Furthermore, another inter-cluster strategy of generation selection is to be collaborated to accelerate the dissemination process in the P2P network. The comparison experiments to two up-to-date collaborative PCD protocols demonstrate the high performance of the proposed scheme, i.e. ECDS.

[1]  WM. H. HALE.  National Academy of Sciences.—Washington Meeting , 1896, Nature.

[2]  Jiafu Wan,et al.  A Novel Energy-Saving One-Sided Synchronous Two-Way Ranging Algorithm for Vehicular Positioning , 2015, Mob. Networks Appl..

[3]  Zhu Han,et al.  Dynamic Popular Content Distribution in Vehicular Networks using Coalition Formation Games , 2012, IEEE Journal on Selected Areas in Communications.

[4]  Marco Fiore,et al.  Cooperative Download in Vehicular Environments , 2012, IEEE Transactions on Mobile Computing.

[5]  W. Y. Szeto,et al.  Stochastic cell transmission model (SCTM): A stochastic dynamic traffic model for traffic state surveillance and assignment , 2011 .

[6]  H. Stanley,et al.  Structure of shells in complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Hassan Artail,et al.  A Framework for Secure and Efficient Data Acquisition in Vehicular Ad Hoc Networks , 2013, IEEE Transactions on Vehicular Technology.

[8]  Xiang Cheng,et al.  Data Dissemination in VANETs: A Scheduling Approach , 2014, IEEE Transactions on Intelligent Transportation Systems.

[9]  Emily K. M. Moylan,et al.  Geometric Congestion Detection Algorithms in the Speed-Flow and Flow-Density Spaces , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[10]  Shahrokh Valaee,et al.  Mobility-Based Clustering in VANETs Using Affinity Propagation , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[11]  Adam Lipowski,et al.  Roulette-wheel selection via stochastic acceptance , 2011, ArXiv.

[12]  Rayadurgam Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM 2004.

[13]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[14]  Giovanni Pau,et al.  Content distribution in VANETs , 2014, Veh. Commun..

[15]  Ralf Steinmetz,et al.  The eDonkey File-Sharing Network , 2004, GI Jahrestagung.

[16]  Celimuge Wu,et al.  Network coding assisted cooperative relay scheme for sender-oriented broadcast in VANETs , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[17]  Giovanni Pau,et al.  Co-operative downloading in vehicular ad-hoc wireless networks , 2005, Second Annual Conference on Wireless On-demand Network Systems and Services.

[18]  Hernán A. Makse,et al.  Influence maximization in complex networks through optimal percolation , 2015, Nature.

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

[20]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[21]  Jiafu Wan,et al.  A survey on position-based routing for vehicular ad hoc networks , 2015, Telecommunication Systems.

[22]  Pascal Bouvry,et al.  An Overlay Approach for Optimising Small-World Properties in VANETs , 2013, EvoApplications.

[23]  Mohammad Hamed Firooz,et al.  Collaborative downloading in VANET using Network Coding , 2012, 2012 IEEE International Conference on Communications (ICC).

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

[25]  Stefan Holl,et al.  Universal flow-density relation of single-file bicycle, pedestrian and car motion , 2013, 1312.2735.

[26]  Bu-Sung Lee,et al.  A Self-Organization Framework for Wireless Ad Hoc Networks as Small Worlds , 2012, IEEE Transactions on Vehicular Technology.

[27]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

[28]  Walid Saad,et al.  Multiple Vehicles Collaborative Data Download Protocol via Network Coding , 2015, IEEE Transactions on Vehicular Technology.

[29]  R. Merton.  The Matthew Effect in Science , 1968, Science.

[30]  Xiaodong Lin,et al.  Security in service-oriented vehicular networks , 2009, IEEE Wirel. Commun..

[31]  Mario Gerla,et al.  Internet of vehicles: From intelligent grid to autonomous cars and vehicular clouds , 2014, 2014 IEEE World Forum on Internet of Things (WF-IoT).

[32]  Jiannong Cao,et al.  The sharing at roadside: Vehicular content distribution using parked vehicles , 2012, 2012 Proceedings IEEE INFOCOM.

[33]  Albert-László Barabási,et al.  Scale-Free Networks: A Decade and Beyond , 2009, Science.

[34]  Daqiang Zhang,et al.  Context-aware vehicular cyber-physical systems with cloud support: architecture, challenges, and solutions , 2014, IEEE Communications Magazine.

[35]  Mario Gerla,et al.  Vehicular networks and the future of the mobile internet , 2011, Comput. Networks.

[36]  Hussein Dia,et al.  Comparative evaluation of microscopic car-following behavior , 2005, IEEE Transactions on Intelligent Transportation Systems.

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