-
On the Use of Björck Sequences in LEO-based PNT Systems
Authors:
Harish K. Dureppagari,
Chiranjib Saha,
R. Michael Buehrer,
Harpreet S. Dhillon
Abstract:
In this paper, we investigate the use of Björck sequences, a class of constant amplitude zero autocorrelation (CAZAC) sequences, as a potential candidate for the design of positioning reference signals (PRS) in Low Earth Orbit (LEO)-based positioning, navigation, and timing (PNT) systems. Unlike legacy systems such as Global Navigation Satellite Systems (GNSS) or terrestrial networks (TNs), LEO-ba…
▽ More
In this paper, we investigate the use of Björck sequences, a class of constant amplitude zero autocorrelation (CAZAC) sequences, as a potential candidate for the design of positioning reference signals (PRS) in Low Earth Orbit (LEO)-based positioning, navigation, and timing (PNT) systems. Unlike legacy systems such as Global Navigation Satellite Systems (GNSS) or terrestrial networks (TNs), LEO-based systems experience large Doppler shifts and delay spreads, where traditional orthogonalization methods become ineffective. Compared to commonly used sequences such as Gold and Zadoff-Chu (ZC), Björck sequences offer improved ambiguity function behavior, nearly ideal autocorrelation, greater resilience to interference, and accurate delay estimation in high Doppler environments. We further propose a novel sequence construction method to extend Björck sequences to non-prime lengths while minimizing cyclic autocorrelation. Focusing on LEO-based non-terrestrial network (NTN) localization, we evaluate positioning accuracy under various interference conditions, comparing the performance of Björck sequences against Gold sequences, which are traditionally used for PRS generation. While Björck sequences demonstrate strong performance in Doppler-rich environments, we identify an inherent Doppler-dependent behavior that may lead to sequence misidentification. To mitigate this, we propose two strategies: 1) leveraging the availability of a coarse Doppler estimate and 2) employing sequence subset selection to ensure sufficient separation between sequences to account for maximum Doppler uncertainty. Finally, we present scalable sequence reuse strategies for large LEO constellations.
△ Less
Submitted 31 May, 2025;
originally announced June 2025.
-
Indoor Positioning for Public Safety: Role of UAVs, LEOs, and Propagation-Aware Techniques
Authors:
Gaurav Duggal,
Harish K. Dureppagari,
Harpreet S. Dhillon,
Jeffrey H. Reed,
R. Michael Buehrer
Abstract:
Effective indoor positioning is critical for public safety, enabling first responders to locate at-risk individuals accurately during emergency scenarios. However, traditional Global Navigation Satellite Systems (GNSS) often perform poorly indoors due to poor coverage and non-line-of-sight (NLOS) conditions. Moreover, relying on fixed cellular infrastructure, such as terrestrial networks (TNs), ma…
▽ More
Effective indoor positioning is critical for public safety, enabling first responders to locate at-risk individuals accurately during emergency scenarios. However, traditional Global Navigation Satellite Systems (GNSS) often perform poorly indoors due to poor coverage and non-line-of-sight (NLOS) conditions. Moreover, relying on fixed cellular infrastructure, such as terrestrial networks (TNs), may not be feasible, as indoor signal coverage from a sufficient number of base stations or WiFi access points cannot be guaranteed for accurate positioning. In this paper, we propose a rapidly deployable indoor positioning system (IPS) leveraging mobile anchors, including uncrewed aerial vehicles (UAVs) and Low-Earth-Orbit (LEO) satellites, and discuss the role of GNSS and LEOs in localizing the mobile anchors. Additionally, we discuss the role of sidelink-based positioning, which is introduced in 3rd Generation Partnership Project (3GPP) Release 18, in enabling public safety systems. By examining outdoor-to-indoor (O2I) signal propagation, particularly diffraction-based approaches, we highlight how propagation-aware positioning methods can outperform conventional strategies that disregard propagation mechanism information. The study highlights how emerging 5G Advanced and Non-Terrestrial Networks (NTN) features offer new avenues to improve positioning in challenging indoor environments, ultimately paving the way for cost-effective and resilient IPS solutions tailored to public safety applications.
△ Less
Submitted 15 March, 2025;
originally announced March 2025.
-
Two-Stage Weighted Projection for Reliable Low-Complexity Cooperative and Non-Cooperative Localization
Authors:
Harish K. Dureppagari,
R. Michael Buehrer,
Harpreet S. Dhillon
Abstract:
In this paper, we propose a two-stage weighted projection method (TS-WPM) for time-difference-of-arrival (TDOA)-based localization, providing provable improvements in positioning accuracy, particularly under high geometric dilution of precision (GDOP) and low signal-to-noise ratio (SNR) conditions. TS-WPM employs a two-stage iterative refinement approach that dynamically updates both range and pos…
▽ More
In this paper, we propose a two-stage weighted projection method (TS-WPM) for time-difference-of-arrival (TDOA)-based localization, providing provable improvements in positioning accuracy, particularly under high geometric dilution of precision (GDOP) and low signal-to-noise ratio (SNR) conditions. TS-WPM employs a two-stage iterative refinement approach that dynamically updates both range and position estimates, effectively mitigating residual errors while maintaining computational efficiency. Additionally, we extend TS-WPM to support cooperative localization by leveraging two-way time-of-arrival (TW-TOA) measurements, which enhances positioning accuracy in scenarios with limited anchor availability. To analyze TS-WPM, we derive its error covariance matrix and mean squared error (MSE), establishing conditions for its optimality and robustness. To facilitate rigorous evaluation, we develop a 3rd Generation Partnership Project (3GPP)-compliant analytical framework, incorporating 5G New Radio (NR) physical layer aspects as well as large-scale and small-scale fading. As part of this, we derive a generalized Cram{é}r-Rao lower bound (CRLB) for multipath propagation and introduce a novel non-line-of-sight (NLOS) bias model that accounts for propagation conditions and SNR variations. Our evaluations demonstrate that TS-WPM achieves near-CRLB performance and consistently outperforms state-of-the-art weighted nonlinear least squares (WNLS) in high GDOP and low SNR scenarios. Moreover, cooperative localization with TS-WPM significantly enhances accuracy, especially when an insufficient number of anchors (such as 2) are visible. Finally, we analyze the computational complexity of TS-WPM, showing its balanced trade-off between accuracy and efficiency, making it a scalable solution for real-time localization in next-generation networks.
△ Less
Submitted 26 February, 2025;
originally announced February 2025.
-
LEO-based Positioning: Foundations, Signal Design, and Receiver Enhancements for 6G NTN
Authors:
Harish K. Dureppagari,
Chiranjib Saha,
Harikumar Krishnamurthy,
Xiao Feng Wang,
Alberto Rico-Alvariño,
R. Michael Buehrer,
Harpreet S. Dhillon
Abstract:
The integration of non-terrestrial networks (NTN) into 5G new radio (NR) has opened up the possibility of developing a new positioning infrastructure using NR signals from Low-Earth Orbit (LEO) satellites. Compared to existing Global Navigation Satellite Systems (GNSS), LEO-based cellular positioning offers several advantages, such as a superior link budget, higher operating bandwidth, and large f…
▽ More
The integration of non-terrestrial networks (NTN) into 5G new radio (NR) has opened up the possibility of developing a new positioning infrastructure using NR signals from Low-Earth Orbit (LEO) satellites. Compared to existing Global Navigation Satellite Systems (GNSS), LEO-based cellular positioning offers several advantages, such as a superior link budget, higher operating bandwidth, and large forthcoming constellations. Due to these factors, LEO-based positioning, navigation, and timing (PNT) is a potential enhancement for NTN in 6G cellular networks. However, extending the existing terrestrial cellular positioning methods to LEO-based NTN positioning requires key fundamental enhancements. These include creating broad positioning beams orthogonal to conventional communication beams, time-domain processing at the user equipment (UE) to resolve large delay and Doppler uncertainties, and efficiently accommodating positioning reference signals (PRS) from multiple satellites within the communication resource grid. In this paper, we present the first set of design insights by incorporating these enhancements and thoroughly evaluating LEO-based positioning, considering the constraints and capabilities of the NR-NTN physical layer. To evaluate the performance of LEO-based NTN positioning, we develop a comprehensive NR-compliant simulation framework, including LEO orbit simulation, transmission (Tx) and receiver (Rx) architectures, and a positioning engine incorporating the necessary enhancements. Our findings suggest that LEO-based NTN positioning could serve as a complementary infrastructure to GNSS and, with appropriate enhancements, may also offer a viable alternative.
△ Less
Submitted 20 April, 2025; v1 submitted 23 October, 2024;
originally announced October 2024.
-
NTN-based 6G Localization: Vision, Role of LEOs, and Open Problems
Authors:
Harish K. Dureppagari,
Chiranjib Saha,
Harpreet S. Dhillon,
R. Michael Buehrer
Abstract:
Since the introduction of 5G Release 18, non-terrestrial networks (NTNs) based positioning has garnered significant interest due to its numerous applications, including emergency services, lawful intercept, and charging and tariff services. This release considers single low-earth-orbit (LEO) positioning explicitly for $\textit{location verification}$ purposes, which requires a fairly coarse locati…
▽ More
Since the introduction of 5G Release 18, non-terrestrial networks (NTNs) based positioning has garnered significant interest due to its numerous applications, including emergency services, lawful intercept, and charging and tariff services. This release considers single low-earth-orbit (LEO) positioning explicitly for $\textit{location verification}$ purposes, which requires a fairly coarse location estimate. To understand the future trajectory of NTN-based localization in 6G, we first provide a comprehensive overview of the evolution of 3rd Generation Partnership Project (3GPP) localization techniques, with specific emphasis on the current activities in 5G related to NTN location verification. We then delineate the suitability of LEOs for location-based services and emphasize increased interest in LEO-based positioning. In order to provide support for more accurate positioning in 6G using LEOs, we identify two NTN positioning systems that are likely study items for 6G: (i) multi-LEO positioning, and (ii) augmenting single-LEO and multi-LEO setups with Global Navigation Satellite System (GNSS), especially when an insufficient number of GNSS satellites (such as 2) are visible. We evaluate the accuracy of both systems through a 3GPP-compliant simulation study using a Cramér-Rao lower bound (CRLB) analysis. Our findings suggest that NTN technology has significant potential to provide accurate positioning of UEs in scenarios where GNSS signals may be weak or unavailable, but there are technical challenges in accommodating these solutions in 3GPP. We conclude with a discussion on the research landscape and key open problems related to NTN-based positioning.
△ Less
Submitted 7 September, 2023; v1 submitted 20 May, 2023;
originally announced May 2023.
