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

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

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