Learning based spectral clustering for LTE downlink CoMP systems

Coordinated Multi-Point (CoMP) systems appear as advanced promising strategies to improve user throughputs, especially in interference limited regions, at cell edge. Whether CoMP consists in jointly processing data from multiple transmission points, or in smartly coordinating the allocation of resources, CoMP implementation requires significant computation effort, signaling exchange that may impact the bandwidth limited back-hauling resources. To alleviate signaling and computation cost, the solution consists in partitioning the cells into coordinating sets. The study proposes a novel approach to cluster the cells into coordinated sets and to dynamically update it, based on data collected from the field. Clustering algorithm is based on spectral clustering and aims at grouping cells with high ‘similarity’ between them. In the context of Dynamic Point Selection, users are dynamically switched from one cell to another one from the coordinating set, to take profit from macro diversity or load balancing gains. Similarity then captures the likelikood of switching, through a combined distance metric based on geometrical distance and Handover frequency. Analysis is carried out from data mining tools, with input data from the field, in the dense wireless network of Manhattan, in New York. Geographical Information System application completes the interpretation of clustering results, by displaying cluster maps, and proves the capability of clustering thanks to this approach.

[1]  David Gesbert,et al.  A Dynamic Clustering Approach in Wireless Networks with Multi-Cell Cooperative Processing , 2008, 2008 IEEE International Conference on Communications.

[2]  Stefano Soatto,et al.  Quick Shift and Kernel Methods for Mode Seeking , 2008, ECCV.

[3]  Rajeev Agrawal,et al.  Dynamic point selection for LTE-advanced: Algorithms and performance , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[4]  D. Hamad,et al.  Introduction to spectral clustering , 2008, 2008 3rd International Conference on Information and Communication Technologies: From Theory to Applications.

[5]  P. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[6]  Lipika Dey,et al.  A k-mean clustering algorithm for mixed numeric and categorical data , 2007, Data Knowl. Eng..

[7]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[8]  Tarcisio F. Maciel,et al.  Clustering-based Assignment within CoMP systems , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).