宽带无线通信系统中无线资源管理算法研究

华中科技大学硕士学位论文宽带无线通信系统中无线资源管理算法研究姓名：詹蓓蕾申请学位级别：硕士专业：通信与信息系统指导教师：朱光喜20050426IIIAbstractInthebroadbandwirelesscommunicationsystems,theservicesprovidedbecomemoreandmoreplentifulasthebandincreasesandanefficientradioresourcemanagementschemeisbecomingmoreandmoreimportant.Traditionalwirelesscommunicationsystemsonlyprovidelimitedservices,mainlyvoiceandonlyalittlelowspeeddataservice.Themethodofallocatingradioresourceinthosesystemsisbasicallyfixedandinefficient.However,asthegreatincreaseofwirelessbandwidthinbroadbandwirelesscommunicationsystems,itisalwaysneededtosupportburstdataserviceandconstantbandwidthvoicesimultaneously.Therefore,efficientutilizationofradioresourcebecomesakeypointinthedesignofbroadbandsystems.Fromtheviewofthedevelopmentofradioresourcemanagement,currenttechnologieshavequitegoodperformanceandhighefficiencywhenthecategoryofserviceissingle.However,whenmultipleservicestakeplacesimultaneously,thesystemhastoemphasizeonsomecertainkindsofservicesanddegradetheperformanceofothers.Moreover,thewirelessnetworkisnotabletodetectcollisionandmonitorthechannelstatusasisthewirelinenetwork,whichmakesitmoredifficulttodesignthemanagementscheme.Thispaperintroducesandanalyzescurrentmaintechnologiesofradioresourcemanagement,discussesthekeytechnicalpointsondesigningthescheme,andthenoffersanewproposalofuplinkradioresourceallocationschemeinbroadbandsystems.Basedonthedetailedillustrationofthealgorithm,asimulationsystemisestablishedtoverifyit,whichisadaptedtothetypicalsituationofbroadbandwirelesscommunicationsystems.Thetheoryanalysisandthesimulationresultsshowthatthenewmethodsuccessfullyresolvestheuplinkbandwidthallocationproblemforthesimultaneousmultipleservices,satisfiesthedifferentrequirementsofdelayandbandwidthofdifferentservices,andalsoreducestheprotocolwastingandtransmissiondelay.Keywords:RadioResourceManagementBroadbandWirelessCommunicationDiff-ServQoS111.11G2G2.5G100kbps[1]“Beyond3G”1G2GPCBeyond3GIPbpsbps10-610dBBeyond3GIP/GMC/OFDMTurboLDPCAMC2Beyond3GOFDM[2]FDMATDMACDMAFDMACDMACDMA3GCDMABeyond3GOFDMOFDMBeyond3GBWA802.16[3]1E1/T1234)QoSQualityofService3QoSMACMultipleAccessControlQoS1.1.1ALOHA1973ReservedALOHA1975SlottedALOHACSMACSMA/CD[4]1989D.J.GoodmanReservedALOHA――PRMAPRMAALOHATreeSplittingAlgorithm1977AARA0.8531993DQRAP1DQRUMAtoken4MACM/D/1MACM/D/K[5]KMACMACMACARQARQ1.1.2QoSInternetIPv4“best-effort”InternetInternet5“”Internet1996InternetNGIInternetIETFInternetEngineeringTaskForceQoSQualityofServiceInternetQoS(1)QoSQoSQoSCPUQoSQoS(2)QoS(3)QoS(4)IPQoSQoSQoS[6](1)ISO/OSIODPQoSQoSQoS(2)ATMQoSATM“”connectionandreservation6QoSQoSQoS(3)IETFQoSRFC2115RFC211719981999RFC26xxintegratedservices(differentiatedservices)MPLS(Multi-ProtocolLabelSwitching)(trafficengineering)QoS(QoS-basedrouting)InternetQoS1.2863“2001AA123014”QoSBeyond3GQoSQoS722.1QoSQoSQoSIntegratedServicesDifferentiatedServicesRSVP(MPLSMulti-ProtocolLabelSwitching)AQM(trafficengineering)QoS(QoS-basedrouting)2.2pollingtokenTokenPassingRing82.1ALOHACSMAALOHACSMA/CDPureTreeAlgorithmTreeandWindowProtocolsAARADQRAPDQRUMATokenRingPRMAOSSS2.2.12.1···12N-1N2.192.22.22.2.2ALOHA1973ReservedALOHA[7]1975SlottedALOHA[8]CSMA[9]CSMA/CDCSMA/CA[10]1989D.J.GoodmanReservedALOHA――PRMA[11]ALOHATreeSplittingAlgorithm[12]1977AARA0.8531993DQRAP[13]12.2.2.1ALOHAALOHA207010ALOHACSMA/CD(CarrierSenseMultipleAccesswithCollisionDetection)/2.3ALOHAT01112N123ALOHA123456712N-1Nttttt····T012435672.3ALOHAALOHA2.3T02T0ALOHAT011ALOHAST00≤S≤1S1S1S1T0SGGT0G≥SGSG1G10T010SGSG·P[](2.1)P[]P[]P[T0]P[T0]2(2.2)tetλλα−=)((2.3)λλ=G/T0P[T0]=∫∫∞∞−−==0000)(TTGTGtTGedtedtta(2.4)00.100.200.51.02.0GS·0.1842.4.ALOHA12P[]e-2G(2.5)S=Ge-2G(2.6)G0.5S0.5e-1≈0.184S2.4G0.5ALOHAG0.5ALOHA0.5ALOHA0.182.40.5[4]ALOHA1ALOHA0.36[8]ALOHAALOHAALOHACSMACSMA/CDALOHACSMACarrierSenseMultipleAccess[9]1pCSMA1p(1p)τpCSMACSMA/CD[10]CSMAALOHA13truncatedbinaryexponentialtypekmin[10][0,1,...,2k-1]rr2ττT0aALOHAa1a0.1ALOHA2.2.2.2TreeSplittingAlgorithmALOHA(TreeSplittingCollisionResolutionAlgorithm)n1n1~n/2n/2~n1)n/2~3n/43n/4~n2)3)140~10.50.5ALOHA1977Capetanakis[14]Capetanakis0.43Massey0.462[15]TsybakovLikhanov0.568(controlminislots)0.5[16][17]AARA0.8531RAMA[18]GSM2.2.2.3DQRAPDQRAP(ADistributeQueueingRandomAccessProtocol)m1δ1δ≤12.5151m...12.5DQRAPx0ti-1xi-1xixi=xi-1+min{Wo,ti-1–xi-1}Wodefaultwindowsize(xi-1,xi)theEnableTransmissionInterval(ETI)(ti-1,ti)thecontentionresolutionInterval(CRI)(xi-1,ti-1)thewaitinginterval(xi-1,ti-1)≥(xi-1,xi)2.6Woxi-1xiArrivalAxisxi-1ti-1tiTransmissionAxisArrivalAxisTransmissionAxisWoxi-1xixi-1ti-1ti(a)Woti-1–xi-1(b)Woti-1–xi-12.6ETICRIDQRAPETIETIETITQRQ|TQ(t)||RQ(t)|tTQRQ16Fj,j=1,2,...,mjFj{E,S,C}ESCDTRRTR(QDR)DTR1)|TQ(t)|=0|RQ(t)|=0ETI2)|TQ(t)|0TQRTR1)|RQ(t)|=0ETIm2)|RQ(t)|0RQmQDR1)Fj=Sj=1,...,m|TQ(t)|12)t-1|TQ(t)|13)|RQ(t)|=0|RQ(t)|nntFj=Cj=1,...,m4)|RQ(t)|0|RQ(t)|n-1ntFj=Cj=1,...,m5)TQRQDQRAPt=0|RQ(t)|=0|RQ(t)|=017While(TRUE){1)t=t+12)DTR3)RTR4)QDR|TQ(t)||RQ(t)|TQRQ}DTRDQRAP[19]MFADQRAPM/D/12.7DQRAPM/D/12.23DQRAPM/D/1G2.2S0.010.11100.20.40.60.81M/D/1DQRAPNon-persistentSlottedCSMANon-persistentCSMA0.1persistent