Delivery Guaranteed Geographic Routing Protocols in 3D Wireless Sensor Networks

在三維無線感測網路中保證封包送達的繞徑協定

溫健弘(Chien-Hong Wen)

指導教授 ： 蔡明哲

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

摘要

Several geographic routing protocols are proposed for 3D wireless sensor networks due to a wide range of applications. Each of them, however, cannot guarantee packet delivery or demands a long routing path to turn around a hole. In this thesis, we first introduce a method of constructing a guide to the navigation on the surface of a hole. Subsequently, a geographic routing protocol (GGNG) that can always route a packet to turn around a hole with the help of the guide is proposed. GGNG guarantees packet delivery in 3D space. Simulations show that GGNG has a good performance in terms of the routing path while incurring moderate message overhead costs.

關鍵字

三維繞徑 ； 保證封包送達

並列摘要

目前已經有許多在三維空間中的繞徑協定，然而這些繞徑協定通常都不能保證封包的送達或是需要較長的路徑為障礙物周遭無法直接轉送封包的感測器建立繞過障礙物的路線。在這篇論文中，我們首先提出了一種方法建立指南，為障礙物周遭的感測器進行導航，尋找正確的途徑。並且提出保證可以將封包送達的新繞徑協定GGNG作為繞送封包的方法。GGNG保證可在三維空間中將封包送達目的地，且經由實驗也證實了GGNG確實比其他的協定更加有效率的遞送封包，而僅只需要多耗費一些傳遞訊息的成本建立指南。

並列關鍵字

3D geographic routing ； guarantee delivery

參考文獻

[1] 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.

[2] A. Caruso, S. Chessa, S. De, and A. Urpi, “GPS free coordinate assignment and routing in wireless sensor networks,” in IEEE INFOCOM, 2005.

[3] A. Nguyen, N. Milosavljevic, Q. Fang, J. Gao, and L. J. Guibas, “Landmark selection and greedy landmark-descent routing for sensor networks,” in IEEE INFOCOM, 2007.

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

[5] M.-J. Tsai, H.-Y. Yang, and W.-Q. Huang, “Axis-based virtual coordinate assignment protocol and delivery-guaranteed routing protocol in wireless sensor networks,” in IEEE INFOCOM, 2007.