One of the main difficulties in MANET (Mobile Ad hoc Network) is the routing problem, which is aggravated by frequent topology changes due to node movement, radio interference and network partitions. Many Routing protocols have been proposed in past and reported in the literature [1]. The proactive approaches attempts to maintain routing information for each node in the network at all times [2, 3], where as the reactive approaches only find new routes when required [5, 6, 7, 8] and other approaches make use of geographical location information for routing [8].