Improved PSO-Extreme Learning Machine Algorithm for Indoor Localization

Wi Fi and fingerprinting localization method have been a hot topic in indoor positioning because of their universality and location-related features.The basic assumption of fingerprinting localization is that the received signal strength indication(RSSI)distance is accord with the location distance.Therefore,how to efficiently match the current RSSI of the user with the RSSI in the fingerprint database is the key to achieve high-accuracy localization.In this paper,a particle swarm optimization-extreme learning machine(PSO-ELM)algorithm is proposed on the basis of the original fingerprinting localization.Firstly,we collect the RSSI of the experimental area to construct the fingerprint database,and the ELM algorithm is applied to the online stages to determine the corresponding relation between the location of the terminal and the RSSI it receives.Secondly,PSO algorithm is used to improve the bias and weight of ELM neural network,and the global optimal results are obtained.Finally,extensive simulation results are presented.It is shown that the proposed algorithm can effectively reduce mean error of localization and improve positioning accuracy when compared with K-Nearest Neighbor(KNN),Kmeans and Back-propagation(BP)algorithms.

Scenario Modeling-Aided AP Placement Optimization Method for Indoor Localization and Network Access

Owing to the ubiquity of wireless networks and the popularity of WiFi infrastructures,received signal strength(RSS)-based indoor localization systems have received much attention.The placement of access points(APs)significantly influences localization accuracy and network access.However,the indoor scenario and network access are not fully considered in previous AP placement optimization methods.This study proposes a practical scenario modelingaided AP placement optimization method for improving localization accuracy and network access.In order to reduce the gap between simulation-based and field measurement-based AP placement optimization methods,we introduce an indoor scenario modeling and Gaussian process-based RSS prediction method.After that,the localization and network access metrics are implemented in the multiple objective particle swarm optimization(MOPSO)solution,Pareto front criterion and virtual repulsion force are applied to determine the optimal AP placement.Finally,field experiments demonstrate the effectiveness of the proposed indoor scenario modeling method and RSS prediction model.A thorough comparison confirms the localization and network access improvement attributed to the proposed anchor placement method.

Fine-grained grid computing model for Wi-Fi indoor localization in complex environments

The fingerprinting-based approach using the wireless local area network(WLAN)is widely used for indoor localization.However,the construction of the fingerprint database is quite time-consuming.Especially when the position of the access point(AP)or wall changes,updating the fingerprint database in real-time is difficult.An appropriate indoor localization approach,which has a low implementation cost,excellent real-time performance,and high localization accuracy and fully considers complex indoor environment factors,is preferred in location-based services(LBSs)applications.In this paper,we proposed a fine-grained grid computing(FGGC)model to achieve decimeter-level localization accuracy.Reference points(RPs)are generated in the grid by the FGGC model.Then,the received signal strength(RSS)values at each RP are calculated with the attenuation factors,such as the frequency band,three-dimensional propagation distance,and walls in complex environments.As a result,the fingerprint database can be established automatically without manual measurement,and the efficiency and cost that the FGGC model takes for the fingerprint database are superior to previous methods.The proposed indoor localization approach,which estimates the position step by step from the approximate grid location to the fine-grained location,can achieve higher real-time performance and localization accuracy simultaneously.The mean error of the proposed model is 0.36 m,far lower than that of previous approaches.Thus,the proposed model is feasible to improve the efficiency and accuracy of Wi-Fi indoor localization.It also shows high-accuracy performance with a fast running speed even under a large-size grid.The results indicate that the proposed method can also be suitable for precise marketing,indoor navigation,and emergency rescue.

Survey of Indoor Localization Based on Deep Learning

This study comprehensively examines the current state of deep learning (DL) usage in indoor positioning.It emphasizes the significance and efficiency of convolutional neural networks (CNNs) and recurrent neuralnetworks (RNNs). Unlike prior studies focused on single sensor modalities like Wi-Fi or Bluetooth, this researchexplores the integration of multiple sensor modalities (e.g.,Wi-Fi, Bluetooth, Ultra-Wideband, ZigBee) to expandindoor localization methods, particularly in obstructed environments. It addresses the challenge of precise objectlocalization, introducing a novel hybrid DL approach using received signal information (RSI), Received SignalStrength (RSS), and Channel State Information (CSI) data to enhance accuracy and stability. Moreover, thestudy introduces a device-free indoor localization algorithm, offering a significant advancement with potentialobject or individual tracking applications. It recognizes the increasing importance of indoor positioning forlocation-based services. It anticipates future developments while acknowledging challenges such as multipathinterference, noise, data standardization, and scarcity of labeled data. This research contributes significantly toindoor localization technology, offering adaptability, device independence, and multifaceted DL-based solutionsfor real-world challenges and future advancements. Thus, the proposed work addresses challenges in objectlocalization precision and introduces a novel hybrid deep learning approach, contributing to advancing locationcentricservices.While deep learning-based indoor localization techniques have improved accuracy, challenges likedata noise, standardization, and availability of training data persist. However, ongoing developments are expectedto enhance indoor positioning systems to meet real-world demands.

A Robust Indoor Localization Algorithm Based on Polynomial Fitting and Gaussian Mixed Model

Wireless sensor network(WSN)positioning has a good effect on indoor positioning,so it has received extensive attention in the field of positioning.Non-line-of sight(NLOS)is a primary challenge in indoor complex environment.In this paper,a robust localization algorithm based on Gaussian mixture model and fitting polynomial is proposed to solve the problem of NLOS error.Firstly,fitting polynomials are used to predict the measured values.The residuals of predicted and measured values are clustered by Gaussian mixture model(GMM).The LOS probability and NLOS probability are calculated according to the clustering centers.The measured values are filtered by Kalman filter(KF),variable parameter unscented Kalman filter(VPUKF)and variable parameter particle filter(VPPF)in turn.The distance value processed by KF and VPUKF and the distance value processed by KF,VPUKF and VPPF are combined according to probability.Finally,the maximum likelihood method is used to calculate the position coordinate estimation.Through simulation comparison,the proposed algorithm has better positioning accuracy than several comparison algorithms in this paper.And it shows strong robustness in strong NLOS environment.

TOA-Based NLOS Error Mitigation Algorithm for 3D Indoor Localization

In the process of indoor localization,the existence of the non-line of sight(NLOS)error will greatly reduce the localization accuracy.To reduce the impact of this error,a 3 dimensional(3D)indoor localization algorithm named LMR(LLS-Minimum-Residual)is proposed in this paper.We first estimate the NLOS error and use it to correct the measurement distances,and then calculate the target location with linear least squares(LLS)solution.The final nodes location can be obtained accurately by NLOS error mitigation.Our algorithm can work efficiently in both indoor 2D and 3D environments.The simulation results show that the proposed algorithm has better performance than traditional algorithms and it can significantly improve the localization accuracy.

An Efficient Machine Learning Approach for Indoor Localization

Indoor localization has gained much attention over several decades due to enormous applications. However, the accuracy of indoor localization is hard to improve because the signal propagation has small scale effects which leads to inaccurate measurements. In this paper, we propose an efficient learning approach that combines grid search based kernel support vector machine and principle component analysis. The proposed approach applies principle component analysis to reduce high dimensional measurements. Then we design a grid search algorithm to optimize the parameters of kernel support vector machine in order to improve the localization accuracy. Experimental results indicate that the proposed approach reduces the localization error and improves the computational efficiency comparing with K-nearest neighbor, Back Propagation Neural Network and Support Vector Machine based methods.

An Improved Convolutional Neural Network Based Indoor Localization by Using Jenks Natural Breaks Algorithm

With the rapid growth of the demand for indoor location-based services(LBS), Wi-Fi received signal strength(RSS) fingerprints database has attracted significant attention because it is easy to obtain. The fingerprints algorithm based on convolution neural network(CNN) is often used to improve indoor localization accuracy. However, the number of reference points used for position estimation has significant effects on the positioning accuracy. Meanwhile, it is always selected arbitraily without any guiding standards. As a result, a novel location estimation method based on Jenks natural breaks algorithm(JNBA), which can adaptively choose more reasonable reference points, is proposed in this paper. The output of CNN is processed by JNBA, which can select the number of reference points according to different environments. Then, the location is estimated by weighted K-nearest neighbors(WKNN). Experimental results show that the proposed method has higher positioning accuracy without sacrificing more time cost than the existing indoor localization methods based on CNN.

Ensembling Neural Networks for User’s Indoor Localization Using Magnetic Field Data from Smartphones

Predominantly the localization accuracy of the magnetic field-based localization approaches is severed by two limiting factors:Smartphone heterogeneity and smaller data lengths.The use of multifarioussmartphones cripples the performance of such approaches owing to the variability of the magnetic field data.In the same vein,smaller lengths of magnetic field data decrease the localization accuracy substantially.The current study proposes the use of multiple neural networks like deep neural network(DNN),long short term memory network(LSTM),and gated recurrent unit network(GRN)to perform indoor localization based on the embedded magnetic sensor of the smartphone.A voting scheme is introduced that takes predictions from neural networks into consideration to estimate the current location of the user.Contrary to conventional magnetic field-based localization approaches that rely on the magnetic field data intensity,this study utilizes the normalized magnetic field data for this purpose.Training of neural networks is carried out using Galaxy S8 data while the testing is performed with three devices,i.e.,LG G7,Galaxy S8,and LG Q6.Experiments are performed during different times of the day to analyze the impact of time variability.Results indicate that the proposed approach minimizes the impact of smartphone variability and elevates the localization accuracy.Performance comparison with three approaches reveals that the proposed approach outperforms them in mean,50%,and 75%error even using a lesser amount of magnetic field data than those of other approaches.

Improved GNSS Cooperation Positioning Algorithm for Indoor Localization

For situations such as indoor and underground parking lots in which satellite signals are obstructed,GNSS cooperative positioning can be used to achieve highprecision positioning with the assistance of cooperative nodes.Here we study the cooperative positioning of two static nodes,node 1 is placed on the roof of the building and the satellite observation is ideal,node 2 is placed on the indoor windowsill where the occlusion situation is more serious,we mainly study how to locate node 2 with the assistance of node 1.Firstly,the two cooperative nodes are located with pseudo-range single point positioning,and the positioning performance of cooperative node is analyzed,therefore the information of pseudo-range and position of node 1 is obtained.Secondly,the distance between cooperative nodes is obtained by using the baseline method with double-difference carrier phase.Finally,the cooperative location algorithms are studied.The Extended Kalman Filtering(EKF),Unscented Kalman Filtering(UKF)and Particle Filtering(PF)are used to fuse the pseudo-range,ranging information and location information respectively.Due to the mutual influences among the cooperative nodes in cooperative positioning,the EKF,UKF and PF algorithms are improved by resetting the error covariance matrix of the cooperative nodes at each update time.Experimental results show that after being improved,the influence between the cooperative nodes becomes smaller,and the positioning performance of the nodes is better than before.

An Indoor Localization Approach Based on Fingerprint and Time-Difference of Arrival Fusion

In this paper,an effective target locating approach based on the fingerprint fusion posi-tioning(FFP)method is proposed which integrates the time-difference of arrival(TDOA)and the received signal strength according to the statistical variance of target position in the stationary 3D scenarios.The FFP method fuses the pedestrian dead reckoning(PDR)estimation to solve the moving target localization problem.We also introduce auxiliary parameters to estimate the target motion state.Subsequently,we can locate the static pedestrians and track the the moving target.For the case study,eight access stationary points are placed on a bookshelf and hypermarket;one target node is moving inside hypermarkets in 2D and 3D scenarios or stationary on the bookshelf.We compare the performance of our proposed method with existing localization algorithms such as k-nearest neighbor,weighted k-nearest neighbor,pure TDOA and fingerprinting combining Bayesian frameworks including the extended Kalman filter,unscented Kalman filter and particle fil-ter(PF).The proposed approach outperforms obviously the counterpart methodologies in terms of the root mean square error and the cumulative distribution function of localization errors,espe-cially in the 3D scenarios.Simulation results corroborate the effectiveness of our proposed approach.

RSS-Based Indoor Localization System with Single Base Station

The paper proposes an Indoor Localization System(ILS)which uses only one fixed Base Station(BS)with simple non-reconfigurable antennas.The proposed algorithm measures Received Signal Strength(RSS)and maps it to the location in the room by estimating signal strength of a direct line of sight(LOS)signal and signal of the first order reflection from the wall.The algorithm is evaluated through both simulations and empirical measurements in a furnished open space office,sampling 21 different locations in the room.It is demonstrated the system can identify user’s real-time location with a maximum estimation error below 0.7 m for 80%confidence Cumulative Distribution Function(CDF)user level,demonstrating the ability to accurately estimate the receiver’s location within the room.The system is intended as a cost-efficient indoor localization technique,offering simplicity and easy integration with existing wireless communication systems.Unlike comparable single base station localization techniques,the proposed system does not require beam scanning,offering stable communication capacity while performing the localization process.

From Coarse to Fine:Two-Stage Indoor Localization with Multisensor Fusion

Increasing attention has been paid to high-precision indoor localization in dense urban and indoor environments.Previous studies have shown single indoor localization methods based on WiFi fingerprints,surveillance cameras or Pedestrian Dead Reckoning(PDR)are restricted by low accuracy,limited tracking region,and accumulative error,etc.,and some defects can be resolved with more labor costs or special scenes.However,requesting more additional information and extra user constraints is costly and rarely applicable.In this paper,a two-stage indoor localization system is presented,integrating WiFi fingerprints,the vision of surveillance cameras,and PDR(the system abbreviated as iWVP).A coarse location using WiFi fingerprints is done advanced,and then an accurate location by fusing data from surveillance cameras and the IMU sensors is obtained.iWVP uses a matching algorithm based on motion sequences to confirm the identity of pedestrians,enhancing output accuracy and avoiding corresponding drawbacks of each subsystem.The experimental results show that the iWVP achieves high accuracy with an average position error of 4.61 cm,which can effectively track pedestrians in multiple regions in complex and dynamic indoor environments.

D-Fi: Domain adversarial neural network based CSI fingerprint indoor localization

Deep learning based channel state information(CSI)fingerprint indoor localization schemes need to collect massive labeled data samples for training,and the parameters of the deep neural network are used as the fingerprints.However,the indoor environment may change,and the previously constructed fingerprint may not be valid for the changed environment.In order to adapt to the changed environment,it requires to recollect massive amount of labeled data samples and perform the training again,which is labor-intensive and time-consuming.In order to overcome this drawback,in this paper,we propose one novel domain adversarial neural network(DANN)based CSI Fingerprint Indoor Localization(D-Fi)scheme,which only needs the unlabeled data samples from the changed environment to update the fingerprint to adapt to the changed environment.Specifically,the previous environment and changed environment are treated as the source domain and the target domain,respectively.The DANN consists of the classification path and the domain-adversarial path,which share the same feature extractor.In the offline phase,the labeled CSI samples are collected as source domain samples to train the neural network of the classification path,while in the online phase,for the changed environment,only the unlabeled CSI samples are collected as target domain samples to train the neural network of the domainadversarial path to update parameters of the feature extractor.In this case,the feature extractor extracts the common features from both the source domain samples corresponding to the previous environment and the target domain samples corresponding to the changed environment.Experiment results show that for the changed localization environment,the proposed D-Fi scheme significantly outperforms the existing convolutional neural network(CNN)based scheme.

Localization Algorithm of Indoor Wi-Fi Access Points Based on Signal Strength Relative Relationship and Region Division

Precise localization techniques for indoor Wi-Fi access points(APs)have important application in the security inspection.However,due to the interference of environment factors such as multipath propagation and NLOS(Non-Line-of-Sight),the existing methods for localization indoor Wi-Fi access points based on RSS ranging tend to have lower accuracy as the RSS(Received Signal Strength)is difficult to accurately measure.Therefore,the localization algorithm of indoor Wi-Fi access points based on the signal strength relative relationship and region division is proposed in this paper.The algorithm hierarchically divide the room where the target Wi-Fi AP is located,on the region division line,a modified signal collection device is used to measure RSS in two directions of each reference point.All RSS values are compared and the region where the RSS value has the relative largest signal strength is located as next candidate region.The location coordinate of the target Wi-Fi AP is obtained when the localization region of the target Wi-Fi AP is successively approximated until the candidate region is smaller than the accuracy threshold.There are 360 experiments carried out in this paper with 8 types of Wi-Fi APs including fixed APs and portable APs.The experimental results show that the average localization error of the proposed localization algorithm is 0.30 meters,and the minimum localization error is 0.16 meters,which is significantly higher than the localization accuracy of the existing typical indoor Wi-Fi access point localization methods.

Supplementary open dataset for WiFi indoor localization based on received signal strength

Several Wireless Fidelity(WiFi)fingerprint datasets based on Received Signal Strength(RSS)have been shared for indoor localization.However,they can’t meet all the demands of WiFi RSS-based localization.A supplementary open dataset for WiFi indoor localization based on RSS,called as SODIndoorLoc,covering three buildings with multiple floors,is presented in this work.The dataset includes dense and uniformly distributed Reference Points(RPs)with the average distance between two adjacent RPs smaller than 1.2 m.Besides,the locations and channel information of pre-installed Access Points(APs)are summarized in the SODIndoorLoc.In addition,computer-aided design drawings of each floor are provided.The SODIndoorLoc supplies nine training and five testing sheets.Four standard machine learning algorithms and their variants(eight in total)are explored to evaluate positioning accuracy,and the best average positioning accuracy is about 2.3 m.Therefore,the SODIndoorLoc can be treated as a supplement to UJIIndoorLoc with a consistent format.The dataset can be used for clustering,classification,and regression to compare the performance of different indoor positioning applications based on WiFi RSS values,e.g.,high-precision positioning,building,floor recognition,fine-grained scene identification,range model simulation,and rapid dataset construction.

An Improved Hybrid Indoor Positioning Algorithm via QPSO and MLP Signal Weighting

Accurate location or positioning of people and self-driven devices in large indoor environments has become an important necessity The application of increasingly automated self-operating moving transportation units,in large indoor spaces demands a precise knowledge of their positions.Technologies like WiFi and Bluetooth,despite their low-cost and availability,are sensitive to signal noise and fading effects.For these reasons,a hybrid approach,which uses two different signal sources,has proven to be more resilient and accurate for the positioning determination in indoor environments.Hence,this paper proposes an improved hybrid technique to implement a fingerprinting based indoor positioning,using Received Signal Strength information from available Wireless Local Area Network access points,together with the Wireless Sensor Networks technology.Six signals were recorded on a regular grid of anchor points,covering the research space.An optimization was performed by relative signal weighting,to minimize the average positioning error over the research space.The optimization process was conducted using a standard Quantum Particle Swarm Optimization,while the position error estimate for all given sets of weighted signals was performed using aMultilayer Perceptron(MLP)neural network.Compared to our previous research works,the MLP architecture was improved to three hidden layers and its learning parameters were finely tuned.These experimental results led to the 20%reduction of the positioning error when a suitable set of signal weights was calculated in the optimization process.Our final achieved value of 0.725 m of the location incertitude shows a sensible improvement compared to our previous results.

Correcting of the unexpected localization measurementfor indoor automatic mobile robot transportation basedon a neural network

The increasing use of mobile robots in laboratory settings has led to a higher degree of laboratory automation.However,when mobile robots move in laboratory environments,mechanical errors,environmental disturbances and signal interruptions are inevitable.This can compromise the accuracy of the robot’s localization,which is crucial for the safety of staff,robots and the laboratory.A novel time-series predicting model based on the data processing method is proposed to handle the unexpected localization measurement of mobile robots in laboratory environments.The proposed model serves as an auxiliary localization system that can accurately correct unexpected localization errors by relying solely on the historical data of mobile robots.The experimental results demonstrate the effectiveness of this proposed method.

An Area Optimization Based Cooperative Localization Algorithm with Node Selection

In recent years,position information has become a key feature to drive location and context aware services in mobile communication.Researchers from all over the world have proposed many solu-tions for indoor positioning over the past several years.However,due to weak signals,multipath or non-line-of-sight signal propagation,accurately and efficiently localizing targets in harsh indoor environments re-mains a challenging problem.To improve the perfor-mance in harsh environment with insufficient anchors,cooperative localization has emerged.In this paper,a novel cooperative localization algorithm,named area optimization and node selection based sum-product al-gorithm over a wireless network(AN-SPAWN),is de-scribed and analyzed.To alleviate the high compu-tational complexity and build optimized cooperative cluster,a node selection method is designed for the cooperative localization algorithm.Numerical experi-ment results indicate that our proposed algorithm has a higher accuracy and is less impacted by NLOS errors than other conventional cooperative localization algo-rithms in the harsh indoor environments.

MFPL:Multi-Frequency Phase Difference Combination Based Device-Free Localization

With the popularity of indoor wireless network,device-free indoor localization has attracted more and more attention.Unlike device-based localization where the target is required to carry an active transmitter,their frequent signal scanning consumes a large amount of energy,which is inconvenient for devices with limited energy.In this work,we propose the MFPL,device-free localization(DFL)system based on WiFi distance measurement.First,we combine multi-subcarrier characteristic of Channel State Information(CSI)with classical Fresnel reflection model to get the linear relationship between the change of the length of reflection path and the subcarrier phase difference.Then we calculate the Fresnel phase difference between subcarrier pairs with different spacing from CSI amplitude time series.Finally,we get the change of the length of the reflection path caused by target moving to achieve distance measurement and localization.Using a combination of subcarriers with different spacing to achieve distance measurement effectively broadens the maximum unambiguous distance of the system.To solve the complex non-linear problem of the intersection of two elliptic equations,we introduce Newton's method to transform the non-linear problem into a linear one.The effectiveness of our approach is verified using commodity WiFi infrastructures.The experimental results show our method achieves a median error of 0.87 m in actual indoor environment.