A Mobile Ad-hoc Network (MANET) is a set of wireless devices having the ability to communicate without referring to any central communication infrastructure. Nodes in MANET are constantly moving. This leads to frequent topological changes and links break-age. Also, the wireless communication medium is error-sprone with limited bandwidth capacity. It follows that finding and maintaining routing paths in MANET are very challenging tasks