Publication: Performance Comparison between GSM and Wi-Fi Localization in both Indoor and Outdoor Environments
| dc.contributor | 朱浩華 | en |
| dc.contributor.author | Lien, Chu-Feng | en |
| dc.creator | Lien, Chu-Feng | en |
| dc.date | 2007 | en |
| dc.date.accessioned | 2007-11-26T07:42:07Z | |
| dc.date.accessioned | 2018-07-05T01:05:57Z | |
| dc.date.available | 2007-11-26T07:42:07Z | |
| dc.date.available | 2018-07-05T01:05:57Z | |
| dc.date.issued | 2007 | |
| dc.description.abstract | Location is considered as one of most widely utilized context information in context-aware computing. Location-aware services leverage the location of people and objects to provide relevant or personalized information and services to users. An enabling tech-nology is a ubiquitous (pervasive) location system that can accurately track positions of people and objects anytime anywhere in both indoor and outdoor environments. Exam-ples of these location-aware services include navigation services, location-based advertisement services, logistical services, inventory control services, museum guide services, etc. To evaluate feasibility of constructing a practical localization system, which can have wide coverage in both the indoor and outdoor environments, we have selected GSM and Wi-Fi based localization systems, implemented them on commercial GSM/Wi-Fi smart phones and PDAs, and compared their performance under different positioning algo-rithms (e.g., centroid, weighted centroid, and fingerprinting) and different indoor/outdoor environments (e.g., offices, urban and rural areas). Results have shown that the average positional accuracy of a GSM based localization in indoor(outdoor) en-vironment is 11(113) meters, and the average positional accuracy of a Wi-Fi based localization system in indoor(outdoor) environment is 5(29) meters. We consider the accuracy feasible and sufficient for an indoor/outdoor localization system. From our deployment experiences, we discuss several practical problems encountered and com-pare the pros and cons of each localization method. Finally, we propose a GSM/Wi-Fi hybrid localization system that combines the advantages of both GSM/Wi-Fi localiza-tion systems. | en |
| dc.description.tableofcontents | 口試委員會審定書……………………… i Acknowledgements……………………… ii 中文摘要………………………………… iv Abstract ……………………………… vi Chapter 1 Introduction 1 1.1 Location System 1 1.2 GSM and Wi-Fi 3 1.3 Research Claim 5 1.4 Thesis Organization 5 Chapter 2 Related Work 7 Chapter 3 Positioning Algorithms 12 3.1 Centroid Algorithm 12 2.2 Weighted Centroid Algorithm 13 2.3 Fingerprinting 14 Chapter 4 Implementation 17 4.1 Mobile Devices 17 4.2 System Architecture 18 4.2 GSM Implementation 20 4.3 Wi-Fi Implementation 21 4.4 Test Environments 22 4.5 Error distance 22 Chapter 5 Experimental Results 24 5.1 Precision and Accuracy 24 5.1.1 Urban Area 24 5.1.2 Rural Area 28 5.1.3 Campus 31 5.1.5 Indoors 34 5.1.6 Beacon numbers vs. Accuracy 36 5.1.7 Discussion 37 5.2 Other evaluation metrics 38 5.3 Practical Issues 40 5.3.1 Limited RSSI sources 41 5.3.2 Resource constraints on mobile devices 42 5.3.3 Training condition 43 5.3.4 Scale of RSSI readings 43 Chapter 6 Hybrid System 45 6.1 Motivation 45 6.2 Hybrid Architecture 46 6.3 Challenges 48 Chapter 7 Conclusion 49 Bibliography 51 | zh_TW |
| dc.format.extent | 889679 bytes | |
| dc.format.mimetype | application/pdf | |
| dc.identifier | en-US | en |
| dc.identifier.uri | http://ntur.lib.ntu.edu.tw//handle/246246/53836 | |
| dc.identifier.uri.fulltext | http://ntur.lib.ntu.edu.tw/bitstream/246246/53836/1/ntu-96-P93922007-1.pdf | |
| dc.language | en-US | en |
| dc.language.iso | en_US | |
| dc.relation.reference | [1] G. Chen, D. Kotz, “A Survey of Context-Aware Mobile Computing Research", Technical Report TR2000-381, Department of Computer Science, Dartmouth Col-lege, November 2000. [2] Michael Beigl, Albert Krohn, Tobias Zimmer and Christian Decker, “Typical Sen-sors needed in Ubiquitous and Pervasive Computing”, First International Workshop on Networked Sensing Systems (INSS) 2004, Tokyo, Japan, June 22-23. 2004. [3] J. Hightower, G. Borriello, “Location Systems for Ubiquitous Computing”, IEEE Computer, August 2001. [4] A. Ward, A. Jones, A. Hopper, “A New Location Technique for the Active Of-fice”, IEEE Personal Communications, Vol. 4, No. 5, October 1997, pp 42-47. [5] N. B. Priyantha, A. Chakraborty, H. Balakrishnan, “The Cricket Location-Support System”, In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking (MOBICOM 2000), Boston, MA, USA, August 2000. [6] P. Bahl and V. N. Padmanabhan, “RADAR: An In-Building RF-Based User Loca-tion and Tracking System”, Proceedings of IEEE Infocom 2000, Tel-Aviv, Israel, March, 2000, pages 775-784. [7] A. LaMarca, et al, "Place Lab: Device Positioning Using Radio Beacons in the Wild," in Proceedings of the Third International Conference on Pervasive Comput-ing, May 2005. [8] Want, R., Hopper, A., Falcão, V., Gibbons, J. The Active Badge Location System. ACM Transactions on Information Systems, January 1992. [9] Brumitt, B., Meyers, B., Krumm, J., Kern, A., and Shafer, S. “EasyLiving: Tech-nologies for Intelligent Environments”, In Proceedings of Handheld and Ubiquitous Computing, September, 2000. [10] Krumm, J., Harris, S., Meyers, B., Brumitt, B., Hale, M., and Shafer, S., “Multi-Camera Multi-Person Tracking for Easy-Living”, in Proceedings of IEEE Work-shop on Visual Surveillance, July, 2000. [11] N. Priyantha, A. Charkraborty, and H.Balakrishnan, “The cricket location sup-port system,” Proc. 6th Annual ACM Int’l Conf. Mobile Computing and Networking, August, 2000. [12] Robert J. Orr and Gregory D. Abowd, “The Smart Floor: A Mechanism for Natural User Identification and Tracking”, In Proceedings of the Conference on Human Factors in Computing Systems (CHI 2000), The Hague, Netherlands, April, 2000. [13] Veljo Otsason, Alex Varshhavsky, Anthony LaMarca, Eyal de Lara, “Accurate GSM Indoor Localization”, In Proceedings of the Seventh International Conference on Ubiquitous Computing (ACM Ubicomp 2005), Tokyo, Japan, September, 2005, pages 141-158. [14] Chuang-wen You, Yi-Chao Chen, Ji-Rung Chiang, Polly Huang, Hao-hua Chu, Seng-Yong Lau, Sensor-Enhanced Mobility Prediction for Energy-Efficient Local-ization, in Proceedings of Third Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (IEEE SECON 2006), September, 2006. [15] L.-W. Chan, J.-R. Chiang, Y.-C. Chen, C.-N. Ke, J. Hsu, H.-H. Chu, “Collabo-rative Localization: Enhancing WiFi-Based Position Estimation with Neighborhood Links in Clusterse, In Proceedings of International Conference on Pervasive Com-puting (Pervasive 06), May, 2006. [16] http://pols.sourceforge.net/ [17] UbiSense, http://www.ubisense.net [18] [18]Scooter Willis and Sumi Helal, A Passive RFID Information Grid for Loca-tion and Proximity Sensing for the Blind User, University of Florida Technical Report number TR04-009. [19] http://www.dopodasia.com/dopod/taiwan [20] http://www.mactiontech.com/ [21] AsiaMedia http://www.asiamedia.ucla.edu/article.asp?parentid=48362 [22] Ekahau. http://www.ekahau.com. [23] Dieter Fox, Jeffrey Hightower, Lin Liao, Dirk Schulz, Gaetano Borriello, "Bayes-ian filtering for location estimation", IEEE Pervasive Computing, 2(3):24-33, July-September 2003. [24] Jeffrey Hightower, Gaetano Borriello, “Particle filters for location estimation in ubiquitous computing: A case study”, In Proceedings of the Sixth International Conference on Ubiquitous Computing (Ubicomp 2004), pages 88-106, September, 2004. [25] Dirk Schulz, Dieter Fox, Jeffrey Hightower, “People tracking with anonymous and id-sensors using rao-blackwellised particle filters”, In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (IJCAI '03), pages 921-926. Morgan Kaufman, 2003. [26] Vinay Seshadri, Gergely V. Zaruba, Manfred Huber, “A bayesian sampling ap-proach to in-door localization of wireless devices using received signal strength indication”, In Proceedings of the Third IEEE International Conference on Perva-sive Computing and Communications (PERCOM 2005), March, 2005. [27] M. Chen, T. Sohn, D. Chmelev, D. Haehnel, J. Hightower, J. Hughes, A. La-Marca, F. Potter, I. Smith, A. Varshavsky, "Practical Metropolitan-Scale Positioning for GSM Phones," In Proceedings of Eighth International Conference on Ubiquitous Computing (ACM Ubicomp 2006), September, 2006. [28] T. Sohn, A. Varshavsky, A. LaMarca, M. Chen, T. Choudhury, I. Smith, S. Con-solvo, J. Hightower, W. Griswold, E. de Lara, “Mobility Detection Using Everyday GSM Traces”, In Proceedings of Eighth International Conference on Ubiquitous Computing (ACM Ubicomp 2006), September, 2006. [29] D. Hahnel, W. Burgard, D. Fox, K. Fishkin, M. Philipose, “Mapping and Local-ization with RFID Technology“, In Proceedings of IEEE International Conference on Robotics and Automation (IEEE ICRA 2004), April, 2004. [30] Lionel M. Ni, Yunhao Liu, Yiu Cho Lau, Abhishek P. Patil, “Landmarc: Indoor Location Sensing using Active RFID”, In Proceedings of the First IEEE Interna-tional Conference on Pervasive Computing and Communications (PERCOM 2003), March 2003. [31] Shun-yuan Yeh, Chon-in Wu, Keng-hao Chang, Hao-hua Chu, Jane Yung-jen Hsu, The GETA Sandals: A Footprint Location Tracking System, accepted by ACM/Springer Journal of Personal and Ubiquitous Computing (PUC), special issue for Location- and Context-Awareness, 2006. [32] Masateru Minami, Yasuhiro Fukuju, Kazuki Hirasawa, Shigeaki Yokoyama, Mo-riyuki Mizumachi, Hiroyuki Morikawa, Tomonori Aoyama, "Dolphin: A practical approach for implementing a fully distributed indoor ultrasonic positioning system", In Proceedings of The Sixth International Conference on Ubiquitous Computing (ACM UbiComp 2004), pages 347-365. September, 2004. [33] Gregor Broll, Steve Benford, Leif Oppermann, “Exploiting Seams in Mobile Phone Games”, PerGames 2006 [34] Adam Drozd, Steve Benford, Nick Tandavanitj, Michael Wright, and Alan Chamberlain, “Hitchers: Designing for Cellular Positioning”, ACM Ubicomp 2006 [35] Yu-Chung Cheng, Yatin Chawathe, Anthony LaMarca and John Krumm, “Accu-racy Characterization for Metropolitan-scale Wi-Fi Localization”, In Proceedings of The Third International Conference on Mobile System, Applications, and Ser-vices( Mobisys 2005). [36] https://www.jiwire.com/press-taipei-network.htm | en |
| dc.subject | GSM定位 | en |
| dc.subject | Wi-Fi定位 | en |
| dc.subject | 室內室外定位 | en |
| dc.subject | 定位系統比較分析 | en |
| dc.subject | 混合式定位系統 | en |
| dc.subject | GSM Localization | en |
| dc.subject | Wi-Fi Localization | en |
| dc.subject | Localization performance comparison | en |
| dc.subject | Indoor/outdoor Localization | en |
| dc.subject | Hybrid Localization System | en |
| dc.title | Performance Comparison between GSM and Wi-Fi Localization in both Indoor and Outdoor Environments | en |
| dc.type | thesis | en |
| dspace.entity.type | Publication |
Files
Original bundle
1 - 1 of 1