Title :
Slab Routing: Adapting Two-Dimensional Geographic Routing to Three-Dimensions
Author :
Chiang, Paul I-Shan ; Peng, Wen-Chih
Author_Institution :
Nat. Chiao Tung Univ., Hsinchu, Taiwan
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.
Keywords :
ad hoc networks; graph theory; probability; telecommunication network routing; 2D geographic face routing techniques; adapting 2D geographic routing; planar projected graph; probability; route optimality property; slab routing; wireless ad hoc networks; Analytical models; Communications Society; Energy efficiency; Mobile ad hoc networks; Peer to peer computing; Proposals; Routing; Slabs; Space technology; Wireless sensor networks;
Conference_Titel :
Sensor, Mesh and Ad Hoc Communications and Networks, 2009. SECON '09. 6th Annual IEEE Communications Society Conference on
Conference_Location :
Rome
Print_ISBN :
978-1-4244-2907-3
Electronic_ISBN :
978-1-4244-2908-0
DOI :
10.1109/SAHCN.2009.5168973