請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/42548
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 黃漢邦 | |
dc.contributor.author | Yuan-Yo Lo | en |
dc.contributor.author | 羅沅佑 | zh_TW |
dc.date.accessioned | 2021-06-15T01:15:59Z | - |
dc.date.available | 2011-08-03 | |
dc.date.copyright | 2009-08-03 | |
dc.date.issued | 2009 | |
dc.date.submitted | 2009-07-28 | |
dc.identifier.citation | [1] H. S. Ahn and W. Yu, “Wireless Localization Networks for Indoor Service Robots,” IEEE/ASME International Conference on Mechtronic and Embedded Systems and Applications, Beijing, China, pp. 65-70, October 2008.
[2] C. Alippi, D. Dario and G. Vanini, “A Statistical Approach to Localize Passive RFIDs,” IEEE International Symposium on Circuits and Systems, pp. 843-846, May 2006. [3] P. Bahl and V. N. Padmanabhan, “RADAR: An In-Building RF-Based User Location and Tracking System,” Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 2, pp. 775-784, March 2000. [4] M. Bhuptani and S. Moradpour, RFID Field Guide: Deploying Radio Frequency Identification Systems, 1st Edition, pp. 23-57, 2005. [5] J. Blumenthal, R. Grossmann, F. Golatowski and D. Timmermann, “Weighted Centroid Localization in Zigbee-based Sensor Netwoks,” IEEE International Conference Symposium on Intelligent Signal Processing, pp. 1-6, October 2007. [6] M. Bocquet, C. Loyez and A. B. Delai, “Using Enhanced-TDOA Measurement for Indoor Positioning,” IEEE Microwave and Wireless Components Letters, Vol. 15, No. 10, October 2005. [7] M. Bouet and G. Pujolle, “L-VIRT: a 3-D Range-Free Localization Method for RFID Tags Based on Virtual Landmarks and Mobile Readers,” IEEE Conference on Consumer Communications and Networking, pp. 1-5, January 2009. [8] N. Bulusu, J. Heidemann and D. Estrin, “GPS-less Low Cost Outdoor Localization for Very Small Devices,” IEEE Personal Communications, Vol. 7, pp. 28-34, October 2000. [9] W. Chen and X. F. Meng, “A Cooperative Localization Scheme for Zigbee-based Wireless Sensor Networks,” IEEE International Conference on Networks, Vol. 2, pp. 1-5, September 2006. [10] C. R. Comsa, J. Luo, A. Haimovich and S. Schwartz, “Wireless Localization Using Time Difference of Arrival in Narrow-Band Multipath Systems,” International Symposium on Signals, Circuits and Systems, Vol. 2, pp. 1-4, July 2007. [11] C. W. Dreveny and L. T. Bruton, “Least-squares Trilinear Interpolation for Digital Video Coding,” IEEE International Symposium on Circuits and Systems, Vol. 4, pp. 701-704, May 2000. [12] E. Elnahrawy, J. Austen-Francisco and R. P. Martin, “Adding Angle of Arrival Modality to Basic RSS Location Management Techniques,” International Symposium on Wireless Pervasive Computing, pp. 1-6, February 2007. [13] K. T. Gribbon and D. G. Bailey, “A Novel Approach to Real-time Bilinear Interpolation,” IEEE International Workshop on Electronic Design, Test and Application, pp. 126-131, January 2004. [14] F. Gustafsson and F. Gunnarsson, “Positioning Using Time-Difference of Arrival Measurements,” IEEE International Conference on Acoustics, Speech and Signal Processing, Vol. 6, No. 6, pp.553-556, April 2003. [15] S. Han, H. Lim and J. Lee, “An Efficient Localization Scheme for a Differential-Driving Mobile Robot Based on RFID System,” IEEE Transaction on Industrial Electronics, Vol. 54, No. 6, pp. 3362-3369, December 2007. [16] D. Hahnel, W. Burgard, D. Fox, K. Fishkin, and M. Philipose, “Mapping and Localization with RFID Technology,” IEEE International Conference on Robotics and Automation, Vol. 1, pp. 1015-1020, April 2004. [17] A. Hatami and K. Pahlavan, “Performance Comparison of RSS And TOA Indoor Geolocation Based on UWB Measurement of Channel Characteristics,” IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 1-6, September 2006. [18] T. He, C. Huang, B. M. Blum, J. A. Stankovic and T. Abdelzaher, “Range-Free Localization Schemes for Large Scale Sensor Networks,” International Conference on Mobile Computing and Networking, pp. 81-95, 2003. [19] N. Iwakiri and T. Kobayashi, “Ultra-Wideband Time-of-Arrival and Angle-of-Arrival Estimation Using Transformation Between Frequency and Time Domain Signals,” Journal of Communications, Vol. 3, No. 1, pp. 12-19, January 2008. [20] G. Jin, X. Lu and M. Park, “An Indoor Localization Mechanism Using Active RFID Tag,” IEEE International Conference on Sensor Networks, Vol. 1, pp. 40-43, June 2006. [21] L. Jing and P. Yang, “A Localization Algorithm for Mobile Robots in RFID System,” IEEE International Conference on Networking and Mobile Computing, pp. 2109-2112, September 2007. [22] D. Joho, C. Plagemann and W. Burgard, “Modeling RFID Signal Strength and Tag Detection for Localization and Mapping” IEEE International Conference on Robotics and Automation, pp. 3160-3165, May, 2009. [23] J. Koch, J. Wettach, E. Bloch and K. Berns, “Indoor Localization of Humans, Objects and Mobile Robots with RFID Infrastructure,” IEEE International Conference on Hybrid Intelligent Systems, pp. 271-276, September 2007. [24] X. Kuang and H. Shao, “Maximum Likelihood Localization Algorithm Using Wireless Sensor Networks,” International Conference on Innovative Computing, Information and Control, Vol. 3, pp. 263-266, September 2006. [25] L. Lazos and R. Poovendran, “SeRLoc: Robust Localization for Wireless Sensor Networks,” ACM Transactions on Sensor Networks, Vol. 1, pp. 73-100, August 2005. [26] B. G. Lee, Y. S. Lee and W. Y. Chung, “3D Map Localization for Real Time RSSI Indoor Location Tracking System on PDA,” International Conference on Convergence and Hybrid Information Technology, Vol.1, pp. 375-381, November 2008. [27] B. G. Lee, Y. S. Lee and W. Y. Chung, “3D Navigation Real Time RSSI-based Indoor Tracking Application” Journal of Ubiquitous Convergence Technology, Vol. 2, No. 2, November 2008. [28] W. J. Lee, A. S.-I. Noh and J. Y. Ye, “Comparison of the Mechanisms of the Zigbee’s Indoor Localization Algorithm,” ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, pp. 13-18, August 2008. [29] Z. Li, C. H. Chu and W. Yao, “SIP-RLTS: An RFID Location Tracking System Based on SIP,” IEEE International Conference on RFID, pp. 173-182, April 2008. [30] C. Liu, K. Wu and T. He, “Sensor Localization with Ring Overlapping Based on Comparison of Received Signal Strength Indicator,” IEEE International Conference on Mobile Ad-hoc and Sensor Systems, pp. 516-518, October 2004. [31] M. Mendalka, L. Kulas, and K. Nyka, “Localization in Wireless Sensor Networks Based on ZigBee Platform,” International Conference on Microwaves, Radar and Wireless Communications, pp. 1-4, May 2008. [32] B. Merkl, A. Fathy and M. Mahfouz, “Base Station Orientation Calibration in 3-D Indoor UWB Positioning” IEEE International Conference on Ultra-Wideband, Vol. 1, pp. 93-96, 2008. [33] D. C. Montgomery, Design and Analysis of Experiments, New York: Wiley & Sons Ltd., pp. 363-387, 2002 [34] S. Nagayama, T. Sasao and J. T. Butler, “Numerical Function Generators Using Bilinear Interpolation,” FPL International Conference on Field Programming Logic and Applications, pp. 463-466, September 2008. [35] L. M. Ni, Y. Liu, Y.C. Lau and A. P. Patil, “Landmarc: Indoor Location Sensing Using Active RFID,” IEEE International Conference on Pervasive Computing and Communications, pp. 407-415, March 2003. [36] D. Niculescu and B. Nath, “DV Based Positioning in Ad Hoc Networks,” Telecommunication Systems, Vol. 22, No. 1-4, pp. 267-280, January 2003. [37] S. Ondrej, B. Zdenek, F. Petr, H. Ondrej, “ZigBee Technology and Device Design,” International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies, pp. 129-129, April 2006. [38] R. Peng, and M. L. Sichitiu, “Angle of Arrival Localization for Wireless Sensor Networks,” Annual IEEE Communications on Sensor and Ad Hoc Communications and Networks, Vol. 1, pp. 374-382, September 2006. [39] M. S. Phadke, Quality Engineering Using Robust Design, New York: Prentice- Hall, Inc., pp. 67-94, 1989. [40] J. B. Pierrot, “Time Synchronization in UWB Ad Hoc Networks Using TOA Estimation,” IEEE International Conference on Ultra-Wideband, pp. 458-463, September 2005. [41] N. Radhika, S. Howard and B. Jonathan, “Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network,” Lecture notes in Computer Science, Vol. 2634, pp. 333-348, April 2003. [42] T. Sanpechuda and L. Kovavisaruch, “A Review of RFID Localization: Applications and Techniques,” International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, Vol. 2, pp. 769-772, May 2008. [43] J. Schreoder, S. Galler, K. Kyamakya and T. Kaiser, “Three-dimensional Indoor Localization in Non Line of Sight UWB Channels” IEEE International Conference on Ultra-Wideband, pp. 89-93, 2007. [44] S. T. Shih, K. Hsieh and P. Y. Chen, “An Improvement Approach of Indoor Location Sensing Using Active RFID,” IEEE International Conference on Innovative Computing, Information and Control, Vol. 2, pp. 453-456, August 2006. [45] F. A. Siddiqui, “A Hybrid Framework for Localization And Convergence in Indoor Environments,” Student Conference on Engineering, Sciences and Technology, pp. 12-18, December 2004. [46] S. Tadakamadla, “Indoor Local Positioning System for Zigbee, Based on RSSI,” Department of Information Technology and Media, Mid Sweden University, 2006. [47] T. Wada, N. Uchitomi, Y. Ota, T. Hori, K. Mutsuura and H. Okada, “A Novel Localization Scheme for Passive RFID Tags; Communication Range Recognition (CRR),” IEEE International Conference on RFID, pp. 163-169, April 2009. [48] C. S. Wang, and S. S. Wu, “An Adaptive RFID Localization Mechanism Supporting 3D Virtual Tour System,” IEEE International Conference on Ubi-Media Computing, pp. 219-224, July 2008. [49] C. Wang, H. Wu and N. F. Tzeng, “RFID-Based 3-D Positioning Schemes,” International Conference on Computer Communications, pp. 1235-1243, May 2007. [50] R. Want, “An Introduction to RFID Technology,” IEEE Pervasive Computing, p.p. 25-33, January-March 2006. [51] C. C. Wei and C. H. Chen, “Generalized Bilinear Interpolation of Motion Vectors for Quad-Tree Mesh,” IIHMSP International Conference on Intelligent Information Hiding and Multimedia Signal Processing, pp. 635-638, August 2008. [52] P. Wilson, D. Prashanth and H. Aghajan, “Utilizing RFID Signal Scheme for Localization of Stationary Objects and Speed Estimation of Mobile Objects,” IEEE International Conference on RFID, pp. 94-99, March 2007. [53] J. Xiao, L. Ren and J. Tan, “Research of TDOA Based Self-localization Approach in Wireless Sensor Network,” IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2035-2040, October 2006. [54] R. Yamasaki, A. Ogino, T. Tamaki, T. Uta, N. Matsuzawa and T. Kato, “TDOA Location System for IEEE 802.11b WLAN,” IEEE Conference on Wireless Communication and Networking, Vol. 4, pp. 2338-2343, March 2005. [55] G. Yu, F. Yu and L. Feng, “A Three Dimensional Localization Algorithm Using a Mobile Anchor Node under Wireless Channnel,” IEEE International Joint Conference on Neural Networks, pp. 477-483, June 2008. [56] C. Zhang, M. Kuhn, B. Merkl M. Mahfouz and A. E. Fathy, “Development of an UWB Indoor 3D Positioning Radar with Milimeter Accuracy,” IEEE MTT-S International Microwave Symposium Digest, pp. 106-109, June 2006. [57] D. Zhang, J. Ma, Q. Chen and L. M. Ni, “An RF-based System for Tracking Transceiver-free Objects,” IEEE International Conference on Pervasive Computing and Communications, pp. 135-144, March 2007. [58] Y. Zhao, Y. Yunhao and L. M. Ni, “VIRE: Active RFID-based Localization Using Virtual Reference Elimination,” International Conference on Parallel Processing, September 2007. [59] Y. Zhou and W. Liu, “Preliminary Research on Indoor Mobile Robot Localization using Laser-activated RFID,”IEEE International Conference on RFID, pp. 78-85, March 2007. [60] http://en.wikipedia.org/wiki/Bilinear_interpolation [61] http://en.wikipedia.org/wiki/Link_budget [62] http://en.wikipedia.org/wiki/Taguchi_methods [63] http://en.wikipedia.org/wiki/Trilinear_interpolation [64] http://en.wikipedia.org/wiki/Zigbee [65] http://www.bth.se/fou/cuppsats.nsf/bbb56322b274389dc1256608004f052b/6733c 5203e64f2fdc1257515006bce1b!OpenDocument [66] http://www.iai.csic.es/lopsi/static/rfidlps.htm [67] http://searchmobilecomputing.techtarget.com/sDefinition/0,,sid40_gci1127402,0 0.html [68] http://www.omron.com.au/autoid/overview_rfid02.asp [69] http://www.rabbit.com/documentation/docs/manuals/ZigBee/Introduction/ZigBe eIntro.pdf [70] http://www.tracglobal.com/documents/telecoms-radio/ZigBee_information_she et.pdf | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/42548 | - |
dc.description.abstract | 現今最常見的定位技術,GPS常被用於行車導航與定位。GPS使用衛星訊號來對欲追蹤物體做定位與導航,此類定位技術不適用於室內定位,因為衛星訊號會被建築物所遮蔽,而無法進行定位。為了克服室內定位的問題,因此,本論文著重於發展室內定位的方法。目前利用訊號強度為指標的室內定位系統通常只著重於2D的平面定位。但是,在3度空間中的定位,卻越來越顯得重要。
本論文旨在發展與建構出一套基於RFID平台並且使用ZigBee提供的訊號強度為衡量指標之2維平面以及3度空間的室內定位系統,能提供使用者目前欲追蹤物體的2D或是3D座標。在本論文中,採用線性內插法的概念,將透過ZigBee讀取到參考座標的訊號強度,經由線性內插法將訊號強度填滿整個定位區域,之後,採用重心法來估計追蹤物體的預測座標。 | zh_TW |
dc.description.abstract | Currently, the most popular localization technology is global positioning system (GPS), which uses a satellite transmitting signal for localization and navigation. But this type of localization technology cannot localize in the buildings, because the signal is blocked by the structure. In order to address this type of problem, this thesis focuses on developing an indoor localization system. Currently, using RSSI (received signal strength indicator) for localization usually focuses on 2 dimensions (2D), but localization technology in 3 dimensions (3D) is becoming more important.
The purpose of this thesis is to develop and construct a 2D and 3D localization system using RSSI as the index which is provided by the ZigBee platform. In this thesis, we use the concept of linear interpolation algorithm. The RSSI (received signal strength indicator) received from reference tags will be used to fill the whole sensing area, Following this, the Centroid method will be performed to calculate the predicted position of the tracking object in 2D and 3D space. | en |
dc.description.provenance | Made available in DSpace on 2021-06-15T01:15:59Z (GMT). No. of bitstreams: 1 ntu-98-R96546019-1.pdf: 987404 bytes, checksum: b7464b3d52bfa59202658653b2ef9228 (MD5) Previous issue date: 2009 | en |
dc.description.tableofcontents | List of Tables....vi
List of Figures...vii Chapter 1 Introduction......1 1.1 Motivation........1 1.2 Applications......2 1.3 Contributions.....3 1.4 Thesis Organization.....4 Chapter 2 Relevant Research and Background Knowledge....5 2.1 Radio Frequency Identification System.........5 2.1.1 Components of RFID System...5 2.1.2 Frequency Band of RFID System........8 2.1.3 Characteristics of RFID System.......10 2.2 ZigBee....12 2.2.1 Introduction to ZigBee.....12 2.2.2 Components of ZigBee.......14 2.2.3 ZigBee Stack Architecture..15 2.2.4 Application of ZigBee......18 2.2.5 Comparison of RFID and ZigBee........18 2.3 Localization Schemes.......20 2.3.1 Range-Based Localization Schemes.....20 2.3.2 Range-Free Localization Schemes......29 Chapter 3 Localization System........36 3.1 Linear Interpolation Algorithms......37 3.1.1 Bilinear Interpolation Algorithm.....38 3.1.2 Trilinear Interpolation Algorithm....39 3.2 Introduction to ZigBee Devices......40 3.2.1 Reader....40 3.2.2 Reference Tags....41 3.3 Localization Algorithms....41 3.3.1 2D Localization System.....43 3.3.2 3D Localization System.....45 3.4 Centroid Localization Scheme........49 Chapter 4 Implementation and Experimental Results.......52 4.1 Optimal Factor Selection and Analysis.........52 4.1.1 Taguchi Method....52 4.1.2 Factor Selection for the 2D Localization System....56 4.1.3 Factor Selection for the 3D Localization System....60 4.2 Experiments and Experimental Results.....64 4.2.1 2D Localization Experiments.....64 4.2.2 3D Localization Experiments.....66 4.3 Comparison of Different Localization Methods in 2D Space.....70 4.4 Comparison of Different Localization Methods in 3D Space.....71 Chapter 5 Conclusions and Future Works.....74 5.1 Conclusions.....74 5.2 Future Works....75 References.....77 | |
dc.language.iso | en | |
dc.title | 以RFID建構之2D與3D室內定位系統 | zh_TW |
dc.title | A 2D and 3D Indoor Localization System Based on RFID | en |
dc.type | Thesis | |
dc.date.schoolyear | 97-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 張瑞芬,唐震寰 | |
dc.subject.keyword | RFID,ZigBee,RSSI,2D定位,3D定位,線性內插法, | zh_TW |
dc.subject.keyword | RFID,ZigBee,RSSI,2D Localization,3D Localization,Linear Interpolation Algorithm, | en |
dc.relation.page | 84 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2009-07-28 | |
dc.contributor.author-college | 工學院 | zh_TW |
dc.contributor.author-dept | 工業工程學研究所 | zh_TW |
顯示於系所單位: | 工業工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-98-1.pdf 目前未授權公開取用 | 964.26 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。