Optimal Path Pair Routes through Multi-Criteria Weights in Ad Hoc Network Using the Genetic Algorithm

Abstract

An ad hoc network can establish cooperative communication through path pair routes. The path pair route formed depends on the number of hops and multi-criteria used. The cross-layer criteria observed is power consumption, signal-to-noise ratio (SNR), and load variance optimized using multi-criteria optimization through scalarization with varying weights. With many path pair routes and complicated computing then in finding the optimal value genetic algorithm method was used. From the simulation results, the optimal path pair routes were obtained with varying weights; greater weight had higher priorities and produced optimum performance and computing time for scalarization function with varying weights having a very small difference even almost identical. Different computing time will be seen when compared in an exhaustive manner.