A Mobile Ad hoc NETwork (MANET) is a self-configuring infrastructure-less network of mobile devices connected by wireless. Ad hoc is Latin and means "For this purpose". Each device in a MANET is free to move independently in any direction and will therefore change its links to other devices frequently. MANET is a collection of wireless mobile nodes dynamically forming a temporary network without the aid of any established infrastructure or centralized administration. The mobility of nodes in MANETs changes frequently which results in changing network topology, due to changing network topology routing in MANETs a challenging task.