請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/15780完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 黃寶儀(Polly Huang) | |
| dc.contributor.author | Seng-Yong Lau | en |
| dc.contributor.author | 劉承榮 | zh_TW |
| dc.date.accessioned | 2021-06-07T17:51:59Z | - |
| dc.date.copyright | 2012-09-03 | |
| dc.date.issued | 2012 | |
| dc.date.submitted | 2012-08-20 | |
| dc.identifier.citation | [1] Dumpcap man page. http://www.wireshark.org/docs/man-
pages/dumpcap.html. 57 [2] Real time locating systems 2006-2016 (RTLS). GIIExpress Market Research Report, Jul 01, 2007. http://www.giiexpress.com/products/ix37643/. 1 [3] Daniel Aguayo, John Bicket, Sanjit Biswas, Glenn Judd, and Robert Morris. Link-level measurements from an 802.11b mesh network. In Proceedings of ACM SIGCOMM ’04, pages 121–132, 2004. 4 [4] Daniel Aguayo, John Bicket, Sanjit Biswas, Glenn Judd, and Robert Morris. Link-level measurements from an 802.11b mesh network. In Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, SIGCOMM ’04, pages 121–132, New York, NY, USA, 2004. ACM. 15 [5] Anish Arora, Emre Ertin, Rajiv Ramnath, Mikhail Nesterenko, and William Leal. Kansei: A high-fidelity sensing testbed. IEEE Internet Computing, 10(2):35–47, March 2006. 14 [6] M. Sanjeev Arulampalam, Simon Maskell, and Neil Gordon. A tutorial on particle filters for online nonlinear/non-gaussian bayesian tracking. IEEE Trans- actions on Signal Processing, 50:174–188, 2002. 13, 24 [7] Beth Bacheldor. RTLS market to grow 30 percent annually. RFID Journal, May 10, 2006. http://www.rfidjournal.com/article/articleview/2325/1/1/. 1 [8] P. Bahl and V. Padmanabhan. An in building RF-based user location and tracking system. In Proceedings of IEEE INFOCOM 2000, April 2000. 12 [9] Paramvir Bahl, Ranveer Chandra, and John Dunagan. SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. In Proceedings of ACM MobiCom ’04, pages 216–230, 2004. 4, 15 [10] M. Bal, H. Xue, Weiming Shen, and H. Ghenniwa. A testbed for localization and tracking in wireless sensor networks. In Systems, Man and Cybernetics, 2009. SMC 2009. IEEE International Conference on, pages 3581 –3586, oct. 2009. 15 [11] L. Baum and J. Eagon. An inequality with applications to statistical estimation for probalistic functions of Markov processes and to a model for ecology. Bull. Am. Math. Soc., 73:360–363, 1967. 75 [12] S Beauregard and Harald Haas. Pedestrian dead reckoning: A basis for personal positioning. Engineering and Science, 06:27–36, 2006. 17 [13] Stephane Beauregard. A helmet-mounted pedestrian dead reckoning system. Applied Wearable Computing (IFAWC), 2006 3rd International Forum on, pages 1 –11, march 2006. 17 [14] Alberto Cerpa, Jennifer L. Wong, Miodrag Potkonjak, and Deborah Estrin. Temporal properties of low power wireless links: modeling and implications on multi-hop routing. In Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, MobiHoc ’05, pages 414–425, New York, NY, USA, 2005. ACM. 15 [15] Yu-Chung Cheng, John Bellardo, P’eter Benk‥o, Alex C. Snoeren, Geoffrey M. Voelker, and Stefan Savage. Jigsaw: solving the puzzle of enterprise 802.11 analysis. In Proceedings of ACM SIGCOMM’06, pages 39–50, 2006. 60 [16] Chun-Yuan Chu Chih-Hao Chao and An-YeuWu. Location-constrained particle filter for rssi-based indoor human positioning and tracking system. In Signal Processing Systems, IEEE Workshop on, 2008. 13 [17] Hao-hua Chu Polly Huang Ji-Rung Chiang Seng-Yong Lau Chuang-wen You, Yi-Chao Chen. Sensor-enhanced mobility prediction for energy-efficient localization. In IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2006, Reston, VA, USA, 2006. 16 [18] L. Cong and W. Zhuang. Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems. IEEE Transactions on Wireless Communica- tions, 1(3):439–447, July 2002. 12 [19] Julius Degesys, Ian Rose, Ankit Patel, and Radhika Nagpal. Desync: selforganizing desynchronization and TDMA on wireless sensor networks. In Pro- ceedings of ACM IPSN ’07, pages 11–20, 2007. 21 [20] T. Ducrocq, J. Vandaele, N. Mitton, and D. Simplot-Ryl. Large scale geolocalization and routing experimentation with the senslab testbed. In Mobile Adhoc and Sensor Systems (MASS), 2010 IEEE 7th International Conference on, pages 751 –753, nov. 2010. 14 [21] Prabal Dutta, Jonathan Hui, Jaein Jeong, Sukun Kim, Cory Sharp, Jay Taneja, Gilman Tolle, KaminWhitehouse, and David Culler. Trio: enabling sustainable and scalable outdoor wireless sensor network deployments. In Proceedings of the 5th international conference on Information processing in sensor networks, IPSN ’06, pages 407–415, New York, NY, USA, 2006. ACM. 14 [22] Emre Ertin, Nathan Stohs, Santosh Kumar, Andrew Raij, Mustafa al’Absi, and Siddharth Shah. Autosense: unobtrusively wearable sensor suite for inferring the onset, causality, and consequences of stress in the field. In Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems, SenSys ’11, pages 274–287, New York, NY, USA, 2011. ACM. 13 [23] E. Fabrizi, G. Oriolo, S. Panzieri, and G. Ulivi. Mobile robot localization via fusion of ultrasonic and inertial sensor data. In 8th International Symposium on Robotics with Applications, Maui, 2000. 16 [24] Lei Fang, P.J. Antsaklis, L.A. Montestruque, M.B. McMickell, M. Lemmon, Yashan Sun, Hui Fang, I. Koutroulis, M. Haenggi, Min Xie, and Xiaojuan Xie. Design of a wireless assisted pedestrian dead reckoning system - the navmote experience. Instrumentation and Measurement, IEEE Transactions on, 54(6):2342 – 2358, dec. 2005. 17 [25] Carl Fischer, Kavitha Muthukrishnan, Mike Hazas, and Hans Gellersen. Ultrasound-aided pedestrian dead reckoning for indoor navigation. In Pro- ceedings of the first ACM international workshop on Mobile entity localization and tracking in GPS-less environments, MELT ’08, pages 31–36, New York, NY, USA, 2008. ACM. 17 [26] Dieter Fox. Kld-sampling: Adaptive particle filters. In In Advances in Neural Information Processing Systems 14, pages 713–720. MIT Press, 2001. 13 [27] Dieter Fox. Adapting the sample size in particle filters through kld-sampling. International Journal of Robotics Research, 22:2003, 2003. 13 [28] Dieter Fox, Jeffrey Hightower, Lin Liao, Dirk Schulz, and Gaetano Borriello. Bayesian filtering for location estimation. IEEE Pervasive Computing, 2:24–33, 2003. 13, 24 [29] Puneet Goel, Stergios I. Roumeliotis, and Gaurav S. Sukhatme. Robot localization using relative and absolute position estimates, 1999. 16 [30] Ramakrishna Gummadi, David Wetherall, Ben Greenstein, and Srinivasan Seshan. Understanding and mitigating the impact of rf interference on 802.11 networks. In Proceedings of SIGCOMM ’07, pages 385–396, 2007. 15 [31] Andreas Haeberlen, Eliot Flannery, Andrew M. Ladd, Algis Rudys, Dan S. Wallach, and Lydia E. Kavraki. Practical robust localization over large-scale 802.11 wireless networks. In Proceedings of the 10th annual international con- ference on Mobile computing and networking, MobiCom ’04, pages 70–84, New York, NY, USA, 2004. ACM. 6 [32] Vlado Handziski, Andreas K‥opke, Andreas Willig, and Adam Wolisz. Twist: a scalable and reconfigurable testbed for wireless indoor experiments with sensor networks. In Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality, REALMAN ’06, pages 63–70, New York, NY, USA, 2006. ACM. 14 [33] Tian He, Chengdu Huang, Brian M. Blum, John A. Stankovic, and Tarek Abdelzaher. Range-free localization schemes for large scale sensor networks. In Proceedings of ACM MobiCom ’03, pages 81–95, 2003. 12 [34] Jeffrey Hightower and Gaetano Borriello. Particle Filters for Location Estimation in Ubiquitous Computing: A Case Study. September 2004. 7, 13, 25 [35] Jason L. Hill and David E. Culler. Mica: A wireless platform for deeply embedded networks. IEEE Micro, 22(6):12–24, November 2002. 13 [36] Chun-Chieh Hsiao, Yi-Jing Sung, Seng-Yong Lau, Cheryl Chia-Hui Chen, Fei- Hsiu Hsiao, Hao-Hua Chu, and Polly Huang. Towards long-term mobility tracking in ntu hospital’s elder care center. In PerCom Workshops, pages 649–654, 2011. 2 [37] Hsing-Jung Huang, Ting-Hao Chang, Shu-Yu Hu, and Polly Huang. Magnetic diffusion: disseminating mission-critical data for dynamic sensor networks. In Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, MSWiM ’05, pages 134–141, New York, NY, USA, 2005. ACM. 26 [38] Fran﹐cois Ingelrest, Guillermo Barrenetxea, Gunnar Schaefer, Martin Vetterli, Olivier Couach, and Marc Parlange. Sensorscope: Application-specific sensor network for environmental monitoring. ACM Trans. Sen. Netw., 6(2):17:1– 17:32, March 2010. 14 [39] Amit Jardosh, Krishna Ramachandran, Kevin Almeroth, and Elizabeth Belding-Royer. Understanding link-layer behavior in highly congested ieee 802.11b wireless networks. In Proceedings of ACM E-WIND ’05, pages 11– 16, 2005. 69 [40] David Johnson, Tim Stack, Russ Fish, Daniel Montrallo Flickinger, Leigh Stoller, Robert Ricci, and Jay Lepreau. Mobile emulab: A robotic wireless and sensor network testbed. In INFOCOM’06, pages –1–1, 2006. 14 [41] Yountae Kim Jungmin Kim and Sungshin Kim. An accurate localization for mobile robot using extended kalman filter and sensor fusion. In In Proceedings of International Joint Conference on Neural Networks, 2008. 16 [42] Thomas King, Stephan Kopf, Thomas Haenselmann, Christian Lubberger, and Wolfgang Effelsberg. Compass: A probabilistic indoor positioning system based on 802.11 and digital compasses. In Proceedings of the 1st international work- shop on Wireless network testbeds, experimental evaluation & characterization, WiNTECH ’06, pages 34–40, New York, NY, USA, 2006. ACM. 17 [43] Lasse Klingbeil and Tim Wark. A wireless sensor network for real-time indoor localisation and motion monitoring. In Proceedings of the 7th international conference on Information processing in sensor networks, IPSN ’08, pages 39– 50, Washington, DC, USA, 2008. IEEE Computer Society. 16 [44] HyungJune Lee, Alberto Cerpa, and Philip Levis. Improving wireless simulation through noise modeling. In Proceedings of ACM IPSN ’07, pages 21–30, 2007. 16 [45] Hyuk Lim, Lu chuan Kung, Jennifer C. Hou, and Haiyun Luo. Zeroconfiguration, robust indoor localization: theory and experimentation. In In Proceedings of IEEE INFOCOM, pages 123–125, 2006. 6 [46] Shan Lin, Gang Zhou, Kamin Whitehouse, Yafeng Wu, John A. Stankovic, and Tian He. Towards stable network performance in wireless sensor networks. In Proceedings of the 2009 30th IEEE Real-Time Systems Symposium, RTSS ’09, pages 227–237, Washington, DC, USA, 2009. IEEE Computer Society. 15 [47] Tao Liu, Ankur Kamthe, Lun Jiang, and Alberto Cerpa. Performance evaluation of link quality estimation metrics for static multihop wireless sensor networks. In Proceedings of the 6th Annual IEEE communications society confer- ence on Sensor, Mesh and Ad Hoc Communications and Networks, SECON’09, pages 583–591, Piscataway, NJ, USA, 2009. IEEE Press. 15 [48] Konrad Lorincz, Bor-rong Chen, Geoffrey Werner Challen, Atanu Roy Chowdhury, Shyamal Patel, Paolo Bonato, and Matt Welsh. Mercury: a wearable sensor network platform for high-fidelity motion analysis. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, SenSys ’09, pages 183–196, New York, NY, USA, 2009. ACM. 13 [49] Konrad Lorincz, David J. Malan, Thaddeus R. F. Fulford-Jones, Alan Nawoj, Antony Clavel, Victor Shnayder, Geoffrey Mainland, Matt Welsh, and Steve Moulton. Sensor networks for emergency response: Challenges and opportunities. IEEE Pervasive Computing, 3(4):16–23, October 2004. 13 [50] Konrad Lorincz and Matt Welsh. Motetrack: a robust, decentralized approach to RF-based location tracking. Personal Ubiquitous Comput., 11(6):489–503, 2007. 12 [51] CHONG FOUNG INDUSTRY LTD. USB extender. http://www.cfi.com.tw. 43 [52] Dimitrios Lymberopoulos, Quentin Lindsey, and Andreas Savvides. An empirical characterization of radio signal strength variability in 3-d ieee 802.15.4 networks using monopole antennas. In Kay Romer, Holger Karl, and Friedemann Mattern, editors, Wireless Sensor Networks, volume 3868 of Lecture Notes in Computer Science, pages 326–341. 2006. 96 [53] Alan Mainwaring, David Culler, Joseph Polastre, Robert Szewczyk, and John Anderson. Wireless sensor networks for habitat monitoring. In Proceedings of the 1st ACM international workshop on Wireless sensor networks and applica- tions, WSNA ’02, pages 88–97, New York, NY, USA, 2002. ACM. 14 [54] Mikl’os Mar’oti, P’eter V‥olgyesi, Sebesty’en D’ora, Branislav Kus’y, Andr’as N’adas, ’ Akos L ’ edeczi, Gy‥ orgy Balogh, and K ’ aroly Moln’ ar. Radio interferometric geolocation. In Proceedings of ACM SenSys ’05, pages 1–12, 2005. 12 [55] Arunesh Mishra, Vivek Shrivastava, Dheeraj Agrawal, Suman Banerjee, and Samrat Ganguly. Distributed channel management in uncoordinated wireless environments. In Proceedings of ACM MobiCom ’06, pages 170–181, 2006. 15 [56] Moteiv. http://www.moveiv.com/, 2006. 14 [57] Kevin Murphy. Hidden markov model (HMM) toolbox for matlab. http://www.cs.ubc.ca/ murphyk/Software/HMM/hmm.html. 86 [58] D. Niculescu. Positioning in ad hoc sensor networks. IEEE Networks, 18(4):24– 29, July-August 2004. 12 [59] D. Niculescu and Badri Nath. Ad hoc positioning system (aps) using aoa. In Proceedings of IEEE INFOCOM’03, volume 3, pages 1734–1743, 2003. 11 [60] N. Patwari. Relative location estimation in wireless sensor networks. IEEE Transactions on Signal processing, 51(8):2137–2148, August 2003. 12 [61] N. Patwari, III Hero, A.O., M. Perkins, N.S. Correal, and R.J. O’Dea. Relative location estimation in wireless sensor networks. IEEE Transactions on Signal Processing, 51(8):2137–2148, Aug. 2003. 11 [62] Joseph Polastre, Robert Szewczyk, and David Culler. Telos: enabling ultra-low power wireless research. In Proceedings of the 4th international symposium on Information processing in sensor networks, IPSN ’05, Piscataway, NJ, USA, 2005. IEEE Press. 13 [63] Joseph Polastre, Robert Szewczyk, and David Culler. Telos: enabling ultra-low power wireless research. In Proceedings of IEEE IPSN ’05, page 48, 2005. 27 [64] N. Priyantha, A. Charkraborty, and H.Balakrishnan. The cricket location support system. In Proceedings of ACM MobiCom 2000, pages 1–14, August 2000. 12 [65] Lawrence R. Rabiner. A tutorial on hidden markov models and selected applications in speech recognition. Readings in speech recognition, pages 267–296, 1990. 73, 74, 77 [66] Patrick Robertson, Michael Angermann, and Bernhard Krach. Simultaneous localization and mapping for pedestrians using only foot-mounted inertial sensors. In Proceedings of the 11th international conference on Ubiquitous computing, Ubicomp ’09, pages 93–96, New York, NY, USA, 2009. ACM. 17 [67] Maya Rodrig, Charles Reis, Ratul Mahajan, David Wetherall, and John Zahorjan. Measurement-based characterization of 802.11 in a hotspot setting. In Proceedings of ACM E-WIND ’05, pages 5–10, 2005. 69 [68] Kay R‥omer. The lighthouse location system for smart dust. In Proceedings of ACM MobiSys ’03, pages 15–30, 2003. 12 [69] Andreas Savvides, Chih-Chieh Han, and Mani B. Strivastava. Dynamic finegrained localization in ad-hoc networks of sensors. In Proceedings of ACM MobiCom ’01, pages 166–179, 2001. 11 [70] Vinay Seshadri, Gergely V. Zaruba, and Manfred Huber. A bayesian sampling approach to in-door localization of wireless devices using received signal strength indication. In Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications, pages 75–84, Washington, DC, USA, 2005. IEEE Computer Society. 7, 13, 24 [71] Dongjin Son, Bhaskar Krishnamachari, and John Heidemann. Experimental study of concurrent transmission in wireless sensor networks. In Proceedings of ACM SenSys ’06, pages 237–250, 2006. 16 [72] Alvaro Soto. Self adaptive particle filter. In Proceedings of the 19th international joint conference on Artificial intelligence, pages 1398–1403, San Francisco, CA, USA, 2005. Morgan Kaufmann Publishers Inc. 13 [73] K. Srinivasan, P. Dutta, A. Tavakoli, and P. Levis. Understanding the causes of packet delivery success and failure in dense wireless sensor networks. In Technical Report SING-06-00, 2006. 16 [74] Radu Stoleru, Tian He, John A. Stankovic, and David Luebke. A high-accuracy, low-cost localization system for wireless sensor networks. In Proceedings of ACM SenSys ’05, pages 13–26, 2005. 12 [75] Gilman Tolle, Joseph Polastre, Robert Szewczyk, David Culler, Neil Turner, Kevin Tu, Stephen Burgess, Todd Dawson, Phil Buonadonna, David Gay, and Wei Hong. A macroscope in the redwoods. In Proceedings of the 3rd inter- national conference on Embedded networked sensor systems, SenSys ’05, pages 51–63, New York, NY, USA, 2005. ACM. 14 [76] Ubisense. http://www.ubisense.net. 12 [77] GeoffreyWerner-Allen, Konrad Lorincz, MattWelsh, Omar Marcillo, Jeff Johnson, Mario Ruiz, and Jonathan Lees. Deploying a wireless sensor network on an active volcano. IEEE Internet Computing, 10(2):18–25, March 2006. 14 [78] Geoffrey Werner-Allen, Patrick Swieskowski, and Matt Welsh. Motelab: a wireless sensor network testbed. In Proceedings of the 4th international symposium on Information processing in sensor networks, IPSN ’05, Piscataway, NJ, USA, 2005. IEEE Press. 14 [79] Geoffrey Werner-Allen, Patrick Swieskowski, and Matt Welsh. Motelab: a wireless sensor network testbed. In Proceedings of IEEE IPSN ’05, page 68, 2005. 46 [80] Daniel H. Wilson, Sunny Consolvo, Kenneth P. Fishkin, and Matthai Philipose. Current practices for in-home monitoring of elders activities of daily living: A study of case managers. Technical report, 2005. 2 [81] Alec Woo, Terence Tong, and David Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of ACM SenSys ’03, pages 14–27, 2003. 72 [82] Oliver Woodman and Robert Harle. Pedestrian localisation for indoor environments. In Proceedings of the 10th international conference on Ubiquitous computing, UbiComp ’08, pages 114–123, New York, NY, USA, 2008. ACM. 16 [83] Oliver Woodman and Robert Harle. Pedestrian localisation for indoor environments. In Proceedings of the 10th international conference on Ubiquitous computing, UbiComp ’08, pages 114–123, New York, NY, USA, 2008. ACM. 17 [84] Wenyuan Xu, Wade Trappe, and Yanyong Zhang. Channel surfing: defending wireless sensor networks from interference. In Proceedings of ACM IPSN ’07, pages 499–508, 2007. 16, 78 [85] Jerry Zhao and Ramesh Govindan. Understanding packet delivery performance in dense wireless sensor networks. In ACM SenSys ’03, pages 1–13, 2003. 4, 16, 72 [86] Marco Zuniga and Bhaskar Krishnamachari. Analyzing the transitional region in low power wireless links. In In First IEEE International Conference on Sensor and Ad hoc Communications and Networks (SECON, pages 517–526, 2004. 15 | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/15780 | - |
| dc.description.abstract | 隨著室內定位系統的產值將於2016年達到27.1億美元。能夠支援在日常生活環境中持續使用的室內定位系異發重要。大多數的定位系統都使用接收訊號強度來進行定位。環境中預先安裝的Beacon會不斷的發射封包，接收節點會收集封包的訊號強度，傳送到定位主機來進行比對以找出位置。
在這篇論文中，我們根据實際的需求，實際設計了供定位系統使用的接收器。這個接收器經過了三個版本的改良及演進，成為符合實際使用需要的硬體。同時，我們也在校園內的系館、醫院及台北世貿展覽館中實際佈建了室內定位系統的測試平台。這些平台除了能提供定位的服務，也同時能進行各項的測試實驗。利用這些測試平台，我們進行了一系列的量測實驗，以便了解各項影響室內定位系統效能的因素。我們發現影響定位系統效能的主要因素為：Wifi網路的干擾、人體的屏障造成接收訊號強度改變、以及使用者的速度變化。 針對Wifi網路的干擾的問題，我們提出了一個跳頻機制。實驗的結果證明，在Wifi的影響最大的時候，這個跳頻機制能讓定位系統的誤差從2.74公尺降到1.24公尺。我們也提出了一個由陀螺儀來輔助的定位方法。這個方法可以避開人體屏障所造成的影響，讓80百分段的定位準確度提高46%。最後，我們利用加速度計偵測使用者的速度變化，來即時調整粒子濾波器的設定，使我們的定位系統能夠跟上使用者速度的變化，即使在跑動中也能準確的定位。 | zh_TW |
| dc.description.abstract | With an expected market value of $2.71 billion in 2016, supporting daily use of real-time location systems in households and commercial buildings is an increasingly important subject of study. Most indoor localization systems employ an RSSI-signature-based approach which exploits temporal stability in the received signal strength indication (RSSI) from a set of pre-deployed beacons at identified locations, which is referred to as the RSSI signature.
In this dissertation, three generations of the location tracking node are designed to address the need of real-time indoor location system. Tightly cooperate with the potential users from elderly care facility, several application specific requirements are considered in the hardware design. Three wireless sensor network deployments in different daily environments including office building, hospital, and exhibition hall are demonstrated. These deployments provide location service to the users and serve as an experimental testbeds. Several measurement studies are conducted on the testbeds to gain a better understanding of the performance of indoor location system. With in-depth analysis of the measurement results, major factors that influence the performance are identified. These factors are WiFi interference, mobility pattern variation, and human body obstacle. A frequency hopping mechanism is proposed to cope with WiFi interference problem. Experimental results show that the 80th-percentile localization error can be reduce from 2.74 meters to 1.24 meters (55%) when 802.11 traffic rate is at its peak. Another gyro assisted orientation aware method is proposed to solve the human bod obstacle problem. With this mechanism, the 80-percentile localization accuracy can be improved by 46%. Finally, an accelerometer assisted adaptive particle filter is proposed to target the mobility pattern variation problem. The experiment result shows the location system can adapts to the walking speed variation even in the extreme case like running. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-07T17:51:59Z (GMT). No. of bitstreams: 1 ntu-101-F92921102-1.pdf: 4677470 bytes, checksum: 7e8fa4be9bd4366c5faa59ccb80dd7ae (MD5) Previous issue date: 2012 | en |
| dc.description.tableofcontents | List of Figures vii
List of Tables xi 1 Introduction 1 1.1 Contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.2 Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2 Related Work 11 2.1 Indoor Location Systems . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.2 Hardware and Deployment . . . . . . . . . . . . . . . . . . . . . . . . 13 2.3 Measurement Study . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.4 Sensor Assisted Solution . . . . . . . . . . . . . . . . . . . . . . . . . 16 3 System, Hardware and Deployment 19 3.1 Location System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 3.1.1 Beacon And Receiving Tag . . . . . . . . . . . . . . . . . . . . 21 3.1.2 Training Phase . . . . . . . . . . . . . . . . . . . . . . . . . . 22 3.1.3 Tracking Phase and the KNN Estimator . . . . . . . . . . . . 23 3.1.4 Particle Filter . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 3.1.5 Data Dissemination . . . . . . . . . . . . . . . . . . . . . . . . 26 3.2 Hardware . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 3.2.1 Beacon and Relay Nodes . . . . . . . . . . . . . . . . . . . . . 27 3.2.2 First Generation Receiving Tag . . . . . . . . . . . . . . . . . 29 3.2.3 Second Generation Receiving Tag . . . . . . . . . . . . . . . . 31 3.2.4 Third Generation Receiving Tag . . . . . . . . . . . . . . . . . 33 3.2.5 Hardware Evaluation . . . . . . . . . . . . . . . . . . . . . . . 38 3.3 Deployment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 3.3.1 General Architecture . . . . . . . . . . . . . . . . . . . . . . . 42 3.3.2 USB Connectivity . . . . . . . . . . . . . . . . . . . . . . . . . 43 3.3.3 Power Supply . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 3.3.4 BL Building Testbed . . . . . . . . . . . . . . . . . . . . . . . 46 3.3.5 Bei-hu Hospital Testbed . . . . . . . . . . . . . . . . . . . . . 47 3.3.6 World Trade Center . . . . . . . . . . . . . . . . . . . . . . . 49 3.3.7 Lessons Learned . . . . . . . . . . . . . . . . . . . . . . . . . . 50 4 Wifi Interference And Channel Hopping 55 4.1 WiFi Interference . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 4.1.1 Data Logging . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 4.1.2 Loss in Beacon Message Logging . . . . . . . . . . . . . . . . . 58 4.1.3 Beacon Message Synchronization . . . . . . . . . . . . . . . . 60 4.1.4 Result of Localization Errors . . . . . . . . . . . . . . . . . . . 60 4.1.5 Impact of General Beacon Message Losses . . . . . . . . . . . 62 4.1.6 Impact of Individual Beacon Message Loss . . . . . . . . . . . 64 4.1.7 Impact of RSSI Value Instability . . . . . . . . . . . . . . . . 66 4.1.8 Implication . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68 4.2 Channel Hopping Mechanism . . . . . . . . . . . . . . . . . . . . . . 71 4.2.1 Beacon Node . . . . . . . . . . . . . . . . . . . . . . . . . . . 71 4.2.2 Diagnostic Test . . . . . . . . . . . . . . . . . . . . . . . . . . 72 4.2.3 Signalling Protocol . . . . . . . . . . . . . . . . . . . . . . . . 78 4.3 Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 4.3.1 Trace Synthesis . . . . . . . . . . . . . . . . . . . . . . . . . . 79 4.3.2 Hopping Time . . . . . . . . . . . . . . . . . . . . . . . . . . . 81 4.3.3 PRR Thresholds Diagnostic Test . . . . . . . . . . . . . . . . 82 4.3.4 Hidden Markov Model . . . . . . . . . . . . . . . . . . . . . . 84 4.3.5 Localization Error With Channel Hopping . . . . . . . . . . . 88 5 Orientation Aware Localization 93 5.1 Microscopic Examination . . . . . . . . . . . . . . . . . . . . . . . . . 93 5.1.1 Data Collection . . . . . . . . . . . . . . . . . . . . . . . . . . 94 5.1.2 Data Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94 5.1.3 Impact Of Antenna Orientation . . . . . . . . . . . . . . . . . 95 5.1.4 Impact Of Foreground Obstacle . . . . . . . . . . . . . . . . . 97 5.1.5 Impact Of Background Obstacle . . . . . . . . . . . . . . . . . 97 5.1.6 Impact Of Beacon Density . . . . . . . . . . . . . . . . . . . . 99 5.1.7 Implication . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102 5.2 Gyro Assisted Orientation Aware Localization . . . . . . . . . . . . . 103 5.2.1 Heading Information Detection . . . . . . . . . . . . . . . . . 103 5.2.2 System Architecture . . . . . . . . . . . . . . . . . . . . . . . 105 5.2.3 Data Acquisition . . . . . . . . . . . . . . . . . . . . . . . . . 106 5.2.4 Signal Processing . . . . . . . . . . . . . . . . . . . . . . . . . 107 5.2.5 Min-Max Method . . . . . . . . . . . . . . . . . . . . . . . . . 111 5.3 Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113 5.3.1 Experiment Setting . . . . . . . . . . . . . . . . . . . . . . . . 113 5.3.2 Result . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114 6 Mobility Aware Particle Filter 117 6.1 Moving Pattern Variation . . . . . . . . . . . . . . . . . . . . . . . . 117 6.1.1 Experiment Setup . . . . . . . . . . . . . . . . . . . . . . . . . 118 6.1.2 Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 120 6.1.3 Implication . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123 6.2 Accelerometer Assisted Mobility Aware Particle Filter . . . . . . . . . 124 6.2.1 Accelerometer Based Step Counting . . . . . . . . . . . . . . . 124 6.2.2 Fast Fourier Transform . . . . . . . . . . . . . . . . . . . . . . 127 6.2.3 Mobility Aware Particle Filtering . . . . . . . . . . . . . . . . 131 6.3 Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132 6.3.1 Stride Frequency Estimation . . . . . . . . . . . . . . . . . . . 132 6.3.2 Location Estimate . . . . . . . . . . . . . . . . . . . . . . . . 133 6.3.3 Synthesized Test Speed Variation . . . . . . . . . . . . . . . . 136 6.3.4 Stride Length Setting . . . . . . . . . . . . . . . . . . . . . . . 137 7 Conclusion 141 References 143 | |
| dc.language.iso | en | |
| dc.title | 無線感測網路室內定位系統之硬體設計、佈建、量測與改善 | zh_TW |
| dc.title | Wireless Sensor Network Indoor Localization System: Hardware Design, Deployments, Measurements, and Improvements | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 100-2 | |
| dc.description.degree | 博士 | |
| dc.contributor.oralexamcommittee | 許建平,朱浩華,陳恆順,陳伶志,藍崑展 | |
| dc.subject.keyword | 無線感測網路,室內定位系統, | zh_TW |
| dc.subject.keyword | Indoor Localization,Interference,Sensor-assisted,Testbed, | en |
| dc.relation.page | 152 | |
| dc.rights.note | 未授權 | |
| dc.date.accepted | 2012-08-21 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
| 顯示於系所單位： | 電機工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-101-1.pdf 目前未授權公開取用 | 4.57 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。