Open AccessArticle

Calibration-Free Single-Anchor Indoor Localization Using an ESPAR Antenna

Mateusz Groth

Krzysztof Nyka

and

Lukasz Kulas

Department of Microwave and Antenna Engineering, Faculty of Electronics, Telecommunications and Informatics, Gdansk University of Technology, Narutowicza 11/12, 80-233 Gdansk, Poland

Author to whom correspondence should be addressed.

Sensors 2021, 21(10), 3431; https://doi.org/10.3390/s21103431

Submission received: 30 March 2021 / Revised: 21 April 2021 / Accepted: 10 May 2021 / Published: 14 May 2021

(This article belongs to the Special Issue Indoor Positioning and Navigation)

Download

Browse Figures

Figure 1
Electronically steerable parasitic array radiator (ESPAR) antenna design. "> Figure 2
Simulated ESPAR antenna radiation pattern gain (in dBi) at 2.484 GHz for the steering vector <math display="inline"><semantics> <mrow> <msubsup> <mi>V</mi> <mrow> <mi>m</mi> <mi>a</mi> <mi>x</mi> </mrow> <mn>1</mn> </msubsup> <mo>=</mo> <mrow> <mo>[</mo> <mrow> <mn>111110000000</mn> </mrow> <mo>]</mo> </mrow> </mrow> </semantics></math>. "> Figure 3
ESPAR antenna: (a) top view; (b) bottom view. "> Figure 3 Cont.
ESPAR antenna: (a) top view; (b) bottom view. "> Figure 4
Proposed calibration-free algorithm overview. The position of localized node <math display="inline"><semantics> <mrow> <msub> <mi>V</mi> <mrow> <mi>l</mi> <mi>o</mi> <mi>c</mi> </mrow> </msub> </mrow> </semantics></math> (marked as a yellow dot) is calculated using 3 reference nodes (K = 3, marked in red), for which the associated Euclidean distances <math display="inline"><semantics> <mrow> <msub> <mi>D</mi> <mrow> <mi>j</mi> <mo>=</mo> <msub> <mi>k</mi> <mn>2</mn> </msub> </mrow> </msub> <mo><</mo> <msub> <mi>D</mi> <mrow> <mi>j</mi> <mo>=</mo> <msub> <mi>k</mi> <mn>1</mn> </msub> </mrow> </msub> <mo><</mo> <msub> <mi>D</mi> <mrow> <mi>j</mi> <mo>=</mo> <msub> <mi>k</mi> <mn>8</mn> </msub> </mrow> </msub> </mrow> </semantics></math> calculated in the first phase of the estimation are the smallest (see text for explanations). "> Figure 5
Activity diagram for the proposed calibration-free indoor positioning method (see text for explanations). "> Figure 6
The ESPAR antenna connected to the custom-made nRF52840 wireless sensor network (WSN) board via Arduino Shield header pins. The WSN board’s radio frequency (RF) signal output is connected to the ESPAR antenna’s center element via a black SMA cable. "> Figure 7
Test environment with reference nodes installed on the walls and the ESPAR antenna integrated with the custom-made WSN board in a single housing mounted on the ceiling. "> Figure 8
The ESPAR antenna integrated together with the custom-made WSN board installed within a custom-made housing and mounted on the ceiling. "> Figure 9
A 3D plan of the test environment, with the test positions marked as white squares and the reference nodes as blue, green, and red squares (see explanations in text). "> Figure 10
Received signal strength from a single reference module with respect to ESPAR antenna configurations. Error bars represent the maximal received signal strength (RSS) deviation within 100 measurement packets. The standard deviation for RSS values <math display="inline"><semantics> <mrow> <mi>σ</mi> <mo>=</mo> <mn>0.316</mn> <mo> </mo> <mi>dB</mi> </mrow> </semantics></math>. "> Figure 11
Root mean square error (RMSE) for different numbers of modules of the lowest Euclidean distance considered for the second phase of the proposed localization algorithm. "> Figure 12
Estimation error (m) calculated for each test point. "> Figure 13
Localization errors in the form of a cumulative distribution function. ">

Versions Notes

Abstract

In this paper, we present a novel, low-cost approach to indoor localization that is capable of performing localization processes in real indoor environments and does not require calibration or recalibration procedures. To this end, we propose a single-anchor architecture and design based on an electronically steerable parasitic array radiator (ESPAR) antenna and Nordic Semiconductor nRF52840 utilizing Bluetooth Low Energy (BLE) protocol. The proposed algorithm relies on received signal strength (RSS) values measured by the receiver equipped with the ESPAR antenna for every considered antenna radiation pattern. The calibration-free concept is achieved by using inexpensive BLE nodes installed in known positions on the walls of the test room and acting as reference nodes for the positioning algorithm. Measurements performed in the indoor environment show that the proposed approach can successfully provide positioning results better than those previously reported for single-anchor ESPAR antenna localization systems employing the classical fingerprinting method and relying on time-consuming calibration procedures.

Keywords:

Internet of Things (IoT); wireless sensor network (WSN); switched-beam antenna; electronically steerable parasitic array radiator (ESPAR) antenna; indoor positioning; received signal strength (RSS); fingerprinting

1. Introduction

Positioning and navigation systems play an important role in daily lives, since global navigation satellite system (GNSS) applications cover a number of different location-based services, such as wildlife protection, road applications, and security and safety [1]. Even though GNSS provide reliable positioning outdoors [2], the satellite signals cannot reach indoors [3], so global positioning system (GPS) receivers cannot be applied in indoor environments. Considering that people spend more than 80% of their lifetime indoors [4], indoor positioning is at least as important as outdoor positioning. Additionally, different applications may benefit from indoor positioning, such as marketing and sales [5], health [6], or security and emergency solutions [7]. Thus, a number of indoor positioning technologies have been developed and are currently the subjects of further research. Non-radio technologies such as magnetic [8], visual [9], and inertial [10] technologies can be distinguished. On the other hand, radio technologies include ultra-wideband (UWB) signals [11] and radio frequency (RF) standards, of which the most popular are Wi-Fi and Bluetooth [12], RFID [13], and NFC [14].

Considering RF methods, there are two popular approaches for indoor positioning: geometry mapping and fingerprinting [15]. Due to its popularity, most often 2.4 GHz solutions based on common systems such as 802.11, 802.15.4, or Bluetooth Low Energy (BLE) are utilized. The last technology provides the benefits of relatively inexpensive devices to create positioning systems, as well as being low maintenance due to the long battery life of such devices. Additionally, BLE devices often come with integrated inertial measurement units (IMU), so one can relatively easily implement additional data fusion algorithms relying on IMU sensors [16].

The geometry mapping approach utilizes the estimation of geometric parameters, such as the angle of arrival (AoA) of the signal and the distance of its source with respect to certain reference information [17]. The main drawback of this approach is the potential estimation error that may occur due to the multipath effect in the propagation environment.

Fingerprinting is an approach that minimizes multipath effects by using an offline map of signal features collected in certain locations of the area as a reference to find the best match for the signal received from the unknown position [18]. The advantage of the solution is the relatively low computational power needed to perform the estimation. Nevertheless, in large areas, the calibration phase might be time- and effort-consuming, since the density of the radio map impacts the accuracy of the final estimation. This can be minimized through the utilization of the channel state information (CSI) [19], which includes the amplitude and phase of each orthogonal frequency-division multiplexing (OFDM) channel subcarrier [15] to improve the estimation accuracy in locations outside of the reference points. Unfortunately, this approach requires much higher computational power to perform the signal processing, making the system more expensive, and it is not applicable in BLE.

The fingerprinting approach has two crucial downsides that limit its applicability. First is the aforementioned calibration phase, which requires a large number of precisely measured spatial samples of the signal properties to assure the best positioning results [20]. In dynamic environments, the system needs to be recalibrated regularly as the radio map becomes outdated when the propagation environment changes over time. A number of solutions have been researched to simplify the recalibration process [21,22,23]; nevertheless, in most cases, additional infrastructure is needed. The other drawback is the number of reference nodes that need to be installed on site to collect information about the signal. To some extent, the more reference nodes are used, the more accurate the estimation is, as the received signal strength (RSS) vectors are longer [24]. On the other hand, the number of devices that create the positioning system also affects the final cost of the installation. To solve this issue, single-anchor positioning has been proposed as one of the solutions for simplification and cost reduction in indoor positioning system installations [25,26,27]. In such solutions, instead of many reference modules, only a single device equipped with a reconfigurable antenna able to modify its radiation pattern is used.

In this paper, we present a novel method for calibration-free single-anchor indoor positioning. The solution is evaluated utilizing cost-effective BLE modules as auxiliary reference nodes located in fixed positions on room walls. The nodes act as beacons, transmitting reference signals to be considered during position estimation; in this way, the solution is less sensitive to changes in the environment. Additionally, no human-operated calibration or recalibration is needed, since the system is based on current signals received from the reference nodes. Furthermore, simple BLE beacons have relatively long battery life and low retail cost, thus the use of reference modules does not significantly influence the total cost of the system. As a result, such systems could be particularly valuable in scenarios where regular maintenance is difficult or impossible, including busy organizational units such as hospitals or airports. For the single-anchor localization device, the BLE module together with the energy-efficient electronically steerable parasitic array radiator (ESPAR) antenna were chosen. With the aforementioned antenna, the beam can be controlled by shortening or opening passive elements surrounding the active element in the center.

The resulting novel, calibration-less, single-anchor localization system was tested, providing better results than other systems previously reported in the literature [26,27]. Additionally, the calibration-free approach decreases the risk of accuracy loss over time and reduces the system maintenance costs. According to the authors’ knowledge, there is no other calibration-free indoor positioning system using the single-anchor ESPAR antenna concept. Therefore, the main contribution of this paper is the original approach to single-anchor position estimation by utilizing the angular diversity capabilities of an ESPAR antenna and the reference signals of the reference nodes, providing zero-calibration functionality. Additionally, the proposed approach provides at least 13.7% higher accuracy than available single-anchor approaches relying on time-consuming prior calibration [26,27].

The rest of this paper is organized as follows. In Section 2, the related work is described. Section 3 includes the antenna characterization. Section 4 presents the proposed calibration-free algorithm. The test environment and results are presented in Section 5 and Section 6, respectively, while concluding remarks are presented in Section 7.

2. Related Work

An analysis of the parameters of RF signals allows one to estimate the position of a transceiver based on spatial information. To this day, a number of position estimation techniques have been developed [28], however from the perspective of applicability in wireless sensor networks (WSNs), those that do not impose high computation costs and are the easiest to introduce in real scenarios are the most interesting. From this point of view, algorithms that rely on RSS values are the most attractive, as they provide relatively high accuracy while keeping the implementation complexity reasonably low. Consequently, such algorithms can easily be implemented in simple WSN nodes with integrated RSS readouts.

One of the most popular RSS-based localization methods is the trilateration method [29], which is a trigonometric approach where the distances from three access points (APs) of known locations are calculated based on the chosen propagation model. Knowing the positions of the APs and the estimated distances of the mobile nodes from each of them, the positions of the node can be estimated by solving the equation:

{\begin{matrix} R_{1} = \sqrt{{(x - X_{1})}^{2} + {(y - Y_{1})}^{2} {(z - Z_{1})}^{2}} \\ R_{2} = \sqrt{{(x - X_{2})}^{2} + {(y - Y_{2})}^{2} {(z - Z_{2})}^{2}} \\ R_{3} = \sqrt{{(x - X_{3})}^{2} + {(y - Y_{3})}^{2} {(z - Z_{3})}^{2}} \end{matrix}

(1)

where

R_{j}

is the estimated range from

A P_{j}

and

X_{j}, Y_{j}, Z_{j}

are the coordinates of

A P_{j}

. The main drawback of this approach is the influence of the environment on the RSS values and the need to use complex propagation models to provide a proper mathematical description of the environment. Similarly, in an approach called centroid localization, N closest APs are chosen based on RSS values and the node positions are estimated by calculating the centroid formula [30]:

(x, y) = (\frac{X_{1} + X_{2} + \dots + X_{N}}{N}, \frac{Y_{1} + Y_{2} + \dots + Y_{N}}{N})

(2)

Another approach to indoor positioning based on the strength of the received signal is called fingerprinting [31]. In this method, two phases can be distinguished, namely offline and online phases. During the offline phase, the system learns the RSS values at the number of defined reference points by collecting measurements across the scene from all of the APs. The values are stored in the database together with the coordinates of each point. During the online phase, the actual position estimation is performed and RSS values are collected and compared with the values in the database. The localization of the device is estimated by calculating the Euclidean distance between the each vector of the RSS values from the offline phase and the ones measured during the online phase, which can be described as:

D_{j} = \sqrt{\sum_{i = 1}^{I} {(R S S_{o n l i n e_{i}} - R S S_{o f f l i n e_{i, j}})}^{2}}

(3)

where I is the total number of APs for which RSS values are stored,

R S S_{o n l i n e_{i}}

is the RSS value measured during the online phase by the ith AP,

R S S_{o f f l i n e_{i, j}}

is the RSS value for the ith AP stored in the database, and j is the consecutive number of fingerprints. In the simplest version, to determine the position, the distance is calculated for every reference point and the estimated position is the reference position for which the Euclidean distance has the lowest value. A number of improvements to this method have been presented, such as the arithmetic mean distance from K nearest neighbors (KNN) [32] and the weighted mean distance (WKNN).

Indoor positioning based on a single anchor allows one to achieve the localization functionalities using smaller infrastructure in terms of the number of devices. Since UWB signals are more robust to multipath effects [33], to achieve higher estimation accuracy, UWB ranging is often utilized in single anchor positioning. In [34], the authors propose a hybrid approach, which combines UWB ranging modules with data processing from inertial sensors that consist of a 3-axis accelerometer for the step counting and 3-axis magnetometer for the azimuth angle estimation. Additionally, a real-time Kalman filter is used to smooth the ranging results. Inertial measurement data can also be a support for direction of arrival (DoA) and ranging based on typical 2.4 GHz protocols. For example, in [35], the authors present a fusion algorithm for BLE transceiver signal angle and distance estimation based on Kalman filtering and simplified pedestrian dead reckoning (PDR). Angle estimation is achieved with signal-phase measurements on a uniform linear antenna array, while the range is estimated with a path loss model based on RSS. A 10-element uniform linear antenna array was also used for DoA fingerprinting in [36]. In this approach, the angle of arrival is estimated using the minimum variance distortionless response (MVDR) estimator. Position estimation was performed based on a DoA fingerprinting approach using spatial spectrum measurements, where the measured spatial spectrum is compared with the set of training data using the Pearson correlation coefficients. In [37], the authors propose a multipath-based, single-anchor positioning system, which non-coherently acquires directional measurements by exploiting specular multipath components.

Switched-beam antennas are often used for single anchor positioning systems, whereby a single base station in a given area can perform the positioning instead of a number reference nodes, which reduces the deployment cost of the system [25,26,27]. The benefit of such an approach is that it can be integrated with the most popular wireless communication standards such as Wi-Fi and BLE to reduce the number of base stations used as APs. The most promising switched-beam antenna concepts, which can be used in practical single-anchor localization systems, are those that are inexpensive for mass production and easy to integrate with low-cost transceivers, with simple microcontrollers performing RSS measurements and localization estimation [26,38].

Due to the RSS instability and changes in the environment, the radio map for the fingerprinting method deteriorates over time and needs to be updated regularly. Therefore, solutions that simplify or automate the recalibration process give the user the possibility to reduce the maintenance efforts and costs of the system. One such solution was presented in [39], where radio maps for the offline phase of fingerprinting were generated automatically. The authors used IoT Wi-Fi sensors as scanning nodes to analyze the environment. The obtained RSS measurements were then utilized to periodically generate new radio maps using a pre-processed path loss template. The updates were generated by estimating the RSS values for each cell of the 1 m × 1 m grid. In [23], invariant RSS statistics were introduced to eliminate the need for offline recalibration. Particle filters can also be adopted to use crowd-sourced fingerprinting maps for the recalibration [21] and to fuse PDR and positioning estimation data in order to determine and re-estimate the divergence of particle trajectories. These re-estimated trajectories can be adopted to update the radio map. In [22], APs were used to detect permanent changes in RSS values and to modify the radio map accordingly. The update was performed using a Voronoi diagram, excluding from the recalibration those APs for which RSS characteristics changed significantly. Then, the RSS delta was added to each fingerprint as a final stage of recalibration.

Often, the advantages of CSI are harnessed to achieve calibration-free localization. This can be done as described in [40], where the construction of a theoretical CSI fingerprinting database without a site survey was presented. In this approach, the constellation diagram is utilized to represent the relation between the phase difference and AoAs. Theoretical AoAs are derived with respect to existing access points (APs) for any given position and are transformed into the phase difference for a fingerprinting database.

Among other positioning methods, solutions based on product-moment [41] and least-squares [42] correlations between the RSS and the estimated signal strength have been presented. Such methods do not require offline calibration and differ only in the optimization criteria to be calculated; nevertheless, they require assumptions based on the channel propagation models. A further step was taken by the authors of [43], whereby the relation between the RSS and the distance from the APs was used to construct the Voronoi diagram of the area relative to the particular AP locations. During the positioning, the ambiguity region was estimated as the Voronoi cell of the AP of the strongest RSS and was split into two half-planes by analyzing the relative relation between the RSS of each pair of APs. The final position was estimated as the center mass of the final ambiguity region.

3. ESPAR Antenna for Single-Anchor Localization

The ESPAR antenna considered for the proposed calibration-free indoor positioning system is an interesting, less expensive, more energy-efficient alternative solution to complex antenna arrays [44,45]. Radiation patterns from ESPAR antennae can be modified by changing load impedances connected to passive elements located around the active element. For the proposed calibration-free single-anchor indoor localization method, a simplified concept, as previously presented in [45], was implemented. In this design, as depicted in Figure 1, the antenna consists of 12 passive elements located around the active element, to which the signal output of the transceiver is connected. Each of the 12 passive elements can be shorted or opened through single-pole, double-throw (SPDT) field-effect transistor (FET) switches steered individually from a microcontroller. Shorted passive elements become reflectors while opened ones are directors for the active element. As a result, a directional radiation pattern, as shown in Figure 2, can be created and rotated with a

30 °

discrete step, forming 12 different directional radiation patterns. The utilization of FET switches brings a significant reduction of power consumption via the antenna circuit as compared to varactor-based solutions [46] and can be successfully used in DoA estimation of battery-powered IoT modules [38,47].

The antenna designed with FEKO electromagnetic simulation software in [45] has a center frequency of 2.484 GHz and directional radiation patterns at 3 dB beamwidth of 73.2°, which can be formed by shorting five consecutive passive elements. Therefore, the antenna configurations can be denoted using the steering vector

V_{\max}^{n} = [v_{1} v_{2} \dots v_{s} \dots v_{11} v_{12}]

, where

v_{s} = 0

when the sth element is shorted and

v_{s} = 1

when it is opened. All of the vectors considered following the steering vector notation and the corresponding radiation patterns are presented in Table 1. It has to be noted that from the localization system perspective, each configuration can be considered as a separate AP for indoor positioning, as each RSS from incoming RF signals for each radiation pattern has a different spatial distribution.

The antenna was constructed following the described design on 1.55 mm FR4 laminate. The passive elements were constructed with a 2-mm-diameter silver-plated copper rod, while the active element used the same 25.6-mm-long copper rod as an extension of the SMA connector soldered directly to the laminate. To provide beam-switching capability to the antenna, NJG1681MD7 GaAs FET MMICs SPDT switches were chosen. The antenna prototype, as presented in Figure 3, was equipped with Arduino Shield headers for the convenient connection of different WSN modules compatible with the standard. Additionally, 12 LEDs were installed at the bottom of the PCB to represent the status of each passive element. A similar antenna prototype was used in [26] for indoor positioning based on the fingerprinting method.

4. Proposed Calibration-Free Algorithm

In this paper, we propose a novel, low-complexity RSS-based method of RF-based indoor positioning using ESPAR antennas that is dedicated to WSN applications. The method integrates aspects of the aforementioned fingerprinting and trilateration approaches and uses active auxiliary reference nodes to decrease the negative influence of indoor RF signal propagation effects, as well as over-time radio map drift. Additionally, by employing the switched-beam ESPAR antenna, the system can implement the single-anchor approach, whereby the RSS measurements and position estimation are performed with only one device, resulting in a significant reduction of the total number of APs in the system. Furthermore, RSS analysis based on beam-switching is much less complex and hardware-independent than direction findings based on phase-shift analysis, which additionally is impossible to implement in certain WSN nodes where IQ samples are not available for the system developer.

The algorithm utilizes simple transmitters as auxiliary reference nodes installed in known positions. The reference nodes transmit signals that are received by the base station (BS) equipped with the ESPAR antenna. For each antenna configuration, the RSS for each reference node is measured and stored in a database. At the same time, the RSS of the localized node is also measured and stored for analysis in the next step. For each reference node, the RSS vector of jth device can be denoted as:

V_{r e f_{j}} = [R S S_{r e f_{j_{1}}}, R S S_{r e f_{j_{2}}}, \dots, R S S_{r e f_{j_{12}}}]

(4)

where

R S S_{r e f_{j_{i}}}

is the received signal strength of jth node for the ith antenna configuration.

The RSS vector for the localized node can be defined by analogy as:

V_{l o c} = [R S S_{l o c}_{1}, R S S_{l o c}_{2}, \dots, R S S_{l o c}_{12}]

(5)

where

R S S_{l o c_{i}}

is the received signal strength for ith antenna configuration.

For the localization, two stages can be distinguished. In the first phase, the algorithm looks for the reference nodes closest to the localized node. In order to do this, the Euclidean distance

D_{j}

between

V_{{r e f}_{j}}

and

V_{l o c}

for each jth reference node is calculated as:

D_{j} = ‖ V_{l o c} - V_{{r e f}_{j}} ‖ = \sqrt{\sum_{i = 1}^{12} {(R S S_{l o c_{i}} - R S S_{r e f_{j_{i}}})}^{2}}

(6)

Since each of the RSS values is measured for different antenna characteristics, the reference nodes for which the calculated distance is the lowest are considered to be in the closest vicinity of the localized node. All of the calculated distances

D_{j}

can be ordered from the lowest to the highest value:

D_{j = k_{1}} \leq D_{j = k_{2}} \leq D_{j = k_{3}} \leq \dots \leq D_{j = k_{J}}

(7)

where

J

is the total number of reference nodes and

k_{1}, \dots, k_{J}

are indices of the distances arranged in growing order. Then, for the second phase,

K

reference nodes for which the calculated distance is the lowest are chosen, so that the actual position can be estimated based on the position of the chosen nodes with indices

{k_{1}, \dots, k_{K}}

using the weighted K nearest neighbors method. To this end, the weights for each node are calculated as:

w_{j} = \frac{D_{j}}{\sum_{i = 1}^{K} D_{k_{i}}}

(8)

for

j = {k_{1}, \dots, k_{K}}

, where

K

is the number of reference nodes chosen for the second phase. With this result, the final

(x, y)

position estimation of the localized node is determined as a sum of the weighted positions of the considered

K

reference nodes:

(x, y) = (\sum_{j = k_{1}}^{k_{K}} w_{j} x_{j}, \sum_{j = k_{1}}^{k_{K}} w_{j} y_{j})

(9)

where

(x_{n}, y_{n})

are the coordinates of the jth reference node.

An exemplary localization for 8 reference nodes and K = 3 is illustrated in Figure 4. The nodes for which the distance D_j is the smallest were chosen for the second phase of the estimation process and are marked in red. Red and yellow arrows represent signals chosen for the estimation. The hatched area represents the potential position of the localized node based on the position of the chosen reference nodes. The final estimation of the localized node position is represented by the orange circle. A complete flow diagram of the position estimation procedure is shown in Figure 5.

5. Test Environment

To verify the proposed calibration-free indoor positioning procedure using single-anchor estimation based on an ESPAR antenna, a dedicated test area and equipment were prepared. For the experiment, the ESPAR antenna was connected to a dedicated, custom-made WSN module based on the Bluetooth Low Energy (BLE)-compliant Nordic nRF52840 SoC. The antenna output of the board was connected to the ESPAR antenna through an SMA connector, while the antenna was steered using GPIO connectors, as shown in Figure 6.

Additionally, 25 BLE Nordic nRF52840 dongles, each with an integrated 2.4 GHz PCB antenna, were prepared as the reference and localized nodes. The nRF52840 SoC is equipped with a 32-bit ARM Cortex-M4F, has output power programmable from +8 dBm to −20 dBm, and has −96 dBm sensitivity. Even though the functionality and computation power of the nRF52840 dongles exceed the requirements for reference nodes, they were chosen to assure the integrity of the system, minimizing the potential influence of hardware diversity on the obtained positioning evaluation results. Nevertheless, in real applications, for the localized and reference devices, simple BLE beacons, which retail for 2–3 USD per item, can be utilized.

For the test environment, a 5.6 m × 6.6 m laboratory room was chosen, as the dimensions of this room were most similar to test environments in which other single-anchor positioning methods were evaluated in the literature [26,27]. The base station equipped with the ESPAR antenna was installed on the ceiling in the center of the room, while the 24 reference nodes were placed at even distances on the walls 1.5 m above the floor, which was 1.5 m below the base station, as shown in Figure 7 and Figure 8. The positions of the devices were measured with a precise laser distance measurer and the measuring tape to assure appropriate placement accuracy. The localized node and all of the reference nodes were set into advertising mode and the transmission power was set to 0 dBm. To conduct the measurement session, a 4.5 m × 4.5 m grid was added on the floor with a 0.5 m step, which resulted in 90 test points, as illustrated in Figure 9.

Figure 10 presents the RSS values measured in the base station equipped with the ESPAR antenna from a single reference node for each of the 12 antenna configurations. One can easily notice that an approximately 8 dB spread between the maximum and minimum values is present in the measurements. The results show that in the proposed setup, there is noticeable angular diversity between the directions of ESPAR antenna radiation patterns, which is necessary for the proposed single-anchor positioning process. Similar results were obtained for all of the considered reference nodes.

6. Measurement Results and Discussion

To evaluate the proposed method, for every grid point, a series of measurements in the aforementioned test environment were conducted. To this end, the localized device was placed at each point of a 4.5 m × 4 m grid shown in Figure 9. At every test point, RSS measurements of 100 transmitted packets were collected for each antenna configuration from each of the reference nodes and the localized node, giving a total of 30,000 randomly collected RSS values for one grid point. To avoid RSS fluctuation between Bluetooth channels, a single channel (number 38) was chosen for the analysis. For each test point, the mean value of the RSS measurements was calculated. Measurements took approximately 20 min for each test point.

In Table 2 and Figure 11, the resultant accuracy for different numbers of K chosen for the second phase of the estimation are presented. The results indicate that the more reference modules are considered in the algorithm in the second phase, the more accurate the estimation is. However, one can notice that for more than 4 reference modules, the increase of the accuracy is less significant.

To examine how much the number of reference nodes could be reduced, additional tests were performed. To this end, three different layouts for reference nodes were investigated: 4 nodes in the corners of the room (only green reference nodes—see Figure 8), 4 nodes in the middle of each wall (only blue reference nodes), and a total of 8 nodes with a combination of both blue and green reference nodes. For each configuration, the algorithm was set to choose 2, 3, and 4 nodes of the lowest Euclidean distance for the position estimation. The results are presented in Table 3.

The results show that even a significant reduction of the number of reference modules does not affect the accuracy of the estimation. In fact, for every analyzed case with a different number of modules K, the accuracy increased when compared to the configuration with 24 reference nodes. Additionally, for each value of K, the reduced configurations exhibited very similar accuracy when compared to each other. Thus, it can be concluded that 4 reference nodes per room of a similar size is enough to obtain sufficient position estimation. Nevertheless, one can easily notice that the obtained results are not satisfactory, since both the mean error and maximal error are similar or higher to those that would be calculated with a simple method that always provides estimation in the center of the room (mean error of 1.81 m).

To investigate the possibility for further accuracy improvement, the influence of the RSS normalization, as proposed in [48], on the accuracy was verified. The aim of this modification of RSS values is to mitigate the potential influence of hardware diversity between the reference nodes or uneven distance of the ESPAR antenna from the nodes. To this end, each RSS vector was normalized by rescaling the elements to fall into the range of [0, 1] using the following formula:

R S S_{n o r m} {_{r e f_{j}}}_{i} = \frac{R S S_{r e f_{j_{i}}} - m i n (V_{r e f_{j}})}{m a x (V_{r e f_{j}}) - m i n (V_{r e f_{j}})}

(10)

where

V_{r e f_{j}} = {R S S_{r e f_{j_{1}}}, \dots, R S S_{r e f_{j_{12}}}}

for the jth reference node,

R S S_{n o r m} {_{r e f_{j}}}_{i} \in [0, 1]

, and:

R S S_{n o r m_{l o c_{i}}} = \frac{R S S_{l o c_{i}} - m i n (V_{l o c})}{m a x (V_{l o c}) - m i n (V_{l o c})}

(11)

where

V_{l o c} = {R S S_{l o c_{1}}, \dots, R S S_{l o c_{12}}}

and

R S S_{n o r m_{l o c_{i}}} \in [0, 1]

. In consequence, the Euclidean distances rely only on the information regarding the direction of each node and can be calculated as:

D_{n o r m}_{j} = \sqrt{\sum_{i = 1}^{12} {(R S S_{n o r m_{l o c_{i}}} - R S S_{n o r m} {_{r e f_{j}}}_{i})}^{2}}

(12)

The accuracy results obtained for normalized RSS vectors are shown in Table 4.

It can be noticed that for almost all of the considered configurations, the RSS normalization provides a further increase of accuracy as compared to the results in Table 3. The best accuracy is achievable for 4 reference nodes and

K

= 3 is used in the second phase of the algorithm, resulting in a mean localization error of 1.39 m, indicating that this configuration is optimal for this method. As shown in Table 5, the reference nodes installed in the middle of each wall provide 13.7% higher accuracy when compared to the fingerprinting ESPAR-antenna-based approach presented in [26], which resulted in a mean localization error of 1.61 m for measurements conducted in a room of a similar size. Additionally, the proposed system provides 17.7% higher accuracy when compared to the single-anchor DoA-based approach presented in [27] for a switched-beam antenna, where measurements were performed in an area measuring 7.2 m × 8 m with 24 test points, resulting in a mean localization error of 1.69 m.

Figure 12 and Figure 13 present further analyses of the obtained results for individual test points. One can notice that high error values occur only incidentally, and in most cases near the walls or the furniture.

To verify the reproducibility of the estimation results and the stability of RSS measurements, for each test point, the collected measurements were respectively divided into 2, 3, 5, 10, 20, and 50 equal datasets of 50, 30, 20, 10, 5, and 2 RSS values measured from each node. For each dataset, position estimation was performed and the results were compared with the results achieved for the full dataset of 100 RSS values. Additionally, the approximated time difference between the first and the last estimation and the standard deviation of the mean estimation error were calculated. As shown in Table 6, even for the estimation where 2 packets per node were used, the obtained results were stable and very similar to those for the mean value calculated with the full dataset of 100 packets per node.

7. Conclusions

In this paper, a calibration-free single-anchor indoor localization method, including a dedicated algorithm and all necessary hardware modules, has been proposed. It has been shown that a single WSN base station equipped with an ESPAR antenna to perform the measurements can be used to find the position of an unknown BLE tag without calibration or recalibration, since inexpensive reference modules installed on walls within the test area provide enough reference information for the positioning algorithm. An analysis of different layouts of reference modules indicated that the use of only 4 modules is sufficient for the method to provide reliable results. Moreover, optional normalization of RSS vectors allows further increases of the accuracy. Since the algorithm does not need high computational power, it can be implemented in a simple WSN sensor, which additionally contributes to the system’s cost effectiveness. Measurements in a real-life 5.6 m × 6.6 m environment have shown that the proposed single-anchor approach employing an ESPAR antenna in a base station mounted on the ceiling is applicable in real-life scenarios, achieving a mean accuracy of 1.39 m, which is approximately 13.7% better than the accuracy of the fingerprinting method (1.61 m) reported previously with a similar setup and antenna [26] and approximately 17.7% better than the single-anchor approach presented in [27], both of which additionally require much a more time-consuming deployment calibration and regular recalibrations to adjust to changing propagation environments. Furthermore, the obtained results are reproducible and can be achieved even for a significantly reduced number of RSS measurements. As a consequence, the proposed calibration-free single-anchor indoor localization method using an ESPAR antenna can be effectively implemented in real, cost-efficient deployments, providing reliable position estimation.

Author Contributions

Conceptualization, M.G. and L.K.; methodology, M.G.; software, M.G.; validation, M.G., K.N. and L.K.; writing—original draft preparation, M.G.; writing—review and editing, M.G., K.N. and L.K.; visualization, M.G.; supervision, L.K.; project administration, L.K.; funding acquisition, L.K. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the InSecTT (www.insectt.eu, (accessed on 30 April 2021)) project, which has received funding from the ECSEL Joint Undertaking (JU) under grant agreement no. 876038. The JU receives support from the European Union’s Horizon 2020 research and innovation programme and Austria, Sweden, Spain, Italy, France, Portugal, Ireland, Finland, Slovenia, Poland, Netherlands, Turkey. The document reflects only the author’s view; the commission is not responsible for any use that may be made of the information it contains. The EU expects us to include this disclaimer.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest. The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript, or in the decision to publish the results.

References

Kolomijeca, A.; Lopez-Salcedo, J.A.; Lohan, E.-S.; Seco-Granados, G. GNSS Applications: Personal Safety Concerns. In Proceedings of the 2016 International Conference on Localization and GNSS (ICL-GNSS), Barcelona, Spain, 28–30 June 2016; pp. 1–5. [Google Scholar]
Zhu, N.; Marais, J.; Betaille, D.; Berbineau, M. GNSS Position Integrity in Urban Environments: A Review of Literature. IEEE Trans. Intell. Transp. Syst. 2018, 19, 2762–2778. [Google Scholar] [CrossRef] [Green Version]
Ochiai, M.; Fujii, M.; Ito, A.; Watanabe, Y.; Hatano, H. A Study on Indoor Position Estimation Based on Fingerprinting Using GPS Signals. In Proceedings of the 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Busan, Korea, 27–30 October 2014; pp. 727–728. [Google Scholar]
Matz, C.J.; Stieb, D.M.; Brion, O. Urban-Rural Differences in Daily Time-Activity Patterns, Occupational Activity and Housing Characteristics. Environ. Health 2015, 14, 88. [Google Scholar] [CrossRef] [PubMed] [Green Version]
Stavrou, V.; Bardaki, C.; Papakyriakopoulos, D.; Pramatari, K. An Ensemble Filter for Indoor Positioning in a Retail Store Using Bluetooth Low Energy Beacons. Sensors 2019, 19, 4550. [Google Scholar] [CrossRef] [Green Version]
Zhang, C.; Qin, N.; Xue, Y.; Yang, L. Received Signal Strength-Based Indoor Localization Using Hierarchical Classification. Sensors 2020, 20, 1067. [Google Scholar] [CrossRef] [Green Version]
Li, F.; Liu, M.; Zhang, Y.; Shen, W. A Two-Level WiFi Fingerprint-Based Indoor Localization Method for Dangerous Area Monitoring. Sensors 2019, 19, 4243. [Google Scholar] [CrossRef] [Green Version]
Kwak, M.; Hamm, C.; Park, S.; Kwon, T.T. Magnetic Field Based Indoor Localization System: A Crowdsourcing Approach. In Proceedings of the 2019 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Pisa, Italy, 30 September–3 October 2019; pp. 1–8. [Google Scholar]
Zhang, C. Sparse Visual Localization in GPS-Denied Indoor Environments. In Proceedings of the 2019 International Conference on Information Technology and Computer Application (ITCA), Guangzhou, China, 20–22 December 2019; pp. 87–91. [Google Scholar]
Vy, T.D.; Nguyen, T.L.N.; Shin, Y. Inertial Sensor-Based Indoor Pedestrian Localization for IPhones. In Proceedings of the 2019 International Conference on Information and Communication Technology Convergence (ICTC), Jeju Island, Korea, 16–18 October 2019; pp. 200–203. [Google Scholar]
Ren, A.; Zhou, F.; Rahman, A.; Wang, X.; Zhao, N.; Yang, X. A Study of Indoor Positioning Based on UWB Base-Station Configurations. In Proceedings of the 2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC), Chongqing, China, 25–26 March 2017; pp. 1939–1943. [Google Scholar]
Luo, R.C.; Hsiao, T.-J. Indoor Localization System Based on Hybrid Wi-Fi/BLE and Hierarchical Topological Fingerprinting Approach. IEEE Trans. Veh. Technol. 2019, 68, 10791–10806. [Google Scholar] [CrossRef]
Tlili, F.; Hamdi, N.; Belghith, A. Accurate 3D Localization Scheme Based on Active RFID Tags for Indoor Environment. In Proceedings of the 2012 IEEE International Conference on RFID-Technologies and Applications (RFID-TA), Nice, France, 5–7 November 2012; pp. 378–382. [Google Scholar]
Ozdenizci, B.; Ok, K.; Coskun, V.; Aydin, M.N. Development of an Indoor Navigation System Using NFC Technology. In Proceedings of the 2011 Fourth International Conference on Information and Computing, Phuket, Thailand, 25–27 April 2011; pp. 11–14. [Google Scholar]
Yang, Z.; Zhou, Z.; Liu, Y. From RSSI to CSI: Indoor Localization via Channel Response. ACM Comput. Surv. 2013, 46, 1–32. [Google Scholar] [CrossRef]
Poulose, A.; Eyobu, O.S.; Han, D.S. An Indoor Position-Estimation Algorithm Using Smartphone IMU Sensor Data. IEEE Access 2019, 7, 11165–11177. [Google Scholar] [CrossRef]
Le, A.T.; Tran, L.C.; Huang, X.; Ritz, C.; Dutkiewicz, E.; Phung, S.L.; Bouzerdoum, A.; Franklin, D. Unbalanced Hybrid AOA/RSSI Localization for Simplified Wireless Sensor Networks. Sensors 2020, 20, 3838. [Google Scholar] [CrossRef] [PubMed]
Kaemarungsi, K.; Krishnamurthy, P. Properties of Indoor Received Signal Strength for WLAN Location Fingerprinting. In Proceedings of the First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004, Boston, MA, USA, 26 August 2004; pp. 14–23. [Google Scholar]
Li, X.; Zhu, J. Improved Indoor Positioning Method Based on CSI. In Proceedings of the 2019 International Conference on Intelligent Transportation, Big Data & Smart City (ICITBS), Changsha, China, 12–13 January 2019; pp. 274–277. [Google Scholar]
Qiang, C.; Van de Velde, S.; Steendam, H. How to Get the Best out of Your Fingerprint Database: Hierarchical Fingerprint Indoor Positioning for Databases with Variable Density. IEEE Access 2019, 1. [Google Scholar] [CrossRef]
Chu, C.; Yang, S. A Particle Filter Based Reference Fingerprinting Map Recalibration Method. IEEE Access 2019, 7, 111813–111827. [Google Scholar] [CrossRef]
Fet, N.; Handte, M.; Marron, P.J. An Approach for Autonomous Recalibration of Fingerprinting-Based Indoor Localization Systems. In Proceedings of the 2016 12th International Conference on Intelligent Environments (IE), London, UK, 14–16 September 2016; pp. 24–31. [Google Scholar]
Lee, S.; Husen, M.N. Recalibration-Free Indoor Localization with Wi-Fi Fingerprinting of Invariant Received Signal Strength. In Proceedings of the 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Daejeon, Korea, 9–14 October 2016; pp. 4649–4655. [Google Scholar]
Machaj, J.; Brida, P. Impact of Wi-Fi Access Points on Performance of RBF Localization Algorithm. In Proceedings of the 2012 ELEKTRO, Rajeck Teplice, Slovakia, 21–22 May 2012; pp. 70–74. [Google Scholar]
Maddio, S.; Cidronali, A.; Manes, G. Direction of Arrival Estimation of an Arbitrary Oriented Targets by a Highly Directive Antenna and Coarse RSSI Data. In Proceedings of the 2012 42nd European Microwave Conference, Amsterdam, The Netherlands, 29 October–1 November 2012; pp. 140–143. [Google Scholar]
Rzymowski, M.; Woznica, P.; Kulas, L. Single-Anchor Indoor Localization Using ESPAR Antenna. Antennas Wirel. Propag. Lett. 2016, 15, 1183–1186. [Google Scholar] [CrossRef]
Giorgetti, G.; Cidronali, A.; Gupta, S.; Manes, G. Single-Anchor Indoor Localization Using a Switched-Beam Antenna. IEEE Commun. Lett. 2009, 13, 58–60. [Google Scholar] [CrossRef] [Green Version]
Soewito, B.; Hassyr, F.A.; Geri Arisandi, T.G. A Systematic Literature Review of Indoor Position System Accuracy and Implementation. In Proceedings of the 2018 International Conference on Applied Science and Technology (iCAST), Manado, Indonesia, 26–27 October 2018; pp. 358–362. [Google Scholar]
Pakanon, N.; Chamchoy, M.; Supanakoon, P. Study on Accuracy of Trilateration Method for Indoor Positioning with BLE Beacons. In Proceedings of the 2020 6th International Conference on Engineering, Applied Sciences and Technology (ICEAST), Chiang Mai, Thailand, 1–4 July 2020; pp. 1–4. [Google Scholar]
Deng, B.; Huang, G.; Zhang, L.; Liu, H. Improved Centroid Localization Algorithm in WSNs. In Proceedings of the 2008 3rd International Conference on Intelligent System and Knowledge Engineering, Xiamen, China, 17–19 November 2008; pp. 1260–1264. [Google Scholar]
Kaemarungsi, K. Efficient Design of Indoor Positioning Systems Based on Location Fingerprinting. In Proceedings of the 2005 International Conference on Wireless Networks, Communications and Mobile Computing, Maui, HI, USA, 13–16 June 2005; Volume 1, pp. 181–186. [Google Scholar]
Gorski, K.; Groth, M.; Kulas, L. A Multi-Building WiFi-Based Indoor Positioning System. In Proceedings of the 2014 20th International Conference on Microwaves, Radar and Wireless Communications (MIKON), Gdansk, Poland, 16–18 June 2014; pp. 1–4. [Google Scholar]
Win, M.Z.; Scholtz, R.A. On the Robustness of Ultra-Wide Bandwidth Signals in Dense Multipath Environments. IEEE Commun. Lett. 1998, 2, 51–53. [Google Scholar] [CrossRef]
Zhang, Y.; Zhu, Y.; Xia, W.; Shen, L. A Single-Anchor Calibration Indoor Positioning System Using Heterogeneous Sensors. In Proceedings of the 2015 International Conference on Wireless Communications & Signal Processing (WCSP), Nanjing, China, 15–17 October 2015; pp. 1–5. [Google Scholar]
Ye, F.; Chen, R.; Guo, G.; Peng, X.; Liu, Z.; Huang, L. A Low-Cost Single-Anchor Solution for Indoor Positioning Using BLE and Inertial Sensor Data. IEEE Access 2019, 7, 162439–162453. [Google Scholar] [CrossRef]
Jespersen, M.H.; Serup, D.E.; Nielsen, M.H.; Hannesbo, M.H.; Williams, R.J.; Nielsen, K.S.; Mikkelsen, J.H.; Shen, M. An Indoor Multipath-Assisted Single-Anchor UWB Localization Method. In Proceedings of the 2018 IEEE MTT-S International Wireless Symposium (IWS), Chengdu, China, 6–10 May 2018; pp. 1–3. [Google Scholar]
Rath, M.; Kulmer, J.; Leitinger, E.; Witrisal, K. Single-Anchor Positioning: Multipath Processing With Non-Coherent Directional Measurements. IEEE Access 2020, 8, 88115–88132. [Google Scholar] [CrossRef]
Groth, M.; Rzymowski, M.; Nyka, K.; Kulas, L. ESPAR Antenna-Based WSN Node With DoA Estimation Capability. IEEE Access 2020, 8, 91435–91447. [Google Scholar] [CrossRef]
Ali, M.; Hur, S.; Park, Y. Wi-Fi-Based Effortless Indoor Positioning System Using IoT Sensors. Sensors 2019, 19, 1496. [Google Scholar] [CrossRef] [PubMed] [Green Version]
Wan, Y.; Tong, X.; Peng, Y.; Tian, X. Calibration-Free Localization Based on Fingerprinting of Channel State Information. In Proceedings of the 2019 IEEE 5th International Conference on Computer and Communications (ICCC), Chengdu, China, 6–9 December 2019; pp. 394–398. [Google Scholar]
Van Kleunen, W.A.P.; Viet-Duc, L.; Havinga, P.J.M. Calibration-Free Signal-Strength Localization Using Product-Moment Correlation. In Proceedings of the 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems (MASS), Brasilia, Brazil, 10–13 October 2016; pp. 210–218. [Google Scholar]
Patwari, N.; O’Dea, R.J.; Yanwei, W. Relative Location in Wireless Networks. In Proceedings of the IEEE VTS 53rd Vehicular Technology Conference, Spring 2001, Proceedings (Cat. No.01CH37202). Rhodes, Greece, 6–9 May 2001; Volume 2, pp. 1149–1153. [Google Scholar]
Elbakly, R.; Youssef, M. A Robust Zero-Calibration RF-Based Localization System for Realistic Environments. In Proceedings of the 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), London, UK, 27–30 June 2016; pp. 1–9. [Google Scholar]
Harrington, R. Reactively Controlled Directive Arrays. IEEE Trans. Antennas Propagat. 1978, 26, 390–395. [Google Scholar] [CrossRef]
Kulas, L. Direction-of-Arrival Estimation Using an ESPAR Antenna with Simplified Beam Steering. In Proceedings of the 47th European Microwave Conference, Nuremberg, Germany, 10–12 October 2017; pp. 1–4. [Google Scholar]
Taillefer, E.; Hirata, A.; Ohira, T. Direction-of-Arrival Estimation Using Radiation Power Pattern with an ESPAR Antenna. IEEE Trans. Antennas Propagat. 2005, 53, 678–684. [Google Scholar] [CrossRef]
Kulas, L. RSS-Based DoA Estimation Using ESPAR Antennas and Interpolated Radiation Patterns. Antennas Wirel. Propag. Lett. 2018, 17, 25–28. [Google Scholar] [CrossRef]
Abdulkarim, H.D.; Sarhang, H. Normalizing RSS Values of Wi-Fi Access Points to Improve an Integrated Indoors Smartphone Positioning Solutions. In Proceedings of the 2019 International Engineering Conference (IEC), Erbil, Iraq, 23–25 June 2019; pp. 171–176. [Google Scholar]

Figure 1. Electronically steerable parasitic array radiator (ESPAR) antenna design.

Figure 2. Simulated ESPAR antenna radiation pattern gain (in dBi) at 2.484 GHz for the steering vector

V_{m a x}^{1} = [111110000000]

Figure 2. Simulated ESPAR antenna radiation pattern gain (in dBi) at 2.484 GHz for the steering vector

V_{m a x}^{1} = [111110000000]

Figure 3. ESPAR antenna: (a) top view; (b) bottom view.

Figure 4. Proposed calibration-free algorithm overview. The position of localized node

V_{l o c}

(marked as a yellow dot) is calculated using 3 reference nodes (K = 3, marked in red), for which the associated Euclidean distances

D_{j = k_{2}} < D_{j = k_{1}} < D_{j = k_{8}}

calculated in the first phase of the estimation are the smallest (see text for explanations).

Figure 4. Proposed calibration-free algorithm overview. The position of localized node

V_{l o c}

(marked as a yellow dot) is calculated using 3 reference nodes (K = 3, marked in red), for which the associated Euclidean distances

D_{j = k_{2}} < D_{j = k_{1}} < D_{j = k_{8}}

calculated in the first phase of the estimation are the smallest (see text for explanations).

Figure 5. Activity diagram for the proposed calibration-free indoor positioning method (see text for explanations).

Figure 6. The ESPAR antenna connected to the custom-made nRF52840 wireless sensor network (WSN) board via Arduino Shield header pins. The WSN board’s radio frequency (RF) signal output is connected to the ESPAR antenna’s center element via a black SMA cable.

Figure 7. Test environment with reference nodes installed on the walls and the ESPAR antenna integrated with the custom-made WSN board in a single housing mounted on the ceiling.

Figure 8. The ESPAR antenna integrated together with the custom-made WSN board installed within a custom-made housing and mounted on the ceiling.

Figure 9. A 3D plan of the test environment, with the test positions marked as white squares and the reference nodes as blue, green, and red squares (see explanations in text).

Figure 10. Received signal strength from a single reference module with respect to ESPAR antenna configurations. Error bars represent the maximal received signal strength (RSS) deviation within 100 measurement packets. The standard deviation for RSS values

σ = 0.316 dB

σ = 0.316 dB

Figure 11. Root mean square error (RMSE) for different numbers of modules of the lowest Euclidean distance considered for the second phase of the proposed localization algorithm.

Figure 12. Estimation error (m) calculated for each test point.

Figure 13. Localization errors in the form of a cumulative distribution function.

Table 1. The antenna’s main beam directions for different steering vectors applied to the Electronically Steerable Parasitic Array Radiator (ESPAR) antenna.

$n$	$φ_{m a x}^{n}$	$V_{m a x}^{n}$
1	90 $°$	111110000000
2	120 $°$	011111000000
3	150 $°$	001111100000
4	180 $°$	000111110000
5	210 $°$	000011111000
6	240 $°$	000001111100
7	270 $°$	000000111110
8	300 $°$	000000011111
9	330 $°$	100000001111
10	0 $°$	110000000111
11	30 $°$	111000000011
12	60 $°$	111100000001

Table 2. The estimation accuracy results (maximum error, mean value, and root mean square error (RMSE)) calculated for varying numbers of reference modules considered for the second phase of the proposed localization algorithm.

K	Max. Error (m)	Mean Error (m)	RMSE (m)
3	5.36	2.16	2.40
4	4.51	1.87	2.10
5	3.93	1.67	1.94
8	3.95	1.54	1.78

Table 3. Estimation accuracy of the proposed localization algorithm, including the maximum error, mean value, and root mean square error (RMSE) calculated for various limited layouts of reference modules.

K	Reference Modules Configuration	Max. Error (m)	Mean Error (m)	RMSE (m)
2	corners (4 modules)	4.89	2.22	2.46
	middle (4 modules)	4.89	2.02	2.24
	corners and middle (8 modules)	5.52	2.19	2.49
	all (24 modules)	5.42	2.29	2.54
3	corners (4 modules)	4.09	1.82	2.05
	middle (4 modules)	3.68	1.97	2.14
	corners and middle (8 modules)	3.97	1.98	2.18
	all (24 modules)	5.36	2.16	2.40
4	corners (4 modules)	3.98	1.72	1.85
	middle (4 modules)	3.85	1.74	1.86
	corners and middle (8 modules)	4.64	1.88	2.14
	all (24 modules)	4.51	1.87	2.10

Table 4. The overall estimation accuracy results (maximum error, mean value, and RMSE) calculated with received signal strength (RSS) normalization introduced in the proposed localization algorithm.

K	Reference Modules Configuration	Max. Error (m)	Mean Error (m)	RMSE (m)
2	corners (4 modules)	5.04	2.42	2.62
	middle (4 modules)	4.06	1.63	1.87
	corners and middle (8 modules)	5.09	2.36	2.59
	all (24 modules)	4.21	2.18	2.38
3	corners (4 modules)	3.95	1.63	1.82
	middle (4 modules)	3.58	1.39	1.58
	corners and middle (8 modules)	3.52	1.84	2.04
	all (24 modules)	3.90	1.99	2.18
4	corners (4 modules)	3.58	1.68	1.82
	middle (4 modules)	4.13	1.63	1.76
	corners and middle (8 modules)	3.93	1.55	1.77
	all (24 modules)	3.84	1.86	2.04

Table 5. Comparison of accuracy results for the presented approach and other single-anchor indoor positioning methods.

Positioning Method	Mean Error (m)	Calibration Needed
Calibration-free single-anchor	1.39	NO
Single-anchor fingerprinting [26]	1.61	YES
Single-anchor DoA [27]	1.69	YES

Table 6. Deviation of mean estimation error results calculated for a reduced number of RSS values.

Number of Packets	50	30	20	10	5	2
Number of estimations for each test point	2	3	5	10	20	50
Approximated time difference between the first and last estimation [min]	10	12	16	18	19	19.6
Maximal difference of mean estimation error when compared to full dataset [m]	0	0.01	0.01	0.01	0.03	0.07
Standard deviation of mean error [m]	0.0001	0.0004	0.001	0.002	0.008	0.01

Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).

Share and Cite

MDPI and ACS Style

Groth, M.; Nyka, K.; Kulas, L. Calibration-Free Single-Anchor Indoor Localization Using an ESPAR Antenna. Sensors 2021, 21, 3431. https://doi.org/10.3390/s21103431

AMA Style

Groth M, Nyka K, Kulas L. Calibration-Free Single-Anchor Indoor Localization Using an ESPAR Antenna. Sensors. 2021; 21(10):3431. https://doi.org/10.3390/s21103431

Chicago/Turabian Style

Groth, Mateusz, Krzysztof Nyka, and Lukasz Kulas. 2021. "Calibration-Free Single-Anchor Indoor Localization Using an ESPAR Antenna" Sensors 21, no. 10: 3431. https://doi.org/10.3390/s21103431

APA Style

Groth, M., Nyka, K., & Kulas, L. (2021). Calibration-Free Single-Anchor Indoor Localization Using an ESPAR Antenna. Sensors, 21(10), 3431. https://doi.org/10.3390/s21103431

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Menu

Calibration-Free Single-Anchor Indoor Localization Using an ESPAR Antenna

Abstract

1. Introduction

2. Related Work

3. ESPAR Antenna for Single-Anchor Localization

4. Proposed Calibration-Free Algorithm

5. Test Environment

6. Measurement Results and Discussion

7. Conclusions

Author Contributions

Funding

Institutional Review Board Statement

Informed Consent Statement

Data Availability Statement

Conflicts of Interest

References

Share and Cite

Article Metrics

Article Access Statistics

Further Information

Guidelines

MDPI Initiatives

Follow MDPI