Multiple-Relay Slotted ALOHA: Performance Analysis and Bounds

Wireless random access protocols are attracting a revived research interest as a simple yet effective solution for machine-type communications. In the quest to improve reliability and spectral efficiency of such schemes, the use of multiple receivers has recently emerged as a promising option. We st...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on communications Ročník 69; číslo 3; s. 1578 - 1594
Hlavní autoři:	Munari, Andrea, Clazzer, Federico, Liva, Gianluigi, Heindlmaier, Michael
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.03.2021 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Coding Encoding Fading channels grant-free access Lower bounds Machine type communications multiple receivers Packet transmission Policies Random access random linear coding Receivers Relays Spatial diversity Statistics Throughput
ISSN:	0090-6778, 1558-0857
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	Wireless random access protocols are attracting a revived research interest as a simple yet effective solution for machine-type communications. In the quest to improve reliability and spectral efficiency of such schemes, the use of multiple receivers has recently emerged as a promising option. We study the potential of this approach considering a population of users that transmit data packets following a simple slotted ALOHA policy to a set of uncoordinated relays ( phase-1 ). These, in turn, independently forward - part of - what decoded towards a collecting sink ( phase-2 ). For an on-off fading channel model, we provide exact expressions for phase-1 throughput and packet loss rate for an arbitrary number of relays, characterising the benefits of multi-receiver schemes. Moreover, a lower bound on the minimum amount of phase-2 resources needed to deliver all information collected at the relays is provided. The bound is proven to be achievable via random linear coding when no constraints in terms of latency are set, with an overhead that approaches zero with the inverse of the packet length. We complement our study discussing a family of simple forwarding policies that require no packet-level coding, and optimising their performance based on the amount of available phase-2 resources. The behaviour of both random linear coding and simplified policies is also characterised when receivers are equipped with finite buffers, revealing non-trivial tradeoffs.
AbstractList	Wireless random access protocols are attracting a revived research interest as a simple yet effective solution for machine-type communications. In the quest to improve reliability and spectral efficiency of such schemes, the use of multiple receivers has recently emerged as a promising option. We study the potential of this approach considering a population of users that transmit data packets following a simple slotted ALOHA policy to a set of uncoordinated relays ( phase-1 ). These, in turn, independently forward – part of – what decoded towards a collecting sink ( phase-2 ). For an on-off fading channel model, we provide exact expressions for phase-1 throughput and packet loss rate for an arbitrary number of relays, characterising the benefits of multi-receiver schemes. Moreover, a lower bound on the minimum amount of phase-2 resources needed to deliver all information collected at the relays is provided. The bound is proven to be achievable via random linear coding when no constraints in terms of latency are set, with an overhead that approaches zero with the inverse of the packet length. We complement our study discussing a family of simple forwarding policies that require no packet-level coding, and optimising their performance based on the amount of available phase-2 resources. The behaviour of both random linear coding and simplified policies is also characterised when receivers are equipped with finite buffers, revealing non-trivial tradeoffs.
Author	Munari, Andrea Liva, Gianluigi Clazzer, Federico Heindlmaier, Michael
Author_xml	– sequence: 1 givenname: Andrea orcidid: 0000-0003-1506-2792 surname: Munari fullname: Munari, Andrea email: andrea.munari@dlr.de organization: Institute of Communications and Navigation, German Aerospace Center (DLR), Weßling, Germany – sequence: 2 givenname: Federico orcidid: 0000-0002-9688-2436 surname: Clazzer fullname: Clazzer, Federico email: federico.clazzer@dlr.de organization: Institute of Communications and Navigation, German Aerospace Center (DLR), Weßling, Germany – sequence: 3 givenname: Gianluigi orcidid: 0000-0001-8657-2963 surname: Liva fullname: Liva, Gianluigi email: gianluigi.liva@dlr.de organization: Institute of Communications and Navigation, German Aerospace Center (DLR), Weßling, Germany – sequence: 4 givenname: Michael orcidid: 0000-0002-2441-1985 surname: Heindlmaier fullname: Heindlmaier, Michael email: michael.heindlmaier@tum.de organization: Institute for Communications Engineering, Technische Universität München, Munich, Germany
BookMark	eNp9kD1PwzAURS1UJNrCH4AlEnPKsx1_ITGECihSqyIos2WSZylVmhQ7GfrvaSliYGC6yz3vXZ0RGTRtg4RcUphQCuZmNV0uFhMGDCYcMiYEOyFDKoROQQs1IEMAA6lUSp-RUYxrAMiA8yG5W_R1V21rTF-xdrvkrW67Dsskny9n-W3ygsG3YeOaApO8cfUuVjFxTZnct31TxnNy6l0d8eInx-T98WE1naXz5dPzNJ-nBTOiS1VWFNSj9tJ5BSVVWEqk7oN6KQvDINOZ0QVyKpxg3huuZFYq4BqZlAoNH5Pr491taD97jJ1dt33Y74mWCeACKGNs32LHVhHaGAN6uw3VxoWdpWAPmuy3JnvQZH807SH9ByqqznVV23TBVfX_6NURrRDx95dhmvJM8i_FhnWm
CODEN	IECMBT
CitedBy_id	crossref_primary_10_1109_JIOT_2021_3115483 crossref_primary_10_1109_TVT_2023_3290978 crossref_primary_10_1109_JSEN_2022_3230796 crossref_primary_10_1109_TVT_2022_3204321 crossref_primary_10_1016_j_comcom_2025_108297 crossref_primary_10_1109_OJCOMS_2025_3604277 crossref_primary_10_1109_TAES_2024_3455312 crossref_primary_10_1109_JSEN_2025_3545184 crossref_primary_10_1109_TVT_2024_3350635 crossref_primary_10_3390_s21217099 crossref_primary_10_3390_s21155070 crossref_primary_10_1109_JIOT_2022_3224678 crossref_primary_10_1109_ACCESS_2023_3287931
Cites_doi	10.1109/TCOMM.2016.2633468 10.1109/TWC.2018.2867492 10.1109/IEEECONF44664.2019.9049039 10.1109/TIT.2008.2008151 10.1109/TCOMM.2010.120710.100054 10.1109/LSP.2016.2633962 10.1109/TWC.2007.348337 10.1017/CBO9780511525926 10.1109/TCOMM.2017.2734649 10.1109/SPAWC.2017.8227657 10.1109/ICCW.2017.7962745 10.1109/TCOMM.2017.2759264 10.1016/j.adhoc.2020.102245 10.1109/ISIT.2017.8006984 10.1109/49.490230 10.1109/TIT.2004.833347 10.1109/TCOMM.2013.032013.120504 10.1007/978-3-642-59727-5 10.1109/TWC.2020.3002782 10.1109/TCOMM.2015.2403855 10.1109/6GSUMMIT49458.2020.9083892 10.1109/ACSSC.2015.7421078 10.1109/COMST.2017.2662212 10.1109/TCOMM.2016.2625253 10.1109/ISIT.2003.1228258 10.1023/A:1019129012116 10.1016/0166-5316(90)90018-E 10.1109/TCOMM.2013.100913.130232 10.1109/TIT.2015.2492579 10.1145/3293534 10.1109/TCOM.1977.1093713 10.1109/INFCOM.1993.253334 10.1109/ISTC.2012.6325214 10.1109/Allerton.2013.6736593 10.1109/TWC.2014.2334620 10.1109/TIT.2020.3012948 10.1109/ICCW.2015.7247493 10.1109/MNET.2018.1700258 10.1145/1478462.1478502
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021
DBID	97E RIA RIE AAYXX CITATION 7SP 8FD L7M
DOI	10.1109/TCOMM.2020.3042552
DatabaseName	IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace
DatabaseTitle	CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts
DatabaseTitleList	Technology Research Database
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering Statistics
EISSN	1558-0857
EndPage	1594
ExternalDocumentID	10_1109_TCOMM_2020_3042552 9281346
Genre	orig-research
GroupedDBID	-~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 85S 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACGFS ACIWK ACKIV ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD HZ~ H~9 IAAWW IBMZZ ICLAB IES IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS TAE TN5 VH1 ZCA ZCG AAYXX CITATION 7SP 8FD L7M
ID	FETCH-LOGICAL-c295t-74cc1fe8f6af70d17ed6e1ab1f66c92048498ce315a52ff93764d7038e2667e93
IEDL.DBID	RIE
ISICitedReferencesCount	18
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000631202500014&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0090-6778
IngestDate	Mon Jun 30 10:20:50 EDT 2025 Sat Nov 29 04:08:20 EST 2025 Tue Nov 18 21:46:37 EST 2025 Wed Aug 27 02:47:27 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	3
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-c295t-74cc1fe8f6af70d17ed6e1ab1f66c92048498ce315a52ff93764d7038e2667e93
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0002-9688-2436 0000-0003-1506-2792 0000-0002-2441-1985 0000-0001-8657-2963
PQID	2503501222
PQPubID	85472
PageCount	17
ParticipantIDs	proquest_journals_2503501222 ieee_primary_9281346 crossref_primary_10_1109_TCOMM_2020_3042552 crossref_citationtrail_10_1109_TCOMM_2020_3042552
PublicationCentury	2000
PublicationDate	2021-03-01
PublicationDateYYYYMMDD	2021-03-01
PublicationDate_xml	– month: 03 year: 2021 text: 2021-03-01 day: 01
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on communications
PublicationTitleAbbrev	TCOMM
PublicationYear	2021
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 ref34 ref12 ref37 ref15 ref36 ref14 ref11 ref10 (ref31) 2020 ref1 ref17 ref38 ref16 ref19 ref18 slomson (ref42) 1991 (ref13) 2014 ref46 ref24 ref45 ref23 ref26 ref47 ref25 ref20 ref41 (ref32) 2020 ref22 ref44 ref21 ref43 (ref39) 2009 ref28 ref27 ref29 ref8 ref7 ref9 (ref30) 2020 ref4 mahmood (ref2) 2020 ref3 ref6 ref5 ref40 (ref33) 2020
References_xml	– ident: ref10 doi: 10.1109/TCOMM.2016.2633468 – ident: ref23 doi: 10.1109/TWC.2018.2867492 – ident: ref19 doi: 10.1109/IEEECONF44664.2019.9049039 – ident: ref25 doi: 10.1109/TIT.2008.2008151 – year: 2020 ident: ref2 article-title: White paper on critical and massive machine type communication towards 6G publication-title: arXiv 2004 14146 – ident: ref12 doi: 10.1109/TCOMM.2010.120710.100054 – ident: ref29 doi: 10.1109/LSP.2016.2633962 – ident: ref5 doi: 10.1109/TWC.2007.348337 – ident: ref46 doi: 10.1017/CBO9780511525926 – ident: ref38 doi: 10.1109/TCOMM.2017.2734649 – year: 2009 ident: ref39 publication-title: Second Generation Framing Structure Channel Coding and Modulation Systems for Broadcasting Interactive Services News Gathering and Other Broadband Satellite Applications (DVB-S2) – ident: ref22 doi: 10.1109/SPAWC.2017.8227657 – ident: ref24 doi: 10.1109/ICCW.2017.7962745 – ident: ref11 doi: 10.1109/TCOMM.2017.2759264 – ident: ref44 doi: 10.1016/j.adhoc.2020.102245 – ident: ref14 doi: 10.1109/ISIT.2017.8006984 – year: 2020 ident: ref30 publication-title: The LoRa Alliance Wide Area Networks for Internet of Things – year: 1991 ident: ref42 publication-title: An Introduction to Combinatorics – year: 2020 ident: ref31 publication-title: SIGFOX The Global Communications Service Provider for the Internet of Things – ident: ref17 doi: 10.1109/49.490230 – year: 2020 ident: ref33 – ident: ref18 doi: 10.1109/TIT.2004.833347 – ident: ref45 doi: 10.1109/TCOMM.2013.032013.120504 – ident: ref35 doi: 10.1007/978-3-642-59727-5 – ident: ref28 doi: 10.1109/TWC.2020.3002782 – ident: ref21 doi: 10.1109/TCOMM.2015.2403855 – ident: ref41 doi: 10.1109/6GSUMMIT49458.2020.9083892 – ident: ref27 doi: 10.1109/ACSSC.2015.7421078 – ident: ref26 doi: 10.1109/COMST.2017.2662212 – ident: ref37 doi: 10.1109/TCOMM.2016.2625253 – ident: ref34 doi: 10.1109/ISIT.2003.1228258 – ident: ref16 doi: 10.1023/A:1019129012116 – ident: ref47 doi: 10.1016/0166-5316(90)90018-E – ident: ref7 doi: 10.1109/TCOMM.2013.100913.130232 – ident: ref9 doi: 10.1109/TIT.2015.2492579 – year: 2020 ident: ref32 – ident: ref40 doi: 10.1145/3293534 – ident: ref3 doi: 10.1109/TCOM.1977.1093713 – ident: ref20 doi: 10.1109/INFCOM.1993.253334 – ident: ref6 doi: 10.1109/ISTC.2012.6325214 – ident: ref43 doi: 10.1109/Allerton.2013.6736593 – year: 2014 ident: ref13 publication-title: Digital Video Broadcasting (DVB) Second Generation DVB Interactive Satellite System (DVB-RCS2) Part 2 Lower Layers for Satellite Standard – ident: ref8 doi: 10.1109/TWC.2014.2334620 – ident: ref15 doi: 10.1109/TIT.2020.3012948 – ident: ref36 doi: 10.1109/ICCW.2015.7247493 – ident: ref4 doi: 10.1109/MNET.2018.1700258 – ident: ref1 doi: 10.1145/1478462.1478502
SSID	ssj0004033
Score	2.4644816
Snippet	Wireless random access protocols are attracting a revived research interest as a simple yet effective solution for machine-type communications. In the quest to...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	1578
SubjectTerms	Coding Encoding Fading channels grant-free access Lower bounds Machine type communications multiple receivers Packet transmission Policies Random access random linear coding Receivers Relays Spatial diversity Statistics Throughput
Title	Multiple-Relay Slotted ALOHA: Performance Analysis and Bounds
URI	https://ieeexplore.ieee.org/document/9281346 https://www.proquest.com/docview/2503501222
Volume	69
WOSCitedRecordID	wos000631202500014&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 Electronic Library (IEL) customDbUrl: eissn: 1558-0857 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004033 issn: 0090-6778 databaseCode: RIE dateStart: 19720101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED61FUMZeLQgCgVlYIPQxEnsGImhVFQd6EOiSN0i27GnKkV9IPHvsZ2kBYGQ2DKcrejOjr-Lv_sO4JowmtKARy4ngU5QOBIuxyF3I8509JlAgWS22QQZjeLZjE4qcLuthZFSWvKZvDOP9i4_XYiN-VXWoSj2gxBXoUoIzmu1djWQXlAoTho6O4nLAhmPdqa98XCoU0GkM1SzRiP07RCyXVV-fIrt-dI__N-bHcFBgSOdbh74Y6jIrAH7X9QFG1A3QDLXYW7Cw7BgDrqG_vbhvMwXaw02ne7zeNC9dya7-gGn1ClxWJY6j6bt0uoEXvtP097ALVonuALRaO2SUAhfyVhhpoiX-kSmWPqM-wpjQY1Yb0hjIQM_YhFSSmMUHKZ688dSH9hE0uAUatkik2fgpD7lGFFtx2WoVEAjrqclEddoiTHBWuCXvkxEoStu2lvME5tfeDSx_k-M_5PC_y242Y55y1U1_rRuGo9vLQtnt6BdhiwpNt4q0YjOXJVq1HP--6gLqCNDS7E0sjbU1suNvIQ98a4Dsryya-oTYeXHcA
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFH7oFJwHf2yK06k9eNO6Nm2aRvAwh2Piug2csFtJ0vQ0NtkPwf_eJG03RRG89fASyntJ873me98DuCKMJtTj2ObEUwkKR8Lmgc9tzJmKPhPIk8w0myC9Xjga0cEG3KxqYaSUhnwmb_WjuctPpmKpf5U1KApdzw82YQv7PnKyaq11FaTj5ZqTmtBOwqJExqGNYasfRSoZRCpH1asUo2_HkOmr8uNjbE6Y9v7_3u0A9nIkaTWz0B_ChpxUYPeLvmAFyhpKZkrMVbiPcu6grQlwH9bLeLpQcNNqdvud5p01WFcQWIVSicUmifWgGy_Nj-C1_Thsdey8eYItEMULm_hCuKkM04ClxElcIpNAuoy7aRAIquV6fRoK6bmYYZSmCqUEfqK2fyjVkU0k9Y6hNJlO5AlYiUt5gKiy49JPU49irqYlmCu8xJhgNXALX8YiVxbXDS7GsckwHBob_8fa_3Hu_xpcr8a8Zboaf1pXtcdXlrmza1AvQhbnW28eK0ynL0sV7jn9fdQl7HSGUTfuPvWez6CMNEnFkMrqUFrMlvIctsW7Cs7swqyvT-9hyrc
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=Multiple-Relay+Slotted+ALOHA%3A+Performance+Analysis+and+Bounds&rft.jtitle=IEEE+transactions+on+communications&rft.au=Munari%2C+Andrea&rft.au=Clazzer%2C+Federico&rft.au=Liva%2C+Gianluigi&rft.au=Heindlmaier%2C+Michael&rft.date=2021-03-01&rft.issn=0090-6778&rft.eissn=1558-0857&rft.volume=69&rft.issue=3&rft.spage=1578&rft.epage=1594&rft_id=info:doi/10.1109%2FTCOMM.2020.3042552&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TCOMM_2020_3042552
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0090-6778&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0090-6778&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0090-6778&client=summon