Achieving Maximum Reliability in Deadline-Constrained Random Access With Multiple-Packet Reception

Zhang, Yijin; Lo, Yuan-Hsun; Shu, Feng; Li, Jun

doi:10.1109/tvt.2019.2910552

Cited by 17 publications

(13 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Namely, a packet can be correctly received if and only if there is no other packet transmissions during its transmission. However, the new physical (PHY) layer techniques enables a single PHY channel to accommodate multiple concurrent transmissions, which is called multiple-packet reception (MPR) capability [36], [43], [62]. According to our previous research on random access protocols with MPR capability [36], [43], [62], the random access protocol design with MRP is very different from that with SPR.…”

Section: E Mpr Capabilitymentioning

confidence: 99%

“…Instead, we only compare the conventional slotted ALOHA with a p-persistent strategy and conventional CSMA with a uniform backoff strategy in this paper. We also remark that previous studies [15], [43] assumed that the packet size L = 1, i.e., a packet can be delivered in one slot. However, in many applications, the packet size can be large enough such that it cannot be delivered in one slot but needs to be split into multiple slots to finish transmission [47].…”

Section: Introductionmentioning

confidence: 98%

“…Due to the great success of ALOHA and CSMA, it deserves to investigate how they work in the delayconstrained setting. There are some existing works on delay-constrained ALOHA [15], [43], [44] and delayconstrained CSMA [45], [46]. Deng et al in [15] analyzed the asymptotic performance of ALOHA system for framesynchronized delay-constrained traffic pattern.…”

Section: Introductionmentioning

confidence: 99%

“…Deng et al in [15] analyzed the asymptotic performance of ALOHA system for framesynchronized delay-constrained traffic pattern. Zhang et al in [43], [44] studied the system throughput and optimal transmission probability of ALOHA under the saturated delay-constrained traffic. Campolo et al in [45] analyzed the p-persistent CSMA for broadcasting delay-constrained traffic.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Comparing Delay-Constrained ALOHA and CSMA: A Learning-Based Low-Complexity Approximate Approach

Deng

Zhang

et al. 2021

IEEE Open J. Commun. Soc.

Self Cite

View full text Add to dashboard Cite

Supporting delay-constrained traffic becomes more and more critical in multimedia communication systems, tactile Internet, networked control systems, and cyber-physical systems, etc. In delay-constrained traffic, each packet has a hard deadline. When it is not delivered before the hard deadline, it becomes useless and will be removed from the system. This feature is completely different from that of traditional delay-unconstrained traffic and brings new challenge to network protocol design. In this work, we study the widely-used (slotted) ALOHA and CSMA wireless access protocols but under the new delay-constrained setting. Our goal is to compare delay-constrained ALOHA and CSMA for different system settings and thus give network operators guidelines on protocol selection. We use two Markov chains to analyze delay-constrained ALOHA and CSMA, respectively. However, the number of states of Markov chains increases exponentially with respect to the number of users in the network. Therefore, we can only compare the exact performance of delay-constrained ALOHA and CSMA for small-scale networks. To address the curse of dimensionality, we design a single-user parameterized ALOHA (resp. CSMA) system, where the parameters are to be learned to approximate the original multi-user ALOHA (resp. CSMA) system. In addition, our low-complexity approach preserves the Markov-chain structure of the systems and thus enables us to compute some other interested performance metrics such as average delivery time. We use our low-complexity approach to reveal the conditions under which ALOHA (resp. CSMA) outperforms CSMA (resp. ALOHA) in the delay-constrained setting via extensive simulations.INDEX TERMS Delay-constrained communications, ALOHA, CSMA, Markov chain, machine learning.

show abstract

Section: E Mpr Capabilitymentioning

confidence: 99%

Section: Introductionmentioning

confidence: 98%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Comparing Delay-Constrained ALOHA and CSMA: A Learning-Based Low-Complexity Approximate Approach

Deng

Zhang

et al. 2021

IEEE Open J. Commun. Soc.

Self Cite

View full text Add to dashboard Cite

show abstract

“…Although it is expected a huge increase in data demand and number of wireless devices, in the literature several works have demonstrated that decentralized wireless networks have scalability problems [2]. Focusing on overcoming theses scalability issues, multiple works including [3,4] have proposed the adoption of MPR techniques to increase the capacity of decentralized wireless networks. Different from Single-packet reception (SPR) techniques, which only allow one reception at a time, MPR PHY layer capability enables multiple packets to be decoded simultaneously at the receiver.…”

Section: Introductionmentioning

confidence: 99%

Performance Analysis of Interference-Aware Multi-Packet Reception Networks

et al. 2020

View full text Add to dashboard Cite

Decentralized wireless networks are gaining increasing popularity as they do not need a fixed infrastructure. Simultaneously, multiple research initiatives have led to different findings at the PHY layer of the wireless communication systems, which include Multi-Packet Reception (MPR) techniques that enable a receiver to decode multiple packets that are transmitted simultaneously. However, the distributed nature of decentralized wireless networks demands different network control policies that should take into account the MPR capabilities to increase the network performance. This work studies the performance of a wireless network composed of multiple transmitters that are willing to transmit to a single receiver. This receiver has MPR capability and adopts an Energy-based Sensing (EBS) technique to enable uplink users’ transmissions without interfering with the ongoing transmissions from other transmitters. The first remark to be made is that the MPR technique performance depends on the channel propagation conditions and on the amount of time the receiver needs to detect the spectrum’s occupancy state. However, it is shown that by increasing the number of samples needed to increase the sensing accuracy, the receiver may degrade its throughput, namely if the receiver is equipped with a single radio, that is sequentially used for sensing and transmitting (split-phase operation). The results presented in the paper show the impact of the channel propagation condition and EBS parameterization on wireless network throughput and the cases where the receiver MPR capture performance is greatly improved by the use of a spectrum sensing technique.

show abstract

Design and Performance Analysis of High Reliability QOS-Oriented Adaptive Routing Protocol for MANET

Venkatesulu

Gajendrakumar

Nancharaiah

2022

Advances in Sustainability Science and Technology

View full text Add to dashboard Cite

Achieving Maximum Reliability in Deadline-Constrained Random Access With Multiple-Packet Reception

Cited by 17 publications

References 32 publications

Comparing Delay-Constrained ALOHA and CSMA: A Learning-Based Low-Complexity Approximate Approach

Comparing Delay-Constrained ALOHA and CSMA: A Learning-Based Low-Complexity Approximate Approach

Performance Analysis of Interference-Aware Multi-Packet Reception Networks

Design and Performance Analysis of High Reliability QOS-Oriented Adaptive Routing Protocol for MANET

Contact Info

Product

Resources

About