Evaluation of Detection Algorithms for MAC Layer Misbehavior: Theory and Experiments
Evaluation of Detection Algorithms for MAC Layer Misbehavior: Theory and Experiments
复制标题
MAC 层不当行为检测算法的评估：理论与实验
DOI：
10.1109/tnet.2008.926510
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
J. Baras
中科院分区：
文献类型：
--
作者：
A. Cárdenas;Svetlana Radosavac;J. Baras
我们通过评估两个先前提出的方案：多米诺模型和序贯概率比检验，重新讨论了IEEE 802.11 MAC协议中的贪婪行为检测问题。我们的评估分四个步骤进行。我们首先推导了考虑在离散时隙中接入无线介质的SPRT的新的解析公式。然后，我们介绍了Domino的一个分析模型。作为第三步，我们使用新引入的度量来评估SPRT和Domino的理论性能，这些度量考虑了测试的重复性。这种理论比较提供了对该问题的两个主要见解：它证实了SPRT的最优性，并促使我们定义另一个测试：非参数CUSUM统计量，它与Domino有相同的直觉，但性能更好。最后用实验结果验证了理论分析的正确性，并验证了新的非参数累积和统计量的引入。
We revisit the problem of detecting greedy behavior in the IEEE 802.11 MAC protocol by evaluating the performance of two previously proposed schemes: DOMINO and the sequential probability ratio test (SPRT). Our evaluation is carried out in four steps. We first derive a new analytical formulation of the SPRT that considers access to the wireless medium in discrete time slots. Then, we introduce an analytical model for DOMINO. As a third step, we evaluate the theoretical performance of SPRT and DOMINO with newly introduced metrics that take into account the repeated nature of the tests. This theoretical comparison provides two major insights into the problem: it confirms the optimality of SPRT, and motivates us to define yet another test: a nonparametric CUSUM statistic that shares the same intuition as DOMINO but gives better performance. We finalize the paper with experimental results, confirming the correctness of our theoretical analysis and validating the introduction of the new nonparametric CUSUM statistic.