Routing protocols for Mobile Ad Hoc Networks (MANETs) have been extensively studied for more than fifteen years. Position-based routing protocols route packets towards the destination using greedy forwarding (i.e., an intermediate node forwards packets to a neighbor that is closer to the destination than itself). Different position-based protocols use different strategies to pick the neighbor to forward the packet. If a node has no neighbor that is closer to the destination than itself, greedy forwarding fails. In this case, we say there is void (no neighboring nodes) in the direction of the destination. Different position-based routing protocols use different methods for dealing with voids. In this paper, we use a simple backtracking technique to deal with voids and design a position-based routing protocol called "Greedy Routing Protocol with Backtracking (GRB)". We compare the performance of our protocol with the well known Greedy Perimeter Stateless Routing (GPSR) routing and the Ad-Hoc On-demand Distance Vector (AODV) routing protocol as well as the Dynamic Source Routing (DSR) protocol. Our protocol needs much less routing-control packets than those needed by DSR, AODV, and GPSR. Simulation results also show that our protocol has a higher packet-delivery ratio, lower end-to-end delay, and less hop count on average than AODV.
proposed LANDY @cite_0 which uses locomotion (movement) and velocity of each node to predict the future location of each of these nodes so that data packets are forwarded efficiently towards the destination nodes. LANDY uses only local broadcasting to build a Locomotion Table (LT). When forwarding fails, instead of broadcasting, a recovery mode is invoked from the point of failure, allowing the protocol scale better. Overhead involved in this protocol is higher than that of the protocols discussed so far since it uses more control information to build tables at each node. That includes different samples of each node's location information exchanged periodically between nodes and building planar graphs to be used as alternatives to the normal forwarding mode.
@cite_0
2211012560
The issue of routing and maintaining packets between mobile nodes (MNs) in the mobile ad hoc networks (MANETs) has always been a challenge; i.e. encountering broadcast storm under high node density, geographically constrained broadcasting of a service discovery message and local maximum problem under low node density. This requires an efficient design and development of a ‘light-weight’ routing algorithm which can be handled by those GPS equipped devices. Our proposed protocol, Local Area Network Dynamic routing (LANDY) uses a localized routing technique which combines an unique locomotion prediction method and velocity information of MNs to route packets, which is capable of improving the routing performance in advanced mobility scenarios by reducing the control overhead. Simulations have been carried out with randomising the mobility speed and number of nodes and the preliminary results illustrate that LANDY's performance is better compared to other position based routing protocols.