Graph Embedding based Wireless Link Scheduling with Few Training Samples

by   Mengyuan Lee, et al.

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 paper, 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 generalizability 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 samples. It is also competitive in terms of scalability and generalizability to more complicated scenarios.


page 1

page 2

page 3

page 4


Resource Allocation for Cooperative D2D-Enabled Wireless Caching Networks

In this paper, we study the resource allocation problem for a cooperativ...

Spatial Deep Learning for Wireless Scheduling

The optimal scheduling of interfering links in a dense wireless network ...

GBLinks: GNN-Based Beam Selection and Link Activation for Ultra-dense D2D mmWave Networks

In this paper, we consider the problem of joint beam selection and link ...

Learning to Branch: Accelerating Resource Allocation in Wireless Networks

Resource allocation in wireless networks, such as device-to-device (D2D)...

Age of Information-based Scheduling for Wireless D2D Systems with a Deep Learning Approach

Device-to-device (D2D) links scheduling for avoiding excessive interfere...

Coordinated Scheduling and Spectrum Sharing via Matrix Fractional Programming

Interference management is a fundamental issue in device-to-device (D2D)...

IEEE 802.15.4.e TSCH-Based Scheduling for Throughput Optimization: A Combinatorial Multi-Armed Bandit Approach

In TSCH, which is a MAC mechanism set of the IEEE 802.15.4e amendment, c...

Please sign up or login with your details

Forgot password? Click here to reset