AnOnDemandLinkStateMultiPathQoSRoutinginaWirelessMobileAdHocNetworkyYuhShyanChenyYuCheeTsengzJangPingSheuandPoHsuenKuoyDepartmentofComputerScienceandInformationEngineeringNationalChungChengUniversityChiaYiTaiwanROCzDepartmentofComputerScienceandInformationEngineeringNationalChaoTungUniversityHsinChuTaiwanROCDepartmentofComputerScienceandInformationEngineeringNationalCentralUniversityChungLiTaiwanROCABSTRACTThepeertopeermultimediaapplicationshaverecentlygeneratedmuchinterestinwirelessnetworkinfrastructurewithsupportingthequalityofserviceQoScommunicationsInthispaperweproposeanewondemandQoSroutingnamelylinkstatemultipathQoSroutingprotocolinawirelessmobileadhocnetworkMANETOurproposedschemeoersabandwidthroutingprotocolforQoSsupportinamultihopmobilenetworkOurQoSroutingprotocoldeterminestheendtoendbandwidthcalcuApreliminaryversionofthispaperpresentedatEWEuropeanWirelessFebFlorenceItalyyThisworkissupportedbytheNationalScienceCounciloftheRepublicofChinaunderGrantNSCEandtheMinistryofEducationthetheRepublicofChinaunderGrantAHFAandAHFALearningTechnologylationandbandwidthallocationatthedestinationOurprotocolcollectslinkbandwidthinformationfromsourcetodestinationinordertoconstructanetworktopologywiththeinformationoflinkbandwidthatthedestinationTosatisfyagivenbandwidthrequirementthebandwidthcalculationoftheQoSroutearedeterminedatthedestinationtoaccuratelydeterminetheQoSunipathormultipathroutedependingonthestatusofnetworkbandwidthOurroutingschememayoeramultipathrouteifaMANETwiththeinsucientnetworkbandwidthandprovideaunipathrouteifthenetworkbandwidthissucientThedestinationeventuallydeterminestheQoSmultipathroutesandrepliestothesourcehosttoperformthebandwidthreservationOurroutingschemeobviouslyimprovesthesuccessrateofidentifyingaQoSrouteandthesimulationresultdemonstratesthisimprovementKeywordsCDMAoverTDMAmobileadhocnetworkMANETmobilecomputingqualityofserviceQoSroutingmultipathwirelessnetworkIIntroductionPersonalcommunicationsandmobilecomputingrequireawirelessnetworkinfrastructurethatisfastdevelopmentpossiblymultihopandcapableofmultimediaservicesupportThewirelessnetworkmainlyfocusonthecellulararchitectureforwirelesspersonalcommunicationnetworksPCNssupportedbywiredbackboneinfrastructureInthecellulararchitectureallmobilehostsinacommunicationcellcanreachabasestationinonehopSeparatelyfromthesinglehopcellularmodelanothertypeofmodelnamelythemobileadhocnetworkMANETbasedonradiotoradiomultihoppinghasbeenevolvingtoserveagrowingnumberofapplicationsthatrelyonafastdevelopmentmultihopwirelessinfrastructureTheMANETconsistsofwirelesshoststhatcommunicatewitheachotherintheabsenceofaxedinfrastructuremultihoppingthroughwirelessrepeatersstrategicallylocatedonthepubliclocalareasuchascampuspermitsthereductionofbatterypowerandtheincreaseinnetworkcapacityviaspatialreuseInaMANEThostmobilitycancausefrequentunpredictabletopologychangesthusthedesignofaMANETroutingprotocolismorecomplicatedbecausethatitneedsmorestrongfaulttolerantcapabilitiesConnectionswithqualityofserviceQoSrequirementssuchasthoseformultimediaapplicationswithbandwidthconstraintrecentlyhavebeenintensivelystudiedQoSissuesinMANETsInthispaperthebandwidthisconsideredasthemainfactoroftheQoSissuesbyomittingthesignaltointerferenceratioSIRandpacketlossrateetcThisisbecausethatthebandwidthguaranteeisoneofthemostcriticalrequirementsforrealtimeapplicationsThetimedivisionmultipleaccessTDMAschemeisgenerallyusedinthewirelessnetworkforthebandwidthreservationBandwidthintimeslottednetworksystemismeasuredintermsoftheamountoffreeslotsIngeneralthegoaloftheQoSroutingprotocolissearchingforoneunipathormorepathsmultipathsfromasourcetoadestinationsuchthatthetotalbandwidthontheseavailablepathsareabovetheminimalrequirementTocomputethebandwidthconstrainedpathsfromsourcetodestinationwenotonlyhavetoknowtheavailablebandwidthoneachlinkalongallpossiblepathsbutwealsohavetodoasuitableschedulingoffreeslotsTheseproblemshavebeenaddressedinseveralstudiesintheliteratureInitiallytheworkinassumedthatthebandwidthofalinkcanbedeterminedindependentlyofitsneighboringlinksThisstrongassumptionmayberealizedbyacostlymultiantennamodelsuchthatahostcansendreceiveusingdierentantennasindependentlyandsimultaneouslyInaticketbasedQoSroutingprotocolwasproposedtoidentifytheQoSunipathinaMANETRecentlytheCDMAoverTDMAchannelmodelhasbeenreasonablyassumedintoprovideanewMACchannelmodelforsolvingthehiddenterminalproblemFurthermoreLinetaldevelopedaDSDVbasedQoSroutingresultinandLinpresentedanondemandQoSroutingresultinundertheCDMAoverTDMAchannelmodelTheseQoSresultsinbothconsiderMACsublayerandnetworklayertocalculatetheendtoendpathbandwidthtooeranondemandQoSroutewithsatisedthebandwidthrequirementInthisstudyweproposeanew
三七文档所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
扫描二维码
meihuo1
本文标题：An On-Demand, Link-State, Multi-Path QoS Routing i
链接地址：https://www.777doc.com/doc-3308608 .html