scholarly journals Fingerprinting Indoor Positioning Method Based on Kernel Ridge Regression with Feature Reduction

2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Yanfen Le ◽  
Shijialuo Jin ◽  
Hena Zhang ◽  
Weibin Shi ◽  
Heng Yao
Keyword(s):  
Ridge Regression ◽  
Local Area Network ◽  
Indoor Positioning ◽  
Location Estimation ◽  
Feature Reduction ◽  
Reference Points ◽  
Area Network ◽  
Positioning Accuracy ◽  
Positioning Systems ◽  
Positioning Method

An important goal of indoor positioning systems is to improve positioning accuracy as well as reduce power consumption. In this paper, we propose an indoor positioning method based on the received signal strength (RSS) fingerprint. The proposed method used a certain criterion to select fixed access points (FPs) in an offline phase instead of an online phase for location estimation. Principal component analysis (PCA) was applied to reduce the features of the RSS measurements but retain the most information possible for establishing the positioning model. Then, a kernel-based ridge regression method was used to obtain the nonlinear relationship between the principal components of the RSS measures and the position of the target. We thoroughly investigated the performance of the proposed method in realistic wireless local area network (WLAN) and wireless sensor network (WSN) indoor environments and made comparisons with recently developed methods. The experimental results indicated that the proposed method was less dependent on the density of the reference points and had higher positioning accuracy than the commonly used positioning methods, and it adapts to different application environments.

scholarly journals A Probabilistic Approach for Optimal Design of Indoor Positioning Systems

2020 ◽  
Author(s):  
Bráulio Henrique O. U. V. Pinto ◽  
Horácio A. B. F. de Oliveira ◽  
Eduardo Souto
Keyword(s):  
Indoor Positioning ◽  
Location Estimation ◽  
Reference Points ◽  
Location Based Services ◽  
Design Parameters ◽  
Area Network ◽  
Localization Error ◽  
Positioning Systems ◽  
Access Points ◽  
The Impact

Indoor Positioning Systems (IPSs) are designed to provide solutions for location-based services. Wireless local area network (WLAN)-based positioning systems are the most widespread around the globe and are commonly found to have a ready-to-use infrastructure composed mostly of access points (APs). They provide useful information on signal strength to be processed by adequate location algorithms, which are not always capable of achieving the desired localization error only by themselves. In this sense, this paper proposes a new method to improve the accuracy of IPSs by optimizing some of their most relevant infrastructure components. Included are the arrangement of APs over the environment, the number of reference points (RPs), and the number of samples per location estimation test. A simulation environment is also proposed, in which the impact of key influencing factors on system accuracy is analyzed. Finally, a case study is simulated to validate an optimal combination of design parameters and its compliance with the requirements of localization error and the limited number of access points. Our simulation results clearly show that the desired localization accuracy, which is set as a goal, can be achieved while maintaining the factors already mentioned at minimal levels, which decreases both system deployment costs and computational effort.

scholarly journals Factor Optimization for the Design of Indoor Positioning Systems Using a Probability-Based Algorithm

2021 ◽  
Vol 10 (1) ◽  
pp. 16
Author(s):  
Bráulio Henrique O. U. V. Pinto ◽  
Horácio A. B. F. de Oliveira ◽  
Eduardo J. P. Souto
Keyword(s):  
Wireless Local Area Network ◽  
Local Area Network ◽  
Indoor Positioning ◽  
Test Point ◽  
Reference Points ◽  
Location Based Services ◽  
Area Network ◽  
Positioning Systems ◽  
Positioning Algorithm ◽  
The Impact

Indoor Positioning Systems (IPSs) are designed to provide solutions for location-based services. Wireless local area network (WLAN)-based positioning systems are the most widespread around the globe and are commonly found to have a ready-to-use infrastructure composed mostly of access points (APs). They advertise useful information, such as the received signal strength (RSS), that is processed by adequate location algorithms, which are not always capable of achieving the desired localization error only by themselves. In this sense, this paper proposes a new method to improve the accuracy of IPSs by optimizing the arrangement of APs over the environment using an enhanced probability-based algorithm. From the assumption that a log-distance path loss model can reasonably describe, on average, the distribution of RSS throughout the environment, we build a simulation framework to analyze the impact, on the accuracy, of the main factors that constitute the positioning algorithm, such as the number of reference points (RPs) and the number of samples of RSS collected per test point. To demonstrate the applicability of the proposed solution, a real-world testbed dataset is used for validation. The obtained results for accuracy show that the trends verified via simulation strongly correlate to the verified in the dataset processing when allied with an optimal configuration of APs. This indicates our method is capable of providing an optimal factor combination—through early simulations—for the design of more efficient IPSs that rely on a probability-based positioning algorithm.

scholarly journals An Improved Hierarchical WLAN Positioning Method Based on Apriori Knowledge

Electronics ◽  
2019 ◽  
Vol 8 (5) ◽  
pp. 475 ◽  
Author(s):  
Kwo-Ting Fang ◽  
Cheng-Tao Lee ◽  
Li-min Sun
Keyword(s):  
Compressive Sensing ◽  
Wireless Local Area Network ◽  
Local Area Network ◽  
Signal Reconstruction ◽  
Local Area ◽  
Area Network ◽  
Fingerprint Matching ◽  
Positioning Accuracy ◽  
Positioning Method ◽  
Fine Localization

The hierarchical-based structure is recognized as a favorable structure for wireless local area network (WLAN) positioning. It is comprised of two positioning phases: the coarse localization phase and the fine localization phase. In the coarse localization phase, the users’ positions are firstly narrowed down to smaller regions or clusters. Then, a fingerprint matching algorithm is adopted to estimate the users’ positions within the clusters during the fine localization phase. Currently the clustering strategies in the coarse localization phase can be divided into received signal strength (RSS) clustering and 3D clustering. And the commonly seen positioning algorithms in the fine localization phase include k nearest neighbors (kNN), kernel based and compressive sensing-based. This paper proposed an improved WLAN positioning method using the combination: 3D clustering for the coarse localization phase and the compressive sensing-based fine localization. The method have three favorable features: (1) By using the previously estimated positions to define the sub-reference fingerprinting map (RFM) in the first coarse localization phase, the method can adopt the prior information that the users’ positions are continuous during walking to improve positioning accuracy. (2) The compressive sensing theory is adopted in the fine localization phase, where the positioning problem is transformed to a signal reconstruction problem. This again can improve the positioning accuracy. (3) The second coarse localization phase is added to avoid the global fingerprint matching in traditional 3D clustering-based methods when the stuck-in-small-area problem is encountered, thus, sufficiently lowered the maximum positioning latency. The proposed improved hierarchical WLAN positioning method is compared with two traditional methods during the experiments section. The resulting positioning accuracy and positioning latency have shown that the performance of the proposed method has better performance in both aspects.

scholarly journals Localization Reliability Improvement Using Deep Gaussian Process Regression Model

Sensors ◽  
2018 ◽  
Vol 18 (12) ◽  
pp. 4164 ◽  
Author(s):  
Fei Teng ◽  
Wenyuan Tao ◽  
Chung-Ming Own
Keyword(s):  
Gaussian Process ◽  
Dynamic Environment ◽  
Gaussian Process Regression ◽  
Computation Time ◽  
Indoor Positioning ◽  
Location Estimation ◽  
Reference Points ◽  
Nonparametric Model ◽  
Positioning System ◽  
Positioning Accuracy

With the widespread use of the Global Positioning System, indoor positioning technology has attracted increasing attention. Many systems with distinct deployment costs and positioning accuracies have been developed over the past decade for indoor positioning. The method that is based on received signal strength (RSS) is the most widely used. However, manually measuring RSS signal values to build a fingerprint database is costly and time-consuming, and it is impractical in a dynamic environment with a large positioning area. In this study, we propose an indoor positioning system that is based on the deep Gaussian process regression (DGPR) model. This model is a nonparametric model and it only needs to measure part of the reference points, thus reducing the time and cost required for data collection. The model converts the RSS values into four types of characterizing values as input data and then predicts the position coordinates using DGPR. Finally, after reinforcement learning, the position coordinates are optimized. The authors conducted several experiments on a simulated environment by MATLAB and physical environments at Tianjin University. The experiments examined different environments, different kernels, and positioning accuracy. The results showed that the proposed method could not only retain the positioning accuracy, but also save the computation time that is required for location estimation.

scholarly journals An Efficient Indoor Positioning Method Based on Wi-Fi RSS Fingerprint and Classification Algorithm

Sensors ◽  
2021 ◽  
Vol 21 (10) ◽  
pp. 3418
Author(s):  
Balaji Ezhumalai ◽  
Moonbae Song ◽  
Kwangjin Park
Keyword(s):  
Low Cost ◽  
Clustering Algorithms ◽  
Access Point ◽  
Indoor Positioning ◽  
Reference Points ◽  
Indoor Environments ◽  
Positioning Accuracy ◽  
Signal Distribution ◽  
Positioning Method ◽  
Handling Method

Wi-Fi received signal strength (RSS) fingerprint-based indoor positioning has been widely used because of its low cost and universality advantages. However, the Wi-Fi RSS is greatly affected by multipath interference in indoor environments, which can cause significant errors in RSS observations. Many methods have been proposed to overcome this issue, including the average method and the error handling method, but these existing methods do not consider the ever-changing dynamics of RSS in indoor environments. In addition, traditional RSS-based clustering algorithms have been proposed in the literature, but they make clusters without considering the nonlinear similarity between reference points (RPs) and the signal distribution in ever-changing indoor environments. Therefore, to improve the positioning accuracy, this paper presents an improved RSS measurement technique (IRSSMT) to minimize the error of RSS observation by using the number of selected RSS and its median values, and the strongest access point (SAP) information-based clustering technique, which groups the RPs using their SAP similarity. The performance of this proposed method is tested by experiments conducted in two different experimental environments. The results reveal that our proposed method can greatly outperform the existing algorithms and improve the positioning accuracy by 89.06% and 67.48%, respectively.

scholarly journals An improved hybrid indoor positioning system based on surface tessellation artificial neural network

2020 ◽  
pp. 002029402096424
Author(s):  
Imran Ullah Khan ◽  
Tariq Ali ◽  
Zahid Farid ◽  
Edgar Scavino ◽  
Mohd Amiruddin Abd Rahman ◽  
...  
Keyword(s):  
Neural Network ◽  
Artificial Neural Network ◽  
Local Area Network ◽  
Average Distance ◽  
Signal Strength ◽  
Indoor Positioning ◽  
Location Estimation ◽  
Identification Accuracy ◽  
Area Network ◽  
Artificial Neural

In indoor environments, accurate location or positioning becomes an essential requirement, driven by the need for autonomous moving devices, or to identify the position of people in large spaces. Single technology schemes which use WiFi and Bluetooth are affected by fading effects as well as by signal noise, providing inaccuracies in location estimation. Hybrid locating or positioning schemes have been used in indoor situations and scenarios in order to improve the location accuracy. Hence, this paper proposes a hybrid scheme (technique) to implement fingerprint-based indoor positioning or localization, which uses the Received Signal Strength (RSS) information from available Wireless Local Area Network (WLAN) access points as well as Wireless Sensor Networks (WSNs) technologies. Our approach consists of performing a virtual tessellation of the indoor surface, with a set of square tiles encompassing the whole area. The model uses an Artificial Neural Network (ANN) approach for position estimate, in which related RSS is associated to a 1 m × 1 m tile. The ANN was trained to match the RSS signal strength to the corresponding tile. Experimental results indicate that the average distance error, based on tile identification accuracy, is 0.625 m from tile-to-tile, showing a remarkable improvement compared to previous approaches.

scholarly journals A State-of-the-Art Survey of Indoor Positioning and Navigation Systems and Technologies

2017 ◽  
Vol 29 (3) ◽  
Author(s):  
Wilson Sakpere ◽  
Michael Adeyeye Oshin ◽  
Nhlanhla BW Mlitwa
Keyword(s):  
Radio Frequency ◽  
Radio Frequency Identification ◽  
Wireless Local Area Network ◽  
Local Area Network ◽  
State Of The Art ◽  
Indoor Positioning ◽  
Ultra Wideband ◽  
Area Network ◽  
Navigation Systems ◽  
Positioning Systems

The research and use of positioning and navigation technologies outdoors has seen a steady and exponential growth. Based on this success, there have been attempts to implement these technologies indoors, leading to numerous studies. Most of the algorithms, techniques and technologies used have been implemented outdoors. However, how they fare indoors is different altogether. Thus, several technologies have been proposed and implemented to improve positioning and navigation indoors. Among them are Infrared (IR), Ultrasound, Audible Sound, Magnetic, Optical and Vision, Radio Frequency (RF), Visible Light, Pedestrian Dead Reckoning (PDR)/Inertial Navigation System (INS) and Hybrid. The RF technologies include Bluetooth, Ultra-wideband (UWB), Wireless Sensor Network (WSN), Wireless Local Area Network (WLAN), Radio-Frequency Identification (RFID) and Near Field Communication (NFC). In addition, positioning techniques applied in indoor positioning systems include the signal properties and positioning algorithms. The prevalent signal properties are Angle of Arrival (AOA), Time of Arrival (TOA), Time Difference of Arrival (TDOA) and Received Signal Strength Indication (RSSI), while the positioning algorithms are Triangulation, Trilateration, Proximity and Scene Analysis/ Fingerprinting. This paper presents a state-of-the-art survey of indoor positioning and navigation systems and technologies, and their use in various scenarios. It analyses distinct positioning technology metrics such as accuracy, complexity, cost, privacy, scalability and usability. This paper has profound implications for future studies of positioning and navigation.

scholarly journals Improved Visible Light-Based Indoor Positioning System Using Machine Learning Classification and Regression

2019 ◽  
Vol 9 (6) ◽  
pp. 1048 ◽  
Author(s):  
Huy Tran ◽  
Cheolkeun Ha
Keyword(s):  
Machine Learning ◽  
Visible Light ◽  
Noise Reduction ◽  
Indoor Positioning ◽  
Computational Time ◽  
Dual Function ◽  
Positioning System ◽  
Positioning Accuracy ◽  
Positioning Systems ◽  
Machine Learning Classification

Recently, indoor positioning systems have attracted a great deal of research attention, as they have a variety of applications in the fields of science and industry. In this study, we propose an innovative and easily implemented solution for indoor positioning. The solution is based on an indoor visible light positioning system and dual-function machine learning (ML) algorithms. Our solution increases positioning accuracy under the negative effect of multipath reflections and decreases the computational time for ML algorithms. Initially, we perform a noise reduction process to eliminate low-intensity reflective signals and minimize noise. Then, we divide the floor of the room into two separate areas using the ML classification function. This significantly reduces the computational time and partially improves the positioning accuracy of our system. Finally, the regression function of those ML algorithms is applied to predict the location of the optical receiver. By using extensive computer simulations, we have demonstrated that the execution time required by certain dual-function algorithms to determine indoor positioning is decreased after area division and noise reduction have been applied. In the best case, the proposed solution took 78.26% less time and provided a 52.55% improvement in positioning accuracy.

Indoor Positioning in WLAN Environment Based on Support Vector Regression and Space Partitioning

2011 ◽  
Vol 204-210 ◽  
pp. 1599-1602 ◽  
Author(s):  
Zhi An Deng ◽  
Yu Bin Xu ◽  
Di Wu
Keyword(s):  
Support Vector Regression ◽  
Wireless Local Area Network ◽  
Local Area Network ◽  
Physical Space ◽  
Mapping Function ◽  
Local Area ◽  
Indoor Positioning ◽  
Support Vector ◽  
Area Network ◽  
Space Partitioning

Indoor positioning system in wireless local area network (WLAN) has been a subject of intensive research due to its cost effectiveness and reasonable positioning accuracy. A new WLAN indoor positioning algorithm based on support vector regression (SVR) and space partitioning is proposed. The whole positioning environment is partitioned into several subspaces by combining k-means clustering method and binary support vector classifiers (SVC). Then the mapping function between received signal strength (RSS) and the physical space is established by SVR machine for each subspace. Subspace with much smaller physical range means more compact input feature space and leads to the enhancement of generalization capability for each SVR machine. The proposed algorithm and other well-known positioning algorithms are carried and compared in a real WLAN environment. Experimental results show that the proposed algorithm achieves 14.6 percent (0.31m) improvement than the single SVR algorithm in the sense of mean positioning error.

Sign in / Sign up

Export Citation Format

Share Document