Modeling of indoor positioning systems based on location fingerprinting
Abstract:In previous years, positioning systems for indoor areas using the existing wireless local area network infrastructure have been suggested. Such systems make use of location fingerprinting rather than time or direction of arrival techniques for determining the location of mobile stations. While experimental results related to such positioning systems have been presented, there is a lack of analytical models that can be used as a framework for designing and deploying the positioning systems. In this paper, we present an analytical model for analyzing such positioning systems. We develop the framework for analyzing a simple positioning system that employs the Euclidean distance between a sample signal vector and the location fingerprints of an area stored in a database. We analyze the effect of the number of access points that are visible and radio propagation parameters on the performance of the positioning system and provide some preliminary guidelines on its design.
摘要:在前几年,已经提出了使用现有无线局域网基础设施的室内区域定位系统。这种系统使用位置指纹而不是时间或到达方向技术来确定移动站的位置。虽然已经给出了与这种定位系统相关的实验结果,但缺乏可用作设计和部署定位系统的框架的分析模型。在本文中,我们提出了一种分析这种定位系统的分析模型。我们开发了一个分析简单定位系统的框架,该系统使用样本信号向量和存储在数据库中的区域的位置指纹之间的欧几里德距离。我们分析了可见接入点数量和无线传播参数对定位系统性能的影响,并对其设计提供了一些初步指导。
暂无分享,去 创建一个
[1] Henry Tirri,et al. A Probabilistic Approach to WLAN User Location Estimation , 2002, Int. J. Wirel. Inf. Networks.
[2] Anil K. Jain,et al. Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..
[3] S. Tekinay,et al. Performance benchmarking for wireless location systems , 1998 .
[4] Daniel P. Siewiorek,et al. Determining User Location For Context Aware Computing Through the Use of a Wireless LAN Infrastructure , 2000 .
[5] Roberto Battiti,et al. Location-aware computing: a neural network model for determining location in wireless LANs , 2002 .
[6] Ted Kremenek,et al. A Probabilistic Room Location Service for Wireless Networked Environments , 2001, UbiComp.
[7] Keinosuke Fukunaga,et al. Introduction to statistical pattern recognition (2nd ed.) , 1990 .
[8] A. Agrawala,et al. On the Optimality of WLAN Location Determination Systems , 2003 .
[9] Jeffrey H. Reed,et al. Position location using wireless communications on highways of the future , 1996, IEEE Commun. Mag..
[10] J. Jackson. Wiley Series in Probability and Mathematical Statistics , 2004 .
[11] J. Werb,et al. Designing a positioning system for finding things and people indoors , 1998 .
[12] Eric Horvitz,et al. LOCADIO: inferring motion and location from Wi-Fi signal strengths , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..
[13] Kostas E. Bekris,et al. Robotics-Based Location Sensing Using Wireless Ethernet , 2002, MobiCom '02.
[14] Ashok K. Agrawala,et al. Horus: a wlan-based indoor location determination system , 2004 .
[15] Hisashi Kobayashi,et al. Signal strength based indoor geolocation , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).
[16] A. Harter,et al. The Anatomy of a ContextAware Application , 1999, MobiCom 1999.
[17] Andy Hopper,et al. The active badge location system , 1992, TOIS.
[18] Hari Balakrishnan,et al. 6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .
[19] Giovanni Vannucci,et al. Wireless enhanced 9–1–1 service — Making it a reality , 1996, Bell Labs Technical Journal.
[20] Gaetano Borriello,et al. SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength , 2000 .
[21] F ROSENBLATT,et al. The perceptron: a probabilistic model for information storage and organization in the brain. , 1958, Psychological review.
[22] Paramvir Bahl,et al. RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).
[23] Panos K. Chrysanthis,et al. On indoor position location with wireless LANs , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.
[24] Theodore S. Rappaport,et al. Wireless communications - principles and practice , 1996 .
[25] George M. Giaglis,et al. A taxonomy of indoor and outdoor positioning techniques for mobile location services , 2002, SECO.
[26] P. Lachenbruch. Statistical Power Analysis for the Behavioral Sciences (2nd ed.) , 1989 .
[27] P. Venkat Rangan,et al. Location tracking for media appliances in wireless home networks , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).
[28] Paul Dourish,et al. Introduction to This Special Issue on Context-Aware Computing , 2001, Hum. Comput. Interact..
[29] Homayoun Hashemi,et al. Impulse Response Modeling of Indoor Radio Propagation Channels , 1993, IEEE J. Sel. Areas Commun..
[30] Mark Weiser,et al. Some computer science issues in ubiquitous computing , 1993, CACM.
[31] Gaetano Borriello,et al. The location stack: a layered model for location in ubiquitous computing , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.
[32] Juha-Pekka Makela,et al. Indoor geolocation science and technology , 2002, IEEE Commun. Mag..
[33] Kamalika Chaudhuri,et al. Location determination of a mobile device using IEEE 802.11b access point signals , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..
[34] B. Sklar,et al. Rayleigh fading channels in mobile digital communication systems Part I: Characterization , 1997, IEEE Commun. Mag..
[35] Asim Smailagic,et al. Location sensing and privacy in a context-aware computing environment , 2002, IEEE Wirel. Commun..
[36] Goran M. Djuknic,et al. Geolocation and Assisted GPS , 2001, Computer.
[37] Leon Garcia,et al. Probability and Random Processes for Electrical Engineering , 1993 .
[38] N. L. Johnson,et al. Continuous Univariate Distributions. , 1995 .
[39] Moustafa Youssef,et al. WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..
[40] Hao Wang,et al. A wireless LAN-based indoor positioning technology , 2004, IBM J. Res. Dev..
[41] Raj Jain,et al. The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.
[42] Paul E. Black,et al. Dictionary of Algorithms and Data Structures | NIST , 1998 .
[43] S. Seidel,et al. 914 MHz path loss prediction models for indoor wireless communications in multifloored buildings , 1992 .
[44] M. Pardo,et al. Learning from data: a tutorial with emphasis on modern pattern recognition methods , 2002 .
[45] Vladimir Vapnik,et al. Statistical learning theory , 1998 .
[46] R. Prasad,et al. Propagation measurements in an indoor radio environment at 2.4 GHz, 4.75 GHz and 11.5 GHz , 1992, [1992 Proceedings] Vehicular Technology Society 42nd VTS Conference - Frontiers of Technology.
[47] Gaetano Borriello,et al. Location Systems for Ubiquitous Computing , 2001, Computer.
[48] J. Fox,et al. Time-Series Analysis: A Comprehensive Introduction for Social Scientists. , 1983 .
[49] David G. Stork,et al. Pattern Classification (2nd ed.) , 1999 .
[50] Feng-Li Lian,et al. WLAN location determination in e-home via support vector classification , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.
[51] Mauro Brunato,et al. Statistical learning theory for location fingerprinting in wireless LANs , 2005, Comput. Networks.