Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Energy Benefit of Network Coding for Wireless Multiple Unicast   We consider the energy savings that can be obtained by employing network
coding instead of plain routing in wireless multiple unicast problems. We
establish lower bounds on the benefit of network coding, defined as the maximum
of the ratio of the minimum energy required by routing and network coding
solutions, where the maximum is over all configurations. It is shown that if
coding and routing solutions are using the same transmission range, the benefit
in $d$-dimensional networks is at least $2d/\lfloor\sqrt{d}\rfloor$. Moreover,
it is shown that if the transmission range can be optimized for routing and
coding individually, the benefit in 2-dimensional networks is at least 3. Our
results imply that codes following a \emph{decode-and-recombine} strategy are
not always optimal regarding energy efficiency.

33
The categories of this paper are: plasm-ph
3
The categories of this paper are: physics
5
The categories of this paper are: gr-qc
28
The categories of this paper are: alg-geom
31
The categories of this paper are: ao-sci
24
The categories of this paper are: dg-ga
13
The categories of this paper are: quant-ph
0
The categories of this paper are: hep-ph
11
The categories of this paper are: hep-lat
18
The categories of this paper are: econ
30
The categories of this paper are: q-alg
20
The categories of this paper are: acc-phys
6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex
17
The categories of this paper are: q-fin
27
The categories of this paper are: comp-gas