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

Mehran Abolhasan, Tadeusz Wysocki

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)144-157
Number of pages14
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
StatePublished - 2003
Externally publishedYes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'GPS-based route discovery algorithms for on-demand routing protocols in MANETs'. Together they form a unique fingerprint.

Cite this