92 research outputs found
A real-time fingerprint-based indoor positioning using deep learning and preceding states
In fingerprint-based positioning methods, the received signal strength (RSS) vectors from access points are measured at reference points and saved in a database. Then, this dataset is used for the training phase of a pattern recognition algorithm. Several noise types impact the signals in radio channels, and RSS values are corrupted correspondingly. These noises can be mitigated by averaging the RSS samples. In real-time applications, the users cannot wait to collect uncorrelated RSS samples to calculate their average in the online phase of the positioning process. In this paper, we propose a solution for this problem by leveraging the distribution of RSS samples in the offline phase and the preceding state of the user in the online phase.
In the first step, we propose a fast and accurate positioning algorithm using a deep neural network (DNN) to learn the distribution of available RSS samples instead of averaging them at the offline phase. Then, the similarity of an online RSS sample to the RPs’ fingerprints is obtained to estimate the user’s location. Next, the proposed DNN model is combined with a novel state-based positioning method to more accurately estimate the user’s location. Extensive experiments on both benchmark and our collected datasets in two different scenarios (single RSS sample and many RSS samples for each user in the online phase) verify the superiority of the proposed algorithm compared with traditional regression algorithms such as deep neural network regression, Gaussian process regression, random forest, and weighted KNN
Indoor Positioning and Navigating System Application Using Wi-Fi with Fingerprinting Method and Weighted K-Nearest Neighbor Algorithm: English
The need for accurate indoor location determination, object tracking, digital maps and indoor travel routes is increasing along with the construction of buildings that have complex and spacious layouts. The current Global Positioning System navigation system is only effective for outdoor use. However, when used indoors it becomes inaccurate due to factors such as signal attenuation and multipath caused by wall obstructions in the building. This study designed an application of Indoor Positioning and Navigating System Using Wi-Fi with Fingerprinting method and Weighted K-Nearest Neighbor algorithm. In the design process, it is necessary to create a fingerprinting database by considering the number of Access points and environmental conditions. Based on the results of the study, the location results of the application show that from floors 1,2, and 3. Floor 1 has a room accuracy result of 89% and a point accuracy of 86% with an average deviation of 1.42 px or 0.9 m, floor 2 has room accuracy results. of 65% and a point accuracy of 70% with an average deviation of 2.43 px or 1.7 m, and the 3rd floor has a room accuracy of 86% and a point accuracy of 68% with an average deviation of 2.27 or 1.5 m. Based on the data above, this application is proven to be able to detect the position of someone in the room with a success percentage on the 1st floor by 90%, the 2nd floor by 55%, and the 3rd floor by 80%
Optimum NN Algorithms Parameters on the UJIIndoorLoc for Wi-Fi Fingerprinting Indoor Positioning Systems
Wi-Fi fingerprinting techniques are commonly used in Indoor Positioning Systems (IPS) as Wi-Fi signal is available in most indoor settings. In such systems, the position is estimated based on a matching algorithm between the enquiry points and the recorded fingerprint data. In this paper, our objective is to investigate and provide quantitative insight into the performance of various Nearest Neighbour (NN) algorithms. The NN algorithms such as KNN are also often employed in IPS. We extensively study the performance of several NN algorithms on a publicly available dataset, UJIIndoorLoc. Furthermore, we propose an improved version of the Weighted KNN algorithm. The proposed model outperforms the existing works on the UJIIndoorLoc dataset and achieves better results for the success rate and the mean positioning error
AoA-aware Probabilistic Indoor Location Fingerprinting using Channel State Information
With expeditious development of wireless communications, location
fingerprinting (LF) has nurtured considerable indoor location based services
(ILBSs) in the field of Internet of Things (IoT). For most pattern-matching
based LF solutions, previous works either appeal to the simple received signal
strength (RSS), which suffers from dramatic performance degradation due to
sophisticated environmental dynamics, or rely on the fine-grained physical
layer channel state information (CSI), whose intricate structure leads to an
increased computational complexity. Meanwhile, the harsh indoor environment can
also breed similar radio signatures among certain predefined reference points
(RPs), which may be randomly distributed in the area of interest, thus mightily
tampering the location mapping accuracy. To work out these dilemmas, during the
offline site survey, we first adopt autoregressive (AR) modeling entropy of CSI
amplitude as location fingerprint, which shares the structural simplicity of
RSS while reserving the most location-specific statistical channel information.
Moreover, an additional angle of arrival (AoA) fingerprint can be accurately
retrieved from CSI phase through an enhanced subspace based algorithm, which
serves to further eliminate the error-prone RP candidates. In the online phase,
by exploiting both CSI amplitude and phase information, a novel bivariate
kernel regression scheme is proposed to precisely infer the target's location.
Results from extensive indoor experiments validate the superior localization
performance of our proposed system over previous approaches
- …