Slab routing: Adapting two-dimensional geographic Routing to three-dimensions

Paul I.Shan Chiang, Wen-Chih Peng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

Geographic routing, an attractive routing solution for wireless ad hoc networks, has been studied extensively in two-dimensional environments. However, three-dimensional space has proven to be much more challenging, with only a few existing proposals. In this paper, we present Slab Routing - a novel projection based method that adapts two-dimensional geographic face routing techniques to three-dimensional space, avoiding flooding and preserving route optimality properties. Slab Routing accomplishes this by dynamically creating a space partition, which we call a slab, and executing face routing over the planar projected graph of nodes contained within. While the adaptation does not guarantee delivery, we provide an analysis of the conditions required to achieve a desired delivery probability and verify the results through simulation.

Original languageEnglish
Title of host publication2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009
DOIs
StatePublished - 20 Nov 2009
Event6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009 - Rome, Italy
Duration: 22 Jun 200926 Jun 2009

Publication series

Name2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009

Conference

Conference6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009
CountryItaly
CityRome
Period22/06/0926/06/09

Fingerprint Dive into the research topics of 'Slab routing: Adapting two-dimensional geographic Routing to three-dimensions'. Together they form a unique fingerprint.

  • Cite this

    Chiang, P. I. S., & Peng, W-C. (2009). Slab routing: Adapting two-dimensional geographic Routing to three-dimensions. In 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009 [5168973] (2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009). https://doi.org/10.1109/SAHCN.2009.5168973