scholarly journals An Accurate Visual-Inertial Integrated Geo-Tagging Method for Crowdsourcing-Based Indoor Localization

2019 ◽  
Vol 11 (16) ◽  
pp. 1912 ◽  
Author(s):  
Tao Liu ◽  
Xing Zhang ◽  
Qingquan Li ◽  
Zhixiang Fang ◽  
Nadeem Tahir
Keyword(s):  
Indoor Localization ◽  
Signal Strength ◽  
Indoor Positioning ◽  
Received Signal Strength ◽  
Reference Points ◽  
External Information ◽  
Calibration Error ◽  
K Nearest Neighbor ◽  
Initial Location ◽  
Radio Map

One of the unavoidable bottlenecks in the public application of passive signal (e.g., received signal strength, magnetic) fingerprinting-based indoor localization technologies is the extensive human effort that is required to construct and update database for indoor positioning. In this paper, we propose an accurate visual-inertial integrated geo-tagging method that can be used to collect fingerprints and construct the radio map by exploiting the crowdsourced trajectory of smartphone users. By integrating multisource information from the smartphone sensors (e.g., camera, accelerometer, and gyroscope), this system can accurately reconstruct the geometry of trajectories. An algorithm is proposed to estimate the spatial location of trajectories in the reference coordinate system and construct the radio map and geo-tagged image database for indoor positioning. With the help of several initial reference points, this algorithm can be implemented in an unknown indoor environment without any prior knowledge of the floorplan or the initial location of crowdsourced trajectories. The experimental results show that the average calibration error of the fingerprints is 0.67 m. A weighted k-nearest neighbor method (without any optimization) and the image matching method are used to evaluate the performance of constructed multisource database. The average localization error of received signal strength (RSS) based indoor positioning and image based positioning are 3.2 m and 1.2 m, respectively, showing that the quality of the constructed indoor radio map is at the same level as those that were constructed by site surveying. Compared with the traditional site survey based positioning cost, this system can greatly reduce the human labor cost, with the least external information.

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 Received Signal Strength-Based Indoor Localization Using Hierarchical Classification

Sensors ◽  
2020 ◽  
Vol 20 (4) ◽  
pp. 1067 ◽  
Author(s):  
Chenbin Zhang ◽  
Ningning Qin ◽  
Yanbo Xue ◽  
Le Yang
Keyword(s):  
Clustering Algorithm ◽  
Nearest Neighbor ◽  
Indoor Localization ◽  
Hierarchical Classification ◽  
Signal Strength ◽  
Received Signal Strength ◽  
Support Vector ◽  
K Nearest Neighbor ◽  
Position Information ◽  
Area Of Interest

Commercial interests in indoor localization have been increasing in the past decade. The success of many applications relies at least partially on indoor localization that is expected to provide reliable indoor position information. Wi-Fi received signal strength (RSS)-based indoor localization techniques have attracted extensive attentions because Wi-Fi access points (APs) are widely deployed and we can obtain the Wi-Fi RSS measurements without extra hardware cost. In this paper, we propose a hierarchical classification-based method as a new solution to the indoor localization problem. Within the developed approach, we first adopt an improved K-Means clustering algorithm to divide the area of interest into several zones and they are allowed to overlap with one another to improve the generalization capability of the following indoor positioning process. To find the localization result, the K-Nearest Neighbor (KNN) algorithm and support vector machine (SVM) with the one-versus-one strategy are employed. The proposed method is implemented on a tablet, and its performance is evaluated in real-world environments. Experiment results reveal that the proposed method offers an improvement of 1.4% to 3.2% in terms of position classification accuracy and a reduction of 10% to 22% in terms of average positioning error compared with several benchmark methods.

scholarly journals A Review of Antennas for Indoor Positioning Systems

2012 ◽  
Vol 2012 ◽  
pp. 1-14 ◽  
Author(s):  
Luis Brás ◽  
Nuno Borges Carvalho ◽  
Pedro Pinho ◽  
Lukasz Kulas ◽  
Krzysztof Nyka
Keyword(s):  
Indoor Localization ◽  
Time Of Flight ◽  
Signal Strength ◽  
Direction Of Arrival ◽  
Indoor Positioning ◽  
Received Signal Strength ◽  
Positioning Systems ◽  
Anchor Nodes ◽  
Localization Systems

This paper provides a review of antennas applied for indoor positioning or localization systems. The desired requirements of those antennas when integrated in anchor nodes (reference nodes) are discussed, according to different localization techniques and their performance. The described antennas will be subdivided into the following sections according to the nature of measurements: received signal strength (RSS), time of flight (ToF), and direction of arrival (DoA). This paper intends to provide a useful guide for antenna designers who are interested in developing suitable antennas for indoor localization systems.

scholarly journals A three-dimensional pattern recognition localization system based on a Bayesian graphical model

2020 ◽  
Vol 16 (9) ◽  
pp. 155014771988489 ◽  
Author(s):  
Abdulraqeb Alhammadi ◽  
Fazirulhisyam Hashim ◽  
Mohd. Fadlee A Rasid ◽  
Saddam Alraih
Keyword(s):  
Graphical Model ◽  
Indoor Localization ◽  
Three Dimensional ◽  
Signal Strength ◽  
Local Area ◽  
Received Signal Strength ◽  
Reference Points ◽  
Indoor Environments ◽  
Localization System ◽  
Proposed Model

Access points in wireless local area networks are deployed in many indoor environments. Device-free wireless localization systems based on available received signal strength indicators have gained considerable attention recently because they can localize the people using commercial off-the-shelf equipment. Majority of localization algorithms consider two-dimensional models that cause low positioning accuracy. Although three-dimensional localization models are available, they possess high computational and localization errors, given their use of numerous reference points. In this work, we propose a three-dimensional indoor localization system based on a Bayesian graphical model. The proposed model has been tested through experiments based on fingerprinting technique which collects received signal strength indicators from each access point in an offline training phase and then estimates the user location in an online localization phase. Results indicate that the proposed model achieves a high localization accuracy of more than 25% using reference points fewer than that of benchmarked algorithms.

scholarly journals BLE Fingerprint Indoor Localization Algorithm Based on Eight-Neighborhood Template Matching

Sensors ◽  
2019 ◽  
Vol 19 (22) ◽  
pp. 4859 ◽  
Author(s):  
Mingfeng Li ◽  
Lichen Zhao ◽  
Ding Tan ◽  
Xiaozhe Tong
Keyword(s):  
Template Matching ◽  
Indoor Environment ◽  
Nearest Neighbor ◽  
Indoor Localization ◽  
Signal Strength ◽  
Reference Points ◽  
Localization Algorithm ◽  
K Nearest Neighbor ◽  
Coverage Area ◽  
Fingerprint Database

Aiming at the problem of indoor environment, signal non-line-of-sight propagation and other factors affect the accuracy of indoor locating, an algorithm of indoor fingerprint localization based on the eight-neighborhood template is proposed. Based on the analysis of the signal strength of adjacent reference points in the fingerprint database, the methods for the eight-neighborhood template matching and generation were studied. In this study, the indoor environment was divided into four quadrants for each access point and the expected values of the received signal strength indication (RSSI) difference between the center points and their eight-neighborhoods in different quadrants were chosen as the generation parameters. Then different templates were generated for different access points, and the unknown point was located by the Euclidean distance for the correlation of RSSI between each template and its coverage area in the fingerprint database. With the spatial correlation of fingerprint data taken into account, the influence of abnormal fingerprint on locating accuracy is reduced. The experimental results show that the locating error is 1.0 m, which is about 0.2 m less than both K-nearest neighbor (KNN) and weighted K-nearest neighbor (WKNN) algorithms.

scholarly journals An Improved Weighted K-Nearest Neighbor Algorithm for Indoor Localization

Electronics ◽  
2020 ◽  
Vol 9 (12) ◽  
pp. 2117
Author(s):  
Xuesheng Peng ◽  
Ruizhi Chen ◽  
Kegen Yu ◽  
Feng Ye ◽  
Weixing Xue
Keyword(s):  
Euclidean Distance ◽  
Nearest Neighbor ◽  
Indoor Localization ◽  
Signal Strength ◽  
Received Signal Strength ◽  
Physical Distance ◽  
Spatial Distance ◽  
K Nearest Neighbor ◽  
Nearest Neighbor Algorithm ◽  
K Nearest Neighbor Algorithm

The weighted K-nearest neighbor (WKNN) algorithm is the most commonly used algorithm for indoor localization. Traditional WKNN algorithms adopt received signal strength (RSS) spatial distance (usually Euclidean distance and Manhattan distance) to select reference points (RPs) for position determination. It may lead to inaccurate position estimation because the relationship of received signal strength and distance is exponential. To improve the position accuracy, this paper proposes an improved weighted K-nearest neighbor algorithm. The spatial distance and physical distance of RSS are used for RP selection, and a fusion weighted algorithm based on these two distances is used for position calculation. The experimental results demonstrate that the proposed algorithm outperforms traditional algorithms, such as K-nearest neighbor (KNN), Euclidean distance-based WKNN (E-WKNN), and physical distance-based WKNN (P-WKNN). Compared with the KNN, E-WKNN, and P-WKNN algorithms, the positioning accuracy of the proposed method is improved by about 29.4%, 23.5%, and 20.7%, respectively. Compared with some recently improved WKNN algorithms, our proposed algorithm can also obtain a better positioning performance.

scholarly journals A Generative Method for Indoor Localization Using Wi-Fi Fingerprinting

Sensors ◽  
2021 ◽  
Vol 21 (7) ◽  
pp. 2392
Author(s):  
Óscar Belmonte-Fernández ◽  
Emilio Sansano-Sansano ◽  
Antonio Caballer-Miedes ◽  
Raúl Montoliu ◽  
Rubén García-Vidal ◽  
...  
Keyword(s):  
Markov Model ◽  
Hidden Markov Model ◽  
Indoor Localization ◽  
Hidden Markov ◽  
Signal Strength ◽  
Access Point ◽  
Received Signal Strength ◽  
Machine Learning Algorithms ◽  
Forward Algorithm ◽  
Generative Method

Indoor localization is an enabling technology for pervasive and mobile computing applications. Although different technologies have been proposed for indoor localization, Wi-Fi fingerprinting is one of the most used techniques due to the pervasiveness of Wi-Fi technology. Most Wi-Fi fingerprinting localization methods presented in the literature are discriminative methods. We present a generative method for indoor localization based on Wi-Fi fingerprinting. The Received Signal Strength Indicator received from a Wireless Access Point is modeled by a hidden Markov model. Unlike other algorithms, the use of a hidden Markov model allows ours to take advantage of the temporal autocorrelation present in the Wi-Fi signal. The algorithm estimates the user’s location based on the hidden Markov model, which models the signal and the forward algorithm to determine the likelihood of a given time series of Received Signal Strength Indicators. The proposed method was compared with four other well-known Machine Learning algorithms through extensive experimentation with data collected in real scenarios. The proposed method obtained competitive results in most scenarios tested and was the best method in 17 of 60 experiments performed.

Sign in / Sign up

Export Citation Format

Share Document