In a mobile ad hoc network (MANET), frequent link breakage occures due to mobility of nodes which leads to frequent route discoveries. This overhead of route discovery cannot be tolerated. Broadcasting is a fundamental data dissemination mechanism in a route discovery where mobile nodes blindly rebroadcast the RREQ packet unless it got route up to the destination. Thus it raises the broadcast storm issue. In this paper we are going to propose a protocol for reducing routing overhead in mobile ad hoc network.We propose rebroadcast delay to determine the rebroadcast order.We set a rebroadcast probability by aggregating additional coverage ratio and connectivity factor.This approach would combines the advantages of probabilistic mechanism and neighbor coverage knowledge which can reduce the number of retransmissions so as to decrease the routing overhead which will improve the packet delivery ratio.