^{1}

^{1}

^{1}

In recent years, indoor localization becomes more and more essential in our daily life thanks to its interesting applications that cover all domains including security, tourism. Unfortunately, the existing outdoor localization systems fails in indoor environment, which has motivated researchers to develop new localization systems that challenge the indoor environments. In our work, we propose a 3D fingerprinting-based localization system that estimates a source position using acoustic signals. The latter has the advantage of being used in almost roaming devices. No dedicated infrastructure is necessary and the existing infrastructures can then be reused for indoor purposes. The proposed system has been evaluated in experimental tests in an area of dimensions 1.5 m * 1.5 m * 2 m when four microphones were placed at known positions and an artificial fan is turned on. Results show that turbulence affects the precision of estimating the source position by 7% for an accuracy of 8.5 cm.

Early, localization was restricted to military applications and aimed particularly to estimate the enemy position. The Global Positioning System (GPS) was only used by the US Army. Nowadays, localization services are accessible to civilian users and the GPS becomes the most popular localization systems thanks to its coverage and its performance. However, it fails indoors due to the lack of the line of sight and the presence of multipaths that characterize the indoor environments.

Several indoor localization systems have been proposed. Most of them are based on trilateration and fingerprinting technique. The first is based on distance measurements and requires visibility between emitter and receiver. The second is more adapted to indoor environments. It comprises two phases: offline and online phases. In the offline phase, a set of positions are selected in the area of interest and a position-dependent signal parameter is extracted at each position to define the fingerprint. The positions and the relative fingerprints are stored in a database. In the online phase, the target fingerprint is first determined then compared to the built database to estimate the position.

In [

In this paper, we enrich the system presented in [

The rest of paper is organized as follows: Section 2 describes the proposed system. Section 3 reports the experimental results. Conclusions are presented in Section 4.

We propose a 3D source localization system that is based on the fingerprinting technique and that employs four receivers placed at known positions.

Several parameters can be extracted from the signal in order to estimate the target position. Among them, the time of arrival (TOA) of the received signal gives information on the unknown position of the emitter or the receiver. However, in reverberant environment, multipaths and noise affect the estimation of the TOA. Hence, deducing the distance directly from the TOA induces errors in the position computation [

The localization scenario can be presented as follows: In the off-line phase, the target environment is meshed regularly in x, y and z. At each position, we correlate the received signals with the source code to determine the instant of the maximum correlation peak. The latter gives an estimation of the TOA. The TOA values relative to each receiver define the source fingerprint. The set of positions c_{l}_{ (1≤l≤L)} and corresponding fingerprints s_{l}_{(}_{1≤l≤L)} are stored in a database. In the online phase, the fingerprint s of a source placed at unknown position c is first computed. Then, its position is estimated when comparing its fingerprint with the previously built database.

An estimate of the position is given as:

c ^ = E ( c | s ) = ∑ i = 1 L c i × P ( c i | s ) (1)

where P(c_{i}|s) is the conditional probability of c_{i} given the target signature s. Equation (1) can be rewritten, using Bayes’ formula, as:

= E ( c | s ) = ∑ i = 1 L c i × P ( c i , s ) / ∑ i = 1 L P ( c i , s ) = ∑ i = 1 L c i × P ( s | c i ) × P ( c i ) / ( ∑ i = 1 L P ( s | c i ) × P ( c i ) ) (2)

P(s|c_{i}), P(c_{i}) denote the position conditional probability of s and a priori probability of the position c_{i}, respectively. P(c_{i}, s) is the joint probability.

Consequently, to estimate the position c, we need to estimate these probabilities.

Since the form of the joint probability density function are unknown and hardly parametrized, we opt to nonparametric approaches, particularly to the local polynomial regression. Using Taylor’s expansion, the expectation E(c|s) denoted with m(s) is given as:

m ( s 0 ) = m ( s ) + m 1 ( s ) × ( s 0 − s ) + ⋯ + m p ( s ) ( s 0 − s ) p × ( 1 / p ! ) (3)

s_{0} denotes the signature of a neighborhood of the target position with signature s.

Considering the position and the corresponding fingerprints stored in the database, the target position can be computed through the weighted least squares when solving the following minimization problem, for p = 1:

min β ∑ i = 1 L ( c i − ∑ j = 1 P β j × ( s − s i ) j ) 2 × K H ( s − s i ) (4)

H and K are the bandwidth matrix that controls the size of the target neighborhood and the multivariate kernel function, respectively. K_{H}(.) controls the weights and it is given as:

K H ( . ) = K ( H − 1 ( . ) ) / det ( H )

The weighted least squares solution to this problem is expressed as [

β ˜ = ( S t W S ) − 1 ( S t W C ) (5)

where

S = 1 ( s 1 − s ) 1 ⋯ ⋮ ⋮ ⋮ 1 ( s L − s ) 1 ⋯ ( s 1 − s ) p ⋮ ( s L − s ) p (6)

C = c 1 ⋮ c L (7)

The target position estimator c ^ is the first component of the vector β ˜ .

As regards the estimator parameters, we have adopted the one of the most popular kernel function that is the Gaussian function defined as:

K ( y ) = 1 ( 2 π ) d 2 × exp ( − 1 2 × u T × u ) (8)

For the bandwidth selection, we opt to the generalization of Scott’s rule [

H = L − 1 / ( d + 4 ) × σ 1 / 2 (9)

where L is number of the stored fingerprint vectors, d is the dimension of each fingerprint vector and σ is the covariance matrix of the fingerprint vectors s_{1}, s_{2}, ∙∙∙, s_{L}.

System performance was evaluated by experiments in ambient and turbulent environments. Performance is given in terms of accuracy and precision. Accuracy is the Euclidean distance between the true position and the estimated position. Precision is the percentage of measurements having errors equal to or less than the accuracy.

Experiments were performed in 1.5 m × 1.5 m × 2 m area within a Hall of laboratory work at the national school of Engineers of Le Mans, containing desk, chair, ∙∙∙ and different materials.

To build the database, the area was meshed in x, y, and z with interposition distance equal to 0.3 m. In particular, three values in z direction from 0.8 m to 1.4 m were considered, assuming that the target height is in this range.

To assess the system performance, 29 test positions were selected and more than seven measurements were performed at each position.

As regards the signal parameters, they were set to:

・ 3000 Hz for the chip and the carrier frequencies

・ 127 chip for the Gold code length

These values were empirically selected so that we obtain a good compromise between precision and computational time.

The sampling frequency was set to 51,200 Hz, the maximum value allowed by the signal acquisition module, in order to obtain a good resolution in TOA.

The hardware system is composed of a signal acquisition module, one speaker, four microphones, one amplifier and a personal computer (PC).

The signal acquisition module includes two modules: the NI9234 and NI9263. The NI9234 module has four analog input channels, where each input is equipped by a delta-sigma analog-to-digital converter with resolution of 24 bits. The maximum data rate range is 51.2 Kech/s. The NI9263 module has four analog output channels, each having a string digital-to-analog converter with resolution of 16 bits. For our experiments, we have used one uniform output channel and four uniform input channels.

The microphone deployed in these experiments has a dynamic range of up to 122 dB. Its sensitivity is almost 10 mV/Pa. The bandwidth of amplifiers is between 20 Hz and 20 kHz.

Lab VIEW is used to assure the data acquisition between the personal computer and the signal acquisition module. MATLAB is employed for the signal processing.

Four microphones, fixed to known positions, are used to estimate the speaker position. Each of the four received signals is correlated with the source code to determine the speaker signature. Then, based on the built database, the position is computed using the local linear estimator.

Performance assessed in ambient environment show that the system provides the location with an accuracy of 5 cm within 75.86% precision (

In order to give a complete evaluation of the system, we have tested its performance under turbulent environment assured via the use of an artificial fan. Such scenario, ignored in almost previously proposed systems, can describe the effect of an open door or window in an indoor environment. Moreover, the noise generated by the fan can also describe a source of noise that may be present in an indoor area.

Results reported in

In this paper, we presented a 3D acoustic localization system that aims to locate a source. The system is based on fingerprinting technique and uses the nonparametric regression. The effect of noise and turbulence that are currently present in indoor environment has been investigated. Experimental results show degradation in precision by 7% for an accuracy of 8.5 cm.

In future work, we aim to extend our system to the case of several sources. We will identify each source with a Gold code then, we will study the system performance when varying the number of the localized sources.

Aloui, N., Raoof, K. and Serrestou, Y. (2018) A 3D Source Fingerprinting-Based Localization System. Journal of Computer and Communications, 6, 213-218. https://doi.org/10.4236/jcc.2018.61021