FreeMobility: dynamic location computing using GIS

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.

In this paper, we propose a surface correlation based fingerprinting method in sparse Wi-Fi environment. The proposed method can estimate location even with very few Wi-Fi APs by using accumulated spatial RSS pattern. We verify performance of the proposed method through several tests in a building with complex paths. Many studies have developed localization technologies that use measurements such as RSS (Received Signal Strength) or RTT (Round Trip Time) for Wi-Fi signal. All RF have signal noise and distortion problems as well as multipath problem in indoor environments. As the distance from the RF signal source increases, the discrimination of the RSS decreases due to RF signal noise and distortion. Therefore, ambiguity of RSS increases as the distance increases, the performance deteriorates. The conventional RF based localization method have tried to maintain dense RF environment to guarantee stable and accurate performance. However, in order to maintain the dense RF environment, it is becoming a barrier to commercialization of localization technology due to high cost of constructing RF infrastructure and maintenance difficulty. In this paper, we propose a Surface Correlation (SC) based fingerprinting technique to maintain high positioning performance even with few Wi-Fi APs. The surface is the accumulated RSS pattern data during the movement of a pedestrian, which means the spatial RSS pattern. Conventional fingerprinting methods using kNN (k-Nearest Neighbors) and WkNN (Weighted kNN) are very vulnerable to signal noise and distortion because they utilize instantaneous RSS data. The performance of Particle Filter (PF) based localization technology is also degraded in areas where Wi-Fi AP is sparsely distributed. However, the proposed method is very robust against signal noise and distortion because it compares the spatial RSS pattern with the reference RSS pattern on the fingerprinting database. This increases localization accuracy and availability for Wi-Fi coverage. For localization, the proposed method conduct correlation process for the spatial RSS pattern of a pedestrian with reference RSS pattern of database. So, the reference RSS pattern should be extracted from a reference trajectory that matches a pedestrian`s walking path. The proposed method utilize a database of ‘link-node’ structure to dynamically generate a reference trajectory in indoor environment with complicated path. It generate candidate reference trajectories using only MAC address and turn event of Pedestrian Dead-Reckoning (PDR). The proposed method fix a reference trajectory between these candidate trajectories through correlation process of measured RSS pattern with each reference RSS pattern. A reference point on the fixed reference having most similar RSS pattern to a pedestrian`s is considered as a current location. In order to improve performance at a fork where RSS ambiguity increases, the proposed method estimates preferentially for a reference trajectory matching with PDR turn event. The turn event can be wrong due to various motion of a pedestrian. The proposed method selects a correct reference trajectory by continuously performing correlation process on candidate reference trajectories. In order to verify the performance of the proposed surface correlation based fingerprinting method, we conducted several tests in a three-story building. Before the tests, we conducted a survey of Wi-Fi environment to construct fingerprinting database in the building. As a result of the survey, 170 APs are distributed in the building. We reduced the number of APs by 20% from 170 to 17, and analyzed performance of the proposed and conventional localization methods. The test results show that the performance of the conventional localization methods degrade as the number of applied APs decreases. The proposed fingerprinting method shows a 3 meter localization error even with very few Wi-Fi APs, and unlike the conventional fingerprinting method, the localization error is bounded to be within 5m due to the use of spatial RSS pattern. In this paper, we presented the fingerprinting method using the surface correlation in sparse Wi-Fi environment. The proposed fingerprinting method accumulates Wi-Fi RSS during movement of a pedestrian. The proposed method compares the spatial RSS pattern, which is accumulated RSS data, with reference RSS patterns of fingerprinting database. By comparing the RSS patterns, the proposed method greatly improves accuracy as well as stability. In addition, it can be effectively applied in a sparse Wi-Fi environment by improving the availability of ambiguous areas of Wi-Fi coverage. Through these results, we expect to be able to provide accurate and reliable location information even in indoor weak RF environment.

As a simple and inexpensive channel characteristic, received signal strength (RSS) finds extensive usage in localization applications. However, the quick changes in signal strength impact the localization precision. By averaging over access points (APs) with multiple frequencies and/or heights, this article suggests a novel approach to lowering RSS fluctuation. Initially focused on the plane-earth loss model, the study was later extended to include a multipath indoor propagation scenario that was simulated. We used ray-tracing software to model the indoor propagation situation. This research takes into account the results of three distinct methods for averaging RSS: height averaging, frequency averaging, and hybrid frequency and height (FH) averaging, which combines the two. We discovered that the Height-only strategy considerably decreased the RSS variation with distance for both settings we looked at. Using the frequency-only method even further reduced the variation. Using the Hybrid FH technique greatly enhances the results. Root mean square error values of 4.427 dB, 3.70 dB, and 3.5 dB, respectively, are provided for the averaging approaches and the ideal scenario in which no variance occurs. Another finding is that averaging with APs that have double the height or frequency will not improve the RSS distance variation.

Recently, machine learning (ML) has been widely adopted for fingerprint-based indoor localization because of its potency in delineating relationships between received signal strength (RSS) information and labels accurately. Existing ML-based indoor localization systems are less robust because they only adopt the output with the highest probability. This affects the final location estimate, hence compromising accuracy due to the severity of RSS fluctuations. Since different ML algorithms (MLAs) yield different performances, it is therefore intuitive to fuse predictions from multiple MLAs to improve the positioning performance in the presence of signal fluctuation. In this article, we propose SmartLoc, a smart wireless indoor localization framework to enhance indoor localization. In the offline phase, multiple MLAs are trained by utilizing an offline database. We further apply probability alignment to guarantee the predicted probabilities of each MLA at the same confidence level. In the online phase, given a testing RSS sample of a user at an unknown location, we extract the labels with probabilities greater than a certain threshold from each MLA to construct the space of candidate labels (SCL). The size of SCL can be adaptively determined by using our proposed dynamic size determination algorithm. Based on the SCL, we propose a probabilistic model to intelligently estimate the user's location by evaluating the label credibility simultaneously. A high label credibility indicates that the frequently occurred label is more likely to be true. Experimental results in a real changing environment verify the superiority of SmartLoc, outperforming the best among comparative methods by 10.8% in 75th percentile accuracy.

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

This paper focuses on the implementation problems for indoor positioning system, whose main process includes building fingerprint database, ranging and matching online. During the construction of a fingerprint map, signal characteristics are collected at known positions or reference points in a building. While in the ranging and online phase, mobile device application scans access points around and selects two access points from which received signal strengths are stronger, then we convert the signal strengths into a rectangular region where the user is surely inside it. Meanwhile, the current fingerprint probability distributions are compared with the offline radio fingerprint map. The user's location is estimated by calculating the smallest Bhattacharyya distance in the above-mentioned rectangular region. Experiments show that our method by means of parameter optimizing reaches a median error of 2.82m, which is superior to the median error of 3.4m by traditional Wi-Fi fingerprint.

Unnecessary handoff is one of the key issues in mobile wireless network, since it consumes the network's resources that degrades the performance of the network. Handoff appears when the Receive Signal Strength (RSS) of a mobile node becomes below threshold value (i.e., an acceptable level of RSS for ensuring communication). Subsequently, the mobile node starts scanning to discover a new RSS from neighbors Access Point (AP) to keep continuing the communication. However, traditional handoff algorithm is not accurate due to only depend on the RSS. It is affected by many factors (e.g., shadowing, scattering, reflection, etc.) that initiate unnecessary handoff decision. In this paper, a new technique is proposed to mitigate the unnecessary handoff. The simulation result confirms the effectiveness of the proposal.

The car navigation service has opened through the global positioning system (GPS). People's lives have changed through car navigation services, and this service is indispensable nowadays. GPS provides reliable location accuracy in open space, but its location accuracy is degraded where multipath and other error factors are present. In particular, since GPS signals must be received in order to calculate the position, the navigation system cannot calculate the position in an indoor space such as underground parking lot, subway or tunnel where GPS signals are cut off. When car navigation is performed in an indoor parking lot where GPS signals are not transmitted, the user cannot calculate the current location, so the user has to go out by relying on the traffic sign because he does not know the current location. Also, when the user leave the parking lot, the car navigation system has problems. In an urban canyon, it is difficult to calculate accurate current position due to multipath. Because the route is calculated through the current location and route, the car navigation system provides the wrong route to the user. In addition, when entering a tunnel while using car navigation, the car navigation system calculates the position using the initial tunnel entry velocity estimated by the GPS. As the speed of the user increases or decreases, the position error also increases. Then the position suddenly changes when passing through the tunnel. And it is difficult to provide a proper guidance at the branch road or exit in the tunnel because of the positioning error. People are demanding a complete car navigation service, but the current navigation service provides the wrong route and position information to the user where the GPS signal quality is poor. In order to solve the above problem, in this paper, we have studied to improve the user's position accuracy by using LTE signal and mobile phone internal sensor. In general, observed time difference of arrival (OTDOA) technique is applied for the LTE based positioning. Because this method gives tens of meters of error, it is difficult to be used for the car navigation service. In our research, we estimate the position using the LTE signal strength. The difference from conventional fingerprinting method is that instead of using only current signal strength, the signal strength pattern accumulated while moving is utilized to estimate the user position. The signal strength increases as the user approach the access point (AP), and decreases as the user move away from the AP. Therefore, when a user moves and stores signal strength with respect to a specific AP, a pattern that could occur only in the corresponding region is saved. There are many similar candidates in the database when using only the current signal strength. However, when using a pattern, similar candidates exist only around the true position. And, when using several LTE signals, the positioning accuracy could be increased. Since the user receives multiple LTE signals, the pattern becomes surface. The surface is compared with the database, and the position with the highest correlation value is estimated as the current position. We call this method surface correlation (SC). In order to verify the performance of the proposed method, experiments were conducted in the Gangnam beltway tunnel in Seoul. The testbed consisted of three tunnel and total distance is almost 11.8 Km. In the tunnel, repeater and several antennas are installed to widen the area of the LTE signal. When an LTE signal is received by the vehicle, the largest signal strength is received every time when the vehicle passes the nearest antenna. As a result, for a specific LTE signal, when the vehicle has passed through the LTE signal region, a unique pattern with multiple peaks is generated. In order to estimate the position, we first estimate the position with the SC technique. Then, the estimated position is corrected by comparing the peak of the currently received pattern with the peak of the database. Through this method, the position was estimated with an error of less than 50meter in the tunnel. Conclusion In this research, the LTE signal strength based positioning technology is presented. Especially, this technology, SC, provides the positioning performance that could be used for the car navigation in the tunnel where GPS signal is blocked. We expected that user would be use the accurate car navigation service through this technology in the GPS challenging environment.

It is usually possible to associate with more than one Access Point (AP) in IEEE 802.11 Wireless LANs. AP selection is a crucial issue because the performance achieved by a user heavily depends on the AP selected. A received signal strength (RSS)-based association mechanism is specified by the IEEE 802.11 standard. However, this does not consider the channel conditions and AP load, which leads to a low throughput and a low user transmission rate. An alternative to using the RSS is to exploit the airtime metric, which provides users with information on how busy the channel is, but the results of our simulations show that the airtime metric cannot indicate the exact status of the channel. In this paper, we present a new association framework using channel occupancy in order to provide users with exact channel status information of APs. Via the proposed scheme, users can compare the achievable throughput provided by each AP and select the best AP. We validate our proposed association method via simulation results, which show that the throughput improvement of the method is worthy of notice.

This paper introduces novel schemes for indoor localization, outlier detection, and radio map interpolation using wireless local area networks. The localization method consists of a novel multicomponent optimization technique that minimizes the squared $\ell _{2}$ -norm of the residuals between the radio map and the online received signal strength (RSS) measurements, the $\ell _{1}$ -norm of the user's location vector, and weighted $\ell _{2}$ -norms of layered groups of reference points (RPs). RPs are grouped using a new criterion based on the similarity between the so-called access point (AP) coverage vectors. In addition, since AP readings are prone to containing inordinate readings, called outliers, an augmented optimization problem is proposed to detect the outliers and localize the user with cleaned online measurements. Moreover, a novel scheme to record fingerprints from a smaller number of RPs and estimate the radio map at RPs without recorded fingerprints is developed using sparse recovery techniques. All localization schemes are tested on RSS fingerprints collected from a real environment. The overall scheme has comparable complexity with competing approaches, while it performs with high accuracy under a small number of APs and finer granularity of RPs.

Indoor positioning methods using location-sensitive features of available wireless signals can achieve high accuracy. In particular, many state-of-the-art methods exploit quite unique sets of location-dependent received signal strength (RSS) measurements from multiple wireless local area network (WLAN) access points (APs), also called as wireless fingerprints. However, reception of signals from WLAN APs is not often stable, and RSS measurements tend to be unavailable due to WLAN card or AP transient effects, limited sensitivity of WLAN cards, and fluctuating attenuation and reflection of signals due to a multipath environment, structural changes and moving objects. In certain hostile scenarios, bogus APs may be installed to disorient WLAN localisation algorithms. In this study, two approaches are proposed to mitigate the impact of faulty signal strength measurements. Performance figures are provided for both simulated and empirical environments in order to support conclusions.

While location is one of the most important context information in mobile and ubiquitous computing, large-scale deployment of indoor localization system remains elusive. In this work, we propose PiLoc, an indoor localization system that utilizes opportunistically sensed data contributed by users. Our system does not require manual calibration, prior knowledge and infrastructure support. The key novelty of PiLoc is that it merges walking segments annotated with displacement and signal strength information from users to derive a map of walking paths annotated with radio signal strengths. We evaluate PiLoc over 4 different indoor areas. Evaluation shows that our system can achieve an average localization error of 1.5m.

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.

This paper presents results for an approach for indoor location estimation that integrates received signal strength (RSS) data from both WiFi and GSM networks. Previous work has focused on relatively small indoor environments. In many potential applications, getting approximate location information, such as in which room the mobile user is, is adequate. A hierarchical clustering method is used to partition the RSS space. To choose the best transmitters in a partition, we assess the amount of RSS variance that is attributable to different base stations (BSs) or access points (APs) by transforming the RSS tuples into principal components (PCs). This allows us to retain most of the useful information of detectable transmitters in fewer dimensions. In our experiments, we collected WiFi and cellular RSS on the 2nd and 3rd-floor electronic engineering (EE) building in Queen Mary campus. The experiment results show that the proposed method can provide a good accuracy of room prediction, especially when we integrate WiFi RSS with GSM RSS together to do the positioning.

Location estimation using received signal strength (RSS) in pervasively available Wi-Fi infrastructures has been considered as a popular indoor positioning solution. However, accuracy deterioration due to uncertainty of RSS and offline manual calibration cost limit the deployment of Wi-Fi positioning systems. This paper proposes a signal perturbation technique to enhance existing support vector regression (SVR) based Wi-Fi positioning. By signal perturbation, more RSS training samples are generated, thus enhancing the generalization ability of SVR. In addition, access point (AP) selection method is applied to reduce the input dimension by discarding the redundant APs. The proposed method is compared with previous classical methods in a real wireless indoor environment. Experimental results show that the proposed method improves accuracy while reducing calibration cost.