摘要本文分析了移動自組網的現有分簇算法，并針對現有分簇算法的不足對NTDR進行了改進，提出了基于按需加權的NTDR（DWNTDR）。
論文關鍵詞：移動自組網,分簇,分簇算法

在移動自組網環境中，分簇的入侵檢測系統能有效控制移動節點間的入侵檢測通信開銷，節約網絡資源和節點能量，實現高效協作式檢測機制。因此，移動自組網IDS采用分簇結構能否高效，IDS分簇算法起著非常重要的作用。

2 幾種典型移動自組網分簇算法

移動自組網的分簇算法目標就是以較少的計算和通信開銷來構造與維護一個簇集合，使其能在覆蓋整個網絡的同時較好地支持資源管理和路由協議的相互連接，并在網絡結構發生變化時生成新的簇結構，確保網絡正常通信。在此將對幾種典型分簇算法進行闡述。

1. 最小ID分簇算法

最小ID分簇算法，它由Grela和Tsai在鏈路分簇算法（LCA）基礎上改進而得。該

算法特點是計算簡單, 實現方便，算法收斂較快。但是該算法節點消耗的能量多,而且加快了網絡出現分割的時間, 同時沒有考慮負載平衡等因素。

2. 最高節點度分簇算法

該算法特點是簇數目較少，減少了分組投遞時延, 但同時也減少了信道空間重用率。由于簇內節點數不受限制, 并且信道由節點共享, 當簇內節點數量過多時, 每個節點的吞吐量急劇下降。此外, 當節點移動性較強時, 簇頭更新頻率較高，簇維護開銷較大。因此，該算法適合于移動性較弱且節點密度較低的場合。