Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Convergence Speed of the Consensus Algorithm with Interference and
  Sparse Long-Range Connectivity   We analyze the effect of interference on the convergence rate of average
consensus algorithms, which iteratively compute the measurement average by
message passing among nodes. It is usually assumed that these algorithms
converge faster with a greater exchange of information (i.e., by increased
network connectivity) in every iteration. However, when interference is taken
into account, it is no longer clear if the rate of convergence increases with
network connectivity. We study this problem for randomly-placed
consensus-seeking nodes connected through an interference-limited network. We
investigate the following questions: (a) How does the rate of convergence vary
with increasing communication range of each node? and (b) How does this result
change when each node is allowed to communicate with a few selected far-off
nodes? When nodes schedule their transmissions to avoid interference, we show
that the convergence speed scales with $r^{2-d}$, where $r$ is the
communication range and $d$ is the number of dimensions. This scaling is the
result of two competing effects when increasing $r$: Increased schedule length
for interference-free transmission vs. the speed gain due to improved
connectivity. Hence, although one-dimensional networks can converge faster from
a greater communication range despite increased interference, the two effects
exactly offset one another in two-dimensions. In higher dimensions, increasing
the communication range can actually degrade the rate of convergence. Our
results thus underline the importance of factoring in the effect of
interference in the design of distributed estimation algorithms.

5
The categories of this paper are: gr-qc
20
The categories of this paper are: acc-phys
21
The categories of this paper are: adap-org
33
The categories of this paper are: plasm-ph
26
The categories of this paper are: bayes-an
18
The categories of this paper are: econ
19
The categories of this paper are: eess
12
The categories of this paper are: nucl-th
16
The categories of this paper are: stat
25
The categories of this paper are: patt-sol
34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin
15
The categories of this paper are: nucl-ex
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat
36
The categories of this paper are: cmp-lg