移動(dòng)Ad hoc網(wǎng)絡(luò)中文件廣播分發(fā)算法的研究與實(shí)現(xiàn).pdf

1、移動(dòng)Ad Hoc網(wǎng)絡(luò)(MANET)是一種重要的通信網(wǎng)絡(luò)，具有開(kāi)放的無(wú)線信道、動(dòng)態(tài)變化的拓?fù)浣Y(jié)構(gòu)、無(wú)集中化基礎(chǔ)結(jié)構(gòu)等特點(diǎn)，與有線網(wǎng)絡(luò)相比，更適合被應(yīng)用于會(huì)議、學(xué)術(shù)交流、野外救援通信等。然而，MANET在網(wǎng)絡(luò)廣播、動(dòng)態(tài)網(wǎng)絡(luò)管理和資源發(fā)現(xiàn)等方面依然不夠成熟，因此本文主要圍繞其中的文件廣播分發(fā)和動(dòng)態(tài)網(wǎng)絡(luò)管理展開(kāi)研究。
　　 首先，本文針對(duì)規(guī)模較大的MANET中，樹(shù)形最小支配集構(gòu)建緩慢且網(wǎng)絡(luò)開(kāi)銷大的問(wèn)題，通過(guò)分析常見(jiàn)的幾種最小支配集算法，

2、并借鑒“場(chǎng)”的思想，在求得極大獨(dú)立集的基礎(chǔ)上，引入節(jié)點(diǎn)階勢(shì)和候選節(jié)點(diǎn)，通過(guò)判斷節(jié)點(diǎn)的階勢(shì)，優(yōu)化域的生成和域邊界上連接節(jié)點(diǎn)的調(diào)整，設(shè)計(jì)了一種基于域的分布式最小連通支配集啟發(fā)式算法(ZBCDS)。理論分析和仿真實(shí)驗(yàn)表明，ZBCDS算法生成的連通支配集中節(jié)點(diǎn)的數(shù)量較少，在理想情況下少于7.6opt+1.2，且能快速的構(gòu)建連通支配集。
　　 其次，因?yàn)樗O(shè)計(jì)的文件廣播分發(fā)算法將被應(yīng)用在MANET環(huán)境中，需要適應(yīng)多變的移動(dòng)環(huán)境，而ZBC

3、DS算法的重點(diǎn)是快速且高效的構(gòu)建連通支配集(CDS)，對(duì)移動(dòng)環(huán)境中節(jié)點(diǎn)的移動(dòng)特性缺少考慮，已建立的數(shù)據(jù)傳輸路徑容易因?yàn)楣?jié)點(diǎn)的移動(dòng)而斷開(kāi)，造成頻繁的路由修復(fù)。針對(duì)該問(wèn)題，在ZBCDS算法的基礎(chǔ)上，引入相對(duì)移動(dòng)率，設(shè)計(jì)了一種基于相對(duì)移動(dòng)率的最小連通支配集啟發(fā)式算法(MB-ZCDS)。該算法同時(shí)考慮了支配節(jié)點(diǎn)規(guī)模與節(jié)點(diǎn)之間相對(duì)移動(dòng)率，使得相同域的節(jié)點(diǎn)擁有相近的移動(dòng)特征。仿真實(shí)驗(yàn)表明，在移動(dòng)環(huán)境中MB-ZCDS算法可以有效構(gòu)建較穩(wěn)定的數(shù)據(jù)傳輸路

4、徑。
　　 最后，在MB-ZCDS算法的基礎(chǔ)上，設(shè)計(jì)了一個(gè)文件廣播分發(fā)協(xié)議。該協(xié)議采用MB-ZCDS算法構(gòu)建虛擬骨干網(wǎng)，并設(shè)計(jì)了與MB-ZCDS算法相匹配的移動(dòng)管理機(jī)制。利用NS-2網(wǎng)絡(luò)模擬平臺(tái)，通過(guò)調(diào)整節(jié)點(diǎn)移動(dòng)速度和節(jié)點(diǎn)數(shù)量，比較協(xié)議在移動(dòng)環(huán)境中的自適應(yīng)能力和可擴(kuò)展性，仿真結(jié)果表明，本文給出的文件廣播分發(fā)協(xié)議有良好的自適應(yīng)能力和可擴(kuò)展性。
　　 本文的研究成果對(duì)于移動(dòng)Ad hoc網(wǎng)絡(luò)中文件廣播分發(fā)方法具有一定的理論參考