Genetic algorithm based Backup Route Establishment for QoS Routing

Abstract

Abstract:Mobile ad-hoc network face a serious issue of frequent change of network topology which leads to the stability and reliability problems of routing. Many routing schemes such as multi-path routing and backup path routing are developed to increase the link reliability in the literature. Accordingly, we propose to design a backup route establishment for QoS routing protocol. In this protocol, the potential failures of network and node are identified and a backup routing is initiated. For detection of failures, a path evaluation function is determined based on the metrics energy drain rate and interference, congestion status are measured. The primary path satisfying the QoS parameters node's static resource capacity, dynamic resource availability, neighborhood quality, link quality is established. Once failure is detected, back up routes are established and transmission is redirected on these back up routes. Simulation results show that the proposed protocol has reduced recovery delay and improved throughput as compared with the existing protocol. The improvement of 68% in terms of delay, 30% in terms of delivery ratio and 83% in terms of throughput are achieved for the proposed routing protocol.

ABNC: Adaptive Border Node Clustering Using Genes Fusion Based on Genetic Algorithm to Support the Stability of Cluster in VANET

“…Genetic Algorithm and Tabu Search are the main components in border node evaluation. Genetic algorithms are also used on backup routes on the Mobile Ad Hoc Network (MANET) [8]. Evaluations are carried out to determine which vehicles on the border cluster will continue to join the old cluster or move to the new one.…”