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 INDOOR POSITIONING BY VISUAL-INERTIAL ODOMETRY

2017 ◽  
Vol IV-2/W4 ◽  
pp. 371-376 ◽  
Author(s):  
M. Ramezani ◽  
D. Acharya ◽  
F. Gu ◽  
K. Khoshelham
Keyword(s):  
Inertial Sensors ◽  
Low Cost ◽  
Measurement Model ◽  
Indoor Positioning ◽  
Location Based Services ◽  
Indoor Environments ◽  
Positioning Accuracy ◽  
Indoor Location ◽  
Trajectory Length ◽  
Fundamental Requirement

Indoor positioning is a fundamental requirement of many indoor location-based services and applications. In this paper, we explore the potential of low-cost and widely available visual and inertial sensors for indoor positioning. We describe the Visual-Inertial Odometry (VIO) approach and propose a measurement model for omnidirectional visual-inertial odometry (OVIO). The results of experiments in two simulated indoor environments show that the OVIO approach outperforms VIO and achieves a positioning accuracy of 1.1 % of the trajectory length.

scholarly journals LightGBM Indoor Positioning Method Based on Merged Wi-Fi and Image Fingerprints

Sensors ◽  
2021 ◽  
Vol 21 (11) ◽  
pp. 3662
Author(s):  
Huiqing Zhang ◽  
Yueqing Li
Keyword(s):  
Visual Information ◽  
Principal Component ◽  
Local Area ◽  
Indoor Positioning ◽  
Kernel Principal Component Analysis ◽  
Gradient Boosting ◽  
Indoor Environments ◽  
Positioning Accuracy ◽  
Light Gradient ◽  
Positioning Method

Smartphones are increasingly becoming an efficient platform for solving indoor positioning problems. Fingerprint-based positioning methods are popular because of the wide deployment of wireless local area networks in indoor environments and the lack of model propagation paths. However, Wi-Fi fingerprint information is singular, and its positioning accuracy is typically 2–10 m; thus, it struggles to meet the requirements of high-precision indoor positioning. Therefore, this paper proposes a positioning algorithm that combines Wi-Fi fingerprints and visual information to generate fingerprints. The algorithm involves two steps: merged-fingerprint generation and fingerprint positioning. In the merged-fingerprint generation stage, the kernel principal component analysis feature of the Wi-Fi fingerprint and the local binary pattern features of the scene image are fused. In the fingerprint positioning stage, a light gradient boosting machine (LightGBM) is trained with mutually exclusive feature bundling and histogram optimization to obtain an accurate positioning model. The method is tested in an actual environment. The experimental results show that the positioning accuracy of the LightGBM method is 90% within a range of 1.53 m. Compared with the single-fingerprint positioning method, the accuracy is improved by more than 20%, and the performance is improved by more than 15% compared with other methods. The average locating error is 0.78 m.

scholarly journals Method for Improving Indoor Positioning Accuracy Using Extended Kalman Filter

2016 ◽  
Vol 2016 ◽  
pp. 1-15 ◽  
Author(s):  
Seoung-Hyeon Lee ◽  
Il-Kwan Lim ◽  
Jae-Kwang Lee
Keyword(s):  
Kalman Filter ◽  
Extended Kalman Filter ◽  
Low Cost ◽  
Indoor Positioning ◽  
Low Power Consumption ◽  
New Paradigm ◽  
Positioning Accuracy ◽  
Positioning Method ◽  
Beacon Signal ◽  
Dimensional Surface

Beacons using bluetooth low-energy (BLE) technology have emerged as a new paradigm of indoor positioning service (IPS) because of their advantages such as low power consumption, miniaturization, wide signal range, and low cost. However, the beacon performance is poor in terms of the indoor positioning accuracy because of noise, motion, and fading, all of which are characteristics of a bluetooth signal and depend on the installation location. Therefore, it is necessary to improve the accuracy of beacon-based indoor positioning technology by fusing it with existing indoor positioning technology, which uses Wi-Fi, ZigBee, and so forth. This study proposes a beacon-based indoor positioning method using an extended Kalman filter that recursively processes input data including noise. After defining the movement of a smartphone on a flat two-dimensional surface, it was assumed that the beacon signal is nonlinear. Then, the standard deviation and properties of the beacon signal were analyzed. According to the analysis results, an extended Kalman filter was designed and the accuracy of the smartphone’s indoor position was analyzed through simulations and tests. The proposed technique achieved good indoor positioning accuracy, with errors of 0.26 m and 0.28 m from the average x- and y-coordinates, respectively, based solely on the beacon signal.

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 Indoor Positioning Method Based on Infrared Vision and UWB Fusion

2021 ◽  
Vol 2078 (1) ◽  
pp. 012070
Author(s):  
Qianrong Zhang ◽  
Yi Li
Keyword(s):  
Real Time ◽  
Indoor Localization ◽  
Low Cost ◽  
Ultra Wideband ◽  
Coverage Area ◽  
Positioning Accuracy ◽  
Mobile Vehicle ◽  
Positioning Method ◽  
Positioning Algorithm ◽  
Infrared Vision

Abstract Ultra-wideband (UWB) has broad application prospects in the field of indoor localization. In order to make up for the shortcomings of ultra-wideband that is easily affected by the environment, a positioning method based on the fusion of infrared vision and ultra-wideband is proposed. Infrared vision assists locating by identifying artificial landmarks attached to the ceiling. UWB uses an adaptive weight positioning algorithm to improve the positioning accuracy of the edge of the UWB positioning coverage area. Extended Kalman filter (EKF) is used to fuse the real-time location information of the two. Finally, the intelligent mobile vehicle-mounted platform is used to collect infrared images and UWB ranging information in the indoor environment to verify the fusion method. Experimental results show that the fusion positioning method is better than any positioning method, has the advantages of low cost, real-time performance, and robustness, and can achieve centimeter-level positioning accuracy.

scholarly journals Application of a WiFi/Geomagnetic Combined Positioning Method in a Single Access Point Environment

2021 ◽  
Vol 2021 ◽  
pp. 1-8
Author(s):  
Hongbin Pan ◽  
Yang Xiang ◽  
Jian Xiong ◽  
Yifan Zhao ◽  
Ziwei Huang ◽  
...  
Keyword(s):  
Nearest Neighbor ◽  
Detection Method ◽  
Access Point ◽  
Combination Method ◽  
Data Set ◽  
Positioning Accuracy ◽  
Multipath Effects ◽  
Positioning Method ◽  
Fingerprint Database ◽  
Mismatch Rate

Because of the particularity of urban underground pipe corridor environment, the distribution of wireless access points is sparse. It causes great interference to a single WiFi positioning method or geomagnetic method. In order to meet the positioning needs of daily inspection staff, this paper proposes a WiFi/geomagnetic combined positioning method. In this combination method, firstly, the collected WiFi strength data was filtered by outlier detection method. Then, the filtered data set was used to construct the offline fingerprint database. In the following positioning operation, the classical k -nearest neighbor algorithm was firstly used for preliminary positioning. Then, a standard circle was constructed based on the points obtained by the algorithm and the actual coordinate points. The diameter of the standard circle was the error, and the geomagnetic data were used for more accurate positioning in this circle. The method reduced the WiFi mismatch rate caused by multipath effects and improved positioning accuracy. Finally, a positioning accuracy experiment was performed in a single AP distribution environment that simulates a pipe corridor environment. The results proves that the WiFi/geomagnetic combined positioning method proposed in this paper is superior to the traditional WiFi and geomagnetic positioning methods in terms of positioning accuracy.

scholarly journals Mobile Robot Indoor Positioning System Based on K-ELM

2019 ◽  
Vol 2019 ◽  
pp. 1-11 ◽  
Author(s):  
Haixia Wang ◽  
Junliang Li ◽  
Wei Cui ◽  
Xiao Lu ◽  
Zhiguo Zhang ◽  
...  
Keyword(s):  
Mobile Robot ◽  
Indoor Localization ◽  
Indoor Positioning ◽  
Positioning System ◽  
Positioning Accuracy ◽  
Positioning Method ◽  
Kernel Extreme Learning Machine ◽  
Learning Machine ◽  
Positioning Algorithm ◽  
Indoor Positioning System

Mobile Robot Indoor Positioning System has wide application in the industry and home automation field. Unfortunately, existing mobile robot indoor positioning methods often suffer from poor positioning accuracy, system instability, and need for extra installation efforts. In this paper, we propose a novel positioning system which applies the centralized positioning method into the mobile robot, in which real-time positioning is achieved via interactions between ARM and computer. We apply the Kernel extreme learning machine (K-ELM) algorithm as our positioning algorithm after comparing four different algorithms in simulation experiments. Real-world indoor localization experiments are conducted, and the results demonstrate that the proposed system can not only improve positioning accuracy but also greatly reduce the installation efforts since our system solely relies on Wi-Fi devices.

scholarly journals Indoor Positioning on Disparate Commercial Smartphones Using Wi-Fi Access Points Coverage Area

Sensors ◽  
2019 ◽  
Vol 19 (19) ◽  
pp. 4351 ◽  
Author(s):  
Ashraf ◽  
Hur ◽  
Park
Keyword(s):  
Human Mobility ◽  
Indoor Positioning ◽  
Location Based Services ◽  
Indoor Environments ◽  
Coverage Area ◽  
Positioning Accuracy ◽  
Positioning Systems ◽  
Access Points ◽  
Intersection Area ◽  
The Impact

The applications of location-based services require precise location information of a user both indoors and outdoors. Global positioning system’s reduced accuracy for indoor environments necessitated the initiation of Indoor Positioning Systems (IPSs). However, the development of an IPS which can determine the user’s position with heterogeneous smartphones in the same fashion is a challenging problem. The performance of Wi-Fi fingerprinting-based IPSs is degraded by many factors including shadowing, absorption, and interference caused by obstacles, human mobility, and body loss. Moreover, the use of various smartphones and different orientations of the very same smartphone can limit its positioning accuracy as well. As Wi-Fi fingerprinting is based on Received Signal Strength (RSS) vector, it is prone to dynamic intrinsic limitations of radio propagation, including changes over time, and far away locations having similar RSS vector. This article presents a Wi-Fi fingerprinting approach that exploits Wi-Fi Access Points (APs) coverage area and does not utilize the RSS vector. Using the concepts of APs coverage area uniqueness and coverage area overlap, the proposed approach calculates the user’s current position with the help of APs’ intersection area. The experimental results demonstrate that the device dependency can be mitigated by making the fingerprinting database with the proposed approach. The experiments performed at a public place proves that positioning accuracy can also be increased because the proposed approach performs well in dynamic environments with human mobility. The impact of human body loss is studied as well.

scholarly journals A Wi-Fi FTM-Based Indoor Positioning Method with LOS/NLOS Identification

2020 ◽  
Vol 10 (3) ◽  
pp. 956 ◽  
Author(s):  
Minghao Si ◽  
Yunjia Wang ◽  
Shenglei Xu ◽  
Meng Sun ◽  
Hongji Cao
Keyword(s):  
Numerical Experiments ◽  
New Technologies ◽  
Gaussian Model ◽  
Indoor Positioning ◽  
Least Square ◽  
Line Of Sight ◽  
Positioning Accuracy ◽  
Timing Measurement ◽  
Positioning Method ◽  
Non Line Of Sight

In recent years, many new technologies have been used in indoor positioning. In 2016, IEEE 802.11-2016 created a Wi-Fi fine timing measurement (FTM) protocol, making Wi-Fi ranging more robust and accurate, and providing meter-level positioning accuracy. However, the accuracy of positioning methods based on the new ranging technology is influenced by non-line-of-sight (NLOS) errors. To enhance the accuracy, a positioning method with LOS (line-of-sight)/NLOS identification is proposed in this paper. A Gaussian model has been established to identify NLOS signals. After identifying and discarding NLOS signals, the least square (LS) algorithm is used to calculate the location. The results of the numerical experiments indicate that our algorithm can identify and discard NLOS signals with a precision of 83.01% and a recall of 74.97%. Moreover, compared with the traditional algorithms, by all ranging results, the proposed method features more accurate and stable results for indoor positioning.

scholarly journals PEOPLE’S PPRESENCE EFFECT ON WLAN-BASED IPS’ ACCURACY

2015 ◽  
Vol 77 (9) ◽  
Author(s):  
Iyad H Alshami ◽  
Noor Azurati Ahmad ◽  
Shamsul Sahibuddin
Keyword(s):  
Low Cost ◽  
Signal Strength ◽  
Access Point ◽  
Received Signal Strength ◽  
Positioning System ◽  
Indoor Environments ◽  
Received Signal Strength Indicator ◽  
Indoor Positioning System ◽  
Closed Environment ◽  
Presence Of People

In order to enable Location Based Service (LBS) closed environment, many technologies have been investigated to replace the Global Positioning System (GPS) in the localization process in indoor environments. WLAN is considered as the most suitable and powerful technology for Indoor Positioning System (IPS) due to its widespread coverage and low cost. Although WLAN Received Signal Strength Indicator (RSS) fingerprinting can be considered as the most accurate IPS method, this accuracy can be weakened due to WLAN RSS fluctuation. WLAN RSS fluctuates due to the multipath being influenced by obstacles presence. People presence under WLAN coverage can be considered as one of the main obstacles which can affect the WLAN-IPS accuracy. This research presents experimental results demonstrating that people’s presence between access point (AP) and mobile device (MD) reduces the received signal strength by -2dBm to -5dBm. This reduction in RSS can lead to distance error greater than or equal to 2m. Hence, any accurate IPS must consider the presence of people in the indoor environment. 

Sign in / Sign up

Export Citation Format

Share Document