20073JournalonCommunicationsMarch2007283Vol.28No.31,21(1.200433;2.200050)MarkovMarkovTN929.53A1000-436X(2007)03-0085-08Multi-servicehandoffalgorithmusedinmulti-carrierwirelesscellularcommunicationsystemLIJian1,2,HUBo1(1.ElectronicEngineeringDepartment,FudanUniversity,Shanghai200433,China;2.ShanghaiResearchCenterforWirelessCommunication,Shanghai200050,China)Abstract:Anovelhandoffalgorithmnamedsub-channelcombination(SCHC)handoffalgorithmusedinmulti-carriercellularmobilecommunicationsystemwasproposed.Multi-dimensionalMarkovchainwasusedtoanalyzetheperform-ancesofSCHChandoffalgorithm.Analyticalresultsofthekeyparameterssuchashandoffblockingprobabilitywereana-lyticallyobtained.Theanalysisshowsthattheproposedschemeofsub-channelcombinationimprovesthehandoffperform-anceascomparedwiththeguardchannelalgorithm.Thehandoffblockingprobabilityforthebandwidthconsumingserviceisdecreasedwhiletheothercommunicationqualityremainsunchangedduringthehandoff.Thesub-channelcombinationschemecanalsoworkwiththeotherresourcereservationhandoffschemestoimprovetheirperformances.Keywords:cellularmobilecommunicationsystem;multi-servicehandoff;multi-dimensionalMarkovchain;multi-carriercommunication1[1]DS-CDMAMC/DS-CDMAOFDMA[2~5]PhoneLin[6]2006-04-242006-12-29·86·28QianHuang[7][8]WeiLiQoSQoSMarkov2R_AllR_NewRR_NrealRR_realRR_realRR_NrealRR_realRR_NrealR_New+RR_real=R_All⎧⎨⎩iirλjjnrλnnrhλmmnrhλ11R_UsedR_reqR_New-R_UsedR_Nreal=RR_Nreal+R_NewR_reqRR_Nreal+R_New-R_Used0RR_Nreal+R_New-R_UsedR_reqR_AllR_reqR_All-R_Used0R_All-R_UsedR_req3·87·N(BS)(N1)BSimijCHi,j1iN1jmiR_reqkSCHk1kR_reqR_reqSCHkBSiCHi,jkCHi,jkSCHk233.1R_All[7,8]λ1λh1Λ1=λ1+λh1λ2λh2Λ2=λ2+λh211/µ1311/µ231/(3µ2)1/η[9]1111Μµη=+,22113Μµη=+pob1phb1pob2phb2(1)[9]ob1111hb1(1)hppηλλµη−=+ob2222hb2(1)3hppηλλµη−=+(1)[10]()E[]vLSη=π(2)LSE[v]1(E[])SvLη=π(3)1/γη0.03γ[11]11/M21=1/(µ2+η+2γ)21/M22=1/(2µ2+η+γ)3.2n1n2Km11m22·88·28mK−1K−1(n1,n2,m1,,mK−1)K+1K+1K=322(n1,n2,m1,m2)R_Used=n1+3n2+m1+2m2R_Nreal=RR_Nreal+R_New,10R_Alln2R_Nreal03n⎢⎥⎢⎥⎣⎦10R_Nrealm2R_Nreal02m⎢⎥⎢⎥⎣⎦Λ1λ1+λh1Λ2λ2+λh2M1=µ1+ηM2=3µ2+ηM21=µ2+η+2γM22=2µ2+η+γ111,0R_UsedR_New0,otherδ⎧=⎨⎩121,R_NewR_UsedR_All0,otherδ⎧=⎨⎩131,0R_UsedR_All0,otherδ⎧=⎨⎩1141,0R_UsedR_New&00,othernδ⎧=⎨⎩1511,R_NewR_UsedR_All&00,othernδ⎧⎪=⎨⎪⎩1161,0R_UsedR_All&00,othernδ⎧=⎨⎩211,0R_UsedR_New20,otherδ−⎧=⎨⎩221,R_New2R_UsedR_Nreal20,otherδ−−⎧=⎨⎩2321,0R_UsedR_All2&3R_Nreal20,othernδ−⎧⎪=−⎨⎪⎩2241,2R_UsedR_New&00,othernδ⎧=⎨⎩2521,R_NewR_UsedR_Nreal&00,othernδ⎧⎪=⎨⎪⎩22621,2R_UsedR_All&0&23R_Nreal0,othernnδ⎧⎪=⎨⎪⎩31131,0R_UsedR_All0,otherδδ⎧==⎨⎩{321,R_UsedR_Nreal10,otherδ=−={331,R_Used=R_Nreal0,otherδ=1341,0R_UsedR_All&00,othermδ⎧=⎨⎩411,0R_UsedR_All20,otherδ−⎧=⎨⎩{421,R_UsedR_Nreal20,otherδ=−=43331,R_UsedR_Nreal0,otherδδ=⎧==⎨⎩2441,0R_UsedR_All&00,othermδ⎧=⎨⎩1111121hpδΛδλ=+21311(1)pnδΜ=+2222213hpλδΛδ+=22234)1(Μδ+=np51611pnδΜ=1151146hpλδΛδ+=72622pnδΜ=2252248hpλδΛδ+=944222pmδΜ=10432hpδλ=24211hpλδ=2224112)1(Μδ+=mp1334121pmδΜ=23314hpλδ=23215hpλδ=1631121(1)pmδΜ=+3·89·π(n1,n2,m1,m2)(n1,n2,m1,m2)13579111315121221212412126121281212101212121212141212161212()(,,,)(1,,,)(,1,,)(1,,,)(,1,,)(,,,1)(,,,1)(,,1,)(,,1,)ppppppppnnmmpnnmmpnnmmpnnmmpnnmmpnnmmpnnmmpnnmmpnnmmπππππππππ+++++++=++++−+−+−+++−++(4)(n1,n2,m1,m2)SSSallSpart{}all121221212(,,,)|0R_UsedR_All,3R_Nreal0R_All,0(R_Nreal)3,0,0Snnmmnnnmm===⎢⎥⎣⎦(5){}part1212122121212(,,,)|0R_UsedR_All,R_Nreal23R_All,32R_Nreal,0R_All,0(R_Nreal)3,0R_Nreal,0(R_Nreal)2Snnmmnnnmmnnmm=−+++⎢⎥⎣⎦⎢⎥⎣⎦allpartSSS=∪(6)12121212(,,,)(,,,)1nnmmSnnmmπ∈=∑(7)(4)(8)SOR,succes-siveover-relaxation[12]π(n1,n2,m1,m2)3.3QoSpob1phb1pob2phb2(8)~(16)1212ob1ob11212(,,,)(,,,)nnmmSpnnmmπ∈=∑(8){}ob112121212(,,,)|R_NewR_Used,(,,,)SnnmmnnmmS=∈(9)1212hb1hb11212(,,,)(,,,)nnmmSpnnmmπ∈=∑(10){}hb112121212(,,,)|R_UsedR_All,(,,,)SnnmmnnmmS==∈(11)1212ob2ob21212(,,,)(,,,)nnmmSpnnmmπ∈=∑(12){}ob212121212(,,,)|R_New2R_Used,(,,,)SnnmmnnmmS=−∈(13)1212hb2hb21212(,,,)(,,,)nnmmSpnnmmπ∈=∑(14){}hb212121212(,,,)|R_NrealR_Used,(,,,)SnnmmnnmmS=∈(15)44.1pob1pob2phb1phb2λh1λh2λh1λh24[11]λ1λ2µ1µ2ηγλh1=0.1λ1λh2=0.1λ2R_AllRR_realRR_NrealK(4)(7)π(n1,n2,m1,m2)π(n1,n2,m1,m2)(8)~(16)pob1pob2phb1phb2λh1λh2λh1_old=λh1λh2_old=λh2pob1pob2phb1phb2(1)λh1λh2ε=10−7|λh1_old−λh1|ε3λh1λh2|λh2_old−λh2|ε3λh1λh24.2C++·90·283500m60km/h(3)1/η=15πs12R_All=12RR_real=3RR_Nreal=2120s1/µ1=120s5s1/µ2=5sηγ=η/0.033(a)~(d)λ26/3(a)~(d)4.3λ10.6/44(c)(d)phb1pob1pob2phb23·91·λ26/4(f)4.44·92·285[13,14][1]YUXH,CHENGA,CHENM,etal.ThefutureprojectinChina[J].CommunicationsMagazine,IEEE,2005,43(1):70-75.[2]JAMALIPOURA,WADAT,YAMAZATOT.Atutorialonmultipleaccesstechnologiesforbeyond3Gmobilenetworks[J].Communica-tionsMagazine,IEEE,2005,43(2):110-117.[3]IEEEStd802.16-2004.IEEEStandardforLocalandMetropolitanAreaNetworks:Part16:AirInterfaceforFixedBroadbandWirelessAccessSystems[S].[4]GHOSHA,WOLTERDR,ANDREWSJG,etal.BroadbandwirelessaccesswithWiMax/802.16:currentperformancebenchmarksandfuturepotential[J].CommunicationsMagazine,IEEE,2005,43(2):129-136.[5]IEEEStd802.16e.IEEEStandardforLocalandmetropolitanareaNetworks:Part16:AirInterfaceforF