| Location aided routing is a promising approach adopted to reduce the overhead of routing in ad hoc networks, by employing distributed forwarding decisions exploiting restricted location information. Unfortunately, it suffers from increased overhead during the process of local optimum recovery. We introduce a novel routing paradigm, geocircuit routing, that aims to reduce the overhead induced by local optimum recovery in location aided routing. This scheme exploits already discovered paths in routing succeeding packets, in realistic, bursty traffic scenarios and in this manner detours re-implementation of the expensive local optimum recovery. We address the problem of routing information becoming stale due to network mobility. The performance of geocircuit routing is compared to that of conventional location based routing, addressed as geogram routing, via simulation. The simulation model is designed to be unbiased, so that objective conclusions concerning the two paradigms as general approaches may be derived. Geocircuit routing is established to succeed in substantially reducing the overhead of local optimum recovery, while maintaining high performance, in a wide range of ad hoc environment conditions. It is demonstrated to exhibit superior scalability in scenarios where limiting network parameters are increased. |
