Learning automata based optimized multipath routingusing leapfrog algorithm for VANETs

More focus of research is going on routing in VANET as there would be frequent path breaks due to its nodes high mobility. It is better to consider multipath routing instead of single path routing to have the uninterrupted transmission in the networks like VANET. This paper shows the design of an optimized multipath routing which is based on learning automata and leapfrog method (LA-MPRLF). Particle Swarm Optimization (PSO) method is utilized to determine the better available paths. Learning automata is used to determine the number of multiple paths that can be used for transmission. Leapfrog algorithm is used to predetermine the path breaks in the network. The projected graphs demonstrate that LA-MPRLF shows improved performance in comparison with legacy systems with respect to the QoS parameters — packet delivery ratio and throughput.

[1]  Godfrey C. Onwubolu,et al.  Optimal path for automated drilling operations by a new heuristic approach using particle swarm optimization , 2004 .

[2]  Massimo Paolucci,et al.  A new discrete particle swarm optimization approach for the single-machine total weighted tardiness scheduling problem with sequence-dependent setup times , 2009, Eur. J. Oper. Res..

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

[4]  Hamid Nabizadeh,et al.  A new approach in position-based routing protocol using learning automata for vanets in city scenario , 2013, ArXiv.

[5]  T. R. Gopalakrishnan Nair,et al.  Particle Swarm Optimization for Realizing Intelligent Routing in Networks with Quality Grading , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

[6]  Kumpati S. Narendra,et al.  Learning automata - an introduction , 1989 .

[7]  Mohammad S. Obaidat,et al.  Collaborative Learning Automata-Based Routing for Rescue Operations in Dense Urban Regions Using Vehicular Sensor Networks , 2015, IEEE Systems Journal.

[8]  Xiaojun Wu,et al.  QoS multicast routing using a quantum-behaved particle swarm optimization algorithm , 2011, Eng. Appl. Artif. Intell..

[9]  Meng Li,et al.  Adaptive multi-path routing based on an improved leapfrog algorithm , 2016, Information Sciences.

[10]  Yuguang Fang,et al.  Performance Study of Node-Disjoint Multipath Routing in Vehicular Ad Hoc Networks , 2009, IEEE Transactions on Vehicular Technology.

[11]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[12]  Panos M. Pardalos,et al.  Expanding Neighborhood GRASP for the Traveling Salesman Problem , 2005, Comput. Optim. Appl..

[13]  Abdul Hanan Abdullah,et al.  Multiobjective Dynamic Vehicle Routing Problem and Time Seed Based Solution Using Particle Swarm Optimization , 2015, J. Sensors.

[14]  Enrique Alba,et al.  Parallel Swarm Intelligence for VANETs Optimization , 2012, 2012 Seventh International Conference on P2P, Parallel, Grid, Cloud and Internet Computing.

[15]  Chenn-Jung Huang,et al.  Using particle swam optimization for QoS in ad-hoc multicast , 2009, Eng. Appl. Artif. Intell..

[16]  Panos M. Pardalos,et al.  Multiple phase neighborhood Search—GRASP based on Lagrangean relaxation, random backtracking Lin–Kernighan and path relinking for the TSP , 2009, J. Comb. Optim..

[17]  Hong Zhang,et al.  Permutation-Based Particle Swarm Optimization for Resource-Constrained Project Scheduling , 2006 .

[18]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

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

[20]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[21]  Muzaffar Eusuff,et al.  Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization , 2006 .

[22]  A. Graur,et al.  An optimize Particle Swarm Optimization routing algorithm for data transmission in Cognitive Radio Networks , 2012, 2012 10th International Symposium on Electronics and Telecommunications.

[23]  Magdalene Marinaki,et al.  A hybrid genetic - Particle Swarm Optimization Algorithm for the vehicle routing problem , 2010, Expert Syst. Appl..

[24]  Yuh-Shyan Chen,et al.  Routing Protocols in Vehicular Ad Hoc Networks: A Survey and Future Perspectives , 2010, J. Inf. Sci. Eng..