On the instability of slotted aloha with capture

Yu, Yongqiang; Cai, Xiaodong; Giannakis, Georgios B.

doi:10.1109/twc.2006.1611045

Cited by 15 publications

(8 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Therefore, we can claim that by deriving the Pareto frontier solution of the multi-objective optimization problem, we can also characterize the boundary of the throughput region of the multi-packet reception system. Using the method of scalarization [21], the multi-objective optimization problem in (7) can be rewritten as a single objective optimization problem:…”

Section: Multi-objective Optimizationmentioning

confidence: 99%

“…Cross-layer design is thus central to the study of MPR wireless random access protocols [5]. Pioneering works in this area were the studies of the effects of power capture on the stability and capacity of random access (see [6,7]). The first work that can be considered as a modern MPR random access protocol was presented in [8], where the authors proposed a stochastic MPR matrix that captures the reception capabilities of a symmetrical and infinite terminal network model with ALOHA operation.…”

mentioning

confidence: 99%

See 1 more Smart Citation

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

Robles¹

2018

Technologies

View full text Add to dashboard Cite

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. Technologies 2018, 6, 117 2 of 15Multi-packet reception (MPR) is one of the most attractive solutions to improve the performance of future wireless random access networks. Contrary to the conventional collision model used in ALOHA, in MPR systems, concurrent transmissions can be simultaneously decoded. This not only implies a boost of capacity, but also the opening of new interactions between the physical (PHY) and medium access control (MAC) layers. Cross-layer design is thus central to the study of MPR wireless random access protocols [5]. Pioneering works in this area were the studies of the effects of power capture on the stability and capacity of random access (see [6,7]). The first work that can be considered as a modern MPR random access protocol was presented in [8], where the authors proposed a stochastic MPR matrix that captures the reception capabil...

show abstract

Section: Multi-objective Optimizationmentioning

confidence: 99%

mentioning

confidence: 99%

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

Robles¹

2018

Technologies

View full text Add to dashboard Cite

show abstract

“…The slotted Aloha system with an infinite user population under the conventional collision channel model is unstable [8]. Several strategies had been made to stabilize the channel [9], [10]. However, many of the todays networks often limit the number of simultaneous users in the system at any time.…”

Section: Related Workmentioning

confidence: 99%

Saturation Throughput Analysis of IEEE 802.15.6 Slotted Aloha in Heterogeneous Conditions

Chowdhury

Ashrafuzzaman

Kwak

2014

IEEE Wireless Commun. Lett.

View full text Add to dashboard Cite

The IEEE 802.15.6 standard for Wireless Body Area Networks (WBANs) specifies a slotted Aloha based protocol as a choice for medium access control. It has provision for different user priorities. In this letter, we present an analytical model to estimate the saturation throughput of this protocol considering a heterogeneous network comprised of multiple priorities of users. Numerical results are produced where the predictions from the model are validated by simulation. Index Terms-IEEE 802.15.6; analytical model; slotted aloha.

show abstract

“…The work in [15] demonstrated that power capture probability is asymptotically finite for a large number of users. Later, the work in [16] demonstrated that even under the effects of power capture, S-ALOHA remains unstable without an appropriate stabilization scheme. A further improvement was later achieved by using the concept of testing theory [17].…”

Section: Introductionmentioning

confidence: 99%

Trade-off performance regions of random access protocols with multi-packet reception (MPR) via multi-objective optimization

Sámano‐Robles

2014

2014 23rd Wireless and Optical Communication Conference (WOCC)

View full text Add to dashboard Cite

This paper revisits the study of random access protocols enabled with multi-packet reception capabilities (MPR) using multiobjective optimization tools. The work is focused on the characterization of the boundary (envelope) or the Pareto front curve of different types of trade-off performance region: the conventional throughput region, sumthroughput vs. fairness, and sum-throughput vs. power consumption. Fairness is evaluated by means of the Gini-index, which is a metric used in economics to measure income inequality. Transmit power is directly linked to the global transmission rate. For simplicity in the analysis, this paper focuses on a two-user Slotted ALOHA (S-ALOHA) system enabled with MPR. The results provide useful insights into the operation of MPR protocols under different reception scenarios. In weak MPR conditions, it is observed that the system has problems in achieving simultaneously good fairness and high sum-throughput, due to a non-convex throughput region. On the contrary, in scenarios with strong MPR, good fairness and high sum-throughput can be simultaneously achieved at the expense of high power consumption.

show abstract

On the instability of slotted aloha with capture

Cited by 15 publications

References 10 publications

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

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

Saturation Throughput Analysis of IEEE 802.15.6 Slotted Aloha in Heterogeneous Conditions

Trade-off performance regions of random access protocols with multi-packet reception (MPR) via multi-objective optimization

Contact Info

Product

Resources

About