{"title":"Location-Aware Hypergraph Coloring Based Spectrum Allocation for D2D Communication","authors":"Zheng Li, Shuo Chen, Caili Guo","doi":"10.1109/ISWCS.2018.8491251","DOIUrl":null,"url":null,"abstract":"Device-to-device (D2D) communication underlaying cellular networks has been recognized as a promising technique to improve spectrum efficiency. However, densely deployed D2D pairs could cause severe interference to cellular user equipments (CUEs) without proper spectrum allocation. Since the CUEs are the primary users of the spectrum band, the quality of service(QoS) of CUEs should be guaranteed. Therefore, the location-aware hypergraph coloring (LAHC) based spectrum allocation algorithm is proposed in uplink D2D underlaying cellular networks. For a particular CUE, the entire cell area is divided into location-aware regions. A set of D2D pairs identified by these regions are limited when sharing spectrum with the CUE to protect the CUE from connection interruption. In addition, we study spectrum allocation using hypergraph coloring method to eliminate cumulative interference from multiple D2D pairs. Simulation indicates that the proposed spectrum allocation algorithm can both guarantee that D2D links will not cause service disruption to CUEs and significantly improve the system capacity,","PeriodicalId":272951,"journal":{"name":"2018 15th International Symposium on Wireless Communication Systems (ISWCS)","volume":"138 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 15th International Symposium on Wireless Communication Systems (ISWCS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISWCS.2018.8491251","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5
Abstract
Device-to-device (D2D) communication underlaying cellular networks has been recognized as a promising technique to improve spectrum efficiency. However, densely deployed D2D pairs could cause severe interference to cellular user equipments (CUEs) without proper spectrum allocation. Since the CUEs are the primary users of the spectrum band, the quality of service(QoS) of CUEs should be guaranteed. Therefore, the location-aware hypergraph coloring (LAHC) based spectrum allocation algorithm is proposed in uplink D2D underlaying cellular networks. For a particular CUE, the entire cell area is divided into location-aware regions. A set of D2D pairs identified by these regions are limited when sharing spectrum with the CUE to protect the CUE from connection interruption. In addition, we study spectrum allocation using hypergraph coloring method to eliminate cumulative interference from multiple D2D pairs. Simulation indicates that the proposed spectrum allocation algorithm can both guarantee that D2D links will not cause service disruption to CUEs and significantly improve the system capacity,