NPRACH-Aware Link Adaptation and Uplink Resource Allocation in NB-IoT Cellular Networks

In narrowband Internet of Things (NB-IoT), a link adaptation technique can be performed, considering multiple resource unit types, repetition numbers, and modulation-coding schemes, to enhance transmission reliability. Then, a base station should allocate downlink and uplink resources for each devic...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on vehicular technology Vol. 70; no. 5; pp. 4894 - 4906
Main Authors: Yu, Ya-Ju, Wang, Jhih-Kai
Format: Journal Article
Language:English
Published: New York IEEE 01.05.2021
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
5G cellular networks
Adaptation
Algorithms
Base stations
Cellular communication
Cellular networks
Downlink
Frame structures
Heuristic algorithms
Internet of Things
link adaptation
Modulation
Narrowband
NB-IoT
NPRACHs
Polynomials
Programming
Radio
Random access
Resource allocation
Resource management
Uplink
uplink resource allocation
ISSN:0018-9545, 1939-9359
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract In narrowband Internet of Things (NB-IoT), a link adaptation technique can be performed, considering multiple resource unit types, repetition numbers, and modulation-coding schemes, to enhance transmission reliability. Then, a base station should allocate downlink and uplink resources for each device using the link adaptation decision to transmit data in NB-IoT frame structures. However, because narrowband physical random access channels (NPRACHs) will occupy the partial uplink radio resource, the uplink transmission of a device using the assigned uplink radio resource without considering NPRACHs will cause severe interference. To solve the above issue, this article investigates the joint link adaptation and uplink resource allocation problem with the consideration of NPRACHs. The objective is to minimize the consumption of radio resources while the uplink data requirement of each device can be satisfied. We prove our target problem is <inline-formula><tex-math notation="LaTeX">\mathcal {NP}</tex-math></inline-formula>-hard and cannot be approximated with a ratio better than <inline-formula><tex-math notation="LaTeX">3/2</tex-math></inline-formula>. Then, we propose a dynamic-programming algorithm without considering NPRACHs for the link adaptation problem and finally propose an uplink resource allocation algorithm considering NPRACHs based on the dynamic-programming algorithm. We prove that the proposed dynamic-programming algorithm with pseudo-polynomial time can find an optimal solution for the link adaptation problem. Compared with two previous algorithms, the simulation results show the efficacy of the proposed algorithm.
AbstractList In narrowband Internet of Things (NB-IoT), a link adaptation technique can be performed, considering multiple resource unit types, repetition numbers, and modulation-coding schemes, to enhance transmission reliability. Then, a base station should allocate downlink and uplink resources for each device using the link adaptation decision to transmit data in NB-IoT frame structures. However, because narrowband physical random access channels (NPRACHs) will occupy the partial uplink radio resource, the uplink transmission of a device using the assigned uplink radio resource without considering NPRACHs will cause severe interference. To solve the above issue, this article investigates the joint link adaptation and uplink resource allocation problem with the consideration of NPRACHs. The objective is to minimize the consumption of radio resources while the uplink data requirement of each device can be satisfied. We prove our target problem is [Formula Omitted]-hard and cannot be approximated with a ratio better than [Formula Omitted]. Then, we propose a dynamic-programming algorithm without considering NPRACHs for the link adaptation problem and finally propose an uplink resource allocation algorithm considering NPRACHs based on the dynamic-programming algorithm. We prove that the proposed dynamic-programming algorithm with pseudo-polynomial time can find an optimal solution for the link adaptation problem. Compared with two previous algorithms, the simulation results show the efficacy of the proposed algorithm.
In narrowband Internet of Things (NB-IoT), a link adaptation technique can be performed, considering multiple resource unit types, repetition numbers, and modulation-coding schemes, to enhance transmission reliability. Then, a base station should allocate downlink and uplink resources for each device using the link adaptation decision to transmit data in NB-IoT frame structures. However, because narrowband physical random access channels (NPRACHs) will occupy the partial uplink radio resource, the uplink transmission of a device using the assigned uplink radio resource without considering NPRACHs will cause severe interference. To solve the above issue, this article investigates the joint link adaptation and uplink resource allocation problem with the consideration of NPRACHs. The objective is to minimize the consumption of radio resources while the uplink data requirement of each device can be satisfied. We prove our target problem is <inline-formula><tex-math notation="LaTeX">\mathcal {NP}</tex-math></inline-formula>-hard and cannot be approximated with a ratio better than <inline-formula><tex-math notation="LaTeX">3/2</tex-math></inline-formula>. Then, we propose a dynamic-programming algorithm without considering NPRACHs for the link adaptation problem and finally propose an uplink resource allocation algorithm considering NPRACHs based on the dynamic-programming algorithm. We prove that the proposed dynamic-programming algorithm with pseudo-polynomial time can find an optimal solution for the link adaptation problem. Compared with two previous algorithms, the simulation results show the efficacy of the proposed algorithm.
Author Yu, Ya-Ju
Wang, Jhih-Kai
Author_xml – sequence: 1
  givenname: Ya-Ju
  orcidid: 0000-0003-1639-3403
  surname: Yu
  fullname: Yu, Ya-Ju
  email: yjyu@nuk.edu.tw
  organization: Department of Computer Science, Information Engineering, National University of Kaohsiung, Kaohsiung, Taiwan
– sequence: 2
  givenname: Jhih-Kai
  surname: Wang
  fullname: Wang, Jhih-Kai
  email: m1055505@mail.nuk.edu.tw
  organization: Department of Computer Science, Information Engineering, National University of Kaohsiung, Kaohsiung, Taiwan
BookMark eNp9kUtLAzEUhYMo2Fb3gpuA66l5zCvLsfgolCplqsuQydyBaeOkJlOK_96UKS5cuLrknntycr-M0XlnO0DohpIppUTcl-_llBFGp5ykgmXsDI2o4CISPBHnaEQIzSORxMklGnu_Ccc4FnSEPpZvq2L2EhUH5QAv2m6Li1rtetW3tsOqq_F6Z47dFXi7dxpwYYzVg9x2ePkQzW2JZ2DM3iiHl9AfrNv6K3TRKOPh-lQnaP30WIagxevzfFYsIs0E7aNcUEarXDMQWaLTJqsgazStG16RuiFQ15xAXGeZBpWE7SBLGWdVnIOIG5ZwPkF3w707Z7_24Hu5Cc_sQqQMclieijwJU2SY0s5676CRO9d-KvctKZFHfDLgk0d88oQvWNI_Ft0OVHqnWvOf8XYwtgDwmxO-gsSE8B9OYX2q
CODEN ITVTAB
CitedBy_id crossref_primary_10_1109_JIOT_2024_3355404
crossref_primary_10_3390_s21237948
crossref_primary_10_2478_amns_2025_0839
crossref_primary_10_1016_j_comnet_2024_110670
crossref_primary_10_1109_JIOT_2024_3499854
crossref_primary_10_1109_ACCESS_2023_3284990
crossref_primary_10_1109_JSYST_2023_3264261
crossref_primary_10_1016_j_comnet_2023_110145
crossref_primary_10_1109_JIOT_2022_3189004
Cites_doi 10.1109/JSAC.2019.2904366
10.1109/ACCESS.2017.2664418
10.1109/TWC.2019.2927666
10.1155/2018/4079017
10.1109/ACCESS.2016.2584178
10.1109/IGBSG.2018.8393573
10.1109/MNET.2018.1700386
10.1109/JIOT.2019.2891366
10.1007/978-3-540-24777-7
10.1109/COMST.2014.2383691
10.1109/JSYST.2020.2991073
10.23919/APSIPA.2018.8659711
10.1109/MWC.2019.1800020
10.1109/CSCN.2017.8088599
10.1109/JIOT.2020.3010532
10.1109/TVT.2018.2857447
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
FR3
KR7
L7M
DOI 10.1109/TVT.2021.3069272
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE/IET Electronic Library (IEL)
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 Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1939-9359
EndPage 4906
ExternalDocumentID 10_1109_TVT_2021_3069272
9390400
Genre orig-research
GrantInformation_xml – fundername: Ministry of Science and Technology
  grantid: 107-2218-E-390-003-MY3
  funderid: 10.13039/501100003711
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-89121b8c2e975c6f7be7fc1df3b0df0edd30e4d77cea5021e76232b48e94f2533
IEDL.DBID RIE
ISICitedReferencesCount 11
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000659550300067&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:10:58 EDT 2025
Sat Nov 29 02:58:55 EST 2025
Tue Nov 18 22:18:36 EST 2025
Wed Aug 27 02:50:53 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 5
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-89121b8c2e975c6f7be7fc1df3b0df0edd30e4d77cea5021e76232b48e94f2533
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0003-1639-3403
PQID 2539351985
PQPubID 85454
PageCount 13
ParticipantIDs crossref_citationtrail_10_1109_TVT_2021_3069272
ieee_primary_9390400
proquest_journals_2539351985
crossref_primary_10_1109_TVT_2021_3069272
PublicationCentury 2000
PublicationDate 2021-05-01
PublicationDateYYYYMMDD 2021-05-01
PublicationDate_xml – month: 05
  year: 2021
  text: 2021-05-01
  day: 01
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on vehicular technology
PublicationTitleAbbrev TVT
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 ref13
cisco (ref4) 2016
ref12
huawei (ref1) 2015
ref15
ref14
ref20
ref11
ref22
ref10
ref17
ref16
ref19
ref18
ref8
ref7
(ref21) 2017
ericsson (ref2) 2016
(ref3) 2017
ref6
medhat (ref9) 0
ref5
References_xml – ident: ref10
  doi: 10.1109/JSAC.2019.2904366
– year: 2016
  ident: ref4
  article-title: Cisco visual networking index: Global mobile data traffic forecast update
– year: 2015
  ident: ref1
  article-title: NB-IoT - enabling new business opportunities
– ident: ref6
  doi: 10.1109/ACCESS.2017.2664418
– ident: ref11
  doi: 10.1109/TWC.2019.2927666
– ident: ref17
  doi: 10.1155/2018/4079017
– year: 2016
  ident: ref2
  article-title: NB-IoT: A sustainable technology for connecting billions of devices
– ident: ref5
  doi: 10.1109/ACCESS.2016.2584178
– ident: ref12
  doi: 10.1109/IGBSG.2018.8393573
– ident: ref19
  doi: 10.1109/MNET.2018.1700386
– ident: ref8
  doi: 10.1109/JIOT.2019.2891366
– ident: ref20
  doi: 10.1007/978-3-540-24777-7
– ident: ref16
  doi: 10.1109/COMST.2014.2383691
– year: 2017
  ident: ref3
  publication-title: Technical specification group radio access network evolved universal terrestrial radio access (e-utra)
– ident: ref13
  doi: 10.1109/JSYST.2020.2991073
– ident: ref14
  doi: 10.23919/APSIPA.2018.8659711
– ident: ref15
  doi: 10.1109/MWC.2019.1800020
– ident: ref22
  doi: 10.1109/CSCN.2017.8088599
– ident: ref18
  doi: 10.1109/JIOT.2020.3010532
– ident: ref7
  doi: 10.1109/TVT.2018.2857447
– year: 2017
  ident: ref21
  publication-title: Technical Specification Group Radio Access Network Evolved Universal Terrestrial Radio Access (E-UTRA) Radio Resource Control (RRC) Protocol Specification
– start-page: 1
  year: 0
  ident: ref9
  article-title: Performance analysis of random access channel periodicity in the NB-IoT system
  publication-title: Proc Int Conf Smart Appl Commun Netw
SSID ssj0014491
Score 2.400006
Snippet In narrowband Internet of Things (NB-IoT), a link adaptation technique can be performed, considering multiple resource unit types, repetition numbers, and...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 4894
SubjectTerms 5G cellular networks
Adaptation
Algorithms
Base stations
Cellular communication
Cellular networks
Downlink
Frame structures
Heuristic algorithms
Internet of Things
link adaptation
Modulation
Narrowband
NB-IoT
NPRACHs
Polynomials
Programming
Radio
Random access
Resource allocation
Resource management
Uplink
uplink resource allocation
Title NPRACH-Aware Link Adaptation and Uplink Resource Allocation in NB-IoT Cellular Networks
URI https://ieeexplore.ieee.org/document/9390400
https://www.proquest.com/docview/2539351985
Volume 70
WOSCitedRecordID wos000659550300067&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: 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/eLvHCXMwlV1bS8MwFD5swwd98DbF6ZQ8-CLYrU2bpXmsQ1GQMmSbeytpksKwdGMX_fsmvaEogm-FJiGck8t3ci4fwDXXmENSMbAwEcTyYs4tU4XcIrEdS8K5m-RsDdNnGob-bMZGDbitc2GUUnnwmeqZz9yXLxdia57K-kwb6HrNNaFJ6aDI1ao9Bp5XsuM5egNrWFC5JG3WH0_H2hDETk_DY4Yp_nYF5ZwqPw7i_HZ5OPjfvA5hv0SRKCjUfgQNlR3D3pfagm14DUcvwfDRCj74SiFjcqJA8mXheUc8k2hiknHfUPWAj4LUXGz573mGwjvraTFGQ5WmJlIVhUW8-PoEJg_3Yz1wyaJgCcycjeUzBzuxL7BilIhBQmNFE-HIxI1tmdhKStdWnqRUKE60lJQ-Hl0ce75iXoI1GjyFVrbI1BkgLT1BXFMHnUgvtrm23QgVrm8TXyMdl3agXwk2EmWJccN0kUa5qWGzSKsiMqqISlV04KbusSzKa_zRtm1EX7crpd6BbqW7qNx_60jPmxnqQZ-c_97rAnbN2EXoYhdam9VWXcKOeN_M16urfGl9AiNGyZI
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFD54A_XBuzidmgdfBOvSNDHNYxVFcRaRTn0raZLCcHRjF_37Jm03FEXwrdCkDefk8p2cywdwIi3m0FxdeIQp5tFMSs9VIfdYhjPNpAzykq3huc3jOHx9FY9zcDbLhTHGlMFn5tw9lr583VcTd1XWEtZAt3NuHhYZpQRX2VoznwGlNT-eb5ewBQZTpyQWreQ5saYg8c8tQBaEk2-HUMmq8mMrLs-Xm_X_jWwD1mociaJK8ZswZ4otWP1SXXAbXuLHp-jq1os-5NAgZ3SiSMtB5XtHstCo49Jx39D0Ch9FPXe0la-7BYovvbt-gq5Mr-diVVFcRYyPdqBzc53YD9c8Cp4iwh97ofCJn4WKGMGZush5ZniufJ0HGdY5NloH2FDNuTKSWSkZu0EGJKOhETQnFg_uwkLRL8weICs9xQJXCZ1pmmFprTfGVRBiFlqsE_AGtKaCTVVdZNxxXfTS0tjAIrWqSJ0q0loVDTid9RhUBTb-aLvtRD9rV0u9Ac2p7tJ6BY5SO27hyAdDtv97r2NYvk0e2mn7Lr4_gBX3nyqQsQkL4-HEHMKSeh93R8Ojcpp9AsxhzNk
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=NPRACH-Aware+Link+Adaptation+and+Uplink+Resource+Allocation+in+NB-IoT+Cellular+Networks&rft.jtitle=IEEE+transactions+on+vehicular+technology&rft.au=Yu%2C+Ya-Ju&rft.au=Wang%2C+Jhih-Kai&rft.date=2021-05-01&rft.issn=0018-9545&rft.eissn=1939-9359&rft.volume=70&rft.issue=5&rft.spage=4894&rft.epage=4906&rft_id=info:doi/10.1109%2FTVT.2021.3069272&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TVT_2021_3069272
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