NDLI: Graph-Based Analysis and Optimization of Contention Resolution Diversity Slotted ALOHA

Content Provider	IEEE Xplore Digital Library
Author	Liva, G.
Copyright Year	1972
Abstract	Contention resolution diversity slotted ALOHA (CRDSA) is a simple but effective improvement of slotted ALOHA. CRDSA relies on MAC bursts repetition and on interference cancellation (IC), achieving a peak throughput T ≅ 0.55, whereas for slotted ALOHA T ≅ 0.37. In this paper we show that the IC process of CRDSA can be conveniently described by a bipartite graph, establishing a bridge between the IC process and the iterative erasure decoding of graph-based codes. Exploiting this analogy, we show how a high throughput can be achieved by selecting variable burst repetition rates according to given probability distributions, leading to irregular graphs. A framework for the probability distribution optimization is provided. Based on that, we propose a novel scheme, named irregular repetition slotted ALOHA, that can achieve a throughput T ≅ 0.97 for large frames and near to T ≅ 0.8 in practical implementations, resulting in a gain of ~ 45% w.r.t. CRDSA. An analysis of the normalized efficiency is introduced, allowing performance comparisons under the constraint of equal average transmission power. Simulation results, including an IC mechanism described in the paper, substantiate the validity of the analysis and confirm the high efficiency of the proposed approach down to a signal-to-noise ratio as a low as E_b/N₀=2 dB.
Starting Page	477
Ending Page	487
Page Count	11
File Size	637177
File Format	PDF
ISSN	00906778
Volume Number	59
Issue Number	2
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-02-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Integrated circuits Throughput Tin Iterative decoding Bipartite graph Optimization successive interference cancellation Bipartite graphs erasure channel density evolution slotted ALOHA diversity slotted ALOHA contention resolution diversity slotted ALOHA
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Coded Slotted ALOHA: A Graph-Based Method for Uncoordinated Multiple Access

A Multi-Replica Decoding Technique for Contention Resolution Diversity Slotted Aloha

R-CRDSA: Reservation-Contention Resolution Diversity Slotted ALOHA for Satellite Networks

Prioritized Random MAC Optimization Via Graph-Based Analysis

ALOHA Random Access that Operates as a Rateless Code

Maximizing delay-constrained throughput in multi-channel DS-CDMA ALOHA networks through power diversity and successive decoding

Frameless ALOHA Protocol for Wireless Networks

A Multi-Replica Decoding Technique for Contention Resolution Diversity Slotted Aloha

Design of Coded Slotted ALOHA with Interference Cancellation Errors

Graph-Based Analysis and Optimization of Contention Resolution Diversity Slotted ALOHA

Similar Documents

Coded Slotted ALOHA: A Graph-Based Method for Uncoordinated Multiple Access

A Multi-Replica Decoding Technique for Contention Resolution Diversity Slotted Aloha

R-CRDSA: Reservation-Contention Resolution Diversity Slotted ALOHA for Satellite Networks

Prioritized Random MAC Optimization Via Graph-Based Analysis

ALOHA Random Access that Operates as a Rateless Code

Maximizing delay-constrained throughput in multi-channel DS-CDMA ALOHA networks through power diversity and successive decoding

Frameless ALOHA Protocol for Wireless Networks

A Multi-Replica Decoding Technique for Contention Resolution Diversity Slotted Aloha

Design of Coded Slotted ALOHA with Interference Cancellation Errors

Graph-Based Analysis and Optimization of Contention Resolution Diversity Slotted ALOHA