A survey of void handling techniques for geographic routing in wireless networks

Dazhi Chen, Pramod K. Varshney

Research output: Contribution to journalReview article

160 Scopus citations

Abstract

Communications voids, where geographic greedy forwarding fails to move a packet further towards its destination, are an important issue for geographic routing in wireless networks. This article presents an overview of the void problem and surveys the currently available void-handling techniques (as of July 2006) for geographic routing. In the survey, we classify these void-handling techniques into six categories, each designed with a different approach, that is, planar-graph-based, geometric, flooding-based, costbased, heuristic, and hybrid. For each category, we present its basic principle and illustrate some classic techniques as well as the latest advances. We also provide a qualitative comparison of these techniques and discuss some possible directions of future research.

Original languageEnglish (US)
Pages (from-to)50-67
Number of pages18
JournalIEEE Communications Surveys and Tutorials
Volume9
Issue number1
DOIs
StatePublished - Mar 1 2007

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A survey of void handling techniques for geographic routing in wireless networks'. Together they form a unique fingerprint.

  • Cite this