The ability of robots to estimate their location is crucial for a wide variety of autonomous operations. In settings where GPS is unavailable, measurements of transmissions from fixed beacons provide an effective means of estimating a robot's location as it navigates. The accuracy of such a beacon-based localization system depends both on how beacons are distributed in the environment, and how the robot's location is inferred based on noisy and potentially ambiguous measurements. We propose an approach for making these design decisions automatically and without expert supervision, by explicitly searching for the placement and inference strategies that, together, are optimal for a given environment. Since this search is computationally expensive, our approach encodes beacon placement as a differential neural layer that interfaces with a neural network for inference. This formulation allows us to employ standard techniques for training neural networks to carry out the joint optimization. We evaluate this approach on a variety of environments and settings, and find that it is able to discover designs that enable high localization accuracy.
A common approach to localization within existing radio frequency (RF)-based beacon networks is to use the received signal strength (RSS) as a fingerprint that is matched against a database of RSS-location pairs to determine the receiver's location @cite_23 . This database is typically generated manually via a site-survey,
@cite_23
1582561767
The recent growing interest for indoor Location-Based Services (LBSs) has created a need for more accurate and real-time indoor positioning solutions. The sparse nature of location finding makes the theory of Compressive Sensing (CS) desirable for accurate indoor positioning using Received Signal Strength (RSS) from Wireless Local Area Network (WLAN) Access Points (APs). We propose an accurate RSS-based indoor positioning system using the theory of compressive sensing, which is a method to recover sparse signals from a small number of noisy measurements by solving an 1-minimization problem. Our location estimator consists of a coarse localizer, where the RSS is compared to a number of clusters to detect in which cluster the node is located, followed by a fine localization step, using the theory of compressive sensing, to further refine the location estimation. We have investigated different coarse localization schemes and AP selection approaches to increase the accuracy. We also show that the CS theory can be used to reconstruct the RSS radio map from measurements at only a small number of fingerprints, reducing the number of measurements significantly. We have implemented the proposed system on a WiFi-integrated mobile device and have evaluated the performance. Experimental results indicate that the proposed system leads to substantial improvement on localization accuracy and complexity over the widely used traditional fingerprinting methods. The Received Signal Strength (RSS) based fingerprinting approaches for indoor localization pose a need for updating the fingerprint databases due to dynamic nature of the indoor environment. This process is hectic and time-consuming when the size of the indoor area is large. The semi-supervised approaches reduce this workload and achieve good accuracy around 15 percent of the fingerprinting load but the performance is severely degraded if it is reduced below this level. We propose an indoor localization framework that uses unsupervised manifold alignment. It requires only 1 percent of the fingerprinting load, some crowd sourced readings, and plan coordinates of the indoor area. The 1 percent fingerprinting load is used only in perturbing the local geometries of the plan coordinates. The proposed framework achieves less than 5 m mean localization error, which is considerably better than semi-supervised approaches at very small amount of fingerprinting load. In addition, the few location estimations together with few fingerprints help to estimate the complete radio map of the indoor environment. The estimation of radio map does not demand extra workload rather it employs the already available information from the proposed indoor localization framework. The testing results for radio map estimation show almost 50 percent performance improvement by using this information as compared to using only fingerprints. In this paper, we present a robust, decentralized approach to RF-based location tracking. Our system, called MoteTrack, is based on low-power radio transceivers coupled with a modest amount of computation and storage capabilities. MoteTrack does not rely upon any back-end server or network infrastructure: the location of each mobile node is computed using a received radio signal strength signature from numerous beacon nodes to a database of signatures that is replicated across the beacon nodes themselves. This design allows the system to function despite significant failures of the radio beacon infrastructure. In our deployment of MoteTrack, consisting of 20 beacon nodes distributed across our Computer Science building, we achieve a 50th percentile and 80th percentile location-tracking accuracy of 2 meters and 3 meters respectively. In addition, MoteTrack can tolerate the failure of up to 60 of the beacon nodes without severely degrading accuracy, making the system suitable for deployment in highly volatile conditions. We present a detailed analysis of MoteTrack's performance under a wide range of conditions, including variance in the number of obstructions, beacon node failure, radio signature perturbations, receiver sensitivity, and beacon node density. We present an interactive demonstration of histogram distance-based radio tomographic imaging (HD-RTI), a device-free localization (DFL) system that uses measurements of received signal strength (RSS) on static links in a wireless network to estimate the locations of people who do not participate in the system by wearing any radio device in the deployment area. Compared to prior methods of RSS-based DFL, using a histogram difference metric is a very accurate method to quantify the change in RSS on the link compared to historical metrics. The new method is remarkably accurate, and works with lower node densities than prior methods. With the technical advances in ubiquitous comput- ing and wireless networking, there has been an increasing need to capture the context information (such as the location) and to figure it into applications. In this paper, we establish the theoreti- cal base and develop a localization algorithm for building a zero- configuration and robust indoor localization and tracking system to support location-based network services and management. The localization algorithm takes as input the on-line measurements of received signal strengths (RSSs) between 802.11 APs and between a client and its neighboring APs, and estimates the location of the client. The on-line RSS measurements among 802.11 APs are used to capture (in real-time) the effects of RF multi-path fading, temperature and humidity variations, opening and closing of doors, furniture relocation, and human mobility on the RSS measurements, and to create, based on the truncated singular value decomposition (SVD) technique, a mapping between the RSS measure and the actual geographical distance. The proposed system requires zero-configuration because the on-line calibration of the effect of wireless physical characteristics on RSS measurement is automated and no on-site survey or initial training is required to bootstrap the system. It is also quite responsive to environmental dynamics, as the impacts of physical characteristics changes have been explicitly figured in the mapping between the RSS measures and the actual geographical distances. We have implemented the proposed system with inexpensive off-the-shelf Wi-Fi hardware and sensory functions of IEEE 802.11, and carried out a detailed empirical study in our division building. The empirical results show the proposed system is quite robust and gives accurate localization results (i.e., with the localization error within 3 meters). This paper experimentally compares the positioning accuracy of TDoA-based and RSS-based localization in a public outdoor LoRa network in the Netherlands. The performance of different Received Signal Strength (RSS)-based approaches (proximity, centroid, map matching,…) is compared with Time-Difference-of-Arrival (TDoA) performance. The number of RSS and TDoA location updates and the positioning accuracy per spreading factor (SF) is assessed, allowing to select the optimal SF choice for the network. A road mapping filter is applied to the raw location estimates for the best algorithms and SFs. RSS-based approaches have median and maximal errors that are limited to 1000 m and 2000 m respectively, using a road mapping filter. Using the same filter, TDoA-based approaches deliver median and maximal errors in the order of 150 m and 350 m respectively. However, the number of location updates per time unit using SF7 is around 10 times higher for RSS algorithms than for the TDoA algorithm. A radio transceiver normally provides received signal strength (RSS) quantized with 1 dB or higher step size. Currently, we know of no application which has demonstrated a need for sub-dB RSS estimates. In this paper, we demonstrate the need for, and benefits of, greater resolution in RSS for breathing rate monitoring and gesture recognition. Measuring RSS requires orders of magnitude less bandwidth than measuring OFDM channel state information (CSI) or frequency modulated carrier wave (FMCW) channel delay. We have designed a prototype with an off-the-shelf low-power transceiver and a processor to achieve an RSS estimate with a median error of 0.013 dB. We experimentally verify its performance in non-contact breathing monitoring and gesture recognition. We demonstrate that simply decreasing the step size of RSS lower than 1 dB can enable significant benefits, enabling extremely low bandwidth RF sensing systems. Results indicate that RFIC designers could enable significant gains for RF sensing applications with four more bits of RSS quantization. Locating smartphone users will enable numerous potential applications such as monitoring customers in shopping malls. However, conventional received signal strength (RSS)-based room-level localization methods are not likely to distinguish neighboring zones accurately due to similar RSS fingerprints. We solve this problem by proposing a system called feature-based room-level localization (FRL). FRL is based on an observation that different rooms vary in internal structures and human activities which can be reflected by RSS fluctuation ranges and user dwell time respectively. These two features combing with RSS can be exploited to improve the localization accuracy. To enable localization of unmodified smartphones, FRL utilizes probe requests, which are periodically broadcast by smartphones to discover nearby access points (APs). Experiments indicate that FRL can reliably locate users in neighboring zones and achieve a 10 accuracy gain, compared with conventional methods like the histogram method. Indoor localization is of great importance for a range of pervasive applications, attracting many research efforts in the past decades. Most radio-based solutions require a process of site survey, in which radio signatures of an interested area are annotated with their real recorded locations. Site survey involves intensive costs on manpower and time, limiting the applicable buildings of wireless localization worldwide. In this study, we investigate novel sensors integrated in modern mobile phones and leverage user motions to construct the radio map of a floor plan, which is previously obtained only by site survey. Considering user movements in a building, originally separated RSS fingerprints are geographically connected by user moving paths of locations where they are recorded, and they consequently form a high dimension fingerprint space, in which the distances among fingerprints are preserved. The fingerprint space is then automatically mapped to the floor plan in a stress-free form, which results in fingerprints labeled with physical locations. On this basis, we design LiFS, an indoor localization system based on off-the-shelf WiFi infrastructure and mobile phones. LiFS is deployed in an office building covering over 1,600 m @math , and its deployment is easy and rapid since little human intervention is needed. In LiFS, the calibration of fingerprints is crowdsourced and automatic. Experiment results show that LiFS achieves comparable location accuracy to previous approaches even without site survey. We consider the recognition of activities from passive entities by analysing radio-frequency (RF)-channel fluctuation. In particular, we focus on the recognition of activities by active Software-defined-radio (SDR)-based Device-free Activity Recognition (DFAR) systems and investigate the localisation of activities performed, the generalisation of features for alternative environments and the distinction between walking speeds. Furthermore, we conduct case studies for Received Signal Strength (RSS)-based active and continuous signal-based passive systems to exploit the accuracy decrease in these related cases. All systems are compared to an accelerometer-based recognition system. Device-free localization (DFL) is the estimation of the position of a person or object that does not carry any electronic device or tag. Existing model-based methods for DFL from RSS measurements are unable to locate stationary people in heavily obstructed environments. This paper introduces measurement-based statistical models that can be used to estimate the locations of both moving and stationary people using received signal strength (RSS) measurements in wireless networks. A key observation is that the statistics of RSS during human motion are strongly dependent on the RSS "fade level” during no motion. We define fade level and demonstrate, using extensive experimental data, that changes in signal strength measurements due to human motion can be modeled by the skew-Laplace distribution, with parameters dependent on the position of person and the fade level. Using the fade-level skew-Laplace model, we apply a particle filter to experimentally estimate the location of moving and stationary people in very different environments without changing the model parameters. We also show the ability to track more than one person with the model. Human motion in the vicinity of a wireless link causes variations in the link received signal strength (RSS). Device-free localization (DFL) systems, such as variance-based radio tomographic imaging (VRTI) use these RSS variations in a wireless network to detect, locate and track people in the area of the network, even through walls. However, intrinsic motion, such as branches moving in the wind, rotating or vibrating machinery, also causes RSS variations which degrade the performance of a DFL system. In this paper, we propose and evaluate a subspace decomposition method subspace variance-based radio tomography (SubVRT) to reduce the impact of the variations caused by intrinsic motion. Experimental results show that the SubVRT algorithm reduces localization root mean squared error (RMSE) by 41 . In addition, the Kalman filter tracking results from SubVRT have 97 of errors less than 1.4 m, a 65 improvement compared to tracking results from VRTI. Radio signal strength (RSS) is a reasonable proxy for link quality, but its accurate estimation requires frequency and spatial diversity due to fluctuation caused by fading. We consider a Rayleigh Rician fading model, and gather RSS measurements during motion in a complex environment to enable gradient estimation. Using the RSS gradient, we develop control laws to track active sources. These may be used to establish and preserve connectivity among collaborative autonomous agents, to locate and approach radio sources, as well as deploying agents to assist mobile ad hoc networks (MANETs). The Internet of Things (IoT) has caused the modern society to connect everything in our environment to a network. In a myriad of IoT applications, smart devices need to be located. This can easily be done by satellite based receivers. However, there are more energy-efficient localization technologies, especially in Low Power Wide Area Networks (LPWAN). In this research, we discuss the accuracy of an outdoor fingerprinting technique using a large outdoor Sigfox dataset which is openly available. A kNN (k Nearest Neighbors) algorithm is applied to our fingerprinting database. 31 different distance functions and four RSS data representations are evaluated. Our analysis shows that a Sigfox transmitter can be located with a mean estimation error of 340 meters. A wireless network can use the variance of measured received signal strength (RSS) on the links in a network to infer the locations of people or objects moving in the network deployment area. This paper provides a statistical model for the RSS variance as a function of a person's position with respect to the transmitter (TX) and receiver (RX) locations. We show that the ensemble mean of the RSS variance has an approximately linear relationship with the expected value of total affected power (ETAP), for a range of ETAP. We derive approximate expressions for the ETAP as a function of the person's position, for scattering and reflection, which are tested via simulation. Counterintuitively, we show that reflection, not scattering, causes the RSS variance contours to be shaped similar to Cassini ovals. Results reported in past literature and from a new experiment reported in this paper are shown to be as predicted by the analysis. Radio tomographic imaging (RTI) is an emerging device-free localization (DFL) technology enabling the localization of people and other objects without requiring them to carry any electronic device. Instead, the RF attenuation field of the deployment area of a wireless network is estimated using the changes in received signal strength (RSS) measured on links of the network. This paper presents the use of channel diversity to improve the localization accuracy of RTI. Two channel selection methods, based on channel packet reception rates (PRRs) and fade levels, are proposed. Experimental evaluations are performed in two different types of environments, and the results show that channel diversity improves localization accuracy by an order of magnitude. People can be located with average error as low as 0.10 m, the lowest DFL location error reported to date. We find that channel fade level is a more important statistic than PRR for RTI channel selection. Using channel diversity, this paper, for the first time, demonstrates that attenuation-based through-wall RTI is possible. Accurate and low-cost sensor localization is a critical requirement for the deployment of wireless sensor networks in a wide variety of applications. In cooperative localization, sensors work together in a peer-to-peer manner to make measurements and then forms a map of the network. Various application requirements influence the design of sensor localization systems. In this article, the authors describe the measurement-based statistical models useful to describe time-of-arrival (TOA), angle-of-arrival (AOA), and received-signal-strength (RSS) measurements in wireless sensor networks. Wideband and ultra-wideband (UWB) measurements, and RF and acoustic media are also discussed. Using the models, the authors have shown the calculation of a Cramer-Rao bound (CRB) on the location estimation precision possible for a given set of measurements. The article briefly surveys a large and growing body of sensor localization algorithms. This article is intended to emphasize the basic statistical signal processing background necessary to understand the state-of-the-art and to make progress in the new and largely open areas of sensor network localization research. In wireless networks, a client's locations can be estimated using the signals received from various signal transmitters. Static fingerprint-based techniques are commonly used for location estimation, in which a radio map is built by calibrating signal-strength values in the offline phase. These values, compiled into deterministic or probabilistic models, are used for online localization. However, the radio map can be outdated when the signal-strength values change with time due to environmental dynamics, and repeated data calibration is infeasible or expensive. In this paper, we present a novel algorithm, known as LEMT (Location Estimation using Model Trees), to reconstruct a radio map using real-time signal- strength readings received at the reference points. This algorithm can take into account real-time signal-strength values at each time point and make use of the dependency between the estimated locations and reference points. We show that this technique can effectively accommodate the variations of signal strength over different time periods without the need to rebuild the radio maps repeatedly. We demonstrate the effectiveness of our proposed technique on realistic data sets collected from an 802.11b wireless network and a RFID-based network. This paper presents a novel method for tracking a moving person or object through walls using wireless networks. The method takes advantage of the motion-induced variation of received signal strength (RSS) measurements in a radio tomography network. Based on real measurements of a deployed network, we show that the RSS distribution on a wireless link can be modeled as a mixture of Gaussians. An online learning algorithm is then proposed to update the model and detect whether the link is affected by the motion. Using spatial locations of the affected links, we apply the sequential Monte Carlo (SMC) methods to track the coordinates of a moving target. Experimental results show that the proposed method achieves high tracking accuracy in time-varying environment without the need for offline training. This paper presents and evaluates a method for simultaneously tracking a target while localizing the sensor nodes of a passive device-free tracking system. The system uses received signal strength (RSS) measurements taken on the links connecting many nodes in a wireless sensor network, with nodes deployed such that the links overlap across the region. A target moving through the region attenuates links intersecting or nearby its path. At the same time, RSS measurements provide information about the relative locations of sensor nodes. We utilize the Sequential Monte Carlo (particle filtering) framework for tracking, and we use an online EM algorithm to simultaneously estimate static parameters (including the sensor locations, as well as model parameters including noise variance and attenuation strength of the target). Simultaneous tracking, online calibration and parameter estimation enable rapid deployment of a RSS-based device free localization system, e.g., in emergency response scenarios. Simulation results and experiments with a wireless sensor network testbed illustrate that the proposed tracking method performs well in a variety of settings.