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

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

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

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

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