[论文解读] Optimal Distribution Design for Irregular Repetition Slotted ALOHA with Multi-Packet Reception

Zhengchuan Chen, Yifan Feng+4 more|arXiv (Cornell University)|Oct 15, 2021

IoT Networks and Protocols参考文献 12被引用 4

一句话总结

该论文为具备多分组接收能力 $K=2$ 的非规则重复时隙 ALOHA（IRSA）提出了一种基于物理层洞察的解析最优传输概率分布，其负载阈值显著高于现有基准。该分布通过优化最大重传速率，实现了吞吐量和能量效率的最大化。

ABSTRACT

Associated with multi-packet reception at the access point, irregular repetition slotted ALOHA (IRSA) holds a great potential in improving the access capacity of massive machine type communication systems. Considering the time-frequency resource efficiency, K = 2 (multi-packet reception capability) may be the most suitable scheme for scenarios that allow smaller resource efficiency in exchange for greater throughput. In this paper, we analytically derive an optimal transmission probability distribution for IRSA with K = 2, which achieves a significant higher load threshold than the existing benchmark distributions. In addition, the energy efficiency optimization in terms of the maximum repetition rate is also presented.

研究动机与目标

• 为具备 $K=2$ 多分组接收能力的 IRSA 设计最优传输概率分布，以最大化系统吞吐量。
• 基于物理层洞察而非启发式搜索方法，对分布进行解析推导。
• 通过确定所推导分布的最优最大重传速率，优化能量效率。
• 与现有基准分布相比，评估在负载阈值和能量效率方面的性能增益。

提出的方法

• 利用渐近分析和物理层解释，推导出 $K=2$ IRSA 的最优传输概率分布。
• 使用二分图模型对系统进行建模，其中用户节点、时隙节点及边（表示分组副本）构成网络结构。
• 对单分组和多分组时隙（最多 $K=2$）应用连续干扰消除（SIC）以解码分组。
• 采用生成函数方法表达负载阈值，并将最优分布表示为 $\Lambda_1(x)$，其中 $a=1.73$。
• 通过分析能量消耗函数 $E_L$，优化能量效率，并确定在 $L^*$ 处达到峰值效率。
• 通过寻找使 $E_L$ 最小化的整数 $L$ 来求解 $L^*$，其中 $E_L$ 由比值 $\Delta A_L / |\Delta B_L|$ 导出。

实验结果

研究问题

• RQ1 对于具备 $K=2$ 多分组接收能力的 IRSA，其最优传输概率分布是什么，可使负载阈值最大化？
• RQ2 所提出的分布与现有基准分布相比，在吞吐量和鲁棒性方面表现如何？
• RQ3 对于所推导的分布，使能量效率最大化的最优最大重传速率是什么？
• RQ4 能量效率如何随不同发射功率和系统参数变化？

主要发现

• 仿真结果表明，所提出的分布 $\Lambda_1(x)$（其中 $a=1.73$）的负载阈值显著高于基准分布 $\Lambda_2(x)$ 和 $\Lambda_3(x)$。
• 在最优条件下，$\Lambda_1(x)$ 的负载阈值超过 $0.55$（即 CRDSA 的极限值），并趋近于理论上的最大值 1 个分组/时隙。
• 能量效率在 $L^*$ 处达到峰值，其值由比值 $M P_c / P_{\text{tx}}$ 决定，对应 $L^*=2, 3, 4$ 的取值分别为 $2, 2.86, 5$。
• 当 $P_{\text{tx}}$ 减小时，能量效率曲线变得不明显，这是由于能量消耗在 $L>4$ 时收敛变慢。
• 所推导的分布是最大重传速率的离散函数，且可追溯，与启发式分布不同。
• 当 $M P_c / P_{\text{tx}} > 0.8649$ 时，能量效率峰值始终存在，并可通过选择 $L = L^*$ 实现。