arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1906.02871eess.SPcs.NI
收藏

基于图嵌入的少训练样本无线链路调度

Graph Embedding based Wireless Link Scheduling with Few Training Samples

Mengyuan Lee, Guanding Yu, Geoffrey Ye Li

摘要:

设备到设备(D2 D)网络中的链路调度问题通常是一个非凸组合问题,一般是NP难问题,难以得到最优解。传统的解决该问题的方法主要基于数学优化技术,其中需要精确的信道状态信息(CSI),通常通过信道估计和反馈来获得。为了克服传统方法的高计算复杂度,并消除昂贵的信道估计阶段,机器学习(ML)最近已经被引入到解决无线链路调度问题。在本文中,我们提出了一种新的基于图嵌入的方法在D2 D网络的链路调度。我们首先为D2 D网络构造一个全连接有向图,其中每个D2 D对是一个节点,而D2 D对之间的干扰链路是边。然后我们为图中的每个节点计算一个低维特征向量。图嵌入过程基于通信链路和干扰链路两者的距离,因此不需要精确的CSI。通过利用多层分类器,可以基于每个节点的图嵌入结果以监督的方式学习调度策略。我们还提出了一种无监督的方式来训练基于图嵌入的方法,以进一步加强的可扩展性和推广性,并开发了一种K-近邻图表示方法,以减少计算复杂度。大量的仿真表明,该方法是接近最优的与现有的最先进的方法相比,但只有数百个训练样本。它在可扩展性和对更复杂场景的可推广性方面也具有竞争力。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑