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

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

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

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

1. 最小ID分簇算法

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

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

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

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