Routing Of Wireless Ad Hoc Network Based On Genetic Tabu Search Algorithm

Ad Hoc network is a kind of self-created, self-organized, and self-administered wireless-mobile network in recent years. Due to its characteristics of without any fixed infrastructure and without being limited by fixed topology, Ad Hoc networks are applied in military environment and civil environment.Many modern netwok applications, such as transmission of multimedia data and real time collaborative work,require QoS provision to work properly. However, due to the bandwidth constraint and dynamic topology of Ad Hoc networks, supporting QoS in Ad Hoc networks is a complex and challenging issue.Firstly, this paper presents the basic concepts of Ad Hoc network, then introduces several typical Ad Hoc Network Routing Protocols,and presents the problem need to solve. It proposes Genetic and Genetic Tabu Search Algorithm for the QoS routing in the Ad Hoc network.The simulation results suggest that this hybrid algorithm have the integrated advantages of genetic algorithms and tabu search algorithms. It Overcome the low efficiency of optimal solution search of the genetic algorithm in a certain stage and the tabu algorithm dependence on the initial solution. The Genetic Tabu Search Algorithm efficiency improved the time efficiency and the quality of the answer.