arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2202.00401cs.NIcs.MA
收藏

学习代表一个群体发言:用于发送共享消息的介质访问控制

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

Shaan ul Haque, Siddharth Chandak, Federico Chiariotti, Deniz Gunduz, Petar Popovski

AI总结:

论文研究物联网中一组传感器如何在共享随机接入信道上隐式协调,以确保任一节点成功发送共同观测消息,并提出基于聚类和分布式MAB的低复杂度方案。

摘要:

物联网(IoT)技术的快速发展不仅催生了新的应用,也给资源受限条件下的可靠通信带来了新的挑战。在本工作中,我们定义了这些场景中可能出现的一个新问题:一组传感器需要传达一项联合观测结果。该观测结果由节点的一个随机子集共享,这些节点需要将其传播到网络的其余部分,但协调十分复杂:由于信令约束要求在共享信道上使用随机接入方案,传感器需要进行隐式协调,从而使至少一次传输在无冲突的情况下成功送达。与大多数现有介质访问方案不同,其目标是确保共享消息能够送达,而不论发送者是谁。我们从理论上分析了这一协调问题,并给出低复杂度解决方案。当传感器具备先验知识时,基于聚类的方法接近最优;同时,我们针对更一般的情形给出了一种分布式多臂老虎机(MAB)解决方案,并通过仿真对其进行了验证。

英文摘要:

The rapid development of Internet of Things (IoT) technologies has not only enabled new applications, but also presented new challenges for reliable communication with limited resources. In this work, we define a 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, sensors need to implicitly coordinate, so that at least one transmission gets through without collisions. Unlike the majority of existing medium access schemes, the goal is to make sure that the shared message gets through, regardless of the sender. We analyze this coordination problem theoretically and provide low-complexity solutions. While a clustering-based approach is near-optimal if the sensors have prior knowledge, we provide a distributed multi-armed bandit (MAB) solution for the more general case and validate it by simulation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑