基于平面化的無線網絡地理路由算法研究.pdf

1、隨著無線通信技術、信息技術和無線網絡節(jié)點工藝的快速發(fā)展，以Ad-hoc為代表的無線網絡在各領域得到了越來越多的應用，而作為無線網絡技術的重要組成部分，路由協(xié)議無疑是其中一項非常關鍵的研究熱點。傳統(tǒng)的基于多跳自組織原理的路由協(xié)議主要是基于網絡拓撲結構，在可擴展性和路由開銷等方面有很多先天不足之處。另一方面，隨著無線定位技術的日益成熟和無線網絡節(jié)點功能的不斷增強，很多網絡節(jié)點本身就具備地理位置信息的感知能力?；诘乩砦恢眯畔⒌牡刂纷饔?，地理

2、路由算法相對其他路由算法具備先天性的優(yōu)勢，因此對地理路由算法的研究具有重要的現(xiàn)實意義。
　　在明確了研究背景和先驗條件之后，本文首先介紹了基于平面化的無線網絡地理路由算法的相關理論基礎，包括貪婪算法、面路由算法和平面化算法三個主要內容。貪婪算法是地理路由算法進行路由轉發(fā)的基本思想，然而由于貪婪算法可能遇到“路由空洞”問題，因此需要利用面路由算法進行邊界轉發(fā)，從而繞過“路由空洞”，而面路由算法需要網絡平面圖的支持，因此需要平面化算法

3、將原始的無線網絡轉化為平面圖。在理論分析的基礎之上，本文對經典的平面化算法進行了仿真分析，并分別對貪婪算法、面路由算法以及二者相結合的路由算法進行了系統(tǒng)的仿真分析，從而展示了各個算法的性能特點以及結合思路。
　　在理論基礎之后，本文介紹了經典的地理路由算法 GPSR算法的基本原理和設計思路，并針對該算法的邊界轉發(fā)路徑迂回問題提出了一種改進方案，進而提出改進的地理路由算法Improved-GPSR算法。為了驗證提出的路由算法的有效性

4、，本文在不同的網絡拓撲和運動場景下進行了大量的仿真，對比了改進前后兩種算法在邊界轉發(fā)模式下的路由路徑，并測試了各算法的主要性能指標和可拓展性，最后討論了信標周期對兩種算法的性能影響。
　　最后，為驗證本文提出的Improved-GPSR路由算法的實用性，本文還在Android平臺實現(xiàn)了該算法，并通過一個簡單的無線網絡通信軟件直觀地展現(xiàn)了該路由算法的實際工作效果。在簡單介紹了該軟件的建模和設計方案之后，給出了實測結果，并指出了其中的