Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Multiple-Relay Slotted ALOHA: Performance Analysis and Bounds   Wireless random access protocols are attracting a revived research interest
as a simple yet effective solution for machine-type communications. In the
quest to improve reliability and spectral efficiency of such schemes, the use
of multiple receivers has recently emerged as a promising option. We study the
potential of this approach considering a population of users that transmit data
packets following a simple slotted ALOHA policy to a set of non-cooperative
receivers or relays (uplink phase). These, in turn, independently forward -
part of - what decoded towards a collecting sink (downlink phase). For an
on-off fading channel model, we provide exact expressions for uplink throughput
and packet loss rate for an arbitrary number of relays, characterising the
benefits of multi-receiver schemes. Moreover, a lower bound on the minimum
amount of downlink resources needed to deliver all information collected on the
uplink is provided. The bound is proven to be achievable via random linear
coding when no constraints in terms of latency are set. We complement our study
discussing a family of simple forwarding policies that require no packet-level
coding, and optimising their performance based on the amount of available
downlink resources. The behaviour of both random linear coding and simplified
policies is also characterised when receivers are equipped with finite buffers,
revealing non-trivial tradeoffs.

19
The categories of this paper are: eess
28
The categories of this paper are: alg-geom
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph
13
The categories of this paper are: quant-ph
33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
18
The categories of this paper are: econ
10
The categories of this paper are: q-bio
6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th
23
The categories of this paper are: solv-int
21
The categories of this paper are: adap-org
36
The categories of this paper are: cmp-lg
26
The categories of this paper are: bayes-an
32
The categories of this paper are: atom-ph