Power Allocation for D2D Communications Using Max-Min Message-Passing Algorithm

The approach of factor-graphs (FGs) is applied in the context of power control and user pairing in Device-to-Device (D2D) communications as an effective underlay concept in wireless cellular networks. D2D communications can increase the spectral efficiency of wireless cellular networks by establishi...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on vehicular technology Ročník 69; číslo 8; s. 8443 - 8458
Hlavní autoři:	Rashed, Salma Kazemi, Asvadi, Reza, Rajabi, Siavash, Ghorashi, Seyed Ali, Martini, Maria G.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.08.2020 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Algorithms Cellular communication Cellular networks Complexity Complexity theory Convergence Device-to-device (D2D) communications Device-to-device communication factor-graph (FG) Game theory Games Interference Max-Min Message passing Power control Power management Resource management Wireless communications Wireless networks
ISSN:	0018-9545, 1939-9359
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Abstract	The approach of factor-graphs (FGs) is applied in the context of power control and user pairing in Device-to-Device (D2D) communications as an effective underlay concept in wireless cellular networks. D2D communications can increase the spectral efficiency of wireless cellular networks by establishing a direct link between devices with limited help from the evolved node base stations (eNBs). A well-designed user pairing and power allocation scheme with low complexity can remarkably improve the system's performance. In this paper, a simple and distributed FG based approach is utilized for power control and user pairing implementation in an underlay cellular network with D2D communications. A max-min criterion is proposed to maximize the minimum rate of all active users in the network, including the cellular and multiple D2D co-channel links in the uplink direction. An associated message-passing (MP) algorithm is presented to distributedly solve the resultant NP-hard maximization problem, with a guaranteed convergence compared to game theoretic and Q-learning based methods. The complexity and convergence of the proposed method is analyzed and numerical results confirm that the proposed scheme outperforms alternative algorithms in terms of complexity, while keeping the sum-rate of users nearly the same as centralized counterpart methods.
AbstractList	The approach of factor-graphs (FGs) is applied in the context of power control and user pairing in Device-to-Device (D2D) communications as an effective underlay concept in wireless cellular networks. D2D communications can increase the spectral efficiency of wireless cellular networks by establishing a direct link between devices with limited help from the evolved node base stations (eNBs). A well-designed user pairing and power allocation scheme with low complexity can remarkably improve the system's performance. In this paper, a simple and distributed FG based approach is utilized for power control and user pairing implementation in an underlay cellular network with D2D communications. A max-min criterion is proposed to maximize the minimum rate of all active users in the network, including the cellular and multiple D2D co-channel links in the uplink direction. An associated message-passing (MP) algorithm is presented to distributedly solve the resultant NP-hard maximization problem, with a guaranteed convergence compared to game theoretic and Q-learning based methods. The complexity and convergence of the proposed method is analyzed and numerical results confirm that the proposed scheme outperforms alternative algorithms in terms of complexity, while keeping the sum-rate of users nearly the same as centralized counterpart methods.
Author	Martini, Maria G. Asvadi, Reza Rashed, Salma Kazemi Ghorashi, Seyed Ali Rajabi, Siavash
Author_xml	– sequence: 1 givenname: Salma Kazemi orcidid: 0000-0002-2345-8167 surname: Rashed fullname: Rashed, Salma Kazemi email: salma.kazemi_rashed@med.lu.se organization: Cognitive Telecommunication Research Group, Faculty of Electrical Engineering, Shahid Beheshti University, Tehran, Iran – sequence: 2 givenname: Reza orcidid: 0000-0001-9898-7744 surname: Asvadi fullname: Asvadi, Reza email: r_asvadi@sbu.ac.ir organization: Cognitive Telecommunication Research Group, Faculty of Electrical Engineering, Shahid Beheshti University, Tehran, Iran – sequence: 3 givenname: Siavash surname: Rajabi fullname: Rajabi, Siavash email: siavash.rajabi@hut.ac.ir organization: Department of Electrical Engineering, Hamedan University of Technology, Hamedan, Iran – sequence: 4 givenname: Seyed Ali orcidid: 0000-0002-2910-9208 surname: Ghorashi fullname: Ghorashi, Seyed Ali email: a_ghorashi@sbu.ac.ir organization: School of Architecture, Computing and Engineering, University of East London, London, U.K – sequence: 5 givenname: Maria G. orcidid: 0000-0002-8710-7550 surname: Martini fullname: Martini, Maria G. email: m.martini@kingston.ac.uk organization: Wireless Multimedia Networking Research Group, Kingston University, London, U.K
BookMark	eNp9kEtPAjEUhRuDiYDuTdxM4nrw9jHD3CUBXwkEFuC2KZMWS4YptkPUf29hiAsXrm7uyTn38fVIp3a1JuSWwoBSwIfl23LAgMGAIWYZFxekS5FjijzDDukC0CLFTGRXpBfCNrZCIO2S-cJ9ap-MqsqVqrGuTozzyYRNkrHb7Q61bdWQrIKtN8lMfaUzWyczHYLa6HShwkkfVRvnbfO-uyaXRlVB35xrn6yeHpfjl3Q6f34dj6ZpyZA2abFe0wINNyqjWRFviwIAKABNNeV5XjKt45GmKA0fGppzXgIdQq7ytVCY8z65b-fuvfs46NDIrTv4Oq6UTHCBAoesiK68dZXeheC1kaVtTg81XtlKUpBHeDLCk0d48gwvBuFPcO_tTvnv_yJ3bcRqrX_tCBE6AP8BK756nA
CODEN	ITVTAB
CitedBy_id	crossref_primary_10_1007_s11277_021_09009_7 crossref_primary_10_1109_JSYST_2022_3226298 crossref_primary_10_3390_app12031343 crossref_primary_10_1002_dac_5201 crossref_primary_10_1016_j_adhoc_2022_102978 crossref_primary_10_1007_s11042_024_18210_2 crossref_primary_10_1109_TGCN_2024_3463695 crossref_primary_10_1109_TII_2021_3134285 crossref_primary_10_1016_j_engappai_2025_111207 crossref_primary_10_1109_ACCESS_2022_3216775 crossref_primary_10_1109_JIOT_2024_3388452 crossref_primary_10_1109_TNSM_2024_3362883
Cites_doi	10.1109/18.910572 10.1109/TWC.2011.112311.101766 10.1109/TVT.2015.2424395 10.1109/TSIPN.2015.2511920 10.1109/TCOMM.2019.2937516 10.1109/TCOMM.2017.2698480 10.1109/COMST.2014.2375934 10.1109/ACCESS.2016.2621115 10.1109/JSAC.2004.837347(410) 23 10.1109/LCOMM.2015.2498925 10.1109/JSAC.2015.2452492 10.1109/TWC.2017.2773064 10.1109/TWC.2016.2641959 10.1109/TIT.2010.2040863 10.1109/TVT.2015.2452953 10.1109/MNET.2015.7166190 10.1109/ISCC.2016.7543913 10.1109/TETC.2014.2384372 10.1109/TVT.2016.2623652 10.1109/LCOMM.2017.2771778 10.1007/978-3-540-72962-4 10.1109/TVT.2018.2865817 10.1049/iet-com.2018.5149 10.1109/TNSM.2018.2807594 10.1109/TVT.2015.2423691 10.1109/TVT.2016.2519921 10.1109/TWC.2008.070227 10.1109/TWC.2016.2646360 10.1109/MCOM.2012.6163598 10.1109/TVT.2017.2741525 10.1109/TCCN.2018.2809721 10.1017/CBO9780511619199 10.1109/TVT.2019.2953281 10.1109/TWC.2014.2330831 10.1109/ICC.2015.7248775 10.1109/MWC.2014.6812292 10.1109/TVT.2017.2765208 10.1017/CBO9780511804441 10.1109/MCOM.2014.6807945
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020
DBID	97E RIA RIE AAYXX CITATION 7SP 8FD FR3 KR7 L7M
DOI	10.1109/TVT.2020.2995534
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE/IET Electronic Library CrossRef Electronics & Communications Abstracts Technology Research Database Engineering Research Database Civil Engineering Abstracts Advanced Technologies Database with Aerospace
DatabaseTitle	CrossRef Civil Engineering Abstracts Engineering Research Database Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts
DatabaseTitleList	Civil Engineering Abstracts
Database_xml	– sequence: 1 dbid: RIE name: IEEE Xplore url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1939-9359
EndPage	8458
ExternalDocumentID	10_1109_TVT_2020_2995534 9095400
Genre	orig-research
GrantInformation_xml	– fundername: Engineering and Physical Sciences Research Council; EPSRC grantid: EP/P022715/1 funderid: 10.13039/501100000266
GroupedDBID	-~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 97E AAIKC AAJGR AAMNW AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IAAWW IBMZZ ICLAB IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS RXW TAE TN5 VH1 AAYXX CITATION 7SP 8FD FR3 KR7 L7M
ID	FETCH-LOGICAL-c291t-8bb189f3fa51580188bb000a00e1e1366c2ee001f8cf37f1633c01706a6b4a963
IEDL.DBID	RIE
ISICitedReferencesCount	16
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000560695700032&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0018-9545
IngestDate	Mon Jun 30 10:15:07 EDT 2025 Tue Nov 18 22:12:34 EST 2025 Sat Nov 29 02:58:51 EST 2025 Wed Aug 27 02:32:31 EDT 2025
IsDoiOpenAccess	false
IsOpenAccess	true
IsPeerReviewed	true
IsScholarly	true
Issue	8
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c291t-8bb189f3fa51580188bb000a00e1e1366c2ee001f8cf37f1633c01706a6b4a963
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0002-2345-8167 0000-0001-9898-7744 0000-0002-2910-9208 0000-0002-8710-7550
PQID	2434949728
PQPubID	85454
PageCount	16
ParticipantIDs	crossref_citationtrail_10_1109_TVT_2020_2995534 ieee_primary_9095400 crossref_primary_10_1109_TVT_2020_2995534 proquest_journals_2434949728
PublicationCentury	2000
PublicationDate	2020-08-01
PublicationDateYYYYMMDD	2020-08-01
PublicationDate_xml	– month: 08 year: 2020 text: 2020-08-01 day: 01
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on vehicular technology
PublicationTitleAbbrev	TVT
PublicationYear	2020
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref35 ref13 ref34 ref12 ref37 ref15 ref36 ref14 ref31 ref30 ref33 ref11 ref32 ref10 rashed (ref7) 2018; 29 ref2 (ref5) 0 ref1 ref39 ref17 ref38 ref16 ref19 ref18 ref24 ref23 ref26 ref25 ref20 ref41 ref22 ref21 ref28 ref27 ref29 ref8 ref9 ref4 ref3 ref6 ref40
References_xml	– ident: ref37 doi: 10.1109/18.910572 – ident: ref28 doi: 10.1109/TWC.2011.112311.101766 – ident: ref19 doi: 10.1109/TVT.2015.2424395 – ident: ref27 doi: 10.1109/TSIPN.2015.2511920 – ident: ref31 doi: 10.1109/TCOMM.2019.2937516 – ident: ref36 doi: 10.1109/TCOMM.2017.2698480 – ident: ref1 doi: 10.1109/COMST.2014.2375934 – ident: ref21 doi: 10.1109/ACCESS.2016.2621115 – ident: ref33 doi: 10.1109/JSAC.2004.837347(410) 23 – year: 0 ident: ref5 article-title: Study on LTE device to device proximity services; Radio aspects – ident: ref12 doi: 10.1109/LCOMM.2015.2498925 – ident: ref4 doi: 10.1109/JSAC.2015.2452492 – volume: 29 start-page: 32 year: 2018 ident: ref7 article-title: Learning-based resource allocation in D2D communications with QoS and fairness considerations publication-title: Trans Emerg Telecommun Technol – ident: ref35 doi: 10.1109/TWC.2017.2773064 – ident: ref17 doi: 10.1109/TWC.2016.2641959 – ident: ref39 doi: 10.1109/TIT.2010.2040863 – ident: ref30 doi: 10.1109/TVT.2015.2452953 – ident: ref3 doi: 10.1109/MNET.2015.7166190 – ident: ref11 doi: 10.1109/ISCC.2016.7543913 – ident: ref8 doi: 10.1109/TETC.2014.2384372 – ident: ref25 doi: 10.1109/TVT.2016.2623652 – ident: ref9 doi: 10.1109/LCOMM.2017.2771778 – ident: ref41 doi: 10.1007/978-3-540-72962-4 – ident: ref15 doi: 10.1109/TVT.2018.2865817 – ident: ref18 doi: 10.1049/iet-com.2018.5149 – ident: ref14 doi: 10.1109/TNSM.2018.2807594 – ident: ref20 doi: 10.1109/TVT.2015.2423691 – ident: ref24 doi: 10.1109/TVT.2016.2519921 – ident: ref40 doi: 10.1109/TWC.2008.070227 – ident: ref16 doi: 10.1109/TWC.2016.2646360 – ident: ref6 doi: 10.1109/MCOM.2012.6163598 – ident: ref26 doi: 10.1109/TVT.2017.2741525 – ident: ref13 doi: 10.1109/TCCN.2018.2809721 – ident: ref38 doi: 10.1017/CBO9780511619199 – ident: ref32 doi: 10.1109/TVT.2019.2953281 – ident: ref29 doi: 10.1109/TWC.2014.2330831 – ident: ref10 doi: 10.1109/ICC.2015.7248775 – ident: ref2 doi: 10.1109/MWC.2014.6812292 – ident: ref23 doi: 10.1109/TVT.2017.2765208 – ident: ref34 doi: 10.1017/CBO9780511804441 – ident: ref22 doi: 10.1109/MCOM.2014.6807945
SSID	ssj0014491
Score	2.4316542
Snippet	The approach of factor-graphs (FGs) is applied in the context of power control and user pairing in Device-to-Device (D2D) communications as an effective...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	8443
SubjectTerms	Algorithms Cellular communication Cellular networks Complexity Complexity theory Convergence Device-to-device (D2D) communications Device-to-device communication factor-graph (FG) Game theory Games Interference Max-Min Message passing Power control Power management Resource management Wireless communications Wireless networks
Title	Power Allocation for D2D Communications Using Max-Min Message-Passing Algorithm
URI	https://ieeexplore.ieee.org/document/9095400 https://www.proquest.com/docview/2434949728
Volume	69
WOSCitedRecordID	wos000560695700032&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Xplore customDbUrl: eissn: 1939-9359 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014491 issn: 0018-9545 databaseCode: RIE dateStart: 19670101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dT8IwEL8g8UEf_EIjiqYPvpg46D7Y2kciEh8EeUDC29J1HZLgMDCMf77XbiwSjYlvS9Muy1179-vu7ncAN7EQCQ9424poFFueH6MdtGNlCUGFTxFRUFNIO34KBgM2mfBhBe7KWhillEk-U039aGL58UKu9a-yFkc8gHtuB3aCwM9rtcqIgecV3fFsPMAICzYhScpbo_EIL4IObaLpbbddb8sFmZ4qPwyx8S69w_991xEcFCiSdHK1H0NFpSew_41bsAbPQ93_jHTm2ltp6ROEp6TrdMlWTciKmKQB0hefVn-Wkr5uiTJV1hBBtR7vzKeL5Sx7fTuFl97D6P7RKronWNLhdmaxKLIZT9xEIGRBP8RwAO2foFTZynZ9XzpKobgSJhM3SBCXudKQ6Qg_8gSeyzOopotUnQNhrpACoZXmJvNcyiIWqCSKuHKZ5t_z69DaCDSUBbW47nAxD80Vg_IQVRBqFYSFCupwW654z2k1_phb0yIv5xXSrkNjo7OwOHer0PEM3U7gsIvfV13Cnn53nsLXgGq2XKsr2JUf2Wy1vDZb6guVUMb8
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFH5BNFEP_jaiqD14MXHQ_WBrj0QkGBlyQMJt6bYOSRAMDOOf72sZi0Rj4m1p2mx5r33v69r3fQA3sRAJ93jNCGkYG44bYxw0Y2kIQYVLEVFQXUjbb3udDhsMeLcAd3ktjJRSXz6TFfWoz_LjabRQv8qqHPEAzrkN2FTKWVm1Vn5m4DiZPp6JSxiBwepQkvJqr9_DraBFKxh8azXbWUtCWlXlRyjW-aW5_78vO4C9DEeS-tLxh1CQkyPY_cYueAzPXaWARupjla-U_QkCVNKwGmStKmRO9LUB4otPwx9NiK9EUYbS6CKsVu318XA6G6Wvbyfw0nzo3beMTD_BiCxupgYLQ5PxxE4EghbMRAwbMAIKSqUpTdt1I0tKNFfCosT2EkRmdqTpdIQbOgJX5ikUJ9OJPAPCbBEJBFeKncyxKQuZJ5Mw5NJmioHPLUF1ZdAgysjFlcbFONCbDMoDdEGgXBBkLijBbT7ifUms8UffY2XyvF9m7RKUVz4LspU3DyxHE-54Fjv_fdQ1bLd6fjtoP3aeLmBHvWd5oa8MxXS2kJewFX2ko_nsSk-vLyE1ykU
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=Power+Allocation+for+D2D+Communications+Using+Max-Min+Message-Passing+Algorithm&rft.jtitle=IEEE+transactions+on+vehicular+technology&rft.au=Rashed%2C+Salma+Kazemi&rft.au=Asvadi%2C+Reza&rft.au=Rajabi%2C+Siavash&rft.au=Ghorashi%2C+Seyed+Ali&rft.date=2020-08-01&rft.pub=IEEE&rft.issn=0018-9545&rft.volume=69&rft.issue=8&rft.spage=8443&rft.epage=8458&rft_id=info:doi/10.1109%2FTVT.2020.2995534&rft.externalDocID=9095400
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9545&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9545&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9545&client=summon