Smart Fuzzy Logic-Based Density and Distribution Adaptive Scheme for Efficient Data Dissemination in Vehicular Ad Hoc Networks

In vehicular Ad Hoc Networks (VANETs), smart data dissemination is crucial for efficient exchange of traffic and road information. Given the dynamic nature of VANET, the challenge is to design an adaptive multi-hop broadcast scheme that achieves high reachability while efficiently utilizing the bandwidth by reducing the number of redundant transmissions. In this paper, we propose a novel intelligent fuzzy logic based density and distribution adaptive broadcast protocol for VANETs. The proposed protocol estimates the spatial distribution of vehicles in the network employing the Nearest Neighbor Distance method, and uses it to adapt the transmission range to enhance reachability. To reduce packet collisions, the protocol intelligently adapts the contention window size to the network density and spatial distribution. Bloom filter technique is used to reduce the overhead resulting from the inclusion of the neighbor IDs in the header of the broadcast message, which is needed in identifying the set of potential rebroadcasting vehicles. Our simulation results confirmed the effectiveness of the proposed scheme in enhancing reachability while efficiently utilizing bandwidth.

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

[2]  Meejeong Lee,et al.  Light-Weight Reliable Broadcast Message Delivery for Vehicular Ad-Hoc Networks , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[3]  Sachin Tripathi,et al.  Fuzzy Logic Based Multi-criteria Intelligent Forward Routing in VANET , 2020, Wirel. Pers. Commun..

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

[5]  Weihua Zhuang,et al.  Modeling and Analysis for Emergency Messaging Delay in Vehicular Ad Hoc Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

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

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

[8]  Jianxin Wang,et al.  Vehicle Density Based Forwarding Protocol for Safety Message Broadcast in VANET , 2014, TheScientificWorldJournal.

[9]  Hao Yang,et al.  Dynamic transmission range in inter-vehicle communication with stop-and-go traffic , 2010, 2010 IEEE Intelligent Vehicles Symposium.

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

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

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

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

[14]  Gongjun Yan,et al.  Enhancing VANET Performance by Joint Adaptation of Transmission Power and Contention Window Size , 2011, IEEE Transactions on Parallel and Distributed Systems.

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

[16]  Hao Guo,et al.  Reliable and Efficient Alarm Message Routing in VANET , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

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

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

[19]  Abdelhakim Hafid,et al.  Multi-hop reliability for broadcast-based VANET in city environments , 2016, 2016 IEEE International Conference on Communications (ICC).

[20]  Burton H. Bloom,et al.  Space/time trade-offs in hash coding with allowable errors , 1970, CACM.

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

[22]  Tankut Acarman,et al.  Relay of multi-hop safety message based on beaconing in VANET , 2012, 2012 IEEE International Conference on Vehicular Electronics and Safety (ICVES 2012).

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

[24]  Imad Mahgoub,et al.  BEFLAB: Bandwidth efficient fuzzy logic-assisted broadcast for VANET , 2016, 2016 IEEE Symposium Series on Computational Intelligence (SSCI).

[25]  Fatma Hrizi,et al.  On congestion-aware broadcasting in V2X networks , 2009, 2009 International Conference on Ultra Modern Telecommunications & Workshops.

[26]  Norsheila Fisal,et al.  Survey on broadcasting in VANETs , 2014 .

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

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

[29]  Y.M.Y. Hasan,et al.  VANET-DSRC Protocol for Reliable Broadcasting of Life Safety Messages , 2007, 2007 IEEE International Symposium on Signal Processing and Information Technology.

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

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

[32]  Hossam Afifi,et al.  Beamforming-based broadcast scheme for multihop wireless networks with transmission range adjustment , 2013, 2013 10th Annual Conference on Wireless On-demand Network Systems and Services (WONS).

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

[34]  Maen Artimy,et al.  Local Density Estimation and Dynamic Transmission-Range Assignment in Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Intelligent Transportation Systems.