UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Prioritized Random MAC Optimization Via Graph-Based Analysis

Toni, L; Frossard, P; (2015) Prioritized Random MAC Optimization Via Graph-Based Analysis. IEEE Transactions on Communications , 63 (12) pp. 5002-5013. 10.1109/TCOMM.2015.2494044. Green open access

[thumbnail of Toni_1501.00587v1.pdf]
Toni_1501.00587v1.pdf - Accepted Version

Download (897kB) | Preview


Motivated by the analogy between successive interference cancellation and iterative belief-propagation on erasure channels, irregular repetition slotted ALOHA (IRSA) strategies have received a lot of attention in the design of medium access control protocols. In this work, we consider generic systems where sources in different importance classes compete for a common channel. We propose a new prioritized IRSA algorithm and derive the probability to correctly resolve collisions for data from each source class. We then make use of our theoretical analysis to formulate a new optimization problem for selecting the transmission strategies of heterogenous sources. We optimize both the replication probability per class and the source rate per class, in such a way that the overall system utility is maximized. We then propose a heuristic-based algorithm for the selection of the transmission strategy, which is built on intrinsic characteristics of the iterative decoding methods adopted for recovering from collisions. Experimental results validate the accuracy of the theoretical study and show the gain of well-chosen prioritized transmission strategies for transmission of data from heterogenous classes over shared wireless channels.

Type: Article
Title: Prioritized Random MAC Optimization Via Graph-Based Analysis
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/TCOMM.2015.2494044
Publisher version: http://doi.org/10.1109/TCOMM.2015.2494044
Language: English
Additional information: © 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.
Keywords: Random MAC strategies, slotted ALOHA, prioritized transmission schemes, successive interference cancellation, bipartite graphs, unequal resource allocation
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Electronic and Electrical Eng
URI: https://discovery.ucl.ac.uk/id/eprint/1533078
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item