Cooperation behavior of vehicles in an evolutionary game for information dissemination

In this paper, we study the cooperation behavior of vehicles in a VANET (vehicle ad hoc network) for information dissemination. Any vehicle is only allowed to adopt one of two strategies at the same time: cooperation (forwarding) or defection (dropping), and may change its strategy periodically. We consider the scenario that the incentive for cooperation of any vehicle is controlled according to evolutionary game theory, so that any node only learns its new strategy from its neighbors. Through simulations, we illustrate that, how different parameters, such as node degree, information dissemination amount, information dissemination scheme, channel accessing probability, affect the incentive to be a cooperator for each vehicle in the network.

[1]  Jean-Pierre Hubaux,et al.  Game Theory in Wireless Networks: A Tutorial , 2006 .

[2]  Liviu Iftode,et al.  TrafficView: a scalable traffic monitoring system , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[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]  Kemal Ertugrul Tepe,et al.  Game theoretic approach in routing protocol for wireless ad hoc networks , 2009, Ad Hoc Networks.

[5]  Ozan K. Tonguz,et al.  Broadcast storm mitigation techniques in vehicular ad hoc networks , 2007, IEEE Wireless Communications.

[6]  Jun Zhang,et al.  Information dissemination in vehicular networks via evolutionary game theory , 2014, 2014 IEEE International Conference on Communications (ICC).

[7]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

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

[9]  Xu Li,et al.  A Distance-Based Directional Broadcast Protocol for Urban Vehicular Ad Hoc Network , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[10]  Jean-Yves Le Boudec,et al.  Performance analysis of the CONFIDANT protocol , 2002, MobiHoc '02.

[11]  Jean-Yves Le Boudec,et al.  Performance analysis of the CONFIDANT protocol , 2002, MobiHoc '02.

[12]  G. Szabó,et al.  Evolutionary games on graphs , 2006, cond-mat/0607344.

[13]  R. Srikant,et al.  DARWIN: distributed and adaptive reputation mechanism for wireless ad-hoc networks , 2007, MobiCom '07.

[14]  Andrea Zanella,et al.  An Effective Broadcast Scheme for Alert Message Propagation in Vehicular Ad hoc Networks , 2006, 2006 IEEE International Conference on Communications.

[15]  Gianluigi Ferrari,et al.  Efficient Broadcasting in IEEE 802.11 Networks through Irresponsible Forwarding , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

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

[17]  L. Dasilva,et al.  Node Participation in Ad Hoc and Peer-to-Peer Networks: A Game-Theoretic Formulation , 2004 .

[18]  Sheng Zhong,et al.  Sprite: a simple, cheat-proof, credit-based system for mobile ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[19]  Marco Fiore,et al.  On the instantaneous topology of a large-scale urban vehicular network: the cologne case , 2013, MobiHoc '13.

[20]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, IEEE/ACM Transactions on Networking.

[21]  Attila Szolnoki,et al.  Topology-independent impact of noise on cooperation in spatial public goods games. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.