Hypergraph-Based Analysis of Clustered Co-Operative Beamforming With Application to Edge Caching

The evaluation of the performance of clustered co-operative beamforming in cellular networks generally requires the solution of complex nonconvex optimization problems. In this letter, a framework based on a hypergraph formalism is proposed that enables the derivation of a performance characterization of clustered cooperative beamforming in terms of per-user degrees of freedom (DoF) via the efficient solution of a coloring problem. An emerging scenario in which clusters of co-operative base stations (BSs) arise is given by cellular networks with edge caching. In fact, clusters of BSs that share the same requested files can jointly beamform the corresponding encoded signals. Based on this observation, the proposed framework is applied to obtain quantitative insights into the optimal use of cache and backhaul resources in cellular systems with edge caching. Numerical examples are provided to illustrate the merits of the proposed framework.

[1]  Alain Bretto,et al.  Hypergraph Theory: An Introduction , 2013 .

[2]  Shlomo Shamai,et al.  Linear Precoding and Equalization for Network MIMO With Partial Cooperation , 2012, IEEE Transactions on Vehicular Technology.

[3]  Alexandros G. Dimakis,et al.  Wireless video content delivery through coded distributed caching , 2012, 2012 IEEE International Conference on Communications (ICC).

[4]  Urs Niesen,et al.  Cache-aided interference channels , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[5]  Khaled Ben Letaief,et al.  Joint data assignment and beamforming for backhaul limited caching networks , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

[6]  Vincent K. N. Lau,et al.  Exploiting Base Station Caching in MIMO Cellular Networks: Opportunistic Cooperation for Video Streaming , 2015, IEEE Transactions on Signal Processing.

[7]  Michael S. Berger,et al.  Cloud RAN for Mobile Networks—A Technology Overview , 2015, IEEE Communications Surveys & Tutorials.

[8]  Syed A. Jafar,et al.  Interference Alignment: A New Look at Signal Dimensions in a Communication Network , 2011, Found. Trends Commun. Inf. Theory.

[9]  Vincent K. N. Lau,et al.  Degrees of Freedom in Cached MIMO Relay Networks , 2015, IEEE Transactions on Signal Processing.