Virtual-Coordinate-Based Delivery-Guaranteed Routing Protocols In 3D Wireless Sensor Networks

在三維無線感測網路中虛擬座標基礎下保證封包傳輸的繞徑協定

邱士維(Shih-wei Chiu)

指導教授 ： 蔡明哲

國立清華大學/電機資訊學院/資訊工程學系/碩士(2010年)

摘要

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訊號所提供座標的繞徑協定和使用虛擬座標系統的繞徑協定。

並列關鍵字

3D virtual coordinate routing ； guarantee delivery

參考文獻

[1] B. Karp and H. T. Kung, GPSR: Greedy perimeter stateless routing for wireless

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.