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.

Example-based node link graph layout migration method and device

A routing framework for technology migration with bump encroachment

Node Matching Between Complex Networks.

Virtual Network Mapping Algorithm With Node Repeatable Embedding and Link Splitting

Exemplar-based Layout Fine-tuning for Node-link Diagrams

Layout method and system of dynamic unconnected network in display region

Graph Embedding Based Wireless Link Scheduling with Few Training Samples

Network layout method and system based on segmentation drawing method and medium

Enhanced representation method and device for network nodes

A Method Of Node Layout Of A Complex Network Based On Community Compression

Process Route and Layout Design Method for Reconfigurable Manufacturing Systems

Social Network Visualization Oriented Multi-level Layout Method

Network Flow Based Cut Redistribution And Insertion For Advanced 1d Layout Design

Research on Dynamic Graph Layout by Parallel Computing and Markov Process.

Multi-application Specified Link Removal Strategy for Network on Chip

Graph Exploration with Embedding-Guided Layouts

Method and system for reconstructing on-chip network topological structure

Optimized Propagation Algorithm and Layout Hierarchy Reconstruction

Inverse Markov Process Based Constrained Dynamic Graph Layout

Position-aware and Structure Embedding Networks for Deep Graph Matching

Cut Redistribution and Insertion for Advanced 1-D Layout Design Via Network Flow Optimization