scholarly journals QA-kNN: Indoor Localization Based on Quartile Analysis and the kNN Classifier for Wireless Networks

Sensors ◽  
2020 ◽  
Vol 20 (17) ◽  
pp. 4714
Author(s):  
David Ferreira ◽  
Richard Souza ◽  
Celso Carvalho
Keyword(s):  
Wireless Networks ◽  
Indoor Localization ◽  
Reference Points ◽  
Indoor Environments ◽  
K Nearest Neighbors ◽  
Received Signal Strength Indicator ◽  
Mean Error ◽  
Real Environment ◽  
Simulated Environment ◽  
Knn Classifier

Considering the variation of the received signal strength indicator (RSSI) in wireless networks, the objective of this study is to investigate and propose a method of indoor localization in order to improve the accuracy of localization that is compromised by RSSI variation. For this, quartile analysis is used for data pre-processing and the k-nearest neighbors (kNN) classifier is used for localization. In addition to the tests in a real environment, simulations were performed, varying many parameters related to the proposed method and the environment. In the real environment with reference points of 1.284 density per unit area (RPs/m2), the method presents zero-mean error in the localization in test points (TPs) coinciding with the RPs. In the simulated environment with a density of 0.327 RPs/m2, a mean error of 0.490 m for the localization of random TPs was achieved. These results are important contributions and allow us to conclude that the method is promising for locating objects in indoor environments.

scholarly journals Accurate indoor positioning system based on modify nearest point technique

2022 ◽  
Vol 12 (2) ◽  
pp. 1593
Author(s):  
Omar Ibrahim Mustafa ◽  
Hawraa Lateef Joey ◽  
Noor Abd AlSalam ◽  
Ibrahim Zeghaiton Chaloob
Keyword(s):  
Indoor Localization ◽  
Signal Strength ◽  
Real Data ◽  
Reference Points ◽  
Positioning System ◽  
Indoor Environments ◽  
Nearest Point ◽  
The Impact ◽  
Indoor Positioning System

Wireless fidelity (Wi-Fi) is common technology for indoor environments that use to estimate required distances, to be used for indoor localization. Due to multiple source of noise and interference with other signal, the receive signal strength (RSS) measurements unstable. The impression about targets environments should be available to estimate accurate targets location. The Wi-Fi fingerprint technique is widely implemented to build database matching with real data, but the challenges are the way of collect accurate data to be the reference and the impact of different environments on signals measurements. In this paper, optimum system proposed based on modify nearest point (MNP). To implement the proposal, 78 points measured to be the reference points recorded in each environment around the targets. Also, the case study building is separated to 7 areas, where the segmentation of environments leads to ability of dynamic parameters assignments. Moreover, database based on optimum data collected at each time using 63 samples in each point and the average will be final measurements. Then, the nearest point into specific environment has been determined by compared with at least four points. The results show that the errors of indoor localization were less than (0.102 m).

scholarly journals Optimized CNNs to Indoor Localization through BLE Sensors Using Improved PSO

Sensors ◽  
2021 ◽  
Vol 21 (6) ◽  
pp. 1995
Author(s):  
Danshi Sun ◽  
Erhu Wei ◽  
Zhuoxi Ma ◽  
Chenxi Wu ◽  
Shiyi Xu
Keyword(s):  
Spatial Information ◽  
Indoor Localization ◽  
Indoor Navigation ◽  
Indoor Environments ◽  
Communication Services ◽  
Received Signal Strength Indicator ◽  
Location Data ◽  
Complex Building ◽  
Enhanced Particle Swarm Optimization ◽  
Dynamic Inertia

Indoor navigation has attracted commercial developers and researchers in the last few decades. The development of localization tools, methods and frameworks enables current communication services and applications to be optimized by incorporating location data. For clinical applications such as workflow analysis, Bluetooth Low Energy (BLE) beacons have been employed to map the positions of individuals in indoor environments. To map locations, certain existing methods use the received signal strength indicator (RSSI). Devices need to be configured to allow for dynamic interference patterns when using the RSSI sensors to monitor indoor positions. In this paper, our objective is to explore an alternative method for monitoring a moving user’s indoor position using BLE sensors in complex indoor building environments. We developed a Convolutional Neural Network (CNN) based positioning model based on the 2D image composed of the received number of signals indicator from both x and y-axes. In this way, like a pixel, we interact with each 10 × 10 matrix holding the spatial information of coordinates and suggest the possible shift of a sensor, adding a sensor and removing a sensor. To develop CNN we adopted a neuro-evolution approach to optimize and create several layers in the network dynamically, through enhanced Particle Swarm Optimization (PSO). For the optimization of CNN, the global best solution obtained by PSO is directly given to the weights of each layer of CNN. In addition, we employed dynamic inertia weights in the PSO, instead of a constant inertia weight, to maintain the CNN layers’ length corresponding to the RSSI signals from BLE sensors. Experiments were conducted in a building environment where thirteen beacon devices had been installed in different locations to record coordinates. For evaluation comparison, we further adopted machine learning and deep learning algorithms for predicting a user’s location in an indoor environment. The experimental results indicate that the proposed optimized CNN-based method shows high accuracy (97.92% with 2.8% error) for tracking a moving user’s locations in a complex building without complex calibration as compared to other recent methods.

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.

Indoor localization algorithm based on behavior-driven predictive learning in crowdsourced Wi-Fi environments

2019 ◽  
Vol 33 (14n15) ◽  
pp. 1940036 ◽  
Author(s):  
Boney A. Labinghisa ◽  
Dong Myung Lee
Keyword(s):  
Shortest Path ◽  
Indoor Localization ◽  
Principal Component ◽  
Reference Points ◽  
Average Error ◽  
Localization Algorithm ◽  
Received Signal Strength Indicator ◽  
Predictive Learning ◽  
Starting Location ◽  
Error Distance

The indoor localization algorithm based on the behavior-driven predictive learning (BDPLA) executes machine-learning predictions by computing the shortest path from a starting location to a destination. The proposed algorithm selects a set of reference points (RPs) to predict the shortest path using all available RPs from the crowdsourced Wi-Fi environment. In addition, the proposed algorithm utilizes the collected received signal strength indicator (RSSI) values to determine the error distance. Using principal component analysis (PCA), the existing crowdsourced RSSI data can be calibrated to help decrease the inconsistent RSSI values among all received signals by reconstructing the values. The average error distance of 3.68 m achieved better results compared with the traditional fingerprint map with an average result of 6.96 m.

scholarly journals A Novel Indoor Localization Algorithm for Efficient Mobility Management in Wireless Networks

2018 ◽  
Vol 2018 ◽  
pp. 1-12 ◽  
Author(s):  
Yalong Xiao ◽  
Shigeng Zhang ◽  
Jianxin Wang ◽  
Chengzhang Zhu
Keyword(s):  
Wireless Networks ◽  
Mobility Management ◽  
Indoor Localization ◽  
Algorithm Design ◽  
Location Estimation ◽  
Smart Devices ◽  
Indoor Environments ◽  
Localization Algorithm ◽  
Multiple Signal ◽  
Signal Features

Along with the penetration of smart devices and mobile applications in our daily life, how to effectively manage the mobility issues in wireless networks becomes a challenging task. The ability to continuously and accurately track the target object’s position plays a vital role in mobility management. In this paper, we propose a novel indoor localization algorithm that fuses multiple signal features as the location fingerprints. The rationale that motivates our algorithm design stems from the following observation: although using one special signal feature (e.g., channel state information (CSI)) might achieve statistically higher accuracy than using another signal feature (e.g., received signal strength (RSS)), the accuracy for individual position estimations is usually diversified when only one signal feature is used in localization. For example, using RSS can obtain more accurate location estimation than using CSI for some individual positions. Thus, we propose a novel indoor localization algorithm that fuses multiple types of signal features as fingerprint of positions, which can effectively improve localization accuracy. We designed several fusion schemes and evaluated their performance. Experiments show that our algorithm achieves localization error below 0.5m and 1.1m in two typical indoor environments, about 30% lower than the accuracy of algorithms by fusing multiple signal features.

scholarly journals A Visual and VAE Based Hierarchical Indoor Localization Method

Sensors ◽  
2021 ◽  
Vol 21 (10) ◽  
pp. 3406
Author(s):  
Jie Jiang ◽  
Yin Zou ◽  
Lidong Chen ◽  
Yujie Fang
Keyword(s):  
Image Retrieval ◽  
Indoor Localization ◽  
Data Sets ◽  
Indoor Environments ◽  
Global Features ◽  
Data Set ◽  
Data Annotation ◽  
Wide Range ◽  
Annotation Costs ◽  
Global And Local

Precise localization and pose estimation in indoor environments are commonly employed in a wide range of applications, including robotics, augmented reality, and navigation and positioning services. Such applications can be solved via visual-based localization using a pre-built 3D model. The increase in searching space associated with large scenes can be overcome by retrieving images in advance and subsequently estimating the pose. The majority of current deep learning-based image retrieval methods require labeled data, which increase data annotation costs and complicate the acquisition of data. In this paper, we propose an unsupervised hierarchical indoor localization framework that integrates an unsupervised network variational autoencoder (VAE) with a visual-based Structure-from-Motion (SfM) approach in order to extract global and local features. During the localization process, global features are applied for the image retrieval at the level of the scene map in order to obtain candidate images, and are subsequently used to estimate the pose from 2D-3D matches between query and candidate images. RGB images only are used as the input of the proposed localization system, which is both convenient and challenging. Experimental results reveal that the proposed method can localize images within 0.16 m and 4° in the 7-Scenes data sets and 32.8% within 5 m and 20° in the Baidu data set. Furthermore, our proposed method achieves a higher precision compared to advanced methods.

DS-kNN

2021 ◽  
Vol 15 (2) ◽  
pp. 131-144
Author(s):  
Redha Taguelmimt ◽  
Rachid Beghdad
Keyword(s):  
Intrusion Detection ◽  
False Positive ◽  
Detection Rate ◽  
Nearest Neighbors ◽  
The Other ◽  
Intrusion Detection Systems ◽  
K Nearest Neighbors ◽  
Detection Systems ◽  
Knn Classifier ◽  
Better Than

On one hand, there are many proposed intrusion detection systems (IDSs) in the literature. On the other hand, many studies try to deduce the important features that can best detect attacks. This paper presents a new and an easy-to-implement approach to intrusion detection, named distance sum-based k-nearest neighbors (DS-kNN), which is an improved version of k-NN classifier. Given a data sample to classify, DS-kNN computes the distance sum of the k-nearest neighbors of the data sample in each of the possible classes of the dataset. Then, the data sample is assigned to the class having the smallest sum. The experimental results show that the DS-kNN classifier performs better than the original k-NN algorithm in terms of accuracy, detection rate, false positive, and attacks classification. The authors mainly compare DS-kNN to CANN, but also to SVM, S-NDAE, and DBN. The obtained results also show that the approach is very competitive.

scholarly journals End-to-End Sequential Indoor Localization Using Smartphone Inertial Sensors and WiFi

2021 ◽  
Author(s):  
Mukhamet Nurpeiissov ◽  
Askat Kuzdeuov ◽  
Aslan Assylkhanov, ◽  
Yerbolat Khassanov ◽  
Hüseyin Atakan Varol
Keyword(s):  
Indoor Localization ◽  
Inertial Sensors ◽  
Sampling Rate ◽  
Reference Points ◽  
Measurement Unit ◽  
Localization System ◽  
Practical Applications ◽  
External Data ◽  
End To End ◽  
Commercial Off The Shelf

This paper addresses sequential indoor localization using WiFi and Inertial Measurement Unit (IMU) modules commonly found in commercial off-the-shelf smartphones. Specifically, we developed an end-to-end neural network-based localization system integrating WiFi received signal strength indicator (RSSI) and IMU data without external data fusion models. The developed system leverages the advantages of WiFi and IMU modules to locate finer-level sequential positions of a user at 150 Hz sampling rate. Additionally, to demonstrate the efficacy of the proposed approach, we created the IMUWiFine dataset comprising IMU and WiFi RSSI readings sequentially collected at fine-level reference points. The dataset contains 120 trajectories covering an aggregate distance of over 14 kilometers. We conducted extensive experiments using deep learning models and achieved a mean error distance of 1.1 meters on an unseen evaluation set, which makes our approach suitable for many practical applications requiring meter-level accuracy. To enable experiment and result reproducibility, we made the developed localization system and IMUWiFine dataset publicly available in our GitHub repository.<br>

An EKF-based multiple data fusion for mobile robot indoor localization

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Guangbing Zhou ◽  
Jing Luo ◽  
Shugong Xu ◽  
Shunqing Zhang ◽  
Shige Meng ◽  
...  
Keyword(s):  
Data Fusion ◽  
Mobile Robot ◽  
Autonomous Navigation ◽  
Indoor Localization ◽  
Robot Navigation ◽  
Sensor Data ◽  
Measurement Unit ◽  
Indoor Environments ◽  
Content Type ◽  
Multiple Data

Purpose Indoor localization is a key tool for robot navigation in indoor environments. Traditionally, robot navigation depends on one sensor to perform autonomous localization. This paper aims to enhance the navigation performance of mobile robots, a multiple data fusion (MDF) method is proposed for indoor environments. Design/methodology/approach Here, multiple sensor data i.e. collected information of inertial measurement unit, odometer and laser radar, are used. Then, an extended Kalman filter (EKF) is used to incorporate these multiple data and the mobile robot can perform autonomous localization according to the proposed EKF-based MDF method in complex indoor environments. Findings The proposed method has experimentally been verified in the different indoor environments, i.e. office, passageway and exhibition hall. Experimental results show that the EKF-based MDF method can achieve the best localization performance and robustness in the process of navigation. Originality/value Indoor localization precision is mostly related to the collected data from multiple sensors. The proposed method can incorporate these collected data reasonably and can guide the mobile robot to perform autonomous navigation (AN) in indoor environments. Therefore, the output of this paper would be used for AN in complex and unknown indoor environments.

scholarly journals A Novel Passive Indoor Localization Method by Fusion CSI Amplitude and Phase Information

Sensors ◽  
2019 ◽  
Vol 19 (4) ◽  
pp. 875 ◽  
Author(s):  
Xiaochao Dang ◽  
Xiong Si ◽  
Zhanjun Hao ◽  
Yaning Huang
Keyword(s):  
Indoor Localization ◽  
Rapid Development ◽  
Location Based Services ◽  
Signal Interference ◽  
Indoor Environments ◽  
Phase Information ◽  
Localization Accuracy ◽  
Localization Method ◽  
Indoor Location ◽  
Conference Room

With the rapid development of wireless network technology, wireless passive indoor localization has become an increasingly important technique that is widely used in indoor location-based services. Channel state information (CSI) can provide more detailed and specific subcarrier information, which has gained the attention of researchers and has become an emphasis in indoor localization technology. However, existing research has generally adopted amplitude information for eigenvalue calculations. There are few research studies that have used phase information from CSI signals for localization purposes. To eliminate the signal interference existing in indoor environments, we present a passive human indoor localization method named FapFi, which fuses CSI amplitude and phase information to fully utilize richer signal characteristics to find location. In the offline stage, we filter out redundant values and outliers in the CSI amplitude information and then process the CSI phase information. A fusion method is utilized to store the processed amplitude and phase information as a fingerprint database. The experimental data from two typical laboratory and conference room environments were gathered and analyzed. The extensive experimental results demonstrate that the proposed algorithm is more efficient than other algorithms in data processing and achieves decimeter-level localization accuracy.

Sign in / Sign up

Export Citation Format

Share Document