An Improved Parallel Genetic Algorithm for Path Bandwidth Calculation in TDMA-Based Mobile Ad Hoc Networks

Development of routing protocols for Mobile Ad hoc Networks (MANETs) has become an important field of research because of the promising applications provided by the MANETs. In a TDMA based MANET, routing algorithms should meet the QoS constraints like bandwidth in addition to finding the shortest path. Most of the existing protocols concentrate only on finding the shortest path from source to destination. The research work described in this paper is done with an aim to satisfy the QoS requirements by maximizing the path bandwidth along the path found between the source and destination. The Efficient GA Approach by Pi-Rong Sheu et al. uses Genetic Algorithm to solve the problem of finding the path with maximum bandwidth. The proposed algorithm uses superior fitness function and Genetic Algorithm operators along with parallelization to solve the same problem. The results show that a careful selection of initial population and an improved fitness function actually decreases the number of generations required to reach a much better solution with intended QoS requirements, when compared to other existing heuristics.