A Fisher information analysis of joint localization and synchronization in near field

In 5G communication, arrays are used for both positioning and communication. As the arrays become larger, the far-field assumption is increasingly being violated and curvature of the wavefront should be taken into account. In this paper, we use a single large linear array and relative phase measurements to perform the localization and synchronization. We explicitly contrast near-field and far-field uplink localization performance in the presence of a clock bias from a Fisher information perspective and show how a simple algorithm can provide a coarse estimate of a user\u27s location and clock bias

A Fisher Information Analysis of Joint Localization and Synchronization in Near Field

In 5G communication, arrays are used for both positioning and communication. As the arrays become larger, the far-field assumption is increasingly being violated and curvature of the wavefront should be taken into account. We explicitly contrast near-field and far-field uplink localization performance in the presence of a clock bias from a Fisher information perspective and show how a simple algorithm can provide a coarse estimate of a user's location and clock bias.Comment: Submitted to IEEE ICC 2020 Workshop

Asynchronous RIS-assisted Localization: A Comprehensive Analysis of Fundamental Limits

The reconfigurable intelligent surface (RIS) has drawn considerable attention for its ability to enhance the performance of not only the wireless communication but also the indoor localization with low-cost. This paper investigates the performance limits of the RIS-based near-field localization in the asynchronous scenario, and analyzes the impact of each part of the cascaded channel on the localization performance. The Fisher information matrix (FIM) and the position error bound (PEB) are derived. Besides, we also derive the equivalent Fisher information (EFI) for the position-related intermediate parameters. Enabled by the derived EFI, we verify that both the ranging and bearing information of the user can be obtained when the near-field model is considered for the RIS-User equipment (UE) part of the channel, while only the direction of the UE can be inferred in the far-field scenario. This result is well known in the scenario that the curvature of arrival (COA) is directly sensed by the traditional active large-scale array, and we prove that it still holds when the COA is sensed passively by the large RIS. For the base station (BS)-RIS part of the channel, we reveal that this part of the channel determines the type of the gain provided by the BS antenna array. Besides, in the single-carrier, single snapshot case, it requires both the BS-RIS and the RIS-UE part of the channel works in the near-field scenario to localize the UE. We also show that the well-known focusing control scheme for RIS, which maximizes the received SNR, is not always a good choice and may degrade the localization performance in the asynchronous scenario. The simulation results validate the analytic work. The impact of the focusing control scheme on the PEB performances under synchronous and asynchronous conditions is also investigated

Massive MIMO is a Reality -- What is Next? Five Promising Research Directions for Antenna Arrays

Massive MIMO (multiple-input multiple-output) is no longer a "wild" or "promising" concept for future cellular networks - in 2018 it became a reality. Base stations (BSs) with 64 fully digital transceiver chains were commercially deployed in several countries, the key ingredients of Massive MIMO have made it into the 5G standard, the signal processing methods required to achieve unprecedented spectral efficiency have been developed, and the limitation due to pilot contamination has been resolved. Even the development of fully digital Massive MIMO arrays for mmWave frequencies - once viewed prohibitively complicated and costly - is well underway. In a few years, Massive MIMO with fully digital transceivers will be a mainstream feature at both sub-6 GHz and mmWave frequencies. In this paper, we explain how the first chapter of the Massive MIMO research saga has come to an end, while the story has just begun. The coming wide-scale deployment of BSs with massive antenna arrays opens the door to a brand new world where spatial processing capabilities are omnipresent. In addition to mobile broadband services, the antennas can be used for other communication applications, such as low-power machine-type or ultra-reliable communications, as well as non-communication applications such as radar, sensing and positioning. We outline five new Massive MIMO related research directions: Extremely large aperture arrays, Holographic Massive MIMO, Six-dimensional positioning, Large-scale MIMO radar, and Intelligent Massive MIMO.Comment: 20 pages, 9 figures, submitted to Digital Signal Processin

Near-Field Tracking with Large Antenna Arrays: Fundamental Limits and Practical Algorithms

Applications towards 6G have brought a huge interest towards arrays with a high number of antennas and operating within the millimeter and sub-THz bandwidths for joint communication, sensing, and localization. With such large arrays, the plane wave approximation is often not accurate because the system may operate in the (radiating) near-field propagation region, namely the Fresnel region, where the electromagnetic field wavefront is spherical. In such a case, the curvature of arrival (CoA) is a measure of the spherical wavefront that can be used to infer the source position using only a single large antenna array. In this paper, we study a near-field tracking problem for inferring the position and the velocity of a moving source with an ad-hoc observation model that accounts for the phase-difference profile of a large receiving array. For this tracking problem, we derive the posterior Cramér-Rao Lower Bound (P-CRLB), and we provide insights on how the loss of positioning information outside the Fresnel region results from an increase of the ranging error rather than from inaccuracies of angular estimation. Then, we investigate the accuracy and complexity performance of different Bayesian tracking algorithms in the presence of model parameter mismatches and abrupt trajectory changes. Our results demonstrate the feasibility and high accuracy of most tracking approaches without the need for wideband signals and of any synchronization scheme

RIS-Aided Localization under Position and Orientation Offsets in the Near and Far Field

This paper presents a rigorous Bayesian analysis of the information in the signal (consisting of both the line-of-sight (LOS) path and reflections from multiple RISs) that originate from a single base station (BS) and is received by a user equipment (UE). For a comprehensive Bayesian analysis, both near and far field regimes are considered. The Bayesian analysis views both the location of the RISs and previous information about the UE as {\em a priori} information for UE localization. With outdated {\em a priori} information, the position and orientation offsets of the RISs become parameters that need to be estimated and fed back to the BS for correction. We first show that when the RIS elements have a half wavelength spacing, this RIS orientation offset is a factor in the pathloss of the RIS paths. Subsequently, we show through the Bayesian equivalent FIM (EFIM) for the channel parameters that the RIS orientation offset cannot be corrected when there is an unknown phase offset in the received signal in the far-field regime. However, the corresponding EFIM for the channel parameters in the received signal observed in the near-field shows that this unknown phase offset does not hinder the estimation of the RIS orientation offset when the UE has more than one receive antenna. Furthermore, we use the EFIM for the UE location parameters to present bounds for UE localization in the presence of RIS uncertainty. We rigorously show that regardless of size and propagation regime, the RISs are only helpful for localization when there is {\em a priori} information about the location of the RISs. Finally, through numerical analysis of the EFIM and its smallest eigenvalue, we demonstrate the loss in information when the far-field model is {\em incorrectly} applied to the signals received at a UE experiencing near-field propagation

RIS-Enabled Localization Continuity Under Near-Field Conditions

Reconfigurable intelligent surfaces (RISs) have the potential to enable user localization in scenarios where traditional approaches fail. Building on prior work in single-antenna RIS-enabled localization, we investigate the potential to exploit wavefront curvature in geometric near-field conditions. Via a Fisher information analysis, we demonstrate that while near-field improves localization accuracy mostly at short distances when the line-of-sight (LoS) path is present, it could still provide reasonable performance when this path is blocked by relying on a single RIS reflection. After deriving and illustrating the corresponding position error bounds as a function of key operating parameters, we discuss practical system approaches that could enable better LoS-to-NLoS positioning continuity in harsh environments

Critical phenomena in complex networks

The combination of the compactness of networks, featuring small diameters, and their complex architectures results in a variety of critical effects dramatically different from those in cooperative systems on lattices. In the last few years, researchers have made important steps toward understanding the qualitatively new critical phenomena in complex networks. We review the results, concepts, and methods of this rapidly developing field. Here we mostly consider two closely related classes of these critical phenomena, namely structural phase transitions in the network architectures and transitions in cooperative models on networks as substrates. We also discuss systems where a network and interacting agents on it influence each other. We overview a wide range of critical phenomena in equilibrium and growing networks including the birth of the giant connected component, percolation, k-core percolation, phenomena near epidemic thresholds, condensation transitions, critical phenomena in spin models placed on networks, synchronization, and self-organized criticality effects in interacting systems on networks. We also discuss strong finite size effects in these systems and highlight open problems and perspectives.Comment: Review article, 79 pages, 43 figures, 1 table, 508 references, extende