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

Authors:
Jun-Bae Seo;Victor C. M. Leung
Affiliations:
The University of British Columbia, Vancouver, B.C., Canada;The University of British Columbia, Vancouver, B.C., Canada
Venue:
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Year:
2009

Citing 14
Cited 0

Data networks

Data networks
Network control by bayesian broadcast

IEEE Transactions on Information Theory
A multiqueue service room MAC protocol for wireless networks with multipacket reception

IEEE/ACM Transactions on Networking (TON)
On the throughput, capacity, and stability regions of random multiple access

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

IEEE Transactions on Mobile Computing
Design and Analysis of Cross-Layer Contention Resolution Algorithms for Multi-Packet Reception Slotted ALOHA Systems

ICCCN '09 Proceedings of the 2009 Proceedings of 18th International Conference on Computer Communications and Networks
Design and analysis of a splitting algorithm for a multi-packet reception ALOHA system

WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Game Theoretic Cross-Layer Transmission Policies in Multipacket Reception Wireless Networks

IEEE Transactions on Signal Processing
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
Joint Channel State Based Random Access and Adaptive Modulation in Wireless LANs with Multi-Packet Reception

IEEE Transactions on Wireless Communications - Part 1
A Game-Theoretic Approach for Exploiting Multiuser Diversity in Cooperative Slotted Aloha

IEEE Transactions on Wireless Communications - Part 1
Packet multiple access for channel with binary feedback, capture, and multiple reception

IEEE Transactions on Information Theory
Stability and delay of finite-user slotted ALOHA with multipacket reception

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a distributed contention resolution algorithm for multi-packet reception slotted ALOHA systems, which is based on backlog estimation. In the algorithm, a base station broadcasts a binary-valued collision indicator and the identifications of the packets successfully received, when some of packets simultaneously transmitted collide. Then, mobile terminals (MTs) estimate the expected number of MTs involved in the collision given the number of packets successfully transmitted and the collision indicator. Based on this estimation, MTs construct the backlog information and choose their retransmission probability in order to maximize the system throughput. In simulations, the proposed algorithm shows 67% throughput efficiency against the maximum achievable system throughput. The stability of the algorithm is evaluated by examining negative drift from simulation.