A Deep Learning Approach for Maximum Activity Links in D2D Communications

Mobile cellular communications are experiencing an exponential growth in traffic load on Long Term Evolution (LTE) eNode B (eNB) components. Such load can be significantly contained by directly sharing content among nearby users through device-to-device (D2D) communications, so that repeated downloads of the same data can be avoided as much as possible. Accordingly, for the purpose of improving the efficiency of content sharing and decreasing the load on the eNB, it is important to maximize the number of simultaneous D2D transmissions. Specially, maximizing the number of D2D links can not only improve spectrum and energy efficiency but can also reduce transmission delay. However, enabling maximum D2D links in a cellular network poses two major challenges. First, the interference between the D2D and cellular communications could critically affect their performance. Second, the minimum quality of service (QoS) requirement of cellular and D2D communication must be guaranteed. Therefore, a selection of active links is critical to gain the maximum number of D2D links. This can be formulated as a classical integer linear programming problem (link scheduling) that is known to be NP-hard. This paper proposes to obtain a set of network features via deep learning for solving this challenging problem. The idea is to optimize the D2D link schedule problem with a deep neural network (DNN). This makes a significant time reduction for delay-sensitive operations, since the computational overhead is mainly spent in the training process of the model. The simulation performed on a randomly generated link schedule problem showed that our algorithm is capable of finding satisfactory D2D link scheduling solutions by reducing computation time up to 90% without significantly affecting their accuracy.

[1]  Yu Cheng,et al.  DAFEE: A Decomposed Approach for energy efficient networking in multi-radio multi-channel wireless networks , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[2]  Anil Vullikanti,et al.  Low-complexity scheduling for wireless networks , 2012, MobiHoc '12.

[3]  Ness B. Shroff,et al.  Distributed Greedy Approximation to Maximum Weighted Independent Set for Scheduling With Fading Channels , 2013, IEEE/ACM Transactions on Networking.

[4]  Naveen Kumar,et al.  A Novel Distributed Q-Learning Based Resource Reservation Framework for Facilitating D2D Content Access Requests in LTE-A Networks , 2018, IEEE Transactions on Network and Service Management.

[5]  Wei Shih,et al.  A Branch and Bound Method for the Multiconstraint Zero-One Knapsack Problem , 1979 .

[6]  Xiang-Yang Li,et al.  Efficient interference-aware TDMA link scheduling for static wireless networks , 2006, MobiCom '06.

[7]  Samir Ranjan Das,et al.  A measurement study of interference modeling and scheduling in low-power wireless networks , 2008, SenSys '08.

[8]  Jeffrey D. Camm,et al.  Cutting Big M Down to Size , 1990 .

[9]  Roger Wattenhofer,et al.  Protocol Design Beyond Graph-Based Models , 2006, HotNets.

[10]  Ming Lei,et al.  Fairness-Aware Resource Allocation in Multi-Hop Wireless Powered Communication Networks with User Cooperation , 2018, Sensors.

[11]  Matteo Fischetti,et al.  On handling indicator constraints in mixed integer programming , 2016, Comput. Optim. Appl..

[12]  Jeffrey G. Andrews,et al.  An Overview on 3GPP Device-to-Device Proximity Services , 2013, 1310.0116.

[13]  Roger Wattenhofer,et al.  Capacity of Arbitrary Wireless Networks , 2009, IEEE INFOCOM 2009.

[14]  Vivienne Sze,et al.  Efficient Processing of Deep Neural Networks: A Tutorial and Survey , 2017, Proceedings of the IEEE.

[15]  Chi-Sheng Shih,et al.  WuKong: Secure Run-Time environment and data-driven IoT applications for Smart Cities and Smart Buildings , 2018, J. Internet Serv. Inf. Secur..

[16]  Jiguo Yu,et al.  An improved approximation algorithm for the shortest link scheduling in wireless networks under SINR and hypergraph models , 2016, J. Comb. Optim..

[17]  Thomas Plantard,et al.  Device Identification and Personal Data Attestation in Networks , 2018, J. Wirel. Mob. Networks Ubiquitous Comput. Dependable Appl..

[18]  Alexandra M. Newman,et al.  Practical Guidelines for Solving Difficult Mixed Integer Linear , 2013 .

[19]  Rong Chai,et al.  Energy efficiency based joint cell selection and power allocation scheme for HetNets , 2016, Digit. Commun. Networks.

[20]  Yee Whye Teh,et al.  A Fast Learning Algorithm for Deep Belief Nets , 2006, Neural Computation.

[21]  Wei Cui,et al.  Spatial Deep Learning for Wireless Scheduling , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[22]  Paolo Toth,et al.  Dynamic programming algorithms for the Zero-One Knapsack Problem , 1980, Computing.

[23]  Giovanni Pau,et al.  A survey on driverless vehicles: from their diffusion to security features , 2018, J. Internet Serv. Inf. Secur..

[24]  Qiao Li,et al.  Maximal Scheduling in Wireless Ad Hoc Networks With Hypergraph Interference Models , 2012, IEEE Transactions on Vehicular Technology.

[25]  Xue-wen Chen,et al.  Big Data Deep Learning: Challenges and Perspectives , 2014, IEEE Access.

[26]  Geoffrey Ye Li,et al.  Deep Reinforcement Learning for Resource Allocation in V2V Communications , 2017, 2018 IEEE International Conference on Communications (ICC).

[27]  Albert Sunny,et al.  Asynchronous Distributed Greedy Link Scheduling in Multihop Wireless Networks , 2018, IEEE Transactions on Vehicular Technology.

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

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

[30]  Nitish Srivastava,et al.  Dropout: a simple way to prevent neural networks from overfitting , 2014, J. Mach. Learn. Res..

[31]  Jiguo Yu,et al.  Heuristic Algorithms for One-Slot Link Scheduling in Wireless Sensor Networks under SINR , 2015, Int. J. Distributed Sens. Networks.

[32]  Elias Yaacoub,et al.  Throughput-Aware Cooperative Reinforcement Learning for Adaptive Resource Allocation in Device-to-Device Communication , 2017, Future Internet.

[33]  Qian Du,et al.  Self-Paced Joint Sparse Representation for the Classification of Hyperspectral Images , 2019, IEEE Transactions on Geoscience and Remote Sensing.

[34]  Roger Wattenhofer,et al.  Complexity in geometric SINR , 2007, MobiHoc '07.

[35]  Qian Du,et al.  Discriminative Transfer Joint Matching for Domain Adaptation in Hyperspectral Image Classification , 2019, IEEE Geoscience and Remote Sensing Letters.

[36]  Hamed Haddadi,et al.  Deep Learning in Mobile and Wireless Networking: A Survey , 2018, IEEE Communications Surveys & Tutorials.

[37]  A. F. Adams,et al.  The Survey , 2021, Dyslexia in Higher Education.

[38]  Igor V. Kotenko,et al.  Applying Big Data Processing and Machine Learning Methods for Mobile Internet of Things Security Monitoring , 2018, J. Internet Serv. Inf. Secur..

[39]  Zhu Wang,et al.  Maximum-weighted subset of communication requests schedulable without spectral splitting , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[40]  Shaojie Tang,et al.  Maximum Weighted Independent Set of Links under Physical Interference Model , 2010, WASA.

[41]  Qing Wang,et al.  A Survey on Device-to-Device Communication in Cellular Networks , 2013, IEEE Communications Surveys & Tutorials.

[42]  Vishal Sharma,et al.  Security of 5G-Mobile Backhaul Networks: A Survey , 2018, J. Wirel. Mob. Networks Ubiquitous Comput. Dependable Appl..

[43]  Weiwei Sun,et al.  R-CNN-Based Ship Detection from High Resolution Remote Sensing Imagery , 2019, Remote. Sens..

[44]  Christopher D. Carothers,et al.  Design Index for Deep Neural Networks , 2016, BICA.

[45]  Qi Hao,et al.  Deep Learning for Intelligent Wireless Networks: A Comprehensive Survey , 2018, IEEE Communications Surveys & Tutorials.