A Mobile Ad-hoc Network (MANET) is a set of wireless deviceshaving the ability to communicate without referring to any cen-tral communication infrastructure. Nodes in MANET are constantlymoving. This leads to frequent topological changes and links break-age. Also, the wireless communication medium is errors-pronewith limited bandwidth capacity. It follows that finding and main-taining routing paths in MANET are very challenging tasks