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...
Saved in:
| Published in | IEEE transactions on wireless communications Vol. 18; no. 3; pp. 1463 - 1476 |
|---|---|
| Main Authors | , , , |
| Format | Journal Article |
| Language | English |
| Published |
New York
IEEE
01.03.2019
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subjects | |
| Online Access | Get full text |
| ISSN | 1536-1276 1558-2248 |
| DOI | 10.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 |