Correlation-based radio localization in an indoor environment

Abstract

We investigate the feasibility of using correlation-based methods for estimating the spatial location of distributed receiving nodes in an indoor environment. Our algorithms do not assume any knowledge regarding the transmitter locations or the transmitted signal, but do assume that there are ambient signal sources whose location and properties are, however, not known. The motivation for this kind of node localization is to avoid interaction between nodes. It is most useful in non-line-of-sight propagation environments, where there is a lot of scattering. Correlation-based node localization is able to exploit an abundance of bandwidth of ambient signals, as well as the features of the scattering environment. The key idea is to compute pairwise cross correlations of the signals received at the nodes and use them to estimate the travel time between these nodes. By doing this for all pairs of receivers, we can construct an approximate map of their location using multidimensional scaling methods. We test this localization algorithm in a cubicle-style office environment based on both ray-tracing simulations, and measurement data from a radio measurement campaign using the Stanford broadband channel sounder. Contrary to what is seen in other applications of cross-correlation methods, the strongly scattering nature of the indoor environment complicates distance estimation. However, using statistical methods, the rich multipath environment can be turned partially into an advantage by enhancing ambient signal diversity and therefore making distance estimation more robust. The main result is that with our correlation-based statistical estimation procedure applied to the real data, assisted by multidimensional scaling, we were able to compute spatial antenna locations with an average error of about 2 m and pairwise distance estimates with an average error of 1.84 m. The theoretical resolution limit for the distance estimates is 1.25 m.

Plils: A Practical Indoor Localization System through Less Expensive Wireless Chips via Subregion Clustering

“…In [ 10 ], Stella et al presented three typical kinds of localization determination techniques based on radio frequency fingerprinting, and derived the Cramer–Rao lower bound (CRLB) of localization accuracy for RSS measurements. Callaghan et al [ 11 ] exploited pairwise cross correlations of the signals received at the nodes to estimate distances between them. Based on this, by using multidimensional scaling methods, an approximate map of locations was constructed for radio frequency localization.…”

A learning method for localizing objects in reverberant domains with limited measurements

“…It is the latter case that is of interest in this study. Wave propagation in enclosures is of great practice in a broad range of applications such as room acoustics, 1,2 ultrasonic monitoring of structural defects and damages, 3,4 ultrasonic touchscreen, [5][6][7] microwave navigation of objects in indoor environments, 8 etc., all of which share in common an underlying physical nature, the reverberant field.…”

Localization of weak objects in reverberant fields using waveform inversion

“…Wave propagation in enclosures is of great practice in a broad range of applications such as room acoustics, 1,2 ultrasonic monitoring of structural defects and damages, 3,4 ultrasonic touchscreen, 5,6 microwave navigation of objects in indoor environments, 7 detection of scatterers embedded in reciprocal media, 8 etc., all of which share in common an underlying physical nature, the reverberant field.…”