Work

Advancing Localization Architectures: Role of LEOs, Novel Algorithms, and Analytical Insights

Year: 2026
Type: dissertation
Abstract: The integration of Non-Terrestrial Networks (NTNs) into 5G New Radio (NR) has opened new avenues for building globally accessible, resilient, and infrastructure-independent positioning systems. Among various NTN platforms, low-earth-orbit (LEO) satellites have emerged as key enablers for extending 5G and 6G positioning capabilities beyond the constraints of terrestrial networks (TNs). In this dissertation, we explore novel system-level designs, signal processing techniques, and low-complexity algorithms that advance the state-of-the-art in NTN-based localization. We present a comprehensive study of the localization potential of LEO satellites under the NTN framework, supported by 3rd Generation Partnership Project (3GPP)-compliant simulation tools. We also propose new algorithms for reliable cooperative and non-cooperative localization, especially under low signal-to-noise-ratio (SNR) and anchor-sparse environments, and introduce the first use of Björck sequences for reference signal design for next-generation wireless systems, particularly for LEO-based NTN systems. In this dissertation, we begin with a forward-looking vision of NTN-based localization, which has garnered significant interest, particularly after NTN integration into 5G Release 18, due to its numerous applications, including emergency services, lawful intercept, and charging and tariff services. 5G Release 18 considers single LEO positioning explicitly for {em 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 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'er-Rao lower bound (CRLB) analysis. Our results indicate that NTN technology holds significant promise for supporting accurate user equipment (UE) positioning in environments where GNSS signals are weak or unavailable, while highlighting the technical challenges associated with integrating these solutions into future 3GPP releases. Building on the vision of NTN-based localization, we next assess the possibility of developing a new positioning infrastructure using NR signals from LEO satellites, and present the first set of design challenges for a LEO-based NTN positioning system. Compared to existing 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 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 work, 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. Next, we propose a two-stage weighted projection method (TS-WPM) for time-difference-of-arrival (TDOA)-based non-cooperative localization, providing provable improvements in positioning accuracy, particularly under high geometric dilution of precision (GDOP) and low 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 3GPP-compliant analytical framework, incorporating 5G NR physical layer aspects as well as large-scale and small-scale fading. As part of this, we derive a generalized 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. Extending our work on LEO-based positioning, we next investigate joint delay-and-carrier-phase positioning for LEO-based NR-NTN systems and provide a convergence-centric comparison with GNSS. We show that the rapid orbital motion of LEO satellites induces strong temporal and geometric diversity across observation epochs, thereby improving the conditioning of multi-epoch carrier-phase models and enabling significantly faster integer-ambiguity convergence. To enable robust carrier-phase tracking under intermittent PRS transmissions, we propose a dual-waveform design that combines wideband PRS for delay estimation with a continuous narrowband carrier for phase tracking. Using a realistic simulation framework incorporating LEO orbit dynamics, we demonstrate that LEO-based joint delay-and-carrier-phase positioning achieves cm-level accuracy with convergence times on the order of a few seconds, whereas GNSS remains limited to meter-level accuracy over comparable short observation windows. These results establish LEO-based cellular positioning as a strong complement and potential alternative to GNSS for high-accuracy PNT services in future wireless networks. Next, we propose a generic sequence construction framework that extends prime-length Björck sequences, a class of Constant Amplitude Zero Autocorrelation (CAZAC) sequences, to arbitrary lengths using Goldbach's conjecture for even and odd integers. The framework applies to any CAZAC family defined for prime lengths and supports extensions to both cyclically shifted sequences and sequences with different root indices. We analytically characterize the resulting correlation behavior and show that the construction preserves orthogonality among cyclic shifts while maintaining favorable zero-lag cross-correlation across different root-index sequences. We further investigate Björck sequences as candidates for reference signals in next-generation wireless systems. Using the proposed framework, we extend Björck sequences to arbitrary lengths and evaluate their time- and frequency-offset estimation performance in TN and NTN systems. Results show performance comparable to Zadoff-Chu (ZC) sequences in low-Doppler TN environments and improved robustness in high-Doppler NTN scenarios due to superior ambiguity-function properties. We also identify an inherent Doppler-dependent behavior that can cause sequence misidentification under large Doppler shifts. To address this, we propose two mitigation strategies: (i) leveraging coarse Doppler estimates prior to detection, and (ii) selecting appropriately spaced subsets of orthogonal sequences. Ambiguity function-based analysis demonstrates the effectiveness of these approaches in improving estimation reliability. Overall, this work enables practical arbitrary-length CAZAC sequence design and establishes Björck sequences as a strong alternative for reference signal design in high-Doppler environments. Finally, we develop a unified Fisher information framework for coherent, hybrid, and non-coherent combining in LEO-based NTN systems. LEO-based NTNs experience severe Doppler shifts, Doppler rates, and synchronization impairments that fundamentally limit long-duration coherent integration. As a result, practical receivers often rely on hybrid coherent--noncoherent combining, where coherent integration is performed over short intervals followed by non-coherent accumulation across multiple intervals. In this work, by explicitly modeling chunk-wise residual phase drifts as nuisance parameters, we derive effective Fisher information matrices (EFIMs) and corresponding CRLB for joint delay and Doppler estimation. Furthermore, we establish a rigorous Fisher information ordering among coherent, hybrid, and non-coherent combining schemes, thereby quantifying the tradeoff between coherent processing g
Language: English
Open Access status: green
OpenAlex ID: W7167446318
Cites: 86
Cited by:
Related to: 10