Improving Galileo OSNMA Time To First Authenticated Fix

Galileo is the first global navigation satellite system to authenticate their civilian signals through the Open Service Galileo Message Authentication (OSNMA) protocol. However, OSNMA delays the time to obtain a first position and time fix, the so-called Time To First Authentication Fix (TTFAF). Reducing the TTFAF as much as possible is crucial to integrate the technology seamlessly into the current products. In the cases where the receiver already has cryptographic data available, the so-called hot start mode and focus of this article, the currently available implementations achieve an average TTFAF of around 100 seconds in ideal environments. In this work, we dissect the TTFAF process, propose two main optimizations to reduce the TTFAF, and benchmark them in three distinct scenarios (open-sky, soft urban, and hard urban) with recorded real data. Moreover, we evaluate the optimizations using the synthetic scenario from the official OSNMA test vectors. The first block of optimizations centers on extracting as much information as possible from broken sub-frames by processing them at page level and combining redundant data from multiple satellites. The second block of optimizations aims to reconstruct missed navigation data by using fields in the authentication tags belonging to the same sub-frame as the authentication key. Combining both optimizations improves the TTFAF substantially for all considered scenarios. We obtain an average TTFAF of 60.9 and 68.8 seconds for the test vectors and the open-sky scenario, respectively, with a best-case of 44.0 seconds in both. Likewise, the urban scenarios see a drastic reduction of the average TTFAF between the non-optimized and optimized cases, from 127.5 to 87.5 seconds in the soft urban scenario and from 266.1 to 146.1 seconds in the hard urban scenario. These optimizations are available as part of the open-source OSNMAlib library on GitHub.

LEO Satellite and RIS: Two Keys to Seamless Indoor and Outdoor Localization

The contemporary landscape of wireless technology underscores the critical role of precise localization services. Traditional global navigation satellite systems (GNSS)-based solutions, however, fall short when it comes to indoor environments, and existing indoor localization techniques such as electromagnetic fingerprinting methods face challenges of high implementation costs and limited coverage. This article explores an innovative solution that seamlessly blends low Earth orbit (LEO) satellites with reconfigurable intelligent surfaces (RISs), unlocking its potential for realizing uninterrupted indoor and outdoor localization with global coverage. By leveraging the strong signal reception of the LEO satellite signals and capitalizing on the radio environment-reshaping capability of RISs, the integration of these two technologies presents a vision of a future where localization services transcend existing constraints. After a comprehensive review of the distinctive attributes of LEO satellites and RISs, we evaluate the localization error bounds for the proposed collaborative system, showcasing their promising performance on simultaneous indoor and outdoor localization. To conclude, we engage in a discussion on open problems and future research directions for LEO satellite and RIS-enabled localization.

RIS Position and Orientation Estimation via Multi-Carrier Transmissions and Multiple Receivers

Reconfigurable intelligent surfaces (RISs) are considered as an enabling technology for the upcoming sixth generation of wireless systems, exhibiting significant potential for radio localization and sensing. An RIS is usually treated as an anchor point with known position and orientation when deployed to offer user localization. However, it can also be attached to a user to enable its localization in a semi-passive manner. In this paper, we consider a static user equipped with an RIS and study the RIS localization problem (i.e., joint three-dimensional position and orientation estimation), when operating in a system comprising a single-antenna transmitter and multiple synchronized single-antenna receivers with known locations. We present a multi-stage estimator using time-of-arrival and spatial frequency measurements, and derive the Cram\'er-Rao lower bounds for the estimated parameters to validate the estimator's performance. Our simulation results demonstrate the efficiency of the proposed RIS state estimation approach under various system operation parameters.

Fundamental Performance Bounds for Carrier Phase Positioning in Cellular Networks

The carrier phase of cellular signals can be utilized for highly accurate positioning, with the potential for orders-of-magnitude performance improvements compared to standard time-difference-of-arrival positioning. Due to the integer ambiguities, standard performance evaluation tools such as the Cram\'er-Rao bound (CRB) are overly optimistic. In this paper, a new performance bound, called the mixed-integer CRB (MICRB) is introduced that explicitly accounts for this integer ambiguity. While computationally more complex than the standard CRB, the MICRB can accurately predict positioning performance, as verified by numerical simulations.

Uplink Joint Positioning and Synchronization in Cell-Free Deployments with Radio Stripes

Radio stripes (RSs) is an emerging technology in beyond 5G and 6G wireless networks to support the deployment of cell-free architectures. In this paper, we investigate the potential use of RSs to enable joint positioning and synchronization in the uplink channel at sub-6 GHz bands. The considered scenario consists of a single-antenna user equipment (UE) that communicates with a network of multiple-antenna RSs distributed over a wide area. The UE is assumed to be unsynchronized to the RSs network, while individual RSs are time- and phase-synchronized. We formulate the problem of joint estimation of position, clock offset, and phase offset of the UE and derive the corresponding maximum-likelihood (ML) estimator, both with and without exploiting carrier phase information. To gain fundamental insights into the achievable performance, we also conduct a Fisher information analysis and inspect the theoretical lower bounds numerically. Simulation results demonstrate that promising positioning and synchronization performance can be obtained in cell-free architectures supported by RSs, revealing at the same time the benefits of carrier phase exploitation through phase-synchronized RSs.

RISs and Sidelink Communications in Smart Cities: The Key to Seamless Localization and Sensing

A smart city involves, among other elements, intelligent transportation, crowd monitoring, and digital twins, each of which requires information exchange via wireless communication links and localization of connected devices and passive objects (including people). Although localization and sensing (L&S) are envisioned as core functions of future communication systems, they have inherently different demands in terms of infrastructure compared to communications. Wireless communications generally requires a connection to only a single access point (AP), while L&S demand simultaneous line-of-sight propagation paths to several APs, which serve as location and orientation anchors. Hence, a smart city deployment optimized for communication will be insufficient to meet stringent L&S requirements. In this article, we argue that the emerging technologies of reconfigurable intelligent surfaces (RISs) and sidelink communications constitute the key to providing ubiquitous coverage for L&S in smart cities with low-cost and energy-efficient technical solutions. To this end, we propose and evaluate AP-coordinated and self-coordinated RIS-enabled L&S architectures and detail three groups of application scenarios, relying on low-complexity beacons, cooperative localization, and full-duplex transceivers. A list of practical issues and consequent open research challenges of the proposed L&S systems is also provided.

ESPRIT-Oriented Precoder Design for mmWave Channel Estimation

We consider the problem of ESPRIT-oriented precoder design for beamspace angle-of-departure (AoD) estimation in downlink mmWave multiple-input single-output communications. Standard precoders (i.e., directional/sum beams) yield poor performance in AoD estimation, while Cramer-Rao bound-optimized precoders undermine the so-called shift invariance property (SIP) of ESPRIT. To tackle this issue, the problem of designing ESPRIT-oriented precoders is formulated to jointly optimize over the precoding matrix and the SIP-restoring matrix of ESPRIT. We develop an alternating optimization approach that updates these two matrices under unit-modulus constraints for analog beamforming architectures. Simulation results demonstrate the validity of the proposed approach while providing valuable insights on the beampatterns of the ESPRIT-oriented precoders.

RIS-Aided Radar Sensing and Object Detection with Single and Double Bounce Multipath

We propose a framework for monostatic sensing by a user equipment (UE), aided by a reconfigurable intelligent surface (RIS) in environments with single- and double-bounce signal propagation. We design appropriate UE-side precoding and combining, to facilitate signal separation. We derive the adaptive detection probabilities of the resolvable signals, based on the geometric channel parameters of the links. Then, we estimate the passive objects using both the double-bounce signals via passive RIS (i.e., RIS-sensing) and the single-bounce multipath direct to the objects (i.e., non-RIS-sensing), based on a mapping filter. Finally, we provide numerical results to demonstrate that effective sensing can be achieved through the proposed framework.

RIS-Enabled SISO Localization under User Mobility and Spatial-Wideband Effects

Reconfigurable intelligent surface (RIS) is a promising technological enabler for the 6th generation (6G) of wireless systems with applications in localization and communication. In this paper, we consider the problem of positioning a single-antenna user in 3D space based on the received signal from a single-antenna base station and reflected signal from an RIS by taking into account the mobility of the user and spatial-wideband (WB) effects. To do so, we first derive the spatial-WB channel model under the far-field assumption, for orthogonal frequency-division multiplexing signal transmission with the user having a constant velocity. We derive the Cramer Rao bounds to serve as a benchmark. Furthermore, we devise a low-complexity estimator that attains the bounds in high signal-to-noise ratios. Our estimator neglects the spatial-WB effects and deals with the user mobility by estimating the radial velocities and compensating for their effects in an iterative fashion. We show that the spatial-WB effects can degrade the localization accuracy for large RIS sizes and large signal bandwidths as the direction of arrival or departure deviate from the RIS normal. In particular, for a 64X64 RIS, the proposed estimator is resilient against the spatial-WB effects up to 140 MHz bandwidth. Regarding user mobility, our results suggest that the velocity of the user influences neither the bounds nor the accuracy of our estimator. Specifically, we observe that the state of the user with a high speed (42 m/s) can be estimated virtually with the same accuracy as a static user.

Bayesian Integrity Monitoring for Cellular Positioning -- A Simplified Case Study

Bayesian receiver autonomous integrity monitoring (RAIM) algorithms are developed for the snapshot cellular positioning problem in a simplified one-dimensional (1D) linear Gaussian setting. Position estimation, multi-fault detection and exclusion, and protection level (PL) computation are enabled by the efficient and exact computation of the position posterior probabilities via message passing along a factor graph. Computer simulations demonstrate the significant performance improvement of the proposed Bayesian RAIM algorithms over a baseline advanced RAIM algorithm, as it obtains tighter PLs that meet the target integrity risk (TIR) requirements.