Sliding window non-parametric cumulative sum: a quick algorithm to detect selfish behaviour in wireless networks
Sliding window non-parametric cumulative sum: a quick algorithm to detect selfish behaviour in wireless networks
复制标题
DOI：
10.1049/iet-com.2010.0278
复制
发表时间：
2011-10
期刊：
影响因子：
--
通讯作者：
Chunfeng Liu;O. Yang;Y. Shu;Mingyuan Li
中科院分区：
文献类型：
--
作者：
Chunfeng Liu;O. Yang;Y. Shu;Mingyuan Li
当一个节点不遵守无线网络的协议规则为自己的利益，它可以导致严重的网络性能下降。因此，发现这种自私的行为是很重要的。然而，这并不是一件容易的事。主要的困难来自于载波侦听多路访问与冲突避免（CSMA/CA）协议的随机操作，并加剧了无线介质本身的性质。作者在这项研究中提出了一种简单而快速的算法，称为滑动窗口非参数累积和（SWN-Cumulative sum），检测自私的节点，故意修改其退避窗口，以获得不公平的网络资源访问。SWN-STRUUM使用滑动窗口来防止协议中使用的累积和的无限累积。该检测算法的效率已被验证了大量的模拟使用Qualnet模拟器。通过与传统的检测算法的比较分析，证明了该算法具有较高的检测精度和较低的虚警率，具有上级性能。此外，将SWN-ARUM算法与序贯概率比检验、指数加权滑动平均等检测技术进行了比较，结果表明，该算法在检测时延方面具有较好的性能。
When a node is not abiding by the rules of the protocol of a wireless network for its own benefit, it can cause severe degradation to network performance. Therefore it is important to detect such selfish behaviour. However, this is not an easy task. The main difficulty comes from the random operation of the carrier-sense multiple-access with collision avoidance (CSMA/CA) protocol, and is exacerbated by the nature of the wireless medium itself. The authors propose in this study a simple and quick algorithm, called sliding window non-parametric cumulative sum (SWN-CUSUM), to detect selfish nodes that deliberately modify its backoff window to gain unfair access to the network resources. SWN-CUSUM uses a sliding window to prevent unlimited build-up of the cumulating sum used in the protocol. The efficiency of this detection algorithm has been validated by extensive simulations using a Qualnet simulator. Comparative analysis of the proposed algorithm with a traditional CUSUM method demonstrates its superior performance with high detection accuracy and low false alarm rate. In addition, the authors compared SWN-CUSUM with other detection techniques, such as sequential probability ratio test and exponentially weighted moving average, the results show that our algorithm has a good performance in detection delay.