[论文解读] A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks

Andréa W. Richa, Christian Scheideler+2 more|arXiv (Cornell University)|Jul 7, 2010

Security in Wireless Sensor Networks参考文献 35被引用 13

一句话总结

本文提出 Jade，一种适用于多跳无线网络的简单、本地化、对称的 MAC 协议，在单条信道上针对自适应对抗性干扰实现了恒定竞争力的吞吐量。通过使用根据反馈自适应调整的随机化传输概率，Jade 确保节点即使在高达 (1−ε) 的时间步长内被干扰的情况下仍能维持通信，在足够高的节点密度下实现渐近最优性能。

ABSTRACT

This paper presents a simple local medium access control protocol, called extsc{Jade}, for multi-hop wireless networks with a single channel that is provably robust against adaptive adversarial jamming. The wireless network is modeled as a unit disk graph on a set of nodes distributed arbitrarily in the plane. In addition to these nodes, there are adversarial jammers that know the protocol and its entire history and that are allowed to jam the wireless channel at any node for an arbitrary $(1-ε)$-fraction of the time steps, where $0

研究动机与目标

• 设计一种针对暴露于自适应对抗性干扰的多跳无线网络的鲁棒、本地化、对称的 MAC 协议。
• 解决在敌手可对任意节点干扰高达 (1−ε) 的时间步长（即使完全了解协议和历史记录）时仍保持高吞吐量的挑战。
• 证明协议在非干扰时间能实现最佳可能吞吐量的恒定比例，即使存在对抗性干扰。
• 将先前在单跳网络中关于抗干扰性的结果扩展到具有单位圆图拓扑的多跳网络。
• 证明在自适应干扰和有限信道知识的现实假设下，Jade 的性能是可证明最优的。

提出的方法

• Jade 使用一种随机化传输策略，其中每个节点根据前一轮的反馈独立地调整其传输概率。
• 节点基于跟踪成功接收次数和非干扰时间步长的计数器来调整其传输概率。
• 协议采用时间平均反馈机制来估计成功概率，并在检测到碰撞或干扰时降低传输概率。
• 它利用随机分析和集中不等式，证明节点随时间推移会收敛到稳定的传输概率。
• 协议假设节点无法区分干扰传输与碰撞，但仍通过统计鲁棒性实现高吞吐量。
• 理论分析依赖于使用概率集中不等式，对长度为 T 的时间区间内每节点成功接收次数的期望值进行有界。

实验结果

研究问题

• RQ1 在自适应对抗性干扰下，本地化、对称的 MAC 协议能否在多跳无线网络中实现恒定竞争力的吞吐量？
• RQ2 即使敌手完全了解协议和历史记录，是否仍能在干扰高达 (1−ε) 的时间步长下维持高吞吐量？
• RQ3 Jade 在低节点密度下性能是否会下降，若会，其条件是什么？
• RQ4 在存在干扰的情况下，Jade 能在多快时间内收敛到稳定的传输行为？
• RQ5 尽管节点无法检测干扰，Jade 是否仍能在非干扰时间内实现渐近最优吞吐量？

主要发现

• 在节点密度足够高的前提下，Jade 对任意 (T, 1−ε)-有界敌手实现了至少 c > 0 的恒定竞争力吞吐量。
• 当节点密度超过某一阈值（例如每单位圆盘至少 12 个节点）时，仿真结果确认 Jade 的吞吐量维持在最优速率的 20% 至 35% 之间。
• 协议在约 50 个回合内收敛到稳定的传输行为，对于 n=500 个节点，平均 T_v 值稳定在 [2,4] 范围内。
• 在低密度场景下，当 |D(u)| = o(1/ε) 时，Jade 对任意常数 c 均无法实现 c-竞争力，揭示了其性能的根本限制。
• 理论分析证实，在给定模型下 Jade 的吞吐量是渐近最优的，且在最坏干扰场景下，任何更优协议都无法实现更高比例的最优吞吐量。