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

1、移動(dòng)Ad Hoc網(wǎng)絡(luò)是由一系列帶有無線收發(fā)裝置的移動(dòng)終端組成的多跳、無需固定基礎(chǔ)設(shè)施和中心節(jié)點(diǎn)的臨時(shí)性自治網(wǎng)絡(luò)系統(tǒng),具有組網(wǎng)快捷、靈活,且不受有線網(wǎng)絡(luò)約束的特點(diǎn),可廣泛應(yīng)用于軍事行動(dòng)、緊急搜索、災(zāi)難救助、法律執(zhí)行以及辦公會(huì)議等多種場(chǎng)合,具有廣闊的應(yīng)用前景。
　　 網(wǎng)絡(luò)的分簇結(jié)構(gòu)可以解決Ad hoc大規(guī)模網(wǎng)絡(luò)中擴(kuò)展性和管理方面的問題。利用分簇算法,將網(wǎng)絡(luò)分成多個(gè)簇,從而提升網(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ì)算每個(gè)節(jié)點(diǎn)的移動(dòng)性、平均鄰居距離、節(jié)點(diǎn)度以及能量消耗四個(gè)因素的加權(quán)和而實(shí)現(xiàn)對(duì)隨機(jī)分布節(jié)點(diǎn)自適應(yīng)動(dòng)態(tài)分簇,同時(shí)利用可用度指標(biāo)優(yōu)化簇內(nèi)節(jié)點(diǎn)數(shù)。仿真結(jié)果表明,新分簇算法相對(duì)于已有的分簇算法具有更好的穩(wěn)定性和負(fù)載均衡的優(yōu)點(diǎn)。
　　 無人機(jī)是目前迅速發(fā)展的技術(shù)領(lǐng)域之一,特別是在軍事領(lǐng)域中的應(yīng)用更是今非昔比。本

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