skip to main content
10.1145/3625687.3625806acmconferencesArticle/Chapter ViewAbstractPublication PagessensysConference Proceedingsconference-collections
research-article
Free Access

RIScan: RIS-aided Multi-user Indoor Localization Using COTS Wi-Fi

Published:26 April 2024Publication History

ABSTRACT

Multi-user indoor localization is considered to be one of the most useful wireless applications. Low latency and high robustness to dynamic interference from surrounding people are essential requirements for multi-user localization. However, state-of-the-art (SOTA) indoor localization systems cannot satisfy both requirements at the same time. In this paper, we propose RIScan, a Reconfigurable Intelligent Surface (RIS)-aided localization system that can achieve both low latency and high reliability. We leverage RIS to perform Wi-Fi beam scanning so all clients can figure out their direction in a single scan. However, compared with traditional AP-based systems, the introduction of RIS creates a more complicated signal superposition at the receiver, preventing clients from directly obtaining target beams for direction derivation and localization. To overcome this challenge, we fully utilize the reconfigurability of RIS to endow target beams with distinguishing features, so that RIScan can extract stable and accurate direction information from complex and dynamic environments. RIScan is implemented in the real system with our own developed 16 × 16 RIS prototype and COTS Wi-Fi devices. Extensive experiments show that RIScan achieves a median localization error of 47cm and 71cm in static and dynamic environments with only two RIS anchors. Compared to the SOTA methods, RIScan reduces the localization latency by more than an order of magnitude.

References

  1. 2021. HUAWEI WiFi AX3 Pro Access Points. https://consumer.huawei.com/en/routers/ax3-pro/specs/Google ScholarGoogle Scholar
  2. 2023. TP-Link Archer AX55 Pro Access Points. https://www.tp-link.com/hk/home-networking/wifi-router/archer-ax55-pro/v1/#specificationsGoogle ScholarGoogle Scholar
  3. Zohair Abu-Shaban, Kamran Keykhosravi, Musa Furkan Keskin, George C Alexan-dropoulos, Gonzalo Seco-Granados, and Henk Wymeersch. 2021. Near-field localization with a reconfigurable intelligent surface acting as lens. In ICC 2021-IEEE International Conference on Communications. IEEE, 1--6.Google ScholarGoogle ScholarCross RefCross Ref
  4. Nooshin Afzali, Mohammad Javad Omidi, Keivan Navaie, and Naghmeh Sadat Moayedian. 2022. Low Complexity Multi-User Indoor Localization Using Reconfigurable Intelligent Surface. In 2022 30th International Conference on Electrical Engineering (ICEE). IEEE, 731--736.Google ScholarGoogle Scholar
  5. Venkat Arun and Hari Balakrishnan. 2020. {RFocus}: Beamforming using thousands of passive antennas. In 17th USENIX symposium on networked systems design and implementation (NSDI 20). 1047--1061.Google ScholarGoogle Scholar
  6. Augusto Aubry, Antonio De Maio, and Massimo Rosamilia. 2021. Reconfigurable intelligent surfaces for N-LOS radar surveillance. IEEE Transactions on Vehicular Technology 70, 10 (2021), 10735--10749.Google ScholarGoogle ScholarCross RefCross Ref
  7. Paramvir Bahl and Venkata N Padmanabhan. 2000. RADAR: An in-building RF-based user location and tracking system. In Proceedings IEEE INFOCOM 2000. Conference on computer communications. Nineteenth annual joint conference of the IEEE computer and communications societies (Cat. No. 00CH37064), Vol. 2. Ieee, 775--784.Google ScholarGoogle ScholarCross RefCross Ref
  8. Constantine A Balanis. 2015. Antenna theory: analysis and design. John wiley & sons.Google ScholarGoogle Scholar
  9. Lili Chen, Wenjun Hu, Kyle Jamieson, Xiaojiang Chen, Dingyi Fang, and Jeremy Gummeson. 2021. Pushing the Physical Limits of IoT Devices with Programmable Metasurfaces. In 18th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2021, April 12--14, 2021, James Mickens and Renata Teixeira (Eds.). USENIX Association, 425--438. https://www.usenix.org/conference/nsdi21/presentation/chenGoogle ScholarGoogle Scholar
  10. Guoxuan Chi, Zheng Yang, Jingao Xu, Chenshu Wu, Jialin Zhang, Jianzhe Liang, and Yunhao Liu. 2022. Wi-drone: wi-fi-based 6-DoF tracking for indoor drone flight control. In Proceedings of the 20th Annual International Conference on Mobile Systems, Applications and Services. 56--68.Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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. 173--184.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Linglong Dai, Bichai Wang, Min Wang, Xue Yang, Jingbo Tan, Shuangkaisheng Bi, Shenheng Xu, Fan Yang, Zhi Chen, Marco Di Renzo, et al. 2020. Reconfigurable intelligent surface-based wireless communications: Antenna design, prototyping, and experimental results. IEEE access 8 (2020), 45913--45923.Google ScholarGoogle Scholar
  13. Manideep Dunna, Chi Zhang, Daniel Sievenpiper, and Dinesh Bharadia. 2020. ScatterMIMO: Enabling virtual MIMO with smart surfaces. In Proceedings of the 26th Annual International Conference on Mobile Computing and Networking. 1--14.Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Daniel Halperin, Wenjun Hu, Anmol Sheth, and David Wetherall. 2011. Tool release: Gathering 802.11 n traces with channel state information. ACM SIGCOMM computer communication review 41, 1 (2011), 53--53.Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Jingzhi Hu, Hongliang Zhang, Boya Di, Lianlin Li, Kaigui Bian, Lingyang Song, Yonghui Li, Zhu Han, and H. Vincent Poor. 2020. Reconfigurable Intelligent Surface Based RF Sensing: Design, Optimization, and Implementation. IEEE J. Sel. Areas Commun. 38, 11 (2020), 2700--2716. Google ScholarGoogle ScholarCross RefCross Ref
  16. 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 Proceedings of the 24th Annual International Conference on Mobile Computing and Networking. 417--427.Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Mohamed Ibrahim, Ali Rostami, Bo Yu, Hansi Liu, Minitha Jawahar, Viet Nguyen, Marco Gruteser, Fan Bai, and Richard Howard. 2020. Wi-go: accurate and scalable vehicle positioning using wifi fine timing measurement. In Proceedings of the 18th International Conference on Mobile Systems, Applications, and Services. 312--324.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Richard C Johnson, H Allen Ecker, and J Searcy Hollis. 1973. Determination of far-field antenna patterns from near-field measurements. Proc. IEEE 61, 12 (1973), 1668--1694.Google ScholarGoogle ScholarCross RefCross Ref
  19. 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. 269--282.Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Lianlin Li, Ya Shuang, Qian Ma, Haoyang Li, Hanting Zhao, Menglin Wei, Che Liu, Chenglong Hao, Cheng-Wei Qiu, and Tie Jun Cui. 2019. Intelligent metasurface imager and recognizer. Light: science & applications 8, 1 (2019), 1--9.Google ScholarGoogle Scholar
  21. Xiang Li, Shengjie Li, Daqing Zhang, Jie Xiong, Yasha Wang, and Hong Mei. 2016. Dynamic-music: accurate device-free indoor localization. In Proceedings of the 2016 ACM international joint conference on pervasive and ubiquitous computing. 196--207.Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Zhuqi Li, Yaxiong Xie, Longfei Shangguan, Rotman Ivan Zelaya, Jeremy Gummeson, Wenjun Hu, and Kyle Jamieson. 2019. Towards programming the radio environment with large arrays of inexpensive antennas. In 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19). 285--300.Google ScholarGoogle Scholar
  23. Alex T. Mariakakis, Souvik Sen, Jeongkeun Lee, and Kyu-Han Kim. 2014. SAIL: Single Access Point-Based Indoor Localization. In Proceedings of the 12th Annual International Conference on Mobile Systems, Applications, and Services (Bretton Woods, New Hampshire, USA) (MobiSys '14). Association for Computing Machinery, New York, NY, USA, 315--328. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Jiazhi Ni, Fusang Zhang, Jie Xiong, Qiang Huang, Zhaoxin Chang, Junqi Ma, BinBin Xie, Pengsen Wang, Guangyu Bian, Xin Li, et al. 2022. Experience: pushing indoor localization from laboratory to the wild. In Proceedings of the 28th Annual International Conference on Mobile Computing And Networking. 147--157.Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Alejandro Blanco Pizarro, Joan Palacios Beltrán, Marco Cominelli, Francesco Gringoli, and Joerg Widmer. 2021. Accurate ubiquitous localization with off-the-shelf IEEE 802.11 ac devices. In Proceedings of the 19th Annual International Conference on Mobile Systems, Applications, and Services. 241--254.Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Ralph Schmidt. 1986. Multiple emitter location and signal parameter estimation. IEEE transactions on antennas and propagation 34, 3 (1986), 276--280.Google ScholarGoogle ScholarCross RefCross Ref
  27. Jayanth Shenoy, Zikun Liu, Bill Tao, Zachary Kabelac, and Deepak Vasisht. 2022. RF-protect: privacy against device-free human tracking. In Proceedings of the ACM SIGCOMM 2022 Conference. 588--600.Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Elahe Soltanaghaei, Avinash Kalyanaraman, and Kamin Whitehouse. 2018. Multipath triangulation: Decimeter-level wifi localization and orientation with a single unaided receiver. In Proceedings of the 16th annual international conference on mobile systems, applications, and services. 376--388.Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Paul Staat, Simon Mulzer, Stefan Roth, Veelasha Moonsamy, Markus Heinrichs, Rainer Kronberger, Aydin Sezgin, and Christof Paar. 2022. IRShield: A Countermeasure Against Adversarial Physical-Layer Wireless Sensing. In 43rd IEEE Symposium on Security and Privacy, SP 2022, San Francisco, CA, USA, May 22--26, 2022. IEEE, 1705--1721. Google ScholarGoogle ScholarCross RefCross Ref
  30. Sheng Tan, Linghan Zhang, Zi Wang, and Jie Yang. 2019. MultiTrack: Multi-User Tracking and Activity Recognition Using Commodity WiFi. In Proceedings of the 2019 CHI Conference on Human Factors in Computing Systems (Glasgow, Scotland Uk) (CHI '19). Association for Computing Machinery, New York, NY, USA, 1--12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Xin Tan, Zhi Sun, Josep M Jornet, and Dimitris Pados. 2016. Increasing indoor spectrum sharing capacity using smart reflect-array. In 2016 IEEE International Conference on Communications (ICC). IEEE, 1--6.Google ScholarGoogle ScholarCross RefCross Ref
  32. Deepak Vasisht, Swarun Kumar, and Dina Katabi. 2016. {Decimeter-Level} Localization with a Single {WiFi} Access Point. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16). 165--178.Google ScholarGoogle Scholar
  33. Xuyu Wang, Lingjun Gao, and Shiwen Mao. 2016. CSI Phase Fingerprinting for Indoor Localization With a Deep Learning Approach. IEEE Internet of Things Journal 3, 6 (2016), 1113--1123. Google ScholarGoogle ScholarCross RefCross Ref
  34. 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. Google ScholarGoogle ScholarCross RefCross Ref
  35. Xuyu Wang, Chao Yang, and Shiwen Mao. 2017. PhaseBeat: Exploiting CSI phase data for vital sign monitoring with commodity WiFi devices. In 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS). IEEE, 1230--1239.Google ScholarGoogle ScholarCross RefCross Ref
  36. Wikipedia contributors. 2022. Direction finding --- Wikipedia, The Free Encyclopedia. https://en.wikipedia.org/w/index.php?title=Direction_finding&oldid=1114428562. [Online; accessed 24-November-2022].Google ScholarGoogle Scholar
  37. Wikipedia contributors. 2023. NearLink --- Wikipedia, The Free Encyclopedia. https://en.wikipedia.org/w/index.php?title=NearLink&oldid=1177630496. [Online; accessed 3-October-2023].Google ScholarGoogle Scholar
  38. Cornelis Rossouw Wilke. 2018. Quantization effects on beamforming in dense phased arrays. Ph. D. Dissertation. Stellenbosch: Stellenbosch University.Google ScholarGoogle Scholar
  39. Billy Wu, Adrian Sutinjo, Mike E Potter, and Michal Okoniewski. 2008. On the selection of the number of bits to control a dynamic digital MEMS reflectarray. IEEE antennas and wireless propagation letters 7 (2008), 183--186.Google ScholarGoogle ScholarCross RefCross Ref
  40. Kaishun Wu, Jiang Xiao, Youwen Yi, Dihu Chen, Xiaonan Luo, and Lionel M. Ni. 2013. CSI-Based Indoor Localization. IEEE Transactions on Parallel and Distributed Systems 24, 7 (2013), 1300--1309. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Dianhan Xie, Xudong Wang, and Aimin Tang. 2022. MetaSight: localizing blocked RFID objects by modulating NLOS signals via metasurfaces. In Proceedings of the 20th Annual International Conference on Mobile Systems, Applications and Services. 504--516.Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. 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.Google ScholarGoogle Scholar
  43. Jie Xiong, Karthikeyan Sundaresan, and Kyle Jamieson. 2015. Tonetrack: Leveraging frequency-agile radios for time-based indoor wireless localization. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking. 537--549.Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Jie Xiong, Karthikeyan Sundaresan, and Kyle Jamieson. 2015. ToneTrack: Leveraging Frequency-Agile Radios for Time-Based Indoor Wireless Localization. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking (Paris, France) (MobiCom '15). Association for Computing Machinery, New York, NY, USA, 537--549. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. Ziang Yang, Haobo Zhang, Hongliang Zhang, Boya Di, Miaomiao Dong, Lu Yang, and Lingyang Song. 2022. MetaSLAM: Wireless Simultaneous Localization and Mapping Using Reconfigurable Intelligent Surfaces. IEEE Transactions on Wireless Communications (2022).Google ScholarGoogle Scholar
  46. Zuwei Yin, Chenshu Wu, Zheng Yang, and Yunhao Liu. 2017. Peer-to-peer indoor navigation using smartphones. IEEE Journal on Selected Areas in Communications 35, 5 (2017), 1141--1153.Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Moustafa Youssef and Ashok Agrawala. 2005. The Horus WLAN location determination system. In Proceedings of the 3rd international conference on Mobile systems, applications, and services. 205--218.Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. Moustafa Youssef, Adel Youssef, Chuck Rieger, Udaya Shankar, and Ashok Agrawala. 2006. PinPoint: An Asynchronous Time-Based Location Determination System. In Proceedings of the 4th International Conference on Mobile Systems, Applications and Services (Uppsala, Sweden) (MobiSys '06). Association for Computing Machinery, New York, NY, USA, 165--176. Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. Gergely V Zàruba, Manfred Huber, FA Kamangar, and Imrich Chlamtac. 2007. Indoor location tracking using RSSI readings from a single Wi-Fi access point. Wireless networks 13, 2 (2007), 221--235.Google ScholarGoogle Scholar
  50. Youwei Zeng, Dan Wu, Jie Xiong, Enze Yi, Ruiyang Gao, and Daqing Zhang. 2019. FarSense: Pushing the range limit of WiFi-based respiration sensing with CSI ratio of two antennas. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 3, 3 (2019), 1--26.Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. Haobo Zhang, Jingzhi Hu, Hongliang Zhang, Boya Di, Kaigui Bian, Zhu Han, and Lingyang Song. 2020. Metaradar: Indoor localization by reconfigurable metamaterials. IEEE Transactions on Mobile Computing (2020).Google ScholarGoogle Scholar
  52. Haobo Zhang, Hongliang Zhang, Boya Di, Kaigui Bian, Zhu Han, and Lingyang Song. 2021. Metalocalization: Reconfigurable intelligent surface aided multi-user wireless indoor localization. IEEE Transactions on Wireless Communications 20, 12 (2021), 7743--7757.Google ScholarGoogle ScholarCross RefCross Ref
  53. Ming-Tao Zhang, Steven Gao, Yong-Chang Jiao, Ji-Xiang Wan, Bu-Ning Tian, Chun-Bang Wu, and Andrew-John Farrall. 2016. Design of novel reconfigurable reflectarrays with single-bit phase resolution for Ku-band satellite antenna applications. IEEE Transactions on Antennas and Propagation 64, 5 (2016), 1634--1641.Google ScholarGoogle ScholarCross RefCross Ref
  54. Yangfan Zhang, Xiaojing Wang, Chao Feng, Xinyi Li, Yuan-Ming Cai, Yuhui Ren, Fuwei Wang, and Ke Li. 2021. Pushing the Limits of Respiration Sensing with Reconfigurable Metasurface. In SenSys '21: The 19th ACM Conference on Embedded Networked Sensor Systems, Coimbra, Portugal, November 15 - 17, 2021. ACM, 367--368. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. RIScan: RIS-aided Multi-user Indoor Localization Using COTS Wi-Fi

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      SenSys '23: Proceedings of the 21st ACM Conference on Embedded Networked Sensor Systems
      November 2023
      574 pages
      ISBN:9798400704147
      DOI:10.1145/3625687

      Copyright © 2023 Copyright is held by the owner/author(s). Publication rights licensed to ACM.

      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: 26 April 2024

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate174of867submissions,20%
    • Article Metrics

      • Downloads (Last 12 months)33
      • Downloads (Last 6 weeks)33

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader