An Efficient and Fair MAC Protocol Robust to Reactive Interference
An Efficient and Fair MAC Protocol Robust to Reactive Interference
复制标题
DOI：
10.1109/tnet.2012.2210241
复制
发表时间：
2013-06
期刊：
影响因子：
--
通讯作者：
A. Richa;C. Scheideler;S. Schmid;Jin Zhang
中科院分区：
文献类型：
--
作者：
A. Richa;C. Scheideler;S. Schmid;Jin Zhang
干扰对共享介质上运行的通信网络的可用性构成了重大挑战。本文提出了媒体访问（MAC）协议AntiJam，即使在恶劣的环境下也能实现较高且公平的吞吐量。我们的协议减轻了内部干扰，不需要了解网络参与者的数量。它对于有意和无意的外部干扰（例如由于共存网络或干扰器）也具有鲁棒性。我们使用强大的反应性对手来模拟外部干扰，该对手可以干扰时间步长的 (1-ε) 部分，其中 0 <; ε ≤ 1 是任意常数。对手利用载波侦听来做出明智的决策，以判断何时对通信造成的破坏最为有害。此外，我们允许对手具有适应性并完全了解整个协议历史。 AntiJam 有效利用无堵塞时间段，如果 ε 恒定，则可实现具有 θ(1) 竞争力的吞吐量。此外，AntiJam 具有较低的收敛时间和出色的公平性，使得节点之间的信道访问概率差异不会超过一个小的常数因子。
Interference constitutes a major challenge to availability for communication networks operating over a shared medium. This paper proposes the medium access (MAC) protocol AntiJam, which achieves a high and fair throughput even in harsh environments. Our protocol mitigates internal interference, requiring no knowledge about the number of participants in the network. It is also robust to intentional and unintentional external interference, e.g., due to coexisting networks or jammers. We model external interference using a powerful reactive adversary that can jam a (1-ε) -portion of the time-steps, where 0 <; ε ≤ 1 is an arbitrary constant. The adversary uses carrier sensing to make informed decisions on when it is most harmful to disrupt communications. Moreover, we allow the adversary to be adaptive and to have complete knowledge of the entire protocol history. AntiJam makes efficient use of the nonjammed time periods and achieves, if ε is constant, a Θ(1)-competitive throughput. In addition, AntiJam features a low convergence time and has excellent fairness properties, such that channel access probabilities do not differ among nodes by more than a small constant factor.