Advanced real-time indoor tracking based on the Viterbi algorithm and semantic data

A real-time indoor tracking system based on the Viterbi algorithm is developed. This Viterbi principle is used in combination with semantic data to improve the accuracy, that is, the environment of the object that is being tracked and a motion model. The starting point is a fingerprinting technique for which an advanced network planner is used to automatically construct the radio map, avoiding a time consuming measurement campaign. The developed algorithm was verified with simulations and with experiments in a building-wide testbed for sensor experiments, where a median accuracy below 2 m was obtained. Compared to a reference algorithm without Viterbi or semantic data, the results indicated a significant improvement: the mean accuracy and standard deviation improved by, respectively, 26.1% and 65.3%. Thereafter a sensitivity analysis was conducted to estimate the influence of node density, grid size, memory usage, and semantic data on the performance

A hybrid indoor localization solution using a generic architectural framework for sparse distributed wireless sensor networks

Indoor localization and navigation using wireless sensor networks is still a big challenge if expensive sensor nodes are not involved. Previous research has shown that in a sparse distributed sensor network the error distance is way too high. Even room accuracy can not be guaranteed. In this paper, an easy-to-use generic positioning framework is proposed, which allows users to plug in a single or multiple positioning algorithms. We illustrate the usability of the framework by discussing a new hybrid positioning solution. The combination of a weighted (range-based) and proximity (range-free) algorithm is made. Roth solutions separately have an average error distance of 13.5m and 2.5m respectively. The latter result is quite accurate due to the fact that our testbeds are not sparse distributed. Our hybrid algorithm has an average error distance of 2.66m only using a selected set of nodes, simulating a sparse distributed sensor network. All our experiments have been executed in the iMinds testbed: namely at "de Zuiderpoort". These algorithms are also deployed in two real-life environments: "De Vooruit" and "De Vijvers"

Fingerprint Database Enhancement by Applying Interpolation and Regression Techniques for IoT-based Indoor Localization

Most applied indoor localization is based on distance and fingerprint techniques. The distance-based technique converts specific parameters to a distance, while the fingerprint technique stores parameters as the fingerprint database. The widely used Internet of Things (IoT) technologies, e.g., Wi-Fi and ZigBee, provide the localization parameters, i.e., received signal strength indicator (RSSI). The fingerprint technique advantages over the distance-based method as it straightforwardly uses the parameter and has better accuracy. However, the burden in database reconstruction in terms of complexity and cost is the disadvantage of this technique. Some solutions, i.e., interpolation, image-based method, machine learning (ML)-based, have been proposed to enhance the fingerprint methods. The limitations are complex and evaluated only in a single environment or simulation. This paper proposes applying classical interpolation and regression to create the synthetic fingerprint database using only a relatively sparse RSSI dataset. We use bilinear and polynomial interpolation and polynomial regression techniques to create the synthetic database and apply our methods to the 2D and 3D environments. We obtain an accuracy improvement of 0.2m for 2D and 0.13m for 3D by applying the synthetic database. Adding the synthetic database can tackle the sparsity issues, and the offline fingerprint database construction will be less burden. Doi: 10.28991/esj-2021-SP1-012 Full Text: PD

LIS: Localization based on an intelligent distributed fuzzy system applied to a WSN

The localization of the sensor nodes is a fundamental problem in wireless sensor networks. There are a lot of different kinds of solutions in the literature. Some of them use external devices like GPS, while others use special hardware or implicit parameters in wireless communications. In applications like wildlife localization in a natural environment, where the power available and the weight are big restrictions, the use of hungry energy devices like GPS or hardware that add extra weight like mobile directional antenna is not a good solution. Due to these reasons it would be better to use the localization’s implicit characteristics in communications, such as connectivity, number of hops or RSSI. The measurement related to these parameters are currently integrated in most radio devices. These measurement techniques are based on the beacons’ transmissions between the devices. In the current study, a novel tracking distributed method, called LIS, for localization of the sensor nodes using moving devices in a network of static nodes, which have no additional hardware requirements is proposed. The position is obtained with the combination of two algorithms; one based on a local node using a fuzzy system to obtain a partial solution and the other based on a centralized method which merges all the partial solutions. The centralized algorithm is based on the calculation of the centroid of the partial solutions. Advantages of using fuzzy system versus the classical Centroid Localization (CL) algorithm without fuzzy preprocessing are compared with an ad hoc simulator made for testing localization algorithms. With this simulator, it is demonstrated that the proposed method obtains less localization errors and better accuracy than the centroid algorithm.Junta de Andalucía P07-TIC-0247

Advanced indoor localisation based on the Viterbi algorithm and semantic data

In this work a real-time indoor localisation system based on the Viterbi algorithm is developed. This Viterbi principle is used in combination with semantic data to improve the accuracy: i.e., the environment of the object that is being tracked and an adjustable maximum speed. The developed algorithm was verified by simulations and with experiments in a building-wide testbed for sensor and WiFi experiments. Compared to a reference algorithm without Viterbi or semantic data, the results indicated a significant improvement: the mean accuracy and standard deviation improved by respectively 26.4% and 63.9%

Filtering Effect on RSSI-Based Indoor Localization Methods

Indoor positioning systems are used to locate and track objects in an indoor environment. Distance estimation is done using received signal strength indicator (RSSI) of radio frequency signals. However, RSSI is prone to noise and interference which can greatly affect the accuracy performance of the system. In this paper Internet of Things (IoT) technologies like low energy Bluetooth (BLE), WiFi, LoRaWAN and ZigBee are used to obtain indoor positioning. Adopting the existing trilateration and positioning algorithms, the Kalman, Fast Fourier Transform (FFT) and Particle filtering methods are employed to denoise the received RSSI signals to improve positioning accuracy. Experimental results show that choice of filtering method is of significance in improving the positioning accuracy. While FFT and Particle methods had no significant effect on the positioning accuracy, Kalman filter has proved to be the method of choice in for BLE, WiFi, LoRaWAN and ZigBee. Compared with unfiltered RSSI, results showed that accuracy was improved by 2% in BLE, 3% in WiFi, 22% in LoRaWAN and 17% in ZigBee technology for Kalman filtering method

Enhanced indoor location tracking through body shadowing compensation

This paper presents a radio frequency (RF)-based location tracking system that improves its performance by eliminating the shadowing caused by the human body of the user being tracked. The presence of such a user will influence the RF signal paths between a body-worn node and the receiving nodes. This influence will vary with the user's location and orientation and, as a result, will deteriorate the performance regarding location tracking. By using multiple mobile nodes, placed on different parts of a human body, we exploit the fact that the combination of multiple measured signal strengths will show less variation caused by the user's body. Another method is to compensate explicitly for the influence of the body by using the user's orientation toward the fixed infrastructure nodes. Both approaches can be independently combined and reduce the influence caused by body shadowing, hereby improving the tracking accuracy. The overall system performance is extensively verified on a building-wide testbed for sensor experiments. The results show a significant improvement in tracking accuracy. The total improvement in mean accuracy is 38.1% when using three mobile nodes instead of one and simultaneously compensating for the user's orientation