Resource Allocation with a Rate Guarantee Constraint in Device-to-Device Underlaid Cellular Networks

Device-to-device (D2D) communication is a crucial technique for various proximity services. In addition to high-rate transmission and high spectral efficiency, a minimum data rate is increasingly required in various applications, such as gaming and real-time audio/video transmission. In this paper,...

Full description

Saved in:
Bibliographic Details
Published inElectronics (Basel) Vol. 9; no. 3; p. 438
Main Authors Kwon, Doyle, Kim, Duk Kyung
Format Journal Article
LanguageEnglish
Published 01.03.2020
Online AccessGet full text

Cover

Abstract Device-to-device (D2D) communication is a crucial technique for various proximity services. In addition to high-rate transmission and high spectral efficiency, a minimum data rate is increasingly required in various applications, such as gaming and real-time audio/video transmission. In this paper, we consider D2D underlaid cellular networks and aim to minimize the total channel bandwidth while every user equipment (UE) needs to achieve a pre-determined target data rate. The optimization problem is jointly involved with matching a cellular UE (CU) to a D2D UE (DU), and with channel assignment and power control. The optimization problem is decoupled into two suboptimization problems to solve power control and channel assignment problems separately. For arbitrary matching of CU, DU, and channel, the minimum channel bandwidth of the shared channel is derived based on signal-to-interference-plus-noise ratio (SINR)-based power control. The channel assignment is a three-dimensional (3-D) integer programming problem (IPP) with a triple (CU, DU, channel). We apply Lagrangian relaxation, and then decompose the 3-D IPP into two two-dimensional (2-D) linear programming problems (LPPs). From intensive numerical results, the proposed resource allocation scheme outperforms the random selection and greedy schemes in terms of average channel bandwidth. We investigate the impact of various parameters, such as maximum D2D distance and the number of channels.
AbstractList Device-to-device (D2D) communication is a crucial technique for various proximity services. In addition to high-rate transmission and high spectral efficiency, a minimum data rate is increasingly required in various applications, such as gaming and real-time audio/video transmission. In this paper, we consider D2D underlaid cellular networks and aim to minimize the total channel bandwidth while every user equipment (UE) needs to achieve a pre-determined target data rate. The optimization problem is jointly involved with matching a cellular UE (CU) to a D2D UE (DU), and with channel assignment and power control. The optimization problem is decoupled into two suboptimization problems to solve power control and channel assignment problems separately. For arbitrary matching of CU, DU, and channel, the minimum channel bandwidth of the shared channel is derived based on signal-to-interference-plus-noise ratio (SINR)-based power control. The channel assignment is a three-dimensional (3-D) integer programming problem (IPP) with a triple (CU, DU, channel). We apply Lagrangian relaxation, and then decompose the 3-D IPP into two two-dimensional (2-D) linear programming problems (LPPs). From intensive numerical results, the proposed resource allocation scheme outperforms the random selection and greedy schemes in terms of average channel bandwidth. We investigate the impact of various parameters, such as maximum D2D distance and the number of channels.
Author Kwon, Doyle
Kim, Duk Kyung
Author_xml – sequence: 1
  givenname: Doyle
  surname: Kwon
  fullname: Kwon, Doyle
– sequence: 2
  givenname: Duk Kyung
  surname: Kim
  fullname: Kim, Duk Kyung
BookMark eNplkM1KAzEUhYNUsNa-gKu8wOidZP6yLKNWoSgUux4yyQ1GYyJJxuLbW6kLwbM5Hxw4i--czHzwSMhlCVecC7hGhyrH4K1KAjhUvDshcwatKAQTbPaHz8gypVc4RJS84zAneospTFEhXTkXlMw2eLq3-YVKupUZ6XqSUfqMSPvgU47S-kytpzf4aRUWORRHojuvMTppNe3RucnJSB8x70N8Sxfk1EiXcPnbC7K7u33u74vN0_qhX20KxUSZC4MNM7wdq44Z6KQcWVsZwxmrW4Oq06OqKxQjAOpGowY1YqVE3QDIw1QaviDs-KtiSCmiGT6ifZfxayhh-FE1_FfFvwFIP2QI
CitedBy_id crossref_primary_10_3390_electronics9101585
crossref_primary_10_3390_s23083949
crossref_primary_10_1016_j_comnet_2020_107581
Cites_doi 10.1109/MWC.2018.1700394
10.1109/COMST.2016.2612223
10.1109/ACCESS.2019.2903214
10.1109/MCOM.2014.6815897
10.1109/JSAC.2016.2624078
10.3390/fi11010012
10.3390/s18092865
10.1016/B978-0-12-814323-0.00010-7
10.1007/s11277-017-4439-1
10.1016/j.comnet.2018.12.007
10.1109/JSTSP.2007.910971
10.1109/TCOMM.2018.2834920
10.1109/TVT.2019.2900176
10.1109/JSAC.2015.2452491
10.1109/TCOMM.2013.071013.120787
10.1109/ACCESS.2019.2900387
10.1109/LWC.2014.2338318
10.1002/net.3230030406
10.1109/COMST.2014.2319555
10.1057/jors.1981.207
10.1109/SURV.2013.082713.00034
10.1109/ACCESS.2018.2885035
10.20944/preprints201806.0317.v1
10.1049/iet-com.2016.0955
10.1007/978-3-642-82118-9
10.1109/JSYST.2017.2773633
10.1109/TWC.2019.2939131
10.1109/TWC.2011.060811.102120
ContentType Journal Article
DBID AAYXX
CITATION
DOI 10.3390/electronics9030438
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList CrossRef
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2079-9292
ExternalDocumentID 10_3390_electronics9030438
GroupedDBID 5VS
8FE
8FG
AAYXX
AFKRA
ALMA_UNASSIGNED_HOLDINGS
ARAPS
BENPR
BGLVJ
CCPQU
CITATION
GROUPED_DOAJ
HCIFZ
IAO
KQ8
MODMG
M~E
OK1
P62
PIMPY
PROAC
ID FETCH-LOGICAL-c291t-fe62f37b482f08aab274ff32257fec8dbc54e9b00ed6ded0cbe4c95600abc51f3
ISSN 2079-9292
IngestDate Fri Aug 23 04:57:16 EDT 2024
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 3
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c291t-fe62f37b482f08aab274ff32257fec8dbc54e9b00ed6ded0cbe4c95600abc51f3
OpenAccessLink https://www.mdpi.com/2079-9292/9/3/438/pdf?version=1585301217
ParticipantIDs crossref_primary_10_3390_electronics9030438
PublicationCentury 2000
PublicationDate 2020-03-01
PublicationDateYYYYMMDD 2020-03-01
PublicationDate_xml – month: 03
  year: 2020
  text: 2020-03-01
  day: 01
PublicationDecade 2020
PublicationTitle Electronics (Basel)
PublicationYear 2020
References Lin (ref_33) 2016; 34
Gao (ref_17) 2019; 149
Chen (ref_18) 2018; 25
ref_12
ref_34
Bithas (ref_20) 2019; 68
Frieze (ref_29) 1981; 32
ref_32
ref_31
ref_30
Yu (ref_8) 2011; 10
Tehrani (ref_6) 2014; 52
Tang (ref_16) 2017; 96
Cai (ref_36) 2014; 2014
ref_39
Commoner (ref_38) 1973; 3
Baldini (ref_5) 2014; 16
Kim (ref_37) 2007; 1
Gorantla (ref_10) 2019; 18
Kim (ref_35) 2014; 3
Kumbhar (ref_4) 2017; 19
Zhang (ref_19) 2019; 7
Hao (ref_13) 2018; 6
ref_25
ref_24
ref_23
ref_22
ref_21
ref_3
Feng (ref_11) 2013; 61
Hao (ref_14) 2018; 66
ref_28
ref_27
ref_26
Esmat (ref_15) 2017; 11
Ansari (ref_1) 2018; 12
Chen (ref_2) 2019; 7
Asadi (ref_7) 2014; 16
Yang (ref_9) 2016; 34
References_xml – ident: ref_28
– ident: ref_30
– volume: 25
  start-page: 82
  year: 2018
  ident: ref_18
  article-title: Optimal Mode Selection Algorithms in Multiple Pair Device-to-Device Communications
  publication-title: IEEE Wireless Commun.
  doi: 10.1109/MWC.2018.1700394
  contributor:
    fullname: Chen
– volume: 19
  start-page: 97
  year: 2017
  ident: ref_4
  article-title: A Survey on Legacy and Emerging Technologies for Public Safety Communications
  publication-title: IEEE Commun. Surveys Tuts.
  doi: 10.1109/COMST.2016.2612223
  contributor:
    fullname: Kumbhar
– volume: 7
  start-page: 31385
  year: 2019
  ident: ref_19
  article-title: Towards Energy-Efficient Underlaid Device-to-Device Communications: A Joint Resource Management Approach
  publication-title: IEEE Access
  doi: 10.1109/ACCESS.2019.2903214
  contributor:
    fullname: Zhang
– ident: ref_32
– ident: ref_3
– ident: ref_24
– ident: ref_26
– ident: ref_34
– volume: 52
  start-page: 86
  year: 2014
  ident: ref_6
  article-title: Device-to-Device Communication in 5G Cellular Networks: Challenges, Solutions, and Future Directions
  publication-title: IEEE Commun. Mag.
  doi: 10.1109/MCOM.2014.6815897
  contributor:
    fullname: Tehrani
– volume: 34
  start-page: 3208
  year: 2016
  ident: ref_9
  article-title: Energy-Efficient Power Control for Device-to-Device Communications
  publication-title: IEEE J. Sel. Areas Commun.
  doi: 10.1109/JSAC.2016.2624078
  contributor:
    fullname: Yang
– ident: ref_12
  doi: 10.3390/fi11010012
– ident: ref_21
  doi: 10.3390/s18092865
– ident: ref_23
  doi: 10.1016/B978-0-12-814323-0.00010-7
– ident: ref_39
– volume: 96
  start-page: 5643
  year: 2017
  ident: ref_16
  article-title: Capacity-Oriented Resource Allocation for Device-to-Device Communication Underlaying Cellular Networks
  publication-title: Wireless Pers Commun.
  doi: 10.1007/s11277-017-4439-1
  contributor:
    fullname: Tang
– volume: 149
  start-page: 240
  year: 2019
  ident: ref_17
  article-title: Energy-efficient resource block assignment and power control for underlay device-to-device communications in multi-cell networks
  publication-title: Comput. Netw.
  doi: 10.1016/j.comnet.2018.12.007
  contributor:
    fullname: Gao
– volume: 1
  start-page: 606
  year: 2007
  ident: ref_37
  article-title: An Interior-Point Method for Large-Scale L1-Regularized Least Squares
  publication-title: IEEE J. Sel. Topics Signal Process.
  doi: 10.1109/JSTSP.2007.910971
  contributor:
    fullname: Kim
– volume: 66
  start-page: 4936
  year: 2018
  ident: ref_14
  article-title: Robust Multi-Objective Optimization for EE-SE Tradeoff in D2D Communications Underlaying Heterogeneous Networks
  publication-title: IEEE Trans. Commun.
  doi: 10.1109/TCOMM.2018.2834920
  contributor:
    fullname: Hao
– volume: 68
  start-page: 4949
  year: 2019
  ident: ref_20
  article-title: An SINR-Aware Joint Mode Selection, Scheduling, and Resource Allocation Scheme for D2D Communications
  publication-title: IEEE Trans. Veh. Technol.
  doi: 10.1109/TVT.2019.2900176
  contributor:
    fullname: Bithas
– volume: 34
  start-page: 138
  year: 2016
  ident: ref_33
  article-title: Joint Beamforming and Power Control for Device-to-Device Communications Underlaying Cellular Networks
  publication-title: IEEE J. Sel. Areas Commun.
  doi: 10.1109/JSAC.2015.2452491
  contributor:
    fullname: Lin
– volume: 61
  start-page: 3541
  year: 2013
  ident: ref_11
  article-title: Device-to-Device communications underlaying cellular networks
  publication-title: IEEE Trans. Commun.
  doi: 10.1109/TCOMM.2013.071013.120787
  contributor:
    fullname: Feng
– ident: ref_25
– volume: 7
  start-page: 27401
  year: 2019
  ident: ref_2
  article-title: Buffer-Driven Rate Control and Packet Distribution for Real-Time Videos in Heterogeneous Wireless Networks
  publication-title: IEEE Access.
  doi: 10.1109/ACCESS.2019.2900387
  contributor:
    fullname: Chen
– ident: ref_27
– volume: 3
  start-page: 625
  year: 2014
  ident: ref_35
  article-title: An Iterative Hungarian Method to Joint Relay Selection and Resource Allocation for D2D Communications
  publication-title: IEEE Wireless. Commun. Lett.
  doi: 10.1109/LWC.2014.2338318
  contributor:
    fullname: Kim
– volume: 3
  start-page: 351
  year: 1973
  ident: ref_38
  article-title: A sufficient condition for a matrix to be totally unimodular
  publication-title: Networks
  doi: 10.1002/net.3230030406
  contributor:
    fullname: Commoner
– volume: 16
  start-page: 1801
  year: 2014
  ident: ref_7
  article-title: A Survey on Device-to-Device Communication in Cellular Networks
  publication-title: IEEE Commun. Surveys Tuts.
  doi: 10.1109/COMST.2014.2319555
  contributor:
    fullname: Asadi
– volume: 32
  start-page: 989
  year: 1981
  ident: ref_29
  article-title: An Algorithm for Solving 3-Dimensional Assignment Problems with Application to Scheduling a Teaching Practice
  publication-title: J. Oper. Res. Soc.
  doi: 10.1057/jors.1981.207
  contributor:
    fullname: Frieze
– volume: 16
  start-page: 619
  year: 2014
  ident: ref_5
  article-title: Survey of Wireless Communication Technologies for Public Safety
  publication-title: IEEE Commun. Surveys Tuts.
  doi: 10.1109/SURV.2013.082713.00034
  contributor:
    fullname: Baldini
– volume: 6
  start-page: 78437
  year: 2018
  ident: ref_13
  article-title: Interference-Aware Resource Optimization for Device-to-Device Communications in 5G Networks
  publication-title: IEEE Access
  doi: 10.1109/ACCESS.2018.2885035
  contributor:
    fullname: Hao
– ident: ref_22
  doi: 10.20944/preprints201806.0317.v1
– volume: 11
  start-page: 746
  year: 2017
  ident: ref_15
  article-title: Joint channel selection and optimal power allocation for multi-cell D2D communications underlaying cellular networks
  publication-title: IET Commun.
  doi: 10.1049/iet-com.2016.0955
  contributor:
    fullname: Esmat
– volume: 2014
  start-page: 1
  year: 2014
  ident: ref_36
  article-title: Complexity analysis of primal-dual interior-point methods for linear optimization based on a new parametric kernel function with a trigonometric barrier term
  publication-title: Abstr. Appl. Anal.
  contributor:
    fullname: Cai
– ident: ref_31
  doi: 10.1007/978-3-642-82118-9
– volume: 12
  start-page: 3970
  year: 2018
  ident: ref_1
  article-title: 5G D2D Networks: Techniques, Challenges, and Future Prospects
  publication-title: IEEE Syst. J.
  doi: 10.1109/JSYST.2017.2773633
  contributor:
    fullname: Ansari
– volume: 18
  start-page: 5806
  year: 2019
  ident: ref_10
  article-title: Resource and Computationally Efficient Subchannel Allocation for D2D in Multi-Cell Scenarios with Partial and Asymmetric CSI
  publication-title: IEEE Trans. Wireless Commun.
  doi: 10.1109/TWC.2019.2939131
  contributor:
    fullname: Gorantla
– volume: 10
  start-page: 2752
  year: 2011
  ident: ref_8
  article-title: Resource sharing optimization for device-to-device communication underlaying cellular networks
  publication-title: IEEE Trans. Wireless Commun.
  doi: 10.1109/TWC.2011.060811.102120
  contributor:
    fullname: Yu
SSID ssj0000913830
Score 2.2130148
Snippet Device-to-device (D2D) communication is a crucial technique for various proximity services. In addition to high-rate transmission and high spectral efficiency,...
SourceID crossref
SourceType Aggregation Database
StartPage 438
Title Resource Allocation with a Rate Guarantee Constraint in Device-to-Device Underlaid Cellular Networks
Volume 9
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1NT9wwELUKXOCAWiiilFY-9BaFZm3nw0dgQagIDhVI3Fa2Y0uIaBdBVhU99Ld3xs4XC0jAJYq80Uib9zQeT2bmEfJDspypAuv8RJbGIh3xWCUlg1OKc4kb5VnqxSbOzrOTS_HrKr0adFxjd0mt98zfZ_tK3oMqrAGu2CX7BmQ7o7AA94AvXAFhuL4K4zb3Hu1XuCd5KEOzWvQbYkiPP74563U5vRqEVwQYW_QPcT2Lw13k1Y9wWmR0aKvKV6aeh_rw-0ep-04zx-dqD2AHrAaphNM_4RP-ePZQdXxp5JrH85vo9GHe7JNNmgHOlF2dVfBGLMllDLFUcJ32mbXGncoBa_jANYowxWXRZXMuscaxF_25l_i1Njz8eD72wr7VVRPCOQatTJ7aWCIrLJcplnqe_etzbzgLtfAyNN0_CP1UaObnUzODmGUQfFx8JOvNqYHuBwp8Ih_sdIOsDWZJbpKyJQPtyUCRDFRRJAPtyEB7MtDrKV0kA-3IQFsy0JYMn8nl8dHF4UncSGjEhslRHTubMcdzLQrmkkIpzXLhHDrx3FlTlNqkwuJYTFtmpS0To60weGROFPw0cnyLLE9nU7tNKEs0Z8oZZxmYk5mWghud5KpQqTWcfyFR-5Imt2FSyuRlZHbe9PRXstpzcpcs13dz-w2CwVp_98j-B-qjZP4
link.rule.ids 315,786,790,27955,27956
linkProvider ISSN International Centre
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Resource+Allocation+with+a+Rate+Guarantee+Constraint+in+Device-to-Device+Underlaid+Cellular+Networks&rft.jtitle=Electronics+%28Basel%29&rft.au=Kwon%2C+Doyle&rft.au=Kim%2C+Duk+Kyung&rft.date=2020-03-01&rft.issn=2079-9292&rft.eissn=2079-9292&rft.volume=9&rft.issue=3&rft.spage=438&rft_id=info:doi/10.3390%2Felectronics9030438&rft.externalDBID=n%2Fa&rft.externalDocID=10_3390_electronics9030438
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2079-9292&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2079-9292&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2079-9292&client=summon