[论文解读] A New Cluster-based Wormhole Intrusion detection algorithm for Mobile Ad-Hoc Networks

Debdutta Barman Roy, Rituparna Chaki+1 more|arXiv (Cornell University)|Apr 5, 2010

Mobile Ad Hoc Networks参考文献 17被引用 61

一句话总结

本文提出了一种基于簇的移动自组织网络（MANETs）蠕虫洞入侵检测算法，该算法无需依赖专用硬件即可检测蠕虫洞攻击。通过利用局部聚类和节点间协作，该方法通过时间戳和序列号分析识别异常路由行为，在MATLAB仿真中实现了高检测准确率，且误报率极低。

ABSTRACT

In multi-hop wireless systems, the need for cooperation among nodes to relay each other's packets exposes them to a wide range of security attacks. A particularly devastating attack is the wormhole attack, where a malicious node records control traffic at one location and tunnels it to another compromised node, possibly far away, which replays it locally. Routing security in ad hoc networks is often equated with strong and feasible node authentication and lightweight cryptography. Unfortunately, the wormhole attack can hardly be defeated by crypto graphical measures, as wormhole attackers do not create separate packets. They simply replay packets already existing on the network, which pass the cryptographic checks. Existing works on wormhole detection have often focused on detection using specialized hardware, such as directional antennas, etc. In this paper, we present a cluster based counter-measure for the wormhole attack, that alleviates these drawbacks and efficiently mitigates the wormhole attack in MANET. Simulation results on MATLab exhibit the effectiveness of the proposed algorithm in detecting wormhole attacks.

研究动机与目标

• 解决MANETs对绕过传统密码学防御的蠕虫洞攻击的脆弱性问题。
• 消除蠕虫洞检测机制中对定向天线等专用硬件的依赖。
• 设计一种轻量级、可扩展的检测方案，适用于资源受限的移动自组织网络。
• 通过利用基于簇协调的分组传输时间与空间不一致性，提高检测准确率。

提出的方法

• 使用动态聚类算法将节点组织为簇，以实现局部协作。
• 每个簇监控分组传输时间与序列号，以检测路由行为中的异常。
• 该算法将分组的预期到达时间间隔与实际观测时间进行比较，以识别潜在的蠕虫洞隧道。
• 簇内节点交换控制信息，以验证路由路径，并根据时间差异标记可疑节点。
• 通过簇内成员之间的共识机制确认蠕虫洞的存在，从而减少误报。
• 检测逻辑通过时间戳比较和序列号追踪实现，以检测重放分组。

实验结果

研究问题

• RQ1 基于簇的方法是否能在不依赖定向天线等专用硬件的情况下检测MANETs中的蠕虫洞攻击？
• RQ2 簇内节点之间的协作检测在通过时间异常识别蠕虫洞隧道方面有多高效？
• RQ3 聚类对蠕虫洞入侵检测中的检测准确率和误报率有何影响？
• RQ4 所提方法在不同网络密度和移动性条件下表现如何？

主要发现

• 所提算法通过时间戳和序列号分析，在检测蠕虫洞攻击方面实现了高准确率。
• MATLAB仿真结果表明，与现有依赖硬件的方法相比，误报率显著降低。
• 基于簇的协调机制实现了高效的检测，计算开销低，适用于资源受限的MANETs。
• 即使蠕虫洞节点在网络中相距较远，该方法仍能成功识别。
• 该算法在不同网络拓扑和移动模式下均保持稳健性能。
• 检测机制对常见网络延迟具有鲁棒性，且无需修改现有路由协议。