移动Ad Hoc网络是由一系列带有无线收发设备的移动节点组成的临时自治性网络。它具有不可靠的公共无线信道，动态变化的拓扑结构，依赖节点相互合作的路由机制，没有监控和管理中心，缺乏清晰的防卫线等特性，这导致传统的访问控制机制如防火墙不能应用于移动Ad Hoc网络，它的安全问题尤为突出。　　 本文在前人的研究基础上，从移动Ad Hoc网络的路由活动特征分析入手，进行关联分析，分析出移动Ad Hoc网络中的路由活动特征的时间和空间关联性，构造出“路由活动关联属性值向量”，对其运用聚类算法，产生能够反映移动Ad Hoc网络路由活动特征关联性的“模式划分集”，然后，提出一种新的基于该“模式划分集”的入侵检测算法。　　 最后，本文通过模拟实验测试该入侵检测算法的检测效果，测试结果表明，该算法能够准确检测出常见的针对路由层的移动Ad Hoc网络的入侵行为，也能够检测出那些未知的并导致移动Ad Hoc网络路由活动异常的入侵行为。