Next Article in Journal
Memristors for the Curious Outsiders
Previous Article in Journal
Comparing Approaches for Evaluating Digital Interventions on the Shop Floor
Previous Article in Special Issue
Mitigating Wind Induced Noise in Outdoor Microphone Signals Using a Singular Spectral Subspace Method
Open AccessArticle

On the Throughput Region of Wireless Random Access Protocols with Multi-Packet Reception Using Multi-Objective Optimization

Research Centre in Real-Time and Embedded Computing Systems, 4200-135 Porto, Portugal
Technologies 2018, 6(4), 117;
Received: 1 October 2018 / Revised: 29 November 2018 / Accepted: 30 November 2018 / Published: 8 December 2018
This paper presents a new approach for the analysis and characterization of the throughput region of wireless random access protocols enabled with multi-packet reception (MPR) capabilities. The derivation of a closed-form expression for the envelope of the throughput region under the assumption of an arbitrary number of terminals is an open issue in the literature. To partially fill this gap, a new method based on multi-objective optimization tools is herein presented. This innovative perspective allows us to identify the envelope of the throughput region as the Pareto frontier solution that results from maximizing simultaneously all individual terminal throughput functions. To simplify this problem, a modified MPR model is proposed that mimics the conditions of collision model protocols, but it also inserts new physical (PHY) layer features that allow concurrent transmission or MPR. The N-reception model is herein introduced, where collisions of up to N signals are assumed to be always correctly resolved from a population of J terminals, where N can be related to the number of antennas or degrees of freedom of the PHY-layer used at the receiver to resolve a collision. It is shown that by using this model and under the assumption of N = J - 1 , the Pareto frontier expression can be obtained as a simple extension of the ALOHA solution. Unfortunately, for cases with N < J - 1 , the structure of the resulting determinant matrix does not allow for a simple explicit solution. To overcome this issue, a symmetrical system is proposed, and the solution is obtained by the analysis of the roots of the resulting polynomial expression. Based on this result, an equivalent sub-optimal solution for the asymmetrical case is herein identified for systems where N < J - 1 . An extension to more general reception models based on conditional reception probabilities is also presented using the proposed equivalence between the symmetric and asymmetric solutions. The results intend to shed light on the performance of MPR systems in general, and in particular to advance towards the solution of the conjecture of the equivalence between throughput and stability regions in random access. View Full-Text
Keywords: random access; multi-objective optimization; multi-packet reception; throughput region random access; multi-objective optimization; multi-packet reception; throughput region
Show Figures

Figure 1

MDPI and ACS Style

Sámano-Robles, R. On the Throughput Region of Wireless Random Access Protocols with Multi-Packet Reception Using Multi-Objective Optimization. Technologies 2018, 6, 117.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

Search more from Scilit
Back to TopTop