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

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

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

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