Experimental evaluation of the spatial error distribution of indoor localization algorithms

As the research in indoor localization moves on, more and more algorithms and systems are proposed by academia as well as industry. However, most approaches are evaluated in simulation or small experiments. The results are often hard to compare as assumptions differ between all settings and the setups vary from lab conditions to real life scenarios. As one of the biggest problems of range based indoor localization are large errors due to signal reflection and other effects, several resilient lateration algorithms have been proposed. To evaluate a selection of algorithms we conducted a large experiment in a real life scenario. We used 25 anchor nodes and a mobile node installed on top of a robotic reference system to collect ranging values of an office floor. We show that there are significant differences between the results of our experiments and the results the authors showed in their original publications. We discuss what reasons cause algorithms to perform less optimally in a real world scenario and suggest important points to consider when modeling an indoor localization scenario for a simulation or designing a range based indoor localization algorithm. We further examine the influence of the anchor placement and density on ranging errors.

[1]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[2]  Ingrid Moerman,et al.  The EVARILOS Benchmarking Handbook: Evaluation of RF-based Indoor Localization Solutions , 2013 .

[3]  Andrea Zanella,et al.  Testbed implementation and refinement of a range-based localization algorithm for wireless sensor networks , 2006, Mobility '06.

[4]  Donggang Liu,et al.  Attack-resistant location estimation in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[5]  Yuan Yang,et al.  The Membership Degree Min-Max localization algorithm , 2012, 2012 Ubiquitous Positioning, Indoor Navigation, and Location Based Service (UPINLBS).

[6]  David E. Culler,et al.  The effects of ranging noise on multihop localization: an empirical study , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[7]  Andrea Zanella,et al.  Experimental comparison of RSSI-based localization algorithms for indoor wireless sensor networks , 2008, REALWSN '08.

[8]  Jochen Schiller,et al.  Demo: Distance Measurement in Wireless Sensor Networks with low cost components , 2011 .

[9]  Santiago Mazuelas,et al.  Hybrid RSS-RTT Localization Scheme for Indoor Wireless Networks , 2010, EURASIP J. Adv. Signal Process..

[10]  Simon Schmitt,et al.  Virtual testbed for indoor localization , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[11]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[12]  Bernard Uguen,et al.  Improved mobility modeling for indoor localization applications , 2014, 2014 11th Workshop on Positioning, Navigation and Communication (WPNC).

[13]  Marcel Kyas,et al.  The FU Berlin parallel lateration-algorithm simulation and visualization engine , 2012, 2012 9th Workshop on Positioning, Navigation and Communication.

[14]  Marcel Kyas,et al.  Quantitative and Spatial Evaluation of Distance-Based Localization Algorithms , 2013, Progress in Location-Based Services.

[15]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[16]  Simon Schmitt,et al.  A reference system for indoor localization testbeds , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[17]  Marcel Kyas,et al.  The Geo-n localization algorithm , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[18]  Ralf Lehnert,et al.  Extended Min-Max algorithm for position estimation in sensor networks , 2012, 2012 9th Workshop on Positioning, Navigation and Communication.

[19]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[20]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[21]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[22]  Simon Schmitt,et al.  A virtual indoor localization testbed for Wireless Sensor Networks , 2013, 2013 IEEE International Conference on Sensing, Communications and Networking (SECON).

[23]  Wolfram Burgard,et al.  Robust tracking of a mobile beacon using time differences of arrival with simultaneous calibration of receiver positions , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[24]  Kaveh Pahlavan,et al.  A Testbed for Evaluation of the Effects of Multipath on Performance of TOA-Based Indoor Geolocation , 2013, IEEE Transactions on Instrumentation and Measurement.