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

Jasper Goseling, Cedomir Stefanovic, Petar Popovski

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

7 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 publication2015 IEEE International Conference on Communication Workshop (ICCW)
PublisherIEEE
ISBN (Electronic)978-1-4673-6305-1
DOIs
Publication statusPublished - Jun 2015
EventIEEE International Conference on Communication Workshop 2015 - London, United Kingdom
Duration: 8 Jun 201512 Jun 2015

Conference

ConferenceIEEE International Conference on Communication Workshop 2015
CountryUnited Kingdom
CityLondon
Period8/06/1512/06/15

Keywords

  • cs.IT
  • math.IT

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