Scalability, Real-Time Capabilities, and Energy Efficiency in Ultra-Wideband Localization

Ultra-wideband localization has become a key solution for a variety of industrial applications and recently challenged a significant amount of research. Most of the current research, however, focuses primarily on the analysis of the localization accuracy of one or few mobile users in well-defined system environments. This work aims to analyze the interdependency of various system performance criteria, in particular multi-user scalability, real-time capability, and energy efficiency of time of arrival based wireless localization. We provide an overview by comparing the predominant system topologies and develop analytical models validated by experiments to evaluate the individual tradeoffs. Furthermore, we provide an implementation proposal and in-depth evaluation of emerging time-difference of arrival scheduled channel access to allow for reliable, highly scalable, and energy efficient localization enabling a paradigm shift for many industrial applications. We could show that compared to the most commonly used schemes, the number of users and the energy consumption can be improved by orders of magnitude.

[1]  Cristina V. Lopes,et al.  U-MAC: a proactive and adaptive UWB medium access control protocol , 2005, Wirel. Commun. Mob. Comput..

[2]  R. Michael Buehrer,et al.  Cooperative Joint Synchronization and Localization in Wireless Sensor Networks , 2015, IEEE Transactions on Signal Processing.

[3]  Asif Iqbal Baba,et al.  Burst mode symmetric double sided two way ranging , 2011, 2011 IFIP Wireless Days (WD).

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

[5]  Michael McLaughlin,et al.  Comparison of wireless clock synchronization algorithms for indoor location systems , 2014, 2014 IEEE International Conference on Communications Workshops (ICC).

[6]  Jongwha Chong,et al.  A new Double Two-Way Ranging algorithm for ranging system , 2010, 2010 2nd IEEE InternationalConference on Network Infrastructure and Digital Content.

[7]  Chris J. Bleakley,et al.  High accuracy location estimation for a Mobile Tag using one-way UWB signaling , 2012, 2012 Ubiquitous Positioning, Indoor Navigation, and Location Based Service (UPINLBS).

[8]  Kolakowski Marcin,et al.  TDOA-TWR based positioning algorithm for UWB localization system , 2016 .

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

[10]  Fabrice Legrand.  U. C. A. N.''s ultra wide band system: MAC and routing protocols , 2003 .

[11]  Moe Z. Win,et al.  Impulse radio: how it works , 1998, IEEE Communications Letters.

[12]  Mickael Maman,et al.  An intuitive prioritised medium access scheme for tracking applications in UWB LDR-LT networks , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[13]  Jie Liu,et al.  The Microsoft Indoor Localization Competition: Experiences and Lessons Learned , 2015, IEEE Signal Processing Magazine.

[14]  Yunfei Chen,et al.  A Joint Multiuser Detection Scheme for UWB Sensor Networks Using Waveform Division Multiple Access , 2017, IEEE Access.

[15]  Katia Jaffrès-Runser,et al.  Accurate and platform-agnostic time-of-flight estimation in ultra-wide band , 2016, 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

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

[17]  Christian Wietfeld,et al.  ATLAS - an open-source TDOA-based Ultra-wideband localization system , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[18]  Yi Jiang,et al.  An Asymmetric Double Sided Two-Way Ranging for Crystal Offset , 2007, 2007 International Symposium on Signals, Systems and Electronics.

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

[20]  Andreas F. Molisch,et al.  Accurate Passive Location Estimation Using TOA Measurements , 2012, IEEE Transactions on Wireless Communications.

[21]  Sajal K. Das,et al.  A survey on sensor localization , 2010 .

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

[23]  Thierry Val,et al.  Comparison of Indoor Localization Systems based on Wireless Communications , 2011, Wirel. Eng. Technol..

[24]  Luca De Nardis,et al.  (UWB)2: Uncoordinated, Wireless, Baseborn Medium Access for UWB Communication Networks , 2005, Mob. Networks Appl..

[25]  Mark W. Mueller,et al.  Fusing ultra-wideband range measurements with accelerometers and rate gyroscopes for quadrocopter state estimation , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[26]  Horst Hellbrück,et al.  S-TDoA — Sequential time difference of arrival — A scalable and synchronization free approach forl Positioning , 2016, 2016 IEEE Wireless Communications and Networking Conference.

[27]  Dimitrios Stratogiannis,et al.  MAC protocols for ultra-wideband ad hoc and sensor networking: A survey , 2012, 2012 IV International Congress on Ultra Modern Telecommunications and Control Systems.