Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Wireless Multihop Device-to-Device Caching Networks   We consider a wireless device-to-device (D2D) network where $n$ nodes are
uniformly distributed at random over the network area. We let each node with
storage capacity $M$ cache files from a library of size $m \geq M$. Each node
in the network requests a file from the library independently at random,
according to a popularity distribution, and is served by other nodes having the
requested file in their local cache via (possibly) multihop transmissions.
Under the classical "protocol model" of wireless networks, we characterize the
optimal per-node capacity scaling law for a broad class of heavy-tailed
popularity distributions including Zipf distributions with exponent less than
one. In the parameter regimes of interest, we show that a decentralized random
caching strategy with uniform probability over the library yields the optimal
per-node capacity scaling of $\Theta(\sqrt{M/m})$, which is constant with $n$,
thus yielding throughput scalability with the network size. Furthermore, the
multihop capacity scaling can be significantly better than for the case of
single-hop caching networks, for which the per-node capacity is $\Theta(M/m)$.
The multihop capacity scaling law can be further improved for a Zipf
distribution with exponent larger than some threshold $> 1$, by using a
decentralized random caching uniformly across a subset of most popular files in
the library. Namely, ignoring a subset of less popular files (i.e., effectively
reducing the size of the library) can significantly improve the throughput
scaling while guaranteeing that all nodes will be served with high probability
as $n$ increases.

10
The categories of this paper are: q-bio
14
The categories of this paper are: math-ph
26
The categories of this paper are: bayes-an
37
The categories of this paper are: supr-con
4
The categories of this paper are: cond-mat
25
The categories of this paper are: patt-sol
19
The categories of this paper are: eess
31
The categories of this paper are: ao-sci
36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex
32
The categories of this paper are: atom-ph
16
The categories of this paper are: stat
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph