基于動態(tài)規(guī)劃的無線Mesh網絡路由協(xié)議研究.pdf

1、無線Mesh網絡(Wireless Mesh Network,簡稱WMN),作為一種新型的無線接入技術,由于其易部署、非視距傳輸、良好的健壯性、結構靈活和高帶寬等優(yōu)勢,近年來被廣泛應用于各個領域。路由協(xié)議作為無線Mesh網絡的核心技術之一,一直以來都是無線Mesh網絡研究領域的熱點問題。研究具有服務質量保證、高吞吐量、負載均衡與公平等特性的高性能路由協(xié)議,具有十分重要的理論意義和實用價值。
　　本文首先對無線Mesh網絡的特點、架

2、構及面臨的研究問題進行了簡要概述。然后,詳細全面地討論了無線Mesh網絡中的路由技術,將其分為單射頻路由協(xié)議、多射頻路由協(xié)議和分級路由協(xié)議三類,并對現(xiàn)有路由技術進行了比較分析。接著詳細描述了無線Mesh網絡中基于動態(tài)規(guī)劃路由協(xié)議建模,并提出了一種新的路由判據(jù)EEDT(End to End Delay and Throughput)。最后,將EEDT與動態(tài)規(guī)劃算法結合,提出一種新的路由協(xié)議MDSR(Multi-decision Seque

3、ntial Routing Algorithm),并在OPNET仿真平臺上進行了仿真分析。
　　針對AODV算法在路由建立過程中尋找最優(yōu)路徑存在不確定性以及可能導致數(shù)據(jù)包丟失率增加的不足,同時考慮到無線Mesh網絡的節(jié)點低移動性和相對靜態(tài)的拓撲結構的特點。本文將無線Mesh網絡路由問題轉化為多階段決策問題,運用動態(tài)規(guī)劃算法來尋找最優(yōu)路徑,同時采用由目的節(jié)點發(fā)起路由發(fā)現(xiàn)的策略進行路由建立。與此同時,針對時延敏感的多媒體業(yè)務,提出能夠