Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

InPhase: Phase-based Ranging and Localization

Published: 13 January 2022 Publication History
  • Get Citation Alerts
  • Abstract

    Ranging and subsequent localization have become more and more critical in today’s factories and logistics. Tracking goods precisely enables just-in-time manufacturing processes. We present the InPhase system for ranging and localization applications. It employs narrowband 2.4 GHz IEEE 802.15.4 radio transceivers to acquire the radio channel’s phase response. In comparison, most other systems employ time-of-flight schemes with Ultra Wideband transceivers. Our software can be used with existing wireless sensor network hardware, providing ranging and localization for existing devices at no extra cost. The introduced Complex-valued Distance Estimation algorithm evaluates the phase response to compute the distance between two radio devices. We achieve high ranging accuracy and precision with a mean absolute error of 0.149 m and a standard deviation of 0.104 m. We show that our algorithm is resilient against noise and burst errors from the phase-data acquisition. Further, we present a localization algorithm based on a particle filter implementation. It achieves a mean absolute error of 0.95 m in a realistic 3D live tracking scenario.

    References

    [1]
    Belal Al-Qudsi, Niko Joram, Mohammed El-Shennawy, and Frank Ellinger. 2018. Scalable indoor positioning system with multi-band FMCW. IET Radar, Sonar Navig. 12, 1 (2018), 46–55. DOI: https://doi.org/10.1049/iet-rsn.2017.0285
    [2]
    Andrew Ansell and Immanuel Ashokaraj. 2018. Indoor positioning system for high dynamic applications. Microsoft Indoor Localization Competition - IPSN 2018 (April 2018). Retrieved from https://www.microsoft.com/en-us/research/uploads/prod/2017/12/Andrew_Ansell_2018.pdf.
    [3]
    Atmel Corporation 2013. Atmel AVR2150: RTB Evaluation Application – User’s Guide. Atmel Corporation, San Jose, CA.
    [4]
    Atmel Corporation 2014. Low Power, 2.4GHz Transceiver for ZigBee, RF4CE, IEEE 802.15.4, 6LoWPAN, and ISM Applications. Atmel Corporation, San Jose, CA.
    [5]
    Roshan Ayyalasomayajula, Aditya Arun, Chenfeng Wu, Shrivatsan Rajagopalan, Shreya Ganesaraman, Aravind Seetharaman, Ish Kumar Jain, and Dinesh Bharadia. 2020. LocAP: Autonomous millimeter accurate mapping of WiFi infrastructure. In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20). USENIX Association, 1115–1129. Retrieved from https://www.usenix.org/conference/nsdi20/presentation/ayyalasomayajula.
    [6]
    P. Boer, J. Romme, J. Govers, and G. Dolmans. 2020. Performance of high-accuracy phase-based ranging in multipath environments. In IEEE 91st Vehicular Technology Conference (VTC’20-Spring). 1–5.
    [7]
    A. Boukerche, H. A. B. Oliveira, E. F. Nakamura, and A. A. F. Loureiro. 2007. Localization systems for wireless sensor networks. Wireless Commun. 14, 6 (Dec. 2007), 6–12. DOI: https://doi.org/10.1109/MWC.2007.4407221
    [8]
    Felix Büsching, Ulf Kulau, and Lars Wolf. 2012. Architecture and evaluation of INGA - An inexpensive node for general applications. In IEEE Sensors Conference. IEEE, 842–845. DOI: https://doi.org/10.1109/ICSENS.2012.6411295
    [9]
    Minlin Chen, Lei Zhang, Xinheng Wang, and Zhi Wang. 2018. AIDLOC: An accurate acoustic 3D indoor localization system. Microsoft Indoor Localization Competition - IPSN 2018 (April 2018). Retrieved from https://www.microsoft.com/en-us/research/uploads/prod/2017/12/Milin_Chen_2018.pdf.
    [10]
    M. Cimdins, M. Pelka, and H. Hellbrück. 2018. Sundew: Design and evaluation of a model-based device-free localization system. In International Conference on Indoor Positioning and Indoor Navigation (IPIN). 1–8. DOI: https://doi.org/10.1109/IPIN.2018.8533864
    [11]
    P. L. Collier. 2018. UWB-based indoor localization system. Microsoft Indoor Localization Competition - IPSN 2018 (April 2018). Retrieved from https://www.microsoft.com/en-us/research/uploads/prod/2017/12/Collier_2018.pdf.
    [12]
    Decawave Ltd 2017. DW1000 IEEE802.15.4-2011 UWB Transceiver v2.14. Decawave Ltd, Dublin.
    [13]
    I. Dotlic, A. Connell, H. Ma, J. Clancy, and M. McLaughlin. 2017. Angle of arrival estimation using decawave DW1000 integrated circuits. In 14th Workshop on Positioning, Navigation and Communications (WPNC). 1–6. DOI: https://doi.org/10.1109/WPNC.2017.8250079
    [14]
    A. Dunkels, B. Gronvall, and T. Voigt. 2004. Contiki—A lightweight and flexible operating system for tiny networked sensors. In 29th Annual IEEE International Conference on Local Computer Networks. 455–462. DOI: https://doi.org/10.1109/LCN.2004.38
    [15]
    Adam Dunkels, Fredrik Österlind, and Zhitao He. 2007. An adaptive communication architecture for wireless sensor networks. In 5th International Conference on Embedded Networked Sensor Systems (SenSys’07). ACM, New York, NY, 335–349. DOI: https://doi.org/10.1145/1322263.1322295
    [16]
    Feng Gao, Zhen Xu, Weidong Ji, and Su Zhang. 2018. NavInThings—An Indoor localization and navigation system based on UWB. Microsoft Indoor Localization Competition - IPSN 2018 (April 2018). Retrieved from https://www.microsoft.com/en-us/research/uploads/prod/2017/12/Feng_Gao_2018.pdf.
    [17]
    B. Großwindhager, M. Stocker, M. Rath, C. A. Boano, and K. Römer. 2019. SnapLoc: An ultra-fast UWB-based indoor localization system for an unlimited number of tags. In 18th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN). 61–72.
    [18]
    Marco Gunia, Yibo Lu, Niko Joram, and Frank Ellinger. 2019. On the precision of common individual or hybrid positioning systems. In International Conference on Localization and GNSS (ICL-GNSS). 1–6. DOI: https://doi.org/10.1109/ICL-GNSS.2019.8752919
    [19]
    M. Gunia, A. Zinke, N. Joram, and F. Ellinger. 2017. Setting up a phase-based positioning system using off-the-shelf components. In 14th Workshop on Positioning, Navigation and Communications (WPNC). DOI: https://doi.org/10.1109/WPNC.2017.8250065
    [20]
    Farouq Halawa, Husam Dauod, In Gyu Lee, Yinglei Li, Sang Won Yoon, and Sung Hoon Chung. 2020. Introduction of a real time location system to enhance the warehouse safety and operational efficiency. Int. J. Product. Econ. 224 (2020), 107541. DOI: https://doi.org/10.1016/j.ijpe.2019.107541
    [21]
    M. Heydariaan, H. Dabirian, and O. Gnawali. 2020. AnguLoc: Concurrent angle of arrival estimation for indoor localization with UWB radios. In 16th International Conference on Distributed Computing in Sensor Systems (DCOSS). 112–119. DOI: https://doi.org/10.1109/DCOSS49796.2020.00028
    [22]
    V. Honkavirta, T. Perala, S. Ali-Loytty, and R. Piche. 2009. A comparative survey of WLAN location fingerprinting methods. In 6th Workshop on Positioning, Navigation and Communication. 243–251. DOI: https://doi.org/10.1109/WPNC.2009.4907834
    [23]
    Meichuan Huang, Xiaoxuan Wang, MinLin Chen, Lei Zhang, and Zhi Wang. 2018. AALOC: An accurate acoustic indoor localization system. Microsoft Indoor Localization Competition - IPSN 2018 (April 2018). Retrieved from https://www.microsoft.com/en-us/research/uploads/prod/2017/12/Meichuan_Huang_2018.pdf.
    [24]
    Mohamed Ibrahim, Hansi Liu, Minitha Jawahar, Viet Nguyen, Marco Gruteser, Richard Howard, Bo Yu, and Fan Bai. 2018. Verification: Accuracy evaluation of WiFi fine time measurements on an open platform. In 24th Annual International Conference on Mobile Computing and Networking (MobiCom’18). Association for Computing Machinery, New York, NY, 417–427. DOI: https://doi.org/10.1145/3241539.3241555
    [25]
    D. B. Jourdan, J. J. Deyst, M. Z. Win, and N. Roy. 2005. Monte Carlo localization in dense multipath environments using UWB ranging. In IEEE International Conference on Ultra-Wideband. 314–319. DOI: https://doi.org/10.1109/ICU.2005.1570005
    [26]
    Wolfram Kluge and Dietmar Eggert. 2009. Ranging with IEEE 802.15.4 Narrow-Band PHY. (Sept. 2009). Retrieved from https://mentor.ieee.org/802.15/dcn/09/15-09-0613-01-004f-ranging-with-ieee-802-15-4-narrow-band-phy.ppt.
    [27]
    W. Kluge and E. Sachse. 2014. System, method, and circuit for distance measurement between two nodes of a radio network. (Feb. 2014). US Patent 8,644,768.
    [28]
    Nadezhda Kukovyakina, Dmitry Tsaregorodtsev, and Roman Kulikov. 2018. SKM: Low-cost precise positioning based on TDoA UWB and MEMS IMU. Microsoft Indoor Localization Competition - IPSN 2018 (April 2018). Retrieved from https://www.microsoft.com/en-us/research/uploads/prod/2017/12/SKM_2018.pdf.
    [29]
    Patrick Lazik, Anthony Rowe, and Nicholas Wilkerson. 2018. ALPS: The Acoustic Location Processing System. Microsoft Indoor Localization Competition - IPSN 2018 (April 2018). Retrieved from https://www.microsoft.com/en-us/research/uploads/prod/2017/12/Patrick_Lazik_2018.pdf.
    [30]
    Hongda Li, Yuan Wang, and Xiaoran Li. 2018. A refreshing (sic) rate. Microsoft Indoor Localization Competition - IPSN 2018 (April 2018). Retrieved from https://www.microsoft.com/en-us/research/uploads/prod/2017/12/Hongda_Li_2018.pdf.
    [31]
    Bo Lin, Lihui Feng, Heqing Huang, Aiying Yang, Huichao Lv, and Chen Qian. 2018. VL-Loc: An indoor localization system based on mobile phone and illumination facility. Microsoft Indoor Localization Competition - IPSN 2018 (April 2018). Retrieved from https://www.microsoft.com/en-us/research/uploads/prod/2017/12/Bo_Lin_2018.pdf.
    [32]
    Chris Xiaoxuan Lu, Muhamad Risqi U. Saputra, Peijun Zhao, Yasin Almalioglu, Pedro P. B. de Gusmao, Changhao Chen, Ke Sun, Niki Trigoni, and Andrew Markham. 2020. MilliEgo: Single-chip MmWave radar aided egomotion estimation via deep sensor fusion. In 18th Conference on Embedded Networked Sensor Systems (SenSys’20). Association for Computing Machinery, New York, NY, 109–122. DOI: https://doi.org/10.1145/3384419.3430776
    [33]
    Dimitrios Lymberopoulos, Jie Liu, Vitor Sequeira, Vivek Jain, Niki Trigoni, Anthony Rowe, and Nader Moayeri. 2018. Microsoft Indoor Localization Competition - IPSN 2018. (April 2018). https://www.microsoft.com/en-us/research/event/microsoft-indoor-localization-competition-ipsn-2018/.
    [34]
    A. Malekpour, T. C. Ling, and W. C. Lim. 2008. Location determination using radio frequency RSSI and deterministic algorithm. In 6th Annual Communication Networks and Services Research Conference. 488–495. DOI: https://doi.org/10.1109/CNSR.2008.32
    [35]
    John Miller, Niranjini Rajagopal, Krishna Kumar, Anh Luong, and Anthony Rowe. 2018. Realty and reality: Where location matters. Microsoft Indoor Localization Competition - IPSN 2018 (April 2018). Retrieved from https://www.microsoft.com/en-us/research/uploads/prod/2017/12/John_Miller_2018.pdf.
    [36]
    T. Nowak, M. Hierold, A. Koelpin, M. Hartmann, H.-M. Troger, and J. Thielecke. 2014. System and signal design for an energy-efficient multi-frequency localization system. In IEEE Topical Conference on Wireless Sensors and Sensor Networks (WiSNet’14). 55–57. DOI: https://doi.org/10.1109/WiSNet.2014.6825497
    [37]
    Omotayo Oshiga, Alireza Ghods, Stefano Severi, and Giuseppe Abreu. 2015. Efficient slope sampling ranging and trilateration techniques for wireless localization. In 12th Workshop on Positioning, Navigation and Communication.
    [38]
    M. Oshiro, S. Otaka, T. Kato, K. Nonin, M. Nishikawa, Y. Nito, H. Ishiwata, and H. Yoshida. 2020. Sub-GHz phase-based ranging system: Implementation and evaluation. In IEEE 91st Vehicular Technology Conference (VTC’20-Spring). 1–7. DOI: https://doi.org/10.1109/VTC2020-Spring48590.2020.9128575
    [39]
    N. Patwari and J. Wilson. 2010. RF sensor networks for device-free localization: Measurements, models, and algorithms. Proc. IEEE 98, 11 (2010), 1961–1973. DOI: https://doi.org/10.1109/JPROC.2010.2052010
    [40]
    M. Pelka, D. Amann, M. Cimdins, and H. Hellbriick. 2017. Evaluation of time-based ranging methods: Does the choice matter? In 14th Workshop on Positioning, Navigation and Communications (WPNC). 1–6. DOI: https://doi.org/10.1109/WPNC.2017.8250066
    [41]
    M. Pelka, C. Bollmeyer, and H. Hellbrück. 2014. Accurate radio distance estimation by phase measurements with multiple frequencies. In International Conference on Indoor Positioning and Indoor Navigation (IPIN). 142–151. DOI: https://doi.org/10.1109/IPIN.2014.7275478
    [42]
    M. Pelka and H. Hellbrück. 2016. S-TDoA—Sequential time difference of arrival—A scalable and synchronization free approach for positioning. In IEEE Wireless Communications and Networking Conference. 1–6. DOI: https://doi.org/10.1109/WCNC.2016.7565024
    [43]
    A. Popleteev. 2017. Wi-Fi butterfly effect in indoor localization: The impact of imprecise ground truth and small-scale fading. In 14th Workshop on Positioning, Navigation and Communications (WPNC). 1–5.
    [44]
    Nissanka B. Priyantha, Allen K. L. Miu, Hari Balakrishnan, and Seth Teller. 2001. The Cricket Compass for context-aware mobile applications. In 7th Annual International Conference on Mobile Computing and Networking (MobiCom’01). New York, NY, 1–14. DOI: https://doi.org/10.1145/381677.381679
    [45]
    H. Qasem and L. Reindl. 2007. Unscented and extended Kalman estimators for non-linear indoor tracking using distance measurements. In 4th Workshop on Positioning, Navigation and Communication. 177–181. DOI: https://doi.org/10.1109/WPNC.2007.353631
    [46]
    Umair Mujtaba Qureshi, Zuneera Umair, and Gerhard Petrus Hancke. 2019. Evaluating the implications of varying Bluetooth low energy (BLE) transmission power levels on wireless indoor localization accuracy and precision. Sensors 19, 15 (2019), 3282.
    [47]
    Matteo Ridolfi, Samuel Van de Velde, Heidi Steendam, and Eli De Poorter. 2018. Analysis of the scalability of UWB indoor localization solutions for high user densities. Sensors 18, 6 (June 2018), 1875. DOI:https://doi.org/10.3390/s18061875
    [48]
    Andreas Savvides, Chih-Chieh Han, and Mani B. Strivastava. 2001. Dynamic fine-grained localization in ad-hoc networks of sensors. In 7th Annual International Conference on Mobile Computing and Networking (MobiCom’01). ACM, New York, NY, 166–179. DOI:https://doi.org/10.1145/381677.381693
    [49]
    H. G. Schantz. 2005. Near field phase behavior. In Antennas and Propagation Society International Symposium, 2005 IEEE, Vol. 3B. 134–137 vol. 3B. DOI:https://doi.org/10.1109/APS.2005.1552452
    [50]
    Johannes Schmitz, Oliver Peters, and Rudolf Mathar. 2018. Ultrasound-based cooperative indoor localization for robotic applications. Microsoft Indoor Localization Competition - IPSN 2018 (April 2018). Retrieved from https://www.microsoft.com/en-us/research/uploads/prod/2017/12/Johannes_2018_Competition.pdf.
    [51]
    Y. Schröder, D. Heidorn, and L. Wolf. 2019. Investigation of multipath effects on phase-based ranging. In International Conference on Indoor Positioning and Indoor Navigation (IPIN). 1–8.
    [52]
    Y. Schröder, D. Reimers, and L. Wolf. 2018. Accurate and precise distance estimation from phase-based ranging data. In International Conference on Indoor Positioning and Indoor Navigation (IPIN). 1–8. DOI:https://doi.org/10.1109/IPIN.2018.8533871
    [53]
    A. Sharif, J. Guo, J. Ouyang, S. Sun, K. Arshad, M. A. Imran, and Q. H. Abbasi. 2019. Compact base station antenna based on image theory for UWB/5G RTLS Embraced smart parking of driverless cars. IEEE Access 7 (2019), 180898–180909.
    [54]
    J. Slovák, P. Vašek, M. Šimovec, M. Melicher, and D. Šišmišová. 2019. RTLS tracking of material flow in order to reveal weak spots in production process. In 22nd International Conference on Process Control (PC19). 234–238.
    [55]
    Julius O. Smith. 2011. Spectral Audio Signal Processing. W3K Publishing.
    [56]
    Pierluigi Taddei, Carlos Sanchez, Dimitrios Lymberopoulos, and Vitor Sequeira. 2018. Microsoft Indoor Localization Competition 2018 Dataset. (April 2018). DOI:https://doi.org/10.5281/zenodo.1226835
    [57]
    Janis Tiemann, Lucas Koring, and Christian Wietfeld. 2018. ATLAS: TDOA-based UWB localization. Microsoft Indoor Localization Competition - IPSN 2018 (April 2018). Retrieved from https://www.microsoft.com/en-us/research/uploads/prod/2017/12/Janis_Tiemann_2018.pdf.
    [58]
    Georg von Zengen, Yannic Schröder, Stephan Rottmann, Felix Büsching, and Lars C. Wolf. 2016. No-cost Distance estimation using standard WSN radios. In 35th Annual IEEE International Conference on Computer Communications (INFOCOM’16).
    [59]
    William J. Youden. 1950. Index for rating diagnostic tests. Cancer 3, 1 (1950), 32–35.
    [60]
    P. Zand, A. Duzen, J. Romme, J. Govers, C. Bachmann, and K. Philips. 2019. A high-accuracy concurrent phase-based ranging for large-scale dense BLE network. In IEEE 30th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC). 1–7. DOI:https://doi.org/10.1109/PIMRC.2019.8904093
    [61]
    P. Zand, J. Romme, J. Govers, F. Pasveer, and G. Dolmans. 2019. A high-accuracy phase-based ranging solution with Bluetooth Low Energy (BLE). In IEEE Wireless Communications and Networking Conference (WCNC). 1–8. DOI:https://doi.org/10.1109/WCNC.2019.8885791
    [62]
    H. Zhang and H. Shen. 2010. Energy-efficient beaconless geographic routing in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 21, 6 (2010), 881–896.
    [63]
    Lei Zhang, Minlin Chen, Xinheng Wang, and Zhi Wang. 2018. RA²LOC: A robust accurate acoustic indoor localization system. Microsoft Indoor Localization Competition - IPSN 2018 (April 2018). Retrieved from https://www.microsoft.com/en-us/research/uploads/prod/2017/12/Lei_Zhang_2018.pdf.

    Cited By

    View all
    • (2024)Understanding Hidden Knowledge in Generic GraphsIEEE/ACM Transactions on Networking10.1109/TNET.2024.336417732:3(2631-2645)Online publication date: Jul-2024
    • (2024)Phase-Based Distance Estimation Integrated With IEEE 802.15.4 TSCH CommunicationIEEE Internet of Things Journal10.1109/JIOT.2023.333093311:7(11460-11470)Online publication date: 1-Apr-2024
    • (2022)Exploiting Ultra-Wideband Channel Impulse Responses for Device-Free LocalizationSensors10.3390/s2216625522:16(6255)Online publication date: 20-Aug-2022
    • Show More Cited By

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Sensor Networks
    ACM Transactions on Sensor Networks  Volume 18, Issue 2
    May 2022
    370 pages
    ISSN:1550-4859
    EISSN:1550-4867
    DOI:10.1145/3494076
    Issue’s Table of Contents

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Journal Family

    Publication History

    Published: 13 January 2022
    Accepted: 01 October 2021
    Revised: 01 August 2021
    Received: 01 February 2021
    Published in TOSN Volume 18, Issue 2

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Localization
    2. ranging
    3. distance estimation
    4. phase-based
    5. phase response
    6. wireless sensor network

    Qualifiers

    • Research-article
    • Refereed

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)239
    • Downloads (Last 6 weeks)30
    Reflects downloads up to 26 Jul 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Understanding Hidden Knowledge in Generic GraphsIEEE/ACM Transactions on Networking10.1109/TNET.2024.336417732:3(2631-2645)Online publication date: Jul-2024
    • (2024)Phase-Based Distance Estimation Integrated With IEEE 802.15.4 TSCH CommunicationIEEE Internet of Things Journal10.1109/JIOT.2023.333093311:7(11460-11470)Online publication date: 1-Apr-2024
    • (2022)Exploiting Ultra-Wideband Channel Impulse Responses for Device-Free LocalizationSensors10.3390/s2216625522:16(6255)Online publication date: 20-Aug-2022
    • (2022)On Node Localizability Identification in Barycentric Linear LocalizationACM Transactions on Sensor Networks10.1145/354714319:1(1-26)Online publication date: 8-Dec-2022

    View Options

    Get Access

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Full Text

    View this article in Full Text.

    Full Text

    HTML Format

    View this article in HTML Format.

    HTML Format

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media