{"title":"Efficient resource allocation algorithm for overlay D2D communication","authors":"Zi-Yang Yang , Yaw-Wen Kuo","doi":"10.1016/j.comnet.2017.06.002","DOIUrl":null,"url":null,"abstract":"<div><p><span>Device-to-device (D2D) communication in cellular systems<span> offers an economically viable means of improving the system capacity by allocating multiple D2D links within the same resource block (RB), under appropriate interference-control techniques. In this paper, we propose an efficient resource allocation algorithm that enables maximum spatial reuse in </span></span>orthogonal frequency division multiple access<span> (OFDMA) systems. Given a set of D2D requests, the proposed algorithm greedily determines the number of RBs required, following the reliability criteria. Simulation results show that, compared to the greedy algorithm (Lee, Choi, and Jeon, 2013), the proposed algorithm could save up to 18.6% RBs, improve the throughput per RB by up to 23.4%, and reduce the computation time by up to 67.9%.</span></p></div>","PeriodicalId":50637,"journal":{"name":"Computer Networks","volume":"124 ","pages":"Pages 61-71"},"PeriodicalIF":4.6000,"publicationDate":"2017-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.comnet.2017.06.002","citationCount":"10","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Networks","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1389128617302451","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
引用次数: 10
Abstract
Device-to-device (D2D) communication in cellular systems offers an economically viable means of improving the system capacity by allocating multiple D2D links within the same resource block (RB), under appropriate interference-control techniques. In this paper, we propose an efficient resource allocation algorithm that enables maximum spatial reuse in orthogonal frequency division multiple access (OFDMA) systems. Given a set of D2D requests, the proposed algorithm greedily determines the number of RBs required, following the reliability criteria. Simulation results show that, compared to the greedy algorithm (Lee, Choi, and Jeon, 2013), the proposed algorithm could save up to 18.6% RBs, improve the throughput per RB by up to 23.4%, and reduce the computation time by up to 67.9%.
在适当的干扰控制技术下,蜂窝系统中的设备对设备(D2D)通信提供了一种经济可行的方法,通过在同一资源块(RB)内分配多个D2D链路来提高系统容量。本文提出了一种有效的资源分配算法,使正交频分多址(OFDMA)系统的空间重用最大化。给定一组D2D请求,该算法根据可靠性标准贪婪地确定所需RBs的数量。仿真结果表明,与贪婪算法(Lee, Choi, and Jeon, 2013)相比,本文提出的算法可节省高达18.6%的RBs,提高每个RB的吞吐量高达23.4%,减少高达67.9%的计算时间。
期刊介绍:
Computer Networks is an international, archival journal providing a publication vehicle for complete coverage of all topics of interest to those involved in the computer communications networking area. The audience includes researchers, managers and operators of networks as well as designers and implementors. The Editorial Board will consider any material for publication that is of interest to those groups.