Improving Route Discovery in On-Demand Routing Protocols Using Local Topology Information in MANETs

Most existing routing protocols proposed for MANETs use flooding as a broadcast technique for the propagation of net-work control packets; a particular example of this is the dissemination of route requests (RREQs), which facilitate route discovery. In flooding, each mobile node rebroadcasts received packets, which, in this manner, are propagated network-wide with considerable overhead. This paper im-proves on the performance of existing routing protocols by reducing the communication overhead incurred during the route discovery process by implementing a new broadcast al-gorithm called the adjusted probabilistic flooding on the Ad-Hoc on Demand Distance Vector (AODV) protocol. AODV [3] is a well-known and widely studied algorithm which has been shown over the past few years to maintain an overal