Low-Overhead Joint Beam-Selection and Random-Access Schemes for Massive Internet-of-Things with Non-Uniform Channel and Load

Yihan Zou, Kwang Taik Kim, Xiaojun Lin, Mung Chiang, Zhi Ding, Risto Wichman, Jyri Hämäläinen

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

44 Downloads (Pure)


We study low-overhead uplink multi-access algorithms for massive Internet-of-Things (IoT) that can exploit the MIMO performance gain. Although MIMO improves system capacity, it usually requires high overhead due to Channel State Information (CSI) feedback, which is unsuitable for IoT. Recently, a Pseudo-Random Beam-Forming (PRBF) scheme was proposed to exploit the MIMO performance gain for uplink IoT access with uniform channel and load, without collecting CSI at the BS. For non-uniform channel and load, new adaptive beamselection and random-access algorithms are needed to efficiently utilize the system capacity with low overhead. Most existing algorithms for a related multi-channel scheduling problem require each node to at least know some information of the queue length of all contending nodes. In contrast, we propose a new Low-overhead Multi-Channel Joint Channel-Assignment and Random-Access (L-MC-JCARA) algorithm that reduces the overhead to be independent of the number of interfering nodes. A key novelty is to let the BS estimate the total backlog in each contention group by only observing the random-access events, so that no queue-length feedback is needed from IoT devices. We prove that L-MC-JCARA can achieve at least '0.24'' of the capacity region of the optimal centralized scheduler for the corresponding multi-channel system.

Original languageEnglish
Title of host publicationINFOCOM 2020 - IEEE Conference on Computer Communications
Number of pages10
ISBN (Electronic)9781728164120
Publication statusPublished - Jul 2020
MoE publication typeA4 Article in a conference publication
EventIEEE Conference on Computer Communications - Online
Duration: 6 Jul 20209 Jul 2020

Publication series

NameIEEE Conference on Computer Communications
ISSN (Print)0743-166X


ConferenceIEEE Conference on Computer Communications
Abbreviated titleINFOCOM


  • low overhead
  • Lyapunov analysis
  • machine-type communication
  • provable stability

Fingerprint Dive into the research topics of 'Low-Overhead Joint Beam-Selection and Random-Access Schemes for Massive Internet-of-Things with Non-Uniform Channel and Load'. Together they form a unique fingerprint.

Cite this