Due to the wide range of applications, lots of geographic routing
protocols are proposed in 3D wireless sensor networks. However, each
of them need the GPS assistance which is not always available. In
this thesis, we propose a method of constructing a virtual
coordinate system (3ABVCap) especially in 3D wireless sensor
networks where location information is not available. The routing
protocol using the 3ABVCap virtual coordinate system is also
proposed which guarantees packet delivery in 3D space. In
simulation, we evaluate the performance of the proposed routing
protocol (3ABVCap routing), Axis-Based Virtual Coordinate and
protocol (ABVCap routing), the greedy-random-greedy routing (GRG
routing), and greedy-hull-greedy routing (GHG routing).

目前有許多在三維空間中，使用GPS訊號所提供的座標的繞徑協定。雖然大部分均能保證封包傳輸，但是由於GPS訊號不能總是輕易取得。在這篇論文中，我們提出了特別為三維無線感測網路的一個虛擬座標系統(3ABVCap)，並提出了一個在此虛擬座標系統中的繞徑協定，且保證在三維空間中能將封包送達目的地。在實驗中，我們比較了使用GPS訊號所提供座標的繞徑協定和使用虛擬座標系統的繞徑協定。

1 Introduction
2 Related Research
3 The 3ABVCap
3.1 Election of Anchors
3.2 Establishment of Axes
3.3 Coordinate Assignment
3.4 Joining and Bridging
3.5 Example
4 The Routing Protocol
4.1 Routing
4.2 Example
5 Analysis of 3ABVCap And Its Routing Protocol
6 Performance Evaluation
6.1 Without void
6.2 With void
7 Conclusion

[1] B. Karp and H. T. Kung, GPSR: Greedy perimeter stateless routing for wireless
networks, in ACM MobiCom, 2000.

[2] P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, Routing with guarantee
delivery in ad hoc networks, ACM Wireless Networks, vol. 7, pp. 609-616,2001.

[3] J. Gao, L. J. Guibas, J. Hershberger, L. Zhang, and A. Zhu, Geometric spanners
for routing in mobile networks, Selected Areas in Communications, vol. 23, pp.
174-185, 2005.

[4] S. Datta, I. Stojmenovic, and J. Wu, Internal node and shortcut based routing
with guaranteed delivery in wireless networks, Cluster Computing, vol. 5, pp.
169-178, 2002.

[5] Q. Fang, J. Gao, and L. J. Guibas, Locating and bypassing routing holes in
sensor networks, IEEE INFOCOM, pp. 2458-2468, 2004.

[6] F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger, Geometric ad-hoc rout-
ing: Of theory and practice, in ACM PODC, 2003.

[7] B. Leong, S. Mitra, and B. Liskov, Path vector face routing: Geographic routing
with local face information, in IEEE ICNP, 2005.

[8] K. Ruben Gabriel and Robert R. Sokal, A New Statistical Approach to Gro-
graphic Variation Analysis, Systematic Zoolog, vol. 18, pp. 259-287, 1969.

[9] Kenneth J. Supowit, The Relative Neighborhood Graph, with an Application
to Minimum Spanning Trees, Journal of the ACM, vol. 30, pp. 428-448, 1983.

[10] Q. Fang, J. Gao, L. J. Guibas, V. de Silva, and L. Zhang, GLIDER: Gradient
landmark-based distributed routing for sensor networks, in IEEE INFOCOM, 2005, pp. 339-350.

[11] J. Bruck, J. Gao, and A. A. Jiang, MAP: Medial axis based geometric routing in sensor networks, in IEEE MOBICOM, 2005.

[12] Y. Liu, L. M. Ni, and M. Li, A geography-free routing protocol for wireless sensor networks, in IEEE HPSR, 2005, pp. 88-102.

[13] Q. Fang, J. Gao, L. J. Guibas, V. de Silva, and L. Zhang, GLIDER: Gradient
landmark-based distributed routing for sensor networks, in IEEE INFOCOM,
2005, pp. 339-350.

[14] A. Caruso, S. Chessa, S. De, and A. Urpi, GPS free coordinate assignment and
routing in wireless sensor networks, in IEEE INFOCOM, 2005, pp. 150-160.

[15] M.-J. Tsai, H.-Y. Yang, and W.-Q. Huang, Axis-based virtual coordinate as-
signment protocol and delivery-guaranteed routing protocol in wireless sensor networks, in IEEE INFOCOM, 2007, pp. 2234-2242.

[16] A. Abdallah, G. Kao, and J. OpatrnyPower-aware 3d position-based routing
algorithms for ad hoc networks, in IEEE ICC, 2007, pp. 3130-3135.

[17] C. Liu and J. Wu, Ecient geometric routing in three dimensional ad hoc
networks, in IEEE INFOCOM, 2009, pp. 2751-2755.