Data sharing in VANETs based on evolutionary fuzzy game

There is a growing interest in enabling sharing data transmissions in Vehicular Ad hoc Networks (VANETs). However, due to the constant link disconnections and limited effective bandwidth, it is important and challenging to design a reliable delivery strategy that can reduce the transmission delay to meet the need of delay-sensitive applications. In this work, we propose a real-time scheme for neighboring nodes on the road to cooperatively make their decisions on their data distribution strategies based on evolutionary fuzzy game. The encountering nodes form a contact graph during their contact time. Depending on the link conditions and neighbors caching spaces, a node will determine between two strategies, distributing data to a neighbor or caching the data. Our algorithm will minimize the cost of caching and data distribution over a wireless link. We have performed extensive simulations to evaluate the performance of our design. We compare the performance of our algorithm with that of non-cooperative data delivery and three peer schemes. Our results demonstrate that the data delivery delay and rate of our algorithm outperform those of non-cooperative data delivery, and the probability of data distribution of our scheme is 4%, 12%, and 19% higher than that of LGC, LCA, and LRU. Proposed a real-time algorithm to minimize the cost of caching and data distribution over a wireless link.Analyzed the theoretical characteristics of the cooperative delivery scheme for data sharing.Performed extensive simulations to evaluate the performance of our design.Compared the performance of our algorithm with that of non-cooperative data delivery and three peer schemes.

[1]  Bin Xia,et al.  Analysis on Cache-Enabled Wireless Heterogeneous Networks , 2015, IEEE Transactions on Wireless Communications.

[2]  Athanasios V. Vasilakos,et al.  Reliable Multicast with Pipelined Network Coding Using Opportunistic Feeding and Routing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[3]  Ryan Newton,et al.  The pothole patrol: using a mobile sensor network for road surface monitoring , 2008, MobiSys '08.

[4]  Frank Lehrieder,et al.  Cache Bandwidth Allocation for P2P File-Sharing Systems to Minimize Inter-ISP Traffic , 2016, IEEE/ACM Transactions on Networking.

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

[6]  Oliver Brock,et al.  MV routing and capacity building in disruption tolerant networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[7]  Bu-Sung Lee,et al.  Toward Reliable Data Delivery for Highly Dynamic Mobile Ad Hoc Networks , 2012, IEEE Transactions on Mobile Computing.

[8]  Dusit Niyato,et al.  Cooperative Packet Delivery in Hybrid Wireless Mobile Networks: A Coalitional Game Approach , 2013, IEEE Transactions on Mobile Computing.

[9]  Muriel Médard,et al.  Inter-session network coding in delay-tolerant networks under Spray-and-Wait routing , 2012, 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[10]  Zhu Han,et al.  Coalition Formation Games for Distributed Cooperation Among Roadside Units in Vehicular Networks , 2010, IEEE Journal on Selected Areas in Communications.

[11]  Chita R. Das,et al.  Cooperative Caching in Wireless P2P Networks: Design, Implementation, and Evaluation , 2010, IEEE Transactions on Parallel and Distributed Systems.

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

[13]  Jiannong Cao,et al.  Contention-aware data caching in wireless multi-hop ad hoc networks , 2011, J. Parallel Distributed Comput..

[14]  Luigi Rizzo,et al.  Replacement policies for a proxy cache , 2000, TNET.

[15]  Jun Li,et al.  Distributed Caching for Data Dissemination in the Downlink of Heterogeneous Networks , 2015, IEEE Transactions on Communications.

[16]  Hang Zhang,et al.  Adaptive Caching in the YouTube Content Distribution Network: A Revealed Preference Game-Theoretic Learning Approach , 2015, IEEE Transactions on Cognitive Communications and Networking.

[17]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[18]  Weifa Liang,et al.  Cost Minimization for Rule Caching in Software Defined Networking , 2016, IEEE Transactions on Parallel and Distributed Systems.

[19]  Robbert van Renesse,et al.  Proactive Cache Placement on Cooperative Client Caches for Online Social Networks , 2016, IEEE Transactions on Parallel and Distributed Systems.

[20]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2008, IEEE Trans. Veh. Technol..

[21]  Eitan Altman,et al.  Reliable Transport in Delay-Tolerant Networks With Opportunistic Routing , 2014, IEEE Transactions on Wireless Communications.

[22]  Bo Li,et al.  CCR: Capacity-constrained replication for data delivery in vehicular networks , 2013, 2013 Proceedings IEEE INFOCOM.

[23]  Sajal K. Das,et al.  R3E: Reliable Reactive Routing Enhancement for Wireless Sensor Networks , 2014, IEEE Transactions on Industrial Informatics.

[24]  Boleslaw K. Szymanski,et al.  Cost-Effective Multiperiod Spraying for Routing in Delay-Tolerant Networks , 2010, IEEE/ACM Transactions on Networking.

[25]  Minglu Li,et al.  Recognizing Exponential Inter-Contact Time in VANETs , 2010, 2010 Proceedings IEEE INFOCOM.

[26]  Jinwu Gao,et al.  Credibilistic extensive game with fuzzy payoffs , 2013, Soft Comput..

[27]  Utpal Roy,et al.  Coalition Formation for Cooperative Service-Based Message Sharing in Vehicular Ad Hoc Networks , 2016, IEEE Transactions on Parallel and Distributed Systems.

[28]  Jaehoon Jeong,et al.  Trajectory-Based Statistical Forwarding for Multihop Infrastructure-to-Vehicle Data Delivery , 2012, IEEE Transactions on Mobile Computing.

[29]  Joel J. P. C. Rodrigues,et al.  Bayesian Coalition Game for Contention-Aware Reliable Data Forwarding in Vehicular Mobile Cloud , 2015, Future Gener. Comput. Syst..

[30]  Dimitrios Koutsonikolas,et al.  Pacifier: High-Throughput, Reliable Multicast without ``Crying Babies'' in Wireless Mesh Networks , 2009, INFOCOM 2009.

[31]  Deniz Gündüz,et al.  Wireless Content Caching for Small Cell and D2D Networks , 2016, IEEE Journal on Selected Areas in Communications.

[32]  Sudip Misra,et al.  Distributed Information-Based Cooperative Strategy Adaptationin Opportunistic Mobile Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[33]  Xue Liu,et al.  Data preference matters: A new perspective of safety data dissemination in vehicular ad hoc networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[34]  Stratis Ioannidis,et al.  Distributed caching over heterogeneous mobile networks , 2010, SIGMETRICS '10.

[35]  Bin Tang,et al.  Benefit-Based Data Caching in Ad Hoc Networks , 2008, IEEE Trans. Mob. Comput..

[36]  Junshan Zhang,et al.  Data-driven traffic flow analysis for vehicular communications , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[37]  Hui Liu,et al.  Delay Analysis and Optimization in Cache-Enabled Multi-Cell Cooperative Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[38]  Vijay Erramilli,et al.  Delegation forwarding , 2008, MobiHoc '08.

[39]  Naveen K. Chilamkurti,et al.  Energy-Efficient Multimedia Data Dissemination in Vehicular Clouds: Stochastic-Reward-Nets-Based Coalition Game Approach , 2016, IEEE Systems Journal.

[40]  Guohong Cao,et al.  Cooperative Caching for Efficient Data Access in Disruption Tolerant Networks , 2014, IEEE Transactions on Mobile Computing.

[41]  Guangxi Zhu,et al.  Cooperative Caching Scheme for Content Oriented Networking , 2013, IEEE Communications Letters.

[42]  Sheng Zhong,et al.  Stimulating Cooperation in Vehicular Ad Hoc Networks: A Coalitional Game Theoretic Approach , 2011, IEEE Transactions on Vehicular Technology.