协作多点传输系统中基于图论的动态分簇算法

doi:10.3969/j.issn.1006-2475.2018.12.004

计算机与现代化

协作多点传输系统中基于图论的动态分簇算法

（河海大学物联网工程学院,江苏常州213022）

收稿日期:2018-04-28 出版日期:2019-01-03 发布日期:2019-01-04
作者简介:陈焦(1993-),女,湖南常德人,河海大学物联网工程学院硕士研究生，研究方向:无线移动通信; 康桂华(1963-),男,江西吉安人,副教授,博士,研究方向:移动通信与无线网络。

Dynamic Clustering Algorithm Based on Graph Theory #br# for Coordinated Multi-point Transmission System

（College of Internet of Things Engineering, Hohai University, Changzhou 213022, China）

Received:2018-04-28 Online:2019-01-03 Published:2019-01-04

摘要/Abstract

摘要： 在蜂窝移动通信系统中，小区间的干扰严重限制着小区边缘用户的性能，而协作多点传输（Coordinated Multi-Point，CoMP）技术可以显著减少小区之间的干扰并改善边缘用户的性能。为了提升小区边缘用户的数据传输速率，本文针对CoMP系统提出一种基于图论的动态分簇算法。该算法利用图论的方法建立蜂窝网络的拓扑结构图，通过对小区间干扰的分析，能够同时生成多个簇大小不固定的协作簇，解决了簇大小固定和依次分簇所造成的系统受限问题。仿真结果表明，相比于其他分簇算法，本文算法在改善分簇的性能的同时降低了计算复杂度，并提高了系统的和速率。

关键词: 协作多点传输, 小区间干扰, 动态分簇, 图论

Abstract: In cellular mobile communication systems, the performance of cell edge users are restricted seriously by inter-cells interference. However, Coordinated Multi-Point transmission (CoMP) can reduce the interference among cells significantly and improve the performance of edge users. In order to improve the data transmission rate of community edge users, a dynamic clustering algorithm based on graph theory is proposed for the CoMP system. The algorithm takes full advantages of the graph theory to build the topology of the cellular network. By analyzing the inter-cell interference, the algorithm can generate multiple clusters of unfixed clusters at the same time. It solves the system restriction problem caused by cluster size fixed and sequential clustering. Compared with the other dynamic clustering algorithm, the simulation results show that this algorithm can reduce the computational complexity and improve the sum rate of the system while improving clustering performance.

Key words: coordinated multi-point transmission, inter-cell interference, dynamic clustering, graph theory

中图分类号:

TN929.5

陈焦,康桂华,徐凯悦,曹迪. 协作多点传输系统中基于图论的动态分簇算法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2018.12.004.

CHEN Jiao, KANG Gui-hua, XU Kai-yue, CAO Di. Dynamic Clustering Algorithm Based on Graph Theory #br# for Coordinated Multi-point Transmission System[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2018.12.004.

参考文献

［1］ GESBERT D, HANLY S, HUANG H, et al. Multi-cell MIMO cooperative networks: A new look at interference［J］. IEEE Journal on Selected Areas in Communications, 2010,28(9):1380-1408.
［2］ SPAJIC V, BEGENISIC D, SAVKOVIC D. Intra eNB UL CoMP: Concepts, performance and field trial results［C］// 2016 24th Telecommunications Forum (TELFOR). 2017:1-4.
［3］ MARSCH P, FETTWEIS G P. Coordinated multi-point in mobile communications from theory to practice［M］. Cambridge University Press, 2011.
［4］ YANG C, HAN S, HOU X, et al. How do we design CoMP to achieve its promised potential?［J］. Wireless Communications IEEE, 2013,20(1):67-74.
［5］吴梅,黄帆,桑林,等. 协作式多点传输在LTE-Advanced系统中的应用［J］. 移动通信, 2010,34(10):43-47.
［6］ LEE D, SEO H, CLERCKX B, et al. Coordinated multipoint transmission and reception in LTE-advanced: Deployment scenarios and operational challenges［J］. Communications Magazine IEEE, 2012,50(2):148-155.
［7］ TR 36.819, Coordinated Multipoint Operation for LTE Physical Layer Aspects［S］.
［8］ ZORBA N, HASSANEIN H S. Grassmannian beamforming for Coordinated Multipoint transmission in multicell systems［C］// IEEE Conference on Local Computer Networks Workshops. 2013:65-69.
［9］ PAPADOGIANNIS A, BANG H J, GESBERT D, et al. Downlink overhead reduction for multi-cell cooperative processing enabled wireless networks［C］// 2008 19th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. 2008:1-5.
［10］HOYDIS J, KOBAYASHI M, DEBBAH M. On the optimal number of cooperative base stations in network MIMO systems［J］. IEEE Transactions on Vehicular Technology, 2010,59(3):1282-1293.
［11］NG C T K, HUANG H. Linear precoding in cooperative MIMO cellular networks with limited coordination clusters［J］. IEEE Journal on Selected Areas in Communications, 2010,28(9):1446-1454.
［12］BASSOY S, FAROOQ H, IMRAN M A, et al. Coordinated multi-point clustering schemes: A survey［J］. IEEE Communications Surveys & Tutorials, 2017,19(2):743-764.
［13］MARSCH P, FETTWEIS G. Static clustering for cooperative multi-point (CoMP) in mobile communications［C］// 2011 IEEE International Conference on Communications. 2011:1-6.
［14］FU W, MA L, WANG C, et al. The inter-cell interference suppression algorithm based on the JP-CoMP and performance simulation［C］// IEEE International Conference on Advanced Information Networking and Applications Workshops. 2013:528-533.
［15］PAPADOGIANNIS A, GESBERT D, HARDOUIN E. A dynamic clustering approach in wireless networks with multi-cell cooperative processing［C］// IEEE International Conference on Communications. 2008:4033-4037.
［16］BARACCA P, BOCCARDI F, BRAUN V. A dynamic joint clustering scheduling algorithm for downlink CoMP systems with limited CSI［C］// IEEE International Symposium on Wireless Communication Systems. 2012:830-834.
［17］QIN C, TIAN H. A greedy dynamic clustering algorithm of joint transmission in dense small cell deployment［C］// IEEE Conference on Consumer Communications and Networking. 2014:629-634.
［18］WEI H, LIANG T, MENG C, et al. Dynamic clustering of coordinated multi-point transmission based on friends algorithm［J］. Chinese Journal of Electronics, 2015,24(2):414-418.

[1]	叶青1,2，胡昌标1,2. 一种改进的基于图论的图像分割方法[J]. 计算机与现代化, 2016, 0(9): 64-67.
[2]	丁曹凯，周武能. 一种改进的基于上下文的破损显著性检测[J]. 计算机与现代化, 2015, 0(9): 42-45.
[3]	邓绘梅;李敬兆. 无线传感器网络中低速移动的单目标数据融合研究[J]. 计算机与现代化, 2013, 1(5): 127-130.
[4]	冉玉梅;王洪国;杨玉会;许镇. 基于自适应局部阈值的彩色图像分割[J]. 计算机与现代化, 2010, 1(01): 109-112.
[5]	杨宇鹏;赵卫东;王志成;陈刚. 基于图论的Normalized Cut图像分割方法研究[J]. 计算机与现代化, 2010, 1(01): 113-116.

协作多点传输系统中基于图论的动态分簇算法

Dynamic Clustering Algorithm Based on Graph Theory #br# for Coordinated Multi-point Transmission System

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

本文评价