标题: | Slab Routing: Adapting Two-Dimensional Geographic Routing to Three-Dimensions |
作者: | Chiang, Paul I-Shan Peng, Wen-Chih 交大名義發表 National Chiao Tung University |
公开日期: | 2009 |
摘要: | 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. |
URI: | http://hdl.handle.net/11536/17339 |
ISBN: | 978-1-4244-2907-3 |
期刊: | 2009 6TH ANNUAL IEEE COMMUNICATIONS SOCIETY CONFERENCE ON SENSOR, MESH AND AD HOC COMMUNICATIONS AND NETWORKS (SECON 2009) |
起始页: | 288 |
结束页: | 296 |
显示于类别: | Conferences Paper |