Identifying randomly activated users via sign-compute-resolve on graphs

Cedomir Stefanovic, Dejan Vukobratović, Jasper Goseling, Petar Popovski

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

2 Citations (Scopus)


In this paper we treat the problem of identification of a subset of active users in a set of a large number of potentially active users. The users from the subset are activated randomly, such that the access point (AP) does not know the subset or its size a priori. The active users are contending to report their activity to the AP over a multiple access channel. We devise a contention algorithm that assumes a combination of physical-layer network coding and K-out-of-N signature coding, allowing for multiple detection of up to K users at the access point. In addition, we rely on the principles of coded slotted ALOHA (CSA) and use of successive interference cancellation to enable subsequent resolution of the collisions that originally featured more than K users. The objective is to identify the subset of active users such that the target performance, e.g., probability of active user resolution and/or throughput is reached, which implies that the duration of the contention period is also not known a priori. In contrast to standard CSA approaches, in the proposed algorithm each user, active or not, has a predefined schedule of slots in which it sends its signature. We analyze the performance of the proposed algorithm both in the asymptotic and non-asymptotic settings. We also derive an estimator that, based on the observation of collision multiplicities, estimates how many users are active and thereby enables tuning of the length of the contention period.
Original languageEnglish
Title of host publication2016 IEEE International Conference on Communications Workshops ((CC)
Subtitle of host publication23-27-May 2016
Place of PublicationPiscataway
Number of pages7
ISBN (Print)9781509004485
Publication statusPublished - 5 Jul 2016
EventIEEE international conference on Communications, ICC 2016: Communication for All Things - Kuala Lumpur Convention Centre (KLCC), Kuala Lumpur, Malaysia
Duration: 23 May 201627 May 2016

Publication series

Name2016 IEEE International Conference on Communications Workshops, ICC 2016


ConferenceIEEE international conference on Communications, ICC 2016
Abbreviated titleICC
CityKuala Lumpur


Dive into the research topics of 'Identifying randomly activated users via sign-compute-resolve on graphs'. Together they form a unique fingerprint.

Cite this