A Mobile Ad-hoc NETwork (MANET) comprises mobile nodes, equipped with wireless communications devices; which form a temporary communication network without fixed network infrastructure or topology. The characteristics of MANET are: limited bandwidth; limited radio range; high mobility; and vulnerability to attacks that degrade the signal to noise ratio and bit error rates. These characteristics create challenges to MANET routing protocols. In addition, the mobility pattern of the mobile nodes (MNs) also has significant impact on the MANET routing protocols. The issue of routing and maintaining packets between MNs in the Mobile Ad-hoc NETworks (MANETs) has always been a challenge; i.e. encountering broadcast storm under high node density, geographically constrained broadcasting of a service discovery message and local maximum problem under low node density.