Fuzzy Logic-Based Geographic Routing for Urban Vehicular Networks Using Link Quality and Achievable Throughput Estimations

Vehicular ad hoc networks (VANETs) are envisioned as the future of intelligent transportation systems, which enable various kinds of applications aiming at improving road safety and transportation efficiency. Uni-cast routing is required for many of these applications. As VANET is expected to be massive in terms of number of nodes and amount of generated information, geographic routing protocols are considered the most suitable for such network owing to their scalability. Due to VANETs’ extremely dynamic topology and variable channel condition, multiple metrics related to vehicles’ mobility, link quality, and bandwidth availability need to be considered to make more informed and reliable routing decisions. However, some of these metrics might oppose each other. While the main forwarding strategy in geographic routing selects nodes closer to the destination to maximize distance progress, these nodes are most probably located at the border of the communication range where the probability of link breakage increases. Furthermore, the continuous selection of these nodes without considering their available bandwidth might result in higher packet delays and losses. This paper proposes a novel routing protocol based on fuzzy logic systems, which can help in coordinating and analyzing contradicting metrics. The proposed routing protocol combines multiple metrics considering vehicles’ position, direction, link quality, and achievable throughput to select the most suitable next-hop for packet forwarding. Results from our simulation experiments of relatively dense urban environments show remarkable performance improvements in terms of packet delivery ratio, end-to-end delay, and total network throughput.

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

[2]  Luis J. de la Cruz Llopis,et al.  A Multimetric, Map-Aware Routing Protocol for VANETs in Urban Areas , 2014, Sensors.

[3]  Rami Langar,et al.  Region-Based Location-Service-Management Protocol for VANETs , 2010, IEEE Transactions on Vehicular Technology.

[4]  Nuran Güzel,et al.  A Fuzzy Set-Based Approach to Multi-objective Multi-item Solid Transportation Problem Under Uncertainty , 2016, Int. J. Fuzzy Syst..

[5]  Imad Mahgoub,et al.  Fuzzy logic based localization for vehicular ad hoc networks , 2014, 2014 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems (CIVTS).

[6]  Abdelhakim Hafid,et al.  SCRP: Stable CDS-Based Routing Protocol for Urban Vehicular Ad Hoc Networks , 2016, IEEE Transactions on Intelligent Transportation Systems.

[7]  Changle Li,et al.  LSGO: Link State aware Geographic Opportunistic routing protocol for VANETs , 2014, EURASIP Journal on Wireless Communications and Networking.

[8]  Thomas R. Gross,et al.  Connectivity-Aware Routing (CAR) in Vehicular Ad-hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[9]  Mustafa Sivri,et al.  Multi-objective Solid Transportation Problem in Uncertain Environment , 2017 .

[10]  António Fonseca,et al.  Applicability of position-based routing for VANET in highways and urban environment , 2013, J. Netw. Comput. Appl..

[11]  Rahim Tafazolli,et al.  CLWPR — A novel cross-layer optimized position based routing protocol for VANETs , 2011, 2011 IEEE Vehicular Networking Conference (VNC).

[12]  Hamid Menouar,et al.  Movement Prediction-Based Routing (MOPR) Concept for Position-Based Routing in Vehicular Networks , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[13]  Xinming Zhang,et al.  A Street-Centric Opportunistic Routing Protocol Based on Link Correlation for Urban VANETs , 2016, IEEE Transactions on Mobile Computing.

[14]  Chih-Heng Ke,et al.  Fuzzy-assisted social-based routing for urban vehicular environments , 2011, EURASIP J. Wirel. Commun. Netw..

[15]  Eylem Ekici,et al.  PROMPT: A cross-layer position-based communication protocol for delay-aware vehicular access networks , 2010, Ad Hoc Networks.

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

[17]  Martin Mauve,et al.  A routing strategy for vehicular ad hoc networks in city environments , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[18]  Pino Caballero-Gil,et al.  Data Aggregation Based on Fuzzy Logic for VANETs , 2011, CISIS.

[19]  Yusheng Ji,et al.  Cluster-Based Content Distribution Integrating LTE and IEEE 802.11p with Fuzzy Logic and Q-Learning , 2018, IEEE Computational Intelligence Magazine.

[20]  Thomas R. Gross,et al.  An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces , 2006, MobiHoc '06.

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

[22]  Mireille Bayart,et al.  Adaptative movement aware routing for vehicular ad hoc networks , 2009, IWCMC.

[23]  Meejeong Lee,et al.  Mobile group based location service management for vehicular ad-hoc networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[24]  Uichin Lee,et al.  Enhanced Perimeter Routing for Geographic Forwarding Protocols in Urban Vehicular Scenarios , 2007, 2007 IEEE Globecom Workshops.

[25]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

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

[27]  Krima Patel,et al.  REDUCING DROPPED PACKETS OVERHEAD OF LINK STATE AWARE GEOGRAPHIC OPPORTUNISTIC ROUTING PROTOCOL FOR VANETS , 2015 .

[28]  Martin Mauve,et al.  Geographic routing in city scenarios , 2005, MOCO.

[29]  Cheng-Zhong Xu,et al.  Predictive Directional Greedy Routing in Vehicular Ad hoc Networks , 2007, 27th International Conference on Distributed Computing Systems Workshops (ICDCSW'07).

[30]  Valentin Ivanov A review of fuzzy methods in automotive engineering applications , 2015 .

[31]  E. H. Mamdani,et al.  Application of Fuzzy Logic to Approximate Reasoning Using Linguistic Synthesis , 1976, IEEE Transactions on Computers.

[32]  Changle Li,et al.  A link state aware geographic routing protocol for vehicular ad hoc networks , 2014, EURASIP J. Wirel. Commun. Netw..

[33]  Hasan Dalman,et al.  Uncertain programming model for multi-item solid transportation problem , 2016, Int. J. Mach. Learn. Cybern..

[34]  M. Boussedjra,et al.  GPSR-L: Greedy perimeter stateless routing with lifetime for VANETS , 2008, 2008 8th International Conference on ITS Telecommunications.

[35]  Imad Mahgoub,et al.  An enhanced directional greedy forwarding for VANETs using link quality estimation , 2016, 2016 IEEE Wireless Communications and Networking Conference.

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

[37]  李根,et al.  Adaptive fuzzy multiple attribute decision routing in VANETs , 2015 .

[38]  Maznah Kamat,et al.  Fuzzy logic-assisted geographical routing over vehicular ad hoc networks , 2012 .

[39]  Yusheng Ji,et al.  Vehicular Multi-Access Edge Computing With Licensed Sub-6 GHz, IEEE 802.11p and mmWave , 2018, IEEE Access.

[40]  Seema Bawa,et al.  A systematic review on routing protocols for Vehicular Ad Hoc Networks , 2014, Veh. Commun..

[41]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2008, IEEE Trans. Veh. Technol..

[42]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[43]  Suhua Tang,et al.  Mobility Prediction Progressive Routing (MP2R), a Cross-Layer Design for Inter-Vehicle Communication , 2008, IEICE Trans. Commun..

[44]  Sidi-Mohammed Senouci,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < , 2022 .

[45]  Mohamed Abid,et al.  OF-FL: QoS-aware fuzzy logic objective function for the RPL routing protocol , 2014, 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[46]  Yusheng Ji,et al.  Toward Practical and Intelligent Routing in Vehicular Ad Hoc Networks , 2015, IEEE Transactions on Vehicular Technology.

[47]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[48]  D. Kliazovich,et al.  MORA : a Movement-Based Routing Algorithm for Vehicle Ad Hoc Networks , 2022 .

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

[50]  Tonghong Li,et al.  A position-based routing protocol for metropolitan bus networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.