Abstract
Mobile ad hoc network (MANET) is a decentralized network that consists of mobile nodes without any fixed infrastructure. Every node can act as a router and has responsibility to forward packets on behalf of another node towards the destination. Many routing algorithms have been proposed for MANETs. Each algorithm is designed with unique features to deal with challenges of routing in MANETs. This paper improves genetic routing algorithm based on adjacency constraint matrix. The improved version of the genetic routing algorithm is called GARAM. GARAM utilizes the genetic algorithm in term of gene structure and interconnection with the adjacency matrix. It helps to find multipath instead of one single path. The order of the selected paths is based on fitness value. Performance evaluation was carried out to investigate the effect of number of nodes on the efficiency of selected paths. The simulation results show that the GARAM algorithm supports multiple-path routing protocol in MANETs.