TIHOO: An Enhanced Hybrid Routing Protocol in Vehicular Ad-hoc Networks

Recently, vehicular ad hoc network (VANET) is greatly considered by many service providers in urban environments. These networks can not only improve road safety and prevent accidents, but also provide a means of entertainment for passengers. However, according to recent studies, efficient routing has still remained as a big open issue in VANETs. In other words, broadcast storm can considerably degrade the routing performance. To address this problem, this research proposes TIHOO, an enhanced intelligent hybrid routing protocol based on improved fuzzy and cuckoo approaches to find the most stable path between a source and a destination node. In TIHOO, the route discovery phase is limited intelligently using the fuzzy logic system and, by limiting the route request messages, the imposed extra overhead can be efficiently controlled. Moreover, in figure of an intelligent hybrid approach, the improved cuckoo algorithm, which is one of the most effective meta-algorithms especially in the large search space, intelligently selects the most stable and optimal route among known routes by calculating an enhanced fitness function. The simulation results using NS2 tool demonstrate that TIHOO considerably improves network throughput, routing overhead, packet delivery ratio, packet loss ratio, and end-to-end delay compared to similar routing protocols.

[1]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[2]  Salim Chikhi,et al.  AODVCS, a new bio-inspired routing protocol based on cuckoo search algorithm for mobile ad hoc networks , 2018, Wirel. Networks.

[3]  Behrang Barekatain,et al.  An Energy-Aware Routing Protocol for Wireless Sensor Networks Based on New Combination of Genetic Algorithm & k-means☆ , 2015 .

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

[5]  Xiao-bo Wang,et al.  Multi-metric Routing Decisions in VANET , 2009, 2009 Eighth IEEE International Conference on Dependable, Autonomic and Secure Computing.

[6]  Behrang Barekatain,et al.  An Enhanced Energy-Aware Cluster-Based Routing Algorithm in Wireless Sensor Networks , 2018, Wirel. Pers. Commun..

[7]  Dariush Khezrimotlagh,et al.  GAZELLE: An Enhanced Random Network Coding Based Framework for Efficient P2P Live Video Streaming Over Hybrid WMNs , 2017, Wirel. Pers. Commun..

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

[9]  Celimuge Wu,et al.  Routing in VANETs: A fuzzy constraint Q-Learning approach , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

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

[11]  Maode Ma,et al.  Adaptive fuzzy multiple attribute decision routing in VANETs , 2017, Int. J. Commun. Syst..

[12]  Ning Li,et al.  Probability Prediction-Based Reliable and Efficient Opportunistic Routing Algorithm for VANETs , 2018, IEEE/ACM Transactions on Networking.

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

[14]  Komal Mehta,et al.  Fuzzy Bacterial Foraging Optimization Zone Based Routing (FBFOZBR) protocol for VANET , 2016, 2016 International Conference on ICT in Business Industry & Government (ICTBIG).

[15]  Soumya Xavier,et al.  A New Scalable Hybrid Routing Protocol for VANETs , 2014 .

[16]  Sherali Zeadally,et al.  Bio-Inspired Routing Algorithms Survey for Vehicular Ad Hoc Networks , 2015, IEEE Communications Surveys & Tutorials.

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

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

[19]  Abdul Hanan Abdullah,et al.  Road Aware Geographical Routing Protocol Coupled with Distance, Direction and Traffic Density Metrics for Urban Vehicular Ad Hoc Networks , 2017, Wirel. Pers. Commun..

[20]  Tin Yu Wu,et al.  Mixing greedy and predictive approaches to improve geographic routing for VANET , 2012, Wirel. Commun. Mob. Comput..

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

[22]  Chen Chen,et al.  An Adaptive Geographic Routing Protocol Based on Quality of Transmission in Urban VANETs , 2018, 2018 IEEE International Conference on Smart Internet of Things (SmartIoT).

[23]  Sherali Zeadally,et al.  HyBR: A Hybrid Bio-inspired Bee swarm Routing protocol for safety applications in Vehicular Ad hoc NETworks (VANETs) , 2013, J. Syst. Archit..

[24]  Amir Hossein Gandomi,et al.  Erratum to: Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2013, Engineering with Computers.

[25]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[26]  Lianfen Huang,et al.  An enhanced GPSR routing protocol based on the buffer length of nodes for the congestion problem in VANETs , 2015, 2015 10th International Conference on Computer Science & Education (ICCSE).

[27]  Yi Pan,et al.  An adaptive genetic fuzzy multi-path routing protocol for wireless ad-hoc networks , 2005, Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and First ACIS International Workshop on Self-Assembling Wireless Network.

[28]  Dariush Khezrimotlagh,et al.  MATIN: A Random Network Coding Based Framework for High Quality Peer-to-Peer Live Video Streaming , 2013, PloS one.

[29]  Vahid Sattari-Naeini,et al.  Application of fuzzy logic for selecting the route in AODV routing protocol for vehicular ad hoc networks , 2015, 2015 23rd Iranian Conference on Electrical Engineering.

[30]  Dariush Khezrimotlagh,et al.  Efficient P2P Live Video Streaming Over Hybrid WMNs Using Random Network Coding , 2015, Wirel. Pers. Commun..

[31]  Richard Werner Nelem Pazzi,et al.  A prediction-based routing algorithm for Vehicular Ad Hoc Networks , 2015, 2015 IEEE Symposium on Computers and Communication (ISCC).

[32]  Fotini-Niovi Pavlidou,et al.  Investigating a Junction-Based Multipath Source Routing Algorithm for VANETs , 2013, IEEE Communications Letters.

[33]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[34]  Dharani Kumari Nooji Venkatramana,et al.  AMGRP: AHP-based Multimetric Geographical Routing Protocol for Urban environment of VANETs , 2017, J. King Saud Univ. Comput. Inf. Sci..

[35]  Dan A. Ralescu,et al.  A fuzzy control system with application to production planning problems , 2011, Inf. Sci..

[36]  Sunil Agrawal,et al.  VANET routing protocols: Issues and challenges , 2014, 2014 Recent Advances in Engineering and Computational Sciences (RAECS).

[37]  Zhengguo Sheng,et al.  A Microbial Inspired Routing Protocol for VANETs , 2018, IEEE Internet of Things Journal.

[38]  Ruppa K. Thulasiram,et al.  MAZACORNET: Mobility aware zone based ant colony optimization routing for VANET , 2013, 2013 IEEE Congress on Evolutionary Computation.

[39]  Chin-Feng Lai,et al.  An energy-efficient geographic routing protocol design in vehicular ad-hoc network , 2012, Computing.

[40]  Behrang Barekatain,et al.  Comparison on Energy-efficient Cluster Based Routing Algorithms in Wireless Sensor Network , 2015 .

[41]  Alfonso Ariza-Quintana,et al.  GREENIE: a novel hybrid routing protocol for efficient video streaming over wireless mesh networks , 2013, EURASIP J. Wirel. Commun. Netw..

[42]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[43]  Mohd Aizaini Maarof,et al.  Performance Evaluation of Routing Protocols in Live Video Streaming over Wireless Mesh Networks , 2013 .

[44]  Hao Dong,et al.  Multi-hop routing optimization method based on improved ant algorithm for vehicle to roadside network , 2014 .