Bernhard Großwindhager
ABSTRACT
Setting up indoor localization systems is often excessively time-consuming and labor-intensive, because of the high amount of anchors to be carefully deployed or the burdensome collection of fingerprints. In this paper, we present SALMA, a novel low-cost UWB-based indoor localization system that makes use of only one anchor and that does neither require prior calibration nor training. By using only a crude floor plan and by exploiting multipath reflections, SALMA can accurately determine the position of a mobile tag using a single anchor, hence minimizing the infrastructure costs, as well as the setup time. We implement SALMA on off-the-shelf UWB devices based on the Decawave DW1000 transceiver and show that, by making use of multiple directional antennas, SALMA can also resolve ambiguities due to overlapping multipath components. An experimental evaluation in an office environment with clear line-of-sight has shown that 90% of the position estimates obtained using SALMA exhibit less than 20 cm error, with a median below 8 cm. We further study the performance of SALMA in the presence of obstructed line-of-sight conditions, moving objects and furniture, as well as in highly dynamic environments with several people moving around, showing that the system can sustain decimeter-level accuracy with a worst-case average error below 34 cm.
- M. S. Bargh and R. de Groote. 2008. Indoor Localization based on Response Rate of Bluetooth Inquiries. In Proc. of the 1st ACM Int. Workshop on Mobile Entity Localization and Tracking in GPS-less Environments (MELT). Google Scholar
Digital Library
- A. Cidronali, S. Maddio, G. Giorgetti, and G. Manes. 2010. Analysis and Performance of a Smart Antenna for 2.45-GHz Single-Anchor Indoor Positioning. IEEE Transactions on Microwave Theory and Techniques 58, 1 (Jan. 2010).Google ScholarCross Ref
- G. Conte et al. 2014. BlueSentinel: a First Approach using iBeacon for an Energy Efficient Occupancy Detection System. In Proc. of the 1st ACM Conf. on Embedded Systems for Energy-Efficient Buildings (BuildSys). Google ScholarDigital Library
- D. Dardari, P. Closas, and P. M. Djurić. 2015. Indoor Tracking: Theory, Methods, and Technologies. IEEE Transactions on Vehicular Technology 64, 4 (April 2015).Google ScholarCross Ref
- Decawave Ltd. 2016. DW1000 Datasheet. Version 2.12.Google Scholar
- Decawave Ltd. 2016. DW1000 User Manual. Version 2.10.Google Scholar
- D. Espes, A. Daher, Y. Autret, E. Radoi, and P. Le Parc. 2013. Ultra-Wideband Positioning for Assistance Robots for Elderly. In Proc. of the 10th International Conference on Signal Processing, Pattern Recognition and Applications (SPPRA).Google Scholar
- K. Finkenzeller. 2008. RFID Handbuch -- Grundlagen und praktische Anwendungen von Transpondern, kontaktlosen Chipkarten und NFC. Hanser.Google Scholar
- S. Gansemer et al. 2010. RSSI-based Euclidean Distance Algorithm for Indoor Positioning Adapted for the use in Dynamically Changing WLAN Environments and Multi-level Buildings. In Proc. of the 2010 IPIN Conference.Google ScholarCross Ref
- C. Gentner, T. Jost, W. Wang, S. Zhang, A. Dammann, and U. Fiebig. 2016. Multipath Assisted Positioning with Simultaneous Localization and Mapping. IEEE Transactions on Wireless Communications 15, 9 (Sept 2016), 6104--6117. Google ScholarDigital Library
- B. Großwindhager et al. 2017. Demo Abstract: UWB-based Single-anchor Low-cost Indoor Localization System. In Proc. of the 15th ACM Int. Conf. on Embedded Networked Sensor Systems (SenSys), demo session. Google ScholarDigital Library
- B. Großwindhager et al. 2018. Dataset: Single-Anchor Indoor Localization with Decawave DW1000 and Directional Antennas. In Proc. of the 1st Workshop on Data Acquisition To Analysis (DATA'18). Google ScholarDigital Library
- B. Großwindhager et al. 2018. Enabling Runtime Adaptation of Physical Layer Settings for Dependable UWB Communications. In Proc. of the 19th IEEE Intern. Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM).Google Scholar
- K. Guo, Z. Qiu, C. Miao, A. H. Zaini, C.-L. Chen, W. Meng, and L. Xie. 2016. Ultra-Wideband-Based Localization for Quadcopter Navigation. Unmanned Systems Journal 4, 1 (Jan. 2016).Google Scholar
- F. Hartmann et al. 2015. Design of an Embedded UWB Hardware Platform for Navigation in GPS Denied Environments. In Proc. of the IEEE Symposium on Communications and Vehicular Technology in the Benelux (SCVT).Google ScholarCross Ref
- S. He and S-H G. Chan. 2016. Wi-Fi Fingerprint-based Indoor Positioning: Recent Advances and Comparisons. IEEE Comm. Surveys & Tutorials 18, 1 (Aug. 2016).Google Scholar
- B. Hu, Z. Shi, and Y. Wang. 2018. Single-Sensor Based Indoor Localisation by Exploiting Multipath Propagation. Electronics Letters 54, 3 (Feb. 2018), 179--181.Google ScholarCross Ref
- X. Huang, W. Zhu, and D. Lu. 2010. Underground Miners Localization System based on ZigBee and WebGIS. In Proc. of the 18th Int. Conf. on Geoinformatics.Google Scholar
- J. T. Isaacs, D. J. Klein, and J. P. Hespanha. 2009. Optimal Sensor Placement for Time Difference of Arrival Localization. In Proceedings of the 48th IEEE Conference on Decision and Control (CDC).Google Scholar
- SM R. Islam et al. 2015. The Internet of Things for Health Care: a Comprehensive Survey. IEEE Access 3 (June 2015).Google Scholar
- L. Jiang, L. N. Hoe, and L. L. Loon. 2010. Integrated UWB and GPS Location Sensing System in Hospital Environment. In Proc. of the 5th Int. Conf. on Industrial Electronics and Applications (ICIEA).Google Scholar
- J. Karedal, S. Wyne, P. Almers, F. Tufvesson, and A. F. Molisch. 2007. A Measurement-Based Statistical Model for Industrial Ultra-Wideband Channels. IEEE Transactions on Wireless Communications 6, 8 (Aug. 2007), 3028--3037. Google ScholarDigital Library
- B. Kempke et al. 2016. SurePoint: Exploiting Ultra Wideband Flooding and Diversity to Provide Robust, Scalable, High-Fidelity Indoor Localization. In Proc. of the 14th Int. Conf. on Embedded Network Sensor Systems (SenSys). Google ScholarDigital Library
- B. Kempke, P. Pannuto, and P. Dutta. 2015. PolyPoint: Guiding Indoor Quadrotors with Ultra-Wideband Localization. In Proc. of the 2nd Int. Workshop on Hot Topics in Wireless (HotWireless). Google ScholarDigital Library
- Y. Kuang, K. Åström, and F. Tufvesson. 2013. Single Antenna Anchor-Free UWB Positioning Based on Multipath Propagation. In Proceedings of the International Conference on Communications (ICC).Google Scholar
- J. Kulmer et al. 2017. Using Decawave UWB Transceivers for High-accuracy Multipath-assisted Indoor Positioning. In Proc. of the 5th Int. Workshop on Advances in Network Localization and Navigation (ANLN).Google ScholarCross Ref
- J. Kulmer, S. Grebien, M. Rath, and K. Witrisal. 2018. On the Unimportance of Phase-Coherent Measurements for Beampattern-Assisted Positioning. In Proc. of the Int. Conf. on Wireless Comm. and Networking (WCNC).Google Scholar
- J. Kulmer, E. Leitinger, S. Grebien, and K. Witrisal. 2018. Anchorless Cooperative Tracking using Multipath Channel Information. IEEE Transactions on Wireless Communications PP, 99 (Jan. 2018).Google ScholarCross Ref
- J. Larranaga, L. Muguira, J. M. Lopez-Garde, and J. I. Vazquez. 2010. An Environment Adaptive ZigBee-based Indoor Positioning Algorithm. In Proc. of the Int. Conf. on Indoor Positioning and Indoor Navigation (IPIN).Google Scholar
- P. Lazik and A. Rowe. 2012. Indoor Pseudo-Ranging of Mobile Devices using Ultrasonic Chirps. In Proc. of the 10th Int. Conf. on Embedded Network Sensor Systems (SenSys). Google ScholarDigital Library
- A. Ledergerber, M. Hamer, and R. D'Andrea. 2015. A Robot Self-Localization System using One-Way Ultra-Wideband Communication. In Proc. of the Int. Conf. on Intelligent Robots and Systems (IROS).Google ScholarCross Ref
- E. Leitinger, M. Fröhle, P. Meissner, and K. Witrisal. 2014. Multipath-Assisted Maximum-Likelihood Indoor Positioning using UWB Signals. In Proc. of the Int. Conf. on Comm. Workshops (ICC).Google Scholar
- R. Leser, A. Schleindlhuber, K. Lyons, and A. Baca. 2014. Accuracy of an UWB-based Position Tracking System used for Time-Motion Analyses in Game Sports. European Journal of Sport Science 14, 7 (Feb. 2014).Google ScholarCross Ref
- S. Liu and T. He. 2017. SmartLight: Light-weight 3D Indoor Localization Using a Single LED Lamp. (Nov. 2017).Google Scholar
- D. Lymberopoulos and J. Liu. 2017. The Microsoft Indoor Localization Competition: Experiences and Lessons Learned. IEEE Signal Processing Magazine 34, 5 (Sept. 2017).Google ScholarCross Ref
- S. Maranò, W. M. Gifford, H. Wymeersch, and M. Z. Win. 2010. NLOS Identification and Mitigation for Localization Based on UWB Experimental Data. IEEE Journal on Selected Areas in Communications 28, 7 (Sept. 2010). Google ScholarDigital Library
- R. Mautz. 2009. The Challenges of Indoor Environments and Specification on some Alternative Positioning Systems. In Proc. of the 6th Int. Workshop on Positioning, Navigation and Communication (WPNC).Google ScholarCross Ref
- R. Mautz. 2012. Indoor positioning technologies. Ph.D. Dissertation. ETH Zürich.Google Scholar
- P. Meissner, C. Steiner, and K. Witrisal. 2010. UWB Positioning with Virtual Anchors and Floor Plan Information. In Proc. of the 7th Int. Workshop on Positioning, Navigation and Communication (WPNC).Google Scholar
- R. Mirza, A. Tehseen, and AV J. Kumar. 2012. An Indoor Navigation Approach to Aid the Physically Disabled People. In Proc. of the 18th Int. Conf. on Computing, Electronics and Electrical Technologies (ICCEET).Google ScholarCross Ref
- P. Mowlaee et al. 2016. Single Channel Phase-Aware Signal Processing in Speech Communication: Theory and Practice. John Wiley & Sons.Google Scholar
- V. Namboodiri et al. 2012. An Extensive Study of Slotted Aloha-based RFID Anti-collision Protocols. Computer Communications 35, 16 (Sept. 2012). Google ScholarDigital Library
- C. Nerguizian, C. Despins, and S. Affes. 2006. Geolocation in Mines with an Impulse Response Fingerprinting Technique and Neural Networks. IEEE Transactions on Wireless Communications 5, 3 (March 2006). Google ScholarDigital Library
- C. W. Ou et al. 2017. A ZigBee Position Technique for Indoor Localization Based on Proximity Learning. In Proc. of the International Conference on Mechatronics and Automation (ICMA).Google ScholarCross Ref
- B. Perrat et al. 2015. Quality Assessment of an Ultra-Wide Band Positioning System for Indoor Wheelchair Court Sports. Proc. of the Inst. of Mechanical Engineers, Part P: Journal of Sports Eng. and Techn. 229, 2 (April 2015).Google Scholar
- X. Qing, Zhi Ning Chen, and T. S. P. See. 2009. Sectored Antenna Array for Indoor Mono-Station UWB Positioning Applications. In Proc. of the 3rd European Conf. on Antennas and Propagation. 822--825.Google Scholar
- T. H. Riehle, P. Lichter, and N. A. Giudice. 2008. An Indoor Navigation System to Support the Visually Impaired. In Proc. of the 30th Int. Conf. of the IEEE Engineering in Medicine and Biology Society.Google Scholar
- M. Rzymowski, P. Woznica, and L. Kulas. 2016. Single-Anchor Indoor Localization Using ESPAR Antenna. IEEE Antennas and Wireless Prop. Letters 15 (Nov. 2016).Google Scholar
- B. Silva, Z. Pang, J. Åkerberg, J. Neander, and G. Hancke. 2014. Experimental Study of UWB-based High Precision Localization for Industrial Applications. In Proc. of the Int. Conf. on Ultra-WideBand (ICUWB).Google Scholar
- IEEE Computer Society. 2015. Standard for Low-Rate Wireless Networks. (2015).Google Scholar
- X. Sun, Y. Ma, J. Xu, J. Zhang, and J. Wang. 2008. A high Accuracy Mono-Station UWB Positioning System. In Proc. of the Int. Conf. on Ultra-WideBand (ICUWB).Google Scholar
- J. Tiemann, F. Eckermann, and C. Wietfeld. 2016. ATLAS - An Open-Source TDOA-based Ultra-Wideband Localization System. In Proc. of the Int. Conf. on Indoor Positioning and Indoor Navigation (IPIN).Google Scholar
- D. Vasisht, S. Kumar, and D. Katabi. 2016. Decimeter-level Localization with a Single WiFi Access Point. In Proc. of the 13th Usenix Conf. on Networked Systems Design and Implementation (NSDI). Google ScholarDigital Library
- K. Witrisal et al. 2016. High-Accuracy Localization for Assisted Living: 5G systems will Turn Multipath Channels from Foe to Friend. IEEE Signal Processing Magazine 33, 2 (March 2016).Google ScholarCross Ref
- K. Witrisal and P. Meissner. 2012. Performance Bounds for Multipath-Assisted Indoor Navigation and Tracking (MINT). In Proc. of the Int. Conf. on Comm. (ICC).Google Scholar
- H. Zhang, X. Cui, B. An, and T. A. Gulliver. 2013. A Distance and Angle Estimated Method based on Single UWB Station. In Proc. of the Int. Conf. on Sig. Proc., Comm. and Computing (ICSPCC).Google Scholar
- J. Zhang, P. V. Orlik, Z. Sahinoglu, A. F. Molisch, and P. Kinney. 2009. UWB Systems for Wireless Sensor Networks. Proc. IEEE 97, 2 (Feb. 2009).Google ScholarCross Ref
Index Terms
- SALMA: UWB-based Single-Anchor Localization System using Multipath Assistance
Recommendations
Dataset: single-anchor indoor localization with decawave DW1000 and directional antennas
DATA '18: Proceedings of the First Workshop on Data Acquisition To AnalysisHighly-accurate localization of wireless devices is a critical feature of future Internet-of-Things applications. Due to its superior time-domain resolution, ultra-wideband (UWB) technology allows centimeter-level positioning accuracy. Still, setting up ...
Multi-algorithm UWB-based localization method for mixed LOS/NLOS environments
AbstractUltra-wideband (UWB) is considered the most promising radio technology for high-accuracy indoor localization because of its many desirable properties, including a sub-decimeter level ranging accuracy under line-of-sight (LOS) ...
Fingerprinting-assisted UWB-based localization technique for complex indoor environments
Highlights- A novel UWB-based indoor localization method with limited number of anchors.
- ...
AbstractAmong the numerous radio-based solutions for indoor localization, ultra-wideband (UWB) technology is of particular interest due to its signal characteristics. The wide bandwidth of the UWB signal provides a fine time resolution of the ...
Comments