Performance comparison of indoor positioning techniques based on location fingerprinting in wireless networks

Appropriate and correct indoor positioning in wireless networks could provide interesting services and applications in many domains. There are time of arrival (TOA), time difference of arrival (TDOA), angle of arrival (AOA), and location fingerprinting schemes that can he used for positioning. We focus on location fingerprinting in this paper since it is more applicable to complex indoor environments than other schemes. Location fingerprinting uses received signal strength to estimate locations of mobile nodes or users. Probabilistic method, k-nearest-neighbor, and neural networks are previously proposed positioning techniques based on location fingerprinting. However, most of these previous works only concentrate on accuracy, which means the average distance error. Actually, it is not enough to measure the performance of a positioning technique by the accuracy only. A comprehensive performance comparison is also critical and helpful in order to choose the most fitting algorithm in real environments. In this paper, we compare comprehensively various performance metrics including accuracy, precision, complexity, robustness, and scalability. Through our analysis and experiment results, k-nearest-neighbor reports the best overall performance for the indoor positioning purpose.

[1]  S. Tekinay.  Wireless Geolocation Systems and Services , 1998, IEEE Communications Magazine.

[2]  Mohamed-Slim Alouini.  Global Positioning System: an Overview , 2022 .

[3]  Mauro Brunato,et al.  Transparent Location Fingerprinting for Wireless Services , 2002 .

[4]  Prashant Krishnamurthy,et al.  Properties of indoor received signal strength for WLAN location fingerprinting , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[5]  Sebastian Thrun,et al.  Probabilistic Algorithms in Robotics , 2000, AI Mag..

[6]  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)..

[7]  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).

[8]  Jeffrey H. Reed,et al.  Position location using wireless communications on highways of the future , 1996, IEEE Commun. Mag..

[9]  Yilin Zhao,et al.  Mobile phone location determination and its impact on intelligent transportation systems , 2000, IEEE Trans. Intell. Transp. Syst..

[10]  David G. Stork,et al.  Pattern Classification , 1973 .

[11]  Kurt Hornik,et al.  Multilayer feedforward networks are universal approximators , 1989, Neural Networks.

[12]  Ken-ichi Funahashi,et al.  On the approximate realization of continuous mappings by neural networks , 1989, Neural Networks.

[13]  George Cybenko,et al.  Approximation by superpositions of a sigmoidal function , 1989, Math. Control. Signals Syst..

[14]  Sebastian Thrun,et al.  A Probabilistic On-Line Mapping Algorithm for Teams of Mobile Robots , 2001, Int. J. Robotics Res..

[15]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[16]  A. Taheri,et al.  Location fingerprinting on infrastructure 802.11 wireless local area networks (WLANs) using Locus , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[17]  Gaetano Borriello.  Location Sensing Techniques , 2001 .

[18]  Juha-Pekka Makela,et al.  Indoor geolocation science and technology , 2002, IEEE Commun. Mag..

[19]  Prashant Krishnamurthy,et al.  Modeling of indoor positioning systems based on location fingerprinting , 2004, IEEE INFOCOM 2004.

[20]  Maurizio A. Spirito,et al.  On the accuracy of cellular mobile station location estimation , 2001, IEEE Trans. Veh. Technol..

[21]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[22]  Roberto Battiti,et al.  Location-aware computing: a neural network model for determining location in wireless LANs , 2002 .

[23]  B. Irie,et al.  Capabilities of three-layered perceptrons , 1988, IEEE 1988 International Conference on Neural Networks.