GPMS: Enabling Indoor GNSS Positioning using Passive Metasurfaces
Authors: 
Yezhou Wang, Hao Pan, Lili Qiu, Linghui Zhong, Jiting Liu, Ruichun Ma, Yi-Chao Chen, Guangtao Xue, Ju RenAuthors Info & Claims
Yezhou Wang, Hao Pan, Lili Qiu, Linghui Zhong, Jiting Liu, Ruichun Ma, Yi-Chao Chen, Guangtao Xue, Ju RenAuthors Info & ClaimsPages 1424 - 1438
Abstract
Global Navigation Satellite System (GNSS) is extensively utilized for outdoor positioning and navigation. However, achieving high-precision indoor positioning is challenging due to the significant attenuation of GNSS signals indoors. To address this issue, we propose an innovative indoor GNSS positioning system called GPMS, which uses passive metasurface technology to redirect GNSS signals from outdoors into indoor spaces. These passive metasurfaces are strategically optimized for indoor coverage by steering and scattering the GNSS signals across a wide range of incident angles. We further develop a novel localization algorithm that can determine which metasurface the signal goes through and localize the user using the set of metasurfaces as anchor points. A distinct advantage of our localization algorithm is that it can be implemented on existing mobile devices without any hardware modifications. We implement the prototype of GPMS, and deploy six metasurfaces in two indoor environments, a 10×50 m2 office floor and a 15×20 m2 lecture room, to evaluate system performance. In terms of coverage, our GPMS increases the C/N0 from 9.1 dB-Hz to 23.2 dB-Hz and increases the number of visible satellites from 3.6 to 21.5 in the office floor. In terms of indoor positioning accuracy, our proposed system decreases the absolute positioning error from 30.6 m to 3.2 m in the office floor, and from 11.2 m to 2.7 m in the lecture room, demonstrating the feasibility and benefits of metasurface-assisted GNSS for indoor positioning.
References
[1]
Docomo uses 5g to test new transparent dynamic metasurface. https://futureiot.tech/docomo-uses-5g-to-test-new-transparent-dynamic-metasurface/.
[2]
Fundamentals of phase locked loops (plls). https://www.analog.com/media/en/training-seminars/tutorials/MT-086.pdf.
[3]
Gps repeaters. https://www.navtechgps.com/departments/rf-networking-das/repeaters/.
[4]
Gt-u13 dual-frequency gnss flight control satellite positioning and navigation module g ps beidou glonass irnss system. https://www.amazon.com/CRUMPS-Dual-Frequency-Satellite-Positioning-Navigation/dp/B0CF2V34YH.
[5]
Kyocera develops transmissive metasurface technology. https://www.designing-electronics.com/kyocera-develops-transmissive-metasurface-technology/.
[6]
Nmea-0183 messages: Overview. https://receiverhelp.trimble.com/alloy-gnss/en-us/NMEA-0183messages_MessageOverview.html.
[7]
Norad gp element sets current data. https://celestrak.org/NORAD/elements/.
[8]
Raw gnss measurements. https://developer.android.com/develop/sensors-and-location/sensors/gnss.
[9]
S. Aggarwal, R. K. Sheshadri, K. Sundaresan, and D. Koutsonikolas. Is wifi 802.11 mc fine time measurement ready for prime-time localization? In Proceedings of the 16th ACM Workshop on Wireless Network Testbeds, Experimental evaluation & CHaracterization, pages 1--8, 2022.
[10]
Ansys. Ansys hfss best-in-class 3d high frequency electromagnetic simulation software. https://www.ansys.com/products/electronics/ansys-hfss.
[11]
R. Ayyalasomayajula, D. Vasisht, and D. Bharadia. Bloc: Csi-based accurate localization for ble tags. In Proceedings of the 14th International Conference on emerging Networking EXperiments and Technologies, pages 126--138, 2018.
[12]
S. Bhamidipati and G. X. Gao. Gps multireceiver joint direct time estimation and spoofer localization. IEEE Transactions on Aerospace and Electronic Systems, 55(4):1907--1919, 2018.
[13]
G. S. de Blasio, A. Quesada-Arencibia, C. R. García, and J. C. Rodríguez-Rodríguez. Bluetooth low energy technology applied to indoor positioning systems: An overview. In Computer Aided Systems Theory-EUROCAST 2019: 17th International Conference, Las Palmas de Gran Canaria, Spain, February 17--22, 2019, Revised Selected Papers, Part I 17, pages 83--90. Springer, 2020.
[14]
H. Deilamsalehy and T. C. Havens. Sensor fused three-dimensional localization using imu, camera and lidar. In 2016 IEEE SENSORS, pages 1--3. IEEE, 2016.
[15]
H. Dong, Y. Xie, X. Zhang, W. Wang, X. Zhang, and J. He. Gpsmirror: Expanding accurate gps positioning to shadowed and indoor regions with backscatter. arXiv preprint arXiv:2304.07572, 2023.
[16]
P. S. Farahsari, A. Farahzadi, J. Rezazadeh, and A. Bagheri. A survey on indoor positioning systems for iot-based applications. IEEE Internet of Things Journal, 9(10):7680--7699, 2022.
[17]
S. He and S.-H. G. Chan. Wi-fi fingerprint-based indoor positioning: Recent advances and comparisons. IEEE Communications Surveys & Tutorials, 18(1):466--490, 2015.
[18]
S. He and K. G. Shin. Geomagnetism for smartphone-based indoor localization: Challenges, advances, and comparisons. ACM Computing Surveys (CSUR), 50(6):1--37, 2017.
[19]
Y. Hu, F. Qian, Z. Yin, Z. Li, Z. Ji, Y. Han, Q. Xu, and W. Jiang. Experience: Practical indoor localization for malls. In Proceedings of the 28th Annual International Conference on Mobile Computing and Networking, pages 82--93, 2022.
[20]
J. Huang, R. Yang, W. Gao, and X. Zhan. Geometric characterization on gnss direct position estimation in navigation domain. IEEE Transactions on Aerospace and Electronic Systems, 2024.
[21]
A. R. Jimenez, F. Seco, C. Prieto, and J. Guevara. A comparison of pedestrian dead-reckoning algorithms using a low-cost mems imu. In 2009 IEEE International Symposium on Intelligent Signal Processing, pages 37--42. IEEE, 2009.
[22]
E. D. Kaplan and C. Hegarty. Understanding GPS/GNSS: principles and applications. Artech house, 2017.
[23]
H. Kuusniemi and G. Lachapelle. Gnss signal reliability testing in urban and indoor environments. In Proceedings of the 2004 national technical meeting of the institute of navigation, pages 210--224, 2004.
[24]
B. Liang, P. Wang, R. Zhao, H. Guo, P. Zhang, J. Guo, S. Zhu, H. H. Liu, X. Zhang, and C. Xu. {RF-Chord}: Towards deployable {RFID} localization system for logistic networks. In 20th USENIX Symposium on Networked Systems Design and Implementation (NSDI 23), pages 1783--1799, 2023.
[25]
C. X. Lu, Y. Li, P. Zhao, C. Chen, L. Xie, H. Wen, R. Tan, and N. Trigoni. Simultaneous localization and mapping with power network electromagnetic field. In Proceedings of the 24th annual international conference on mobile computing and networking, pages 607--622, 2018.
[26]
Z. Luo, Q. Zhang, Y. Ma, M. Singh, and F. Adib. 3d backscatter localization for {Fine-Grained} robotics. In 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19), pages 765--782, 2019.
[27]
R. Ma, S. Zheng, H. Pan, L. Qiu, X. Chen, L. Liu, Y. Liu, W. Hu, and J. Ren. Automs: Automated service for mmwave coverage optimization using low-cost metasurfaces. In Proceedings of the 30th Annual International Conference on Mobile Computing and Networking, pages 62--76, 2024.
[28]
Y. Ma, N. Selby, and F. Adib. Minding the billions: Ultra-wideband localization for deployed rfid tags. In Proceedings of the 23rd annual international conference on mobile computing and networking, pages 248--260, 2017.
[29]
W. Mao, J. He, and L. Qiu. Acoustic motion tracking. In Proc. of ACM MobiCom, 2016.
[30]
W. Mao, L. Qiu, J. He, Y. Cui, and S. Yun. Indoor follow me drone. In Proc. of ACM MobiSys, 2017.
[31]
W. Mao, W. Sun, L. Qiu, S. Pradhan, and Y.-C. Chen. Room scale hand motion tracking. In Proc. of ACM MobiCom, 2019.
[32]
W. Mao, W. Sun, M. Wang, and L. Qiu. Deeprange: Acoustic ranging via deep learning. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, 4(4):1--23, 2020.
[33]
X. Meng, R. Liu, H. Chu, R. Peng, M. Wang, Y. Hao, and Y. Lai. Through-wall wireless communication enabled by a metalens. Physical Review Applied, 17(6):064027, 2022.
[34]
H. Pan, L. Qiu, B. Ouyang, S. Zheng, Y. Zhang, Y.-C. Chen, and G. Xue. Pmsat: Optimizing passive metasurface for low earth orbit satellite communication. In Proceedings of the 29th Annual International Conference on Mobile Computing and Networking, pages 1--15, 2023.
[35]
J. G. Proakis and M. Salehi. Digital communications, volume 4. McGraw-hill New York, 2001.
[36]
S. Rallapalli, W. Dong, L. Qiu, and Y. Zhang. Waveloc: Wavelet signatures for ubiquitous localization. In Proc. of IEEE MASS, 2016.
[37]
S. Rallapalli, W. Dong, L. Qiu, and Y. Zhang. Waveloc: Wavelet signatures for ubiquitous localization. In 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems (MASS), pages 219--227. IEEE, 2016.
[38]
C. Rizos. Locata: A positioning system for indoor and outdoor applications where gnss does not work. In Proceedings of the 18th Association of Public Authority Surveyors Conference, pages 73--83. Citeseer, 2013.
[39]
M. Rostami and K. Sundaresan. Enabling high accuracy pervasive tracking with ultra low power uwb tags. In Proceedings of the 28th Annual International Conference on Mobile Computing And Networking, pages 459--472, 2022.
[40]
P. Roy and C. Chowdhury. A survey on ubiquitous wifi-based indoor localization system for smartphone users from implementation perspectives. CCF Transactions on Pervasive Computing and Interaction, 4(3):298--318, 2022.
[41]
D. Song, P. fei Zhang, G. chao Fan, and C. dong Xu. An algorithm of selecting more than four satellites from gnss. In 2013 International Conference on Advanced Computer Science and Electronics Information (ICACSEI 2013), pages 134--138. Atlantis Press, 2013.
[42]
E. Steindl, W. Dunkel, A. Hornbostel, C. Hättich, and P. Remi. The impact of interference caused by gps repeaters on gnss receivers and services. In European Navigation Conference, 2013.
[43]
K. P. Subbu, B. Gozick, and R. Dantu. Locateme: Magnetic-fields-based indoor localization using smartphones. ACM Transactions on Intelligent Systems and Technology (TIST), 4(4):1--27, 2013.
[44]
Wikipedia. Beidou, 2024.
[45]
Wikipedia. Galileo (satellite navigation), 2024.
[46]
Wikipedia. Global positioning system, 2024.
[47]
Wikipedia. Glonass, 2024.
[48]
Wikipedia. Indium tin oxide, 2024.
[49]
H. Wu, Z. Mo, J. Tan, S. He, and S.-H. G. Chan. Efficient indoor localization based on geomagnetism. ACM Transactions on Sensor Networks (TOSN), 15(4):1--25, 2019.
[50]
H. Xu, D. Wang, R. Zhao, and Q. Zhang. Faho: Deep learning enhanced holographic localization for rfid tags. In Proceedings of the 17th Conference on Embedded Networked Sensor Systems, pages 351--363, 2019.
[51]
Z. Yang, W. Zeyu, J. Zhang, C. Huang, and Q. Zhang. Polarization-based visible light positioning. IEEE Transactions on Mobile Computing, 18(3):715--727, 2018.
[52]
J. Yu, P. Wang, T. Koike-Akino, and P. V. Orlik. Multi-modal recurrent fusion for indoor localization. In ICASSP 2022-2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pages 5083--5087. IEEE, 2022.
[53]
S. Yun, Y.-C. Chen, and L. Qiu. Turning a mobile device into a mouse in the air. In Proc. of ACM MobiSys, 2015.
[54]
S. Yun, Y.-C. Chen, H. Zheng, L. Qiu, and W. Mao. Strata: Fine-grained acoustic-based device-free tracking. In Proceedings of the 15th annual international conference on mobile systems, applications, and services, pages 15--28, 2017.
[55]
J. Zhang, C. Zhang, X. Zhang, and S. Banerjee. Towards a visible light network architecture for continuous communication and localization. In Proceedings of the 3rd Workshop on Visible Light Communication Systems, pages 49--54, 2016.
[56]
M. Zhao, T. Chang, A. Arun, R. Ayyalasomayajula, C. Zhang, and D. Bharadia. Uloc: Low-power, scalable and cm-accurate uwb-tag localization and tracking for indoor applications. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, 5(3):1--31, 2021.
Index Terms
- GPMS: Enabling Indoor GNSS Positioning using Passive Metasurfaces
Recommendations
Improved GNSS-based indoor positioning algorithm for mobile devices
The widespread use of global navigation satellite system (GNSS) receiver in mobile devices induces the adoption of effective GNSS-based indoor positioning algorithms exploiting low-cost hardware. In a previous study, we proposed a new architecture for ...
Experiences with using iBeacons for Indoor Positioning
ISEC '16: Proceedings of the 9th India Software Engineering ConferenceiBeacon is a protocol standardized by Apple based on Bluetooth Low Energy which allows broadcasting devices (e.g. beacons) to emit signals and a compatible receiver (e.g. smartphone) to capture and interpret the same. iBeacon seems useful in indoor ...
Novel fingerprinting mechanisms for indoor positioning
As wireless communications and microelectronic technology rapidly develop, diverse applications and services based on smart handheld devices have drawn the attention of researchers. The popularity of Indoor Location Based services and applications has ...
Comments
Information & Contributors
Information
Published In
December 2024
2476 pages
ISBN:9798400704895
DOI:10.1145/3636534
- Chair:
- Weisong Shi,
- Program Chairs:
- Deepak Ganesan,
- Nicholas Lane
Copyright © 2024 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].
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 04 December 2024
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
ACM MobiCom '24
Sponsor:
ACM MobiCom '24: 30th Annual International Conference on Mobile Computing and Networking
November 18 - 22, 2024
DC, Washington D.C., USA
Acceptance Rates
Overall Acceptance Rate 440 of 2,972 submissions, 15%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 137Total Downloads
- Downloads (Last 12 months)137
- Downloads (Last 6 weeks)137
Reflects downloads up to 03 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in