Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/4604
Title: | Identifying randomly activated users via sign-compute-resolve on graphs | Authors: | Stefanović Č. Vukobratović, Dejan Goseling J. Popovski P. |
Issue Date: | 5-Jul-2016 | Journal: | 2016 IEEE International Conference on Communications Workshops, ICC 2016 | Abstract: | © 2016 IEEE. 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. | URI: | https://open.uns.ac.rs/handle/123456789/4604 | ISBN: | 9781509004485 | DOI: | 10.1109/ICCW.2016.7503851 |
Appears in Collections: | FTN Publikacije/Publications |
Show full item record
SCOPUSTM
Citations
2
checked on May 10, 2024
Page view(s)
16
Last Week
7
7
Last month
0
0
checked on May 10, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.