1,110 research outputs found
A survey of localization in wireless sensor network
Localization is one of the key techniques in wireless sensor network. The location estimation methods can be classified into target/source localization and node self-localization. In target localization, we mainly introduce the energy-based method. Then we investigate the node self-localization methods. Since the widespread adoption of the wireless sensor network, the localization methods are different in various applications. And there are several challenges in some special scenarios. In this paper, we present a comprehensive survey of these challenges: localization in non-line-of-sight, node selection criteria for localization in energy-constrained network, scheduling the sensor node to optimize the tradeoff between localization performance and energy consumption, cooperative node localization, and localization algorithm in heterogeneous network. Finally, we introduce the evaluation criteria for localization in wireless sensor network
Target Tracking in Confined Environments with Uncertain Sensor Positions
To ensure safety in confined environments such as mines or subway tunnels, a
(wireless) sensor network can be deployed to monitor various environmental
conditions. One of its most important applications is to track personnel,
mobile equipment and vehicles. However, the state-of-the-art algorithms assume
that the positions of the sensors are perfectly known, which is not necessarily
true due to imprecise placement and/or dropping of sensors. Therefore, we
propose an automatic approach for simultaneous refinement of sensors' positions
and target tracking. We divide the considered area in a finite number of cells,
define dynamic and measurement models, and apply a discrete variant of belief
propagation which can efficiently solve this high-dimensional problem, and
handle all non-Gaussian uncertainties expected in this kind of environments.
Finally, we use ray-tracing simulation to generate an artificial mine-like
environment and generate synthetic measurement data. According to our extensive
simulation study, the proposed approach performs significantly better than
standard Bayesian target tracking and localization algorithms, and provides
robustness against outliers.Comment: IEEE Transactions on Vehicular Technology, 201
Distributed localization of a RF target in NLOS environments
We propose a novel distributed expectation maximization (EM) method for
non-cooperative RF device localization using a wireless sensor network. We
consider the scenario where few or no sensors receive line-of-sight signals
from the target. In the case of non-line-of-sight signals, the signal path
consists of a single reflection between the transmitter and receiver. Each
sensor is able to measure the time difference of arrival of the target's signal
with respect to a reference sensor, as well as the angle of arrival of the
target's signal. We derive a distributed EM algorithm where each node makes use
of its local information to compute summary statistics, and then shares these
statistics with its neighbors to improve its estimate of the target
localization. Since all the measurements need not be centralized at a single
location, the spectrum usage can be significantly reduced. The distributed
algorithm also allows for increased robustness of the sensor network in the
case of node failures. We show that our distributed algorithm converges, and
simulation results suggest that our method achieves an accuracy close to the
centralized EM algorithm. We apply the distributed EM algorithm to a set of
experimental measurements with a network of four nodes, which confirm that the
algorithm is able to localize a RF target in a realistic non-line-of-sight
scenario.Comment: 30 pages, 11 figure
An indoor variance-based localization technique utilizing the UWB estimation of geometrical propagation parameters
A novel localization framework is presented based on ultra-wideband (UWB) channel sounding, employing a triangulation method using the geometrical properties of propagation paths, such as time delay of arrival, angle of departure, angle of arrival, and their estimated variances. In order to extract these parameters from the UWB sounding data, an extension to the high-resolution RiMAX algorithm was developed, facilitating the analysis of these frequency-dependent multipath parameters. This framework was then tested by performing indoor measurements with a vector network analyzer and virtual antenna arrays. The estimated means and variances of these geometrical parameters were utilized to generate multiple sample sets of input values for our localization framework. Next to that, we consider the existence of multiple possible target locations, which were subsequently clustered using a Kim-Parks algorithm, resulting in a more robust estimation of each target node. Measurements reveal that our newly proposed technique achieves an average accuracy of 0.26, 0.28, and 0.90 m in line-of-sight (LoS), obstructed-LoS, and non-LoS scenarios, respectively, and this with only one single beacon node. Moreover, utilizing the estimated variances of the multipath parameters proved to enhance the location estimation significantly compared to only utilizing their estimated mean values
Performance Limits and Geometric Properties of Array Localization
Location-aware networks are of great importance and interest in both civil
and military applications. This paper determines the localization accuracy of
an agent, which is equipped with an antenna array and localizes itself using
wireless measurements with anchor nodes, in a far-field environment. In view of
the Cram\'er-Rao bound, we first derive the localization information for static
scenarios and demonstrate that such information is a weighed sum of Fisher
information matrices from each anchor-antenna measurement pair. Each matrix can
be further decomposed into two parts: a distance part with intensity
proportional to the squared baseband effective bandwidth of the transmitted
signal and a direction part with intensity associated with the normalized
anchor-antenna visual angle. Moreover, in dynamic scenarios, we show that the
Doppler shift contributes additional direction information, with intensity
determined by the agent velocity and the root mean squared time duration of the
transmitted signal. In addition, two measures are proposed to evaluate the
localization performance of wireless networks with different anchor-agent and
array-antenna geometries, and both formulae and simulations are provided for
typical anchor deployments and antenna arrays.Comment: to appear in IEEE Transactions on Information Theor
Multi-Channel Two-way Time of Flight Sensor Network Ranging
Two-way time of flight (ToF) ranging is one of the most interesting approaches for localization in wireless sensor networking since previous ToF ranging approaches using commercial off-the-shelf (COTS) devices have achieved good accuracy. The COTS-based approaches were, however, evaluated only in line-of-sight conditions. In this paper, we extend ToF ranging using multiple IEEE 802.15.4 channels. Our results demonstrate that with multiple channels we can achieve good accuracy even in non line-of-sight conditions. Furthermore, our measurements suggest that the variance between different channels serves as a good estimate of the accuracy of the measurements, which can be valuable information for applications that require localization information
- …