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

Single Packet, Single Channel, Switched Antenna Array for RF Localization

Published: 12 June 2023 Publication History
  • Get Citation Alerts
  • Abstract

    Cost-effective and accurate means of localizing radio transmitters has the potential to enable a wide range of applications in the consumer electronics, IoT, and healthcare domains. However, existing multi-antenna localization methods require high-cost synchronized receivers, long integration times, and/or specialized packet structures. This paper proposes using a high-speed RF mux that sequentially connects antennas to a single 2MHz radio receiver and sub-packet switching to determine the Angle of Arrival of individual packets. Importantly, this approach does not need synchronization between the mux and the receiver, reducing cost and system complexity. Our signal processing pipeline recovers both switch timing and the antenna number from the received RF signal. The sub-packet waveforms are used to generate a synthetic reference packet, and our customized Multi-Resolution Beaming and MUSIC algorithms are used to determine the Angle of Arrival. Results show that our real-time system is highly accurate even when the target is moving, with a mean AoA accuracy of 3.4 degrees and a 2D localization accuracy of 36.4 cm. Furthermore, the system is capable of tracking multiple users carrying smartphones in either their hands or pockets. Ultimately this approach enables a single low-cost, low bandwidth commodity RF receiver to be used to create an N-element phased array receiver.

    Supplemental Material

    ZIP File - su
    Supplemental movie, appendix, image and software files for, Single Packet, Single Channel, Switched Antenna Array for RF Localization

    References

    [1]
    2020. PulseLarsen W3229 patch antenna datasheet. https://www.mouser.com/datasheet/2/447/W3229--2904189.pdf.
    [2]
    Fadel Adib, Chen-Yu Hsu, Hongzi Mao, Dina Katabi, and Frédo Durand. 2015. Capturing the Human Figure through a Wall. ACM Trans. Graph. 34, 6, Article 219 (oct 2015), 13 pages. https://doi.org/10.1145/2816795.2818072
    [3]
    Alberto Alvarez-Alvarez, Jose M. Alonso, and Gracian Trivino. 2013. Human activity recognition in indoor environments by means of fusing information extracted from intensity of WiFi signal and accelerations. Information Sciences 233 (2013), 162--182. https://doi.org/10.1016/j.ins.2013.01.029
    [4]
    Zhenlin An, Qiongzheng Lin, Ping Li, and Lei Yang. 2020. General-Purpose Deep Tracking Platform across Protocols for the Internet of Things. In Proceedings of the 18th International Conference on Mobile Systems, Applications, and Services (Toronto, Ontario, Canada) (MobiSys '20). Association for Computing Machinery, New York, NY, USA, 94--106. https://doi.org/10.1145/3386901.3389029
    [5]
    Akshay Athalye, Vladimir Savić, Miodrag Bolić, and Petar M Djurić. 2011. A radio frequency identification system for accurate indoor localization. In 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, 1777--1780.
    [6]
    P. Barsocchi, S. Chessa, F. Furfari, and F. Potortì. 2013. Evaluating Ambient Assisted Living Solutions: The Localization Competition. IEEE Pervasive Computing 12, 4 (2013), 72--79.
    [7]
    Chaimaa BASRI and Ahmed El Khadimi. 2016. Survey on indoor localization system and recent advances of WIFI fingerprinting technique. In 2016 5th International Conference on Multimedia Computing and Systems (ICMCS). 253--259. https://doi.org/10.1109/ICMCS.2016.7905633
    [8]
    Fabio Belloni, Ville Ranki, Antti Kainulainen, and Andreas Richter. 2009. Angle-based indoor positioning system for open indoor environments. In 2009 6th Workshop on Positioning, Navigation and Communication. IEEE, 261--265.
    [9]
    Valentina Bianchi, Paolo Ciampolini, and Ilaria De Munari. 2018. RSSI-based indoor localization and identification for ZigBee wireless sensor networks in smart homes. IEEE Transactions on Instrumentation and Measurement 68, 2 (2018), 566--575.
    [10]
    Luca Calderoni, Matteo Ferrara, Annalisa Franco, and Dario Maio. 2015. Indoor localization in a hospital environment using Random Forest classifiers. Expert Systems with Applications 42, 1 (2015), 125--134. https://doi.org/10.1016/j.eswa.2014.07.042
    [11]
    Dongyao Chen, Kang G. Shin, Yurong Jiang, and Kyu-Han Kim. 2017. Locating and Tracking BLE Beacons with Smartphones. In Proceedings of the 13th International Conference on Emerging Networking EXperiments and Technologies (Incheon, Republic of Korea) (CoNEXT '17). Association for Computing Machinery, New York, NY, USA, 263--275. https://doi.org/10.1145/3143361.3143385
    [12]
    Yin Chen, Dimitrios Lymberopoulos, Jie Liu, and Bodhi Priyantha. 2012. FM-based indoor localization. In Proceedings of the 10th international conference on Mobile systems, applications, and services. 169--182.
    [13]
    Krishna Chintalapudi, Anand Padmanabha Iyer, and Venkata N. Padmanabhan. 2010. Indoor Localization without the Pain. In Proceedings of the Sixteenth Annual International Conference on Mobile Computing and Networking (Chicago, Illinois, USA) (MobiCom '10). Association for Computing Machinery, New York, NY, USA, 173--184. https://doi.org/10.1145/1859995.1860016
    [14]
    Jeongsik Choi, Yang-Seok Choi, and Shilpa Talwar. 2019. Unsupervised Learning Technique to Obtain the Coordinates of Wi-Fi Access Points. 2019 International Conference on Indoor Positioning and Indoor Navigation (IPIN) (2019), 1--6.
    [15]
    Marco Cominelli, Paul Patras, and Francesco Gringoli. 2019. Dead on Arrival: An Empirical Study of The Bluetooth 5.1 Positioning System. In Proceedings of the 13th International Workshop on Wireless Network Testbeds, Experimental Evaluation amp; Characterization (Los Cabos, Mexico) (WiNTECH '19). Association for Computing Machinery, New York, NY, USA, 13--20. https://doi.org/10.1145/3349623.3355475
    [16]
    Buti Al Delail, Luis Weruaga, M. Jamal Zemerly, and Jason W. P. Ng. 2013. Indoor localization and navigation using smartphones augmented reality and inertial tracking. In 2013 IEEE 20th International Conference on Electronics, Circuits, and Systems (ICECS). 929--932. https://doi.org/10.1109/ICECS.2013.6815564
    [17]
    N. Fallah, I. Apostolopoulos, K. Bekris, and E. Folmer. 2013. Indoor Human Navigation Systems: A Survey. Interacting with Computers 25, 1 (2013), 21--33.
    [18]
    Gunter Fischer, Burkhart Dietrich, and Frank Winkler. 2004. Bluetooth indoor localization system. In Proceedings of the 1st Workshop on Positioning, Navigation and Communication. University of California, Berkeley, CA, US, 147--156.
    [19]
    D. Fortin-Simard, K. Bouchard, S. Gaboury, B. Bouchard, and A. Bouzouane. 2012. Accurate passive RFID localization system for smart homes. In 2012 IEEE 3rd NESEA.
    [20]
    Enrique García, Pablo Poudereux, Álvaro Hernández, Jesús Ureña, and David Gualda. 2015. A robust UWB indoor positioning system for highly complex environments. In 2015 IEEE International Conference on Industrial Technology (ICIT). 3386--3391. https://doi.org/10.1109/ICIT.2015.7125601
    [21]
    Jon Gjengset, Jie Xiong, Graeme McPhillips, and Kyle Jamieson. 2014. Phaser: Enabling Phased Array Signal Processing on Commodity WiFi Access Points. In Proceedings of the 20th Annual International Conference on Mobile Computing and Networking (Maui, Hawaii, USA) (MobiCom '14). Association for Computing Machinery, New York, NY, USA, 153--164. https://doi.org/10.1145/2639108.2639139
    [22]
    Zhihao Gu, Taiwei He, Junwei Yin, Yuedong Xu, and Jun Wu. 2021. TyrLoc: a low-cost multi-technology MIMO localization system with a single RF chain. In Proceedings of the 19th Annual International Conference on Mobile Systems, Applications, and Services. 228--240.
    [23]
    Daniel Halperin, Wenjun Hu, Anmol Sheth, and David Wetherall. 2011. Tool Release: Gathering 802.11n Traces with Channel State Information. ACM SIGCOMM CCR 41, 1 (Jan. 2011), 53.
    [24]
    Steven J. Henderson and Steven Feiner. 2009. Evaluating the benefits of augmented reality for task localization in maintenance of an armored personnel carrier turret. In 2009 8th IEEE International Symposium on Mixed and Augmented Reality. 135--144. https://doi.org/10.1109/ISMAR.2009.5336486
    [25]
    Kazuhiro Honda, Daishi Iwamoto, and Koichi Ogawa. 2017. Angle of arrival estimation embedded in a circular phased array 4 x 4 MIMO antenna. In 2017 IEEE Asia Pacific Microwave Conference (APMC). 93--96. https://doi.org/10.1109/APMC.2017.8251385
    [26]
    Kang Eun Jeon, James She, Perm Soonsawad, and Pai Chet Ng. 2018. BLE Beacons for Internet of Things Applications: Survey, Challenges, and Opportunities. IEEE Internet of Things Journal 5, 2 (2018), 811--828. https://doi.org/10.1109/JIOT.2017.2788449
    [27]
    Manikanta Kotaru, Kiran Joshi, Dinesh Bharadia, and Sachin Katti. 2015. SpotFi: Decimeter Level Localization Using WiFi. In Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication (London, United Kingdom) (SIGCOMM '15). Association for Computing Machinery, New York, NY, USA, 269--282. https://doi.org/10.1145/2785956.2787487
    [28]
    Ka-Ho Lam, Chi-Chung Cheung, and Wah-Ching Lee. 2019. RSSI-Based LoRa Localization Systems for Large-Scale Indoor and Outdoor Environments. IEEE Transactions on Vehicular Technology 68, 12 (2019), 11778--11791. https://doi.org/10.1109/TVT.2019.2940272
    [29]
    X. Lin, T. Ho, C. Fang, Z. Yen, B. Yang, and F. Lai. 2015. A mobile indoor positioning system based on iBeacon technology. In 2015 37th EMBC. 4970--4973.
    [30]
    Ahmed Makki, Abubakr Siddig, Mohamed Saad, Joseph R Cavallaro, and Chris J Bleakley. 2015. Indoor localization using 802.11 time differences of arrival. IEEE Transactions on Instrumentation and Measurement 65, 3 (2015), 614--623.
    [31]
    Shaghayegh Monfared, Trung-Hien Nguyen, Luca Petrillo, Philippe De Doncker, and François Horlin. 2018. Experimental demonstration of BLE transmitter positioning based on AOA estimation. In 2018 IEEE 29th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC). IEEE, 856--859.
    [32]
    Yiran Peng, Wentao Fan, Xin Dong, and Xing Zhang. 2016. An iterative weighted KNN (IW-KNN) based indoor localization method in bluetooth low energy (BLE) environment. In 2016 Intl IEEE Conferences on Ubiquitous Intelligence & Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People, and Smart World Congress (UIC/ATC/ScalCom/CBDCom/IoP/SmartWorld). IEEE, 794--800.
    [33]
    Kanyanee Phutcharoen, Monchai Chamchoy, and Pichaya Supanakoon. 2020. Accuracy Study of Indoor Positioning with Bluetooth Low Energy Beacons. In 2020 Joint International Conference on Digital Arts, Media and Technology with ECTI Northern Section Conference on Electrical, Electronics, Computer and Telecommunications Engineering (ECTI DAMT & NCON). IEEE, 24--27.
    [34]
    Xinyou Qiu, Bowen Wang, Jian Wang, and Yuan Shen. 2020. AOA-based BLE localization with carrier frequency offset mitigation. In 2020 IEEE International Conference on Communications Workshops (ICC Workshops). IEEE, 1--5.
    [35]
    U. Rehman and S. Cao. 2017. Augmented-Reality-Based Indoor Navigation: A Comparative Analysis of Handheld Devices Versus Google Glass. IEEE Transactions on Human-Machine Systems 47, 1 (2017), 140--151.
    [36]
    T. H. Riehle, P. Lichter, and N. A. Giudice. 2008. An indoor navigation system to support the visually impaired. In 2008 30th EMBS. 4435--4438.
    [37]
    Lorenz Schmid, David Salido-Monzú, and Andreas Wieser. 2019. Accuracy Assessment and Learned Error Mitigation of UWB ToF Ranging. In 2019 International Conference on Indoor Positioning and Indoor Navigation (IPIN). 1--8. https://doi.org/10.1109/IPIN.2019.8911769
    [38]
    Ralph Schmidt. 1986. Multiple emitter location and signal parameter estimation. IEEE transactions on antennas and propagation 34, 3 (1986), 276--280.
    [39]
    Weiguang Shi, Jiangxia Du, Xiaowei Cao, Yang Yu, Yu Cao, Shuxia Yan, and Chunya Ni. 2019. IKULDAS: An Improved k NN-Based UHF RFID Indoor Localization Algorithm for Directional Radiation Scenario. Sensors 19, 4 (2019), 968.
    [40]
    Petros Spachos and Konstantinos N. Plataniotis. 2020. BLE Beacons for Indoor Positioning at an Interactive IoT-Based Smart Museum. IEEE Systems Journal 14, 3 (2020), 3483--3493. https://doi.org/10.1109/JSYST.2020.2969088
    [41]
    Jue Wang, Deepak Vasisht, and Dina Katabi. 2014. RF-IDraw: Virtual touch screen in the air using RF signals. ACM SIGCOMM Computer Communication Review 44, 4 (2014), 235--246.
    [42]
    Xuyu Wang, Lingjun Gao, Shiwen Mao, and Santosh Pandey. 2017. CSI-Based Fingerprinting for Indoor Localization: A Deep Learning Approach. IEEE Transactions on Vehicular Technology 66, 1 (2017), 763--776. https://doi.org/10.1109/TVT.2016.2545523
    [43]
    Xuyu Wang, Shiwen Mao, Santosh Pandey, and Prathima Agrawal. 2014. CA2T: Cooperative antenna arrays technique for pinpoint indoor localization. Procedia Computer Science 34 (2014), 392--399.
    [44]
    Jiang Xiao, Zimu Zhou, Youwen Yi, and Lionel M. Ni. 2016. A Survey on Wireless Indoor Localization from the Device Perspective. ACM Comput. Surv. 49, 2, Article 25 (June 2016), 31 pages. https://doi.org/10.1145/2933232
    [45]
    Yaxiong Xie, Zhenjiang Li, and Mo Li. 2015. Precise Power Delay Profiling with Commodity WiFi. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking (Paris, France) (MobiCom '15). ACM, New York, NY, USA, 53--64. https://doi.org/10.1145/2789168.2790124
    [46]
    Jie Xiong and Kyle Jamieson. 2013. {ArrayTrack}: A {Fine-Grained} Indoor Location System. In 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13). 71--84.
    [47]
    Jie Xiong and Kyle Jamieson. 2013. ArrayTrack: A Fine-Grained Indoor Location System. In Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation (Lombard, IL) (nsdi'13). USENIX Association, USA, 71--84.
    [48]
    Jansen Christian Liando Yaxiong Xie, Yanbo Zhang and Mo Li. 2018. SWAN: Stitched Wi-Fi ANtennas. In Proceedings of the 24st Annual International Conference on Mobile Computing and Networking (MobiCom '18). ACM.
    [49]
    F. Zafari, A. Gkelias, and K. K. Leung. 2019. A Survey of Indoor Localization Systems and Technologies. IEEE Communications Surveys Tutorials 21, 3 (2019), 2568--2599.
    [50]
    Cemin Zhang, Michael Kuhn, Brandon Merkl, Aly E Fathy, and Mohamed Mahfouz. 2006. Accurate UWB indoor localization system utilizing time difference of arrival approach. In 2006 IEEE radio and wireless symposium. IEEE, 515--518.

    Cited By

    View all
    • (2024)2D+Depth RF Localization via a Low-Cost Receiver2024 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC57260.2024.10571215(1-6)Online publication date: 21-Apr-2024

    Index Terms

    1. Single Packet, Single Channel, Switched Antenna Array for RF Localization

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies
        Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies  Volume 7, Issue 2
        June 2023
        969 pages
        EISSN:2474-9567
        DOI:10.1145/3604631
        Issue’s Table of Contents
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 12 June 2023
        Published in IMWUT Volume 7, Issue 2

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. AoA
        2. Localization
        3. Single Packet
        4. Single Receiver

        Qualifiers

        • Research-article
        • Research
        • Refereed

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)204
        • Downloads (Last 6 weeks)10
        Reflects downloads up to 10 Aug 2024

        Other Metrics

        Citations

        Cited By

        View all
        • (2024)2D+Depth RF Localization via a Low-Cost Receiver2024 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC57260.2024.10571215(1-6)Online publication date: 21-Apr-2024

        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

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media