Peer-to-Peer Cooperative Caching for Data Dissemination in Urban Vehicular Communications

Vehicular communications are becoming an emerging technology for safety control, traffic control, urban monitoring, pollution control, and many other road safety and traffic efficiency applications. All these applications generate a lot of data which should be distributed among communication parties such as vehicles and users in an efficient manner. On the other hand, the generated data cause a significant load on a network infrastructure, which aims at providing uninterrupted services to the communication parties in an urban scenario. To make a balance of load on the network for such situations in the urban scenario, frequently accessed contents should be cached at specified locations either in the vehicles or at some other sites on the infrastructure providing connectivity to the vehicles. However, due to the high mobility and sparse distribution of the vehicles on the road, sometimes, it is not feasible to place the contents on the existing infrastructure, and useful information generated from the vehicles may not be sent to its final destination. To address this issue, in this paper, we propose a new peer-to-peer (P2P) cooperative caching scheme. To minimize the load on the infrastructure, traffic information among vehicles is shared in a P2P manner using a Markov chain model with three states. The replacement of existing data to accommodate newly arrived data is achieved in a probabilistic manner. The probability is calculated using the time to stay in a waiting state and the frequency of access of a particular data item in a given time interval. The performance of the proposed scheme is evaluated in comparison to those of existing schemes with respect to the metrics such as network congestion, query delay, and hit ratio. Analysis results show that the proposed scheme has reduced the congestion and query delay by 30% with an increase in the hit ratio by 20%.

[1]  Ozan K. Tonguz,et al.  Routing in Sparse Vehicular Ad Hoc Wireless Networks , 2007, IEEE Journal on Selected Areas in Communications.

[2]  Lars Michael Kristensen,et al.  Specification and performance evaluation of two zone dissemination protocols for vehicular ad-hoc networks , 2006, 39th Annual Simulation Symposium (ANSS'06).

[3]  Christian Bonnet,et al.  VanetMobiSim: generating realistic mobility patterns for VANETs , 2006, VANET '06.

[4]  Chita R. Das,et al.  Cache invalidation strategies for internet-based mobile ad hoc networks , 2007, Comput. Commun..

[5]  Subir Biswas,et al.  Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety , 2006, IEEE Communications Magazine.

[6]  Thomas R. Gross,et al.  Connectivity-Aware Routing (CAR) in Vehicular Ad-hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[7]  Hassan Artail,et al.  A cache invalidation strategy for mobile networks , 2010, J. Netw. Comput. Appl..

[8]  Mohan Kumar,et al.  A cooperative cache architecture in support of caching multimedia objects in MANETs , 2002, WOWMOM '02.

[9]  Victor C. M. Leung,et al.  A Reliable Robust Fully Ad Hoc Data Dissemination Mechanism for Vehicular Networks , 2008, 2008 Second International Conference on Future Generation Communication and Networking.

[10]  Chita R. Das,et al.  A novel caching scheme for improving Internet-based mobile ad hoc networks performance , 2006, Ad Hoc Networks.

[11]  Hermann Rohling,et al.  SOTIS - a self-organizing traffic information system , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[12]  Chen-Nee Chuah,et al.  Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[13]  Michele C. Weigle,et al.  Accurate data aggregation for VANETs , 2007, VANET '07.

[14]  Xuemin Shen,et al.  Differentiated Reliable Routing in Hybrid Vehicular Ad-Hoc Networks , 2008, 2008 IEEE International Conference on Communications.

[15]  Lars Wischhof,et al.  Information dissemination in self-organizing intervehicle networks , 2005, IEEE Transactions on Intelligent Transportation Systems.

[16]  Brian D. O. Anderson,et al.  On the Information Propagation Process in Mobile Vehicular Ad Hoc Networks , 2011, IEEE Transactions on Vehicular Technology.

[17]  Guohong Cao,et al.  A scalable low-latency cache invalidation strategy for mobile environments , 2000, MobiCom '00.

[18]  Lixin Gao,et al.  Prediction-Based Routing for Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[19]  Antony I. T. Rowstron,et al.  Squirrel: a decentralized peer-to-peer web cache , 2002, PODC '02.

[20]  Michele C. Weigle,et al.  Optimizing CASCADE data aggregation for VANETs , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[21]  Hao Wu,et al.  MDDV: a mobility-centric data dissemination algorithm for vehicular networks , 2004, VANET '04.

[22]  Martin Mauve,et al.  Peer-to-peer data structures for cooperative traffic information systems , 2012, Pervasive Mob. Comput..

[23]  Narottam Chand,et al.  Energy efficient cache invalidation in a disconnected wireless mobile environment , 2007, Int. J. Ad Hoc Ubiquitous Comput..

[24]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[25]  Lars Wischhof,et al.  Adaptive broadcast for travel and traffic information distribution based on inter-vehicle communication , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[26]  Meng Chang Chen,et al.  SPAM: A Secure Password Authentication Mechanism for Seamless Handover in Proxy Mobile IPv6 Networks , 2013, IEEE Systems Journal.

[27]  Eylem Ekici,et al.  Urban multi-hop broadcast protocol for inter-vehicle communication systems , 2004, VANET '04.

[28]  Liviu Iftode,et al.  TrafficView: traffic data dissemination using car-to-car communication , 2004, MOCO.

[29]  Guohong Cao,et al.  Proactive Power-Aware Cache Management for Mobile Computing Systems , 2002, IEEE Trans. Computers.

[30]  Martin Mauve,et al.  A probabilistic method for cooperative hierarchical aggregation of data in VANETs , 2010, Ad Hoc Networks.

[31]  Hang Su,et al.  Clustering-Based Multichannel MAC Protocols for QoS Provisionings Over Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[32]  Narottam Chand,et al.  Cache Invalidation for Location Dependent and Independent Data in IVANETS , 2011, ACC.

[33]  Christoph Schroth,et al.  Context-adaptive information dissemination in vanets - maximizing the global benefit , 2006, Communication Systems and Networks.

[34]  Jianhua He,et al.  A Multihop Peer-Communication Protocol With Fairness Guarantee for IEEE 802.16-Based Vehicular Networks , 2007, IEEE Transactions on Vehicular Technology.