摘要本文分析了移動自組網(wǎng)的現(xiàn)有分簇算法，并針對現(xiàn)有分簇算法的不足對NTDR進行了改進，提出了基于按需加權(quán)的NTDR（DWNTDR）。
論文關(guān)鍵詞：移動自組網(wǎng),分簇,分簇算法

在移動自組網(wǎng)環(huán)境中，分簇的入侵檢測系統(tǒng)能有效控制移動節(jié)點間的入侵檢測通信開銷，節(jié)約網(wǎng)絡(luò)資源和節(jié)點能量，實現(xiàn)高效協(xié)作式檢測機制。因此，移動自組網(wǎng)IDS采用分簇結(jié)構(gòu)能否高效，IDS分簇算法起著非常重要的作用。

2 幾種典型移動自組網(wǎng)分簇算法

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

1. 最小ID分簇算法

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

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

2. 最高節(jié)點度分簇算法

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