A Sparse And Low-Rank Optimization Framework For Network Topology Control In Dense Fog-Ran

Yuanming Shi,Bamdev Mishra,Xuan Liu,Wei Chen
DOI: https://doi.org/10.1109/VTCSpring.2017.8108497
2017-01-01
Abstract:In this paper, we propose a sparse and low-rank optimization approach for network topology control in the partially connected fog radio access network (Fog-RAN). In this model, the sparsity of the modeling matrix represents the number of non-connected interference links, while the rank of the matrix models the achievable symmetric degrees-of-freedom (DoF) allocations. This model helps find the network topologies with the maximum number of allowed connected interference links. However, the sparse and low-rank optimization problem turns out to be highly intractable due to the non-convex sparsity objective and non-convex fixed-rank rank constraint. To address the coupled challenges in the objective and constraint, we propose a smoothed Riemannian optimization framework by exploiting the quotient manifold geometry of fixed-rank matrices, followed by a smoothed sparsity inducing surrogate. The proposed Riemannian algorithm has much lower computational cost compared with state-of-art matrix factorization parameterized methods. Simulation results further demonstrate the appealing sparsity and low-rankness tradeoff in the proposed model, thereby guiding the network deployment in dense Fog-RAN.
What problem does this paper attempt to address?