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.

Hypergraph Modeling and Approximation Algorithms for the Minimum Length Link Scheduling in Multiuser MIMO Networks

Distributed Wireless Link Scheduling in the SINR Model.

MLLS: Minimum Length Link Scheduling Under Physical Interference Model

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

MINIMUM LATENCY LINK SCHEDULING FOR ARBITRARY DIRECTED ACYCLIC NETWORKS UNDER PRECEDENCE AND SINR CONSTRAINTS

Joint User Scheduling and Antenna Selection in Distributed Massive MIMO Systems with Limited Backhaul Capacity

Minimum latency aggregation scheduling for arbitrary tree topologies under the SINR model

Approximation Algorithms for Link Scheduling with Physical Interference Model in Wireless Multi-hop Networks

Minimum Length Scheduling in Single-Hop Multiple Access Wireless Networks

Link Scheduling for Throughput Maximization in Multihop Wireless Networks under Physical Interference

Minimum-Length Scheduling In Wireless Networks With Multi-User Detection And Interference Cancellation: Optimization And Performance Evaluation

Link Scheduling in Multi-Transmit-receive Wireless Networks

Wireless Link Scheduling under Physical Interference Model

Graph Embedding Based Wireless Link Scheduling with Few Training Samples

Multipath Routing and Max-Min Fair QoS Provisioning under Interference Constraints in Wireless Multihop Networks

Minimum Latency Broadcast Scheduling in Single-Radio Multi-Channel Wireless Ad-Hoc Networks

Cluster Information based User Scheduling for Multiuser MIMO Systems

A Constant Approximation for Multicast Scheduling under Physical Interference Model

Polynomial Complexity Minimum-Time Scheduling in a Class of Wireless Networks

Link Scheduling with Physical Interference Model for Throughput Improvement in Wireless Multi-hop Networks

Optimization-Based Design of Wireless Link Scheduling with Physical Interference Model