Ad hoc分簇算法與基于簇結(jié)構(gòu)路由協(xié)議的研究.pdf

1、移動Ad Hoc網(wǎng)絡(luò)是由一系列帶有無線收發(fā)裝置的移動終端組成的多跳、無需固定基礎(chǔ)設(shè)施和中心節(jié)點(diǎn)的臨時性自治網(wǎng)絡(luò)系統(tǒng),具有組網(wǎng)快捷、靈活,且不受有線網(wǎng)絡(luò)約束的特點(diǎn),可廣泛應(yīng)用于軍事行動、緊急搜索、災(zāi)難救助、法律執(zhí)行以及辦公會議等多種場合,具有廣闊的應(yīng)用前景。
　　 網(wǎng)絡(luò)的分簇結(jié)構(gòu)可以解決Ad hoc大規(guī)模網(wǎng)絡(luò)中擴(kuò)展性和管理方面的問題。利用分簇算法,將網(wǎng)絡(luò)分成多個簇,從而提升網(wǎng)絡(luò)的的可擴(kuò)展性,加強(qiáng)網(wǎng)絡(luò)的管理,提高網(wǎng)絡(luò)的整體性能。

2、r>　　 為有效解決Ad hoc網(wǎng)絡(luò)簇結(jié)構(gòu)的穩(wěn)定性問題,在現(xiàn)有分簇算法基礎(chǔ)上提出一種自適應(yīng)分布式權(quán)值分簇算法(ADWCA)。通過計(jì)算每個節(jié)點(diǎn)的移動性、平均鄰居距離、節(jié)點(diǎn)度以及能量消耗四個因素的加權(quán)和而實(shí)現(xiàn)對隨機(jī)分布節(jié)點(diǎn)自適應(yīng)動態(tài)分簇,同時利用可用度指標(biāo)優(yōu)化簇內(nèi)節(jié)點(diǎn)數(shù)。仿真結(jié)果表明,新分簇算法相對于已有的分簇算法具有更好的穩(wěn)定性和負(fù)載均衡的優(yōu)點(diǎn)。
　　 無人機(jī)是目前迅速發(fā)展的技術(shù)領(lǐng)域之一,特別是在軍事領(lǐng)域中的應(yīng)用更是今非昔比。本

3、文通過對無人機(jī)相關(guān)技術(shù)背景的研究,提出針對無人機(jī)特點(diǎn)的移動預(yù)測分簇算法(MPCA)。該分簇算法中運(yùn)用字典樹trie結(jié)構(gòu)的預(yù)測算法以及鏈路保持連接時間(LET)移動模型來解決無人機(jī)的快速移動性問題。通過合理的簇頭選舉算法以及按需的簇維護(hù)機(jī)制,保證了簇結(jié)構(gòu)的穩(wěn)定性以及網(wǎng)絡(luò)的整體性能。
　　 本文在分析現(xiàn)有Ad hoc路由協(xié)議機(jī)制的基礎(chǔ)上,利用鏈路連接時間值對網(wǎng)絡(luò)進(jìn)行分簇,并且將鏈路連接時間值運(yùn)用到DSR和DSDV路由協(xié)議中,利用LE