2 research outputs found
Robust Simultaneous Localization of Nodes and Targets in Sensor Networks Using Range-Only Measurements
Simultaneous localization and tracking (SLAT) in sensor networks aims to
determine the positions of sensor nodes and a moving target in a network, given
incomplete and inaccurate range measurements between the target and each of the
sensors. One of the established methods for achieving this is to iteratively
maximize a likelihood function (ML), which requires initialization with an
approximate solution to avoid convergence towards local extrema. This paper
develops methods for handling both Gaussian and Laplacian noise, the latter
modeling the presence of outliers in some practical ranging systems that
adversely affect the performance of localization algorithms designed for
Gaussian noise. A modified Euclidean Distance Matrix (EDM) completion problem
is solved for a block of target range measurements to approximately set up
initial sensor/target positions, and the likelihood function is then
iteratively refined through Majorization-Minimization (MM). To avoid the
computational burden of repeatedly solving increasingly large EDM problems in
time-recursive operation an incremental scheme is exploited whereby a new
target/node position is estimated from previously available node/target
locations to set up the iterative ML initial point for the full spatial
configuration. The above methods are first derived under Gaussian noise
assumptions, and modifications for Laplacian noise are then considered.
Analytically, the main challenges to be overcome in the Laplacian case stem
from the non-differentiability of norms that arise in the various cost
functions. Simulation results confirm that the proposed algorithms
significantly outperform existing methods for SLAT in the presence of outliers,
while offering comparable performance for Gaussian noise.Comment: 26 pages, 9 figures, submitted to IEEE transactions on signal
processin
Alternating Minimization Based First-Order Method for the Wireless Sensor Network Localization Problem
We propose an algorithm for the Wireless Sensor Network localization problem,
which is based on the well-known algorithmic framework of Alternating
Minimization. We start with a non-smooth and non-convex minimization, and
transform it into an equivalent smooth and non-convex problem, which stands at
the heart of our study. This paves the way to a new method which is globally
convergent: not only does the sequence of objective function values converge,
but the sequence of the location estimates also converges to a unique location
that is a critical point of the corresponding (original) objective function.
The proposed algorithm has a range of fully distributed to fully centralized
implementations, which all have the property of global convergence. The
algorithm is tested over several network configurations, and it is shown to
produce more accurate solutions within a shorter time relative to existing
methods