Adaptive alert content dissemination protocol inspired from volunteer's dilemma game for Vehicular Ad-hoc Networks

Abstract Vehicular Ad hoc Networks (VANETs) can serve to guarantee road safety and comfort for drivers. This is done using broadcasting which is the most used technique to disseminate data. If done blindly, it leads to the famous broadcast storm problem. The broadcast storm problem occurs when a huge amount of messages is sent, which increases resource consumption. Therefore, to solve this problem, it is important to find the compromise between minimizing the number of rebroadcast messages while maintaining good latency, throughput, and reachability. In this work, we opt for a non-cooperative forwarding, which is a valuable technique enabling vehicle nodes to cover the network with a minimum amount of rebroadcasts. We modeled this behavior using game theory through a volunteer dilemma approach. This paper presents a novel broadcasting protocol called the Nash Equilibrium Scheme (NES), which investigates how a volunteer dilemma approach can be implemented in the context of VANETs. This is aiming to mitigate the storm problem. Using this approach, we successfully solved the content and alert incident messages dissemination problem. Simulations were performed using NS2 while considering two scenarios (a highway and a grid). The performance simulation shows that our implementation outperforms prior work in terms of several metrics.

[1]  Ozan K. Tonguz,et al.  On the Broadcast Storm Problem in Ad hoc Wireless Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[2]  Qi Chen,et al.  Overhaul of ieee 802.11 modeling and simulation in ns-2 , 2007, MSWiM '07.

[3]  Abbas Jamalipour,et al.  An Evolutionary Game Theory-Based Approach to Cooperation in VANETs Under Different Network Conditions , 2015, IEEE Transactions on Vehicular Technology.

[4]  Juan-Carlos Cano,et al.  Realistic Radio Propagation Models (RPMs) for VANET Simulations , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[5]  Essaid Sabir,et al.  Identifying a volunteer-like dilemma in cooperative sensing-empowered cognitive radio networks , 2016, 2016 IEEE International Conference on Communications (ICC).

[6]  Hao-Shan Shi,et al.  A Dynamic Probabilistic Broadcasting Scheme based on Cross-Layer design for MANETs , 2010 .

[7]  Guillermo Acosta-Marum,et al.  Wave: A tutorial , 2009, IEEE Communications Magazine.

[8]  Hariharan Krishnan,et al.  Performance evaluation of safety applications over DSRC vehicular ad hoc networks , 2004, VANET '04.

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

[10]  Pranav Kumar Singh Influences of TwoRayGround and Nakagami Propagation model for the Performance of Adhoc Routing Protocol in VANET , 2012 .

[11]  Aminu Mohammed,et al.  Dynamic probabilistic counter-based broadcasting in mobile ad hoc networks , 2009, 2009 2nd International Conference on Adaptive Science & Technology (ICAST).

[12]  Janne Riihijarvi,et al.  Performance evaluation of IEEE 1609 WAVE and IEEE 802.11p for vehicular communications , 2010, 2010 Second International Conference on Ubiquitous and Future Networks (ICUFN).

[13]  Jeroen Weesie,et al.  Cost Sharing in a Volunteer's Dilemma , 1998 .

[14]  Joel Watson,et al.  Strategy : An Introduction to Game Theory , 2001 .

[15]  Aminu Mohammed,et al.  An improved rebroadcast probability function for an efficient counter-based broadcast scheme in MANETs , 2009 .

[16]  Pascal Lorenz,et al.  An adaptive approach for information dissemination in Vehicular Ad hoc Networks , 2011, Journal of Network and Computer Applications.

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

[18]  A. Diekmann Volunteer's Dilemma , 1985 .

[19]  Vikram Srinivasan,et al.  Cooperation in wireless ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[20]  Eylem Ekici,et al.  Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions , 2011, IEEE Communications Surveys & Tutorials.

[21]  Rahim Tafazolli,et al.  Throughput Analysis of the IEEE 802.11p Enhanced Distributed Channel Access Function in Vehicular Environment , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[22]  Moumena Chaqfeh,et al.  A novel approach for scalable multi-hop data dissemination in vehicular ad hoc networks , 2016, Ad Hoc Networks.

[23]  Aviad Rubinstein Inapproximability of Nash Equilibrium , 2018, SIAM J. Comput..

[24]  François Taïani,et al.  PAMPA in the wild: a real-life evaluation of a lightweight ad-hoc broadcasting family , 2012, Journal of Internet Services and Applications.

[25]  Luciano Bononi,et al.  A Cross Layered MAC and Clustering Scheme for Efficient Broadcast in VANETs , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[26]  N. Muthukumaran,et al.  Analyzing Throughput of MANET with Reduced Packet Loss , 2017, Wirel. Pers. Commun..

[27]  Jeroen Weesie,et al.  Incomplete Information and Timing in the Volunteer's Dilemma , 1994 .