Mobile ad hoc network (MANETs) consist of nodes which are continuously moving, this causes continuous link breakage due to which there is frequent path failure occurs and route discoveries is required. The fundamental technique for route discoveries is broadcasting in which the receiver node blindly rebroadcast the first received route request (RREQ) packet unless it has route to the destination. This mechanism incur retransmission which causes overhead and decrease the packet deliverance ratio

more »

... and increase the end delay, which cannot be avoided. In this paper we proposed reducing routing overhead in mobile ad hoc network using probabilistic rebroadcast mechanism. In this we have introduced rebroadcast delay to determine the neighbour coverage knowledge which will be useful in finding accurate additional coverage ratio and rebroadcast order. To provide node density adaptation we have also defined connectivity factor. By addition of the additional coverage ratio and connectivity factor, rebroadcast probability is determined. The approach can signify decrease in the routing overhead by decreasing the number of retransmission and improvement in routing performance.