Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Distributed Localization of Tree-structured Scattered Sensor Networks   Many of the distributed localization algorithms are based on relaxed
optimization formulations of the localization problem. These algorithms
commonly rely on first-order optimization methods, and hence may require many
iterations or communications among computational agents. Furthermore, some of
these distributed algorithms put a considerable computational demand on the
agents. In this paper, we show that for tree-structured scattered sensor
networks, which are networks that their inter-sensor range measurement graphs
have few edges (few range measurements among sensors) and can be represented
using a tree, it is possible to devise an efficient distributed localization
algorithm that solely relies on second-order methods. Particularly, we apply a
state-of-the-art primal-dual interior-point method to a semidefinite relaxation
of the maximum-likelihood formulation of the localization problem. We then show
how it is possible to exploit the tree-structure in the network and use
message-passing or dynamic programming over trees, to distribute computations
among different computational agents. The resulting algorithm requires far
fewer iterations and communications among agents to converge to an accurate
estimate. Moreover, the number of required communications among agents, seems
to be less sensitive and more robust to the number of sensors in the network,
the number of available measurements and the quality of the measurements. This
is in stark contrast to distributed algorithms that rely on first-order
methods. We illustrate the performance of our algorithm using experiments based
on simulated and real data.

30
The categories of this paper are: q-alg
24
The categories of this paper are: dg-ga
15
The categories of this paper are: nucl-ex
4
The categories of this paper are: cond-mat
7
The categories of this paper are: hep-th
1
The categories of this paper are: cs
13
The categories of this paper are: quant-ph
25
The categories of this paper are: patt-sol
26
The categories of this paper are: bayes-an
27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
33
The categories of this paper are: plasm-ph
10
The categories of this paper are: q-bio
0
The categories of this paper are: hep-ph
29
The categories of this paper are: funct-an
6
The categories of this paper are: astro-ph