臺灣博碩士論文加值系統

室內定位技術已經被廣泛應用於各個室內空間裡，如機場、停車場及博物館等，讓使用者無法使用全球衛星定位系統(Global positioning system)的情形下在室內空間也能夠提供自己辨識方位及追蹤目標。然而室內定位技術亦可協助商店與賣場做資料的搜集，稱為被動式觀察系統(Passive Tracking System)，讓商家可以定位出使用者的位置，藉此瞭解使用者的消費行為模式並提供更好的服務。
本研究將探討如何利用被動式觀察系統分析使用者於室內環境的移動軌跡。我們利用架設設備成本較低的輔助觀測節點(Monitor Node)，搭配現有Wi-Fi室內定位技術，計算使用者於室內所有移動的位置，藉此分析及紀錄使用者的行走路徑，讓商家不必負擔額外的成本也可以確實達到觀測使用者的目的。

Nowadays, indoor position technology has been widely used in various indoor space and let peoples determine their own locations or track targets, such as airports, car parks and museums. Indoor position technologies also helps the merchants to track customers’ locations and collect their information, which called Passive tracking system. The Merchants could use passive tracking system to determine peoples’ location and understand peoples’ consuming behaviors and provide better services for them.
In this paper, we propose a passive tracking system to analysis peoples’ movements in indoor space. We use low cost equipments, called monitor nodes, and Wi-Fi indoor positioning technology to track people’s movements. Merchants do not need to pay extra cost to find peoples’ walking route.

摘要 i
Abstract ii
第一章 緒論 1
第二章 相關文獻 8
2.1 三角測量法 8
2.1.1 到達時間法 8
2.1.2 到達時間差法 10
2.1.3 接收訊號角度法 12
2.1.4 接收訊號強度法 13
2.2 EZ室內定位系統 14
2.3 Indoor Position based on Bluetooth 15
2.4 RADAR 16
2.5 LANDMARC 17
第三章 基於室內定位之使用者足跡分析 18
3.1 輔助觀測節點 19
3.2 行動節點足跡分析 23
第四章 實驗及分析 26
第五章 結論 39
參考文獻 40

[1]K. Curran, E. Furey, T. Lunney, J. Santos, D. Woods, and A. McCaughey, “An Evaluation of Indoor Location Determination Technologies,” Journal of Location Based Services, Vol. 5, No. 2, 2011, pp. 61-78.
[2]Y. H. Kho, N. S. Chong, and R. C. Kizilirmak, “A Passive Wireless Tracking System for Indoor Assistive Monitoring,” in Proceedings of the 9th IEEE International Conference on Sensing Technology, Auckland, New Zealand, 2015, pp. 138-142.
[3]Y. B. Bai, S. Wu, Y. Ren, K. Ong, G. Retscher, A. Kealy, M. Tomko, M. Sanderson, H. Wu, and K. Zhang, “A New Approach for Indoor Customer Tracking Based on a Single Wi-Fi Connection,” in Proceedings of the 5th IEEE International Conference on Indoor Positioning and Indoor Navigation, BEXCO, Busan, Korea, 2014, pp. 239-245.
[4]X. Li, J. Wang, N. Knight, and W. Ding, “Vision-based Positioning with a Single Camera and 3D Maps: Accuracy and Reliability Analysis,” Journal of Global Positioning Systems, Vol. 10, No. 1, 2011, pp. 19-29.
[5]Z. Farid, R. Nordin, and M. Ismail, “Recent Advances in Wireless Indoor Localization Techniques and System,” Journal of Computer Networks and Communications, Vol. 2013, 2013, pp. 1-11.
[6]K. Curran, E. Furey, T. Lunney, J. Santos, D. Woods, and A. McCaughey, “An Evaluation of Indoor Location Determination Technologies,” Journal of Location Based Services, Vol. 5, No. 2, 2011, pp. 61-78.
[7]R. Want, A. Hopper, V. Falcão, and J. Gibbons, “The Active Badge Location System,” ACM Transactions on Information Systems, Vol. 40, No. 1, 1992, pp. 91-102.
[8]L. M. Ni, Y. Liu, Y. C. Lau, and A. P. Patil, “LANDMARC: Indoor Location Sensing Using Active RFID,” in Proceedings of the 1st IEEE International Conference on Pervasive Computing and Communications, Fort Worth, Texas, USA, 2003, pp. 407-415.
[9]G. Han, G. J. Klinker, D. Ostler, and A. Schneider, “Testing a proximity-based location tracking system with Bluetooth Low Energy tags for future use in the OR,” in Proceedings of the 17th International Conference on E-health Networking, Application & Services, Boston, MA, USA, 2015, pp. 17-21.
[10]Y. Gu, A. Lo, and I. Niemegeers, “A Survey of Indoor Positioning Systems for Wireless Personal Networks,” IEEE Communications Surveys & Tutorials, Vol. 11, No. 1, 2009, pp. 13-32.
[11]B. Fang, “Simple solution for hyperbolic and related position fixes,” IEEE Transactions on Aerospace and Electronic Systems, Vol. 26, No. 5, 1990, pp. 748-753.
[12]C. Drane, M. Macnaughtan, and C. Scott, “Positioning GSM telephones,” IEEE Communications Magazine, Vol. 36, No. 4, 1998, pp. 46-59.
[13]X. Li, K. Pahlavan, M. Latva-aho, and M.Ylianttila, “Comparison of indoor geolocation methods in DSSS and OFDM wireless LAN,” in Proceedings of the 52nd IEEE Vehicular Technology Conference, Vol. 6, Boston, MA, USA 2000, pp.3015-3020.
[14]J. Joonyoung, K. Dongoh, and B. Changseok, “Automatic WBAN area recognition using P2P signal strength in office environment,” in Proceedings of the 16th International Conference on Advanced Communication Technology, Phoenix Park, PyeongChang, Korea, 2014, pp. 282-285.
[15]E. Elnahrawy, X Li, and R. P. Martin, “The limits of localization using signal strength: a comparative study,” in Proceedings of the 1st Annual IEEE Conference on Sensor and Ad-hoc Communications and Networks, Santa Clara, California, 2004, pp. 406–414.
[16]B.Ottersten, M. Viberg, P. stoica, and A. Nehorai, “Exact and large sample ML techniques for parameter estimation and detection in array processing,” in Radar Array Processing, Eds. New York: Springer-Verlag, 1993, pp. 99-151.
[17]B. D. Van Veen, and K. M. Buckley, “Beamforming: A versatile approach to spatial filtering,” IEEE ASSP Magazine, Vol. 5, No. 2, 1988, pp. 4-24.
[18]K. Chintalapudi, A. P. Iyer, and V. N. Padmanabhan, “Indoor Localization Without the Pain,” in Proceedings of the ACM MobiCom, New York, NY, USA, 2010, pp. 173–184.
[19]M. E. Rida, F. Liu, Y. Jadi, A. A. A. Algawhari, and A. Askourih, “Indoor location position based on Bluetooth Signal Strength,” in Proceedings of the 2nd International Conference on Information Science and Control Engineering, Shanghai, China, 2015, pp. 769-773.
[20]N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, “The Cricket Location-Support System,” in Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, Boston, Massachusetts, USA, 2000, pp. 32-43.
[21]H. Liu, H. Darabi, P. Banerjee, and J Liu, “Survey of Wireless Indoor Positioning Techniques and Systems,” IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), Vol. 37, No. 6, 2007, pp. 1067-1080.
[22]Z. Belhadi, and L. Fergani, “Fingerprinting methods for RFID tag indoor localization,” in Proceedings of the 4th International Conference on Multimedia Computing and Systems, Marrakesh, Morocco, 2014, pp. 717-722.
[23]P. Bahl, and V. N. Padmanabhan, “RADAR: An In-Building RF-based User Location and Tracking System,” in Proceedings of IEEE INFOCOM, Tel Aviv, Israel, 2000, Vol. 2, pp. 775-784.
[24]S. C. Spinella, A. Iera, and A. Molinaro, “On Potentials and Limitations of a Hybrid WLAN-RFID Indoor Positioning Technique,” International Journal of Navigation and Observation, Vol. 2010, special issue, 2010, pp. 143-153.
[25]F. Seco, A. R. Jimenez, C. Prieto, J. Roa, and K. Koutsou, “A survey of Mathematical Methods for Indoor Localization,” in Proceedings of the International Symposium on Intelligent Signal Processing, Budapest, Hungary, 2009, pp. 9-14.
[26]O. Yoshikazu, S. Masashi, and M. Masayuki, “Autonomous localization method in wireless sensor networks,” in Proceedings of the 3rd IEEE International Conference on Pervasive Computing and Communications Workshops, Sheraton Kauai Resort, Kauai, Hawaii, 2005, pp. 379-384.
[27]E. K. P. Chong, and S. H. Zak, “An Introduction to Optimization,” 3rd edition, Wiley-Interscience Series in Discrete Mathematics and Optimization, 2001.
[28]Y Chen, J. Francisco, W. Trappe, and R. P. Martin, “A practical Approach to Landmark Deployment for Indoor Localization,” in Proceedings of the 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, Reston, VA, USA, 2006, pp. 365-373.
[29]Y Chen, W. Trappe, and R. P. Martin, “Attack Detection in Wireless Localization,” in Proceedings of the 26th IEEE International Conference on Computer Communications, Anchorage, Alaska, USA, 2007, pp. 1964-1972.
[30]J. Yang, and Y. Chen, “Indoor Localization Using Improved RSS-Based Lateration Methods,” in Proceedings of the Global Communications Conference, Honolulu, Hawaii, 2009, pp. 1-6.