Steady State Genetic Algorithm Approach to Routing in Adhoc Network
Routing policies plays essential role in how traffic is forwarded across the network. Adhoc network is a
collection of wireless mobile nodes forming a temporary network without the aid of any established infrastructure or
centralized administration. Adhoc networks require a highly adaptive routing scheme. One of the most problems encountered
in these networks, is finding the shortest path (SP) between source and destination in a specified time so as to satisfy the
Quality of Service (QoS). QoS routing in an Adhoc network is difficult as network topology changes constantly and time
consuming because of different QoS parameters like distance/cost and energy and the available state information for routing
is inherently imprecise. This work presents Genetic algorithm approach to find the optimal path for Adhoc networks, GA
generate solutions to optimization problems using techniques inspired by natural evolution. Appropriate chromosome
structure, crossover and mutation operations and fitness functions are defined.
Keywords— Adhoc Network, Quality of Service, Genetic Algorithm.