On the Throughput Region of Wireless Random Access Protocols with Multi-Packet Reception using Multi-Objective Optimization
Ref: CISTER-TR-180904 Publication Date: 2018
On the Throughput Region of Wireless Random Access Protocols with Multi-Packet Reception using Multi-Objective OptimizationRef: CISTER-TR-180904 Publication Date: 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 here 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 the problem, a modified MPR model is proposed that mimics the conditions of collision model protocols, while considering new physical (PHY) layer features that allow concurrent transmission or MPR. The N-reception model is here introduced, where collisions of up to $N$ signals are always assumed to be 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
Published in Technologies, MDPI, Volume 6, Issue 4, Article No 117, pp 1-15.
Notes: This article belongs to the Special Issue Selected Papers from the Seventh International Conference on Innovative Computing Technology (INTECH 2017))