TY - JOUR
T1 - A survey of void handling techniques for geographic routing in wireless networks
AU - Chen, Dazhi
AU - Varshney, Pramod K.
PY - 2007/3
Y1 - 2007/3
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84872253252&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84872253252&partnerID=8YFLogxK
U2 - 10.1109/COMST.2007.358971
DO - 10.1109/COMST.2007.358971
M3 - Review article
AN - SCOPUS:84872253252
SN - 1553-877X
VL - 9
SP - 50
EP - 67
JO - IEEE Communications Surveys and Tutorials
JF - IEEE Communications Surveys and Tutorials
IS - 1
ER -