Fuzzy-based beaconless probabilistic broadcasting for information dissemination in urban VANET

Abstract Multi-hop broadcasting in Vehicular Ad Hoc Network (VANET) is the basic building block for renovating on-road travel experiences because it supports message dissemination among a large number of travelers in real-time. In order to make forwarding decisions, 1-hop neighbor table is suggested to be maintained at each vehicle by exchanging beacon packets on a periodic basis. However, a network crowded with both data packets and beacons gives rise to broadcast storms, resulting in insignificant resource consumption. Therefore, a beaconless approach would be a better solution that can control packet flow throughout the network, owing to minimizing packet collision and drop rate. Some recent literature that does not rely on beacon information broadcasts ample amounts of data packets, promoting wastage of bandwidth. To handle such issues, a Fuzzy-based Beaconless Probabilistic Broadcasting Algorithms (FBBPA) is proposed to notify vehicles about an event in less broadcasting. It is a receiver oriented broadcast suppression technique, where the forwarding probability of the packets in vehicles’ buffer is decided on the basis of their distance, angular orientation, movement direction and buffer load delay. The resultant probability is used to reschedule the packet. Among all the packets in the vehicle's buffer, the one having the highest priority at an instant is broadcasted first. For accident and advertisement packets, the analysis through simulation reveals that the proposed algorithm outperformed the compared protocols in terms of reachability (Information coverage), average delay and saved rebroadcast.

[1]  Azlan Awang,et al.  Routing in Vehicular Ad-hoc Networks: A Survey on Single- and Cross-Layer Design Techniques, and Perspectives , 2017, IEEE Access.

[2]  Celimuge Wu,et al.  Flexible, Portable, and Practicable Solution for Routing in VANETs: A Fuzzy Constraint Q-Learning Approach , 2013, IEEE Transactions on Vehicular Technology.

[3]  Martin Fränzle,et al.  A Traffic Aware Segment-based Routing protocol for VANETs in urban scenarios , 2018, Comput. Electr. Eng..

[4]  Rajeev Tripathi,et al.  Location based routing protocols in VANET: Issues and existing solutions , 2020, Veh. Commun..

[5]  Celimuge Wu,et al.  VANET Broadcast Protocol Based on Fuzzy Logic and Lightweight Retransmission Mechanism , 2012, IEICE Trans. Commun..

[6]  Faisal Karim Shaikh,et al.  Comparative Analysis of VANET Routing Protocols: On Road Side Unit Placement Strategies , 2015, Wirel. Pers. Commun..

[7]  Hongwei Liu,et al.  NPPB: A Broadcast Scheme in Dense VANETs , 2010 .

[8]  Dharma P. Agrawal,et al.  A probabilistic routing by using multi-hop retransmission forecast with packet collision-aware constraints in vehicular networks , 2014, Ad Hoc Networks.

[9]  Juan-Carlos Cano,et al.  RTAD: A real-time adaptive dissemination system for VANETs , 2015, Comput. Commun..

[10]  Mahamod Ismail,et al.  Vehicular communication ad hoc routing protocols: A survey , 2014, J. Netw. Comput. Appl..

[11]  Andrea Baiocchi,et al.  A distributed beaconless routing protocol for real-time video dissemination in multimedia VANETs , 2015, Comput. Commun..

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

[13]  Manisha Chahal,et al.  Optimal path for data dissemination in Vehicular Ad Hoc Networks using meta-heuristic , 2019, Comput. Electr. Eng..

[14]  Maghsoud Abbaspour,et al.  A density-aware probabilistic interest forwarding method for content-centric vehicular networks , 2020, Veh. Commun..

[15]  Raghavendra Pal,et al.  Regional Super Cluster Based Optimum Channel Selection for CR-VANET , 2020, IEEE Transactions on Cognitive Communications and Networking.

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

[17]  Sachin Tripathi,et al.  Opportunistic Directional Location Aided Routing Protocol for Vehicular Ad-Hoc Network , 2019, Wireless Personal Communications.

[18]  Gabriel-Miro Muntean,et al.  Towards Reasoning Vehicles , 2017, ACM Comput. Surv..

[19]  S. Kamakshi,et al.  Plummeting Broadcast Storm Problem in Highways by Clustering Vehicles Using Dominating Set and Set Cover , 2019, Sensors.

[20]  Hamid Barati,et al.  RMRPTS: a reliable multi-level routing protocol with tabu search in VANET , 2017, Telecommun. Syst..

[21]  Imad Mahgoub,et al.  Volunteers Dilemma Game Inspired Broadcast Scheme for Vehicular Ad Hoc Networks , 2019, IEEE Transactions on Intelligent Transportation Systems.

[22]  Marco Roccetti,et al.  An Intervehicular Communication Architecture for Safety and Entertainment , 2010, IEEE Transactions on Intelligent Transportation Systems.

[23]  Marjan Kuchaki Rafsanjani,et al.  F-Ant: an effective routing protocol for ant colony optimization based on fuzzy logic in vehicular ad hoc networks , 2018, Neural Computing and Applications.

[24]  Louiza Bouallouche-Medjkoune,et al.  Geographic routing protocols for Vehicular Ad hoc NETworks (VANETs): A survey , 2018, Veh. Commun..

[25]  Hannes Hartenstein,et al.  An Empirical Model for Probability of Packet Reception in Vehicular Ad Hoc Networks , 2009, EURASIP J. Wirel. Commun. Netw..

[26]  Mohammed Boulmalf,et al.  A Distributed Priority-Based Rebroadcasting Protocol for VANETs: Mitigating the Storm Problem , 2019, Mob. Networks Appl..

[27]  S. Mangai,et al.  EE-FMDRP: energy efficient-fast message distribution routing protocol for vehicular ad-hoc networks , 2020, J. Ambient Intell. Humaniz. Comput..

[28]  Sami Tabbane,et al.  SEAD: A simple and efficient adaptive data dissemination protocol in vehicular ad-hoc networks , 2016, Wirel. Networks.

[29]  Lei Liu,et al.  A data dissemination scheme based on clustering and probabilistic broadcasting in VANETs , 2018, Veh. Commun..

[30]  Asad Waqar Malik,et al.  Position-based emergency message dissemination for Internet of vehicles , 2019, Int. J. Distributed Sens. Networks.

[31]  Yue Cao,et al.  A comparative study of scenario-driven multi-hop broadcast protocols for VANETs , 2018, Veh. Commun..

[32]  Azzedine Boukerche,et al.  A data dissemination protocol for urban Vehicular Ad hoc Networks with extreme traffic conditions , 2013, 2013 IEEE International Conference on Communications (ICC).

[33]  Mohamed Ould-Khaoua,et al.  A hybrid relay node selection scheme for message dissemination in VANETs , 2019, Future Gener. Comput. Syst..

[34]  Mohamed Ould-Khaoua,et al.  An adaptive relay nodes selection scheme for multi-hop broadcast in VANETs , 2016, Comput. Commun..

[35]  Khaled M. Abo-Al-Ez,et al.  A Reliable Routing Protocol for Vehicular Ad hoc Networks , 2017, Comput. Electr. Eng..

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

[37]  Kamalrulnizam Abu Bakar,et al.  A fuzzy logic approach to beaconing for vehicular ad hoc networks , 2013, Telecommun. Syst..

[38]  Ihn-Han Bae Design and evaluation of an alert message dissemination algorithm using fuzzy logic for VANETs , 2010 .

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

[40]  Jean-Marie Bonnin,et al.  Routing protocols in Vehicular Delay Tolerant Networks: A comprehensive survey , 2014, Comput. Commun..

[41]  Yu-Chee Tseng,et al.  Streetcast: An Urban Broadcast Protocol for Vehicular Ad-Hoc Networks , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[42]  Chuanhe Huang,et al.  Reliable broadcast mechanism for emergency message in urban vehicular ad hoc networks , 2019, IET Intelligent Transport Systems.