对抗性 SINR 下的竞争性 MAC
网络与互联网体系结构
2013-07-30 v1
摘要
本文考虑了如何有效共享遭受严重外部干扰甚至阻塞的无线介质的问题。虽然该问题已在简化的单跳或单位圆盘图模型中得到了深入研究，但我们向前迈进了一步，研究了 SINR 干扰模型（又称物理模型）下的 MAC 协议。本文做出了两项贡献。首先，我们引入了一种新的对抗性 SINR 模型，该模型捕捉了广泛的干扰现象。具体而言，我们考虑了一个强大的自适应对手，它可以在任意时间阻塞节点，且仅受限于某种能量预算。本文的第二项贡献是一种分布式 MAC 协议，该协议在此环境中可证明实现恒定的竞争性吞吐量：我们表明，在高概率下，该协议确保将恒定比例的非阻塞时间段用于成功传输。
引用
@article{arxiv.1307.7231,
title = {Competitive MAC under Adversarial SINR},
author = {Adrian Ogierman and Andrea Richa and Christian Scheideler and Stefan Schmid and Jin Zhang},
journal= {arXiv preprint arXiv:1307.7231},
year = {2013}
}
备注
arXiv admin note: text overlap with arXiv:1007.1189