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.
@cite_22 proposed localized load-aware geographic routing using the concept of cost-to-progress ratio in greedy routing (CPR-Routing). The main idea behind this protocol is to combine the greedy forwarding technique and localized cost-to-progress ratio (CPR) @cite_6 . The load awareness used in this protocol tends to minimize load and maximize progress geographically towards the destination; however, this is difficult to achieve, so it tries to balance the two factors in making routing decisions. A drawback of this approach is the complexity involved in the calculation for selecting appropriate neighbor to forward a packet which could result in higher end-to-end delay.
@cite_22 @cite_6
2052957359 2035540448
We propose to apply the concept of Cost-to-Progress Ratio (CPR) in greedy routing for load reduction and balancing. The load of a node is the percentage of time it is occupied by forwarding traffic or inability to forward due to interference. The resultant routing protocol, named CPR-routing, is a localized parameterless approach, optimizing the ratio of nodal load and geographic progress. Through extensive simulation, we evaluate it in comparison with an existing parameter-based localized solution, α-routing. Our simulation results indicate that CPR-routing outperforms α-routing in per node load, success rate, and average hop count. We present a simple framework for designing network layer protocols for sensor networks including localized routing, broadcasting, area coverage, and so on. The framework is general enough and is applicable to a variety of problems, network assumptions, and optimality criteria. Our simple framework is based on optimizing the ratio of the cost of making certain decisions (e.g., selecting a forwarding neighbor for routing) to the progress made in doing so (e.g., reduction in distance to destination). We show how to apply this general guideline for the design of hop count, power awareness, maximal lifetime, beaconless and physical-layer-based routing, minimal energy broadcasting, sensor area coverage, and multicasting protocols. Moreover, we show that in the case of routing, the best known strictly localized position-based techniques are, in almost all cases, special cases of the described general cost-to-progress ratio paradigm