無線感測器網路之群體基準虛擬座標分派協定及傳送保證路由協定

Group-Based Virtual Coordinate Assignment Protocol and Delivery-Guaranteed Routing Protocol in Wireless Sensor Networks

黃文謙(Wen-Chien Huang)

指導教授 ： 蔡明哲

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

摘要

在本論文中，我們提供一個方法，在位置資訊無法獲得的無線感測器網路中建立一個虛擬座標系統(GBVCap)，以及一套相對應的路由協定，此路由協定保證封包的傳輸且不需要去計算、儲存整體的拓樸資訊。我們藉由模擬來估量GBVCap、VCap、ABVCap、Euclidean、GPSR以及GSR在路由上的表現，模擬結果顯示我們的方法保證封包傳輸並可保持適中的路由路徑長度。

關鍵字

GPS-free路由協定 ； 傳送保證路由協定 ； 虛擬座標分派 ； 無線感測器網路

並列摘要

In this thesis, we propose a method of constructing a virtual coordinate system (GBVCap) for wireless sensor networks in which location information is not available. A routing protocol based on GBVCap virtual coordinates is also introduced. Our routing protocol guarantees packet delivery and does not require computing and storing global topological features. Using simulations, we evaluate the performance of the proposed routing protocol (GBVCap routing), the greedy routing protocol based on VCap virtual coordinates (VCap routing), the routing protocol based on ABVCap virtual coordinates (ABVCap routing), the greedy routing protocol based on physical coordinates (Euclidean routing), greedy perimeter stateless routing (GPSR routing), and geometric spanner routing (GSR routing). The simulations show that our method guarantees packet delivery while ensuring moderate routing path length overhead costs.

並列關鍵字

GPS-free routing protocol ； delivery-guaranteed routing protocol ； virtual coordinate assignment ； wireless sensor network

參考文獻

[8] J. Gao, L. J. Guibas, J. Hershberger, L. Zhang, and A. Zhu, “Geometric spanners for routing in mobile networks,” IEEE Journal on Selected Areas in Communications, vol. 23, pp. 174–185, 2005.

[1] J. Bachrach, R. Nagpal, M. Salib, and H. Shrobe, “Experimental results for and theoretical analysis of a self-organizing global coordinate system for ad hoc sensor networks,” Telecommunication Systems, vol. 26, pp. 213–233, 2004.

[2] P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, “Routing with guaranteed delivery in ad hoc wireless networks,” Wireless networks, vol. 7, pp. 609–616, 2001.

[3] J. Bruck, J. Gao, and A. Jiang, “MAP: medial axis based geometric routing in sensor networks,” IEEE/ACM MOBICOM, pp. 88–102, 2005.

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