A DBN-Based Independent Set Learning Algorithm for Capacity Optimization in Wireless Networks

The problem of optimal resource allocation in wireless networks usually involves scheduling of the network independent sets (ISs), of which the number increases exponentially in the network scale. To deal with such large-scale optimization problems, traditional approaches often resort to some heuristics or iterative algorithms for obtaining a relatively small set of ISs to solve the problems, but at the cost of suboptimality or long convergence time. In this paper, we consider wireless network resource allocation in dynamic flow environments, aiming at maximizing the network capacity. We propose a learning-based approach to find ISs based on the dynamic flow demands. Specifically, instead of searching for individual ISs, we propose to learn groups of ISs by using a deep belief network (DBN). We present detailed design of the DBN-based learning method including details in the offline training and online running phases. Simulation results demonstrate that our DBN-based method outperforms existing ones in terms of achieved network capacity and computation time.