碰撞有益——无线擦除网络的代数碰撞恢复
信息论
2010-01-13 v1 网络与互联网体系结构
math.IT
摘要
当前的介质访问控制机制基于碰撞避免，碰撞的数据包被丢弃。近期关于ZigZag解码的研究偏离了这一方法，通过从多次碰撞中恢复原始数据包。本文提出了碰撞的代数表示，允许将每次碰撞视为原始数据包的线性组合。传输的碰撞数据包本身可能是原始数据包的编码版本。我们提出了一种新的基于碰撞的确认(ACK)机制，其思想是：如果一组数据包发生碰撞，接收方可以仅确认其中一个，并最终解码所有数据包。我们在单跳无线擦除网络的背景下，从延迟和吞吐量性能方面，分析比较了此类碰撞恢复方案与其他碰撞避免方法。在多接收机情况下，广播约束要求将碰撞恢复方法与发送端跨数据包的网络编码相结合。从延迟角度看，我们的方案无需任何协调，不仅优于ALOHA型随机接入机制，也优于集中式调度。针对流式到达的情况，我们提出了一种基于优先级的ACK机制，并证明其稳定区域与数据包擦除网络的割集界一致。
引用
@article{arxiv.1001.1948,
title = {Collision Helps - Algebraic Collision Recovery for Wireless Erasure Networks},
author = {Ali ParandehGheibi and Jay Kumar Sundararajan and Muriel Medard},
journal= {arXiv preprint arXiv:1001.1948},
year = {2010}
}