利用旋轉發信器之精準室內定位

High-Precision Indoor Localization Using Spinning Beacons

張鶴齡(Ho-lin Chang)

指導教授 ： 朱浩華

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2008年)

https://doi.org/10.6342/NTU.2008.01776

摘要

這篇論文提出了一個利用旋轉發信器所發展的一套精準室內定位系統：SpinLoc。SpinLoc利用旋轉發信器製造可預測且極具辨識性的都普勒訊號，達到公分等級的定位精準度。這套系統首先分析旋轉發信器發出的都普勒頻率位移，以求得從旋轉中心至目標物的方向角。利用兩到三個旋轉發信器求得許多個方向角後，便可以定到目標物的位置。經過設計及在MICA2 mote上實作之後，我們拿去室內停車場做實驗。實驗結果顯示SpinLoc達到50%小於40~50公分以及90%小於70~90公分的定位精準度。

關鍵字

無線感測網路 ； 室內定位 ； 都普勒效應

並列摘要

This thesis proposes the novel use of spinning beacons for precise indoor localization. The proposed “SpinLoc” (Spinning Indoor Localization) system uses “spinning” (i.e., rotating) beacons to create and detect predictable and highly distinguishable Doppler signals for sub-meter localization accuracy. The system analyzes Doppler frequency shifts of signals from spinning beacons, which are then used to find the direction from the spinning center to the target. By obtaining direction of the target from two or more spinning beacons, SpinLoc can precisely locate stationary targets. After designing and implementing the system using MICA2 motes, its performance was tested in an indoor garage environment. The experimental results revealed a median error of 40~50 centimeters and a 90% error of 70~90 centimeters.

並列關鍵字

wireless sensor network ； indoor localization, Doppler Effect

參考文獻

[10] C. D. McGillem and T. S. Rappaport, “A beacon navigation method for autonomous vehicles,” IEEE Transactions on Vehicular Technology, vol.38, no.3, pp.132-139, August 1989.

[11] F. Viola and W.F. Walker, “A comparison of the performance of time-delay estimators in medical ultrasound,” IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control, vol.50, no.4, pp. 392-401, April 2003.

[12] A. Nasipuri and R. el Najjar, “Experimental evaluation of an angle based indoor localization system,” in Proc. of 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), April 2006.

[13] J. Hightower and G. Borriello, “Location systems for ubiquitous computing,” IEEE Computer, vol.34, no.8, pp.57-66, Aug 2001.

[16] M. Tuchler, V. Schwarz, and A. Huber, “Location accuracy of an UWB localization system in a multi-path environment,” in Proc. of IEEE International Conference on Ultra-Wideband (ICUWB), September 2005.