資源描述:
《無線Mesh網(wǎng)絡路由協(xié)議關鍵技術的研究》由會員上傳分享,免費在線閱讀,更多相關內容在學術論文-天天文庫。
1、國防科學技術大學博士學位論文無線Mesh網(wǎng)絡路由協(xié)議關鍵技術的研究姓名:王嵚琦申請學位級別:博士專業(yè):計算機科學與技術指導教師:何新貴;徐明20090301國防科學技術大學研究生院博士學位論文問題。因此,我們在第四章提出基于局部信息的自適應信道分配算法LICA,僅使用局部網(wǎng)絡拓撲和鄰居節(jié)點的信道使用狀況,結合啟發(fā)式信息,自適應的進行信道分配,并避免了信道分配震蕩問題。仿真實驗表明,LICA算法的計算復雜度低,擴展性良好,且具備負載均衡的特性?;诹髁扛兄呢撦d均衡路由協(xié)議:由于無線信道廣播傳輸?shù)奈锢硖匦?,導致WMN中更容易出現(xiàn)擁塞,從而引起頻繁的信道沖
2、突,嚴重降低網(wǎng)絡整體性能。為解決此問題,我們在第六章提出基于流量感知的負載均衡路由協(xié)議TLR,以第五章中的信道分配研究為基礎,同時兼顧端到端的公平性傳輸,結合擁塞控制、流量感知等進行跨層協(xié)議設計。仿真模擬的結果顯示,TLR能平衡全網(wǎng)的流量負載,保障了端到端的公平性傳輸,且具有良好的可擴展性。本文對WMN路由協(xié)議的關鍵技術進行了深入細致的研究,并針對骨干型WMN和混合型刪兩種WMN應用場景,提出了相應的路由解決方案。然而,在WMN的路由協(xié)議領域還有很多亟待解決的挑戰(zhàn)性問題,包括安全路由、多徑路由和QoS路由等等。主題詞:無線Mesh網(wǎng)絡,路由協(xié)議,路徑容
3、量,路由度量,信道分配,高吞吐,流量感知,負載均衡第ii頁國防科學技術大學研究生院博士學位論文ABSTRACTWMN(WnlessMeshNetworks)haveattractedlotsofattentioninrecentyears.WMNisanewkindofwirelessmulti-hopnetworkarchitechture.ByinheritingtheadvantagesofbothWLANandMANET,WMNCallbedeployedinmeshtopologyandprovidestableandfastend-to-e
4、ndwirelesstransmission.TheappearanceofWMNestablishaverysolidfoundationforcommercial“l(fā)astmile’’wirelessbroadbandaccessing.RoutingprotocolisoneofthekeytechnologiesofW-MN.However,manyexiaingroutingprotocolsforWMNCannotfullymeettheactualdemandsofpracticalapplicationsentirely.Therefo
5、re,itisnessesarytodesignnewroutingprotocolbasedonthearchitechurecharacteristicsofWMNinordertoimprovetheperformanceofWMN.Inthisdissertation,thebackgroundandbasicconceptSofWMNareintroducedfirstly,aoutlineofthoseimportantresearchfields,relatedproject,standardandcommercialproduction
6、sisgiven.Hence,thegoalandguildlineofthisdissertationareproposed.AcomprehensiveanddetailedsurveyonresearchofroutingprotocolforWMNisgivensubsequentlyinChapter2.Basedontheabovediscussion,inthisdissertation,twodifferentroutingprotocolsaredesignedrespectivelyinordertomatchthecorrespo
7、ndingscenariosofbackboneWMNandhybridWMN.Thisisalsothemaintaskandinnovationofthisdissertation.◆BackboneWMNTheroticalanabilealmodelandpolynomialtimealgorithmforpathcapacityproblem:IthasbeenprovedthatthecomputationofpathcapacityisNP-hardinmulti-channelmulti—radiowirelessnetworks.Th
8、ereby,apathcapacityanalyticalmodelisproposedinC