ABSTRACT

This chapter presents genetic algorithm (GA) based quality of service routing for Mobile ad-hoc networks as a multiple objective optimization. Wireless mobile devices are very popular and provide users access to information and communication anywhere and anytime. When dealing with wireless communication, the critical resources are the electromagnetic spectrum in a space, where contention occurs due to multiple channel access paradigms. There are two types of multiple routes between a source and a destination, namely node-disjoint and link-disjoint multiple routes. The design problem is to choose a set of source–destination routes for a given set of nodes, either maximizing reliability given a cost constraint or minimizing cost given a minimum network reliability constraint. M. Gen and R. Cheng produced a detailed study of various GA-based industrial engineering applications, such as scheduling, spanning tree, transportation, reliability, optimization, network design, and network routing.