Simulation analysis of virtual Geographic Routing

David M. Nicol, Michael E. Goldsby, Michael M. Johnson

Research output: Contribution to journalConference article

Abstract

Homeland defense applications will use large-scale ad-hoc networks of small devices. Routing is a crucial problem, for naive means do not scale well. Geographic Routing (GR) (Karp 2000; Giordano, Stojmenovic, and Blazevic 2003) offers hope for scalability, under the assumption that every device knows its geographic coordinates, e.g., through GPS. This solution is unsuitable though when there is no easy means of establishing a device's physical location. indoors. To address this limitation we propose Virtual Geographic Routing where we construct a virtual coordinate space and use GR within it. This paper describes VGR, compares the characteristics of paths VGR identifies with those that GR identifies, then presents theoretical and empirical evidence for its scalability.

Original languageEnglish (US)
Pages (from-to)857-864
Number of pages8
JournalProceedings - Winter Simulation Conference
Volume1
StatePublished - Dec 1 2004
EventProceedings of the 2004 Winter Simulation Conference - Washington, DC, United States
Duration: Dec 5 2004Dec 8 2004

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Simulation analysis of virtual Geographic Routing'. Together they form a unique fingerprint.

  • Cite this