[论文解读] ARQ Diversity in Fading Random Access Channels

Young‐Han Nam, Praveen Kumar Gopala+1 more|ArXiv.org|Oct 17, 2006

Advanced Wireless Communication Techniques参考文献 18被引用 4

一句话总结

本文提出了一种用于衰落随机接入信道的增量冗余自动重传请求（IR-ARQ）方案，通过跨层设计联合对抗碰撞、多径衰落和加性噪声。主要贡献在于进行了多样性-复用-时延权衡（DMDT）分析，表明其性能优于Gallager树算法和NDMA，且在给定吞吐量下通过最大化用户传输概率并最小化单个用户传输速率可实现最优性能。

ABSTRACT

A cross-layer optimization approach is adopted for the design of symmetric random access wireless systems. Instead of the traditional collision model, a more realistic physical layer model is considered. Based on this model, an Incremental Redundancy Automatic Repeat reQuest (IR-ARQ) scheme, tailored to jointly combat the effects of collisions, multi-path fading, and additive noise, is developed. The Diversity-Multiplexing-Delay tradeoff (DMDT) of the proposed scheme is analyzed for fully-loaded queues, and compared with that of Gallager tree algorithm for collision resolution and the network-assisted diversity multiple access (NDMA) protocol of Tsatsanis et al.. The fully-loaded queue model is then replaced by one with random arrivals, under which these protocols are compared in terms of the stability region, average delay and diversity gain. Overall, our analytical and numerical results establish the superiority of the proposed IR-ARQ scheme and reveal some important insights. For example, it turns out that the performance is optimized, for a given total throughput, by maximizing the probability that a certain user sends a new packet and minimizing the transmission rate employed by each user.

研究动机与目标

• 解决传统随机接入无线系统中碰撞模型忽略瑞利衰落和多包接收等物理层效应的局限性。
• 设计一种跨层ARQ协议，联合缓解对称随机接入信道中的碰撞、多径衰落和加性噪声。
• 在满载队列和随机到达队列模型下分析多样性-复用-时延权衡（DMDT）。
• 将所提出的IR-ARQ方案与最先进的协议——Gallager树算法和NDMA——在稳定性、平均时延和分集增益方面进行比较。

提出的方法

• 采用包含瑞利平坦衰落、多天线用户与基站、接收端完美信道状态信息（CSI）的实用物理层模型。
• 引入一种IR-ARQ协议，利用增量冗余实现混合ARQ，允许根据信道条件进行增量重传。
• 采用时隙系统模型，每个用户以概率 $ p_t $ 发送，基站通过控制信道识别活跃用户。
• 利用嵌入式马尔可夫链建模队列积压演化，并通过随机优势和遍历性推导稳定性条件。
• 应用带休假的M/G/1排队理论近似平均时延，结合成功传输和重传的时隙长度分布。
• 通过求解基于队列积压动态和到达过程的固定点方程，推导稳态传输概率 $ p $。

实验结果

研究问题

• RQ1 在满载队列下，所提出的IR-ARQ方案与Gallager树算法和NDMA相比，在分集增益、复用增益和时延方面表现如何？
• RQ2 在随机分组到达条件下，所提出的IR-ARQ协议的稳定性区域是什么？与现有协议相比如何？
• RQ3 系统性能如何依赖于传输概率 $ p_t $ 和单个用户传输速率？
• RQ4 在联合抑制碰撞与衰落的衰落随机接入信道中，多样性、复用与时延之间的最优权衡是什么？
• RQ5 所提出的IR-ARQ能否在不造成显著吞吐量损失的前提下，实现优于基于重复的ARQ（如NDMA）的分集增益？

主要发现

• 在满载队列下，所提出的IR-ARQ方案相较于Gallager树算法和NDMA，实现了更优的多样性-复用-时延权衡（DMDT）。
• IR-ARQ系统的稳定性保证成立当且仅当条件 $ rac{ ho}{K} rac{1}{ ho + 1} rac{1}{1 - p_t} < 1 $ 成立，该条件由嵌入式马尔可夫链分析得出。
• 平均时延通过带休假的M/G/1排队理论近似，得到依赖于 $ ho $、$ p_t $ 和期望时隙长度的闭式表达式。
• 稳态传输概率 $ p $ 通过求解 $ p = rac{ ho}{K} ig( p ho_U + (1 - p) ho_V ig) $ 确定，其中 $ ho_U $ 和 $ ho_V $ 分别为成功传输和重传的期望时隙长度。
• 在给定总吞吐量下，性能可通过最大化用户发送新分组的概率并最小化单个用户传输速率来优化。
• 分析表明，基于重复的ARQ（如NDMA）存在显著的吞吐量损失，而IR-ARQ则保持了高谱效率和分集增益。