作为一种新型的移动通信网络,移动Ad Hoc网络在军事和民用领域都具有非常广泛的应用。但是随之也带来了诸多安全问题,例如无线通信媒介和网络中难于监控的入侵行为导致移动Ad Hoc网络存在很高的安全风险。加密和认证等安全预防技术能在一定程度上避免移动Ad Hoc网络中的入侵,但已经不足以解决其特有的安全缺陷。入侵检测可作为移动Ad Hoc网络的第二道安全防线,弥补入侵预防技术的不足。论文首先介绍了移动Ad Hoc网络及其面临的安全问题,接着对移动Ad Hoc网络入侵检测进行了研究。在分析已有的移动Ad Hoc网络入侵检测系统的基础上,设计了一个基于簇的移动Ad Hoc网络层次式入侵检测系统CBIDS(Cluster-Based Intrusion DetectionSystem)。CBIDS系统利用分簇算法将整个网络划分为簇,由簇头节点负责簇内的全局协作检测,解决了现有平面式入侵检测系统存在的节点决策权和资源消耗的问题。同时,系统联合采用误用检测和异常检测方法,具有较高的检测率和较低的误报率。CBIDS系统结构建立在簇结构基础上,因此入侵检测系统分簇算法是实现CBIDS的关键技术。本文给出了一种有效的移动Ad Hoc网络层次式入侵检测系统分簇算法——改进的最小簇改变算法ILCC(Improved Least Cluster Change)。为了减少簇的数目,提出由边缘节点先决定其角色的概念;为了获得稳定的簇结构,算法限制簇头的改变。仿真结果表明,与典型移动Ad Hoc网络分簇算法相比,ILCC算法生成的簇数目少,并且簇结构稳定性高。