Abstract:Link scheduling in device-to-device (D2D) networks is usually formulated as a non-convex combinatorial problem, which is generally NP-hard and difficult to get the optimal solution. Traditional methods to solve this problem are mainly based on mathematical optimization techniques, where accurate channel state information (CSI), usually obtained through channel estimation and feedback, is needed. To overcome the high computational complexity of the traditional methods and eliminate the costly channel estimation stage, machine leaning (ML) has been introduced recently to address the wireless link scheduling problems. In this article, we propose a novel graph embedding based method for link scheduling in D2D networks. We first construct a fully-connected directed graph for the D2D network, where each D2D pair is a node while interference links among D2D pairs are the edges. Then we compute a low-dimensional feature vector for each node in the graph. The graph embedding process is based on the distances of both communication and interference links, therefore without requiring the accurate CSI. By utilizing a multi-layer classifier, a scheduling strategy can be learned in a supervised manner based on the graph embedding results for each node. We also propose an unsupervised manner to train the graph embedding based method to further reinforce the scalability and develop a K-nearest neighbor graph representation method to reduce the computational complexity. Extensive simulation demonstrates that the proposed method is near-optimal compared with the existing state-of-art methods but is with only hundreds of training network layouts. It is also competitive in terms of scalability and generalizability to more complicated scenarios.

Decentralized Deep Scheduling for Interference Channels

Downlink Multi-User Scheduling with Zero-Forcing Precoding in Cognitive Hetnets: from Performance Tradeoff Perspective.

Wireless Link Scheduling for D2D Communications with Graph Embedding Technique

Decentralized Interference Coordination for D2d Communication Underlying Cellular Networks

Distributed Interference-Aware Scheduling Schemes for High-Density WLAN

SINR-Aware Deep Reinforcement Learning for Distributed Dynamic Channel Allocation in Cognitive Interference Networks

Interference-Constrained Scheduling of a Cognitive Multi-hop Underwater Acoustic Network

Time-Varying Channel Prediction for RIS-Assisted MU-MISO Networks Via Deep Learning

Graph Embedding Based Wireless Link Scheduling with Few Training Samples

Joint User Scheduling and Channel Allocation for Cellular Networks with Full Duplex Base Stations.

Interference-Constrained Scheduling of a Cognitive Multihop Underwater Acoustic Network

Leveraging Physical Layer Capabilites: Distributed Scheduling in Interference Networks with Local Views

Scheduling in Time-correlated Wireless Networks with Imperfect CSI and Stringent Constraint

Realtime Scheduling and Power Allocation Using Deep Neural Networks

Density-based anti-clustering for scheduling D2D communications

Centralized Coordinated Scheduling in LTE-Advanced Networks

Deep Reinforcement Learning for Joint Channel Selection and Power Control in D2D Networks

Wireless Scheduling with Dominant Interferers and Applications to Femtocellular Interference Cancellation

Opportunistic interference avoidance scheduling for underlay cognitive radio networks

Delay-Optimal User Scheduling and Inter-Cell Interference Management in Cellular Network via Distributive Stochastic Learning

Interference-Aware Joint Routing and TDMA Link Scheduling for Static Wireless Networks