基于协同度的基站群利益树动态分簇算法.pdf

第34卷第6期 电子与信息学报 V01．34No．6 2012年6月 JournalofElectronicsInformation Jun．2012 Technology 基于协同度的基站群利益树动态分簇算法 黄开枝+ 郑丽清 李坤 吉江 (国家数字交换系统工程技术研究中心郑州450002) 摘要：该文针对协同基站群分簇算法缺乏通用模型的问题，提出了一种协同度分簇模型，将系统和容量最大化简 化为协同度最大化。在该模型的指导下，将分簇问题建模为有向带权连通图的利益树生成问题，设计了一种利益树 动态分簇算法。该算法能够并行生成多个规模动态变化的协同簇，克服了传统顺序分簇导致的系统性能受限的问题； 且分簇结果的协同度之和最大，可获得近似最优的分簇性能。仿真结果表明，该算法与传统贪婪搜索算法相比，系 统频谱利用率提高了约0．4 bit／Hz，且算法复杂度只与基站个数呈线性关系。 关键词：无线通信；分簇；多基站协同；小区间干扰；信道状态信息 中图分类号：TN929．5 文献标识码： A DoI：10．3724／SP．J．1146．2011．00674 Benefit-tree Basedon of DynamicClusteringAlgorithmDegree Wilinessto forBaseStation Cooperate Cooperation Kai·-zhi LiKunJiJiang Huang ZhengLi--qing Research (National Center，Zhengzhou450002，China) DigitalSwitchingSystemEngineering＆Technological Abstract：Asthe arelackofeffective of existingclusteringalgorithms guidableclusteringmodel，anDegree Wilinessto modelis whichthe of clusteringproposed，in clusteringobjectivemaximizing Cooperate(DWC)based is to thesumofDWCbetweentwoBase the sumrate system approximatelymaximizing every onthis．the issueismodeledas benefit—treesofaconnectedwith system．Based clustering constructing graphedge costs．Thenabenefit—tree is dynamicclusteringalgorithmproposed．Thisalgorithmsimultaneouslygenera