[论文解读] High-Throughput Random Access via Codes on Graphs

Gianluigi Liva, Enrico Paolini+1 more|arXiv (Cornell University)|Oct 18, 2010

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

一句话总结

本文提出Coded Slotted ALOHA（CSA），一种通过将突发信号拆分为子突发信号、使用MDS抹除编码进行编码，并结合频域/时域跳频以减少碰撞的随机接入协议。结合迭代干扰消除与抹除解码，CSA的吞吐量可达T ≈ 0.55，显著优于时隙ALOHA和THMA，同时可通过码率选择在频谱效率与平均发射功率之间实现权衡。

ABSTRACT

Recently, contention resolution diversity slotted ALOHA (CRDSA) has been introduced as a simple but effective improvement to slotted ALOHA. It relies on MAC burst repetitions and on interference cancellation to increase the normalized throughput of a classic slotted ALOHA access scheme. CRDSA allows achieving a larger throughput than slotted ALOHA, at the price of an increased average transmitted power. A way to trade-off the increment of the average transmitted power and the improvement of the throughput is presented in this paper. Specifically, it is proposed to divide each MAC burst in k sub-bursts, and to encode them via a (n,k) erasure correcting code. The n encoded sub-bursts are transmitted over the MAC channel, according to specific time/frequency-hopping patterns. Whenever n-e>=k sub-bursts (of the same burst) are received without collisions, erasure decoding allows recovering the remaining e sub-bursts (which were lost due to collisions). An interference cancellation process can then take place, removing in e slots the interference caused by the e recovered sub-bursts, possibly allowing the correct decoding of sub-bursts related to other bursts. The process is thus iterated as for the CRDSA case.

研究动机与目标

• 解决时隙ALOHA的吞吐量限制以及CRDSA/IRSA的功耗增加问题。
• 开发IRSA的一般化形式，实现更高频谱效率的同时控制平均发射功率。
• 将抹除编码与迭代干扰消除相结合，以改善随机接入中的碰撞解决能力。
• 使用类似于DG-LDPC码的二分图模型对系统进行建模，以实现性能的理论分析。

提出的方法

• 将每个MAC突发信号划分为k个子突发信号，并使用(n,k) MDS抹除码进行编码。
• 在MAC帧内随机选择的n个时频时隙中传输n个编码后的子突发信号。
• 在接收端采用迭代干扰消除：解码成功接收的子突发信号，并消除其干扰以恢复发生碰撞的子突发信号。
• 当至少接收到k个未发生碰撞的n个子突发信号时，应用抹除解码以恢复丢失的子突发信号。
• 使用等价于双一般化LDPC码的二分图表示方法对系统进行建模，以实现性能分析。
• 通过密度演化方法对系统进行渐近分析，推导出可靠解码的阈值G*，其为码率与功率惩罚的函数。

实验结果

研究问题

• RQ1 将抹除编码与干扰消除结合，是否能显著提升随机接入协议的归一化吞吐量？
• RQ2 码率(n,k)的选择如何影响吞吐量增益与平均发射功率之间的权衡？
• RQ3 当子突发信号被编码并随机分布在时频域时，迭代干扰消除在多大程度上能有效解决碰撞？
• RQ4 能否使用类似于DG-LDPC码的二分图框架对CSA的性能进行准确建模？
• RQ5 在渐近极限下，CSA实现可靠解码的最大负载G*是多少？

主要发现

• 对于大帧尺寸，CSA的归一化吞吐量可达T ≈ 0.55，显著优于时隙ALOHA（T ≈ 0.37）和THMA（T ≈ 0.2）。
• 对于(4,2)码且平均功率惩罚为3 dB的情况，可靠解码的阈值G*为0.692，优于CRDSA的G* = 0.5。
• 使用(6,4)码可实现相同的G* = 0.5阈值，但功率惩罚仅为1.2 dB，展现出更优的功率-吞吐量权衡。
• 对于(7,4)码，当N_SA = 400时，CSA接近渐近阈值，实现T ≈ 0.55，仿真与分析结果高度一致。
• 当G > G*时，CSA性能迅速下降并趋近于THMA性能，表明IC过程在阈值以上无法有效解决碰撞。
• 对于N_SA = 400的CSA，T ≈ G（即低突发丢失）的区域可扩展至G ≈ 0.5，而THMA的该区域仅为G < 0.1，表明在中等负载下具有显著更高的效率。