Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Toward Resource-Optimal Consensus over the Wireless Medium   We carry out a comprehensive study of the resource cost of averaging
consensus in wireless networks. Most previous approaches suppose a graphical
network, which abstracts away crucial features of the wireless medium, and
measure resource consumption only in terms of the total number of transmissions
required to achieve consensus. Under a path-loss dominated model, we study the
resource requirements of consensus with respect to three wireless-appropriate
metrics: total transmit energy, elapsed time, and time-bandwidth product. First
we characterize the performance of several popular gossip algorithms, showing
that they may be order-optimal with respect to transmit energy but are strictly
suboptimal with respect to elapsed time and time-bandwidth product. Further, we
propose a new consensus scheme, termed hierarchical averaging, and show that it
is nearly order-optimal with respect to all three metrics. Finally, we examine
the effects of quantization, showing that hierarchical averaging provides a
nearly order-optimal tradeoff between resource consumption and quantization
error.

13
The categories of this paper are: quant-ph
33
The categories of this paper are: plasm-ph
9
The categories of this paper are: nlin
21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con
17
The categories of this paper are: q-fin
3
The categories of this paper are: physics
28
The categories of this paper are: alg-geom
27
The categories of this paper are: comp-gas
4
The categories of this paper are: cond-mat
0
The categories of this paper are: hep-ph
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an