Volunteers Dilemma Game Inspired Broadcast Scheme for Vehicular Ad Hoc Networks

Multi-hop broadcast communication is one of the main schemes for supporting message dissemination in vehicular ad hoc networks. In this paper, we propose an efficient receiver-oriented broadcast scheme in which the receiving vehicles’ probability of forwarding is modeled by the symmetric volunteer’s dilemma game. Based on this game, the vehicles that receive the broadcast message are players. At least one of the players should pay a cost and be a volunteer to rebroadcast the message, and then all will benefit from this volunteering. Utilizing fuzzy logic techniques and considering information from the network layer about local density and probability of transmission, the contention window size at the MAC layer will be adjusted. We develop ns-3 simulations to evaluate the performance of the proposed volunteer’s dilemma inspired broadcast (VDIB) scheme in terms of reachability, number of rebroadcasts per covered vehicle, number of bytes sent per covered vehicle, and per-hop delay. VDIB performance is compared with that of the distance-to-mean broadcast method, broadcast component of contention-based forwarding, distribution-adaptive distance with channel quality, statistical location assisted broadcast, fuzzy logic-based broadcast, bandwidth efficient fuzzy logic assisted broadcast, and intelligent hybrid adaptive broadcast protocols in both highway and urban environments.

[1]  Imad Mahgoub,et al.  Spatial Distribution and Channel Quality Adaptive Protocol for Multihop Wireless Broadcast Routing in VANET , 2013, IEEE Transactions on Mobile Computing.

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

[3]  Ivan Stojmenovic,et al.  Forwarding methods in data dissemination and routing protocols for vehicular Ad Hoc networks , 2013, IEEE Network.

[4]  Yusheng Ji,et al.  Efficient Broadcasting in VANETs Using Dynamic Backbone and Network Coding , 2015, IEEE Transactions on Wireless Communications.

[5]  Chaoqian Li,et al.  Cooperation in an asymmetric volunteer’s dilemma game with relatedness , 2012 .

[6]  Imad Mahgoub,et al.  The distance-to-mean broadcast method for vehicular wireless communication systems , 2011, 2011 International Conference on Innovations in Information Technology.

[7]  Imad Mahgoub,et al.  Applying machine learning to the design of multi-hop broadcast protocols for VANET , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[8]  Yusheng Ji,et al.  Joint Fuzzy Relays and Network-Coding-Based Forwarding for Multihop Broadcasting in VANETs , 2015, IEEE Transactions on Intelligent Transportation Systems.

[9]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[10]  V. Georgiev Using Game Theory to Analyze Wireless Ad Hoc Networks . ” , 2008 .

[11]  Graham Kendall,et al.  Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques , 2013 .

[12]  L. A. Zadeh,et al.  Fuzzy logic and approximate reasoning , 1975, Synthese.

[13]  Rahim Tafazolli,et al.  Analytical Study of the IEEE 802.11p MAC Sublayer in Vehicular Networks , 2012, IEEE Transactions on Intelligent Transportation Systems.

[14]  Imad Mahgoub,et al.  Stochastic Broadcast for VANET , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[15]  Yusheng Ji,et al.  Packet Size-Aware Broadcasting in VANETs With Fuzzy Logic and RL-Based Parameter Adaptation , 2015, IEEE Access.

[16]  Izhak Rubin,et al.  Timer-Based Distributed Dissemination Protocols for VANETs and Their Interaction with MAC Layer , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[17]  Imad Mahgoub,et al.  Statistical broadcast protocol design with WiBDAT: Wireless Broadcast design and analysis tool , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[18]  Lixing Zhu,et al.  Asymmetric interaction and indeterminate fitness correlation between cooperative partners in the fig–fig wasp mutualism , 2011, Journal of The Royal Society Interface.

[19]  Imad Mahgoub,et al.  Analysis and evaluation of distance-to-mean broadcast method for VANET , 2014, J. King Saud Univ. Comput. Inf. Sci..

[20]  Moumena Chaqfeh,et al.  A survey on data dissemination in vehicular ad hoc networks , 2014, Veh. Commun..

[21]  Imad Mahgoub,et al.  Fuzzy Logic-Based Broadcast in Vehicular Ad Hoc Networks , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).

[22]  Song Fang,et al.  A Novel Two-Timer-Based Broadcast Routing Algorithm for Vehicular Ad-Hoc Networks , 2013, 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing.

[23]  Yusheng Ji,et al.  Joint MAC and Network Layer Control for VANET Broadcast Communications Considering End-to-End Latency , 2014, 2014 IEEE 28th International Conference on Advanced Information Networking and Applications.

[24]  Pratap Kumar Sahu,et al.  Dynamic spatial partition density-based emergency message dissemination in VANETs , 2015, Veh. Commun..

[25]  Celimuge Wu,et al.  Fuzzy logic based multi-hop broadcast for high-density vehicular ad hoc networks , 2010, 2010 IEEE Vehicular Networking Conference.

[26]  Sooksan Panichpapiboon,et al.  A Review of Information Dissemination Protocols for Vehicular Ad Hoc Networks , 2012, IEEE Communications Surveys & Tutorials.

[27]  Jae-Hyun Kim,et al.  A Novel Estimation-Based Backoff Algorithm in the IEEE 802.11 Based Wireless Network , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[28]  Zhang Han,et al.  Adaptive Access Mechanism with Optimal Contention Window Based on Node Number Estimation Using Multiple Thresholds , 2012, IEEE Transactions on Wireless Communications.

[29]  Limouchi Elnaz,et al.  BEFLAB: Bandwidth efficient fuzzy logic-assisted broadcast for VANET , 2016 .

[30]  Imad Mahgoub,et al.  Intelligent hybrid adaptive broadcast for VANET , 2016, 2016 IEEE 7th Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON).