兼容弱連通簇的Ad Hoc網(wǎng)絡分簇算法.pdf

1、無線 Ad Hoc網(wǎng)絡由于無中心、無需預設基礎設施、部署快捷簡單且抗摧毀性強等特點，在軍事、民用等領域具有廣泛應用前景。然而Ad Hoc網(wǎng)絡動態(tài)的拓撲結構和節(jié)點資源的有限性將導致頻繁的路由發(fā)現(xiàn)和更新，對于較大規(guī)模Ad Hoc網(wǎng)絡而言其整體性能會受到嚴峻考驗。對網(wǎng)絡進行分簇是一種降低路由開銷的有效方法。分簇將集中控制的思想運用于分布式管理中，把網(wǎng)絡的重構限制在局部范圍內(nèi)，能夠有效減少局部拓撲變化引起全局變化現(xiàn)象的發(fā)生，從而降低網(wǎng)絡的整體路

2、由開銷。
　　論文在分析Ad Hoc網(wǎng)絡及其背景、特點和應用的基礎上，介紹了Ad Hoc網(wǎng)絡中幾種典型的分簇算法并總結了各自優(yōu)缺點，重點描述了一種在最大節(jié)點度分簇算法基礎上擴展的基于連通支配集的分簇算法?，F(xiàn)有分簇算法生成的簇結構一般都是強連通的單一結構，無法充分利用節(jié)點資源，針對該問題論文提出了一種兼容弱連通簇的分簇算法 CACWC。該算法在上述基于連通支配集的分簇算法基礎上，提出了擴展的兩跳鄰居表，綜合考慮了節(jié)點能量以及兩跳范圍

3、鄰居的分布，優(yōu)化了簇頭選擇指標和規(guī)則，并且兼容弱連通簇。由于去除了簇成員與簇首強連通的條件限制，節(jié)點可選擇更優(yōu)的節(jié)點作為簇首，有利于提高簇結構的穩(wěn)定性。在簇結構建立后，由于節(jié)點移動性而簇經(jīng)常遭到破壞，這將導致簇成員不可達簇首或產(chǎn)生孤立簇首。論文提出了明確的簇結構維護策略，使得網(wǎng)絡的簇結構自發(fā)地修復和重構，保障了網(wǎng)絡分級結構的延續(xù)性和合理性。
　　最后，作者在NS2仿真環(huán)境下對CACWC算法予以仿真實現(xiàn)。實驗結果表明，本文改進提出的