具有空间相关性的 IoT 接入信道调度
信息论
2023-12-06 v1 信号处理
math.IT
概率论
摘要
空间相关的设备激活是物联网的一个典型特征。这促使了在此类场景中能够有效减轻设备碰撞的信道调度(CS)方法的发展,这也构成了本工作的研究范围。具体而言,我们考虑设备间的联合激活概率,提出了一种针对 CS 问题的二次规划(QP)公式。该公式允许设备随机选择传输信道,从而形成一种软聚类方法。我们证明了最优 QP 解只有在转化为硬聚类问题时才能实现,从而得到一个纯整数 QP,我们将其转化为纯整数线性规划(PILP)。我们利用分支割平面(B&C)算法来最优求解 PILP。由于 B&C 的计算成本较高,我们采用一些计算成本较低的次优聚类方法来解决 CS 中的聚类问题。我们的研究结果表明,源自 B&C 的 CS 策略显著优于那些由次优聚类方法推导出的策略,即使在设备相关性增加的情况下也是如此。
引用
@article{arxiv.2312.02176,
title = {Channel Scheduling for IoT Access with Spatial Correlation},
author = {Prasoon Raghuwanshi and Onel Luis Alcaraz López and Petar Popovski and Matti Latva-aho},
journal= {arXiv preprint arXiv:2312.02176},
year = {2023}
}