摘要本文分析了移动自组网的现有分簇算法，并针对现有分簇算法的不足对NTDR进行了改进，提出了基于按需加权的NTDR（DWNTDR）。
论文关键词：移动自组网,分簇,分簇算法

在移动自组网环境中，分簇的入侵检测系统能有效控制移动节点间的入侵检测通信开销，节约网络资源和节点能量，实现高效协作式检测机制。因此，移动自组网IDS采用分簇结构能否高效，IDS分簇算法起着非常重要的作用。

2 几种典型移动自组网分簇算法

移动自组网的分簇算法目标就是以较少的计算和通信开销来构造与维护一个簇集合，使其能在覆盖整个网络的同时较好地支持资源管理和路由协议的相互连接，并在网络结构发生变化时生成新的簇结构，确保网络正常通信。在此将对几种典型分簇算法进行阐述。

1. 最小ID分簇算法

最小ID分簇算法，它由Grela和Tsai在链路分簇算法（LCA）基础上改进而得。该

算法特点是计算简单, 实现方便，算法收敛较快。但是该算法节点消耗的能量多,而且加快了网络出现分割的时间, 同时没有考虑负载平衡等因素。

2. 最高节点度分簇算法

该算法特点是簇数目较少，减少了分组投递时延, 但同时也减少了信道空间重用率。由于簇内节点数不受限制, 并且信道由节点共享, 当簇内节点数量过多时, 每个节点的吞吐量急剧下降。此外, 当节点移动性较强时, 簇头更新频率较高，簇维护开销较大。因此，该算法适合于移动性较弱且节点密度较低的场合。