839 research outputs found
RSSI-Based Self-Localization with Perturbed Anchor Positions
We consider the problem of self-localization by a resource-constrained mobile
node given perturbed anchor position information and distance estimates from
the anchor nodes. We consider normally-distributed noise in anchor position
information. The distance estimates are based on the log-normal shadowing
path-loss model for the RSSI measurements. The available solutions to this
problem are based on complex and iterative optimization techniques such as
semidefinite programming or second-order cone programming, which are not
suitable for resource-constrained environments. In this paper, we propose a
closed-form weighted least-squares solution. We calculate the weights by taking
into account the statistical properties of the perturbations in both RSSI and
anchor position information. We also estimate the bias of the proposed solution
and subtract it from the proposed solution. We evaluate the performance of the
proposed algorithm considering a set of arbitrary network topologies in
comparison to an existing algorithm that is based on a similar approach but
only accounts for perturbations in the RSSI measurements. We also compare the
results with the corresponding Cramer-Rao lower bound. Our experimental
evaluation shows that the proposed algorithm can substantially improve the
localization performance in terms of both root mean square error and bias.Comment: Accepted for publication in 28th Annual IEEE International Symposium
on Personal, Indoor and Mobile Radio Communications (IEEE PIMRC 2017
Multi-mode Tracking of a Group of Mobile Agents
We consider the problem of tracking a group of mobile nodes with limited
available computational and energy resources given noisy RSSI measurements and
position estimates from group members. The multilateration solutions are known
for energy efficiency. However, these solutions are not directly applicable to
dynamic grouping scenarios where neighbourhoods and resource availability may
frequently change. Existing algorithms such as cluster-based GPS duty-cycling,
individual-based tracking, and multilateration-based tracking can only
partially deal with the challenges of dynamic grouping scenarios. To cope with
these challenges in an effective manner, we propose a new group-based
multi-mode tracking algorithm. The proposed algorithm takes the topological
structure of the group as well as the availability of the resources into
consideration and decides the best solution at any particular time instance. We
consider a clustering approach where a cluster head coordinates the usage of
resources among the cluster members. We evaluate the energy-accuracy trade-off
of the proposed algorithm for various fixed sampling intervals. The evaluation
is based on the 2D position tracks of 40 nodes generated using Reynolds'
flocking model. For a given energy budget, the proposed algorithm reduces the
mean tracking error by up to in comparison to the existing
energy-efficient cooperative algorithms. Moreover, the proposed algorithm is as
accurate as the individual-based tracking while using almost half the energy.Comment: Accepted for publication in the 20th international symposium on
wireless personal multimedia communications (WPMC-2017
Distributed Cooperative Localization in Wireless Sensor Networks without NLOS Identification
In this paper, a 2-stage robust distributed algorithm is proposed for
cooperative sensor network localization using time of arrival (TOA) data
without identification of non-line of sight (NLOS) links. In the first stage,
to overcome the effect of outliers, a convex relaxation of the Huber loss
function is applied so that by using iterative optimization techniques, good
estimates of the true sensor locations can be obtained. In the second stage,
the original (non-relaxed) Huber cost function is further optimized to obtain
refined location estimates based on those obtained in the first stage. In both
stages, a simple gradient descent technique is used to carry out the
optimization. Through simulations and real data analysis, it is shown that the
proposed convex relaxation generally achieves a lower root mean squared error
(RMSE) compared to other convex relaxation techniques in the literature. Also
by doing the second stage, the position estimates are improved and we can
achieve an RMSE close to that of the other distributed algorithms which know
\textit{a priori} which links are in NLOS.Comment: Accepted in WPNC 201
Power Optimization for Network Localization
Reliable and accurate localization of mobile objects is essential for many
applications in wireless networks. In range-based localization, the position of
the object can be inferred using the distance measurements from wireless
signals exchanged with active objects or reflected by passive ones. Power
allocation for ranging signals is important since it affects not only network
lifetime and throughput but also localization accuracy. In this paper, we
establish a unifying optimization framework for power allocation in both active
and passive localization networks. In particular, we first determine the
functional properties of the localization accuracy metric, which enable us to
transform the power allocation problems into second-order cone programs
(SOCPs). We then propose the robust counterparts of the problems in the
presence of parameter uncertainty and develop asymptotically optimal and
efficient near-optimal SOCP-based algorithms. Our simulation results validate
the efficiency and robustness of the proposed algorithms.Comment: 15 pages, 7 figure
- …