简介:Self-configurationofphysicalcellidentity(PCI)isakeyfeatureforthelongtermevolutionadvanced(LTE-A)network.ThePCIisusedtoidentifythedifferentcellsinthesystem,becominganessentialcellconfigurationparameter.ConsideringtheuncoordinateddeploymentsoftheevolvedNodeB(eNodeB)andthelimitednumberofPCI,thePCIassignmentforcellswouldbequitecomplex.ThispaperpresentsandputsforwardagraphtheorybasedcentralizedPCIself-configurationscheme(GT-PCIS).ThePCIself-configurationproblemismappedtothewell-knownminimumspanningtree(MST)probleminordertooptimizethePCIreusedistanceanddecreasethemultiplexinginterferencethroughouttheentirenetwork.TheproposalprovidesagreedysearchtomakethelocallyoptimalselectionofPCIateachstage,andtoachieveaglobaloptimum.Todemonstratethealgorithmvalidity,performancesofGT-PCISandmanualconfigurationareevaluated.SimulationresultsshowthattheproposedGT-PCISoutperformsotherconfigurationalgorithmsevenundertheconditionofseverePCIdeficiency.