AD HOC網(wǎng)絡(luò)中保證覆蓋的廣播方法的研究.pdf

1、　　廣播是在移動ADHOC網(wǎng)絡(luò)中被廣泛應(yīng)用的一個基本操作.有效的廣播算法要求能在保證覆蓋的基礎(chǔ)上選擇一個小的傳送節(jié)點(diǎn)集.在實(shí)際的物理網(wǎng)絡(luò)當(dāng)中，由于節(jié)點(diǎn)的快速運(yùn)動而的使網(wǎng)絡(luò)的物理拓?fù)浣Y(jié)構(gòu)在不斷的變化.各個節(jié)點(diǎn)在發(fā)送信息時由于不能獲得及時的網(wǎng)絡(luò)物理拓?fù)浣Y(jié)構(gòu)的更新信息而作出的錯誤決定使得廣播信息的覆蓋不能被保證.本文研究了有關(guān)移動ADHOC網(wǎng)絡(luò)(MANET)中的保證覆蓋的廣播問題中的幾個算法.目的是在動態(tài)的ADHOC網(wǎng)絡(luò)中決定一個較小的傳送節(jié)

2、點(diǎn)集而又保證網(wǎng)絡(luò)中每個節(jié)點(diǎn)都被覆蓋.這些算法解決了移動ADHOC網(wǎng)絡(luò)中虛擬網(wǎng)絡(luò)的連通、鏈路的有效和本地視圖的一致方面存在的問題，擴(kuò)展了一種能有效的減少移動ADHOC網(wǎng)絡(luò)中傳送節(jié)點(diǎn)數(shù)目的循環(huán)本地方法，提出了一種高效的本地自我剪枝算法來進(jìn)一步減少移動ADHOC網(wǎng)絡(luò)中傳送節(jié)點(diǎn)數(shù)目.具體地說本文提出了三種新的算法.其中使用準(zhǔn)確計時的安全鏈路方法(SLAT)通過在鏈接信息中加入準(zhǔn)確的計時信息保證了移動ADHOC網(wǎng)絡(luò)中的虛擬網(wǎng)絡(luò)的連通和鏈路的有效，

3、基本上保證了本地視圖的一致，在SLAT的基礎(chǔ)上擴(kuò)展的本地循環(huán)方法使用的優(yōu)先級分類生成方法和局部優(yōu)先級大小控制方法減少了傳播節(jié)點(diǎn)地數(shù)目而且解決了舊算法當(dāng)中需要周期的全局復(fù)位的缺點(diǎn)，可被去掉標(biāo)志的節(jié)點(diǎn)集算法(SUN)使用比以往算法更精確的剪枝方法加快了剪枝的效率和速度.為了驗(yàn)證和進(jìn)一步考察所提出的算法，筆者在自行編寫的模擬實(shí)驗(yàn)程序中對所提出的算法進(jìn)行性能分析和比較.從大量的模擬實(shí)驗(yàn)的出的數(shù)據(jù)表明：在SLAT算法能有效的保證覆蓋；當(dāng)網(wǎng)絡(luò)的密度