The Performance of Simulated Annealing Algorithms for Wi-Fi Localization Using Google Indoor Map

With growing technology, Location Based Services (LBSs) are becoming a vital part of life. The rapid development of mobile internet has offered an opportunity for Wi-Fi indoor positioning to come under the spotlight due to its low cost. Here, indoor positioning is performed using Wi-Fi. The earlier solutions like GPS does not provide efficient positioning in indoor environment due to weak signal reception which makes Wi-Fi more reliable. However, nowadays the accuracy of the traditional indoor positioning algorithms like trilateration cannot meet the practical requirement. This paper proposes the performance analysis of indoor positioning algorithms using Wi-Fi technology based on Received Signal Strength (RSS) from the access points in the network. The positioning algorithms are based on location fingerprinting consisting of two stages: The offline database creation and the online positioning. The RSS values obtained by the mobile device at reference points are sent to the server where all the location fingerprints of all reference points are stored in a database. Coordinates of user position are calculated using positioning algorithms and the position is displayed in terms of 2Dcoordinates of the room and indoor map. Basic Fingerprint algorithm, RSS Fingerprint with minimum Euclidean Distance algorithm and RSS Fingerprint with Euclidean Distance and k-nearest neighbors' algorithm were implemented. Moreover comparison of their performance was carried out in terms of accuracy of position. From the result, it is found that an average accuracy of 0.4962 meters was achieved by RSS Fingerprint with minimum Euclidean distance algorithm.

An RSS transform–based weighted k-nearest neighbor (WKNN) indoor positioning algorithm, Q-WKNN, is proposed to improve the positioning accuracy and real-time performance of Wi-Fi fingerprint–based indoor positioning. To smooth the RSS fluctuation difference caused by acquisition equipment, time, and environment changes, base Q is introduced in Q-WKNN to transform RSS to Q-based RSS, based on the relationship between the received signal strength (RSS) and physical distance. Analysis of the effective range of base Q indicates that Q-WKNN is more suitable for regions with noticeable environmental changes and fixed access points (APs). To reduce the positioning time, APs are selected to form a Q-WKNN similarity matrix. Adaptive K is applied to estimate the test point (TP) position. Commonly used indoor positioning algorithms are compared to Q-WKNN on Zenodo and underground parking databases. Results show that Q-WKNN has better positioning accuracy and real-time performance than WKNN, modified-WKNN (M-WKNN), Gaussian kernel (GK), and least squares-support vector machine (LS-SVM) algorithms.

The increasing demand of indoor Location Based Services (LBS) has made Indoor Positioning System (IPS) a hot research topic. Recently, various machine learning techniques have been developed to tackle the problems of IPS. The WLAN fingerprinting technique is one of the most cost effective choices for IPS due to the use of existing Wi-Fi networks in commercial and public buildings. However, the variation of Received Signal Strength (RSS) at any specific location due to the indoor fading issue leads to serious challenges in the accuracy of the distance estimates. In this paper, we propose a new technique by using Probabilistic Neural Network (PNN) multi-classifier based on Multiple Service Set Identifiers (MSSIDs) that are configured on the same access point. A spatial voting scenario for three PNN-classifiers is proposed as a tool to determine the location of the user. Using a spatial voting based technique is specifically designed to tackle the negative impact of the multi-path propagation on the performance of IPS. The proposed system is performed inside the College of Engineering and Applied Sciences (CEAS) at Western Michigan University. The performance of the proposed system compared with some of the common methods such as K-Nearest Neighbors (K-NN) and multi-class support vector machine (SVM). According to the experimental results, the spatial voting of the three PNN-dassifiers can significantly mitigate the adverse effects of RSS variation. The performance of the multi-classifier exhibits superior performance to that of the other single classifiers in all Area of Interest (AOI). Over 3000 m2 AOI, the proposed system achieves localization accuracy < 0.73m and with precision 90 % of the distance error less than 2m.

A combined strategy of an improved simulated annealing (SA) algorithm and genetic algorithm is presented, with the goal of reducing the computational expenses. The improvements made on the SA algorithm include two parts, i.e., the adaptive regulating for the step vector, and the dynamic testing for the equilibrium of the Metropolis process. The proposed strategy has both the advantage of SA algorithm, the ability to avoid being trapped in a local optimum, and that of genetic algorithm, the ability to use the information about the searched states for the next iteration. A practical application on geometry optimization of pole shoes in large salient pole synchronous generators is effectively implemented using the strategy. The numerical results show that the number of iterations used by executing the combined strategy are only about 75% of those by executing basic SA algorithm.

Summary The Simulated Annealing (SA) algorithm has been widely used in geophysical data processing. However, the seri al SA algorithm is limited by low computing efficiency. In this paper, the annealing schedule has been improved in the SA algorithm, and a constrained inversion of magnetotelluric (MT) data using the parallel SA algorithm has been applied. The test of synthetic data shows that the improved Very Fast Simulated Annealing (VFSA) method is significantly better than the traditional method. Additionally, the computing efficiency has been improved using the parallel SA inversion algorithm. This method has also been applied in MT data processing for geothermal exploration and good geological results have been achieved.

Indoor localization techniques using Received Signal Strength Indicator (RSSI) is attractive in the Internet of Things domain due to its simplicity and cost-effectiveness. However, there are many different approaches proposed in and there is not a common, widely acceptable solution in the research community. This is mainly due to the limited number of publicly available datasets and that the multi-effect signal phenomenon limits each dataset to its gathering testbed. In this paper, we tested several fingerprinting methods in a publicly available dataset and we compared them against the RSSI regression approach, which is considered as the most prominent one in certain domains, such as indoor and outdoor localization.

A novel indoor localization method for Wi-Fi devices such as smart phones is presented. With an indoor path loss model, the distance between a mobile device (MD) and an access point (AP) can be estimated form the received signal strength (RSS). Then, least-squared-error (LSE) triangulation yields the position of the MD. Though indoor channel characteristics are highly fluctuating with perturbations, a reference point (RP) can be used to compensate for channel instability. We present two contributions: cross monitoring AP and weighted triangulation. Cross monitoring AP removes the need of deploying RPs since it can play the dual role of a regular AP and a RP. Weighted triangulation yields improvement in the accuracy of LSE estimation of the MD position. Experimental results show weighted triangulation with cross monitoring AP provides indoor localization with an error less than 2 meters.

A Kalman/map filtering (KMF)-aided fast normalized cross correlation (FNCC)-based Wi-Fi fingerprinting location sensing system is proposed in this paper. Compared with conventional neighbor selection algorithms that calculate localization results with received signal strength (RSS) mean samples, the proposed FNCC algorithm makes use of all the on-line RSS samples and reference point RSS variations to achieve higher fingerprinting accuracy. The FNCC computes efficiently while maintaining the same accuracy as the basic normalized cross correlation. Additionally, a KMF is also proposed to process fingerprinting localization results. It employs a new map matching algorithm to nonlinearize the linear location prediction process of Kalman filtering (KF) that takes advantage of spatial proximities of consecutive localization results. With a calibration model integrated into an indoor map, the map matching algorithm corrects unreasonable prediction locations of the KF according to the building interior structure. Thus, more accurate prediction locations are obtained. Using these locations, the KMF considerably improves fingerprinting algorithm performance. Experimental results demonstrate that the FNCC algorithm with reduced computational complexity outperforms other neighbor selection algorithms and the KMF effectively improves location sensing accuracy by using indoor map information and spatial proximities of consecutive localization results.

Indoor positioning systems (IPS) have been recently adopted by many researchers for their broad applications in various Internet of Things (IoT) fields such as logistics, health, construction industries, and security. Received Signal Strength (RSS)-based fingerprinting approaches have been widely used for positioning inside buildings because they have a distinct advantage of low cost over other indoor positioning techniques. The signal power RSS is a function of the distance between the Mobile System (MS) and Access Point (AP), which varies due to the multipath propagation phenomenon and human body blockage. Furthermore, fingerprinting approaches have several disadvantages such as labor cost, diversity (in signals and environment), and computational cost. Eliminating redundancy by ruling out non-informative APs not only reduces the computation time, but also improves the performance of IPS. In this article, we propose a dimensionality reduction technique in a multiple service set identifier-based indoor positioning system with Multiple Service Set Identifiers (MSSIDs), which means that each AP can be configured to transmit N signals instead of one signal, to serve different kinds of clients simultaneously. Therefore, we investigated various kinds of approaches for the selection of informative APs such as spatial variance, strongest APs, and random selection. These approaches were tested using two clustering techniques including K-means and Fuzzy C-means. Performance evaluation was focused on two elements, the number of informative APs versus the accuracy of the proposed system. To assess the proposed system, real data was acquired from within the College of Engineering and Applied Sciences (CEAS) at the Western Michigan University (WMU) building. The results exhibit the superiority of fused Multiple Service Set Identifiers (MSSID) performance over the single SSID. Moreover, the results report that the proposed system achieves a positioning accuracy &lt;0.85 m over 3000 m2, with an accumulative density function (CDF) of 88% with a distance error of 2 m.

Currently, an indoor positioning system based on a fingerprint technique for wireless networks under IEEE 802.11 standard uses a method to collect a received signal strengths (RSS) to create a radio map in an offline phase. Then, it detects the RSS in an online phase to compare and find the position. However, while detecting and gathering the RSS, there are some variations of the RSS that affect the accuracy of position estimation. Therefore, there are several methods used to estimate the position in order to improve the accuracy, but the one focused in this paper is a decision tree based classification. The decision tree based classification method is found that it can provide better improvement in accuracy than the others, e.g., K-Nearest Neighbor (K-NN), Bayesian, and Neural networks. However, the techniques used to construct the decision tree are varied depending on the algorithm used to implement. Therefore, this paper is a comparison of decision tree based techniques using typical decision tree (DT) and Gradient boosted tree algorithms for estimating the position indoor. In the study, the RSSs collected from access points in the experimental area are used as the training and testing data. The decision tree models are created by using typical DT and Gradient boosted algorithms based on the training data obtained. There are two factors to consider in the comparative study, i.e., the number of training data and the number of reference radio signals. The testing results from the experiment showed that the decision tree based on Gradient boosted algorithm yielded more accurate results than typical DT, where the amount of 19 reference radio signals and 50 samples of training data gave the best result.

The most viable strategy to establish a dependable indoor positioning system is by employing the received signal strength (RSS) based fingerprinting technique, which encompasses both the offline and online phases. The offline phase involves constructing a radio map, which can be arduous in vast indoor environments. To tackle this, radio map interpolation is often used to interpolate RSS by utilizing the RSS recorded at a coarser level of known reference points (RPs). This paper proposes a novel RSS-based radio map interpolation to enhance the existing inverse distance weighting (IDW) interpolation technique. The method divides the deployment area into zones and optimizes the density of known RPs in each zone based on the number of access points (APs) with average RSS exceeding the threshold. It allocates higher RP density for the zones with poor AP coverage and reduces it for well-covered zones. Results demonstrates that the proposed method achieves substantial improvements over the baseline IDW scheme in average positioning error of up to 6.58% at the floor level and 3.77% overall.

Selective AP probing for indoor positioning in a large and AP-dense environment

At present, the theory and algorithm of wireless indoor positioning systems have been widely researched. Some applications of these systems have been successfully used such as inventory management. Nevertheless, positioning using radio signals indoor is subject to multipath propagation and other causes. Therefore, how to determine the location accurately has been recognized as a difficult task. This paper focuses on one of the positioning methods called received signal strength indication(RSSI) in a Wireless Local Area Network(WLAN). To improve the positioning accuracy, we proposed a scheme which to estimate the distance between access point(AP) and mobile station(MS) using the average of pilot signal strength in frequency domain. We then propose another scheme to estimate the position of the MS based on the estimated distances. At last, the simulations results show that the proposed schemes has a higher degree accuracy compared with the conventional methods.

SUMMARY Many interesting inverse problems in geophysics are non-linear and multimodal. Parametrization of these problems leads to an objective function, or measure of agreement between data and model predictions, that has a complex topography with many local minima. Optimization algorithms that rely on local gradients in the objective function or that search the model space locally may become trapped in these local minima. By combining simulated annealing with the downhill simplex method, a hybrid global search algorithm is presented in this paper for non-linear, multimodal, inverse problems. The hybrid algorithm shares the advantages of both local search methods that perform well if the local model is suitable, and global methods that are able to explore efficiently the full model space. The hybrid algorithm also utilizes a larger and more complex memory to store information on the objective function than simulated annealing algorithms. The effectiveness of this new scheme is evaluated in three problems: minimization of the multidimensional Rosenbrock function, non-linear, 1 -D, acoustic waveform inversion, and residual statics. The performance of the hybrid algorithm is compared with simulated annealing and genetic algorithms and is shown to converge more rapidly and to have a higher success rate of locating the global minimum for the cases investigated.

In indoor location environment, shadowing, multipath and reflection phenomena make the position estimation inaccurate. Large number of Access Points (APs) equipped with single antenna could obtain enough Receive Signal Strength (RSS) information to describe signal characteristics of the target space. However, it results in a large investment costs. This paper provides a novel indoor positioning solution using the multi-antennas architecture to increase the accuracy of location estimation. The system obtains enough RSS to compute the user location and provides a reasonable cost of deployments in indoor location environment. Experimental and numerical results show that the proposed indoor location estimation demonstrates a high accuracy of positioning and outstanding performance when RSS is collected by smart antenna technique. More specifically, the accuracy is increased from 1.34% to 92.4% and the error variance is reduced by 96% as compared to the traditional location fingerprint method.