[论文解读] RISM -- Reputation Based Intrusion Detection System for Mobile Ad hoc Networks

Animesh Kr Trivedi, Rishi Kapoor+3 more|arXiv (Cornell University)|Jul 30, 2013

Mobile Ad Hoc Networks参考文献 9被引用 31

一句话总结

本文提出RISM，一种半分布式、基于声誉的移动自组织网络（MANETs）入侵检测系统（IDS），通过借鉴社交行为的可信机制来检测恶意节点。通过采用局部声誉管理、路径监控以及信任值的动态衰减/赎回机制，RISM在高达50%的节点为恶意节点的情况下，仍能提升分组交付率并减少路由开销，其性能优于标准DSR协议在对抗性条件下的表现。

ABSTRACT

This paper proposes a combination of an Intrusion Detection System with a routing protocol to strengthen the defense of a Mobile Ad hoc Network. Our system is Socially Inspired, since we use the new paradigm of Reputation inherited from human behavior. The proposed IDS also has a unique characteristic of being Semi-distributed, since it neither distributes its Observation results globally nor keeps them entirely locally; however, managing to communicate this vital information without accretion of the network traffic. This innovative approach also avoids void assumptions and complex calculations for calculating and maintaining trust values used to estimate the reliability of other nodes observations. A robust Path Manager and Monitor system and Redemption and Fading concepts are other salient features of this design. The design has shown to outperform normal DSR in terms of Packet Delivery Ratio and Routing Overhead even when up to half of nodes in the network behave as malicious.

研究动机与目标

• 解决MANETs对内部攻击和恶意路由行为的脆弱性。
• 减少在动态、去中心化网络中对集中式信任模型或复杂全局信任计算的依赖。
• 通过整合受人类社交行为启发的声誉机制，提升网络的韧性。
• 在存在恶意节点的情况下，最小化路由开销并最大化分组交付率。
• 设计一种轻量级、可扩展的入侵检测系统，适用于资源受限的移动自组织网络。

提出的方法

• RISM采用半分布式架构，避免全局传播观察结果，同时支持局部信任信息共享。
• 每个节点基于观察到的行为，为邻居维护本地声誉评分，使用路径管理器和监控器跟踪路由活动。
• 通过‘赎回’（从误报中恢复）和‘衰减’（过时信任评分的渐进衰减）机制动态更新声誉值。
• 系统通过依赖行为一致性和社交启发的信任传播，避免复杂的数学信任计算。
• 信任信息仅在本地邻域内共享，降低网络开销并防止信任信息爆炸。
• 该设计与DSR路由协议集成，增强其安全性，而无需对底层协议进行重大修改。

实验结果

研究问题

• RQ1 如何在不依赖集中式信任权威的情况下，为MANETs设计一种轻量级、可扩展的入侵检测系统？
• RQ2 在去中心化、动态的网络环境中，哪些机制能有效检测并隔离恶意节点？
• RQ3 如何高效地维护和更新声誉值，以准确反映实时节点行为，同时避免过度计算或通信开销？
• RQ4 半分布式声誉模型在恶意节点活动水平较高的情况下，能在多大程度上提升网络性能？
• RQ5 声誉衰减与赎回机制是否能减少误报并提升动态MANETs中的系统韧性？

主要发现

• 即使高达50%的节点为恶意节点，RISM在分组交付率方面也显著优于标准DSR。
• 通过避免全局信任传播并最小化冗余控制消息，系统有效减少了路由开销。
• 声誉衰减与赎回机制的使用有效缓解了误报问题，并长期保持了信任的准确性。
• RISM的半分布式特性防止了信任信息爆炸，降低了网络拥塞。
• RISM与DSR的集成增强了安全性，而无需对底层路由协议进行修改。
• 系统通过基于本地行为的声誉追踪，在动态环境中表现出强大的鲁棒性，能够持续维持可靠的信任评估。