Bringing Collaborative Positioning to Native 5G Systems for Enhanced 2D & 3D Location Services
Article No.: 23, Pages 1 - 21
Abstract
5G's large bandwidths and ubiquity make it a promising candidate for catalyzing future mobile services (emergency, V2X, XR, etc.) that benefit from accurate positioning over a wide area. However, we demonstrate that its heavy reliance on infrastructure base stations significantly limits its positioning ability in urban environments, where multi-story buildings and urban canyons are the norm, resulting in only a small fraction of devices being positioned, often only in 2D. To this end, we propose CAMP, a novel, collaboration-augmented paradigm for 2D and 3D positioning with cellular networks, where UEs leverage 5G NR's peer-peer Sidelink protocol to directly enable positioning measurements between each other in a scalable manner. Leveraging better connectivity (higher degree and SNR) between devices, CAMP overcomes the challenges inherent to infrastructure approaches. It brings algorithmic innovations in distributed, stochastic access and dynamic resource scheduling in a 5G-compliant manner to Sidelink measurements that are otherwise not scalable in conventional gNB-driven Sidelink operation. CAMP is implemented as a near real-time xApp service in the Open-RAN framework. Evaluations in a small cell 5G test-bed and a large-scale RAN on Colosseum, highlight its ability to position over 80% (72%) UEs with under 3m accuracy in 2D (3D) in real-world urban scenarios (compared to 30% with infrastructure approaches) and with 7-25x less overhead compared to baseline collaborative schemes.
References
[1]
3GPP. 2013. Sidelink. Release 12 Specifications (2013).
[2]
3GPP. 2013. Sounding Reference Singal (SRS). Release 11 Specifications (2013).
[3]
3GPP. 2020. Positioning Reference Singal (PRS). Release 16 Specifications (2020).
[4]
3GPP. 2024. Radio Resource Control (RRC); Protocol Specification. Release 17.7.0. TS 138 331.
[5]
Mamta Agiwal, Abhishek Roy, and Navrati Saxena. 2016. Next Generation 5G Wireless Networks: A Comprehensive Survey. IEEE Communications Surveys Tutorials 18, 3 (2016), 1617--1655.
[6]
Abdo Y. Alfakih, Amir Khandani, and Henry Wolkowicz. 1999. Solving Euclidean Distance Matrix Completion Problems Via Semidefinite Programming. 12, 1 (1999), 13--30.
[7]
Lu Bai, Fabio Ciravegna, Raymond Bond, and Maurice Mulvenna. 2020. A Low Cost Indoor Positioning System Using Bluetooth Low Energy. IEEE Access 8 (2020), 136858--136871.
[8]
Le Bao, Kai Li, Wenqi Li, Kyoosik Shin, and Wansoo Kim. 2022. A Sensor Fusion Strategy for Indoor Target Threedimensional Localization based on Ultra-Wideband and Barometric Altimeter Measurements. In 2022 19th International Conference on Ubiquitous Robots (UR). 181--187.
[9]
Leonardo Bonati, Pedram Johari, Michele Polese, Salvatore D'Oro, Subhramoy Mohanti, Miead Tehrani-Moayyed, Davide Villa, Shweta Shrivastava, Chinenye Tassie, Kurt Yoder, Ajeet Bagga, Paresh Patel, Ventz Petkov, Michael Seltser, Francesco Restuccia, Abhimanyu Gosain, Kaushik R. Chowdhury, Stefano Basagni, and Tommaso Melodia. 2021. Colosseum: Large-Scale Wireless Experimentation Through Hardware-in-the-Loop Network Emulation. In 2021 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN) (Los Angeles, CA, USA). IEEE Press, 105--113.
[10]
Collin Brady and Sumit Roy. 2022. A Robust Algorithm for LTE D2D (Sidelink) Discovery for Public Safety Communications. IEEE Systems Journal 16, 3 (2022), 4175--4186.
[11]
R. Michael Buehrer, Henk Wymeersch, and Reza Monir Vaghefi. 2018. Collaborative Sensor Network Localization: Algorithms and Practical Issues. Proc. IEEE 106, 6 (2018), 1089--1114.
[12]
Hyun-Su Cha, Gilsoo Lee, Amitava Ghosh, Matthew Baker, Sean Kelley, and Juergen Hofmann. 2024. 5G NR Positioning Enhancements in 3GPP Release-18.
[13]
Ayon Chakraborty, Eugene Chai, Karthikeyan Sundaresan, Amir Khojastepour, and Sampath Rangarajan. 2018. SkyRAN: a self-organizing LTE RAN in the sky. In Proceedings of the 14th International Conference on Emerging Networking EXperiments and Technologies (Heraklion, Greece) (CoNEXT '18). Association for Computing Machinery, New York, NY, USA, 280--292.
[14]
Haige Chen and Ashutosh Dhekne. 2023. UnSpoof: Distance Spoofing-Evident Localization using UWB. In 2023 13th International Conference on Indoor Positioning and Indoor Navigation (IPIN). 1--6.
[15]
Junguk Cho, Karthikeyan Sundaresan, Rajesh Mahindra, Jacobus Van der Merwe, and Sampath Rangarajan. 2016. ACACIA: Context-aware Edge Computing for Continuous Interactive Applications over Mobile Networks. In Proceedings of the 12th International on Conference on Emerging Networking EXperiments and Technologies (Irvine, California, USA) (CoNEXT '16). Association for Computing Machinery, New York, NY, USA, 375--389.
[16]
Cornell Computer Science. [n. d.]. Lecture 21: Hash functions.
[17]
Jose A. Costa, Neal Patwari, and Alfred O. Hero. 2006. Distributed weighted-multidimensional scaling for node localization in sensor networks. ACM Trans. Sen. Netw. 2, 1 (feb 2006), 39--64.
[18]
José A. del Peral-Rosado, Ronald Raulefs, José A. López-Salcedo, and Gonzalo Seco-Granados. 2018. Survey of Cellular Mobile Radio Localization Methods: From 1G to 5G. IEEE Communications Surveys Tutorials 20, 2 (2018), 1124--1148.
[19]
Ashutosh Dhekne, Ayon Chakraborty, Karthikeyan Sundaresan, and Sampath Rangarajan. 2019. TrackIO: Tracking First Responders Inside-Out. In 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19). 751--764.
[20]
Ivan Dokmanic, Reza Parhizkar, Juri Ranieri, and Martin Vetterli. 2015. Euclidean Distance Matrices: Essential theory, algorithms, and applications. IEEE Signal Processing Magazine 32, 6 (2015), 12--30.
[21]
Huixin Dong, Yirong Xie, Xianan Zhang, Wei Wang, Xinyu Zhang, and Jianhua He. 2023. GPSMirror: Expanding Accurate GPS Positioning to Shadowed and Indoor Regions with Backscatter. Association for Computing Machinery, New York, NY, USA.
[22]
T. Eren, O.K. Goldenberg, W. Whiteley, Y.R. Yang, A.S. Morse, B.D.O. Anderson, and P.N. Belhumeur. 2004. Rigidity, computation, and randomization in network localization. In IEEE INFOCOM 2004, Vol. 4. 2673--2684 vol.4.
[23]
Ettus Research. [n. d.]. USRP N310.
[24]
FCC. [n. d.]. Sixth Report and Order and Order on Reconsideration.
[25]
Karthikeyan Ganesan, Joachim Lohr, Prateek Basu Mallick, Andreas Kunz, and Ravi Kuchibhotla. 2020. NR Sidelink Design Overview for Advanced V2X Service. IEEE Internet of Things Magazine 3, 1 (2020), 26--30.
[26]
Leïla Gazzah and Leïla Najjar. 2019. Enhanced cooperative group localization with identification of LOS/NLOS BSs in 5G dense networks. Ad Hoc Netw. 89, C (jun 2019), 88--96.
[27]
Piyush Gupta and Alexander L. Stolyar. 2006. Optimal Throughput Allocation in General Random-Access Networks. In 2006 40th Annual Conference on Information Sciences and Systems. 1254--1259.
[28]
Md. Abdul Hamid, M. Abdullah-Al-Wadud, and Ilyoung Chong. 2010. A Schedule-based Multi-channel MAC Protocol for Wireless Sensor Networks. Sensors 10, 10 (2010).
[29]
Mehdi Harounabadi, Dariush Mohammad Soleymani, Shubhangi Bhadauria, Martin Leyh, and Elke Roth-Mandutz. 2021. V2X in 3GPP Standardization: NR Sidelink in Release-16 and Beyond. IEEE Communications Standards Magazine 5, 1 (2021), 12--21.
[30]
Sanvidha C. K. Herath and Pubudu N. Pathirana. 2013. Optimal Sensor Arrangements in Angle of Arrival (AoA) and Range Based Localization with Linear Sensor Arrays. Sensors 13, 9 (2013).
[31]
Pei Huang, Li Xiao, Soroor Soltani, Matt W. Mutka, and Ning Xi. 2013. The Evolution of MAC Protocols in Wireless Sensor Networks: A Survey. IEEE Communications Surveys Tutorials 15, 1 (2013), 101--120.
[32]
Faheem Ijaz, Hee Kwon Yang, Arbab Waheed Ahmad, and Chankil Lee. 2013. Indoor positioning: A review of indoor ultrasonic positioning systems. In 2013 15th International Conference on Advanced Communications Technology (ICACT). 1146--1150.
[33]
Ryan Keating, Mikko Säily, Jari Hulkkonen, and Juha Karjalainen. [n. d.]. Overview of Positioning in 5G New Radio. In 2019 16th International Symposium on Wireless Communication Systems (ISWCS) (2019-08). 320--324. ISSN: 2154-0225.
[34]
Manikanta Kotaru, Kiran Joshi, Dinesh Bharadia, and Sachin Katti. 2015. SpotFi: Decimeter Level Localization Using WiFi. 45, 4 (aug 2015), 269--282.
[35]
Ye-Sheng Kuo, Pat Pannuto, Ko-Jen Hsiao, and Prabal Dutta. 2014. Luxapose: indoor positioning with mobile phones and visible light. 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, 447--458.
[36]
E.G. Larsson. 2003. Distributed positioning in ad hoc networks: a Cramer-Rao bound analysis. In 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484), Vol. 5. 2946--2950 Vol.5.
[37]
Patrick Lazik, Niranjini Rajagopal, Oliver Shih, Bruno Sinopoli, and Anthony Rowe. 2015. ALPS: A Bluetooth and Ultrasound Platform for Mapping and Localization. In Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems (Seoul, South Korea) (SenSys '15). Association for Computing Machinery, New York, NY, USA, 73--84.
[38]
Patrick Lazik and Anthony Rowe. 2012. Indoor pseudo-ranging of mobile devices using ultrasonic chirps. In Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems (Toronto, Ontario, Canada) (SenSys '12). Association for Computing Machinery, New York, NY, USA, 99--112.
[39]
Liqun Li, Pan Hu, Chunyi Peng, Guobin Shen, and Feng Zhao. 2014. Epsilon: A Visible Light Based Positioning System. In 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI 14). USENIX Association, Seattle, WA, 331--343.
[40]
Xinrong Li. 2007. Collaborative Localization With Received-Signal Strength in Wireless Sensor Networks. IEEE Transactions on Vehicular Technology 56, 6 (2007), 3807--3817.
[41]
Shao-Yu Lien, Der-Jiunn Deng, Chun-Cheng Lin, Hua-Lung Tsai, Tao Chen, Chao Guo, and Shin-Ming Cheng. 2020. 3GPP NR Sidelink Transmissions Toward 5G V2X. IEEE Access 8 (2020), 35368--35382.
[42]
Qiongzheng Lin, Zhenlin An, and Lei Yang. 2019. Rebooting Ultrasonic Positioning Systems for Ultrasound-incapable Smart Devices. In The 25th Annual International Conference on Mobile Computing and Networking (Los Cabos, Mexico) (MobiCom '19). Association for Computing Machinery, New York, NY, USA, Article 2, 16 pages.
[43]
Yu-Tai Lin and Karthikeyan Sundaresan. 2023. A New Paradigm of Communication-Aware Collaborative Positioning for FutureG Wireless Systems. In Proceedings of the Twenty-Fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing (Washington, DC, USA) (MobiHoc '23). Association for Computing Machinery, New York, NY, USA, 61--70.
[44]
Zhidan Liu, Jiancong Liu, Xiaowen Xu, and Kaishun Wu. 2024. DeepGPS: Deep Learning Enhanced GPS Positioning in Urban Canyons. IEEE Transactions on Mobile Computing 23, 1 (2024), 376--392.
[45]
Anil Madhavapeddy and Alastair Tse. 2005. A Study of Bluetooth Propagation Using Accurate Indoor Location Mapping. In UbiComp 2005: Ubiquitous Computing, Michael Beigl, Stephen Intille, Jun Rekimoto, and Hideyuki Tokuda (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 105--122.
[46]
Mathworks. [n. d.]. 5G Toolbox.
[47]
Mathworks. [n. d.]. Sidelink Channels - MATLAB & Simulink.
[48]
Masateru Minami, Yasuhiro Fukuju, Kazuki Hirasawa, Shigeaki Yokoyama, Moriyuki Mizumachi, Hiroyuki Morikawa, and Tomonori Aoyama. [n. d.]. DOLPHIN: A Practical Approach for Implementing a Fully Distributed Indoor Ultrasonic Positioning System. In UbiComp 2004: Ubiquitous Computing (Berlin, Heidelberg, 2004), Nigel Davies, Elizabeth D. Mynatt, and Itiro Siio (Eds.). Springer, 347--365.
[49]
Piotr Mirowski, Tin Kam Ho, Saehoon Yi, and Michael MacDonald. 2013. SignalSLAM: Simultaneous localization and mapping with mixed WiFi, Bluetooth, LTE and magnetic signals. In International Conference on Indoor Positioning and Indoor Navigation. 1--10.
[50]
NextNav. [n. d.]. Pinnacle.
[51]
O-RAN Alliance. [n. d.]. O-RAN Architecture Overview ? oran master documentation.
[52]
OpenAirInterface. [n. d.]. 5G CORE NETWORK -- OpenAirInterface.
[53]
OpenAirInterface. [n. d.]. OpenAirInterface -- 5G software alliance for democratising wireless innovation.
[54]
OpenStreetMap contributors. 2017. Planet dump retrieved from.
[55]
Jeongyeup Paek, Joongheon Kim, and Ramesh Govindan. 2010. Energy-efficient rate-adaptive GPS-based positioning for smartphones. In Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services (San Francisco, California, USA) (MobiSys '10). Association for Computing Machinery, New York, NY, USA, 299--314.
[56]
N. Patwari, J.N. Ash, S. Kyperountas, A.O. Hero, R.L. Moses, and N.S. Correal. 2005. Locating the nodes: cooperative localization in wireless sensor networks. IEEE Signal Processing Magazine 22, 4 (2005), 54--69.
[57]
M.G. Rabbat and R.D. Nowak. 2004. Decentralized source localization and tracking [wireless sensor networks]. In 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol. 3. iii--921.
[58]
Md Shaifur Rahman, Ayon Chakraborty, Karthikeyan Sunderasan, and Sampath Rangarajan. 2022. DynoLoc: Infrastructure-free RF Tracking in Dynamic Indoor Environments.
[59]
Avik Ray, Supratim Deb, and Pantelis Monogioudis. 2016. Localization of LTE measurement records with missing information. In IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications. 1--9.
[60]
Maurizio Rea, Traian Emanuel Abrudan, Domenico Giustiniano, Holger Claussen, and Veli-Matti Kolmonen. 2019. Smartphone positioning with radio measurements from a single wifi access point. In Proceedings of the 15th International Conference on Emerging Networking Experiments And Technologies (Orlando, Florida) (CoNEXT '19). Association for Computing Machinery, New York, NY, USA, 200--206.
[61]
Remcom. [n. d.]. Wireless EM Propagation Software | Wireless InSite® | Remcom.
[62]
Matteo Ridolfi, Abdil Kaya, Rafael Berkvens, Maarten Weyn, Wout Joseph, and Eli De Poorter. 2021. Self-calibration and Collaborative Localization for UWB Positioning Systems: A Survey and Future Research Directions. ACM Comput. Surv. 54, 4, Article 88 (may 2021), 27 pages.
[63]
Hamada Rizk. 2019. Device-Invariant Cellular-Based Indoor Localization System Using Deep Learning. In The ACM MobiSys 2019 on Rising Stars Forum (Seoul, Republic of Korea) (RisingStarsForum'19). Association for Computing Machinery, New York, NY, USA, 19--23.
[64]
Andreas Savvides, Chih-Chieh Han, and Mani B. Strivastava. [n. d.]. Dynamic fine-grained localization in Ad-Hoc networks of sensors. In Proceedings of the 7th annual international conference on Mobile computing and networking (New York, NY, USA, 2001-07--16) (MobiCom '01). Association for Computing Machinery, 166--179.
[65]
Juan Shi, Guangyang Zhang, Yichuan Lin, Fang Li, and Chao Shen. 2022. Positioning of High-speed Trains Based on PRS. In 2022 International Wireless Communications and Mobile Computing (IWCMC). 578--583.
[66]
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 (Munich, Germany) (MobiSys '18). Association for Computing Machinery, New York, NY, USA, 376--388.
[67]
Bo Sun, Bo Tan, Wenbo Wang, and Elena Simona Lohan. 2021. A Comparative Study of 3D UE Positioning in 5G New Radio with a Single Station. 21, 4 (2021), 1178.
[68]
Karthikeyan Sundaresan and Sampath Rangarajan. 2009. Efficient resource management in OFDMA Femto cells. In Proceedings of the Tenth ACM International Symposium on Mobile Ad Hoc Networking and Computing (New Orleans, LA, USA) (MobiHoc '09). Association for Computing Machinery, New York, NY, USA, 33--42.
[69]
J.H.S. Tay, V.R. Chandrasekhar, and W.K.G. Seah. 2006. Selective Iterative Multilateration for Hop Count-Based Localization in Wireless Sensor Networks. In 7th International Conference on Mobile Data Management (MDM'06). 152--152.
[70]
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). USENIX Association, Santa Clara, CA, 165--178.
[71]
Davide Villa, Miead Tehrani-Moayyed, Pedram Johari, Stefano Basagni, and Tommaso Melodia. 2022. CaST: a toolchain for creating and characterizing realistic wireless network emulation scenarios. In Proceedings of the 16th ACM Workshop on Wireless Network Testbeds, Experimental Evaluation & CHaracterization (Sydney, NSW, Australia) (WiNTECH '22). Association for Computing Machinery, New York, NY, USA, 45--52.
[72]
Henk Wymeersch, Jaime Lien, and Moe Z. Win. 2009. Cooperative Localization in Wireless Networks. Proc. IEEE 97, 2 (2009), 427--450.
[73]
Yaxiong Xie, Jie Xiong, Mo Li, and Kyle Jamieson. 2019. mD-Track: Leveraging Multi-Dimensionality for Passive Indoor Wi-Fi Tracking. In The 25th Annual International Conference on Mobile Computing and Networking (Los Cabos, Mexico) (MobiCom '19). Association for Computing Machinery, New York, NY, USA, Article 8, 16 pages.
[74]
Jihoon Yang, Haeyoung Lee, and Klaus Moessner. 2016. Multilateration localization based on Singular Value Decomposition for 3D indoor positioning. In 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN). 1--8.
[75]
Dae-ha Yoo, Gaoyang Shan, and Byeong-hee Roh. 2022. A vision-based indoor positioning systems utilizing computer aided design drawing. In Proceedings of the 28th Annual International Conference on Mobile Computing And Networking (Sydney, NSW, Australia) (MobiCom '22). Association for Computing Machinery, New York, NY, USA, 880--882.
[76]
Zhenjiu Zhang and Hong Hu. 2014. Measurement and compensation of geometric errors of three-axis machine tool by using laser tracker based on a sequential multilateration scheme. 228 (2014).
[77]
Shuli Zhu, Lingkun Li, Xuyu Wang, Changcheng Liu, Yuqin Jiang, Zengwei Huo, Hua Chai, Jiqiang Liu, Dan Tao, and Ruipeng Gao. 2023. Experience: Large-scale Cellular Localization for Pickup Position Recommendation at Black-hole. Association for Computing Machinery, New York, NY, USA.
Index Terms
- Bringing Collaborative Positioning to Native 5G Systems for Enhanced 2D & 3D Location Services
Recommendations
A New Paradigm of Communication-Aware Collaborative Positioning for FutureG Wireless Systems
MobiHoc '23: Proceedings of the Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile ComputingFuture generation wireless systems are rapidly evolving to support positioning as a native feature using their communication infrastructure. Notwithstanding the dependence on a densely deployed infrastructure (for accurate positioning). We highlight ...
5G: The Convergence of Wireless Communications
As the rollout of 4G mobile communication networks takes place, representatives of industry and academia have started to look into the technological developments toward the next generation (5G). Several research projects involving key international ...
5G mobile terminals with advanced QoS-based user-centric aggregation (AQUA) for heterogeneous wireless and mobile networks
In this paper we present an advanced QoS provisioning module with vertical multi-homing framework for future fifth generation (5G) mobile terminals with radio network aggregation capability and traffic load sharing in heterogeneous mobile and wireless ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
December 2024
390 pages
Copyright © 2024 Owner/Author.
This work is licensed under a Creative Commons Attribution-ShareAlike International 4.0 License.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 25 November 2024
Published in PACMNET Volume 2, Issue CoNEXT4
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- NSF
- Georgia Tech Research Institute
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 64Total Downloads
- Downloads (Last 12 months)64
- Downloads (Last 6 weeks)64
Reflects downloads up to 13 Dec 2024
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