Probabilistic Proactive Routing with Active Route Trace-Back for Highly Mobile Ad Hoc Networks

Mobile Ad Hoc networks (MANETs) is composed of mobile wireless nodes that are self-organized. The infrastructureless and dynamic nature of these networks demand very efficient routing strategies to be implemented in order to provide reliable end-to-end communication. Different routing protocols have been proposed in literature, but all of them are restricted to certain topology and scale assumptions or applicable only in presence of low mobility. However, as in Ad Hoc networks the network is set up on the fly, and as it might be applied to high mobility scenarios such as vehicular communication the need of a topology and mobility independent routing scheme is crucial. In this paper, we introduce a new routing scheme for MANETs, which has the ability to work efficiently under different network topology: nodes-density and coverage area size under a high nodes-mobility unlike all the available routing schemes that assume a limited setting of those factors. Instead of broadcasting extensive control packets for network topology discovery, the proposed scheme reuses the already allocated feedback information carried in unicast packets for the routing process without introducing any extra overhead. The conducted simulations-based analysis demonstrate that the proposed scheme can significantly enhance the routing process.