角度校正及傳輸能量調整應用於無線感測網路其虛擬座標系統之地理路由機制

Axis Calibration and Power Control for Virtual-Coordinate-Based Geographic Forwarding in WSNs

黃聖惟(Sheng-Wei Huang)

指導教授 ： 黃啟富

國立中正大學/工學院/資訊工程學系/碩士(2014年)

摘要

地理位置路由機制因為其對於資訊需求程度低以及效率良好的關係，成為無線感測網路當中相當重要的路由機制。虛擬座標系統則是一種改善地理位置貧乏的特點而提出應用於無線感測網路的一種定位手段；然而使用虛擬座標進行地理位置路由的理論仍然面臨到估測距離不準確以及區域最近點的限制。而藉由我們的觀察，這些問題的根本原因在於建立的虛擬座標系統其座標軸並非為正交坐標系而使得距離估量上有所問題。因此，在我們的研究當中，我們提出了利用能量調整的方式來建立更為精準的虛擬座標系，除此以外；我們藉由角度校正的機制來去改善地理位置路由時因為非正交座標系所產生的距離估算誤差。而在最後實驗的結果當中，我們可以知道我們所提出來的兩大機制可以有效地降低路由失敗率以及路徑長度。且兩大機制可以分別作用於無線網路的虛擬座標系之中。

關鍵字

路由 ； 地理路由 ； 無線感測網路 ； 虛擬座標系統

並列摘要

Geographic routing(GR) is a significant routing mechanism in wireless sensor networks (WSN) due to its simplicity and efficiency. Virtual coordinate systems were proposed to assign each sensor a relative coordinate. However, geographic routing using virtual coordinate faces several issues such as local minimum and inaccuracy of distance estimating. According to observations, these issues are caused by nonorthogonality and inaccurate hop-count distance. In this paper, a virtual coordinate assignment system with power control mechanism is proposed to generate fine grained and directional coordinates. In addition, we proposed axis calibration mechanism to be used in geographic forwarding to deal with the nonorthogonality of the coordinate system. As shown in simulation results, two proposed mechanisms are effective shrinking delivery path length and reducing packet routing failure rate.

並列關鍵字

routing ； geographic routing ； wireless sensor networks ； WSNs ； virtual coordinate system

參考文獻

Pei Huang, Chen Wang, Li Xiao, "Improving End-to-End Routing Performance of Greedy Forwarding in Sensor Networks”, Parallel and Distributed Systems, IEEE Transactions on , vol.23, no.3, pp.556,563, March 2012

Ben Leong, Mitra, S., Liskov, B., "Path vector face routing: geographic routing with local face information," Network Protocols. 13th IEEE International Conference on. Nov. 2005

Boukerche, A, de Oliveira, H.AB., Nakamura, E.F., Loureiro, A A F, "Towards an Integrated Solution for Node Localization and Data Routing in Sensor Networks”, Computers and Communications, 12th IEEE Symposium on. 1-4 July 2007

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

Awad, A, Sommer, C., German, R., Dressler, F., "Virtual Cord Protocol (VCP): A flexible DHT-like routing service for sensor networks”, Mobile Ad Hoc and Sensor Systems MASS 2008. 5th IEEE International Conference on , vol., no., pp.133,142, Sept. 29 2008-Oct. 2 2008