A Performance Comparison Study of Two Position-Based Routing Protocols and Their Improved Versions for Mobile Ad Hoc Networks

Abstract

The high-level contribution of this paper is a detailed simulation based analysis of the performance of two well-known position-based routing protocols - Greedy Perimeter Stateless Routing (GPSR) and the Geographical Routing Protocol based on Prediction (GRPP) and their improved versions to handle perimeter forwarding. The two strategies adopted to improve the performance of position-based routing protocols and better handle perimeter forwarding are: Destination-node Location Prediction (DNP) and Advanced Greedy Forwarding (AGF) approaches. We use a scalable location service scheme, referred as Hierarchical Location Service (HLS) to periodically disseminate the location information of the nodes in the network. The simulations were conducted in ns-2 under different conditions of network density, node mobility and offered traffic load. Performance results indicate that with a slightly larger location service overhead, the improved versions of GPSR and GRPP based on DNP and AGF yield a relatively lower hop count, end-to-end delay per data packet and a larger packet delivery ratio.KeywordsMobile Ad hoc NetworksPosition-based RoutingGreedy Perimeter Stateless RoutingGeographical Routing Protocol based on PredictionSimulations