具有虛擬最優(yōu)跳特征的路由算法設(shè)計與實(shí)現(xiàn).pdf

1、近些年來，隨著無線終端和移動設(shè)備數(shù)量的爆炸性增加及性能的指數(shù)級增長，基于地理位置信息的路由協(xié)議憑借著自身的魯棒性，靈活性和極高的可擴(kuò)展性，在現(xiàn)代無線傳感器網(wǎng)絡(luò)的路由協(xié)議中變得越來越舉足輕重。作為一種極為高效，即時性極強(qiáng)的數(shù)據(jù)分組傳輸方法，貪婪轉(zhuǎn)發(fā)廣泛應(yīng)用于基于地理位置信息的路由協(xié)議。然而，當(dāng)我們使用貪婪轉(zhuǎn)發(fā)作為主要數(shù)據(jù)分組傳輸算法的時候，路由空洞問題總是不可避免的出現(xiàn)。所以，如何在節(jié)點(diǎn)的拓?fù)浣Y(jié)構(gòu)內(nèi)部解決路由空洞問題，成為了一個重要的研究

2、課題。
　　本文提出一種新型的，基于貪婪轉(zhuǎn)發(fā)的路由算法。憑借引入一些虛擬最優(yōu)跳（Virtualoptimizedhop）節(jié)點(diǎn)，可以避免使用在許多傳統(tǒng)的協(xié)議中的平坦圖算法和泛洪技術(shù)（這兩種方法會產(chǎn)生許多冗余跳），從而高效地解決了貪婪轉(zhuǎn)發(fā)所產(chǎn)生的路由空洞問題。在算法性能的評估階段，本文用Java程序創(chuàng)建了針對地理信息位置的無線網(wǎng)絡(luò)仿真平臺，并在此平臺中仿真了虛擬最優(yōu)跳算法以及另外兩種具有代表性的，同樣基于貪婪轉(zhuǎn)發(fā)的路由算法。仿真實(shí)驗(yàn)主