Learning to Speak on Behalf of a Group: Medium Access Control for Sending a Shared Message

02/01/2022
by   Shaan ul Haque, et al.
0

The rapid development of Industrial Internet of Things (IIoT) technologies has not only enabled new applications, but also presented new challenges for reliable communication with limited resources. In this work, we define a deceptively simple novel problem that can arise in these scenarios, in which a set of sensors need to communicate a joint observation. This observation is shared by a random subset of the nodes, which need to propagate it to the rest of the network, but coordination is complex: as signaling constraints require the use of random access schemes over shared channels, each sensor needs to implicitly coordinate with others with the same observation, so that at least one of the transmissions gets through without collisions. Unlike existing medium access control schemes, the goal here is not to maximize total goodput, but rather to make sure that the shared message gets through, regardless of the sender. The lack of any signaling, aside from an acknowledgment or lack thereof from the rest of the network, makes determining the optimal collective transmission strategy a significant challenge. We analyze this coordination problem theoretically, prove its hardness, and provide low-complexity solutions. While a low-complexity clustering-based approach is shown to provide near-optimal performance in certain special cases, for the general scenarios, we model each sensor as a multi-armed bandit (MAB), and provide a learning-based solution. Numerical results show the effectiveness of this approach in a variety of cases.

READ FULL TEXT
research
02/05/2019

GNU Radio Implementation of MALIN: "Multi-Armed bandits Learning for Internet-of-things Networks"

We implement an IoT network the following way: one gateway, one or sever...
research
01/14/2023

Reinforcement Learning for Protocol Synthesis in Resource-Constrained Wireless Sensor and IoT Networks

This article explores the concepts of online protocol synthesis using Re...
research
01/30/2018

Random Access Communication for Wireless Control Systems with Energy Harvesting Sensors

In this paper, we study wireless networked control systems in which the ...
research
10/29/2019

Closed-Form Whittle's Index-Enabled Random Access for Timely Status Update

We consider a star-topology wireless network for status update where a c...
research
08/14/2018

Multi-user Communication Networks: A Coordinated Multi-armed Bandit Approach

Communication networks shared by many users are a widespread challenge n...
research
01/12/2020

Collaborative Multi-Agent Multi-Armed Bandit Learning for Small-Cell Caching

This paper investigates learning-based caching in small-cell networks (S...
research
07/17/2023

A Meta-Learning Based Precoder Optimization Framework for Rate-Splitting Multiple Access

In this letter, we propose the use of a meta-learning based precoder opt...

Please sign up or login with your details

Forgot password? Click here to reset