Spelling check complete Mobile Ad hoc NETwork (MANET) is a collection of wireless mobile nodes. MANET nodes without the need for any centralized control function are able to create a cooperative network among them. The change in topology in MANET makes routing as a crucial issue in the design of the MANET. Because of the decentralized infrastructure, MANET has to rely on flooding based route discovery/maintenance mechanisms, which generates control overhead. In this paper, they have studied the routing overhead and proposed a routing protocol in which each node exchange "Hello message" with its immediate neighbor.