| Summary: | 碩士 === 國立交通大學 === 網路工程研究所 === 97 === 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 for adapting two-dimensional geographic face routing techniques to three-dimensional space, avoiding flooding and preserving their route optimality properties. Slab Routing accomplishes this by executing face routing over the planar projected graph of nodes contained within a dynamically created space partition, called a slab. While the adaption does not offer guaranteed delivery, we provide an analysis of the conditions required to achieve a desired delivery probability and verify the results through simulation.
|
|---|
