Self-calibration and Collaborative Localization for UWB Positioning Systems

Ultra-Wideband (UWB) is a Radio Frequency technology that is currently used for accurate indoor localization. However, the cost of deploying such a system is large, mainly due to the need for manually measuring the exact location of the installed infrastructure devices (“anchor nodes”). Self-calibration of UWB reduces deployment costs, because it allows for automatic updating of the coordinates of fixed nodes when they are installed or moved. Additionally, installation costs can also be reduced by using collaborative localization approaches where mobile nodes act as anchors. This article surveys the most significant research that has been done on self-calibration and collaborative localization. First, we find that often these terms are improperly used, leading to confusion for the readers. Furthermore, we find that in most of the cases, UWB-specific characteristics are not exploited, so crucial opportunities to improve performance are lost. Our classification and analysis provide the basis for further research on self-calibration and collaborative localization in the deployment of UWB indoor localization systems. Finally, we identify several research tracks that are open for investigation and can lead to better performance, e.g., machine learning and optimized physical settings.

[1]  Ian Oppermann,et al.  UWB Communication Systems—A Comprehensive Overview , 2006 .

[2]  Andrea Giorgetti,et al.  Time-of-Arrival Estimation Based on Information Theoretic Criteria , 2013, IEEE Transactions on Signal Processing.

[3]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[4]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2004, Cluster Computing.

[5]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Eli De Poorter,et al.  UWB Localization with Battery-Powered Wireless Backbone for Drone-Based Inventory Management , 2019, Sensors.

[7]  Woo Cheol Chung,et al.  An accurate ultra wideband (UWB) ranging for precision asset location , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[8]  Matteo Ridolfi,et al.  WiFi ad-hoc mesh network and MAC protocol solution for UWB indoor localization systems , 2016, 2016 Symposium on Communications and Vehicular Technologies (SCVT).

[9]  Iain B. Collings,et al.  New Efficient Indoor Cooperative Localization Algorithm With Empirical Ranging Error Model , 2015, IEEE Journal on Selected Areas in Communications.

[10]  E. Mok,et al.  A case study on the feasibility and performance of an UWB-AoA real time location system for resources management of civil construction projects , 2010 .

[11]  Alessio Del Bue,et al.  A Bilinear Approach to the Position Self-Calibration of Multiple Sensors , 2012, IEEE Transactions on Signal Processing.

[12]  John W. Fisher,et al.  Nonparametric belief propagation for self-localization of sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[13]  Sihao Zhao,et al.  Anchor self-localization algorithm based on UWB ranging and inertial measurements , 2019, Tsinghua Science and Technology.

[14]  Ingrid Moerman,et al.  Platform for benchmarking of RF-based indoor localization solutions , 2015, IEEE Communications Magazine.

[15]  Santar Pal Singh,et al.  A Survey on Cluster Based Routing Protocols in Wireless Sensor Networks , 2015 .

[16]  Luc Martens,et al.  Joint Antenna and Channel Modelling for Communication in Metallic Kitchen Environments , 2019, 2019 13th European Conference on Antennas and Propagation (EuCAP).

[17]  Choi Look Law,et al.  Self calibration of the anchor nodes for UWB-IR TDOA based indoor positioning system , 2018, 2018 IEEE 4th World Forum on Internet of Things (WF-IoT).

[18]  Kin K. Leung,et al.  A Survey of Indoor Localization Systems and Technologies , 2017, IEEE Communications Surveys & Tutorials.

[19]  Erik G. Ström,et al.  Cooperative Wireless Sensor Network Positioning via Implicit Convex Feasibility , 2013, IEEE Transactions on Signal Processing.

[20]  Bingpeng Zhou,et al.  On the Particle-Assisted Stochastic Search Mechanism in Wireless Cooperative Localization , 2016, IEEE Transactions on Wireless Communications.

[21]  Pavel Masek,et al.  An Overview of the IEEE 802.15.4z Standard its Comparison and to the Existing UWB Standards , 2019, 2019 29th International Conference Radioelektronika (RADIOELEKTRONIKA).

[22]  Luc Martens,et al.  Advanced Real-Time Indoor Tracking Based on the Viterbi Algorithm and Semantic Data , 2015, Int. J. Distributed Sens. Networks.

[23]  Xin Zhao,et al.  Self-calibration of anchor positions for indoor localization , 2017, 2017 IEEE International Conference on Robotics and Biomimetics (ROBIO).

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

[25]  R. Michael Buehrer,et al.  On the optimal performance of collaborative position location , 2010, IEEE Transactions on Wireless Communications.

[26]  Roman Novak,et al.  Evaluation of range-based indoor tracking algorithms by merging simulation and measurements , 2019, EURASIP Journal on Wireless Communications and Networking.

[27]  Beakcheol Jang,et al.  Indoor Positioning Technologies Without Offline Fingerprinting Map: A Survey , 2019, IEEE Communications Surveys & Tutorials.

[28]  Robert Piché,et al.  A Survey of Selected Indoor Positioning Methods for Smartphones , 2017, IEEE Communications Surveys & Tutorials.

[29]  M.R. Mahfouz,et al.  Investigation of High-Accuracy Indoor 3-D Positioning Using UWB Technology , 2008, IEEE Transactions on Microwave Theory and Techniques.

[30]  Marko Beko,et al.  Distributed RSS-based localization in wireless sensor networks using convex relaxation , 2014, 2014 International Conference on Computing, Networking and Communications (ICNC).

[31]  Matti Hämäläinen,et al.  An Ultra Wideband Survey: Global Regulations and Impulse Radio Research Based on Standards , 2017, IEEE Communications Surveys & Tutorials.

[32]  Dong-Hwan Hwang,et al.  Cooperative localization considering estimated location uncertainty in distributed ad hoc networks , 2018, Int. J. Distributed Sens. Networks.

[33]  Nital H. Mistry,et al.  RSSI Based Localization Scheme in Wireless Sensor Networks: A Survey , 2015, 2015 Fifth International Conference on Advanced Computing & Communication Technologies.

[34]  Moe Z. Win,et al.  The Effect of Cooperation on UWB-Based Positioning Systems Using Experimental Data , 2008, EURASIP J. Adv. Signal Process..

[35]  Jaime Lloret Mauri,et al.  Seamless Outdoors-Indoors Localization Solutions on Smartphones , 2016, ACM Comput. Surv..

[36]  Petar M. Djuric,et al.  Indoor Tracking: Theory, Methods, and Technologies , 2015, IEEE Transactions on Vehicular Technology.

[37]  Danda B. Rawat,et al.  Advances on localization techniques for wireless sensor networks: A survey , 2016, Comput. Networks.

[38]  M.N. El-Gamal,et al.  Ultra-wideband (UWB) communications systems: an overview , 2005, The 3rd International IEEE-NEWCAS Conference, 2005..

[39]  Yiming Ji,et al.  A survey and comparison on localisation algorithms for wireless ad hoc networks , 2005, Int. J. Mob. Commun..

[40]  Matteo Ridolfi,et al.  Experimental Evaluation of UWB Indoor Positioning for Sport Postures , 2018, Sensors.

[41]  Jan Swevers,et al.  Range Bias Modeling and Autocalibration of an UWB Positioning System , 2019, 2019 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[42]  Guowei Shi,et al.  Survey of Indoor Positioning Systems Based on Ultra-wideband (UWB) Technology , 2016 .

[43]  Victor C. M. Leung,et al.  Collaborative Location-Based Sleep Scheduling for Wireless Sensor Networks Integratedwith Mobile Cloud Computing , 2015, IEEE Transactions on Computers.

[44]  Andreas F. Molisch,et al.  UWB Systems for Wireless Sensor Networks , 2009, Proceedings of the IEEE.

[45]  Fredrik Gustafsson,et al.  Cooperative Localization in WSNs Using Gaussian Mixture Modeling: Distributed ECM Algorithms , 2015, IEEE Transactions on Signal Processing.

[46]  Yuan Feng,et al.  RSSI-based Algorithm for Indoor Localization , 2013 .

[47]  Dhanesh G. Kurup,et al.  An accurate UWB based localization system using modified leading edge detection algorithm , 2020, Ad Hoc Networks.

[48]  Angelo Coluccia,et al.  A Review of Advanced Localization Techniques for Crowdsensing Wireless Sensor Networks , 2019, Sensors.

[49]  Klemen Bregar,et al.  Improving Indoor Localization Using Convolutional Neural Networks on Computationally Restricted Devices , 2018, IEEE Access.

[50]  Wei Ni,et al.  Recent advances on cooperative wireless localization and their application in inhomogeneous propagation environments , 2018, Comput. Networks.

[51]  Kay Römer,et al.  Enabling Runtime Adaptation of Physical Layer Settings for Dependable UWB Communications , 2018, 2018 IEEE 19th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[52]  Fabian de Ponte Müller,et al.  Survey on Ranging Sensors and Cooperative Techniques for Relative Positioning of Vehicles , 2017, Sensors.

[53]  Takahiro Hara,et al.  Localization algorithms of Wireless Sensor Networks: a survey , 2011, Telecommunication Systems.

[54]  C. X. Wang,et al.  UWB based Real-Time Cooperative Localization System , 2017 .

[55]  R. Michael Buehrer,et al.  Collaborative Sensor Network Localization: Algorithms and Practical Issues , 2018, Proceedings of the IEEE.

[56]  Erik G. Larsson,et al.  Cramer-Rao bound analysis of distributed positioning in sensor networks , 2004, IEEE Signal Processing Letters.

[57]  Feng Xia,et al.  Localization Technologies for Indoor Human Tracking , 2010, 2010 5th International Conference on Future Information Technology.

[58]  Henk Wymeersch,et al.  Comparison of message passing algorithms for cooperative localization under NLOS conditions , 2012, 2012 9th Workshop on Positioning, Navigation and Communication.

[59]  Samuel Van de Velde,et al.  CUPID algorithm for cooperative indoor multipath-aided localization , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[60]  Choi Look Law,et al.  High precision UWB-IR indoor positioning system for IoT applications , 2018, 2018 IEEE 4th World Forum on Internet of Things (WF-IoT).

[61]  Louiza Bouallouche-Medjkoune,et al.  Localization protocols for mobile wireless sensor networks: A survey , 2017, Comput. Electr. Eng..

[62]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[63]  Hend Suliman Al-Khalifa,et al.  Ultra Wideband Indoor Positioning Technologies: Analysis and Recent Advances † , 2016, Sensors.

[64]  Gurjit Singh Walia,et al.  Non linear state estimation using particle filter based on backtracking search optimization , 2016, 2016 International Conference on Computing, Communication and Automation (ICCCA).

[65]  Domine M. W. Leenaerts,et al.  Ultra wide band (UWB) technology , 2017 .

[66]  Ingrid Moerman,et al.  MAC Protocol for Supporting Multiple Roaming Users in Mult-Cell UWB Localization Networks , 2018, 2018 IEEE 19th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[67]  Carlo Fischione,et al.  A Survey of Enabling Technologies for Network Localization, Tracking, and Navigation , 2018, IEEE Communications Surveys & Tutorials.

[68]  Moe Z. Win,et al.  Network localization and navigation via cooperation , 2011, IEEE Communications Magazine.

[69]  Abdelmoumen Norrdine,et al.  An algebraic solution to the multilateration problem , 2012 .

[70]  Yazhou Wang,et al.  High accuracy UWB localization in dense indoor environments , 2008, 2008 IEEE International Conference on Ultra-Wideband.

[71]  Erik D. Demaine,et al.  Anchor-Free Distributed Localization in Sensor Networks , 2003 .

[72]  João L. Monteiro,et al.  Localization and Positioning Systems for Emergency Responders: A Survey , 2017, IEEE Communications Surveys & Tutorials.

[73]  Michael Hamer,et al.  Self-Calibrating Ultra-Wideband Network Supporting Multi-Robot Localization , 2018, IEEE Access.

[74]  Yifan Chen,et al.  Indoor collaborative localization method based on ultra-wideband ranging , 2015, 2015 9th European Conference on Antennas and Propagation (EuCAP).

[75]  R. Michael Buehrer,et al.  Cooperative Source Node Tracking in Non-Line-of-Sight Environments , 2017, IEEE Transactions on Mobile Computing.

[76]  Matteo Ridolfi,et al.  Testbed for warehouse automation experiments using mobile AGVs and drones , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[77]  Marco Piras,et al.  Indoor positioning using Ultra-wide band (UWB) technologies: Positioning accuracies and sensors' performances , 2018, 2018 IEEE/ION Position, Location and Navigation Symposium (PLANS).

[78]  Alfred O. Hero,et al.  Distributed weighted-multidimensional scaling for node localization in sensor networks , 2006, TOSN.

[79]  H. T. Mouftah,et al.  A Survey of Architectures and Localization Techniques for Underwater Acoustic Sensor Networks , 2011, IEEE Communications Surveys & Tutorials.

[80]  Magnus Oskarsson,et al.  Towards real-time time-of-arrival self-calibration using ultra-wideband anchors , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[81]  Reiner S. Thoma,et al.  Time of arrival estimation for range-based localization in UWB sensor networks , 2010, 2010 IEEE International Conference on Ultra-Wideband.

[82]  Hirozumi Yamaguchi,et al.  Infrastructure-Free Collaborative Indoor Positioning Scheme for Time-Critical Team Operations , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[83]  Lin Yao,et al.  Collaborative Geolocation Based on Imprecise Initial Coordinates for Internet of Things , 2018, IEEE Access.

[84]  Armin Wittneben,et al.  Self-calibration method for TOA based localization systems with generic synchronization requirement , 2015, 2015 IEEE International Conference on Communications (ICC).

[85]  Wee-Seng Soh,et al.  A survey of calibration-free indoor positioning systems , 2015, Comput. Commun..

[86]  Shuang-Hua Yang,et al.  A Survey of Indoor Positioning and Object Locating Systems , 2010 .

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

[88]  Zhibo Pang,et al.  Location aided commissioning of building automation devices enabled by high accuracy indoor positioning , 2018 .

[89]  Ismail Güvenç,et al.  A Survey on TOA Based Wireless Localization and NLOS Mitigation Techniques , 2009, IEEE Communications Surveys & Tutorials.

[90]  Ronald Raulefs,et al.  Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications , 2017, IEEE Communications Surveys & Tutorials.

[91]  Shueng-Han Gary Chan,et al.  Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons , 2016, IEEE Communications Surveys & Tutorials.

[92]  Albert Y. Zomaya,et al.  Location of Things (LoT): A Review and Taxonomy of Sensors Localization in IoT Infrastructure , 2018, IEEE Communications Surveys & Tutorials.

[93]  Maarten Weyn,et al.  Leveraging LoRaWAN Technology for Precision Agriculture in Greenhouses , 2020, Sensors.

[94]  Mark Hedley,et al.  Fast and Accurate Cooperative Tracking in Wireless Networks , 2013, IEEE Transactions on Mobile Computing.

[95]  Milad Heydariaan,et al.  UWB Physical Layer Adaptation for Best Ranging Performance within Application Constraints , 2018, ICSDE'18.

[96]  Yong Up Lee Weighted-Average Based AOA Parameter Estimations for LR-UWB Wireless Positioning System , 2011, IEICE Trans. Commun..

[97]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[98]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[99]  Klaus Witrisal,et al.  Using DecaWave UWB transceivers for high-accuracy multipath-assisted indoor positioning , 2017, 2017 IEEE International Conference on Communications Workshops (ICC Workshops).

[100]  Randolph L. Moses,et al.  A Self-Localization Method for Wireless Sensor Networks , 2003, EURASIP J. Adv. Signal Process..

[101]  Ananth Subramanian UWB Linear Quadratic Frequency Domain Frequency Invariant Beamforming and Angle of Arrival Estimation , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[102]  Bin Li,et al.  Particle swarm optimization-based particle filter for cooperative localization in wireless networks , 2013, 2013 International Conference on Wireless Communications and Signal Processing.

[103]  Takuro Sato,et al.  Localization in Wireless Sensor Networks: A Survey on Algorithms, Measurement Techniques, Applications and Challenges , 2017, J. Sens. Actuator Networks.

[104]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[105]  Omprakash Gnawali,et al.  Study and Mitigation of Non-Cooperative UWB Interference on Ranging , 2019, EWSN.

[106]  DevabhaktuniVijay,et al.  Advances on localization techniques for wireless sensor networks , 2016 .

[107]  A.E. Fathy,et al.  Accurate UWB indoor localization system utilizing time difference of arrival approach , 2006, 2006 IEEE Radio and Wireless Symposium.

[108]  Matteo Ridolfi,et al.  Analysis of the Scalability of UWB Indoor Localization Solutions for High User Densities , 2018, Sensors.

[109]  Gian Pietro Picco,et al.  TALLA: Large-scale TDoA Localization with Ultra-wideband Radios , 2019, 2019 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[110]  B. Denis,et al.  NLOS ranging error mitigation in a distributed positioning algorithm for indoor UWB ad-hoc networks , 2004, International Workshop on Wireless Ad-Hoc Networks, 2004..

[111]  Jun Xu,et al.  AOA Cooperative Position Localization , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[112]  Paul Meissner,et al.  UWB sequential Monte Carlo positioning using virtual anchors , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[113]  Norbert Scherer-Negenborn,et al.  Decawave UWB Clock Drift Correction and Power Self-Calibration , 2019, Sensors.

[114]  Song Han,et al.  RoamingHART: A Collaborative Localization System on WirelessHART , 2012, 2012 IEEE 18th Real Time and Embedded Technology and Applications Symposium.

[115]  Sheng-Wen Shih,et al.  A Particle Filter Approach for Pedestrian Dead Reckoning Using Wearable Sensors , 2016, 2016 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS).