Design and analysis of a splitting algorithm for a multi-packet reception ALOHA system

Authors:
Jun-Bae Seo;Victor C. M. Leung
Affiliations:
Department of Electrical and Computer Engineering, The University of British Columbia, Vancouver, B.C., Canada;Department of Electrical and Computer Engineering, The University of British Columbia, Vancouver, B.C., Canada
Venue:
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Year:
2009

Citing 14
Cited 1

Dynamic slot allocation (DSA) in indoor SDMA/TDMA using smart antenna basestation

IEEE/ACM Transactions on Networking (TON)
A multiqueue service room MAC protocol for wireless networks with multipacket reception

IEEE/ACM Transactions on Networking (TON)
Probability Models for the Splitting Algorithm in Wireless Access Networks with Multipacket Reception and Finite Nodes

IEEE Transactions on Mobile Computing
Wireless networks with retransmission diversity access mechanisms: stable throughput and delay properties

IEEE Transactions on Signal Processing
Network-assisted diversity for random access wireless networks

IEEE Transactions on Signal Processing
Semi-blind collision resolution in random access wireless ad hocnetworks

IEEE Transactions on Signal Processing
Optimal Channel-Aware ALOHA Protocol for Random Access in WLANs With Multipacket Reception and Decentralized Channel State Information

IEEE Transactions on Signal Processing
A performance comparison between ad hoc and centrally controlled CDMA wireless LANs

IEEE Transactions on Wireless Communications
A dynamic queue protocol for multiaccess wireless networks with multipacket reception

IEEE Transactions on Wireless Communications
Performance of a Tree-Based Collision Resolution Algorithm in Cellular Systems with Smart Antennas

IEEE Transactions on Wireless Communications
Design and Analysis of Cross-Layer Tree Algorithms for Wireless Random Access

IEEE Transactions on Wireless Communications
Stability and delay of finite-user slotted ALOHA with multipacket reception

IEEE Transactions on Information Theory
Random Access Broadcast: Stability and Throughput Analysis

IEEE Transactions on Information Theory
High-Throughput Random Access Using Successive Interference Cancellation in a Tree Algorithm

IEEE Transactions on Information Theory

A distributed contention resolution algorithm in multi-packet reception ALOHA systems

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we consider a centralized cross-layer splitting algorithm of a multi-packet reception slotted ALOHA system for contention resolution. In the algorithm, a base station estimates the number of backlogged mobile terminals by using a first-order auto-regressive (AR) model based on the number of packets successfully transmitted over previous contention resolution intervals (CRIs). Estimation errors are continuously corrected every slot during a CRI by exploiting multiple access interference (MAI). The retransmission probability broadcasted to MTs every slot is optimized to maximize the system throughput. The performance of this algorithm is analyzed in terms of throughput and delay, and verified by simulations. The algorithm shows around 60% throughput efficiency compared to the maximum achievable throughput.