天津電銷防封線路安裝

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

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

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

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

1. 最小ID分簇算法

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

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

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

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