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.
- 2021. HUAWEI WiFi AX3 Pro Access Points. https://consumer.huawei.com/en/routers/ax3-pro/specs/Google Scholar
- 2023. TP-Link Archer AX55 Pro Access Points. https://www.tp-link.com/hk/home-networking/wifi-router/archer-ax55-pro/v1/#specificationsGoogle Scholar
- 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 ScholarCross Ref
- 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 Scholar
- 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 Scholar
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- Constantine A Balanis. 2015. Antenna theory: analysis and design. John wiley & sons.Google Scholar
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Ralph Schmidt. 1986. Multiple emitter location and signal parameter estimation. IEEE transactions on antennas and propagation 34, 3 (1986), 276--280.Google ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 Scholar
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 Scholar
- 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 Scholar
- Cornelis Rossouw Wilke. 2018. Quantization effects on beamforming in dense phased arrays. Ph. D. Dissertation. Stellenbosch: Stellenbosch University.Google Scholar
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 ScholarDigital Library
Index Terms
- RIScan: RIS-aided Multi-user Indoor Localization Using COTS Wi-Fi
Recommendations
MIMO CSI-based Super-resolution AoA Estimation for Wi-Fi Indoor Localization
ICMLC '20: Proceedings of the 2020 12th International Conference on Machine Learning and ComputingIndoor localization technology has always been a research hotspot in industry and academia. Indoor localization research using channel state information (CSI) of Wi-Fi signals has also received more and more attention. The existing Angle of Arrival (AoA)...
Survey on the Indoor Localization Technique of Wi-Fi Access Points
This article describes how indoor localization of Wi-Fi AP (access point) plays an important role in the discovery of illegal indoor Wi-Fi and for the safety inspection of confidential places. There have been many related research results in recent ...
Indoor localization using multi-range beaconing: poster
MobiHoc '16: Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and ComputingThe increasing importance of location-aware computing and context-dependent services have led to a growing interest in low-cost indoor positioning with sub-meter accuracy. Bluetooth positioning has received increasing attention from both academia and ...
Comments