A multiqueue service room MAC protocol for wireless networks with multipacket reception

Zhao, Qing; Tong, Lang

doi:10.1109/tnet.2002.808403

Cited by 96 publications

(5 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A sub-optimal transmission policy in the asymmetrical scenario can be obtained by adding all the elements of the determinant matrix and setting it to zero as in (16). This sub-optimum transmission policy has lower complexity as compared to the exact solution in the expression in (11). The next subsection confirms the validity of this conjecture for the general N-reception model case in the symmetrical scenario.…”

Section: Symmetrical Case N-reception Modelsupporting

confidence: 66%

“…The next subsection confirms the validity of this conjecture for the general N-reception model case in the symmetrical scenario. This means that the proposed conjecture allows us to approximate the highly complex solution of the determinant equation in (11), by a simple sum of the elements of the Jacobian matrix as in (16). The analytic proof of this conjecture in the general asymmetrical is not addressed by this paper.…”

Section: Symmetrical Case N-reception Modelmentioning

confidence: 95%

“…By substituting the previous expression in the expression for the coefficients of the Jacobian determinant matrix for the general case of the N-reception model in (10), we obtain the desired expression in (11).…”

Section: Symmetrical Casementioning

confidence: 99%

“…By substituting the particular expressions for the elements of the Jacobian determinant matrix in (11), we obtain the desired expression in (12).…”

Section: Symmetrical Casementioning

confidence: 99%

“…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. Multiple variations of protocols and retransmission strategies have been proposed based on this model (e.g., [9][10][11]). The extension to asymmetrical systems using a buffered and finite terminal population was presented in [12] using ALOHA operation with MPR capabilities.…”

mentioning

confidence: 99%

See 4 more Smart Citations

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: Symmetrical Case N-reception Modelsupporting

confidence: 66%

Section: Symmetrical Case N-reception Modelmentioning

confidence: 95%

Section: Symmetrical Casementioning

confidence: 99%

“…By substituting the particular expressions for the elements of the Jacobian determinant matrix in (11), we obtain the desired expression in (12).…”

Section: Symmetrical Casementioning

confidence: 99%

mentioning

confidence: 99%

See 3 more Smart Citations

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

Admission control for wireless LANs with multipacket reception capability

Choi

Lim

2013

Trans. Emerging Tel. Tech.

View full text Add to dashboard Cite

In a multipacket reception (MPR) system, a wireless node can successfully receive multiple packets from simultaneous transmitters. The increase in the number of simultaneous transmissions leads to higher throughput as long as the transmissions can be successfully decoded by the receiver. The maximum number of simultaneous transmissions that the receiver can successfully decode should be determined and used as the criterion of admission control in order to maximise the multipacket reception system performance. In this paper, we propose an admission control scheme that derives the maximum number of simultaneous transmissions and regulates the number of simultaneous transmissions based on the derived number. To evaluate the performance of our proposed scheme, we carry out extensive simulations and show that our proposed scheme significantly improves the network throughput.

show abstract

CSMA/CA‐based medium access control for indoor millimeter wave networks

Qiao

Shen

Mark

et al. 2014

Wireless Communications

View full text Add to dashboard Cite

Millimeter wave (mmWave) communication is a promising technology to support high-rate (e.g., multi-Gbps) multimedia applications because of its large available bandwidth. Multipacket reception is one of the important capabilities of mmWave networks to capture a few packets simultaneously. This capability has the potential to improve medium access control layer performance. Because of the severe propagation loss in mmWave band, traditional backoff mechanisms in carrier sensing multiple access/collision avoidance (CSMA/CA) designed for narrowband systems can result not only in unfairness but also in significant throughput reduction. This paper proposes a novel backoff mechanism in CSMA/CA by giving a higher transmission probability to the node with a transmission failure than that with a transmission success, aiming to improve the system throughput. The transmission probability is adjusted by changing the contention window size according to the congestion status of each node and the whole network. The analysis demonstrates the effectiveness of the proposed backoff mechanism on reducing transmission collisions and increasing network throughput. Extensive simulations show that the proposed backoff mechanism can efficiently utilize network resources and significantly improve the network performance on system throughput and fairness.

show abstract

A multiqueue service room MAC protocol for wireless networks with multipacket reception

Cited by 96 publications

References 27 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

Admission control for wireless LANs with multipacket reception capability

CSMA/CA‐based medium access control for indoor millimeter wave networks

Contact Info

Product

Resources

About