Random Access: An Information-Theoretic Perspective

Abstract

This paper considers a random access system where each sender can be in two modes of operation, active or not active, and where the set of active users is available to a common receiver only. Active transmitters encode data into independent streams of information, a subset of which are decoded by the receiver, depending on the value of the collective interference. The main contribution is to present an information-theoretic formulation of the problem which allows us to characterize, with a guaranteed gap to optimality, the rates that can be achieved by different data streams.Our results are articulated as follows. First, we exactly characterize the capacity region of a twouser system assuming a binary-expansion deterministic channel model. Second, we extend this result to a two-user additive white Gaussian noise channel, providing an approximate characterization within √ 3/2 bit of the actual capacity. Third, we focus on the symmetric scenario in which users are active with the same probability and subject to the same received power constraint, and study the maximum achievable expected sum-rate, or throughput, for any number of users. In this case, for the symmetric binary expansion deterministic channel (which is related to the packet collision model used in the networking literature), we show that a simple coding scheme which does not employ superposition coding achieves the system throughput. This result also shows that the performance of slotted ALOHA systems can be improved by allowing encoding rate adaptation at the transmitters, achieving constant (rather than zero) throughput as the number of users tends to infinity. For the symmetric additive whiteGaussian noise channel, we propose a scheme that is within one bit of the system throughput for any value of the underlying parameters.P. Minero and M. Franceschetti are with the Advanced

Uplink Nonorthogonal Multiple Access Technologies Toward 5G: A Survey

“…One possible solution to analyze the theoretical potential of NOMA with cross layer design is to formulate the Shannon informationtheoretic channel model. For example, grant-free NOMA can be formulated as the random access channel (RAC) as shown in Figure 34 [106], which uses the auxiliary receivers to represent different states of user activation in grant-free access. We note that this channel model is similar to the interference channel model, where applying rate splitting can achieve a good capacity region.…”

A Survey on Interference Networks: Interference Alignment and Neutralization

“…It was proved in [2] that decoding interference first and then decoding the intended message can enlarge an achievable rate region of the 2-user interference channel depicted in Figure 1, compared with orthogonalization and treating interference as additional nose when the cross channel gains |h 21 [5] that decoding interference can significantly improve the expected sum rate in medium access control with two sources, compared with orthogonalization and treating inference as noise. These results suggest that decoding a part of the interfering message performs well for many important classes of two-user communication systems.…”

Service characterizations for multi-Hop multiaccess wireless networks

“…Models of random access networks account for traffic burstiness and interference, but generally ignore the underlying communication process, e.g., noise and fading. Recently, there have been efforts to formulate the random access communication problem in terms of an information-theoretic approach, e.g., [15], [16]. In [15], a new channel coding approach that considers bursty traffic properties and packet collision detection was proposed for random access communication.…”

“…In [15], a new channel coding approach that considers bursty traffic properties and packet collision detection was proposed for random access communication. In [16] an information-theoretic formulation of random access is presented and the set of achievable rates is characterized.…”