多信道无线网状网路下近似最佳化之分散式具服务品质限制路由演算法.ppt

《多信道无线网状网路下近似最佳化之分散式具服务品质限制路由演算法.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、ANear-OptimalDistributedQoSConstrainedRoutingAlgorithmforMultichannelWirelessMeshNetworks多信道無線網狀網路下近似最佳化之分散式具服務品質限制路由演算法Advisor:Yeong-Sung,Lin,Ph.D.PresentedbyYu-Ren,HsiehAbstractForeachmeshclient,itisdesirabletochoosetheroutewithlowinterferenceandminimumdelayto

2、accesstheInternet;however,thisissuboptimalforthewholesystem.ChannelassignmentheuristicalgorithmDistributedQoSconstrainedroutingalgorithmAroutingmetricwhichiscomposedofaveragecross-networkpacketdelayandend-to-enddelayandderivedfromaLagrangeanRelaxationbasedproble

3、mformulation.OSPFbasedprotocolfordynamicroutingKshortestpathsandKfastestpaths8/4/20212NTUIMOPLABProblemDescriptionTheproblemweaddressedistofindoutthearcweightformofeachlinkwhiletaking“systemperspective”and“userperspective”intoaccountTheenvironmentweconsideredher

4、eisamultichannelWMNwhichisonecaseofthisgenericformulationforillustrationpurposeInthemultichannelWMN,thelinkcapacitydegradesduetotheotherlinksusingthesamechannelintheinterferencerange.Therefore,thelinkcapacityisdividedbythenumberofinterferencelinksinthefollowingf

5、ormulation(i.e.,)8/4/20213NTUIMOPLABProblemDescriptionProblemAssumptions:Thechannelassignmentforeachmeshrouterisfixedforalongperiod.Eachmeshrouterisequippedwithmultiple802.11aNICs,eachofwhichoperatesonaparticularandnon-overlappingchannel.Eachmeshroutercansimulta

6、neouslycommunicatewithitsneighborsintransmissionrangewithoutinterferencesbyusingdifferentchannelsforeachlink.Allmeshroutersinthenetworkusethesamefixedtransmissionpowerandhavefixedtransmissionrangeandinterferencerange.Avirtualnodeisaddedasthedestinationnodetoonly

7、connecttothemeshaccesspointviawired-line.Allflowsaretransmittedtothisvirtualnodeviathemeshaccesspoint.8/4/20214NTUIMOPLABProblemDescriptionGiven:Thesetoflinks.Thesetofmeshrouters.Thelinkcapacityofeachlink.Thenumberofinterferencelinksofeachlink.Thetrafficrequirem

8、entforeachO-Dpair.Objective:Tominimizetheaveragecross-networkpacketdelayoftheWMN.Subjectto:QoSconstraints.Pathconstraints.Capacityconstraints.Flowconstraints.Todeterm