Wi-Fi received signal strength-based hyperbolic location estimation for indoor positioning systems

Nowadays, Wi-Fi fingerprinting-based positioning systems provide enterprises the ability to track their various resources more efficiently and effectively. The main idea behind fingerprinting is to build signal strength database of target area prior to location estimation. This process is called calibration and the positioning accuracy highly depends on calibration intensity. Unfortunately, calibration procedure requires huge amount of time and effort, and makes large scale deployments of Wi-Fi based indoor positioning systems non-trivial. In this research we present a novel location estimation algorithm for Wi-Fi based indoor positioning systems. The proposed algorithm combines signal sampling and hyperbolic location estimation techniques to estimate the location of mobile users. The algorithm achieves cost-efficiency by reducing the number of fingerprint measurements while providing reliable location accuracy. Moreover, it does not require any additional hardware upgrades to the existing network infrastructure. Experimental results show that the proposed algorithm with easy-to-build signal strength database performs more accurate than conventional signal strength-based methods

Cooperatively Extending the Range of Indoor Localisation

̶Whilst access to location based information has been mostly possible in the\ud outdoor arena through the use of GPS, the provision of accurate positioning estimations and\ud broad coverage in the indoor environment has proven somewhat problematic to deliver.\ud Considering more time is spent in the indoor environment, the requirement for a solution is\ud obvious. The topography of an indoor location with its many walls, doors, pillars, ceilings\ud and floors etc. muffling the signals to \from mobile devices and their tracking devices, is one\ud of the many barriers to implementation. Moreover the cha racteristically noisy behaviour of\ud wireless devices such as Bluetooth headsets, cordless phones and microwaves can cause\ud interference as they all operate in the same band as Wi -Fi devices. The limited range of\ud tracking devices such as Wireless Access Point s (AP), and the restrictions surrounding their\ud positioning within a buildings’ infrastructure further exacerbate this issue, these difficulties\ud provide a fertile research area at present.\ud The genesis for this research is the inability of an indoor location based system (LBS) to\ud locate devices beyond the range of the fixed tracking devices. The hypothesis advocates a\ud solution that extends the range of Indoor LBS using Mobile Devices at the extremities of\ud Cells that have a priori knowledge of their location, and utilizing these devices to ascertain\ud the location of devices beyond the range of the fixed tracking device. This results in a\ud cooperative localisation technique where participating devices come together to aid in the\ud determination of location of device s which otherwise would be out of scope

Distributed and adaptive location identification system for mobile devices

Indoor location identification and navigation need to be as simple, seamless, and ubiquitous as its outdoor GPS-based counterpart is. It would be of great convenience to the mobile user to be able to continue navigating seamlessly as he or she moves from a GPS-clear outdoor environment into an indoor environment or a GPS-obstructed outdoor environment such as a tunnel or forest. Existing infrastructure-based indoor localization systems lack such capability, on top of potentially facing several critical technical challenges such as increased cost of installation, centralization, lack of reliability, poor localization accuracy, poor adaptation to the dynamics of the surrounding environment, latency, system-level and computational complexities, repetitive labor-intensive parameter tuning, and user privacy. To this end, this paper presents a novel mechanism with the potential to overcome most (if not all) of the abovementioned challenges. The proposed mechanism is simple, distributed, adaptive, collaborative, and cost-effective. Based on the proposed algorithm, a mobile blind device can potentially utilize, as GPS-like reference nodes, either in-range location-aware compatible mobile devices or preinstalled low-cost infrastructure-less location-aware beacon nodes. The proposed approach is model-based and calibration-free that uses the received signal strength to periodically and collaboratively measure and update the radio frequency characteristics of the operating environment to estimate the distances to the reference nodes. Trilateration is then used by the blind device to identify its own location, similar to that used in the GPS-based system. Simulation and empirical testing ascertained that the proposed approach can potentially be the core of future indoor and GPS-obstructed environments

RF Localization in Indoor Environment

In this paper indoor localization system based on the RF power measurements of the Received Signal Strength (RSS) in WLAN environment is presented. Today, the most viable solution for localization is the RSS fingerprinting based approach, where in order to establish a relationship between RSS values and location, different machine learning approaches are used. The advantage of this approach based on WLAN technology is that it does not need new infrastructure (it reuses already and widely deployed equipment), and the RSS measurement is part of the normal operating mode of wireless equipment. We derive the Cramer-Rao Lower Bound (CRLB) of localization accuracy for RSS measurements. In analysis of the bound we give insight in localization performance and deployment issues of a localization system, which could help designing an efficient localization system. To compare different machine learning approaches we developed a localization system based on an artificial neural network, k-nearest neighbors, probabilistic method based on the Gaussian kernel and the histogram method. We tested the developed system in real world WLAN indoor environment, where realistic RSS measurements were collected. Experimental comparison of the results has been investigated and average location estimation error of around 2 meters was obtained

Cooperatively extending the range of indoor localisation

Whilst access to location based information has been mostly possible in the outdoor arena through the use of GPS, the provision of accurate positioning estimations and broad coverage in the indoor environment has proven somewhat problematic to deliver. Considering more time is spent in the indoor environment, the requirement for a solution is obvious. The topography of an indoor location with its many walls, doors, pillars, ceilings and floors etc. muffling the signals to from mobile devices and their tracking devices, is one of the many barriers to implementation. Moreover the characteristically noisy behaviour of wireless devices such as Bluetooth headsets, cordless phones and microwaves can cause interference as they all operate in the same band as Wi-Fi devices. The limited range of tracking devices such as Wireless Access Points (AP), and the restrictions surrounding their positioning within a buildings' infrastructure further exacerbate this issue, these difficulties provide a fertile research area at present. The genesis for this research is the inability of an indoor location based system (LBS) to locate devices beyond the range of the fixed tracking devices. The hypothesis advocates a solution that extends the range of Indoor LBS using Mobile Devices at the extremities of Cells that have a priori knowledge of their location, and utilizing these devices to ascertain the location of devices beyond the range of the fixed tracking device. This results in a cooperative localisation technique where participating devices come together to aid in the determination of location of devices which otherwise would be out of scope

Emitter Location Finding using Particle Swarm Optimization

Using several spatially separated receivers, nowadays positioning techniques, which are implemented to determine the location of the transmitter, are often required for several important disciplines such as military, security, medical, and commercial applications. In this study, localization is carried out by particle swarm optimization using time difference of arrival. In order to increase the positioning accuracy, time difference of arrival averaging based two new methods are proposed. Results are compared with classical algorithms and Cramer-Rao lower bound which is the theoretical limit of the estimation error

SSD: A robust RF location fingerprint addressing mobile devices' heterogeneity

Fingerprint-based methods are widely adopted for indoor localization purpose because of their cost-effectiveness compared to other infrastructure-based positioning systems. However, the popular location fingerprint, Received Signal Strength (RSS), is observed to differ significantly across different devices' hardware even under the same wireless conditions. We derive analytically a robust location fingerprint definition, the Signal Strength Difference (SSD), and verify its performance experimentally using a number of different mobile devices with heterogeneous hardware. Our experiments have also considered both Wi-Fi and Bluetooth devices, as well as both Access-Point(AP)-based localization and Mobile-Node (MN)-assisted localization. We present the results of two well-known localization algorithms (K Nearest Neighbor and Bayesian Inference) when our proposed fingerprint is used, and demonstrate its robustness when the testing device differs from the training device. We also compare these SSD-based localization algorithms' performance against that of two other approaches in the literature that are designed to mitigate the effects of mobile node hardware variations, and show that SSD-based algorithms have better accuracy

Investigation of indoor localization with ambient FM radio stations

Localization plays an essential role in many ubiquitous computing applications. While the outdoor location-aware services based on GPS are becoming increasingly popular, their proliferation to indoor environments is limited due to the lack of widely available indoor localization systems. The de-facto standard for indoor positioning is based on Wi-Fi and while other localization alternatives exist, they either require expensive hardware or provide a low accuracy. This paper presents an investigation into localization system that leverages signals of broadcasting FM radio stations. The FM stations provide a worldwide coverage, while FM tuners are readily available in many mobile devices. The experimental results show that FM radio can be used for indoor localization, while providing longer battery life than Wi-Fi, making FM an alternative to consider for positioning.Comment: 10th IEEE Pervasive Computing and Communication conference, PerCom 2012, pp. 171 - 17