Intelligent OLSR Routing Protocol Optimization for VANETs

• Published in: IEEE transactions on vehicular technology Vol. 61; no. 4; pp. 1884 - 1894
• Main Authors: Toutouh, J., Garcia-Nieto, J., Alba, E.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.05.2012; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Access methods and protocols, osi model; Ad hoc networks; Algorithms; Applied sciences; Business and industry local networks; Computer networks; Emergence; Exact sciences and technology; Genetic algorithms; Metaheuristics; Networks and services in france and abroad; Optimization; optimization algorithms; optimized link state routing (OLSR); Routing; Routing (telecommunications); Routing protocols; Simulated annealing; Switching and signalling; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; Transmission and modulation (techniques and equipments); Vehicles; vehicular ad hoc networks (VANET); Performance evaluation; Wireless LAN; optimized link state routing (OLSR); Metaheuristics; Evolutionary algorithm; Wireless telecommunication; Optimization method; Urban area; OLSR protocol; Fragmentation; Biomimetics; Simulated annealing; Routing protocols; Ad hoc network; Mobile radiocommunication; Mobile ad hoc network; Packet switched network; vehicular ad hoc networks (VANET); optimization algorithms; Transmission protocol; Routing; Coverage; Experimental study; Particle swarm optimization; Standards; Genetic algorithm; Heuristic method; Telecommunication network; Vehicular communication; Service quality
• ISSN: 0018-9545; 1939-9359
• DOI: 10.1109/TVT.2012.2188552

Recent advances in wireless technologies have given rise to the emergence of vehicular ad hoc networks (VANETs). In such networks, the limited coverage of WiFi and the high mobility of the nodes generate frequent topology changes and network fragmentations. For these reasons, and taking into account that there is no central manager entity, routing packets through the network is a challenging task. Therefore, offering an efficient routing strategy is crucial to the deployment of VANETs. This paper deals with the optimal parameter setting of the optimized link state routing (OLSR), which is a well-known mobile ad hoc network routing protocol, by defining an optimization problem. This way, a series of representative metaheuristic algorithms (particle swarm optimization, differential evolution, genetic algorithm, and simulated annealing) are studied in this paper to find automatically optimal configurations of this routing protocol. In addition, a set of realistic VANET scenarios (based in the city of Málaga) have been defined to accurately evaluate the performance of the network under our automatic OLSR. In the experiments, our tuned OLSR configurations result in better quality of service (QoS) than the standard request for comments (RFC 3626), as well as several human experts, making it amenable for utilization in VANET configurations.