Mobile Indoor Localization Mitigating Unstable RSS Variations and Multiple NLOS Interferences

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.

Determining the physical positions of sensors has been a fundamental and crucial problem in wireless sensor networks (WSNs). Due to the inherent characteristics of WSNs, extremely limited resources available at each low-cost and tiny sensor node, connectivity-based range-free solutions could be a better choice to feature a low overall system cost. However, localization by means of mere connectivity may underutilize the proximity information available from neighborhood sensing. Although received signal strength (RSS) values are irregular and highly dynamic, it might provide heuristic information about which neighboring nodes are closer and which are further. We propose a distributed Mobile-beacon-assisted localization scheme based on RSS and Connectivity observations (MRC) with a specific trajectory in static WSNs. To ensure that MRC performs as true to reality as possible, we propose two improved approaches based on MRC to consider irregular radio scenario in the noisy environment. Comparing the performance with three typical range-free localization methods in static WSNs, our lightweight MRC algorithm with limited computation and storage overhead is more suitable for very low-computing power sensor nodes that can efficiently outperform better with only basic arithmetic operations in the simulation and physical environments.

Fingerprint based Wi-Fi localisation system often takes a lot of human efforts to measure the received signal strength (RSS) of dense grid in an indoor environment. In this paper, we propose a novel fingerprint database construction method with reduced human effort to obtain optimal length of RSS time series and grid division. We verify the chaotic characteristics of RSS time series, and use phase space reconstruction algorithm to calculate the optimal length of RSS data to be collected at each reference point. Then Gaussian process regression (GPR) for fingerprinting based indoor localisation is used to construct the database with information of limited reference points. The hyper-parameters of GPR is calculated by conjugate gradient descent algorithm. The performance of the proposed radio map construction framework is validated in real indoor environment, and with using Bayesian positioning method, the localisation error mean can be 1.5 m while the construction time of radio map is greatly reduced with ensuring accuracy.

With the proliferation of the Internet of Things (IoT), employing Received Signal Strength (RSS) as a metric to determine the location of a target (e.g., person or mobile device) is of great interest in terms of cost and ease of implementation. Indeed, RSS measurements can be easily obtained for most off-the-shelf devices, such as WiFi- or ZigBee compatible devices or sensors. This paper deals with the indoor localization problem in wireless sensor networks (WSNs) and proposes a new approach for radio signal propagation modelling and localization estimation, that accounts for the imperfection of RSS measurements and the reliability of RSS sources by using the Dempster-Shafer Theory (DST). In the signal propagation modelling, key information regarding the geometry of indoor environment that is divided into zones separated by walls (zoning), are considered. Based on the number of walls, the RSS irregularities are estimated using different distance intervals, which are weighted by a probability density determined experimentally. To estimate the location of a target node, the PCR6 rule is used to combine the belief masses of the positions obtained from the probability density. In order to evaluate the performance of the proposed approach, an experimental WSN has been deployed in a living apartment. The obtained results demonstrate that the proposed approach improves the localization accuracy compared to the case without zoning. Moreover, the obtained localization mean error proves the feasibility of a precise localization of humans in indoor environments in the case of Ambient Assisted Living and Social Robotics applications.

Localization algorithm in wireless sensor networks has attracted significant interest in recent years. The RSSI approach is considered as the cheapest solution allowing coarse-grain, yet effective for many applications in outdoor environments. However, when environments change, there exists a big localization error using RSSI without a reconstructing data set. In order to solve the problem of reestablishing the data set when the environments change, a novel one-dimensional localization algorithm based on received signal strength ratio (1-DIM-RSSR) is proposed for the one-dimensional wireless sensor network applications, such as road surveillance and pipeline transmission. While synthetically considering accuracy, power consumption, localization time, and device costs, we can only use coordinate x to locate the nodes by defining y as 0. Our algorithm is based on the theory as follows: the values of Signal Strength vary from one environment to another. When environments change, even the distance between the transmitter and the receiver remains unchanged, but there is still at least 10dBm's difference. On the contrary, the ratio of the received signal strength from two base stations varies little in the condition of the unchanged distance, and thus it avoids reconstructing the dataset when environments change. 1-DIM-RSSR comprises of two phases: the data set construction phase and the localization phase. In the first phase, N reference nodes are uniformly distributed between the two base stations BS1 and BS2. We collect the signal strength RRi1 and RRi1 from BS1 and BS2 respectively and get signal strength ratio Ri = RRi1/RRi2 at each point, where i ϵ [1, N] corresponding to the N references nodes. In the localization phase, we record the signal strength ratio Rʹ of mobile nodes and pick the one that best matches the observed signal strength ratio. Our idea is to compute the distance | Ri - Rʹ| at a fixed set of locations, and then pick the location that minimizes the distance. Simulation and experiment results show that localization precision of the proposed algorithm compared with the RSSI algorithm is improved when the environments change. The proposed method is easy to operate, and need not reconstruct the dataset when the environments change. So this method holds the promise for many applications such as monitoring product lines, road surveillance, and pipeline transmission. Meanwhile, since our algorithm is based on 1-D localization, how to extend this conception to 2-D or even 3-D localization will be our ongoing work.

An indoor localization system in wireless sensor networks has become a hot development area. Received signal strength indicator (RSSI)-based localization is a promising technique since it requires a relatively low configuration, battery power and easy control. However, the received signal strength is influenced by channel interference and propagation environments. This characteristic affects channel stability and location accuracy in RSSI-based localization. As a result, we propose a novel indoor localization system consisting of a preprocessing method and a post-processing method. To improve channel stability, the pre-processing method selects an optimal channel in terms of the smallest distance error. The optimal channel is less affected to IEEE 802.11. To develop location accuracy, the post-processing method performs maximum likelihood estimation-based location tracking scheme considering the reliability of the RSSI value measurement. We apply three methods to the existing MLE to improve the reliability of the RSSI value. By using this indoor localization system with preprocessing and post-processing, the location error can be reduced. We also proved the performance of the indoor localization system by conducting experiments in a real indoor environment.

A weighted hybrid indoor positioning method based on path loss exponent estimation

The computational capabilities of off-the-shelf wireless sensors networks presents a limitation when more complex forms of localization algorithms are employed for location estimation purposes, particularly in an indoor environment. Range-free algorithms rely on Received Signal Strength (RSS) from sensors that are location aware (anchor nodes) as the major means of distance estimation. This paper presents a non-site specific algorithm for better estimating RSS relationship with distance. By employing a unique form of rationalization of raw RSS with respect to distance using the proposed algorithm, it is possible to enhance the reliability of RSS when employed in indoor Localization Algorithms. Consequently, this paper presents an innovative RSS-Distance rationalization algorithm for localization of objects in an indoor environment. The paper compared the proposed algorithm with Simple Moving Average (SMA) algorithm due to the wide applicability and ease of manipulation of SMA. The analysis of the proposed algorithm and SMA shows that the proposed algorithm better modifies RSS for more accurate position estimation in an indoor environment.

In recent years, the knowledge of location is of prime importance for success of many location-based services (LBS) applications such as indoor navigation, emergency management, elderly tracking, etc. There are many popular approaches in the literature which utilize received signal strengths (RSSs) in wireless sensor network (WSN) to track the moving target. Many times for the applications wherein localization accuracy to the scale of few centimetres is required, the application of one localization approach is not sufficient. The important reason is the highly fluctuating nature of RSS’s, and dynamicity in target motion and surrounding environment. Although generalized regression neural network (GRNN) has very nice estimation ability, we believe that the addition of the concept centroid to the GRNN architecture and fusing it with kalman filter (KF) can further improve its target localization performance. This paper proposes two robust range-free RSS based target localization algorithms namely, CGRNN+KF, and CGRNN+UKF, obtained by the fusion of fundamentals of centroid, GRNN, and KF. From the results obtained, it is observed that the proposed CGRNN+KF, and CGRNN+UKF algorithms yield positioning accuracy of few centimetres and effectively deal with the highly fluctuating nature of RSS’s, and dynamicity in target motion and surrounding environment.

RSS Based Energy Efficient Scheme for the Reduction of Overhearing and Rebroadcast for MANET

This article addresses the target tracking problem based on the received signal strength (RSS) and angle of arrival (AOA) in wireless sensor networks (WSNs). The tracking problem is formulated in the framework of the maximum a posteriori (MAP), in which the prior knowledge of moving target nodes (TNs) is exploited. Due to the fact that the cost function of the tracking problem is highly nonlinear and nonconvex, most of the existing algorithms tend to approximate and relax the cost function. As a result, the tracking accuracy is usually compromised. In this article, we propose a tracking algorithm based on evolutionary techniques that do not require an approximation of the cost function, resulting in a considerable improvement in tracking accuracy. The proposed tracking algorithm is compared with state-of-the-art algorithms such as the MAP, particle filter (PF), and Kalman filter (KF). Simulation and real experiment results demonstrate that the proposed tracking algorithm provides an improvement roughly by 16%, 11%, and 18% over the MAP, PF, and KF, respectively, in the tracking accuracy.

As one of the most essential technologies, wireless sensor networks (WSNs) integrate sensor technology, embedded computing technology, and modern network and communication technology, which have become research hotspots in recent years. The localization technique, one of the key techniques for WSN research, determines the application prospects of WSNs to a great extent. The positioning errors of wireless sensor networks are mainly caused by the non-line of sight (NLOS) propagation, occurring in complicated channel environments such as the indoor conditions. Traditional techniques such as the extended Kalman filter (EKF) perform unsatisfactorily in the case of NLOS. In contrast, the robust extended Kalman filter (REKF) acquires accurate position estimates by applying the robust techniques to the EKF in NLOS environments while losing efficiency in LOS. Therefore it is very hard to achieve high performance with a single filter in both LOS and NLOS environments. In this paper, a localization method using a robust extended Kalman filter and track-quality-based (REKF-TQ) fusion algorithm is proposed to mitigate the effect of NLOS errors. Firstly, the EKF and REKF are used in parallel to obtain the location estimates of mobile nodes. After that, we regard the position estimates as observation vectors, which can be implemented to calculate the residuals in the Kalman filter (KF) process. Then two KFs with a new observation vector and equation are used to further filter the estimates, respectively. At last, the acquired position estimates are combined by the fusion algorithm based on the track quality to get the final position vector of mobile node, which will serve as the state vector of both KFs at the next time step. Simulation results illustrate that the TQ-REKF algorithm yields better positioning accuracy than the EKF and REKF in the NLOS environment. Moreover, the proposed algorithm achieves higher accuracy than interacting multiple model algorithm (IMM) with EKF and REKF.

The paper focuses on the performance analysis of the timing acquisition scheme based on received signal strength (RSS) measurements for ultra-wideband (UWB) communication systems. To our knowledge, few paper discusses the performance of the timing acquisition scheme based on RSS measurements for UWB in details. The timing acquisition scheme based on RSS measurements has many advantages, such as low cost, high speed and robustness. However, low transmission power limitation and complicated indoor multipath propagation environments make it difficult to measure accurate RSS at the receiver and affect the accuracy of the time delay offset estimation for the local template signals. In addition, the time variation of the indoor channel state can form a multiple-to-one mapping relation between the RSS measurements and the distance, which largely limits the method application. In the paper, we analyze the accuracy of time delay offset estimation for this method by deriving the Cramer-Rao lower bound (CRLB). The number results show that the accuracy of the timing acquisition method based on RSS measurements suffers from both the UWB signal transmission speed and the varying distance between the transmitter and receiver. It is noted that though the accuracy of the method can hardly fulfil the fine timing acquisition requirement for UWB systems, it will largely reduce the coarse timing acquisition time and improve the performance for UWB timing acquisition systems if combined with other timing acquisition ones

The two-step indoor location estimation method based on received signal strength in wireless sensor network is proposed. Measuring the received signal strength (RSS) of radio signals transmitted by multiple training points in wireless sensor network, least-squares approach has been applied to determine parameters of signal propagation model. Consider the estimated parameters of the signal propagation model obtained in the first step, minimum mean squares error (MMSE) method is applied to estimate the position of target node. Experiment results show that the proposed method has good performance.

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.