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

1、無(wú)線 Ad Hoc網(wǎng)絡(luò)由于無(wú)中心、無(wú)需預(yù)設(shè)基礎(chǔ)設(shè)施、部署快捷簡(jiǎn)單且抗摧毀性強(qiáng)等特點(diǎn)，在軍事、民用等領(lǐng)域具有廣泛應(yīng)用前景。然而Ad Hoc網(wǎng)絡(luò)動(dòng)態(tài)的拓?fù)浣Y(jié)構(gòu)和節(jié)點(diǎn)資源的有限性將導(dǎo)致頻繁的路由發(fā)現(xiàn)和更新，對(duì)于較大規(guī)模Ad Hoc網(wǎng)絡(luò)而言其整體性能會(huì)受到嚴(yán)峻考驗(yàn)。對(duì)網(wǎng)絡(luò)進(jìn)行分簇是一種降低路由開(kāi)銷(xiāo)的有效方法。分簇將集中控制的思想運(yùn)用于分布式管理中，把網(wǎng)絡(luò)的重構(gòu)限制在局部范圍內(nèi)，能夠有效減少局部拓?fù)渥兓鹑肿兓F(xiàn)象的發(fā)生，從而降低網(wǎng)絡(luò)的整體路

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

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