GPS-based route discovery algorithms for on-demand routing protocols in MANETs

Abstract

This papers presents new Global Positioning System (GPS)-based route discovery algorithms for on-demand routing in MANETs, called Position-based Selective Flooding (PSF). We applied our route discovery algorithm to our previous routing protocol, which is called Location-based Point-to-point Adaptive routing (LPAR) protocol and investigated its performance by simulation. Simulation results show that our position based flooding algorithm produce fewer routing overheads than the pure flooding, expanding ring search (used in AODV), LAR1 and our existing LPAR strategy, as network traffic and density is increased. Furthermore, we propose a number of improvements and variations which can be used instead of, or to further improve the performance of PSF under different network conditions. © IFIP International Federation for Information Processing 2004.