A Pseudo-Bayesian Approach to Sign-Compute-Resolve Slotted ALOHA

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

9 Citations (Scopus)

Abstract

Access reservation based on slotted ALOHA is commonly used in wireless cellular access. In this paper we investigate its enhancement based on the use of physical-layer network coding and signature coding, whose main feature is enabling simultaneous resolution of up to K users contending for access, where K ≥ 1. We optimise the slot access probability such that the expected throughput is maximised. In particular, the slot access probability is chosen in line with an estimate of the number of users in the system that is obtained relying on the pseudo-Bayesian approach by Rivest, which we generalise for the case that K > 1. Under the assumption that this estimate reflects the actual number of users, we show that our approach achieves throughput 1 in the limit of large K.
Original languageEnglish
Title of host publicationIEEE International Conference on Communication Workshop (ICCW), 2015
PublisherIEEE
Publication date2015
Pages2092 - 2096
ISBN (Electronic)978-1-4673-6305-1
DOIs
Publication statusPublished - 2015
EventIEEE International Conference on Communication Workshop, ICCW 2015 - London, United Kingdom
Duration: 8 Jun 201512 Jun 2015

Conference

ConferenceIEEE International Conference on Communication Workshop, ICCW 2015
Country/TerritoryUnited Kingdom
CityLondon
Period08/06/201512/06/2015
SeriesIEEE International Conference on Communication Workshop

Keywords

  • random access, slotted ALOHA, signature coding, physical layer network coding

Fingerprint

Dive into the research topics of 'A Pseudo-Bayesian Approach to Sign-Compute-Resolve Slotted ALOHA'. Together they form a unique fingerprint.

Cite this