scholarly journals Accurate Indoor-Positioning Model Based on People Effect and Ray-Tracing Propagation

Sensors ◽  
2019 ◽  
Vol 19 (24) ◽  
pp. 5546
Author(s):  
Firdaus Firdaus ◽  
Noor Azurati Ahmad ◽  
Shamsul Sahibuddin
Keyword(s):  
Ray Tracing ◽  
Nearest Neighbor ◽  
Signal Strength ◽  
Signal Propagation ◽  
Local Area ◽  
Indoor Positioning ◽  
K Nearest Neighbor ◽  
Received Signal Strength Indicator ◽  
Multipath Effects ◽  
Level 3

Wireless local area networks (WLAN)-fingerprinting has been highlighted as the preferred technology for indoor positioning due to its accurate positioning and minimal infrastructure cost. However, its accuracy is highly influenced by obstacles that cause fluctuation in the signal strength. Many researchers have modeled static obstacles such as walls and ceilings, but few studies have modeled the people’s presence effect (PPE), although the human body has a great impact on signal strength. Therefore, PPE must be addressed to obtain accurate positioning results. Previous research has proposed a model to address this issue, but these studies only considered the direct path signal between the transmitter and the receiver whereas multipath effects such as reflection also have a significant influence on indoor signal propagation. This research proposes an accurate indoor-positioning model by considering people’s presence and multipath using ray-tracing, we call it (AIRY). This study proposed two solutions to construct AIRY: an automatic radio map using ray tracing and a constant of people’s effect for the received signal strength indicator (RSSI) adaptation. The proposed model was simulated using MATLAB software and tested at Level 3, Menara Razak, Universiti Teknologi Malaysia. A K-nearest-neighbor (KNN) algorithm was used to define a position. The initial accuracy was 2.04 m, which then reduced to 0.57 m after people’s presence and multipath effects were considered.

scholarly journals Research on Wi-Fi indoor positioning in a smart exhibition hall based on received signal strength indication

2019 ◽  
Vol 2019 (1) ◽  
Author(s):  
Qing Yang ◽  
Shijue Zheng ◽  
Ming Liu ◽  
Yawen Zhang
Keyword(s):  
Nearest Neighbor ◽  
Science And Technology ◽  
Signal Strength ◽  
Indoor Positioning ◽  
Received Signal Strength ◽  
Experimental Simulation ◽  
K Nearest Neighbor ◽  
Improvement Strategy ◽  
Fingerprint Algorithm ◽  
Received Signal Strength Indication

AbstractTo improve the management of science and technology museums, this paper conducts an in-depth study on Wi-Fi (wireless fidelity) indoor positioning based on mobile terminals and applies this technology to the indoor positioning of a science and technology museum. The location fingerprint algorithm is used to study the offline acquisition and online positioning stages. The positioning flow of the location fingerprint algorithm is discussed, and the improvement of the location fingerprint algorithm is emphasized. The raw data of the RSSI (received signal strength indication) is preprocessed, which makes the location fingerprint data more effective and reliable, thus improving the positioning accuracy. Three different improvement strategies are proposed for the nearest neighbor classification algorithm: a balanced joint metric based on distance weighting and a compromise between the two. Then, in the experimental simulation, the positioning results and errors of the traditional KNN (k-nearest neighbor) algorithm and three improvement strategy algorithms are analyzed separately, and the effectiveness of the three improved strategy algorithms is verified by experiments.

scholarly journals Research on improved indoor positioning algorithm based on WiFi–pedestrian dead reckoning

2019 ◽  
Vol 15 (5) ◽  
pp. 155014771985193
Author(s):  
Guanghua Zhang ◽  
Xue Sun ◽  
Jingqiu Ren ◽  
Weidang Lu
Keyword(s):  
Nearest Neighbor ◽  
Dead Reckoning ◽  
Signal Strength ◽  
K Nearest Neighbor ◽  
Received Signal Strength Indicator ◽  
Positioning Accuracy ◽  
Positioning Algorithm ◽  
And Control ◽  
The Impact ◽  
Pedestrian Dead Reckoning

In order to improve the positioning accuracy and reduce the impact of indoor complex environment on WiFi positioning results, an improved fusion positioning algorithm based on WiFi–pedestrian dead reckoning is proposed. The algorithm uses extended Kalman filter as the fusion positioning filter of WiFi–pedestrian dead reckoning. Aiming at the problem of WiFi signal strength fluctuation, Bayesian estimation matching algorithm based on K-nearest neighbor is proposed to reduce the impact of the dramatic change of received signal strength indicator value on the positioning result effectively. For the cumulative error problem in pedestrian dead reckoning positioning algorithm, a post-correction module is used to reduce the error. The experimental results show that the algorithm can improve the shortcomings of these two algorithms and control the positioning accuracy within 1.68 m.

scholarly journals SDR Based Indoor Beacon Localization Using 3D Probabilistic Multipath Exploitation and Deep Learning

Electronics ◽  
2019 ◽  
Vol 8 (11) ◽  
pp. 1323 ◽  
Author(s):  
Donald L. Hall ◽  
Ram M. Narayanan ◽  
David M. Jenkins
Keyword(s):  
Deep Learning ◽  
Software Defined Radio ◽  
High Performance ◽  
Nearest Neighbor ◽  
Indoor Localization ◽  
Signal Propagation ◽  
Multipath Channel ◽  
K Nearest Neighbor ◽  
Positioning Systems ◽  
Channel Characteristics

Wireless indoor positioning systems (IPS) are ever-growing as traditional global positioning systems (GPS) are ineffective due to non-line-of-sight (NLoS) signal propagation. In this paper, we present a novel approach to learning three-dimensional (3D) multipath channel characteristics in a probabilistic manner for providing high performance indoor localization of wireless beacons. The proposed system employs a single triad dipole vector sensor (TDVS) for polarization diversity, a deep learning model deemed the denoising autoencoder to extract unique fingerprints from 3D multipath channel information, and a probabilistic k-nearest-neighbor (PkNN) to exploit the 3D multipath characteristics. The proposed system is the first to exploit 3D multipath channel characteristics for indoor wireless beacon localization via vector sensing methodologies, a software defined radio (SDR) platform, and multipath channel estimation.

scholarly journals Random Forest-based Fingerprinting Technique for Device-free Indoor Localization System

2021 ◽  
pp. 79-96
Author(s):  
Dwi Suroso ◽  
Refa Rupaksi ◽  
Aditya Krisnawan ◽  
Nur Siddiq
Keyword(s):  
Random Forest ◽  
Nearest Neighbor ◽  
Indoor Localization ◽  
Random Forest Algorithm ◽  
K Nearest Neighbor ◽  
Received Signal Strength Indicator ◽  
Actual Measurement ◽  
Artificial Neural Network Ann ◽  
Device Free ◽  
Simple Parameter

The device-free indoor localization (DFIL) research is gaining attention due to the popularity of location-based service (LBS)-based advertisement. In DFIL, a user or an object does not need to bring any device to be localized. In this paper, we propose the Wi-Fi-based DFIL and the random forest algorithm for the fingerprint-based technique. The simple parameter commonly used in indoor localization is the Received Signal Strength Indicator (RSSI). We apply the fingerprint technique because of its reliability to handle the RSSI fluctuation and time-varying effect in a static indoor environment. We conducted an actual measurement campaign to observe the DFIL's implementation visibility. The DFIL system works by comparing the database fingerprint in an empty open office with the database in which a person is inside the measurement area without bringing any devices. Thus, we have the device-free RSSI database for fingerprint technique from both empty rooms and RSSI affected by a person inside the room. We validated the random forest algorithm results by comparing them with the k-nearest neighbor (kNN) and artificial neural network (ANN). The results show that our proposed system's accuracy is better than kNN and ANN with a mean error of 0.63 m than kNN with 0.80 m and ANN with 1.01 m. Meanwhile, the precision of the random forest is 0.63 m, whereas kNN and ANN are 0.67 m and 0.80 m, showing that the random forest performed better. We concluded that our simple DFIL system is visible to apply with acceptable accuracy performance.

scholarly journals An Improved Bluetooth Indoor Positioning Method Using Dynamic Fingerprint Window

Sensors ◽  
2020 ◽  
Vol 20 (24) ◽  
pp. 7269
Author(s):  
Ling Ruan ◽  
Ling Zhang ◽  
Tong Zhou ◽  
Yi Long
Keyword(s):  
Large Scale ◽  
Nearest Neighbor ◽  
Indoor Positioning ◽  
K Nearest Neighbor ◽  
Positioning Accuracy ◽  
Local Clustering ◽  
Positioning Method ◽  
K Nearest Neighbor Algorithm ◽  
Space Range ◽  
Fingerprint Data

The weighted K-nearest neighbor algorithm (WKNN) is easily implemented, and it has been widely applied. In the large-scale positioning regions, using all fingerprint data in matching calculations would lead to high computation expenses, which is not conducive to real-time positioning. Due to signal instability, irrelevant fingerprints reduce the positioning accuracy when performing the matching calculation process. Therefore, selecting the appropriate fingerprint data from the database more quickly and accurately is an urgent problem for improving WKNN. This paper proposes an improved Bluetooth indoor positioning method using a dynamic fingerprint window (DFW-WKNN). The dynamic fingerprint window is a space range for local fingerprint data searching instead of universal searching, and it can be dynamically adjusted according to the indoor pedestrian movement and always covers the maximum possible range of the next positioning. This method was tested and evaluated in two typical scenarios, comparing two existing algorithms, the traditional WKNN and the improved WKNN based on local clustering (LC-WKNN). The experimental results show that the proposed DFW-WKNN algorithm enormously improved both the positioning accuracy and positioning efficiency, significantly, when the fingerprint data increased.

Sign in / Sign up

Export Citation Format

Share Document