The Mobile Ad-hoc NETworks (MANETs) have become a major component of the future network development due to their ease of deployment, self-configurability, flexibility and independence on any existing network infrastructure. There is a growing need to integrate these ad hoc networks to the Internet. For this purpose, the authors need gateways which act as bridges between these two different protocols architectures. When a Mobile Ad-hoc NETwork (MANET) is connected to the Internet, it is important for mobile nodes to detect available Internet GateWay (IGW) providing access to the internet. Gateway discovery time have strong influence on packet delay and throughput.