A hybrid geographic-DTN routing protocol based on fuzzy logic in vehicular ad hoc networks

Position-based routing algorithms were proposed to overcome the poor efficiency of traditional routing protocols in vehicular ad hoc networks (VANETs); however, while selecting the next hop to send data packets in greedy mode, these algorithms encounter the so-called local maximum problem. The main objectives of this paper are: (1) improving the greedy routing efficiency and (2) reducing the chance of selecting an absurd node for routing. In fact, the proposed method in this paper is aimed at detecting the absurdity of each node before sending the packets to it. That is, sending packets to an absurd node will be avoided; accordingly, the packet will not be trapped in a local maximum. By applying fuzzy logic and parameters such as the number of neighbors, neighboring vehicles’ speed, their direction, and distance from a destination in the proposed method, a chance value is calculated for each neighbor node. Then, the node having the highest chance value among the neighbors is selected for greedy forwarding. In case the greedy forwarding fails, the proposed algorithm will switch to the perimeter forwarding mode for delivering packets to the destination. However, in case the perimeter forwarding also fails, DTN capability is used in the proposed method for delivering packets to the destination. The simulation results of the proposed method indicated that, due to using fuzzy logic and parameters such as nodes’ direction and speed and applying DTN forwarding approach, it was able to better improve packet delivery ratio and end-to-end delay when compared with GPSR, GPSR-DTN, and LSGO routing protocols.

[1]  Carmen Guerrero,et al.  Position-based routing in vehicular networks: A survey , 2013, J. Netw. Comput. Appl..

[2]  Siegfried Gottwald,et al.  Fuzzy sets and fuzzy logic: the foundations of application - from a mathematical point of view , 1993, Artificial intelligence.

[3]  Sajjad Ahmad Madani,et al.  Enhanced junction selection mechanism for routing protocol in VANETs , 2011, Int. Arab J. Inf. Technol..

[4]  Jiafu Wan,et al.  A survey on position-based routing for vehicular ad hoc networks , 2015, Telecommunication Systems.

[5]  Cecilia Mascolo,et al.  GeOpps: Geographical Opportunistic Routing for Vehicular Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[6]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

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

[8]  Maria Kihl,et al.  Reliable Geographical Multicast Routing in Vehicular Ad-Hoc Networks , 2007, WWIC.

[9]  Abdelmalik Bachir,et al.  A multicast protocol in ad hoc networks inter-vehicle geocast , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[10]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[11]  Bahman Abolhassani,et al.  An Adaptive Multipath Geographic Routing for Video Transmission in Urban VANETs , 2016, IEEE Transactions on Intelligent Transportation Systems.

[12]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[13]  Sheng-Shih Wang,et al.  PassCAR: A passive clustering aided routing protocol for vehicular ad hoc networks , 2013, Comput. Commun..

[14]  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).

[15]  Kumar Ripan.  Performance Comparison of AODV and DSR Routing Protocols in MANETs , 2007 .

[16]  Sidi-Mohammed Senouci,et al.  GyTAR: improved greedy traffic aware routing protocol for vehicular ad hoc networks in city environments , 2006, VANET '06.

[17]  Sheng Chen,et al.  Delay-tolerant network protocol testing and evaluation , 2015, IEEE Communications Magazine.

[18]  Raúl Aquino-Santos,et al.  Performance evaluation of routing protocols in vehicular ad-hoc networks , 2005, Int. J. Ad Hoc Ubiquitous Comput..

[19]  Carlos Borrego,et al.  PrivHab+: A secure geographic routing protocol for DTN , 2016, Comput. Commun..

[20]  Neeraj Tyagi,et al.  Fuzzy Logic based Greedy Routing (FLGR) in Multi-Hop Vehicular Ad hoc Networks , 2015 .

[21]  D. K. Lobiyal,et al.  An Analytical Approach to Position-Based Routing Protocol for Vehicular Ad Hoc Networks , 2012, SNDS.

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

[23]  Juan-Carlos Cano,et al.  DTN Protocols for Vehicular Networks: An Application Oriented Overview , 2015, IEEE Communications Surveys & Tutorials.

[24]  Zheng Liu,et al.  GeoSVR: A map-based stateless VANET routing , 2013, Ad Hoc Networks.

[25]  Mahamod Ismail,et al.  Analysis of Routing Protocols in Vehicular Ad Hoc Network Applications , 2011, ICSECS.

[26]  Hussein Zedan,et al.  A comprehensive survey on vehicular Ad Hoc network , 2014, J. Netw. Comput. Appl..

[27]  Md. Abu Naser Bikas,et al.  VANET Routing Protocols: Pros and Cons , 2011, ArXiv.

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

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

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

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

[32]  Anil K. Verma,et al.  Position Based Routing Protocols in VANET: A Survey , 2015, Wirel. Pers. Commun..

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

[34]  Mario Gerla,et al.  GeoDTN+Nav: Geographic DTN Routing with Navigator Prediction for Urban Vehicular Environments , 2010, Mob. Networks Appl..

[35]  Alberto Zanella,et al.  Position based routing in crowd sensing vehicular networks , 2016, Ad Hoc Networks.

[36]  Weiwei Xia,et al.  A cluster-based directional routing protocol in VANET , 2010, 2010 IEEE 12th International Conference on Communication Technology.

[37]  Lei Zhao,et al.  Hybrid Position-Based and DTN Forwarding for Vehicular Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[38]  Jason J. Jung,et al.  Analyzing the impacts of velocity and density on intelligent position-based routing protocols , 2015, J. Comput. Sci..