A Machine Learning-Based Algorithm for Joint Scheduling and Power Control in Wireless Networks

Wireless network resource allocation is an important issue for designing Internet of Things systems. In this paper, we consider the problem of wireless network capacity optimization that involves issues such as flow allocation, link scheduling, and power control. We show that it can be decomposed into a linear program and a nonlinear weighted sum-rate maximization problem for power allocation. Unlike most traditional methods that iteratively search the optimal solutions of the nonlinear subproblem, we propose to directly compute approximated solutions based on machine learning techniques. Specifically, the learning systems consist of both support vector machines (SVMs) and deep belief networks (DBNs) that are trained based on offline computed optimal solutions. In the running phase, the SVMs perform classification for each link to decide whether to use maximal transmit power or be turned off. At the same time, the DBNs compute an approximation of the optimal power allocation. The two results are combined to obtain an approximated solution of the nonlinear program. Simulation results demonstrate the effectiveness of the proposed machine learning-based algorithm.

[1]  Yu Cheng,et al.  Deep Learning Meets Wireless Network Optimization: Identify Critical Links , 2020, IEEE Transactions on Network Science and Engineering.

[2]  Nei Kato,et al.  Routing or Computing? The Paradigm Shift Towards Intelligent Computer Network Packet Transmission Based on Deep Learning , 2017, IEEE Transactions on Computers.

[3]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[4]  Yu Cheng,et al.  Towards Energy-Efficient Wireless Networking in the Big Data Era: A Survey , 2018, IEEE Communications Surveys & Tutorials.

[5]  Geoffrey E. Hinton Training Products of Experts by Minimizing Contrastive Divergence , 2002, Neural Computation.

[6]  Masatoshi Okutomi,et al.  A Novel Inference of a Restricted Boltzmann Machine , 2014, 2014 22nd International Conference on Pattern Recognition.

[7]  Janne Riihijärvi,et al.  Machine learning-based dynamic frequency and bandwidth allocation in self-organized LTE dense small cell deployments , 2016, EURASIP J. Wirel. Commun. Netw..

[8]  Man-Gon Park,et al.  Bayesian Statistical Modeling of System Energy Saving Effectiveness for MAC Protocols of Wireless Sensor Networks , 2010, Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing.

[9]  Xiang Cheng,et al.  Mobile Big Data: The Fuel for Data-Driven Wireless , 2017, IEEE Internet of Things Journal.

[10]  Changyin Sun,et al.  An adaptive strategy via reinforcement learning for the prisoner U+02BC s dilemma game , 2018, IEEE/CAA Journal of Automatica Sinica.

[11]  Lahouari Ghouti,et al.  Mobility Prediction Using Fully-Complex Extreme Learning Machines , 2014, ESANN.

[12]  Min Luo,et al.  A Framework for QoS-aware Traffic Classification Using Semi-supervised Machine Learning in SDNs , 2016, 2016 IEEE International Conference on Services Computing (SCC).

[13]  Shmuel Friedland,et al.  Nonnegative Matrix Inequalities and their Application to Nonconvex Power Control Optimization , 2011, SIAM J. Matrix Anal. Appl..

[14]  Liqun Fu,et al.  Fast algorithms for joint power control and scheduling in wireless networks , 2010, IEEE Transactions on Wireless Communications.

[15]  Carsten Lund,et al.  Estimating flow distributions from sampled flow statistics , 2005, TNET.

[16]  R. Srikant,et al.  Fast Algorithms and Performance Bounds for Sum Rate Maximization in Wireless Networks , 2013, IEEE/ACM Transactions on Networking.

[17]  Wei Song,et al.  Energy-efficient capacity optimization in wireless networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[18]  MengChu Zhou,et al.  An online fault detection model and strategies based on SVM-grid in clouds , 2018, IEEE/CAA Journal of Automatica Sinica.

[19]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[20]  Wenchao Xu,et al.  Internet of vehicles in big data era , 2018, IEEE/CAA Journal of Automatica Sinica.

[21]  Yu Cheng,et al.  A systematic study of the delayed column generation method for optimizing wireless networks , 2014, MobiHoc '14.

[22]  Eric Anderson,et al.  Optimization Decomposition for Scheduling and System Configuration in Wireless Networks , 2014, IEEE/ACM Transactions on Networking.

[23]  Zhuo Sun,et al.  Learning Time-Frequency Analysis in Wireless Sensor Networks , 2018, IEEE Internet of Things Journal.

[24]  Zhu Han,et al.  User Scheduling and Resource Allocation in HetNets With Hybrid Energy Supply: An Actor-Critic Reinforcement Learning Approach , 2018, IEEE Transactions on Wireless Communications.

[25]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[26]  Yuan Wu,et al.  Distributed Power Allocation Algorithm for Spectrum Sharing Cognitive Radio Networks with QoS Guarantee , 2009, IEEE INFOCOM 2009.

[27]  Shiwen Mao,et al.  CSI-Based Fingerprinting for Indoor Localization: A Deep Learning Approach , 2016, IEEE Transactions on Vehicular Technology.

[28]  Xiang Cheng,et al.  Exploiting Mobile Big Data: Sources, Features, and Applications , 2017, IEEE Network.

[29]  Hwee Pink Tan,et al.  Machine Learning in Wireless Sensor Networks: Algorithms, Strategies, and Applications , 2014, IEEE Communications Surveys & Tutorials.

[30]  Zhisheng Niu,et al.  Deep learning based optimization in wireless network , 2017, 2017 IEEE International Conference on Communications (ICC).

[31]  Jianwei Huang,et al.  MAPEL: Achieving global optimality for a non-convex wireless power control problem , 2008, IEEE Transactions on Wireless Communications.

[32]  Catherine Rosenberg,et al.  Engineering Wireless Mesh Networks: Joint Scheduling, Routing, Power Control, and Rate Adaptation , 2010, IEEE/ACM Transactions on Networking.

[33]  이상헌,et al.  Deep Belief Networks , 2010, Encyclopedia of Machine Learning.