Online Policies for Throughput Maximization of Energy-Constrained Wireless-Powered Communication Systems

In this paper, we consider the design of online transmission policies in a single-user wireless-powered communication system over an infinite horizon, aiming at maximizing the long-term system throughput for the user equipment (UE) subject to a given energy budget. The problem is formulated as a con...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on wireless communications Vol. 18; no. 3; pp. 1463 - 1476
Main Authors Li, Xian, Zhou, Xiangyun, Sun, Changyin, Ng, Derrick Wing Kwan
Format Journal Article
LanguageEnglish
Published New York IEEE 01.03.2019
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Online AccessGet full text
ISSN1536-1276
1558-2248
DOI10.1109/TWC.2018.2890030

Cover

Abstract In this paper, we consider the design of online transmission policies in a single-user wireless-powered communication system over an infinite horizon, aiming at maximizing the long-term system throughput for the user equipment (UE) subject to a given energy budget. The problem is formulated as a constrained Markov decision process problem, which is subsequently converted into an equivalent Markov decision process (MDP) problem via the Lagrangian approach. The corresponding optimal resource allocation policy is obtained through jointly solving the corresponding MDP problem and updating the Lagrangian multiplier. To reduce the complexity, a sub-optimal policy named "quasi-best-effort" is proposed, where the transmit power of the UE is structurally designed so that in each block the UE either exhausts its entire battery energy for transmission or suspends its transmission. To validate the effectiveness of our proposed policy, extensive numerical simulations are conducted with various system parameters. The results show that the proposed quasi-best-effort policy requires far less computation time but achieves a similar long-term throughput performance as the optimal policy.
AbstractList In this paper, we consider the design of online transmission policies in a single-user wireless-powered communication system over an infinite horizon, aiming at maximizing the long-term system throughput for the user equipment (UE) subject to a given energy budget. The problem is formulated as a constrained Markov decision process problem, which is subsequently converted into an equivalent Markov decision process (MDP) problem via the Lagrangian approach. The corresponding optimal resource allocation policy is obtained through jointly solving the corresponding MDP problem and updating the Lagrangian multiplier. To reduce the complexity, a sub-optimal policy named “quasi-best-effort” is proposed, where the transmit power of the UE is structurally designed so that in each block the UE either exhausts its entire battery energy for transmission or suspends its transmission. To validate the effectiveness of our proposed policy, extensive numerical simulations are conducted with various system parameters. The results show that the proposed quasi-best-effort policy requires far less computation time but achieves a similar long-term throughput performance as the optimal policy.
Author Sun, Changyin
Ng, Derrick Wing Kwan
Li, Xian
Zhou, Xiangyun
Author_xml – sequence: 1
  givenname: Xian
  orcidid: 0000-0002-1225-3238
  surname: Li
  fullname: Li, Xian
  email: seulixian@gmail.com
  organization: School of Automation, Southeast University, Nanjing, China
– sequence: 2
  givenname: Xiangyun
  orcidid: 0000-0001-8973-9079
  surname: Zhou
  fullname: Zhou, Xiangyun
  email: xiangyun.zhou@anu.edu.au
  organization: Research School of Engineering, The Australian National University, Canberra, ACT, Australia
– sequence: 3
  givenname: Changyin
  orcidid: 0000-0001-9269-334X
  surname: Sun
  fullname: Sun, Changyin
  email: cysun@seu.edu.cn
  organization: School of Automation, Southeast University, Nanjing, China
– sequence: 4
  givenname: Derrick Wing Kwan
  orcidid: 0000-0001-6400-712X
  surname: Ng
  fullname: Ng, Derrick Wing Kwan
  email: w.k.ng@unsw.edu.au
  organization: School of Electrical Engineering and Telecommunications, University of New South Wales, Sydney, NSW, Australia
BookMark eNp9kM1LwzAYxoNMcJveBS8Fz51v0qVJjlLmB0w2cLJjadN0y2iTmbTo_Ott3fDgwdP78vD83o9nhAbGGoXQNYYJxiDuVutkQgDzCeECIIIzNMSU8pCQKR_0fRSHmLD4Ao283wFgFlM6RNuFqbRRwdJWWmrlg9K6YLV1tt1s920TvGSfutZfWaOtCWwZzIxym0OYWOMbl3VkEay1U5XyPlzaD-U6IbF13Rotj9DrwTeq9pfovMwqr65OdYzeHmar5CmcLx6fk_t5KInATSjyQrKYS2BEFmVEp1BkKqLAey2LaE5zKSThmSgKgBwU5DmWguVCMmBxHo3R7XHu3tn3Vvkm3dnWmW5lSrDAhArGSeeKjy7prPdOlanUzc-9_VdViiHtU027VNM-1fSUagfCH3DvdJ25w3_IzRHRSqlfO4-BTKcs-gb3KYaK
CODEN ITWCAX
CitedBy_id crossref_primary_10_1109_JIOT_2024_3370192
crossref_primary_10_1109_LCOMM_2021_3053612
crossref_primary_10_1109_JIOT_2020_3031622
crossref_primary_10_1016_j_adhoc_2023_103138
crossref_primary_10_1109_TWC_2020_2999130
crossref_primary_10_1109_TWC_2020_3008990
crossref_primary_10_1016_j_pmcj_2021_101463
crossref_primary_10_1109_JIOT_2023_3283549
crossref_primary_10_1109_TCOMM_2022_3186718
crossref_primary_10_1109_TCOMM_2020_3002584
crossref_primary_10_1109_TCOMM_2020_3042792
crossref_primary_10_3934_mbe_2022425
Cites_doi 10.1109/TCOMM.2014.2359878
10.1109/TWC.2015.2502590
10.1109/LCOMM.2017.2765308
10.1109/JSAC.2016.2600377
10.1109/TWC.2016.2522410
10.1109/ITW.2012.6404770
10.1049/el:19900074
10.1109/TWC.2017.2772230
10.1109/TVT.2018.2797318
10.1109/LCOMM.2002.802044
10.1109/MSP.2008.926683
10.1109/TVT.2013.2295603
10.1109/25.350282
10.1109/GLOCOM.2014.7037009
10.1109/TVT.2014.2314028
10.1016/0022-247X(85)90288-4
10.1109/MCOM.2015.7081078
10.1109/TWC.2013.112513.130760
10.1109/COMST.2014.2368999
10.1109/25.820699
10.1109/JSAC.2011.110921
10.1109/MWC.2017.1600343
10.1109/TWC.2018.2796553
10.1109/TSP.2015.2396009
10.1109/WIOPT.2016.7492928
10.1109/TCOMM.2016.2621109
10.1109/TWC.2015.2477351
10.1109/TCOMM.2015.2488640
10.1109/TCOMM.2016.2581162
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2019
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2019
DBID 97E
RIA
RIE
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
DOI 10.1109/TWC.2018.2890030
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Xplore
CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList Technology Research Database

Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1558-2248
EndPage 1476
ExternalDocumentID 10_1109_TWC_2018_2890030
8602447
Genre orig-research
GrantInformation_xml – fundername: National Natural Science Foundation of China
  grantid: U1713209; 61520106009; 61533008; 61573103
  funderid: 10.13039/501100001809
– fundername: Australian Research Council’s Discovery Early Career Researcher Award
  grantid: DE170100137
– fundername: Australian Research Council
  grantid: DP170100939
  funderid: 10.13039/501100000923
– fundername: CSC
GroupedDBID -~X
0R~
29I
4.4
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AIBXA
AKJIK
AKQYR
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
HZ~
H~9
IES
IFIPE
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
RIA
RIE
RNS
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
RIG
ID FETCH-LOGICAL-c291t-9bdc768c072cdf3540dae350868c0a35b5bc9c28a9dd00b0e0bb1c97b9c7076b3
IEDL.DBID RIE
ISSN 1536-1276
IngestDate Fri Jul 25 12:23:50 EDT 2025
Wed Oct 01 04:50:54 EDT 2025
Thu Apr 24 22:54:00 EDT 2025
Wed Aug 27 02:51:28 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-c291t-9bdc768c072cdf3540dae350868c0a35b5bc9c28a9dd00b0e0bb1c97b9c7076b3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0001-9269-334X
0000-0002-1225-3238
0000-0001-8973-9079
0000-0001-6400-712X
PQID 2191259782
PQPubID 105736
PageCount 14
ParticipantIDs crossref_primary_10_1109_TWC_2018_2890030
ieee_primary_8602447
proquest_journals_2191259782
crossref_citationtrail_10_1109_TWC_2018_2890030
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2019-March
2019-3-00
20190301
PublicationDateYYYYMMDD 2019-03-01
PublicationDate_xml – month: 03
  year: 2019
  text: 2019-March
PublicationDecade 2010
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on wireless communications
PublicationTitleAbbrev TWC
PublicationYear 2019
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
altman (ref28) 1998
ref34
ref12
ref15
ref30
ref33
ref11
ref32
ref10
ref2
ref17
ref16
li (ref1) 2019
ref19
ref18
puterman (ref29) 2005
littman (ref31) 1995
ref24
ref23
ref26
ref25
ref20
ref22
ref21
abd-elmagid (ref9) 2017
ref27
che (ref14) 2015; 33
ref8
ref7
ref4
ref3
ref6
ref5
(ref36) 1999
References_xml – ident: ref11
  doi: 10.1109/TCOMM.2014.2359878
– year: 1999
  ident: ref36
  publication-title: User Equipment (UE) Radio Transmission and Reception (TDD)
– ident: ref8
  doi: 10.1109/TWC.2015.2502590
– ident: ref22
  doi: 10.1109/LCOMM.2017.2765308
– ident: ref13
  doi: 10.1109/JSAC.2016.2600377
– ident: ref16
  doi: 10.1109/TWC.2016.2522410
– ident: ref33
  doi: 10.1109/ITW.2012.6404770
– ident: ref34
  doi: 10.1049/el:19900074
– ident: ref15
  doi: 10.1109/TWC.2017.2772230
– ident: ref27
  doi: 10.1109/TVT.2018.2797318
– year: 1998
  ident: ref28
  publication-title: Constrained Markov Decision Processes
– ident: ref35
  doi: 10.1109/LCOMM.2002.802044
– ident: ref24
  doi: 10.1109/MSP.2008.926683
– ident: ref19
  doi: 10.1109/TVT.2013.2295603
– ident: ref21
  doi: 10.1109/25.350282
– ident: ref10
  doi: 10.1109/GLOCOM.2014.7037009
– ident: ref26
  doi: 10.1109/TVT.2014.2314028
– start-page: 1
  year: 2017
  ident: ref9
  article-title: Optimization of energy-constrained wireless powered communication networks with heterogeneous nodes
  publication-title: Wireless Netw
– ident: ref30
  doi: 10.1016/0022-247X(85)90288-4
– start-page: 394
  year: 1995
  ident: ref31
  article-title: On the complexity of solving Markov decision problems
  publication-title: Proc 11th Conf Uncertainty Artif Intell
– ident: ref2
  doi: 10.1109/MCOM.2015.7081078
– year: 2019
  ident: ref1
  article-title: Optimal online transmission policy for energy-constrained wireless powered communication networks
  publication-title: Proc ICC
– ident: ref6
  doi: 10.1109/TWC.2013.112513.130760
– ident: ref3
  doi: 10.1109/COMST.2014.2368999
– volume: 33
  start-page: 1534
  year: 2015
  ident: ref14
  article-title: Spatial throughput maximization of wireless powered communication networks
  publication-title: IEEE J Sel Areas Commun
– year: 2005
  ident: ref29
  publication-title: Markov Decision Processes Discrete Stochastic Dynamic Programming
– ident: ref23
  doi: 10.1109/25.820699
– ident: ref32
  doi: 10.1109/JSAC.2011.110921
– ident: ref4
  doi: 10.1109/MWC.2017.1600343
– ident: ref25
  doi: 10.1109/TWC.2018.2796553
– ident: ref5
  doi: 10.1109/TSP.2015.2396009
– ident: ref18
  doi: 10.1109/WIOPT.2016.7492928
– ident: ref17
  doi: 10.1109/TCOMM.2016.2621109
– ident: ref12
  doi: 10.1109/TWC.2015.2477351
– ident: ref7
  doi: 10.1109/TCOMM.2015.2488640
– ident: ref20
  doi: 10.1109/TCOMM.2016.2581162
SSID ssj0017655
Score 2.3703074
Snippet In this paper, we consider the design of online transmission policies in a single-user wireless-powered communication system over an infinite horizon, aiming...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 1463
SubjectTerms Batteries
Communications systems
Computer simulation
constrained Markov decision process
Economic models
Energy budget
Energy policy
Energy transmission
Inventory management
long-term throughput
Markov analysis
Markov processes
Maximization
Optimization
Resource allocation
Resource management
System performance
Throughput
Wireless communication
Wireless communications
Wireless-powered communication
Title Online Policies for Throughput Maximization of Energy-Constrained Wireless-Powered Communication Systems
URI https://ieeexplore.ieee.org/document/8602447
https://www.proquest.com/docview/2191259782
Volume 18
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1558-2248
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0017655
  issn: 1536-1276
  databaseCode: RIE
  dateStart: 20020101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LTwIxEJ4gJz34QiOKpgcvJi6UZXe7PRoCISYYDxC5bXbaEo0IRJfE-OuddpcNPmK8bZp2X9NOZzoz3wdwGQkd4pSHJAETeoE_DTykbcpLOUqUQawxssXJw7toMA5uJ-GkAtdlLYwxxiWfmaa9dLF8vVAre1TWsnxJQSC2YEvEUV6rVUYMROQYTmkBW14ZUYYkuWyNHro2hytu2qCay3fe2IIcp8oPRex2l_4eDNfvlSeVPDdXGTbVxzfIxv---D7sFmYmu8nnxQFUzPwQdjbAB2vwmKOMMocMTP4yI_OVjXLanuUqY8P0_emlqNJkiynruSpBzzJ8Ol4Jo5lNnZ2RqvTuLdcaNXwpN2EFGvoRjPu9UXfgFbwLnvJlO_MkakVeiOLCV3pqD4Z0ajpkydm2tBNiiEoqP06l1pwjNxyxraRAqQQXEXaOoTpfzM0JMI6pTHUoaVQnsMBCpDOkUvQcVPRD0jq01qJIVAFKbr9hljjnhMuEhJdY4SWF8OpwVY5Y5oAcf_StWVmU_Qox1KGxlnZSrNi3hDQ32XrkU_unv486g226t8zzzxpQzV5X5pwMkgwv3Ez8BLu03ho
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3JTsMwEB2xHIADO6KsPnBBIq2b2kl9RKhVWYo4FMEtytiuQJS2glRCfD1jJ43YhLhFViw7efZ4xrM8gKMoNhL7XBICVgYi7IsA6ZgKUo4KlWgajFxycvc66tyKi3t5PwMnZS6MtdYHn9mqe_S-fDPSE3dVVnN8SULEszAvhRAyz9YqfQZx5DlOaQs7Zpm4dEpyVevdnbkormbVudV8xPOnQ8izqvwQxf58aa9AdzqzPKzkqTrJsKrfvxVt_O_UV2G5UDTZab4y1mDGDtdh6VP5wQ14yOuMMl8bmCxmRgos6-XEPeNJxrrp2-NzkafJRn3W8nmCgeP49MwS1jAXPDsgYRncOLY1aviScMKKeuibcNtu9c46QcG8EOhQ1bNAodFkh2geh9r03dWQSW2DdDnXljYkStRKh81UGcM5cssR61rFqHTM4wgbWzA3HA3tNjCOqUqNVNSrIVxpIZIaSmsaBzX9kLQCtSkUiS7KkrtvGCTePOEqIfASB15SgFeB47LHOC_J8ce7Gw6L8r0ChgrsTdFOij37mpDsJm2PrOpw5_deh7DQ6XWvkqvz68tdWKRxVB6Ntgdz2cvE7pN6kuGBX5UfgoHhZw
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=Online+Policies+for+Throughput+Maximization+of+Energy-Constrained+Wireless-Powered+Communication+Systems&rft.jtitle=IEEE+transactions+on+wireless+communications&rft.au=Li%2C+Xian&rft.au=Zhou%2C+Xiangyun&rft.au=Sun%2C+Changyin&rft.au=Kwan+Ng%2C+Derrick+Wing&rft.date=2019-03-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=1536-1276&rft.eissn=1558-2248&rft.volume=18&rft.issue=3&rft.spage=1463&rft_id=info:doi/10.1109%2FTWC.2018.2890030&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1536-1276&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1536-1276&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1536-1276&client=summon