HDAR: Hole detection and adaptive geographic routing for ad hoc networks

Jianjun Yang, Zongming Fei

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

34 Scopus citations

Abstract

Geographic routing for wireless ad-hoc networks has a well known "local minimum" problem, which is caused by a "hole" that blocks the greedy forwarding process. Existing geographic routing algorithms use perimeter routing strategies to find a long detour path when such a situation occurs. In this paper, we propose a heuristic hole detecting algorithm which can identify the hole in advance and advertise the hole information to those nodes that may be affected. Our work differs from existing hole detection algorithms in its simplicity and efficiency. We study the tradeoff between the area of hole annoucement and the routing path improvement. In addition, we propose a simple representation of hole information and develop a routing scheme based on it. Simulation results illustrate that our approach can reduce the average length and number of hops of routing paths, and is computationally more efficient than other hole detection algorithms.

Original languageEnglish
Title of host publication2010 Proceedings of 19th International Conference on Computer Communications and Networks, ICCCN 2010
DOIs
StatePublished - 2010
Event2010 19th International Conference on Computer Communications and Networks, ICCCN 2010 - Zurich, Switzerland
Duration: Aug 2 2010Aug 5 2010

Publication series

NameProceedings - International Conference on Computer Communications and Networks, ICCCN
ISSN (Print)1095-2055

Conference

Conference2010 19th International Conference on Computer Communications and Networks, ICCCN 2010
Country/TerritorySwitzerland
CityZurich
Period8/2/108/5/10

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Fingerprint

Dive into the research topics of 'HDAR: Hole detection and adaptive geographic routing for ad hoc networks'. Together they form a unique fingerprint.

Cite this